国网青海电力招聘（计算机类）近年考试真题（含解析）

（全新）国网青海电力招聘（计算机类）近年考试真题汇总

（含解析）

一、单选题

1.计算机的外围设备是指0。

A、输入/输出设备

B、外存储器

C、远程通信设备

D、除了CPU和内存以外的其他设备

答案：D

解析：计算机的外围设备是指除了CPU和内存以外的其他设备。

2.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库

系统阶段。在这几个阶段中，数据独立性最高的是（）阶段。

A、数据库系统

B、文件系统

C、人工管理

D、数据项管理

答案：A

解析：数据管理发展了三个阶段：人工管理、文件管理、数据库系统。其中数据

独立性最高的阶段是数据库系统。

3.在TCP/IP协议栈中，可靠的传输层协议是。。

A、TCP

B、UDP

C、ICMP

D、SSH

答案：A

解析：*在TCP/IP协议栈中传输层有TCP协议和UDP协议2种，TCP协议是可靠

的协议。

4.设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是

00

A、空或只有一个结点

B、高度等于其结点数

C、任一结点无左孩子

D、任一结点无右孩子

答案：B

解析：先序遍历是中左右，后序遍历是左右中，若没有右孩子，则先序遍历和后

序遍历的序列正好相反。

5.下面术语中，与数据的存储结构无关的是()。

A、循环队列

B、栈

C、散列表

D、单链表

答案:B

解析：只有栈是逻辑结构，其他选项都是存储结构(或物理结构)。

6.以下几种寄存器，软件程序员可用的是（）。

A、通用寄存器（GR）

B、状态控制寄存器（PSW）

G指令寄存器（IR）

D、存储地址寄存器（MAW）

答案：A

解析：通用寄存器可用于传送和暂存数据，也可参与算术逻辑运算，并保存运算

结果。除此之外，它们还各自具有一些特殊功能。汇编语言程序员必须熟悉每个

寄存器的一般用途和特殊用途，只有这样，才能在程序中做到正确、合理地使用

它们。状态寄存器又名条件码寄存器，它是计算机系统的核心部件一运算器的一

部分.状态寄存器用来存放两类信息：一类是体现当前指令执行结果的各种状态

信息（条件码），如有无进位（CF位）、有无溢出（0V位）、结果正负（SF位）、结果

是否为零（ZF位）、奇偶标志位（P位）等；另一类是存放控制信息（PSW：程序状态

字寄存器），如允许中断（IF位）、跟踪标志（TF位）等。有些机器中将PSW称为标

志寄存器FR（FlagRegister）。

7.数据库管理系统的工作不包括（）o

A、定义数据库

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

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

D、数据通信

答案：C

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

一层软件。

8.对稀疏矩阵进行压缩存储目的是()o

A、便于进行矩阵运算

B、便于输入和输出

C、节省存储空间

D、降低运算的时间复杂度

答案：C

解析：稀疏矩阵的压缩方法主要有：三元组顺序表(行下标，列下标，值)'行

逻辑链接的顺序表'十字链表。目的地是为了降低运算的时间复杂度。

9.以下关于调度的说法中，正确的是()o

A、作业调度存在于所有的操作系统

B、所有的进程调度算法都适用于作业调度

C、作业调度是低级调度

D、时间片轮转本质上是一种抢占式调度方式

答案：D

解析：时间片轮转调度是一种最简单、最公平的算法，其本质是一种抢占式调度

方式。作业调度并不存在于所有的操作系统，如实时系统通常不需要作业调度;

进程调度算法有的适用于作业调度，有些就不适用，如时间片轮转法；进程调度

而不是作业调度能够采用抢占式调度方式。

10.从数制的概念出发，下列各数的表示中符合八进制数表示的是()。

A、7061

B、80586

C、1109

D、CAF07

答案：A

解析：在八进制数中，能出现的数字符号为0〜7,不允许出现数字符号8与9

以及其他符号。

11.现有关系表：学生(宿舍编号，宿舍地址，学号，姓名，性别，专业，出生

日期)的主码是()o

A、宿舍编号

B、学号

C、宿舍地址，姓名

D、宿舍编号，学号

答案：B

解析：主码是可以唯一区分实体的属性，学号可以唯一区分学生实体，选B。

12.下面关于工程计划的A0E网的叙述中，不正确的是()o

A、关键活动不按期完成就会影响整个工程的完成时间

B、任何一个关键活动提前完成，那么整个工程将会提前完成

C、所有的关键活动都提前完成，那么整个工程将会提前完成

D、某些关键活动若提前完成，那么整个工程将会提前完

答案：B

解析：A0E网中的关键路径可能不止一条，如果某一个关键活动提前完成，还不

能提前整个工程，而必须同时提高在几条关键路径上的关键活动。

13.目前在小型和微型计算机系统中普遍采用的字母与字符编码是—o

A、BCD码

B、海明码

C、ASCII码

D、补码

答案：C

解析：计算机普遍使用ASCI进行字母与字符的编码。

14.下列部件（设备）中，存取速度最快的是（）。

A、光盘存储器

B、CPU的寄存器

C、软盘存储器

D、硬盘存储器

答案：B

解析：寄存器是中央处理器内的组成部分。寄存器是有限存贮容量的高速存贮部

件，速度很快，它们可用来暂存指令、数据和地址。

15.下列选项中，降低进程优先级的合理时机是（）o

A、进程的时间片用完

B、进程刚完成I/O,进入就绪列队

C、进程持久处于就绪列队

D、进程从就绪状态转为运行态

答案:A

解析：进程的时间片用完，进程必须让出CPU,故此时是降低进程优先级的合理

时机。

16.邮箱地址zhangsanqq.中,zhangsan是（请作答此空）,qq.是0

A、邮件用户名

B、邮件域名

C、邮件网关

D、默认网关

答案：A

解析：邮箱地址zhangsanqq.中，zhangsan是邮件用户名，qq.是邮件域名。

17.下述（）页面置换算法会产生Belady现象。

A、先进先出

B、最近最少使用

C、最不经常使用

D、最佳

答案:A

解析：Belady现象出现在先进先出页面置换算法中。

18.求解Hanoi问题时，若初始有5个圆盘，则移动圆盘的次数是（）。

A、7

B、15

C、31

D、5

答案：C

求解Hanoi问题时.讨于n个器盘，有T（n）=2»-1,

解析：

19.TCSEC将计算机系统的安全等级划分为4个等级，其中Unix和WindowsNT操

作系统符合（）安全标准。

A、A级

B、B级

C、C级

D、D级

答案：C

20.串，ababaaababaa'的next数组值为（）。

A、01234567899

B、012121111212

C、011234223456

D、0123012322345

答案：C

解析:

S[2]=b.

aBabbb

Abaaaa

tk-l

(3)当k%UMk=next(j-l]=next(3)=1,观察S[3]与S[k](S[1D是否相等.S[3]=a.

S[l]=a,S[2]=S[1].所以next[j]=k+l=2・

Ij-1-3

Babaabaa

abbabab

tk=l

(4)些j=5,此时k=next[jT]=next[4]=2,观察S[4]与S[k](S[2D是否相等.SE3]

=b.S[l]=b,S[4]=S[2],所以next[j]=k+l=3.

Ij-IM

bbababaa

abaaababa

tk-2

(5)当j=6,jttWk=next(j-ll=next(5]=3,观察S[5]与S〔k](S[3])是否相等.S[5]=a.

S[3]=a,S(5)=S(3].所以next[jkk+lX.

lj-1-4

baaabb

babaa

tk«2

此时可知数组的前6项为011234,只有C选项符合，另外请读者自己手动算完整个

next数组的值.

21.假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600*

1200,颜色深度为24位，帧频为85Hz,显示总带宽的50%用来刷新屏幕，则需

要的显存总带宽至少约为()。

A、245Mbps

B、979Mbps

G7834Mbps

D、1958Mbps

答案：C

解析：显存总带宽的计算：1600X1200X24X85+50%'7834Mbps。

22.计算机网络技术包含的两个主要技术是计算机技术和O。

A、微电子技术

B、通信技术

C、数据处理技术

D、自动化技术

答案：B

解析：计算机网络技术包括两个方面就是计算机和通信技术。计算机网络是计算

机技术和通信技术共同发展的结果。

23.在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。

A(XN)

BCXN+E)

Co(n2)

DO(nJ)

A、A

B、B

C、C

D、D

答案：B

解析：Prim算法的时间复杂度：当图采用邻接矩阵存储时，时间复杂度为0G1

2),采用邻接表存储时，时间复杂度为0(n+e)。

24.WLAN常用的传输介质为()o

A、广播无线电波

B、红外线

C、地面微波

D、激光

答案：c

线网络的传输是微波技术。

25.计算机的运算速度通常是指每秒钟所能执行（）指令的数目，常用MIPs来表

7J\o

A、加法

B、减法

C、乘法

D、除法

答案：A

26.用磁带作为文件存储介质时，文件只能组织成（）

A、顺序文件

B、链接文件

C、索引文件

D、目录文件

答案：A

解析：只有顺序文件才能存储在磁带上。

27.设CPU地址总线有24根，数据总线有32根，用512Kx8位的RAM芯片构成

该机的主存储器，则该机主存最多需要（）片这样的存储芯片。

A、256

B、512

C、64

D、128

答案：D

地址线为24根.则寻址范困是r\数据线为32根，则字长为32位.主存的总容量=2"

解析.X32位,因此所需存储芯片敷=(224X32位)/(512KX8位)=128.

28.CPU执行指令时，先根据()的内容从内存读取指令，然后译码并执行。

A、地址寄存器

B、程序计数器

C、指令寄存器

D、通用寄存器

答案：B

29.存储器进行一次完整的读/写操作所需的全部时间称为()。

A、存取时间

B、存取周期

C、CPU周期

D、机器周期

答案：B

解析：存取周期是一次完整的读/写操作所需的全部时间，也就是连续两次访问

存储器操作的间隔时间。存取时间是指从启动一次存储器操作到完成该操作所经

历的时间，所以存取时间小于存取周期。

30.时间复杂度不受数据初始状态影响而恒为0(nlog2n)的是()。

A、堆排序

B、冒泡排序

C、希尔排序

D、快速排序

答案：A

解析：堆排序无论是在最好情况下还是最坏情况下，时间复杂度都是0(nlog2n)。

31.为了对n个设备使用总线的请求进行仲裁，在独立请求方式中需要使用的控

AN

B3

C2+\login]

D2N+1

制线数量为()。

A、A

B、B

C、C

D、D

答案：D

对于n个设备而宫，糙式查询方式需要3条控制线、计数器定时查询方式需要2+flog.ilJ

条控制线,而独立请求方式需要2n+l条控制线，包括n条总线请求线、n条息•线批漉线

”,和1条总线忙线.

解析：

32.设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多

Alogjn-1

Blogin

Clog；n+l

Dlogj(n+l)

比较次数不超过0。

A、A

B、B

C、C

D、D

答案：c

解析：利用二分查找法最多Iog2n+1次。

33.设有课程关系Course（课程号，课程名，学分，开设专业号，先修课程号）和

专业关系Speciality（专业号，专业名），则课程关系Course的外键是（）。

A、课程号

B、开设专业号

C、先修课程号

D、开设专业号和先修课程号

答案：B

解析：课程关系Course（课程号，课程名，学分，开设专业号，先修课程号）和

专业关系Speciality（专业号，专业名），则课程关系Course的外键是开设专业

号。

34.某些计算机的中断分为不可屏蔽中断和可屏蔽中断，O。

A、CPU对不可屏蔽中断必须响应

B、CPU对可屏蔽中断必须响应

C、两种中断优先级别一致

D、CPU对所有中断都必须响应

答案：A

解析：对不可屏蔽中断，CPU必须给予响应，而对可屏蔽中断，CPU要根据中断

屏蔽寄存器中此中断屏蔽位的值及中断优先级别来决定是否给予响应，是可以控

制的。

35.在TCP/IP协议族中,TCP和UDP端口的类型不包括()。

A、动态端口

B、注册端口

C、静态端口

D、公认端口

答案：C

解析：公认端口范围是17023,注册端口范围是1024-49151,动态端口范围是

49152-65535之间。

36.要求内存量最大的排序算法是()。

A、插入排序

B、选择排序

C、快速排序

D、归并排序

答案：D

解析：选择排序和插入排序的空间复杂度为0(1);快速排序中的递归所耗费的

栈空间在最好情况下也为0(logn)；归并排序中，由于每一趟都要一个TR数组

来复制，所以需要与待排记录等量的辅助空间为0(n)。

37.设无向图G=(V,E)和G，=(V',E，),如果5是G的生成树，则下面的说

法中错误的是()。

A、G'为G的极小连通子图且V=V'

B、Gz是G的一个无环子图

C、G，为G的子图

D、Gz为G的连通分量

答案：D

解析：连通分量是无向图的极大连通子图，其中极大的含义是将依附于连通分量

中顶点的所有边都加上，所以，连通分量中可能存在回路。

38.在计算机网络中，所有的计算机均连接到一条通信传输线路上，在线路两端

连有防止信号反射的装置。这种连接结构被称为()o

A、总线结构

B、环型结构

C、星型结构

D、网状结构

答案：A

解析：所有计算机在一条线路上，总线型拓扑结构。

39.某单位要求在大型服务器上安装一种多用户、多任务操作系统，最适合的操

作系统是Oo

A、Linux

B、WindowsServer

CxWindows7

D、OS/2

答案：A

解析：A和B选项都是多用户、多任务操作系统，但在大型服务器上用Linux更

适合。

40.IP地址中的主机号有什么作用()。

A、它指定了网络上主机的标识

B、它指定了被寻址的子网中的某个节点

C、它指定了主机所属的网络

D、它指定了设备能够进行通信的网络

答案:A

解析：主机号表示网络中的某台主机，是计算机在某个网络中的唯一标识。

41.在数据库中，区分不同实体的依据是O。

A、名称

B、属性

C、对象

D、概念

答案：B

解析：在数据库中，区分不同实体的依据是属性。

42.若做好网络配置后不能进入Internet服务，ping127.0.0.1是通过的，ping

网关不通。以下结论（29）是不正确的。

A、本机的TCP/IP已经正确地安装

B、本机的TCP/IP没有正确地安装

C、网关没有正确地配置

D、网关没有打开

答案：B

43.显示器显示图象的清晰程度，主要取决于显示器的（）。

A、对比度

B、亮度

C、尺寸

D、分辨率

答案：D

解析：衡量图像的显示清晰程度用分辨率。

44.Cache通常是采用()存储器实现的。

A、闪速存储器

B、ROM

C、DRAM

D、SRAM

答案：D

解析：Cache的出现使得CPU可以不直接访问主存，而与高速Cache交换信息。

一般Cache采用高速的SRAM制作，其价格比主存贵，其容量远小于主存，但其

能很好地解决速度和成本的矛盾。

45.CPU在响应中断的过程中，保护现场的工作由()完成。

A、中断隐指令

B、中断服务程序

C、A或B之一完成

D、A和B共同完成

答案：D

解析：保护现场包括保护程序断点和保护CPU内部各寄存器内容，其中，保护程

序断点的任务由中断隐指令完成；而保护CPU内部其他寄存器的任务由中断服务

程序来完成，故D项为正确选项。

46.在windows中，使用()命令可以测试指定的非本机配置的DNS解析是否正常。

A、netstat

B、nsIookup

Cxroute

D、ping

答案：B

解析：nslookup可以查询指定DNS是否工作正常，ping只能检查本机所配置的

C:\Users\Administrator>nslookup

默认服务器：UnKnown

Address：202.197.120.2

>server114.114.114.114

默认服务器：publicl.114dns.com

Address：114.114.114.114

>www.haol23.com

服务器：publicl.114dns.com

Address:114,114.114.114

野盘威应答：

名称：haol23.n.shifen.com

Address:180,149.132.3

Aliases:

DNS是否正常。

47.MAC地址，也叫硬件地址，又叫链路层地址，由48bit组成，前24bit()。

A、为序列号，由厂家自行分配，用于表示设备地址

B、为厂商编号，由IEEE分配给生产以太网网卡的厂家

C、为用户自定义，用户可以随意修改

D、无特殊意义，由系统自动分配

答案：B

解析：MAC地址，也叫硬件地址，又叫链路层地址，由48bit组成，前24bit为

厂商编号，由IEEE分配给生产以太网网卡的厂家

48.电子邮件地址testhotmaiI.中等代表用户邮箱的()

A、国内互联网机构

B、国内商业机构

C、商业机构

D、国家政府机构

答案：C

49.在关系代数中，从两个关系的笛卡尔积中选取它们属性间满足一定条件的元

组的操作称为()。

A、并

B、选择

C、自然连接

D、连接

答案：D

解析：连接是从两个关系的笛卡尔积中选取属性间满足一定条件的元组。连接操

作是将不同的两个关系连接成为一个关系。对两个关系的连接其结果是一个包含

原关系所有列的新关系。新关系中属性的名字是原有关系属性名加上原有关系名

作为前缀。这种命名方法保证了新关系中属性名的唯一性，尽管原有不同关系中

的属性可能是同名的。新关系中的元组是通过连接原有关系的元组而得到的。

50.有4个IP地址：201.117.15.254x201.117.17.OK201.117.24.5和201.1

17.29.3,如果子网掩码为255.255.248.0,则这4个地址分别属于（）个子网。

A、1

B、2

C、3

D、4

答案:C

解析：若掩码是255.255.248.0,则对应的网段是201.117.8.0-201.117.15.25

5,201.117.16.0-201.117.23.255201.117.24.0-201.117.31.255三个子网。

51.在SQL关系代数运算中，专门的关系运算是（）。

A、选择、投影、连接、笛卡尔积

B、并、差、交、投影

C、选择、投影、连接、除

D、并、差、交、选择

答案:A

解析：在SQL关系代数运算中，专门的关系运算是选择、投影、连接、笛卡尔积。

52.数据库系统中的数据模型通常由（）三部分组成。

A、数据结构、数据操作和完整性约束

B、数据定义、数据操作和安全性约束

C、数据结构、数据管理和数据保护

D、数据定义、数据管理和运行控制

答案：A

解析：数据模型是严格定义的一组概念的集合，这些概念精确地描述了系统的静

态特征、动态特征和完整性约束条件，因此，数据类型通常由数据结构、数据操

作和完整性约束三部分组成。

A-1WxW1-2-

B-1<x<1-2-

CWx<1-2"*

D-I<x<1-2-

53.n+1位的定点小数，其补码表示的是()。

A、A

B、B

C、C

D、D

答案：A

填研方式修小值编码依小值♦大值编码■大值

"1位无符年定点整数000--0000L-10CxC2**-l

"1位无符号定点小散0.00-00000.11-in1-2*2y

"1位定点整数原码1111-111-2901”…1112--l-2*3WxW2*-1

nf!位点定小数源码1.111…111-心0.111…1111-2"

"1位定点整数扑犯1000*000-2-0111.Ill27-W2n-1

"1位点定小数朴码1.000-000-i0.1H…IIIl-2-n-1WxWl-2-n

n4l位定点整数反列1000…000310111-111"2**lCxCr-1

"1位点定小散反码1.000-0000.111.Ill12

"1位定点整数林外0000-000-riin-iii"1-2FxW2M

n+l位点定小数件引：小散没有国利定义

解析：

54.在有向图中，所有顶点的度数之和是所有边数的()倍

A、0.5

B、1

C、2

D、4

答案：C

解析：在有向图中，所有顶点的度数之和是所有边数的2倍，因为一条边的两个

端点具有两个“度”。

55.在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和1位终

止位，每秒钟传送200个字符，采用4相位调制，则有效数据速率为()o

A、700b/s

B、1000b/s

C、1400b/s

D、2000b/s

答案：C

56.以下媒体文件格式中，是视频文件格式。

A、WAV

B、BMP

C、MOV

D、MP3

答案：c

解析：常识性概念，MOV是基本视频格式，类似的还有叩4,avi,wmv等。

57.在地址http://news.cnfol./guoneicaijing/20180929/26912788.shtml中，

/guoneicaijing/20180929/表示()。

A、网页文件

B、操作系统下的绝对路径

C、网站根目录下的相对路径

D、不具备实际意义，只是作为填充用途

答案：C

解析：/guoneicaijing/20180929/表示网站根目录下的相对路径

58.在显示器的技术指标中,数据640X480,1024X768等表示()。

A、显示器的分辨率

B、显示器显示字符的最大行数和列数

C、显示器的颜色指标

D、显示器屏幕的大小

答案：A

解析：分辨率是指单位面积显示像素的数量。常见的显示器分辨率，比如CGA

为320*200o

59.设有广义表D(a,b,D),其长度为3,深度为()

A、8

B、3

C、2

D、5

答案：A

解析：长度为3,但是因第三个元素是一个广义表，所以深度为无穷。

60.修改视图时，使用()选项，可以对CREATEVIEW的文本进行加密。

A、WITHENCRYPTION

B、ASSQL语句

GVIEW_METADATA

D、WITHCHECKOPTION

答案：A

解析：修改视图时，使用WITHENCRYPTION选项，可以对CREATEVIEW的文本进行

加密。

61.某人的电子邮箱为Rjspks163.，对于Rjspks和163.的正确理解为⑵，在

发送电子邮件时，常用关键词使用中，（3）是错误的，采用的协议是（4）。若

电子邮件出现字符乱码现象，以下方法中（5）一定不能解决该问题。

A、改变编码标准

B、文件加密

C、以附件方式传输

D、以图片方式传输

答案：B

解析：电子邮件地址的格式是用户名主机所在的域名，因为域名全球唯一，而同

一个域的用户名也是唯一的，所以全部的电子邮件地址全球唯一。在发送邮件的

时候，CC指CarbonCopy的首字母缩写，表示抄送的意思，而BCC是暗送的意思。

其所用的协议是STMP。当邮件出现字符乱码时，通常时编码标准不一致引起的，

所以改变编码标准是肯定能够解决问题的。但以附件方式或以图片方式将不可以

有效地避免编码标准转换过程中产生的问题。而文件加密与此无关，因此一定无

法解决问题。

62.在向上生成（地址码减小方向）堆栈中，若约定位是顶栈（即堆顶指针随时指向

实有数据的堆顶），则正确的压入数据操作为（）。

A、先使（sP）+1,再写入数据

B、先写入数据，再使(SP)+1

C、先使(SP)7,再写入数据

D、先写入数据，再使(SP)T

答案：D

解析：把要压栈的数据先写进堆栈指针现在所指的地址，再改变堆栈指针。因为

地址码的方向是减小，所以是(SP)7。

63.下面有关计算机的叙述中，正确的是()。

A、计算机的主机只包括CPU

B、计算机程序必须装载到内存中才能执行

C、计算机必须具有硬盘才能工作

D、计算机键盘上字母键的排列方式是随机的

答案：B

解析：A项，计算机主机有主板、CPU、内存、硬盘、还可能有显卡、声卡、网

卡等；C项，计算机可以无盘工作；D项，键盘上的字母是按照使用频率的高低

来排序的。

64.一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一

维数组A[1.n]中，则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子

在数组A中的位置是()。

A、A[2i](2iV=n)

B、A[2i+1](2i+1V=n)

C、A[i-2]

D、条件不充分，无法确定

答案：D

解析：题目并未明确所给二叉树的形状，因此不能根据第i个结点在数组A中的

存储位置确定其右孩子在数组A中的位置。

65.在机器中，（）的零的表示形式是唯一的。

A、原码

B、补码

C、反码

D、原码和反码

答案：B

解析：在计算机中，因为0=+0=-0。原码和反码的+0与-0不同，而补码相同，

都为00000000（若用一个字节表示）。

66.假设某系统总线在一个总线周期中并行传输4字节信息，一个总线周期占用

2个时钟周期，总线时钟频率为10MHz,则总线带宽是（）。

A、10MB/S

B、20MB/S

C、40MB/S

D、80MB/S

答案：B

解析：统总线在一个总线周期中并行传输4字节信息，一个总线周期占用2个时

钟周期，故在一个时钟周期并行传输4/2=2个字节。总线的带宽二总线的频率*

传输字节二10MHz*4/2=20MB/S。

67.设某单总线LAN,总线长度为1000m,数据率为10Mb/s,数字信号在总线上

的传输速度为2c/3（C为光速），则每个信号占据的介质长度为（）mo当采用

CSMA/CD（非IEEE用802.3标准）访问方式时，如只考虑数据帧而忽略其他一切

因素，则最小时间片的长度为（）US,最小帧长度是。位。

A、5

B、10

C、20

D、50

答案：C

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

AN中，其数据率为10Mbit/s,而传输速度为2c/3,其中C为光速，即3X108m

/s,那么每个信号占据的介质长度=2C/3+10Mb/s=20m。在CSMA/CD介质访问控

制方法下，介质的最大利用率取决于数据帧的长度和传播时间，数据帧的长度越

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

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

2倍，而信号传播时延=两站点的距离/信号传播速度=1000+2C/3=5us,因此，

最小时间片的长度为10US。在CSMA/CD介质访问控制方法下，计算最小帧长度

的公式如下：最短数据帧长（bit）=任意两站点间的最大距离（m）/信号传播速

度X数据传输速率（Mb/s）X2。因此，题目中的最小帧长度=1000B2C/3X10Mbi

t/sX2=100位。

68.能向计算机输入数据却不能从计算机接受数据的设备是（）。

A、显示器

B、键盘

C、硬盘

DvU盘

答案：B

解析：显示器可以从计算机接受数据，硬盘和U盘既可以接受数据也可向计算机

输入数据，键盘可以向计算机输入数据，故本题选择B项

69.IEEE802.11的MAC层协议是()。

A、CSMA/CD

B、CSMA/CA

CxTokenRing

D、TDM

答案：B

解析：IEEE802.11采用了类似于IEEE802.3CSMA/CD协议的载波侦听多路访问/

冲突避免协议(CarrierSenseMu11ipIeAccess/CoIIisionAvoidance,CSMA/CA),

不采用CSMA/CD协议的原因有两点：①无线网络中，接收信号的强度往往远小于

发送信号，因此要实现碰撞的花费过大；②隐蔽站(隐蔽终端问题)

70.静态链表中指针表示的是()。

A、内存地址

B、数组下标

C、下一元素地址

D、数组地址

答案：B

解析:静态链表借用一维数组来描述线性链表。数组中的一个分量表示一个结点,

同时使用游标(指示器cur)代替指针以指示结点在数组中的相对位置。

71.下列隧道协议中，工作在网络层的是()o

A、L2TP

B、SSL

C、PPTP

D、IPSec

答案：D

解析：IPsec是基于网络层的安全协议。L2tp,pptp是基于数据链路层的安全协

议。SSL传输层的安全协议。

72.若要求传输容量为2Gb/s,传输距离为200m,可选用下列()作为传输介质。

Av光缆

B、双绞线

C、同轴电缆

D、无线电波

答案：A

73.操作码位数决定()。

A、指令字长短

B、机器指令的种类

C、字长

D、程序长短

答案：B

解析：操作码位数决定机器指令的种类。

74.防火墙的主要作用是O。

A、防止火灾在建筑物中蔓延

B、阻止计算机病毒

C、保护网络中的用户、数据和资源的安全

D、提高网络运行效率

答案:C

解析：防火墙是防止非法入侵技术，不能防病毒。

75.在下列文件的物理结构中，()不利于文件长度动态增长。

A、顺序结构

B、链接结构

C、索引结构

D、Hash结构

答案：A

解析：顺序结构的一大缺点是增加或删除一个记录都比较困难。

76.下列数据结构中，能够按照“先进先出”原则存取数据的是()o

A、栈

B、链表

C、队列

D、二叉树

答案:C

解析：队列的特点是先进先出，栈的特点是先进后出。

77.微程序控制器中，机器指令与微指令的关系是()。

A、每一条机器指令由一段用微指令编成的微程序来解释执行

B、一段机器指令组成的程序可由一条微指令来执行

C、每一条机器指令由一条微指令来执行

D、一条微指令由若干条机器指令组成

答案：A

解析：机器指令是提供给用户编程的最小单位，它是机器能够完成的一项基本操

作，机器指令用微指令编制的一段微程序表示。微指令是一组有特定功能的微命

令的集合，通常用二进制编码表示。

78.表达式3*274+2*2-6*3)-5求值过程中当扫描到6时,对象栈和算符栈为()，

A.3,2.4,1,I；**(+★-

B328；*'

c324,22"

D3,2,8；**(-

其中,为乘幕。

A、A

B、B

C、C

D、D

答案：D

第一次：对象根：3；算符枝：*;

第二次:对象栈：3.2：算符栈：*「.(；

第三次：时象栈：3.2.4；算符栈：*「,(.+；

第四次：对象栈：3,2.4,2；算符栈：*;

第五次：时象栈：324.4；算符枝：*「.(，+；

第六次(扫描到6)：对象栈：3.2,8；算符栈：*「,(，-

解析:

79.二十世纪六七十年代，在美国的加利福尼亚州，出现了一个地名叫硅谷。该

地主要工业是微电子工业，它也是()的发源地。

A、大型计算机

B、通用计算机

C、小型计算机和微处理机

D、微处理机

答案:B

解析：二十世纪六七十年代，在美国的加利福尼亚州，出现了一个地名叫硅谷。

该地主要工业是微电子工业(新兴电子工业)，它也是通用计算机(激光技术、微

处理机、影像游艺机、家用计算机、无线电话、袖珍计算机等新技术和高科技产

品)的发源地。

80.设有图书管理数据库:图书(总编号C(6),分类号C(8),书名C(16),作者C(6),

出版单位C(20),单价N(6,2))读者(借书证号C(4),单位C(8),姓名C⑹,性

别C(2),职称C(6)，地址C(20))借阅(借书证号C(4)，总编号C(6)，借书日期D(8))

对于图书管理数据库，查询0001号借书证的读者姓名和所借图书的书名。SQL

语句正确的是()。SELECT姓名，书名FROM借阅，图书，读者WHERE:;借阅.借书

证号=“0001”AND;.

A、图书.总编号=借阅.总编号AND；读者.书名=借阅.书名

B、图书.分类号=借阅.分类号AND；读者，借书证号=借阅.借书证号

C、读者.总编号=借阅.总编号AND；读者，借书证号=借阅.借书证号

D、图书，总编号=借阅.总编号AND；读者.借书证号:借阅，借书证号

答案：D

解析：对于图书管理数据库，查询0001号借书证的读者姓名和所借图书的书名

SQL语句正确的是：SELECT姓名，书名FROM借阅，图书，读者WHERE借阅，借

书证号：“0001”AND图书.总编号=借阅.总编号AND；读者，借书证号=借阅.

借书证号。

81.已知寄存器R中内容为11100010,经()后变为11110001。

A、算术右移

B、逻辑右移

C、循环右移

D、以上都不是

答案：A

解析：有符号数的移位称为算术移位，无符号数的移位称为逻辑移位。由于寄存

器中数的符号位为1,是负数，则在寄存器中存储的是补码。负数的补码算术移

位时，左移添0,右移添1。把11100010算术右移1位。高位补1,就变成了1

1110001o

82.在表或视图上执行除了()以外的语句都可以激活触发器。

A、Create

B、Insert

CxDeIete

D、Update

答案：A

解析：触发器是一种特殊类型的存储过程，它在指定的表中的数据发生变化时自

动生效。唤醒调用触发器以响应INSERT、UPDATE或DELETE语句。触发器可以查

询其它表，并可以包含复杂的Transact-SQL语句。将触发器和触发它的语句作

为可在触发器内回滚的单个事务对待。如果检测到严重错误(例如，磁盘空间不

足)，则整个事务即自动回滚。

83.路由表中有4个子网128.89.64.0/24、128.89.65.0/24、128.89.67.0/24

和128.89.72.0/24汇聚成一个超网,得到的地址是O。

A、128.89.64.0/19

B、128.89.64.0/20

G128.89.64.0/21

D、128.89.64.0/22

答案：B

解析：*把四个子网的第三个字节转换成二进制可得：64--0100000065--0100

000167--0100001172--01001000子网聚合需要找出从左往右相同的位数即01

00/0000--64所以聚合后的地址是128.89.64.0/20

84.网络管理员发现网络中充斥着大量的广播和组播包，比较合理的解决办法是

()O

A、通过创建VLAN来创建更大广播域

B、把不同的节点划分到不同的交换机下

C、通过创建VLAN来划分更小的广播域

D、属于正常现象，不用处理

答案：C

解析：新建多个vlan,可以减小网络中的广播域。

85.在关系数据模型中，用来表示实体的是()o

A、指针

B、记录

C、表

D、字段

答案：c

解析：在关系数据模型中，用来表示实体的是二维表。

86.关于Cache的更新策略，下列说法正确的是()。

A、读操作时，全写法和写回法在命中时应用

B、写操作时，写回法和按写分配法在命中时应用

C、读操作时，全写法和按写分配法在失效时应用

D、写操作时，按写分配法、不按写分配法在失效时应用

答案：D

解析：在写主存的同时把该块调入Cache的方法称为写分配法，其通常和写回法

配合使用。而写主存时不将该块调入Cache则称为不按写分配，其通常与全写法

配合使用。这两种方法都是在不命中Cache的情况下使用的，而写回法和全写法

是在命中Cache的情况下使用的。

87.需要刷新的存储器是()。

A、SRAM

B、DRAM

C、ROM

D、上述三种

答案：B

解析：ROM是只读存储器，职能对其存储的内容独处，而不能对其重新写入；SR

AM是静态随机存储器，是以触发器原理寄存信息的；DRAM为动态随机存储器，

以电容充放电原理寄存信息。电容上的电荷一般只能维持1〜2ms,因此即使电

源不掉电，信息也会自动消失，为此，必须在2ms内对所有的存储单元恢复一次

原状态，这个过程称为再生或刷新。

88.关系数据模型的三个组成部分中，不包括（）。

A、完整性规则

B、数据结构

C、数据操作

D、并发控制

答案：D

解析：关系数据模型主要包含三个方面：完整性约束、数据结构、以及数据操作。

89.接收电于邮件采用的协议是（50）o

A、SMTP

B、HTTP

C、POP3

D、SNMP

答案：c

解析：SMTP（简单邮件传输协议）用于邮件发送和传输。HTTP（超文本传输协议）

用于网站访问。SNMP（简单网络管理协议）用于网络管理。POP3（邮局第三版）

用户邮件接收。

90.下列存储器中，速度最慢的是0。

A、硬盘存储器

B、光盘存储器

C、磁带存储器

D、半导体存储器

答案：C

解析：半导体存储器也称内存储器，速度是最快的；硬盘存储器、光盘存储器、

磁带存储器都属于外存储器，它们的速度依次减慢。

91.以下哪个字段可以建立索引（）。

A、逻辑型

B、备注型数据

C、日期型

D、OLE对象类型

答案：C

解析：对于日期型可以指定建立无重复索引防止输入重复数据。但备注、附件、

计算型、逻辑型和OLE对象类型的字段不太适宜建立索引。

92.设循环队列的存储空间为0（1：30）,初始状态front=rear=30,先经过一系

列入队和退队运算后，front=10,rear=10,则循环队列中的元素个数为（）。

A、30

B、0

C、29

D、0或30

答案：D

解析：当frontrear时，循环队列中的元素个数为N-front+rear（N为循环队列

容量）。当front=rear时，循环队列中的元素个数可能为空，也可能为满。

93.将十进制数7.5表示成二进制浮点规格化数（阶符1位，阶码2位，数符1

位，尾数4位）是

A、01101111

B、01101110

C、01111111

D、11111111

答案：A

解析：7.5化成二进制是111.1=0.1111X23。阶码是3即11,为正数，故阶符

为0;7.5为正数，数符为0；尾数为0.1111用1111表示，拼接后即为011011

11o

94.Internet涉及许多协议，下面的选项中能正确表示协议层次关系的是（）。

A.B.

SNMPPOP3

TCPARP

IP

SMTPTelnet

TCPUDP

IPLLC

MAC

A、A

B、B

c、c

D、D

答案：A

95.()是一种只能进行P操作和V操作的特殊变量。

A、调度

B、进程

C、同步

D、信号量

答案：D

解析：信号量只能由P操作、V操作改变。

96.以下关于TCP/IP协议和层次对应关系的表示，正确的是。。

A、A

B、B

C、C

D、D

答案：A

解析：HTTP,FTP,Telnet,SMTP是基于TCP的协议,SNMP是基于UDP的协议。在

TCP/IP协议栈中传输层有TCP协议和UDP协议2种，下层是IP协议。

在^空循环双楂表中q所指的结点前插入一个由p所指结点的过程依次为，()

p>ncxt=q；p->prior=q—>prior；q>prior=p6

97.

Aq—>ncxt=p：

Bq—>prior—>ncxt=p：

Cq—>prior—>ncxt=p：

Dq—>next-->prior=p；

A、A

B、B

C、C

D、D

答案：C

p->next=q：JH->prior=q->prior：两部操作实现P所指结点插入双楂表的一个方

向。接下来还须连通另一个下向，需要将原来楂表q->Prior所指的节点的next指针指

向新插入的节点P(q>prior->next=p相将q的prior指针指向p(q—x>rior=p).另

外,因为前两步搽作的影响.P-Rrior和q—>prior指向同一个结点.

解析：

98.在TCP/IP协议栈中，ARP协议的作用是(请作答此空)，RARP协议的作用是

()O

A、从MAC地址查找对应的IP地址

B、有IP地址查找对应的MAC地址

C、把全局IP地址转换为私网中的专用IP地址

D、用于动态分配IP地址

答案：B

99.对于有n个结点的二叉树，其高度为（）o

A、nIog2n

B、Iog2n

C、[Iog2n]+1

D、不确定

答案：D

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

100.美国海军军官莫里通过对前人航海日志的分析，绘制了新的航海路线图，标

明了大网点，这体现了大数据分析理念中的Oo

A、在数据基础上倾向于全体数据而不是抽样数据

B、在分析方法上更注重相关分析而不是因果分析

C、在分析效果上更追求效率而不是绝对精确

D、在数据规模上强调相对数据而不是绝对数据

答案：B

解析：在大数据分析理论中，主要有以下几个方面：（1）从“流程”核心转变

为“数据”核心；（2）由功能是价值转变为数据是价值；（3）从抽样转变为需

要全部数据样本；（4）由关注精确度转变为关注效率；（5）由因果关系转变为

关注相关性；（6）从不能预测转变为可以预测；（7）从人找信息，转变为信息

找人等等。

101.大数据的简单算法与小数据的复杂算法相比Oo

A、更有效

B、相当

C、不具备可比性

D、无效

答案:A

解析：大数据的简单算法比小数据的复杂算法更有效。

102.如果一棵完全二叉树共有26个结点，则必定有()个结点的度为1。

A、0

B、1

C、3

D、13

答案：B

解析：26个结点，可知该二叉树有5层。由于前4层组成一棵满二叉树，共15

个结点，则共有11个叶子结点，可知只有1个结点的度为1。

103.关系二维表中的一列称为()o

A、记录

B、属性

C、关系

D、元组

答案：B

解析：二维表中的列称为属性；二维表中的行称为元组。

104.4个网络172.16.0.0,172.16.1.0,172.16.2.0和172.16.3.0,经路由器

汇聚后的地址是()o

A、172.16.0.0/21

B、172.16.0.0/22

C、172.16.0.0/23

D、172.16.0.0/24

答案:B

解析：关于路由汇聚在软考网络方向(特别是网管、网工)考了多次。其操作是

将网络位缩短，主机位扩长。核心思想是“比较各个网络ID,不变的位作为汇

聚网络ID的网络位，变化的位作为增加的主机位”。题干四个网络汇聚后的网

络ID是：172.16.0.0/22o

105.对包含n个关键码的散列表进行检索，平均检索长度为()。

A、0(logn)

B、0(n)

C、0(nIogn)

D、不直接依赖于n

答案：D

解析：散列表的平均检索长度仅与装填因子a有关，而与关键字个数n无关。

106.NAPT工作中使用那些元素进行转换？()

A、MAC地址+端口号

B、IP地址+端口号

C、只有MAC地址

D、只有IP地址

答案：B

解析：NAPT转换时使用了IP地址和端口号的二维元组。

107.关系运算中花费时间可能最长的运算是()。

A、投影

B、选择

C、除

D、笛卡尔积

答案：D

解析：两个集合X和Y的笛卡儿积，又称直积，表示为XXY,第一个对象是X

的成员，而第二个对象是Y的所有可能有序对的其中一个成员。假设集合A={a,

b},集合B={0,1,2),则两个集合的笛卡尔积为{(a,0),(a,1),(a,2),(b,

0),(b,1),(b,2)}o

108.算法分析的目的是0。

A、找出数据结构的合理性

B、研究算法中输入和输出的关系

C、分析算法的效率以求改进

D、分析算法的易懂性和文档性

答案：C

解析：算法分析的目的是分析算法的效率以求改进。

109.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作

业，其响应比是()o

A、2

B、1

C、3

D、0.5

答案：c

解析：响应比二(等待时间+要求服务时间)/要求服务时间=(2+1)/1=3。

110.以下叙述中，描述正确的是()。I.同一CPU周期中，可以并行执行的微操作

称为兼容性微操作II.同一CPU周期中，不可以并行执行的微操作称为兼容性微

操作川.同一CPU周期中，可以并行执行的微操作称为互斥性微操作IV.同一CPU

周期中，不可以并行执行的微操作称为互斥性微操作

A、I和II

B、II和IV

C、II和III

D、I和IV

答案:D

解析：兼容性微操作是指那些可以同时产生，共同完成某一任务的微操作，而互

斥性微操作是指在机器中不允许同时出现的微操作。

111.下面的地址中，属于单播地址的是()o

A、172.31.128.255/18

B、10.255.255.255

C、192.168,24.59/30

D、224.105.5.211

答案：A

下面程序段中，执行s语句的次数为（）.

fbr（inii=l；i<=n；i++>

for（inijsl：j<=i：j++）

S；

An2

Bn2/2

CN（N+1）

DNCN+U/2

112.

A、A

B、B

C、C

D、D

答案：D

解析：i的变化范围是从1到n,对于每个已确定值的i,j的变化范围是从1

到i,相当于求一个公差为1的等差数列I,2,…，n的前n项和，即为n（n+1）

/20

113.相对于ISO/OSI的7层参考模型的低4层，TCP/IP协议集中协议TCP提

供（3）数据流传送。

A、面向连接的，不可靠的

B、无连接的、不可靠的

C、面向连接的、可靠的

D、无连接的、可靠的

答案：C

114.用户在访问互联网时，发现一个十分感兴趣的站点，可以（）以方便以后查

看。

A、把该站点加入到浏览器的cookies列表中

B、把该站点加入到收藏夹中

C、复制站点的源代码

D、复制站点的内容

答案:B

解析：*在访问互联网是，发现感兴趣的站点最合适的方式是把该站点加入到浏

览器的收藏夹中以便于下次继续查看。

115.设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为

3的结点，则该三叉树中有（）个度数为0的结点。

A、5

B、6

C、7

D、8

答案：C

解析：因为三叉树中所有结点的度数均不大于3,所以结点总数（记为n）应等于

0度结点数、1度结点（记为n1）、2度结点数（n2）和3度结点数（n3）之和：n=

no+n1+n2+n3（式子1）另一方面，1度结点有一个孩子，2度结点有两个孩子，

3度结点有三个孩子，故三叉树中孩子结点总数是：nl+2n2+3n3树中只有根结点

不是任何结点的孩子，故二叉树中的结点总数又可表示为：n=n1+2n2+3n3+1（式

子2）由式子1和式子2得到：no-n2+2n3+1

116.单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头

指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链

表头结点的叙述中，错误的是()。

A、若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为0(1)

B、在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理

C、加入头结点后，在链表中进行查找运算的时间复杂度为0(1)