2022年国网青海电力招聘（计算机类）考试题库（含典型题、真题库）.pdf

《2022年国网青海电力招聘（计算机类）考试题库（含典型题、真题库）.pdf》由会员分享，可在线阅读，更多相关《2022年国网青海电力招聘（计算机类）考试题库（含典型题、真题库）.pdf（170页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2022年国网青海电力招聘(计算机类)考试题库(含典型题、真题库)一、单选题1 .中断允许触发器用来()。A、表示外设是否提出了中断请求B、C P U 是否响应了中断请求C、C P U 是否在进行中断处理D、开放或关闭可屏蔽硬中断答案：D解析：中断允许触发器用于控制允许中断还是禁止中断，即中断开放或关闭。2 .下列关于线性表，二叉平衡树，哈希表存储数据的优劣描述错误的是()。A、哈希表是一个在时间和空间上做出权衡的经典例子。如果没有内存限制，那么可以直接将键作为数组的索引。那么所有的查找时间复杂度为0 (1)B、线性表实现相对比较简单C、平衡二叉树的各项操作的时间复杂度为0 (l o g n)

2、D、平衡二叉树的插入节点比较快答案：D解析：平衡二叉树插入结点需要做平衡调整，会影响插入效率。3 .设一组初始关键字记录关键字为(2 0,1 5,1 4,1 8,2 1,3 6,40,1 0),则以20 为基准记录的一趟快速排序结束后的结果为()。A、1 0,1 5,1 4,1 8,2 0,3 6,40,2 1B、10,15,14,18,20,40,36,21G 10,15,14,20,18,40,36,2ID、15,10,14,18,20,36,40,21答案：A解析：第一趟排序将所有比2 0小的数都放到它前面，所有比20大的数都放到它后面。4.候选关键字中的属性称为()oA、非主属性B、主

3、属性C、复合属性D、关键属性答案：B解析：候选关键字的属性称为主属性。5.CPU可以用来描述计算机的()。A、运算速度B、输入功率C、磁盘转速D、更新频率答案：A解析：CPU可以用来描述计算机的运算速度，CPU有一项性能指标为主频，也叫时钟频率，单位是兆赫(MHz)或千兆赫(GHz),用来表示CPU的运算、处理的速度。6.DRAM存储器的中文含义是()oA、静态随机存储器B、动态只读存储器C、静态只读存储器D、动态随机存储器答案：D解析：动态随机存储器的原文是(DynamicRandomAccessMemory,DRAM)o通常所指的6 4 MB或 128 MB内存多为动态随机存储器DRAM7

4、.零地址的运算类指令在指令格式中不给出操作数地址，参加运算的两个操作数来自()。A、累加器和寄存器B、累加器和暂存器C、堆栈的栈顶和次栈顶单元D、暂存器和堆栈的栈顶单元答案：C解析：零地址运算类指令的两个操作数均来自于堆栈，分别在栈项和次栈顶单元8 .以下与数据的存储结构无关的术语是()oA、循环队列B、链表C、哈希表D、栈答案：D解析：存储结构是数据的逻辑结构用计算机语言的实现，常见的存储结构有：顺序存储，链式存储，索引存储，以及散列存储。其中散列所形成的存储结构叫散列 表（又叫哈希表），因此哈希表也是一种存储结构。栈只是一种抽象数据类型，是一种逻辑结构，栈逻辑结构对应的顺序存储结构为顺序栈

5、，对应的链式存储结构为链栈，循环队列是顺序存储结构，链表是线性表的链式存储结构。9.HTML中用来表示A、一个表格B、一个段落C、一个单元格D、一个标签答案：D解析：表示一个标签10.在FTP协议中，可以使用 命令，进入被动传输模式A、PASS IVEB、UNACTIVEG ABORD、PASV答案：A解析：passive进入被动传输模式下列程序段的时间复杂度为().(br(i=0；im；1+)(or(j=0；j l；j+4-)c(ij=0;for(i=0；im；i+4-)for(j=0；jt；)for(kaO；kn；k)cij&cij*aikebkj)；11.Av 0(m X nX t)B

6、0(m+n+t)Cv 0(mXt+n)D、0(m+n X t)答案：A解析：在程序段中，有两段循环程序，第一段是一个双层嵌套循环，另一个是三层嵌套循环，所以基本操作是c i j=c i j+a i k X b k j,此基本操作共执行m X tX n次。12.802.11g协议在2.4GHz频段定义了 14个信道，相邻的信道之间在频谱上存在交叠。为了最大程度地利用频段资源，可以使用如下哪组信道来进行无线覆盖？A、1、5、9B、1、6、11C、2、6、10D、3、6、9答案：B线网络的信道共分14个，其中1、6、11三个频道信号没有重叠。13.下列哪种存储设备可以直接与CPU进行数据交换()。A

7、、DRAMB、SSDG硬盘D、DVD-ROM答案：A解析：只有内部存储器才能和CPU直接交换数据，外部存储器需要先把数据放置到内部存储器上才能被CPU读取。DRAM属于内存存储器，其他的都属于外部存储器。14.对任意7个关键字进行排序，至少要进行()次关键字之间的两两比较。A、13B、14C、15D、16答案：C任何一个借助于比较进行排序的if法.在最坏情况下所需进行的比较次数至少为，解 析：(n!)，15.数字话音的采样频率定义为8kHz,这是因为()。A、话音信号定义的频率范围最高值小于4kHzB、话音信号定义的频率范围最高值小于8kHzC、数字话音传输线路的带宽只有8kHzD、一般声卡的

8、采样处理能力只能达到每秒8千次答案：A解析:本题考的是采样定理。只要采样频率大于或等于有效信号最高频率的两倍,采样值就可以包含原始信号的所有信息,被采样的信号就可不失真的还原。16.IPv6链路本地地址属于()地址类型。A、单播B、组播C、广播D、任播答案:A解析：链路本地地址不能跨过路由器的，它只能在内部传输，链路本地地址它是一个单播地址。它是用于链路本地节点之间的通信。在 I P v6 中，以路由器为边界的一个或多个局域网段称之为链路。使用链路本地地址作为目的地址的数据报文不会被转发到其他链路上。其前缀标识为F E 8 0:/10o17 .下面哪一个I P 地址可以指定给因特网接口？()o

9、A、10.110.33.224B、4 0.9 4.225.10C、17 2.16.17.18D、19 2.16 8.22.35答 案:B解析：在 I P 地址范围中，有一部分称为私有地址(P r iva t e a d d r e s s),该地址属于非注册地址，专门为组织机构内部使用。以下表列出留用的内部寻址地址:A 类 10.0.0.0B 类 17 2.16.0.017 2.31.0.0C 类 19 2.16 8.0.019 2.16 8.25 5.0除去以上地址范围之外的地址称为公有地址，可以应用于公共互联网，很显然只有 B 答案是符合公有地址范围的。18 .一个标准的I P 地址128

10、.202.9 9.6 5,所属的网络为()。A、128.0.0.0B、128.202.0.0C、128.202.9 9.0D、128.202.9 9.6 5答案：B解析：128.202.9 9.6 5 是一个B类的I P 地址,它的默认子网掩码是25 5.25 5.0.0,所以前面两个部分是网络位，后面两个部分是主机位，所以其所在的网络是128.202.0.0o19 .对于序列(4 9,38,6 5,9 7,7 6,13,27,5 0)按由小到大进行排序，初始步长 d-4 的希尔排序法第一趟的结果的是()。A、4 9,7 6,6 5,13,27,5 0,9 7,38B、13,27,38,4 9

11、,5 0,6 5,7 6,9 7C、9 7,7 6,6 5,5 0,4 9,38,27,13D、4 9,13,27,5 0,7 6,38,6 5,9 7答案：D解析：根据希尔排序的规则，d-4 的第一趟排序过程为第n 个位置和第n+4 个元素比较，并将较小的元素换到前面，4 9 和 7 6 不用互换、38 和 13互换、6 5 和 27 互换，第一趟排序后的结果为4 9,13,27,5 0,7 6,38,6 5,9 7020.数据库系统的控制中枢是()。A、数据库B、数据库管理系统C、数据库管理员D、数据库应用系统答案：B解析：数据库管理系统是数据库系统的控制中枢，同时也是其核心。21.在程序

12、的执行过程中，C a c h e 与主存的地址映象是由()。A、操作系统来管理的B、程序员调度的C、由硬件自动完成的D、用户软件完成答案：C解析：地址映象变化机构将C P U送来的主存地址转为C a c h e 地址，主要是主存的块号与C a c h e 块号间的转换，这种转换与转换的函数有关，而转换函数都是由硬件实现的。设F是由T2和 三 棵 树 组 成 的 森 林,与F对应的二叉树为B.Tb T2和T3的节点数分别为即、电和也.则二叉树B的根节点的左子树的节点数为().A N|IB N卅,C NylD N,*N,2 2 .A、AB、BC、CD、D答案：A由森林转换为二叉树，利用的是树转为二

13、叉树时,二叉树的右子树始终为空的特点，所解析.以.从第二棵树开始,每棵树都成了 B的右子树,即B的左子树的节点个数为N*-l个.2 3 .关系规范化中的删除操作异常是指()。A、不该删除的数据被删除B、不该插入的数据被插入C、应该删除的数据未被删除D、应该插入的数据未被插入答案:A解析：顾名思义，异常：就是不同于平常。通俗说就是产生错误了。插入异常:就是在插人数据的时候产生错误，错误引起的原因有很多，比如，插入的位置不存在。删除异常：同样就是删除数据的时候发生错误，比如，要删除的数据不存在。修改异常：修改数据的时候，有错误产生，比如，要修改的数据不存在。2 4 .在一个具有n 个顶点的无向图中

14、，要连通全部顶点至少需要()条边。A、nB、n+lC、n-lD、n/2答案：C解析：假设每顶点都和其他顶点有边，则至少需要n-l 条边将所有顶点连通。2 5 .下面关于P r i m 算法和K r u s k A I 算法的时间复杂度正确的是()。A、P r i m 算法的时间复杂度与网中的边数有关，适合于稀疏图B、P r i m 算法的时间复杂度与网中的边数无关，适合于稠密图C、K r u s k A I 算法的时间复杂度与网中的边数有关，适合于稠密图D、K r u s k A I 算法的时间复杂度与网中的边数无关，适合于稀疏图答案：BPrim算法的时间复杂度为0（/）,与网中的边数无关,适

15、合于稠畲图I KruskAI的算法.复杂度为。（eloge）,与网中的边散有关，适合刊I邮.解析：2 6 .要保证数据库物理数据独立性，需要修改的是（）。A、模式B、模式与内模式的映射C、模式与外模式的映射D、内模式答案：B解析：数据库中采用了三级模式与二级映像主要解决的是独立性，外模式/模式映像解决了逻辑上的独立性，模式/内模式解决了物理上的独立性。2 7 .常用的链路状态路由协议是（）。A、R I PB、S T A T I CC、B G P 4D、O S P F答案：D解析：O S P F 是一种非常典型的常用的链路状态路由协议，R I P 属于距离矢量路由协议，S T A T I C 是

16、静态路由协议，B G P 4 属于一种高级路由协议。2 8.下列文件物理结构中，适合随机访问且易于文件扩展的是（）A、连续结构B、索引结构C、链式结构且磁盘块定长D、链式结构且磁盘块变长答案：B解析：文件物理结构包括连续（顺序）、链 式（链接）、索引三种，连续结构的文件不易于扩展，链式结构的文件不能实现随机访问，故选B。2 9 .存储器主要用来（）。A、存放数据B、存放程序C、存放微程序D、存放程序和数据答案：D解析：数据和命令存放在存储器中。存储器（M e m o r y）是现代信息技术中用于保存信息的记忆设备。其概念很广，有很多层次，在数字系统中，只要能保存二进制数据的都可以是存储器；在集

17、成电路中，一个没有实物形式的具有存储功能的电路也叫存储器。3 0.在网络管理协议S N M P 中，当被管对象发生严重告警时，代理进程会主动向管理进程发出（）消息通知有某些事件发生。A、g e t r e q u e s tB、s e t r e q u e s tC、t r a pD、g e t r e s p o n s e答案：C1,即以*5Adnin ictrAtornetstat m活动连接本地地址0.0.0.0:1358.0.0.0:445e.8.0.0：8M 2H.0.0,0:137570.0.0.0:391710.H.0.0:391720.0.0.0:491520.0.6.0:

18、491530.0.0.0:491540.0.0.8:491570.0.0.0:49161127.0.0.1:4300127.0.0.1:4301127.8.0.1:10181127.0.0.1:49163127.0.0.1:49164127.0.0.1:49165127.0.0.1:49166127.0.8.1:49167127.0.0.1:49168状态0H00HHHfl00H0HMBHH00HHB.10e1:491641:491631:49166A：4916s1:491681:49167LISTENINGLISTENINGLISTENINGLISTEMINGLISTEMIHGLISTEHI

19、NGL1STEMINGLISTENINGLISTENINGLISTENINGLISTENINGLISTENINGLISTENINGLISTENINGESTABLISHEDESTABLISHEDESTABLISHEDESTABLISHEDESTABLISHEDESTABLISHED外部地址H.77772222HBH7 9 .2 0 1 7 年 5月，全球十几万台电脑受到勒索病毒(Wa n n a C ry)的攻击，电脑被感染后文件会被加密锁定，从而勒索钱财。在该病毒中，黑客利用(请作答此空)实现攻击，并要求以()方式支付。A、Wi n d o w s 漏洞B、用户弱口令C、缓冲区溢出D、特定网站

20、答案：A解析：2 0 1 7 年 5月，全球十几万台电脑受到勒索病毒(Wa n n a C ry)的攻击，电脑被感染后文件会被加密锁定，从而勒索钱财。在该病毒中，黑客利用Wi n d o w s漏洞实现攻击，并要求以比特币方式支付。8 0 .下列选项中，不属于计算机外存设备的有()。A、移动硬盘B、光盘C、U盘D、SD 卡E、RAM答案：E解析：RAM为随机存取存储器，属于内存。81.创建视图命令是()o A.CREATEVIEWB.CREATERULA、B、CREATETABLC、D、DROPVIEW答案：A解析：创建视图命令是CREATEVIEW,CREATETABLE是创建表，DROPV

21、IEW是删除视图，CREATERULE不存在这个命令。82.CPU的基本功能不包括()oA、指令控制B、操作控制C、数据处理D、数据通信答案：D解析：CPU具有以下4个方面的基本功能：1.指令顺序控制控制程序中指令的执行顺序。2.操作控制一条指令的功能往往是由计算机中的部件执行一序列的操作来实现的。C P U要根据指令的功能，产生相应的操作控制信号，发给相应的部件，从而控制这些部件按指令的要求进行动作。3.时间控制时间控制就是对各种操作实施时间上的定时。4.数据加工即对数据进行算术运算和逻辑运算，或进行其他的信息处理。8 3.数据独立性是指()oA、数据依赖于程序B、数据库系统C、数据库管理系

22、统D、数据不依赖于程序答案：D解析：数据独立性是数据库领域的一个常用术语，包括数据的物理独立性和数据的逻辑独立性。数据的物理独立性是指用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的，也就是说，当数据的物理存储结构改变时，应用程序不用改变。数据的逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的，也就是说，数据的逻辑结构改变了，用户程序也可以不变。8 4 .设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为()。A.nA、B、C、2 nD、2 e答案：D向图的边都是入度，所以入度之和应该是边数的二倍，即 2 e。8 5 .已知一个线性表（3 8,2 5,7 4,6

23、3,5 2,4 8）,假定采用散列函数h （k e y）二 k e y%7 计算散列地址，并散列存储在散列表A 0.6 中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为（）。A、1.5B、1.7C、2.0D、2.3答案：C解析：3 8%7=3 （第 1 次出现3,无冲突，放在位置3,查找次数为1）2 5%7=4 （第1 次出现4,无冲突，放在位置4,查找次数为1）7 4%7=4 （第 2 次出现4,有冲突，放在位置5,查找次数为2）6 3%7=0 （第 1 次出现0,无冲突，放在位置0,查找次数为1）5 2%7=3 （第 2 次出现3,有冲突，发现冲突3,4,5

24、,故只能放到 6,查找次数为4）4 8%7=6 （第 1 次出现6,有冲突，发现冲突6,1,故只能放到1,查找次数为3）结果：（1+1+2+1+4+3）+6=2。8 6 .C PU 在响应中断的过程中，保护现场的工作由（）完成。A、中断隐指令B、中断服务程序C、A或 B之一完成D、A 和 B 共同完成答案：D解析：保护现场包括保护程序断点和保护CPU内部各寄存器内容，其中，保护程序断点的任务由中断隐指令完成；而保护CPU内部其他寄存器的任务由中断服务程序来完成，故D项为正确选项。87.在计算机外部设备和主存之间直接传送而不是由CPU执行程序指令进行数据传送的控制方式称为()oA、程序查询方式B

25、、中断方式C、并行控制方式D、DMA方式答案：D解析：在计算机中，实现计算机与外部设备之间数据交换经常使用的方式有无条件传送 程序查询 中断和直接存储器存取(DMA)。其中前三种都是通过CPU执行某一段程序，实现计算机内存与外设问的数据交换。只有DMA方式下，CPU交出计算机系统总线的控制权，不参与内存与外设间的数据交换。而DMA方式工作时，是在DMA控制硬件的控制下，实现内存与外设间数据的直接传送，并不需要CPU参与工作。由于DMA方式是在DMA控制器硬件的控制下实现数据的传送，不需要CPU执行程序，故这种方式传送的速度最快。88.下列关于VLAN划分的方法错误的是()。A、基于端口的划分B

26、、基于MAC地址的划分C、基于端口属性的划分D、基于协议的划分答案：C解析：此题属于记忆性题目，没有基于端口属性划分V L A N 的说法。8 9 .定点机字长n 位，其中包台一位符号位。若采用补码一位乘(B o o t h 算法)实现乘法运算，则最多需要做()次移位运算。A、r)-1B、nC n+1D v n+2答案：A解析：在补码一位乘中，最后一步不需要移位，故最多需要nT次移位。9 0 .采用U M L 进行软件设计时，可用(请作答此空)关系表示两类事物之间存在的特殊/一般关系，用()关系表示事物之间存在的整体/部分关系。A、依赖B、聚集C、泛化D、实现答案：C解析：采用U M L 进行

27、软件设计时，可用泛化关系表示两类事物之间存在的特殊/一般关系，用聚集关系表示事物之间存在的整体/部分关系。91 .网络配置如图所示，其中使用了一台路由器、一台交换机和一台集线器，对于这种配置，下面的论断中正确的是（6）。A、2 个广播域和2 个冲突域B、1 一个广播域和2 个冲突域C、2 个广播域和5 个冲突域D、1 个广播域和8 个冲突域答案：C解析：路由器是网络互联设备，用以隔离广播域，此处路由器连接了两个逻辑网络，意味着有两个广播域。交换机可以隔离冲突域，有多少个端口在使用就意味着有多少个冲突域,此时交换机上有5 个冲突域，（若只计算连接了主机的端口，则交换机上有4 个冲突域）。集线器既

28、不可以分割冲突域也不可以分割广播域，其上所有端口共用一个冲突域。所以整个拓扑图共有5+1=6 个冲突域（若只计算交换机连接了主机的端口，则交换机上有4 个冲突域，整个拓扑图有4+1=5 个冲突域）。结合答案四个选项，C是符合广播域和冲突域计数的。92 .若一组记录的排序码为（4 6,79,5 6,3 8,4 0,84）,则利用堆排序的方法建立的初始堆为（）oA、79,4 6,5 6,3 8,4 0,84B、84,79,5 6,3 8,4 0,4 6C、84,79,5 6,4 6,4 0,3 8D、84,5 6,79,4 0,4 6,3 8答案：B解析:第一次，4 0,79,5 6,3 8,4

29、6,84；第二次:4 0,4 6,5 6,3 8,79,84；第三次：4 0,3 8,5 6,4 6,79,84；第四次：4 0,3 8,4 6,5 6,79,840 x是整数.X卜=(011100011)2，x的十进制真值是().93.A、4 5 6B、4 5 4C、2 2 7D、2 2 8答案：C解析：最高位的符号位是0,所以X的真值为正,正散的补稻与亶值相同,所以X的十进制真值1X2,+1X2+1X25+IX2,+|X2-227.某算法的时间复杂度为O(/),表明该算法的().A 问题规模是n2B 执行时间等于/C执行时间与一成正比D问题规模与7成正比94.A、AB、Bc、cD、D答案：

30、cT(n)=O(n b 表示T n)=m x n?为正常量),其间魅规模仍为n 而不是M.注意，算法时间复杂度是问题规横n 的函数.记为T(n)=O(f(n),表示T(n)=cf(n),其 中 c 为正常置，所 以,T(n)的增长率与f(n)的增长率相同.解析：以下算法的时间复杂度为().void fun(int n).A XN)(im i=h B o(n2)while(i=n)i=i 2；CO(nlog2n)95DO iog2n)Av AB、BC、CD、D答案：D基 本 运 算 是 语 句 i=i 2.设 其 执 行 时 间 为 T(n),则 有，2”n,即 T(n)r i g h t=s；

31、s-l e f t=p；p-r i g h t-I e f t=s ；s-r i g h t=p-r i g h t ；B、p-r i g h t=s；p-r i g h t-l e f t=s；s-l e f t=p；s-r i g h t=p-r i g h t ；C x s-l e f t=p；s-r i g h t=p-r i g h t ；p-r i g h t=s ；p-r i g h t-I e f t=s ；D v s-l e f t=p；s-r i g h t=p-r i g h t；p-r i g h t-I e f t=s；p-r i g h t=s；答案：D解析：为了防

32、止在插入节点时链表断裂，在修改指针时，需要先使s的后继指针指向P原来的后继节点，然后修改P的后继指针。1 0 1 .有一个长度为1 2的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数为()。A v 3 7/1 2B、3 5/1 2C、3 9/1 2D、4 3/1 2答案：A解析：用二分法查找有序表，相当于在一个完全二叉树中查找元素，查找成功的比较次数相当于到查找结点的路径长度加1。1 2 个结点的完全二叉树前三层是满二叉树，第四层有5 个结点。整棵树的查找次数总和为：1+22+4 X 3+5 X 4=3 7。查找某个元素的概率是3 7/120102.将

33、基础设施作为服务的云计算服务类型是()oA、I a a SB、P a a SC、S a a SD、以上都不是答案：A解析：l a a S (I n f r a str u c tu r e a sa S e r v i c e,基础设施即服务)，消费者通过I n te r n e t可以从完善的计算机基础设施获得服务，这类服务称为基础设施即服务。103.在单发射、按序流动的普通流水线中，可能出现下列哪种数据相关问题()。A、写后读相关R AWB、读后写相关W ARC、写后写相关W AWD、以上都有可能答案：A解析：指令取操作数的动作一定在写回结果之前，故在按序流动的单发射（普通标量）普通流水线

34、中，先进入流水线的指令的取操作数和写回结果的动作一定位于后续指令写回结果的动作之前，故不可能出现W AR和W AW；唯一可能的数据相关问题是后续指令在前一指令写回结果之前读相关的操作数，即R AW,写后读相关。而在非按序流动的流水线中，允许后进入流水线的指令超过先进入流水线的指令而先流出流水线，故三种数据相关问题都可能出现。104.下列情况中，破坏了数据的完整性的攻击是（）oA、假冒他人地址发送数据B、不承认做过信息的递交行为C、数据在传输中途被修改或篡改D、数据在传输中途被窃听答案：C解析：篡改传输中的数据，破坏了数据的完整性；假冒他人地址发送数据，破坏了数据的可靠性；不承认做过信息的递交行

35、为，破坏了数据的不可抵赖性；数据在传输中途被窃听，破坏了数据的保密性。105.运 行（4 9）不能获取本地网关地址。A、tr a c e r tB、a r pC、i p c o n f i gD、n e tsta t答案：B解析：Tracert命令用于路由跟踪，其命令结果的第一行就是其网关地址记录。Arp命令用于arp记录信息的查看、删除、添加、绑定，与网关地址没关系。Ipconfig命令加上“/a ll”的选项可以查看到除了 IP地址、子网掩码，还可以查看DNS服务器信息 网关信息、MAC地址信息甚至是地址租约信息。N etstat命令加上“r”的选项可以查看到本机的路由表，包括网关信息，与

36、Windows下routepr i n t 命令功能一样。106.设有关键字序列F=Q,G,M,Z,A,N,P,X,H,下面()序列是从上述序列出发建堆的结果。A.A,G,H,M,N,P,Q,X,ZB.A,G,M,H,Q,N,P,X,ZC.G,M,Q,A,N,P,X,A、ZB、G 0,M,P,D、N,Q.X.Z答案：B解析：本题考查堆建立算法。107.微程序控制器比组合逻辑控制器速度要慢，主要是由于增加了从O读取微指令的时间。A、主存储器B、控制存储器C、高速缓存D、指令寄存器答案：B解析：微程序控制方式下，由于微程序存储在控制存储器内，每一条微指令的执行都需要对控制存储器进行访问，执行的速度

37、比用组合逻辑控制器直接产生控制信号的方式慢。1 0 8.6 个 8 kb/s 的信道通过统计时分复用到一条主干线路上，如果该线路的利用率为8 0%,则其带宽应该是()kb/s oA、6 0B、8 0C、1 2 8D、1 6 0答案：A解析：*由题干条件可知该线路的数据通道带宽为6*8 kb/s=4 8 kb/s,由于复用线路会有所开销，又由于线路利用率为8 0%,所以总带宽=4 8 +0.8 kb/s=6 0 kb/s。1 0 9.M D5 是一种()算法A、共享密钥B、公开密钥C、报文摘要D、访问控制答案：C解析：M D5 的全称是M es s a ge-d iges tAlgo r ith

38、m5 (信息/报文摘要算法)，是计算机安全领域广泛使用的一种散列函数，用以提供消息的完整性保护。1 1 0.用户在访问互联网时，发现一个十分感兴趣的站点，可 以 O 以方便以后查看。A、把该站点加入到浏览器的c o o kies 列表中B、把该站点加入到收藏夹中C、复制站点的源代码D、复制站点的内容答案：B解析：*在访问互联网是，发现感兴趣的站点最合适的方式是把该站点加入到浏览器的收藏夹中以便于下次继续查看。1 1 1 .在线索化二叉树中，t 所指结点没有左子树的充要条件是()。Av t-left=N U L 1B、t-I ta g=1G t-I ta g=1 t-I eft=N U L 1D

39、、以上都不对答案：B解析：由线索二叉树的定义得知，若结点没有左子树，则左标志域为1,该指针域中存放的是线索，而非左子树信息，此时左指针指向前驱结点；若结点的左标志域为1,则结点没有左子树。1 1 2 .作业的周转时间与该作业的执行时间比值称为()。A、带权周转时间B、响应时间C、等待时间D、运行时间答案：A解析：作业的周转时间与该作业的执行时间之比称为带权周转时间。113.中断系统是由()实现的。A、仅用硬件B、仅用软件C、软、硬件结合D、以上都不对答案:C解析：中断装置和中断处理程序统称为中断系统。中断系统是计算机的重要组成部分，由硬件与软件结合实现的。中断分为硬件中断与软件中断。114.下

40、面关于RISC技术的描述中，正确的是()。A、采用RISC技术后，计算机的体系结构又恢复到早期的比较简单的情况B、为了实现兼容，新设计的RISC是从原来的CISC系统的指令系统中挑选一部分实现的C、RISC的主要目标是减少指令数D、RISC设有乘、除法和浮点运算指令答案：C解析：RISC的英文全称为ReducedInstruct ionSetput ingn,中文即“精简指令 集 ，RISC设计者把主要精力放在那些经常使用的指令上，尽量使它们具有简单高效的特点。对不常用的功能，可以通过组合指令来实现，其主要目标是减少指令数。115.在一个顺序循环队列中，队首指针指向队首元素的()位置。A、前一

41、个B、后一个C、当前D、最后答案：A解析：循环队列用数组实现的话，当头指针指向首元素的时候，尾指针指向最后一个元素时为满；否则尾指针指向头针前一个元素时为满。116.对进程间互斥的使用临界资源，进程可以()。A、互斥的进入临界区B、互斥的进入各自的临界区C、互斥的进入同一临界区D、互斥的进入各自的同类资源临界区答案：D解析：临界资源必须互斥访问，每个进程中访问临界斐源的那段代码被称为临界区，故易知只有D选项正确。117.在3种集中式总线仲裁中，独立请求方式响应时间最快，但它是以()为代价的。A、增加仲裁器开销B、增加控制线数C、减少控制线数D、增加总线占用时间答案：B解析：独立请求方式下，每一

42、个设备接口都有一对独立的设备请求信号线和总线授权信号线。118.各种网络在物理层互连时要求()oA、数据传输率和链路协议都相同B、数据传输率相同，链路协议可不同C、数据传输率可不同，链路协议相同D、数据传输率和链路协议都可不同答案：A解析：相同的层次相连接，则需要有相同的协议和相同的速度等。119.某机器字长8位，采用补码形式(其中1位为符号位)，则机器数所能表示的整数范围是()oA、-127+127B、-128+128G-128+127D、-128+128答案：C解析：字长8位时，补码所能表示的整数范围是728+127,727+127是原码和反码的表示范围。120.从数制的概念出发，下列各数

43、的表示中符合八进制数表示的是()。A、7061B、80586C、1109D、C A F0 7答案：A解析：在八进制数中，能出现的数字符号为0 7,不允许出现数字符号8与9以及其他符号。1 21 .在存储体系中位于主存与C P U 之间的高速缓存（C a c h e）用于存放主存中部分信息的副本，主存地址与C a c h e 地址之间的转换工作（）。A、由系统软件实现B、由硬件自动完成C、由应用软件实现D、由用户发出指令完成答案：B解析：本题考查高速缓存基础知识。高速缓存C a c h e 有如下特点：它位于C P U和主存之间，由硬件实现；容量小，一般在几K B 到几M B 之间；速度一般比主

44、存快 5 到 1 0 倍，由快速半导体存储器制成；其内容是主存内容的副本，对程序员来说是透明的；C a c h e 既可存放程序又C a c h e 主要由两部分组成：控制部分和Ca c h e 存储器部分。C a c h e 存储器部分用来存放主存的部分拷贝（副本）。控制部分的功能是：判断C P U 要访问的信息是否在C a c h e 存储器中，若在即为命中，若不在则没有命中。命中时直接对C a c h e 存储器寻址。未命中时，若是读取操作，则从主存中读取数据，并按照确定的替换原则把该数据写入C a c h e 存储器中；若是写入操作，则将数据写入主存即可。1 22.在下面描述的流水C

45、P U 基本概念中，正确的表述是（）。A、流水C P U 是以空间并行性为原理构成的处理器B、流水CPU一定是RI SC机器C、流水CPU一定是多媒体CPUD、流水CPU是一种非常经济而实用的以时间并行技术为原理构造的处理器答案：D解析：计算机中使用的流水线概念是对工厂中的总装线的一种模仿，它将处理器的指令执行过程和运算过程分成若干个阶段，并使各阶段同时工作，从而使处理器的工作效率有较大提高，故应选D。123.已知有向图G=(V,E).其中 V=M，V2.V3,V4.Vs,v6,VT.E=Vi，V2,.V2,V,.,VS.VT.G 的拓扑序列是().A V”V3,V4,V6,V2,V5.V7B

46、 Vt,V3,V2,V6,V4,V$,V，C V,V V”V,.Vj,V6.V,D V|,v2,V V3,V4,V6,V7A、AB、Bc、cD、D答案：A设G=(V,E)是一个具有n 个顶点的有向图,V 中顶点序列v”v2,.V,能被称为拓扑序列的条件，5v,.v/是图中的边(即从顶点v,到“有一条路径),则在序列中顶点 V,必颁排在顶点V,之前.根据上面拓扑序列的定义，就可以得出G 的拓扑序列是V Vj.v4.v5.V：,V,.V”解析：124.关于死锁，下列说法中正确的是()oA、死锁是操作系统中的问题，数据库操作中不存在B、在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库C、当两

47、个用户竞争相同资源时不会发生死锁D、只有出现并发操作时，才有可能出现死锁答案：D解析：死锁是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，故 C 错误，B 选项做法不合理。死锁不仅在操作系统中存在,在数据库中也同样存在，故A错误。1 2 5 .关于I P 协议，以下哪种说法是错误的()oA、I P 协议规定了 I P 地址的具体格式B、I P 协议规定了 I P 地址与其域名的对应关系C、I P 协议规定了 I P 数据报的具体格式D、I P 协议规定了 I P 数据报分片和重组原则答案：B解析：域名和协议的对应关系是DN S 服务器规定的。1 2 6 .在一个具有

48、n 个单元的顺序栈中，假定以地址低端(即下标为0的单元)作为栈底，以top作为栈顶指针，当出栈时，top的变化为0。A x top=top-1；B、top=top+1；c、不变D、top=0；答案：A解析：以top作为栈顶指针，当出栈时，top的变化为top=topT。127.从关系中取出所需属性组成新关系的操作称为（）。A、交B、连接C、选择D、投影答案:D解析：投影是对列（属性）的操作；选择是对行（元组）的操作；连接是生成新的关系。128.如果有N 个节点用二叉树结构来存储，那么二叉树的最小深度是（）oA、以 2 为底N+1的对数，向下取整B、以 2 为底N 的对数，向上取整C、以 2 为

49、底2N的对数，向下取整D、以 2 为底2N+1的对数，向上取整答 案:B解析：如果有N 个节点用二叉树结构来存储，那么二叉树的最小深度是以2 为底N 的对数，向上取整。129.要保证数据库的数据独立性，需要修改的是（）。A、三层之间的二级映象B、三层模式C、模式与外模式D、模式与内模式答案：A解析：二级映象使数据库系统中的数据具有较高的独立性。1 3 0 .1 0 个数放入模1 0 h a s h 链表，最大长度是多少()oA、1B、1 0C、9D、以上答案都不正确答案：B解析：如果全部是余数，则最长是1 0。1 3 1 .下列关于分布式数据库系统主要特点的叙述中，哪一条是错误的()oA、分布

50、式数据库系统具有不同透明度层次B、系统的复杂性大幅增加，使得系统的可靠性降低C、提高了系统的可用性D、系统更加容易扩充答 案:B解析：分布式数据库系统的可靠性比较高。13 2 .在网络管理协议S NMP中，管理站从代理进程处提取一个或多个数据项的命令 为()oA、g e t re q u e s tB、g e t n e x t re q u e s tCx t ra pDx g e t re s po n s e答案：A解析：SNMP PDU.SNMP现 定j5个呃娈的协议数据堆几P D U,也称为SNMP报 文.SNMP报文可以分为从管理站到代比的SNMP报文和从代理到汾再站的SNMP报