《国家电网招聘《计算机类》模拟试卷二.docx》由会员分享，可在线阅读，更多相关《国家电网招聘《计算机类》模拟试卷二.docx（15页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、国家电网招聘计算机类模拟试卷二单选题1.某系统有3个并发进程，都需要同类资源4个，试问该系统不可能发生或死锁的最少资源数（江南博哥）为()。A.10B.11C.4D.9单选题2.在开放系统互连环境中，两个N层实体进行通信，可能用到的服务是()。A.N-1层提供的服务B.N层提供的服务C.N+1层提供的服务D.以上都不对单选题3.操作系统是通过()感知进程存在的。A.中断B.进程控制块C.程序名D.进程的状态单选题4.循环队列qu的队空条件是()。A.(qu.rear+1)%MaxSize=(qu.front+1)%MaxSizeB.(qu.rear+1)%MaxSize-=qu.front+1
2、C.(qu.rear+1)%MaxSize=qu.frontD.qu.rear=qu.front单选题5.A.B.C.D.单选题6.下述对常见标签的说法哪个是错误的？()A.Form是表单标签B.Option是下拉菜单标签C.Input常用于表单输入D.Table是表格标签单选题7.设有一组记录的关键字为19，14，23，1，68，20，84，27，55，11，10，79，用链地址法构造散列表，散列函数为H(key)=keyMOD13，散列地址为1的链中有()个记录。A.1B.2C.3D.4单选题8.在数据库系统中，保证数据及语义正确和有效的功能是()。A.存取控制B.并发控制C.安全控制D.
3、完整性控制单选题9.利用二叉链表存储树，则根结点的右指针为()。A.指向最左孩子B.指向最右孩子C.空D.非空单选题10.设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为()。A.s-next=rear；rear=s；B.front-next=s；front=s；C.rear-next=s；rear=s；D.s-next=front；front=s；单选题11.Like用来比较两个()是否相同。A.字符串B.备注类型的数据C.日期类型的数据D.OLE字段单选题12.某计算机采用页式存储管理，内存中现有10
4、00个页表项，CPU的cache中可以存放N个页表项，该系统中，CPU内存访问的时间为100ns，对cache访问的时间是Sns，如果希望页表映射的平均时间降到20ns以下，那么cache中的N必须高于()。A.850B.858C.923D.842单选题13.某主机的IP为180.80.77.55，子网掩码为255.255.252.0，若该主机向其所在子网发送广播分组，则目的地址为()。A.180.80.76.0B.180.80.76.255C.180.80.77.255D.180.80.79.255单选题14.一组记录的关键字为25，50，15，35，80，85，20，40，36，70，其中
5、含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。A.15，25，35，50，20，40，80，85，36，70B.15，25，35，50，80，20，85，40，70，36C.15，25，50，35，80，85，20，36，40，70D.15，25，35，50，80，20，36，40，70，85单选题15.微量计算机中各部件之间是用()连接起来的。A.地址总线B.控制总线C.数据总线D.系统总线单选题16.在一个单链表中，若p所指的结点不是最后结点，则删除p所指的结点的后继结点的正确操作是()。A.p=p-nextB.p-next=p-nextC.p-next=p-
6、next-nextD.p-next=p单选题17.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度(电梯调度)算法得到的磁道访问序列是()。A.110，170，180，195，68，45，35，12B.110，68，45，35，12，170，180，195C.110，170，180，195，12，35，45，68D.12，35，45，68，110，170，180，195单选题18.()不可能是微指令格式中的组成部分。A.操作码字段B.操作控制字段C.外部条件字段D.下地址字段单选题19.
7、如果某单精度浮点数、某原码、某补码、某移码的32位机器数均为OFOOOOOOO。这些数从大到小的顺序是()。A.浮原补移B.浮移补原C.移原补浮D.移补原浮单选题20.设指针变量p指向双向链表中节点A，指针变量s指向被插入的节点X，则在节点A的后面插入节点X的操作序列为()。A.p-right=s；s-left=p；p-right-left=s；s-right=p-right；B.p-right=s；p-right-left=s；s-left=p；s-right=p-right；C.s-left=p；s-right=p-right；p-right=s；p-right-left=s；D.s-le
8、ft=p；s-right=p-right；p-right-left=s；p-right=s；单选题21.路由器作为一种网络间的连接设备，它的基本功能是实现直接将报文发送到正确目的地。路由器中具有默认最高优先级的是()。A.透明路由B.源路由C.静态路由D.动态路由单选题22.局域网的英文简称是()。A.LANB.WANC.InternetD.FTP单选题23.在一个采用CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbps，电缆中的信号传播速度是200000km/s。若最小数据帧长度减少800比特，则最远的两个站点之间的距离至少需要()。A.增加160mB.增加80mC.减
9、少160mD.减少80m单选题24.下列能反映出是网络中发生了拥塞的现象是()。A.网络结点接收和发出的分组越来越少B.网络结点接收和发出的分组越来越多C.随着网络负载的增加，吞吐量也增加D.随着网络负载的增加，吞吐量反而降低单选题25.计算机系统中的存储器系统是指()。A.RAM存储器B.ROM存储器C.主存储器D.主存储器和外存储器单选题26.在数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它是数据库设计的()阶段。A.物理设计B.概念设计C.逻辑设计D.需求分析单选题27.考虑在一条具有10ms来回路程时间的线路上采用慢启动拥塞控制而不发生网络拥塞情况下的效应。接收
10、窗口为24KB，且最大段长2KB。那么，能够发送第1个完全窗口需要的时间是()。A.10msB.40msC.50msD.120ms单选题28.节拍电位是指机器周期内部的时序信号，通常和()一致。A.主存存取周期B.时钟周期C.CPU周期D.指令周期单选题29.顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。A.O(n-1)B.O(n)C.O(n+1)D.单选题30.补码除法中，根据()上商0。A.余数为负B.余数的符号与被除数的符号相同C.余数的符号与被除数的符号不同D.余数的符号与除数的符号不同单选题31.()不是分段式虚拟存储管理优于分页式虚拟存储管理之处。A.便于处理在进
11、程执行过程中堆栈尺寸的增长问题B.没有内零头C.便于共享内存中数据D.只需将进程的一部分调入内存，进程便可运行单选题32.在虚拟存贮器中，当程序正在执行时，由()完成地址映射。A.程序员B.编译器C.装入程序D.操作系统单选题33.A.B.C.D.单选题34.在互联网中，属于中国国别的域名是()。A.CAB.JPC.CND.UK单选题35.WWW网是()。A.局域网的简称B.城域网的简称C.广域网的简称D.万维网的简称单选题36.用户访问WWW上的信息，需要安装并运行一个()软件。A.HTTPB.FTPC.浏览器D.TCP/IP单选题37.通常数据链路层交换协议的数据单元被称为()。A.报文B
12、.帧C.比特D.报文分组单选题38.下列关于光纤的描述中，不正确的是()。A.光纤的频带宽B.抗电磁干扰C.数据传输正确率高D.便宜且好维护单选题39.设机器字长为32位，一个容量为16MB的存储器，CPU按半字寻址，其可寻址的单元数是()。A.B.C.D.单选题40.FIP客户和服务器间传递FTP命令时，使用的连接是()。A.建立在TCP之上的控制连接B.建立在TCP之上的数据连接C.建立在UDP之上的控制连接D.建立在UDP之上的数据连接单选题41.操作系统为了管理文件，设计了文件控制块(FCB)，文件控制块是()建立的。A.在调用create()时B.在调用open()时C.在调用rea
13、d()时D.在调用write()时单选题42.()是多道程序的基本特征。A.制约性B.顺序性C.功能的封闭性D.运行过程的可再现性单选题43.系统出现死锁的原因是()。A.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数B.计算机系统发生了重大故障C.有多个封锁的进程同时存在D.若干进程因竞争资源而无休止地等待着，不释放已占有的资源单选题44.操作系统程序结构的主要特点是()。A.一个程序模块B.分层结构C.层次模块化D.子程序结构单选题45.在页式存储管理系统中，当一道程序占有处理机时，应将它的地址送入()，然后程序才开始执行。A.相连存储器(associativememory)
14、B.主存储器(mainmemory)C.后备存储器(backingstore)D.I/O缓冲区(I/Obuffer)单选题46.对于低速输入输出设备，应当选用的通道是()。A.选择通道B.DMA专用通道C.数组多路通道D.字节多路通道单选题47.文件传输协议FIP的一个主要特征是()。A.允许客户指明文件的类型但不允许客户指明文件的格式B.不允许客户指明文件的类型但允许客户指明文件的格式C.允许客户指明文件的类型和格式D.不允许客户指明文件的类型和格式单选题48.电子邮件的收信人从邮件服务器自己的邮箱中取出邮件使用的协议是()。A.TCPB.POP3C.SMTPD.FTP单选题49.在二叉排序
15、树中插入一个关键字值的平均时间复杂度为()。A.O(n)B.C.O(n+1)D.单选题50.某DRAM芯片，存储容量为512KX8位，该芯片地址线和数据线数目为()。A.8，512B.512，8C.18，8D.19，8单选题51.在一个无向图中，所有顶点的度数之和等于所有边数()倍。A.1/2B.2C.1D.4单选题52.传输层为()之间提供逻辑通信。A.主机B.进程C.路由器D.操作系统单选题53.从用户角度看，因特网是一个()。A.广域网B.远程网C.综合业务服务网D.信息资源网单选题54.设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有()个度
16、数为0的结点。A.8B.6C.7D.5单选题55.大部分计算机内减法是用()实现。A.将被减数加到减数中B.从被减数中减去减数C.补码的相加D.从减数中减去被减数单选题56.当前，宽带拨号接入因特网的主流方式采用()。A.PPPoE协议B.IP协议C.TCP协议D.UDP协议单选题57.()不是算法的基本特性。A.可行性B.长度有限C.在规定的时间内完成D.确定性单选题58.下面几个符号串编码集合中，不是前缀编码的是()。A.0，10，110，1111B.11，10，001，101，0001C.00，010，0110，1000D.b，c，aa，aba，abb，abc单选题59.下列选项中不属于
17、ITU建议的物理层规程的是()。A.RS-449B.X.25C.V.24D.RS-232C单选题60.网络体系设计可以物理线路安全、网络安全、系统安全、应用安全等方面来进行，其中数据库容灾属于()。A.物理线路安全和网络安全B.系统安全和网络安全C.应用安全和网络安全D.系统安全和应用安全单选题61.使用浏览器访问某大学Web网站主页时，不可能使用的协议是()。A.PPPB.ARPC.UDPD.SMTP单选题62.下列说法不正确的是()。A.图的遍历是从给定的源点出发每一个顶点仅被访问一次B.遍历的基本算法有两种：深度遍历和广度遍历C.图的深度遍历不适用于有向图D.图的深度遍历是一个递归过程单
18、选题63.采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为()。A.(n-1)/2B.(n+1)/2C.nD.n/2单选题64.两个合作进程无法利用()交换数据。A.数据库B.消息传递系统C.共享内容D.高级语言程序设计中的全局变量单选题65.若数据链路的发送窗口尺寸WT=4，在发送3号帧、并接到2号帧的确认帧后，发送方还可连续发送的帧数是()。A.2帧B.3帧C.4帧D.1帧单选题66.批处理操作系统提高了计算机的工作效率，但()。A.系统吞吐量小B.在作业执行时用户不能直接干预C.系统资源利用率不高D.不具备并行性单选题67.A.堆排序B.起泡排序C.快速排序D.希尔排序单
19、选题68.下列设备中，可以分割广播域的是()。A.集线器B.网桥C.以太网交换机D.路由器单选题69.通常计算机的主存储器可采用()。A.RAM和ROMB.ROMC.RAMD.RAM或ROM单选题70.CPU的控制总线提供()。A.数据信号流B.存储器和I/O设备的时序信号和控制信号C.来自I/O设备和存储器的响应信号D.B和C单选题71.一个数据库文件中的各条记录()。A.前后顺序不能任意颠倒，一定要按照输入的顺序排列B.前后顺序可以任意颠倒，不影响库中的数据关系C.前后顺序可以任意颠倒，但排列顺序不同，统计处理的结果就可能不同D.前后顺序不能任意颠倒，一定要按照关键字段值的顺序排列单选题7
20、2.DBS中，内、外存数据交换最终是通过()完成的。A.UWAB.DBMSC.OSD.键盘单选题73.多重中断方式下，开中断的时间应选择在()之后。A.保护断点B.保护现场C.中断周期D.恢复现场单选题74.已知有向图G=(V，A)，其中V=a，b，C，d，e，A=a，b，a，c，d，c，d，e，b，e，c，e，对该图进行拓扑排序，下面序列中()不是拓扑排序A.a，d，c，b，eB.d，a，b，c，eC.a，b，d，c，eD.a，b，c，d，e单选题75.在磁盘中读取数据的下列时间中，影响最大的是()。A.处理时间B.延迟时间C.传送时间D.寻道时间单选题76.若一个具有n个结点、k条边的非连
21、通无向图是一个森林(nk)，则该森林中必有()棵树。A.kB.nC.n-kD.n+k单选题77.在CPU中，()可用于传送和暂存用户数据，为ALU执行算术逻辑运算提供工作区。A.程序计数器B.累加寄存器C.程序状态寄存器D.地址寄存器单选题78.根据香农公式，用C表示信道的最大信息传送速率，用H表示带宽，用S表示信号功率，用N表示噪声功率。则C、H、S及N之间的关系是()。A.B.C.D.单选题79.以下说法错误的是()。A.使用链接结构组织的文件适合于采用随机访问的方式。B.当前目录的引入，提高了访问文件的效率。C.用户对文件的访问：将由用户访问表、目录访问权限及文件属性三者的权限所确定。D
22、.文件系统是操作系统中对文件进行管理和操作的软件机构与数据的集合。单选题80.按照部署方式和服务对象可将云计算划分为()。A.公有云、混合云B.私有云、混合云C.公有云、私有云和混合云D.公有云、私有云单选题81.用八片74181和两片74182可组成()。A.组内并行进位，组内串行进位的32位ALUB.二级先行进位结构的32位ALUC.组内先行进位，组间先行进位的16位ALUD.三级先行进位结构的32位ALU单选题82.SQL语言是关系型数据库系统典型的数据库语言，它是()。A.过程化语言B.导航式语言C.格式化语言D.结构化查询语言单选题83.衡量网络上数据传输速率的单位是bps，其含义是
23、()。A.信号每秒传输多少公里B.信号每秒传输多少千公里C.每秒传送多少个二进制位D.每秒传送多少个数据多选题1.虚拟存储器的内容由()来决定。A.辅存的容量B.主存的容量C.页表的长度D.计算机系统的地址结构提交答案多选题2.下列哪一条不是顺序存储结构的优点()。A.存储密度大B.插入运算方便C.删除运算方便D.可方便地用于各种逻辑结构的存储表示提交答案多选题3.万维网由()组成。A.协议B.客户机C.网卡D.服务器提交答案多选题4.下面列出的关于“视图(View)”的条目中，哪一条是正确的()。A.视图是外模式B.视图是虚表C.使用视图可以加快查询语句的执行速度D.使用视图可以简化查询语句
24、的编写提交答案多选题5.多总线结构的计算机系统，采用()方法，对提高系统的吞吐率最有效。A.交叉编址多模块存贮器B.高速缓冲存贮器C.多端口存贮器D.提高主存的速度提交答案多选题6.新建的数据库至少包含()继续。A.日志文件B.主要数据文件C.系统文件D.次要数据文件提交答案多选题7.查询中的“英语精读”的列记录的平均值，和班级=“英语A班”的条件应写在设计视图中()行。A.总计B.字段C.准则D.显示提交答案多选题8.在数据库技术中，数据库完整性包括()。A.实体完整性B.数据完整性C.参照完整性D.用户自定义完整性E.规范完整性提交答案多选题9.下列选项中关于虚电路子网的特点表述准确的是(
25、)。A.所有经过失效路由器的虚电路都要被终止，即使路由器很快恢复正常B.虚电路只具有局部含义，即相邻之间有效C.每个分组都含有虚电路号，而不是源和目的地址D.每个分组不可以独立选择路由，必须沿着虚电路建立时的路径前进提交答案判断题1.数据库在计算机系统中不是以文件方式存储的。()A.正确B.错误判断题2.流水线中的相关问题是指在一段程序的相邻指令之间存在某种信赖关系，这种关系影响指令的执行。()A.正确B.错误判断题3.属性的取值范围称为属性的域。()A.正确B.错误判断题4.队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。()A.正确B.错误判断题5.相比各种网络存储的设置技术来讲，本地硬盘还是最快的。()A.正确B.错误判断题6.P、V操作不仅可以实现并发进程之间的同步和互斥，而且能够防止系统进入死锁状态。()A.正确B.错误判断题7.数据结构的线性表中每个元素都有一个前驱与后继。()A.正确B.错误判断题8.如果有向图中各个顶点的度都大于2，则该图中必有回路。()A.正确B.错误