全国2014年4月高等教育自学考试计算机系统结构试题与答案.doc

绝密考试结束前全国2014年4月高等教育自学考试计算机系统结构试题课程代码：02325本试卷共5页，满分l00分，考试时间l50分钟。考生答题注意事项：1本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。2第一部分为选择题。必须对应试卷上的题号使用28铅笔将“答题卡”的相应代码涂黑。3第二部分为非选择题。必须注明大、小题号。使用05毫米黑色字迹签字笔作答。4合理安排答题空间。超出答题区域无效选择题部分一、单项选择题（本大题共10小题，每小题1分，共10分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均不得分。1.以下能够直接执行微指令的是A.汇编程序B.编译程序C.硬件D.固件2.系列机软件应做到A.向前兼容，并向上兼容B.向后兼容，力争向上兼容C.向下兼容，并向前兼容D.向后兼容，力争向下兼容3.在浮点数尾数下溢处理时，最大误差最大，但下溢处理不需要时间，平均误差又趋于0的方法是A.截断法B.舍入法C.ROM查表法D.恒置“l”法4.在IBM370系统中，支持操作系统实现多进程公用区管理最有效的指令是A.“测试与置定”指令B.“比较与交换”指令C.“执行”指令D.“程序调用”指令5.采用组相联映像、LRU替换算法的Cache存储器，不影响Cache命中率的方法是A.增加Cache中的块数B.增大组的大小C.增大主存容量D.增大块的大小6.采用组相联映像的Cache存储器，可用于地址变换的方法是A.目录表法B.比较对法C.页表法D.堆栈法7.ILLIAC-IV阵列处理机中，PE之间所用的互连函数是A.PM20和PM23B.Cube0和CubelC.ShuffleD.PM228.并行处理机有16个处理单元，编号为0l5，采用shuffle单级网络互连，与13号处理单元相连的处理单元的编号是A.15B.11C.9D.79.间接二进制n方体网络是一种A.多级混洗交换网络B.单级立方体网络C.多级全排列网络D.多级立方体网络10.多处理机程序段的指令之间存在数据反相关时，下列说法正确的是A.不能并行B.适当同步控制，可以并行C.可以交换串行D.若指令满足交换律，可以交换串行非选择题部分注意事项：用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。二、填空题（本大题共10小题，每小题2分，共20分）11.从计算机执行程序的角度看，并行性等级由低到高可分为_、_、任务或进程间和作业或程序间四级。12.浮点数尾数基值增大，可使运算中的精度损失_，可表示数的精度_。13.中断系统软硬件功能分配实质是中断_软件和中断_硬件的功能分配。14.数据宽度是指I/O设备取得_后所传送数据的总量；数据通路宽度是_的物理宽度。15.虚拟存储器主要是为解决主存_满足不了要求发展出来的；Cache存储器是为了解主存_满足不了要求发展出来的。16.虚拟存储器对_程序员是透明的，对_程序员是不透明的。17.解决重叠相关处理的两种基本方法是推后_和设置_。18.按多功能流水线的各段能否允许同时用于多种不同功能连接流水，可把流水线分为_流水线和_流水线。19.N个处理单元的混洗交换网络中，最远的两个人、出端的二进制编号是_和_，其最大距离为2log2Nl。20.松耦合多处理机可以有_型和_型两种构形。三、简答题（本大题共5小题，每小题6分，共30分）21.简述通道的3种类型各适合连接什么类型设备，说明各种类型通道在满负荷时的实际流量与所连接设备的关系。22.简述并行性从计算机系统处理数据的角度划分的四个等级，并各举一例。23.简述透明性概念，说明下列哪些对于计算机系统结构是透明的。浮点数据表示；字符串运算指令；阵列运算部件；通道是采用结合型还是独立型；访问方式保护；数据总线宽度；Cache存储器；存储器的最小编址单位；存储器的模M交叉存取，串行、重叠还是流水控制方式。24.简述数据表示和数据结构之间的关系及引入高级数据表示的基本原则。25.简述实现指令的重叠解释必须在计算机组成上满足的要求。四、简单应用题（本大题共2小题，每小题10分，共20分）26.机器有5级中断，中断响应次序为12345，现要求实际中断处理次序为23154。(1)设计各级中断处理程序的中断级屏蔽位的状态，令“0”为开放，“l”为屏蔽；(2)若运行用户程序时，同时发生1、3级中断请求，而在l级中断服务未完成时，又发生2、3、4、5级中断，请画出处理机执行程序全过程的示意图（标出交换PSW的时间）。27.求A1、A2、A8的累加和，有如下程序。Sl A1=A1+A2S2 A3=A3+A4S3 A5=A5+A6S4 A7=A7+A8S5 A1=A1+A3S6 A5=A5+A7S7 A1=A1+A5写出用FORK、JOIN语句表示其并行任务的派生和汇合关系的程序，以假想使此程序能在多处理机上运行。五、综合应用题（本大题共2小题，每小题10分，共20分）28.有一个4段的单功能非线性流水线，其预约表如题28表：题28表时钟段号t1t2t3t4t5t6S1S2S3S4(1)分别写出延迟禁止表F，冲突向量C，并画出冲突向量的状态转移图；(2)写出其流水线的最佳调度方案及此时的最大吞吐率。29.有一个虚拟存储器，主存有4个实页，页号为03，程序有8个虚页，页号为07，采用全相联映像和FIFO替换算法。给出如下程序页地址流：2、3、5、2、4、0、1、2、4、6。(1)假设程序的2、3、5页已先后装入主存的第3、2、0页位置，请画出上述页地址流工作过程中，主存各页位置上装入程序各页号的变化过程图，标出命中时刻；(2)求出此期间主存的命中率H。 - 本套试题共分7页，当前页是第7页-