考研计算机学科专业基础综合在线题库每日一练（一十九）

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

1、n个结点的线索二叉树上含有的线索数为（ ）。

A、2n

B、n-1

C、n+1

D、n

2、定点16位字长的字，采用2的补码形式表示时，一个字所能表示的整数范围是（ ）。

A、

B、

C、

D、

3、在UNIX系统中，目录结构采用（ ）。

A、单级目录结构

B、二级目录结构

C、单纯树形目录结构

D、带链接树形目录结构

4、在动态分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（ ）。

A、无上邻空闲区，也无下邻空闲区

B、有上邻空困区。但无下邻空闲区

C、有上邻空闲区，也有下邻空闲区

D、有下邻空闲区，但无上邻空闲区

5、深度为k的完全二叉树至少有（ ）个结点，至多有（ ）个结点。

A、

B、

C、

D、

1、试题答案：C

试题解析：

n个结点的二叉树共有n-1条边，每个结点都有两个指针域，共有2*n个指针域，其中n-1条边则有n-1个非空指针域，因此空指针域有n+1个，每个空指针域对应一个线索，则线索数为n+1，故本题选C。

2、试题答案：A

试题解析：

3、试题答案：D

试题解析：

UNIX系统中的目录结构是一种树形结构，每个目录可以包含文件和子目录。每个目录都有一个名称和一个唯一的路径。在UNIX系统中，使用链接的概念来实现文件和目录之间的关联关系。故本题选D。

4、试题答案：C

试题解析：

在动态分区分配方案中，回收空闲区表项合并出现的几种情况如下：
（1）回收区前后无相邻空闲区，则回收后空闲区数量加一；
（2）回收区前后都是空闲区，则回收后空闲区数量减一；
（3）回收区只有前是空闲区或后是空闲区，则回收后空闲区数量不变。
综上所述，造成空闲区数减1的情况是有上邻空闲区，也有下邻空闲区。故本题选C。

5、试题答案：A

试题解析：