计算机体系结构试卷2009-2010 2A

2009-2010 2 计算机系统结构

信息科学技术学院 计算机（答案写在答题纸上，写在试题纸上无效）

一、名词解释（每题5分，共20分）

1、系列机和兼容机

2、强制性失效

3、2:1cache 经验规则

4、体系结构

二、简答题（每题10分，共30分）

1、写出cache 三种映像规则的映像方法，并比较优缺点。

2、什么是静态调度和动态调度？动态调度的核心思想是什么？描述动态调度算法Tomasulo 算法的实现原理。

3、什么是基于硬件的前瞻执行？解释基于硬件的前瞻执行的实现原理。

三、计算题（每题10分，共20分）

1、将计算机系统中某一功能部件的处理速度提高到原来的20倍，但该功能的处理时间仅占整个系统运行时间的40%，则采用此提高性能的方法后，能使整个系统的性能提高多少？ 课程考试试题学期 学年 拟题学院（系）: 适 用 专 业:

2、（1）什么是局部失效率？什么是全局失效率？

（2）假设在1000次访存中，第一级Cache 失效40次，第二级Cache 失效20次。试问：在这种情况下，该Cache 系统的局部失效率和全局失效率各是多少？

四、综合分析（每题15分，共30分）

1、在下图所示的多功能静态流水线上计算)(i i B A +∏（i=1…4），流水线的输出可以直接返回输入端或暂存于相应的流水寄存器中，试计算其吞吐率、加速比和效率。

2、（1）什么是相关？有哪些类型的相关？

（2）下图中有三条语句，在五段的DLX流水线中执行，请分析它们之间的相关性。

（3）什么是定向技术？若能用定向技术解决上述相关，请画出定向路径。

SUB R4,R1,R5

AND R6,R1,R7

计算机系统结构试题及答案(二)

计算机系统结构试题及答案 一、单项选择题（本大题共20小题，每小题2分，共20分） 1．以下正确的是（）。 A）机箱是计算机的外特性，属系统结构的研究范围 B）集成电路芯片的设计是计算机组成原理的研究范围 C）加法器的设计是计算机实现的研究内容 D）计算机性能评价是计算机系统结构的研究范围 2．在流水线相关处理中，采用（）会产生“写-写”相关和“先读后写”相关。 A）猜测法B）顺序流动 C）异步流动 D）相关专用通路3．非线性流水线是指（） Ａ）存在分叉连接的流水线Ｂ）存在反向连接的流水线 Ｃ）一个任务使用多个功能段的流水线Ｄ）动态连接的流水线4．网络直径与网络的（）有关 A）度B）链路总数 C）结点间通信经过的最多链路数D）通信延迟 5．下列关于存储器的描述，哪个是正确的（） A）多体交叉存储器主要解决扩充容量问题 B）Cache的功能全由硬件完成 C）Cache与主存统一编址，即主存空间的某一部分属于Cache D）“主存—外存”的存储层次是为了弥补主存速度的不足 6．在单指令流多数据流计算机中各处理单元必须（）。 A）以同步方式在同一时间内执行不同的指令 B）以同步方式在同一时间内执行相同的指令 C）以异步方式在同一时间内执行相同的指令 D）以异步方式在同一时间内执行不同的指令 7．虚拟存储器地址变换是指（）。 A）多用户虚地址与实地址如何一一对应 B）程序的逻辑地址变换成主存实地址 C）程序执行时将虚地址变换成对应的实存地址 D）指令的符号地址变换成二进制地址

8．反映网络在理想通信模式下通信带宽的特性是（） A）度B）直径C）带宽总和D）等分带宽 9．依据Michael J.Flynn提出的按指令流和数据流的多倍性对计算机系统分类，Illiac IV计算机属于（）A）SISD B）SIMD C）MISD D）MIMD 10．全相联地址映象是指（）。 A）任何主存页都可装入Cache中任何页的位置 B) 一个虚页只装进固定的主存实页位置 C ) 组之间是固定的，而组内任何主存页可以装入任何Cache页位置 D) 组间可任意装入，组内是固定装入 二、名词解释题（本大题共5小题，每小题4分，共20分）解释每小题所给名词的含义，若解释正确则给分，若 解释错误则无分，若解释不准确或不全面，则酌情扣分。 1．目录表 2．阻塞网络 3. 写直达法 4. 乱序流动 5. 向量链接技术 三、简答题（本大题共4小题，共25分） 1.（5分）存储程序计算机(冯氏机)在系统结构上的主要特点是什么？ 2．（5分）在cache容量一定的情况下,增加cache中的块大小能否达到提高cache命中率的效果?为什么? 3．（5分）解释数据相关（局部相关）与控制相关（全局相关）。 4．（10分）有哪几种向量处理方式？它们对向量处理机的结构要求有何不同？ 四、综合题（本大题共4小题，共35分） 1. (5分)某计算机系统采用浮点运算部件后使浮点运算速度提高到原来的20倍，而系统运行一程序 的整体性能提高到原来的10倍，试计算该程序中浮点操作所占的比例。

小学语文毕业升学模拟试卷(一)

小学语文毕业升学模拟试卷（一） 一、读拼音，写词语（6分） fěi cuìqián kūn zīxún （）（）（） mián gèn ào huǐcǎi fá （）（）（） 二、下列各组词语中，有一个不同类（或不同关系）的，请找出来。（3分） （1）亚洲欧洲绿洲大洋洲（） （2）目瞪口呆秋高气爽愁眉不展侧目而视（） （3）医生：病人朋友：邻居老师：学生（） 三、把下列词语补充完整。（6分） （）兵（）将（）在（）（） （）兵（）政安（）（）（） （）无不（）（）（）为（） 四、写反义词。（4分） 聚集——（）冷漠——（） 舒服——（）憨厚——（） 五、给红色字选择正确的解释。（5分） 1．美不胜收（） A．胜利 B．打败 C．优美的 D．能承受 2．白手起家（） A．清楚 B．陈述，说明 C．亮 D．空空的 3．久负盛名（） A．违背 B．享有 C．背着，担任 D．失败，输 4．穷凶极恶（） A．达到极点 B．尽，完 C．环境恶劣 D．缺乏财物 5．无穷无尽（） A．达到极点 B．尽，完 C．环境恶劣 D．缺乏财物 六、选关联词填空。（6分） 如果……就……不仅……而且……哪怕……也…… 不但……还……因为……所以……虽然……但是…… 1．我们（）要学好课内的学习内容，（）要多读课外书报，开阔眼界，增长知识。 2．（）没有好身体，长大后（）什么也干不好。 3．屋子的内部（）没什么布置，（）墙壁很光滑。 4．周恩来同志（）受到全中国人民的尊敬，（）在世界人民心中也有崇高的地位。 5．（）它的工具是那样柔弱，（）人们对它的劳动成果感到惊奇。

6．（）困难再大，我们（）要按时完成任务。 七、按要求改写句子。（8分） 1．深蓝色的天空中高高地挂着一轮金黄的圆月。（缩句） 2．不劳动，连棵花也养不活，这是真理。（改为反问句） 3．病人吃错了药，有危险啊！（改为双重否定句） 4．蜜蜂和蝴蝶在花丛中。（换成拟人句） 八、下面的短信有多种理解，请写出几种你的理解。（6分） 玲玲给妈妈发的短信息：八点到游乐园门口。 1．第一种理解： 2．第二种理解： 3．第三种理解： 九、补写出下列诗句的空缺部分。（5分） 1．海纳百川，；，。 2．，立根原在破岩中。 3．红军不怕远征难，。 4．，要留清白在人间。 5．使弈秋诲二人弈，，；一人虽听之，，。 十、阅读。 （一）阅读下面文段，完成1--3题。 俗话说，“瑞雪兆丰年”。这并不是迷信，有着充分的科学根据。寒冬大雪可以冻死一部分越冬的害虫；雪水渗进土层深处，又能供应庄稼生长的需要。这场大雪十分及时，一定会给明年的小麦带来丰收。有经验的老农把雪比作是“麦子的棉被”，冬天“棉被”盖得越厚，春天麦子就长得越好。所以又有一句这样的谚语：“冬天麦盖三层被，来年枕着馒头睡。”1、请给下列汉字注上汉语拼音：（2分） 瑞（）兆（） 2、“冬天麦盖三层被”一句运用了的修辞手法。（2分） 3、作者说“瑞雪兆丰年”并不是迷信，有着充分的科学根据，从文中看，其根据是什么？请 作简要回答。（3分） （二）阅读下面短文，完成4—8题。 父亲，树林和鸟

计算机体系结构期末复习

计算机体系结构期末复习资料 1.并行性：是指在同一时刻或者是同一时间间隔内完成两种或两种以上性质相同或不同的工作。 2.CPI：每条指令执行时所花费的平均时钟周期。 3.体系结构：即计算机的属性，即概念性结构与功能特性。 4.Amdahl定理：加快某部件执行速度所获得的系统性能加速比，受限于该部件在系统中所占的重要性。 5.信息存储的整数边界：信息在主存中存放的起始地址必须是该信息（字节数）的整数倍。 6.指令系统的正交性：指在指令中各个不同含义的字段，在编码时应互不相关，相互独立。 7.流水线技术：是指将一个重复的时序过程，分解成为若干子过程，而每个过程都可有效在其专用功能段上与其他子过程同时执行。 8.定向技术：在某条指令产生一个结果之前，其他指令并不直接需要该计算结果，如果能将该计算结果从其他产生的地方直接送到其他指令需要它的地方，那么就可以避免暂停的技术就叫定向技术。 9.相关：衡量两个随机变量之间相关程度的指标。 10.向量流水处理机：是指处理机具有向量数据表示并通过向量指令对向量的各元素进行处理。、

11.定向：将计算结果从其产生的地方直接送到其他指令需要它的地方，或所有需要它的功能单元，避免暂停。 12.指令集的并行：当指令之间不存在相关时，它们在流水线中是可以重叠起来并行执行。 13.记分牌技术：流出和读操作数。在没有结构冲突时,尽可能早地执行没有数据冲突的指令,实现每个时钟周期执行一条指令。如果某条指令被暂停,而后面的指令与流水线中正在执行或被暂停的指令都不相关,是这些指令可以跨越它,继续流出和执行下去。 14.Tomasulo算法：寄存器换名是通过保留站和流出逻辑来共同完成,当指令流出时,如果其操作数还没有计算出来,则该指令中相应的寄存器换名将产生这个操作数的保留站的标识。因此,指令流出到保留站后,其操作数寄存器或者换成了数据本身,或换成了保留站的标识,和寄存器无关。后面指令对该寄存器的写入操作就不会产生WAR冲突。 15.替换算法：由于主存中的块比Cache中的块多，所以当要从主存中调一个块到Cache中时，会出现该块所映象到的一组（或一个）Cache块已全部被占用的情况。这时，需要被迫腾出其中的某一块，以接纳新调入的块。

计算机体系结构复习计算题

1. 将计算机系统中某一功能的处理速度加快10倍，但该功能的处理时间仅为整个系统运行时间的40%，则采用此增强功能方法后，能使整个系统的性能提高多少 根据Amdahl 定律可知： 系统加速比 ＝ ＝ ＝ 由题可知： 可改进比例 = 40% = 部件加速比 = 10 系统加速比 = 采用此增强功能方法后，能使整个系统的性能提高倍。 2. 假设一台计算机的I/O 处理占10％，当其CPU 性能改进到原来的10倍时，而I/O 性能仅改进为原来的两倍时，系统总体性能会有什么改进 加速比＝1/（10%/2+90%/10）= 本题反映了Amdahl 定律，要改进一个系统的性能要对各方面性能都进行改进，不然系统中最慢的地方就成为新系统的瓶颈。 3. 双输入端的加、乘双功能静态流水线有1、2、3、4四个子部件，延时分别为Δt, Δt, 2Δt, Δt ，“加”由1→2→4组成，“乘”由1 →3→4组成，输出可直接返回输入或锁存。现执行 ∑=*+4 1 ])[(i i i i c b a （1） 画出流水时空图，标出流水线输入端数据变化情况。 （2） 求运算全部完成所需的时间和流水线效率。 （3） 找出瓶颈子过程并将其细分，重新画出时空图并计算流水时间和效率。 （1） （2）由上图可知，全部运算完的时间是23Δt 。 92 37 23437=???= t t η （3） 部件 ① ② ③ ④ ⑤ ⑥ 结果 输入 a 1 a 2 a 3 a 4 a 1+b 1 a 2+b 2 a 3+b 3 a 4+b 4 ① ③ ⑤ b 1 b 2 b 3 b 4 c 1 c 2 c 3 c 4 ② ④ ⑥ Δt 4 3 2 1

计算机体系结构试题库—简答题

计算机体系结构试题库 简答题（100题） 1．简述CISC结构计算机的缺点。 答： ●在CISC结构的指令系统中，各种指令的使用频率相差悬殊。据统计，有20％的指 令使用频率最大，占运行时间的80％。也就是说，有80％的指令在20％的运行时 间内才会用到。 ●CISC结构指令系统的复杂性带来了计算机体系结构的复杂性，这不仅增加了研制 时间和成本，而且还容易造成设计错误。 ●CISC结构指令系统的复杂性给VLSI设计增加了很大负担，不利于单片集成。 ●CISC结构的指令系统中，许多复杂指令需要很复杂的操作，因而运行速度慢。 ●在CISC结构的指令系统中，由于各条指令的功能不均衡性，不利于采用先进的计 算机体系结构技术（如流水技术）来提高系统的性能。 2．RISC结构计算机的设计原则。 答： A.选取使用频率最高的指令，并补充一些最有用的指令； B.每条指令的功能应尽可能简单，并在一个机器周期内完成； C.所有指令长度均相同； D.只有load和store操作指令才访问存储器，其它指令操作均在寄存器之间进行； E.以简单有效的方式支持高级语言。 3．影响现代微处理器主频提升的主要原因由哪些？ 答：线延迟、功耗。 4．指令集格式设计时，有哪三种设计方法？ 答：固定长度编码、可变长编和混合编码）三种设计方法。

5．简述存储程序计算机（冯·诺依曼结构）的特点。 答： （1）机器以运算器为中心。 （2）采用存储程序原理。 （3）存储器是按地址访问的、线性编址的空间。 （4）控制流由指令流产生。 （5）指令由操作码和地址码组成。 （6）数据以二进制编码表示，采用二进制运算。 6．在进行计算机系统设计时，一个设计者应该考虑哪些因素对设计的影响？ 答： 在进行计算机系统设计时，设计者应该考虑到如下三个方面因素的影响： ●技术的发展趋势； ●计算机使用的发展趋势； ●计算机价格的发展趋势。 7．简述程序翻译技术的特点。 答： 翻译技术是先把N+1级程序全部变换成N级程序后，再去执行新产生的N级程序，在执行过程中N+1级程序不再被访问。 8．简述程序解释技术的特点。 答： 解释技术是每当一条N+1级指令被译码后，就直接去执行一串等效的N级指令，然后再去取下一条N+1级的指令，依此重复进行。 9．经典体系结构的定义是什么？ 计算机体系结构是机器级程序员所看到的计算机的属性，即概念性结构与功能特性。10．“线延迟墙”指的是什么？

人教版数学毕业升学模拟试卷(含答案)

数学毕业升学模拟试卷 一．选择 1.在下面各比中，能与21：3 1组成比例的是( )。 A ．2：3 B ．3：2 C ．2：31 D ．3：2 1 2．一件衣服，原价100元，先提价10%，再降价10%。现价是( )元。 A ．98 B ．99 C ．100 D ．101 3．一个直角三角形，两条直角边的长度之和是14分米，它们的比是3：4，这个直角三角形的斜边长10分米，斜边上的高是( )分米。 A ．7 B ．8 C ．10 D ．4.8 4．m 是一个奇数，n 是一个偶数，下面( )的值一定是奇数。 A. 4m+3n B.2(m+n) C.2m+7n D.3m+2n 5．下图有( )个平行四边形。 A ．5 B ．7 C ．9 D ．11 二．填空 1.52和( )互为倒数， ( )的倒数是1。 2．在圆圈里填上“>”“<”或“=”。 12. 56( )4π 7时50分( )7.5时 3101吨( )3吨100千克 1公顷( )100平方米 3．把5克糖溶解在45克水中，糖水的含糖率为( )。

1，水结成冰后体积增大( )。4．冰化成水后，体积比原来减小 11 5．一种商品以盈利二成来定价，打九折出售仍能盈利( )%。6．规定：A△B=5A -4B，如果x△(5△2)=14，那么x=( )。 7．一块环形铁片，外圆周长是1.884米，铁片宽0.2米，这块铁片的面积是( )平方米。 8．一个底面直径是4厘米的圆柱，侧面展开是一个正方形，则这个圆柱的体积大约是( )立方厘米。（结果保留两位小数） 9．如右图，在三角形ABC中，∠ABC=90°，AB=20厘米，AB是圆的直径。如果阴影①的面积比阴影②的面积大7平方厘米，那么BC的长度是( )厘米。 三．判断 12不能化成有限小数。( ) 1. 15 2．在一个有括号的算式中，要先算中括号里面的，再算小括号里面的。( ) 3．长方形的面积一定，它的长和宽成反比例关系。( ) 4.折线统计图既可以表示数量的多少，也可以表示数量的增减情况。( ) 5．两个大小不同的圆，不能组成轴对称图形。( ) 四．解答题 1.解方程。

系统结构期末考试试题及答案

得分 评分人 填空题: （20分，每题2 分） 单选题：（10分，每题1分） A.任何虚页都可装入主存中任何实页的位置 B. 一个虚页只装进固定的主存实页位置 《计算机系统结构》期末考试试卷（A ） 得分 注：1、共100分，考试时间120分钟。 2、此试卷适用于计算机科学与技术本科专业。 1、."启动I/O"指令是主要的输入输出指令，是属于（ A. 目态指令 B.管态指令 C.目态、管态都能用的指令 D.编译程序只能用的指令 2、 输入输出系统硬件的功能对 （B ）是透明的 A.操作系统程序员 B.应用程序员 C.系统结构设计人员 D.机器语言程序设计员 3、 全相联地址映象是指（A ） C. 组之间固定，组内任何虚页可装入任何实页位置 D.组间可任意装入，组内是固定装入 4、（ C ） 属于MIMD 系统结构 A.各处理单元同时受一个控制单元的管理 B.各处理单元同时受同个控制单元送来的指令 C.松耦合多处理机和多计算机系统 D. 阵列处理机 5、多处理机上两个程序段之间若有先写后读的数据相关，则（ B ） A.可以并行执行 B.不可能并行 C.任何情况均可交换串行 D.必须并行执行 6、 计算机使用的语言是（B ） A.专属软件范畴，与计算机体系结构无关 B.分属于计算机系统各个层次 C.属于用以建立一个用户的应用环境 D. 属于符号化的机器指令 7、 指令执行结果出现异常引起的中断是（ C ） A.输入/输出中断 B.机器校验中断 C.程序性中断 D.外部中断 &块冲突概率最高的 Cache 地址映象方式是（A ） A.直接 B .组相联 C .段相联 D .全相联 9、 组相联映象、LRU 替换的Cache 存储器，不影响 Cache 命中率的是（B ） A.增大块的大小 B .增大主存容量 C .增大组的大小 D .增加Cache 中的块数 10、 流水处理机对全局性相关的处理不 包括（C ） A.猜测法 B.提前形成条件码 C.加快短循环程序的执行 D.设置相关专用通路

《计算机系统结构》练习题C

《计算机系统结构》练习题C 一、填空题 1.Flynn分类法将计算机系统结构分成四类，即( )、（）、（）、（）。 2.软件兼容有（）、（）、（）、（）四种，其中（）是系列机的根本特征。 3.相关有三种类型，包括（）、（）、（）。 4.存储层次结构设计技术的基本依据是（），它包括（）和（）。 5.“主存-辅存”层次的目的是为了弥补主存的（）的不足；“Cache-主存”层次的目的是 为了弥补主存（）的不足。 二. 简要回答下列各题 1. 计算机系统结构的Flynn分类法是按什么来分类的？共分为哪几类？ 2. 指令集结构设计所涉及的内容有哪些？ 3. 多级存储层次： 4. 同步总线及其优缺点？ 5. 指令的执行可采用顺序执行、重叠执行和流水线三种方式，它们的主要区别是什么？各有何优缺点。 6. 试比较三种通道的优缺点及适用场合。 三、某台主频为400MHz的计算机执行标准测试程序，程序中指令类型、执行数量和平均时钟周期数如下： 求该计算机的有效CPI、MIPS和程序执行时间。 四、有一指令流水线如下所示 出 50ns 50ns 100ns 200ns （1）求连续输入10条指令，该流水线的实际吞吐率和效率； （2）该流水线的“瓶颈”在哪一段？ 五、 （1） （2）若通道的最大流量等于实际工作流量，求通道的工作周期Ts+T D。 六、应用题 1．计算机系统有3个部件可以改进，这3个部件的加速比如下： 部件加速比S1 = 30，部件加速比S2=20，部件加速比S3=10 问：（1）简述Amdahl定律。 （2）如果部件1和部件2的可改进比例分别为30%，那么当部件3的可改进比例为多少时，系统的加速比才能超过10？

计算机体系结构试题汇总

计算机系统结构 姓名：学号： 一、简答题（每小题10分，共20分） 1．简述使用物理地址进行DMA存在的问题，及其解决办法。 2．从目的、技术途径、组成、分工方式、工作方式等5个方面对同构型多处理机和异构型多处理机做一比较（列表）。 二、（60分）现有如下表达式： Y＝a ×X 其中：X和Y是两个有64个元素的32位的整数的向量，a为32位的整数。假设在存储器中，X和Y的起始地址分别为1000和5000，a的起始地址为6000。 1．请写出实现该表达式的MIPS代码。 2．假设指令的平均执行时钟周期数为5，计算机的主频为500 MHz，请计算上述MIPS 代码（非流水化实现）的执行时间。 3．将上述MIPS代码在MIPS流水线上（有正常的定向路径、分支指令在译码段被解析出来）执行，请以最快执行方式调度该MIPS指令序列。注意：可以改变操作数，但不能改变操作码和指令条数。画出调度前和调度后的MIPS代码序列执行的流水线时空图，计算调度前和调度后的MIPS代码序列执行所需的时钟周期数，以及调度前后的MIPS流水线执行的加速比。 4．根据3的结果说明流水线相关对CPU性能的影响。 三、（20分）请分析I/O对于性能的影响有多大？假设： 1．I/O操作按照页面方式进行，每页大小为16 KB，Cache块大小为64 B；且对应新页的地址不在Cache中；而CPU不访问新调入页面中的任何数据。 2．Cache中95%被替换的块将再次被读取，并引起一次失效；Cache使用写回方法，平均50%的块被修改过；I/O系统缓冲能够存储一个完整的Cache块。 3．访问或失效在所有Cache块中均匀分布；在CPU和I/O之间，没有其他访问Cache 的干扰；无I/O时，每1百万个时钟周期中，有15,000次失效；失效开销是30个时钟周期。如果替换块被修改过，则再加上30个周期用于写回主存。计算机平均每1百万个周期处理一页。

小学语文毕业升学模拟测试卷(附答案)

小学语文毕业升学模拟测试卷（附答案） 班级姓名 时间:80分钟满分:100 一分耕耘，一分收获。带上信心和细心，你一定可以满载而归！ 一、听力题。（根据短文内容，判断正误，正确的打“√”，错误的打“×”） （4分） 1.港珠澳大桥是集桥、岛、隧道于一体的综合跨海工程。（） 2.港珠澳大桥由西人工岛、东人工岛和海底隧道三部分组成。（） 3.港珠澳大桥的设计使用寿命是120年。（） 4.港珠澳大桥的通车，大大缩短了香港、珠海、澳门三地间的时空距离。（） 二、基础知识。（32分） 5.读拼音，写词语。（6分） yōu yù xǐ zǎo kǒnɡ bù （）（）（） chóu chànɡ biān pào jì mò （）（）（） 6.下列没有错别字的一组词语是（）（2分） A.凉拌牛肉崇山峻岭司空见贯 B.实是求事打搅别人战胜心魔 C.锻炼身体恐怖电影契而不舍

D.炊烟袅袅分身乏术添油加醋 7.选词填空。（填序号）（2分） A.惊羡 B.惊吓 C.惊喜 D.惊愕 （1）他整晚一反常态，行为令人十分（）。 （2）他在单杠上竟能做出如此令人（）的动作，不愧是体操名将。 8.判断下面句中加点词的感情色彩。（填序号）（2分） A.褒义 B.贬义 （1）那个满脸横肉 ．．．．的便衣用手指着父亲。（） （2）我看到了他那乱蓬蓬的长头发下面的平静 ．．的脸。（） ．．而慈祥 9.六年级语文老师想在教室墙上挂标语牌，便向学生征集名言警句。下面句子不合适的一项是（）（2分） A.树欲静而风不止，子欲养而亲不待。 B.良药苦口利于病，忠言逆耳利于行。 C.书到用时方恨少，事非经过不知难。 D.苟日新，日日新，又日新。 10.对句子“为是其智弗若与？曰：非然也”理解错误的一项是（）（2分） A.“为是其智弗若与”要读出反问的语气，“曰：非然也”要读出肯定的 语气。 B.这是一个设问句。 C.学习结果不同，不是因为两人在智力上有多大的差别。 D.学习结果不同，主要是两人在智力上有差别。

计算机系统结构期末考试题目

第一章： 1.计算机系统结构的定义 答：由程序设计者看到的一个计算机系统的属性，即概念性结构和功能特性。 2.透明性概念 答：在计算机技术中，一种本来是存在的事物或属性，但从某种角度看似乎不存在，称为透明性现象。 3.兼容性向后兼容 兼容性：同一个软件可以不加修改地运行于系统结构相同的各档机器，可获得相同的结果，差别只在于不同的运行时间。 向后兼容：按某个时期投入市场的某种型号机器编制的程序，不加修改就能运行于在它之后投入市场的机器。 4.Amdahl定律 答：系统中某一部件由于采用某种更快的执行方式后整个系统性能的提高与这种执行方式的使用频率或占总执行时间的比例有关。 5.CPI 答：每条指令的平均时钟周期数。 6.MIPS 答：每秒百万条指令数！MIPS=时钟频率/(CPI*10^6) 7.MFLOPS 答：每秒百万次浮点操作次数。MFLOPS=程序中的浮点操作次数/(执行时间*10^6) 8.命中率的概念 答： 9.Flynn分类法是按指令流和数据流的多倍性特征进行计算机系统结构的划分 答：①单指令流单数据流SISD ②单指令流多数据流SIMD ③多指令流单数据流MISD（实际不存在）④多指令流多数据流MIMD 10.计算机系统设计的定量原理（四个） 答：①加快经常性事件的速度②Amdahl定律③CPU性能公式④访问的局部性原理11.CPI和加速比的计算 答：CPI=CPU时钟周期数/IC CPU时间=CPU时钟周期数/频率 CPU时间=CPU时钟周期*时钟周期长 加速比=（采用改进措施后的性能）/（没有采用改进措施前的性能） =(没有采用改进措施前执行某任务的时间)/(采用改进措施后执行某任务的时间) 12.软硬件实现的特点 硬件实现：速度快、成本高；灵活性差、占用内存少 软件实现：速度低、复制费用低；灵活性好、占用内存多 13.系统评价的标准 ①运算速度②存储器系统③其他性能④成本标准

《计算机体系结构》期末复习题标准答案

《计算机体系结构》期末复习题答案

————————————————————————————————作者：————————————————————————————————日期：

《计算机体系结构》期末复习题答案 系别_________ 班级_________ 姓名__________ 学号__________ 一、填空题（每空1分） 1.按照弗林（Flynn）分类法，计算机系统可以分为4类：SISD计算机、（SIMD计算机）、（MISD计算机）和（MIMD计算机）。 2. 改进之后的冯?诺依曼计算机的只要特点是存储器为中心，总线结构，分散控制。 3. 当前计算机系统中的存储系统是一个层次结构，其各层分别为：（通用寄存器，高速缓存，主存，辅存，脱机大容量存储器）。 4.高速缓冲存储器的地址映象方式有三种，它们分别是：（全向量方式，直接相联方式，组相联方式）。 5.虚拟存储器的三种管理方式是（段式管理，页式管理和段页式管理）。 6.目前计算机中常用数据有（用户定义数据，系统数据和指令数据）三种类型。 7.通常可能出现的流水线的相关性有（资源相关，数据相关和控制相关）。 8.解决中断引起的流水线断流的方法有（不精确断点法和精确断点法）。 9.目前向量处理机的系统结构有两种：（存储器－存储器型和寄存器－寄存器型）。 10.通用计算机基本指令分为5类，它们分别是：（数据传送类，运算类，程序控制类，输入输出类，处理机控制和调试类）。 11．执行指令x1=x2+x3；x4=x1-x5会引起（RAW）类型的数据相关，执行指令x5=x4*x3；x4=x0+x6会引起（W AR）类型的数据相关，执行指令x6=x1+x2；x6=x4*x5会引起（WA W）类型的数据相关。 12．多计算机网络中，通常出现的4种通信模式是（单播模式，选播模式，广播模式和会议模式）。 13.传统的冯?诺依曼计算机是以控制驱动方式工作，以数据驱动方式工作的典型计算机是（数据流计算机），以需求驱动方式工作的典型计算机是（归约机），以模式匹配驱动方式工作的典型计算机是（人工智能计算机）。 二、名词解释（每题2分） 1.计算机体系结构： 计算机系统结构就是计算机的机器语言程序员或编译程序编写者所看到的外特性，是硬件子系统的概念结构及其功能特性。 2.系列机： 所谓系列机是指同一厂家生产的具有相同的系统结构，但采取了不同的组成和实现的技术方案，形成了不同型号的多种机型。 3.模拟: 模拟是指用软件的方法在一台计算机上，实现另一台计算机的指令系统，被模拟的机器是不存在的，称为虚拟机，执行模拟程序的机器称宿主机。 4.程序的局部性原理: 程序访问局部性原理说明了计算机在程序执行过程中呈现出的一种规律，即程序往往重

专升本《计算机系统结构》_试卷_答案,DOC

专升本《计算机系统结构》 一、（共75题,共150分） 1. 最早的冯·诺依曼(von Neumann)结构计算机是以（）为中心的。（2分） A.运算器 B.控制器 C.存储器 D.I/O设备 .标准答案：A 2. 同构型多处理机和异构型多处理机所采用的提高并行性的技术途径分别是（）（2分） A.资源共享、资源重复 B.资源重复、资源共享 C.资源共享、时间重叠 D.资源重复、时间重叠 .标准答案：D 3. 由同一厂家生产的、系统结构相同的，但组成和实现不同的所有计算机，称为（）（2分） A.兼容机 B.扩展机 C.系列机 D.系统机 .标准答案：C 4. 从计算机系统中处理数据的并行性看，并行性等级从低到高分为（）（2分） A.位串字串、位并字串、位串字并、全并行 B.位并字串、全并行、位串字串、位串字并 C.全并行、位并字串、位串字串、位串字并 D.位串字串、位串字并、位并字串、全并行 .标准答案：A 5. 扩展编码要求（），否则会产生解码不唯一的问题。（2分） A.所有的短码都必须是长码的前缀 B.所有的短码都不能是长码的前缀 C.所有的短码都必须是长码的后缀 D.所有的短码都不能是长码的后缀 .标准答案：B 6. 下面的指令中，（）不属于RISC处理器指令集。（2分） A.ADD R4，[1000] B.LD R3，(R4) C.SUB R4，R3 D.SD 0(R3)，R4 .标准答案：A 7. 指令的重叠解释方式与顺序解释方式相比，可以提高（）指令的执行速度。（2分） A.一条 B.两条 C.两条以上 D.两条或两条以上 .标准答案：D 8. 虚拟存储器外部地址变换，实现的是虚地址到（）的变换。（2分） A.辅存物理地址 B.主存地址 C.Cache地址 D.虚地址 .标准答案：A 9. 设主存和辅存的平均访问时间分别为秒和秒，若要使虚拟存储器的主存-辅存层平均时间达到，问至少应保证主存访问命中率为（）（2分） A.0.97 B.0.98 C.0.99 D.1 .标准答案：C 10. 替换算法要解决的问题是（）（2分） A.用户的虚页如何与主存的实页对应 B.如何用主存的实页号替代多用户的虚页号 C.当页面失效时，选择主存中哪个页作为被替换页 D.新用户要进入主存，选择哪个用户作为被替换的用户 .标准答案：C 11. RISC执行程序的速度比CISC要快的原因是（）（2分） A.RISC的指令系统中指令条数较少 B.程序在RISC上编译生成的目标程序较短 C.RISC的指令平均执行周期数较少 D.RISC只允许load和store指令访存 .标准答案：C 12. 输入输出系统硬件的功能对（）是透明的。（2分） A.操作系统程序员 B.编译程序员 C.应用程序员 D.系统结构设计师 .标准答案：C 13. 在由多个通道组成的I/O系统中，I/O的最大流量是（）（2分） A.各通道最大流量的最大值 B.各通道最大流量之和 C.各通道实际流量的最大值 D.各通道实际流量之和 .标准答案：B 14. 通道方式输入输出系统中，对优先级高的磁盘等高速设备，适合于连接( ) （2分） A.字节多路通道 B.选择通道 C.数组多路通道 D.字节及数组多路通道 .标准答案：B

小学毕业升学全真模拟试卷

小学毕业升学全真模拟试卷 （90分钟 100分） 班级： 姓名： 一、想一想，填一填（23分） 1、五十五万一千零九十写作（ ），改写成用“万”作单位的数是（ ）万，省略万后面的尾数约是（ ）万。 2、 7 3 的分数单位是（ ），再加上（ ）个这样的分数单位就等于1。 3、2.08千克＝（ ）克 3立方米5立方分米＝（ ）立方分米 4、最大的一位数比最小的质数多（ ），最小的合数是（ ）。 5、6，12和24的最小公倍数是（ ），最大公因数是（ ）。 6、一个圆的直径是4厘米，它的半径是（ ）厘米，周长是（ ）厘米。 7、在1﹕6000000的地图上量得两地的距离是4.5厘米，两地的实际距离是（ ）千米。 8、4.5﹕0.6化成最简单的整数比是（ ）。 9、一个平行四边形的底是16厘米，高是底的4 3 ，这个平行四边形的面积是（ ）平方厘 米。与这个平行四边形等底等高的三角形的面积是（ ）平方厘米。 10、3.954保留两位小数约等于（ ），保留一位小数约等于（ ）。 11、一袋面粉重25千克，把它平均分成5份，每份是这袋面粉的（ ），每份重（ ）千克。 12、六年级二班今天出勤的人数是48，占全班人数的25 24 ，这个班今天有（ ）人没来上学。 13、把 3 5 化成循环小数，用循环节表示是（ ）。 二、判断，对的在括号内画“√”，错的画“×”。（5分） 1、13的倍数中，最小的是26。 （ ） 2、4∶6和12∶18可以组成比例。 （ ） 3、圆锥的底面积一定，高和体积成正比例。 （ ） 4、正方形只有两条对称轴。 （ ） 5、三角形的面积等于平行四边形面积的一半。 （ ） 三、看一看，选一选（8分） 1、一根长5米的绳子，剪去31后，又剪去5 1 米，求还剩多少米。正确的列式为（ ）。 A 、5 1315－－ B 、??? ???513115－－ C 、5 13115－－??? ??? 2、乙数比甲数少40%，甲数和乙数的比是（ ）。 A 、3∶2 B 、3∶5 C 、5∶3 3、用三个1和两个0组成一个五位数，下列各数中两个零都读出来的是（ ）。 A 、11010 B 、11001 C 、10101 4、把4克酒精溶于40克水中，酒精和酒精溶液的比是（ ）。 A 、1∶10 B 、1∶11 C 、5∶11 5、加工99个零件，全部合格，合格率是（ ）。 A 、100% B 、99% C 、1% 6、圆柱的体积一定，底面积和高（ ）。 A 、成正比例 B 、成反比例 C 、不成比例 7、用两个棱长为2厘米的正方体拼成一个长方体，这个长方体的表面积是（ ）平方厘米。 A 、48 B 、24 C 、40 8、四个学生期末考试的数学平均成绩是95分，其中三个学生的成绩分别是89分、94分、98分，第四个学生的数学成绩是（ ）分。 A 、96 B 、97 C 、99 四、计算（24分） 1、直接与得数。（8分） 19＋42＝ 1.58＋0.42＝ 252－101＝ 0.25×4＝ 7.8÷0.6＝ 4 1 21－＝ 0÷ 13 8＝ 1÷ 9 1 ×9＝ 2、竖式计算。（4分） 81×12 8.47÷7.7 3、脱式计算，能简算的要简算。（8分） 9.7÷0.01－35.6×6 275×58＋42×275 4.7×99＋4.7 （4＋0.4）×2.5 4、求未知数x 。（4分） 36∶x ＝54∶3 75 2 .125= x 五、解决问题（32分） 1、一列客车从甲城开往乙城，每小时行80千米，行了2小时后，从乙城往甲城开出一列货车，每小时行60千米，4小时与客车途中相遇。甲城和乙城相距多少千米？ 2、打谷场上有一个圆锥形人堆，底面周长是6.28米，高是9米。若把它装在一个底面半径是2米的圆柱形粮囤里，可以堆多高？ 3、师徒二人加工一批零件，徒弟加工了总数的40%，师傅加工了240个零件，这批零件共有多

2020.4《计算机体系结构》期末试卷A含答案

《计算机体系结构》期末考试A卷 (总分：100分，时间：100分钟) 姓名：周元华 专业：计算机科学与技术 学号： 18260070164016 学习中心：上海弘成 一、填空题（每空1分，共14分） 1.高速缓冲存储器的地址映象方式有三种，它们分别是：全向量方式，直接相联方式，组相连方式。 2.虚拟存储器的三种管理方式是段式管理，页式管理和 段页式管理。 3.从主存的角度来看，“Cache—主存”层次的目的是为了提高速度，而“主存—辅存”层次的目的是为了扩大容量 4.根据指令间的对同一寄存器读和写操作的先后次序关系，数据相关冲突可分为读与写（RAM）、写与读（WAR）和写与写（WAW）三种类型。 5.当代计算机体系结构的概念包括指令集结构、计算机组成和计算机实现三个方面的内容 二、名词解释（每题2分，共16分） 计算机体系结构： 计算机体系结构是指根据属性和功能不同而划分的计算机理论组成部分及计算机基本工作原理、理论的总称。其中计算机理论组成部分并不单与某一个实际硬件相挂钩，如存储部分就包括寄存器、内存、硬盘等。 兼容机： 兼容机，就是由不同公司厂家生产的具有相同系统结构的计算机。简单点说，就是非厂家原装，而改由个体装配而成的机器，其中的元件可以是同一厂家出品，但更多的是整合各家之长的 计算机。 写直达法： 写直达法一般指全写法。全写法（write-through）：又称写直达法、写穿法，透写法，Cache使 用方式之一。 高速缓冲存储器: 高速缓冲存储器（Cache）其原始意义是指存取速度比一般随机存取记忆体（RAM）来得快 的一种RAM，一般而言它不像系统主记忆体那样使用DRAM技术，而使用昂贵但较快速的SRAM 技术，也有快取记忆体的名称。 高速缓冲存储器是存在于主存与CPU之间的一级存储器，由静态存储芯片(SRAM)组成， 容量比较小但速度比主存高得多，接近于CPU的速度。在计算机存储系统的层次结构中，是介 于中央处理器和主存储器之间的高速小容量存储器。它和主存储器一起构成一级的存储器。高速 缓冲存储器和主存储器之间信息的调度和传送是由硬件自动进行的。 高速缓冲存储器最重要的技术指标是它的命中率。 延迟转移技术： 在转移指令之后插入一条或几条有效的指令。当程序执行时，要等这些插入的指令执行完成 之后，才执行转移指令，因此，转移指令好像被延迟执行了，这种技术称为延迟转移技术。 线性流水线： 线性流水线就是由一整套工艺串联而成的生产线。 流水线又称为装配线,一种工业上的生产方式，指每一个生产单位只专注处理某一个片段的工 作，以提高工作效率及产量；按照流水线的输送方式大体可以分为：皮带流水装配线、板链线、 倍速链、插件线、网带线、悬挂线及滚筒流水线这七类流水线。 输送线的传输方式有同步传输的/（强制式），也可以是非同步传输/（柔性式），根据配置的 选择，可以实现装配和输送的要求。输送线在企业的批量生产中不可或缺。 流水线的吞吐率： 流水线的吞吐率是单位时间内流水线处理的任务数。 并行性： 并行性是指计算机系统具有可以同时进行运算或操作的特性，在同一时间完成两种或两种以 上工作。它包括同时性与并发性两种含义。同时性指两个或两个以上事件在同一时刻发生。并发 性指两个或两个以上事件在同一时间间隔发生。 三、简答题(每题5分，共30分） 1.如有一个经解释实现的计算机，可以按功能划分成4级。每一 级为了执行一条指令需要下一级的N条指令解释。若执行第一 级的一条指令需K(ns)时间，那么执行第2、3、4级的一条指 令各需要用多少时间(ns)? 答：第1级：1条1级指令 K ns 第2级：1条2级指令N条1级指令 1*N*K ns = NK ns 第3级：1条3级指令N条2级指令 1*N*NK ns =N2K ns 第4级：1条4级指令N条3级指令 1*N*NNK ns =N3K ns 2.根据Amdahl定律，系统加速比由哪两个因素决定？ 答：系统加速比依赖于两个因素： （1）可改进比例：可改进部分在原系统计算时间中所占的比例 （2）部件加速比：可改进部分改进以后的性能提高 3.简述组相联映象规则。 答：(1)主存与缓存分成相同大小的数据块。(2)主存和Cache 按同样大小划分成组。(3)主存容量 是缓存容量的整数倍,将主存空间按缓冲区的大小分成区，主存中每一区的组数与缓存的组数相同 4.引起Cache与主存内容不一致的原因是什么？为了保持Cache 的一致性，在单计算机系统中一般采取哪些措施？ 答：不一致的原因：（1）由于CPU写Cache，没有立即写主存 （2）由于I/O处理机或I/O设备写主存 采取措施： （1）全写法，亦称写直达法（WT法-Write through） 方法：在对Cache进行写操作的同时，也对主存该内容进行写入 （2）写回法（WB法-Write back） 方法：在CPU执行写操作时，只写入Cache，不写入主存。 5.按照同一时间内各段之间的连接方式来分，流水线可分为哪两 类？ 答：（1）静态流水线：在同一时间内，流水线的各段只能按同一种功能的连接方式工作。 （2）动态流水线：在同一时间内，当某些段正在实现某种运算时，另一些段却在实现另一种运算。 6.Flynn分类法是根据什么对计算机进行分类的？将计算机分 成哪几类？ 答：Flynn分类法，根据计算机中指令和数据的并行状况把计算机分成： （1）单指令流单数据流（SISD.； （2）单指令流多数据流（SIMD.； （3）多指令流单数据流（MISD.； （4）多指令流多数据流（MIMD.。 四、问答与计算题（第1题10分，第2、3题每题15分共40分） 1.一个有快表和慢表的页式虚拟存储器，最多有64个用户，每 个用户最多要用1024个页面，每页4K字节，主存容量8M字节。 （1）写出多用户虚地址的格式，并标出各字段的长度。 （2）写出主存地址的格式，并标出各字段的长度。

计算机系统结构练习题及答案

计算机系统结构练习题及答案 第一章计算机系统结构的基本概念 (一)单项选择题(在下列每小题的四个备选答案中，只有一个答案是正确的) 1. 计算机系统多级层次中，从下层到上层，各级相对顺序正确的应当是___。 A. 汇编语言机器级――操作系统机器级――高级语言机器级 B. 微程序机器级――传统机器语言机器级――汇编语言机器级 C. 传统机器语言机器级――高级语言机器级――汇编语言机器级 D. 汇编语言机器级――应用语言机器级――高级语言机器级 答案:B 难度:1 初级、中级适于级别: 2. 汇编语言源程序变换成机器语言目标程序是经___ 来实现的。 .A. 编译程序解释 B. 汇编程序解释 C. 编译程序翻译 D. 汇编程序翻译 答案:D 难度:1 适于级别:初级、中级 3. 直接执行微指令的是___。 A. 汇编程序 B. 编译程序 C. 硬件 D. 微指令程序 答案: C 难度:1 适于级别:初级、中级

4. 对系统程序员不透明的应当是___。 A. Cache存贮器 B. 系列机各档不同的数据通路宽度 C. 指令缓冲寄存器 D. 虚拟存贮器 答案: D 难度:1 适于级别:初级、中级 5. 对应用程序员不透明的是___。 A. 先行进位链 B. 乘法器 C. 指令缓冲器 D. 条件码寄存器 答案:D 难度:1 适于级别:初级、中级 。 6. 对机器语言程序员透明的是___ A. 中断字 B. 主存地址寄存器 C. 通用寄存器 D. 条件码 答案:B 难度:1 适于级别:初级 7. 计算机系统结构不包括___。 A. 主存速度 B. 机器工作状态 C. 信息保护 D. 数据表示 答案: A 难度:1 适于级别:初级、中级

计算机体系结构期末试卷及答案

课程测试试题（ A 卷） ----------------------以下为教师填写-------------------- I、命题院（部）：信息科学与工程学院 II、课程名称：计算机体系结构 III、测试学期：2014－2015学年度第2学期 IV、测试对象：信息学院计算机、网络专业 2012 级班 V、问卷页数（A4）： 3 页 VI、答卷页数（A4）： 4 页 VII、考试方式：闭卷（开卷、闭卷或课程小论文，请填写清楚） VIII、问卷内容： 一、填空题（共30分，20空，每空分） 1、现代计算机系统是由（）和（）组成的十分复杂的系统。 2、计算机系统应能支持软件可移植，实现可移植性的常用方法有3种，即（），（）， 统一高级语言。 3、可以将当前大多数通用寄存器型指令集结构进一步细分为3种类型，即（）、（） 和存储器-存储器型指令集结构。 4、MIPS指令DADDIU R14，R5，#6属于（）类型的指令格式；MIPS指令 SD R4，300（R5）属于（）类型的指令格式。 5、描述流水线的工作，常采用时空图的方法。在时空图中，横坐标表示（），纵坐 标代表（）。 6、在MIPS指令实现的简单数据通路中，在WB周期中，有两大类指令执行操作：（） 和（）指令。 7、存储器的层次结构中，“Cache－主存”层次是为了弥补主存（）的不足，“主 存－辅存”层次是为了弥补主存（）的不足。 8、Cache实现的映像规则有全相联映像、（）和（）三种。 9、反映存储外设可靠性能的参数有可靠性、（）和（）。 10、根据系统中处理器个数的多少，可把现有的MIMD计算机分为两类，每一类代表 了一种存储器的结构和互连策略。第一类机器称为（）结构，第二类机器具有（）。 二、判断题（每小题1分，共10分） 1、从计算机语言的角度，系统结构把计算机系统按功能划分成多级层次结构，其中， 第2级是操作系统虚拟机，第3级是汇编语言虚拟机。（） 2、计算机系统中提高并行性的3种途径中，资源重复是在并行性概念中引入时间因 素，加快硬件周转而赢得时间。（） 3、指令集结构中采用多种寻址方式可能会增加实现的复杂度和使用这些寻址方式的 指令的CPI。（） 4、指令条数多，通常超过200条，是设计RISC的原则之一。（） 5、根据流水线中各功能段之间是否有反馈回路，可把流水线分为线性流水线和非线 性流水线。（） 6、在多级存储体系中，“cache——主存”层次的存储管理实现主要由软件件实现。