全国2005年7月高等教育自学考试计算机系统结构试题

《全国2005年7月高等教育自学考试计算机系统结构试题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、全国2005年4月高等教育自学考试计算机系统结构试题一、单项选择题(本大题共10小题，每小题1分，共10分)1.计算机系列化的优点不包括()A.有利于计算机的升级换代B.便于组成多机系统和网络C.同一系列内的软件一定是向下兼容的D.在使用共同系统软件的基础上解决程序的兼容性2.计算机的结构与组成不包括()A.操作系统B.硬联逻辑C.微程序控制D.所有硬件和固件的功能3.在流水线系统结构中，取指令、执行等操作是()A.顺序B.转移C.中断D.重叠4.重叠机器局部相关的处理方法有两类：推后后续指令对相关单

2、元的读和()A.异步流动B.采用顺序流动C.设置相关直接通路D.调整指令流动的顺序5.在选择通道方式中，优先级高的磁盘等中高速设备，进行输入输出传送时，适合于采用的数据宽度是()A.定长块B.单字节C.可变长块D.单字加可变长块6.替换算法要解决的问题是()A.用户的虚页如何与主存的实页对应B.如何用主存的实页号替代多用户的虚页号C.当页面失效，选择主存中哪个页作为被替换的页D.新用户要进入主存，选择哪个用户作为被替换的用户7.下列不是数据流计算特点的是()A.设置状态B.没有指令计数器C.没有变量的

3、概念D.操作结果不产生副作用8.在尾数下溢处理方法中，平均误差最大的是()A.舍入法B.截断法C.恒置“1”法D.ROM查表法9.字串位并是指同时对一个字的所有位进行处理，其并行等级()A.不存在并行性B.较高的并行性C.最高一级的并行性D.已经开始出现的并行性10.设16个处理器编号分别为0，1，2，…，15，用Cube0互联函数时，与第13号处理器机联的处理器是()A.5号B.9号C.12号D.12号二、填空题(本大题共10小题，每空1分，共20分)11.多处理机程序并行性既存在于______内部

4、，也存在于______外部。12.一般的说，虚拟机器不一定全部由______实现，有些操作也可用______实现。13.就流水线计算机而言，主要是通过______，让多个部件在时间上交错重叠地并行执运算和处理，以实现______。14.主存空间数相关是指______之间出现对主存同一单元要求______的关联。15.为提高流水线的______吞吐率，首先要找出______，然后设法消除它。16.阵列处理机主要通过______实现空间上的并行；多处理机主要通过______实现时间和空间上的异步并行。17

5、.动态数据流计算机最主要的特点是让令牌带上______，使得在任意给定的时刻，数据流程序图任一条弧上允许出现多个带不同______的令牌。18.中断响应就是允许其中断CPU______运行，转去对该请求进行预处理，包括保存好______，调出有关处理该中断服务程序，准备运行。19.设多体单字低位交叉的存贮器，单体容量为I的m个分体，其Mj的编址模式为m×i+j,其中i=0,1,…，I-1;j=______，如m=4,M2体对应二进制地址码最低二位的状态为______。20.自定义数据表示包括标志符数据

6、表示和______两类，标志符应由编绎程序建立，对______程序透明，以减轻应用程序员的负担。三、简答题(本大题共5小题，每小题6分，共30分)21.简述哈夫曼压缩概念的基本思想。22.RISC存在不足表现在哪些方面?23.简述SIMD系统的互连网络的设计目标。24.CPU写Cache时，会发生Cache与主存的对应复本内容不一致的现象，解决这个问题有哪些方法?各需要增加什么开销?25.简述计算机系统“由中间开始”设计的基本思想。四、简单应用题(本大题共2小题，每小题10分，共20分)26.试分析通

7、过何种方法可以解决通用寄存器组数相关的问题?27.某机器有5级中断，中断响应次序为1→2→3→4→5，现要求中断处理次序为2→3→1→5→4。(1)设计各级中断处理程序的中断屏蔽位的状态，令“0”为开放，“1”为屏蔽。(见下表)中断处理程序级别中断级屏蔽位1级2级3级4级5级第1级第2级第3级第4级第5级(2)若在运行用户程序时，同时发生1、3级中断请求，而在1级中断服务未完成时，又发生2、3、4、5级中断，请画出处理机执行程序的全过程示意图(标出交换PSW的时间)。五、综合应用题(本大题共2小题，每

8、小题10分，共20分)28.有表达式：a(b+cd+efg+h)在多处理机上，要求利用减少树高的方法加速运算。(1)画出并行算法的树形流程图；(2)确定处理机机数P、单台处理机顺序(串行)运算级数T1、P台处理机的运算级数Tp、加速比Sp和效率Ep各值。29.某虚拟存储器共8个页面，每页为1024个字，实际主存为4K个字，采用页表法进行地址映象。映象表的内容如下表所示。实页号装入位3111203021100100(1)求出会发生页面失效的全部虚页号；(2