一、单项选择题:本大题共10小题,每小题1分,共10分,在每小题列出的备选项中只有一项是最符合题目要求的.请将其选出。
1.计算机实现的设计着眼于的技术是
A.器件技术和编译技术 B.器件技术和微组装技术
C.微组装技术和模拟技术 D.器件技术和模拟技术
2.下列选项中,不是并行性开发途径的是
A.器件改进 B.时间重叠 C.资源重复 D.资源共享
3.浮点数表示中,当阶值位数一定时,不会受到尾数进制影响的是
A.精度 B.数符 C.范围 D.离散程度
4.主存中的实际地址称为
A.物理地址 B.逻辑地址 C.虚拟地址 D.相对地址
5.下列属于外部中断的是
A.主存访问方式保护中断 B.寻址超过主存容量中断
C.定时器中断 D.指令和数据格式出错中断
6.下列不属于集中式总线控制优先次序方式的是
A.串行链接 B.DMA C.定时查询 D.独立请求
7.CPU要能预知未来被访问信息的地址是基于计算机程序具有的特性是
A.快速性 B.稳定性 C.局部性 D.可靠性
8.流水按处理的级别可分为的级数是
A.6级 B.5级 C.4级 D.3级
9.编号为0,1,…,15的l6个处理器,当互连网络函数为Cube3时,3号处理器连接到的处理器的号数是
A.9 8.10 C.11 D.12
10.按指令流和数据流的多倍性,多处理机属于的系统是
A.SISD B.SIMD C.MISD D.MIMD
二、填空题:本大题共10小题,每小题2分,共20分。
11.计算机系统层次结构由高到低依次为应用语言机器级、_______、汇编语言机器级、_______、传统机器语言机器级和微程序机器级。
12.计算机系统设计的主要任务包括系统结构、_______和_______的设计。
13.计算机的运算类指令和_______结构主要是按计算机有什么样的_______来确定的。
14.所谓规格化正尾数,就是正尾数小数点后的第_______个rm进制数位不是_______的数。
15.指令系统的设计包括指令_______和指令_______的设计。
16.在机器指令系统的设计、发展和改进上有_______和_______两种不同的途径和方向。
17.中断可分为_______、外部中断和_______类。
18.信息在总线上的传送方法基本上可分为_______和_______两种。
19.一个复杂的大程序可以分解成多个在逻辑上相对独立的模块,这些模块可以是主程序、_______或_______也可以是数据块。
20.数据驱动计算的操作是按输人数据_______决定的次序进行,需求驱动计算的操作则按数据_______所决定的次序进行。
三、简答题:本大题共5小题,每小题6分,共30分。
21.简述计算机功能分别用硬件实现和软件实现的优点和缺点。
22.简述数据描述符和标志符的差别。
23.简述面向高级语言的优化实现改进CISC指令系统的途径。
24.简述中断系统的主要功能和要求。
25.简述数据流计算机存在的问题。
四、简单应用题:本大题共2小题,每小题10分,共20分o
26.程序存放在模32单字交叉存储器中,设访存申请队的转移概率A=25%,求每个存储周期能访问到的平均字数。当模为16呢?由此可得到什么结论?
27.采用LRU替换算法的页式虚拟存储器共有9页空间准备分配给A、B两道程序。已知B道程序若给其分配4页时,命中率为8/15;若分配5页时,命中率可达10/15。现在给出A道程序的页地址流为2、3、2、1、5、2、4、5、3、2、5、2、1、4、5。
(1)画出用堆栈对A道程序页地址流的模拟处理过程图;
(2)统计给其分配4页和5页时的命中率。
五、综合应用题:本大题共2小题,每小题10分,共20分
28.有一个Cache存储器,主存有0~7共8块,Cache为4块,采用组相联映像,设Cache已先后预取进了主存的第1、5、3、7块,现访存块地址流又为l、2、1、3、7、0、l、2、5、6时,在Cache分2组的条件下:
(1)画出用FIF0替换算法时,Cache内各块的实际替换过程图,并标出命中时刻。
(2)求出在此期间的Cache命中率。
29.阵列有0~7共8个处理单元,要求按(0,5)、(1,4)、(2,7)、(3,6)配对通信。
(1)写出实现此功能的互连函数的一般式;
(2)画出用三级立方体网络实现互连函数的互连网络拓扑图,并标出各控制开关的状态。
试题答案及评分参考
一、单项选择題(本大题共10小题,每小题1分,共10分)
1.B 2.A 3.B 4.A 5.C
6.B 7.C 8.D 9.C 10.D
二、填空题(本大题共10小题,每小题2分,共20分
11.高级语言机器级、操作系统机器级(順序不能更改)
12.组成、实现
13.运算器、数据表示(顺序不能更改)
14.1、0(顺序不能更改)
15.功能、格式
16.CSC.、RIS
17.内部中断、软件中断
18.同步、异步
19.子程序、过程
20.可用性、需求(顺序不能更改)
三、简答题(本大题共5小题,每小题6分,共30分
21.(1)计算机功能用硬件实现的优点是速度较快,(1分)性能好,(1分)缺点是不灵活,适应差。(1分)
(2)计算机功能用软件实现的优点是设计容易,修改容易,(1分)有灵活的适应性,(1分)缺点是速度、性能低。(1分)
22.(1)标志符是和每个数据相连的,(1分)合存在一个存储单元中,(1分)描述单个数据的类型特征;(1分)
(2)数据描述符则是与数据分开存放,(1分)用于描述所要访问的数据是整块的还是单个的,(1分)访问该数据块或数据元素所要的地址以及其他信息等。(1分)
23.(1)通过对源程序中各种高级语言语句的使用度进行统计来分析改进;(1分)
(2)如何面向绵译,优化代码生成来改进;(1分)
(3)改进指令系统,使它与各种语言问的语义差距都有同等的縮小;(1分)
(4)采用让计算机具有分别面向各种高级语言的多种指令系统、多种系统结构的面向问题动态自寻优的计算机系统;(2分)
(5)发展高级语言计算机(或高级语言机器)。(1分)
24.(1)中断系统的主要功能包括:中断请求的保护和清除、(1分)优先级的确定、(1分)中断断点及现场的保护、(1分)对中断请求的分析和处理以及中断返回。(1分)
(2)中断系统的要求:高的中断响应速度;(1分)中断处理的灵活性。(1分)
25.(1)如果题目本身数据相关性强,内涵并行性不多时,就会使效率比传统Von Neumanni型机低;(1分)
(2)在数据流计算机中为给数据建立、识别、处理标识,需要花费较多的辅助开销和较大的存储空间;(1分)