当前位置：问答库＞考研试题

一、单项选择题

1． 已知一个长度为16的顺序表L , 其元素按关键字有序排列。若采用折半查找法查找一个L 中不存在的元素, 则关键字的比较次数最多是（ ）。

A.4

B.5

C.6

D.7

【答案】B

【解析】

折半查找法在查找不成功时和给定值进行比较的关键字个数最多为

题中, n=16, 故比较次数最多为5。

2． 某网络的IP 地址空间为, 在本采用定长子网划分，子网掩码为则该网络的最大子网个数、每个子网内的最大可分配地址个数分别是（ ）.

A.32， 8

B.32， 6

C.8， 32

D.8， 30

【答案】B

【解析】子网号为5位，在CIDR 中可以表示2＝32个子网，主机号为3位，除去全0和全5

1的情况可以表示6个主机地址，答案为B.

3． 采用开址定址法解决冲突的哈希查找中，发生集聚的原因主要是（ ）。

A. 数据元素过多

B. 负载因子过大

C. 哈希函数选择不当

D. 解决冲突的算法选择不好

【答案】D

【解析】开放定址法就是从发生冲突的那个单元开始，按照一定的次序，从散列表中查找出一个空闲的存储单元，把发生冲突的待插入元素存入到该单元中的一类处理冲突的方法。

4． 进程P0和P1的共享变量定义及若进程P0和P1访问临界资源的类C 伪代码实现如下:

则并发执行进程P0和PI 时产生的情况是（ ）.

A. 不能保证进程互斥进入临界区，会出现“饥饿”现象

B. 不能保证进程互斥进入临界区，不会出现“饥饿”现象

C. 能保证进程互斥进入临界区，会出现“饥饿”现象

D. 能保证进程互斥进入临界区，不会出现“饥饿”现象

【答案】D

【解析】这是皮特森算法(Peterson‟SAlgorithm)的实现，保证进入临界区的进程合理安全. 该算法为了防止两个进程为进入临界区而无限期等待，设置变量tum ，表示不允许进入临界区的编号，每个进程在先设置自己标志后再设置turn 标志，不允许另一个进程进入，这时，再同时检测另一个进程状态标志和不允许进入标志，这样可以保证当两个进程同时要求进入临界区时只允许一个进程进入临界区. 保存的是较晚的一次赋值，则较晚的进程等待，较早的进程进入. 先到先人，后到等待，从而完成临界区访问的要求.

5． —个进程的读磁区操作完成后, 操作系统针对该进程必做的是（ ）

A. 修改进程状态为就绪态

B. 降低进程优先级

C. 进程分配用户内存空间

D. 增加进程的时间片大小

【答案】A

【解析】进程等待的操作完成便会从等待状态转移到就绪状态。

6．

操作系统的子系统通常由四个层次组成, 每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是（ ）。

A. 用户级

B. 用户级软件、设备无关软件、设备驱动程序、中断处理程序 软件、设备无关软件、中断处理程序、设备驱动程序

C. 用户级

D. 用户级

【答案】A 。 软件、设备驱动程序、设备无关软件、中断处理程序 软件、中断处理程序、设备无关软件、设备驱动程序

【解析】对于一次设备的调用, 操作系统为用户准备了系统调用的接口, 当用户使用设备时, 首先在用户程序中发起一次系统调用, 操作系统的设备无关层软件接到该调用请求后调用处理程序进行处理, 根据调用格式和形参, 再转到相应的设备驱动程序去处理; 大部分设备在运行时是需要时间的, 所以设备驱动程序会以中断方式驱动设备, 即设置好控制寄存器参数和中断向量等参数后阻塞自己; 当设备准备好或所需数据到达后设备硬件发出中断, 设备驱动程序唤醒, 将数据按上述调用顺序逆向回传到用户程序中, 或继续驱动设备执行下一条指令。因此, 软件从上到下分为四个层次:用户层、与设备无关的软件层、设备驱动程序以及中断处理程序。

7． —次总线事物中, 主设备只需给出一个首地址, 从设备就能从首地址开始的若干连续单元格读出或写入的个数, 这种总线事务方式称为（ ）

A. 并行传输

B. 串行传输

C. 突发

D. 同步

【答案】C

【解析】猝发数据传输方式:在一个总线周期内传输存储地址连续的多个数据字的总线传输方式

8． 若一棵完全二叉树有768个结点, 则该二叉树中叶结点的个数是（ ）。

A.257

B.258

C.384

D.385

【答案】C

【解析】由

和可知, , 即, 显然

则384, 所以二叉树的叶结点个数是384。

还可以根据完全二叉树的另一个性质:

最后一个分支结点的序号为, 故非叶子结点数为384, 而叶子结点的个数为) 。 。(表示不大于x 的最大整数, 比如

9． 在文件的索引节点中存放直接索引指针10个, 一级二级索引指针各1个, 磁盘块大小为1KB 。每个索引指针占4个字节。若某个文件的索引节点已在内存中, 到把该文件的偏移量(按字节编址) 为1234和307400处所在的磁盘块读入内存。需访问的磁盘块个数分别是（ ）。

A.1, 2

B.1, 3

C.2, 3