计算机硬件组成.pdf

《计算机硬件组成.pdf》由会员分享，可在线阅读，更多相关《计算机硬件组成.pdf（23页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1 第一章概论（一）本章学习目标1理解计算机的基本概念，发展过程和应用领域；2熟练掌握计算机的五大组成部件，冯氏计算机基本思想，计算机的基本工作原理；3学会计算机的层次结构，总线分类，计算机软件和硬件概念和分类；4能运用计算机的性能指标，绘制和描述计算机的组成结构及工作原理。（二）本章重点、要点计算机的基本概念、基本组成、冯诺依曼原理的基本思想、软件与硬件的逻辑等价、计算机性能指标。（三）本章练习题或思考题：1、单项选择题 完整的计算机系统应包括_。A.运算器、存储器、控制器B.外部设备和主机C.主机和实用程序D.配套的硬件设备和软件系统 计算机系统中的存储器系统是指_。A.RAM 存储器B.

2、ROM 存储器C.主存储器D.主存储器和外存储器 冯诺依曼机工作方式的基本特点是_。A.多指令流单数据流B.按地址访问并顺序执行指令C.堆栈操作D.存储器按内部选择地址2、什么是“计算机”，你怎样理解“计算机”这个术语？3、计算机发展了几代？各代的基本特征是什么？4、计算机的应用主要分为哪几个方面？能举出你熟悉的例子吗？5、冯诺依曼型计算机的基本特点是什么？6、计算机硬件有哪些部件，各部件的作用是什么？7、什么是总线？以总线组成计算机有哪几种组成结构？各有什么特点？8、什么是硬件、软件和固件？什么是软件和硬件的逻辑等价？在什么意义上软件和硬件是不等价的？9、计算机中运行的软件有哪些，举例说明。

3、10、说明高级语言、汇编语言、机器语言三者的区别。11、计算机系统按程序设计语言划分为哪几个层次？12、你怎样理解计算机中的“兼容”特性？13、解释如下概念：ALU CPU 主机 字长14、计算机硬件实体的5 个基本组成部分是否缺一不可？15、常用的计算机性能指标有哪些？第一章练习题或思考题解答：1.（1）D（2）D（3）B 2.答：计算机是一种以电子器件为基础的，不需人的直接干预，能够对各种数字化信息进行快速算术和逻辑运算的工具，是一个由硬件软件组成的复杂的自动化设备。理解计算机的概念，应从六个方面：（1）以电子器件为物质基础，即研究的对象是电子数字计算机（Digital Computer）

4、；（2）不需要人的直接干预，说明具有自动化能力，其前提是存储程序；（3）处理各种数字化信息，计算机以二进制编码作为数字化编码及运算的基础；（4）具有算逻运算能力，基本运算操作是算术和逻辑运算；（5）计算机是快速工具，主要取决于两个因素：一是电子器件，二是存储程序。（6）由硬件和软件组成。3.答：见课本中的描述。4.答：计算机的生命力在于它的广泛应用，应用的范围几乎涉及人类社会的所有领域。归纳起来，在科学计算、过程检测与控制、信息管理、计算机辅助系统等领域中的应用成就最为突出。举例：计算机辅助教学CAI；学生的学籍管理系统；数字图书馆系统；虚拟现实系统；售票系统；学校的一卡通系统等。5.答：冯?

5、诺依曼原理的基本思想是：2?采用二进制形式表示数据和指令。指令由操作码和地址码组成。?将程序和数据存放在存储器中，使计算机在工作时从存储器取出指令加以执行，自动完成计算任务。这就是“存储程序”和“程序控制”（简称存储程序控制）的概念。?指令的执行是顺序的，即一般按照指令在存储器中存放的顺序执行，程序分支由转移指令实现。?计算机由存储器、运算器、控制器、输入设备和输出设备五大基本部件组成，并规定了5 部分的基本功能。冯?诺依曼型计算机的基本特点也可以用“存储程序”和“程序控制”来高度概括。6.答：计算机的硬件系统由有形的电子器件等构成的，它包括运算器、存储器、控制器、输入输出设备及总线系统组成。

6、而总线分为数据总线、地址总线、控制总线，其结构有单总线结构、双总线结构及多总线结构。存储器（Memory）是用来存放数据和程序的部件；运算器是对信息进行运算处理的部件；控制器是整个计算机的控制核心。它的主要功能是读取指令、翻译指令代码、并向计算机各部分发出控制信号，以便执行指令；输入设备能将数据和程序变换成计算机内部所能识别和接受的信息方式，并顺序地把它们送入存储器中；输出设备将计算机处理的结果以人们能接受的或其它机器能接受的形式送出。7.答：总线（Bus）就是计算机中用于传送信息的公用通道，是为多个部件服务的一组信息传送连接线。按照总线的连接方式，计算机组成结构可以分为单总线结构、双总线结构

7、和多总线结构等（详细内容见第7 章）。8.答：计算机硬件（Hardware）是指构成计算机的所有实体部件的集合，通常这些部件由电路（电子元件）、机械等物理部件组成。计算机软件（Software）是指能使计算机工作的程序和程序运行时所需要的数据，以及与这些程序和数据有关的文字说明和图表资料，其中文字说明和图表资料又称为文档。固件（Firmware）是一种界于传统的软件和硬件之间的实体，功能上类似软件，但形态上又是硬件。微程序是计算机硬件和软件相结合的重要形式。软件和硬件的逻辑等价含义：（1）任何一个由软件所完成的操作也可以直接由硬件来实现（2）任何一条由硬件所执行的指令也能用软件来完成在物理意义

8、上软件和硬件是不等价的。9.答：计算机软件可以分为系统软件和应用软件两大类。系统软件是指管理、监控和维护计算机资源（包括硬件和软件）的软件。系统软件为计算机使用提供最基本的功能，但是并不针对某一特定应用领域。而应用软件则恰好相反，不同的应用软件根据用户和所服务的领域提供不同的功能。目前常见的系统软件有操作系统、各种语言处理程序、数据库管理系统以及各种服务性程序等。举例：系统软件，如Windows，Linux 等；应用软件，如学生的学籍管理系统等。10.答：程序设计语言一般分为机器语言、汇编语言和高级语言三类。机器语言是最底层的计算机语言。用机器语言编写的程序，计算机硬件可以直接识别。每一条机器

9、指令都是二进制形式的指令代码。汇编语言是为了便于理解与记忆，将机器语言用助记符号代替而形成的一种语言。高级语言是从50 年代中期开始逐步发展起来的面向问题的程序设计语言，与具体的计算机硬件无关，其表达方式接近于被描述的问题，易为人们接受和掌握。机器语言程序是直接针对计算机硬件的，执行效率比较高，能充分发挥计算机的速度性能。但是，用机器语言编写程序的难度比较大，容易出错，而且程序的直观性比较差，也不容易移植。汇编语言采用了助记符，比机器语言直观，容易理解和记忆，用汇编语言编写的程序也比机器语言程序易读、易检查、易修改。但需要汇编程序的支持。高级语言的显著特点是独立于具体的计算机硬件，通用性和可移

10、植性好，易于编程，但运行效率低。11.答：计算机系统是一个由硬件、软件组成的多级层次结构，它通常由微程序级、一般机器级、操作系统级、汇编语言级、高级语言级组成，每一级上都能创造程序设计，且得到下级的支持。12.答：兼容（Compatible）是一个广泛的概念，包括软件兼容、硬件兼容、系统兼容等。软件兼容存在以下两种情况：（1）软件的向上兼容性这是指某档机原开发的软件可以不加修改便能在它的高档机上正确运行使用。（2）软件的向下兼容性这是指某档机的软件可以不加修改便能在它的低档机上正确运行使用。在这种情况下，软件向上兼容是不成问题的。在同一系列机内，不论高档机与低档机，所有机型上都能运行使用的软件

11、，则是既能向上兼容又能向下兼容。硬件兼容是软件兼容的基础，系统兼容包括硬件兼容和软件问题。13.答：算术逻辑运算部件（ALU：Arithmetic Logic Unit），是运算器的核心组成，功能是完成算数和逻辑运算。“中央处理单元”（CPU：Central Processing Unit）包括运算器和控制器，是计算机的信息处理的中心部件。存储器、运算器和控制器在信息处理操作中起主要作用，是计算机3 硬件的主体部分，通常被称为“主机”。字长决定了计算机的运算精度、指令字长度、存储单元长度等，可以是8/16/32/64/128 位（bit）等。14.答：是的，计算机硬件实体的5 个基本组成部分缺

12、一不可。15.答：见课本中的描述。第二章计算机中的数据表示（一）本章学习目标1理解计算机计算机中的数据表示的含义、字符编码、汉字编码；2熟练掌握定点数、浮点数、原码、反码、补码、移码；3学会数据校验码、二-十进制编码；4能运用定点数、浮点数、原码、反码、补码、移码的定义表示数据；能够使用三种类型的数据校验码进行数据校验。（二）本章重点、要点定点数、浮点数、原码、反码、补码、移码、数据校验码。（三）本章练习题或思考题：1、单项选择题 在下列数中最小的数为_。A.（101001）2 B.（52）8 C.（101001）BCD D.（233）16 在下列数中最大的数为_。A.（10010101）2

13、B.（227）8 C.（143）5 D.（96）16 在机器中,_的零的表示形式是唯一的。A.原码B.补码C.反码D.原码和反码 针对 8 位二进制数，下列说法中正确的是_。A.127 的补码为 10000000 B.127 的反码等于0 的移码C.+1 的移码等于 127 的反码D.0 的补码等于 1 的反码 一个 8 位二进制整数采用补码表示，且由3 个“1”和 5 个“0”组成，则最小值为_。A.127 B.-32 C.-125 D.-3 2、试比较下列各数对中的两个数的大小（1）（2001）10 和（2001）8（2）（4095）10 和（7776）8（3）（0.115）10 和（0.

14、115）16（4）（0.625）10 和（0.505）8 3、设二进制浮点数的阶码是3 位，阶符 1 位，尾数 6 位，尾符 1 位，写出它的最大正数、最大负数和最小负数（0 除外），并写出各自相应的十进制数的数值。4、将 X=-19/64 表示成定点数（8 位）及浮点规格化数（阶码3 位，阶符 1 位，尾数 7 位，尾符 1 位），对于定点数请用原码、补码、反码的形式表示；对于浮点数请用原码、补码、反码以及阶码用移码，尾数用补码的形式表示。5、将下列十进制数按阶码用移码、尾数用补码的格式写成浮点数的表示形式，其中阶码3 位，阶符 1 位，尾数 6 位，尾符 1 位。（1）7.75（2）-7/

15、128（3）726.55（4）-9.98 6、若采用奇偶校验，下列数据的奇偶校验位分别是什么？（1）0101011（2）1011011、7、已知 X=0.1001，Y=-0.0100，求：X 补，-X 补，X/2 补，Y/4 补，-Y/2 补。8、将下列各数化成8421 码和余 3 码的形式：（1）693.12（2）37.567 9、设有两个正的浮点数N1=2e1n1 和 N2=2e2n2，（1）若 e1e2，是否就有N1N2？（2）若尾数 n1、n2 都是规格化数，上述结论成立吗？10、已知下列补码，求真值X 4（1）X 补=10000000（2）X 补=（600）8（3）X 补=（FB）1

16、6（4）-X 补=（725）8 11、试求下列8421BCD 码的和，并按法则进行二十进制调整。（1）97+68（2）39+87（3）26+62（4）369+963 12、用补码运算方法求x+y=?（1）x=0.1011，y=0.0011；（2）x=-0.0110，y=0.0011；（3）x=0.0010，y=0.0110。13、试计算采用3232 点阵字形的一个汉字字形占多少字节？存储6763 个 1616点阵以及 2424 点阵字形的汉字库各需要多少存储容量？14、海明校验码的编码规则有哪些？15、假定被校验的数据M（X）=1100B（注：B 代表二进制），生成多项式为G（X）=X3+X+

17、1，则其 CRC 校验码是什么？第二章练习题或思考题解答：1.（1）C（2）B（3）B（4）B（5）C 2.（1）（2001）10（2001）8（2）（4095）10（7776）8（3）（0.115）10（0.115）16（4）（0.625）10 2111*0.111111 上溢(4)=21100*1.011001 6.解：0 1 7.解：X=0.1001，Y=-0.0100，X 补=0.1001，-X 补=1.0111，X/2 补=0.01001，Y/4 补=1.111100，-Y/2 补=0.00100 8.解：（1）693.12=(011010010011.00010010)8421=(

18、100111000110.01000101)余 3（2）37.567=(00110111.010101100111)8421=(01101101.100010011010)余 3 9.解：（1）不一定（2）成立10.解：（1）-128（2）-128（3）-5（4）43 11.解：（1）165（2）126（3）88（4）1332 12.解：（1）0.1110（2）-0.0011（3）0.1000 13.解：128B 216416B 486936B 14.答：若海明码的最高位号为m，最低位号为1，即 mm-1,21，则海明码的编码规则是：（1）校验位与数据位之和为m，每个校验位Pi 在海明码中被分

19、在位号2i-1 的位置上，其余各位为数据位，并按从低向高逐位依次排列的关系分配各数据位。（2）海明码的每一位位码Hi（包括数据位和校验位）由多个校验位校验，其关系是被校验的每一位位号要等于校验它的各校验位的位号之和。5 15.解：010 第三章运算方法和运算器（一）本章学习目标1理解运算器和其他部件的关系、加法器的基本原理；2熟练掌握补码运算规则、原码一位乘法、两位乘法、补码除法运算、浮点数加法减法运算；3学会运算器的功能与组成；4能运用补码实现加减运算，原码实现乘除运算，掌握典型运算器的基本功能和组成。（二）本章重点、要点补码运算规则、原码一位乘法、两位乘法、补码除法运算、浮点数加法减法运算

20、。（三）本章练习题或思考题：1、单项选择题 运算器虽有许多部件组成,但核心部分是 _。A.数据总线B.算数逻辑运算单元C.多路开关D.通用寄存器 在定点二进制运算器中,减法运算一般通过_来实现。A.原码运算的二进制减法器B.补码运算的二进制减法器C.补码运算的十进制加法器D.补码运算的二进制加法器（3）四片 74181ALU 和一片 74181CLA 器件相配合,具有如下进位传递功能：_。A.行波进位B.组内先行进位,组间先行进位C.组内先行进位,组间行波进位D.组内行波进位,组间先行进位 在定点运算器中，无论采用双符号位还是单符号位,必须有 _，它一般用 _来实现。A.译码电路，与非门B.编

21、码电路，或非门C.溢出判断电路，异或门D.移位电路，与或非门 下列说法中正确的是_。A.采用变形补码进行加减运算可以避免溢出B.只有定点数运算才有可能溢出,浮点数运算不会产生溢出C.只有带符号数的运算才有可能产生溢出D.将两个正数相加有可能产生溢出2、用补码计算下列各组数的和：（1）X=0.11010，Y=-0.10011（2）X=0.10001，Y=0.01000（3）X=-0.01111，Y=-0.00101 3、用变形补码作下列运算，并指出哪个运算结果需要作溢出处理？已知：X 变形补=（011011）8，Y 变形补=（301011）8，求：X+Y 变形补，X-Y 变形补，（mod 217

22、）。4、用原码一位和两位乘法规则计算X*Y 原，并写出运算过程。（1）X 原=0，110110，Y 原=1，110011（2）X 原=0，011010，Y 原=0，011010（3）X 原=0，000110，Y 原=1，100011（4）X 原=0，011011，Y 原=0，111011 5、用恢复余数法和加减交替法计算X/Y 原，并写出运算过程。（1）X 原=0，10101，Y 原=1，11011（2）X 原=1，11010，Y 原=0，11111（3）X 原=1，01011，Y 原=0，10101（4）X 原=1，10010，Y 原=0，00011 6、说明为什么在原码一位乘法和原码两位乘

23、法中，部分积的符号位要分别用一位和三位？7、运算器由哪几部分组成？8、浮点数加减运算的规则有哪些？试举例说明浮点数运算的过程。9、请给出原码加减交替法算法规则，并采用此方法计算两个负数X=-0.1001，Y=-0.1011，X/Y=？（写出过程）。6 10、浮点数和定点数的溢出判断方法有何不同？11、利用 74181 和 74182 芯片设计如下三种方案的64 位 ALU：（1）采用行波进位；（2）采用两级行波进位；（3）采用三级行波进位。第三章练习题或思考题解答：1.（1）B（2）D（3）B（4）C（5）D（6）C（7）A（8）B 2.解：（1）0.00111（2）0.11001（3）-0.

24、10100 3.解：X+Y 变补=（312022）8 X-Y 变补=（110000）8 溢出（两符号位01）4.解：（运算过程请参考书中例题）（1）1，101011000010（2）0，000011010010（3）1，000011010010（4）0，011000111001 5.解：（运算过程请参考书中例题）（1）X/Y 原=1，11000；余=0.10101*2-5（2）X/Y 原=1，11010；余=0.11010*2-5（3）X/Y 原=1，10000；余=0.01011*2-5（4）溢出6.答：原码一位乘法运算过程中，每一步相加的和有可能往前有进位，所以部分积的符号位用一位，以保留

25、往前的进位，然后再进行右移操作；原码两位乘法中的运算过程使用了补码运算，由于有乘2 运算，也就是往左移操作，每一步相加的和有可能往前有进位，且有可能影响两个符号位，所以部分积的符号位要三位，以保留往前的进位，然后进行右移操作时可以根据最高符号位确定往右补的编码。7.答：运算器的基本结构应包括以下几个部分：(1)能实现算术和逻辑运算功能的部件ALU；(2)存放待加工的信息或加工后的结果信息的通用寄存器组；(3)按操作要求控制数据输入的部件：多路开关或数据锁存器；(4)按操作要求控制数据输出的部件：输出移位和多路开关；(5)计算器与其它部件进行信息传送的总线以及总线接收器与发送器；总线接收器与发送

26、器通常是由三态门构成的。8.答：浮点加减运算的运算步骤包括：对阶、求和、规格化、舍入、溢出判断。规则及示例请见书中“浮点加减法运算”一节。9.解：原码加减交替法的规则是：当余数为正时，商上1，余数左移一位，减除数绝对值得新余数；当余数为负时，商上0，余数左移一位，加除数绝对值得新余数。X 原=1.1001 Y 原=1.1011|X|=0.1001|Y|=0.1011-|Y|补=1.0101 运算过程略Qs=1 1=0 X/Y 原=Q 原=0.1101 R 原=2-4R4=0.00000001 X/Y=0.1101 R=0.00000001 10.答：（1）定点表示法，例如定点小数，带符号n+1

27、 位数时：小于 2-n 时：下溢，当0；大于 1-2-n 时：上溢。（2）浮点表示法，规格化后，从阶码上分析溢出：阶码很小时：下溢，当0；阶码超出最大值时：上溢。指令系统7（一）本章学习目标1理解指令系统的基本概念、指令系统的要求、指令系统与高级语言的关系；2熟练掌握指令格式、指令寻址、；3学会扩展操作码、指令分类；4能运用指令的组成、扩展操作码、寻址方式进行指令设计。（二）本章重点、要点指令的组成、扩展操作码、寻址方式。（三）本章练习题或思考题：1、术语解释：（1）指令（2）指令系统（3）指令格式（4）寻址方式2、在下列有关计算机指令系统的描述中，选择出正确的答案。（1）浮点运算指令对用于科

28、学计算的计算机是很必要的，可以提高计算机的运算速度。（2）不设置浮点运算指令的计算机，就不能用于科学计算。（3）处理大量输入输出数据的计算机，一定要设置十进制运算指令。（4）在计算机的指令系统中，真正必须的指令是不多，其余指令都是为了提高计算机速度和便于编程而引入的。（5）通用寄存器间接寻址方式中，操作数处在内存单元中。（6）扩展操作码是操作码字段中用来进行指令分类的代码。3、单项选择题（1）寄存器间接寻址方式中，操作数处在_。A.通用寄存器B.内存单元C.程序计数器D.堆栈（2）扩展操作码是 _。A.操作码字段外辅助操作字段的代码B.操作码字段中用来进行指令分类的代码C.指令格式中的操作码D

29、.一种指令优化技术，不同地址数指令可以具有不同的操作码长度（3）指令系统中采用不同寻址方式的目的主要是_。A.实现存储程序和程序控制B.缩短指令长度，扩大寻址空间，提高编程灵活性C.可以直接访问外存D.提供扩展操作码的可能并降低指令译码难度（4）单地址指令中为了完成两个数的算术运算，除地址码指明的一个操作数外，另一个数常采用_。A.堆栈寻址模式B.立即寻址方式C.隐含寻址方式D.间接寻址方式（5）对某个寄存器中操作数的寻址方式称为_寻址。A.直接B.间接C.寄存器D.寄存器间接4、一个完善的指令系统应该具备哪些方面的要求？5、指令格式设计的准则有哪些？6、某计算机指令字长16 位，地址码是6

30、位，指令有无地址、一地址和二地址三种格式，设有N 条二地址指令，无地址指令M 条，试问 1 地址指令最多有多少条？7、假设某计算机指令长度为20 位，具有双操作数、单操作数、无操作数三类指令格式，每个操作数地址规定用6 位表示。问：若操作码字段固定为8 位，现已设计出m 条双操作数指令，n 条无操作数指令，在此情况下，这台计算机最多可以设计出多少条单操作数指令？8、设指令是 12 位，地址码3 位，能否设计出一种把下面所有指令都能编出代码的扩展操作码？（1）4 条三地址指令；（2）255 条一地址指令；（3）16 条无地址指令。9、设指令系统指令长度是12 位，地址码长3 位，能否提出一种分配

31、方案使该指令系统有4 条三地址指令，8 条二地址指令和192条一地址指令。10、在下面有关寻址方式的叙述中，填写正确答案。8 根据操作数所在的位置，指出其寻址方式：操作数在寄存器中，为_ _寻址方式；操作数地址在寄存器中称_ _寻址方式；操作数在指令中，称 _寻址方式；操作数的有效地址，为一寄存器中的内容与位移量之和则可以是_ _、_ _、_寻址方式。11、指令有哪些类型，举例说明。12、指令是灵活多变的，体现在哪些方面？13、试比较基址寻址和变址寻址的异同点。14、什么是寻址方式？常用的寻址方式有哪几种？15、堆栈是什么？它有什么特点？功能有哪些？练习题或思考题解答：1.答：略2.解：（1）

32、（4）（5）3.（1）B（2）D（3）B（4）C（5）C 4.答：请参考本章指令系统的要求有关描述。5.答：一台计算机选择怎样的指令格式，涉及多方面因素。一般要求指令的字长要短一些，以得到时间和空间上的优势。但指令也必须有足够的长度以利于增加信息量。再者，指令字长一般应是机器字符长度的整数倍以便存储系统的管理。另外，指令格式的设计还与如何选定指令中操作数地址的位数有关。6.解：设 1 地址指令有 X 条（24-N）*26-X）*26=M 得：X=（24-N）*26-M*2-6 7.解：由于设定全部指令采用8 位固定的OP 字段，故这台计算机最多的指令条数为28=256 条。因此最多还可以设计出

33、（256-m-n）条单操作数指令。8.答：不能。9.解：可以，具体方案：4 条三地址指令8 条二地址指令192 一地址指令（192=24*23）10.答：寄存器寻址；寄存器间址；立即数寻址；变址寻址、基址寻址、相对寻址。11.答：请参考本章指令系统的分类有关描述。12.答：指令是灵活多变的，主要体现在以下几个方面：指令格式多样；寻址方式丰富；指令类型多种；操作码位数可随地址码个数变化而变化（扩展操作码方式）；指令长度可变等。13.答：基址寻址方式和变址寻址方式，在形式上是类似的。但用户可使用变址寻址方式编写程序，而基址寻址方式中对于基址寄存器，用户程序无权操作和修改，由系统软件管理控制程序使用

34、特权指令来管理的。再者基址寻址方式主要用以解决程序在存储器中的定位和扩大寻址空间等问题。14.答：请参考本章指令寻址方式有关描述。15.答：（1）堆栈的概念 是若干个存储单元(或寄存器)的有序集合，它顺序地存放一组元素。数据的存取都只能在栈顶单元内进行，即数据的进栈与出栈都只能经过栈顶单元这个“出入口”。堆栈中的数据采用“先进后出”或“后进先出”的存取工作方式。（2）堆栈结构在计算机中的作用 具有堆栈结构的机器使用零地址指令，这不仅合指令长度短，指令结构简单，机器硬件简化。实现程序调用，子程序嵌套调用和递归调用。对于“中断”技术，堆栈更是不可缺少的，保存“断点”和“现场”。（3）堆栈的操作设数

35、据进栈方向为从高地址向低地址发展，当向堆栈压入数据时，SP的内容先自动递减而指向一个新的空栈顶单元，再把数据写入此栈顶单元；当数据弹出堆栈时，立即读出SP 所指向的栈顶单元内容，再把SP 内容自动递增而指向新的栈顶位置。即PUSH X；(SP)-1?SP(X)?(SP)POP X；(SP)?X(SP)+1?SP 9#include void main()int y;y=2000;while(y=2500)if(y%4)=0)if(y%100)!=0)printf(%d 是闰年 n,y);else if(y%400)=0)printf(%d 是闰年 n,y);else printf(%d 不是闰

36、年 n,y);else printf(%d 不是闰年 n,y);y+;getch();错误地方：y+1=y;应该是y+，或者y=y+1 printf(y 不是闰年);应该是printf(%d 不是闰年 n,y);还有适当加 ，使结构更清晰 计算机中的二进制数运算方法：1 定点数运算：要判断是否溢出？()加法：X+Y=（X 补+Y 补）MOD 2 减法：X-Y=（X 补+-Y 补）MOD 2 乘法：采用原码比较方便，使用原码一位乘法来求两个定点数的乘积。运算规则为：n 乘积的符号位等于乘数和被乘数的符号位进异或；n 乘积的值等于两数绝对值之积，即乘数和被乘数的绝对值进行移位相加；除法：采用原码比

37、较方便。运算规则为：商的符号位同定点数原码乘法的处理方法，由两数的符号位进行异或两数的绝对值部分进行相除。2 浮点运算1)加减法：a)对阶b)尾数进行加、减运算c)规格化d)舍入e)溢出判断2)乘除法：浮点相乘，其积的阶码为两数阶码相加，积的尾数为两尾数相乘。浮点数相除，其商的阶码为两数阶码之差，商的尾数为两尾数相除。其结果都需要进行规格化处理，同时还需要进行溢出判断。逻辑代数的基本运算和逻辑表达式的化简：逻辑表达式就是以逻辑运算符把若干逻辑变量连接在一起表示某种关系的表达式。一个逻辑函数往往有多种不同的表达式。可以利用其本逻辑运算规律和一些常用的逻辑恒等式对逻辑表达式进行合并项、吸收项、配项

38、、消去项等操作来化简。基本的逻辑运算有 与、或、非、异或 。常用的逻辑运算公式：交换律：A+B=B+A A*B=B*A结合律：A+（B+C）=（A+B）+C分配律：A*（B+C）=A*B+A*C A+（B*C）=（A+B）*（A+C）10 反演律：A+B=A*B重叠律：A+A=A A*A=A互补律：A+A=1 A*A=0对合律：A=A0-1 律：0+A=A A*A=0 定点数与浮点数的机内表示：定点数的表示方法：1.定点整数：（符号位）（最高数据位）。（最低数据位）2.定点小数：（符号位）小数点（最高数据位）。（最低数据位）浮点数表示方法：浮点数编码：符号位-阶码-尾数，阶码由移码表示，尾数由

39、补码或原码表示；规格化处理：以纯小数表示尾数，分为原码和补码；原码、补码、反码、移码；数值数据的机器内表示形式称为机器码，机器码所代表的数值为该机器码的真值。原码表示：X=X 或 2n-1-X；+0 和-0 的表示不同；（定点整数）X=X或 1-X；（定点小数）+0=00000000-0=10000000(2 的 n 次方-1 个编码)补码表示：X=X 或 2n+X；（定点整数）X=X或 2+X；（定点小数）0 的编码唯一；00000000(2 的 n 次方个编码)-1=10000000(小数)-1=11111111（整数）反码表示：X=X 或(2n-1)+X；（定点整数）X=X或(2-2-n

40、+1)+X（定点小数）+0=00000000-0=11111111(2 的 n 次方-1 个编码)移码表示：X=X 或 2 的(n-1)次方+X；0 表示方法唯一10000000(定点整数)X=1+X；（定点小数）0 的编码唯一：10000000(2 的 n 次方个编码)ASCII 码及汉字编码等常用的编码：ASCII 码采用 7bit 编码，共有 128 种编码；表示128 个不同的字符；计算机里存储和传送单位通常使用Byte，所以 7 位的 ASCII 码也用一个字节来表示，最高一位没有用，通常也添0，也可以把它作为校验位或用来扩展字符集。EBCDIC 码采用 8bit 编码，共有256

41、个编码，表示256 个不同字符；汉字编码：1.数字编码：每个汉字分配一个数字码，用以代表汉字；2.拼音码：用每个汉字的汉语拼音符号作为汉字的输入编码；3.字形码：以汉字的形状特点编码，例如五笔字型编码汉字存储：以内码形式存放，以连续两个字节表示，两个字节的最高位均为1，汉字的内码是在计算机内处理汉字信息时采用的机内代码，把汉字的输入编码称为外码。汉字输出：汉字的点阵字型码，点阵的密度决定了汉字的美观程度，汉字需要大量的存储空间，例如16*16 点阵，每个汉字要占用16*16=32Byte(7)数据校验码：计算机在存储和传送数据过程中，为了保证数据的准确性，一般都要进行数据校验和纠错。通常使用校

42、验码的方法来检测数据是否出错。其基本思想是把数据可能出现的编码区分为合法编码和错误编码。使用校验码来查错，涉及到一个重要概念 码距。它是指一个编码系统中任意两个合法编码之间至少有多少个二进制位不同。码距为 1 的编码是不能发现错误的。常用的校验码有3 种。奇偶校验码：不能发现偶数位错误该编码通过增加一位校验位来使编码中1 的个数为奇数（奇校验）或者为偶数（偶校验）从而使码距变为2，来检测数据代码中奇数出错的编码。因为其利用的是编码中1 的个数的奇偶性作为依据，所以不能发现偶数位错误。校验位的添加方法有三种：11 a 水平奇偶校验码：对每个数据的编码添加校验位b 垂直奇偶校验码：对一组数据的相同

43、位添加一个校验位；c 水平垂直奇偶校验码：先对一组数据垂直校验，所得结果再添加一位水平校验位；关于二进制的编码的考试题目根据 冗余校验 的思想，码距可用来判断使校验码制冗余的程度，并估价其查错、纠错能力。8421码的码距为A，因而它B。若一组海明（Hamming）码有效信息位k=4，校验位 r=3，则其码距为C，用它能够发现D 位错，并可纠正E 位错。A、C、D、E：0 1 2 3 4 7 B：能发现1 位错能纠正 1 位错 能发现并纠正1 位错不能查错、纠错教学技能的观点：活动方式说，行为说，结构说，能力说，知识说；2、教学技能：教学技能是教师在已有的知识经验基础上，通过实践练习和反思体悟而

44、形成的一系列教学行为方式和心智活动方式。3、教学技能的含义：教学技能是一系列教学行为方式和心智活动整体体现；教学技能是内外兼修的结果；教学技能是在教师已有知识经验的基础上形成和发展起来的。4、教学技巧，教学技艺，教学艺术是教学技能不同发燕尾服阶段表现出的三种不同形态。教学技能即表现为为教师个体的经验，又是教师群体经验的结晶，它根植于个体经验，又不是个体经验的简单描述。教学技能是教师个体经验与教师群体经验，教学理论与教学实践相结合的产物，反映了多样性和简约性的统一。5、教学技能的分类：备课技能，教学设计技能，课堂教学技能，教学方法技能，教学语言表达技能，教学媒体选择用技能，学法指导技能，检查学习

45、效果技能，说课与听评课技能，教学评价技能，教学研究技能和教学反思技能。6、教学技能训练的目标是提高教师的业务能力整体素质。包括以下目标：掌握教学技能的基本知识；熟练并能灵活运用各种教学技能；提高训练意识，掌握训练方法，在实践中不断提高教学技能；形成教学能力和个人教学风格。7、教学技能训练的原则：目的性原则，分解原则，示范原则，反馈原则，训练与自我完善相结合的原则。8、教学技能训练的方法：观察法，书面作业法，对镜练习法，录音训练法，角色扮演法，模拟教学，介入教学，教育教学实习，微格教学。9、微格教学由美国瓦特爱伦创立。微格教学是一种利用现代教学技术手段来训练教师教学技能的实践性较强的方法。10、

46、微格教学特点：强调理论与实践的紧密结合；技能训练单一集中，针对性强；信息反馈及时，有效，全面。11、微格教学的操作过程：理论学习和研究；确定要训练的教学技能；提供示范；组织讨论，编写教案；微格教学实践和记录，反馈评价，修改教案，再循环。12、备课是教学的起点和前提，是决定课堂教学质量高低的关键一环。13、备课：是指在充分地学习课程标准、钻研教材和了解学生的基础上，弄清为什么教、教什么，怎么教以及学生怎么学，创造性地设计出目的明确，方法适当的教学方案的过程。14、备课实质：是教师以教材为中介对课程的领悟和把握，明确具体的课程目标，并依据课程标准和学情使之转化为课时教学目标，结合自己的个性风格和教

47、学特长，创造性地组织教学。包含两个层次：一是要统观全局，二是深入章节。15、备课类型：个人备课和集体备课，课前备课和课后备课。16、备课内容：备课程标准，备教材，备学生，备教法，备学法。17、钻研教材的意义：有助于教师掌握教材的逻辑体系；有助于教师科学地设计教学内容；有助于全面贯彻和落实课程标准；18、钻研教材的基本要求：通览教材，全面理解（研究课程标准；研读教材；多渠道搜集教学资源）；精读教材，深层领会（把握教材的内在特征；把握教材的重点，难点和关键点；抓住关键）；精细加工，再创教材（教材语言的转换，教材内容的取舍，教材内容的增补，教材内容的再加工）。19、教材内容的再加工包括三个方面：一是

48、认知性加工；二是趣味性加工；三是操作性加工。19、学生的发展是教学的最终目的和要求。20、了解学生包括以下几方面的内容：学生的年龄、生理和心理发展状况；学生的知识基础和对即将学习的知识的认知状况；学生已有的能力和经验基础；学生对学生认识状况；学生的学习意志、情绪和自信心；学生的学习方法、学习习惯和思维方式；学生的家庭状况；学生班集体情况。21、了解学生的方法：观察法和谈话法；调查研究法；教学反馈法；摸底测验法；资料分析法；阶段判别法；12 22、制定教学进度计划技能：分为学期、单元、课时教学进度计划。23、教学目标：是学校教学的出发点和归宿，是教学的灵魂，支配着教学的全过程，并规定教与学的方向

49、。24、教育目标的具体化是课程标准，而课程标准的具体化就是教学目标。25、三维 教学目标：即知识与技能，过程与方法，态度情感与价值观。知识与技能是基础性目标，重在智能的提升；情感态度与价值观是终极性目标，重在人格的塑造；过程与方法是过关键性目标，是途径。26、教学目标的表述必须外显的而不能是内隐的，其表述要具有可测性；27、教学进度计划一旦制定，要严格招待不能随意更改。28、编写教案是教师备课工作的最后一个环节，也是教师备课工作中最为全面系统、深入具体的一步。29、板书设计要具有科学性整体性和条理性。30、教案分为纸质教案和电子教案。31、电子教案具有以下特点：形象生动，数字化，可交互操作，可

50、方便地改作课件。课件是电子教案中的一个独立的部分。32、编写教案的基本要求：要高度重视，端正态度；要切合实际，坚持 五性 （科学性、主体性、教育性、经济性和实用性）；要优选教法，精设课型；要重视 正本 ，关注 附件 ；要认真备课，纠正 背课 ；要内容全面，并及时调整。33、课堂教学技能是整个教学技能的核心。包括：导入，讲授，提问，倾听，对话，板书，反馈和强化，结课，布置和批改作业技能。34、课堂导入的好坏对教学成败起着至关重要的作用。主要作用：集中注意；引发兴趣；进入课题。35、课堂导入的类型：直接导入，复习导入，直观导入，问题导入，实例导入，审题导入，故事导入，游戏导入，情境导入。36、课堂