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

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

1、系统产生死锁是指（ ）。

A、系统发生重大故障

B、若干进程同时处于阻塞状态

C、请求的资源数大于系统提供的资源数

D、若干进程等待被其他进程所占用而又不可能被释放的资源

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

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

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

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

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

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

A、16

B、25

C、40

D、不确定

4、根据使用频率，为5个字符设计的哈夫曼编码不可能是（ ）。

A、000，001，010，011，1

B、000，001，01，10，11

C、00，100，101，110，111

D、0000，0001，001，01，1

5、若作业采用动态重定位装入技术，该作业在内存中起始地址是10000，作业中一条指令是“Load A,5000”，即把5000单元中的数据装入A寄存器，则该指令装入内存后，操作数5000（ ）。

A、不变

B、变为15000

C、变为10000

D、是随机数

1、试题答案：D

试题解析：

【考点】本题考查死锁的概念。
【解析】死锁是指当两个甚至更多的进程都被阻塞，彼此都希望对方能释放出自己所需要的资源，但它们谁都因不能获得自己所需的资源去继续运行，从而无法释放出自己占有的资源，并且一直处于这样的僵持状态。故本题选D。

2、试题答案：C

试题解析：

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

3、试题答案：A

试题解析：

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

4、试题答案：C

试题解析：

【考点】本题考查哈夫曼树和哈夫曼编码。
【解析】根据哈夫曼树的构造思想可知，哈夫曼树仅存在度为2的结点和度为0的叶子结点。根据左0右1，四个选项对应的哈夫曼树如下图所示。由图可知，选项C中出现了度为1的结点。故本题选C。

5、试题答案：A

试题解析：

【考点】本题考查程序装入的方式。
【解析】动态重定位装入又叫做动态运行时装入。动态运行时的装入程序在把装入模块装入内存后，并不立即把装入模块中的逻辑地址转换为物理地址，而是把这种地址转换推迟到程序真正要执行时才进行。因此，装入内存后的所有地址都仍是逻辑地址。故本题选A。