第161题 下列叙述中正确的是（）。

A.虚拟存储器空间大小取决于CPU的运算速度

B.虚拟存储器属于外存储器

C.虚拟存储器是对主存的扩展

D.虚拟存储器是对外存的扩展

参考答案：C

第162题 I/O方式中的程序查询方式是指（）。

A.用程序启动I/O设备

B.用程序检查系统中I/O设备的好坏

C.当CPU需要执行I/O操作时,程序将主动查询I/O设备是否准备好

D.在程序执行前系统首先检查该程序运行中所需要的I/O设备是否准备好

参考答案：C

第163题 I/O方式中使计算机系统并行工作程度最高的是（）。

A.程序查询

B.程序中断

C.通道

D.DMA

参考答案：C

第164题 I/O方式中的程序中断方式是指（）。

A.当出现异常情况时,计算机将启动I/O设备

B.当出现异常情况时,CPU暂时停止当前程序的运行,转向执行相应的服务程序

C.当出现异常情况时,CPU将终止当前程序的运行

D.当出现异常情况时,计算机将停机

参考答案：B

第165题 I/O方式中的通道是指（）。

A.在I/O设备上输入输出数据的程序

B.I/O设备与主存之间的通信方式

C.程序运行结果在I/O设备上的输入输出方式

D.I/O设备与主存之间由硬件组成的直接数据通路,用于成组数据传送

参考答案：D

第166题 下列不属于文件属性的是（）。

A.文件长度

B.文件类型

C.文件名称

D.文件内容

参考答案：D

第167题 在操作系统中,将文件名转换为文件存储地址的结构是（）。

A.文件目录

B.PCB表

C.路径名

D.文件名

参考答案：A

第168题 算法是对解题方案准确而完整的描述,下列对算法的叙述中正确的是（）。

A.算法就是程序

B.算法设计时只考虑算法执行的效率

C.算法在实现时需要程序语言来描述

D.只要能得岀正确结果,算法的时间是没有限制的

参考答案：C

第169题 算法的有穷性是指（）。

A.算法程序的运行时间是有限的

B.算法程序所处理的数据量是有限的

C.算法程序的长度是有限的

D.算法只能被有限的用户使用

参考答案：A

第170题 对算法时间复杂度的描述,下列叙述中错误的是（）。

A.算法的时间复杂度与使用的计算机系统无关

B.算法的时间复杂度与使用的程序设计语言无关

C.算法的时间复杂度与实现算法过程中的具体细节无关

D.对于各种特定的输入,算法的时间复杂度是固定不变的

参考答案：D

第171题 算法的空间复杂度是指（）。

A.算法在执行过程中所需要的计算机存储空间

B.算法所处理的数据量

C.算法程序中的语句或指令条数

D.算法在执行过程中所需要的临时工作单元数

参考答案：A

第172题 下列叙述中正确的是（）。

A.对数据进行压缩存储会降低算法的空间复杂度

B.算法的优化主要通过程序的编制技巧来实现

C.算法的复杂度与问题的规模无关

D.数值型算法只需考虑计算结果的可靠性

参考答案：A

第173题 下列关于线性链表的叙述中,正确的是（）。

A.各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致

B.各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续

C.进行插入与删除时,不需要移动表中的元素

D.以上说法均不正确

参考答案：C

第174题 下列叙述中正确的是（）。

A.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的

B.顺序存储结构只针对线性结构,链式存储结构只针对非线性结构

C.顺序存储结构能存储有序表,链式存储结构不能存储有序表

D.链式存储结构比顺序存储结构节省存储空间

参考答案：A

第175题 下列叙述中正确的是（）。

A.有的二叉树也能用顺序存储结构表示

B.有两个指针域的链表就是二叉链表

C.多重链表一定是非线性结构

D.顺序存储结构一定是线性结构

参考答案：A

第176题 下列叙述中正确的是（）。

A.结点中具有两个指针域的链表一定是二叉链表

B.结点中具有两个指针域的链表可以是线性结构,也可以是非线性结构

C.二叉树只能采用链式存储结构

D.循环链表是非线性结构

参考答案：B

第177题 下列叙述中正确的是（）。

A.线性链表可以有多个指针域

B.有两个以上指针域的链表是非线性结构

C.只有一个指针域的链表一定是线性结构

D.线性链表最多可以有两个指针域

参考答案：A

第178题 下列叙述中正确的是（）。

A.所谓有序表是指在顺序存储空间内连续存放的元素序列

B.有序表只能顺序存储在连续的存储空间内

C.有序表可以用链接存储方式存储在不连续的存储空间内

D.任何存储方式的有序表均能采用二分法进行查找

参考答案：C

第179题 从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是（）。

A.循环链表

B.双向链表

C.单向链表

D.二叉链表

参考答案：A

第180题 下列叙述中错误的是（）。

A.具有两个根结点的数据结构一定属于非线性结构

B.具有两个以上叶子结点的数据结构一定属于非线性结构

C.具有两个以上指针域的链式结构一定属于非线性结构

D.具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构

参考答案：C