2017年华侨大学工学院408计算机学科专业基础综合之计算机组成原理考研强化模拟题
● 摘要
一、选择题
1． 下列关于银行家算法的叙述中，正确的是（ ）
A. 银行家算法可以预防死锁
B. 当系统处于安全状态时，系统中一定无死锁进程
C. 当系统处于不安全状态时，系统中一定会出现死锁进程
D. 银行家算法破坏了死锁必要条件中的“请求和保持”条件
【答案】B
【解析】银行家算法是避免死锁的方法。利用银行家算法，系统处于安全状态时没有死锁进程，故答案选B 。
2． 设n 是描述问题规模的非负整数，下面程序片段的时间复杂度是（ ）。
A.
B.
C.
D.
【答案】A
【解析】其中，以基本的原操作重复执行的次数作为算法的时间度量。题目中的基本运算是语句
3． 下列程常段的时间复杂度是（ ）
A.
B.
C.
D.
【答案】C
【解析】外部循环的退出条件是
内部循环的退出条件是
段的时间复杂度为O
即选C 。 而对于k ，每次循环都执行所以循环次数为对于j ，每次循环都执行j=j+l，所以每次循环次数为n 次。所以此程序，则有设其执行时间为T （n ）
4． 计算机系统的输入输出接口是（ ）之间的交接界面。
A. CPU与存储器
B. 主机与外围设备
C. 存储器与外围设备
D.CPU 与系统总线
【答案】B
5． 下列因素中，不会影响信道数据传输速率的是（ ）
A. 信噪比
B. 频率宽带
C. 调制速率
D. 信号传播速度
【答案】D
【解析】信道数据传输速率与信噪比、频率宽度、调制速率都有关。
6． 对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是（ ）
A.3, 1, 2, 4, 5, 6
B.3, 1, 2, 4, 6, 5
C.3, 1, 4, 2, 5, 6
D.3, 1, 4, 2, 6,
5
【答案】D
【解析】拓扑排序方法如下：
（1）从有向图中选择一个没有前驱（即入度为0）的顶点并且输出它；
（2）从图中删去该顶点，并且删去从该顶点发出的全部有向边；
（3）重复上述两步，直到剩余的网中不再存在没有前趋的顶点为止。
对于此有向图进行拓扑排序所有序列为：3, 1, 4, 6, 2, 5和3, 1, 4, 2, 6, 5。所以选D
7． 虚拟段页式存储管理方案的特点为（ ）。
A. 空间浪费大、存储共孚不易、存储保护容易、不能动态连接
B. 空间浪费小、存储共孚容易、存储保护不易、不能动态连接
C. 空间浪费大、存储共享不易、存储保护容易、能动态连接
D. 空间浪费小、存储共享容易、存储保护容易、能动态连接
【答案】D
8． 某单片机字长16位，它的存储容量64KB , 若按字编址，那么它的寻址范围是（ ）。
A.64K
B.32K
C.64JCB
D.32KB
【答案】B
9． 中断向量地址是_____。
A. 子程序入口地址
B. 中断服务程序入口地址
C. 中断服务程序入口地址指示器
D. 例行程序入口地址
【答案】C
【解析】中断向量地址是利用硬件产生的，再由向量地址找到中断服务程序的入口地址。
10．假设栈初始为空，将中缀表达式
中，当扫描到f 时，栈中的元素依次是（ ）
A.
B.
C.
D.
【答案】B
【解析】中缀表达式转后缀表达式遵循以下原则：
（1）遇到操作数，直接输出；
（2）栈为空时，遇到运算符，入栈；
（3）遇到左括号，将其入栈；
（4）遇到右括号，执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出；
（5）遇到其他运算
算符入栈；
（6）最终将栈中的元素依次出栈，输出。
所以扫
描
入栈；扫描到
栈。所以扫描到f 的时候，栈中元素为：
转换为等价后缀表达式的过程
弹出所有优先级大于或等于该运算符的栈顶元素，然后将该运入
栈所
以栈; 扫描到扫
描入