全国4月高等教诲自学考试
一、单项选取题(每小题1分，共10分)在每小题四个备答案中有一种对的答案，将对的答案序号写在题干
后括号内)
1.计算机使用语言是( B )
A.专属软件范畴，与计算机体系构造无关 B.分属于计算机系统各个层次 C.属于用以建立一种顾客应用环境 D.属于符号化机器指令 2.动态数据流机最突出特点是使( C )
A.数据流令牌无标号 B.需要程序记数器来实现 C.令牌带上标号 D.同步由门(Latch)寄存器来实现 3.多解决机上两个程序段之间若有先写后读数据有关，则( B )
A.可以并行执行 B.不也许并行 C.任何状况均可互换串行 D.必要并行执行 4.多解决机各自独立型操作系统( D )
A.规定管理程序不必是可再入 B.适合于紧耦合多解决机 C.工作负荷较平衡 D.有较高可靠性 5.输入输出系统硬件功能对( B )是透明。
A.操作系统程序员 B.应用程序员 C.系统构造设计人员 D.机器语言程序设计员 6.“启动I/O”指令是重要输入输出指令，是属于( B )
A.目态指令 B.管态指令 C.目态、管态都能用指令 D.编译程序只能用指令 7.全相联地址映象是指( A )
A.任何虚页都可装入主存中任何实页位置 B.一种虚页只装进固定主存实页位置
C.组之间是固定，而组内任何虚页可以装入任何实页位置 D.组间可任意装入，组内是固定装入 8.( C )属于MIMD系统构造。
A.各解决单元同步受同一种控制单元管理 B.各解决单元同步接受同一种控制单元送来指令 C.松耦合多解决机和多计算机 D.阵列解决机
9.设16个解决器编号分别为0，1，2，…，15用Cube3互联函数时，第10号解决机与第( D )号解决机相联。
A.11 B.8 C.14 D.2
10.若输入流水线指令既无局部性有关，也不存在全局性有关，则( A )
A.可获得高吞吐率和效率 B.流水线效率和吞吐率恶化 C.浮现瓶颈 D.可靠性提高 二、填空题(每空1分，共20分)
11.标志符与每个数据相连，合存于__同一存储单元_____，用于描述单个数据___类型特性____。 12.总线仲裁算法有：静态优先级算法、固定期间片算法、__动态优先级_____算法和___先来先服务____算法。
13.计算机仿真用___微程序____解释，计算机模仿用___机器语言____解释。
14.按弗林(Michael J.Flynn)观点，计算机系统可分为单指令流单数据流、__单指令流多数据流_____、多指令流单数据流和___多指令流多数据流____四大类。
15.要实现两条指令在时间上重叠解释，一方面需要付出___空间代价____，另一方面，要解决好指令之间也许存在__关联_____。
16.与重叠机器同样，流水机器在遇到___转移____指令，特别是___条件转移____指令时，效率也会明显下降。
17.超长指令字(VLIW)构造是将___水平型微码____和__超标量解决_____两者相结合。
18.互连网络互换办法重要有线路互换、包互换、线路/包互换，SIMD互连网络多采用___线路____互换，多解决机常采用___包____互换。
19.数据流机采用___数据驱动____，执行操作序列取决于输入数据可用性；归约机则采用___需求驱动____，执行操作序列取决于对数据规定，对数据需求又来源于函数式程序设计语言对表达式归纳。 20.输入输出系统涉及输入输出设备、设备___控制器____及与输入输出操作关于__软硬_____件。 三、改错题(每小题2分，共10分)(下列每小题划线某些A、B、C中有一处错误，请先写出错处，并在括
号中写出对的文字)
21.对操作码进行优化编码时，在理解每种指令在程序中浮现概率后，使用Huffman算 A B
法构造Huffman树，这样获得Huffman编码是唯一。( C错 改为“不是唯一” ) C
22.多解决机中，两个程序段之间若同步有先写后读和先读后写2种有关，以互换数据为目时，则必要并行执行，读写要完全同步，容许顺序串行和互换串行。( C错 改为“不容许顺序串行和互换串行” )
A B C
23.计算机仿真适合在两种构造差距大机器间运用。( B错 改为“差距不大” ) A B C
24.主存空间数有关是相间隔两条指令之间浮现对主存同一单元规定先写而后读关联。 A B C ( A错 改为“相邻” )
25.由于Cache存贮器地址变换和块替代算法是用软件实现，因而Cache存贮器相应用 A
程序员是透明，并且Cache对解决机和主存间信息交往也是透明。( A错 改为“硬件” ) B C 四、简答题(每小题6分，共30分) 26.简述标志符数据表达重要长处。 27.简述设计RISC构造用了哪些基本技术?
28.设Pi和Pj程序段都是一条语句，且Pi在Pj之前执行，试举出Pi和Pj间存在3种也许数据有关。 29.简述控制驱动控制流方式特点? 30.模仿与仿真重要区别和适合场合是什么? 五、应用题(共30分)
31.(12分)假设某模型机共有7条指令，7条指令I1—I7使用频度分别为：0.35,0.25,0.20,0.10,0.04,0.03,0.03。
(1)运用Huffman算法，构造Huffman树，并给出Huffman编码和平均码长。 （2)给出Huffman扩展码编码。
32.(10分)多级混洗互换网络是如何构成？它与间接二进制n立方体网络有何差别?并画出N=8时多级混洗互换网络图。
33.(8分)设向量A和B各有4个元素在下图所示静态双功能流水线上计算向量点积A·B=
?aibi，其中
i?1
4
1→2→3→5构成加法流水线，1→4→5构成乘法流水线。若假定流水线各段所通过时间均为△t=2.5，流水线输出可直接送回输入或暂存于相应缓冲寄存器中，其延迟时间和功能切换所需时间都可忽视。求出吞吐率和加速比。
相关推荐：
loading