计算机系统结构基本习题和答案.

计算机系统结构试题及答案—西安理工大学

解答: 1. 2. 3. 4. 5. 五.应用题 1. 由 4 位数（其中最低位为下溢处理的附加位）经 ROM 查表舍入法，下溢处理成 3 位结果，设计使下溢处理平均误差接近于 0 的 ROM 表，列出 ROM 编码表的地址与内容的对应关系。 2. 若某机器要求有：三地址指令 4 条，单地址指令 255 条，零地址指令 16 条。假设指令字长为 12 位，每个地址码长位 3 位，能否以扩展操作码为其编码？如果其中单地址指令为 254 条呢？说明其理由。 3. 用于文字处理的某专用机，每个文字符用 4 位十进制数字（0~9）编码表示，空格则用︼表示，在对传送的文件符号和空格进行统计后，得出数字和空格的出现频度分别为
4. 开发并行性的途径有时间重叠，（）和资源共享。 A 重叠流水 B 共享主存Ｃ资源重复）。Ｃ双工系统 D 机群系统Ｄ软件共享
5. 开发并行性的途径有时间重叠，资源重复和（Ａ指令流水线Ｂ资源共享
6. 计算机系统的层次结构按照有高到低的顺序分别为（）。 A 高级语言机器级，汇编语言机器级，传统机器语言机器级，微程序机器级 B 高级语言机器级，应用语言机器级，汇编语言机器级，微程序机器级 C 应用语言机器级，传统机器语言机器级，汇编语言机器级，操作系统机器级 D 应用语言机器级，操作系统机器级，微程序机器级，传统机器语言机器级 7. 自定义数据表示包括（）和标识符数据表示。Ａ数据描述符表示 8. 对于计算机系统结构，下列哪些是透明的? a）数据表示解答: b）指令系统 c）寄存器组织 d）存储器的模的交叉存取Ｂ向量数组数据表示Ｃ标识符数据表示Ｄ堆栈数据
4.
硬件和软件在什么意义上是等效的?在什么意义上又是不等效的?试举例说明。
5. 想在系列机中发展一种新型号机器，你认为下列哪些设想是可以考虑的?哪些则是不行的?为什么? (1)新增加字符数据类型和若干条字符处理指令，以支持事务处理程序的编译。 (2)为增强中断处理功能，将中断分级由原来的 4 级增加到 5 级，并重新调整中断响应的优先次序。 (3)在 CPU 和主存之间增设 Cache 存贮器，以克服因主存访问速率过低而造成的系统性能瓶颈。 (4) 将 CPU 与主存之间的数据通路宽度由 16 位扩展成 32 位，以加快主机内部信息的传送。 (5)为增加寻址灵活性和减少平均指令字长，将原来全部采用等长操作码的指令改成有 3 类不同码长的扩展操作码；将源操作数寻址方式由原来的操作码指明改成增加一个如 VA X —11 那样的寻址方式位字段来指明。

(完整版)计算机系统结构(课后习题答案)

第一章计算机系统结构的基本概念1.有一个计算机系统可按功能分成4级，每级的指令互不相同，每一级的指令都比其下一级的指令在效能上强M倍，即第i级的一条指令能完成第i-1级的M条指令的计算量。

现若需第i级的N 条指令解释第i+1级的一条指令，而有一段第1级的程序需要运行Ks，问在第2、3和4级上一段等效程序各需要运行多长时间？答：第2级上等效程序需运行：(N/M)*Ks。

第3级上等效程序需运行：(N/M)*(N/M)*Ks。

第4级上等效程序需运行：(N/M)*(N/M)*(N/M)*Ks。

note: 由题意可知：第i级的一条指令能完成第i-1级的M条指令的计算量。

而现在第i 级有N条指令解释第i+1级的一条指令，那么，我们就可以用N/M来表示N/M 表示第i+1级需(N/M)条指令来完成第i级的计算量。

所以，当有一段第1级的程序需要运行Ks时，在第2级就需要(N/M)Ks，以此类推2.硬件和软件在什么意义上是等效的？在什么意义上又是不等效的？试举例说明。

答：软件和硬件在逻辑功能上是等效的，原理上，软件的功能可用硬件或固件完成，硬件的功能也可用软件模拟完成。

但是实现的性能价格比，实现的难易程序不同。

在DOS操作系统时代，汉字系统是一个重要问题，早期的汉字系统的字库和处理程序都固化在汉卡（硬件）上，而随着CPU、硬盘、内存技术的不断发展，UCDOS把汉字系统的所有组成部份做成一个软件。

3.试以实例说明计算机系统结构、计算机组成与计算机实现之间的相互关系与影响。

答：计算机系统结构、计算机组成、计算机实现互不相同，但又相互影响。

（1）计算机的系统结构相同，但可采用不同的组成。

如IBM370系列有115、125、135、158、168等由低档到高档的多种型号机器。

从汇编语言、机器语言程序设计者看到的概念性结构相同，均是由中央处理机/主存，通道、设备控制器，外设4级构成。

其中，中央处理机都有相同的机器指令和汇编指令系统，只是指令的分析、执行在低档机上采用顺序进行，在高档机上采用重叠、流水或其它并行处理方式。

(完整版)计算机系统结构复习题(附答案)范文

计算机系统结构复习题和重点（附答案）一、单项选择题1．实现汇编语言源程序变换成机器语言目标程序是由（）A．编译程序解释B．编译程序翻译C．汇编程序解释D．汇编程序翻译2．系列机软件必须保证（）A．向前兼容，并向上兼容B．向前兼容，并向下兼容C．向后兼容，力争向上兼容D．向后兼容，力争向下兼容3．浮点数尾数基值r m=8，尾数数值部分长6位，可表示规格化正尾数的个数是（）A．56个B．63个C．64个D．84个4．在IBM370系统中，支持操作系统实现多进程共用公用区管理最有效的指令是（）A．“执行”指令B．“程序调用”指令C．“比较与交换”指令D．“测试与置定”指令5．关于非专用总线三种控制方式中，下列叙述错误．．的是（）A．集中式定时查询，所有部件共用同一条“总线忙”线B．集中式定时查询，所有部件都用同一条“总线请求”线C．集中式独立请求，所有部件都用同一条“总线请求”线D．集中式串行链接，所有部件都用同一条“总线请求”线6．磁盘外部设备适合于连接到（）A．字节多路通道B．数组多路通道或选择通道C．选择通道或字节多路通道D．数组多路通道或字节多路通道7．在Cache存储器中常用的地址映象方式是（）A．全相联映象B．页表法映象C．组相联映象D．段页表映象8．在指令级高度并行的超级处理机中，下列叙述正确的是（）A．超标量处理机利用资源重复，要求高速时钟机制B．超流水线处理机利用资源重复，要求高速时钟机制C．超标量处理着重开发时间并行性，要求高速时钟机制D．超流水线处理机着重开发时间并行性，要求高速时钟机制9．间接二进制n方体网络是一种（）A．多级立方体网络B．多级全排列网络C．单级立方体网络D．多级混洗交换网络10．多端口存储器适合于连接A．紧耦合多处理机B．松耦合多处理机C．机数很多的处理机D．机数可变的多处理机二、填空题11．多处理机实现的是___________、___________间的并行。

(完整版)计算机系统结构课后习题答案

第1章计算机系统结构的基本概念1.1 解释下列术语层次机构：按照计算机语言从低级到高级的次序，把计算机系统按功能划分成多级层次结构，每一层以一种不同的语言为特征。

这些层次依次为：微程序机器级，传统机器语言机器级，汇编语言机器级，高级语言机器级，应用语言机器级等。

虚拟机：用软件实现的机器。

翻译：先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序，然后再在这低一级机器上运行，实现程序的功能。

解释：对于高一级机器上的程序中的每一条语句或指令，都是转去执行低一级机器上的一段等效程序。

执行完后，再去高一级机器取下一条语句或指令，再进行解释执行，如此反复，直到解释执行完整个程序。

计算机系统结构：传统机器程序员所看到的计算机属性，即概念性结构与功能特性。

在计算机技术中，把这种本来存在的事物或属性，但从某种角度看又好像不存在的概念称为透明性。

计算机组成：计算机系统结构的逻辑实现，包含物理机器级中的数据流和控制流的组成以及逻辑设计等。

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

系统加速比：对系统中某部分进行改进时，改进后系统性能提高的倍数。

Amdahl定律：当对一个系统中的某个部件进行改进后，所能获得的整个系统性能的提高，受限于该部件的执行时间占总执行时间的百分比。

程序的局部性原理：程序执行时所访问的存储器地址不是随机分布的，而是相对地簇聚。

包括时间局部性和空间局部性。

CPI：每条指令执行的平均时钟周期数。

测试程序套件：由各种不同的真实应用程序构成的一组测试程序，用来测试计算机在各个方面的处理性能。

存储程序计算机：冯·诺依曼结构计算机。

其基本点是指令驱动。

程序预先存放在计算机存储器中，机器一旦启动，就能按照程序指定的逻辑顺序执行这些程序，自动完成由程序所描述的处理工作。

系列机：由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一系列不同型号的计算机。

计算机系统结构试题及答案—西安理工大学

Ｃ分布式处理系统Ｄ时间重叠
4. 开发并行性的途径有时间重叠，（）和资源共享。
A 重叠流水
B 共享主存
Ｃ资源重复
Ｄ软件共享
5. 开发并行性的途径有时间重叠，资源重复和（）。
Ａ指令流水线
Ｂ资源共享
Ｃ双工系统
D 机群系统
6. 计算机系统的层次结构按照有高到低的顺序分别为（）。
A 高级语言机器级，汇编语言机器级，传统机器语言机器级，微程序机器级
3. 某机器指令字长 16 位，设有单地址指令和双地址指令两类。若每个地址字段为 6 位，且双地址指令有 x 条。问单地址指令最多可以有多少条？
4. 简述三种面积的寻址方式的关系。
5. 堆栈型机器与通用寄存器型机器的主要区别是什么？
解答: 1. 2. 3. 4.
5. 五.应用题 1. 浮点数系统使用的阶基 rp=2，阶值位数 p=2，尾数基值 rm=4，以 rm 为基的尾数尾数 m’ =2 ，试计算在非负阶、正尾数、规格化情况下的最小尾数值、最大尾数值、可表示的最小值和最大值及可表示数的个数。
7. 浮点数系统使用的阶基 rp=2，阶值位数 p=2，尾数基值 rm=10，以 rm 为基的尾数尾数 m’ =1 ，试计算在非负阶、正尾数、规格化情况下的最小尾数值、最大尾数值、可表示的最小值和最大值及可表示数的个数。
8. 指令中常用下列寻址方式来得到操作数：立即操作数、间接寻址、直接寻址、寄存器寻址、自相对寻址。请分别说明这些寻址方法的原理，井对它们在如下 4 个方
3. 自定义数据表示中有_标__识___符__数_、据数表据示描述等。
4. 扩展操作码编码仍利用哈__夫__曼___压__缩__思想，一般其平均码长要比全 Haffman 编码的平均码长大。

计算机系统结构复习题(附答案) (1)

计算机系统结构复习题和重点（附答案）一、单项选择题1．实现汇编语言源程序变换成机器语言目标程序是由（）A．编译程序解释B．编译程序翻译C．汇编程序解释D．汇编程序翻译2．系列机软件必须保证（）A．向前兼容，并向上兼容B．向前兼容，并向下兼容C．向后兼容，力争向上兼容D．向后兼容，力争向下兼容3．浮点数尾数基值r m=8，尾数数值部分长6位，可表示规格化正尾数的个数是（）A．56个B．63个C．64个D．84个4．在IBM370系统中，支持操作系统实现多进程共用公用区管理最有效的指令是（）A．“执行”指令B．“程序调用”指令C．“比较与交换”指令D．“测试与置定”指令5．关于非专用总线三种控制方式中，下列叙述错误．．的是（）A．集中式定时查询，所有部件共用同一条“总线忙”线B．集中式定时查询，所有部件都用同一条“总线请求”线C．集中式独立请求，所有部件都用同一条“总线请求”线D．集中式串行链接，所有部件都用同一条“总线请求”线6．磁盘外部设备适合于连接到（）A．字节多路通道B．数组多路通道或选择通道C．选择通道或字节多路通道D．数组多路通道或字节多路通道7．在Cache存储器中常用的地址映象方式是（）A．全相联映象B．页表法映象C．组相联映象D．段页表映象8．在指令级高度并行的超级处理机中，下列叙述正确的是（）A．超标量处理机利用资源重复，要求高速时钟机制B．超流水线处理机利用资源重复，要求高速时钟机制C．超标量处理着重开发时间并行性，要求高速时钟机制D．超流水线处理机着重开发时间并行性，要求高速时钟机制9．间接二进制n方体网络是一种（）A．多级立方体网络B．多级全排列网络C．单级立方体网络D．多级混洗交换网络10．多端口存储器适合于连接A．紧耦合多处理机B．松耦合多处理机C．机数很多的处理机D．机数可变的多处理机二、填空题11．多处理机实现的是___________、___________间的并行。

计算机体系结构课后答案

计算机体系结构课后答案【篇一：计算机体系结构习题(含答案)】1、尾数用补码、小数表示，阶码用移码、整数表示，尾数字长p=6（不包括符号位），阶码字长q=6（不包括符号位），为数基值rm=16，阶码基值re=2。

对于规格化浮点数，用十进制表达式写出如下数据（对于前11项，还要写出16进值编码）。

（1）最大尾数（8）最小正数（2）最小正尾数（9）最大负数（3）最小尾数（10）最小负数（4）最大负尾数（11）浮点零（5）最大阶码（12）表数精度（6）最小阶码（13）表数效率（7）最大正数（14）能表示的规格化浮点数个数2．一台计算机系统要求浮点数的精度不低于10-7.2，表数范围正数不小于1038，且正、负数对称。

尾数用原码、纯小数表示，阶码用移码、整数表示。

(1) 设计这种浮点数的格式(2) 计算（1）所设计浮点数格式实际上能够表示的最大正数、最大负数、表数精度和表数效率。

3．某处理机要求浮点数在正数区的积累误差不大于2-p-1 ，其中，p是浮点数的尾数长度。

(1) 选择合适的舍入方法。

(2) 确定警戒位位数。

(3) 计算在正数区的误差范围。

4．假设有a和b两种不同类型的处理机，a处理机中的数据不带标志符，其指令字长和数据字长均为32位。

b处理机的数据带有标志符，每个数据的字长增加至36位，其中有4位是标志符，它的指令数由最多256条减少到不到64条。

如果每执行一条指令平均要访问两个操作数，每个存放在存储器中的操作数平均要被访问8次。

对于一个由1000条指令组成的程序，分别计算这个程序在a处理机和b处理机中所占用的存储空间大小（包括指令和数据），从中得到什么启发？5．一台模型机共有7条指令，各指令的使用频率分别为35%，25%，20%，10%，5%，3%和2%，有8个通用数据寄存器，2个变址寄存器。

(1) 要求操作码的平均长度最短，请设计操作码的编码，并计算所设计操作码的平均长度。

6．某处理机的指令字长为16位，有双地址指令、单地址指令和零地址指令3类，并假设每个地址字段的长度均为6位。

计算机系统结构第一章自考练习题答案

8.为什么将计算机系统看成是多级机器构成的层次结构？（P2）
9.设计主存系统时，哪些属于计算机系统结构？哪些属于计算机组成？哪些属于计算机实现所要考虑的问题？
10.列举计算机系统硬件功能分配时，进行软硬件取舍的三条基本原则。（P8）
11.软件可移植性指的是什么？实现软件移植有什么好处？（P10）
12.简述统一高级语言实现软件移植的方法，适用场合，存在问题和原因，以及对此问题采取的对策。（P11）
13.什么是系列机软件的向上（向下）兼容和向后（向前）兼容？（P12）
14.计算机系统在处理数据的并行上，可分为哪四个等级？简单解释并各举一例。（P19）
部分习题参考答案：
历年真题精选1. D
同步强化练习
一、单项选择题。
6. D11. A14. A16. B19. B20. D
23. D25. D
三、简答题。
C.属于用以建立一个用户的应用环境D.属于符号化的机器指令
16.输入输出系统硬件的功能对（）是透明的。
A.操作系统程序员B.应用程序员C.系统结构设计人员D.机器语言程序设计员
17.属于MIMD系统结构的是（C）
A.各处理单元同时受同一个控制单元的管理
B.各处理单元同时接受同一个控制单元送来的指令
C.松耦合多处理机和多计算机D.阵列处理机
计算机实现：选择存储芯片类型、微组装技术、线路设计等。
26.软驱动器的I/O接口程序是由（A）实现的。
A.固件+软件B.软件C.操作系统D.固件
27.利用时间重叠概念实现并行处理的是（A）
A.流水处理机B.多处理机C.并行处理机D.相联处理机
28.不属于软件移植基本技术的有（D）
A.统一高级语言B.采用系列机C.模拟和仿真D.按新的系统及指令重新编写

计算机系统结构基本习题和答案.

计算机系统结构试题及答案—西安理工大学

(完整版)计算机系统结构(课后习题答案)

(完整版)计算机系统结构复习题(附答案)范文

(完整版)计算机系统结构课后习题答案

计算机系统结构试题及答案—西安理工大学

计算机系统结构复习题(附答案) (1)

计算机体系结构课后答案

计算机系统结构 第一章自考练习题答案

计算机系统结构第一章自考练习题答案