自考2007年7月计算机系统结构试题及答案
自考计算机系统结构复习题参考答案
02325计算机系统结构复习题参考答案1.评价储存系统的指标包括价格、命中率、等效访问时间。
2.计算机硬件和软件在逻辑功能上是等效大，在性能价格实现上是不同滴。
3.cache块大调度算法常有堆栽法和比较发。
4.计算机系统设计方法有由上而下、由下而上、由中间开始。
其中，软硬结合较好是由中间开始。
5.系列机大软件兼容可分为向上、向下、向前、向后兼容；其中之一向上兼容是软件大根本特性。
6.在通到方式i/o传输过程中，用户由管态指令来使用外设，进管后cpu要编制通道程序。
Cpu在执行完通道启动指令后，通道就能并行工作。
7. i/o控制方式分为：程序控制i/o、直接储存器访问dma和i/o处理机。
8.主存有1024页，分为s组，s=1024时成为全相联映像，s=1时则为直接映像。
9.解决cache与主存内容一致的算法是写回法和写直达法。
10.并行性的途径有资源共享、时间重叠和资源重叠。
二、1.冷启动时效率从cache为空开始到cache全满装满这一时期的失效率.2.动态再定位:在程序执行时，通过地址加法器将逻辑地址加上基址寄存器的程序基点地址形成物理地址后进行访存的方法.3.Huffman压缩概念:将出现概率最大的事件用最少的位来表示，而概率最小的事件用较多位表示达到平均速度缩短.4.Mimd：它使用多个控制器来异步地控制多个处理器，从而实现空间上的并行性.5.Lru替换算法:即最近最少使用页面置换算法，是选择近期最少访问页作为被替换的页.6.仿真:用微程序直接解释另一种指令系统的方法.7.并行算法:并行计算中非常重要的问题。
并法研究应该确立一个“理论－设计－实现－应用”的系统方法，形成一个完善的“架构—算法—编程” 方法论，这样才能保证并行算法不断发展并变得更加实用8.中断：在运行一个程序的过程中，断续地以“插入”方式执行一些完成特定处理功能的程序段三、解答题简述开发并行性的三种途径（1）时间重叠是引入时间因素，让多个处理过程在时间上相互错开，轮流使用同一套硬件设备的各个部分，以加快硬件周转使用来赢得速度（2）资源重复是引入空间因素，通过重复设置硬件资源来提高性能（3）资源共享是用软件方法让多个用户按一定时间顺序轮流使用同一套资源，来提高其利用率，相应也就提高了系统的性能2.改进指令系统的方法有：1进一步增进原指令的功能以及设计更为复杂的新指令取代原先软件子程序完成的功能，实现软件功能的硬化，CISC它可以面向目标程序，面向高级语言，面向操作系统的优化；2减少指令的种数和简化指令功能来降低硬件设计的复杂度，提高指令的执行数的RISC。
计算机系统结构 第一章自考练习题答案
9.设计主存系统时，哪些属于计算机系统结构？哪些属于计算机组成？哪些属于计算机实现所要考虑的问题？
10.列举计算机系统硬件功能分配时，进行软硬件取舍的三条基本原则。（P8）
11.软件可移植性指的是什么？实现软件移植有什么好处？（P10）
12.简述统一高级语言实现软件移植的方法，适用场合，存在问题和原因，以及对此问题采取的对策。（P11）
13.什么是系列机软件的向上（向下）兼容和向后（向前）兼容？（P12）
14.计算机系统在处理数据的并行上，可分为哪四个等级？简单解释并各举一例。（P19）
部分习题参考答案：
历年真题精选1. D
同步强化练习
一、单项选择题。
6. D11. A14. A16. B19. B20. D
23. D25. D
三、简答题。
C.属于用以建立一个用户的应用环境D.属于符号化的机器指令
16.输入输出系统硬件的功能对（）是透明的。
A.操作系统程序员B.应用程序员C.系统结构设计人员D.机器语言程序设计员
17.属于MIMD系统结构的是（C）
A.各处理单元同时受同一个控制单元的管理
B.各处理单元同时接受同一个控制单元送来的指令
C.松耦合多处理机和多计算机D.阵列处理机
计算机实现：选择存储芯片类型、微组装技术、线路设计等。
26.软驱动器的I/O接口程序是由（A）实现的。
A.固件+软件B.软件C.操作系统D.固件
27.利用时间重叠概念实现并行处理的是（A）
A.流水处理机B.多处理机C.并行处理机D.相联处理机
28.不属于软件移植基本技术的有（D）
A.统一高级语言B.采用系列机C.模拟和仿真D.按新的系统及指令重新编写
(完整版)计算机系统结构考试题目及参考答案
一：名词解释1：虚拟机：由软件实现的机器。
2：CPI：是衡量CPU执行指令效率的重要标志，指执行每条指令所需的平均时钟周期数。
3：摩尔定律：当价格不变时，集成电路上可容纳的晶体管数目，约每隔18个月便会增加一倍，性能也将提升一倍。
4：并发性：指两个或多个事件在同一时间间隔内发生的并行性。
5：程序局部性原理：是指程序在执行时呈现出局部性规律，即在一段时间内，整个程序的执行仅限于程序中的某一部分。
相应地，执行所访问的存储空间也局限于某个内存区域。
局部性原理又表现为：时间局部性和空间局部性。
6：CISC/RISC：CISC：即复杂指令系统计算机，指在系统中增加更多和复杂的指令，来提高操作系统效率的计算机。
RISC：即精简指令系统计算机，指在系统中选取使用一些频率最高的、长度固定的、格式种类少的简单指令的计算机。
7：计算机系统结构：指对机器语言计算机的软、硬件功能的分配和对界面的定义。
8：系列机：指先设计好一种系统结构，而后就按这种系统结构设计它的系统软件，按器件状况和硬件技术研究这种结构的各种实现方法，并按照速度、价格等不同要求，分别提供不同速度、不同配置的各档机器。
9：模拟：用机器语言程序解释实现程序移植的方法。
10：仿真：用微程序直接解释另一种机器的指令系统。
11：寻址方式：寻找操作数或指令的有效地址的方式。
12：替换算法：在存储体系中，当出现页面失效时或者主存的所有页面已经全部被占用而又出现页面失效时，按照某种算法来替换主存中某页。
[由于主存中的块比Cache中的块多，所以当要从主存中调一个块到Cache中时，会出现该块所映象到的一组（或一个）Cache块已全部被占用的情况。
这时，需要被迫腾出其中的某一块，以接纳新调入的块。
]二：选择题1，直接执行微指令的是（C）A 汇编程序B 编译程序C 硬件D微指令程序2，对汇编语言程序员不透明的是（C）A 程序计数器B主存地址寄存器C条件码寄存器D指令寄存器3，最早的冯·诺依曼型计算机是以（B）为中心的A运算器B控制器C存储器 D I/O设备4，计算机系统结构的角度的结构来看，机器语言程序员看到的机器属性是（C ）A 计算机软件所要完成的功能B 计算机硬件的全部组成C 编程要用到的硬件组织D计算机各部分硬件的实现5，不同系列计算机之间实现可移植性的途径，不包括（B ）A 采用统一的高级语言B采用统一的汇编语言C 模拟D仿真6，利用时间重叠原理，实现并行处理的是（A）A流水处理机B多处理机 C 阵列处理机D集群系统7，多处理机实现的并行主要是（B）A指令级并行 B 任务级并行C 操作级并行D操作步骤的级并行8计算机系统结构不包括（B）A信息保护B存储速度C数据表示D机器工作状态9，不需要编址的数据存储空间（D ）A CPU通用寄存器B 主存储器C I/O寄存器D堆栈10，RISC执行程序的速度比CISC 快的原因是（C）A RISC指令系统中条数较少B 程序在RISC编译生成的目标程序较短C RISC指令平均执行周期数较少D RISC中只允许LOAD和STORE指令存储11，程序员在编写程序时，使用的访存地址是（B）A主存地址B逻辑地址C物理地址D有效地址12，虚拟存储器主要是为了（A）A扩大存储器系统容量B提高存储器系统速度C扩大存储器系统容量和提高存储器系统速度D便于程序的访存操作13，与全相联映像相比，组相联映像的优点是（B）A目录表小B块冲突概率低C命中率高D主存利用率高14，输入输出数据不经过CPU内部寄存器的输入输出方式是（C ）A程序控制方式B中断 C DMA方式D上述三种方式15，在配置了通道的计算机系统中，用户程序需要输入输出时引起的中断是（A）A访管中断 B I/O中断C程序性中断D外部中断16，当计算机系统通过执行通道程序，完成输入输出工作时，执行通道程序的是（B）A CPUB 通道C CPU和通道D指定的外设三：填空1，常见的计算机系统结构的分类法有两种：Flynn分类法，冯氏分类法冯氏分类法是根据系统的最大并行度对计算机系统结构进行分类，大多数的位并行的单处理机属于字串位并的处理机方式2，由软件实现的机器称为：虚拟机3，在一个计算机系统中，低层机器的属性往往对高层机器的程序员是透明的。
自考计算机系统结构题库及答案
自考计算机系统结构题库及答案02325计算机系统结构自考题库及答案计算机系统结构单选题1.对应用程序员不透明的是( ) AA.条件码寄存器B.乘法器C.指令缓冲器D.先行进位链2.汇编语言源程序变换成机器语言目标程序是经____来实现的( ) BA.编译程序解释B.汇编程序翻译C.汇编程序解释D.编译程序翻译3.属计算机系统结构考虑的应是( ) DA.主存采用多体交叉还是单体B.主存频宽的确定C.主存采用MOS 还是TTLD.主存容量和编址方式4."从中间开始设计的""中间""当前多数是在( )" CA.传统机器语言机器级与微程序机器级之间B.微程序机器级与汇编语言机器级之间C.传统机器语言机器级与操作系统机器级之间D.操作系统机器级与汇编语言机器级之间5.多处理机主要实现的是( ) DA.操作步骤的并行B.指令级并行C.操作级并行D.任务级并行6.直接执行微指令的是( ) BA.编译程序B.硬件C.微指令程序D.汇编程序7.从计算机系统结构上讲，机器语言程序员所看到的机器属性是( ) AA.编程要用到的硬件组织B.计算机各部件的硬件实现C.计算机硬件的全部组成 D.计算机软件所要完成的功能8.尾数下溢处理平均误差可调整到零的方法是( ) D "A.恒置""1""法"B.舍入法C.截断法D.ROM 查表法9.变址寻址的主要作用是( ) AA.支持向量、数组的运算寻址B.支持操作系统中的进程调度C.支持访存地址的越界检查D.支持程序的动态再定位10.在IBM370 系统中，支持操作系统实现多进程共用公用区管理最有效的指令是( ) BA.程序调用楷令B.比较与交换指令C.测试与置定指令D.执行指令11.程序员编写程序时使用的地址是( ) CA.主存地址B.辅存实地址C.逻辑地址D.有效地址12.不需要编制的数据存储空间是( ) BA.I/O接口的寄存器B.堆栈C.主存储器D.CPU 中的通用寄存器13.RISC执行程序的速度比CISC要快的原因是( ) BA.RISC只允许loAd和store指令访存B.RISC的指令平均执行周期数较少C.RISC的指令系统中的指令条数较少D.程序在RISC上编译生成的目标程序较短14.平均码长最短的编码是( ) AA.哈夫曼编码B.定长编码C.扩展编码D.需要根据编码使用的频度计算平均码长后确定15.外部设备打印机适合于连接到( ) AA.宇节多路通道B.选择通道C.数组多路通道D.任意一种通道16.在IBM370 系统中，申断响应硬件分工保存的是( ) DA.作业名称和优先级等B.各种软件状态和标志C.通用寄存器内容D.条件码等状态信息17.中断响应由高到低的优先次序宜用( ) AA.访管+程序性+重新启动B.访管斗程序性+机器故障C.程序性+1/0+访管D.外部+访管+程序性18.CDC CYBERl70 的I/0 处理机系统属于( ) BA.DMA 方式B.外围处理机方式C.通道方式 D.程序控制的1/0 方式19.通道流量是在某个时期单位时间内传送的宇节数，这个时期应是( ) CA.数组多路通道或字节多路通道B.字节多路通道或选择通道C.数组多路通道或选择通道D.任意一种通道20.外部设备打印机适合于连接到( )AA.宇节多路通道B.选择通道C.数组多路通道D.任意一种通道21.数据通路出错引起的中断是( ) BA.访管中断B.机器校验中断C.程序性中断D.外中断22.CAche存贮器常见的地址映象方式是( ) BA.全相联映象B.组相联映象C.页表法映象D.段页表映象23.虚拟存储器主要是为了( ) BA.扩大存储系统的容量和提高存储系统的速度B.扩大存储系统的容量C.提高存储系统的速度D.便于程序的访存操作24.对于采用组相联映像、LRU替换算法cAche存储起来说，不影响cAche命中率的是( ) AA.直接映像、组相联映像、全相联映像B.全相联映像、直接映像、组相联映像C.组相联映像、直接映像、全相联映像D.全相联映像、组相联映像、直接映像25.最能确保提高虚拟存储器访主存的命中率的改进途径是( ) CA.改用LRU替换算法并增大页面B.增大辅存容量C.改用LRU替换算法并增大页面数D.采用FIFO替换算法并增大页面26.与全相联映像相比，组相联映像的优点是( ) AA.目录表小B.命中率高C.块冲突概率低D.主存利用率高27.程序员编写程序时使用的地址是( ) BA.有效地址B.逻辑地址C.物理地址D.主存地址28.评价存储器性能的基本要求有大容量、____和低价格（） BA.性价比高B.高速度C.命中率高D.利用率高29.解释一条机器指令的微操作包括____三部分（） DA.操作数B.解释C.翻译D.取指令、分析和执行30.实现指令的重叠解释必须在计算机组成上满足____要求( ) CA.硬件冲突B.主存冲突C.要解决“分析”与“执行”操作控制上的同步D.主存和硬件冲突31.非线性流水线的特征是( ) AA.一次运算中要多次使用流水线中的某些功能段B.一次运算中使用流水线中的多个段C.流水线的各功能段在不同运算中能够有不同的连接D.流水线中某些功能段在各次运算中的作用不同32.与线性流水线最大吞吐率有关的是( ) CA.最后功能段的执行时间B.最快的那一段的执行时间C.最慢的那一段的执行时间D.各个功能段的执行时间33.在MIPS的指令流水线中，可能发生的冲突是( ) DA.两条指令的写操作之间的写后写冲突B.后流入的指令的写操作与先流入的指令的读操作之间的读后写冲突C.同一条指令的读操作与写操作之间的写后读冲突D.先流入的指令额写操作与后流入的指令的读操作之间的写后读冲突。
7月全国自考操作系统试题及答案解析
7月全国自考操作系统试题及答案解析1、右键单击一个单元格出现的快捷菜单，下面的哪个命令不属于其中（）。
[单选题]*A. 插入B. 删除C. 删除工作表(正确答案)2、D：控制数据的输入和输出下面关于优盘的描述中，错误的是______。
[单选题] *A：优盘有基本型、增强型和加密型三种B：优盘的特点是重量轻、体积小C：优盘多固定在机箱内，不便携带(正确答案)3、TA和TB是指用（）针配线模块插座/插头的两种颜色代码[单选题] *ABC(正确答案)D4、下列叙述中，错误的是______。
[单选题] *A：计算机系统由硬件系统和软件系统组成B：计算机软件由各类应用软件组成(正确答案)C：CPU主要由运算器和控制器组成D：计算机主机由CPU和内存储器组成5、WPS演示文稿默认的扩展名是（）。
[单选题] *A. .pptB. .wpsC. .pot6、为了避免混淆，十六进制数在书写时常在后面加字母（）。
[单选题] * A）H （(正确答案)B）O （C D7、计算机硬件能直接识别、执行的语言是______。
[单选题] *A：汇编语言B：机器语言(正确答案)C：高级程序语言D：C++语言8、52.\"32位微机”中的32位指的是（）。
[单选题] *A.微机型号B.内存容量C.存储单位D.机器字长(正确答案)9、41.无符号二进制整数111111转换成十进制数是（）。
[单选题] *A.71B.65C.63(正确答案)D.6210、用“自定义”方式筛选出一班报名人数“不少于人”或“少于人”的兴趣小组，“一班兴趣小组报名表”的筛选条件（）。
[单选题] *A）>=与< （B）>=或< （(正确答案)C）<=或> （11、摄像头属于______。
[单选题] *A：控制设备B：存储设备C：输出设备D：输入设备(正确答案)12、79.早期的计算机语言中，所有的指令.数据都用一串二进制数0和1表示，这种语言称为（）[单选题] *A.Basic语言B.机器语言(正确答案)C.汇编语言D.java语言13、4.根据域名代码规定，表示政府部门网站的域名代码是（）[单选题] *(正确答案)14、28.目前广泛使用的Internet,其前身可追溯到（）[单选题] *A.ARPANET(正确答案)B.CHINANETC.DECnetD.NOVELL15、16.在Internet.上浏览时，浏览器和Www服务器之间传输网页使用的协议是（）。
计算机系统结构 第四章自考练习题答案
11.简要列举页式虚存管理系统的优点和问题。（P91）
12.在页式虚拟存储器中，什么叫页面失效？什么叫页面争用？什么时候两者同时发生？什么时候两者不同时发生？（P97）
13.什么是堆栈型的替换算法（用式子描述）？（P101）
14.简述页面失效频率（PFF）替换算法的思想及优点，该算法的依据是什么？（P102）
9.在Cache存储器中常用的地址映象方式是（C）。
A.全相联映象B.页表法映象C.组相联映象D.段页表映象
10.下列关于虚拟存储器的说法比较正确的应当是（D）。
A.更换替换算法能提高命中率B.访主存命中率随主存容量增大而提高
C.访主存命中率随页面大小增大而提高
D.在主存命中率低时，改用堆栈型替换算法，并增大主存容量，可提高命中率
3.如何评价一个替换算法的好坏？（P99）
4.什么是Cache？它是如何组织的？（P110）
5.什么是虚拟存储器？它有什么特点和作用？（P88）
6.在有Cache的存储系统中，访存操作是如何进行的？
7.简述IBM PC机的页式存储管理的特点。
8.简述段页式存储管ቤተ መጻሕፍቲ ባይዱ的地址变换过程。
9.什么是存储系统？什么是存储系统的层次结构？（P85）
16.计算机系统中主存一辅存存储层次式Cache一主存存储层次常用的替换算法是（B）。
A.随机算法B.近期最少使用算法C.先进后出算法D.OPT算法
17.并行主存系统不包括（C）。
A.单体多字B.多体单字C.单体单字D.多体多字
18.在虚拟存储器中，不能用作地址映象和变换的辅助表是（B）。
A.段表B.主存页面表C.内页表D.外页表
计算机系统结构第三章自考练习题答案---文本资料
第三章总线、中断与输入输出系统历年真题精选1. 通道程序执行结束后引起的中断是（B ）。
A. 外中断B. I/O 中断C. 程序性中断D. 机器校验中断2．磁盘外部设备适合于连接到（ B ）。
A. 字节多路通道B. 数组多路通道或选择通道C. 选择通道或字节多路通道D. 数组多路通道或字节多路通道3.总线控制机构为解决N 个部件使用总线时优先次序的裁决，集中式定时查询，需外加控制线线数为（D ）。
A．3 B. N+2 C. 2N+1 D. 2+[log 2 N]4.尽管中断响应次序由硬件排队器固定好，但中断实际处理完的次序是可以通过（系统软件）修改各中断级处理程序的（中断屏蔽）位，而动态改变。
5.在满足通道设计流量不低于设备工作时的最大流量时，为使微观上不丢失设备信息，可以加设（数据缓冲器）或动态提高响应的（优先级）来弥补。
6.总线控制方式有哪三种？各需要增加几根用于总线控制的控制线？并说明每种方式优先级的灵活性。
（P64-65 ）7.(1)20,20,25,40,40,100 us 2)200 B/ms 3) 5 us )8.（ 1） 1-3-4-2同步强化练习一、填空题。
1. 中断响应就是允许其中断 CPU （ 包括保存（断点及其现场响应 ）硬件和中断（ 处理平衡 ）软 高 ）速设备，其通道“数据宽度”为（ 定长设备控制器 ）及输入输出操作有关的 （软硬件 ）。
）式控制，分散在各部件的称（ 分布 ） 程序员 ）安排， I/O 系统设计主要解决）上的巨大差异。
现行程序 ）运行，转去对该请求进行预处理，），调出有关处理该中断服务程序，准备运行。
2. 中断系统软硬件功能分配实质是中断（ 件的功能分配。
3. 数组多路通道适用于连接多台（块 ）。
4. 输入输出系统包括输入输出设备、 （5. 总线控制机构集中在一处的称（ 集中 式控制。
6. 多数低性能单用户计算机的输入输出由（ CPU 、主存和 I/O 设备在（ 速度7. 信息在总线上的双向传输有（ 半 ）双向和（ 全）双向两种。
2007年7月全国自考操作系统试题
2007年7月全国自考操作系统试题课程代码：02326一、单项选择题（本大题共20小题，每小题1分，共20分）1．直接扩充计算机硬件功能的是（D）A．编译程序 B．编辑程序 C．数据库管理系统 D．操作系统2．关于分布式计算机系统的论述中，错误．．的是（B）A．它是由多台计算机组成的特殊网络 B．网络中计算机有主次之分C．网络中任意两台计算机可交换信息 D．网络中的资源供各用户共享3．实时系统的应用十分广泛，但（D）不属于．．．实时系统的应用。
A．控制科学实验 B．监督飞机的状态 C．控制生产流水线 D．科学计算4．使操作系统易于对功能进行增、删、修改，为提高效率对算法进行调整等，这是操作系统结构设计追求的目标（B）A．正确性 B．维护性 C．高效性 D．移植性5．用户程序执行（A）后，使中央处理器从目态转换成管态。
A．访管指令 B．启动I/O指令 C．设置基址寄存器指令 D．禁止中断指令 6．一个占有处理器运行的进程，在用完了分配给它的时间片后，它的状态应该是（C） A．等待态 B．运行态 C．就绪态 D．由用户来确定 7．一个能被多用户同时调用的程序必须（D）A．允许用户根据需要进行修改 B．能分解成多个并行执行的子程序C．为各用户提供不同的服务方式 D．该程序自身是纯代码的8．中断处理程序欲了解进程被中断的原因，则只要取出（A）A．旧PSW B．新PSW C．当前PSW D．程序状态字寄存器内容 9．常用的页面调度算法有：FIFO、LRU（最近最少用）和LFU（最近最不常用），其中，不．需要增加“引用位”的是（B）A．FIFO和LRU B．FIFO和LFU C．LRU和LFU D．FIFO、LFU和LRU 10．用户请求写文件时，依次调用（C）A．打开文件、写文件、关闭文件 B．打开文件、读文件、写文件、关闭文件 C．建立文件、写文件、关闭文件 D．建立文件、打开文件、写文件、关闭文件11．以下（D）措施不能．．达到文件保密的目的。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
做试题,没答案?上自考365,网校名师为你详细解答!
全国2007年7月高等教育自学考试
计算机系统结构试题
课程代码：02325
一、单项选择题（本大题共10小题，每小题1分，共10分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．对计算机系统结构透明的是（）1
A．VLSI技术B．虚拟存储器
C．字符行运算指令D．是否使用通道型I/O处理机2．下面说法中不．正确的是（）1
A．软件设计费用比软件重复生产费用高
B．硬件的设计费用比软件的设计费用低
C．硬件的生产费用比软件的生产费用高
D．硬件功能只需实现一次，而软件功能可能要多次重复实现
3．堆栈型机器比通用寄存器型机器优越的是（）2
A．能更好地支持向量的运算
B．能优化存储器的空间利用率
C．支持先进先出类解题算法的求解
D．支持由逆波兰表达式将高级语言多元赋值语句直接编译生成堆栈指令程序4．尾数下溢处理平均误差可调整到零的方法是（）2
A．截断法B．舍入法
C．恒置“1”法D．ROM查表法
5．中断响应由高到低的优先次序宜用（）3
A．程序性→I/O→访管B．外部→访管→程序性
C．访管→程序性→机器故障D．访管→程序性→重新启动6．不．属于堆栈型替换算法的是（）4
1
A．先进先出法B．近期最久未用过法
C．近期最少使用法D．页面失效频率法
7．块冲突概率最高的Cache地址映象方式是（）4
A．直接B．组相联
C．段相联D．全相联
8．指令间“一次重叠”是指（）5
A．“取指k+1”与“分析k”重叠B．“分析k+1”与“执行k”重叠
C．“分析k”与“执行k+1”重叠D．“执行k”与“取指k+1”重叠9．16个处理器用单级网络互连，将9号连到13号处理器，可用（）6
A．Cube3B．PM2+4
C．PM2+2D．Shuffle
10．多端口存储器适合于连接（）7
A．松耦合多处理机B．紧耦合多处理机
C．机数很多的多处理机D．机数可变的多处理机
二、填空题（本大题共10小题，每小题1分，共20分）
请在每小题的空格中填上正确答案。
错填、不填均无分。
11．系列机软件兼容必须做到向______后________兼容，尽可能争取向_______上_______兼容。
1
12．仿真和模拟的主要区别在于解释用的语言。
仿真是用微程序解释，其解释程序在_______控制存储器_______中，而模拟是用_____机器语言程序_________解释，其解释程序在主存中。
1
13．浮点数阶码位数影响数的可表示________数的范围______大小，尾数位数影响数的可表示______精度________大小。
2
14．集中式总线控制根据优先次序的不同可以有____串行连接________、定时查询和_____独立请求_________三种不同方式。
3
15．程序的局部性包括______时间________上的局部性和_____空间_________上的局部性。
16．为提高页式虚拟存储器内部地址变换的速度，可将其内部映象表又分成由____快
2
________表和_______慢_______表组成的一个二级表层次。
4
17．异步流水线会出现顺序流动流水线不可能发生的“先读后写”相关和“写一写”相关。
5
18．解决重叠方式相关处理的两种基本方法有“分析K+1 ”和设置“相关专用通路”。
后者是以______增加设备______为代价，使重叠效率不下降。
5
19．N个结点的混洗交换网络中，最远的两个入、出端的二进制编号是___全0___________和________全1______，其最大距离为2n-1。
6
20．弗林（Michael J·Flynn）提出按指令流和数据流的多倍性对计算机系统分类，把计算机系统分成SISD、SIMD、_____MISD_________和____MIMD__________四大类。
1三、简答题（本大题共5小题，每小题6分，共30分）
21．计算机系统“由中间开始”设计，其“中间”指的是什么地方？这样设计的优点是什么？1
"中间"是指多级层次结构中的软、硬件交界面，目前是处于传统机器级与操作系统机器级之间。
这样设计，能合理地进行软、硬件的功能分配，优化软、硬件设计，可为软件和应用提供更多更好的硬件支持，可使软、硬件同时设计，缩短系统的设计周期22．浮点数尾数基值减少时，对机器数的表示会产生哪些影响？2
(1)数的可表示范围小
(2)可表示的总个数减小
(3)数在数轴上的分布变密
(4)运算过程中的精度损失增大
(5)运算速度有所降低
23．在页式虚拟存储器中，什么是页面失效？什么是页面争用？什么时候两者同时发生？什么时候两者不同时发生？4
答：要访问的虚页不在实际主存中时，就会发生页面失效。
当页面调入主存，主存中的页面位置全部已被其它虚页占用时，就会发生页面争用。
3
当分配给程序的内存区已被全部占用之后，只要发生页面失效，就一定会发生页面争用。
反之，发生页面失效，并不会发生页面争用。
24．流水机器的中断处理有哪两种方法？各有什么优缺点？5
答：流水机器的中断处理有不精确断点法和精确断点法两种。
不精确断点法的还处是控制简单，缺点是不利于程序的排错。
精确断点法好处是中断现场准确对应于发出中断的指令，有利于程序的排错，但不利于之处是需要有大量的后挼寄存器，硬件花费大。
25．多处理机的并行性表现在哪些方面？开发多处理机的并行性有哪些途径？7
答：多处理机主要要实现作业之间，程序段之间，任务之间的并行，也可包含有指令级、指令内部各微操作之间的并行。
多处理机的并行性可利用并行算法、并行程序设计语言、并行编译、并行操作系统以及指令、硬件等多种途径来开发和实现
四、简单应用题（本大题共2小题，每小题10分，共20分）
26．有8台外设，各设备要求传送信息的工作速率分别如下表所示。
与07年4月26题相似
现设计的通道，在数据传送期，每选择一次设备需2μs，每传送一个字节数据也需要2μs。
（1）若用作字节多路通道，通道工作的极限流量是多少？
（2）作字节多路通道用时，希望同时不少于4台设备挂在此通道上，最好多挂一些，且高
27．若系统要求主存实际频宽至少为8MB/s，采用模m多体交叉存取，但实际频宽只能达到最大频宽的0.55倍。
（1）现设主存每个分体的存取周期为2μs，宽度为8个字节，则主存模数m（取2的整数幂）应取多少才能满足要求？
（2）若主存每个分体的存储周期为2μs，宽度为2个字节，则主存模数m（取2的整数幂）应取多少才能满足需求？
五、综合应用题（本大题共2小题，每小题10分，共20分）
4
28．文电由A—J及空格字符组成，其字符出现频度依次为0.17,0.05,0.20,0.06,0.08,0.03,0.01,课后练习48页第八题
0.08,0.13,0.08,0.11。
（1）各字符用等长二进制码编码，传送103个字符时，共需传送多少个二进制码码位？（2）构造Huffman树，写出各字符的二进制码码位数；
（3）按Huffman编码，计算字符的二进位平均码长；
（4）按Huffman码传送103个字符时，与定长码编码传送相比，可减少传送的二进制码码位数是多少？
29．有一个4段的单功能非线性流水线，预约表如下表所示。
与09年4月30题相似
（1）写出延迟禁止表、冲突向量，并画出冲突向量状态转移图；
（2）写出其流水线的最佳调度方案及此时的最大吞吐率。
5。