2017年北京市培养单位软件研究所408计算机学科专业基础综合之计算机组成原理考研强化模拟题
● 摘要
一、选择题
1． 微程序控制器中，机器指令与微指令的关系是（ ）。
A. 每一条机器指令由一条微指令来执行
B. 每一条机器指令由一段用微指令编成的微程序来解释执行 C. 一段机器指令组成的程序可由一条微指令来执行 D. —条微指令由若干条机器指令组成 【答案】B
2． 有向带权图如图所示，若采用迪杰斯特拉（Dijkstra ）算法求从源点a 到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b ，第二条最短路径的目标顶点是c ，后续得到的其余各最短路径的目标顶点依次是（ ）。
图 有向带权图
A.d , e , f B.e , d , f C.f , d , e D.f , e , d 【答案】C 。
【解析】本题主要考查Dijkstra 算法的思想和解题步骤。题目执行算法过程中各步的状态如下表所示。执行Dijkstra 算法过程中各步的状态表，故后续目标顶点依次为f ，d ，e
。
3． 某计算机处理器主频为50MHz , 采用定时查询方式控制设备A 的次，则CPU 用于设备A 的
A.
B.
c.
D. 【答案】C
查询程序运行一次所
用的时钟周期数至少为500。在设备A 工作期间，为保证数据不丢失，每秒需对其查询至少200
的时间占整个CPU 时间的百分比至少是（ ）。
【解析】对于设备A , 每秒中查询至少200次，每次查询至少500个时钟周期，总的时钟周期数为100000, 又因为处理器主频为50MHz 。所以CPU 用于设备A 的I/0的时间占整个CPU 时间 的百分比至少为100000/50
4． 下列关于银行家算法的叙述中，正确的是（ ）
A. 银行家算法可以预防死锁
B. 当系统处于安全状态时，系统中一定无死锁进程 C. 当系统处于不安全状态时，系统中一定会出现死锁进程 D. 银行家算法破坏了死锁必要条件中的“请求和保持”条件 【答案】B
【解析】银行家算法是避免死锁的方法。利用银行家算法，系统处于安全状态时没有死锁进程，故答案选B 。
5． 计算机操作的最小时间单位是（ ）。
A. 时钟周期 B. 指令周期 C.CPU 周期 D. 微指令周期 【答案】A
6． 下列关于闪存（FlashMemory ）的叙述中，错误的是（ ）。
A. 信息可读可写，并且读、写速度一样快 B. 存储元由MOS 管组成，是一种半导体存储器 C. 掉电后信息不丢失，是一种非易失性存储器 D. 采用随机访问方式，可替代计算机外部存储器 【答案】A 。
【解析】考查闪存的特性，闪存是EEPROM 的进一步发展，可读可写，用MOS 管的浮栅上有无电荷来存储信息，它依然是ROM 的一种，故写速度比读速度要慢不少。闪存是一种非易失性存储器，它采用随机访问方式，现在常见的SSD 固态硬盘就是由flash 芯片组成的，故答案为
A 。
7． 若将关键字1，2, 3, 4, 5, 6, 7依次插入到初始为空的平衡二叉树T 中，则T 中平衡因子为0的分支结点的个数是（ ）
A.0 B.1 C.2 D.3
【答案】D
【解析】将图中给定的关键字序列依次插入到平衡树中，构成的平衡树如下图所示, 由图可知平衡因子为0的分支结点为3个叶子结点，故答案为D 。
8． 带有处理器的设备一般称为（ ）设备。
A. 智能化 B. 交互式 C. 远程通信 D. 过程控制 【答案】A
9． 若平衡二叉树的高度为6, 且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为（ ）。
A.12 B.20 C.32 D.33
【答案】B 。
【解析】本题题目的实际问题是，具有6层结点的平衡二叉树含有最少的结点数是多少。表示深度为h 的平衡二叉树中含有的最少结点数，有
由此可得
对应的平衡二叉树如下图所示。