考研计算机专业综合在线题库每日一练（一十四）

本文提供考研计算机专业综合在线题库每日一练，以下为具体内容

1、线性表若采用链表存储结构时，要求内存中可用存储单元的地址（ ）。

A、 必须是连续

B、 部分地址必须连续的

C、 必须是不连续的

D、 连续不连续都可以

2、二叉树的先序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为（ ）。

A、 FEDCBA

B、 CBEFDA

C、 CBEDFA

D、 不确定

3、作业调度选中一个作业并把它装入主存，就为该作业创建一个进程，这个进程的初始状为（ ）。

A、 收容状态

B、 就绪状态

C、 执行状态

D、 阻塞状态

4、操作系统中采用多道程序设计技术提高CPU和外部设备的（ ）。

A、 利用率

B、 可靠性

C、 稳定性

D、 兼容性

5、发生死锁的必要条件有四个，要防止死锁的发生，应该摒弃这四个必要条件之一，但（ ）条件是不实际的。

A、 互斥

B、 不可抢占

C、 部分分配

D、 循环等待

1、试题答案：D

试题解析：

【考点】本题考查链表的存储地址是否连续。
【解析】链表存储结构中，结点之间是通过指针相连的，结点地址是动态分配的。而动态申请的内存地址可能是连续的，也可能是不连续的，所以线性表若采用链表存储结构时，要求内存中可用存储单元的地址连续不连续都可以。故本题选D。

2、试题答案：B

试题解析：

【考点】本题考查二叉树的遍历
【解析】根据二叉树的先序遍历序列和中序遍历序列可以画出二叉树如下图所示，由此可得出二叉树的后序遍历序列为CBEFDA。故本题选B。

3、试题答案：B

试题解析：

【考点】本题考查进程的基本状态。
【解析】A、收容状态是作业运行的三个状态之一，与进程的状态无关。B、就绪状态：进程已经具备了运行条件，分配到除CPU以外的所有资源，只要由调度得到处理机，便可立即投入执行。C、执行状态：当进程已获得处理机，其程序正在处理机上执行，此时的进程状态称为执行状态；D、阻塞状态：正在执行的进程，由于等待某个事件发生而无法执行时，便放弃处理机而进入阻塞状态。引起进程阻塞的事件有很多种，例如，等待I/O完成、申请缓冲区不能满足、等待信号等。题干中的进程已经在内存中，只需要等待CUP调度即可运行，所以该进程处于就绪态。故本题选B。

4、试题答案：A

试题解析：

【考点】本题考查多道程序设计技术。
【解析】多道程序设计技术是在计算机内存中同时存放几道相互独立的程序，使它们在管理程序控制下，相互穿插运行，两个或两个以上程序在计算机系统中同处于开始到结束之间的状态，这些程序共享计算机系统资源。故本题选A。

5、试题答案：A

试题解析：

【考点】本题考查死锁的四个必要条件。
【解析】互斥地使用资源是多个进程能正常工作的前提，是必须保证满足的，不可摒弃，否则会出现问题，比如读写不一致。故本题选A。