1、2018年 4月高等教育自学考试计算机系统结构真题及答案解析(总分：100.00，做题时间：150 分钟)一、单项选择题(总题数：10，分数：10.00)1.在计算机系统多级层次结构中,机器级从低级到高级，相对顺序正确的是（ ）。（分数：1.00）A.汇编语言操作系统高级语言B.微程序一传统机器语言一汇编语言C.传统机器语言高级语言汇编语言D.汇编语言应用语言高级语言2.下列对系统程序员不透明的是（ ）。（分数：1.00）A.Cache存储器B.数据通路宽度C.指令缓冲寄存器D.虚拟存储器3.下列予寻址方式的三种面向的是（ ）。（分数：1.00）A.面向主存B.面向辅存C.面向寄存器D.面向堆
2、栈4.浮点数尾数的基值 rm=-8，尾数的计算机位数 m=8位，可表示的尾数的个数为（ ）。（分数：1.00）A.237B.247C.257D.2675.IBM370系统中，通道动作故障引起的中断属于（ ）。（分数：1.00）A.机器校验中断B.访管中断C.程序性中断D.I/O中断6.程序员编写程序时使用的地址是（ ）。（分数：1.00）A.主存地址B.逻辑地址C.物理地址D.有效地址7.对指令间“一次重叠”描述不正确的是（ ）。（分数：1.00）A.仅“执行 k”与“分析 k+1”B.“分析 k+1”完成后立即开始“执行 k+1”C.应尽量使“分析 k+1”与“执行 k”时间相等D.只需要一
3、套指令分析部件和执行部件8.有 N个处理单元的集中式共享存储器的阵列处理机构形，为了对长度为 N的向量中各元素能同时并行处理，存储器分体个数 K与处理单元数 N的关系是（ ）。（分数：1.00）A.K与 N无关B.K小于 NC.K小于或等于 ND.K等于或大于 N9.能实现作业、任务级并行的异构型多处理机属于（ ）。（分数：1.00）A.MISDB.SIMDC.SISDD.MIMD10.编号为 015的 l6个处理器，互连函数采用 Shuffle(Shuffle)单级互连网络互连，则与 9号处理器连接的处理器号为（ ）。（分数：1.00）A.5B.6C.7D.8二、填空题(总题数：10，分数：
4、20.00)11.按先后投入市场关系，系列机软件兼容必须保证向_兼容，力争向_兼容。（分数：2.00）填空项 1:_12.从计算机执行程序的并行性看，由低到高的并行性等级可分为_、指令之间、_ 之间和作业或程序之间四级。（分数：2.00）填空项 1:_13.数据表示指的是能由计算机硬件直接_和_的数据类型。（分数：2.00）填空项 1:_14.按静态使用频度改进指令系统着眼于减少目标程序所占用的_，按动态使用频度改进指令系统着眼于减少目标程序的_。（分数：2.00）填空项 1:_15.总线的集中式控制方式主要有集中式串行链接、_和_3 种不同方式。（分数：2.00）填空项 1:_16.程序状态
5、字对_程序员是透明的，对_程序员是不透明的。（分数：2.00）填空项 1:_17.虚拟存储器的页式管理是把_空间和_空间机械等分成固定大小的页，按页顺序编号。（分数：2.00）填空项 1:_18.流水线按处理的级别可分为_、_和系统级。（分数：2.00）填空项 1:_19.任务在流水线中流动顺序的安排和控制有_方式和_方式。（分数：2.00）填空项 1:_20.为了高速有效地处理_数据，分布式存储器阵列处理机要求能把数据合理地预分配到各个处理单元的_存储器中。（分数：2.00）填空项 1:_三、简答题(总题数：5，分数：30.00)21.简述软件移植中采用系列机途径的办法及优点。（分数：6.0
6、0）_22.简述堆栈计算机的概念及其特点。（分数：6.00）_23.简述集中式串行链接方式总线的分配过程。（分数：6.00）_24.简述多处理机主从型操作系统的优缺点。（分数：6.00）_25.简述机群系统与传统的并行处理系统相比较所具有的优点。（分数：6.00）_四、简答应用题(总题数：2，分数：20.00)用 ROM查表舍入法对浮点尾数进行下溢处理。（分数：10）(1).要将浮点尾数下溢处理成 k-1位结果，问 ROM表的单元数和字长是多少？并说明 K0M表各单元所填的内容与其地址之间的规则。（分数：5）_(2).将 3位数（其最低位为下溢处理的附加位）下溢处理成 2位结果，设计下溢处理平
7、均误差接近零的ROM表，列出 ROM编码表的地址与内容的对应关系。（分数：5）_若机器共有 5级中断，中断响应优先次序为 12345，现要求其实际的中断处理次序为14523。设计各级中断处理程序的中断级屏蔽位（令“1”对应于屏蔽，“0”对应开放）。（分数：10.00）_五、综合应用题(总题数：2，分数：20.00)在一个 5段的流水线处理机上需经 9拍才能完成一个任务，其预约表如下表所示。拍号段号 1 2 3 4 5 6 7 8 91 2 3 4 5 问题：（分数：10）(1).分别写出延迟禁止表 F、冲突向量 C。（分数：3）_(2).画出流水线状态转移图。（分数：4）_(3).求出最小平均
8、延迟及流水线的最大吞吐率。（分数：3）_阵列有 0-7共 8个处理单元互连，要求按(0，5) ,(1，4)，（2，7)，（3，6)配对通信。（分数：10）(1).写出实现此功能的互连函数的一般形式。（分数：1）_(2).画出用三级立方体网络实现该互连函数的互连网络拓扑结构图，并标出各控制开关状态。（分数：9）_2018年 4月高等教育自学考试计算机系统结构真题答案解析(总分：100.00，做题时间：150 分钟)一、单项选择题(总题数：10，分数：10.00)1.在计算机系统多级层次结构中,机器级从低级到高级，相对顺序正确的是（ ）。（分数：1.00）A.汇编语言操作系统高级语言B.微程序一传
9、统机器语言一汇编语言 C.传统机器语言高级语言汇编语言D.汇编语言应用语言高级语言解析：2.下列对系统程序员不透明的是（ ）。（分数：1.00）A.Cache存储器B.数据通路宽度C.指令缓冲寄存器D.虚拟存储器 解析：3.下列予寻址方式的三种面向的是（ ）。（分数：1.00）A.面向主存B.面向辅存 C.面向寄存器D.面向堆栈解析：4.浮点数尾数的基值 rm=-8，尾数的计算机位数 m=8位，可表示的尾数的个数为（ ）。（分数：1.00）A.237B.247C.257 D.267解析：5.IBM370系统中，通道动作故障引起的中断属于（ ）。（分数：1.00）A.机器校验中断 B.访管中断C
10、.程序性中断D.I/O中断解析：6.程序员编写程序时使用的地址是（ ）。（分数：1.00）A.主存地址B.逻辑地址 C.物理地址D.有效地址解析：7.对指令间“一次重叠”描述不正确的是（ ）。（分数：1.00）A.仅“执行 k”与“分析 k+1”B.“分析 k+1”完成后立即开始“执行 k+1” C.应尽量使“分析 k+1”与“执行 k”时间相等D.只需要一套指令分析部件和执行部件解析：8.有 N个处理单元的集中式共享存储器的阵列处理机构形，为了对长度为 N的向量中各元素能同时并行处理，存储器分体个数 K与处理单元数 N的关系是（ ）。（分数：1.00）A.K与 N无关B.K小于 NC.K小于
11、或等于 ND.K等于或大于 N 解析：9.能实现作业、任务级并行的异构型多处理机属于（ ）。（分数：1.00）A.MISDB.SIMDC.SISDD.MIMD 解析：10.编号为 015的 l6个处理器，互连函数采用 Shuffle(Shuffle)单级互连网络互连，则与 9号处理器连接的处理器号为（ ）。（分数：1.00）A.5B.6 C.7D.8解析：二、填空题(总题数：10，分数：20.00)11.按先后投入市场关系，系列机软件兼容必须保证向_兼容，力争向_兼容。（分数：2.00）填空项 1:_ （正确答案：后、前（顺序不能更改）解析：12.从计算机执行程序的并行性看，由低到高的并行性等
12、级可分为_、指令之间、_ 之间和作业或程序之间四级。（分数：2.00）填空项 1:_ （正确答案：指令内部、任务或进程（顺序不能更改）解析：13.数据表示指的是能由计算机硬件直接_和_的数据类型。（分数：2.00）填空项 1:_ （正确答案：识别、引用）解析：14.按静态使用频度改进指令系统着眼于减少目标程序所占用的_，按动态使用频度改进指令系统着眼于减少目标程序的_。（分数：2.00）填空项 1:_ （正确答案：存储空间、执行时间（顺序不能更改）解析：15.总线的集中式控制方式主要有集中式串行链接、_和_3 种不同方式。（分数：2.00）填空项 1:_ （正确答案：定时查询、独立请求）解析：
13、16.程序状态字对_程序员是透明的，对_程序员是不透明的。（分数：2.00）填空项 1:_ （正确答案：应用、系统（顺序不能更改）解析：17.虚拟存储器的页式管理是把_空间和_空间机械等分成固定大小的页，按页顺序编号。（分数：2.00）填空项 1:_ （正确答案：主存、程序）解析：18.流水线按处理的级别可分为_、_和系统级。（分数：2.00）填空项 1:_ （正确答案：部件级、处理机级）解析：19.任务在流水线中流动顺序的安排和控制有_方式和_方式。（分数：2.00）填空项 1:_ （正确答案：顺序流动（或同步流动）、异步流动）解析：20.为了高速有效地处理_数据，分布式存储器阵列处理机要求
14、能把数据合理地预分配到各个处理单元的_存储器中。（分数：2.00）填空项 1:_ （正确答案：向量、局部（顺序不能更改）解析：三、简答题(总题数：5，分数：30.00)21.简述软件移植中采用系列机途径的办法及优点。（分数：6.00）_正确答案：(（1）方法：在软、硬件界面上设定好一种系统结构，软件设计者按照此设计软件，硬件设计者根据机器速度、性能、价格的不同，选择不同器件、硬件和组成、实现技术，研制并提供不同档次的机器。（2）优点：较好地解决了软件环境要求相对稳定和硬件、器件技术迅速发展的矛盾；软件环境相对稳定就可不断积累、丰富、完善软件，使软件产量、质量不断提高，同时又能不断采用新的器件和
15、硬件技术，使之短期内即 可提供新的、性能不断提高的机器。)解析：22.简述堆栈计算机的概念及其特点。（分数：6.00）_正确答案：(1)有堆栈数据表示的机器称为堆栈机器；(2)有高速寄存器组成的硬件堆栈，使堆栈的访问速度是寄存器的，容量是主存的；(3)丰富的堆栈指令，直接对堆栈中的数据进行各种运算；(4)有力地支持高级语言程序的编译；(5)有力地支持子程序的嵌套和递归调用。)解析：23.简述集中式串行链接方式总线的分配过程。（分数：6.00）_正确答案：(1)所有部件都经公共的“总线请求”线向总线控制器发出要求使用总线的申请；(2)只有当“总线忙”信号未建立时，送出“总线可用”信号，串行送往各
16、部件；(3)未发“总线请求”信号的部件将“总线可用”信号继续传给下一个部件；(4)发过“总线请求”信号的部件停止发送“总线可用”信号；(5)该部件建立“总线忙”信号并去除“总线请求”信号，获得总线的使用权，此次总线分配结束。)解析：24.简述多处理机主从型操作系统的优缺点。（分数：6.00）_正确答案：(1)优点：结构比较简单；整个管理程序只在一个处理机上运行，一般都不必是可再入的；只有一个处理机访问执行表，简化了管理控制的实现。(2)缺点：对主处理机的可靠性要求较高；整个系统显得不够灵活；如果主处理机负荷过重，影响整个系统性能。)解析：25.简述机群系统与传统的并行处理系统相比较所具有的优点
17、。（分数：6.00）_正确答案：(.(1)系统有高的性能价格比；(2)系统的开发周期短；(3)系统的可扩展性好；(4)系统的资源利用率高；(5)用户投资风险小；(6)用户编程方便。)解析：四、简答应用题(总题数：2，分数：20.00)用 ROM查表舍入法对浮点尾数进行下溢处理。（分数：10）(1).要将浮点尾数下溢处理成 k-1位结果，问 ROM表的单元数和字长是多少？并说明 K0M表各单元所填的内容与其地址之间的规则。（分数：5）_正确答案：(ROM表共需 2k个单位，地址用 k位二进制码表示，每个存储单位字长 k-1位。当储存器 k位地址码之高k-1位 为全“1”时，对应单位内容填 k-1
18、位全“1”，其余情况按 k位二进制地址码最低位为“0”舍弃。为“1”进 1来填 k-1位内容。)解析：(2).将 3位数（其最低位为下溢处理的附加位）下溢处理成 2位结果，设计下溢处理平均误差接近零的ROM表，列出 ROM编码表的地址与内容的对应关系。（分数：5）_正确答案：(ROM表地址与其内容的关系地址 000 001 010 011 100 101 110 111内容 00 01 01 10 10 11 11 11)解析：若机器共有 5级中断，中断响应优先次序为 12345，现要求其实际的中断处理次序为14523。设计各级中断处理程序的中断级屏蔽位（令“1”对应于屏蔽，“0”对应开放）。
19、（分数：10.00）_正确答案：(中断级屏蔽位中断处理程序级别1 2 3 4 51 1 1 1 1 12 0 1 1 0 03 0 0 1 0 04 0 1 1 1 15 0 1 1 0 1)解析：五、综合应用题(总题数：2，分数：20.00)在一个 5段的流水线处理机上需经 9拍才能完成一个任务，其预约表如下表所示。拍号段号 1 2 3 4 5 6 7 8 91 2 3 4 5 问题：（分数：10）(1).分别写出延迟禁止表 F、冲突向量 C。（分数：3）_正确答案：(延迟禁止表：F=|1,3,4,8|初始冲突向量：C=（10001101）)解析：(2).画出流水线状态转移图。（分数：4）_正确答案：()解析：(3).求出最小平均延迟及流水线的最大吞吐率。（分数：3）_正确答案：(最小平均延迟为 3.5拍。)解析：阵列有 0-7共 8个处理单元互连，要求按(0，5) ,(1，4)，（2，7)，（3，6)配对通信。（分数：10）(1).写出实现此功能的互连函数的一般形式。（分数：1）_正确答案：(Cube（b 2b1b0）=b 2b1b0)解析：(2).画出用三级立方体网络实现该互连函数的互连网络拓扑结构图，并标出各控制开关状态。（分数：9）_正确答案：()解析：
