内蒙古农业大学试题计算机,2017年内蒙古农业大学计算机与信息工程学院816计算机综合之数据结构考研仿真模拟题...

一、选择题

1． 下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是( )。

A. 先来先服务 B. 高响应比优先 C. 时间片轮转

D. 非抢占式短任务优先 【答案】B

【解析】分析该题目可以看到，本题所提到的问题是涉及短任务调度也就是属于作业调度，因此首先排除时 间片轮转算法；因为作业调度算法中没有时间片轮转的算法。其次，因为问题提到短任务，则先来先服务的算法也可以排除了，它与短任务无关。剩余高响应比优先算法和非抢占式短任务优先是哪一个? 我们可以通过分析得到，非抢占式短任务优先算法不能解决饥饿问题，因为当一个系统短任务源源不断到达是，长任务必然会得不到 调度，产生饥饿。而解决此方法的最好方式就是采用计算响应比的方法，并以高响应比值优先调度。这样，无论短任务或长任务，均可以得到调度，而且，较短任务会得到优先的调度。故满足短任务优先且不会发生饥饿现象的调度算法只有尚响应比优先算法。

2． —个非空广义表的表尾( )。

A. 不能是子表 B. 只能是子表 C. 只能是原子 D. 是原子或子表 【答案】B

【解析】广义表的定义是一个递归定义，当广义表非空时，称第一个元素是它的表头，称其余元素构成的表称为它的表尾。因此一个非空广义表的表尾只能是子表。

3． 要连通具有n 个顶点的有向图，至少需要( )条边。

A.n-1 B.n C.n+1 D.2n

【答案】B

【解析】对于有向图来说，两个顶点之间的边是具有方向的。如果是构成连通的无向图，需要n-1条边，而对于有向图来说，只需要再加上第一个顶点和最后一个顶点加上一条边，让其构

成环状的图即可，因此最少需要n 条边。

4． 某计算机主频为1.2GHz ，其指令分为4类，它们在基准程序中所占比例及CPI 如下表所示。

该机的MIPS 数是( )

A.100 B.200 C.400 D.600

【答案】C

【解析】基准程序的该机器的

5． 若

A.x+y B.-x+y C.x-y D.-x-y

【答案】C

则下列表达式采用8位定点补码运算实现时，会发生溢出的是( )

计算机的主频为

为1200MHz ，

【解析】8位定点补码能表示的数的范围为：

A 结果为78, B结果为-128, D结果为-78都在此范围内，只有C 结果128超过了8位定点补码能表示的数的范围，会发生溢出

6． 文件系统中，文件访问控制信息存储的合理位置是( )。

A. 文件控制块 B. 文件分配表 C. 用户口令表 D. 系统注册表 【答案】A

【解析】文件控制块是文件存在的标志，文件的相关信息(基本信息、存取控制信息以及使用信息)都存储在文件控制块中，系统对文件的管理全是依靠文件控制块里的信息。

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

则并发执行进程

和

时产生的情况是( )。

A. 不能保证进程互斥进入临界区，会出现“饥饿”现象 B. 不能保证进程互斥进入临界区，不会出现“饥饿”现象 C. 能保证进程互斥进入临界区，会出现“饥饿”现象 D. 能保证进程互斥进入临界区，不会出现“饥饿”现象 【答案】D

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

8． 设有一个10阶的对称矩阵A ，采用压缩存储方式，以行序为主存储，储地址为1，每个元素占一个地址空间，则

A.13 B.33 C.18 D.40

【答案】B

【解析】对于对称矩阵，

的地址为( )。

为第一元素，其存

为了节省存储空间，为多个相同的元素只分配一个存储空间。

时，

当

时，

其

对于对称矩阵，元素下表之间的对应关系为：当

中k 相当于地址空间的标号，i 为行号，j 为列号。因为第一个元素存储地址为1，所以最后计算 的k 需要加1。所以

的存储位置为

9． 若查找每个记录的概率均等，则在具有n 个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度

【答案】C

【解析】最快查找一次成功，最慢查找n

次成功。平均查找次数为

为( )。

那么