2022年国网河南电力招聘（计算机类）笔试题库（含解析）.pdf

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

1、2022年国网河南电力招聘（计算机类）笔试题库（含解析）一 单选题1.数据独立性是指（）。A、数据依赖于程序B、数据库系统C、数据库管理系统D、数据不依赖于程序答案：D解析：数据独立性是数据库领域的一个常用术语，包括数据的物理独立性和数据的逻辑独立性。数据的物理独立性是指用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的，也就是说，当数据的物理存储结构改变时，应用程序不用改变。数据的逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的，也就是说，数据的逻辑结构改变了，用户程序也可以不变。2.以下域名服务器中，没有域名数据库的0 oA、缓存域名服务器B、主域名服务器C、辅助域名服务器

2、D、转发域名服务器答案：A解析：缓存域名服务器将向其他域名服务器进行域名查询并将查询结果保存在缓存中。缓存域名服务器可以改进网络中DNS服务器的性能。当 DNS经常查询一些相同的目标时，安装缓存域名服务器可以对查询提供更快速的响应，而不需要通过主域名服务器或辅助域名服务器。缓存域名服务器因此特别适合于在局域网内部使用，其主要目的是提高域名解析的速度和节约对互联网访问的出口带宽。某些网络连接不鼓励向本地以外发送很大的数据流量，这要么是因为网络连接是按流量计费的，或网络连接本身是带宽不足。在这样的情况下，如果想将发往外部的DNS流量限制到尽可能的小，就需要使用BIND的转发机制。或者你的网络中只有

3、一台机器能连接到Internet,而你在这台机器上运行了 BIND,那么你可以将这台BIND作为内部网络中的其他BIND的转发器，也就是转发域名服务器，使得其他DNS也能查找Internet域名。域名查询的转发机制是：当设置了转发器后，所有非本域的和在缓存中无法找到的域名查询都将转发到设置的DNS转发器上，由这台DNS来完成解析工作并做缓存，因此这台转发器的缓存中记录了丰富的域名信息。因而对非本域的查询，很可能转发器就可以在缓存中找到答案，避免了再次向外部发送查询，减少了流量。3.以下关于海明码的叙述中，正确的是()A、校验位随机分布在数据位中B、所有数据位之后紧跟所有校验位C、所有校验位之后

4、紧跟所有数据位D、每个数据位由确定位置关系的校验位来校验答案：D解析：海明码每个数据位由确定位置关系的校验位来校验。4.在段式存储管理中，一个段是一个()区域A、定长的连续B、不定长的连续C、定长的不连续D、不定长的不连续答案：B解析：段式存储管理中的段是一个不定长的连续区域。5 .在现代操作系统中引入了（），从而使并发和共享成为可能。A、单道程序B、磁盘G 对象D、多道程序答案：D解析：多道程序设计使得并发和共享成为可能。6 .在计算机网络中，所有的计算机均连接到一条通信传输线路上，在线路两端连有防止信号反射的装置。这种连接结构被称为（）oA、总线结构B、环型结构C、星型结构D、网状结构答案

5、：A解析：所有计算机在一条线路上，总线型拓扑结构。7 .设一棵三叉树中有2 个度数为1 的结点，2 个度数为2的结点，2 个度数为3的结点，则该三叉树中有（）个度数为0的结点。A、5B、6C、7D、8答案：c解析：因为三叉树中所有结点的度数均不大于3,所以结点总数（记为n）应等于0 度结点数、1 度结点（记为n 1）、2 度结点数（n 2）和 3 度结点数（n 3）之和：n=n o+n 1+n 2+n 3 （式子1）另一方面，1 度结点有一个孩子，2 度结点有两个孩子，3 度结点有三个孩子，故三叉树中孩子结点总数是：n l+2 n 2+3 n 3 树中只有根结点不是任何结点的孩子，故二叉树中的

6、结点总数又可表示为：n=n 1+2 n 2+3 n 3+1 （式子 2）由式子1 和式子2 得到：n o-n 2+2 n 3+18 .下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是O oA、直接插入排序B、快速排序C、直接选择排序D、堆排序答案：B解析：快速排序、直接选择排序和堆排序都可以在每一趟选出一个元素放到其最终位置上，但只有快速排序的时间性能受数据初始特性影响。9 .若要求尽可能快地对序列进行稳定的排序，则应选（）A、快速排序B、归并排序C、冒泡排序D、堆排序答案：B快速排序和堆排序是非程定排序.归并排序是稳定排序且时间复杂度为O(nlo

7、gn),胃泡解 析.排序是稳定的排序且时间复杂度为0(/).设某二叉树中度数为0的结点数为No.度数为1的结点敢为Nb度数为2的结点数为N:,w则下列等式成立的是().A Ntf=Nt-1B N产 2MC NFNJ+ID“2郎+1A、AB、BC v CD、D答案：C解析.二叉树中度为0的结点和度为2的结点个数关系为Ntf=Nlo1 1.计算机中常采用下列几种编码表示数据，其中，士0编码相同的是()。I.原码I I .反码此补码V.移码A、I和川B、I I 和 II IG川和I VD、I 和 I V答案：C假设字长为 8 位，1+OJB-OOOOOOOO.10000000：(4-OjnOOOOO

8、OOO.-0=11111111：l+0)-(-0)w =00000000：+0 1=-。“10000000.解析：12.设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为0。A、第i列0元素的个数之和B、第i列非0元素的个数之和C、第i行0元素的个数之和D、第i行非0元素的个数之和答案：B解析：考察图的邻接矩阵的特点，在有向图的邻接矩阵中，第i列非0元素的个数之和即为第i个节点的入度。13.802.11g协议在2.4GHz频段定义了 14个信道，相邻的信道之间在频谱上存在交叠。为了最大程度地利用频段资源，可以使用如下哪组信道来进行无线覆盖？A、1、5、9B、1、6、11C、2、6

9、、10D、3、6、9答案：B线网络的信道共分14个，其中1、6、11三个频道信号没有重叠。14.微型计算机系统中的中央处理器通常是指A、内存储器和控制器B、内存储器和运算器C、运算器和控制器D、内存储器、控制器和运算器答案：C解析：微型计算机系统中的中央处理器通常是指运算器和控制器。15.TCP是互联网中的重要协议，为什么TCP要使用三次握手建立连接？()TCP报文中窗口字段的作用是什么？()。在建立TCP连接时该如何防止网络拥塞？(请作答此空)A、等待网络不忙时再建立连接B、预先申请需要的网络带宽C、采用流量工程的方法建立连接D、发送方在收到确认之前逐步扩大发送窗口的大小答案：D解析：TCP

10、要使用三次握手连接使得通信双方都能够提出自己的连接请求，并且回答对方的连接请求.TCP报文中窗口字段的作用表示接收方希熨接收的字节数.为了防止网络拥塞，在建立TCP连接时采用慢启动方式，即发送方在收到确认之前逐步扩大发送窗口的大小.16.在ISOOSF/RM参考模型中，七层协议中的(1)利用通信子网提供的服务实现两个用户进程之间端到端的通信。在这个模型中，如 果A用户需要通过网络向B用户传送数据，则首先将数据送入应用层，在该层给它附加控制信息后送入表示层；在表示层对数据进行必要的变换并加头标后送入会话层；在会话层加头标送入传输层；在传输层将数据分解为 后送至网络层；在网络层将数据封装成 后送至

11、数据链路层；在数据链路层将数据加上头标和尾标封装成 _后发送到物理层；在物理层数据以一（本题）_ 形式发送到物理线路。B用户所在的系统接收到数据后，层层剥去控制信息，把原数据传送给B用户。A、比特流B、数据帧C、数据段D、报文分组答 案:A解析：OSI网络体系结构中共定义了七层，从高到低分别是：n应 用 层（Application）：直接为端用户服务，提供各类应用过程的接口和用户接口。诸如：HTTP、Telnet、FTP、SMTP、NFS 等。n 表 示 层（Presentation）：使应用层可以根据其服务解释数据的涵义。通常包括数据编码的约定、本地句法的转换。诸如：JPEG、ASCI I

12、x GIF、DES、MPEG等。n会 话 层（Session）：会话层主要负责管理远程用户或进程间的通信，通常包括通信控制 检查点设置、重建中断的传输链路 名字查找和安全验证服务。诸如：RPC、SQL、NFS等。n传 输 层（Transport）：利用通信子网提供的服务，实现发送端和接收端的端到端的数据分组（数据段）传送，负责保证实现数据包无差错、按顺序、无丢失和无冗余的传输。其服务访问点为端口。代表性协议有：TCP、UDP、SPX等。n网 络 层（Network）：属于通信子网，通过网络连接交换传输层实体发出的数据（以报文分组的形式）。它解决的问题是路由选择、网络拥塞、异构网络互联的问题。其

13、服务访问点为逻辑 地 址（也称为网络地址，通常由网络号和主机地址两部分组成）。代表性协议有：IP、IPX等。n数 据 链 路 层（DataLink）：建立、维持和释放网络实体之间的数据链路，这种数据链路对网络层表现为一条无差错的信道（传送数据帧）。它通常把流量控制和差错控制合并在一起。数据链路层可以分为M A C （媒介访问层）和L L C （逻辑链路层）两个子层，其服务访问点为物理地址（也称为M A C 地址）。代表性协议有：I E E E 8 0 2.3/.2、H D L C、P P P、A T M 等。n 物理层：（P h y s ic a l）：通过一系列协议定义了通信设备的机械的、电

14、气的、功能的、规程的特征。代表性协议有：R S 2 3 2、V.3 5、R J-4 5、F D D I 等。物理层的数据将以比特流的形式进行传输。1 7 .在 I n t e r n e t 中，一个路由器的路由表通常包含（）。A、目的网络和到达该目的网络的完整路径B、所有的目的主机和到达该目的主机的完整路径C、目的网络和到达该目的网络路径上的下一个路由器的I P 地址D、互联网中所有路由器的I P 地址答案：C解析：在 I n t e r n e t 中，一个路由器的路由表通常包含三个内容：目的网络、距离以及下一跳。1 8 .用户程序发出磁盘I/O 请求后，系统的正确处理流程是O。A、用户程

15、序T系统调用处理程序T中断处理程序T设备驱动程序B、用户程序T系统调用处理程序T设备驱动程序T中断处理程序C、用户程序T设备驱动程序T系统调用处理程序T中断处理程序D、用户程序T设备驱动程序T中断处理程序T系统调用处理程序答案：B解析：I/O 软件一般从上到下分为4 个层次：用户层、与设备无关软件层、设备驱动程序层以及中断处理程序层。用户层软件必须通过一组系统调用来取得操作系统服务。与设备无关软件层也是系统调用的处理程序，所以正确处理流程为B选项。1 9.在一个动态分配IP 地址的主机上，如果开机后没有得到DHCP 服务器的响应，则该主机在()中寻找一个没有冲突的IP 地址。A、169.254

16、.0.0/16B、224.0.0.0/24G 202.117.0.0/16D、19 2.168.1.0/24答案：A解析：自动专用 IP 寻 址(Au t o m a t i c P r i v a t e I P Ad d r e s s i n g,AP I P A),是一个 DHCP 故障转移机制。当DHCP 服务器出故障时，AP I P A在 169.254.0.1到 169.254.255.254的私有空间内分配地址，所有设备使用默认的网络掩码255.255.0.0。20.在散列函数H(k)=km o d m 中,一般来讲，m应取()。A、素数B、充分大的数C、奇数D、偶数答案：A解

17、析：一般建议m取素数。21.有关系模式A(S,C,M),其中各属性的含义是：S 表示学生；C 表示课程；M表示名次。其语义是：每一个学生选修每门课程的成绩有一定的名次，每门课程中每一名次只有一个学生(即没有并列名次)，则关系模式A 最高达到()A、1NFB、2NFC、3 NFD、BCNF答案：D解析：每一个学生选修每门课程的成绩有一定的名次，每门课程中每一名次只有一个学生(即没有并列名次)，则关系模式A 最高达到BCNF22.静态V LAN的配置方式是()o A.基于MAA、地址配置的B、由网络管理员手工分配的C、根 据 IP 地址配置的D、随机配置的答案：B解析：V i a n 的划分主要有

18、两大类，分别是静态和动态：静态划分V i a n 主要是基于端口的形式，需要管理员手工配置每一个端口。动态划分可以基于多种方式,典型的可以基于MAC地址，IP 地址，上层协议等。23 .IEEE7 54标准规定的单精度数为3 2位，其中符号位1 位，阶码8 位，尾数2A+(2-2n)*2,MB +(2-2D)*2mC+(2-2a)*2,aD+(2-2力 *20s3 位，则它所能表示的最大规格化正数是()。A、AB、Bc、cD、D答案：D解析：阶码为8位，故可算出阶码取值范围为0到2的8次方，即0到255。所以可以排除ABC选项。24.将基础设施作为服务的云计算服务类型是（）。A、IaaSB、P

19、aaSC、SaaSD、以上都不是答案：A解析：IaaS（In fra stru ctu re a sa S e rvice,基础设施即服务），消费者通过Inte rn e t可以从完善的计算机基础设施获得服务，这类服务称为基础设施即服务。25.用户要在程序一级获得系统帮助，必须通过。A、进程调度B、作业调度C、系统调用D、键盘命令答案：C解析：用户通过系统调用来实现与操作系统的通信，并取得它的服务。26.FTP建 立（请作答此空）条TCP连接来进行数据传输，默认情况下数据传输使用的端口号是（）oA、1B、2C、3D、4答案：B解析：F T P 协议进行数据传输时，使用T CP 2 0 号端口来

20、建立一条连接传输数据,但是要启动数据传输，需要先建立命令通道，也就是tc p 2 1 端口的连接。2 7 .某一 R A M 芯片，其容量为2 5 6 X 8 位，除电源和接地端外，该芯片引出线的最小数目应是（）oA、2 3B、2 5C、1 8D、1 9答案：C解析：芯片容量为2 5 6 X 8 位，因此地址线为8 根（2 5 6=2 8）,数据线是8 根，再加上片选线和读写控制线，故引脚最小引脚数为：8+8+1+1=1 8。2 8 .采用段式存储管理的系统中，若地址用2 4 位表示，其中8 位表示段号，则允A 224B 216C 28D 232许每段的最大长度是（）A、AB、BC、CD、D答

21、案：B解析：若地址用24位表示，其中8位表示段号，则段内地址用16位表示，故应选Bo29.下列说法中错误的是()。A、主频为1GHz的CPU运算性能可能强于主频为2GHz的CPUB、衡量用于科学计算的CPU性能的主要指标为MFL0PSC、字长指计算机能直接处理的二进制信息的位数D、主频是指CPU机器周期的倒数答案：D解析：主频是指CPU时钟周期的倒数，而不是CPU机器周期的倒数。30.目前在小型和微型计算机系统中普遍采用的字母与字符编码是A、BCD 码B、海明码C、ASCI I 码D、补码答案：C解析：计算机普遍使用ASCI进行字母与字符的编码。31.主机、外设不能并行工作的方式是下面哪项。A

22、、中断方式B、DM A方式C、程序查询方式D、通道方式答案：C解析：程序查询方式在主机、外设不能并行工作，其他都可以。32.下列指令中，不能在用户态执行的是()。A、关中断指令B、跳转指令C、后栈指令D、top指令答案：A解析：关中断指令必须在核心态才能执行，跳转与退栈指令都是可以在用户态下执行的指令。33.下面关于图的存储的叙述中，正确的是()。A、用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关B、用邻接矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关C、用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关D、用邻接表法存储图，占用的存

23、储空间数只与图中边数有关，而与结点个数无关答案：A解析：对于n个节点的图来说，用邻接矩阵法存储图，需要n X n个存储单元，只与图中结点个数有关，与边数无关；用邻接表法存储图，与图的结点个数和边数都有关。34.常用的寻址方式中，操作数地址在指令中的寻址方式为O。A、立即寻址B、直接寻址C、存储器间接寻址D、寄存器寻址答案：B解析：*立即寻址：操作数在指令中。直接寻址：操作数地址在指令中。存储器间接寻址：操作数地址在内存中。寄存器寻址：操作数在寄存器中。35.CPU输出数据的速度远远超过打印机的打印速度，影响程序执行速度，为解决这一问题，可以采用()oA、通道技术B、虚拟存储器C、并行技术D、缓

24、冲技术答 案:D解析：缓冲技术可缓和CPU与I/O设备间速度不匹配的矛盾。3 6.设线性表有n 个元素，以下操作中，在顺序表上实现比在链表上实现效率更高的是()oA、输出第i 个元素值B、交换第1 个元素与第2 个元素的值C、顺序输出这n 个元素的值D、输出与给定值x 相等的元素存线性表中的序号答案:A解析：顺序表的一个主要特点就是可以直接存取任一指定序号的元素，输出第i个元素值时间复杂度为0(1)。B 项需要开辟临时空间，C D 两项的时间复杂度均为 0(n)；3 7.若查找每个记录的概率均等，则在具有n 个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度A S L 为()。A

25、、(n-1)/2B、n/2C、(n+1)/2D、n答案：C解析：平均查找长度为长度的一半。3 8.浮点运算结果尾数不是规格化数，执行向左规格化，即尾数()。A、左移1 位，阶码加1B、左移1 位，阶码减1C、右移1 位，阶码加1D、右移1 位，阶码减1答案：B解析：左规格化尾数左移1 位，阶码减1;右规格化尾数右移1 位，阶码加1。3 9 .I P v6 地址长度为()比特。A、3 2B、4 8C、6 4D、1 2 8答案：D解析：I P v6 地址长度为1 2 8 比特。4 0 .以下哪一个不属于集中式总线仲裁()oA、链式查询B、计数器定时查询C、独立请求查询D、分式查询答案：D解析:集中

26、式总线仲裁有三种方式:链式查询、计数器定时查询和独立请求查询。4 1 .假定学生关系是 S(S#,S N A ME,S E X,A G E),课程关系是 C(C#,C N A ME,T E A CH E R),学生选课关系是S C (S#,C#,G R A D E)0要查找选修P U T E R”课程的“女”学生姓名，将涉及到关系()。A.S C,CA、SB、S,S Cc、s,D、S C答案：D解析：要查询“P U T E R”课程的“女”学生的姓名，一共涉及两个关系的字段PU T E R”属性关系C；“女”属于关系S；“姓名”也属于关系S。但是关系S和关系C没有共同字段所以无法形成有效连接，

27、所以可以通过S#形成关系S 和关系 S C 的连接，再由C#形成关系C 和关系S C 的连接，即实现三个关系的连接。4 2 .运算器的核心部件是()。A、数据总线B、算术逻辑运算部件C、累加寄存器D、数据选择器答案：B解析：运算器：(a ri th m e ti c u n i t),计算机中执行各种算术和逻辑运算操作的部件。运算器的基本操作包括加、减、乘、除四则运算，与、或、非 异或等逻辑操作，以及移位、比较和传送等操作，亦称算术逻辑部件(A L U)。4 3 .典型的局域网交换机允许1 0 M b/s和 1 0 0 M b/s两种网卡共存，它采用的技术是1 0/1 0 0 M b/s 的(

28、)A、线路交换B、自动侦测C、令牌控制D、速率变换答案：B解析：典型的局域网交换机允许10Mb/s和100Mb/s两种网卡共存，它采用的技术是10/100Mb/s的自动侦测。44.按照TCP/IP协议栈的划分方法，以下协议中，()是属于网络层的。A、ICMPB、TCPG SNMPD、NFS答案：A解析：TCP/IP协议中，ICMP协议属于网络层。45.在一棵完全二叉树中，其根的序号为1,()可判定序号为p和q的两个结点A LlogjpJ=Llog；qJB log2p=log2qC Llogjp J+1=D LlofcpJ sllogjqJ+1是否在同一层。A、AB、BC、CD、D答案：A解析:

29、在完全二叉树中，序号为i的结点所在的层蚁为Jog?i.故可以通过判断。炭尸和是否相等；判断p、q两个结点是否在同一亘。4 6 .已知一个有序表为(1 2,1 8,2 4,3 5,4 7,5 0,6 2,8 3,90,1 1 5,1 3 4),当折半查找值为90 的元素时，经过()次比较后查找成功。A、2B、3C、4D、5答案:A解析：根据二分法查找的查找过程，首先将90 与表中中间的元素5 0 进行比较,由于90 大于5 0,所以在线性表的后半部分查找。第二次与比较的元素是后半部分的中间元素，即90,这时两者相等，即查找成功。4 7 .1 7 4.2 3.98.1 2 8/2 5 包含了个主机

30、地址A、1 5B、3 1C、6 2D、1 2 6答案：D4 8 .设树T 的度为4,其中度为1,2,3 和4的结点个数分别为4,2,1,1,则T 中的叶子数是()。A、5B、6C、7D、8答案：D度为4 的树应该有l+m+2m+3a个叶结点(n i表示度为i 的结点数目),与度为1 的结点的个数无关.如果用no表示叶结点的个期 则应该有no=l+2+2xi+3Xl=8.解析：4 9.在wi nd o ws中，使用()命令可以查看本机路由表。A、ne tsta t-aB、ne tsta t-nC、ne tsta t-bD、ne tsta t-r答案：D5 0 .下列关于基于关系数据库系统的、以数

31、据处理为主的传统的数据库应用的主要特点的叙述中，哪一条是错误的()。A、结构统一B、原子字段C、面向记录D、具有类层次和继承性答案：D解析：基于关系数据库系统、以数据处理为主的传统的数据库应用具有四个共同特征。一是结构统一，有大量结构相似的数据项，每个数据项都具有相同的字节数；二是面向记录，基本的数据项由固定长度的记录组成；三是数据项小，每条记录都很短，很少超过几百个字节：四是原子字段，一个记录内的各个字段都很短，并且是定长的，字段内部是无结构的，换句话说，符合第一范式。5 1.一个具有2 0个叶子节点的二叉树，它 有()个度为2的节点。A、1 6B、2 1C、1 7D、1 9答案：D解析：根

32、据n0=n2+1,可知度为2的节点有1 9个。5 2 .以下属于逻辑结构的是（）。A、顺序表B、哈希表C、有序表D、单链表答案：C解析：数据结构分别为逻辑结构 存储结构（物理结构）和数据的运算。数据的逻辑结构是对数据之间关系的描述，与数据元素本身的形式、内容、相对位置、所含结点个数都无关。顺序表、哈希表、单链表都涉及到数据的存储结构，有序表是指表中数据有序，与逻辑结构无关。5 3 .当采用分块查找时，数据的组织方式为（）。A、数据分成若干块，每块内数据有序B、数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块C、数据分成若干块，每块内数据有序，每块内最大（

33、或最小）的数据组成索引块D、数据分成若干块，每块（除最后一块外）中数据个数需相同答案：B解析：分块查找要求按如下的索引方式来存储线性表，其分块方法如下：将表R O.n T 均分为b 块，前 b-l 块中记录个数为s=s n/b ,最后一块即第b 块的记录数小于等于s；每一块中的关键字不一定有序；但前一块中的最大关键字必须小于后一块中的最小关键字，即要求表是分块有序的；抽取各块中的最大关键字及其起始位置构成一个索引表ID X O.b-1 ,即 ID X i (O V i V b 7)中存放着第 i 块的最大关键字及该块在表R中的起始位置。由于表R 是分块有序的，因此索引表是一个递增有序表。5 4

34、 .关于IP 互联网的描述中，错误的是A、隐藏了物理网络的细节B、不要求物理网络之间全互连C、主机使用统一的物理地址表示法D、可在物理网络之间转发数据答案：C解析：IP 互联网中的所有计算机使用统一的、全局的地址描述法5 5 .有一个长度为1 2 的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数为()。A、3 7/1 2B、3 5/1 2G 3 9/1 2D、4 3/1 2答案：A解析：用二分法查找有序表，相当于在一个完全二叉树中查找元素，查找成功的比较次数相当于到查找结点的路径长度加1。12个结点的完全二叉树前三层是满二叉树，第四层有5个结点。整棵树

35、的查找次数总和为：1+22+4X3+5X4=37。查找某个元素的概率是37/1256.中断允许触发器用来A、表示外设是否提出了中断请求B、CPU是否响应了中断请求C、CPU是否在进行中断处理D、开放或关闭可屏蔽硬中断答案：D解析：中断允许触发器用于控制允许中断还是禁止中断，即中断开放或关闭。57.数字签名首先产生消息摘要，然后对摘要进行加密传送。产生摘要的算法是（请作答此空），加密的算法是0A、SHA-IB、RSAC、DESD、3DES答案：A解析：数字签名首先产生消息摘要，然后对摘要进行加密传送。产生摘要的算法是S H A-I,加密的算法是RS58.IEEE802.11 的 MAC 层协议是

36、（）。A、CSMA/CDB、C S M A/C AC、T o k e n R i n gD v T D M答案：B解析：I E E E 802.11采用了类似于I E E E 802.3C S M A/C D 协议的载波侦听多路访问/冲突避免协议（C a r r i e r S e n s e M u 11 i p I e Ac c e s s/C o I I i s i o n Av o i d a n c e,C S M A/C A）,不采用C S M A/C D 协议的原因有两点：无线网络中，接收信号的强度往往远小于发送信号，因此要实现碰撞的花费过大；隐蔽站（隐蔽终端问题）若已知一1栈的

37、入栈序列是1.2.3,n,其输出序列为P“Pz,Px P n,若则八是（）.59.A、iB、n-iC n i+1D 不确定答案：C解析：根据题中所叙述情况，栈的输出序列一定是输入序列的逆序。60.在一段时间内，只允许一个进程访问的资源，被称为临界资源，因此可以得出下列论述，正确的论述为（）。A、对临界资源是不能实现资源共享的B、只要能使程序并发执行，这些并发执行的程序便可对临界资源实现共享C、为临界资源配上相应的设备控制块后，便能被共享D、对临界资源，应采取互斥访问方式，来实现共享答案：D解析：临界资源是在一段时间内只允许一个进程访问的资源。临界斐源可多个进程共享，但需要互斥访问，故只有D选项

38、正确。61.下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。A、内模式B、概念模式C、外模式D、逻辑模式答案：A解析：内模式能够给出数据库物理存储结构与物理存取方法,外模式是用户模型。62.浮点加减运算结果满足()时，庶 作“机器零”处理。A、尾数为“全。”B、阶码上溢C、阶码下溢D、A或者C答案:D解析：当尾数为“全0”时，不论阶码为何值，该浮点数真值都为0,应 作“机器零”处理；当阶码下溢时，说明浮点数的真值小于该机可以表示的最小值，也府 作“机器零”处理。63.关于数据报交换技术的描述中，错误的是A、数据报交换是一种存储转发交换B、发送至同一结点的分组可能经不同路径传输C、

39、发送分组前不需要预先建立连接D、分组不需要带有源地址和目的地址答案：D解析：每个分组在传输过程中都必须带有目的地址和源地址用于中间结点的路由工作6 4 .设循环队列的存储空间为Q (1 :3 5),初始状态为f ro n t=re a r=3 5。现经过一系列入队与退队运算后，f ro n t=1 5,re a r=1 5,则循环队列中的元素个数为O。A、1 5B、1 6C、2 0D、0 或 3 5答案：D解析：当首位指针指向一起时，队列可能为空，也可能为满。6 5 .脚本漏洞主要攻击的是(5 5)o A.PA、B、服务器C、平板电脑D、智能手机答案：B解析：脚本漏洞主要攻击的是服务器，当今以

40、跨站脚本漏洞攻击(X C C)居多。6 6.在所示的下列两种调制方法中，说法正确的是（）。（1）-f/i：岫,X I f fI 4 V M/WAN 0101100100100A、（1）是调相B、（2）是调相C （1）是调频D、（2）是调频答案：D解析：（1）中信息的幅度跟随数据的变化，因此是调幅。（2）中的信息的稀疏和紧密程度随数据变化，显然不同的稀疏和紧密程度反映了频率的变化，因此是调频。6 7 .关系模型所能表示的实体间联系方式O。A、只能表示1:1 联系B、只能表示1 :n 联系C、只能表示m:n 联系D、可以表示任意联系方式答案：D解析：实体的联系有三种，分别是：一对一、一对多或者多对

41、一、多对多的。6 8 .作业调度是从输入井中处于（）状态的作业中选取作业调入主存运行。A、运行B、收容C、输入D、就绪答案：B解析：作业状态一般分为提交、收容、执行 完成4个状态。若一个作业的全部信息已全部被输入到输入井，则在它还未被调度去执行之前，该作业处于收容状态。69.以下说法中错误的是()oA、动态RAM和静态RAM都是易失性半导体存储器。B、计算机的内存由RAM和ROM两种半导体组成。C、ROM和RAM在存储体中是统一编址的。D、固定存储器(ROM)中的任何一个单元不能随机访问答案：D解析：*ROM只是把信息固定地存放在存储中，而访问存储器是随机的。A-1 W x WB -1 x 1

42、-2，C W xI-2*D-I x 1-2-70.n+1位的定点小数，其补码表示的是()。A、AB、BC、CD、D答案：A编码方式瓢小值编码修小（ft量大（ft修码 大值数值范H Ig 1位无符号定点整数000-000 0III IIIL-10CC2*-!1位无符号定点小数0.00-000 00.11-1111-2*0口x W I2 1位定点,使数原科m i.in -2”01111112 ln.l位点定小收旅码L III-1 1 1 -l,20.111 III1-2*1位定点整数，卜 码1000-000-2(Mil 1112-l-2*xl位点定小数外科1.000-000-!0.111-41!1

43、-2-n-K x C l-2-n 1位定点整数反码1000000-2-l01”1112-l-2/l WxWk-l 1位点定小数反码1.000-000-l)20.1”1115-1 2 W1 2 1位定点整数核研0000-000-2*2M-2 m-in+1位点定小数称玛：小收没有修外定义.解析：7 1 .以下稳定的排序方法是。A、快速排序B、冒泡排序C、直接选择排序D、堆排序答案：B解析:播序方法最坏情况 辅助空何 性定性 不稳定排序辛例卤接选择排序0(n2)0(1)不钝定2,2 1冒泡棒力0(/)0(1)稳定快读播序C X n1)0(nlog?n不他定2.2 1堆抑序Oinlog：n)0(1)不

44、钓定2.1,（极大堆）7 2 .下面的网络互联设备中，用于广域网互联的是（5）,用于延长网段的是（6）。A、中继器B、交换机C、路由器D、网桥答案：c解析：在网络设备中用于广域网互联的是路由器或防火墙。网桥是已被淘汰的设备，目前只保留其名称，交换机是多端口网桥，用于接入P C 或 P S T N 电话线路。延长网段距离需要用到中继器(交换机也是中继器的一种)。7 3.对一个A类网络，如果指定的子网掩码为2 5 5.2 5 5.1 9 2.0,则该网络被划分为(2 9)个子网。A、1 2 8B、2 5 6C、1 0 2 4D、2 0 4 8答案：C7 4 .最佳适应算法的空白区是()。A、按大小

45、递减顺序排序的B、按大小递增顺序排序的C、按地址由小到大排列的D、按地址由大到小排列的答案：B解析：为了减少检索空闲分区链表的时间，最佳适应算法将所有空闲分区按其容量以从小到大的顺序排列。7 5 .在表或视图上执行除了()以外的语句都可以激活触发器。A x C r e a t eB、I ns e r tC x D e I e t eD、U p da t e答案：A解析：触发器是一种特殊类型的存储过程，它在指定的表中的数据发生变化时自动生效。唤醒调用触发器以响应I N S E R T、U P D A T E或D E L E T E语句。触发器可以查询其它表，并可以包含复杂的T r a n s a

46、 c t-S Q L语句。将触发器和触发它的语句作为可在触发器内回滚的单个事务对待。如果检测到严重错误(例如，磁盘空间不足)，则整个事务即自动回滚。7 6.某机字长3 2位，其 中1位符号位，3 1位表示尾数。若用定点小数表示，则A+(1-2-12)B +(I-2-1 1)C 2-KD 2 f最大正小数为()。A、AB、BC、CD、D答案：B尾数表示的最大正力微为0.111-11(31个 1),代表的故值为，+(1-2川).解析：7 7.对记录进行批量存取时，所有逻辑文件中，存取效率最高的是()oA、流式文件B、顺序文件C、索引文件D、索引顺序文件答案：B解析：记录式文件又称有结构文件，而流式

47、文件为无结构文件，因此排除A；而B、C 和 D 选项中，只有顺序文件的存取效率最高，故选B。7 8 .下列关于数据库设计的叙述中，正确的是()。A、在需求分析阶段建立数据字典B、在概念设计阶段建立数据字典C、在逻辑设计阶段建立数据字典D、在物理设计阶段建立数据字典答案：A解析：数据字典最重要的作用是作为分析阶段的工具。任何字典最重要的用途都是供人查询对不了解的条目的解释，在结构化分析中，数据字典的作用是给数据流图上每个成分加以定义和说明。7 9 .电子邮件应用程序利用P O P 3 协 议()oA、创建邮件B、加密邮件C、发送邮件D、接收邮件答 案:D解析：p o p 3 是用来接收电子邮件的

48、。80.SQL语言的标准库函数COUNT、SUM、AVG、MAX和MIN等,不允许出现在下列哪个子句中0。A、SELECTB、HAVINGG WHERED、GROUP,HAVING答案:c解析：SQL语言的标准库函数COUNT、SUM、AVG、MAX和MIN等，不允许出现在WHERE子句中。81.一个有n个结点的图，最多有()个连通分量。A、0B、1C、n-1D、n答案:D向图中的极大连通子图称为图的连通分量。图的连通分量的个数小于或等于图的结点数。当图的各个结点彼此都没有边相连时，连通分量数最大为n。82.数据库概念设计的E-R方法中，用属性描述实体的特征，属性在E-R图中，用()表示A、矩

49、形B、四边形C、菱形D、椭圆形答案：D解析：在 E-R 图中，实体用矩形表示；属性用椭圆表示；联系用菱形表示。8 3 .网络管理员发现网络中充斥着大量的广播和组播包，比较合理的解决办法是0 0A、通过创建VLA N 来创建更大广播域B、把不同的节点划分到不同的交换机下C、通过创建VLA N 来划分更小的广播域D、属于正常现象，不用处理答案：C解析：新建多个vlan,可以减小网络中的广播域。8 4 .在Wind ow s系统中，清除本地D N S缓存的命令是（）。A、Ipc onf i g/F Iushd nsB、Ipc onf i g/D i spIay d nsC、Ipc onf i g/R

50、e g i ste rD、Ipc onf ig/Re load答案：A8 5.默认情况下，F T P 服务器的控制端口为（请作答此空），上传文件时的端口为（）。A、大于1 0 2 4 的端口B、2 0C、8 0D、2 1答案：D解析：千 tp服务器在默认情况下工作时，会建立两个连接，一个是控制连接使用2 1 号端口，另一个连接是数据连接，使用2 0 号端口8 6.若计算机中地址总线的宽度为2 4 位，则最多允许直接访问主存储器（）的物理空间（以字节为单位编址）。A、8 M BB、1 6 M BG 8 G BD、1 6 G B答案：B解析:简单计算，2”4=1 6 M8 7.假设某单位有1 0