国家电网招聘《计算机类》模拟试卷二.docx

《国家电网招聘《计算机类》模拟试卷二.docx》由会员分享，可在线阅读，更多相关《国家电网招聘《计算机类》模拟试卷二.docx（16页珍藏版）》请在第一文库网上搜索。

1、国家电网招聘计算机类模拟试卷二单选题1某系统有3个并发进程，都需要同类资源4个，试问该系统不可能发生或死锁的最少资源数(江南博哥)为()。A. 10B. 11C.4D.9单选题2.在开放系统互连环境中，两个N层实体进行通信，可能用到的服务是()。A. N-I层提供的服务B. N层提供的服务C. N+1层提供的服务D.以上都不对单选题3.操作系统是通过0感知进程存在的。A.中断B.进程控制块C.程序名D.进程的状态单选题4.循环队列qu的队空条件是()。.(qu.rear1)%MaxSize=(qu.front+1)%MaxSizeB. (qu.rear+1)%MaxSize-=qu.front

2、1C. (qu.rear+1)%MaxSize=qu.frontD. qu.rear=qu.front单选题5.如果X为负数，则已知X谏1X补的方法是()。A. X、各值保持不变B. X补符号位变反，其他各位不变CX外除符号位外，各位变反，末位加1D.X补连同符号位一起各位变反，末位加1单选题6.下述对常见标签的说法哪个是错误的？()A. VFOnn是表单标签B. VOPtion是下拉菜单标签C. VInput常用于表单输入D. VTabIe是表格标签单选题7.设有一组记录的关键字为19,14,23,1,68,20,84,27,55,Ib10,79),用链地址法构造散列表，散列函数为H(key

3、)=keyM0D13,散列地址为1的链中有()个记录。A. 1B. 2C. 3D.4单选题8.在数据库系统中，保证数据及语义正确和有效的功能是()。A.存取控制B.并发控制C.安全控制D.完整性控制单选题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-

4、next=front;front=s;单选题11.1ike用来比较两个()是否相同。A.字符串B.备注类型的数据C.日期类型的数据D.O1E字段单选题12.某计算机采用页式存储管理，内存中现有IOOO个页表项，CPU的CaChe中可以存放N个页表项，该系统中，CPU内存访问的时间为IOOns,对CaChe访问的时间是Sns,如果希望页表映射的平均时间降到20ns以下，那么cache中的N必须高于()。A. 850B. 858C. 923D. 842单选题13.某主机的IP为180.80.77.55,子网掩码为255.255.252.0,若该主机向其所在子网发送广播分组，则目的地址为()。A.

5、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个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。单选题15.微量计算机中各部件之间是用()连接起来的。A.地址总线B.控制总线C.数据总线D.系统总线单选题16.在一个单链表中，若P所指的结点不是最后结点，则删除P所指的结点的后继结点的正确操作是()。.p=p-nextB. p-next=p-nextC. p-next=p-next-nextD. p-nex

6、t=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位机器数均为0XF0000000。这些数从大到小的顺序是0。A.浮原补移B.浮移补原C.移原补浮D.移补原浮单选题20.设指针变量P指向双向链表中节点A,指针变量s指向被插入的节点X,则在节点A的后面插入节点X的操作序列为()。.p-right=s;s-1eft=p;p-right-1eft=s;s-right=p-right；B. p-right=s;p-right-1eft=s;s-1eft=p?s-right=p-right;C. s-1eft=p;s-right=p-right;p-right=s;p-right-1eft=s;D. s-1eft=p;s-right=p

8、-right；p-right-1eft=s;p-right=s;单选题21路由器作为一种网络间的连接设备，它的基本功能是实现直接将报文发送到正确目的地。路由器中具有默认最高优先级的是()。A.透明路由B.源路由C.静态路由D.动态路由单选题22.局域网的英文简称是()。A. 1ANB. WANC.InternetD.FTP单选题23.在一个采用CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率为IGbps,电缆中的信号传播速度是20000OknIs若最小数据帧长度减少800比特，则最远的两个站点之间的距离至少需要()。.增加160mB.增加80mC.减少160mD.减少80m单选题

9、24.下列能反映出是网络中发生了拥塞的现象是()。A.网络结点接收和发出的分组越来越少B.网络结点接收和发出的分组越来越多C.随着网络负载的增加，吞吐量也增加D.随着网络负载的增加，吞吐量反而降低单选题25.计算机系统中的存储器系统是指O。A. RAM存储器B. ROM存储器C.主存储器D.主存储器和外存储器单选题26.在数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它是数据库设计的()阶段。A.物理设计B.概念设计C.逻辑设计D.需求分析单选题27.考虑在一条具有IOms来回路程时间的线路上采用慢启动拥塞控制而不发生网络拥塞情况下的效应。接收窗口为24KB,且最大段长2

10、KB。那么，能够发送第1个完全窗口需要的时间是()。A. IOmsB. 40msC. 50msD. 120ms单选题28.节拍电位是指机器周期内部的时序信号，通常和()一致。A.主存存取周期B.时钟周期C.CPU周期D.指令周期单选题29.顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()o.0(n-1)B.0(n)C.O(n+1)DO(1og2n)单选题30.补码除法中，根据()上商0。A.余数为负B.余数的符号与被除数的符号相同C.余数的符号与被除数的符号不同D.余数的符号与除数的符号不同单选题31()不是分段式虚拟存储管理优于分页式虚拟存储管理之处。A.便于处理在进程执行过程

11、中堆栈尺寸的增长问题B.没有内零头C.便于共享内存中数据D.只需将进程的一部分调入内存，进程便可运行单选题32.在虚拟存贮器中，当程序正在执行时，由()完成地址映射。A.程序员B.编译器C.装入程序D.操作系统单选题33.设某二叉树中度数为0的结点数为N0,度数为1的结点数为N1,度数为2的结点数为N2,则下列等式成立的是()。A. No=N11B. No=2N1C. No=N2+1D. N(p2N1+1单选题34.在互联网中，属于中国国别的域名是()。A. CAB. JPC. CND. UK单选题35.WWW网是()。A.局域网的简称B.城域网的简称C.广域网的简称D.万维网的简称单选题36

12、.用户访问WWW上的信息，需要安装并运行一个()软件。A. HTTPB. FTPC.浏览器D.TCP/IP单选题37.通常数据链路层交换协议的数据单元被称为()。A.报文B.帧C.比特D.报文分组单选题38.下列关于光纤的描述中，不正确的是()。.光纤的频带宽B.抗电磁干扰C.数据传输正确率高D.便宜且好维护单选题39.设机器字长为32位，一个容量为16MB的存储器，CPU按半字寻址，其可寻址的单元数是()。单选题40.FIP客户和服务器间传递FTP命令时，使用的连接是()。A.建立在TCP之上的控制连接B.建立在TCP之上的数据连接C.建立在UDP之上的控制连接D.建立在UDP之上的数据连接

13、单选题41操作系统为了管理文件，设计了文件控制块(FCB),文件控制块是()建立的。A.在调用create()时B.在调用OPen()时C.在调用read()时D.在调用write()时单选题42.()是多道程序的基本特征。A.制约性B.顺序性C.功能的封闭性D.运行过程的可再现性单选题43系统出现死锁的原因是()。,资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数B.计算机系统发生了重大故障C.有多个封锁的进程同时存在D.若干进程因竞争资源而无休止地等待着，不释放已占有的资源单选题44.操作系统程序结构的主要特点是()。A.一个程序模块B.分层结构C.层次模块化D.子程序结构单选

14、题45.在页式存储管理系统中，当一道程序占有处理机时，应将它的地址送入()，然后程序才开始执行。A.相连存储器(associativememory)B.主存储器(mainmemory)C.后备存储器(backingstore)D.I/O缓冲区(I0buffer)单选题46.对于低速输入输出设备，应当选用的通道是()。A.选择通道B.DMA专用通道C.数组多路通道D.字节多路通道单选题47.文件传输协议FIP的一个主要特征是()。A.允许客户指明文件的类型但不允许客户指明文件的格式B.不允许客户指明文件的类型但允许客户指明文件的格式C.允许客户指明文件的类型和格式D.不允许客户指明文件的类型和格式单选题48.电子邮件的收信人从邮件服务器自己的邮箱中取出邮件使用的协议是()。A. TCPB. POP3C. SMTPD. FTP单选题49.在二叉排序树中插入一个关键字值的平均时间复杂度为()。A.0(n)BO(1og2)C.0(n+1)D.O(n1og2n)单选题50.某DRAM芯片，存储容量为5