计算机系统结构自考2002~2012真题及答案
本处理单元_____直接访问。
19．程序员编程用的地址是_____逻辑地址_____，主存物理地址是程序在主存中的____实际地址______。 20．根据对数据令牌处理方式的不同，可以把数据流计算机的结构分成____静态_____和____动态___两类。 三、简答题(本大题共5小题，每小题6分，共30分) 21．简述实现软件移植的统一高级语言途径存在的问题。 22．简述设计RISC结构采用的基本技术。
23．设某系统的中断源的中断请求优先级分为4级，从高到低为l、2、3、4。设中断级屏蔽位为“1”，对应屏蔽；中断级屏蔽位为“0”，对应开放。要求中断处理次序与中断响应次序相同，请给出各级中断处理程序中断级屏蔽位的设置。(要求：先进行文字说明，再画出中断级屏蔽位表)
24．设指令由取指、分析、执行和存结果四个子部件组成，每个子部件经过时间为?t，连续执行12条指令。画出在度m为3的超流水线处理机上工作的时空图。
25．画出ILLIAC IV处理单元的互连结构，用PUi表示第i个处理单元(i=0，l，…，63)。 四、简单应用题(本大题共2小题，每小题10分，共20分)
26．设有一条3段流水线，各段执行时间依次为△t、3△t和△t。
(1)分别计算连续输入3条指令和连续输入30条指令时的实际吞吐率和效率。
(2)将瓶颈段细分为3个独立段，各子段执行时间均为At，分别计算改进后的流水线连续输入3条指令和连续输入30条指令时的实际吞吐率和效率。 (3)比较(1)和(2)的结果，给出结论。
27．在多处理机上，给定表达式为：E=a(b+c(d+e(f+gh)))，利用减少树高来尽可能加快运算速度，求 (1)画出在3台处理机上并行运算的树形流程图。
(2)当处理机数P=3时，确定运算级数Tp、单处理机级数T1、加速比SP和效率EP的值。 五、综合应用题(本大题共2小题，每小题10分，共20分) 28．一个由高速缓冲存储器与主存储器组成的二级存储系统，已知主存容量为1M字，高速缓存容量为32K字。采用组相联地址映象与变换，缓存共分8组，主存与缓存的块的大小均为64字。 (1)画出主存与缓存的地址格式，说明各字段名称与位数。
(2)假设缓存的存取周期为20ns，命中率为0.95，采用缓存后的加速比要达到10，计算主存的存取周期。 29．具有N=2n个输入端的omega网络，采用单元控制。 (1)N个输出端总共有多少种不同的排序?以N=3为例说明。
(2)限定只能用omega网络一次，可以实现多少种输入端与输出端不发生冲突的不同置换连接? (3)N=8时，计算omega网络只使用一次能实现的置换连接数占全部可能的置换连接数的百分比。
41
计算机系统结构自考2002~2012真题及答案
42
计算机系统结构自考2002~2012真题及答案
43
计算机系统结构自考2002~2012真题及答案
44
计算机系统结构自考2002~2012真题及答案
全国2010年7月自学考试计算机系统结构试题
一、单项选择题(本大题共10小题，每小题1分，共10分) 1.指令系统的确定属于( A )
A.计算机系统结构 B.计算机组成 C.计算机实现 D.计算机应用 2.对系统程序员不透明的是( C ) ．．．
A.系列机各档不同的数据通路宽度 B.Cache存储器 C.程序状态字 D.指令缓冲寄存器 3.按弗林(Flynn)提出的计算机系统分类方法，多处理机属于( D ) A.SISD B.SIMD C.MISD D.MIMD
4.在多数机器中，浮点数的阶码采用的进制是( A ) A.二进制 B.八进制 C.十进制 D.十六进制
5.非专用总线的总线控制方式采用集中式独立请求方式，则每增加一个部件需增加的控制线数量是( B ) A.1 B.2 C.4 D.8
6.以下替换算法中，不属于堆栈型替换算法的是( A ) ．．．
A.先进先出算法 B.近期最少使用算法 C.近期最久未用过算法 D.优化替换算法 7.指令间“一次重叠”是指( B )
A.任何时候只是“取指k+1”与“分析k”重叠 B.任何时候只是“分析k+1”与“执行k”重叠 C.“取指k+2”、“分析k+1”与“执行k”重叠
D.若“分析k+1”比“执行k”提前结束，则“执行k+1”可与“执行k”重叠 8.多处理机主要实现( D )
A.指令级并行 B.操作级并行 C.主存操作的并行 D.作业、任务间并行
9.编号为0、1、2、…、15的16个处理器，用单级互连网络互连，用Shuffle互连函数时，与第5号处理器相连的处理器编号是( C ) A.8 B.9 C.10 D.11
10.在智能机中，必不可少的组成部分不包括( B ) ．．．A.知识库机 B.通道处理机 C.推理机 D.智能接口处理机 二、填空题(本大题共11小题,每空1分，共20分)
请在每小题的空格中填上正确答案。错填、不填均不得分。
11.用机器语言程序解释实现软件移植的方法称为____模拟_____；用微程序直接解释另一种机器指令系统实现软件移植的方法称为______仿真_______。
12.引入数据表示的原则，一是看系统实现软件移植的效率是否提高，即是否减少了___实现时间____和存储空间，其次是看其通用性和______利用率______是否高。
13.逻辑地址是程序员编程用的地址，主存_____物理地址_____是程序在主存中的实际地址。
14.指令格式优化指的是如何用最短的位数来表示指令的______操作信息_______和_______地址信息_______，使程序中指令的平均字长最短。
15.以IBM370系统为例，中断一般可以分成_____机器校验中断_____、访管中断、程序性中断、外部中断、_______输入/输出中断_______、重新启动中断几类。Page70
16.输入输出系统有3种方式，即程序控制I／O、______直接存储器访问（DMA）_________和_______I/O处理机_______方式。
17.向量的流水处理方式有横向(水平)处理、____纵向（垂直）处理____和__分组纵横处理__。 18.存储器的速度可用访问时间、______存储周期_______和频宽描述。
19.流水线按处理的级别可以分为部件级、______处理机级______和____系统级________。
20.与流水线处理机相比，阵列处理机利用的是______资源重复______，而不是时间重叠；利用并行性中的______同时____，而不是并发性。
45