一、解释下列基本概念
1. Amdahl定律 5. 流水线
2. CPI 6.数据通路
3. CPU时间7. 命中率
4. GPR型计算机
二、应用计算题
1. 某种硬件增强技术，可使执行速度提高10倍，在采用增强技术的计算机上测出其使用率是50%。根据Amdahl定律计算：
①采用增强技术后计算机性能加速比是多少？
②未采用增强技术运行的部件在不采用增强技术的机器上运行时的时间比例。
2.某应用程序，简单的基本指令占80%，而复杂指令占20%。在传统CISC计算机上运行，
简单指令的CPI=4，复杂指令CPI=8，而在RISC计算机上运行只有简单指令，其CPI=1，复杂指令用简单指令合成实现。假设平均每条复杂指令需14条基本指令组合，请比较两个计算机系统运行该应用程序的性能。
3.一个p个处理器上的并行程序的加速比是p-1,根据Amdahl定律，串行分量为多少？
4.在Amdahl定律的假设条件下，对于一个固定问题，随着使用的处理器数目p的增加，
是否可以达到常数效率？为什么？
5.若对于一个固定问题，随着使用的处理器数目p增加，效率为常数，根据Amdahl定律
串行分量s（可以表示成p的函数）为多少？
6.对于一个具有良好可扩放性的并行算法，任务的规模（或是任务的个数）会不会随着问
题的规模的增加而增加？为什么？
7.对于一个在给定并行体系结构上解决给定问题的并行算法，若下面的条件变化时，并行
效率是增加还是减少？若其他的独立参数是固定的。
处理器数目增加
问题规模增加
通讯带宽增加
通讯延迟增加
处理器的计算速度增加
通讯步之间的计算量增加
通讯端口增加，每个处理器可以同时通讯
8.下面是一个任务图(程序图)，请给出调度给二个处理器的调度方案。
P 4P
6
P
7
三论述题：请简述你对计算机体系结构的当前研究现状以及发展趋势的分析
一、解释下列基本概念
1. Amdahl定律:某部件应用越频繁,当提高该部件性能时,整机性能也提高的越多;整机的性能加速不可能大于在原机器中除该部件外所有其它部件运行时间的百分比的倒数1/(1-F)。
2. 每条指令的平均时钟周期数,简称为CPI,即CPI=CPU花费的时钟数/CPU执行的指令数。
3. CPU时间包含用户CPU时间和系统CPU时间。
4. GPR型计算机是采用通用寄存器结构Load/Store型计算机。
5. 流水线(pipeline)是指在程序执行时多条指令重叠进行操作的一种准并行处理实现技术(流水线的并行处理是指完成一条指令的各个部件在时间上可以重叠工作)。
6.由算术逻辑运算部件(ALU)和一些寄存器(R)构成，为处理器工作时数据实际流过的路径，故称为数据通路。
7.命中率H：CPU产生的有效地址可以直接在高层存储器中访问到的概率。
二.应用计算题
1. 解：F=0.5 S=10
①采用增强技术后计算机性能加速比
Speedup=1/(1-F+F/S)=1/(1-0.5+0.5/10)=1.82倍
②未采用增强技术运行的部件在不采用增强技术的机器上运行时的时间比例
性能变化=TOLD/TNEW = TOLD/( TOLD (1-50%)+50% TOLD /10) = 1/(1-50%+50%/10)=1.82倍
2. 解：设CISC计算机的时钟周期为TCISC，RISC计算机的时钟周期为TRISC。
则：CISC计算机的平均CPI=0.8×4+0.2×8=4.8 RISC计算机的指令数增加为IRISC=0.8IRISC+0.2ICISC×14=3.6ICISC
因CPUtime=I×CPI×T 故CPUtime-CISC=ICISC×4.8×TCISC
CPUtime-RISC=3.6ICISC×1×TRISC
计算机的性能比= 4.8 ICISC×TCISC / 3.6ICISC×TRISC ≈1.33 TCISC / TRISC
若TCISC =TRISC ,则RISC计算机比CISC计算机性能提高33%。
三论述题：请简述你对计算机体系结构的当前研究现状以及发展趋势的分析
略。
3.1 简述流水线技术的特点。（1） 流水线把一个处理过程分解为若干个子过程，每个子过程由一个专门的功能部件来实现。因此，流水线实际上是把一个大的处理功能部件分解为多个独立的功能部件，并依靠它们的并行工作来提高吞吐率。（2） 流水线中各段的时间应尽可能相等，否则将引起流水线堵塞和断流。（3） 流水线每一个功能部件的前面都要有一个缓冲寄存器，称为流水寄存器。（4） 流水技术适合于大量重复的时序过程，只有在输入端不断地提供任务，才能充分发挥流水线的效率。（5） 流水线需要有通过时间和排空时间。在这两个时间段中，流水线都不是满负荷工作。 3.2 解决流水线瓶颈问题有哪两种常用方法？答：细分瓶颈段与重复设置瓶颈段 3.3 有一条指令流水线如下所示： （1 用两给出条指 （1） （24? 变八级流水线（细分） ? 重复设置部件 )(ns 85 1 T n TP 1pipeline -== 3.4 有一个流水线由4段组成，其中每当流过第三段时，总要在该段循环一次，然后才能流到第4段。如果每段经过一次所需的时间都是△t ，问： （1）当在流水线的输入端连续地每△t 时间输入一个任务时，该流水线会发生什么情况？ （2）此流水线的最大吞吐率为多少？如果每2△t 输入一个任务，连续处理10个任务时，其实际吞吐率和效率是多少？ （3）当每段时间不变时，如何提高流水线的吞吐率？人连续处理10个任务时，其吞吐率提高多少？ 解：（1）会发生流水线阻塞情况。
（2） （3）重复设置部件 吞吐率提高倍数＝ t t ??2310 75 ＝1.64 3.5 有一条动态多功能流水线由5段组成，加法用1、3、4、5段，乘法用1、2、5段，第2段的时间为2△t ，其余各段的时间均为△t ，而且流水线的输出可以直接返回输入端或暂存于相应的流水线寄存器中。现在该流水线上计算 ∏=+4 1 )(i i i B A ，画出时空图，并计算其吞吐率、加速比和效率。 ＋B 4；再计算由图可见，它在18个△t 时间中，给出了7个结果。所以吞吐率为： 如果不用流水线，由于一次求积需3△t ，一次求和需5△t ，则产生上述7个结果共需（4×5+3×3）△t =29△t 。所以加速比为： 该流水线的效率可由阴影区的面积和5个段总时空区的面积的比值求得： 3.6 在一个5段流水线处理机上,各段执行时间均为△t,需经9△t 才能完成一个任务,其预约表如下所示。 段23 时间 入 A 1 B 1 A 2 B 2 A 3 B 3 A 4 B 4 A B C D A × B C ×D
（答案仅供参考如有不对请自己加以思考） 第一章计算机网络体系结构 一、习题 1．比特的传播时延与链路带宽的关系（）。 A．没有关系 B. 反比关系 C. 正比关系 D. 无法确定 2.计算机网络中可以没有的是（）。 A. 客服机 B. 操作系统 C. 服务器 D.无法确定 3.在OSI参考模型中，提供流量控制的层是第（1）层；提供建立、维护和拆除端到端连接的层是（2）；为数据分组提供在网络中路由功能的是（3）；传输层提供（4）的数据传送；为网络层实体提供数据发送和接收功能和过程的是（5）。 （1）A. 1、2、3 B. 2、3、4 C. 3、4、5 D. 4、5、6 （2）A. 物理层 B. 数据链路层 C. 会话层 D. 传输层 （3）A. 物理层 B. 数据链路层 C. 网络层 D.传输层 （4）A. 主机进程之间 B. 网络之间 C. 数据链路层 D. 物理线路层 （5）A. 物理层 B. 数据链路层 C. 会话层 D. 传输层 4.计算机网络的基本分类方法主要有两种：一种是根据网络所使用的传输技术；另一种是根据（）。 A. 网络协议 B. 网络操作系统 C. 覆盖范围与规模 D. 网络服务器类型与规模 5.计算机网络从逻辑功能上可分为（）。 Ⅰ.资源子网Ⅱ.局域网Ⅲ.通信子网Ⅳ.广域网 A.Ⅱ、Ⅳ B.Ⅰ、Ⅲ B. Ⅰ、Ⅳ D. Ⅲ、Ⅳ 6. 计算机网络最基本的功能是（）。 Ⅰ. 流量控制Ⅱ.路由选择 Ⅲ. 分布式处理Ⅳ. 传输控制 A. Ⅰ、Ⅱ、Ⅳ B.Ⅰ、Ⅲ、Ⅳ C. Ⅰ、Ⅳ D. Ⅲ、Ⅳ 7.世界上第一个计算机网络是（）。 A.ARPANET B. 因特网 C. NSFnet D. CERNET 8. 物理层、数据链路层、网络层、传输层的传输单位（或PDU）分别是（）。 Ⅰ.帧Ⅱ. 比特Ⅲ.报文段Ⅳ.数据报 A.Ⅰ、Ⅱ、Ⅳ、Ⅲ B. Ⅱ、Ⅰ、Ⅳ、Ⅲ C. Ⅰ、Ⅳ、Ⅱ、Ⅲ D. Ⅲ、Ⅳ、Ⅱ、Ⅰ 9.设某段电路的传播时延是10ms，带宽为10Mbit/s，则该段电路的时延带宽积为（）。 A.2×105 bit B.4×105 bit C.1×105 bit D. 8×105 bit
经典解法20题（1）(3x+1)^2=7 （2）9x^2-24x+16=11 (3) (x+3)(x-6)=-8 (4) 2x^2+3x=0 (5) 6x^2+5x-50=0 (选学） (6)x^2-4x+4=0 （选学） (7)（x-2）^2=4（2x+3）^2 （8）y^2+2√2y-4=0 （9）（x+1）^2-3（x+1)+2=0 （10）x^2+2ax-3a^2=0（a为常数） (11)2x^2＋7x＝4．
(12)x^2－1＝2 x （13） x^2 + 6x+5=0 (14) x ^2－4x+ 3=0 (15)7x^2 －4x－3 =0 (16)x ^2－6x+9 =0 (17)x2+8x+16=9 (18)(x2-5)2=16 (19)x(x+2)=x(3-x)+1 (20) 6x^2+x-2=0 海量111题 1)x^2-9x+8=0 (2)x^2+6x-27=0 (3)x^2-2x-80=0 (4)x^2+10x-200=0
(6)x^2+23x+76=0 (7)x^2-25x+154=0 (8)x^2-12x-108=0 (9)x^2+4x-252=0 (10)x^2-11x-102=0 (11)x^2+15x-54=0 (12)x^2+11x+18=0 (13)x^2-9x+20=0 (14)x^2+19x+90=0 (15)x^2-25x+156=0 (16)x^2-22x+57=0 (17)x^2-5x-176=0 (18)x^2-26x+133=0 (19)x^2+10x-11=0 (20)x^2-3x-304=0 (21)x^2+13x-140=0 (22)x^2+13x-48=0 (23)x^2+5x-176=0 (24)x^2+28x+171=0 (25)x^2+14x+45=0 (26)x^2-9x-136=0 (27)x^2-15x-76=0 (28)x^2+23x+126=0 (29)x^2+9x-70=0
计算机系统结构作业参考答案 一、 1、试述现代计算机系统的多级层次结构。 计算机系统具有层次性，它由多级层次结构组成。从功能上计算机系统可分为五个层次级别：第一级是设计级。这是一个硬件级，它由机器硬件直接执行。 第二级是一般机器级，也称为机器语言级。它由微程序解释系统.这一级是硬件级。 第三级是操作系统级，它由操作系统程序实现。这些操作系统由机器指令和广义指令组成，这些广义指令是操作系统定义和解释的软件指令。这一级也称混合级。 第四级是汇编语言级。它给程序人员提供一种符号形式的语言，以减少程序编写的复杂性。这一级由汇编程序支持执行。 第五级是高级语言级。这是面向用户为编写应用程序而设置的。这一级由各种高级语言支持。 2、试述RISC设计的基本原则和采用的技术。 答：一般原则： (1)确定指令系统时，只选择使用频度很高的指令及少量有效支持操作系统，高级语言及其它功能 的指令，大大减少指令条数，一般使之不超过100条； (2)减少寻址方式种类，一般不超过两种； (3)让所有指令在一个机器周期内完成； (4)扩大通用寄存器个数，一般不少于32个，尽量减少访存次数； (5)大多数指令用硬联实现，少数用微程序实现； (6)优化编译程序，简单有效地支持高级语言实现。
基本技术： (1)按RISC一般原则设计，即确定指令系统时，选最常用基本指令，附以少数对操作系统等支持最有用的指令，使指令精简。编码规整，寻址方式种类减少到1、2种。 (2)逻辑实现用硬联和微程序相结合。即大多数简单指令用硬联方式实现，功能复杂的指令用微程序实现。 (3)用重叠寄存器窗口。即：为了减少访存，减化寻址方式和指令格式，简有效地支持高级语言中的过程调用，在RISC机器中设有大量寄存嚣，井让各过程的寄存器窗口部分重叠。 (4)用流水和延迟转移实现指令，即可让本条指令执行与下条指令预取在时间上重叠。另外，将转移指令与其前面的一条指令对换位置，让成功转移总是在紧跟的指令执行之后发生，使预取指令不作废，节省一个机器周期。 (5)优化设计编译系统。即尽力优化寄存器分配，减少访存次数。不仅要利用常规手段优化编译，还可调整指令执行顺序，以尽量减少机器周期等。 3、试述全相联映像与直接映像的含义及区别 （1）全相连映像 主存中任何一个块均可以映像装入到Cache中的任何一个块的位置上。主存地址分为块号和块内地址两部分，Cache地址也分为块号和块内地址。Cache的块内地址部分直接取自主存地址的块内地址段。主存块号和Cache块号不相同，Cache块号根据主存块号从块表中查找。Cache保存的各数据块互不相关，Cache必须对每个块和块自身的地址加以存储。当请求数据时，Cache控制器要把请求地址同所有的地址加以比较，进行确认。 （2）直接映像 把主存分成若干区，每区与Cache大小相同。区内分块，主存每个区中块的大小和Cache 中块的大小相等，主存中每个区包含的块的个数与Cache中块的个数相等。任意一个主存块只能映像到Cache中唯一指定的块中，即相同块号的位置。主存地址分为三部分：区号、块号和块内地址，Cache地址分为：块号和块内地址。直接映像方式下，数据块只能映像到Cache中唯一指定的位置，故不存在替换算法的问题。它不同于全相连Cache，地址仅需比较一次。 （3）区别： 全相连映像比较灵活，块冲突率低，只有在Cache中的块全部装满后才会出现冲突，Cache 利用率高。但地址变换机构复杂，地址变换速度慢，成本高。 直接映像的地址变换简单、速度快，可直接由主存地址提取出Cache地址。但不灵活，块冲突率较高，Cache空间得不到充分利用。 4. 画出冯?诺依曼机的结构组成？
第一章计算机系统结构的基本概念 历年真题精选 1. 下列对系统程序员不透明的是（）。 A. 乘法器 B. 先行进位链 C. 指令缓冲器 D. 条件码寄存器2．“从中间开始”设计的“中间”目前多数是在（ D ）。 A. 微程序机器级与汇编语言机器级之间 B. 操作系统机器级与汇编语言机器级之间 C. 传统机器语言机器级与微程序机器级之间 D. 传统机器语言机器级与操作系统机器级之间 3. 开发计算机系统结构并行性的主要技术途径有时间重叠、（资源重复）和（资源 共享）。 4. 计算机系统弗林分类法，把计算机系统分成单指令流单数据流（SISD）、单指令流多数 据流（SIMD）、（多指令流单数据流（MISD））和（多指令流多数据流（MIMD））四大类。 5. 设计指令系统时，以乘法运算为例，简述系统结构设计、计算机组成设计、计算机实现 各应考虑的问题。（ P4） 6. 实现软件移植的途径有哪些各受什么限制（ P14） 同步强化练习 一．单项选择题。 1. 实现汇编语言源程序变换成机器语言目标程序是由（ C ）。 A. 编译程序翻译 B. 编译程序解释 C. 汇编程序翻译 D. 汇编程序解释 2. 系列机软件应做到（ B ） A. 向前兼容，并向下兼容 B. 向后兼容，力争向上兼容 C. 向前兼容，并向上兼容 D. 向后兼容，力争向下兼容 3. 在计算机系统多级层次结构中，机器级由低到高，相对顺序正确的应当是（ B ）。 A. 传统机器语言、汇编语言、操作系统 B. 微程序、传统机器语言、高级语言 C. 高级语言、汇编语言、传统机器语言 D. 传统机器语言、应用语言、高级语言 4. 可以直接执行微指令的是（ C ）。 A. 编译程序 B. 微程序 C. 硬件 D. 汇编程序 5. 计算机系统结构不包括（ A ）。 A. 主存速度 B. 数据表示 C. 机器工作状态 D. 信息保护 6. 对计算机系统结构透明的是（）。 A. 是否使用通道型I/0处理机 B. 虚拟存储器 C. 字符行运算指令 D. VLSI技术 7. 在主存设计上，属计算机系统结构考虑的应是（ C ）。 A. 频宽的确定 B. 多体交叉还是单体 C. 容量和编址单位 D. 用MOS还是TTL 8. 计算机组成设计不考虑（ B ）。 A. 缓冲技术 B. 功能部件的集成度 C. 专用部件设置 D. 控制机构的组成
一元二次方程解法及其经典练习题 方法一：直接开平方法（依据平方根的定义） 如果 a x =2那么 a x ±= 注意;x 可以是多项式 一、用直接开平方法解下列一元二次方程。 1.0142=-x 2、2)3(2=-x 3、()162812=-x 4．.25)1(412=+x 5．(2x ＋1)2=(x －1)2． 6．(5－2x )2=9(x ＋3)2． 7．.063)4(22 =--x 方法二：配方法解一元二次方程 1. 定义：把一个一元二次方程的左边配成一个 ，右边为一个 ，然后利用开平方数求解，这种解一元二次方程的方法叫做配方法。 配方法解一元二次方程的步骤： 二、用配方法解下列一元二次方程。 1、.0662=--y y 2、x x 4232=- 39642=-x x 、 4、0542=--x x 5、01322=-+x x 6、07232=-+x x
方法三：公式法 1.定义：利用求根公式解一元二次方程的方法叫做公式法 2.公式的推导：用配方法解方程ax 2＋bx ＋c = 0（a ≠0） （1）当b 2-4ac>0时，=1x ，=2x 。 （2）当b 2-4ac=0时，==21x x 。 （3）当b 2-4ac<0时，方程根的情况为 。 二、用公式解法解下列方程。 1、0822=--x x 2、22314y y -= 3、y y 32132=+ 4、01522=+-x x 5、1842-=--x x 6、02322=--x x 7．x 2＋4x －3=0 8． .03232=--x x 方法四：因式分解法 因式分解的方法： （1）提公因式法： （2）公式法：平方差： 完全平方： （3）十字相乘法： 一、 用因式分解法解下列一元二次方程。 1、x x 22= 2、0)32()1(22=--+x x 3、0862=+-x x 4、22)2(25)3(4-=+x x 5、0)21()21(2=--+x x 6、0)23()32(2=-+-x x
1.Explain the Concepts Computer Architecture 系统结构 由程序设计者所看到的一个计算机系统的属性。即计算机系统的软硬件界面。 Advanced CA 高级系统结构 新型计算机系统结构。基于串行计算机结构，研究多指令多数据计算机系统，具有并发、可扩展和可编程性。为非冯式系统结构。 Amdahl law Amdahl定律 系统中某部件由于采用某种方式时系统性能改进后，整个系统性能的提高与该方式的使用频率或占的执行时间的比例有关。 SCALAR PROCESSING 标量处理机 在同一时间内只处理一条数据。 LOOK-AHEAD 先行技术 通过缓冲技术和预处理技术，解决存储器冲突，使运算器能够专心与数据的运算，从而大幅提高程序的执行速度。 PVP 向量型并行计算处理机 以流水线结构为主的并行处理器。 SMP 对称多处理机系统 任意处理器可直接访问任意内存地址,使用共享存储器，访问延迟、带宽、机率都是等价的。MPP 大规模并行计算机系统 物理和逻辑上均是分布内存，能扩展至成百上千处理器，采用专门设计和定制的高通信带宽和低延迟的互联网络。 DSM 分布式共享存储系统 内存模块物理上局部于各个处理器内部,但逻辑上是共享存储的。 COW 机群系统 每个节点都是一个完整的计算机，各个节点通过高性能网络相互连接，网络接口和I/O总线松耦合连接，每个节点有完整的操作系统。 GCE 网格计算环境 利用互联网上的计算机的处理器闲置处理能力来解决大型计算问题的一种科学计算。 CISC 复杂指令集计算机
通过设置一些复杂的指令，把一些原来由软件实现的常用功能改用硬件实现的指令系统实现，以此来提高计算机的执行速度。 RISC 精简指令集计算机 尽量简化计算机指令功能，只保留那些功能简单，能在一个节拍内执行完的指令，而把复杂指令用段子程序来实现。 VMM 虚拟机监视器 作为软硬件的中间层，在应用和操作系统所见的执行环境之间。 SUPERCOMPUTER 超级计算机 数百数千甚至更多的处理器组成的能计算普通计算机不能完成的大型复杂问题的计算机。SVM 共享虚拟存储器 存储器虚拟化为一个共享的存储器，并提供单一的地址空间。 MAINFRAME 大型计算机 作为大型商业服务器，一般用于大型事务处理系统，特别是过去完成的且不值得重新编写的数据库应用系统方面。 COMPUTER SYSTEM ON CHIP 片上计算机系统 在单个芯片上集成的一个完整系统。 PARALLEL ARCHITECTURE INTO SINGLE CHIP 单片并行结构 在单个芯片上采用的并行体系结构 MOORE law Moore定律 当价格不变时，集成电路上可容纳的晶体管数目，约每隔18个月便会增加一倍，性能也将提升一倍。 UMA 一致存储访问 采用集中式存储的模式，提供均匀的存储访问。 NUMA 非一致存储访问 内存模块局部在各个结点内部，所有局部内存模块构成并行机的全局内存模块。 COMA 全高速缓存存储访问 采用分布式存储模式，通过高速缓存提供快速存储访问。 CC-NUMA 全高速缓存非一致性均匀访问 存在专用硬件设备保证在任意时刻，各结点Cache中数据与全局内存数据的一致性。NORMA 非远程存储访问
第一章计算机网络体系结构 【例 1.1】计算机网络可以被理解为（） A．执行计算机数据处理的软件模块 B．由自主计算机互连起来的集合体 C．多个处理器通过共享内存实现的紧耦合系统 D．用于共同完成一项任务的分布式系统 【例 1.2】广域网中广泛采用的拓扑结构是（） A．树型 B.网状 C星型 D.环型 【例 1.3】局域网与广域网之间的差异不仅仅在于它们所能覆盖的地理范围不同，而且还在于（） A.所使用的传输介质不同 B.所提供的服务不同 C.所能支持的通信量不同 D.所使用的协议不同 【例 1.4】OSI参考模型中，网络层、数据链路层和物理层传输的协议数据单元（PDU）分别称为（） A. 报文（message）、帧（frame）、比特（bit） B. 分组（packet）、报文（message）、比特（bit） C. 分组（packet）、帧（frame）、比特（bit） D. 数据报（datagram）、帧（frame）、比特（bit） 【例 1.5】在TCP/IP协议簇的层次中，解决计算机之间通信问题的是（） A．网络接口层 B.网络层 C.运输层 D.应用层 【例 1.6】在OSI参考模型中，服务原语可划分为4类，包括请求、指示、响应和（） A.答复 B.确认 C.应答 D.接收 【例 1.7】一个系统的协议结构有N层，应用程序产生M字节长的报文，
网络软件在每层加上h字节的协议头，网络带宽中有多大比率用于协议头信息的传输？ 【例 1.8】请描述OSI模型中数据流动的过程。 精选试题练习 【题 1.1】计算机网络可以被看成是自治的计算机系统的集合，其中“自治的计算机”主要指（） A.可以独立运行的计算机 B.网络计算机 C.裸机 D.网络终端 【题 1.2】将计算机与计算机之间连接起来实现资源共享和数据通信，属于计算机网络发展的（） A.联机系统阶段 B.计算机网络阶段 C.标准化网络阶段 D.网络互连和高速网络阶段 【题 1.3】计算机网络中可以共享的资源包括（） A.客户机和服务器 B.硬件、软件和数据 C.主机、CPU、内存和外部设备 D.计算机和传输介质 【题 1.4】一下不属于协议的三要素的是（） A.语法 B.语义Ｃ．时序 Ｄ．异步 【题1.５】通信协议包括了对通信过程的说明，规定了应当发出哪些控制信息，完成哪些动作以及做出哪些应答，并对发布请求、执行动作以及返回应答予以解释。这些说明描述了协议的（） A.语法 B.语义Ｃ．时序 Ｄ．异步 【题 1.６】下列不是网络模型进行分层的目标的是（） Ａ．提供标准语言 Ｂ．定义标准界面
一元二次方程 复习测试 一、选择题：(每小题2分,共20分) 01.下列方程中不一定是一元二次方程的是 A.(a-3)x 2=8 (a ≠0) B.ax 2 +bx+c=0 2 3 2057 x + -= 02.已知一元二次方程ax 2 +c=0(a ≠0),若方程有解,则必须有C 等于 A.- 12 B.-1 C.1 2 D.不能确定 03.已知x ＝2是方程32 x 2 －2a ＝0的一个解，则2a －1的值是 A ．3 B ．4 C ．5 D ．6 04.一元二次方程x 2 ＝c 有解的条件是 A ．c ＜O B ．c ＞O C ．c ≤0 D ．c ≥0 05.若方程11x a x a + =+的两根分别为a 和1a ，则方程11 11 x a x a +=+ -- 的根分别是 A.1, 1a a - B.11,1a a -- C.11,a a - D.,1 a a a - 06.某班同学毕业时都将自己的照片向全班其他同学各送一张表示留念，全班共送1035张照片，若全班有x 名同学，根据题意列出的方程为 A ．x(x ＋1)＝1035 B ．x(x －1)＝1035×2 C ．x(x －1)＝1035 D ．2x(x ＋1)＝1035 07.一元二次方程2x(x －3)＝5(x －3)的根为 A ．x ＝52 B ．x ＝3 C ．x ＝－52 D ．x 1＝3，x 2＝52 08.使分式256 1 x x x --+ 的值等于零的x 是 A.6 B.-1或6 C.-1 D.-6 09.方程x 2 -4│x │+3=0的解是 A.x=±1或x=±3 B.x=1和x=3 C.x=-1或x=-3 D.无实数根 10.若关于x 的方程x 2-k 2-16=0和x 2 -3k+12=0有相同的实数根，则k 的值是 A.-7 B.-7或4 C.-4 D.4 二、填空题:(每小题3分,共30分) 11.若 x 2 +mx+7=0的一个根，则m= ,另一根为 . 12.若方程3ax 2-bx-1=0和ax 2 +2bx-5=0有共同的根-1，则a= , b= . 13.若一元二次方程ax 2 +bx+c=0(a ≠0)有一个根为1,则a+b+c= ; 若有一个根为-1，则b 与a 、c 之间的关系为 ; 若有一个根为零，则c= . 14.有一个一元二次方程的未知数为y ，二次项系数为－1，一次项系数为3，常数项为－6，请你写出它的一般形式______________。 15.一元二次方程x 2-3x-1=0与x 2 -x+3=0的所有实数根的和等于__ _. 16.若某食品连续两次涨价10%后价格是a 元，则原价是_______ __. 17.若一元二次方程(x －1)(x －2)＝0的两个根为x 1和x 2满足x 1＞x 2，则x 1－2x 2＝ 18.已知一个正方体的表面积是384cm 2 ，求它的棱长。设这个正方体的棱长是xcm ，根据题意列方程得 ，解得x ＝ ． 19.用两边开平方的方法解下列方程： ⑴方程x 2 ＝49的根是 ； ⑵方程9x 2 －16＝0的根是 ； ⑶方程(x －3)2 ＝9的根是 。 20.长方形铁片四角各截去一个边长为5cm 的正方形，而后折起来做一个没盖的盒子，铁片的长是宽的2倍，作成的盒子容积为1.5立方分米，则铁片的长等于________,宽等于________.
计算机体系结构 第一章 1.11 Availability is the most important consideration for designing servers, followed closely by scalability and throughput. a. We have a single processor with a failures in time(FIT) of 100. What is the mean time to failure (MTTF) for this system? b. If it takes 1 day to get the system running again, what is the availability of the system? c. Imagine that the government, to cut costs, is going to build a supercomputer out of inexpensive computers rather than expensive, reliable computers. What is the MTTF for a system with 1000 processors? Assume that if one fails, they all fail. 答： a. 平均故障时间(MTTF)是一个可靠性度量方法，MTTF的倒数是故 障率，一般以每10亿小时运行中的故障时间计算(FIT)。因此由该定义可知1/MTTF=FIT/10＾9，所以MTTF=10^9/100=10^7。b. 系统可用性=MTTF/(MTTF+MTTR)，其中MTTR为平均修复时间， 在该题目中表示为系统重启时间。计算10^7/(10^7+24)约等于1. c. 由于一个处理器发生故障，其他处理器也不能使用，所以故障率 为原来的1000倍，所以MTTF值为单个处理器MTTF的1/1000即10^7/1000=10^4。 1.14 In this exercise, assume that we are considering enhancing
第1章计算机系统结构的基本概念 1.1 解释下列术语 层次机构：按照计算机语言从低级到高级的次序，把计算机系统按功能划分成多级层次结构，每一层以一种不同的语言为特征。这些层次依次为：微程序机器级，传统机器语言机器级，汇编语言机器级，高级语言机器级，应用语言机器级等。 虚拟机：用软件实现的机器。 翻译：先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序，然后再在这低一级机器上运行，实现程序的功能。 解释：对于高一级机器上的程序中的每一条语句或指令，都是转去执行低一级机器上的一段等效程序。执行完后，再去高一级机器取下一条语句或指令，再进行解释执行，如此反复，直到解释执行完整个程序。 计算机系统结构：传统机器程序员所看到的计算机属性，即概念性结构与功能特性。 透明性：在计算机技术中，把这种本来存在的事物或属性，但从某种角度看又好像不存在的概念称为透明性。 计算机组成：计算机系统结构的逻辑实现，包含物理机器级中的数据流和控制流的组成以及逻辑设计等。 计算机实现：计算机组成的物理实现，包括处理机、主存等部件的物理结构，器件的集成度和速度，模块、插件、底板的划分与连接，信号传输，电源、冷却及整机装配技术等。 系统加速比：对系统中某部分进行改进时，改进后系统性能提高的倍数。 Amdahl定律：当对一个系统中的某个部件进行改进后，所能获得的整个系统性能的提高，受限于该部件的执行时间占总执行时间的百分比。 程序的局部性原理：程序执行时所访问的存储器地址不是随机分布的，而是相对地簇聚。包括时间局部性和空间局部性。 CPI：每条指令执行的平均时钟周期数。 测试程序套件：由各种不同的真实应用程序构成的一组测试程序，用来测试计算机在各个方面的处理性能。 存储程序计算机：冯·诺依曼结构计算机。其基本点是指令驱动。程序预先存放在计算机存储器中，机器一旦启动，就能按照程序指定的逻辑顺序执行这些程序，自动完成由程序所描述的处理工作。 系列机：由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一系列不同型号的计算机。 软件兼容：一个软件可以不经修改或者只需少量修改就可以由一台计算机移植到另一台计算机上运行。差别只是执行时间的不同。 向上（下）兼容：按某档计算机编制的程序，不加修改就能运行于比它高（低）档的计算机。 向后（前）兼容：按某个时期投入市场的某种型号计算机编制的程序，不加修改地就能
一元二次方程测试题 考试范围： 一元二次方程；考试时间：120分钟；命题人：瀚博教育 第Ⅰ卷（选择题） 一．选择题（共12小题，每题3分，共36分） 1．方程x （x ﹣2）=3x 的解为（ ） A ．x=5 B ．x 1=0，x 2=5 C ．x 1=2，x 2=0 D ．x 1=0，x 2=﹣5 2．下列方程是一元二次方程的是（ ） A ．ax 2+bx+c=0 B ．3x 2﹣2x=3（x 2﹣2） C ．x 3﹣2x ﹣4=0 D ．（x ﹣ 1）2+1=0 3．关于x 的一元二次方程x 2+a 2﹣1=0的一个根是0，则a 的值为（ ） A ．﹣1 B ．1 C ．1或﹣1 D ．3 4．某旅游景点的游客人数逐年增加，据有关部门统计，2015年约为12万人次，若2017年约为17万人次，设游客人数年平均增长率为x ，则下列方程中正确的是（ ） A ．12（1+x ）=17 B ．17（1﹣x ）=12 C ．12（1+x ）2=17 D ．12+12（1+x ）+12（1+x ）2=17 5．如图，在△ABC 中，∠ABC=90°，AB=8cm ，BC=6cm ．动点P ，Q 分别从点A ，B 同时开始移动，点P 的速度为1cm/秒，点Q 的速度为2cm/秒，点Q 移动到点C 后停止，点P 也随之停止运动．下列 时间瞬间中，能使△PBQ 的面积为15cm 2的是（ ） A ．2秒钟 B ．3秒钟 C ．4秒钟 D ．5秒钟 6．某幼儿园要准备修建一个面积为210平方米的矩形活动场地，它的长比宽多12米，设场地的长为x 米，可列方程为（ ） A ．x （x+12）=210 B ．x （x ﹣12）=210 C ．2x+2（x+12）=210 D ．2x+2（x ﹣12）=210 7．一元二次方程x 2+bx ﹣2=0中，若b ＜0，则这个方程根的情况是（ ） A ．有两个正根 B ．有一正根一负根且正根的绝对值大 C ．有两个负根 D ．有一正根一负根且负根的绝对值大 8．x 1，x 2是方程x 2+x+k=0的两个实根，若恰x 12+x 1x 2+x 22=2k 2成立，k 的值为（ ） A ．﹣1 B ．或﹣1 C ． D ．﹣或1 9．一元二次方程ax 2+bx+c=0中，若a ＞0，b ＜0，c ＜0，则这个方程根的情况是（ ） A ．有两个正根 B ．有两个负根 C ．有一正根一负根且正根绝对值大 D ．有一正根一负根且负根绝对值大 10．有两个一元二次方程：M ：ax 2+bx+c=0；N ：cx 2+bx+a=0，其中a ﹣c ≠0，以下列四个结论中，错误的是（ ） A ．如果方程M 有两个不相等的实数根，那么方程N 也有两个不相等的实数根 B ．如果方程M 有两根符号相同，那么方程N 的两根符号也相同 C ．如果5是方程M 的一个根，那么是方程N 的一个根 D ．如果方程M 和方程N 有一个相同的根，那么这个根必是x=1 11．已知m ，n 是关于x 的一元二次方程x 2﹣2tx+t 2﹣2t+4=0的两实数根，则（m+2）（n+2）的最小值是（ ） A ．7 B ．11 C ．12 D ．16
计算机系统结构第1-8章部分作业答案
第一章 1.6 某台主频为400MHz 的计算机执行标准测试程序，程序中指令类型、执行数量和平均时钟周期数如下： 求该计算机的有效CPI 、MIPS 和程序执行时间。 解：（1）CPI ＝(45000×1＋75000×2＋8000×4＋1500×2) / 129500＝1.776 (或 259 460 ) （2）MIPS 速率＝f/ CPI ＝400/1.776 ＝225.225MIPS (或 259 5180 MIPS) （3）程序执行时间= (45000×1＋75000×2＋8000×4＋1500×2)／ 400=575μs 1.9 假设某应用程序中有4类操作，通过改进，各操作获得不同的性能提高。具体数据如下表所示： （1）改进后，各类操作的加速比分别是多少？ （2）各类操作单独改进后，程序获得的加速比分别是多少？ （3）4类操作均改进后，整个程序的加速比是多少？ 解：根据Amdahl 定律Se Fe Fe S n + -= )1(1可得
4类操作均改进后，整个程序的加速比： 2.16)1(1 ≈+-=∑∑i i i n S F F S 1.10 第二章 变长编码，哈夫曼编码 第三章 3.12 有一条指令流水线如下所示： （1）求连续输入10条指令的情况下，该流水线的实际吞吐率和效率。 （2）该流水线的瓶颈在哪一段？请采用两种不同的措施消除此瓶颈。对于你所给出的两种新的流水线，连续输入10条指令时，其实际吞吐率和效率各是多少？ 解： （1）本题主要考察对各功能段用时不等的线性流水线的性能计算公式的掌握情况。 2200(ns) 2009200)10050(50t n t T max k i i =?++++=?-+?=∑=)1(1 流水 )(ns 220 1 T n TP 1-==流水
一元二次方程测试题 考试范围：一元二次方程；考试时间：100分钟；命题人：刘笑天 题号一二三总分 得分 第I卷(选择题) 评卷人得分 一?选择题(共12小题) 1 ?方程x (X-2) =3x的解为( ) A. x=5 B. x i=0, X2=5 C. X I=2, X2=0 D. x i=0, X2= - 5 2?下列方程是一元二次方程的是( ) A. ax2+bx+c=0 B. 3x2- 2x=3 (x2- 2) C. x3- 2x- 4=0 D. (x - 1) 2+仁0 3. 关于x的一元二次方程x2+a2-仁0的一个根是0,则a的值为( ) A. - 1 B. 1 C. 1 或-1 D. 3 4. 某旅游景点的游客人数逐年增加，据有关部门统计，2015年约为12万人次，若2017年约为17万人次，设游客人数年平均增长率为X,则下列方程中正确的是( ) A. 12 (1+x) =17 B. 17 (1 - x) =12 C. 12 (1+x) 2=17 D. 12+12 (1+x) +12 (1+x) 2=17 5. 如图，在△ ABC中，/ ABC=90, AB=8cm, BC=6cm 动c 点P，Q分别从点A，B同时开始移动，点P的速度为1cm/ 」 秒，点Q的速度为2cm/秒，点Q移动到点C后停止，点P -也随之停止运动.下列时间瞬间中，能使△PBQ的面积为-二、 _ 15cm2的是( ) A. 2秒钟 B. 3秒钟 C. 4秒钟 D. 5秒钟 6. 某幼儿园要准备修建一个面积为210平方米
的矩形活动场地，它的长比 宽多12米，设场地的长为x米，可列方程为( ) A. x (x+12) =210 B. x (x- 12) =210 C. 2x+2 (x+12) =210 D. 2x+2 (x- 12) =210 7. —元二次方程x2+bx- 2=0中，若b v0，则这个方程根的情况是( )
北交《计算机体系结构》在线作业二 一、单选题（共20 道试题，共60 分。） 1. 按照M ·弗林对处理机并行性定义的分类原则，阵列机ILLIAC —IV 是( )。 A. SISD B. SIMD C. MISD D. MIMD 正确答案： 2. 输入输出系统硬件的功能对( )是透明的。 A. 操作系统程序员 B. 应用程序员 C. 系统结构设计人员 D. 机器语言程序设计员 正确答案： 3. 浮点数尾数基值rm=8，尾数数值部分长6位，可表示规格化正尾数的个数是（）。 A. 56个 B. 63个 C. 64个 D. 84个 正确答案： 4. 从计算机系统结构上讲，机器语言程序员所看到的机器属性是( )。 A. 计算机软件所要完成的功能 B. 计算机硬件的全部组成 C. 编程要用到的硬件组织 D. 计算机各部件的硬件实现 正确答案： 5. 对机器语言程序员透明的是( )。 A. 中断字 B. 主存地址寄存器 C. 通用寄存器 D. 条件码 正确答案： 6. 通道方式输入输出系统中，对优先级高的磁盘等高速设备，适合于连接( )。 A. 字节多路通道 B. 选择通道 C. 数组多路通道
D. 字节及数组多路通道 正确答案： 7. 设16 个处理器编号分别为0 ，1 ，2 ，…，15 ，用PM 2-0 互联函数时，第13 号处理机与第( ) 号处理机相联。 A. 12 B. 9 C. 11 D. 5 正确答案： 8. 对系统程序员不透明的应当是( )。 A. Cache存贮器 B. 系列机各档不同的数据通路宽度 C. 指令缓冲寄存器 D. 虚拟存贮器 正确答案： 9. 对应用程序员不透明的是( )。 A. 先行进位链 B. 乘法器 C. 指令缓冲器 D. 条件码寄存器 正确答案： 10. 系列机软件应做到( )。 A. 向前兼容，并向上兼容 B. 向后兼容，力争向上兼容 C. 向前兼容，并向下兼容 D. 向后兼容，力争向下兼容 正确答案： 11. 动态数据流机最突出的特点是使( )。 A. 数据流令牌无标号 B. 需要程序记数器来实现 C. 令牌带上标号 D. 同步由门(Latch)寄存器来实现 正确答案： 12. 计算机系统多级层次中，从下层到上层，各级相对顺序正确的应当是( )。 A. 汇编语言机器级――操作系统机器级――高级语言机器级 B. 微程序机器级――传统机器语言机器级――汇编语言机器级 C. 传统机器语言机器级――高级语言机器级――汇编语言机器级 D. 汇编语言机器级――应用语言机器级――高级语言机器级 正确答案： 13. 用户高级语言源程序中出现的读写(I/O) 语句，到读写操作全部完成，需要通过( )共同完成。 A. 编译系统和操作系统 B. I/O 总线、设备控制器和设备 C. 操作系统和I/O 设备硬件
第一章练习题 一、单项选择题 在下面各题的4个备选答案中，只有一个答案是正确的，请把正确答案的标号（A~D ）填入题后面的括号中。 1．在计算机系统层次结构中，从低层到高层，各层相对顺序正确的是（ B ）。 A ． 汇编语言机器级 → 操作系统机器级 → 高级语言机器级 B ． 微程序机器级 → 传统机器语言机器级 → 汇编语言机器级 C ． 传统机器语言机器级 → 高级语言机器级 → 汇编语言机器级 D ． 汇编语言机器级 → 应用语言机器级 → 高级语言机器级 2．直接执行微指令的是（ C ）。 A ．汇编程序 B ．编译程序 C ．硬件 D ．微指令程序 3．对汇编语言程序员透明的是（ D ）。 A ．浮点运算 B ．程序性中断 C ．存取操作数 D ．I/O 方式中的DMA 访问方式 4．从计算机系统结构来看，机器语言程序员看到的机器属性是（ A ）。 A ．编程要用到的硬件组织 B ．计算机软件所要完成的功能 C ．计算机各部件的硬件实现 D ．计算机硬件的全部组成 5．在计算机的系统结构设计中，提高硬件功能实现的比例会（ C ）。 A ．提高硬件的利用率 B ．提高系统的性能价格比 C ．提高系统的运行速度 D ．减少需要的存储器容量 6．在计算机的系统结构设计中，提高软件功能实现的比例会（ D ）。 A ．减少需要的存储器容量 B ．提高系统的性能价格比 C ．提高系统的解题速度 D ．提高系统的灵活性 二、应用题 1． 假设某一计算机系统高速缓存Cache 的工作速度为主存的5倍，而且Cache 被访问 命中的概率为90%，那么，采用Cache 后能够使该计算机的存储系统获得多高的加速比？ 解：设CPU 运行程序的访存次数为IC ，CPU 访问主存一次所需要的平均周期数为CPI M ， CPU 访问Cache 一次所需要的平均周期数为CPI C 。 若不采用Cache ，所有的访存都是直接访问主存，则CPU 完成IC 次访问所需时间为： 若采用Cache ，并且已知Cache 被访问的命中率为90%，即0.9IC 次访存能够通过访问Cache 完成，另外有0.1IC 次访存需要通过访问主存完成，则CPU 完成IC 次访存所需时间为： 所以采用Cache 后，存储系统的加速比为： 2． 如果某计算机系统有3个部件可以改进，则这3个部件经过改进后达到的加速比分 别是：S 1=30，S 2=20，S 3=10。 （1） 如果部件1和部件2改进前的执行时间占整个系统执行时间的比例都是 M C CPI CPI 5 1 =IC CPI T M ?=0IC CPI IC CPI IC CPI T M M C n ?=?+?=28.01.09.057 .30==n n T T S
人教版数学 初三中考复习 一元二次方程 专题练习题 1．下列方程中，一定是一元二次方程的是( ) A ．3x 2＋2x －1＝0 B ．5x 2－6y －3＝0 C ．ax 2－x ＋2＝0 D ．3x 2－2x －1＝0 2．若关于x 的方程(a －2)x 2－2ax ＋a ＋2＝0是一元二次方程，则a 的值是( ) A ．2 B ．－2 C ．0 D ．不等于2的任意实数 3．将一元二次方程3x 2＝－2x ＋5化为一般形式，其一次项系数与常数项的和为____． 4．将一元二次方程y(2y －3)＝(y ＋2)(y －2)化为一般形式，并写出它的二次项系数、一次项系数和常数项． 2x 2＋x ＝2的解是( ) ＝－1和x ＝0 6．已知关于x 的方程x 2＋x ＋2a －1＝0的一个根是0，则a ＝______． 7．若关于x 的一元二次方程ax 2－bx －2018＝0有一根为x ＝－1，则a ＋b ＝______． 8．今年我市计划扩大城区绿地面积，现有一块长方形绿地，它的短边长为60 m ，若将短边增长到与长边相等(长边不变)，使扩大后的绿地的形状是正方形，则扩大后的绿地面积比原来增加1600 m 2，设扩大后的正方形绿地边长为x m ，下面所列方程正确的是( ) A ．x(x －60)＝1600 B ．x(x ＋60)＝1600 C ．60(x ＋60)＝1600 D ．60(x －60)＝1600 9. 有x 支球队参加篮球比赛，共比赛了45场，每两队之间都比赛一场，则下列方程中符合题意的是( ) A .12x(x －1)＝45 B. 12x(x ＋1)＝45 C ．x(x －1)＝45 D ．x(x ＋1)＝45 10．如图所示的图形的面积为24，根据图中的条件，可列出方程：_______________________． 11．下列方程中是关于x 的一元二次方程的是( ) A ．x 2＋1x 2＝0 B ．ax 2＋bx ＋c ＝0 C ．(x －1)(x ＋2)＝1 D ．x(x －1)＝x 2＋2x 12．若关于x 的一元二次方程(a －1)x 2＋x ＋|a|－1＝0的一个根是0，则实数a 的值为( ) A ．－1 B ．0 C ．1 D ．－1或1 13．已知m 是关于x 的方程x 2－2x －3＝0的一个根，则2m 2－4m ＝______． 14．若方程(m －2)x 2＋m x ＝1是关于x 的一元二次方程，则m 的取值范围是