当前位置:问答库>考研试题

2017年浙江大学生物医学工程与仪器科学学院408计算机学科专业基础综合之计算机组成原理考研仿真模拟题

  摘要

一、选择题

1. 站点A 、B 、C 通过CDMA 共享链路,A 、B 、C 的码片序列(chippingsequence )分别是(1, 1,1, 1), 若C 从链路上收到的序列是,、(1,-1,1,-1)和(1, 1,-1, -1)(2, 0, 2, 0, 0, -2, 0, -2, 0, 2, 0, 2)则C 收到A 发送的数据是( )

A.000 B.101 C.110 D.111

【答案】B

【解析】用A 的码片与信息做内积运算

2. 某计算机采用微程序控制器,共有32条指令,公共的取指令微程序包含2条微程序,各指令对应的微程序平均由4条微指令组成,采用断定法(下址字段法)确定下条微指令的地址,则微指令中下址字段的位数至少是:( )

A.5 B.6 C.8 D.9

【答案】C

【解析】所以至少需要8位才能表示完130个地址。

3. 假设某计算机的存储系统由Cache 和主存组成。某程序执行过程中访存1000次,其中访问Cache 缺失(未命中)50次,则Cache 的命中率是( )。

A.5% B.9.5% C.50% D.95% 【答案】D

【解析】Cache 的命中率数,程序总访存次数为

,其中凡为访问Cache 的次数,

程序访存次数减去失效次数就是访问Cache 的次数

为访存主存的次

所以根据公

式可得:H=(1000-50)/1000=95%。

4. 现有容量为10GB 的磁盘分区,磁盘空间以簇(cluster )为单位进行分配,簇的大小为4KB , 若采用位图法管理该分区的空闲空间,即用一位(bit )标识一个簇是否被分配,则存放该位图所需簇的个数为( )

A.80

B.320 C.80K D.320K 【答案】A

【解析】磁盘的簇的个数为:

而一个簇的位示图能管理的簇的个数为:

所以需要簇的个数为

5. 磁盘驱动器向盘片磁层记录数据时采用( )方式写入。

A. 并行 B. 串行 C. 并一串行 D. 串一并行 【答案】B

6. 某计算机的控制器采用微程序控制方式,微指令中的操作控制字段采用字段直接编码法,共有33个微命令,构成5个互斥类,分别包含7、3、12、5和6个微命令,则操作控制字段至少有( )。

A.5位 B.6位 C.15位 D.33位 【答案】C 。

,根据每个类中微命令的多少可以分别【解析】33个微命令分成5个互斥类(即5个字段)

确定字段的长度为3、2、4、3、3位,又因为采用直接编码方式,所以它们之和3+2+4+3+3=15也就是操作控制字段的位数。

7. 某计算机有16个通用寄存器,采用32位定长指令字操作码字段(含寻址方式位)为8位,Store 指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式,若基址寄存器可使用任一通用寄存器,且偏移量用补码表示,则Store 指令中偏移量的取值范围是( )

A.-32768〜+32767 B.-32767〜+32768 C.-65536〜+65535 D.-65535〜+65536 【答案】A

【解析】寄存器个数指令编址方式如下所示:

偏移量有32-8-4-4=16位

16位补码取值范围为-32768〜+32767, 所以偏移量取值范围为-32768〜+32767

8. 设n 是描述问题规模的非负整数,下面程序片段的时间复杂度是( )。

A. B. C. D. 【答案】A

【解析】其中,以基本的原操作重复执行的次数作为算法的时间度量。题目中的基本运算是 ,则有语句设其执行时间为T (n )

9. 某计算机主存容量为64KB ,其中ROM 区为4KB ,其余为RAM 区,按字节编址。现要用2K ×8位的ROM 芯片和4K ×4位的RAM 芯片来设计该存储器,则需要上述规格的ROM 芯片数和RAM 芯片数分别是( )。

A.1、15 B.2、15 C.1、30 D.2、30 【答案】D

【解析】主存储器包括RAM 和ROM 两部分,由于ROM 区为4KB ,则RAM 区为60KB 。存储容量的扩展方法有字扩展、位扩展、字和位同时扩展三种。选用2Kx8位的ROM 芯片,只需/4*2采用2片芯片进行字扩展便可得到4KB 的ROM 区;选用4Kx4位的RAM 芯片,需采用(60)片芯片进行字和位同时扩展便可得60KB 的RAM 区。

10.是一个与处理器无关的_____,它采用_____时序协议和_____式仲裁策略,并具有能力。

A. 集中 B. 自动配置 C. 同步

D. 高速外围总线

【答案】D ,C ,A , B 。

二、简答题

11.

总线中三种桥的名称是什么? 它们的功能是什么?

总线体系结构中的三种桥,即

【答案】(1)桥、总线桥、 桥。