2027年国家电网招聘《计算机类》考前点题卷五
一、单项选择题
下列每小题的选项中，只有一项是最符合题意的正确答案，多选、错选或不选均不得分。
1.
UML中的结构事物是模型中的静态部分，采用名词描述概念或物理元素。（ ）属于结构事物，以此事物为主的UML模型图为（请作答此空）。
参考答案B
解析事物：是对模型中最具有代表性的成分的抽象。结构事物，如类（Class）、接口（Interface）、协作（Collaboration）、用例（UseCase）、主动类（ActiveClass）、组件（Component）和节点（Node）；行为事物，如交互（Interaction）、状态机（Statemachine）；分组事物（包，Package）；注释事物（注解，Note）。
2.
数据库文件的逻辑结构形式是（ ）。
参考答案C
解析数据库文件内的信息是按逻辑上独立的含义划分信息单位，每个单位称为一个逻辑记录（简称记录）。记录是一个具有特定意义的信息单位，它由该记录在文件中的逻辑地址（相对位置）与记录名所对应的一组键、属性及其属性值所组成。
3.
设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为（ ）。
参考答案B
解析
4.
设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R=|r|，r={＜01，02＞，＜01，03＞，＜01，04＞，＜02，05＞，＜02，06＞，＜03，07＞，＜03，08＞，＜03，09＞}，则数据结构A是（ ）。
参考答案B
解析D中是数据结构中的结点，R为结点之间的关系，通过结点之间的关系可发现，此数据结构是一个图结构，并且是有向图。
5.
假定下列字符码中有奇偶校验位，但没有数据错误，采用偶校验的字符码是
参考答案D
解析只有 D 项 1 的个数为偶数个，故采用是偶校验的字符码。
6.
互联网计算机在相互通信时必须遵循统一的规则称为（ ）。
参考答案C
解析连入到互联网的计算机在通信时都应该满足统一的网络协议。
7.
在IP数据报报头中有两个有关长度的字段，一个为报头长度字段，一个为总长度字段。其中（ ）。
参考答案C
解析IP数据报的首部有一个20字节的定长部分和一个可选的变长部分。首部的首部长度域指明了该首部有多长(以32位字的长度为单位)。首部长度最小值为5，表明首部没有可选项。此4位域的最大值为15，这限制了首部的最大长度为60字节。总长度域包含了该数据报中的所有内容，即首部和数据，单位为字节，最大的长度是65535字节。
8.
SQL 语言具有（ ）的功能。
参考答案B
解析SQL 语言功能有：数据定义语言（DDL），数据操作语言（DML），数据查询语言（DQL），数据控制语言（DCL）。
9.
数据库技术的奠基人之一E.F.Codd从1970年起发表过多篇论文，主要论述的是（ ）。
参考答案C
解析埃德加·弗兰克·科德(EdgarFrankCodd，1923-2003)是密执安大学哲学博士，IBM公司研究员，被誉为“关系数据库之父”，并因为在数据库管理系统的理论和实践方面的杰出贡献于1981年获图灵奖。1970年，科德发表题为“大型共享数据库的关系模型”的论文，文中首次提出了数据库的关系模型。由于关系模型简单明了、具有坚实的数学理论基础，所以一经推出就受到了学术界和产业界的高度重视和广泛响应，并很快成为数据库市场的主流。
10.
作为物联网发展的排头兵，（ ）技术是市场最为关注的技术。
参考答案A
解析物联网的核心技术是射频识别技术。
11.
“总线忙”信号由（ ）建立。
参考答案A
解析在总线控制机制中，准备使用总线的设备向总线控制器发出“总线请求”由总线控制器进行裁决。如果经裁决允许该设备使用总线，就由总线控制器向该设备发出一个“总线允许”信号。该设备接收到此信号后，发出一个“总线忙”信号用来通知其他设备总线己被占用。当该设备使用完总线时，将“总线忙”信号撤销，释放总线。
12.
多态分为参数多态、包含多态、过载多态和强制多态四种不同形式，其中（ ）多态在许多语言中都存在，最常见的例子就是子类型化。
参考答案B
解析多态分为两种：通用的多态和特定的多态。两者的区别是前者对工作的类型不加限制，允许对不同类型的值执行相同的代码：后者只对有限数量的类型有效，而对不同类型的值可能要执行不同的代码。
通用的多态又分为参数多态（parametric）和包含多态（Inclusion）；特定的多态分为过载多态（overloading）和强制多态（coercion）。
强制多态：编译程序通过语义操作，把操作对象的类型强行加以变换，以符合函数成操作符的要求。程序设计语言中基本类型的大多数操作符，在发生不同类型的数据进行混合运算时，编译程序一般都进行强制多态。
过载（overloading）多态：同一个名（操作符、函数名）在不同的上下文中有不同的类型，程序设计语言中基本类型的大多数操作符都是过载多态的。
参数多态：采用参数化模板，通过给出不同的类型参数，使得一个结构有多种类型。
包含多态：同样的操作可用于一个类型及其子类型（注意是子类型，不是子类。）包含多态一般需要进行运行时的类型检查。
通用的多态又分为参数多态（parametric）和包含多态（Inclusion）；特定的多态分为过载多态（overloading）和强制多态（coercion）。
强制多态：编译程序通过语义操作，把操作对象的类型强行加以变换，以符合函数成操作符的要求。程序设计语言中基本类型的大多数操作符，在发生不同类型的数据进行混合运算时，编译程序一般都进行强制多态。
过载（overloading）多态：同一个名（操作符、函数名）在不同的上下文中有不同的类型，程序设计语言中基本类型的大多数操作符都是过载多态的。
参数多态：采用参数化模板，通过给出不同的类型参数，使得一个结构有多种类型。
包含多态：同样的操作可用于一个类型及其子类型（注意是子类型，不是子类。）包含多态一般需要进行运行时的类型检查。
13.
将5个字母“ooops”按此顺序入栈，则有（ ）种不同的出栈顺序可以仍然得到“ooops”。
参考答案C
解析此题可以首先列出所有可能的出栈顺序，然后列出各个出战顺序的结果，计数即可。
14.
详细设计是软件总体设计后的工作。在下列可选内容中，（ ）不属于详细设计内容。
参考答案D
解析软件工程把开发过程分为可行性分析、需求分析、概要设计、详细设计、实现、维护等几个阶段。在经过概要设计后，基本确定了系统的模块与模块间的关系，详细设计的任务就是为每个模块设计其实现的细节(包括算法设计、界面设计等)。详细设计阶段的根本目标是确定应该怎样具体地实现所要求的系统，得出对目标系统的精确描述。
15.
电子计算机可分为数字计算机、模拟计算机和数模混合计算机，是按（ ）。
参考答案C
解析根据计算机的用途可分为通用计算机和专用计算机；根据计算机系统的规模可分为巨型机、大型机、中型机、小型机、微型机等；根据信息的形式和处理方式可分为电子数字计算机、电子模拟计算机，也可以有数模混合计算机。
16.
从模块独立性角度看，以下几种模块内聚类型中，（ ）内聚是最好的。
参考答案D
解析本题考查软件设计的基础知识。
模块化是指将软件划分成独立命名且可以独立访问的模块，不同的模块通常具有不同的功能或职责。每个模块可以独立地开发、测试，最后组装成完整的软件。模块独立性是指软件系统中每个模块只涉及软件要求的具体的一个子功能，而和其他模块之间的接口尽量简单，是模块化设计的一个重要原则，主要用模块间的耦合和模块内的内聚来衡量。
模块的内聚性一般有以下几种：
巧合内聚，指一个模块内的几个处理元素之间没有任何联系。
逻辑内聚，指模块内执行几个逻辑上相似的功能，通过参数确定该模块完成哪一个功能。
时间内聚，把需要同时执行的动作组合在一起形成的模块。
通信内聚，指模块内所有处理元素都在同一个数据结构上操作，或者指各处理使用相同的输入数据或者产生相同的输出数据。
顺序内聚，指一个模块中各个处理元素都密切相关于同一功能且必须顺序执行，前一个功能元素的输出就是下一个功能元素的输入。
功能内聚，是最强的内聚，指模块内所有元素共同完成一个功能，缺一不可。是最佳的内聚类型。
模块化是指将软件划分成独立命名且可以独立访问的模块，不同的模块通常具有不同的功能或职责。每个模块可以独立地开发、测试，最后组装成完整的软件。模块独立性是指软件系统中每个模块只涉及软件要求的具体的一个子功能，而和其他模块之间的接口尽量简单，是模块化设计的一个重要原则，主要用模块间的耦合和模块内的内聚来衡量。
模块的内聚性一般有以下几种：
巧合内聚，指一个模块内的几个处理元素之间没有任何联系。
逻辑内聚，指模块内执行几个逻辑上相似的功能，通过参数确定该模块完成哪一个功能。
时间内聚，把需要同时执行的动作组合在一起形成的模块。
通信内聚，指模块内所有处理元素都在同一个数据结构上操作，或者指各处理使用相同的输入数据或者产生相同的输出数据。
顺序内聚，指一个模块中各个处理元素都密切相关于同一功能且必须顺序执行，前一个功能元素的输出就是下一个功能元素的输入。
功能内聚，是最强的内聚，指模块内所有元素共同完成一个功能，缺一不可。是最佳的内聚类型。
17.
在SQL语句中，与XBETWEEN20AND30等价的表达式是（ ）。
参考答案B
解析BETWEENAANDB是指在A～B之间的范围，且包括A和B。故与XBETWEEN20AND30等价的表达式是X＞=20ANDX＜=30。
18.
参考答案D
解析对于图书管理数据库，查询0001号借书证的读者姓名和所借图书的书名SQL语句正确的是：SELECT姓名，书名FROM借阅，图书，读者WHERE借阅，借书证号=“0001”AND图书.总编号=借阅.总编号AND读者.借书证号=借阅，借书证号。
19.
设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（ ）。
参考答案A
解析因为单链表没有头结点，所以当头指针为空时证明链表为空。
20.
在微指令的编码方式中，若微命令数相同，下列叙述中正确的是（ ）。Ⅰ.直接控制方式与编码控制方式的微指令长度相等Ⅱ.最短编码控制和直接控制方式不影响微指令字长Ⅲ.编码控制方式的微指令比直接控制方式的微指令短Ⅳ.直接控制的微指令比字段编码的微指令长Ⅴ.字段直接编码的微指令与字段间接编码的微指令长度相等Ⅵ.字段间接编码的微指令比字段直接编码的微指令长
参考答案A
解析微指令的操作控制字段可分为直接控制法、最短编码法和字段编码法，字段编码法中又可以进一步分为字段直接编码法和字段间接编码法。若微命令数相同，微指令操作控制字段的长度由短至长依次为：最短编码一字段间接编码一字段直接编码一直接控制。操作控制字段短则相应的微指令字长就短。
21.
扩展局域网时，以下哪个设备工作在数据链路层（ ）。
参考答案A
解析交换机是数据链路层的设备，提供多个网络接口，路由器在网络层，集线器和中继器在物理层。
22.
硬盘查找时间的含义是（ ）。
参考答案A
解析磁盘查找时间是指磁头从原先位置移动到目的磁道所需要的时间，又称为定位时间或寻道时间。对于硬盘来说，磁头移动到目的磁道的时间就是移动到目的柱面的时间。在一个盘组中，各记录面上相同编号(位置)的诸磁道构成一个圆柱面，所以硬盘的圆柱面数就等于一个记录面上的磁道数，圆柱面号即对应的磁道号。
23.
参考答案D
解析
24.
信号量的值（ ）。
参考答案D
解析信号量的值可正、可负、可为 0。
25.
下列描述中，（ ）是正确的。
参考答案B
解析A项，控制器不能执行所有指令，也不能存储结果；C项，所有的数据运算都在运算器中完成。
26.
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为（ ）。
参考答案D
解析由后序序列必定最后一个访问根结点，故C为根结点。在先序遍历中首先访问根结点C。
27.
二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是（ ）。
参考答案B
解析
28.
电子邮件应用程序利用 POP3 协议（ ）。
参考答案D
解析POP3 是用来接收电子邮件的。
29.
（ ）分析法实际上是一个模板匹配操作，匹配的一方是系统设置情况和用户操作动作，一方是已知攻击的签名数据库。
参考答案A
解析签名分析实际是一个模板匹配操作。
30.
在ISO的OSI模型中，提供流量控制功能的层是 （1） ；
提供建立、维护和拆除端到端连接的层是 （2） 。
为数据分组提供在网络中路由功能的是 （3） ；
传输层提供 （4） 的数据传送；
为网络层实体提供数据发送和接收功能和过程的是 （5） 。
提供建立、维护和拆除端到端连接的层是 （2） 。
为数据分组提供在网络中路由功能的是 （3） ；
传输层提供 （4） 的数据传送；
为网络层实体提供数据发送和接收功能和过程的是 （5） 。
参考答案B
解析流量控制功能用以保持数据单元的发送速率与接收速率的匹配，以免发生信息“拥挤”或“堵塞”现象。数据链路层、网络层和传输层均需采用流量控制。
传输层的主要目的是在源主机和目的主机之间提供可靠的端到端通信，建立、维护和拆除端到端连接是传输层的主要功能之一。路由选择（也称路径控制）是网络层的重要功能之一，它是指网络中的节点根据网络的具体情况（可用的数据链路、各条链路中的信息流量），按照一定的策略（如传输时间最短、传输路径最短等）选择一条通往数据终端设备的最佳路由。传输层的主要目的是在源主机和目的主机之间提供可靠的端到端通信。为网络层实体提供数据发送和接收功能和过程的是网络层的下一层，即数据链路层。
传输层的主要目的是在源主机和目的主机之间提供可靠的端到端通信，建立、维护和拆除端到端连接是传输层的主要功能之一。路由选择（也称路径控制）是网络层的重要功能之一，它是指网络中的节点根据网络的具体情况（可用的数据链路、各条链路中的信息流量），按照一定的策略（如传输时间最短、传输路径最短等）选择一条通往数据终端设备的最佳路由。传输层的主要目的是在源主机和目的主机之间提供可靠的端到端通信。为网络层实体提供数据发送和接收功能和过程的是网络层的下一层，即数据链路层。
31.
在交换机中用户权限分为几个级别（ ）。
参考答案D
解析在交换机中用户权限分为 4 个级别：
LEVEL 0（访问级）：可以执行用于网络诊断等功能的命令。包括 ping、tracert、telnet 等命令，执行该级别命令的结果不能被保存到配置文件中。
LEVEL 1（监控级）：可以执行用于系统维护、业务故障诊断等功能的命令。包括debugging、terminal 等命令，执行该级别命令的结果不能被保存到配置文件中。
LEVEL 2（系统级）：可以执行用于业务配置的命令，主要包括路由等网络层次的命令，用于向用户提供网络服务。
LEVEL 3（管理级）：最高级，可以运行所有命令：关系到系统的基本运行、系统支撑模块功能的命令，这些命令对业务提供支撑作用。包括文件系统、FTP、TFTP、XModem 下载、用户管理命令、级别设置命令等。
LEVEL 0（访问级）：可以执行用于网络诊断等功能的命令。包括 ping、tracert、telnet 等命令，执行该级别命令的结果不能被保存到配置文件中。
LEVEL 1（监控级）：可以执行用于系统维护、业务故障诊断等功能的命令。包括debugging、terminal 等命令，执行该级别命令的结果不能被保存到配置文件中。
LEVEL 2（系统级）：可以执行用于业务配置的命令，主要包括路由等网络层次的命令，用于向用户提供网络服务。
LEVEL 3（管理级）：最高级，可以运行所有命令：关系到系统的基本运行、系统支撑模块功能的命令，这些命令对业务提供支撑作用。包括文件系统、FTP、TFTP、XModem 下载、用户管理命令、级别设置命令等。
32.
数据库设计可划分为六个阶段，每个阶段都有自己的设计内容，“为哪些关系在哪些属性上建什么样的索引”这一设计内容应该属于（ ）设计阶段。
参考答案C
解析数据库的物理设计指：教据库存储结构和存储路径的设计，即将数据库的逻辑模型在实际的物理存储设备中加以实现，从面建立一个具有较好性能的物理数据库，该过程依赖于给定的计算机系统。在这一阶段，设计人员需要考虑数据库的存储问题，即所有数据在硬件设备上的存储方式管理和存取数据的软件系统数据库存储结构，以保证用户以其所熟悉的方式存取数据以及数据在各个位置的分布方式等。
33.
声卡的性能指标主要包括（ ）和采样位数。
参考答案B
解析声卡的性能指标包括采样频率和采用位数。
34.
有 n 个节点的顺序表中，算法的时间复杂度是 O（1）的操作是（ ）。
参考答案A
解析顺序存储方式可以直接查找。所以，时间复杂度为 O（1）。
35.
在虚拟存贮器中，当程序正在执行时，由（ ）完成地址映射。
参考答案D
解析装入程序只是在已经映射好的虚拟地址中把可执行程序按照文件格式布置在虚拟内存中，并做一些初始化工作。映射地址是操作系统完成的。
36.
操作控制器主要根据（ ）发出操作控制命令。
参考答案D
解析操作控制器接收指令译码器以及是时序电路发送信号的产生相应的控制信号，擦做控制器有时也接收总线上的状态信号。
37.
DHCP服务器第一次收到客户端的地址请求报文后，会回复（ ）消息，该报文中的目的主机地址为（请作答此空）。
参考答案D
解析
38.
地址寄存器AR是用于存放（ ）当前访问的内存单元地址。
参考答案A
解析控制器由程序计数器PC、指令寄存器IR、地址寄存器AR、数据寄存器DR、指令译码器等组成。
（1）程序计数器PC：用于指出下条指令在主存中的存放地址，CPU根据PC的内容去主存处取得指令。由于程序中的指令是按顺序执行的，所以PC必须有自动增加的功能，也就是指向下一条指令的地址。
（2）指令寄存器IR：用于保存当前正在执行的这条指令的代码，所以指令寄存器的位数取决于指令字长。
（3）地址寄存器AR：用于存放CPU 当前访问的内存单元地址。
（4）数据寄存器DR：用于暂存从内存储器中读出或写入的指令或数据。
（1）程序计数器PC：用于指出下条指令在主存中的存放地址，CPU根据PC的内容去主存处取得指令。由于程序中的指令是按顺序执行的，所以PC必须有自动增加的功能，也就是指向下一条指令的地址。
（2）指令寄存器IR：用于保存当前正在执行的这条指令的代码，所以指令寄存器的位数取决于指令字长。
（3）地址寄存器AR：用于存放CPU 当前访问的内存单元地址。
（4）数据寄存器DR：用于暂存从内存储器中读出或写入的指令或数据。
39.
运算型指令的寻址与转移型指令的寻址不同点在于（ ）。
参考答案A
解析运算型指今寻址的是操作数，而转移性指令寻址的则是下次欲执行的指令的地址。
40.
对计算机软、硬件资源进行管理，是下列选项中（ ）的功能。
参考答案A
解析操作系统负责对计算机软、硬件资源进行管理，其功能包括进程管理、存储管理、文件管理、作业管理和设备管理。
41.
在 SELECT 语句中，如果想要返回的结果集中不包含相同的行，应该使用关键字（ ）。
参考答案C
解析在 SELECT 语句中，如果想要返回的结果集中不包含相同的行，应该使用关键字 DISTINCT。
42.
采用DMA方式传送数据时，每传送一个数据要占用（ ）。
参考答案C
解析采用DMA方式传送数据时，每传送一个数据需要占用CPU一个存取周期，即在该存取周期内，CPU不能访存。
43.
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600*1200，颜色深度为24位，帧频为85Hz，显示总带宽的50%用来刷新屏幕，则需要的显存总带宽至少约为（ ）。
参考答案C
解析显存总带宽的计算：1600×1200×24×85÷50%≈7834Mbps。
44.
行为型设计模式描述类或对象如何交互和如何分配职责。以下（ ）模式是行为型设计模式。
参考答案D
解析AC为结构型，B为创建型。在面向对象系统设计中，每一个设计模式都集中于一个特定的面向对象设计问题或设计要点，描述了什么时候使用它，在另一些设计约束条件下是否还能使用，以及使用的效果和如何取舍。按照设计模式的目的可以分为创建型模式、结构型模式和行为型模式3大类。创建型模式与对象的创建有关:结构型模式处理类或对象的组合，涉及如何组合类和对象以获得更大的结构:行为型模式对类或对象怎样交互和怎样分配职责进行描述。创建型模式包括Factory Method、Abstract Factory、Builder、Prototype和Singleton;结构型模式包括Adapter(类)、Adapter(对象)、Bridge、Composite、Decorator、Fa?ade、Flyweight和Proxy;行为型模式包括Interpreter、Template Method、Chain of Responsibility、Command、Iterator、Mediator、Memento Observer State Strategy和Visitor
45.
某计算机系统中的软盘启动器以中断方式与处理机进行I/O通信，通信中以16bit为传输单位，传输率为50KB/s，每次传输的开销(包括中断)为100拍，处理器的主频为50MHZ，则软盘使用时占处理器时间的比例是（ ）。
参考答案B
解析
46.
多级目录结构形式为（ ）。
参考答案D
解析多级目录结构又称为树型目录结构。
47.
用高级语言编写的源程序转换成目标程序，是通过（ ）来实现的。
参考答案C
解析计算机语言分为机器语言、汇编语言和高级语言，但计算机能够识别的只有机器语言，其他语言要经过编译程序，实现机器语言和高级语言的转换。
48.
在 windows 中，使用tracert命令可以追踪中间经过的路由，为了加快追踪速度，一般带上参数（ ）可以在追踪的时候不解析域名。
参考答案A
解析
49.
设有向无环图G中的有向边集合E={＜1，2＞，＜2，3＞，＜3，4＞，＜1，4＞}，则下列属于该有向图G的一种拓扑排序序列的是（ ）。
参考答案A
解析
50.
ICMP是TCP/IP网络中的重要协议，ICMP报文封装在（ ）协议数据单元中传送。
参考答案A
解析ICPM是网际控制消息协议，可用于用于在IP主机、路由器之间传递控制消息。ICPM属于网络层协议，其数据封装在ip包中，包头中对应的协议字段是1。
51.
下列关于I/O设备的说法中正确的是（ ）。Ⅰ.键盘、鼠标、显示器、打印机属于人机交互设备Ⅱ.在微型计算机中，VGA代表的是视频传输标准Ⅲ.打印机从打字原理的角度来区分，可以分为点阵式打印机和活字式打印机Ⅳ.鼠标适合于用中断方式来实现输入操作
参考答案B
解析I项，键盘、鼠标、显示器、打印机等都属于机器与人交互的媒介(键盘、鼠标是用户操作来控制计算机的，显示器和打印机是计算机给用户传递信息的)：II项，VGA是一个用于显示的视频传输标准；III项，打印机从打字原理的角度来区分，可分为击打式和非击打式两种，按照能否打出汉字来分，可分为点阵式打印机和活字式打印机；Ⅳ项，键盘、鼠标等输入设备一般都采用中断方式来实现，原因在于CPU需要及时响应这些操作，否则容易造成输入的丢失。
52.
由圈权值为9、2、5、7的四个叶子结点构造一颗哈夫曼树，该树的带权路径长度为（ ）。
参考答案C
解析
53.
未来计算机的发展趋势是
参考答案A
解析未来计算机的发展趋势是巨型化、微型化、网络化、智能化、多媒体化。
54.
某二叉树的前序遍历序列为UKLMNO，中序遍历序列为JLKINMO，则后序遍历序列为（ ）。
参考答案C
解析
55.
比较次数与排序的初始状态无关的排序方法是（ ）。
参考答案D
解析简单选择排序是每一趟排序从待排序序列中选出最小（最大）的元素与第一个元素交换，所以每一趟选择时都要遍历序列，与序列的初始状态无关。
56.
下列安全协议中，位于网络层的是（ ），位于应用层的是（ ）。
参考答案D
解析安全套接层（SSL）是工作在传输层的安全协议，它结合了信息加解密、数字签名与认证两大技术，包括协商层和记录层两个部分。PGP协议是在Internet上广泛采用，特别是E-mail保护上应用更广，结合了RS和IDEA链式加密算法，工作在应用层。TLS与SSL非常相似，是SSL的后续版本。IPSEC是网络层VPN。
57.
已知单个存储体的存储周期为110ns，总线传输周期为10ns，则当采用低位交叉编址的多模块存储器时，存储体数应（ ）。
参考答案D
解析为了保证第二次启动某个体时，它的上次存取操作已完成，存储体的数量应大于等于11(110ns/10ns=11)。
58.
UNIX 下有四个作业，A、B、C、D 的优先数分别为 100，64，80 和 65，采用优先算法调度时，则（设优先数小，优先级高）（ ）。
参考答案B
解析采用优先算法调度时，选择优先级最高的作业。
59.
以下关于软件测试的叙述中，不正确的是（ ）。
参考答案D
解析本题考查软件测试的基础知识。软件测试是为了发现错误而执行程序的过程。因此软件测试的目的是发现软件的错误。成功的测试是能发现至今尚未发现的错误的测试。软件测试不能证明软件中不存在错误，只能说明软件中存在错误。穷举测试是不实际的，因此不能说明软件不存在错误，才终止测试。
60.
IPv6 邻居发现协议中的路由器发现功能是指（ ）。
参考答案B
解析IPv6的邻居发现协议是一个非常重要的协议。它实现了一系列的功能，包括地址解析、路由器发现/前缀发现、地址自动配置、地址重复检测等。路由器发现/前缀发现是指：主机能够获得路由器及所在网络的前缀，以及其他配置参数。
61.
将高级语言源程序翻译成机器语言程序的过程，常引入中间代码。以下关于中间代码的叙述中，不正确的是 （ ）。
参考答案D
解析中间代码是源程序的一种内部表示，或称中间语言。中间代码的作用是使编译程序的结构在逻辑上更为简单明确。使用中间代码可提高编译程序的可移植性，常见的有逆波兰记号、四元式、三元式和树。
62.
下列那种存储设备不需要编址（ ）。
参考答案D
解析堆栈寻址是一种零地址指令，其操作数的地址隐含在堆栈指针 SP 中，故不需要编址。
63.
下列程序段的时间复杂度为（ ）。For(i=0；i＜m；i++)for(j=0；j＜t；j++)e[i][j]=0；for(i=0；i＜m；i++)for(j=0；j＜t；j++)for(k=0；k＜n；k++)c[i][j]_c[i][j]+a[i][k]×b[k][j]；
参考答案A
解析在程序段中，有两段循环程序，第一段是一个双层嵌套循环，另一个是三层嵌套循环，所以基本操作是c[i][j]=c[i][j]+a[i][k]×b[k][j]，此基本操作共执行m×t×n次。
64.
以下关于木马程序的描述中，错误的是（ ）。
参考答案D
解析木马程序的目的是窃取资料、控制用户计算机的目的。
65.
某计算机的指令流水线由四个功能段组成，指令流经各功能段的实际(忽略功能段之间的缓存时间)分别是90ns，80ns，70ns，60ns，则该CPU时钟周期至少是（ ）。
参考答案D
解析时钟周期应以最长的执行时间为准，否则用时长的流水段功能将不能正确完成。
66.
设信道的码元速率为600波特，采用4相DPSK调制，则其数据速率为 （ ）b/s。
参考答案D
解析
67.
操作数地址存放在寄存器的寻址方式叫（ ）。
参考答案D
解析在寄存器寻址的指令字中，地址码字段直接指出了寄存器的编号；在寄存器间接寻址方式中，寄存器中的内容不是操作数，而是操作数所在主存单元的地址号。
68.
如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列（ ）。
参考答案D
解析
69.
虚拟存储器技术是基于程序的（ ）特性。
参考答案D
解析虚拟存储器技术之所以可行，是因为应用程序在运行之前，没有必要将全部程序装入内存，仅将那些当前要使用的少数页面或段先装入内存便可运行程序，其余部分暂留在磁盘上，虚拟存储器是基于程序访问的局部性原理实现的。
70.
采用UML进行软件设计时，可用（ ）关系表示两类事物之间存在的特殊/一般关系，用(请作答此空)关系表示事物之间存在的整体/部分关系。
参考答案B
解析采用UML进行软件设计时，可用泛化关系表示两类事物之间存在的特殊/一般关系，用聚集关系表示事物之间存在的整体/部分关系。
71.
不属于桌面虚拟化技术构架的选项是（ ）。
参考答案C
解析远程桌面连接是计算机网络的远程登录行为。
72.
判定一个栈ST(最多元素为m0)为满的条件是（ ）。
参考答案A
解析如果一个栈的栈顶指针为m0-1，则该栈为满。
73.
在一个长度为n(n＞1)的带头结点单链表h上，另设有尾指针r(指向尾结点)。与链表的长度有关的操作是（ ）。
参考答案B
解析在单链表中要删除最后一个元素必须找到尾结点的前驱结点的指针。由于单链表只能访问结点的下一个结点，所以根据尾指针不能够直接找到它的前驱结点，只有从头开始依次向下找到尾结点的前驱结点。所以删除单链表中的最后一个元素与链表的长度有关。
74.
电子邮件地址的正确格式是（ ）。
参考答案A
解析通常电子邮件地址的格式为：user@mail.server.name，其中 user 是收件人的用户名，mail.server.name是收件人的电子邮件服务器名，它还可以是域名或十进制数字表示的 IP 地址。
75.
二叉排序树中，最小值结点的（ ）。
参考答案C
解析在二叉排序树中，值最小的结点一定是中序遍历序列中第一个被访问的结点，即二叉树的最左下结点。
76.
微型计算机的发展以（ ）技术为标志。
参考答案B
解析微型计算机是由大规模集成电路组成的、体积较小的电子计算机。它是以微处理器为基础，配以内存储器及输入输出(I/O)接口电路和相应的辅助电路而构成的裸机。
77.
以下关于TCP/IP协议和层次对应关系的表示，正确的是（ ）。
参考答案A
解析TCP和UDP均基于IP协议协议栈中的传输层协议，其中TCP是面向连接的，UDp是无连接的。
78.
不是桌面虚拟化远程连接协议的选项是（ ）。
参考答案C
解析ICA 不是桌面虚拟化远程连接协议。
79.
关于 FTP 协议，叙述不正确的是（ ）。
参考答案D
解析FTP 是文件传输协议，属于应用层协议。
80.
公用电话交换网（PSTN）中的交换设备提供（ ）交换方式。
参考答案D
解析公用电话网是进行电路交换。电路交换指的是在一条通信线路上只能进行接收或者只能接收或者只能发送。
二、多选题
下列每小题的备选答案中，有两个或两个以上符合题意的正确答案。
81.
操作系统中动态存储管理方法包括（ ）。
参考答案AB
解析操作系统中常用来管理内存的动态分配和回收的方法有边界标识法和伙伴系统。
82.
顺序存储结构中数据元素之间的逻辑关系是由（ ）表示的，链接存储结构中的数据元素之间的逻辑关系是由（ ）表示的。
参考答案CD
解析顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中的指针表示。
83.
广域网参考模型一般包括（ ）。
参考答案ABCD
解析广域网涉及 OSI 参考模型中的下三层，即物理层、数据链路层和网络层。介质访问控制层是数据链路层的子层。
84.
按制作技术可以将显示器分为（ ）。
参考答案AC
解析CRT是一种使用阴极射线管的显示器，LCD为液晶显示器。
85.
为防止系统故障造成系统中文件被迫坏，通常采用（ ）的方法来保护文件。
参考答案BD
解析为防止系统故障造成系统中文件被迫坏，文件系统经常采用建立副本和文件转储的方法来保护文件。
86.
在计算机网络中，能将异种网络互联起来，实现不同网络协议相互转换的网络互连设备是（ ）。
参考答案CD
解析网关和路由器都可以将不同网络互联，实现不同的网络协议的互联。
87.
下列说法正确的是（ ）。
参考答案ACD
解析边界标识法是操作系统中用以进行动态分区分配的一种存储管理方法，一般把空闲块链接成一个双重循环链表；伙伴系统是操作系统中用到的另一种动态存储管理方法，在伙伴算法中，无论是占用块或空闲块，其大小均为2的k次幂。伙伴系统和边界标识法是操作系统中用以进行动态分区分配的存储管理方法。“存储紧缩”是“堆”结构的动态存储管理方法。
88.
数据结构中（ ）。
参考答案ACD
解析在数据结构中，数据元素之间是有关系的。
89.
以下数据结构中属于线性数据结构的是（ ）。
参考答案ABD
解析树和二叉树都是非线性结构。
90.
系统总线中控制线的功能是（ ）。
参考答案ACD
解析控制总线CB用来传送控制信号和时序信号。控制信号中，有的是微处理器送往存储器和I/O接口电路的，如读/写信号、片选信号、中断响应信号等：也有是其他部件反馈给CPU的，比如中断申请信号、复位信号、总线请求信号、限备就绪信号等。因此，控制总线的传送方向由具体控制信号而定，一般是双向的，控制总线的位数要根据系统的实际控制需要而定。实际上控制总线的具体情况主要取决于CPU。
三、判断题
请判断每小题的表述是否正确。
91.
层次模型体现的是一对多的关系。
参考答案A
解析层次结构对应的是一对多的关系。
92.
由于因特网上的 IP 地址是唯一的，因此每个人只能有一个 E-mail 账号
参考答案B
解析每个人可以有多个 E-mail 账号。
93.
CPU 中保存当前正在执行的指令的寄存器为指令寄存器 IR，保存下一条指令地址的寄存器为程序累加器 ACC。
参考答案B
解析CPU 中保存当前正在执行的指令的寄存器为指令寄存器 IR，保存下一条指令地址的寄存器为程序计数器 PC
94.
三级模式间存在三个映射关系。（ ）
参考答案B
解析三级模式是指外模式、模式和内模式，三级模式通过两个映射(外模式/模式映射和模式/内模式映射)建立联系。
95.
Word 文件中不可能隐藏病毒。
参考答案B
解析有一种病毒叫做宏病毒，宏病毒是一种存储于文档、模板或加载宏程序中的计算机病毒。宏病毒只感染微软的文档（.doc 或.xls 等），所以 Word文件（比如.doc 的文件）是可能隐藏病毒的。
96.
集中式总线控制中，定时查询方式的响应速度最快。
参考答案B
解析集中式总线控制中，独立请求方式的响应速度最快。
97.
双绞线基带 LAN 用于低成本、低性能要求的场合，比绞线安装容易，但往往限制在 1 公里以内，数据速率为 10Mbps-100Mbps。
参考答案B
解析双绞线的传输距离是 100 米。
98.
网络层主要解决的问题是路由选择、拥塞控制、差错处理与分段技术。
参考答案B
解析网络层解决的是路径选择和寻址的问题。
99.
应用网关是在应用层实现网络互连的设备。
参考答案A
解析网关是计算机局域网和广域网互联的设备
100.
若让元素 1，2，3 依次进栈，则出栈次序 1，3，2 是不可能出现的情况。（ ）
参考答案B
解析栈的性质为先进后出，因此 1，2，3 出现 1，3，2 的情况为：1 入栈后出栈、而后 2、3 入栈并出栈。