国家电网招聘-计算机 (电网)真题库-31

国家电网招聘-计算机(电网)真题库_311、单选题计算机软件有系统软件和应用软件，下列()属于应用软件。A、

LinuxB、

UnixC、

Windows7D、

IntenetExpl（江南博哥）orer正确答案：

D

参考解析：IntenetExplorer属于应用软件，其他选项属于操作系统。2、单选题（3）采用不同频率的信号在同一信道上传输数据。A、

空分多路复用B、

时分多路复用C、

频分多路复用D、

码分多址正确答案：

C

参考解析：频分多路复用采用不同的载波频率进行调制来实现3、多选题时序控制方式有哪几种()？A、

同步控制方式B、

异步控制方式C、

集中控制方式D、

联合控制方式正确答案：

A

B

D

参考解析：时序控制方式有同步控制方式、异步控制、联合控制和人工控制四种。4、多选题以下叙述中正确描述的句子是()A、

同一个CPU周期中，可以并行执行的微操作叫相容性微操作B、

同一个CPU周期中，不可以并行执行的微操作叫相容性微操作C、

同一个CPU周期中，可以并行执行的微操作叫相斥性微操作D、

同一个CPU周期中，不可以并行执行的微操作叫相斥性微操作正确答案：

A

D

参考解析：相容性的微操作，是指在同时或同一个CPU周期内可以并行执行的微操作；相斥性的微操作，是指不能在同时或不能在同一个CPU周期内并行执行的微操作。5、多选题计算机中常用的数的表示格式有()。A、

定点B、

浮点C、

小数D、

指数正确答案：

A

B

参考解析：计算机中常用的数有定点数和浮点数。6、多选题下列叙述中()是错误的A、

一条机器指令对应于一段微程序B、

微程序控制器比硬连线控制器更加灵活C、

微处理器的程序称为微程序D、

指令就是微指令正确答案：

C

D

参考解析：一条机器指令对应于一段微程序，微程序是一系列微指令的有序集合，故A正确，C错误；微程序控制器采用用程序设计的思想方法来组织操作控制逻辑，因此比硬连线控制器更加灵活，故B正确；指令和微指令是两个概念，故D错误。7、多选题下列哪些不是水平型微指令的特点()。A、

一次可以完成多个操作B、

微指令的操作控制字段不进行编码C、

微指令的格式简短D、

微指令的格式较长正确答案：

B

C

D

参考解析：水平型微指令的主要特点是具有良好的并行性，一次可以完成较多的操作。按直接编码法、字段直接编码法、字段间接编码法编码的微指令都属于水平型微指令，操作控制字段都进行编码，格式不固定，有长有短。8、多选题下列哪些属于数据寻址的方式()A、

间接寻址B、

立即寻址C、

顺序寻址D、

直接寻址正确答案：

A

B

D

参考解析：顺序寻址为指令寻址的方式。9、多选题操作数的来源，去向可以是()?A、

间接寻址B、

外围设备中的一个寄存器C、

内存储单元中的一个存储单元D、

均错误正确答案：

A

B

C

参考解析：计算机通过执行指令来处理各种数据。为了指出数据的来源、操作结果的去向及所执行的操作，一条指令必须包含操作码、操作数的地址和操作结果的存储地址。A、B和C选项都可以保存操作数和操作结果。10、多选题以下字符中，ASCII码值比“0”大的有()。A.”5”A、

””B、

C、

D、

a正确答案：

A

B

D

参考解析：大写Ａ的ASCII码值为65，小写a的ASCII码值为97，数值0的ASCII码值为48，空格的ASCII码值为32。11、多选题浮点数由()构成A、

阶码B、

数码C、

基数D、

尾数正确答案：

A

D

参考解析：浮点数由阶码和尾数构成。数码和基数是进制中的概念。12、多选题下列哪些是数据寻址的方式()。A、

立即寻址B、

寄存器寻址C、

寄存器间接寻址D、

直接寻址正确答案：

A

B

C

D

参考解析：四个选项均为数据寻址的方式。13、单选题利用（），数字数据可以用模拟信号来传输A、

电话网络B、

串联放大器C、

调制解调器D、

编码解码器正确答案：

C

参考解析：根据数据在时间、幅度、取值上是否连续，我们可以将数据分为两种信号，即数字信号和模拟信号，这两种信号之间可以进行相互转换。电话网络就是我们常用的电话系统，是由三个主要的部件构成，这三个部件分别是本地回路、干线和交换局。在过去，整个电话系统中传输的信号都是模拟信号，但随着数字电路与计算机的出现，现在所有的干线和交换设备都是数字的，只有本地回路仍然是模拟的信号。串联放大器是在信号传输过程中对信号进行放大处理的设备。调制解调器就是我们通常所说的Modem，这个设备包括调制与解调两个功能。其中调制是指把数字信号转换为相应的模拟信号，而解调是指把模拟信号转化为计算机能识别的数字信号。在模拟音频信道上传输数字信号，首先要用调制解调器将模拟信号转化成数字信号。编码解码器的主要作用是对视音频信号进行压缩和解压缩。有了编码解码器可以使处理大量的视频信号成为可能。14、多选题动态RAM的刷新包括哪些方式()。A、

分散刷新B、

集中刷新C、

异步刷新D、

同步刷新正确答案：

A

B

C

参考解析：动态RAM的刷新包括分散刷新、集中刷新和异步刷新三种。15、多选题下列描述中()是错误的A、

控制器能理解、解释并执行所有的指令及存储结果B、

一台计算机包括输入、输出、控制、存储及算逻运算五个单元C、

所有的数据运算都在CPU的控制器中完成D、

计算机的运算器只进行算术运算正确答案：

A

C

D

参考解析：控制器不存储结果；数据运算在运算器中完成；运算器不仅进行算术运算，还进行逻辑运算。16、多选题下列叙述中()是正确的A、

采用微程序控制器的处理器称为微处理器B、

在微指令编码中，编码效率最低的是直接编码方式C、

在各种微地址形成方式中，计数器法需要的顺序控制字段较短D、

水平型微指令则具有良好的并行性正确答案：

B

C

D

参考解析：微处理器是微型处理器的统称，故A选项错误；直接编码的操作控制字段的每一个独立的二进制位代表一个微命令，故编码效率最低；断定方式是在微指令中设置一个专门的地址字段，称为下地址字段，用以指出下一条微指令的地址或部分地址，故计数器法需要的顺序控制字段相对较短；水平型微指令则具有良好的并行性，每条微指令可以完成较多的基本操作。17、多选题按照IEEE754标准，一个浮点数由哪些部分组成()A、

偏移值B、

阶码C、

符号位D、

尾数正确答案：

B

C

D

参考解析：IEEE754标准中，一个浮点数由符号位、阶码和尾数组成。18、多选题定点补码加法运算采用变形补码检测法时，表明数据没有发生了溢出的是()。A、

两个符号位相同B、

两个符号位不同C、

两个符号位相或为0D、

两个符号位异或为0正确答案：

A

C

D

参考解析：定点补码加法运算采用变形补码检测法时，两个符号19、多选题以下叙述中正确的是A、

指令周期的第一个操作是取指令B、

为了进行取指令操作，控制器需要得到相应的指令C、

取指令操作是控制器自动进行的D、

指令第一字节含操作码正确答案：

A

C

D

参考解析：取指令操作是控制器自动进行的，不需要指令，故B错误。20、多选题总线通信控制方式包含()两种。A、

分散式B、

同步式C、

异步式D、

集中式正确答案：

B

C

参考解析：总线通信控制方式可分为：同步通信、异步通信、半同步通信和分离式通信。21、多选题指令中用到的数据可以来自()。A、

通用寄存器B、

输入输出接口C、

指令寄存器D、

内存正确答案：

A

B

D

参考解析：指令寄存器用来存放从存储器中取出的指令，故只能选A、B和D选项。22、多选题指令系统采用不同的寻址方式，下列哪些不是其主要目的()。A、

提高访问速度B、

简化指令译码电路C、

增加内存容量D、

扩大寻址范围正确答案：

A

B

C

参考解析：指令系统采用不同的寻址方式，其主要目的是扩大寻址范围。23、多选题下列叙述中错误的是()A、

系统总线用于计算机系统之间，或者计算机系统与其他系统之间的通信B、

接口一定要和总线相连C、

总线一定要和接口相连D、

通道可以代替接口正确答案：

C

D

A

参考解析：总线可以和接口相连，也可以和其他部件，如内存相连，故A错误；接口一定要和总线相连，故B正确；I/O接口是指主机与I/O设备之间设置的硬件电路及其相应的软件控制，不可以用通道代替，故C错误；系统总线是计算机系统中各部件之间传输信息的公共通路，通信总线才用于计算机系统之间，或者计算机系统与其他系统之间的通信，故D错误。24、单选题模拟信号编码为数字信号的过程叫做脉冲编码调制（PCM），为了保证无失真地恢复原模拟信号，则采样频率要大于()倍模拟信号的最大频率。A、

2B、

3C、

4D、

5正确答案：

A

参考解析：为了保证无失真地恢复原模拟信号，在遵循奈奎斯特采样定理时，采样频率要大于最大频率的2倍。25、多选题下列说法正确的是()A、

存储字长和机器字长总是相等的B、

存储字长和机器字长可能不等C、

存储字长是存放在一个存储单元中的二进制代码位数D、

机器字长是计算机一次能处理的二进制数的位数正确答案：

B

C

D

参考解析：存储字长和机器字长可以相等，也可以不等。26、多选题一个进程从执行状态转换到阻塞状态的可能原因是本进程()。A、

时间片完B、

需要等待其他进程的执行结果C、

执行了V操作D、

执行了P操作正确答案：

B

D

参考解析：阻塞状态即等待状态，除了B选项外，执行P操作，也有可能使得进程进入等待队列。27、多选题最基本的文件操作包括()A、

创建文件B、

读文件C、

删除文件D、

截断文件正确答案：

A

B

C

D

参考解析：最基本的文件操作有：创建文件、删除文件、读文件、写文件、截断文件和设置文件的读/写位置。28、多选题常用的内存管理方法有哪几种()A、

段式B、

页式C、

段页式D、

页表式正确答案：

A

B

C

参考解析：页式、段式、段页式都属于常用的内存管理方法，没有页表式内存管理方法。29、多选题以下选项属于操作系统特性的是()A、

并发B、

并行C、

同步D、

异步正确答案：

A

D

参考解析：操作系统具有并发、共享、虚拟和异步四个基本特征。30、多选题微机操作系统按运行方式可分为()。A、

单用户单任务操作系统B、

单用户多任务操作系统C、

多用户单任务操作系统D、

多用户多任务操作系统正确答案：

A

B

D

参考解析：微机操作系统按运行方式可分为单用户单任务、单用户多任务以及多用户多任务操作系。31、多选题实时操作系统和分时操作系统可以从()方面加以区别。A、

交互性B、

共享性C、

可靠性D、

响应时间正确答案：

A

C

D

参考解析：实时操作系统和分时操作系统的区别主要是交互性、可靠性和响应时间。32、多选题在实现下列的主存空间分配算法中，需要对空闲区按大小进行排序的算法是()算法。A、

最先适应B、

最优适应C、

随机适应D、

最坏适应正确答案：

B

D

参考解析：以空闲区长度（或大小）进行排序的，只有最优适应算法和最坏适应算法。33、多选题有关并发进程的下列描述中，()是不正确的。A、

进程执行的相对速度是由进程自己来控制的B、

进程执行的相对速度与进程调度策略无关C、

P操作和V操作都是原语操作D、

利用P、V操作可以防止死锁正确答案：

A

B

C

参考解析：在并发进程中，进程执行的相对速度是由操作系统控制的，而不是由进程自己控制的。这是因为进程调度策略决定了哪个进程可以获得执行机会。不同的进程调度策略会对进程执行的速度产生影响。因此，选项A不正确。选项B是正确的，因为进程执行的相对速度与进程调度策略有关。不同的进程调度策略会对进程的执行顺序、时间分配等方面做出不同的决策，从而影响进程执行的相对速度。P操作和V操作都是原语操作，这是并发控制中常用的同步机制，用于协调多个进程之间的交互关系，防止死锁等问题。因此，选项C是正确的。最后，利用P、V操作可以防止死锁是基于其基本原理和实现机制的，与并发进程的描述无关。因此，选项D不正确。

34、多选题主机和I/O设备的控制方式有()A、

程序I/O方式B、

DMA方式C、

中断驱动方式D、

通道方式正确答案：

A

B

C

D

参考解析：主机和I/O设备的控制方式包括程序I/O方式、中断驱动方式、DMA方式和通道方式。35、单选题带宽为2000HZ，信噪比为30dB,则数据的传输速率是()b/s。A、

10000B、

20000C、

30000D、

40000正确答案：

B

参考解析：信噪比（SNR）是用来度量数据传输速率的一个重要参数，其公式为：$SNR=10^{dB}/10$通过将信噪比30dB代入公式，我们得到：$SNR=10^{3}=1000$信号与噪声的比值，这可以表示数据传输速率的极限值。由于带宽为2000Hz，则最大的数据传输速率（bps）是：$速率=SNR\times带宽=1000\times2000=2000000bps$即2Mb/s，所以正确答案为B。36、多选题访问磁盘的时间由()组成。A、

寻道时间B、

旋转等待时间C、

读写时间D、

CPU调度时间正确答案：

A

B

C

参考解析：磁盘的访问时间由三部分组成：寻道时间、旋转等待时间和读写时间。37、多选题通道按传送数据的方式分为()类型。A、

字节多路通道B、

数组选择通道C、

数组多路通道D、

DMA控制器正确答案：

A

B

C

参考解析：通道按传送数据的方式分为：字节多路通道、数组选择通道和数组多路通道。38、多选题在批量处理系统中，作业从进入系统到退出系统，需经历()等状态。A、

等待B、

提交C、

收容D、

执行正确答案：

B

C

D

参考解析：作业从进入系统到退出系统，需经历提交、收容、执行和完成等四个状态。39、多选题下面关于设备的论述中，错误的是()。A、

字符设备的基本特征是可寻址到字节，即能指定输入的源地址或输出的目标地址B、

共享设备必须是可寻址和可随机访问的设备C、

共享设备是指一段时间内允许多个进程同时访问的设备D、

在分配共享设备和独占设备时都可能引起进程死锁正确答案：

A

B

D

参考解析：字符设备的基本特征一是速率低，二是不可寻址，即输入/输出时不能指定源地址和目标地址。随机访问不是共享设备必须具有的特征。分配共享设备时不会产生死锁，因为破坏了互斥条件。40、多选题同步机制应遵循的规则有()。A、

空闲让进B、

忙则等待C、

有限等待D、

让权等待正确答案：

A

B

C

D

参考解析：同步机制应遵循以下四条准则：空闲让进、忙则等待、有限等待和让权等待。41、多选题按信息交换的单位分类，可将I/O设备分为()。A、

独占设备B、

共享设备C、

块设备D、

字符设备正确答案：

C

D

参考解析：按信息交换的单位分类，可将I/O设备分为块设备和字符设备。42、多选题以下哪些存储分配方法可能使系统抖动()A、

段式B、

页式C、

可变分区D、

段页式正确答案：

A

B

D

参考解析：页式、段式、段页式都属于虚拟存储管理方式，若选择置换算法不当，都可能使系统抖动。43、多选题下列关于SPOOLing的叙述中，描述错误的是()。A、

SPOOLing系统加快了作业执行的速度B、

SPOOLing系统使独立设备变成共享设备C、

SPOOLing系统利用了处理机与通道并行工作的能力D、

SPOOLing系统系统中不需要独立设备正确答案：

A

C

D

参考解析：SPOOLing系统的重要功能是将独立设备变成共享设备，所以选项B选项正确。SPOOLing系统中可能存在多个独立设备。SPOOLing系统并不能加速运行，也疏于并发，更非通道，因此A、C、D选项都不正确。44、多选题从资源管理的角度出发，操作系统的功能有()。A、

作业管理B、

进程管理C、

存储管理D、

设备管理正确答案：

A

B

C

D

参考解析：操作系统的功能包括处理器管理（主要是进程管理）、存储管理、设备管理、作业管理、文件管理等。45、多选题为防止系统故障造成系统中文件被迫坏，通常采用()的方法来保护文件。A、

随机转储B、

定时转储C、

二次转储D、

建立副本正确答案：

B

D

参考解析：为防止系统故障造成系统中文件被迫坏，文件系统经常采用建立副本和文件转储的方法来保护文件。46、单选题下图是使用wireshark抓取一个TCP数据报文段的截图（注意wireshark中的数据不包含FCS的4个字节）则此TCP报文段可以传送的数据部分最大为()字节。A、

552B、

512C、

498D、

450正确答案：

C

参考解析：由图可知，该帧的大小为552字节，由于传输层TCP数据段头部最小长度为20字节，网络层IP数据包头部最小长度为20字节，数据链路层除去FCS校验字段的长度大小为6+6+2，所以可以得出该TCP报文段可以传送的数据部分最大为498字节，计算公式为：552-20-20-6-6-2=498。47、多选题分时操作系统的主要特点是()。A、

交互性B、

独立性C、

虚拟性D、

同时性正确答案：

A

B

D

参考解析：分时操作系统的主要特点包括：同时性、独立性、及时性和交互性。48、多选题下列选项与硬盘容量有关的是()。A、

磁道数B、

磁头数C、

柱面数D、

扇区数正确答案：

A

B

C

D

参考解析：硬盘容量=磁头数×柱面数（磁道数）×扇区数×512B。49、多选题有关进程的说法，错误的是()A、

进程是动态的B、

进程与作业是一一对应的C、

进程是静态的D、

进程与程序是一一对应的E、

多个进程可以在单个CPU上同时执行正确答案：

B

C

D

E

参考解析：进程是程序的动态执行过程，如果一个进程多次执行，则会产生多个进程，当执行的时候，由CPU根据调度算法对进程进行相应的调度执行，所以多个进程不能同时在单处理的计算机中同时运行。50、多选题采用多级目录以后，文件系统中对不同用户的文件，其文件名()。A、

应该相同B、

可以相同C、

应该不同D、

可以不同正确答案：

B

D

参考解析：采用多级目录以后，文件系统中对不同用户的文件，其文件名可以相同也可以不同。51、多选题文件的逻辑结构，又称逻辑文件，它包括()。A、

索引文件B、

顺序文件C、

流式文件D、

记录式文件正确答案：

C

D

参考解析：文件的逻辑结构可分为两大类，一类是有结构文件，又称为记录式文件；二是无结构文件，又称为流式文件。52、多选题进程之间通信都有哪些方式()A、

共享内存B、

消息传递C、

系统管道D、

临界区正确答案：

A

B

C

参考解析：临界区是每个进程中访问临界资源的那段代码，不是进程间的通信方式。53、多选题按设备的共享属性分类，可将I/O设备分为()。A、

独占设备B、

共享设备C、

逻辑设备D、

虚拟设备正确答案：

A

B

D

参考解析：按设备的共享属性分类，可将I/O设备分为：独占设备、共享设备和虚拟设备。54、多选题下面关于响应比定义正确的是()A、

作业执行时间/作业响应时间B、

作业响应时间/作业执行时间C、

1+作业执行时间/作业等待时间D、

1+作业等待时间/作业执行时间正确答案：

B

D

参考解析：根据响应比的定义，易知B、D选项正确。55、多选题下列选项中，有关死锁说法正确的是()。A、

采用“按序分配”策略可以破坏产生死锁的环路等待条件B、

银行家算法是最有代表性的死锁解除算法C、

在资源的动态分配过程中，防止系统进入安全状态，可避免发生死锁D、

产生死锁的现象是每个进程等待着某一个不能得到且不可释放的资源正确答案：

A

D

参考解析：银行家算法是避免死锁的算法，故B选项错误；只要能使系统始终都处于安全状态，便可避免发生死锁，故C选项错误。56、多选题下面哪些页面替换算法实际上是能够实现的()。A、

Clock算法B、

先进先出替换算法C、

最近最久未使用算法D、

最优替换算法正确答案：

A

B

C

参考解析：最优替换算法是一种理想化的算法，无法实现。57、单选题如果基带总线的段长为d=1000m，中间没有中继器，数据速率为R=10Mb/s，信号传播速率为v=200m/μs，为了保证在发送期间能够检测到冲突，则该网络上的最小帧长应为（）比特。A、

50B、

100C、

150D、

200正确答案：

B

参考解析：根据信号传播速率、数据速率和传输距离的关系，可以计算出信号在传输线中传播所需的时间。为了保证在发送期间能够检测到冲突，则需要在这个时间内发送完一个完整的帧。根据题目的条件，段长为1000m，数据速率为10Mb/s，信号传播速率为200m/µs，可以计算出信号在段中传播所需的时间。然后，将这个时间乘以最小帧间隔（一般为2μs），即可得到最小帧长。因此，答案为B。58、多选题在移臂调度算法中()算法可能会随时改变移动臂的移动方向。A、

电梯调度B、

先来先服务C、

循环扫描D、

最短寻道时间优先正确答案：

B

D

参考解析：先来先服务算法和最短寻道时间优先算法可能会随时改变移动臂的移动方向。59、多选题操作系统的三种基本类型包括()。A、

批处理操作系统B、

分时操作系统C、

实时操作系统D、

网络操作系统正确答案：

A

B

C

参考解析：批处理系统、分时系统和实时系统是操作系统的三种基本类型。60、多选题以下属于页面置换算法的有()。A、

先进先出B、

LRUC、

时间片轮转法D、

Clock算法正确答案：

A

B

D

参考解析：时间片轮转法属于进程调度算法。61、多选题在文件系统中，为实现文件保护一般应采用下面哪些方法()。A、

口令B、

密码C、

访问控制D、

复制正确答案：

A

B

C

参考解析：文件保护通常有三种方式：口令、密码和访问控制。62、多选题文件的物理结构一般有()。A、

顺序结构B、

流式结构C、

链接结构D、

索引结构正确答案：

A

C

D

参考解析：文件的物理结构通常有三种：顺序结构、链接结构和索引结构。63、多选题文件的二级目录结构由()组成。A、

根目录B、

当前目录C、

主文件目录D、

用户文件目录正确答案：

C

D

参考解析：文件的二级目录结构由主文件目录和用户文件目录组成。64、多选题在进程调度状态转换中，()不会出现。A、

就绪转换为运行B、

运行转换为阻塞C、

就绪转换为阻塞D、

阻塞转换为运行正确答案：

C

D

参考解析：由进程三种基本状态的转换可知，C、D两个选项不可能出现65、多选题以下不属于设备分配的数据结构的是()。A.JCA、

B、

DCTC、

CHCTD、

PCB正确答案：

A

D

参考解析：进行设备分配时所需的数据结构有：设备控制表（DCT）、控制器控制表（COCT）、通道控制表（CHCT）、系统设备表（SDT），JCB和PCB分别为作业控制块和进程控制块。66、多选题在单处理机计算机系统中，多道程序的执行具有()的特点。A、

程序执行宏观上并行B、

程序执行微观上串行C、

设备和处理机可以并行D、

设备和处理机只能串行正确答案：

A

B

C

参考解析：多道程序的执行具有宏观上并行、微观上串行的特点，可使得设备和处理机可以并行工作。67、多选题下面的算法中，属于页面置换算法的有()。A、

先进先出B、

LRUC、

优先级高者优先D、

轮转法正确答案：

A

B

参考解析：先进先出算法和LRU算法属于页面置换算法。68、单选题下图的两种编码方案分别是（4）。A、

①曼彻斯特编码，②双相码B、

①RZ编码，②曼彻斯特编码C、

①NRZ-I编码，②差分曼彻斯特编码D、

①极性码，②双极性码正确答案：

C

参考解析：本题考查几种编码方案的比较与定义。（1）极性编码：极包括正极和负极。单极性码，就是只使用一个极性，再加零电平（正极表示0，零电平表示1）；极性码就是使用了两极（正极表示0，负极表示1）。（2）归零性编码：归零指的是编码信号量不是回归到零电平。归零码就是指码元中间的信号回归到0电平。不归零码则不回归零（而是当1时电平翻转，0时不翻转），这也称其为差分机制。（3）双相码：通过不同方向的电平翻转（低到高代表0，高到低代表1），这样不仅可以提高抗干扰性，还可以实现自同步，它也是曼码的基础。（4）曼彻斯特编码和差分曼彻斯特编码：曼彻斯特编码是一种双相码，用低到高的电平转换表示0，用高到低的电平转换表示1（注意：某些教程中关于此定义有相反的描述，这里也是正确的），因此它也可以实现自同步，常用于以太网。差分曼彻斯特编码是在曼彻斯特编码的基础上加上了翻转特性，遇1翻转，遇0不变。根据不归零码与曼彻斯特编码的等相关编码定义，分析出正确答案为C。69、多选题文件的存储结构不必连续存放的有()。A、

流式结构B、

顺序结构C、

链接结构D、

索引结构正确答案：

C

D

参考解析：文件的存储结构即文件的物理结构，因此首选排除A选项；剩下的三个选项中顺序结构要求有连续的存储空间，故只能选C和D选项。70、多选题设一条单链表的头指针变量为head且该链表没有头结点，则不能其判空条件是()。A、

head==0B、

head->next==0C、

head->next==headD、

head!=0正确答案：

B

C

D

参考解析：没有头结点的线性表判空，若head指针为空，则线性表为空。71、多选题以下关于线性结构特点的描述正确的是()。A、

存在唯一的一个被称作“第一个”的数据元素B、

存在唯一的一个被称作“第二个”的数据元素C、

除第一个之外，集合中的每个数据元素均只有一个前驱D、

它是最原始的一种数据结构正确答案：

A

C

参考解析：线性表存在一个唯一的被称为“第一个”的数据元素，除第一个元素之外，集合中的每个数据元素均只有一个直接前驱。72、多选题不是栈和队列共同特点的是()。A、

只允许在端点处插入和删除元素B、

都是先进后出C、

都是先进先出D、

没有共同点正确答案：

B

C

D

参考解析：栈和队列都只允许在端点处进行插入和删除操作，栈的特点是先进后出、后进先出，队列的特点是先进先出。73、多选题下列说法正确的是()。A、

队列被称为“先进后出”表。B、

当队列中无数据元素时，称为空队列。C、

栈是一种操作不受限的线性表。D、

栈是一种只允许在一端进行插入和删除的线性表正确答案：

B

D

参考解析：队列是先进先出，不是先进后出，B选项错误。栈的操作限制是先进后出、后进先出，C选项错误。74、多选题下列说法错误的是()。A、

利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，这种形式的栈也称为顺序栈B、

top=0时为空栈，元素进栈时指针top不断地减1C、

当top等于数组的最大下标值时则栈满D、

栈不能对输入序列部分或全局起求逆作用正确答案：

B

D

参考解析：元素进栈时，指针top应不断加1，B项错误。栈的特性是后进先出，所以栈可以对输入序列部分或全局起求逆作用。75、多选题如果进栈序列为e1，e2，e3，e4，则不可能的出栈序列是()。A、

e3，e1，e4，e2B、

e2，e4，e3，e1C、

e3，e4，e1，e2D、

e4，e2，e3，e1正确答案：

A

C

D

参考解析：如果3第一个出来，说明前面1和2肯定已经入栈了，后面就绝对不能跟1了，因为2是在1后面入栈的，1要在2后面出来，3241也行。76、多选题已知一个栈的进栈序列是a1，a2，a3....an其输出序列为1，2，3...n，若a3=1则a1为()。A、

可能是2B、

一定是2C、

不可能是2D、

不可能是3E、

可能是3正确答案：

C

E

参考解析：a3=1，则a2可能为2，但a1一定不是2，a1可能是3。77、多选题下列说法正确的选项有()。A、

栈和队列是两种操作受限的线性表B、

栈限定仅在表尾进行插入或删除操作C、

队列只允许在表的一端进行插入，而在另一端删除D、

双端队列是限定在表的两端进行插入或删除操作正确答案：

A

B

C

D

参考解析：栈和队列都属于线性表，栈限定只能在栈顶（表尾）进行插入或删除操作。78、多选题线性表的顺序存储结构是一种()的存储结构，线性表的链接存储结构是一种()的存储结构。A、

随机存取B、

顺序存取C、

索引存取D、

散列存取正确答案：

A

B

参考解析：线性表的顺序存储结构是一种随机的存储结构，线性表的链接存储结构是一种顺序的存储结构。79、单选题对于低速传输来说，奇偶校验是一种令人满意的检错法，通常奇校验仅用于（23）。A、

同步传输B、

异步传输C、

低速传输D、

以上都不对正确答案：

A

参考解析：数据的传输方式一般有同步传输与异步传输两种。异步传输意味着传输的双方不需要使用某种方式来“对时”，所以它并不传送很长的数据，数据是按单个的字符传送的，每个字符被加上开始位和停止位，有时还会加上校验位。同步传输不用起始位和停止位，传输的是一个整块的数据流，不过它需要调整传输双方的时钟。这种传输方式还需要加校验码来检测传输的数据块是否产生了错误，通常采用奇偶校验的方式。奇偶校验是较为简单的、被广泛采用的一种校验方法，常见的串口通信（低速传输）中基本都使用奇偶校验作为数据校验的方法。奇校验的规则是：信息数据中各位中1的个数为奇数，校验码为1，否则校验码为0；偶校验则相反。80、多选题顺序存储结构中数据元素之间的逻辑关系是由()表示的，链接存储结构中的数据元素之间的逻辑关系是由()表示的。A、

线性结构B、

非线性结构C、

存储位置D、

指针正确答案：

C

D

参考解析：顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中的指针表示。81、多选题稀疏矩阵的压缩存储方式有()。A、

顺序存储B、

三元组表C、

循环链表D、

十字链表正确答案：

B

D

参考解析：稀疏矩阵的压缩存储有三元组表和十字链表两种方式，故选BD。82、多选题下面关于线性表的叙述错误的是()。A、

线性表采用顺序存储，必须占用一片地址连续的单元B、

线性表采用顺序存储，便于进行插入和删除操作C、

线性表采用链式存储，不必占用一片地址连续的单元D、

线性表采用链式存储，不便于进行插入和删除操作正确答案：

B

D

参考解析：顺序存储占用连续空间，就像数组一样。B选项，顺序存储的时候，插入和删除需要移动插入和删除点后面的数据。不方便。C选项，链接存储不需连续空间，就像LinkedList的实现一样，一个结点的next指针指向下一个元素的位置。D选项，链接存储时，插入和删除只需要修改指针的指向结点即可。83、多选题下面四种排序算法中，稳定的算法是()。A、

基数排序B、

归并排序C、

堆排序D、

希尔排序正确答案：

A

B

参考解析：选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法；冒泡排序、插入排序、归并排序和基数排序都是稳定的排序算法。84、多选题数据结构中()。A、

数据结构是相互之间存在一种或多种特定关系的数据元素的组合B、

数据元素是孤立存在的C、

数据结构是一个二元组D、

有四类基本结构正确答案：

A

C

D

参考解析：数据结构是相互之间存在一种或多种特定关系的数据元素的组合。85、多选题依据所有数据成员之间的逻辑关系的不同，数据结构分为()。A、

非线性结构B、

逻辑结构C、

物理结构D、

线性结构正确答案：

A

D

参考解析：根据所有数据成员之间的逻辑关系分为线性结构和非线性结构两种。86、多选题线性表的两种存储结构叙述正确的是()。A、

线性表顺序存储结构可以随机存取表中任一元素B、

线性表链式存储结构只能顺序存取表中任一元素C、

线性表顺序存储结构在插入或删除某一元素时，需要移动大量元素D、

线性表链式存储结构在插入或删除某一元素时，不需要移动大量元素正确答案：

A

B

C

D

参考解析：线性表的顺序存储结构可以随机存取表中的任一元素，但是当进行插入和删除操作时，则需要移动大量的元素。链式存储结构中存储元素没有下标，所以无法直接找到指定元素，需要进行遍历，但是链式存储结构在插入或删除操作时，可以不对其他元素进行任何移动。87、多选题下面关于线性表的叙述正确的是()。A、

线性表采用顺序存储必须占用一片连续的存储空间B、

线性表采用链式存储不必占用一片连续的存储空间C、

线性表采用链式存储便于插入和删除操作的实现D、

线性表采用顺序存储便于插入和删除操作的实现正确答案：

A

B

C

参考解析：顺序存储不便于插入和删除操作的实现。88、多选题下列哪一条不是顺序存储结构的优点()。A、

存储密度大B、

插入运算方便C、

可方便的用于各种逻辑结构的存储表示D、

线性表采用顺序存储便于插入和删除操作的实现正确答案：

B

C

D

参考解析：顺序存储的优点是便于查找、存储密度大，但是不便于进行插入和删除操作。89、多选题抽象数据类型按其值的不同特性可分为()。A、

分子类型B、

原子类型C、

离子类型D、

可变聚合类型E、

固定聚合类型正确答案：

B

D

E

参考解析：原子类型，属于原子类型变量的值是不可分解的；固定聚合类型，属于该类型的变量，其值由确定数目的成分按某种结构组成；可变聚合变量，和固定聚合变量相比较，构成可变聚合类型“值”的成分的数目不确定。后两种类型可统称为结构类型。90、单选题设信道的带宽为3000Hz，信噪比为30dB，则信道可达到的最大数据速率约为（）bit/s。A、

10000B、

20000C、

30000D、

40000正确答案：

C

参考解析：这道题目的核心是考查香农定理的应用。香农定理指出，在有噪声的信道中，信道能够达到的最大数据传输速率（C）与信道的带宽（W）和信噪比（S/N）之间的关系可以用以下公式表示：C=Wlog2(1