全国2008年4月高等教育自学考试计算机系统结构试题
学历类《自考》自考专业(计算机应用)《计算机系统结构》考试试题及答案解析
学历类《自考》自考专业(计算机应用)《计算机系统结构》考试试题及答案解析姓名:_____________ 年级:____________ 学号:______________1、编号为0~15的l6个处理器，互连函数采用Shuffle(Shuffle)单级互连网络互连，则与9号处理器连接的处理器号为( )。
A、5B、6C、7D、8正确答案：B答案解析：暂无解析2、能实现作业、任务级并行的异构型多处理机属于( )。
A、MISDB、SIMDC、SISDD、MIMD正确答案：D答案解析：暂无解析3、有N个处理单元的集中式共享存储器的阵列处理机构形，为了对长度为N的向量中各元素能同时并行处理，存储器分体个数K与处理单元数N的关系是( )。
A、K与N无关B、K小于NC、K小于或等于ND、K等于或大于N正确答案：D答案解析：暂无解析4、对指令间“一次重叠”描述不正确的是( )。
A、仅“执行k”与“分析k+1”B、“分析k+1”完成后立即开始“执行k+1”C、应尽量使“分析k+1”与“执行k”时间相等D、只需要一套指令分析部件和执行部件正确答案：B答案解析：暂无解析5、程序员编写程序时使用的地址是( )。
A、主存地址B、逻辑地址C、物理地址D、有效地址正确答案：B答案解析：暂无解析6、IBM370系统中，通道动作故障引起的中断属于( )。
A、机器校验中断B、访管中断C、程序性中断D、I/O中断正确答案：A答案解析：暂无解析7、浮点数尾数的基值rm=-8，尾数的计算机位数m=8位，可表示的尾数的个数为( )。
A、23×7B、24×7C、25×7D、26×7正确答案：C答案解析：暂无解析8、下列予寻址方式的三种面向的是( )。
A、面向主存B、面向辅存C、面向寄存器D、面向堆栈正确答案：B答案解析：暂无解析9、下列对系统程序员不透明的是( )。
A、Cache存储器B、数据l B、SIMD系统C、MISD系统D、MIMD系统正确答案：D答案解析：暂无解析12、标量流水处理机的性能指标主要有（）A、吞吐率、加速比、时间延迟B、吞吐率、效率、时间延迟C、吞吐率、加速比、效率D、加速比、效率、时间延迟正确答案：C答案解析：暂无解析13、为了解决主存的容量满足不了要求，采用的技术是（）A、寄存器B、虚拟存储器C、高速缓存D、控制存储器正确答案：B答案解析：暂无解析14、下列属于总线标准的是（）A、电气B、速率C、流量D、吞吐率正确答案：A答案解析：暂无解析15、IBM370系统将中断的类型分为（）A、3类B、4类C、5类D、6类正确答案：D答案解析：暂无解析16、浮点数系统使用的阶基rp=2，阶值位数P=2，尾数基值rm=10，以rm为基的尾数位数m’=1，在非负阶正尾数、规格化情况下的最小尾数值为（）A、05B、01C、001D、005正确答案：B答案解析：暂无解析17、根据操作数据或信息存放的位置，下列不属于计算机面向的寻址方式是（）A、面向主存B、面向寄存器C、面向堆栈D、面向控存正确答案：D答案解析：暂无解析18、用微程序直接解释另一种机器指令系统的方法称为（）A、编译B、仿真C、翻译D、模拟正确答案：B19、在计算机系统按功能划分的多级层次结构中，机器级由高到低，相对层次正确的顺序是（）A、微程序机器语言机器——传统机器语言机器——高级语言机器B、操作系统机器——汇编语言机器——高级语言机器C、应用语言机器——高级语言机器一一汇编语言机器D、传统机器语言机器——操作系统机器——汇编语言机器正确答案：C答案解析：暂无解析20、从指令和数据的多倍性来看，阵列机属于（）A、单指令流单数据流B、单指令流多数据流C、多指令流单数据流D、多指令流多数据流正确答案：B答案解析：暂无解析21、软件的功能可以用_______或_______实现。
全国2008年4月自考操作系统试卷
2008年4月高等教育自学考试操作系统试题课程代码：02326一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1. 计算机系统是由______组成。
( )A.硬件系统和主存储器B.软件系统和操作系统C.硬件系统和软件系统D.主机和外围设备2. 当计算机启动时，系统将自动执行( )A.应用程序B.引导程序C.用户程序D.中断程序3.执行中的程序可以请求操作系统中止其执行或返回到程序的某一点再继续执行。
操作系统提供的这类系统调用属于()A.文件服务类B.资源申请类C.控制类D.信息维护类4.CPU执行用户程序时，先对每一个访问主存的地址进行核查，允许访问主存的关系式是()A.访问地址≥基址寄存器值B.访问地址≤基址寄存器值+限长寄存器值C.基址寄存器值≤访问地址≤基址寄存器值+限长寄存器值D.访问地址=基址寄存器值+限长寄存器值5.采用多道程序设计技术能提高整个计算机系统的效率，其基本条件是()A.处理器执行指令速度快B.主存储器的容量大C.该系统具有处理器与外设并行工作的能力D.外围设备多6.当一个用户作业被接收进入系统后，要求创建_______进程才能完成这个作业。
()A.1个B.2个C.3个D.1个或多个7.在单处理器的计算机系统中的进程调度，必须按照一定的规则从______进程中选取一个进程，让它占用处理器。
()A.就绪态B.等待态C.运行态D.终止态8.关于作业调度必要条件的论述中正确的是()A.系统已分配给其他作业的资源数目大于或等于被选作业的资源要求B.系统现有的尚未分配的资源可以满足被选作业的资源要求C.系统现有的尚未分配的资源部分满足被选作业的资源要求D.系统原有的资源数目大于或等于被选作业的资源要求9.把用户作业的相对地址转换成绝对地址的工作称为()A.逻辑化B.绝对化C.重定位D.翻译10.在固定分区管理方法中，每个连续分区的大小是()A.相同的B.随作业的长度而固定C.不相同的D.预先固定划分的，可以相同，也可以不同11.在页式存储管理方法中，为了加速地址转换，通常设置一个小容量的高速缓冲存储器，又叫快存，对快存的访问方式是()A.按字节地址访问B.按字地址访问C.按指定特征访问D.按块地址访问12.在可变分区方式管理下，收回主存空间时，应检查是否有与归还区相邻的空闲区并进行合并。
全国2008至2012年4月高教自考计算机网络原理试题和答案
全国2008年4月高等教育自学测试计算机网络原理试题课程代码：04741一、单项选择题（本大题共24小题，每小题1分，共24分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．电信业一般认为宽带骨干网数据传输速率应达到（D）A．640Kbps B．640MbpsC．1Gbps D．2Gbps2．异步时分多路复用TDM技术中的时间片分配策略是（C）A．预先分配但不固定B．预先分配固定不变C．动态分配随时可变D．动态分配固定不变3．当IEEE802.3MAC帧中的目的地址字段为全“1”时,表示（C）A．单个地址B．组地址C．广播地址D．局部地址4．“截获”是一种网络安全攻击形式,所攻击的目标是信息的（B）A．可用性B．保密性C．完整性D．安全性5．ADSL标准允许达到的最大下行数据传输速率为（D）A．1Mbps B．2MbpsC．4Mbps D．8Mbps6．在ISO建议的网管功能中,对网络拓扑结构及某些网管对象的配置和参数做出调整属于（C）A．故障管理B．安全管理C．性能管理D．配置管理7．预防拥塞的分组丢弃策略用于（A）A．网络层B．传输层C．数据链路层D．表示层8．用于实现网络物理层互连的设备是（B）A．网桥B．转发器C．路由器D．网关9．以太网的MAC地址长度为（C）A．4位B．32位C．48位D．128位10．SMTP所使用的端口号为（C）A．20 B．21C．25 D．11011．下列属于B类IP地址的是（A）A．128.2.2.10 B．202.96.209.5C．20.113.233.246 D．192.168.0.112．无线使用协议W AP中不包括．．．（D）A．客户B．WWW服务器C．网关D．文件服务器13．A TM的信元头长度为（A）A．5字节B．8字节C．48字节D．53字节14．广泛使用的数字签名方法不包括．．．（D）A．RSA签名B．DSS签名C．Hash签名D．DES签名15．下列关于网络体系结构的描述中正确的是（C）A．网络协议中的语法涉及的是用于协调和差错处理有关的控制信息B．在网络分层体系结构中,n层是n+1层的用户,又是n-1层的服务提供者C．OSI参考模型包括了体系结构、服务定义和协议规范三级抽象D．OSI模型和TCP/IP模型的网络层同时支持面向连接的通信和无连接通信16．高级数据链路控制协议（HDLC）是一种（D）A．面向字符的异步协议B．面向字符的同步协议C．面向字节的同步协议D．面向比特的同步协议17．开放最短路径优先协议OSPF采用的路由算法是（C）A．静态路由算法B．距离矢量路由算法C．链路状态路由算法D．逆向路由算法18．下列关于网络互连设备的正确描述是（B）A．中继器和网桥都具备纠错功能B．路由器和网关都具备协议转换功能C．网桥不具备路由选择功能D．网关是数据链路层的互连设备19．下列能够实现即插即用的设备是（A）A．网桥B．路由器C．网关D．无线AP20．帧中继体系结构只包括（B）A．传输层以上各层B．物理层和链路层C．链路层和网络层D．物理层、链路层和网络层21．下列关于虚电路方式中路由选择的正确说法是（B）A．分组传送时不进行路由选择B．分组传送时只在建立虚电路时进行路由选择C．建立连接和传送分组时进行路由选择D．只在传送每个分组时进行路由选择22．适合高强壮性要求场合的路由选择策略是（A）A．泛射路由选择B．最短路由选择C．基于流量的路由选择D．随机路由选择23．通信子网的组成主要包括（C）A．源节点和宿节点B．主机和路由器C．网络节点和通信链路D．端节点和通信链路24．下列关于拓扑结构的正确描述是（B）A．星型拓扑各节点分布处理能力较强B．总线拓扑不能保证信息的及时传送且不具有实时功能C．树型拓扑不能扩展D．网状拓扑结构复杂成本较低二、填空题（本大题共15小题，每小题1分，共15分）请在每小题的空格中填上正确答案。
自考计算机系统结构复习题参考答案
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。
自学考试计算机系统结构真题
高等教育自学考试计算机系统结构真题(总分：100.00，做题时间：150分钟)一、单项选择题(总题数：10，分数：10.00)1.计算机实现的设计着眼于的技术是（分数：1.00）A.器件技术和编译技术B.器件技术和微组装技术√C.微组装技术和模拟技术D.器件技术和模拟技术2. 下列选项中，不是并行性开发途径的是（分数：1.00）A.器件改进√B.时间重叠C.资源重复D.资源共享3.浮点数表示中，当阶值位数一定时，不会受到尾数进制影响的是（分数：1.00）A.精度B.数符√C.范围D.离散程度4.主存中的实际地址称为（分数：1.00）A.物理地址√B.逻辑地址C.虚拟地址D.相对地址5.下列属于外部中断的是（分数：1.00）A.主存访问方式保护中断B.寻址超过主存容量中断C.定时器中断√D.指令和数据格式出错中断6.下列不属于集中式总线控制优先次序方式的是（分数：1.00）A.串行链接B.DMA √C.定时查询D.独立请求7. CPU 要能预知未来被访问信息的地址是基于计算机程序具有的特性是（分数：1.00）A.快速性B.稳定性C.局部性√D.可靠性8.流水按处理的级别可分为的级数是（分数：1.00）A.6 级B.5 级C.4 级D.3 级√9.编号为 0， 1，…， 15 的 16 个处理器，当互连网络函数为 Cube3 时，3 号处理器连接到的处理器的号数是（分数：1.00）A.9B.10C.11 √D.1210.按指令流和数据流的多倍性，多处理机属于的系统是（分数：1.00）A.SISDB.SIMDC.MISDD.MIMD √二、填空题(总题数：10，分数：20.00)11.计算机系统层次结构由高到低依次为应用语言机器级、 ________、汇编语言机器级、________、传统机器语言机器级和微程序机器级。
（分数：2.00）填空项1:__________________ （正确答案：高级语言机器级、操作系统机器级(顺序不能更改)）12.计算机系统设计的主要任务包括系统结构、 ________和________的设计。
全国2008年04月自学考试计算机原理试题及答案
全国2008年4月自考计算机原理试题一、单项选择题(本大题共25小题，每小题1分，共25分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1. 在CPU 中，实现算术／逻辑运算的器件称为（ D ）A.指令寄存器B.累加器C.存储器D.ALU 2. 直接管理和维护计算机系统的程序称为（C ）A.应用软件B.通用软件C.系统软件D.实用软件3. 如题3图所示，开关A 和B 闭合用逻辑值1表示，断开用0表示，灯L 亮用逻辑值1表示，暗用0表示。
那么灯L 亮的逻辑表达式是（ D ）A.L=A+BB.L=ABC.L=B A +D.L=AB4. 在逻辑式推导中，常应用吸收律A+AB=A 或A+AB =A+B 。
下列的推导中能正确应用吸收律的是（D ） A.A ABCD A =+ B.CD AB ABCD AB +=+ C.AB ABCD AB =+D.CD AB ABCD AB +=+5. 根据输入变量A 、B 和输出变量Y 的如下真值表，则实现该逻辑功能的门电路是（C ）A .与非门B .或非门C .异或门D .异或非门6. 在浮点数表示法中，阶码的值代表（A ）A .小数点的位置B .底数的大小C .浮点数的大小D .尾数的长度 7. 在以下编码中，无权的二一十进制数字码是（C ）A .8421BCD 码B .2421BCD 码C .余3码D .ASC Ⅱ码EL题3图真值表题5表8.计算机内部存储的中文信息采用的编码是（C）A.ASCⅡ码B.输入码C.内码D.字形码9.每隔固定的时间间隔对声音的模拟信号截取一个离散的幅值，这个过程是（C）A.音效处理B.声音传感C.声音采样D.声音识别10.两个5位的定点数做补码加法运算后其和为1.0000，那么被置“1”的状态标志是（C）A.溢出（V）B.零（Z）C.负（N）D.V.Z.N11.在当前微机中，比较常用的并且有较高数据传输率的总线结构是（D）A.ISAB.EISAC.VESAD.PCI12.下列逻辑部件不属于．．．运算器的是（C）A.累加器B.通用寄存器C.指令寄存器D.条件码寄存器13.如果指令系统具有指令操作的对称性和匀齐性以及指令格式与数据格式的一致性，则称该指令系统具有（C ）A.完备性B.有效性C.规整性D.兼容性14.如果某指令的地址码中给出的是寄存器编号，若该寄存器的内容指明了操作数的地址，则这种指令的寻址方式是（B）A.寄存器直接寻址方式B.寄存器间接寻址方式C.变址寄存器寻址方式D.相对寻址方式15.执行子程序调用指令时，为保存返回地址，应将下一条指令的地址代码存入指定的（C）A.累加器B.通用寄存器C.堆栈D.缓冲区16.堆栈操作的特点是（C）A.可对栈内任一单元存取代码B.只能在栈底存取代码C.只能在栈顶存取代码D.可在栈顶和栈底存取代码17.主存储器采用双地址译码方式是为了减少（D）A.地址寄存器的位数B.数据寄存器的位数C.读写电路的个数D.译码器的输出线18.从市场上买到的录有电视连续剧的光盘，它是属于（A）A.只读式存储器B.一次写入式存储器C.可擦式存储器D.可逆式存储器19.引入Cache的理论依据是（D）A.外部存储器的存取速度不够快B.主存的存取速度与CPU速度不匹配C.程序设计的局限性D.程序访问的局部性20.在虚拟存储器的地址映像中，如果每个逻辑页只能映像到某个特定物理页，则称此映像是（A）A.直接映像B.间接映像C.全相联映像D.组相联映像21.采用“请求”和“回答”这种应答方式来实现CPU和I／O设备之间信息交换的接口是（A）A.异步接口B.同步接口C.并行接口D.串行接口22.在程序中断处理过程中，实现关中断功能的触发器是（B）A.中断触发器B.中断允许触发器C.中断屏蔽触发器D.就绪触发器23.能打印复写发票的打印机是（B）A.宽行打印机B.点阵针式打印机C.激光打印机D.喷墨打印机24.下列部件或设备相互之间可采用DMA建立直接数据通路进行数据交换的是（B）A.CPU与外围设备B.主存与外围设备C.外围设备与外围设备D.CPU与主存25.以下叙述错误．．的是（A）A.并发性是指多个事件在同一时刻发生B.Pentium微处理器能在每个时钟周期内执行一条浮点运算指令C.Pentium微处理器具有流水线浮点部件D.改进电子元器件与改进计算机系统结构都可以提高计算机系统的性能二、填空题(本大题共15小题，每小题1分，共15分)请在每小题的空格中填上正确答案。
2008年04月自学考试02325《计算机系统结构》历年真题
全国2008年4月高等教育自学考试计算机系统结构试题课程代码：02325一、单项选择题(本大题共10小题，每小题1分，共10分)在下列每小题的四个备选答案中选出一个正确答案，并将其字母标号填入题干的括号内。
错选、多选或未选均无分。
1.系统程序员不．透明的应当是（）A.Cache存储器B.虚拟存储器C.指令缓冲寄存器D.系列机各档不同的数据通路宽度2.“从中间开始”设计的“中间”目前多数在（）A.传统机器语言机器级与操作系统机器级之间B.传统机器语言机器级与微程序机器级之间C.微程序机器级与汇编语言机器级之间D.操作系统机器级与汇编语言机器级之间3.计算机中优化使用的操作码编码方法是（）A.哈夫曼编码B.ASCII码C.BCD码D.扩展操作码4.指令执行结果出现异常引起的中断是（）A.输入/输出中断B.机器校验中断C.程序性中断D.外部中断5.以下不．属于堆栈型替换算法的是（）A.近期最少使用算法B.近期最久未用过算法C.先进先出算法D.页面失效频率算法6.以下与虚拟存储器的等效访问速度无关．．的是（）A.页地址流B.页面调度策略C.主存的容量D.辅存的容量7.以下说法不．正确的是（）A.线性流水线是单功能流水线B.动态流水线是多功能流水线C.静态流水线是多功能流水线D.动态流水线只能是单功能流水线8.流水处理机对全局性相关的处理不．包括（）A.猜测法B.提前形成条件码C.加快短循环程序的执行D.设置相关专用通路9.拓扑结构用多级立方体网络，二功能交换单元，级控制方式，这种网络称为（）A.Omega网络B.交换网络C.间接二进制n方体网络D.数据变换网络10.能实现作业、任务级并行的异构型多处理机属（）A.SIMDB.MISDC.MIMDD.SISD二、填空题(本大题共10小题，每小题2分，共20分)请在每小题的空格中填上正确答案。
错填、不填均无分。
11.多机系统的耦合度可以分为最低耦合、___________耦合和___________耦合。
全国计算机等级考试二级C语言 2008年4月真题卷参考答案及解析
全国计算机等级考试二级C语言 2008年4月真题卷答案及解析一、选择题(1)C解析:程序流程图是人们对解决问题的方法、思路或算法的一种描述。
其中，图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。
带箭头的线段在数据流程图中表示数据流，而在程序流程图中表示控制流。
在所给出的选项中，在图元之间用带有箭头的线段表示图元关系。
在模块之间用带有箭头的线段表示调用关系。
构成程序流程图的基本图符及其含义是：→或↓表示控制流，□表示加工步骤，◇表示逻辑条件。
(2)A解析:结构化程序设计的原则包括："自顶而下，逐步求精"的设计思想，"独立功能，单出口、单入口"的模块化设计等。
多态性是面向对象程序语言的特征。
(3)B解析:模块划分应遵循的准则包括模块之间的耦合和内聚。
一般来说，要求模块之间的耦合尽可能地低，即模块尽可能独立，要求模块的内聚程度尽可能地高，即高内聚、低耦合的原则。
(4)B解析:需求分析阶段的工作主要包括需求获取、需求分析、编写需求规格说明书和需求评审等四方面。
产生的主要文档为软件需求规格说明书，它可以为用户、分析人员和设计人员之间的交流提供方便，可以直接支持目标软件系统的确认，又可以作为控制软件开发进程的依据。
(5)A解析:算法具有6个特性。
①有穷性：一个算法必须总是(对任何合法的输入值)在执行有穷步之后结束，且每一步都可在有限时间内完成，即运行时间是有限的。
②确定性：算法中每一条指令必须有确切的含义，读者理解时不会产生歧义。
③可行性：一个算法是可行的，即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。
④输入：一个算法有零个或多个输入，这些输入取自于某个特定的对象的集合。
⑤输出：一个算法有一个或多个输出。
(6)D解析:在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n－1)/2，堆排序需要比较的次数为nlog2n。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
全国2008年4月高等教育自学考试
计算机系统结构试题
课程代码：02325
一、单项选择题（本大题共10小题，每小题1分，共10分）
在下列每小题的四个备选答案中选出一个正确答案，并将其字母标号填入题干的括号内。
错选、多选或未选均无分。
1.系统程序员不透明的应当是（）
A.Cache存储器
B.虚拟存储器
C.指令缓冲寄存器
D.系列机各档不同的数据通路宽度
2.“从中间开始”设计的“中间”目前多数在（）
A.传统机器语言机器级与操作系统机器级之间
B.传统机器语言机器级与微程序机器级之间
C.微程序机器级与汇编语言机器级之间
D.操作系统机器级与汇编语言机器级之间
3.计算机中优化使用的操作码编码方法是（）
A.哈夫曼编码
B.ASCII码
C.BCD码
D.扩展操作码
4.指令执行结果出现异常引起的中断是（）
A.输入/输出中断
B.机器校验中断
C.程序性中断
D.外部中断
5.以下不属于堆栈型替换算法的是（）
A.近期最少使用算法
B.近期最久未用过算法
C.先进先出算法
D.页面失效频率算法
6.以下与虚拟存储器的等效访问速度无关的是（）
A.页地址流
B.页面调度策略
C.主存的容量
D.辅存的容量
7.以下说法不正确的是（）
A.线性流水线是单功能流水线
B.动态流水线是多功能流水线
C.静态流水线是多功能流水线
D.动态流水线只能是单功能流水线
8.流水处理机对全局性相关的处理不包括（）
A.猜测法
B.提前形成条件码
C.加快短循环程序的执行
D.设置相关专用通路
9.拓扑结构用多级立方体网络，二功能交换单元，级控制方式，这种网络称为（）
A.Omega网络
B.交换网络
C.间接二进制n方体网络
D.数据变换网络
10.能实现作业、任务级并行的异构型多处理机属（）
A.SIMD
B.MISD
C.MIMD
D.SISD
二、填空题（本大题共10小题，每小题2分，共20分）
请在每小题的空格中填上正确答案。
错填、不填均无分。
11.多机系统的耦合度可以分为最低耦合、___________耦合和___________耦合。
12.开发计算机系统结构并行性的主要技术途径有时间重叠、___________和___________。
13.自定义数据表示包括___________数据表示和___________两类。
14.系统效率是否提高是引入数据表示的一条重要原则，它表现在是否减少了实现的___________和所需的___________。
15.在满足通道设计流量不低于设备工作时的最大流量时，为使微观上不丢失设备信息，可以加设___________或动态提高响应的___________来弥补。
16.Cache存储器若采用全相联映象规则，则主存中___________块都可映象装入到Cache中___________块的位置上。
17.流水线消除速度瓶颈的方法有瓶颈子过程___________和瓶颈子过程
___________两种。
18.流水有部件级、处理机级、系统级等不同等级，多个处理机之间的流水属于___________ 级流水，也称___________流水。
19.不同的多级互连网络，在所用的___________、拓扑结构和___________上各有不同。
20.多处理机的互连形式一般有总线形式、环形互连形式、___________形式、多端口存储器形式和___________形式等几种。
三、简答题（本大题共5小题，每小题6分，共30分）
21.简述多处理机要解决的主要技术问题（至少写出6个）。
22.总线控制方式有哪三种?各需要增加几根用于总线控制的控制线?并说明每种方式优先级的灵活性。
23.实现软件移植的途径有哪些?各受什么限制?
24.什么是全排列网络?实现全排列网络有哪两种方法?
25.解决计算机主存与CPU的速度差对机器性能的影响，可采用哪三种解决方法?
四、简单应用题（本大题共2小题，每小题10分，共20分）
26.求向量D=A*（B+C）,各向量元素个数均为6，参照CRAY-1方式分解为3条向量指令：
{访存取A送入寄存器组}
当采用下列2种方式工作时各需多少拍才能得到全部结果?
（1）①和②并行执行完后，再执行③；
（2）采用链接技术。
（注：CRAY-1方式启动访存1拍，访存6拍，打入寄存器组1拍，加法6拍，乘7拍）
27.Cache-主存存储层次中，主存有0～7共8块，Cache为4块，采用组相联映象。
假设Cache已先后访问并预取进了主存的第5、1、3、7块，现访存地址流又为1、2、4、1、3、7、0、1、2、5、4、6时：
（1）画出用LRU替换算法，Cache内各块的实际替换过程图，并标出命中时刻，其中Cache分为两组。
（2）求出在此期间的Cache命中率。
五、综合应用题（本大题共2小题，每小题10分，共20分）
28.（1）要将浮点数尾数下溢处理成K—1位结果，则ROM表的单元数和字长各是多少?并简述ROM表各单元所填的内容与其地址之间的规则。
（2）若3位数，其最低位为下溢处理前的附加位，现将其下溢处理成2位结果，设计使下溢处理平均误差接近于零的ROM表，以表明地址单元与其内容的关系。
29.并行处理机有16个处理单元，若用STARAN网互连，
（1）画出4级立方体互连网络拓扑结构图；
（2）要实现2传给F，标出各级交换开关的状态。