计算机系统结构试题集49088

更新时间：2017/2/26 1:06:00  浏览量：599  手机版

第一章 计算机系统结构概论

一.选择

1. 同时性指两个或多个事件在( )发生。

A 同一时间间隔B 同一时刻 C 不同时刻 D 不同时间间隔

2. 并发性指两个或多个事件在( )发生。

A 同一时间间隔 B同一时刻 C 不同时刻 Ｄ不同时间间隔

3. 开发并行性的途径有( )，资源重复和资源共享。

Ａ多计算机系统 Ｂ多道分时 Ｃ分布式处理系统 Ｄ时间重叠

4. 开发并星星的途径有时间重叠，( )和资源共享。

A 重叠流水 B 共享主存Ｃ资源重复Ｄ软件共享

5. 开发并行性的途径有时间重叠，资源重复和( )。

Ａ指令流水线 Ｂ资源共享Ｃ 双工系统 D 机群系统

6. 计算机系统的层次结构按照有高到低的顺序分别为( )。

A 高级语言机器级，汇编语言机器级，传统机器语言机器级，微程序机器级

B 高级语言机器级，应用语言机器级，汇编语言机器级，微程序机器级

C 应用语言机器级，传统机器语言机器级，汇编语言机器级，操作系统机器级

D 应用语言机器级，操作系统机器级，微程序机器级，传统机器语言机器级

7. 自定义数据表示包括()和标识符数据表示。

Ａ数据描述符 Ｂ向量数组数据表示 Ｃ标识符数据表示 Ｄ堆栈数据表

示

解答:

1.

2.

3.

4.

5.

6.

7.

二.填空

1. 并行性开发途径有时间重叠、___________、资源共享等。

2. 软件移植的几个基本技术：统一高级语言、_________、模拟与仿真。

3. 自定义数据表示中有_________、数据描述等。

4. 扩展操作码编码仍利用___________思想，一般其平均码长要比全Haffman编码的平均码 长大。

5. 让地址码和可变长操作码配合，长操作吗配________，能显著减少存储空间的浪费。

6. 信息冗余的公式为_________________________ ,其中H为_________________。

7. 使用频度分______________和动态使用频度。

8. 按静态使用频度改进指令系统着眼与___________。

9. 按动态使用频度改进指令系统着眼于___________________。

解答:

1.

2.

3.

4.

5.

6.

7.

8.

9.

三.判断

1. 层次结构由高到低分别为应用语言机器级、高级语言机器级、汇编语言机器级、传统机 器语言机器级和微程序机器级。( )

2. 从计算机系统的层次结构定义，系统结构是对计算机系统中各级界面的划分、定义及其 上下的功能分配。( )

3. 计算机组成指的是计算机系统结构的逻辑实现，包括机器级内部的的的组成数据流和控 制流的组成以及逻辑设计等。( )

4. 计算机实现指的是计算机组成的物理实现，包括处理机、主存等部件的物理结构，器件 的集成度和速度，器件、模块、插件、底板的划分与连接，专用器件的设计，微组装技术， 信号传输，电源、冷却及整机装配技术等。 ( )

5. 计算机系统结构、组成、实现三者互不相同，也不相互影响。( )

6. 模拟是实现软件移植的基本技术，而仿真并不是。( )

7. SIMD是典型应用技术就是多处理机。( )

8. SIMD的典型应用就是陈列处理机。( )

解答:

1. 对

2. 对

3. 对

4. 对

5. 错

6. 错

7. 错

8. 对

四.简答题

1. 简要说明翻译和解释的区别和联系。

2. 简述采用模拟与仿真方法、适用场合、好处、存在问题和应采取的策略。

3. 简单说明多计算机系统和多处理机系统的区别。

解答:

1.

2.

3.

五.应用题

1. 由4位数(其中最低位为下溢处理的附加位)经ROM查表舍入法，下溢处理成3位结果，设

计使下溢处理平均误差接近于0的ROM表，列出ROM编码表的地址与内容的对应关系。

2. 若某机器要求有：三地址指令4条，单地址指令255条，零地址指令16条。假设指令字长

为12位，每个地址码长位3位，能否以扩展操作码为其编码？如果其中单地址指令为254条呢

？说明其理由。

3. 用于文字处理的某专用机，每个文字符用4位十进制数字(0~9)编码表示，空格则用︼ 表示，在对传送的文件符号和空格进行统计后，得出数字和空格的出现频度分别为

︼：20% 0：17% 1：6% 2：8%3：11% 4：8% 5：5%6：8% 7：13% 8：3%9：1% 若上述数字和空格均用二进制编码，试设计二进制信息位平均长度最短的编码。

4. 文电由A~J及空格字符组成，其字符出现频度依次为0.17，0.05，0.20，0.06，0.08，0. 03，0.01，0.08，0.13，0.08，0.11。各字符用等长二进码编码，传送103个字符时，共需 传送多少个二进制码码位？

5. 经统计，某机器14条指令的使用频度分别为：0.01，0.15，0.12，0.03，0.02，0.04，0 .02，0.04，0.01，0.13，0.15，0.14，0.11，0.03。分别求出用等长码、哈夫曼码、只有 两种码长的扩展操作码等3种编码方式的操作码平均码长。

6. 设某机器阶值6位、尾数48位，阶符和数符不在其内，当尾数分别以2、8、16为基时，在

非负阶、正尾数、规格化情况下，求出其最小阶、最大阶、阶的个数、最小尾数值、最大尾 数值、可表示的最小值和最大值及可表示数的个数。

7. 浮点数系统使用的阶基rp=2，阶值位数p=2，尾数基值rm=10，以rm为基的尾数尾数m’=1

，试计算在非负阶、正尾数、规格化情况下的最小尾数值、最大尾数值、可表示的最小值和 最大值及可表示数的个数。

解答:

1.

2.

3.

4.

5.

6.

7.