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

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

1、哈希表的平均查找长度说法错误的是（ ）。

A、与处理冲突方法有关而与表的长度无关

B、与选用的哈希函数有关

C、与哈希表的饱和程度有关

D、与表中填入的记录数有关

2、分时系统中，CPU进程切换需要3ms，为使得100个用户均能在1秒内得到响应，可以选择的时间片是（ ）。

A、2ms

B、50ms

C、10ms

D、7ms

3、设a，b为一棵二叉树上的两个结点，在中序遍历时，a在b前面的条件是（ ）。

A、a在b的右方

B、a在b的左方

C、a是b的祖先

D、a是b的子孙

4、计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为-2，则表示当前有（ ）个等待信号量S的进程。 

A、1

B、2

C、3

D、0

5、一棵完全二叉树上有2001个结点，其中叶子结点的个数是（ ）。

A、500

B、501

C、1000

D、1001

1、试题答案：D

试题解析：

【考点】本题考查散列（Hash）表及其查找。
【解析】哈希表的平均查找长度取决于下列三个因素：哈希函数，处理冲突的方法和哈希表的装填因子（即饱和程度）。故选项A、B、C正确。哈希表的平均查找长度是装填因子的函数，而不是记录数的函数。由此，不管记录数多大，总可以选择一个合适的装填因子以便将平均查找长度限定在一个范围内。故本题选D。

2、试题答案：D

试题解析：

【考点】本题考查扫描分时系统中时间片的应用。
【解析】一个时间片，就是一段很短的时间。系统规定每个作业每次只能运行一个时间片，然后就暂停该作业的运行，并立即调度下一个作业运行。如果在不长的时间内能使所有的作业都执行一个时间片的时间，便可以使每个用户都能及时地与自己的作业进行交互，从而可使用户的请求得到及时响应。时间片=响应时间-进程切换时间=响应总时间/用户人数-进程切换时间=1s/100-3ms=7ms。故本题选D。

3、试题答案：B

试题解析：

【考点】本题考查二叉树的遍历。
【解析】二叉树中序遍历的算法思想是左根右。根据排除法，当选项A、C、D出现下图所示情况时，a在b后面。故本题选B。

4、试题答案：B

试题解析：

【考点】本题考查记录型信号量的使用。
【解析】在记录型信号量机制中，S的初值表示系统中某类资源的数目，因而又称为资源信号量，对它的每次wait操作，意味着进程请求一个单位的该类资源，使系统中可供分配的该类资源数减少一个，因此描述为S--；当S<0时，表示该类资源已分配完毕，因此进程应调用block原语进行自我阻塞，放弃处理机，并插入到信号量链表中。可见，该机制遵循了“让权等待”准则。此时S的绝对值表示在该信号量链表中已阻塞进程的数目。故本题选B。

5、试题答案：D

试题解析：

【考点】本题考查二叉树的主要特征。
【解析】方法一：根据完全二叉树的性质，如图所示，最后一个度不为0的结点（序号为6）是最后一个结点（序号为12）的父节点。

 因此叶子结点个数等于2001-2001/2=1001。
方法二：根据二叉树的性质，结点个数n=n0+n1+n2（结点数量）=n1+2n2+1（边数量+1），而在完全二叉树中，n1只能取0或1，因此解得n1=0，n2=1000，n0=1001。故本题选D。