当前位置:文档之家› 《组合数学》第二版(姜建国著)-课后习题答案全

《组合数学》第二版(姜建国著)-课后习题答案全

《组合数学》第二版(姜建国著)-课后习题答案全
《组合数学》第二版(姜建国著)-课后习题答案全

计算机系统结构课后答案

1、数据结构和机器的数据表示之间是什么关系?确定和引入数据表示的基本原则是什么? 答:数据表示是能由硬件直接识别和引用的数据类型。数据结构反映各种数据元素或信息单元之间的结构关系。数据结构要通过软件映象变换成机器所具有的各种数据表示实现,所以数据表示是数据结构的组成元素。不同的数据表示可为数据结构的实现提供不同的支持,表现在实现效率和方便性不同。数据表示和数据结构是软件、硬件的交界面。 除基本数据表示不可少外,高级数据表示的引入遵循以下原则:(1)看系统的效率有否提高,是否养活了实现时间和存储空间。(2)看引入这种数据表示后,其通用性和利用率是否高。 2、标志符数据表示与描述符数据表示有何区别?描述符数据表示与向量数据表示对向量数据结构所提供的支持有什么不同? 答:标志符数据表示指将数据类型与数据本身直接联系在一起,让机器中每个数所都带类型樗位。其优点是:(1)简化了指令系统和程序设计;(2)简化了编译程序;(3)便于实现一致性校验;(4)能由硬件自动变换数据类型;(5)支持数据库系统的实现与数据类型无关;(6)为软件调试和应用软件开发提供支持。缺点是:(1)会增加程序所点的主存空间;(2)在微观上对机器的性能(运算速度)不利。 数据描述符指数据的描述与数据分开存放,描述所访问的数据是整块还是单个的,及访问该数据块或数据元素的地址住处它具备标志符数据表示的优点,并减少了标志符数据表示所占的空间,为向量和数组结构的实现提供支持。 数据描述符方法优于标志符数据表示,数据的描述与数据分开,描述所访问的数据是整块还是单个的,及访问该数据块或数据元素的地址信息,减少了樗符数据表示所占的窨。用描述符方法实现阵列数据的索引比用变址方法实现要方便,且便于检查出程序中的阵列越界错误。但它不能解决向量和数组的高速运算问题。而在有向量、数组数据表示的向量处理机上,硬件上设置有丰富的赂量或阵列运算指令,配有流水或阵列方式处理的高速运算器,不仅能快速形成向量、数组的元素地址,更重要的是便于实现把向量各元素成块预取到中央处理机,用一条向量、数组指令流水或同时对整个向量、数组高速处理.如让硬件越界判断与元素运算并行。这些比起用与向量、阵列无关的机器语言和数据表示串行实现要高效的多。 3、堆栈型机器与通用寄存器型机器的主要区别是什么?堆栈型机器系统结构为程序调用的哪些操作提供了支持? 答:有堆栈数据表示的机器称为堆栈机器。它与一般通用寄存器型机器不同。通用寄存器型

计算机系统结构习题解答

《计算机系统结构》习题解答 第一章(P33) 1.7 (1)从指定角度来看,不必要了解的知识称为透明性概念。 1.8见下表,“√”为透明性概念,“P ”表示相关课文页数。 1.12 已知Se=20 , 求作Fe-Sn 关系曲线。 将Se 代入Amdahl 定律得 e n F S 20 19 11 -= 1.13 上式中令Sn=2,解出Fe=10/19≈0.526 1.14 上式中令Sn=10,解出Fe=18/19≈0.947 1.15 已知两种方法可使性能得到相同的提高,问哪一种方法更好。 (1)用硬件组方法,已知Se=40,Fe=0.7,解出Sn=40/12.7≈3.1496(两种方法得到的相同性能) (2)用软件组方法,已知Se=20,Sn=40/12.7,解出Fe=27.3/38≈0.7184(第二种方法的百分比) (3)结论:软件组方法更好。因为硬件组需要将Se 再提高100%(20→40),而软件组只需将Fe 再提高1.84%(0.7→0.7184)。 Sn 20 1

1.17 57.34 .15 5 9.01.01≈= + = n S 1.18 记f ── 时钟频率,T=1/f ── 时钟周期,B ── 带宽(Byte/s )。 方案一:)/(44 11s Byte f T B =?= 方案二:)/(5.3421 %252%752s Byte f T B =??+?= 1.19 由各种指令条数可以得到总条数,以及各百分比,然后代公式计算。 ∑===4 1 510i i IC IC (1)∑==?+?+?+?=? = 4 1 55.108.0215.0232.0245.01)(i i i IC IC CPI CPI (2)806.2555.140 10 55.11040106 66≈=??=?=CPI f MIPS (3)(秒)003876.040055 .110 6 ≈=?= MIPS IC T 1.21 (1)24.21.0812.0418.026.01=?+?+?+?=CPI (2)86.171024.21040106 6 6≈??=?= CPI f MIPS 1.24 记Tc ── 新方案时钟周期,已知CPI = CPI i = 1 原时间 = CPI × IC × 0.95Tc = 0.95IC ×Tc 新时间 = (0.3×2/3+0.7)× IC × Tc = 0.9IC ×Tc 二者比较,新时间较短。 第二章(P124) 2.3(忽略P124倒1行 ~ P125第8行文字,以简化题意)已知2种浮点数,求性能指标。 此题关键是分析阶码、尾数各自的最大值、最小值。 原图为数据在内存中的格式,阶码的小数点在其右端,尾数的小数点在其左端,遵守规格化要求。

2016马原思考题答案—第一章

第一章: 1、如何理解马克思主义物质观及其理论意义? 如何理解物质观:马克思主义认为,物质是标志着客观实在的哲学范畴,这种客观实在是人通过感觉感知的,它不依赖于我们的感觉而存在,为我们的感觉所复写、摄影和反映。物质范畴是对物质世界多样性所作的最高的哲学概括,物质的唯一特性是客观实在性。 马克思主义物质观的理论意义。第一,坚持了物质的客观实在性原则,坚持了唯物主义一元论,同唯心主义一元论和二元论划清了界限。第二,坚持了能动的反映论和可知论,有力地批评了不可知论。第三,体现了唯物论和辩证法的统一。第四,体现了唯物主义自然观与唯物主义历史观的统一,为彻底的唯物主义奠定了理论基础。 2、在追求中国梦的过程中,应该怎样把握主观能动性和客观规律性的辩证关系? 答:正确理解主观能动性和客观规律性的关系,在理论和实践上都是一个重要问题。首先尊重客观规律是发挥主观能动性的前提。其次,在尊重客观规律的基础上,要充分发挥主观能动性。 中国梦的本质内涵是实现国家富强、民族振兴、人民幸福。实现中国梦的前提就是人们要正确发挥主观能动作用,首先,从实际出发,努力认识和把握事物的发展规律。其次,实践是发挥人的主观能动作用的基本途径。最后,主观能动作用的发挥,还依赖于一定的物质条件和物质手段。 中国梦的实现是阶段性与连续性相统一的过程,需要付出长期的艰苦努力。中国梦的实现需要坚持正确的方向、道路和全体中国人的共同努力。实现中国梦必须走中国道路,这就是中国特色社会主义道路,必须弘扬中国精神。只有我们人人从自己做起,又能紧密团结,万众一心,汇集起不可战胜的磅礴力量,中国梦才能实现。、 3、结合唯物辩证法的基本观点分析科学发展观是关于发展的世界观和方法论的集中体现。 答:(1)发展是事物前进上升的运动。发展的实质是新事物的产生和旧事物的灭亡 (2)发展观是人们关于发展的本质、目的、内涵和要求的总的看法和根本观点。科学发展观开辟了当代中国马克思主义发展的新境界,运用马克思主义世界观和方法论,科学回答了新世纪新阶段中国面临的“为什么发展”、“为谁发展”、“靠谁发展”和“怎样发展”等一系列重大问题,深刻揭示了中国现代化建设的发展道路、发展模式、发展战略、发展目标和发展手段等。科学发展观关于发展是第一要务的思想,关于以人为本的思想,关于全面协调可持续发展的思想,特别是统筹兼顾作为科学发展观的根本方法,都具有方法论的意义。 4、联系中国特色社会主义的成功实践,说明矛盾普遍性与特殊性的辩证关系原理的重要意义。 答:(1)矛盾的普遍性和特殊性、共性和个性的道理,既是马克思主义的普遍真理同各国革命具体实践相结合这一原则的哲学基础,又是建设有中国特色的社会主义这一理论的哲学基础。我国在社会主义建设中,既要坚持社会主义的共性,又要从我国的实际出发,体现出中国特色这一个性。在所有制方面,我们坚持以

计算机系统结构课后答案unit3

第3章总线、中断与输入输出系统 3.1.简要举出集中式串行链接,定时查询和独立请求3种总线控制方式的优缺点。同时分析硬件产生故障时通讯的可靠性。 答:集中式串行链连接方式。其过程为: ①所有部件都经公共的“总线请求”线向总线控制器发使用总线申请。 ②当“总线忙”信号未建立时,“总线请求”才被总线控制器响应,送出“总线可用”信号,它串行地通过每个部件。 ③如果某部件未发过“总线请求”,则它将“总线可用”信号往下一部件转,如果某部件发过“总线请求”,则停止“总线可用”信号的传送。 ④该部件建立“总线忙”,并除去“总线请求”,此时该部件获得总线使用权,准备传送数据。 ⑤数据传送期间,“总线忙”维持“总线可用”的建立。 ⑥传送完成后,该部件去除“总线忙”信号和“总线可用”信号。 ⑦当“总线请求”再次建立时,就开始新的总线分配过程。 优点:①选择算法简单;②控制总线数少;③可扩充性好;④可靠性高。 缺点:①对“总线可用”线及其有关电路失效敏感,②不灵活;③总线中信号传送速度慢。 集中式定时查询方式,过程: ①总线上每个部件通过“总线请求”发请求。 ②若“总线忙”信号未建立,则计数器开始计数,定时查询个部件,以确定是谁发的请求。 ③当查询线上的计数值与发出请求的部件号一致时,该部件建立“总线忙”,计数停止,查询也停止。除去“总线请求”,该部件获得总线使用权。 ④“总线忙”维持到数据传送完毕。 ⑤数据传送完,去除“总线忙”。 ⑥当“总线请求”线上有新的请求,就开始下一个总线分配过程。 优点:①优先次序灵活性强;②可靠性高。 缺点:①控制线数较多;②扩展性较差;③控制较为复杂;④总线分配受限于计数信号,不能很高。 集中式独立请求方式,过程:

计算机系统结构_课后答案

习题一 1、解释下列术语 计算机系统的外特性:通常所讲的计算机系统结构的外特性是指机器语言程序员或编译程序编写者所看到的外特性,即由他们所看到的计算机的基本属性(概念性结构和功能特性)。 计算机系统的内特性:计算机系统的设计人员所看到的基本属性,本质上是为了将有关软件人员的基本属性加以逻辑实现的基本属性。 模拟:模拟方法是指用软件方法在一台现有的计算机上实现另一台计算机的指令系统。 可移植性:在新型号机出台后,原来开发的软件仍能继续在升级换代的新型号机器上使用,这就要求软件具有可兼容性,即可移植性。可兼容性是指一个软件可不经修改或只需少量修改,便可由一台机器移植到另一台机器上运行,即同一软件可应用于不同环境。 Amdahl 定律:系统中对于某一部件采用某种更快的执行方式所能获得的系统性能改进程度,取决于这种执行方式被使用的频度或占总执行时间的比例。 虚拟机(Virtual Machine ):指通过软件模拟的具有完整硬件系统功能的、运行在一个完全隔离环境中的完整计算机系统。 6、 7、假定求浮点数平方根的操作在某台机器上的一个基准测试程序中占总执行时间的20%,为了增强该操作的性能,可采用两种不同的方法:一种是增加专门的硬件,可使求浮点数平方根操作的速度提高为原来的20倍;另一种方法是提高所有浮点运算指令的速度,使其为原来的2倍,而浮点运算指令的执行时间在总执行时间中占30%。试比较这两种方法哪一种更好些。 答:增加硬件的方法的加速比23.120 /2.0)2.01(1 1=+-= p S , 另一种方法的加速比176.12 /3.0)3.01(1 2=+-=p S ,经计算可知Sp1>Sp2第一种方 法更好些。 9、假设高速缓存Cache 的工作速度为主存的5倍,且Cache 被访问命中的概率

(完整版)马原课后答案

t a t i m e a n d A l l t h i n g s i n t h e i r b e i n g a r e g o o d f o r s o m e t h i n 1.1如何理解马克思主义的物质观及其现代意义? 答:(一)如何理解物质观: 1、马克思主义认为,物质是标志着客观实在的哲学范畴,它的唯一特性是客观实在性。它不依赖于人的感觉而存在,通过人的感觉为人所感知、复写、摄影和反映。 2、物质是世界唯一的本源,物质第一性,意识第二性,意识是物质的产物,是物质世界的主观映象。 3、物质世界是联系的,发展的,发展的根本原因在于事物的内部矛盾。 4、时间与空间是 物质运动的存在形式。 5、不仅自然界是物质的,人类社会也具有物质性,世界的真正统一性在于它的物质性。 (二)马克思主义物质观至今都具有丰富而深刻的理论指导意义。它坚持了物质的客观 实在性原则和唯物主义一元论,同唯心主义一元论和二元论划清了界限;坚持了能动的反映论和可知论,有力地批判了不可知论;体现了唯物论和辩证法的统一、唯物主义自然观与唯物主义历史观的统一,为彻底的唯物主义奠定了理论基础。世界的物质统一性是马克思主义哲学的基石。我们通过实践改造客观物质世界,就要充分认识是物质是世界的本原,人的实践活动依赖于客观物质世界,而客观世界的规律性更制约着人的实践活动。就要在马克思主义物质观指导下,正确认识和利用客观实际的发展规律,一切从实际出发,更好地认识和改造客观物质世界,以取得社会主义实践和各项事业的胜利。1. 2.在追求中国梦的过程中,应该怎样把握主观能动性和客观规律性的辩证关系? 1. 正确处理客观规律性和主观能动性的辩证关系 从实际出发,最根本的就是要从物质世界固有的规律出发,遵循客观规律,正确处理客观规律性和主观能动性的辩证关系,坚持主观能动性与客观规律性的辩证统一。 首先,尊重 客观的规律是正确发挥主观能动性之前提。 主观能动性不等于主观盲目性、随意性,不等于胡思乱想,蛮干一通。要从实际出发,按照客观规律办事。人们的实践活动越是建立在尊重客观规律的基础上,主观能性也就发挥得越充分,越有效,反之,则一定会受挫折和失败。其次,充分发挥主观能动性是认识和利用客观规律的必要条件。客观规律是事物内部的本质的必然的联系,是隐藏在事物现象的背后的、是看不见摸不着的,所以人们认识和掌握规律不是轻而易举的。要取得一个合乎规律性的认识,往往要经过实践、认识、再实践、再认识多次的反复才能完成,只有充分发挥的主观能动性才能更好地认识和利用客观规律为人类造福。 1.正确发挥主观能动作用 (1)必须遵循客观性原则。发挥人的主观能动性必须以承认规律的客观性为前提 。 (2)必须把握能动性原则。人们通过自觉活动能够认识规律和利用规律。 (3)必须坚持实践性原则。实践是主观能动性与客观规律内在统一的现实基础。坚持从实际出发,实事求是,就是要从我们社会主义初级阶段的国情出发。对于青年学生来说,就是要树立脚踏实地,求真务实的学风,努力科学文化知识,为将来服务社会、建设国家打下坚实的知识基础。 1.4、联系中国特色社会主义的成功实践,说明矛盾普遍性和特殊性辩证关系原理重要意义。 (1)矛盾的普遍性和特殊性的辩证关系是: 第一,矛盾的普遍性和特殊性是相互联结的,普遍性存在于特殊性之中,特殊性中包含着普 遍性。 第二,矛盾的普遍性和特殊性(或称共性和个性)是互相区别的,共性只是包含了个别事物的 共同的本质的东西,而没有包括个别事物的全部内容和特点。一般比个别更普遍、更深刻,个别比一般更丰富、更具体。 第三,矛盾的普遍性和特殊性在一定条件下可以互相转化。 (2)矛盾的普遍性和特殊性辩证关系的原理,是坚持马克思主义普遍真理同中国具体实际相

完整版计算机体系结构课后习题原版答案_张晨曦著

第1章计算机系统结构的基本概念 (1) 第2章指令集结构的分类 (10) 第3章流水线技术 (15) 第4章指令级并行 (37) 第5章存储层次 (55) 第6章输入输出系统 (70) 第7章互连网络 (41) 第8章多处理机 (45) 第9章机群 (45) 第1章计算机系统结构的基本概念 1.1 解释下列术语 层次机构:按照计算机语言从低级到高级的次序,把计算机系统按功能划分成多级层次结构,每一层以一种不同的语言为特征。这些层次依次为:微程序机器级,传统机器语言机器级,汇编语言机器级,高级语言机器级,应用语言机器级等。 虚拟机:用软件实现的机器。 翻译:先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序,然后再在这低一级机器上运行,实现程序的功能。

解释:对于高一级机器上的程序中的每一条语句或指令,都是转去执行低一级机器上的一段等效程序。执行完后,再去高一级机器取下一条语句或指令,再进行解释执行,如此反复,直到解释执行完整个程序。 计算机系统结构:传统机器程序员所看到的计算机属性,即概念性结构与功能特性。 在计算机技术中,把这种本来存在的事物或属性,但从某种角度看又好像不存在的概念称为透明性。 计算机组成:计算机系统结构的逻辑实现,包含物理机器级中的数据流和控制流的组成以及逻辑设计等。 计算机实现:计算机组成的物理实现,包括处理机、主存等部件的物理结构,器件的集成度和速度,模块、插件、底板的划分与连接,信号传输,电源、冷却及整机装配技术等。 系统加速比:对系统中某部分进行改进时,改进后系统性能提高的倍数。 Amdahl定律:当对一个系统中的某个部件进行改进后,所能获得的整个系统性能的提高,受限于该部件的执行时间占总执行时间的百分比。 程序的局部性原理:程序执行时所访问的存储器地址不是随机分布的,而是相对地簇聚。包括时间局部性和空间局部性。

最全毛概慕课课后题答案

2016慕课毛概最全答案 第一章 1.1.马克思主义中国化的科学内涵 1 毛泽东在明确提出“使马克思主义中国化”的命题和任务是在 A、遵义会议 B、中共六届六中全会 C、中共七大 D、中共七届二中全会 正确答案:B 我的答案:B 得分:16.7分 2 在党的七大上,对“马克思主义中国化”、“中国化的马克思主义”两大科学命题加以阐释的党的领导人是 A、毛泽东 B、周恩来 C、邓小平 D、刘少奇 正确答案:D 我的答案:D 得分:16.7分 3 中国共产党确定毛泽东思想为指导思想的会议是 A、遵义会议 B、党的第七次全国代表大会 C、党的第八次全国代表大会 D、中共十一届六中全会 正确答案:B 我的答案:B 得分:16.7分 4 马克思主义中国化的理论成果的精髓是 A、实事求是 B、毛泽东思想 C、邓小平理论 D、“三个代表”重要思想 正确答案:A 我的答案:A 得分:16.7分 5 中国共产党在把马克思列宁主义基本原理与中国革命实际相结合的过程中,在学风问题上曾经反对过的主要错误倾向是

A、投降主义 B、经验主义 C、教条主义 D、冒险主义 正确答案:BC 我的答案:AC 得分:0.0分 6 毛泽东思想和中国特色社会主义理论体系都是中国化的马克思主义,它们都 A、体现了马克思列宁主义的基本原理 B、包含了中国共产党人的实践经验 C、揭示了中国革命的特殊规律 D、包含了中华民族的优秀思想 正确答案:ABD 我的答案:AB 得分:8.4分 1.2.毛泽东主义的科学内涵和形成条件 1 在毛泽东思想活的灵魂的几个基本方面中,最具特色、最根本的原则是 A、实事求是 B、群众路线 C、理论联系实际 D、独立自主 正确答案:A 我的答案:A 得分:20.0分 2 下面关于毛泽东思想的论述不正确的是pA、毛泽东思想是毛泽东同志个人正确思想的结晶 B、毛泽东思想是马克思主义中国化第一次历史性飞跃的理论成果 C、毛泽东思想是中国革命和建设的科学指南 D、毛泽东思想是中国共产党和中国人民宝贵的精神财富 正确答案:A 我的答案:A 得分:20.0分 3 毛泽东思想的核心和精髓是 A、武装斗争 B、统一战线 C、党的建设 D、实事求是 正确答案:D 我的答案:D 得分:20.0分 4 毛泽东思想形成的标志是 A、实事求是 B、遵义会议

体育慕课考试答案

1、20世纪70年代,人们就已发现,高达50%的疾病或死亡因素与什么有关? 行为及不健康的生活方式 2哪一年在上海成立的精武体育会是当时影响最大,传播最广,维持时间最长的武术组织?1910 3.网球比赛的第一原则是什么? 增加进攻(这个不确定,是根据网球老师说的选的) 4. 网球比赛中要赢得一局比赛,必须比对手多赢几分才可以? 2分 5. 联合国报告认为什么将会是21世纪最严重的健康问题? 体质下降 6. 国际羽联在哪一年正式恢复了我国的合法席位后,开始了我国羽毛球运动的鼎盛时期。1981 7. 哪一个季节人体脂肪合成速度最快? 冬天 8. 哪一年被世界公认为现代足球的诞生日? 1863 9. 下列哪位运动员是新中国历史上第一个获得世界锦标赛冠军的运动员? 容国团 10.在哪届奥运会上,乒乓球成为正式比赛项目? 汉城奥运会 11.篮球规则规定,篮圈离地垂直高度为多少? 3.05米 12. 1895年,由美国人()发明了排球运动。 威廉·G·摩根

13,。有助于提高肌肉力量的训练方法有哪些? 卧推 14.下列不易于发展柔韧素质的练习时段或状态有哪些?(这个也不清楚,是看它字体颜色不一样)身体极其疲惫 15.20世纪50年代末期,巴西人创造了哪种阵型被誉为足球史上的第二次变革。 “四二四”阵形 16.曾经在NBA总决赛中受伤,坚持参加比赛最后获得冠军并取得最有价值称号的凯尔特人球星是()? 保罗皮尔斯 17.体育锻炼与传统心理治疗手段同样具有抗抑郁效能,是治疗抑郁症的()手段;体育锻炼治疗抗抑郁症的效果与药物相比比较()。 辅助;持久 18.在运动中不慎扭伤,下列做法不正确的是() 马上揉搓患处 19.20XX年伦敦奥运会羽毛球囊括多少枚金牌? 5 20.“让参与者成为享受运动,实现人生潜能的一代”是哪一个健康促进的愿景? 为动而生 21.减小肚皮应采用哪一类运动? 长时间低强度 22.棍多以抡、劈、扫、云等法为主,大多是横方向用力,动作幅度较大,其特点:一招一式虎虎生威,动如疾风骤雨,产生"棍打一大片"的效果。棍被称为() 百兵之首 23.作为当下盛行的舞蹈元素,以人体中段(腰、腹、臀部)的各种动作为主,具有阿拉伯风情的舞蹈形式是()。肚皮舞

计算机系统结构课后习题四、五答案

习题四 1.教材P88 存储层次的访问效率e计算公式。 e=T A1/(H T A1+(1-H) T A2) e H T A1+ e(1-H) T A2= T A1 H T A1+ (1-H) T A2= T A1/ e H T A1 -H T A2= T A1/ e- T A2 H (T A1 - T A2) = T A1/ e- T A2 H = T A1/ e- T A2/ (T A1 - T A2) H = T A1(1/ e- T A2/ T A1)/ T A1 (1- T A2/ T A1) H = (1/ e- T A2/ T A1)/ (1- T A2/ T A1) 把题意的条件带入,命中率H=(1/ e- T A2/ T A1)/ (1- T A2/ T A1) =(1/ 0.8- 10-2/ 10-7)/ (1- 10-2/ 10-7) =0.999999975 实际上,这样高的命中率是极难达到的。 在主辅存之间增设一级存储器,让其速度介于主存辅存之间,让主存与中间级的访问时间比为1:100,中间级与辅存之间的访问时间比为1:1000,将它们配上相应辅助软硬件,组成一个三级存储层次,这样,可以使第1级主存的命中率降低到 H=(1/ 0.8- 10-5/ 10-7)/ (1- 10-5/ 10-7) =0.997 1.教材P84 每个存储周期能访问到的平均字数 B=(1-(1-λ)m)/λ=(1-0.7532)/0.25 ≈4 既每个存储周期能访问到的平均字数为4。 若将λ=25%,m=16代入得

B=(1-(1-λ)m)/λ=(1-0.7516)/0.25 =3.96 既每个存储周期能访问到的平均字数为3.96。 可见,模数m不宜太大,否则性能改进不大。 3.教材P81。m个存储体并行的最大频宽B m=W*m/T M,根据题意,实际频宽要低于最大频宽。即实际频宽≤0.6最大频宽。 4*106B/s≤0.6*4 B*m/(2*10-6 s) 4≤0.6* m*4/2 2≤0.6* m 3.333≤ m m取2的幂,即m为4。 4.教材P91。根据题意,画出页表。 虚存页号实页号装入位 0 3 1 1 1 1 2 2 0 3 3 0 4 2 1 5 1 0 6 0 1 7 0 0 ⑴发生页面失效的全部虚页号就是页映像表中所有装入位为0的行所对应的虚页号的集合。本题为2,3,5,7。 ⑵按以下虚地址计算主存实地址的情况列表 虚地址虚存 页号页内位移装入 位 实页号页内位移实地址 0 0 0 1 3 0 (3*1024+0)3072 3728(3*1024+656) 3 656 0 页面失效页面失效无 1023(0*1024+1023)0 1023 1 3 1023 (3*1024+1023)4095 1024(1*1024+0) 1 0 1 1 0 (1*1024+0)1024 2055(2*1024+7) 2 7 0 页面失效页面失效无 7800(7*1024+632)7 632 0 页面失效页面失效无

计算机体系结构课后答案

计算机体系结构课后答案

计算机体系结构课后答案 【篇一:计算机体系结构习题(含答案)】 1、尾数用补码、小数表示,阶码用移码、整数表示,尾数字长p=6(不包括符号位),阶码字长q=6(不包括符号位),为数基值rm=16,阶码基值re=2。对于规格化浮点数,用十进制表达式写出如下数据(对于前11项,还要写出16进值编码)。 (1)最大尾数(8)最小正数 (2)最小正尾数(9)最大负数 (3)最小尾数(10)最小负数 (4)最大负尾数(11)浮点零 (5)最大阶码(12)表数精度 (6)最小阶码(13)表数效率 (7)最大正数(14)能表示的规格化浮点数个数 2.一台计算机系统要求浮点数的精度不低于10-7.2,表数范围正数不小于1038,且正、负数对称。尾数用原码、纯小数表示,阶码用移码、整数表示。 (1) 设计这种浮点数的格式 (2) 计算(1)所设计浮点数格式实际上能够表示的最大正数、最大负数、表数精度和表数效率。 3.某处理机要求浮点数在正数区的积累误差不大于2-p-1 ,其中,p是浮点数的尾数长度。 (1) 选择合适的舍入方法。

(2) 确定警戒位位数。 (3) 计算在正数区的误差范围。 4.假设有a和b两种不同类型的处理机,a处理机中的数据不带标志符,其指令字长和数据字长均为32位。b处理机的数据带有标志符,每个数据的字长增加至36位,其中有4位是标志符,它的指令数由最多256条减少到不到64条。如果每执行一条指令平均要访问两个操作数,每个存放在存储器中的操作数平均要被访问8次。对于一个由1000条指令组成的程序,分别计算这个程序在a处理机和b处理机中所占用的存储空间大小(包括指令和数据),从中得到什么启发? 5.一台模型机共有7条指令,各指令的使用频率分别为35%,25%,20%,10%,5%,3%和2%,有8个通用数据寄存器,2个变址寄存器。 (1) 要求操作码的平均长度最短,请设计操作码的编码,并计算所设计操作码的平均长度。 6.某处理机的指令字长为16位,有双地址指令、单地址指令和零地址指令3类,并假设每个地址字 段的长度均为6位。 (1) 如果双地址指令有15条,单地址指令和零地址指令的条数基本相同,问单地址指令和零地址指令各有多少条?并且为这3类指令分配操作码。 (2) 如果要求3类指令的比例大致为1:9:9,问双地址指令、单地址指令和零地址指令各有多少条?并且为这3类指令分配操作码。 7.别用变址寻址方式和间接寻址方式编写一个程序,求c=a+b,其中,a与b都是由n个元素组成的一维数组。比较两个程序,并回答下列问题: (1) 从程序的复杂程度看,哪一种寻址方式更好?

体系结构课后习题答案

3.某模型机有10条指令I1~I10,它们的使用频度分别为0.3,0.24,0.16,0.12,0.07,0.04,0.03,0.02, 0.01,0.01。 (1)计算采用等长操作码表示时的信息冗余量。 (2)要求操作码的平均长度最短,试设计操作码的编码,并计算所设计操作码的平均长度。 (3)只有二种码长,试设计平均码长最短的扩展操作码编码并计算平均码长。 (4)只有二种码长,试设计平均码长最短的等长扩展码编码并计算平均码长。 3.(1)采用等长操作码表示时的信息冗余量为33.5%。 (2)操作码的Huffman编码法如表2.2所示,此种编码的平均码长为2.7位。 表2.2 操作码的Huffman编码法、2-5扩展码和2-4等长扩展码编码法 (4)操作码的2-4等长扩展码编码法如表2.2所示,此种编码的平均码长为2.92位。 5.若某机设计有如下格式的指令: 三地址指令12种,一地址指令254种,设指令字的长度为16位,每个地址码字段的位数均为4位。若操作码的编码采用扩展操作码,问二地址指令最多可以设计多少种? 5.二地址指令最多可以设计48种。 6.一台模型机共有9条指令I1~I9,各指令的使用频度分别为30%,20%,20%,10%,8%,6%,3%,2%,1%。该模型机有8位和16位两种指令字长。8位字长指令为寄存器-寄存器(R-R)二地址类型,16位字长指令为寄存器-存储器(R-M)二地址变址寻址类型。 (1)试设计有二种码长的扩展操作码,使其平均码长最短,并计算此种编码的平均码长。 (2)在(1)的基础上,该机允许使用多少个可编址的通用寄存器? (3)若采用通用寄存器作为变址寄存器,试设计该机的两种指令格式,并标出各字段的位数。 (4)计算变址寻址的偏移地址范围。 6.(1)操作码的2-5扩展码编码法如表2.3所示,此种编码的平均码长为2.9位。 表2.3 操作码的Huffman编码法和2-4等长扩展码编码法

计算机体系结构课后习题

第1章 计算机系统结构的基本概念 试用实例说明计算机系统结构、计算机组成与计算机实现之间的相互关系。 答:如在设计主存系统时,确定主存容量、编址方式、寻址范围等属于计算机系统结构。确定主存周期、逻辑上是否采用并行主存、逻辑设计等属于计算机组成。选择存储芯片类型、微组装技术、线路设计等属于计算机实现。 计算机组成是计算机系统结构的逻辑实现。计算机实现是计算机组成的物理实现。一种体系结构可以有多种组成。一种组成可以有多种实现。 计算机系统设计中经常使用的4个定量原理是什么?并说出它们的含义。 答:(1)以经常性事件为重点。在计算机系统的设计中,对经常发生的情况,赋予它优先的处理权和资源使用权,以得到更多的总体上的改进。(2)Amdahl 定律。加快某部件执行速度所获得的系统性能加速比,受限于该部件在系统中所占的重要性。(3)CPU 性能公式。执行一个程序所需的CPU 时间 = IC ×CPI ×时钟周期时间。(4)程序的局部性原理。程序在执行时所访问地址的分布不是随机的,而是相对地簇聚。 计算机系统中有三个部件可以改进,这三个部件的部件加速比为: 部件加速比1=30; 部件加速比2=20; 部件加速比3=10 (1) 如果部件1和部件2的可改进比例均为30%,那么当部件3的可改进比例为多少时,系统加速比才可以达到10? (2) 如果三个部件的可改进比例分别为30%、30%和20%,三个部件同时改进,那么系统中不可加速部分的执行时间在总执行时间中占的比例是多少? 解:(1)在多个部件可改进情况下,Amdahl 定理的扩展: ∑∑+-= i i i n S F F S )1(1 已知S 1=30,S 2=20,S 3=10,S n =10,F 1=,F 2=,得: ) ()(10/20/0.330/0.30.30.3-11 1033F F +++++= 得F 3=,即部件3的可改进比例为36%。 (2)设系统改进前的执行时间为T ,则3个部件改进前的执行时间为:(++)T = ,不可改进部分的执行时间为。 已知3个部件改进后的加速比分别为S 1=30,S 2=20,S 3=10,因此3个部件改进后的执行时间为: T T T T T n 045.010 2.020 3.0303.0'=++= 改进后整个系统的执行时间为:Tn = + = 那么系统中不可改进部分的执行时间在总执行时间中占的比例是: 82.0245.02.0=T T 假设某应用程序中有4类操作,通过改进,各操作获得不同的性能提高。具体数据如下表所示: 操作类型 程序中的数量 (百万条指令) 改进前的执行时间 (周期) 改进后的执行时间 (周期)

慕课测试题答案

1计算之树中,通用计算环境的演化思维是怎样概括的?________。 A.程序执行环境—由CPU-内存环境,到CPU-存储体系环境,到多CPU-多存储器环境,再到云计算虚拟计算环境 B.网络运行环境---由个人计算机、到局域网广域网、再到Internet C.元器件---由电子管、晶体管、到集成电路、大规模集成电路和超大规模集成电路 D.上述全不对 正确答案:A

2计算之树中,网络化思维是怎样概括的________。 A.局域网、广域网和互联网 B.机器网络、信息网络和人-机-物互联的网络化社会 C.机器网络、信息网络和物联网 D.局域网络、互联网络和数据网络 正确答案: B

3人类应具备的三大思维能力是指_____。 A.抽象思维、逻辑思维和形象思维 B.实验思维、理论思维和计算思维 C逆向思维、演绎思维和发散思维 D.计算思维、理论思维和辩证思维 正确答案:B

4如何学习计算思维?_____。 A.为思维而学习知识而不是为知识而学习知识 B.不断训练,只有这样才能将思维转换为能力 C.先从贯通知识的角度学习思维,再学习更为细节性的知识,即用思维引导知识的学习 D.以上所有 正确答案:D

5自动计算需要解决的基本问题是什么?_______。 A.数据的表示,数据和计算规则的表示 B.数据和计算规则的表示与自动存储 C数据和计算规则的表示、自动存储和计算规则的自动执行D.上述说法都不正确 正确答案:C

6计算机器的基本目标是什么? _______。 A.能够辅助人进行计算,能够执行简单的四则运算规则 B.能够执行特定的计算规则,例如能够执行差分计算规则等 C.能够执行一般的任意复杂的计算规则 D.上述说法都不正确 正确答案:C

计算机组成原理和系统结构课后答案概论

1.1 概述数字计算机的发展经过了哪几个代?各代的基本特征是什么? 略。 1.2 你学习计算机知识后,准备做哪方面的应用? 略。 1.3 试举一个你所熟悉的计算机应用例子。 略。 1.4 计算机通常有哪些分类方法?你比较了解的有哪些类型的计算机? 略。 1.5 计算机硬件系统的主要指标有哪些? 答:机器字长、存储容量、运算速度、可配置外设等。答:计算机硬件系统的主要指标有:机器字长、存储容量、运算速度等。 1.6 什么是机器字长?它对计算机性能有哪些影响? 答:指CPU一次能处理的数据位数。它影响着计算机的运算速度,硬件成本、指令系统功能,数据处理精度等。 1.7 什么是存储容量?什么是主存?什么是辅存? 答:存储容量指的是存储器可以存放数据的数量(如字节数)。

它包括主存容量和辅存容量。 主存指的是CPU能够通过地址线直接访问的存储器。如内存等。 辅存指的是CPU不能直接访问,必须通过I/O接口和地址变换等方法才能访问的存储器,如硬盘,u盘等。 1.8 根据下列题目的描述,找出最匹配的词或短语,每个词或短语只能使用一次。 (1)为个人使用而设计的计算机,通常有图形显示器、键盘和鼠标。 (2)计算机中的核心部件,它执行程序中的指令。它具有加法、测试和控制其他部件的功能。 (3)计算机的一个组成部分,运行态的程序和相关数据置于其中。 (4)处理器中根据程序的指令指示运算器、存储器和I/O设备做什么的部件。 (5)嵌入在其他设备中的计算机,运行设计好的应用程序实现相应功能。 (6)在一个芯片中集成几十万到上百万个晶体管的工艺。(7)管理计算机中的资源以便程序在其中运行的程序。 (8)将高级语言翻译成机器语言的程序。

2016马原答案第五章

2016马原答案第五章

习题题目总数:20答题正确:20答题错误:0待回答:0锁定:0 ?习题1(单选题)答题正确 垄断的形成是() o生产资本输出的结果 o生产集中发展到一定阶段的结果 o国家干预经济生活的结果 o金融资本统治的结果 ?习题2(单选题)答题正确 垄断利润是() o垄断组织获得的一般利润 o垄断组织获得的平均利润 o资本家获得的超额利润 o垄断组织获得的超过平均利润的高额利润 ?习题3(单选题)答题正确 在垄断资本主义时期, 价值规律() o不再起作用 o对生产起作用,对流通不起作用 o仍然起作用 o对流通起作用,对生产不起作用

?习题4(单选题)答题正确 在垄断资本主义时期, 价值规律的表现形式是() o价格围绕垄断价格波动 o价格围绕价值波动 o价格围绕成本价格波动 o价格围绕生产价格波动 ?习题5(单选题)答题正确 垄断资本主义国家事实上的主宰者是() o银行资本家 o商业资本家 o金融寡头 o工业资本家 ?习题6(单选题)答题正确 国家垄断资本主义是() o国家政权与垄断资本相结合的垄断资本主义 o国家政权与垄断资本相分离的垄断资本主义 o解决了资本主义基本矛盾的垄断资本主义 o消除了生产无政府状态的垄断资本主义?习题7(单选题)答题正确 垄断资本主义国家推出的货币政策是() o国家直接管理金融企业的一种方式

o国家垄断资本和私人资本在企业外部结合的一种方式 o国有资本和私人资本在企业内部结合的一种方式 o国家直接掌握垄断资本的一种方式 ?习题8(单选题)答题正确 国家垄断资本主义的产生和发展从根本上说() o国际竞争激烈化的结果 o生产社会化和资本主义私人占有制之间矛盾发展的结果 o垄断统治加强的结果 o国内市场竞争的结果 ?习题9(单选题)答题正确 经济全球化对世界经济发展() o既有积极也有消极的影响 o只有积极的影响 o只有消极的影响 o无所谓积极与消极的影响 ?习题10(单选题)答题正确 垄断利润主要是通过() o浮动价格来实现 o固定价格来实现 o垄断价格来实现 o平均价格来实现

计算机体系结构课后习题原版答案 张晨曦著

第1章计算机系统结构的基本概念 1.1 解释下列术语 层次机构:按照计算机语言从低级到高级的次序,把计算机系统按功能划分成多级层次结构,每一层以一种不同的语言为特征。这些层次依次为:微程序机器级,传统机器语言机器级,汇编语言机器级,高级语言机器级,应用语言机器级等。 虚拟机:用软件实现的机器。 翻译:先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序,然后再在这低一级机器上运行,实现程序的功能。 解释:对于高一级机器上的程序中的每一条语句或指令,都是转去执行低一级机器上的一段等效程序。执行完后,再去高一级机器取下一条语句或指令,再进行解释执行,如此反复,直到解释执行完整个程序。 计算机系统结构:传统机器程序员所看到的计算机属性,即概念性结构与功能特性。 透明性:在计算机技术中,把这种本来存在的事物或属性,但从某种角度看又好像不存在的概念称为透明性。 计算机组成:计算机系统结构的逻辑实现,包含物理机器级中的数据流和控制流的组成以及逻辑设计等。 计算机实现:计算机组成的物理实现,包括处理机、主存等部件的物理结构,器件的集成度和速度,模块、插件、底板的划分与连接,信号传输,电源、冷却及整机装配技术等。 系统加速比:对系统中某部分进行改进时,改进后系统性能提高的倍数。 Amdahl定律:当对一个系统中的某个部件进行改进后,所能获得的整个系统性能的提高,受限于该部件的执行时间占总执行时间的百分比。 程序的局部性原理:程序执行时所访问的存储器地址不是随机分布的,而是相对地簇聚。包括时间局部性和空间局部性。 CPI:每条指令执行的平均时钟周期数。 测试程序套件:由各种不同的真实应用程序构成的一组测试程序,用来测试计算机在各个方面的处理性能。 存储程序计算机:冯·诺依曼结构计算机。其基本点是指令驱动。程序预先存放在计算机存储器中,机器一旦启动,就能按照程序指定的逻辑顺序执行这些程序,自动完成由程序所描述的处理工作。 系列机:由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一系列不同型号的计算机。 软件兼容:一个软件可以不经修改或者只需少量修改就可以由一台计算机移植到另一台计算机上运行。差别只是执行时间的不同。 向上(下)兼容:按某档计算机编制的程序,不加修改就能运行于比它高(低)档的计算机。向后(前)兼容:按某个时期投入市场的某种型号计算机编制的程序,不加修改地就能运行于在它之后(前)投入市场的计算机。 兼容机:由不同公司厂家生产的具有相同系统结构的计算机。 模拟:用软件的方法在一台现有的计算机(称为宿主机)上实现另一台计算机(称为虚拟机)的指令系统。 仿真:用一台现有计算机(称为宿主机)上的微程序去解释实现另一台计算机(称为目标机)的指令系统。 并行性:计算机系统在同一时刻或者同一时间间隔内进行多种运算或操作。只要在时间上相

体系结构课后习题答案

(1)计算采用等长操作码表示时的信息冗余量。 (2)要求操作码的平均长度最短,试设计操作码的编码,并计算所设计操作码的平均长度。 (3)只有二种码长,试设计平均码长最短的扩展操作码编码并计算平均码长。 (4)只有二种码长,试设计平均码长最短的等长扩展码编码并计算平均码长。 3.(1)采用等长操作码表示时的信息冗余量为%。 (2)操作码的Huffman编码法如表所示,此种编码的平均码长为位。 表操作码的Huffman编码法、2-5扩展码和2-4等长扩展码编码法 (3)操作码的2-5扩展码编码法如表所示,此种编码的平均码长为位。 (4)操作码的2-4等长扩展码编码法如表所示,此种编码的平均码长为位。 5.若某机设计有如下格式的指令: 三地址指令12种,一地址指令254种,设指令字的长度为16位,每个地址码字段的位数均为4位。若操作码的编码采用扩展操作码,问二地址指令最多可以设计多少种? 5.二地址指令最多可以设计48种。 6.一台模型机共有9条指令I1~I9,各指令的使用频度分别为30%,20%,20%,10%,8%,6%,3%,2%,1%。该模型机有8位和16位两种指令字长。8位字长指令为寄存器-寄存器(R-R)二地址类型,16位字长指令为寄存器-存储器(R-M)二地址变址寻址类型。 (1)试设计有二种码长的扩展操作码,使其平均码长最短,并计算此种编码的平均码长。 (2)在(1)的基础上,该机允许使用多少个可编址的通用寄存器? (3)若采用通用寄存器作为变址寄存器,试设计该机的两种指令格式,并标出各字段的位数。 (4)计算变址寻址的偏移地址范围。 6.(1)操作码的2-5扩展码编码法如表所示,此种编码的平均码长为位。 表操作码的Huffman编码法和2-4等长扩展码编码法

马原课后答案

马原课后习题答案 第一章课后答案 1如何理解物质观: ①马克思主义认为,物质是标志着客观实在的哲学范畴,它的唯一特性是客观实在性。它不依赖于人的感觉而存在,通过人的感觉为人所感知、复写、摄影和反映。 ②物质是世界唯一的本源,物质第一性,意识第二性,意识是物质的产物,是物质世界的主观映象。 ③物质世界是联系的,发展的,发展的根本原因在于事物的内部矛盾。 ④时间与空间是物质运动的存在形式。 ⑤不仅自然界是物质的,人类社会也具有物质性,世界的真正统一性在于它的物质性。马克思主义物质观至今都具有丰富而深刻的理论指导意义。它坚持了物质的客观实在性原则和唯物主义一元论,同唯心主义一元论和二元论划清了界限;坚持了能动的反映论和可知论,有力地批判了不可知论;体现了唯物论和辩证法的统一、唯物主义自然观与唯物主义历史观的统一,为彻底的唯物主义奠定了理论基础。 2.在追求中国梦的过程中,应该怎样把握主观能动性和客观规律性的辩证关系? 1尊重客观规律是正确发挥主观能动性的前提。人们只有在认识和掌握客观规律的基础上,才能达到认识世界和改造世界的目的。 2只有充分发挥主观能动性,才能正确认识和利用客观规律。承认规律的客观性,并不是说人在规律面前时无能为力的。人们通过自觉活动能够认识规律和利用规律, 3从实际出发,努力认识和把握事物的发展规律。只有从客观实际出发,充分反应客观规律的认识,才是正确的认识。 4实践是发挥人的主观能动性的基本途径。人的意识是一种精神力量,要使它得到实现必须通过物质活动——实践才能达到。 5、主观能动性的发挥,还依赖于一定的物质条件和物质手段。 3.结合唯物辩证法的基本观点分析科学发展观是关于发展的世界观和方法论的集中体现? 科学发展观是马克思主义同当代中国实际和时代特征相结合的产物,是马克思主义关于发展的世界观和方法论的集中体现,对新形势下实现什么样的发展、怎样发展等重大问题作出了新的科学回答,把我们对中国特色社会主义规律的认识提高了新的水平,开辟了当代中国马克思发展的新境界。科学发展观实现了马克思主义唯物辩证法的辩证思维方法与现代科学思维方法的结合。我们在分析中国经济社会发展中的复杂问题时,要坚持科学的态度、理性的思考、正确的方法,了解事物的要素系统,把握事物的联系发展,辩证地看问题,避免认识中的片面性、绝对化。科学发展观运用马克思主义世界观和方法论,科学回答了新世纪新阶段中国面临的“为什么发展”、“为谁发展”、“靠谁发展”和“怎样发展”等一系列重大问题,深刻揭示了中国现代化建设的发展道路、发展模式、发展战略、发展目标和发展手段等,集中体现了与时俱进的马克思主义 关于发展的世界观和方法论。(1)发展是事物前进上升的运动。发展的实质是新事物的产生和旧事物的灭亡。科学发展观开辟了当代中国马克思主义发展的新境界,运用马克思主义世界观和方法论,科学回答了新世纪新阶段中国面临的“为什么发展”、“为谁发展”、“靠谁发展”和“怎样发展”等一系列重大问题,深刻揭示了中国现代化建设的发展道路、发展模式、发展战略、发展目标和发展手段等。 (2)发展观是人们关于发展的本质、目的、内涵和要求的总的看法和根本观点。科学发展观关于发展是第一要务的思想,关于以人为本的思想,关于全面协调可持续发展的思想,特别是统筹兼顾作为科学发展观的根本方法,都具有方法论的意义。

相关主题
文本预览
相关文档 最新文档