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

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

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

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

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

参考答案：B

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

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

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

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

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

参考答案：D

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

A.文件长度

B.文件类型

C.文件名称

D.文件内容

参考答案：D

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

A.文件目录

B.PCB表

C.路径名

D.文件名

参考答案：A

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

A.算法就是程序

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

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

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

参考答案：C

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

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

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

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

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

参考答案：A

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

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

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

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

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

参考答案：D

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

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

B.算法所处理的数据量

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

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

参考答案：A

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

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

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

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

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

参考答案：A

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

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

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

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

D.以上说法均不正确

参考答案：C

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

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

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

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

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

参考答案：A

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

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

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

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

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

参考答案：A

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

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

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

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

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

参考答案：B

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

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

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

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

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

参考答案：A

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

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

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

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

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

参考答案：C

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

A.循环链表

B.双向链表

C.单向链表

D.二叉链表

参考答案：A

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

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

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

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

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

参考答案：C

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

A.循环队列有队头和队尾两个指针,因此,循环队列是非线性结构

B.在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况

C.在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况

D.循环队列中元素的个数是由队头指针和队尾指针共同决定

参考答案：D

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

A.栈是“先进先出”的线性表

B.队列是“先进后出”的线性表

C.循环队列是非线性结构

D.有序线性表既可以采用顺序存储结构,也可以采用链式存储结构

参考答案：D

第220题 下列关于栈叙述正确的是（）。

A.栈顶元素最先能被删除

B.栈顶元素最后才能被删除

C.栈底元素永远不能被删除

D.栈底元素最先被删除

参考答案：A