计算机系统结构自考2024-2024真题及答案(02325-历年试题全带答案).doc

该【计算机系统结构自考2024-2024真题及答案(02325-历年试题全带答案) 】是由【小吴】上传分享，文档一共【56】页，该文档可以免费在线阅读，需要了解更多关于【计算机系统结构自考2024-2024真题及答案(02325-历年试题全带答案) 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。计算机系统结构自考2024~2024真题及答案1全国2024年4月高等教育自学考试一、单项选择题(每题1分,共10分)在每题的四个备答案中有一个正确的答案,将正确答案的序号写在题干后的括号内)(B),(C)(Latch),那么(B)(D)(B)是透明的。.“启动I/O〞指令是主要的输入输出指令,是属于(B)、(A),,组内是固定装入8.(C)属于MIMD系统结构。,1,2,…,15用Cube3互联函数时,第10号处理机与第(D)号处理机相联。,也不存在全局性相关,那么(A)、填空题(每空1分,共20分),合存于__同一存储单元_____,用于描述单个数据的___类型特征____。:静态优先级算法、固定时间片算法、__动态优先级_____算法和___先来先效劳____算法。,计算机模拟用___机器语言____解释。()的观点,计算机系统可分为单指令流单数据流、__单指令流多数据流_____、多指令流单数据流和___多指令流多数据流____四大类。,首先需要付出___空间代价____,其次,要处理好指令之间可能存在的__关联_____。,流水机器在遇到___转移____指令,尤其是___条件转移____指令时,效率也会显著下降。(VLIW)结构是将___水平型微码____和__超标量处理_____两者相结合。、包交换、线路/包交换,SIMD互连网络多采用___线路____交换,多处理机常采用___包____交换。,执行的操作序列取决于输入数据的可用性;归约机那么采用___需求驱动____,执行的操作序列取决于对数据的要求,对数据的需求又来源于函数式程序设计语言对表达式的归纳。、设备___控制器____及与输入输出操作有关的__软硬_____件。计算机系统结构自考2024~2024真题及答案3三、改错题(每题2分,共10分)(以下每题划线局部A、B、C中有一处错误,请先写出错处,并在括号中写出正确文字),在了解每种指令在程序中出现的概率后,使用Huffman算AB法构造Huffman树,这样获得的Huffman编码是唯一的。(C错改为“不是唯一的〞),两个程序段之间假设同时有先写后读和先读后写2种相关,以交换数据为目的时,那么必须并行执行,读写要完全同时,允许顺序串行和交换串行。(C错改为“不允许顺序串行和交换串行〞)。(B错改为“差距不大〞)。ABC(A错改为“相邻〞),因此Cache存贮器对应用A程序员是透明的,而且Cache对处理机和主存间的信息交往也是透明的。(A错改为“硬件〞)BC四、简答题(每题6分,共30分)。?,且Pi在Pj之前执行,试举出Pi和Pj间存在3种可能的数据相关。??五、应用题(共30分)31.(12分)假设某模型机共有7条指令,7条指令I1—I7使用的频度分别为:,,,,,,。(1)利用Huffman算法,构造Huffman树,并给出Huffman编码和平均码长。〔2)给出Huffman扩展码编码。32.(10分)多级混洗交换网络是如何组成的?它与间接二进制n立方体网络有何差异?并画出N=8时的多级混洗交换网络图。33.(8分)设向量A和B各有4个元素在以下列图所示的静态双功能流水线上计算向量点积A·B=,其中1→2→3→5组成加法流水线,1→4→5组成乘法流水线。假设假定流水线的各段所经过的时间均为△t=,流水线输出可直接送回输入或暂存于相应缓冲存放器中,其延迟时间和功能切换所需的时间都可忽略。求出吞吐率和加速比。参考答案:四、简答题(每题6分,共30分):(1)简化了指令系统和程序设计;(2)简化了编译程序;(3)便于实现一致性校验;(4)能由硬件自动变换数据类型;(5)支持数据库系统的实现与数据类型无关的要求;(6)为软件调试和应用软件开发提供了支持。计算机系统结构自考2024~:(1)按RISC一般原那么设计;(2)逻辑实现用硬联和微程序结合;(3)用重叠存放器窗口(4)指令用流水和延迟转移;(5)优化设计编译系统。:(1)假设Pi的左部变量在Pj的右部变量集内,且Pi必须取出Pi运算的结果来作为操作数,那么称Pi“数据相关〞于Pi。(2)假设Pj的左部变量在Pi的右部变量集内,且当Pi未取用其变量的值之前,是不允许被Pj所改变,那么称Pi“数据反相关〞于Pj。(3)假设Pi的左部变量也是Pj的右部变量,且Pj存入其算得的值必须在Pi存入之后,那么称Pj“数据输出相关〞于Pi。:控制驱动的控制流方式的特点是:通过访问共享存储单元让数据在指令之间传递;指令的执行顺序隐含于控制流中,可以显式地使用专门的控制操作符来实现并行处理,指令执行顺序受程度计数器的控制,即受控制令牌所支配。:模拟与仿真的主要区别在于解释用的语言。仿真是用微程序解释,其解释程序存在控制存储器中,而模拟是用机器语言程序解释,其解释程序存在主存中。模拟灵巧,可实现不同系统间的软件移植,但结构差异太大时,效率、速度会急剧下降。仿真在速度上损失小,但不灵巧,只能在差异不大的系统之间使用,否那么效率也会过低且难以仿真,需与模拟结合才行。五、应用题(共30分)〔Pi〕操作码使用Huffman编码OP长度〔Li〕利用Huffman概念的扩展操作码OP长度〔Li〕****************************************多级混洗交换网络由n级相同的网络组成,每一级都包含一个全混拓扑和随后一列2n-1个四功能交换单元,采用单元控制方式。多级混洗交换网络与间接二进制n方体网络只有两点差异:前者数据流向的级号顺序n-1,n-2,…,1,0,用四功能交换单元,后者数据流向相反,其级号顺序0,1,…,n-1,用二功能交换单元。计算机系统结构自考2024~=因顺序方式所需时间为4,因此加速比SP=24=、单项选择题(在每题的四个备选答案中,选出一个正确答案,并将正确答案的序号填在题干的括号内。每题1分,共10分),这(C)(A)(I/O)语句,到读写操作全部完成,需要通过____共同完成。(D)、、操作系统软件和I/O总线,设备控制器、。(C),对优先级高的磁盘等高速设备,适合于连接(B)(B)·弗林对处理机并行性定义的分类原那么,阵列机ILLIAC—IV是(B)(B),,1,2,…,15,用PM2-0互联函数时,第13号处理机与第____号处理机相联。(A)计算机系统结构自考2024~(A)、填空题〔每空1分,共20分〕。:总线、环形互连、__交叉开关______或___多端口存储器_____。,通过__高级机器语言程序______中的每条语句或指令逐条解释来实现的技术。,并行性包含着___同时性_____和___并发性_____的二重含义。,可用同时解释___多条指令_____的流水方法。、____访存数____相关和__通用存放器组______相关等局部相关都是由于机器要同时解释的多条指令之间出现了对同一主存单元或存放器要求“先写后读〞。,互连通路的路径选择是通过置定开关单元的__工作状态______来控制,这种置定可以有___集中_____或分布两种控制策略。,都是基于_数据流_____的计算机模型,只是它们所采用的__驱动方式____不一样。,所传送的数据总量,称为__数据宽度______;数据通路宽度是数据总线的_物理宽度_______。—辅存存储层次间的传送是由__辅助软硬设备______来实现;信息在Cache—主存层次间的传送那么由___A辅助硬件_____来实现。三、改错题(每题2分,共10分)每题有三处划线,其中仅有一处有错误,请指出错误并改正。假设只指出错误不改正只给1分。,两个程序段之间假设有的数据相关,那么,但。〔C错改为“在特殊情况下可以交换串行〞〕,,互联函数时,第11号处理器与相联。〔C错改为“第13号处理器〞〕,转去对该请求进行预处理,如保存好,,准备运行。〔B错改为“断点及其现场〞〕,那么Cache存储器对系统程序员是,Cache对处理机和主存间的信息交换是。〔B错改为“透明的〞〕,用替代虚拟处理机,其并行性是属于。〔C错改为“同时性〞〕四、简答题(每题6分,共30分)。计算机系统结构自考2024~。、组成和实现三者的相互关系。,通常采用何种途径?并简述其过程。。五、应用题(共30分)31.(8分)设向量A和B各有4个元素,要在以下列图所示的静态双功能流水线上计算向量点积A·B=。其中1→2→3→5组成加法流水线,1→4→5组成乘法流水线。又假设每个流水线所经过的时间均为△t,流水线输出可直接返回输入或暂存于相应缓冲存放器中,其延迟时间和功能切换所需的时间都可忽略,(1)求出流水线从开始流入到结果流出这段时间的实际吞吐率TP和效率η。(2)在什么情况下,流水线的效率和实际吞吐率较高?32.(10分)在采用描述符方法取操作数的方法中,可以将描述符按树形联结来描述多维数组。请画图表示用描述符描述一个3×4的二维阵列的情况。33.(12分)请分析如下列图的组相联地址变换的工作原理?说明组相联映象与全相联映象和直接映象有何关系?组相联映象有哪些主要优点?计算机系统结构自考2024~2024真题及答案7计算机系统结构自考2024~2024真题及答案832计算机系统结构自考2024~2024真题及答案10全国2024年4月高等教育自学考试一、单项选择题〔本大题共10小题,每题1分,共10分〕,可将计算机系统看成是按功能划分的〔 A 〕组成的层次结构。 ,阵列机ILLIAIV属于〔 B 〕 〔 A 〕 〔Latch〕〔 C 〕 〔 A 〕 ×23Delta网络中需要2×2交叉开关模块个数为〔 B 〕 ,1,3,…,15用Cube3互连函数时,第10号处理机与第〔 D 〕号处理机相连。 ,同一时间内,流水线的各段只能按同一种功能的连接方式工作称为〔 D 〕 〔 C 〕方式对数据进行处理。 〔 C 〕 、填空题〔本大题共10小题,每空1分,共20分〕,它表现为堆栈操作用的__机器指令数少_________,堆栈置于___存储器内________,访问堆栈的速度低。,按___n条不同________指令的要求,对同一个数据流及其中间结果进行不同处理,一个处理单元的计算机系统结构自考2024~2024真题及答案10___输出________作为另一个处理单元的输入。:___静态优先级________算法、___固定时间片________算法、动态优先级算法和先来先效劳算法。,并行性等级从高到低可分为全并行、___位串字并________、位并字串、___位串字串________。,以及平衡好它们之间的___频带________。、处理机级和____系统级_______。,或存储系统供不上为连续流动所需的指令和操作数以外,还因出现了__相关和中断_________。+1________和设置__相关专用通路_________。,把归约方式分成___串归约________和____图归约_____两类。,I/O处理机方式,又可分为___通道________方式和___外围处理机________方式两种。三、改错题〔本大题共5小题,每题2分,共10分〕,先将所研究的指令按使用频度由小到大排序,每次选择其中最大的二个频度合并成一个频度做为它们二者之和的新结点。AB C〔 B错,改为“最小〞〕假设计算机系统的体系结构和硬件设计使编写程序时需要了解系统的结构细节,那么A B对程序设计而言,该计算机系统有透明性。C〔 B错,改为“不需要〞〕,取指分析和执行三局部是顺序进行的。AB C〔 C错,改为“重叠进行的〞〕。A B C〔 B错,改为“互联网络入、出端〞〕,主存实际频宽,能随模m值增大而线性提高。ABC〔 B错,改为“不一定随模m〞〕四、简答题〔本大题共5小题,每题6分,共30分〕??。、难点和开展前景。?它解决什么问题?五、综合应用题〔本大题共30分〕31.〔10分〕设某机阶值p为6位,尾数m是48位,阶符和数符不在其内,当尾数分别以2为基时,在非负阶、正尾数、规格化数情况下,求出其最大阶、阶的个数,最小尾数值、最大尾数值,可表示的最小数和最大数及可表示的规格化数的总个数。32.〔8分〕顺序方式和重叠方式的各自定义和特点是什么?重叠方式如何解决流水线相关处理的。33.〔12分〕以下列图是页式虚拟存贮器的地址变换示意图,试问: