2017年太原理工大学计算机科学与技术学院、软件学院833数据结构和计算机组成原理考研强化模拟题
● 摘要
一、选择题
1. 用户在删除某文件的过程中,操作系统不可能执行是( )
A. 删除此文件所在的目录
B. 删除与此文件关联的目录项
C. 删除与此文件对应的控制块
D. 释放与此文件关联的内存级冲区
【答案】A
【解析】删除文件不需要删除文件所在的目录,而文件的关联目录项和文件控制块需要随着文件一同删除,同时释放文件的关联缓冲区。
2. 由3个结点可以构造出多少种不同的有向树?( )
A.2
B.3
C.4
D.5
【答案】A
【解析】满足以下条件的有向图称为有向树:①有且仅有一个结点的入度为0; ②除树根外结点的入度为1; ③从树根到任一结点有一有向通路。
3. 以下与数据的存储结构无关的术语是( )。
A. 循环队列
B. 链表
C. 哈希表
D. 栈
【答案】D
【解析】循环队列体现线性表是以顺序存储。用散列法存储的线性表称散列表。链表说明线性表是以链式结构存储的。栈不能体现出是顺序还是链式存储结构。
4. 假设5个进
程共享三类资
源
题表资源分配情况表 这些资源总数分别
为时刻的资源分配情况如题表所示,此时存在的一个安全序列是( )。
【答案】D 。
【解析】典型的死锁避免算法、银行家算法的应用。本题的题型与2011年的27题相似。银行家算法是操作系统中的一个重点知识单元,考生对此应该非常熟悉,本题并无难点。分析一下下表,可以看到
,运行是可以的。
本题也可以排除法,时刻可用资源是分别为2, 3, 3, 此时刻,P0需要
分别为2, 3, 7,故排除A , P1需要Rl ,R2, R3分别为1,3, 3, P2还需要资源Rl ,R2, R3分别为0, 0, 6,故C 排除,P3需要Rl ,R2, R3分别为2, 2, 1。所以正确答案在B ,D 之间。看B 选项,P1之后的可用资源Rl ,R2, R3分别变为6, 3,6,而P0尚需资源2, 3, 7, 故B 方案行不通。因而最终答案只有D 项。
5.
对个权值均不相同的字符构成哈夫曼树。下列关于该哈夫曼树的叙述中,错误的是( )。
A. 该树一定是一棵完全二叉树
B. 树中一定没有度为1的结点
C. 树中两个权值最小的结点一定是兄弟结点
D. 树中任一非叶结点的权值一定不小于下一层任一结点的权值
【答案】A
【解析】哈夫曼树为带权路径长度最小的二叉树,但不一定是完全二叉树,选项A 错误;哈夫曼树中没有度为1的结点,选项B 正确;构造哈夫曼树时,最先选取两个权值最小的结点作为左右子树构造一棵新的二叉树,C 正确;哈夫曼树中任一非叶结点P 的权值为其左右子树根结点权值之和,其权值不小于其左右子树根结点的权值,在与结点P 的左右子树根结点处于同一层的
结点中,若存在权值大于结点P 权值的结点Q ,那么结点Q 与其兄弟结点中权值较小的一个应该与结点P 作为左右子树构造新的二叉树,由此可知,哈夫曼树中任一非叶结 点的权值一定不小于下一层任一结点的权值。
6. 在请求分页系统中,页面分配策略与页面置换策略不能组合使用的是( )。
A. 可变分配,全局置换
B. 可变分配,局部置换
C. 固定分配,全局置换
D. 固定分配,局部置换
【答案】
【解析】分配和置换策略有下面三个组合:①固定分配、局部置换;②可变分配、全局置换;
,或根据程序员、③可变分配、局部置换。固定分配是指基于进程的类型(交互型或批处理型等)
程序管理员的建议,为每个进程分配一定数目的物理块,在整个运行期间都不再改变,采用该策略时,如果进程在运行中发现缺页,则只能从该进程在内存的n 个页面中选出一个页换出,然后再调入一页,才能保证分配给该进程的内存空间不变,因此不能有固定分配,全局置换组合。
7. 关键路径是AOE 网中( )。
A. 从始点到终点的最短路径
B. 从始点到终点的最长路径
C. 从始点到终点的边数最多的路径
D. 从始点到终点的边数最少的路径
【答案】B
【解析】在AOE-网中有些活动可以并行地进行,所以完成工程的最短时间是从开始点到完成点的最长路径的长度(这里所说的路径长度是指路径上各活动持续时间之和,不是路径上弧的数目)。路径长度最长的路径称作关键路径(critical path)。
8. 下述文件中适合于磁带存储的是( )。
A. 顺序文件
B. 索引文件
C. 哈希文件
D. 多关键字文件
【答案】A
【解析】磁带存储是一种顺序存储,顺序文件
序文件适合磁带存储。
是记录按其在文件中的逻辑顺序依次进入存储介质而建立的,即顺序文件中物理记录的顺序和逻辑记录的顺序是一致的。因此顺