计算机系统结构试题集49088.docx
《计算机系统结构试题集49088.docx》由会员分享，可在线阅读，更多相关《计算机系统结构试题集49088.docx（56页珍藏版）》请在冰豆网上搜索。
计算机系统结构试题集49088
第一章计算机系统结构概论
一.选择
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.
第二章数据表示、寻址方式与指令系统
一.选择
1.在机器字长相同时，浮点数比定点数表示数的范围（）。
A大 Ｂ小 Ｃ 一样 Ｄ 不定
2.机器内浮点数都包含阶码和尾数两部分，其中阶码的位数主要影响（）。
Ａ能表示数的精度
Ｂ能表示数的范围
Ｃ能表示数的范围和精度
Ｄ能表示数在数轴上分布的离散程度
3.机器内浮点数都包含阶码和尾数两部分，其中尾数的位数主要影响（）。
A能表示数的精度
B能表示数的范围
Ｃ能表示数的范围和精度
Ｄ能表示数在数轴上分布的离散程度
4.机器内浮点数都包含阶码和尾数两部分，当阶码的位数一定时，尾数采用什么进制也会
影响到数的（）。
Ａ能表示数的精度
Ｂ能表示数的范围
Ｃ能表示数在数轴上分布的离散程度
ＤＡ和B和C
5.按使用频度思想改进指令系统，对高品指令应（）功能，（）字长。
A加强，增加
B加强，缩短
C减弱，缩短
D减弱，增加
6.指令系统的改进是以（）为前提的，通过增加少量新指令代替指令串，可保证软件（）
。
A删除原有指令，向后兼容
B删除原有指令，向前兼容
Ｃ不删除原有指令，向后兼容
Ｄ不删除原有指令，向前兼容
7.造成代码生成效率不高的主要原因是（）。
Ａ高级语言种类多
Ｂ高级语言与机器语言语义差距大
Ｃ指令系统不灵活
DA和B
8.全Huffman编码结果（）。
A不唯一B唯一 Ｃ不定 DA和B
解答:
1.
2.
3.
4.
5.
6.
7.
8.
二.填空
1.cisc是指________________________________________
2.RISC是指________________________________________
3.在机器字长相同时，浮点数必定点数表示舒畅的范围_________（大、小）。
4.浮点数尾数下溢处理方法有______________、阶段法、查表法、恒置法。
5.在非负数、正尾数、规格化的条件下，机器数中阶码占p位，尾数占rm进制
的m'位，则可表示的最小尾数为__________________.
6.在非负阶、正尾数、规格化的条件下，机器数中阶码占p位，尾数占rm进制
的m'位，则可表示的最大尾数为____________________。
解答:
1.
2.
3.
4.
5.
6.
三.判断
1.MIMD典型应用就是多处理机。
（）
2.逻辑地址是程序在主存中的实际地址。
（）
3.面向高级语言优化实现改进就是尽可能缩短高级语言和机器语言的语义差距，支持高级
语言编译，缩短编译程序长度和编译时间。
（）
4.Huffman编码是唯一的。
（）
5.操作码的信息源熵（信息源所含平均信息量）
n
H=∑pilog2pi。
（）
i=1
6.查表舍入法其方法是在机器运算的规定字长之外增设一位附加位，存放溢出部分的最高
位，每当进行尾数下溢处理时，将附加位加1（二进制整数相当于加0.5，二进制小数相当于
加2-（m+1））。
（）
7.主存物理地址是程序在主存中的实际地址。
（）
解答:
1.对
2.错
3.对
4.错
5.对
6.错
7.对
四.简答题
1.15/15/15法是如何扩展操作码的？
2.试比较四种浮点数尾数的下溢处理方法。
3.某机器指令字长16位，设有单地址指令和双地址指令两类。
若每个地址字段为6位，且双
地址指令有x条。
问单地址指令最多可以有多少条？
4.简述三种面积的寻址方式的关系。
5.堆栈型机器与通用寄存器型机器的主要区别是什么？
解答:
1.
2.
3.
4.
5.
五.应用题
1.浮点数系统使用的阶基rp=2，阶值位数p=2，尾数基值rm=4，以rm为基的尾数尾数m’=2
，试计算在非负阶、正尾数、规格化情况下的最小尾数值、最大尾数值、可表示的最小值和
最大值及可表示数的个数。
2.某处理机的指令字长为16位，有双地址指令、单地址指令和零地址指令三类，并假设每
个地址字段的长度均为6位。
如果双地址指令有15条，单地址指令和零地址指令的条数基本相
同，问单地址指令和零地址指令各有多少条？
并且为这三类指令分配操作码。
3.某处理机的指令字长为16位，有双地址指令、单地址指令和零地址指令三类，并假设每
个地址字段的长度均为6位。
如果要求三类指令的比例大致为1:
9:
9，问双地址指令、单地址
指令和零地址指令各有多少条？
并且为这三类指令分配操作码。
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。
构造哈夫曼树，写出各字符的二进制码码位数，计算
字符的二进制位平均码长。
5.文电由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个字符，比定长码传送可减少传
送的二进制码码位数是多少？
6.用于文字处理的某专用机，每个文字符用4位十进制数字（0~9）编码表示，空格则用︼
表示，在对传送的文件符号和空格进行统计后，得出数字和空格的出现频度分别为
︼：
20%0：
17%1：
6%2：
8%3：
11%4：
8%5：
5%6：
8%7：
13%8：
3%9：
1%若传送106个文字符号（每个文字符号后均跟一个空格），按最短的编码，共需传送多少
个二进制位？
7.用于文字处理的某专用机
升级会员 