注意：此页面搜索的是所有试题
安阳师范学院-计算机系统结构
[单选题,20分] 在多处理机上，两个程序段既能顺序串行、交换串行，又能并行，则这两个程序段之间必须是：
A.只有数据反相关
B.只有源数据相关
C.只有数据输出相关
D.只有数据相关
[单选题,25分] 16个处理器编号为0~15，采用PM2+3单级网络互连，与13号处理器相连的处理器号是（ ）。 A.5 B.1 C.7 D.14
[单选题,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）
[单选题,25分] 多级混洗交换网络又叫做（ ）。 A.移数网络 B.STARAN网络 C.数据交换网络 D.Omega网络
[单选题,25分] 经多级网络串联来实现全排列网络，只能用（ ）。 A.多级立方体网络 B.多级PM2I网络 C.多级混洗交换网络 D.上述任何网络
[应用题,10分] 在满足寻址范围前提下，列举缩短指令字中地址码长度的方法(至少列出5种)。
[应用题,10分] 通道分为哪3种类型?各适合连接什么类型的设备?满负荷时，设备对通道要求的实际流量与所连的设备有什么关系?
[应用题,10分] 对于二级虚拟存贮层次，其等效访间时间与主、辅存的访间时间有什么关系?需提高存贮层次的等效访问速度，可采取的措施有哪些(至少提出两种)?
[应用题,10分] CPU写Cache时，会发生Cache与主存的对应复本内容不一致的现象，解决这个问题有哪些方法?各需要增加什么开销?
[应用题,10分] 设并行处理机中，处理单元的二进制码编号为a3a2a1a0，互连网络所用的互连函数为F(a3a2a1a0)＝a0 a1 a2a3，列出互连网络入、出端号0~15间用括号括起的配对通信表示形式。
单指令流多数据流的并行处理机在系统组成上应包含哪些部分和功能?
[应用题,10分] 写出16台处理器按ILLIACW闭合螺线阵列互连的互连函数。列出任何处理部件PUi(i＝0~15)可直接连到的处理部件号的一般式。
[应用题,10分] N＝16的4级立方体互连网络，级号从输入到输出为0到3，采用级控制，如将其申的第1级开关处于"直连"，不能实现哪些结点之间的配对通信?为什么?
[应用题,10分] 多处理机常用哪些方式实现机间互连?各适合于什么场合?
用于文字处理的某专用机，每个文字符用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 位二进制码表示，共需传送多少个二进制位？
[单选题,25分] 16个处理器编号为0~15，采用PM2+3单级网络互连，与13号处理器相连的处理器号是（ ）。 A.5 B.1 C.7 D.14
[单选题,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）
[单选题,25分] 多级混洗交换网络又叫做（ ）。 A.移数网络 B.STARAN网络 C.数据交换网络 D.Omega网络
[单选题,25分] 经多级网络串联来实现全排列网络，只能用（ ）。 A.多级立方体网络 B.多级PM2I网络 C.多级混洗交换网络 D.上述任何网络
[应用题,10分] 在满足寻址范围前提下，列举缩短指令字中地址码长度的方法(至少列出5种)。
[应用题,10分] 通道分为哪3种类型?各适合连接什么类型的设备?满负荷时，设备对通道要求的实际流量与所连的设备有什么关系?
[应用题,10分] 对于二级虚拟存贮层次，其等效访间时间与主、辅存的访间时间有什么关系?需提高存贮层次的等效访问速度，可采取的措施有哪些(至少提出两种)?
[应用题,10分] CPU写Cache时，会发生Cache与主存的对应复本内容不一致的现象，解决这个问题有哪些方法?各需要增加什么开销?
[应用题,10分] 设并行处理机中，处理单元的二进制码编号为a3a2a1a0，互连网络所用的互连函数为F(a3a2a1a0)＝a0 a1 a2a3，列出互连网络入、出端号0~15间用括号括起的配对通信表示形式。
单指令流多数据流的并行处理机在系统组成上应包含哪些部分和功能?
[应用题,10分] 写出16台处理器按ILLIACW闭合螺线阵列互连的互连函数。列出任何处理部件PUi(i＝0~15)可直接连到的处理部件号的一般式。
[应用题,10分] N＝16的4级立方体互连网络，级号从输入到输出为0到3，采用级控制，如将其申的第1级开关处于"直连"，不能实现哪些结点之间的配对通信?为什么?
[应用题,10分] 多处理机常用哪些方式实现机间互连?各适合于什么场合?
用于文字处理的某专用机，每个文字符用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 位二进制码表示，共需传送多少个二进制位？