2010-2013系统结构试题..doc

全国2010年7月自学考试计算机系统结构试题及答案 一、单项选择题(本大题共10小题，每小题1分，共10分) 1.指令系统的确定属于( A ) A.计算机系统结构 B.计算机组成 C.计算机实现 D.计算机应用 2.对系统程序员不透明的是( A ) 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系统为例，中断一般可以分成--机器校验--、访管中断、程序性中断、外部中断、--输入/输出--、重新启动中断几类。 16.输入输出系统有3种方式，即程序控制I／O、--直接存储器访问--和--I/O处理机--方式。 17.向量的流水处理方式有横向(水平)处理、--纵向处理方式--和--分组纵横处理方式--。 18.存储器的速度可用访问时间、--存储周期--和频宽描述。 19.流水线按处理的级别可以分为部件级,--处理机级--和--系统级--。 20.与流水线处理机相比，阵列处理机利用的是--资源重复--，而不是时间重叠；利用并行性中的--同时性--，而不是并发性。 21.归约机和数据流机都是基于数据流的计算模型，只是采用的驱动方式不同，数据流机是 采用--数据驱动--，归约机则是--需求驱动--。 三、简答题(本大题共5小题，每小题6分，共30分) 22.简述堆栈机器(堆栈数据表示)的特点。 答: (1)有高速寄存器组成的硬件堆栈，并附加控制电路让它与主存中的堆栈区在逻辑上构 成整体，使堆栈的访问速度是寄存器的，容量是主存的。 (2)有丰富的堆栈操作指令且功能很强，直接可对堆栈中的数据进行各种运算和处理。 (3)有力的支持高级语言程序的编译。 (4)有力的支持子程序的嵌套和递归调用。 23.简述虚拟存储管理方式中段式存储管理的优缺点。 答：段式管理的优点是：支持了程序的模块化设计和并行编程的要求，缩短了程序的编制时间，各个程序段的修改相互不会有影响；便于多道程序设计共享主存中某些段，从而可不必将它们在物理主存中重复存放；便于按逻辑意义实现存储器的访问方式保护。 段式存储管理最主要的问题是：段映像表机构太庞大，其地址字段和段长字段都太长；查表进行地址变换的速度太慢；对主存个区域的存储管理十分麻烦；存储器内部的段间零头浪费大 ，有时难以利用。因此，单纯的段式存储管理在实际的系统中无法采用。 24.简述流水线瓶颈子过程的概念。假设有一个3段的指令流水线如题24图所示，画图说明消除流水线瓶颈子过程的两种方法。