国家电网招聘考试计算机练习题及答案3-2023-背题版

试题说明

本套试题共包括1套试卷

每题均显示答案和解析

国家电网招聘考试计算机练习题及答案3(500题)

国家电网招聘考试计算机练习题及答案3

1.［单选题］3NF()规范化为BCNFo

A)消除非主属性对码的部分函数依赖

B)消除非主属性对码的传播函数依赖

C)消除主属性对码的部分和传递函数依赖

D)消除非平凡且非函数依赖的多值依赖

答案:C

解析：3NF消除主属性对码的部分和传递函数依赖规范化为BCNF,选Co

2.［单选题］通常计算机的主存储器可采用()。

A)RAM和ROM

B)R0M

C)RAM

D)RAM或ROM

答案:A

解析:RAM和ROM都可以用来构成主存储器，通常使用ROM存放系统程序、标准子程序和各类常数等

,RAM则是为用户编程而设置的。

3.［单选题］设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项

的平均探查次数不超过L5,则散列表项应能够至少容纳。个表项。

A)400

B)526

0624

D)676

答案:A

解析：采用线性探查法解决冲突查找成功时的平均查找长度S处0.5X(l+l/(l-a)),其中a是哈希表的

装填因子，定义为a=表中装入的记录数，哈希表的长度。若要求查询成功的平均查找次数不超过

1.5,即SWL5,而且哈希表中装入的记录数为200,故哈希表长度不小于400。

4.［单选题］某一RAM芯片，其容量为256X8位，除电源和接地端外，该芯片引出线的最小数目应

是()。

A)23

B)25

018

D）19

答案:C

解析：芯片容量为256X8位，因此地址线为8根（256=28）,数据线是8根，再加上片选线和

读写控制线，故引脚最小引脚数为：8+8+1+1=18。

5.［单选题］在计算机系统中，多个系统部件之间信息传送的公共通路称为总线，就其所传送的信息

的性质而言，下列（）不是在公共通路上传送的信息。

A）数据信息

B）地址信息

C）系统信息

D）控制信息

答案:C

解析:总线包括数据线、地址线和控制线，传送的信息分别为数据信息、地址信息和控制信息。

6.［单选题］从控制存储器中读取一条微指令并执行相应操作的时间叫（）。

A）CPU周期

B）微周期

C）时钟周期

D）机器周期

答案:B

解析:各种时间周期单位的含义如下：CPU周期是指完成一次CPU操作需要的时间；微周期是指计算

机执行一条微指令所需要的时间，也就是从控制存储器中读取一条微指令并执行相应操作的时间

;时钟周期是指由计算机内部的时钟发生器所产生的时钟信号的周期时间，它是所有时间单位中周

期最小的；机器周期：所有指令执行过程中的一个基准时间，常用内存中读取一个指令字的最短时间

来规定机器周期。

7.［单选题］下面关于图的存储的叙述中，正确的是（）。

A）用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关

B）用邻接矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关

C）用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关

D）用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关

答案:A

解析:对于n个节点的图来说，用邻接矩阵法存储图，需要nXn个存储单元，只与图中结点个数有关

,与边数无关；用邻接表法存储图，与图的结点个数和边数都有关。

8.［单选题］具有指令流水线结构的CPU,一般情况下指令的执行时间主要取决于（66）o

A）执行指令的步骤

B）CPU有无等待状态

C）CPU的时钟周期

D）CPU内的Cache存储器大小

答案:C

解析:在流水线结构中，一般是把一条指令的执行过程分解成若干阶段，每个阶段都独立运行，而每

个阶段的开始执行都是从一个时钟周期开始的，不同的执行阶段可能用的时钟周期不同。为了流水

线处理的方便，我们一般都把占用时钟周期最多的执行阶段所用的时钟周期作为每个执行阶段的执

行时间。比如，把一条指令的执行过程主要分解为取指令、分析、执行和写结果4个阶段。所用的时

钟周期分别为2、3、4、2,那么，执行完这条指令所用的时间就是16个时钟周期。当然，CPU的时钟

周期是不固定的，不同的机器可能不同。CPU的时钟周期长的机器处理一条指令用的时间就长。因此

,执行指令的时间主要取决于CPU的时钟周期。

9.[单选题]下列序列中，()是执行第一趟快速排序后所得的序列。

A)[68,11,18,69][23,93,73]

B)[68,11,69,23][18,93,73]

C)[93,73][68,11,69,23,18]

D)[68,11,69,23,18][93,73]

答案:C

解析：快速排序执行一趟后以基准为划分标志，在基准之前的元素都比基准大，基准之后的元素都比

基准元素小。

10.[单选题]模拟信号传输在时间上是连续的，把模拟信号转换为数字信号的过程中，用有限个幅度

值近似原来连续变化的幅度值，把模拟信号的连续幅度变为有限数量的有一定间隔的离散值的过程

叫()。

A)采样

B)量化

C)编码

D)模/数变换

答案:B

解析:*模拟信号的数字化需要三个步骤，依次为采样、量化和编码。采样是用每隔一定时间的信号

样值序列来代替原来在时间上的连续的信号，也就是在时间上将模拟信号离散化。量化是用有限个

幅度值近似原来连续变化的幅度值，把模拟信号的连续幅度变为有限数量的有一定间隔的离散值。

编码则是按照一定的规律，把量化后的值用二进制数字表示，然后转换成二值或多值得数字信号流

,这样得到的数字信号可以通过电缆、光缆、微波干线和卫星通道等数字线路传输，该数字化的过

程又称为脉冲编码调制。

1L[单选题]某机器字长16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字

节为操作码字段，第二字节为相对位移量字段。假定取指令时，每取一个字节PC自动加1。若某转移

指令所在主存地址为2000H,相对位移量字段的内容为06H,则该转移指令成功转以后的目标地址是

Oo

A)2006H

B)2004H

O2008H

D)201OH

答案:C

解析：相对寻址通过将形式地址与程序计数器PC的内容相加得到有效地址，即EA=(PC)+A；又机器字

长16位，主存按字节编址，故该转移指令取出后的PC值为2000H+2=2002H：所以该转移指令成功后的

目标地址为06H+2002H=2008H。

12.［单选题］以太网交换机中的端口/MAC地址映射表（）。

A）是由交换机的生产厂商建立的

B）是交换机在数据转发过程中通过学习动态建立的

C）是由网络管理员建立的

D）是由网络用户利用特殊的命令建立的

答案:B

解析:交换机中的站表是交换机在数据转发的过程中进行自学习机制建立的。

13.［单选题］CPU芯片中的总线属于（）总线。

A）内部

B）局部

C）系统

D）板极

答案:A

解析：同一部件如CPU内部连接各寄存器及运算部件之间的总线称为内部总线。

14.［单选题］下列有关设备管理的叙述中，（）是不正确的。

A）通道是处理输入/输出的软件

B）所有外围设备的启动工作都是由系统统一来做

C）来自通道的I/O中断事件由设备管理负责处理

D）编制好的通道程序是存放在主存储器中的

答案:A

解析：通道是计算机上配置的一种专门用于输入/输出的设备，是硬件的组成部分，故A是错误的。

15.［单选题］在一个长度为n（n>l）的带头结点单链表h上，另设有尾指针r（指向尾结点）。与链表的

长度有关的操作是（）。

A）删除单链表中的第一个元素

B）删除单链表中的最后一个元素

C）在单链表第一个元素前插入一个新元素

D）在单链表最后一个元素后插入一个新元素

答案:B

解析：在单链表中要删除最后一个元素必须找到尾结点的前驱结点的指针。由于单链表只能访问结点

的下一个结点，所以根据尾指针不能够直接找到它的前驱结点，只有从头开始依次向下找到尾结点

的前驱结点。所以删除单链表中的最后一个元素与链表的长度有关。

16.［单选题］中央处理器（CPU）控制器中（）用来保存当前正在执行的一条指令的代码。A.程序计

数器（P

A）

B）指令寄存器（IR）

C）地址寄存器（AR）

D）数据缓冲寄存器（DR）

答案:B

解析:*CPU由控制器、运算器、cache和总线组成。控制器是全机的指挥中心，基本功能就是执行指

令。控制器由程序计数器（PC）、指令寄存器（IR）、地址寄存器（AR）、数据缓冲寄存器

（DR）、指令译码器、时序发生器和微操作信号发生器组成。程序计数器（PC）：用以指出下条指

令在主存中的存放地址，由自增功能。指令寄存器（IR）：用来保存当前正在执行的一条指令的代

码。地址寄存器（AR）：用来存放当前CPU访问的内存单元地址。数据缓冲寄存器（DR）：用来暂存

由内存中读出或写入内存的指令或数据。

17.［单选题］网络协议主要要素为（）。

A）数据格式、编码、信号电平

B）数据格式、控制信息、速度匹配

C）语法、语义、同步

D）编码、控制信息、同步

答案:C

解析：网络协议三要素是语法、语义、同步

18.［单选题］下面描述的流水CPU基本概念中，正确的表达是（）。

A）流水CPU是以空间并行性为原理构造的处理器

B）流水CPU一定是RISC机器

C）流水CPU是以时间并行性为原理构造的处理器

D）流水CPU一定是多媒体CPU

答案:C

解析:流水CPU是一种非常经济而实用的时间并行技术，是在执行过程中，多条指令的不同阶段并行

处理，减少之间的等待环节，提高CPU的效率。

19.［单选题］无线局域网新标准IEEE802.Un提供的最高数据速率可达到（）。

A)llMb/s

B)54Mb/s

C)100Mb/s

D)300Mb/s

答案:D

解析:

20.［单选题］磁盘存储器的等待时间是指（）。

A）磁盘旋转一周所需的时间

B）磁盘旋转半周所需的时间

C）磁盘旋转2/3周所需的时间

D）磁盘旋转1/3周所需的时间

答案:B

解析:磁盘访问时间包括寻道时间和旋转延迟时间。寻道时间是将磁头定位到所要求的磁道上所需的

时间；旋转延迟时间是寻道完成后到该道上需要访问的区域到达磁头下的时间。这两个时间都与磁

头和数据的位置有关，是随机变化的，因此一般用平均值表示，即将磁盘旋转半周的时间定义为磁

盘存储器的等待时间，也称为磁盘的寻址时间。

21.［单选题］最能确保提高虚拟存储器访主存的命中率的改进途径是0。

A）采用LRU替换算法并增大页面数

B）增大辅存容量

C）采用FIFO替换算法并增大页面

D）采用LRU替换算法并增大页面

答案:A

解析:LRU是LeastRecentlyUsed的缩写，即最近最久未使用，常用于页面置换算法，是为虚拟页式存

储管理服务的。页面数增多，则可以存储更多的数据。

22.［单选题］下列命令中无法用于测试主机间连通性的是（）。

A）ping

B）tracert

C）telnet

D）ipconfig

答案:D

解析:*ipconfig命令是用来查看本机的IP信息。

23.［单选题］设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为Ml,M2和M3。与森林F对

应的二叉树根结点的右子树上的结点个数是（）。

A）M1

B）M1+M2

C）M3

D）M2+M3

答案:D

解析：森林转换成二叉树的原则：将第一棵树的根结点作为根结点，所有结点的第一个左孩子作为左

孩子，下一个兄弟结点作为右孩子，其它树作为第一棵树的右孩子。所以森林F对应的二叉树根结点

的右子树上的结点个数是M2+M3。

24.［单选题］TCP是互联网中的重要协议，为什么TCP要使用三次握手建立连接？（请作答此空

）TCP报文中窗口字段的作用是什么？（）。在建立TCP连接时该如何防止网络拥塞？（）

A）连接双方都要提出自己的连接请求并且回答对方的连接请求

B）为了防止建立重复的连接

C）三次握手可以防止建立单边的连接

D）防止出现网络崩溃而丢失数据

答案：A

解析：

25.［单选题］SQL语言的标准库函数COUNT、SUM、AVG、MAX和MIN等，不允许出现在下列哪个子句中

Oo

TCP要使用三次握手连接便得通信双方邮健第提出自己的连接请求，并且回答对方

的连接请求.TCP报文中窗口字段的作用衰示接收方希望接收的字节数.为了防止网络

M*.在独立TCP连接时果用假启动方式,即发送方在收到■队之X逐步丁大发送窗口

的大小.

A）SELECT

B）HAVING

C）WHERE

D）GROUP,HAVING

答案:C

解析:SQL语言的标准库函数COUNT、SUM、AVG、MAX和MIN等,不允许出现在WHERE子句中。

26.［单选题］磁盘存储器的平均等待时间通常是指（）。

A）磁盘旋转一周所需的时间

B）磁盘旋转半周所需的时间

C）磁盘旋转1/3周所需的时间

D）磁盘旋转2/3周所需的时间

答案:B

解析:磁盘存储器的平均等待时间等于最大等待时间（即旋转一圈的时间）与最小等待时间（不旋转）之

和除以2,所以就等于旋转半圈的时间。

27.［单选题］顺序查找法适合于（）结构的线性表。

A）哈希存储

B）顺序存储或链式存储

C）压缩存储

D）索引存储

答案:B

解析：顺序查找法适合于线性表（不论线性表采用顺序存储还是链式存储）。而哈希存储查找是根据哈

希函数值直接查找。压缩存储是通过对应关系进行查找。索引存储是通过索引表进行查找。

28.［单选题］十进制数7的单精度浮点数IEEE754代码为（）

A）01000000111000000000000000000000

B）01000000101100000000000000000000

001100000101000000000000000000000

D）11000000101000000000000000000000

答案:B

解析：IEEE754代码的第一位表示数符，7为正数，所以第一位为0,7=111B,=1.11X22,所以阶码

为：偏置量+2=127+2=129,二进制表示为：10000001,其余23位部分便是尾数部位，尾数部位则

是011,0000,0000,0000,0000,0000o

29.［单选题］某虚存系统有3页初始为空的页框，若采用先进先出的页面淘汰算法，则在下列1求提出

时，会产生（）次缺页中断。设页面走向为：432143543215。

A）7

B）8

09

D）10

答案:C

解析:采用画图法，注意一开始填满页框也算缺页中断。

30.［单选题］在下列四句话中，最能准确反映计算机主要功能的是（）。

A）计算机可以存储大量信息

B）计算机可实现高速运算

C）计算机是一种信息处理机

D）计算机能代替人的脑力劳动

答案:C

解析：计算机（computer）俗称电脑，是一种用于高速计算的电子计算机器，既可以进行数值计算，又

可以进行逻辑计算，还具有存储记忆功能。是能够按照程序运行，自动、高速处理海量数据的现代

化智能电子设备。

31.［单选题］有关DNS说法错误的是

A）一个域名解析对应一个IP地址

B）一个IP地址对应一个域名

C）域名解析就是将域名重新转换为IP地址的过程

D）要访问一台互联网上的服务器，最终还必须通过IP地址来实现

答案:B

解析：域名是为了方便记忆而专门建立的一套地址转换系统，要访问一台互联网上的服务器，最终还

必须通过IP地址来实现，域名就是将域名重新转换为IP地址的过程。一个域名对应一个IP地址，一

个IP地址可以对应多个域名。根据题意，故选择B选项。

32.［单选题］大小为MAX的循环队列中，f为当前对头元素位置，r为当前队尾元素位置（最后一

个元素的位置），则任意时刻，队列中的元素个数为（）。

A）r-f

B）（r-f+MAX+1）%MAX

C）r-f+l

D）（r-f+MAX）%MAX

答案：B

解析：求队列元素个数可以使用公式（r-f+MAX+1）%MAX。注意此时队头和队尾指针都指向的是当前

第一个和最后一个元素。

33.［单选题］排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入

已排序序列的正确位置上的方法，称为（）。

A）希尔排序

B）冒泡排序

C）插入排序

D）选择排序

答案:C

解析：插入排序法从未排序的序列中依次取出元素，与已排序序列（初始时为空）中的元素作比较

,将其放入已排序序列的正确位置上。

34.［单选题］下面关于HTTPS的描述中，错误的是（）o

A）HTTPS是安全的超文本传输协议

B）HTTPS是HTTP和SSL/TLS的组合

OHTTPS和SHTTP是同一个协议的不同简称

D）HTTPS服务器端使用的缺省TCP端口是443

答案:C

解析：超文本传输安全协议（HypertextTransferProtocolSecure,HTTPS）是超文本传输协议和

SSL/TLS的组合，用以提供加密通讯及对网络服务器身份的鉴定。HTTPS连接经常被用于万维网上的

交易支付和企业信息系统中敏感信息的传输,HTTPS服务器端使用默认的TCP443端口。HTTPS不应与在

RFC2660中定义的安全超文本传输协议（S-HTTP）相混。而SHTP则是HTTP协议的的扩展，目的是保

证商业贸易的传输安全，只工作在应用层，仅限于web应用，因此并未获得广泛使用。

35.［单选题］现代计算机中采用二进制数制是因为二进制数的优点是0

A）代码表示简短.易读

B）物理上容易实现且简单可靠；运算规则简单；适合逻辑运算

C）容易阅读，不易出错

D）只有0、1两个符号，容易书写

答案:B

解析:现代计算机中采用二进制数制是因为二进制数的优点是物理上容易实现且简单可靠：运算规则

简单；适合逻辑运算。

36.［单选题］下面的管理功能中，属于配置管理的是（）。

A）收集网络运行的状态信息

B）收集错误检测报告并做出响应

C）计算用户应支付的网络服务费用

D）分析网络系统的安全风险

答案:A

解析:用来定义、识别、初始化、监控网络中的被管对象，改变被管对象的操作特性，报告被管对象

状态的变化。配置管理的功能有配置信息收集（信息包含设备地理位置、命名、记录，维护设备的

参数表、及时更新，维护网络拓扑）和利用软件设置参数并配置硬件设备（设备初始化、启动、关

闭、自动备份硬件配置文件）。

37.［单选题］某浮点机字长16位，其中，阶码5位（含1位阶符），采用补码表示，基数为4；尾数儿位

（含1位数符），采用补码表示，且为规格化形式，则其可以表示的最小正数是（）。

A）A

B）B

A2'n

B2r

C2f

D2y

C)C

D)D

答案:C

解析：

根据题意.该机可以表示的正数的机器数形式为，1.0000,0.0100000000.真真值为4”

X(1X41=4r=3434,故C项正确。本题蔓注意基数为4时尾数的规格化形式.

38.［单选题］POP3服务默认的TCP端口号是()

A)20

B)25

080

D)110

答案:D

解析：本试题考查POP3服务器的配置。POP3服务器默认端口为110,因此选D。

39.［单选题］SNMP报文在管理站和代理之间传送。由代理发给管理站，不需要应答的报文是(63)报

文。

A)SetRequest

B)GetRequest

OGetResponse

D)Trap

答案:D

解析:SNMP使用如下5中格式的PDU(协议数据单元)，也是SNMP系列协议中最基础的部分。Get-

Request：由管理进程发送，向管理代理请求其取值。Get-Next-Request：由管理进程发送，在Get-

Request报文后使用。表示查询MIB中的下一个对象，常用于循环查询。Set-Request：由管理进程发

出，用来请求改变管理代理上的某些对象。Get-Response：当管理代理收到管理进程发送的Get-

Request或Get-Next-Request报文时，将应答一个该报文。Trap：一种报警机制(属于无请求的报文

),用于在意外或突然故障情况下管理代理主动向管理进程发送报警信息。常见的报警类型有冷启

动、热启动、线路故障、线路故障恢复和认证失败等。根据以上描述，SNMP报文在管理站和代理之

间传送。由代理发给管理站，不需要应答的报文是Trap报文。

40.［单选题］物联网的全球发展形势可能提前推动人类进入“智能时代”，也称()。

A)计算时代

B)信息时代

C)互联时代

D)物联时代

答案:D

解析：物联网的全球发展形势可能提前推动人类进入“智能时代”，也称物联时代。

41.［单选题］在定点二进制运算器中，减法运算一般通过0来实现。

A)原码运算的二进制减法器

B)补码运算的二进制减法器

C)补码运算的十进制加法器

D)补码运算的二进制加法器

答案:D

解析：最高位为0表示正数，最高数为1表示负数，正数的补码为其本身，负数的补码为取反加L由此

可见，减法相当于补码运算的二进制加法器。

42.［单选题］不同计算机中的。长度是固定不变的。设计算机的字长是4个字节，意味着()o

A)该机在CPU中一次可以处理32位

B)该机最长可使用4个字节的字符串

C)该机以4个字节为一个单位将信息存放在磁盘上

D)CPU可以处理的最大数是2~32

答案：A

解析:信元是ATM网络中传输的数据单元，是一种定长的数据单元，固定长度为53字节。ATM技术具有

良好的扩展能力及高性能的网络传输能力，适合构架骨干网。数据帧一般是指封装成帧的数据，即

把数据组成一定大小的数据块，在数据的传输过程中，以帧为单位进行发送、接收、校验，其大小

可以根据不同的需要而改变。字节是计算机中长度固定不变的一种基本处理单位，一个字节包含8位

二进制位。在计算机中，字是指计算机中CPU能一次处理位数的长度。计算机的字长是4个字节，就

意味着该机在CPU中一次可以处理4X8=32位。

43.［单选题］循环队列存储在数据中，则入队时的操作为()。

A)rear=rear+1

B)rear=(rear+1)%(m-1)

C)rear=(rear+1)%m

D)rear=(rear+1)%(m+1)

答案:D

解析:入队操作在队尾进行，(队尾指针+1)%最大值

44.［单选题］IPV4协议首部最小长度为()字节。

A)10

B)20

040

D)80

答案：B

解析：IPv4协议首部最小长度是20字节。

45.［单选题］某机字长32位，其中1位符号位，31位表示尾数。若用定点小数表示，则最大正小数为

Oo

A+（J-2U）

B+（1-2***）

c

D

A）A

B）B

C）C

D）D

答案:B

解析：

尾敷疑示的最大正小数为0.111（31个1）,代表的数值为，♦（1-2，1）.

46.［单选题］以下关于CISC（复杂指令系统计算机）和RISC（精简指令系统计算机）的叙述中，错误的是

Oo

A）采用RISC技术，指令系统中的指令种类和寻址方式更少

B）在CISC中，其复杂指令都采用硬布线逻辑来执行

C）采用CISC技术的CPU,其芯片设计复杂度更高

D）在RISC中，更适合采用硬布线逻辑执行指令

答案:B

解析:CISC（复杂指令系统计算机）的基本思想是：进一步增强原有指令的功能，用更为复杂的新指令

取代原先由软件子程序完成的功能，实现软件功能的硬件化，导致机器的指令系统越来越庞大而复

杂。CISC一般所含的指令数目至少300条以上，有的甚至超过500条。RISC（精简指令系统计算机）的

基本思想是：通过减少指令总数和简化指令功能，降低硬件设计的复杂度，使指令能单周期执行

,并通过优化编译提高指令的执行速度，采用硬布线控制逻辑优化编译程序。RISC在20世纪70年代

末开始兴起，使机器的指令系统进一步精炼而简单。

47.［单选题］若设关系R为第一范式，且它的每一非主属性都完全函数依赖于关键字，则称R属于0。

A）第一范式

B）第二范式

C）第三范式

D）第四范式

答案:B

解析：如果关系R为第一范式，并且R中的每一个非主属性完全函数依赖于R的某个候选键，则称R为第

二范式模式。

48.［单选题］建立一个长度为n的有序单链表的时间复杂度为（）

ACXN+1）

B（XN-1）

CCXN）

DO（logjn）

A）A

B）B

C）C

D）D

答案:C

解析：建立有序单链表的时间复杂度是0（n）,对单链表插入节点时，先遍历单链表，找到插入位置

,将节点插入。

49.［单选题］4片74181ALU和1片74182CLA器件相配合，具有（）进位传递功能。

A）行波进位

B）组内先行进位，组件先行进位

C）组内先行进位，组间行波进位

D）组内行波进位，组间先行进位

答案:B

解析：74181是能完成4位二进制代码的算逻运算部件，其4位进位是同时产生的；74182为先行进位部

件。

50.［单选题］在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于（

）O

A）进程相应的程序段的长度

B）进程总共需要运行时间多少

C）进程调度策略和进程自身

D）进程完成什么功能

答案:C

解析：调度策略和进程本身决定了进程何时占用处理器，以及能占用多长时间。

51.［单选题］在A0E网络中关键路径叙述正确的是（）。

A）从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需的最短时间

B）从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最短时间

C）从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需的最长时间

D）从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最长时间

答案:A

解析：关键路径是指从有向图的源点到汇点的最长路径。某些关键活动提前完成，那么整个工程将会

提前完成，但不是任何一个关键活动提前完成，就能保证整个工程将会提前完成。

52.［单选题］一个有n个结点的图，最多有（）个连通分量。

A）0

B）1

C）n-1

D）n

答案:D

解析：无向图中的极大连通子图称为图的连通分量。图的连通分量的个数小于或等于图的结点数。当

图的各个结点彼此都没有边相连时，连通分量数最大为n。

53.［单选题］将高级语言程序设计语言源程序翻译成计算机可执行代码的软件称为（）

A）汇编程序

B）编译程序

C）管理程序

D）服务程序

答案：B

解析：将高级语言程序设计语言源程序翻译成计算机可执行代码的软件称为编译程序。

54.［单选题］微指令格式中，水平微指令的编码通常采用直接表示法、字段直接编码法、混合表示法

三种方式，其中（）微指令的每一位即是一个控制信号。

A）直接表示法

B）字段直接编码法

C）混合表示法

D）全部三种

答案:A

解析:直接表示法：特点是操作控制字段中的每一位代表一个微命令。这种方法的优点是简单直观

,其输出直接用于控制；缺点是微指令字较长，因而使控制存储器容量较大。编码表示法：即字段

直接编码法，编码表示法是把一组相斥性的微命令信号组成一个小组（即一个字段），然后通过小组

（字段）译码器对每一个微命令信号进行译码，译码输出作为操作控制信号。混合表示法：是把直接

表示法与字段编码法混合使用，以便能综合考虑指令字长、灵活性、执行微程序速度等方面的要求

55.［单选题］设属性A是关系R的主属性，则属性A不能取空值（NULL）,这是。规则。

A）实体完整性

B）参照完整性

C）用户定义完整性

D）域完整性

答案:A

解析：实体完整性是指关系中的元组在组成主键的属性上不能有空值；参照完整性是指外键的值不允

许参照不存在的相应表的主键的值，或者外键为空值；用户定义完整性是用户根据具体应用需要而

定义的：域完整性是用户定义的完整性规则之一。属性A是关系R的主属性，不能为空值，是遵循实

体完整性规则。

56.［单选题］在线索化二叉树中，t所指结点没有左子树的充要条件是（）。

A）t->left=NULl

B）t->ltag=l

C）t->ltag=l且t->left=NULl

D）以上都不对

答案:B

解析：由线索二叉树的定义得知，若结点没有左子树，则左标志域为1,该指针域中存放的是线索

,而非左子树信息，此时左指针指向前驱结点；若结点的左标志域为1,则结点没有左子树。

57.［单选题］若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点

,则下面最合适的存储方式是（）。

A）单链表

B）循环双链表

C）单循环链表

D）带有尾指针的单循环链表

答案:B

解析：在链表中的最后一个结点之后插入个结点要知道终端结点的地址，所以，单链表、单循环链表

都不合适，删除最后一个结点要知道终端结点的前驱结点的地址，所以，带有尾指针的单循环链表

不合适，而循环双链表满足条件。

58.［单选题］由于关系模式设计不当所引起的删除异常指的是（）。

A）应该删除的数据不能删除

B)未经授权的用户对数据进行了删除操作

C)数据删除过程中发生了故障

D)不该删除的数据被删除

答案:A

解析：由于关系模式设计不当所引起的删除异常指的是应该删除的数据不能删除。

59.［单选题］未来计算机的发展趋势是

A)巨型化、微型化、网络化、智能化、多媒体化

B)巨型化、大型化、中型化、小型化、微型化

C)巨型化、微型化、网络化、自动化、多功能化

D)巨型化、大型化、网络化、智能化、自动化

答案:A

解析：未来计算机的发展趋势是巨型化、微型化、网络化、智能化、多媒体化。

60.［单选题］SNMP在版本(62)首次增加了管理站之间的通信机制。

A)vl

B)v2

C)v3

D)v4

答案:B

解析:SNMPv2最大的特点是增加了管理站之间的通信机制。一台管理站既可以是管理角色也可以是被

管角色。

61.［单选题］设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到HASH表中

需要做()次线性探测。

A)n(n+1)

B)n

C)n(n+l)/2

D)n(n-l)/2

答案:D

解析：线性探测解决冲突的办法指一旦目标空间被占有，则探测相邻的下一个空间，如果空闲则插入

,否则继续向下一个探测，如果到了队列末尾则返回队列头探测，一旦全部空间都被占据则无法插

入。

62.［单选题］下列二叉排序树中，满足平衡二叉树定义的是()。0

A)A

B)B

C)C

D)D

答案:B

解析:平衡二叉树是平衡二又排序树的简称。它或者是一棵空树，或者是具有下列性质的二叉树

：①左、右子树的高度之差不超过1;②左、右子树也是平衡二叉树。

A

B

C

D

63.［单选题］设某单总线LAN,总线长度为1000m,数据率为10Mb/s,数字信号在总线上的传输速度为

2C/3（C为光速），则每个信号占据的介质长度为（）m。当采用CSMA/CD（非IEEE用802.3标准）访

问方式时，如只考虑数据帧而忽略其他一切因素，则最小时间片的长度为Ous,最小帧长度是

（）位。

A）5

B）10

020

D）50

答案:C

解析:数据率是指单位时间里能传输的数据总量。题目告诉我们，在某单总线LAN中，其数据率为

10Mbit/s,而传输速度为2c/3,其中C为光速，即3X108m/s,那么每个信号占据的介质长度

=2C/34-10Mb/s=20m。在CSMA/CD介质访问控制方法下，介质的最大利用率取决于数据帧的长度和传

播时间，数据帧的长度越长、传播时间越短，则介质的利用率就越高。在CSMA/CD介质访问控制方法

下，由于单向传输的原因，对于宽带总线而言，最小时间片应该等于最大传播时延的2倍，而信号传

播时延=两站点的距离/信号传播速度=1000+2C/3=5us,因此，最小时间片的长度为10us。在

CSMA/CD介质访问控制方法下，计算最小帧长度的公式如下：最短数据帧长（bit）=任意两站点间的

最大距离（m）/信号传播速度X数据传输速率（Mb/s）X2。因此，题目中的最小帧长度

=10004-2C/3X10Mbit/sX2=100位。

64.［单选题］以下关于DHCP协议的描述中，错误的是（66）。

A）采用DHCP协议可以简化主机IP地址配置管理

B）客户机必须首先配置IP地址才能与DHCP服务器联系

C）DHCP服务器管理IP地址的动态分配

D）DHCP降低了重新配置计算机的难度，减少了工作量

答案：B

解析:DHCP服务器可以动态分配IP地址给客户端，简化了人工静态配置主机IP繁琐的步骤，降低了重

新配置计算机的难度，减少了工作量。DHCP客户机最开始没有IP地址，通过发送DHCPdiscover广播

请求来经过四个步骤后获取IP地址租约信息。

65.［单选题］下列选项中列出的所有关键字全部属于标准SQL语言的是0。A.SELECT、IN、WHERE、

COUNTE；B.SELECT,FROM.WHERE.ORDRE；

A）SELECT.FORM、WHER

B）GROUPBY；

C）SELECT.FROM、LIK

D）IN

答案：D

解析：SELECT、FROM、WHERE、GROUPBY,IN、LIKE都是属于标准SQL语言。但ORDER、COUNTE,FORM不

是标准SQL语言。

66.［单选题］下列关于并行微程序控制器的说法正确的是（）。

A）现行微指令的执行与取下一条微指令的操作并行

B）现行微指令的执行与取下一条微指令的操作串行

C）两条或更多微指令的执行在时间上并行

D）两条或更多微指令的取微指令操作在时间上并行

答案:A

解析：并行微程序控制器中，在执行现行微指令的同时，取下一条微指令。

67.［单选题］目前在计算机广域网中主要采用（）技术。

A）编码解码

B）电路交换

C）报文分组交换

D）令牌总线

答案:C

解析:从交换技术的发展历史看，数据交换经历了电路交换、报文交换、分组交换和综合业务数字交

换的发展过程。1.电路交换就是计算机终端之间通信时，一方发起呼叫，独占一条物理线路。2.报

文交换是将用户的报文存储在交换机的存储器中。3.分组交换实质上是在“存储-转发”基础上发展

起来的。4.综合业务数字交换综合业务数字网是集语音、数据、图文传真、可视电话等各种业务为

一体的网络，适用于不同的带宽要求和多样的业务要求。

68.［单选题］在一棵高度为h的理想平衡二叉树中，最少含有。个结点，最多含有（）个结点。

A2112kT

B2h-1乃

C2*4-12-1

o2^—1

A）A

B）B

C）C

D）D

答案:D

解析：

一梅高度为h的理想平衡二叉树中,含有结点数最少的情形是‘的h-1层为满二叉树.

第h层只有一个结点，因而结点总数为（寸r-1）+1=2-7：含有结点敢最多的情形是，

该例是一棵高度为h的祥叉树,因而结点总数为，一1.

69.［单选题］在线索二叉树中，一个结点是叶子结点的充要条件为（）。

A）左、右线索标志均为0

B）左、右线索标志均为1

C）左线索标志为0,右线索标志为1

D）左线索标志为1,右线索标志为0

答案：A

解析：一个结点是叶子结点的充要条件是没有左孩子，并且没有右孩子。

70.［单选题］磁表面存储器记录信息是利用磁性材料的（）。

A）磁滞回归线特性

B）磁场渗透特性

C）磁场分布特性

D）磁场吸引力特性

答案:A

解析:磁表面存储器记录信息是利用磁性材料的磁滞回归线特性。

71.［单选题］蓝牙（Bluetooth）技术是一种数字通信的技术标准，它可应用于（）。

A）以太网

B）光纤分布数字接口网

C）交换式局域网

D）多对多无线局域网

答案:C

解析：蓝牙（Bluetooth?）：是一种无线技术标准，可实现固定设备、移动设备和楼宇个人域网之间

的短距离数据交换（使用2.4-2.485GHz的ISM波段的UHF无线电波）。

72.［单选题］关于数据库系统的组成成分，下面各项中，最全面的是0。

A）数据库、DBMS和数据库管理员

B）数据库、DBMS、硬件和软件

C）DBMS、硬件、软件和数据库

D）数据库、硬件、软件和数据库管理员

答案:D

解析:数据库系统是计算机系统中引入数据库后的系统，它由数据库、硬件平台、软件和相关人员组

成。其中软件主要包括DBMS、操作系统、应用开发工具和数据库应用系统。相关人员主要是指数据

库管理员（DBA）。因此，D项是最全面的。

73.［单选题］对于有n个结点的二叉树，其高度为（）。

A）nlog2n

B）log2n

C）［log2n］+l

D）不确定

答案：D

解析：二叉树的形态不同高度就不同。

74.［单选题］RIP协议的作用是（）。

A）报告IP数据报传送中的差错

B）进行邮件收发

0自动分配IP地址

D）进行距离矢量路由计算，并最终是网络收敛

答案:D

解析:*RIP是一种动态的距离矢量路由协议，通常在小型网络中使用，可以是网络中运行RIP协议的

路由器路由表自动收敛。

75.［单选题］现代电子数字计算机中的信息以二进制表示，是因为（）。

A）信息处理方便

B）物理器件性能决定

C）运算速度快

D）节约元件

答案:B

解析:计算机的存储器件和运算器件都是基于二极管的，二极管有两种稳定的状态。所以计算机的逻

辑是建立在二进制基础上的。表示信息自然要用二进制。A、C、D项都与此无关。

76.［单选题］数据库管理系统的工作不包括（）。

A）定义数据库

B）对已定义的数据库进行管理

0为定义的数据库提供操作系统

D）数据通信

答案:C

解析：操作系统是计算机中最基本的也是最核心的软件，是建立在硬件之上的第一层软件。

77.［单选题］一个路由器的路由表如下所示。当该路由器接收到源地址为10.1.0.35,目的地址为

10.4.0.78的IP数据报时，它将该数据报投递到

A）10.2.0.5

B）10.3.0.7

C）10.2.0.35

孑网篇码要到达的冏络F怖由器

直接投递

直接投递

D)10.4.0.78

答案：B

解析：“跳”在路由表中指的是一个路由器。“下一跳”指的是和本网络相连的的下一个路由器。

“下一跳路由地址”是指下一个路由器(网关)的入口地址。目的地址为10.4.0.78,子网掩码为

255.255.192.0,将目的地址和子网掩码按位与运算后即可得目标网络，即10.4.0.0,查表可知下一

跳路由为10.3.0.7O

78.［单选题］快速排序在最坏情况下的时间复杂度为()。

ACXN)

BO(niog^i)

COflogjn)

00(!?)

A)A

B)B

C)C

D)D

答案：D

解析：

快速排序在■坏情况下的时间复杂度为0(/)。

79.［单选题］数字签名首先产生消息摘要，然后对摘要进行加密传送。产生摘要的算法是()，加密

的算法是(请作答此空)

A)SHA-1

B)RSA

ODES

D)3DES

答案:B

解析:数字签名首先产生消息摘要，然后对摘要进行加密传送。产生摘要的算法是SHAT,加密的算

法是RSA。

80.［单选题］什么是KDD（）o

A）数据挖掘与知识发现

B）领域知识发现

C）文档知识发现

D）动态知识发现

答案:A

解析：知识发现（KDD：KnowledgeDiscoveryinDatabase）是从数据集中识别出有效的、新颖的、

潜在有用的以及最终可理解的模式的非平凡过程。知识发现将信息变为知识，从数据矿山中找到蕴

藏的知识金块，将为知识创新和知识经济的发展作出贡献。

81.［单选题］计算机的运算速度可以用MIPS来描述，它的含义是（）。

A）每秒执行百万条指令

B）每秒处理百万个字符

C）每秒执行千万条指令

D）每秒处理千万个字符

答案:A

解析：计算机的运算速度可以用MIPS来描述，它的含义是每秒执行百万条指令。

82.［单选题］

设某二叉捌中度数为0的结点数为NQ.度数为1的结点数为度数为2的结点数为电.

则下列等式成立的是（）.

A

B”2N1

c

D"21VI

A）A

B）B

C）C

D）D

答案:C

解析：

二叉树中度为0的结点和度为2的结点个数关系为NKN户1。

83.［单选题］系统总线中地址线的功能是用于选择（）。

A）主存单元

B)I/O端口

C)磁盘数据块

答案:D

解析：地址线既可用于选择主存单元，也可用于选择I/O端口；磁盘通过磁盘控制器与主机相连，故

系统总线中的地址线只能用来选择磁盘控制器中的端口，而不能用来选择磁盘数据块。

84.[单选题]在具有n个结点的单链表中，实现()的操作，其算法的时间复杂度都是0(n)。

A)遍历链表和求链表的第i个结点

B)在地址为P的结点之后插入一个结点

C)删除开始结点

D)删除地址为P的结点的后继结点

答案:A

解析:A项，由于单链表是非随机存取的存储结构，遍历链表和求链表的第i个结点都必须从头指针出

发寻找，其时间复杂度为0(n)；B项，由于已知待插入结点的前驱结点，可以直接实现插入，其时间

复杂度为0(1);CD两项，可以直接实现删除操作，其时间复杂度为0(1)。

85.[单选题]创建视图的命令是0。

A)CREATEVIEW

B)CREATERULE

C)CREATETABLE

D)DROPVIEW

答案:A

解析：创建视图命令是CREATEVIEW,CREATETABLE是创建表，DROPVIEW是删除视图，CREATERULE不存

在这个命令；

86.[单选题]执行一趟快速排序能够得到的序列是()。

A)[41,12,34,45,27]55[72,63]

B)[12,27,45,41]55[34,63,72]

C)[63,12,34,45,27]55[41,72]

D)[45,34,12,41]55[72,63,27]

答案:A

解析：一趟快速排序的结果为基准值的左边节点的值全部小于基准值，基准右边的节点的值全部不小

于基准值。

87.[单选题]在Windows中，运行(请作答此空)命令得到下图所示结果。以下关于该结果的叙述

中，错误的是()。Pinging59.74.111.8with32bytesofdata：Replyfrom59.74.111.8：

bytes=32time=3msTTL=60Replyfrom59.74.111.8：bytes=32time=5msTTL=60Replyfrom

59.74.111.8：bytes=32time=3msTTL=60Replyfrom59.74.111.8：bytes=32time=5ms

TTL=60Pingstatisticsfor59.74.111.8：Packets：Sent=4,Received=4,Lost=0(0%

loss).Approximateroundtriptimesinmilli-seconds：Minimum=3ms,Maximum=5ms,

Average=4ms

A）ipconfig/all

B）ping

C）netstat

D）nslookup

答案:B

解析:ping命令的作用的检查两个机器之间的连通性的。

88.［单选题］在Access中，数据库应用系统的用户管理权限设置级别是（）。

A）系统管理员、工作组、用户组和用户

B）系统管理员、工作组、用户和用户组

C）工作组、系统管理员、用户和用户组

D）工作组、用户组、用户和系统管理员

答案:A

解析：在Access中，数据库应用系统的用户管理权限设置级别是系统管理员、工作组、用户组和用户

,因此本题选A

89.［单选题］物联网的核心技术是（）。

A）无线电

B）操作系统

0射频识别

D）集成电路

答案:C

解析:物联网核心技术包括传感器技术、射频识别技术、二维码技术、微机电系统和GPS技术。

90.［单选题］某数值编码为FFH,若它所表示的真值为T27,则它是用（1）表示的；若它所表示的

真值为T,则它是用（2）表示的。

A）原码

B）反码

0补码

D）移码

答案:A

解析：原码表示又称符号一数值表示法。正数的符号位用0表示，负数的符号位用1表示，数值部分保

持不变。反码的符号位表示法与原码相同，即符号0表示正数，符号1表示负数。与原码不同的是反

码数值部分的形成和它的符号位有关。正数反码的数值和原码的数值相同，而负数反码的数值是原

码的数值按位求反。补码的符号表示和原码相同，0表示正数；1表示负数。正数的补码和原码、反

码相同，就是二进制数值本身。负数的补码是这样得到的：将数值部分按位求反，再在最低位加1。

补码的补码就是原码。移码（又称增码）的符号表示和补码相反，1表示正数；0表示负数。移码为

该数的补码但符号位相反。常用来表示浮点数的阶码。T27原码：11111111-1原码：10000001-

127反码:10000000T反码:11111110-127补码:10000001T补码：11111111-127移码:0

0000001-1移码：01111111

91.［单选题］POP3使用端口（）接收邮件报文

A)21

B)25

080

D)110

答案:D

解析：

92.［单选题］在用邻接表表示图时，拓扑排序算法时间复杂度为0。

A)O(n)

B)0(n+e)

C)OnXn

D)O(nXnXn)

答案：B

解析：拓扑排序中每个顶点都需要出入栈(当用邻接表表示图时的执行次数为n),然后把入度减1(当

用邻接表表示图时的执行次数为e),所以拓扑排序的时间复杂度为O(n+e)。

93.［单选题］在窗体中添加一个标签控件，名称为Lbll；添加一个命令按钮，名称为

Command1,Click事件代码如下

：PrivateSubCommandl_Click()A=1234B¥=Str¥(A)C=Len(B¥)ME.Lbll.Caption=CEndSub单击命令

按钮，则在窗体上显示的内容是()。

A)2

B)0

C)6

D)5

答案：D

解析：运算时把1234转换成了字符串，字符串的最后有一个结束符为/0,自动添加，显示不出来的

,所以一共占了四个位置所以b=5。

94.［单选题］当保护组织的信息系统时，在网络防火墙被破坏以后，通常的下一道防线是下列哪一项

()

A)个人防火墙

B)防病毒软件

C)入侵检测系统

D)虚拟局域网设置

答案:C

解析：入侵检测系统(IntrusionDetectionSystem,简称"IDS")是一种对网络传输进行即时监

视，在发现可疑传输时发出警报或者采取主动反应措施的网络安全设备。它与其他网络安全设备的

不同之处便在于，IDS是一种积极主动的安全防护技术。IDS最早出现在1980年4月。1980年

代中期，IDS逐渐发展成为入侵检测专家系统(IDES)o

95.［单选题］程序计数器(PC)是用来指出下一条待执行指令地址的，它属于()中的部件。

A)CPU

B)RAM

C)Cache

D)USB

答案:A

解析：控制器由程序计数器PC、指令寄存器IR、地址寄存器AR、数据寄存器DR、指令译码器等组成。

（1）程序计数器PC：用于指出下条指令在主存中的存放地址，CPU根据PC的内容去主存处取得指令

o由于程序中的指令是按顺序执行的，所以PC必须有自动增加的功能，也就是指向下一条指令的地

址。（2）指令寄存器IR：用于保存当前正在执行的这条指令的代码，所以指令寄存器的位数取决于

指令字长。（3）地址寄存器AR：用于存放CPU当前访问的内存单元地址。（4）数据寄存器DR：用

于暂存从内存储器中读出或写入的指令或数据。

96.［单选题］CPU中的数据总线宽度会影响（）

A）内存容量的大小

B）系统的运算速度

C）指令系统的指令数量

D）寄存器的宽度

答案:B

解析:数据总线的宽度表示同时传送的二进制位数，内存容量、指令系统中的指令数量和寄存器的位

数与数据总线的宽度无关。数据总线的宽度越大，单位时间能进出CPU的数据就越多，系统的运算

速度越快。

97.［单选题］无向图的邻接矩阵是一个（）。

A）上三角矩阵

B）下三角矩阵

C）对称矩阵

D）无规律

答案:C

解析：两个顶点邻接是相互的，1和2邻接，2和1也就邻接了。

98.［单选题］下列哪一条不是数据库查询处理中所涉及的活动0。

A）将语法分析树翻译成关系代数表达式

B）在查询所涉及的属性上建立索引，以提高查询速度

C）为关系代数表达式中的每一个操作符选择具体的实现算法

D）对用SQL这样的数据库语言表达的查询语句进行分析，形成语法分析树

答案：B

解析：查询处理是由关系引擎执行的。处理的过程是将T-SQL语句转换成能发送请求给存储引擎并能

获取所需结果的东西。SQLServer采取4步来处理一个查询：parsing（语法分析）、algebrizing（绑定

阶段）、optimizing（优化）和execution（执行）。

99.［单选题］SQL语言是关系型数据库系统典型的数据库语言，它是（）。

A）过程化语言

B）导航式语言

C)格式化语言

D)结构化查询语言

答案:D

解析：SQL语言是结构化查询语言(StructuredQueryLanguage)。

100.［单选题］随着网站知名度不断提高，网站访问量逐渐上升，网站负荷越来越重，针对此问题一

方面可通过升级网站服务器的软硬件，另一方面可以通过集群技术，如DNS负载均衡技术来解决。在

Windows的DNS服务器中通过(62)操作可以确保域名解析并实现负载均衡。

A)启用循环，启动转发器指向每个Web服务器

B)禁止循环，启动转发器指向每个Web服务器

C)禁止循环，添加每个Web服务器的主机记录

D)启用循环，添加每个Web服务器的主机记录

答案:D

解析:DNS负载均衡技术是通过在DNS服务器中为多个地址配置同一个名字，因而查询这个名字的客户

机将得到其中一个地址，从而使得不同的客户访问不同的服务器，达到负载均衡的目的。DNS负载

均衡是一种简单而有效的方法，但是它不能区分服务器的差异，也不能反映服务器的当前运行状态

o在Windows的DNS服务器执行的具体操作，首先应该“启用循环”功能，然后添加每个Web服务器

的主机记录。至于答案中涉及的转发器实际上是另一台DNS服务器，当本地DNS服务器无法客户机提

交的域名查询请求时，本地DNS服务器可将此请求提交至转发器，让转发器来完成域名请求，通常转

发器是由运营商级别的DNS服务器来成承担。

10L［单选题］设顺序循环队列的头指针和尾指针分别为F和R,头指针F总是指向队头元素的当

前位置，尾指针R总是指向队尾元素的前一位置，则该循环队列中的元素个数为()。

A)(F-R+M)%M

B)F-R

C)(R-F+M)%M

D)R-F

答案:C

解析：(R-F+M)捌是计算顺序循环队列元素个数的公式。

102.［单选题］在一棵度为3的树中，度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个

数为()。

A)4

B)5

C)6

D)7

答案:C

解析：根据题干中的描述可以画出树，度为零的结点共6个。

103.［单选题］误码率是衡量一个通信系统传输可靠性的重要参数。对于一个实际的系统来说()

A)误码率越低越好

B)误码率越高越好

C）根据实际要求确定误码率

D）误码率高低关系不大

答案:C

解析：理论上来讲，误码率是越低越好，但是信号的无码是无法避免的，所以在实际中，误码率必须

根据实际的情况来决定。

104.［单选题］若用冒泡排序方法对序列｛10、14、26、29、41、52｝从大到小排序，需要进行几次比

较（）

A）3

B）10

015

D）25

答案:C

解析：冒泡排序法比较排序的时候，第一个10要进行5次比较，第二个要进行4次比较，一次类

推，3次，2次，1次，总共是15次比较。

105.［单选题］在单一处理机上，将执行时间有重叠的几个程序称为（）。

A）顺序程序

B）多道程序

C）并发程序

D）并行程序

答案:C

解析：同一时间间隔内执行的程序称为并发程序，它们在执行时间上有重叠。

106.［单选题］DHCP客户端在首次启动时向DHCP服务器发送分配IP地址的请求报文，之后DHCP客户端

还需要再发送一次（）报文来确认可用的DHCP服务器，该报文中的目的主机地址为（请作答此空

）O

A）0.0.0.0

B）255.255.255.255

C）169.254.255.255

D）DHCP服务器的IP地址

答案:B

解析：

*

4Tieefti・ea.

I•・•・・・•o<.114(MFOiMOWr•vrtRtactle*IDtMMIH

?e.Mimw.iM.taOKR卬CM.TrwitMtURn)

•・・・•.♦ONOM4OMCF•Trentectiw*n>teMU

«•・•7•乂sm.ia.eaeOHCPM2BC#MK-Transactio*ID

2:MlMet8MWW(27Mbitt)

(tfwcfwt11.All."：”:>(■:Ost:〃：43)

XMeriwtSr«:IM.lM.t.l.(Ht: