[分析题,10分] 多处理机中的并行性表现在哪些方面?开发多处理机的并行性有哪些途径?
答案是：作业之间|程序段之间|任务之间|指令级|指令内部|并行算法|并行程序设计语言|并行编译|并行操作系统|指令
[分析题,10分] 什么是流水线的速度瓶颈?消除流水线速度瓶颈的方法有哪两种?举例示意说明。
答案是：速度|瓶颈|时间|长|流水线|细分|并联|段
[分析题,10分] 并行处理计算机除分布处理、MPP和机群系统外，有哪4种基本结构？列举它们各自要解决的主要问题。
答案是：流水|重叠|控制|并行|互连|多|关|阵列|处理机|调度
[分析题,10分] 硬件和软件在什么意义上是等效的？在什么意义上又是不等效的？试举例说明。
答案是：硬件|软件|模拟|固件|性价比|等效|功能|完成
用于文字处理的某专用机，每个文字符用4 位十进制数字（0 －9）编码，空格则用_
表示，在对传送的文字符和空格进行统计后，得出它们的出现频度分别为：
_:20％ 0:15％ l:7％
2:6％ 3:10％ 4:8％
答案是：（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 位） 根据所产生的哈夫曼编码，就可求得其平均的二进制码长为 1 3.28 n i i p li = Σ = 位。 （2）按最短的编码来传送104 个文字符号、因为每个文字符又用4 位十进制数字，再后跟 一个空格符，所以总共需传送的二进制位数应当是104（4＋1）3.28 位＝164000 位。 （3）若十进制数字和空格均用4 位二进码表示，则共需传送 104（4＋1）4 位＝200000 位
[应用题,10分] 多处理机常用哪些方式实现机间互连?各适合于什么场合?
答案是：总线式互连(包括多总线)，适合于处理机机数少、系统信息流量小、机数可扩充的场合。 环形互连，适合于使用高带宽的光纤通信、处理机机数不多、系统流量较高的场合，机数可以扩充。 交叉开关互连，适合于处理机机数多(但不宜超过16)、系统流量大、处理机机数可扩充的场合。 多端口存贮器互连，适合于处理机机数少、固定而不能扩充(一般是三台)、系统流量较高的场合。 开关枢纽结构，适合于处理机机数多、可扩充的分布结构的多处理机场合。
[应用题,10分] 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的处理器配对通信。
[应用题,10分] 写出16台处理器按ILLIACW闭合螺线阵列互连的互连函数。列出任何处理部件PUi(i＝0~15)可直接连到的处理部件号的一般式。
答案是：由N二16，得"二109，N二4。所以，互连函数共有4个，分别是： PM2+-0 mod l6 PM2+-2 mod l6 任何处理部件PUi可直接连到 Pui-1 mod l6 Pui+1 mod l6 Pui-4 mod l6 Pui+4 mod l6
单指令流多数据流的并行处理机在系统组成上应包含哪些部分和功能?
答案是：(1)重复设置大量的处理单元用规整灵活的互连网络互连，组成处理单元阵列； (2)用专门的并行算法对数组、向量中的元素进行并行处理； (3)用一台高性能处理机来进行处理和控制互连网络的连接； (4)用一台管理处理机来运行系统程序和输入输出任务。
[应用题,10分] 设并行处理机中，处理单元的二进制码编号为a3a2a1a0，互连网络所用的互连函数为F(a3a2a1a0)＝a0 a1 a2a3，列出互连网络入、出端号0~15间用括号括起的配对通信表示形式。
答案是：它们分别是:(0、0)，(1、8)，(2、4)，(3、12)，(5、10)，(6、6)，(7、14)，(9、9)，(11、13)，(15、15)。
[应用题,10分] CPU写Cache时，会发生Cache与主存的对应复本内容不一致的现象，解决这个问题有哪些方法?各需要增加什么开销?
答案是：写回法:CPU只写入Cache，不写入主存，仅当Cache块替换时，才先写回主存后再替换。这种方法要求对每个Cache块增加一个修改位的资源开销。写直达法:CPU每次写Cache的同时，也经写直达通路写入主存。这种方法要增加写主存的时间开销。
[应用题,10分] 对于二级虚拟存贮层次，其等效访间时间与主、辅存的访间时间有什么关系?需提高存贮层次的等效访问速度，可采取的措施有哪些(至少提出两种)?
答案是：存贮层次的等效访间时间是主、辅存访间时间H和T，的概率加权平均和，即TA=HT+(1－H)T2式中，H为主存命中率。要提高存贮层次等效访问速度，可采取的措施有：a. 当等效访问时间远大于主存访问周期时，可采取提高主存命中率的方法，如，改进替换算法、增大主存容量、调整页面大小、改进页面调度算法等。b. 当主荐命中率H已经很高时，可提高主存的访问速度，以降低T。c. 加快内部地址映象和变换，如采用快一慢表层次、增大快表命中率等。
[应用题,10分] 通道分为哪3种类型?各适合连接什么类型的设备?满负荷时，设备对通道要求的实际流量与所连的设备有什么关系?
答案是：通道分字节多路、数组多路、选择3类通道。宇节多路通道适合于连接大量低速的字符设备。满负荷时，设备对通道要求的实际流量应是所连各设备的流量之和。数组多路通道适合于连接高速的设备。满负荷时，设备对通道要求的实际流量应是所连各设备中，流量最大的那个。选择通道适合于连接中、高速的高优先级的设备。满负荷时，设备对通道要求的实际流量应是所连各设备中，流量最大的那个。
[应用题,10分] 在满足寻址范围前提下，列举缩短指令字中地址码长度的方法(至少列出5种)。
答案是：使用各种寻址方式如下，加基址;加变址;相对寻址;访存地址空间分成段，指令中只给出段号或段内位移宇段之一;寄存器寻址;寄存器间接寻址;等等。
[单选题,25分] 经多级网络串联来实现全排列网络，只能用（ ）。
A.多级立方体网络
B.多级PM2I网络
C.多级混洗交换网络
D.上述任何网络
答案是：参考答案：D 您的答案：D
[单选题,25分] 多级混洗交换网络又叫做（ ）。
A.移数网络
B.STARAN网络
C.数据交换网络
D.Omega网络
答案是：参考答案：D 您的答案：D
[单选题,25分] 用循环表示PM2-1的互连函数，应该是（ ）。
A.（6 4 2 0）（7 5 3 1）
B.（0 2 4 6）（1 3 5 7）
C.（0 1 2 3 4 5 6 7）
D.（7 6 5 4 3 2 1 0）
答案是：参考答案：A 您的答案：A
[单选题,25分] 16个处理器编号为0~15，采用PM2+3单级网络互连，与13号处理器相连的处理器号是（ ）。
A.5
B.1
C.7
D.14
答案是：参考答案：A 您的答案：A
[单选题,20分] 在多处理机上，两个程序段既能顺序串行、交换串行，又能并行，则这两个程序段之间必须是：
A.只有数据反相关
B.只有源数据相关
C.只有数据输出相关
D.只有数据相关
答案是：参考答案：B 您的答案：B
[单选题,20分] 在共享主存的多处理机系统中，为减少访主存冲突，采用的方式一般是：
A.并行多体交叉主存系统
B.虚拟存储器
C.共享Cache存储器
D.用高速单体主存系统
答案是：参考答案：A 您的答案：A
[单选题,20分] 能实现作业、任务级并行的异构型多处理机属：
A.MISD
B.SIMD
C.MIMD
D.SISD
答案是：参考答案：C 您的答案：C
[单选题,20分] 在集中式存储器构型的并行（阵列）处理机中，为了减少访存冲突，存储器分体数应该是：
A.与处理单元数无关
B.少于处理单元数
C.等于处理单元数
D.多于处理单元数
答案是：参考答案：D 您的答案：D
[单选题,20分] 并行（阵列）处理机主要实现的是：
A.作业级并行
B.任务级并行
C.指令操作级并行
D.指令内操作步骤并行
答案是：参考答案：C 您的答案：C
[单选题,20分] 在计算机中程序定位方式不包括以下哪一种方式？（ ）
A.直接定位方式
B.间接定位方式
C.静态定位方式
D.动态定位方式
答案是：参考答案：B 您的答案：B
[单选题,20分] 流水机器对全局性相关的处理不包括（ ）。
A.猜测法
B.提前形成条件码
C.加快短循环程序的执行
D.设置相关专用通路
答案是：参考答案：D 您的答案：D
[单选题,20分] 静态流水线是指（ ）。
A.只有一种功能的流水线
B.功能不能改变的流水线
C.同时只能完成一种功能的多功能流水线
D.可同时执行多种功能的流水线
答案是：参考答案：C 您的答案：C
[单选题,20分] 指令间的“一次重叠”是指（ ）。
A.“取指K+1”和“分析K”重叠
B.“分析K+1”与“执行K”重叠
C.“分析K”与“执行K+1”重叠
D.“执行K”与“取指K+1”重叠
答案是：参考答案：B 您的答案：B
[单选题,20分] 变址寻址的主要作用是（ ）。
A.仅“执行K”与“分析K+1”重叠
B.“分析K”完成后立即开始“执行K”
C.应尽量使“分析K+1”与“执行K时间相等”
D.只需要一套指令分析部件和执行部件
答案是：参考答案：B 您的答案：B
[单选题,25分] 目前计算机中常用的数据不包含哪种类型？（ ）
A.用户定义的数据
B.复合数据
C.系统数据
D.指令数据
答案是：参考答案：B 您的答案：B
[单选题,25分] 计算机中优化使用的操作码编码方法是（ ）。
A.哈夫曼编码
B.ASCII码
C.BCD码
D.扩展操作码
答案是：参考答案：D 您的答案：D
[单选题,25分] 变址寻址的主要作用是（ ）。
A.支持程序的动态再定位
B.支持访存地址的越界检查
C.支持向量、数组的运算寻址
D.支持操作系统中的进程调度
答案是：参考答案：C 您的答案：C
[单选题,25分] 支持动态地址再定位的寻址方式是（ ）。
A.基址寻址
B.间接寻址
C.变址寻址
D.直接寻址
答案是：参考答案：A 您的答案：A
[单选题,20分] 外部设备打印机适合于连接到：
A.数组多路通道
B.字节多路通道
C.选择通道
D.任意一种通道
答案是：参考答案：B 您的答案：B
[单选题,20分] 中断响应由高到低的优先次序宜用：
A.访管->程序性->机器故障
B.访管->程序性->重新启动
C.外部->访管->程序性
D.程序性->I/O->访管
答案是：参考答案：B 您的答案：B
[单选题,20分] 数据通路出错引起的中断是：
A.机器校验中断
B.访管中断
C.外中断
D.程序性中断
答案是：参考答案：A 您的答案：A
[单选题,20分] 指令执行结果出现异常引起的中断是：
A.I/O中断
B.机器校验中断
C.程序性中断
D.外中断
答案是：参考答案：C 您的答案：C
[单选题,20分] 通道程序执行结束后引起的中断是：
A.机器校验中断
B.I/O中断
C.程序性中断
D.外中断
答案是：参考答案：B 您的答案：B
[单选题,11.2分] 在对Cache写操作时，采用全写法更新策略的优点是（ ）。
A.Cache的更新速度较高。
B.一致性比较好，可靠性较高，操作过程简单。
C.Cache与主存之间的通信量大大降低。
D.Cache的命中率较高
答案是：参考答案：B 您的答案：B
Cache的容量对命中率的影响，以下说法正确的是（ ）。
A.Cache容量越大，命中率增加的越大。
B.Cache容量很小时，命中率随容量的增加不太明显。
C.当Cache容量由很小开始增加时命中率增加的比较明显，当容量达到一定程度
答案是：参考答案：C 您的答案：C
块冲突概率最高的Cache地址映像方式是（ ）。
A.段相联
B.组相联
C.直接相联
D.全相联
答案是：参考答案：C 您的答案：C
采用组相联映像的Cache存储器，为提高其等效性访问速度应（ ）。
A.增大主存容量（Cache大小不变）
B.增加Cache的块数（块的大小不变
C.减小组的大小（块的大小不变）
D.减小块的大小（组的大小不变）
答案是：参考答案：B 您的答案：B
与全相联映像相比，组相联映像的优点是（ ）。
A.目录表小
B.块冲突概率低
C.命中率高
D.主存利用率高
答案是：参考答案：A 您的答案：A
Cache存储器常用的地址映像方式是（ ）。
A.全相联映像
B.页面表映像
C.组相联映像
D.段页表映像
答案是：参考答案：C 您的答案：C
浮点数尾数下溢处理时，最大误差最大，但下溢处理不需要时间，平均误差又趋于0的方法是___。
A.截断法
B.舍入法
C.ROM查表法
D.恒置
答案是：参考答案：D 您的答案：D
在尾数下溢处理方法中，平均误差最大的是___。
A.截断法
B.舍入法
C.恒置
D.ROM查表法
答案是：参考答案：A 您的答案：A
程序员编写程序时使用的地址是（ ）。
A.主存地址
B.逻辑地址
C.物理地址
D.有效地址
答案是：参考答案：B 您的答案：B
[单选题,6.5分] 汇编语言源程序变换成机器语言目标程序是经___ 来实现的。
A.A. 编译程序解释
B.B. 汇编程序解释
C.C. 编译程序翻译
D.D. 汇编程序翻译
答案是：参考答案：D 您的答案：D
[单选题,5.5分] 直接执行微指令的是___。
A.A. 汇编程序
B.B. 编译程序
C.C. 硬件
D. D. 微指令程序
答案是：参考答案：C 您的答案：C
[单选题,5.5分] 对应用程序员不透明的是___。
A.先行进位链
B.乘法器
C.指令缓冲器
D.条件码寄存器
答案是：参考答案：D 您的答案：D
[单选题,5.5分] 对机器语言程序员透明的是___。
A.中断字
B.主存地址寄存器
C.通用寄存器
D.条件码
答案是：参考答案：B 您的答案：B
[单选题,5.5分] 计算机系统结构不包括___。
A.主存速度
B.机器工作状态
C.信息保护
D.数据表示
答案是：参考答案：A 您的答案：A
[单选题,5.5分] 对计算机系统结构透明的是___。
A.字符行运算指令
B.是否使用通道型I/O处理机
C.虚拟存贮器
D.VLSI技术
答案是：参考答案：D 您的答案：D
[单选题,5.5分] 对汇编语言程序员透明的是___。
A.I/0方式中的DMA访间方式
B.浮点数据表示
C.访问方式保护
D.程序性中断
答案是：参考答案：A 您的答案：A
[单选题,5.5分] 从计算机系统结构上讲，机器语言程序员所看到的机器属性是___。
A.计算机软件所要完成的功能
B.计算机硬件的全部组成
C.编程要用到的硬件组织
D.计算机各部件的硬件实现
答案是：参考答案：C 您的答案：C
[单选题,5.5分] 计算机系统多级层次中，从下层到上层，各级相对顺序正确的应当是___。
A. A. 汇编语言机器级――操作系统机器级――高级语言机器级
B. B. 微程序机器级――传统机器语言机器级――汇编语言机器级
C. C.
答案是：参考答案：B 您的答案：B
[单选题,5.5分] 软硬件功能是等效的，提高硬件功能的比例会
A.提高解题速度
B.提高硬件利用率
C.提高硬件成本
D.减少所需要的存贮器用量
答案是：参考答案：B 您的答案：B
[单选题,5.5分] 系列机软件应做到___。
A.向前兼容，并向上兼容
B.向后兼容，力争向上兼容
C.向前兼容，并向下兼容
D.向后兼容，力争向下兼容
答案是：参考答案：B 您的答案：B
[单选题,5.5分] 利用时间重叠概念实现并行处理的是___。
A.流水处理机
B.多处理机
C.并行(阵列)处理机
D.相联处理机
答案是：参考答案：A 您的答案：A
[单选题,5.5分] 多处理机主要实现的是___。
A.指令级并行
B.任务级并行
C.操作级并行
D.操作步骤的并行
答案是：参考答案：B 您的答案：B
[单选题,5.5分] 计算机系统结构不包括：
A.主存速度
B.机器工作状态
C.信息保护
D.数据表示
答案是：参考答案：A 您的答案：A
[单选题,5.5分] 在系统结构设计中，提高软件功能实现的比例会：
A.提高解题速度
B.减少所需要的存储容量
C.提高系统的灵活性
D.提高系统的性能价格比
答案是：参考答案：C 您的答案：C
[单选题,5.5分] “从中间开始”设计的“中间”目前多数是在：
A.传统机器语言级与操作系统机器级之间
B.传统机器语言级与微程序机器级之间
C.微程序机器级与汇编语言机器级之间
D.操作系统机器级与汇编语言机器级之间
答案是：参考答案：A 您的答案：A
不同系列的机器之间，实现软件移植的途径不包括：
A.用统一的高级语言
B.用统一的汇编语言
C.模拟
D.仿真
答案是：参考答案：B 您的答案：B
计算机组成设计不考虑___。
A.专用部件设置
B.功能部件的集成度
C.控制机构的组成
D.缓冲技术
答案是：参考答案：B 您的答案：B
目前为：
2/2
页
首页 上页 下页 尾页