2016年西南民族大学工程硕士(计算机技术)计算机组成原理(同等学力加试)考研复试题库
● 摘要
一、选择题
1． 按指令流（I ）和数据流（D ）的组织方式，单处理机系统属于（ ）结构。
A.SISD
B.SIMD
C.MISD
D.MIMD
【答案】A
2． 磁盘驱动器向盘片磁层记录数据时采用（ ）方式写入。
A. 并行
B. 串行
C. 并一串行
D. 串一并行
【答案】B
3． 有向带权图如图所示，若采用迪杰斯特拉（Dijkstra ）算法求从源点a 到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b ，第二条最短路径的目标顶点是c ，后续得到的其余各最短路径的目标顶点依次是（ ）。
图 有向带权图
A.d , e , f
B.e , d , f
C.f , d , e
D.f , e , d
【答案】C 。
4． 在虚拟存储管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（ ）。
A. 编辑
B. 编译
C. 链接
D. 装载
【答案】B
5． 数据链路层采用选择重传协议（SR ）传输数据，发送方已发送了0H3号数据倾，现已收到1号帧的确认，而0、2号帧依次超时，则此时需要重传的帧数是（ ）。
A.1
B.2
C.3
D.4
【答案】B
6． 计算机系统中的并行性是指（ ）。
A. 只有一个事件发生
B. 两个以上的事件不在同一时刻发生
C. 两个以上的事件不在同一时间间隔内发生
D. 两个以上的事件在同一时刻发生或同一时间间隔内发生
【答案】D
7． 某计算机处理器主频为50MHz , 采用定时查询方式控制设备A 的次，则CPU 用于设备A 的
A.
B.
c.
D.
【答案】C
8． 假定编译器规定int 和short 类型长度分别为32位和16位，执行下列C 语言语句:unsignedshortX=65530; unsignedinty^X:得到y 的机器数为（ ）。
A.00007FFAH
B.0000FFFAH
C.FFFF7FFAH
D.FFFFFFFAH
【答案】B 。
9． 求整数阶乘的算法如下，其时间复杂度是（ ）。
查询程序运行一次所用的时钟周期数至少为500。在设备A 工作期间，为保证数据不丢失，每秒需对其查询至少200的时间占整个CPU 时间的百分比至少是（ ）。