联大学堂《计算机系统结构（安阳师范学院）》题库及答案

联大学堂《计算机系统结构（安阳师范学院）》题库及答案
1、选择通道宜于连接多台中高速设备，通道“数据宽度”为（）。
正确答案：可变长块
2、数组多路通道宜于连接多台（）速设备，通道“数据宽度”（）。
正确答案：高，字长块
3、衡量流水线处理机的性能主要是吞吐率、加速比和（）。
正确答案：效率
4、字节多路通道宜于连接大是（）速设备，通道“数据宽度”为（）。
正确答案：低，单字节
5、设通道数据传送期选择一次设备的时间为TS，每传送一个字节的时间为TD，则传送n个字节的选择通道，其极限流量为（）。
正确答案：n/（TS+nTD）
6、设备要求通道的最大流量应是其所挂各子通道实际最大流量的（）。
正确答案：和
7、“一次重叠”解释，当第K条指令的结果数地址与第K+1条指令的源数地址一样时，称发生了（）相关。
正确答案：先写后读的操作数
8、Cache选用何种替换策略，最主要的影响因素是（）。
正确答案：命中率
9、尽管中断响应次序由硬件排队器固定好了，但中断实际处理完的次序是可以通过系统软件修改各中断级处理程序的（）位，而动态改变
正确答案：屏蔽
10、多功能流水线各功能段同时可按不同运算或功能联接工作，称此流水线为（）流水线。
正确答案：动态
11、Cache存储器对应用程序员是（）的，对系统程序员是（）的。
正确答案：透明，透明
12、始终只让第K+1条指令的“分析”与第K条指令的“执行”在时间上重叠的方式称为（）。
正确答案：一次重叠
13、现代计算机中，流水线按处理级别可分为三级：操作部件级、指令级和（）。
正确答案：处理机级
14、多处理机的程序段指令之间既有“先读后写”相关，又有“先写后读”相关，并且以交换数据为目的，则它们必须（）且读写要完全（）。
正确答案：并行，完全同步
15、多功能流水线各功能段同时只能按某一种功能联接的称为（）流水线。
正确答案：静态
16、紧耦合多处理机实现多处理机机间通信靠的是共享（）。
正确答案：主存
17、解决重叠和流水中的操作数相关，主要包括推后法和设置（）种基本方法。
正确答案：相关专用通路
18、多处理机的操作系统有主从型、（）型和（）型3种。
正确答案：各自独立，浮动
19、多处理机机间互连一般有总线、环形互连、（）、（）和开关枢纽等几种方式。
正确答案：交叉开关，多端口存储器
20、在多处理机上，有效计算的执行时间E与处理机机间的通讯辅助开销时间C的比值较小时，任务宜采用（）粒度。
正确答案：粗
21、“一次重叠”解释时，第K+1条指令需等第K条指令执行后才能形成，称此时发生了（）相关。
正确答案：指令
22、为同时解释相邻两条或多条指令，常用的控制方式是（）和（）。
正确答案：重叠，流水
23、沿资源重复技术途径发展的同构型多处理机的典型结构代表是（）处理机。
正确答案：并行或阵列
24、阵列机开发并行性的途径是（），是利用并行性中的（）性。
正确答案：资源重复，同时
25、并行性的开发和并行处理技术的研究实际上是（），（），（），（）和（）的综合。
正确答案：硬件，软件，语言，算法，性能评价研究
26、提高计算机系统并行性的主要途径有时间重叠、（）和（）。
正确答案：资源重复，资源共享
27、库克按指令流和执行流及其多倍性将计算机系统分成单指令单执行流SISE，（），（）和（）四类。单处理机属于SISE，带多操作部件的处理机属于SIME，带指令级多道程序的单处理机属于MISE，多处理机系统属于MIME。
正确答案：单指令多执行流SIME，多指令单执行流MISE，多指令多执行流MIME
28、沿时间重叠技术途径发展的异构型多处理机的典型结构代表是（）处理机。
正确答案：流水线
29、多处理机有（）耦合和（）耦合两种基本构型。
正确答案：紧，松
30、开发并行性是为了并行处理，并行性包括有（）性和（）性二重含义。
正确答案：同时，并发
31、由操作系统向用户程序提供了（），这些子程序能帮助用户程序实现多种系统功能。
正确答案：操作控制命令
32、引入数据表示的两条基本原则是：一看系统的效率有否提高；二看数据表示的（）性和（）率是否高。
正确答案：通用，利用
33、自定义数据表示又分带标识符数据表示和（）两类。
正确答案：数据描述符
34、选择通道，设备要求通道的最大流量应是通道所接各设备速率的（）。
正确答案：最大值
35、选择通道宜于连接多台（）速设备，通道“数据宽度”为（）。
正确答案：中高；可变长块
36、片总线通常包括数据总线、（）总线和（）总线三类。
正确答案：地址；控制
37、设备要求通道的最大流量应是其所挂各子通道实际最大流量的（）。
正确答案：和
38、字节多路通道宜于连接大量（）速设备，通道“数据宽度”为（）
正确答案：低；单字节
39、数组多路通道宜于连接多台（）速设备，通道“数据宽度”为（）。
正确答案：高；字长块
40、数据通路宽度是在（）里，数据传送的物理宽度。
正确答案：同一时钟周期
41、中断系统软硬件功能分配实质是中断（）硬件和中断（）软件的功能分配。
正确答案：响应，处理程序
42、通道在数据传送期里，按信息传送方式不同，可以有（）、（）和选择通道三类。
正确答案：字节多路；数组多路
43、尽管中断响应次序由硬件排队器固定好了，但中断实际处理完的次序是可以通过系统软件修改各中断级处理程序的（）位，而动态改变。
正确答案：屏蔽
44、多处理机可以有同构型、异构型和（）型3种。
正确答案：分布
45、Cache存储器对应用程序员是（）的，对系统程序员是（）的。
正确答案：透明，透明
46、内总线是指微型计算机内（）间的一组并行通信总线。
正确答案：插件
47、多处理机实现的是（）和（）间的并行。
正确答案：作业，任务
48、在Cache存储器中，CPU每次写Cache的同时，也写入主存，称这种更新主存块内容的方法为（）法。
正确答案：写直达
49、流水向量处理机有两种类型，一种是（）结构，另一样种是（）结构。
正确答案：存储器-存储器；寄存器-寄存器
50、为了减少中断响应时间，多数计算机都采用类似IBM370机上所用的（）字的办法，它只需读写两次主存即可。
正确答案：交换程序状态
51、Cache存储器是为解决主存（）满足不了要求发展出来的。
正确答案：速度
52、数据宽度指的是在（）期间所传送的数据总量。
正确答案：二次分配总线
53、在满足通道设计流量不低于设备工作时的最大流量时，为微观上不丢失设备信息，可以加设（）或动态改变设备响应的（）来弥补。
正确答案：数据缓冲器；优先级
54、Cache存储器写操作时，只写入Cache，仅当需要块替换时，才将其写回主存，称这种修改主存块内容的方法为（）法。
正确答案：写回
55、按照计算机语言从低级到高级的次序，把计算机系统按功能划分成多级层次结构，每一层以一种不同的语言为特征。这些层次依次为：（），（），（），（）和（）等。
正确答案：微程序机器级，传统机器语言机器级，汇编语言机器级，高级语言机器级，应用语言机器级
56、沿时间重叠技术途径发展的异构型多处理机系统的典型结构代表是（）处理机。
正确答案：流水线
57、计算机组成是计算机系统结构的（），计算机实现是计算机组成的（）。
正确答案：逻辑实现，物理实现
58、弗林分类法是按（）和（）的多倍性状况对计算机系统分类。
正确答案：指令流；数据流
59、弗林分类法中多倍性指的是在（）部件上处于同一执行阶段的指令或数据的最大可能个数。
正确答案：系统性能瓶颈
60、作业或程序之间的并行关键在于（），任务或进程之间的并行主要涉及任务（）。
正确答案：并行算法，分解和同步
61、计算机系统结构是从（）所看到的计算机的属性，是计算机系统中对（）的定义及其上下功能分配。
正确答案：程序员，各级之间界面
62、Cache选用何种替换策略，最主要的影响因素是（）
正确答案：命中率
63、操作级并行的阵列机，按指令流、数据流及其多倍性划分属（）类型的计算机。
正确答案：SIMD
64、程序往往重复使用它刚刚使用过的数据和指令，这种规律称为（）。
正确答案：程序访问局部性
65、数据在主存中的地址和在缓存中的地址两者之间的地址映像方式包括全相联方式、直接相联和（）方式。
正确答案：组相联
66、实现程序移植的主要途径有统一高级语言、系列机、（）和（）。
正确答案：模拟，仿真
67、库克将计算机用指令流和执行流及其多倍性分类。典型单处理机属单指令流单执行流，带指令级多道程序的单处理机属（），多处理机属（）。
正确答案：多指令流单执行流，多指令流多执行流
68、资源重复指在并行概念中引入空间因素，通过重复设置（）资源来提高可靠性或性能，其最典型的例子是（）系统。
正确答案：硬件，双工系统
69、在同一器件技术水平上，进一步提高计算机系统性能的有效途径是（）。
正确答案：开发并行性
70、（）指两个或多个事件在同一时刻发生，而（）指两个或多个事件在同一时段发生。
正确答案：同时性，并发性
71、沿（）途径发展的同构型多处理机系统的典型结构代表是并行阵列处理机。
正确答案：资源重复技术
72、系列机软件兼容必须做到向（）兼容，尽可能争取向（）兼容。
正确答案：后，上
73、系统结构设计的基本步骤为：需求分析、（）、（）、（）反复进行设计优化和评价。
正确答案：需求说明，概念性设计，具体设计
74、一般用耦合度反映多机系统中各机间物理连接的紧密度和交叉作用能力的强弱，它分为（）耦合，（）耦合，和（）耦合。
正确答案：最低，松散，紧密
75、指令之间的并行主要应处理好指令间的相互（），指令内部主要取决于（）的设计。
正确答案：关联，|硬件和组成
76、冯泽云提出用（）来定量地描述各种计算机系统特征，把计算机分成（），（），（）和（）四类。
正确答案：数据处理的并行度，字串位串WSBS，字串位并WSBP，字并位串WPBS，字并位并WPBP
77、开发并行性是为了并行处理，并行性又包括有（）和并发性二重含义。
正确答案：同时
78、开发并行性的途径有（），（）和（）。
正确答案：时间重叠，资源重复，资源共享
79、同时性指两个或多个事件在同一（）发生，并发性指两个或多个事件在同一（）发生。
正确答案：时刻，时间间隔
80、从计算机执行程序的并行性看，由低到高的并行性等级可分为（）、指令之间、任务或进程间和程序间四级。
正确答案：指令内部
81、时间重叠是指在并行概念中引入时间因素，让多个处理过程在（）上相互错开，轮流重叠地使用同一套硬件设备的各个部分，加快硬件周转来赢得速度。
正确答案：时间
82、计算机系统在处理数据的并行上，可分为（），（），（）和（）四个等级。
正确答案：位串字串，位并字串，位串字并，位并字并
83、实现软件移植的途径有（），（），（）与（）。
正确答案：统一高级语言，系列机，模拟，仿真。
84、操作系统提供的系统调用大致有文件操作类、（）、控制类和信息维护类。
正确答案：资源申请类
85、操作系统的层次结构从内向外为：硬件、（）、存储管理、（）、文件管理和作业管理。
正确答案：处理器管理，设备管理
86、用户使用系统调用时，由一条（）使操作系统为其服务。
正确答案：访管指令
87、用户可以用（）写出作业执行步骤“作业控制说明书”，让操作系统进行批处理。
正确答案：作业控制语言
88、多机系统的耦合度可以分为最低耦合、（）耦合和（）耦合。
正确答案：松散，紧密
89、从计算机信息加工的步骤和阶段的并行性看，并行性等级可分为（），（），（）和（）。
正确答案：存储器操作并行，处理机操作步骤并行，处理机操作并行，作业或程序之间
90、简述有通道情况下的I/O过程。
正确答案：a目态程序中可安排I/O广义指令b运行到广义指令后，产生访管中断cCPU响应后进入管态d管理程序根据广义指令编写通道程序，进入通道选择设备期e选择通道和子通道，取出指令，选择控制器和设备，发启动命令，结束通道选择设备期f进入通道数据传送期，完成数据传送g向CPU发I/O请求，第二次转管态，调出相应管理程序，之后CPU返回目态。
91、简述专用和非专用线各自的优缺点。
正确答案：专用线：只连接一对物理部件的总线。优点：不用争总线，控制简单，系统可靠。缺点：总线数多且长，成本高，利用率低，不易扩展。非专用线：可被多种功能与部件共享，但同一时刻只能被一个部件使用。优点：集成度高，造价低，可扩展能力强，总线利用率高，易标准化。缺点：流量小，争用总线，部件效率低，可能成为瓶颈，可靠性差。专用|非专用|争用|利用率
92、试比较四种浮点数尾数下溢处理方法。
正确答案：截断法：将超出机器字长的部分截去，整数最大误差1，分数最大误差2^（-m），统计平均误差<0，不能调节统计平均误差，实现最简单不增硬件不需处理时间，但最大误差平均误差大且无法调节。舍入法：设一附加位，整数最大误差0.5，分数最大误差2^（-m-1），统计平均误差略>0，不能调节统计平均误差，实现简单增硬件少最大误差小，但速度慢需处理时间平均误差无法调节。恒置1法：最低位恒置1，整数最大误差1，分数最大误差2^（-m），），统计平均误差略>0，不能调节统计平均误差，实现最简单不增硬件不需处理时间，但最大误差平均误差大且无法调节。查表舍入法：用2^k个字的ROM或PLA存放下溢处理表，根据查表内容处理下溢。整数、分数、统计平均误差均趋于0，能调节统计平均误差，处理速度快但需增加硬件。
93、试述设计RISC机器的一般原则及可采用的基本技术？
正确答案：原则：精简指令条数、格式，让指令等长，一个周期内完成，增加通用寄存器，一般指令不可访存只能对寄存器操作，硬件实现为主，少量微程序解释，提高编译程序质量。技术：按以上原则优化、实现指令，设置寄存器，指令采用重叠流水方式解释，采用延迟转移，提高便宜程序质量。
94、计算机系统"由中间开始"设计，其"中间"指的是（）。
正确答案：多级层次结构中的软、硬件交界面
95、操作系统为用户提供两种类型的使用接口，一种是操作员级的，另一种是（）的。
正确答案：程序员级
96、试述什么是程序的动态再定位？
正确答案：程序在主存中的实际位置可以动态移动的定位技术。可以使用基址寄存器或映象表硬件
97、简述集中式定时查询的过程，优缺点，硬件故障时通讯的可靠性。
正确答案：a每个部件发总线请求b总线不忙时，定时查询谁发的请求c查询到后，查询停止，该部件获得总线使用权d数据传送，维持总线忙e传送完成，去除总线忙f总线请求再次建立时，重复新的分配过程。优点：灵活，可靠性高缺点：线数多，扩展性差，控制复杂，总线分配受限计数信号。
98、试比较几种数据宽度的特点。
正确答案：单字：适合低速设备，不用指明传送信息单位，缺点是速度慢总线利用率低；定长块：高速设备，充分利用总线宽度不用指明传送信息单位，但不灵活；可变长块：优先级速度都高的设备，灵活需充分利用总线带宽，但需指定传送信号块大小。单字加定长块：优先级高速度低的设备，短数据可用单字传送减少带宽浪费，信息块太小时成为单字方式总线利用率低。单字加可变长块：普遍使用，灵活有效，但复杂开销大。
99、试比较通道的三种类型。
正确答案：字节多路：单字节，适于大量低速设备，字节交叉，多次选择设备，分时共享，满负荷时对通道要求的实际流量应是所连各设备的流量之和。数组多路：定长块，适于大量高速设备，成组交叉，多次选择设备，分时共享，满负荷时对通道要求的实际流量应是所连各设备的流量最大的那个。选择：不定长块，高优先级高速设备，独占通道，一次选择设备，独占，满负荷时对通道要求的实际流量应是所连各设备的流量最大的那个。
100、简述三种面向的寻址方式的关系。
正确答案：面向寄存器：速度快，增加硬件；面向主存：速度稍慢，减少寄存器占用；面向堆栈：速度慢，减轻编译负担。三者各有特点，但可共同使用，不互相排斥。
101、由中间开始的设计思路及优点
正确答案：既考虑应用也考虑现有器件，由软硬件分界面向两端设计。优点：并行设计，缩短周期。
102、为什么要进行软件移植？
正确答案：软件的相对成本越来越高，应重新分配软、硬件功能。但：成熟软件不能放弃；已有软件修改困难；重新设计软件经济上不划算。
103、试述器件的发展对逻辑设计方法的影响。
正确答案：一是由逻辑化简转为采用组成技术规模生产，规模集成，并尽量采用通用器件二是由全硬设计转为微汇编、微高级语言、CAD等软硬结合和自动设计
104、简述软件移植的途径，各受什么限制？
正确答案：统一高级语言：只能相对统一系列机：只能在结构相同或相近的机器间移植模拟：机器语言差别大时，速度慢仿真：灵活性和效率差，机器差异大时仿真困难。
105、试简述各种耦合度的特征。
正确答案：最低：无物理连接，如脱机系统。松散：通信线路互连，适于分布处理紧密：总线或数据开关互联，实现数据、任务、作业级并行。
106、数的可表示试以浮点数数据表示说明数的可表示精度、运算中的精度损失，尾数基值取小对哪个有利哪个不利？
正确答案：精度是数轴上数的离散程度，两个数间差越小，精度越高；运算中的精度损失指运算中尾数超长造成的损失。尾数基值取小则可表示范围变小，个数减少，分布变密，精度提高，速度降低，对前者有利，对后者不利。
107、采用统一高级语言方法、适用场合、存在问题和应采取的策略。
正确答案：定义：是指为所有程序员使用的完全通用的高级语言。适用场合：软件移植方便。存在问题：目前语言的语法、语义结构不同；人们的看法不同；同一语言在不同机器上不通用；程序员的习惯应采取的策略：可一定范围内统一汇编语言，结构相同机器间搞系列机。
108、试述haffman压缩概念的基本思想？
正确答案：概率高的事件用短位数表示，低的用长位数表示。
109、在有Cache的计算机系统中，进行I/O操作时，会产生哪些数据不一致问题？如何克服？
正确答案：存储器|CPU|数据|I/O|系统|陈旧|交换|数据|Cache
110、简述翻译和解释的区别和联系？
正确答案：区别：翻译是整个程序转换，解释是低级机器的一串语句仿真高级机器的一条语句。联系：都是高级机器程序在低级机器上执行的必须步骤。
111、试述数据结构和机器的数据表示之间的关系？引入数据表示的基本原则？
正确答案：数据结构要变换成数据表示来实现，不同的数据表示效率和方便性不同。它们是软硬件的交界面。原则：1、是否提高效率减少时间，2、通用性和利用率。
112、计算机系统的3T性能目标是什么？
正确答案：计算机系统的3T性能目标是1TFLOPS能力，1TBYTE容量和1TBYTES的I/O
113、什么是流水线的速度瓶颈？消除流水线速度瓶颈的方法有哪两种？举例示意说明。
正确答案：速度|瓶颈|时间|长|流水线|细分|并联|段
114、主存实际频宽与模数m的关系是什么？出现这种现象的原因是什么？指令流与数据流完全随机时，主存实际频宽与模块数m有什么关系？
正确答案：并行主存系统的实际频宽随模数m的增加会提高，但不是线性增加，随模数m增大，其实际频宽的增量越来越小。这是因为程序申的指令和数据并不是完全顺序放置和被访间的。程序会有转移，数据分布有一定的随机性。如果指令流和数据流完全随机时，主存的实际频宽将随模数m的增大，大致成平方根的关系增大。
115、试述haffman方法及优缺点？
正确答案：构造方法：构造haffman树、每个节点用01表示、从根开始01编码优点：平均码长最短，冗余少。缺点：种类多，不易译码。
116、N＝16的4级立方体互连网络，级号从输入到输出为0到3，采用级控制，如将其申的第1级开关处于"直连"，不能实现哪些结点之间的配对通信？为什么？
正确答案：不能实现含Cube的配对通信。即0、1、4、5、8、9、C、D不能与2、3、6、7、A、B、E、F之间进行通信。因为Cube（b3b2b1b0）与b3b2b1b0。之间，第1级开关为"直连"，则b1，为"0"的不能与b1为"1"的处理器号通信，即号为XXOX的处理器不能与号为XXlX的处理器配对通信。
117、单指令流多数据流的并行处理机在系统组成上应包含哪些部分和功能？
正确答案：（1）重复设置大量的处理单元用规整灵活的互连网络互连，组成处理单元阵列；（2）用专门的并行算法对数组、向量中的元素进行并行处理；（3）用一台高性能处理机来进行处理和控制互连网络的连接；（4）用一台管理处理机来运行系统程序和输入输出任务。
118、用于文字处理的某专用机，每个文字符用4位十进制数字（0－9）编码，空格则用（）表示，在对传送的文字符和空格进行统计后，得出它们的出现频度分别为：（）：20％0：15％l：7％2：6％3：10％4：8％5：7％舌6：87：13％8：5％9：1％（1）若上述数字和空格均用二进制编码，试设计二进制信息位平均长度最短的编码；（2）若传送104个文字符号（每个文字符后均跟一个空格），按最短的编码，共需传送多少个二进制位？（3）若十进制数字和空格均用4位二进制码表示，共需传送多少个二进制位？
正确答案：（1）按所给的十进制数字和空格符出现的频度，构造哈夫曼树，如图所示。这样，可得到数字0－9和空格字符的二进制码的编码（该编码不惟一，但平均码长肯定是惟一的）如下：（）：10（2位）0：001（3位）1：0111（4位）2：0110（4位）3：110（3位）4：0001（4位）5：1110（4位）6：0000（4位）7：010（3位）8：11110（5位）9：11111（5位）根据所产生的哈夫曼编码，就可求得其平均的二进制码长为13.28niipli=Σ=位。（2）按最短的编码来传送104个文字符号、因为每个文字符又用4位十进制数字，再后跟一个空格符，所以总共需传送的二进制位数应当是104（4＋1）3.28位＝164000位。（3）若十进制数字和空格均用4位二进码表示，则共需传送104（4＋1）4位＝200000位
119、写出16台处理器按ILLIACW闭合螺线阵列互连的互连函数。列出任何处理部件PUi（i＝0~15）可直接连到的处理部件号的一般式。
正确答案：4个|PM2+-0|PM2+-2|Pui-1|Pui+1|Pui-4|Pui+4|modl6
120、写出16台处理器按ILLIACW闭合螺线阵列互连的互连函数。列出任何处理部件PUi（i＝0~15）可直接连到的处理部件号的一般式。
正确答案：由N二16，得"二109，N二4。所以，互连函数共有4个，分别是：PM2+-0modl6PM2+-2modl6任何处理部件PUi可直接连到Pui-1modl6Pui+1modl6Pui-4modl6Pui+4modl6
121、多处理机常用哪些方式实现机间互连？各适合于什么场合？
正确答案：总线式互连（包括多总线），适合于处理机机数少、系统信息流量小、机数可扩充的场合。环形互连，适合于使用高带宽的光纤通信、处理机机数不多、系统流量较高的场合，机数可以扩充。交叉开关互连，适合于处理机机数多（但不宜超过16）、系统流量大、处理机机数可扩充的场合。多端口存贮器互连，适合于处理机机数少、固定而不能扩充（一般是三台）、系统流量较高的场合。开关枢纽结构，适合于处理机机数多、可扩充的分布结构的多处理机场合。
122、在多处理机上，两个程序段既能顺序串行、交换串行，又能并行，则这两个程序段之间必须是：
A.只有数据反相关
B.只有源数据相关
C.只有数据输出相关
D.只有数据相关
正确答案：B
123、设指令流水线由取指令、分析指令和执行指令3个部件构成，每个部件经过的时间为△t，连续流入12条指令。分别画出标量流水处理机以及ILP均为4的超标量处理机、超长指令字处理机、超流水处理机的时空图，并分别计算它们相对于标量流水处理机的加速比。
正确答案：标量|流水处理机|时空图|12|指令|加速比|长指令|时钟周期
124、对于二级虚拟存贮层次，其等效访间时间与主、辅存的访间时间有什么关系？需提高存贮层次的等效访问速度，可采取的措施有哪些（至少提出两种）？
正确答案：存贮层次的等效访间时间是主、辅存访间时间H和T，的概率加权平均和，即TA=HT+（1－H）T2式中，H为主存命中率。要提高存贮层次等效访问速度，可采取的措施有：a.当等效访问时间远大于主存访问周期时，可采取提高主存命中率的方法，如，改进替换算法、增大主存容量、调整页面大小、改进页面调度算法等。b.当主荐命中率H已经很高时，可提高主存的访问速度，以降低T。c.加快内部地址映象和变换，如采用快一慢表层次、增大快表命中率等。
125、计算机系统结构用软件实现和硬件实现各自的优缺点？
正确答案：硬件优点：速度快，节省存储时间；缺点：成本高，利用率低，降低灵活性、适用性。软件优点：成本低，提高灵活性、适用性；缺点：速度慢，增加存储时间、软件设计费。
126、经多级网络串联来实现全排列网络，只能用（）。
A.多级立方体网络
B.多级PM2I网络
C.多级混洗交换网络
D.上述任何网络
正确答案：D
127、试分析几种数据宽度的特点。试比较几种数据宽度的特点。
正确答案：单|变|优|灵|带宽|信息|单位|总线
128、什么是全排列网络？实现全排列网络有哪两种方法？
正确答案：N个入端|N种排列|全排列网络|锁存器|一次|多级互连网络|正网络|逆网络|串接
129、硬件和软件在什么意义上是等效的？在什么意义上又是不等效的？试举例说明。
正确答案：硬件|软件|模拟|固件|性价比|等效|功能|完成
130、CPU写Cache时，会发生Cache与主存的对应复本内容不一致的现象，解决这个问题有哪些方法？各需要增加什么开销？
正确答案：写回法：CPU只写入Cache，不写入主存，仅当Cache块替换时，才先写回主存后再替换。这种方法要求对每个Cache块增加一个修改位的资源开销。写直达法：CPU每次写Cache的同时，也经写直达通路写入主存。这种方法要增加写主存的时间开销。
131、设并行处理机中，处理单元的二进制码编号为a3a2a1a0，互连网络所用的互连函数为F（a3a2a1a0）＝a0
A.
A.a3，列出互连网络入、出端号0~15间用括号括起的配对通信表示形式。
正确答案：它们分别是：（0、0），（1、8），（2、4），（3、12），（5、10），（6、6），（7、14），（9、9），（11、13），（15、15）。
132、通道分为哪3种类型？各适合连接什么类型的设备？满负荷时，设备对通道要求的实际流量与所连的设备有什么关系？
正确答案：通道分字节多路、数组多路、选择3类通道。宇节多路通道适合于连接大量低速的字符设备。满负荷时，设备对通道要求的实际流量应是所连各设备的流量之和。数组多路通道适合于连接高速的设备。满负荷时，设备对通道要求的实际流量应是所连各设备中，流量最大的那个。选择通道适合于连接中、高速的高优先级的设备。满负荷时，设备对通道要求的实际流量应是所连各设备中，流量最大的那个。
133、什么是透明性概念？对计算机系统结构，下列哪些是透明的？哪些是不透明的？
正确答案：透明指的是客观存在的事物或属性从某个角度看不到。透明的有：存储器的模m交叉存取；数据总线宽度；阵列运算部件；通道是采用结合型还是独立型；PDP-11系列的单总线结构串行、重叠还是流水控制方式；Cache存储器。不透明的有：浮点数据表示；I/O系统是采用通道方式还是外围处理机方式；字符行运算指令；访问方式保护；程序性中断；堆栈指令；存储器最小编址单位。
134、多级混洗交换网络又叫做（）。
A.移数网络
B.STARAN网络
C.数据交换网络
D.Omega网络
正确答案：D
135、在共享主存的多处理机系统中，为减少访主存冲突，采用的方式一般是：
A.并行多体交叉主存系统
B.虚拟存储器
C.共享Cache存储器
D.用高速单体主存系统
正确答案：A
136、16个处理器编号为0~15，采用PM2+3单级网络互连，与13号处理器相连的处理器号是（）。
A.5
B.1
C.7
D.14
正确答案：A
137、指令间的“一次重叠”是指（）。
A.“取指K+1”和“分析K”重叠
B.“分析K+1”与“执行K”重叠
C.“分析K”与“执行K+1”重叠
D.“执行K”与“取指K+1”重叠
正确答案：B
138、外部设备打印机适合于连接到：
A.数组多路通道
B.字节多路通道
C.选择通道
D.任意一种通道
正确答案：B
139、并行处理计算机除分布处理、MPP和机群系统外，有哪4种基本结构？列举它们各自要解决的主要问题。
正确答案：流水|重叠|控制|并行|互连|多|关|阵列|处理机|调度
140、变址寻址的主要作用是（）。
A.支持程序的动态再定位
B.支持访存地址的越界检查
C.支持向量、数组的运算寻址
D.支持操作系统中的进程调度
正确答案：C
141、在计算机中程序定位方式不包括以下哪一种方式？（）
A.直接定位方式
B.间接定位方式
C.静态定位方式
D.动态定位方式
正确答案：B
142、变址寻址的主要作用是（）。
A.仅“执行K”与“分析K+1”重叠
B.“分析K”完成后立即开始“执行K”
C.应尽量使“分析K+1”与“执行K时间相等”
D.只需要一套指令分析部件和执行部件
正确答案：B
143、并行（阵列）处理机主要实现的是：
A.作业级并行
B.任务级并行
C.指令操作级并行
D.指令内操作步骤并行
正确答案：C
144、静态流水线是指（）。
A.只有一种功能的流水线
B.功能不能改变的流水线
C.同时只能完成一种功能的多功能流水线
D.可同时执行多种功能的流水线
正确答案：C
145、流水机器对全局性相关的处理不包括（）。
A.猜测法
B.提前形成条件码
C.加快短循环程序的执行
D.设置相关专用通路
正确答案：D
146、目前计算机中常用的数据不包含哪种类型？（）
A.用户定义的数据
B.复合数据
C.系统数据
D.指令数据
正确答案：B
147、能实现作业、任务级并行的异构型多处理机属：
A.MISD
B.SIMD
C.MIMD
D.SISD
正确答案：C
148、数据通路出错引起的中断是：
A.机器校验中断
B.访管中断
C.外中断
D.程序性中断
正确答案：A
149、Cache的容量对命中率的影响，以下说法正确的是（）。
A.Cache容量越大，命中率增加的越大。
B.Cache容量很小时，命中率随容量的增加不太明显。
C.当Cache容量由很小开始增加时命中率增加的比较明显，当容量达到一定程度，容量增加命中率改善的并不大。
D.Cache容量越大，命中率增加的越小。
正确答案：C
150、用循环表示PM2-1的互连函数，应该是（）。
A.（6420）（7531）
B.（0246）（1357）
C.（01234567）
D.（76543210）
正确答案：A
151、在集中式存储器构型的并行（阵列）处理机中，为了减少访存冲突，存储器分体数应该是：
A.与处理单元数无关
B.少于处理单元数
C.等于处理单元数
D.多于处理单元数
正确答案：D
152、指令执行结果出现异常引起的中断是：
A.I/O中断
B.机器校验中断
C.程序性中断
D.外中断
正确答案：C
153、计算机中优化使用的操作码编码方法是（）。
A.哈夫曼编码
B.ASCII码
C.BCD码
D.扩展操作码
正确答案：D
154、块冲突概率最高的Cache地址映像方式是（）。
A.段相联
B.组相联
C.直接相联
D.全相联
正确答案：C
155、直接执行微指令的是（）。
A.A.汇编程序
B.B.编译程序
C.C.硬件
D.D.微指令程序
正确答案：C
156、通道程序执行结束后引起的中断是：
A.机器校验中断
B.I/O中断
C.程序性中断
D.外中断
正确答案：B
157、多处理机中的并行性表现在哪些方面？开发多处理机的并行性有哪些途径？
正确答案：作业之间|程序段之间|任务之间|指令级|指令内部|并行算法|并行程序设计语言|并行编译|并行操作系统|指令
158、在满足寻址范围前提下，列举缩短指令字中地址码长度的方法（至少列出5种）。
正确答案：使用各种寻址方式如下，加基址；加变址；相对寻址；访存地址空间分成段，指令中只给出段号或段内位移宇段之一；寄存器寻址；寄存器间接寻址；等等。
159、汇编语言源程序变换成机器语言目标程序是经（）来实现的。
A.A.编译程序解释
B.B.汇编程序解释
C.C.编译程序翻译
D.D.汇编程序翻译
正确答案：D
160、Cache存储器常用的地址映像方式是（）。
A.全相联映像
B.页面表映像
C.组相联映像
D.段页表映像
正确答案：C
161、与全相联映像相比，组相联映像的优点是（）。
A.目录表小
B.块冲突概率低
C.命中率高
D.主存利用率高
正确答案：A
162、程序员编写程序时使用的地址是（）。
A.主存地址
B.逻辑地址
C.物理地址
D.有效地址
正确答案：B
163、中断响应由高到低的优先次序宜用：
A.访管->程序性->机器故障
B.访管->程序性->重新启动
C.外部->访管->程序性
D.程序性->I/O->访管
正确答案：B
164、计算机系统结构不包括（）。
A.主存速度
B.机器工作状态
C.信息保护
D.数据表示
正确答案：A
165、支持动态地址再定位的寻址方式是（）。
A.基址寻址
B.间接寻址
C.变址寻址
D.直接寻址
正确答案：A
166、在对Cache写操作时，采用全写法更新策略的优点是（）。
A.Cache的更新速度较高。
B.一致性比较好，可靠性较高，操作过程简单。
C.Cache与主存之间的通信量大大降低。
D.Cache的命中率较高。
正确答案：B
167、浮点数尾数下溢处理时，最大误差最大，但下溢处理不需要时间，平均误差又趋于0的方法是（）。
A.截断法
B.舍入法
C.ROM查表法
D.恒置
正确答案：D
168、对应用程序员不透明的是（）。
A.先行进位链
B.乘法器
C.指令缓冲器
D.条件码寄存器
正确答案：D
169、在尾数下溢处理方法中，平均误差最大的是（）。
A.截断法
B.舍入法
C.恒置
D.ROM查表法
正确答案：A
170、从计算机系统结构上讲，机器语言程序员所看到的机器属性是（）。
A.计算机软件所要完成的功能
B.计算机硬件的全部组成
C.编程要用到的硬件组织
D.计算机各部件的硬件实现
正确答案：C
171、采用组相联映像的Cache存储器，为提高其等效性访问速度应（）。
A.增大主存容量（Cache大小不变）
B.增加Cache的块数（块的大小不变
C.减小组的大小（块的大小不变）
D.减小块的大小（组的大小不变）
正确答案：B
172、对汇编语言程序员透明的是（）。
A.I/0方式中的DMA访间方式
B.浮点数据表示
C.访问方式保护
D.程序性中断
正确答案：A
173、对机器语言程序员透明的是（）。
A.中断字
B.主存地址寄存器
C.通用寄存器
D.条件码
正确答案：B
174、在系统结构设计中，提高软件功能实现的比例会：
A.提高解题速度
B.减少所需要的存储容量
C.提高系统的灵活性
D.提高系统的性能价格比
正确答案：C
175、系列机软件应做到（）。
A.向前兼容，并向上兼容
B.向后兼容，力争向上兼容
C.向前兼容，并向下兼容
D.向后兼容，力争向下兼容
正确答案：B
176、对计算机系统结构透明的是（）。
A.字符行运算指令
B.是否使用通道型I/O处理机
C.虚拟存贮器
D.VLSI技术
正确答案：D
177、软硬件功能是等效的，提高硬件功能的比例会
A.提高解题速度
B.提高硬件利用率
C.提高硬件成本
D.减少所需要的存贮器用量
正确答案：B
178、多处理机主要实现的是（）。
A.指令级并行
B.任务级并行
C.操作级并行
D.操作步骤的并行
正确答案：B
179、利用时间重叠概念实现并行处理的是（）。
A.流水处理机
B.多处理机
C.并行（阵列）处理机
D.相联处理机
正确答案：A
180、计算机组成设计不考虑（）。
A.专用部件设置
B.功能部件的集成度
C.控制机构的组成
D.缓冲技术
正确答案：B
181、计算机系统多级层次中，从下层到上层，各级相对顺序正确的应当是（）。
A.A.汇编语言机器级�D�D操作系统机器级�D�D高级语言机器级
B.B.微程序机器级�D�D传统机器语言机器级�D�D汇编语言机器级
C.C.传统机器语言机器级�D�D高级语言机器级�D�D汇编语言机器级
D.D.汇编语言机器级�D�D应用语言机器级�D�D高级语言机器级
正确答案：B
182、“从中间开始”设计的“中间”目前多数是在：
A.传统机器语言级与操作系统机器级之间
B.传统机器语言级与微程序机器级之间
C.微程序机器级与汇编语言机器级之间
D.操作系统机器级与汇编语言机器级之间
正确答案：A
183、不同系列的机器之间，实现软件移植的途径不包括：
A.用统一的高级语言
B.用统一的汇编语言
C.模拟
D.仿真
正确答案：B
184、计算机系统结构不包括：
A.主存速度
B.机器工作状态
C.信息保护
D.数据表示
正确答案：A