第二章习题（P69-70）
一、复习题
1．简述冯?诺依曼原理，冯?诺依曼结构计算机包含哪几部分部件，其结构以何部件为中心？
答：冯?诺依曼理论的要点包括：指令像数据那样存放在存储器中，并可以像数据那样进行处理；指令格式使用二进制机器码表示；用程序存储控制方式工作。这3条合称冯?诺依曼原理
冯?诺依曼计算机由五大部分组成：运算器、控制器、存储器、输入设备、输出设备，整个结构一般以运算器为中心，也可以以控制器为中心。 (P51-P54)
2．简述计算机体系结构与组成、实现之间的关系。
答：计算机体系结构通常是指程序设计人员所见到的计算机系统的属性，是硬件子系统的结构概念及其功能特性。计算机组成（computer organization）是依据计算机体系结构确定并且分配了硬件系统的概念结构和功能特性的基础上，设计计算机各部件的具体组成，它们之间的连接关系，实现机器指令级的各种功能和特性。同时，为实现指令的控制功能，还需要设计相应的软件系统来构成一个完整的运算系统。计算机实现，是计算机组成的物理实现, 就是把完成逻辑设计的计算机组成方案转换为真实的计算机。计算机体系结构、计算机组成和计算机实现是三个不同的概念，各自有不同的含义，但是又有着密切的联系，而且随着时间和技术的进步，这些含意也会有所改变。在某些情况下，有时也无须特意地去区分计算机体系结构和计算机组成的不同含义。 (P47-P48)
3．根据指令系统结构划分，现代计算机包含哪两种主要的体系结构？
答：根据指令系统结构划分，现代计算机主要包含：CISC和RISC两种结构。 (P55)
4．简述RISC技术的特点？
答：从指令系统结构上看，RISC 体系结构一般具有如下特点：
(1) 精简指令系统。可以通过对过去大量的机器语言程序进行指令使用频度的统计，来选取其中常用的基本指令，并根据对操作系统、高级语言和应用环境等的支持增设一些最常用的指令;
(2) 减少指令系统可采用的寻址方式种类，一般限制在2或3种;
(3) 在指令的功能、格式和编码设计上尽可能地简化和规整，让所有指令尽可能等长;
(4) 单机器周期指令，即大多数的指令都可以在一个机器周期内完成，并且允许处理器在同一时间内执行一系列的指令。 (P57-58)
5．有人认为，RISC技术将全面替代CISC，这种观点是否正确，说明理由？
答：不正确。与CISC 架构相比较，RISC计算机具备结构简单、易于设计和程序执行效率高的特点，但并不能认为RISC 架构就可以取代CISC 架构。事实上，RISC 和CISC 各有优势，CISC计算机功能丰富，指令执行更加灵活，这些时RISC计算机无法比拟的，当今时代，两者正在逐步融合，成为CPU设计的新趋势。 (P55-59)
6．什么是流水线技术？
答：流水线技术，指的是允许一个机器周期内的计算机各处理步骤重叠进行。特别是，当执行一条指令时，可以读取下一条指令，也就意味着，在任何一个时刻可以有不止一条指令在“流水线”上，每条指令处在不同的执行阶段。这样，即便读取和执行每条指令的时间保持不变，而计算机的总的吞吐量提高了。 (P60-62)
7．多处理器结构包含哪几种主要的体系结构，分别有什么特点？
答：多处理器系统：主要通过资源共享，让共享输入/输出子系统、数据库资源及共享或不共享存储的一组处理机在统一的操作系统全盘控制下，实现软件和硬件各级上相互作用，达到时间和空间上的异步并行。
SIMD计算机有多个处理单元，由单一的指令部件控制，按照同一指令流的要求为他们分配各不相同的数据并进行处理。系统结构为由一个控制器、多个处理器、多个存贮模块和一个互连总线（网络）组成。对操作种类多的算法，当要求存取全局数据或对于不同的数据要求做不同的处理时，它无法独立胜任。SIMD 一般都要求有较多的处理单元和极高的I/O 吞吐率，如果系统中没有足够多的适合SIMD 处理的任务，采用SIMD 不合算。
MISD计算机具有多个处理单元，按照多条不同的指令要求同时对同一数据流及其处理输出的结果进行不同的处理。
MIMD是指能实现指令、数据作业、任务等各级全面并行计算的多机处理系统，典型的MIMD系统由多台处理机、多个存储模块和一个互连网络组成，每台处理机执行自己的指令，操作数也是各取各的。MIMD结构中每个处理器都可以单独编程，这种结构的可编程能力最强。由于要用大量的硬件资源解决可编程问题，硬件利用率不高。常见的有MPP（Massively Parallel Processor）系统、分布式计算系统。 (P60-61)
8．试解释下列基本概念：机器语言、汇编语言、高级语言。
答：机器语言，最早的计算机只有机器语言，计算机能直接执行用机器语言所编的程序。机器语言是由二进制代码表示的计算机机器指令和数据组合而成。
汇编语言，到 50 年代，人们想出了用一些具有一定含义的文字、符号和数字，按规定的格式来表示各种不同的机器指令，称为“助记符”。例如，用“ADD”表示加法，“MOV”表示数据传输等。再用这些助记符来编写程序，这就是汇编语言。
高级语言，也称为算法语言，它定义了一套基本符号以及怎样使用这套基本符号设计程序的规则。算法语言比较接近数学语言，与具体机器无关，直接学习该高级语言的规则就可以使用计算机解决自己的问题，例如C、C++、Java等。 (P44-P46)
9．计算机软件系统可以分为哪几类？
答：计算机软件系统可以分为系统软件和应用软件两大类。 (P62-63)
10．从高级语言转换到真正可执行的机器语言有几类方法，试描述其原理？
答：高级语言一般先翻译为汇编语言或者某个中间语言，再经过中间语言的翻译然后成为机器语言的目的程序，最后在机器上执行。这种翻译通常有两种方法：
1、编译法：给计算机高级语言编制一套用机器语言编写的编译程序，它先把源程序全部翻译成目的程序，再提供给机器执行。编译程序的作用类似汇编程序，但是高级语言更复杂，其“翻译“的难度较汇编用大得多。编译法只是在编译过程中需要额外时间，并且还能够在编译中优化目的程序，编译后目的程序可以多次反复执行，还可以拿到相同的其他机器上直接执行，因此执行的效率较高。Pascal，C语言等属于编译法的高级语言。由于各种高级语言和各机器语言都不相同，因此对于不同的计算机和不同的高级语言都要有对应有编译程序。编译法的具体情况我们将在后续的错误！未找到引用源。详细介绍。
2、解释法：与编译法不同，它不是先把源程序全部编译为目的程序后再执行，而是把程序的语句逐条翻译成为目的程序并且立即逐条执行。即解释一条执行一条。这种方法每运行一次就需要解释一遍，浪费许多时间，也不能优化目的程序，因此执行效率低。BASIC语言是典型的解释型高级语言。（P44-P46）
二、练习题
（一）选择题
1．冯?诺依曼计算机的基本原理是＿＿＿。
A、程序外接
B、逻辑连接
C、数据内置
D、程序存储
D (P53)
2．CISC结构处理器以＿＿＿为中心。
A、运算器
B、存储器
C、微程序控制器
D、硬连线控制器
C (P56)
3．现代计算机处理器结构按照＿＿＿划分，可分为复杂指令集计算机和精简指令集计算机两类。
A、指令系统
B、硬件结构
C、CPU
D、存储方式
A (P55)
4．RISC技术最大的优势就是对于＿＿＿的精简能力
A、指令系统
B、CPI
C、硬件数量
D、数据吞吐量
B (P58)
5．下列＿＿＿不属于应用软件的范畴
A、Microsoft Office
B、超级解霸
C、Windows XP
D、Internet Explorer
C (P63)
（二）填空题
1．向上兼容，就是要求为某档机种编制的程序，应能______运行于同一系列计算机中更高档次的机种上。
不加修改 (P50)
2．传统的冯?诺依曼计算机以______为中心。
运算器（P53）
3．一个完善的指令系统应具有______、______、______和______四个方面的特性。
完备性、有效性、规整性和兼容性 (P55)
4．计算机处理器体系结构按照指令系统结构可分为____________和____________两类。
复杂指令集计算技术精简指令集计算技术 (P55)
5．计算机软件系统通常根据软件的功能可将其分为_____________和_____________两大类。
系统软件应用软件（P63）
6．根据指令系统功能结构的不同，计算机体系结构发展趋势呈现________和_________两种截然不同的方向，相同的指令系统可以通过”_________”或”_________”的方法来实现。复杂指令集计算技术精简指令集计算技术微程序（微码）硬布线 (P55-56)
7．RISC技术对比CISC最大的区别就是对__________的精简。
CPI (P58)
8．并行处理指的是在同一时刻或是在同一时间间隔内完成两种或两种以上性质相同或不同的工作，它们在时间上能互相重叠，并行处理有两个不同特征：_________和_________。
同时性并发性 (P60)
9．并行处理计算机结构通常包括__________、__________和__________三种形式。
多处理器系统阵列处理机流水线计算机 (P60)
10、CPU执行时间决定了处理器的性能，CPU执行时间越短，表示处理器性能越卓越。根据性能公式，要缩短CPU 执行时间，可以通过减小________、____________ 或者__________。RISC技术对比CISC最大的优势就是对__________的精简能力。
时钟周期平均执行每条指令的时钟周期数代码的指令条数平均执行每条指令的时钟周期数 (P58)
11、并行计算机是由一组处理单元组成的。这组处理单元通过相互之间的通信与协作，以更快的速度共同完成一项大规模的计算任务。因此，并行计算机的两个最主要的组成部分是__________和____________________。
计算节点节点间的通信与协作机制 (P60)
12．并行处理计算机结构通常包括__________、__________和__________三种形式。
多处理器系统阵列处理机流水线计算机 (P60)
13、按照著名的弗林(Flynn) 计算机分类模型，根据计算机关键部位的指令和由指令引起数据流的并行性，把所有的计算机分为四类__________、__________、__________和__________。SISD (Single Instruction Stream Single Data Stream)单指令流单数据流
SIMD (Single Instruction Stream Multiple Data Stream)单指令流多数据流
MISD(Multiple Instruction Stream Single Data Stream)多指令流单数据流
MIMD(Multiple Instruction Stream Multiple Data Stream)多指令流多数据流(P60-P61)
14、计算机系统包括__________和__________两个组成部分。软件根据用途不同可分为__________和__________。
硬件系统软件系统应用软件系统软件 (P62-63)
（三）17、判断题
1、计算机体系结构是一门研究计算机硬件结构的学科。错
2、哈佛结构（Harvard architecture，缩写为HARC）与冯诺依曼结构本质的区别是将程序指令存储和数据存储分开。对
3、主存储器是现代计算机系统的数据传送中心。对
4、RISC结构在各方面均要优越于CISC结构。错
5、单指令流单数据流计算机的每个机器周期最多执行一条指令。对
6、流水线方式就是操作重叠。对
7、冯诺依曼计算机的基本原理是程序存储。对
8、多处理机系统的处理器之间主要通过共享物理存储器进行通信。错
9、系统软件是指管理、控制和维护计算机系统资源的程序集合对
10、向量处理机是一种典型的多处理机系统。对
（四）讨论题
1、简述计算机采用多级层次结构的必要性和可能性。
答：对计算机结构进行层次上的划分，可以使各层相对独立，有利于简化处理问题的难度，在某一段时间，在处理某一层中的问题时，只需集中精力解决当前最需要关心的核心问题即可，而不必牵扯各上下层中的其他问题。在这种多层次结构中，上面的一层是建立在下一层的基础上实现出来的，实现的功能更强大，更接近人解决问题的思维方式和处理问题的具体过程，对使用人员更方便，使用这一层提供的功能时，不必关心下一层的实现细节。下面一层是实现上一层的基础，更接近计算机硬件实现的细节，实现的功能相对简单，人们使用这些功能更困难，但机器执行更直接。在实现这一层的功能时，可能尚无法了解其上一层的目标和将要解决的问题，也不必理解其更下一层实现中的有关细节问题，只要使用下一层所提供出来的功能来完成本层次的功能处理即可。
现代计算机是一个功能复杂的软硬件系统。从普通使用者到计算机操作员，从程序设计员到硬件工程师，所看到的计算机系统各有完全不同的属性。大家在学习使用计算机时，需要准确把握自己的定位，根据各个层次的关系，集中精力掌握好自己直接面对的层次，当然对于其他层次的了解有助于更加全面、深刻地理解计算机系统。
由于“虚拟机”概念的引入和汇编以及高级语言的成熟，实现对计算机结构进行层次上的划
分是完全可行的。 (P44-P46)
2、简述CISC和RISC结构各自的优缺点。
答：CISC结构主要优点是：
1. 指令丰富，功能强大
2. 寻址方式灵活。
3. 以微程序控制器为核心，指令存储器与数据存储器共享同一个物理存储空间，性能强大。
CISC结构主要缺点是：
1.指令使用率不均衡。
2.不利于采用先进结构提高性能。
3.结构复杂不利于VLSI实现。
RISC结构主要优点是：
1. 具备结构简单、易于设计
2. 指令精简，使用率均衡
3. 程序执行效率高
RISC结构主要缺点是：
1. 指令数较少，功能不及CISC强大。
寻址方式不够灵活。 (P55-P59)
3、简述流水线技术提高运算速度的主要方式。
答：流水线技术主要通过降低CPI，来提高整个系统的运算速度。流水线技术允许一个机器周期内的各步骤重叠进行。特别是，当执行一条指令时，可以读取下一条指令，也就意味着，在任何一个时刻可以有不止一条指令在“流水线”上，每条指令处在不同的执行阶段。这样，即便读取和执行每条指令的时间保持不变，计算机的总的吞吐量提高了。 (P61-62)
4、简述兼容机的概念。
答：一种计算机组成可以有多种物理实现。系列机从程序设计者的角度看都具有相同的机器属性，因此按这个属性（体系结构）编制的机器语言程序以及编译程序都能通用于各档机器，我们称这种情况下的各机器是软件兼容的，即同一个软件可以不加修改地运行于体系结构相同的各档机器上，而且它们所获得的结果一样，差别只在于运行时间的不同。我们把不同厂家生产的具有相同体系结构的计算机称为兼容机。 (P50)
5、运用所学知识，使用4k×8位/片的SRAM存储器芯片设计一个16K×16位的存储器。
第3章内容
6、试分析冯·诺依曼模型对编程概念的影响。
答：冯?诺依曼理论的思想是：应该把程序和数据一起存储在存储器里，让计算机自己负责从存储器里提取指令，执行指令，循环式地执行这两个动作，这样，计算机在执行程序的过程中，就可以完全摆脱外界的影响，以自己可能的速度（电子的速度）自动地运行。按照这种原理，程序的运行和维护完全由计算机自动完成。在编写程序时，程序员可以不关心或很少关心程序在计算机内部的执行情况，而只需要关心所编写程序的逻辑，大大简化了工作量。(P51-P54)
7、试述软件的主要类型，并比较它们的特点。
答：软件主要包括系统软件与应用软件两大类。
系统软件是指管理、控制和维护计算机系统资源的程序集合，这些资源包括硬件资源与软件资源。常用的系统软件有：操作系统、各种语言处理程序、连接程序、诊断程序和数据库系统等，其核心是操作系统。相对应用软件而言，系统软件对可靠性要求更高，种类较少。
除了系统软件以外的所有软件都称为应用软件，它们是由计算机生产厂商或软件公司为
支持某一应用领域、解决某个实际问题而专门研制的应用程序。例如，Office套件、标准函数库、计算机辅助设计软件、各种图形处理软件、解压缩软件和反病毒软件等。用户通过这些应用程序完成自己的任务。例如，利用Office套件创建文档，利用杀毒软件清理计算机病毒，利用解压缩软件解压缩文件，利用Outlook收发电子邮件，利用图形处理软件绘制图形等。
在使用应用软件时一定要注意系统环境，也就是说运行应用软件需要系统软件的支持。在不同的系统软件下开发的应用程序只有在相应的系统软件下才能运行。例如，EDIT编辑程序、Debug调试程序是运行在DOS环境下；Office套件和WinZip解压缩程序运行在Windows环境下。
其他应用软件：近些年来，随着计算机应用领域越来越广，辅助各行各业的应用开发的软件层出不穷，如多媒体制作软件、财务管理软件、大型工程设计、服装裁剪、网络服务工具以及各种各样的管理信息系统等。这些应用软件不需要用户学习计算机编程而直接使用即能够得心应手地解决本行业中的各种问题。（P63-64）
第二章流体输送机械 一、名词解释（每题2分） 1、泵流量 泵单位时间输送液体体积量 2、压头 流体输送设备为单位重量流体所提供的能量 3、效率 有效功率与轴功率的比值 4、轴功率 电机为泵轴所提供的功率 5、理论压头 具有无限多叶片的离心泵为单位重量理想流体所提供的能量 6、气缚现象 因为泵中存在气体而导致吸不上液体的现象 7、离心泵特性曲线 在一定转速下，离心泵主要性能参数与流量关系的曲线 8、最佳工作点 效率最高时所对应的工作点 9、气蚀现象 泵入口的压力低于所输送液体同温度的饱和蒸汽压力，液体汽化，产生对泵损害或吸不上液体 10、安装高度 泵正常工作时，泵入口到液面的垂直距离 11、允许吸上真空度 泵吸入口允许的最低真空度 12、气蚀余量 泵入口的动压头和静压头高于液体饱和蒸汽压头的数值 13、泵的工作点 管路特性曲线与泵的特性曲线的交点 14、风压 风机为单位体积的流体所提供的能量 15、风量 风机单位时间所输送的气体量，并以进口状态计 二、单选择题（每题2分） 1、用离心泵将水池的水抽吸到水塔中，若离心泵在正常操作范围内工作，开大出口阀门将导致（） Ａ送水量增加，整个管路阻力损失减少
Ｂ送水量增加，整个管路阻力损失增大 Ｃ送水量增加，泵的轴功率不变 Ｄ送水量增加，泵的轴功率下降 A 2、以下不是离心式通风机的性能参数( ) Ａ风量Ｂ扬程Ｃ效率Ｄ静风压 B 3、往复泵适用于( ) Ａ大流量且流量要求特别均匀的场合 Ｂ介质腐蚀性特别强的场合 Ｃ流量较小，扬程较高的场合 Ｄ投资较小的场合 C 4、离心通风机的全风压等于 ( ) Ａ静风压加通风机出口的动压 Ｂ离心通风机出口与进口间的压差 Ｃ离心通风机出口的压力 Ｄ动风压加静风压 D 5、以下型号的泵不是水泵 ( ) ＡＢ型ＢＤ型 ＣＦ型Ｄｓｈ型 C 6、离心泵的调节阀 ( ) Ａ只能安在进口管路上 Ｂ只能安在出口管路上 Ｃ安装在进口管路和出口管路上均可 Ｄ只能安在旁路上 B 7、离心泵的扬程，是指单位重量流体经过泵后以下能量的增加值 ( ) Ａ包括内能在内的总能量Ｂ机械能 Ｃ压能Ｄ位能（即实际的升扬高度） B 8、流体经过泵后，压力增大?p N/m2，则单位重量流体压能的增加为 ( ) A ?p B ?p/ρ C ?p/ρg D ?p/2g C 9、离心泵的下列部件是用来将动能转变为压能 ( ) A 泵壳和叶轮 B 叶轮 C 泵壳 D 叶轮和导轮 C 10、离心泵停车时要 ( ) Ａ先关出口阀后断电 Ｂ先断电后关出口阀 Ｃ先关出口阀先断电均可 Ｄ单级式的先断电，多级式的先关出口阀 A 11、离心通风机的铭牌上标明的全风压为100mmH2O意思是 ( ) A 输任何条件的气体介质全风压都达100mmH2O B 输送空气时不论流量多少，全风压都可达100mmH2O C 输送任何气体介质当效率最高时，全风压为100mmH2O D 输送20℃，101325Pa空气，在效率最高时，全风压为100mmH2O D 12、离心泵的允许吸上真空高度与以下因素无关 ( ) Ａ当地大气压力Ｂ输送液体的温度
第2章课后习题 1、尾数用补码、小数表示，阶码用移码、整数表示，尾数字长p=6（不包括符号位），阶码字长q=6（不包括符号位），为数基值r m=16，阶码基值r e=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) 要求操作码的平均长度最短，请设计操作码的编码，并计算所设计操作码的平均长度。 (2) 设计8字长的寄存器-寄存器型指令3条，16位字长的寄存器-存储器型变址寻址方式指令4条，变址围不小于±127。请设计指令格式，并给出各字段的长度和操作码的编码。 6．某处理机的指令字长为16位，有双地址指令、单地址指令和零地址指令3类，并假设每个地址字
第2章符号运算 习题2及解答 1 说出以下四条指令产生的结果各属于哪种数据类型，是“双精度” 对象，还是“符号”符号对象 3/7+; sym(3/7+; sym('3/7+'); vpa(sym(3/7+) 〖目的〗 不能从显示形式判断数据类型，而必须依靠class指令。 〖解答〗 c1=3/7+ c2=sym(3/7+ c3=sym('3/7+') c4=vpa(sym(3/7+) Cs1=class(c1) Cs2=class(c2) Cs3=class(c3) Cs4=class(c4) c1 = c2 = 37/70 c3 = c4 = Cs1 = double Cs2 = sym Cs3 = sym Cs4 = sym 2 在不加专门指定的情况下，以下符号表达式中的哪一个变量被认 为是自由符号变量. sym('sin(w*t)'),sym('a*exp(-X)'),sym('z*exp(j*th)') 〖目的〗 理解自由符号变量的确认规则。 〖解答〗 symvar(sym('sin(w*t)'),1) ans = w symvar(sym('a*exp(-X)'),1)
ans = a symvar(sym('z*exp(j*th)'),1) ans = z 5求符号矩阵???? ??????=3332 31 232221 131211 a a a a a a a a a A 的行列式值和逆，所得结果应采用“子表达式置换”简洁化。 〖目的〗 理解subexpr 指令。 〖解答〗 A=sym('[a11 a12 a13;a21 a22 a23;a31 a32 a33]') DA=det(A) IA=inv(A); [IAs,d]=subexpr(IA,d) A = [ a11, a12, a13] [ a21, a22, a23] [ a31, a32, a33] DA = a11*a22*a33 - a11*a23*a32 - a12*a21*a33 + a12*a23*a31 + a13*a21*a32 - a13*a22*a31 IAs = [ d*(a22*a33 - a23*a32), -d*(a12*a33 - a13*a32), d*(a12*a23 - a13*a22)] [ -d*(a21*a33 - a23*a31), d*(a11*a33 - a13*a31), -d*(a11*a23 - a13*a21)] [ d*(a21*a32 - a22*a31), -d*(a11*a32 - a12*a31), d*(a11*a22 - a12*a21)] d = 1/(a11*a22*a33 - a11*a23*a32 - a12*a21*a33 + a12*a23*a31 + a13*a21*a32 - a13*a22*a31) 8（1）通过符号计算求t t y sin )(=的导数 dt dy 。（2）然后根据此结果，求- =0t dt dy 和2 π = t dt dy 。 〖目的〗 diff, limit 指令的应用。 如何理解运行结果。 〖解答〗 syms t
第1章计算机系统结构的基本概念 1.1 解释下列术语 层次机构：按照计算机语言从低级到高级的次序，把计算机系统按功能划分成多级层次结构，每一层以一种不同的语言为特征。这些层次依次为：微程序机器级，传统机器语言机器级，汇编语言机器级，高级语言机器级，应用语言机器级等。 虚拟机：用软件实现的机器。 翻译：先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序，然后再在这低一级机器上运行，实现程序的功能。 解释：对于高一级机器上的程序中的每一条语句或指令，都是转去执行低一级机器上的一段等效程序。执行完后，再去高一级机器取下一条语句或指令，再进行解释执行，如此反复，直到解释执行完整个程序。 计算机系统结构：传统机器程序员所看到的计算机属性，即概念性结构与功能特性。 透明性：在计算机技术中，把这种本来存在的事物或属性，但从某种角度看又好像不存在的概念称为透明性。 计算机组成：计算机系统结构的逻辑实现，包含物理机器级中的数据流和控制流的组成以及逻辑设计等。 计算机实现：计算机组成的物理实现，包括处理机、主存等部件的物理结构，器件的集成度和速度，模块、插件、底板的划分与连接，信号传输，电源、冷却及整机装配技术等。 系统加速比：对系统中某部分进行改进时，改进后系统性能提高的倍数。 Amdahl定律：当对一个系统中的某个部件进行改进后，所能获得的整个系统性能的提高，受限于该部件的执行时间占总执行时间的百分比。 程序的局部性原理：程序执行时所访问的存储器地址不是随机分布的，而是相对地簇聚。包括时间局部性和空间局部性。 CPI：每条指令执行的平均时钟周期数。 测试程序套件：由各种不同的真实应用程序构成的一组测试程序，用来测试计算机在各个方面的处理性能。 存储程序计算机：冯·诺依曼结构计算机。其基本点是指令驱动。程序预先存放在计算机存储器中，机器一旦启动，就能按照程序指定的逻辑顺序执行这些程序，自动完成由程序所描述的处理工作。 系列机：由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一系列不同型号的计算机。 软件兼容：一个软件可以不经修改或者只需少量修改就可以由一台计算机移植到另一台计算机上运行。差别只是执行时间的不同。 向上（下）兼容：按某档计算机编制的程序，不加修改就能运行于比它高（低）档的计算机。 向后（前）兼容：按某个时期投入市场的某种型号计算机编制的程序，不加修改地就能
求动点的轨迹方程（例题，习题与答案） 在中学数学教学和高考数学考试中，求动点轨迹的方程和曲线的方程是一个难 点和重点内容（求轨迹方程和求曲线方程的区别主要在于：求轨迹方程时，题目中 没有直接告知轨迹的形状类型；而求曲线的方程时，题目中明确告知动点轨迹的形 状类型）。求动点轨迹方程的常用方法有：直接法、定义法、相关点法、参数法与 交轨法等；求曲线的方程常用“待定系数法”。 求动点轨迹的常用方法 动点P 的轨迹方程是指点P 的坐标（x, y ）满足的关系式。 1. 直接法 （1）依题意，列出动点满足的几何等量关系； （2）将几何等量关系转化为点的坐标满足的代数方程。 例题 已知直角坐标平面上点Q （2，0）和圆C ：122=+y x ，动点M 到圆C 的切线长等与MQ ，求动点M 的轨迹方程，说明它表示什么曲线． 解：设动点M(x,y)，直线MN 切圆C 于N 。 依题意：MN MQ =，即22MN MQ = 而222NO MO MN -=,所以 (x-2)2+y 2=x 2+y 2-1 化简得：x=45 。动点M 的轨迹是一条直线。 2. 定义法 分析图形的几何性质得出动点所满足的几何条件，由动点满足的几何条件可以判断出动点 的轨迹满足圆（或椭圆、双曲线、抛物线）的定义。依题意求出曲线的相关参数，进一步写出 轨迹方程。 例题：动圆M 过定点P （－4，0），且与圆C ：082 2=-+x y x 相切，求动圆圆心M 的轨迹 方程。 解：设M(x,y)，动圆Ｍ的半径为r 。 若圆M 与圆C 相外切，则有 ∣M C ∣=r ＋4 若圆M 与圆C 相内切，则有 ∣M C ∣=r-4 而∣M P ∣=r, 所以 ∣M C ∣-∣M P ∣=±4 动点M 到两定点P(-4,0),C(4,0)的距离差的绝对值为4，所以动点M 的轨迹为双曲线。其中a=2, c=4。 动点的轨迹方程为： 3. 相关点法 若动点P(x ，y)随已知曲线上的点Q(x 0，y 0)的变动而变动，且x 0、y 0可用x 、y 表示，则 将Q 点坐标表达式代入已知曲线方程，即得点P 的轨迹方程。这种方法称为相关点法。
2-1 试用网孔电流法求图题2-1所示电路中电流i 和电压ab u 。 图题2-1 解：设网孔电流为123,,i i i ，列网孔方程： 1231231 2332783923512i i i i i i i i i --=??-+-=??--+=?解得123211i i i =??=??=-?，故133i i i A =-=，233()93ab u i i V =--=-。 2-2 图题2-2所示电路中若123121,3,4,0,8,24s s S R R R i i A u V =Ω=Ω=Ω=== 试求各网孔电流。 解：由于10s i =，故网孔电流M20i =。可列出网孔电流方程： M1M1M3M13M3M1M331 247244A (34)4A 88M M M i u i i i i u i i i i i =-?+==-???+=?????=-+=???-=? 2-6电路图如图题2-4所示，用网孔分析求1u 。已知：124535,1,2,2S u V R R R R R μ=====Ω=Ω=。 解：列网孔方程如下： 123123212 342022245i i i i i i u i i i --=??-+-=-??--+=-?，
再加上2132()u i i =-。解得：11113.75, 3.75i A u R i V =-=-= 2-12 电路如图题2-10所示，试用节点分析求各支路电流。 解：标出节点编号，列出节点方程 121111()27212211120()422227a a b a b b u V u u u u u V ??=++-=?????????-++=-=???? ，用欧姆定律即可求得各节点电流。 2-17电路如图题2-14所示，试用节点分析求12,i i 。 解：把受控电流源暂作为独立电流源，列出节点方程 12121 (11)4(11)2u u u u i +-=??-++=-? 控制量与节点电压关系为：111u i =Ω ，代入上式，解得 111222 1.61.610.80.81u i A u V u V u i A ?==?=??Ω???=-??==-??Ω 2-19 试列出为求解图题2-16所示电路中0u 所需的节点方程。
第二章习题及解答 1. 简述网络信息资源的特点。 （1）分散性分布； （2）共享性与开放性； （3）数字化存储； （4）网络化传输。 2. 试比较全文搜索引擎、分类检索、元搜索引擎三种搜索引擎的不同之处。 全文搜索引擎是目前主流的搜索引擎，有计算机索引程序在互联网上自动检索网站网页，建立起数据库，收录网页较多，用户按搜索词进行检索，返回排序的结果。以谷歌、百度、必应等为代表。 分类检索，将人工搜集或用户提交的网站网页内容，将其网址分配到相关分类主题目录，形成分类树形结构索引。用户不需用关键词检索，只要根据网站提供的主题分类目录，层层点击进入，便可查到所需的网络信息资源。典型代表有Yahoo、新浪分类目录搜索、淘宝网的类目等。分类检索用于目标模糊、主题较宽泛、某专业网站或网页的查找，要求查准时选用； 元搜索引擎不是一种独立的搜索引擎，没有自己的计算机索引程序和索引数据库，是架构在许多其他搜索引擎之上的搜索引擎。在接受用户查询请求时，可以同时在其他多个搜索引擎中进行搜索，并将其他搜索引擎的检索结果经过处理后返回给用户。 3. 简述搜索引擎的工作原理。 搜索引擎的基本工作原理包括如下三个过程：首先，抓取，在互联网中发现、搜集网页信息；第二，建立索引，对信息进行提取和组织建立索引库；第三，搜索词处理和排序，由检索器根据用户输入的查询关键字，在索引库中快速检出文档，进行文档与查询的相关度评价，对将要输出的结果进行排序，并将查询结果返回给用户。 4．简述常用的关键词高级检索功能。 常用的关键词高级检索功能应用包括：使用检索表达式搜索、使用高级搜索页、元词搜索。 使用检索表达式搜索分别有空格、双引号、使用加号、通配符、使用布尔检索等。 有时我们为了限制搜索范围、搜索时间、过滤关键字等，需要用到高级搜索页。 大多数搜索引擎都支持“元词”（metawords）功能。依据这类功能，用户把元词放在
《计算机体系结构》期末复习题答案
————————————————————————————————作者：————————————————————————————————日期：
《计算机体系结构》期末复习题答案 系别_________ 班级_________ 姓名__________ 学号__________ 一、填空题（每空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.程序的局部性原理: 程序访问局部性原理说明了计算机在程序执行过程中呈现出的一种规律，即程序往往重
初中数学动点问题及练习题附参考答案 所谓“动点型问题”是指题设图形中存在一个或多个动点,它们在线段、射线或弧线上运动的一类开放性题目.解决这类问题的关键是动中求静,灵活运用有关数学知识解决问题. 关键:动中求静. 数学思想：分类思想函数思想方程思想数形结合思想转化思想 注重对几何图形运动变化能力的考查。 从变换的角度和运动变化来研究三角形、四边形、函数图像等图形，通过“对称、动点的运动”等研究手段和方法，来探索与发现图形性质及图形变化，在解题过程中渗透空间观念和合情推理。选择基本的几何图形，让学生经历探索的过程，以能力立意，考查学生的自主探究能力，促进培养学生解决问题的能力．图形在动点的运动过程中观察图形的变化情况，需要理解图形在不同位置的情况，才能做好计算推理的过程。在变化中找到不变的性质是解决数学“动点”探究题的基本思路,这也是动态几何数学问题中最核心的数学本质。 二期课改后数学卷中的数学压轴性题正逐步转向数形结合、动态几何、动手操作、实验探究等方向发展．这些压轴题题型繁多、题意创新，目的是考察学生的分析问题、解决问题的能力，内容包括空间观念、应用意识、推理能力等．从数学思想的层面上讲：（1）运动观点；（2）方程思想；（3）数形结合思想；（4）分类思想；（5）转化思想等．研究历年来各区的压轴性试题，就能找到今年中考数学试题的热点的形成和命题的动向，它有利于我们教师在教学中研究对策，把握方向．只的这样，才能更好的培养学生解题素养，在素质教育的背景下更明确地体现课程标准的导向．本文拟就压轴题的题型背景和区分度测量点的存在性和区分度小题处理手法提出自己的观点． 专题一：建立动点问题的函数解析式 函数揭示了运动变化过程中量与量之间的变化规律,是初中数学的重要内容.动点问题反映的是一种函数思想,由于某一个点或某图形的有条件地运动变化,引起未知量与已知量间的一种变化关系,这种变化关系就是动点问题中的函数关系.那么,我们怎样建立这种函数解析式呢?下面结合中考试题举例分析. 一、应用勾股定理建立函数解析式。 二、应用比例式建立函数解析式。 三、应用求图形面积的方法建立函数关系式。 专题二：动态几何型压轴题 动态几何特点----问题背景是特殊图形，考查问题也是特殊图形，所以要把握好一般与特殊的关系；分析过程中，特别要关注图形的特性（特殊角、特殊图形的性质、图形的特殊位置。）动点问题一直是中考热点，近几年考查探究运动中的特殊性：等腰三角形、直角三角形、相似三角形、平行四边形、梯形、特殊角或其三角函数、线段或面积的最值。下面就此问题的常见题型作简单介绍，解题方法、关键给以点拨。 一、以动态几何为主线的压轴题。 （一）点动问题。（二）线动问题。（三）面动问题。 二、解决动态几何问题的常见方法有: 1、特殊探路，一般推证。 2、动手实践，操作确认。 3、建立联系，计算说明。
第二章 随机变量及其分布 I 教学基本要求 1、了解随机变量的概念以及它与事件的联系； 2、理解随机变量的分布函数的概念与性质；理解离散型随机变量的分布列、连续型随机变量的密度函数及它们的性质； 3、掌握几种常用的重要分布：两点分布、二项分布、泊松分布、均匀分布、指数分布、正态分布，且能熟练运用； 4、会求简单随机变量函数的分布. II 习题解答 A 组 1、检查两个产品，用T 表示合格品，F 表示不合格品，则样本空间中的四个样本点为 1(,)F F ω=、2(,)T F ω=、3(,)F T ω=、4(,)T T ω= 以X 表示两个产品中的合格品数. (1) 写出X 与样本点之间的对应关系； (2) 若此产品的合格品率为p ，求(1)p X =？ 解：(1) 10ω→、21ω→、31ω→、42ω→； (2) 1 2(1)(1)2(1)p X C p p p p ==-=-. 2、下列函数是否是某个随机变量的分布函数？ (1) 021()2021 x F x x x <-??? =-≤
求常数A 及(13)p X <≤？ 解：由()1F +∞=和lim (1)x x A e A -→+∞ -=得 1A =； (13)(3)(1)(3)(1)p X p X p X F F <≤=≤-≤=- 3113(1)(1)e e e e ----=---=-. 4、设随机变量X 的分布函数为 2 00()0111 x F x Ax x x ≤??=<≤??>? 求常数A 及(0.50.8)p X <≤？ 解：由(10)(1)F F +=得 1A =； (0.50.8)(0.8)(0.5)(0.8)(0.5)p X p X p X F F <≤=≤-≤=- 220.80.50.39=-=. 5、设随机变量X 的分布列为 ()a p X k N == (1,2,,)k N =L 求常数a ？ 解：由 1 1i i p +∞ ==∑得 1 1N k a N ==∑ 1a ?=. 6、一批产品共有100个，其中有10个次品，求任意取出的5个产品中次品数的分布列？ 解：设X 表示5个产品中的次品数，则X 是离散型随机变量，其所有可能取值为0、1、…、 5，且 0510905100(0)C C p X C ==、1410905100(1)C C p X C ==、2310905100(2)C C p X C ==、321090 5100 (3)C C p X C ==、 4110905100(4)C C p X C ==、50 1090 5100 (5)C C p X C == 于是X 的分布列为
一、复习题 1．简述冯?诺依曼原理，冯?诺依曼结构计算机包含哪几部分部件，其结构以何部件为中心？ 答：冯?诺依曼理论的要点包括：指令像数据那样存放在存储器中，并可以像数据那样进行处理；指令格式使用二进制机器码表示；用程序存储控制方式工作。这3条合称冯?诺依曼原理 冯?诺依曼计算机由五大部分组成：运算器、控制器、存储器、输入设备、输出设备，整个结构一般以运算器为中心，也可以以控制器为中心。 (P51-P54) 2．简述计算机体系结构与组成、实现之间的关系。 答：计算机体系结构通常是指程序设计人员所见到的计算机系统的属性，是硬件子系统的结构概念及其功能特性。计算机组成（computer organization）是依据计算机体系结构确定并且分配了硬件系统的概念结构和功能特性的基础上，设计计算机各部件的具体组成，它们之间的连接关系，实现机器指令级的各种功能和特性。同时，为实现指令的控制功能，还需要设计相应的软件系统来构成一个完整的运算系统。计算机实现，是计算机组成的物理实现, 就是把完成逻辑设计的计算机组成方案转换为真实的计算机。计算机体系结构、计算机组成和计算机实现是三个不同的概念，各自有不同的含义，但是又有着密切的联系，而且随着时间和技术的进步，这些含意也会有所改变。在某些情况下，有时也无须特意地去区分计算机体系结构和计算机组成的不同含义。 (P47-P48) 3．根据指令系统结构划分，现代计算机包含哪两种主要的体系结构？ 答：根据指令系统结构划分，现代计算机主要包含：CISC和RISC两种结构。 (P55) 4．简述RISC技术的特点？ 答：从指令系统结构上看，RISC 体系结构一般具有如下特点： (1) 精简指令系统。可以通过对过去大量的机器语言程序进行指令使用频度的统计，来选取其中常用的基本指令，并根据对操作系统、高级语言和应用环境等的支持增设一些最常用的指令; (2) 减少指令系统可采用的寻址方式种类，一般限制在2或3种; (3) 在指令的功能、格式和编码设计上尽可能地简化和规整，让所有指令尽可能等长; (4) 单机器周期指令，即大多数的指令都可以在一个机器周期内完成，并且允许处理器在同一时间内执行一系列的指令。 (P57-58) 5．有人认为，RISC技术将全面替代CISC，这种观点是否正确，说明理由？ 答：不正确。与CISC 架构相比较，RISC计算机具备结构简单、易于设计和程序执行效率高的特点，但并不能认为RISC 架构就可以取代CISC 架构。事实上，RISC 和CISC 各有优势，CISC计算机功能丰富，指令执行更加灵活，这些时RISC计算机无法比拟的，当今时代，两者正在逐步融合，成为CPU设计的新趋势。 (P55-59) 6．什么是流水线技术？ 答：流水线技术，指的是允许一个机器周期内的计算机各处理步骤重叠进行。特别是，当执行一条指令时，可以读取下一条指令，也就意味着，在任何一个时刻可以有不止一条指令在“流水线”上，每条指令处在不同的执行阶段。这样，即便读取和执行每条指令的时间保持不变，而计算机的总的吞吐量提高了。 (P60-62) 7．多处理器结构包含哪几种主要的体系结构，分别有什么特点？ 答：多处理器系统：主要通过资源共享，让共享输入/输出子系统、数据库资源及共享或不共享存储的一组处理机在统一的操作系统全盘控制下，实现软件和硬件各级上相互作用，达到时间和空间上的异步并行。 SIMD计算机有多个处理单元，由单一的指令部件控制，按照同一指令流的要求为他们分配各不相同的数据并进行处理。系统结构为由一个控制器、多个处理器、多个存贮模块和
专题01 动点问题中的最值、最短路径问题 动点问题是初中数学阶段的难点，它贯穿于整个初中数学，自数轴起始，至几何图形的存在性、几何 图形的长度及面积的最值，函数的综合类题目，无不包含其中. 其中尤以几何图形的长度及面积的最值、最短路径问题的求解最为繁琐且灵活多变，而其中又有一些 技巧性很强的数学思想（转化思想），本专题以几个基本的知识点为经，以历年来中考真题为纬，由浅入深探讨此类题目的求解技巧及方法. 一、基础知识点综述 1. 两点之间，线段最短； 2. 垂线段最短； 3. 若A 、B 是平面直角坐标系内两定点，P 是某直线上一动点，当P 、A 、B 在一条直线上时，PA PB 最大，最大值为线段AB 的长（如下图所示）； （1）单动点模型 作图方法：作已知点关于动点所在直线的对称点，连接成线段与动点所在直线的交点即为所求点的位 置. 如下图所示，P 是x 轴上一动点，求PA +PB 的最小值的作图.
（2）双动点模型 P 是∠AOB 内一点，M 、N 分别是边OA 、OB 上动点，求作△PMN 周长最小值. 作图方法：作已知点P 关于动点所在直线OA 、OB 的对称点P ’、P ’’，连接P ’P ’’与动点所在直线的交点 M 、N 即为所求. O B P P' P''M N 5. 二次函数的最大（小）值 ()2 y a x h k =-+，当a >0时，y 有最小值k ；当a <0时，y 有最大值k . 二、主要思想方法 利用勾股定理、三角函数、相似性质等转化为以上基本图形解答. （详见精品例题解析） 三、精品例题解析 例1. （2019·凉山州）如图，正方形ABCD 中，AB =12，AE =3，点P 在BC 上运动（不与B 、C 重合），过点P 作PQ ⊥EP ，交CD 于点Q ，则CQ 的最大值为 例2. （2019·凉山州）如图，已知A 、B 两点的坐标分别为（8,0），（0,8）. 点C 、F 分别是直线x =－5 和x 轴上的动点，CF =10，点D 是线段CF 的中点，连接AD 交y 轴于点E ，当△ABE 面积取最小值时，tan ∠BAD =（ ）
第二章习题详解 1． 利用导数定义推出： 1) () 1 -=n n nz z ' （n 为正整数） 解： ()()()()()z z z z z n n z nz z z z z z z n n n n n z n n z n ????????-?? ??? ?++-+ += -+= --→→ 2 2 1 12 1lim lim ' ()() 1 1 2 1 12 1----→=?? ? ?? ?++-+ = n n n n z nz z z z n n nz ??? lim 2) 211z z -=?? ? ??' 解： () ()2 11 111 1z z z z z z z z z z z z z z z z z - =+-= +-= - += ?? ? ??→→→?????????lim lim lim ' 2． 下列函数何处可导？何处解析？ 1) ()iy x z f -=2 解：设()iv u z f +=，则2x u =，y v -= x x u 2=??， 0=??y u ， 0=??x v ，1-=??y v 都是连续函数。 只有12-=x ，即2 1- =x 时才满足柯西—黎曼方程。 ()iy x z f -=∴2 在直线2 1- =x 上可导，在复平面内处处不解析。 2) ()3 3 32y i x z f += 解：设()iv u z f +=，则3 2x u =，3 3y v = 2 6x x u =??， 0=??y u ， 0=??x v ， 2 9y y v =??都是连续函数。 只有2 2 96y x =，即032=± y x 时才满足柯西—黎曼方程。 ()3 3 32y i x z f +=∴在直线 032=± y x 上可导，在复平面内处处不解析。 3) ()y ix xy z f 2 2 += 解：设()iv u z f +=，则2 xy u =，y x v 2 =
第二章习题 1. 描述以下三个概念的区别：头指针，头结点，首元素结点。 2. 填空： （1）在顺序表中插入或删除一个元素，需要平均移动元素，具体移动的元素个数与有关。 （2）在顺序表中，逻辑上相邻的元素，其物理位置相邻。在单链表中，逻辑上相邻的元素，其物理位置相邻。 （3）在带头结点的非空单链表中，头结点的存储位置由指示，首元素结点的存储位置由指示，除首元素结点外，其它任一元素结点的存储位置由指示。3．已知L是无表头结点的单链表，且P结点既不是首元素结点，也不是尾元素结点。按要求从下列语句中选择合适的语句序列。 a. 在P结点后插入S结点的语句序列是：。 b. 在P结点前插入S结点的语句序列是：。 c. 在表首插入S结点的语句序列是：。 d. 在表尾插入S结点的语句序列是：。 供选择的语句有： （1）P->next=S; （2）P->next= P->next->next; （3）P->next= S->next; （4）S->next= P->next; （5）S->next= L; （6）S->next= NULL; （7）Q= P; （8）while(P->next!=Q) P=P->next; （9）while(P->next!=NULL) P=P->next; （10）P= Q; （11）P= L; （12）L= S; （13）L= P; 4. 设线性表存于a(1:arrsize)的前elenum个分量中且递增有序。试写一算法，将X插入到线性表的适当位置上，以保持线性表的有序性。 5. 写一算法，从顺序表中删除自第i个元素开始的k个元素。 6. 已知线性表中的元素（整数）以值递增有序排列，并以单链表作存储结构。试写一高效算法，删除表中所有大于mink且小于maxk的元素（若表中存在这样的元素），分析你的算法的时间复杂度（注意：mink和maxk是给定的两个参变量，它们的值为任意的整数）。 7. 试分别以不同的存储结构实现线性表的就地逆置算法，即在原表的存储空间将线性表（a1, a2..., an）逆置为（an, an-1,..., a1）。 （1）以一维数组作存储结构，设线性表存于a(1:arrsize)的前elenum个分量中。 （2）以单链表作存储结构。 8. 假设两个按元素值递增有序排列的线性表A和B，均以单链表作为存储结构，请编写算法，将A表和B表归并成一个按元素值递减有序排列的线性表C，并要求利用原表（即A 表和B表的）结点空间存放表C。
第二章习题（P69-70） 一、复习题 1．简述冯?诺依曼原理，冯?诺依曼结构计算机包含哪几部分部件，其结构以何部件为中心？ 答：冯?诺依曼理论的要点包括：指令像数据那样存放在存储器中，并可以像数据那样进行处理；指令格式使用二进制机器码表示；用程序存储控制方式工作。这3条合称冯?诺依曼原理 冯?诺依曼计算机由五大部分组成：运算器、控制器、存储器、输入设备、输出设备，整个结构一般以运算器为中心，也可以以控制器为中心。 (P51-P54) 2．简述计算机体系结构与组成、实现之间的关系。 答：计算机体系结构通常是指程序设计人员所见到的计算机系统的属性，是硬件子系统的结构概念及其功能特性。计算机组成（computer organization）是依据计算机体系结构确定并且分配了硬件系统的概念结构和功能特性的基础上，设计计算机各部件的具体组成，它们之间的连接关系，实现机器指令级的各种功能和特性。同时，为实现指令的控制功能，还需要设计相应的软件系统来构成一个完整的运算系统。计算机实现，是计算机组成的物理实现, 就是把完成逻辑设计的计算机组成方案转换为真实的计算机。计算机体系结构、计算机组成和计算机实现是三个不同的概念，各自有不同的含义，但是又有着密切的联系，而且随着时间和技术的进步，这些含意也会有所改变。在某些情况下，有时也无须特意地去区分计算机体系结构和计算机组成的不同含义。 (P47-P48) 3．根据指令系统结构划分，现代计算机包含哪两种主要的体系结构？ 答：根据指令系统结构划分，现代计算机主要包含：CISC和RISC两种结构。 (P55) 4．简述RISC技术的特点？ 答：从指令系统结构上看，RISC 体系结构一般具有如下特点： (1) 精简指令系统。可以通过对过去大量的机器语言程序进行指令使用频度的统计，来选取其中常用的基本指令，并根据对操作系统、高级语言和应用环境等的支持增设一些最常用的指令; (2) 减少指令系统可采用的寻址方式种类，一般限制在2或3种; (3) 在指令的功能、格式和编码设计上尽可能地简化和规整，让所有指令尽可能等长; (4) 单机器周期指令，即大多数的指令都可以在一个机器周期内完成，并且允许处理器在同一时间内执行一系列的指令。 (P57-58) 5．有人认为，RISC技术将全面替代CISC，这种观点是否正确，说明理由？ 答：不正确。与CISC 架构相比较，RISC计算机具备结构简单、易于设计和程序执行效率高的特点，但并不能认为RISC 架构就可以取代CISC 架构。事实上，RISC 和CISC 各有优势，CISC计算机功能丰富，指令执行更加灵活，这些时RISC计算机无法比拟的，当今时代，两者正在逐步融合，成为CPU设计的新趋势。 (P55-59) 6．什么是流水线技术？ 答：流水线技术，指的是允许一个机器周期内的计算机各处理步骤重叠进行。特别是，当执行一条指令时，可以读取下一条指令，也就意味着，在任何一个时刻可以有不止一条指令在“流水线”上，每条指令处在不同的执行阶段。这样，即便读取和执行每条指令的时间保持不变，而计算机的总的吞吐量提高了。 (P60-62) 7．多处理器结构包含哪几种主要的体系结构，分别有什么特点？ 答：多处理器系统：主要通过资源共享，让共享输入/输出子系统、数据库资源及共享或不共享存储的一组处理机在统一的操作系统全盘控制下，实现软件和硬件各级上相互作用，达到时间和空间上的异步并行。
圆的动点问题 25．（本题满分14分，第（1）小题4分，第（2）小题5分，第（3）小题5分） 已知：在Rt ABC △中，∠ACB =90°，BC =6，AC =8，过点A 作直线MN ⊥AC ，点E 是直线 MN 上的一个动点， （1）如图1，如果点E 是射线AM 上的一个动点(不与点A 重合)，联结CE 交AB 于点P ．若 AE 为x ，AP 为y ，求y 关于x 的函数解析式，并写出它的定义域； (2) 在射线AM 上是否存在一点E ，使以点E 、A 、P 组成的三角形与△ABC 相似，若存在求 AE 的长，若不存在，请说明理由； （3）如图2，过点B 作BD ⊥MN ，垂足为D ，以点C 为圆心，若以AC 为半径的⊙C 与以ED 为半径的⊙E 相切，求⊙E 的半径． A B C P E M 第25题图1 D A B C M 第25题图2 N
25．（本题满分14分，第（1）小题6分，第（2）小题2分，第（3）小题6分） 在半径为4的⊙O 中，点C 是以AB 为直径的半圆的中点，OD ⊥AC ，垂足为D ，点E 是射线AB 上的任意一点，DF //AB ，DF 与CE 相交于点F ，设EF =x ，DF =y ． （1） 如图1，当点E 在射线OB 上时，求y 关于x 的函数解析式，并写出函数定义域； （2） 如图2，当点F 在⊙O 上时，求线段DF 的长； （3） 如果以点E 为圆心、EF 为半径的圆与⊙O 相切，求线段DF 的长． A B E F C D O A B E F C D O
25．如图，在半径为5的⊙O中，点A、B在⊙O上，∠AOB=90°，点C是弧AB上的一个动点，AC与OB的延长线相交于点D，设AC=x，BD=y． （1）求y关于x的函数解析式，并写出它的定义域； （2）如果⊙O1与⊙O相交于点A、C，且⊙O1与⊙O的圆心距为2，当BD=OB时，求⊙O1 的半径； （3）是否存在点C，使得△DCB∽△DOC？如果存在，请证明；如果不存在，请简要说明理由．
范文 范例 指导 参考 § 1.1 微分方程：某些物理过程的数 学模型 § 1.2 基本概念 习题 1.2 1 ．指出下面微分方程的阶数，并回答方程是否线性的： 1) dy 4x 2 y ； dx 22 2) d 22 y dy 12xy 0； dx 2 dx 2 3) dy x dy 3y 2 0； dx dx 4) x d 2y 5 dy 3xy sin x ； dx 2 dx 5) dy cosy 2x 0 ； dx 解 （ 1）一阶线性微分方程； （ 2）二阶非线性微分方程； （3）一阶非线性微分方程； （ 4）二阶线性微分方程； （5）一阶非线性微分方程； （6）二阶非线性微分方程． 1） y cos x ； 2 ） y C 1cos x （C 1是任意常数 ）； 3 ） y sin x ； 4） y C 2 sin x （C 2是任意常数 ） ； 5） y C 1cos x C 2 sin x (C 1, C 2是任意常 数 6） y Asin( x B) (A,B 是任意常数 )． 第一章 绪 论 6） sin d 2 y dx 2 e y x ． 2．试验证下面函数均为方程 d 2y dx 2 2 2 y 0 的解，这里 0是常数．
cos x 为方程的解． C 1 cos x 为方程的解． sin x 为方程的解． 3．验证下列各函数是相应微分方程的解： sin x 1) y x ， xy y cosx ； 2) y 2 C 1 x 2 ， (1 x 2)y xy 2x (C 是任意常数) 3) y Ce x ，y 2y y 0( C 是任意常数) ； 4) y xx e ， y e 2 y x 2 x 2 ye 1 e ； 5) y sin x ， y 2 y 2 2 y sin x sin x cos x 0 ； 6) y 12 ， x y x 2 x 2 y xy 1 ； 7) y x 2 1， y 2 y (x 2 1)y 2x ； 解 ( 1) dy dx sin x , d 2 y dx 2 2 co 2 2 y ，所以 d dx 22y 0， 2 ) y C 1 sin x, C 1 2 cos 2 2 y 所以 d dx 2 2y 3) d d y x cos x , d 2 y dx 2 sin 所以 d 2 2y dx C 2 cos x C 2 2 si 2 2 y 所以 d 2 2y dx 2 C 2 sin x 为方程的解． 5) C 1 sin x C 2 cos C 1 2 cos C 2 2 sin 2 y ， d 2y 所以 d 2y dx 2 0 ，故 y C 1 cos x C 2 sin x 为方程的解． 6) cos( x B) , y A 2 sin( x B) 2 y ， 故 d dx 22y 0， 因此 y A sin( x B) 为方程的解．