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

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

1、下面叙述正确的是（ ）。

A、程序段是进程存在的唯一标志

B、系统通过PCB来控制和管理进程，用户可以从PCB中读出与本身运行状态相关的信息

C、当进程有执行状态变为就绪状态时，CPU现场信息必须被保存在PCB中

D、当进程申请CPU得不到满足时，它将处于阻塞状态

2、若一颗二叉树具有15个度为2的结点，10个度为1的结点，则度为0的结点个数是（ ）。

A、16

B、25

C、40

D、不确定

3、已知一个有序表为（18，26，35，59，63，75，81），则折半查找35需要比较（ ）次。

A、1

B、2

C、3

D、4

4、产生死锁的主要原因是进程运行推进的顺序不合适及（ ）。

A、系统资源不足和系统中的进程太多

B、资源的独占性和系统中的进程太多

C、进程调度不当和资源的独占性

D、资源分配不当和系统资源不足

5、下列程序的输出是什么？（ ）

A、i=11,j=3

B、i=2,j=3

C、i=11,j= 12

D、i=2,j= 12

1、试题答案：C

试题解析：

【考点】本题考查进程的描述。
【解析】选项A，PCB是进程存在的唯一标志。选项B，PCB对用户是透明的，只有系统可读。选项D，当进程若已分配到除CPU以外的所有必要资源后，此时申请CPU得不到满足时，它将处于就绪状态。故本题选C。

2、试题答案：A

试题解析：

【考点】本题考查二叉树的主要特征。
【解析】根据完全二叉树的性质，根据二叉树的性质，结点个数n=n0+n1+n2（结点数量）=n1+2n2+1（边数量+1）。由此，代入数值可知，n0=n2+1=16。故本题选A。

3、试题答案：C

试题解析：

【考点】本题考查折半查找法。
【解析】折半查找的具体过程如下表所示。故本题选C。

4、试题答案：D

试题解析：

【考点】本题考查死锁产生的主要原因。
【解析】系统死锁的可能原因主要分为两部分：（1）竞争资源。当系统中供多个进程共享的资源不足，而这些资源又属于不可抢占资源时，将引起进程对资源的竞争而产生死锁。（2）进程推进顺序非法。进程在运行过程中具有异步性特征，如果它们之间的推进顺序不当，也同样会导致进程产生死锁。故本题选D。

5、试题答案：A

试题解析：

【考点】本题考查for循环结构的实现方式。
【解析】由于for循环没有花括号，所以在for循环中执行的语句只有i++，因此i++被执行了10次，j++只被执行了1次。故本题选A。