2017年北京市培养单位数学与系统科学研究院408计算机学科专业基础综合之计算机组成原理考研题库
● 摘要
一、选择题
1． MD 光盘和PC 光盘是（ ）型光盘。
A. 只读
B. —次
C. 重写
【答案】C
2． 双端口存储器所以能高速进行读/写，是因为采用（ ）。
A. 高速芯片
B. 两套相互独立的读写电路
C. 流水技术
D .新型器件
【答案】B
3． 下列给出的指令系统特点中，有利于实现指令流水线的是（ ）。
指令格式规整且长度一致
指令和数据按边界对齐存放
A.
仅
B.
仅
C.
仅
D.
只有Load/Store指令才能对操作数进行存储访问
【答案】D
【解析】特点I 和III 都是RISC 机的特征，而特点II 则有利于指令和数据的存放，所以以上三个特点都有利于实现指令流水线。
4． 下列措施中，能加快虚实地址转换的是1增大快表（TLB ）2让页表常驻内存3增大交换区（ ）
A. 仅1
B. 仅2
C. 仅1，2
D. 仅2, 3
【答案】C
【解析】加大快表能增加快表的命中率，即减少了访问内存的次数；让页表常驻内存能够使cpu 不用访问内存找页表，从也加快了虚实地址转换。而增大交换区只是对内存的一种扩充作用，对虚实地址转换并无影响
5． 在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB , 现有页表如下，逻辑地址0A2C （H ）所对应的物理地址为（ ）。’
A.1E2C （H ）
B.032C （H ）
C.302C （H ）
D.0E2C （H ）
【答案】D
6． 主机甲通过1个路由器个路由器（存储转发方式）与主机乙互联，两段链路的数据传输速率均为10Mbps , 主机甲分别采用报文交换和组大小为l 〇kb 的分组交换向主机乙发送1个大小为8Mb （1M=106）的报文。若忽略链路传播延迟、分组头开销和拆装时间，则两种交换方式完成该报文传输所需的总时间分别为（ ）
A.800ms 、1600ms
B.801ms 、1600ms
C.1600ms 、800ms
D.1600ms 、801ms
【答案】D
【解析】不进行分组时，发送一个报文的时延是8MbA0Mb/s=800ms，在接收端接收此报文件的时延也是800ms 共计1600ms 。进行分组后发送一个报文的时延是10kM0Mb/s=lms，接收一个报文的时延也是lms ，但是在发送第二个报文时，第一个报文已经开始接收。共计有800个分组，总时间为801ms 。
7． 循环两列放在一维数组中，endl 指向队头元素，end2指向队尾元素的后一个位置。
个元素。初始时为空，下列判断假设队列两端均可进行入队和出队操作，队列中最多能容纳
队空和队满的条件中，正确的是（ ）
A. 队空
：
B. 队空：
C. 队空：
D. 队空：队满：队满
：队满
：队满：
【答案】A
【解析】在循环队列中，在少用一个元素空间的前提下，可约定入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等，则队满。而队空的条件还是首尾指针是否相等。
8． 在页式存储管理系统中，采用某些页面置换算法，会出现Belady 异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现Belady 异常现象的是（ ）
Ⅰ.LRU 算法 Ⅱ.FIFO 算法 Ⅲ.OPT 算法
A. 仅Ⅱ
B. 仅ⅠⅡ
C. 仅ⅠⅢ
D. 仅ⅡⅢ
【答案】A
【解析】Belady 现象只有FIFO 算法才会出现
9． 假设5个进程PO 、PI 、P2、P3、P4共享三类资源Rl 、R2、R3, 这些资源总数分别为18、6、22。时刻的资源分配情况如表所示，此时存在的一个安全序列是（ ）。
表 资源分配情况表
A.PO , P2, P4, P1, P3
B.P1, PO , P3, P4, P2
C.P2, P1, PO , P3, P4
D.P3, P4, P2, P1, POPO
【答案】D 。
【解析】典型的死锁避免算法、银行家算法的应用。银行家算法是操作系统中的一个重点知识单元，考生对此应该非常熟悉，本题并无难点。分析一下下表，可以看到，P3, P4, P2, P1, P0运行是可以的。