计算机科学技术导论复习要点Word下载.docx

1、2 ）存储单元是定长的线性组织。3 ）存储空间的单元是直接寻址的。4 ）使用低级机器语言，指令通过操作码来完成简单的操作。5 ）对计算进行集中的顺序控制。6 ）计算机硬件系统由运算器、存储器、控制器、输入设备、输出设备五大部件组成并规定了它们的基本功能。7 ）彩二进制形式表示数据和指令。8 ）在执行程序和处理数据时必须将程序和数据道德从外存储器装入主存储器中，然后才能使计算机在工作时能够自动调整地从存储器中取出指令并加以执行。1这就是存储程序概念的基本原理。按照计算机的运用领域，计算的用途可以有以下几个方面：科学方面、数据方面、实时控制、人工智能、计算机辅助工程和辅助教育、娱乐与游戏等第一代计

2、算机的特点： 逻辑器件使用电子管；用穿孔卡片机作为数据和指令的输入设备；用磁鼓或磁带作为外存储器；使用机器语言编程。虽然第一代计算机的体积大、速度慢、能耗大、使用不便且经常发生故障，但是它显示出强大的生命力、预示了将来要改变世界的未来。第二代计算机的特点 ：使用晶体管代替了电子管；内存储器采用了磁芯体；应用了变址寄存器和浮点运算硬件； 利用 I/O 处理提高了输入输出能力； 在软件方面配置了子程序库和批处理管理程序， 并且推出了 FORTRA、NCOBO、L ALGOL等高级程序设计语言及相应的编译程序。但是第二代计算机的输入输出设备速度很慢，无法与主机计算速度相匹配。第三代计算机的特点 ：用

3、小的规模或中规模的集成电路来地体晶体管等；用半导体存储器代替磁芯存储器；使用微程序时机技术简化处理器的结构；在软件方面则广泛引入多道程序、并行处理、虚拟存储系统以及功能完备的操作系统，同时还提供了大量的面向用户的应用程序。第四代计算机的特点： 使用另外大规模集成电路和超大规模集成电路。大规模集成电路每个芯片上的原件数为 100010000 个；而超大规模集成电路每个芯片上则可以集成 10000 个以上的原件。此外，第四代计算机使用了大容量的半导体存储器作为内存储器； 在体系结构方面进一步并行处理、 多机系统、 分布式计算机系统和计算机网络系统；在软件方面则推出了数据库系统、分布式操作系统以及软

4、件工程标准等。第五代计算机的特点： 目前的计算机都属于第四代计算机，第五代计算机尚在研制之中，而且进展比较缓慢。第五代计算机的研究目标是试图打破计算机现有的体系结构， 使得计算机能够具有像人那样的思维、 推理和判断能力。也就说，第五代计算机的主要特征是人工智能，它将具有一些人类只能属性，例如自然语言理解能力、模式识别能力和推理能力等。第 2 章 计算机科学技术的基础知识1. 什么是数制？采用位权表示法的数制具有哪三个特点？2. 二进制、八进制、十六进制数之间的转换。3. 什么是原码、补码、反码？4. 根据给定的数值（无符号或有符号的整数或小数）写出其原码、补码及反码。5. 如何利用补码进行减法

5、运算？6. 数值数据在计算机中表示形式。7. 定点小数表示法和浮点小数表示法。8. 命题公式的等价证明及化简；逻辑代数的等价证明及化简。9. 程序设计语言。10. 结构化程序设计的三种基本控制结构。11. 计算机硬件系统由哪几部分组成？简述各部分的功能。12. 指令中的操作码的功能是什么？简述指令的执行过程。13. 计算机的工作原理是什么？它是由谁首先提出来的？14. 计算机系统中的位、字节、字和字长各表示的含义是什么？15. 精简指令集技术，高速缓冲存储技术，虚拟存储技术，指令流水线和并行处理技术。16. 什么是线性表？线性表有哪些运算？线性表怎样存储？17. 什么是堆栈？堆栈有哪些运算？堆

6、栈怎样存储？18. 什么是队列？队列有哪些运算？队列怎样存储？2什么是数制： 按进位的原则进行计数称为进位计算数制，简称数制。在日常生活中最常用的数制是十进制。此外，也有使用许多非十进制的计算方法。采用位权表示法的数制具有哪三个特点：位权表示法的数制具有以下三个特点：（1） 数字的总个数等于基数，如十进制使用 10 个数字（ 09）.（2） 最大的数字比基数小 1，如十进制中最大的数字为 9。（3） 每个数字都要乘以基数的宓次，该幂次由每个数字所在的位置决定。二进制转化为八进制： 若把二进制数转化为八进制数，只要以小数点为界，将整数部分自右向左和小数部分自左向右分别按每三位为一组（不足三位用

7、0 补足），然后将各个三位二进制数转换为对应的一位八进制数，即得到转换的结果。反之，若把八进制数转换为二进制， 只要把每一位八进制数转换为对应的三位二进制数即可。 （ 记忆：8=23）例如：将二进制（ 10111001010.1011011 ）2 转换为八进制。解：010 111 001 010.101 101 1 000 22+1 21+0 20=21 21+1 10=7 22+0 20=1 20=5 20=4所以（ 10111001010.1011011 ）2=（2712.554 ）8将八进制（ 2712.554 ）8 转换为二进制2|2 2|72 |1 0 2|3 10 1 010 2|

8、1 10 1 111同理可以将其他数字转化为 2 进制数注意：要标明数字的进制二进制转化为十六进制之间的转换类似地，由于 4 位二进制数恰好是一位十六进制数，所以若把二进制转化为十六进制数，只要以小数点为界，将整数部分自右向左和小数部分分别按每四为一组， 不足 4 位的用 0 补足， 然后将各个 4 位二进制数转换为对应的一位十六进制数，即得到转化的结果。反之，若把十六进制数转化为二进制数，只要把每一个十六进制数转化为对应的 4 位 2 进制数即可。 16=24 ）将二进制（ 10111001010.1011011 ）2 转换为十六进制0101 1100 1010.1011 011 0 23+

9、1 20=12（C） 23+0 20=10（A） 20=11（B） 20=6所以（ 10111001010.1011011 ）2=（5CA.B6）16原码：原码表示法规定：用符号位和数值表示待符号数，整数的符号为是用“ 0”表示，负数的符号为是用“ 1”表示，数制部分用二进制表示设代符号数的数的真值 x=+62 和 y=-62 ，则它们的原码分别是：3x 原=0 111110y 原=1 111110反码：反码表示法规定：正数的反码与原码相同，负数的反码为该数的原码的原码除符号位外取反。设带符号数的真值 x=+62 和 y=-62 ，则他们的原码和反码分别是：x 原=0 111110 x 反=0

10、 111110y 原=1 111110 y 反=1 000001补码：补码表示法规定：正数的补码与原码相同，负数的补码为对该数的原码除负号位外各位取反，然后再最后一位加一。设代符号数的数的真值 x=+62 和 y=-62 ，则它们的补分别是：x 原=0 111110 x 反 0 111110y 原=1 111110 y 反 1 000010 （此处是 000001+1=000002 由于二进制是满2 进一所以是 000010）略补码的减法法则如下x 原=01101011 y 原=00111011 求： x-y 的值 x 补 =x 原 y 补=y 原-y 补=11000101 补x-y 补=x

11、补+-y 补=00110000x-y 原=00110000x-y=487. 定点小数表示法和浮点小数表示法 。定点小数：定点小数 ：8 位字长纯小数，第一位为 符号位 ，小数点在第一位后面，后七位为具体数值。n N-1 N-2 N-m 数值部分符号位如： -0.1001 原码 表示为 1.1001 ， 反码 为 1.0110 ，补码 为 1.0111定点小数格式表示的所有数都是绝对值小于一得纯小数。定点小数所表示的范围计算：对于二进制的（ m+1）位定点小数格式的数 N，所能表示的数的范围：|N| 1-2（-m）;计算如下：当定点小数表示最大是为（ N.111 1）2所以 max=1*2-m+

12、1*2-m+1+ 1*2（-1）+1*20=1-2（-m）浮点小数表示法浮点小数是指小数点位置不固定的数。浮点表示法规定：一个浮点分数为阶码和尾码两部分组成，阶码用于表示小数点在该数中的位置，尾数用于表示该数的有效数值。由于阶码表示小数点的位置，所以阶码总是一个整数，可以是正整数，也可以是负整数；尾数可以采用整数或纯小数两种形式。符号位（ 1 位 阶码部分（ 8 位） 尾数部分（ 23 位）例如 3.14159+ 1 .3144594 符号位 阶码（ 10-1 ） 尾数部分实际上在计算机里是用二进制来表示小数的这里是为了便于理解浮点数的表示范围： 2（-1）*2（-128）（1-2（-24）*

13、2（127）命题与连接词（ ） 当且仅当 A 和 B 同事为真是 A B为真，在其他情况下 AB 的真值均为假A B ABT T TT F FF T FF F F（ ） 当且仅当 AB均为假时 AB 为假，其他情况下 AB为真A B ABT F TF T T（ ） 若 A 为假则A 为真若 A 为真则A 为真A AT FF T（ ）当且仅当 A 和 B同时为真或者同时为假时 A B 为假，在其他情况下 A B 的真值为真A B A BT T F例：A：上海到北京的 14 次列车下午 6 点开B: 上海到北京的 14 次列车下午 4 点半开车A B上海到北京的 14 次列车下午六点开或者上海到北

14、京的 14 次列车下午 4 点半开在本例中的汉语的“或者”是“不可兼或”的意思（）条件当且仅当 A 的真值为真， B 的真值为假时， AB 为假在其他情况下 AB 为真A B ABF F TA: 天气晴朗 我们去郊游5AB：如果天气晴朗，我们就去郊游双条件（ ）当且仅当 A 和 B 的真值相同时A B为真其他为假例四边形 ABCD是平行四边形 四边形 ABCD的对边平行A B四边形 ABCD是平行四边形当且仅当 ABCD的对边平行命题代数零律： A F=AA F=F幺律： A T=TA T=A幂等律： AA=AAA=A求补律： A A=TA A=F交换律： AB=B AA B=B A结合律：

15、A（BC）=（AB） CA （BC）=（AB） C分配律： A（BC）=ABACA BC=（AB） （BC）吸收律： ABA B=A（A B） （A B）=A狄一摩根定律： （AB）= A B（AB）= A B双重否定律： A=A逻辑代数的等价律 A+0=AA0=0 A+1=1A1=A A+A=AAA=A A+ A=1A A=0 A+B=B+AAB=BA A+（B+C）=（A+B） +CA（BC）=（AB） C A（B+C）=AB+AC6A+BC=（A+B） （B+C） AB+A B=A（A +B） （A B）=A （A +B）= A B（A B）= A+ B在逻辑代数中通常用“ . “表示“

16、与”运算（在不至于混淆的情况下“ . ”也可以省略） ，用“ +”表示“或”运算，用“ - ”（上划线）表示“非”运算。9. 程序设计语言 。程序设计基础（理解）机器语言、汇编语言、高级语言；结构化程序设计； （课本 p54 页） （详细见课本 71 页）计算机有运算器、控制器、存储器、输入设备、和输出设备 5 大部分组成。运算器 ：运算器是对二进制数进行运算的部件。他在控制器的控制下执行程序中的指令，完成各种算术运算，逻辑运算、比较运算、移位运算以及字符运算等。存储器： 存储器是用来存储数据和程序的部件。由于计算机的信息都已二进制形式表示的，所以必须使用具体的两种稳定状态的物理期间来存储信息

17、，这些物理器件主要有磁芯、半导体器件、磁表面器件和光盘等控制器 ：控制器 ahi 有指挥计算机各个部件按照指令的功能要求协调工作的部件，是计算机的“神经中枢” 。控制器的主要特点是采用内存程序控制方式，机在使用计算机是，必须预先编写（后有编译程序自动生成）由计算机指令组成的程序并粗不如内存存储器，由控制器依次读取并进行。输入输出设备： 输入输出设备又称为外部设备，它是外部与计算机交换信息的渠道。输入设备 ：输入设备用于输入程序、数据、操作命令、图形、图像、以及声音等信息。输出设备 ：输出设备用于显示或打印程序、运算结果、文字、图形、图像等，也可以播放声音。指令操作码的功能：指令操作码规定了改指

18、令进行的操作种类，如佳间。存数取数等指令的执行过程：指令的执行过程包括以下 4 个步骤：（1） 取指令。机按照指令集数其中的地址，从内存储器中取出指令，并送往指令存储器。（2） 分析指令。 即对指令存储器中存放的指令进行分析， 有操作码确定执行什么操作， 由地址码确定操作数的地址。（3） 执行指令。 即根据分细节的结果， 有控制器发出完成操作所需要的一系列控制信息， 取完成该指令所要求的操作。（4） 上述步骤完成后，指令计算器加 1，为执行下一条指令做好准备。如果遇到转移指令，则将转移地址送入指令计数器7计算机的工作过程实际上是快速的执行指令的过程。当计算机在工作室，有两种信息在流动：数据信息

19、和指令控制信息。数据信息是指原始数据、中间数据、结果数据、源程序等，这些信息从存储器读入运算器进行运算，计算结果再存入存储器或传达到输入设备。 指令控制信息是由控制器对指令进行分析， 节时候像个部件发出的控制命令，指挥各部件协调工作。最早是由冯 诺依曼提出来的“位”是存储器的最小存数单位， 8 位为一个“字节” 。若干位组成一个存储单位，其中可以存放一个二进制的数据或指令。一个存储单位中存放入的信息称为一个“字” ，一个字所包含的二进制的数据称为“字长”精简指令集技术： 所谓精简指令集技术即在计算机的指令系统中仅包含那些使用频率比较高的少量指令和一些支持操作系统高级程序设计语言的指令，从而构成

20、一个精简指令集。高速缓冲存储技术：高速缓冲存储技术是基于以下规律： （ 课本 50 页）虚拟存储技术： 所谓虚拟存储技术是指利用硬盘的支持以小的物理内存模拟大的内存从而程序能够使用整个内存地址空间的技术指令流水线： cpu 可以在完成一条指令之前将开始执行另一条指令，从而能够加快计算机的处理速度并行处理技术： 并行处理的目的是在相同时间里可以解决更大的任务或者用更少的时间解决同一个处理任务。为此， 可以把一个程序划分为多个能够并行的由单独的处理器执行的进程。 多个处理器协同的并行工作， 使其性能达到甚至超过巨型计算机的高速性能。什么是线性表：线性表是一种最简单最常用的数据结构， 一个线性表示

21、n 个数据元素的有限序列， 每一个数据根据不同的情况可以是一个数，一个符号或者一个记录等信息线性表有哪些运算：设 l 为一个线性表，则可以进行以下一些基本运算：置空表 SETNULL（L）求表的长度LENGTH（L,i）取表的元素 get （L，i ）在表中超找特定元素 LOCATE（L,x）插入新元素 INSERT（L,i ，b）删除表的元素 DELETE（L.i）线性表怎样存储： （详见课本 61 页）在计算机中线性表可以采用多种的存储结构，常用的有顺序存储和链式存储两种什么是堆栈 ：堆栈简称为栈，它是一种受限的线性表，即在堆栈中规定只能够在标的一端（尾）进行擦何如和删除操作。该表尾称为栈

22、顶。设栈 s=（a1,a2,a3 an）a1 是最先进栈的元素， an 谁栈顶元素。栈中的元素按 a1，a2， an 的顺序进栈，而推栈的第一个元素是栈顶元素 an。即进栈和退栈操作是按照“后进先出”的原则的进行的。堆栈有哪些运算：设 s 为一个堆栈，则对 s 可以进行以下一些基本运算：置空栈 SETNULL（S）该运算把堆栈置为空栈。进栈 PUSH（S,x）. 该运算是在堆栈 S 的栈顶压入一个新的元素。退栈 POP（s） 。该运算是删除堆栈 S 的栈顶元素。取栈顶元素 TOP（s）。该运算取得堆栈 S 的栈顶元素作为其函数值。8判断堆栈是否为空 EMPTY（S）。该运算用来判断堆栈 S 是

23、否为空。 它是一个布尔函数。 如果 S为空栈， 则返回真；否则，返回假。堆栈怎样存储对于堆栈一般采用顺序存储结构，即使使用一个连续的存储区域来存放栈元素，并设置一个指针 top ，用来指示栈顶的位置，进栈和退栈只能在栈顶进行。什么是队列： 队列也是一种受限的线性表。与栈不同的是，在队列中规定只能够在表的一端进行插入，而在表的另一端进行删除操作。允许插入元素的一端称为对尾。允许删除元素的一端称为对首。设队列 Q=（a1，a2 ，an）,a1 是最早进入队列的队首元素， an 是最后进入队列的对尾元素。 队列中的元素按照 a1,a2,a3, an 的顺序进行，而退出队列的第一个元素是队首元素 a1

24、。即进入队列和退出队列操作按照“先进先出”的原则进行的队列怎样存储由于队列的数据元素变动较大，如果使用顺序存储结构其中的数据要频繁的进行移动。因此，队列通常采用联式存储结构，用链式表示的队列称为链队列。一个链队列需要设置两个指针，一个为指向队列的头的队首指针，另一个为指向队列尾的对尾指针分别指向列的头和尾第 3 章 计算机硬件系统1. 简述冯. 诺依曼体系结构的特点。2. 计算机系统的“主机”的组成。3. 微型计算机的硬件结构。4. 主存储器有哪几种类型？各有何特点？5. 高速缓冲存储器的作用。6. 存储器的作用，存储器的最小存储单位，计算机可寻址的最小信息单位。7. 什么是总线？ PC系统的总线分为哪几层？8. CPU 、 CACH、E RAM、ROM、硬盘、光盘的运行速度比较。1. 简述冯.