2022年国网河南电力招聘（计算机类）笔试题库（含解析）一 单选题1.数据独立性是指（）。A、数据依赖于程序B、数据库系统C、数据库管理系统D、数据不依赖于程序答案：D解析：数据独立性是数据库领域的一个常用术语，包括数据的物理独立性和数据的逻辑独立性。数据的物理独立性是指用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的，也就是说，当数据的物理存储结构改变时，应用程序不用改变。数据的逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的，也就是说，数据的逻辑结构改变了，用户程序也可以不变。2.以下域名服务器中，没有域名数据库的0 oA、缓存域名服务器B、主域名服务器C、辅助域名服务器D、转发域名服务器答案：A解析：缓存域名服务器将向其他域名服务器进行域名查询并将查询结果保存在缓存中。缓存域名服务器可以改进网络中DNS服务器的性能。当 DNS经常查询一些相同的目标时，安装缓存域名服务器可以对查询提供更快速的响应，而不需要通过主域名服务器或辅助域名服务器。缓存域名服务器因此特别适合于在局域网内部使用，其主要目的是提高域名解析的速度和节约对互联网访问的出口带宽。某些网络连接不鼓励向本地以外发送很大的数据流量，这要么是因为网络连接是按流量计费的，或网络连接本身是带宽不足。在这样的情况下，如果想将发往外部的DNS流量限制到尽可能的小，就需要使用BIND的转发机制。或者你的网络中只有一台机器能连接到Internet,而你在这台机器上运行了 BIND,那么你可以将这台BIND作为内部网络中的其他BIND的转发器，也就是转发域名服务器，使得其他DNS也能查找Internet域名。域名查询的转发机制是：当设置了转发器后，所有非本域的和在缓存中无法找到的域名查询都将转发到设置的DNS转发器上，由这台DNS来完成解析工作并做缓存，因此这台转发器的缓存中记录了丰富的域名信息。因而对非本域的查询，很可能转发器就可以在缓存中找到答案，避免了再次向外部发送查询，减少了流量。3.以下关于海明码的叙述中，正确的是()A、校验位随机分布在数据位中B、所有数据位之后紧跟所有校验位C、所有校验位之后紧跟所有数据位D、每个数据位由确定位置关系的校验位来校验答案：D解析：海明码每个数据位由确定位置关系的校验位来校验。4.在段式存储管理中，一个段是一个()区域A、定长的连续B、不定长的连续C、定长的不连续D、不定长的不连续答案：B解析：段式存储管理中的段是一个不定长的连续区域。5 .在现代操作系统中引入了（），从而使并发和共享成为可能。A、单道程序B、磁盘G 对象D、多道程序答案：D解析：多道程序设计使得并发和共享成为可能。6 .在计算机网络中，所有的计算机均连接到一条通信传输线路上，在线路两端连有防止信号反射的装置。这种连接结构被称为（）oA、总线结构B、环型结构C、星型结构D、网状结构答案：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 树中只有根结点不是任何结点的孩子，故二叉树中的结点总数又可表示为：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(nlogn),胃泡解 析.排序是稳定的排序且时间复杂度为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-OjnOOOOOOOO.-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、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要使用三次握手连接使得通信双方都能够提出自己的连接请求，并且回答对方的连接请求.TCP报文中窗口字段的作用表示接收方希熨接收的字节数.为了防止网络拥塞，在建立TCP连接时采用慢启动方式，即发送方在收到确认之前逐步扩大发送窗口的大小.16.在ISOOSF/RM参考模型中，七层协议中的(1)利用通信子网提供的服务实现两个用户进程之间端到端的通信。在这个模型中，如 果A用户需要通过网络向B用户传送数据，则首先将数据送入应用层，在该层给它附加控制信息后送入表示层；在表示层对数据进行必要的变换并加头标后送入会话层；在会话层加头标送入传输层；在传输层将数据分解为 后送至网络层；在网络层将数据封装成 后送至数据链路层；在数据链路层将数据加上头标和尾标封装成 _后发送到物理层；在物理层数据以一（本题）_ 形式发送到物理线路。B用户所在的系统接收到数据后，层层剥去控制信息，把原数据传送给B用户。A、比特流B、数据帧C、数据段D、报文分组答 案:A解析：OSI网络体系结构中共定义了七层，从高到低分别是：n应 用 层（Application）：直接为端用户服务，提供各类应用过程的接口和用户接口。诸如：HTTP、Telnet、FTP、SMTP、NFS 等。n 表 示 层（Presentation）：使应用层可以根据其服务解释数据的涵义。通常包括数据编码的约定、本地句法的转换。诸如：JPEG、ASCI I x GIF、DES、MPEG等。n会 话 层（Session）：会话层主要负责管理远程用户或进程间的通信，通常包括通信控制 检查点设置、重建中断的传输链路 名字查找和安全验证服务。诸如：RPC、SQL、NFS等。n传 输 层（Transport）：利用通信子网提供的服务，实现发送端和接收端的端到端的数据分组（数据段）传送，负责保证实现数据包无差错、按顺序、无丢失和无冗余的传输。其服务访问点为端口。代表性协议有：TCP、UDP、SPX等。n网 络 层（Network）：属于通信子网，通过网络连接交换传输层实体发出的数据（以报文分组的形式）。它解决的问题是路由选择、网络拥塞、异构网络互联的问题。其服务访问点为逻辑 地 址（也称为网络地址，通常由网络号和主机地址两部分组成）。代表性协议有：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）：通过一系列协议定义了通信设备的机械的、电气的、功能的、规程的特征。代表性协议有：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、用户程序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.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解析：一般建议m取素数。21.有关系模式A(S,C,M),其中各属性的含义是：S 表示学生；C 表示课程；M表示名次。其语义是：每一个学生选修每门课程的成绩有一定的名次，每门课程中每一名次只有一个学生(即没有并列名次)，则关系模式A 最高达到()A、1NFB、2NFC、3 NFD、BCNF答案：D解析：每一个学生选修每门课程的成绩有一定的名次，每门课程中每一名次只有一个学生(即没有并列名次)，则关系