《2017年华南农业大学数学与信息学院854数据结构与计算机组成原理之计算机组成原理考研强化模拟题.doc》由会员分享，可在线阅读，更多相关《2017年华南农业大学数学与信息学院854数据结构与计算机组成原理之计算机组成原理考研强化模拟题.doc（4页珍藏版）》请在金锄头文库上搜索。
1、2017年华南农业大学数学与信息学院854数据结构与计算机组成原理之计算机组成原理考研强化模拟题一、选择题1 若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是（ ）。A. 存在，且唯一B. 存在，且不唯一不唯一C. 存在，可能不唯一D. 无法确定是否存在【答案】C 。【解析】图的基本应用拓扑排序，用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，说明该图为有向无环图，所以其拓扑序列存在，但不一定唯一，如图的邻接矩阵为则存在两个拓扑序列。 2 下列关于最小生成树的叙述中，正确的是（ ）。. 最小生成树的代价唯一. 所有权值最小的边一定会出现在所有的最小生成树
2、中. 使用普里姆（Prim ）算法从不同顶点开始得到的最小生成树一定相同. 使用普里姆算法和克鲁斯卡尔（Kruskal ）算法得到的最小生成树总不相同A. 仅B. 仅C. 仅、D. 仅、【答案】A 。【解析】当图中存在相同权值的边时，其最小生成树可能是不唯一的，但最小生成树的代价一定是相同的，所以说法正确。从n 个顶点的连通图中选取n-1条权值最小的边可能构成回路，所以说法错误。当某个顶点有权值相同的边，使用普里姆（Prim ）算法从不同顶点开始得到的最小生成树并不一定相同，所以说法错误。当最小生成树不唯一时，使用普里姆算法和克鲁斯卡尔（Kruskal ）算法得到的最小生成树可能相同，也可能不
3、同，所以说法错误。由此可得出正确答案。 3 在一株高度为2的5阶B 树中，所含关键字的个数最少是（ ）A.5B.7C.8D.14【答案】A【解析】根据B 树的定义可知，跟结点最少含有个关键字，高度为2的阶B 树最少有（5-1）+1=5个关键字，其中根节点含有（5-1）个关键字，第2层结点含有1关键字。 4 下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ ）。A. 时间片轮转调度算法B. 短进程优先调度算法C. 先来先服务调度算法D. 尚响应比优先调度算法【答案】D【解析】时间片轮转法和先来先服务算法都是公平的方法，并未考虑进程等待时间和执行时间，而短进程优先考虑的是进程执行时间。最f
4、t 响应比优先调度算法是最先执行响应比最尚的进程（响应比=1+等待时间/估计运行时间）。该算法综合了先来先服务（FCFS ）和短作业优先（SJF ）FCFS 只考虑每个作业的等待时间，SJF 只考虑执行时间的长短，算法，而未考虑执行时间的长短。而未考虑等待时间的长短，HRRN 算法则同时考虑执行时间和等待时间。 5 一个由微处理器构成的实时数据采集系统，其采样周期为20ms ，A/D转换时间为25，则当CPU 采用方式读取数据时，其效率最高（ ）。A. 查询B. 中断C. 无条件传送D. 延时采样【答案】B 6 冯?诺依曼计算机工作方式的基本特点是（ ）。A. 多指令流单数据流B. 按地址访问
5、并顺序执行指令C. 堆栈操作D. 存储器按内部选择地址【答案】B 7 在cache 的地址映射中，若主存中的任意一块均可映射到cache 内的任意一块的位置上，贝!J 这种方法称为（ ）。A. 全相联映射B. 直接映射C. 组相联映射D. 混合映射【答案】A 8 下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（ ）。 【答案】D【解析】线索二叉树利用二叉链表的空链域来存放结点的前驱和后继信息，解题思路较简单。题中所给二叉树的后序序列为dbca 。结点d 无前驱和左子树，左链域空，无右子树，右链域指向其后继结点b ; 结点b 无左子树，左链域指向其前驱结点山结点c 无左子树，左链域指
6、向其前驱结点b ，无右子树，右链域指向其后继结点a 。所以正确选项为D 。 9 某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有33个微命令，构成5个互斥类，分别包含7、3、12、5和6个微命令，则操作控制字段至少有（ ）。A.5位B.6位C.15位D.33位【答案】C 。，根据每个类中微命令的多少可以分别【解析】33个微命令分成5个互斥类（即5个字段）确定字段的长度为3、2、4、3、3位，又因为采用直接编码方式，所以它们之和3+2+4+3+3=15也就是操作控制字段的位数。 10程序员利用系统调用打开I/O设备时，通常使用的设备标识是（ ）。A. 逻辑设备名B. 物理设备名一、选择题考研试题
