国家电网招聘《计算机类》考前点题卷三.docx

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

1、国家电网招聘计算机类考前点题卷三单选题1设有序表中有IOOO个元素，则用二分查找元素X最多需要比较()次。A. 15(江南博哥)B. 10C. 17D. 25单选题2.设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一个记录关键字45为基准而得到一趟快速排序的结果是()。A.42,40,45,80,85,88B.40,42,45,55,80,85C.42,40,45,55,80,85D.42,40,45,85,55,80单选题3.执行一趟快速排序能够得到的序列是O。A.41,12,34,45,275572,63B.12,27,45,415534,63,72C.63,12

2、,34,45,275541,72D.45,34,12,415572,63,27单选题4.前序遍历和中序遍历结果相同的二叉树是()。.所有节点只有左子树的二叉树B.所有节点只有右子树的二叉树C.根节点无左孩子的二叉树D.根节点无右孩子的二叉树单选题5.关系型数据库的特征包括()。A.各字段之间存在关系B.各表之间存在关系C.各记录之间存在关系D.表中行列次序无关单选题6.在当今流行的局域网中，采用多令牌协议的是()。A.以太总线网B.令牌总线网C.令牌环网D.光纤分布数据接口单选题7.WWW是指()。A. WebWor1dWideB. WebWideWor1dC. Wor1dWideWebD.

3、WideWor1dWeb单选题8.数据完整性安全机制可与()使用相同的方法实现。.数字签名机制B.访问控制机制C.加密机制D.公证机制单选题9.信息论的创始人是()。A.布尔B.香农C.冯.诺依曼D.图灵单选题10.()是操作系统中采用的以空间换取时间的技术。A. SPOO1ING技术B.覆盖与交换技术C.通道技术D.虚拟存储技术单选题11.文件系统的主要组成部分是()。A.文件及管理文件的软件B. I/O文件及块设备文件C.系统文件及用户文件D.文件控制块及文件单选题12.在中断响应过程中，CPU保护程序计数器的主要目的是()。A.使CPU能找到中断服务程序的入口地址B.为了实现中断嵌套C.

4、为了使CPU在执行完中断服务程序能回到被中断程序的断点处D.为了使CPU与I/O设备并行工作单选题13.微指令格式中，水平微指令的编码通常采用直接表示法、字段直接编码法、混合表示法三种方式，其中()微指令的每一位即是一个控制信号。A.直接表示法B.字段直接编码法C.混合表示法D.全部三种单选题14.正逻辑下的“或一非”门是负逻辑下的()。1、”门门门非或甲酬-武A. “B. “C. “D.“单选题15.设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有()条有向边。A. -1B. nC. m-1D. m单选题16.对于完全二叉树中的任一结点，若其右分支下的子孙的最大层次为h,则其左分支

5、下的子孙的最大层次为()。Ah或h+1B.任意C.hD.h+1单选题17.报文交换方式适用于下列哪些负载情况()A.中等或大量随时要传送的负荷B.传输数据率需固定的负荷C.间歇式负载D.持续的实时要求高的负荷单选题18.在因特网中，IP数据报从源结点到目的结点可能需要经过多个网络和路电器。在整个传输过程中，IP数据报报头中的()A.源地址和目的地址都不会发生变化B.源地址有可能发生变化而目的地址不会发生变化C.源地址不会发生变化而且目的地址有可能发生变化D.源地址和目的地址都有可能发生变化单选题19.下列选项中，属于网桥的功能的是()。A.网络分段B.隔离广播C.1AN之间的互连D.路径选择单

6、选题20.以太网MAC提供的是()。.无连接的不可靠服务B.无连接的可靠服务C.有连接的不可靠服务单选题21数据链路层中，数据块被称为()。A信息块B.分组C.帧D.报文单选题22.下列选项中，不属于CPU的组成部分的是()。A.指令寄存器B.指令译码器C.地址寄存器D.地址译码器单选题23.配置高速缓冲存储器(Cache)是为了解决()。A.内存与辅助存储器之间速度不匹配问题B. CPU与辅助存储器之间速度不匹配问题C. CPU与内存储器之间速度不匹配问题D.主机与外设之间速度不匹配问题单选题24.内存储器中，每一个存储单元被赋予唯一的一个序号，该序号称为OoA.容量B.编号C.标号D.地址

7、单选题25.在微型计算机中，微处理器的主要功能是进行()。A.算术逻辑运算及全机的控制B.逻辑运算C.算术逻辑运算D.算术运算单选题26.下面所列的()不属于系统总线接口的功能。.状态设置B.数据转换C.数据缓冲D.完成算术和逻辑运算单选题27.显示器的尺寸一般是指()。A.显示器的宽度B.显示器的高度C.显示器对角线的长度D.显示器的厚度单选题28.在1inux系统下，用于终止某一进程执行的命令是()。A. freeB. pstreeC. ki11D. ps单选题29.下列排序算法中，()排序在某趟结束后不一定选出一个元素放到其最终的位置上。A.选择B.冒泡C.归并D.堆单选题30.从E-R

8、模型向关系模型转换，一个m：n的联系转换成一个关系模式时，该关系模式的键是()。A.m端实体的键B. n端实体的键C. m端实体键与n端实体键组合D.重新选取其他属性单选题31.候选关键字中的属性称为()。A.主属性B.复合属性C.关键属性D.非主属性单选题32.软硬件故障常造成数据库中的数据破坏。数据库恢复就是()。A.在尽可能短的时间内，把数据库恢复到故障发生前的状态B.重新安装应用程序，并将数据库做镜像C.重新安装数据库管理系统，并将数据库做镜像D.重新安装数据库管理系统和应用程序单选题33.在一个长度为n(n1)的带头结点单链表h上，另设有尾指针r(指向尾结点)。与链表的长度有关的操作

9、是O。.删除单链表中的第一个元素B.删除单链表中的最后一个元素C.在单链表第一个元素前插入一个新元素D.在单链表最后一个元素后插入一个新元素单选题34.表达式a*(bc)-d的后缀表达式是()。A. abed*+-B. abc+*d-C. abc*+d-D. -+*abcd单选题35.二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是()。A.先序遍历二叉树B.判断两个指定位置的结点是否在同一层上C.层次遍历二叉树D.根据结点的值查找其存储位置单选题36.在一棵具有n个结点的二叉树中，所有结点的空子树个数等于()。A. nB. n-1C. n+1D. 2n单选题37.一棵有n个结点

10、的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A1.n中，则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是()。A.A2i(2i=n)B.A2i+1(2i+1=n)C.Ai-2n冬侔不存分干抄稚宗题38.Y面关于图的存储的叙述中，正确的是()。A.用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关B.用邻接矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关C.用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关D.用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关单选题39.对包含n个关键

11、码的散列表进行检索，平均检索长度为()。A. O(Iogn)B. 0(n)C. O(n1ogn)D.不直接依赖于n单选题40.设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳0个表项。A. 400B. 526C. 624D. 676单选题41堆排序分为两个阶段，其中第一阶段将给定的序列建成一个堆，第二阶段逐次输出堆顶元素。设给定序列48,62,35,77,55,14,35,98),若在堆排序的第一阶段将该序列建成一个堆(大根堆),那么交换元素的次数为OoA. 5B. 6C. 7D.8单选题42.已知定点小数X的

12、反码为1X1X2X3,旦XV-075,则必有()。A. %=。，X2=O,X3=IB. Xi=IC. Xi=O,11X2,X3不全为0D. X=0,X2=O,X3=O单选题43.如下图所示，若低位地址(AoA11)接在内存芯片地址弓I脚上，高位地址(A12A19)进行片选译码(其中，A14和A16没有参加译码)，且片选信号低电平有效，则对下图所示的译码电路，不属于此译码空间的地址是()oA.B. ABOOOHABFFFHC. BBoOOHBBFFFHC.EFOOOHEFFFFHD.FEOOOHFEFFFH单选题44.堆栈(软堆栈)寻址的寻址方式可看作是()。A.寄存器寻址B.寄存器间接寻址C.

13、基址寻址D.直接寻址单选题45下面关于RISC技术的描述中，正确的是()。A.采用RISC技术后，计算机的体系结构又恢复到早期的比较简单的情况B.为了实现兼容，新设计的RISC是从原来的CISC系统的指令系统中挑选一部分实现的C. RISC的主要目标是减少指令数D. RISC设有乘、除法和浮点运算指令单选题46.关于RISC机器，下列说法正确的是()。A.不一定采用流水技术B. 一定采用流水技术C. CPU配备很少的通用寄存器D. CPU配备很多的通用寄存器单选题47.操作控制器主要根据()发出操作控制命令。A.时序电路B.操作码译码器C.程序计数器D.时序电路和操作码译码器单选题48.时序电

14、路的作用是()。A.给出各种时间信号B.给出各种控制信号C.给出执行指令的地址信号D.给出计算机中各种时间顺序信号单选题49.PC机地址总线的信号状态是()。A.单向双态B.双向三态C.双向双态D.单向三态单选题50.总线的从设备指的是()。.申请作为从设备的设备B.被主设备访问的设备C.掌握总线控制权的设备D.总线源设备单选题51.在操作系统中,wait和Signa1操作是一种()。A.机器指令B.系统调用命令C.作业控制命令D低级进程通信原语单选题52.设餐系统有3个并发进程，各需要同类资源4个，则系统不会发生死锁的最少资源数是()。A.9B. 10C. 11D. 12单选题53.对于三级文件目录，若主目录、用户目录及子目录各级分别最多有3、4、5个目录项，则为找到一指定文件的目录项(绝对路径名方式)，最多只需检索的目录项数是()。