2017年浙江大学软件学院878计算机学科专业基础[专业硕士]之计算机组成原理考研强化模拟题
● 摘要
一、选择题
1． 设与某资源相关联的信号量初值为3，当前为1，若M 表示该资源的可用个数，N 表示等待该资源的进程数，则M ，N 分别是（ ）。
A.0、1
B.1、0
C.1、2
D.2、0
【答案】B
【解析】信号量初值是3表示资源数有3个，当前为1表示已经用掉2个，剩余可用的资源数就只有1个了，由于资源有剩余，可见没有其他进程等待使用该资源，故进程数为0。
2． 下列有关存储器的描述中，正确的是（ ）。
A. 多级存储体系由cache 、主存和虚拟存储器构成
B. 存储保护的目的是：在多用户环境中，既要防止一个用户程序出错而破坏系统软件或其他用户程序，又要防止一个用户访问不是分配给他的主存区，以达到数据安全与保密的要求
C. 在虚拟存储器中，外存和主存以相同的方式工作，因此允许程序员用比主存空间大得多的外存空间编程
D.cache 和虚拟存储器这两种存储器管理策略都利用了程序的局部性原理
【答案】D
3． 对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是（ ）
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
4． 某机器有一个标志寄存器，其中有进位/借位标志CF 、零标志ZF 、符号标志SF 和溢出标志OF , 条件转移指令bgt （无符号整数比较大于时转移）的转移条件是（ ）。
A.CF+OF=0
B.SF+ZF=0
C.CF+ZF=0
D.CF+SF=0
【答案】C
【解析】判断无符号整数A>B成立，满足的条件是结果不等于0, 即零标志ZF=0, 且不发生进位，即进位/借位标志CF=0。所以正确选项为C 。其余选项中用到了符号标志SF 和溢出标志OF , 显然可以排除掉。
5． 下列有关I/O接口的叙述中错误的是：（ ）
A. 状态端口和控制端口可以合用同一寄存器
B.I/O接口中CPU 可访问寄存器，称为I/O端口
C. 采用独立编址方式时，I/O端口地址和主存地址可能相同
D. 采用统一编址方式时，CPU 不能用访存指令访问I/O端口
【答案】D
【解析】采用统一编码方式，存储器和I/O端口共用统一的地址空间，不需要专用的I/O指令，任何对存储器数据进行操作的指令都可用于I/O端口的数据操作。所以D 错误
6． 某计算机采用微程序控制器，共有32条指令，公共的取指令微程序包含2条微程序，各指令对应的微程序平均由4条微指令组成，采用断定法（下址字段法）确定下条微指令的地址，则微指令中下址字段的位数至少是：（ ）
A.5
B.6
C.8
D.9
【答案】C 【解析】
7． 在子网
A.0
B.1
C.2
D.4 所以至少需要8位才能表示完130个地址。 中，能接收目的地址为的IP 分组的最大主机数是（ ）。
【答案】C
【解析】每个子网中忽略子网内全为0和全为1的地址剩下的就是有效主机地址，本题中由于子网的比特数是30, 因此用于主机的只有2位，即00, 01, 10, 11，有效主机地址是2个，
这里
显然是其广播地址，因此答案是C 。
8． 采用串行接口进行7位码传送，带有一位奇校验位、1位起始位和1位停止位，当波特率为9600波特时，字符传送速率为_____。
A.960
B.873
C.1371
D.480
【答案】A
【解析】根据波特率和传送数据的位数，计算字符传送速率
9． —个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms 到达。它们的计算和I/0操作顺序如下：P1:计算60ms
，计算20ms ; P2:计算120ms ，计算40ms 若不考虑调度和切换时间，则完成两个作业需要的时间最少是（ ）。
A.240ms
B.260ms
C.340ms
D.360ms
【答案】B 。
【解析】考查处理系统的性能计算，由于P2比P1晚5ms 到达，P1先占用CPU ，根据P1和P2的执行过程，作业运行的甘特图如下所示，故答案为B 。
10．某磁盘的转速为10, 000转/分，平均寻道时间是6ms , 磁盘传输速率是20MB/S, 磁盘控制器延迟为读取一个4KB 的扇区所需平均时间约为（ ）
A.9ms B.
C.12ms D.
【答案】B
【解析】磁盘转速是10000转/分钟，平均转一转的时间是6ms , 因此平均查询扇区的时间是3ms ，平均寻道时间是6ms ，读取4KB 扇区信息的时间为
信息延迟的时间为
总时间为