1
题一
11．计算机系统结构的层次结构由高到低分别为应用语言机器级，高级语言机器级，汇编语言机器级，操作系统机器级，传统机器语言机器级，微程序机器级
12．计算机系统弗林(Flynn)分类法，把计算机系统分成单指令流单数据流(SISD)、单指令流多数据流(SIMD)、多指令单数据流和多指令多数据流四大类。
13．透明指的是客观存在的事物或属性从某个角度看不到，它带来的好处是简化某级的设计，带来的不利是无法控制。
22．数据结构和数据表示之间是什么关系？确定和引入数据表示的基本原则是什么？
数据表示是能由硬件直接识别和引用的数据类型。数据结构反映各种数据元素或信息单元之间的结构关系。数据结构要通过软件映象变换成机器所具有的各种数据表示实现，所以数据表示是数据结构的组成元素。（2分）不同的数据表示可为数据结构的实现提供不同的支持，表现在实现效率和方便性不同。数据表示和数据结构是软件、硬件的交界面。（2分）
除基本数据表示不可少外，高级数据表示的确定和引入遵循以下原则： （1）看系统的效率有否提高，是否减少了实现时间和存储空间。 （2）看引入这种数据表示后，其通用性和利用率是否高。
15．引入数据表示的两条基本原则是：一看系统的效率有否提高；二看数据表示的
通用性和利用率是否高。
13．计算机组成指的是计算机系统结构的逻辑实现，包括机器级内的数据流和控制流的组成及逻辑设计等。计算机实现指的是计算机组成的物理实现，。 21、软件和硬件在什么意义上是等效的?在什么意义上是不等效的? 逻辑上等效，性能、价格、实现难易程度上不一样。 22．说明翻译和解释的区别和联系. 区别：翻译是整个程序转换，解释是低级机器的一串语句仿真高级机器的一条语句。联系：都是高级机器程序在低级机器上执行的必须步骤。
19．计算机系统结构也称计算机体系结构，指的是传统机器级的系统结构。它是软
件和硬件/固件的交界面，是机器语言汇编语言程序设计者或编译程序设计者看到的机器物理系统的抽象。(是指计算机系统的软、硬件的界面，即机器语言程序员所看到的传统机器级所具有的属性)
19．一种浮点数有1位符号位，阶码为7位移码，尾数8位与符号位一起采用原码
的规格化表示，基数为2，该浮点数可表示的最大数为 （1-2^-8）2^63 ，可表示的最小数为 2^-65 。
20、一台模拟机共有7条指令，有8个通用寄存器和两个变址寄存器。若要求设计8位长的寄存器-寄存器型指令3条，16位长的寄存器-存储器型变长指令4条，变址范围为-127~127，请设计指令格式，并给出指令各字段的长度。
根据指令格式，8位R-R型指令，操作码占2位，两个通用寄存器编号字段各占3位，允许8个通用寄存器。
16位R-M型指令，操作码占4位，地址码字段占8位，一个通用寄存器编号字段占3位，变址寄存器编号仅1位，允许2个变址寄存器。
21、某处理机的指令字长为16位，有二地址指令、单地址指令和零地址指令3类，
2
每个地址指令的长度均为6位。
（1）如果二地址指令有15条，单地址指令和零地址指令的条数基本相等，那么，单地址指令和零地址指令各是多少条？为3类指令分配操作码（2）如果指令系统要求这3类指令条数的比例为1:9:9，那么，这3类指令各有多少条？为3类指令分配操作码
（1）双地址指令：0000~1110 15条
（2）单地址指令：1111000000~1111111110 63条
（3）零地址指令：1111111111000000~1111111111111110 64条
问答：
2.1 指令集结构设计所涉及的内容有哪些？ 指令集功能设计
主要有RISC和CISC两种技术发展方向 寻址方式的设计
设置寻址方式可以通过对基准程序进行测试设计，查看各种寻址方式的使用频率，根据使用频率设置必要地寻址方式 寻址方式的表示
可以将寻址方式编码于操作码中，也可以将寻址方式作为一个单独的字段来表示
操作数表示和操作数类型
可选择浮点型数据类型、整型数据类型、字符型、十进制数据类型等 指令格式的设计
有变长编码格式、定长编码格式和混合编码格式3种 23．何谓指令格式的优化?简要列举包括操作码和地址码两部分的指令格式优化可采
3
用的各种途径和思路。
指令格式的优化指如何用最短位数表示指令的操作信息和地址信息，使程序中指令的平均字长最短。
①操作码的优化
采用Huffman编码和扩展操作码编码。 ②对地址码的优化： 采用多种寻址方式;
采用0、1、2、3等多种地址制;
在同种地址制内再采用多种地址形式，如寄存器-寄存器型、寄存器-主存型、主存-主存型等;
在维持指令字在存储器内按整数边界存储的前提下，使用多种不同的指令字长度。
18．CISC的中文意义是复杂指令计算机，RISC的中文意义是精简指令计算机。 19、GCC的 –g 编译参数有什么含义 生成调试信息。GNU 调试器可利用该信息。
20、objdump的 –S 参数有什么含义；
尽可能反汇编源代码
21、程序中的条件语句编译为了哪些机器指令； 程序中的循环语句编译为了哪些机器指令；
22、GDB的file，run，next，break，print，list，disassemble命令各有什么含义。
file ：加载文件 run：运行程序
next命令（缩写l）可以加载下一条代码 list命令（缩写l）可以列出代码 break命令来设置断点，
在调试程序时，当程序被停住时，可以使用print命令（缩写为p），或是同义命令inspect来查看当前程序的运行数据
disassemble命令用于反汇编，它可被用来查看当前执行时的源代码的机器码，其实际上只是把目前内存中的指令dump出来
23．简要比较CISC机器和RISC机器各自的结构特点，它们分别存在哪些不足和问题?为什么说今后的发展应是CISC和RISC的结合? CISC结构特点：机器指令系统庞大复杂。
RISC结构特点：机器指令系统简单，规模小，复杂度低。 CISC的问题：
(1)指令系统庞大，一般200条以上； (2)指令操作繁杂，执行速度很低；
(3)难以优化生成高效机器语言程序，编译也太长，太复杂；
(4)由于指令系统庞大，指令的使用频度不高，降低系统性能价格比，增加设计人员负担。 RISC的问题；
(1)由于指令少，在原CISC上一条指令完成的功能现在需多条RISC指令才
4
能完成，加重汇编语言程序设计负担，增加了机器语言程序长度，加大指令信息流量。
(2)对浮点运算和虚拟存储支持不很强。 (3)RISC编译程序比CISC难写。
由于RISC和CISC各有优缺点,在设计时，应向着两者结合，取长补短方向发展。
8．看下述程序段：（ C ） k： R5=R2 k+1： R0=R1×R4 k+2： R2=R5＋1 k+3： R4=R0×R3 k+4： R3=R4-1 K+5： ?? k和k+2之间发生的是什么数据相关 I. 先写后读相关 II.写-写相关
III. 先读后写相关 A.只有I B.只有I、II C.只有I、III D.以上都不对 1．开发并行的途径有（ D ），资源重复和资源共享。 A、多计算机系统 B、多道分时 C、分布式处理系统 D、时间重叠
18．“一次重叠”解释时，第K+1条指令需等K条指令执行后才能形成，称此时发
生了“指令相关”。若第K条指令的结果数地址与第K+1条指令的源数地址一样时，称发生了“先写后读相关”。
24．为提高流水线效率可采用哪两种主要途径来克服速度瓶颈？
为提高流水线效率可采用瓶颈段再细分（2分）和瓶颈段并联（3分）两种主要途径来克服速度瓶颈。
21．简要解释提高计算机系统并行性的三个技术途径。
（1）时间重叠：引入时间因素，是让多个处理过程在时间上相互错开，轮流使用同一套设备的各个部分，以加快硬件周转来赢得速度。
（2）资源重复，是引入空间因素，通过重复设置硬件资源来提高性能。 （3）资源共享，是用软件方法让多个用户按一定时间顺序轮流使用同一套资源来提高其利用率，相应也就提高了系统的性能。
10．在计算机系统设计中，比较好的方法是（D ）。 A、从上向下设计 B、从下向上设计 C、从两头向中间设计 D、从中间开始向上、向下设计 22．假设将某系统的某一部件的处理速度加快到10倍，但该部件的原处理时间仅为整个运行时间的40%，则采用加快措施后能使整个系统的性能提高多少？
Sp=To/Tn=1/((1-Fe)+Fe/Se)=1/(0.6+0.4/10)=1.5625 26、如有一浮点乘法流水线如图(a)所示，其乘积可直接返回输入端或暂存于缓冲寄存器中，画出实现A*B*C*D的时空图及输入端的变化，并求出该流水线的吞吐率和效率；当流水线改为图(b)形式时，求其实现同一计算时该流水线的吞吐率及效率。
5
t阶加3t尾乘(a)t规格化t阶加3t尾乘3t尾乘3t尾乘(b)t规格化
流27、假设一台模型计算机共有7种不同的操作码，如果采用固定长操作码需要3位。已知各种操作码在程序中出现的概率如下表，计算采用全Huffman编码法的操作码平均长度，并计算固定长操作码和Huffman操作码的信息冗余量。若将全
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库计算机体系结构期末试题-湖南城市学院 - 图文在线全文阅读。
相关推荐：