搜索
计导各章节知识点复习提纲计导第一章：1、计算：狭义：以数字为基础、遵循一定的计算规则进行;广义：计算就是把一个符号串f变换成另一个符号串g；更广义：计算就是对信息的变换；2、巴贝奇分析机：（四大组成部分）第一部分：保存数据的齿轮式“存贮仓库”；第二部分：对数据进行各种运算的装置(“作坊”)；（运算室）第三部分：对操作顺序进行控制、并对所要处理的数据及输出结果加以选择的装置；（控制器设置）第四部分：送入和取出数据、以及在“存贮仓库”和“作坊”之间运输数据的输入输出部件。3、巴贝奇：“现代计算机的创始人”。设计出差分机；提出分析机构想。4、计算器：每步计算都必须由人工操作才能完成。这是和计算机的最大区别。5、电子计算机发展历史：第一代：电子管。第二代：晶体管。第三代：集成电路。第四代：大规模集成电路、超大规模集成电路。第五代：尚在研究中。主要特征是人工智能。6、1946年，第一台电子管数字积分计算机ENIAC诞生。7、摩尔定律（计算机第一定律）：半导体上的晶体管数目，大约每隔18个月就会增加一倍，或者体积缩小50％。8、计算机六大分类：巨型机小巨型机大型机小型机工作站微机9、计算机历史上几位重要人物及其贡献：（1）布尔与布尔逻辑：在布尔代数里，布尔构思出一个关于0和1的代数系统，用基础的逻辑符号系统描述物体和概念。这种代数不仅广泛用于概率和统计等领域，更重要的是，它为今后数字计算机开关电路设计提供了最重要的数学方法和理论基础。（2）仙农和开关电路理论：被称为“信息论之父”。进一步证明了可以采用能实现布尔代数运算的继电器或电子元件来制造计算机，使计算机具有算术运算和逻辑运算功能。提出即信息以二进制符号（0或1）表示，比特（bit）是信息的最小单位。（3）图灵和图灵机：①图灵给“可计算性”下了一个严格的数学定义，并提出著名的“图灵机”的设想。②图灵机不是一种具体的机器，而是一种思想模型。图灵机理论上证明了研制通用数字计算机的可行性，是图灵一生最重要的科学贡献，图灵被誉为“计算机科学之父”。（4）冯?诺伊曼和存储程序的计算机体系结构：①由于冯.诺伊曼在计算机逻辑结构设计上的伟大贡献，他被誉为“计算机之父”！②捕捉到ENIAC的最大弱点——没有真正的存储器③提出了存储程序的思想：要求程序和数据一样，也必须存储在计算机的主存储器中，这样计算机就能够自动重复地执行程序，而不必每个问题都重新编程，从而大大加快运算进程。④冯.诺依曼机体系结构的特点：指令和数据采用二进制表示，从而简化机器的逻辑线路；－－指令和数据的表示指令和数据一样存储在主存储器中；－－指令和数据的存储计算机由运算器、控制器、存储器、输入设备、输出设备五大部分组成。10、计算机的应用：科学计算：又称为数值计算；；；数据处理；；；数据管理；；；自动控制；；；人工智能；；；互联网等；；；11、计算机的基本组成：五大组成部分：运算器，控制器，主存储器（又叫内存），输入设备，输出设备。（1）输入设备：接收输入的原始信息将其转变成能够被计算机识别和接收的信息方式（二进制）。（2）输出设备：把计算机处理的数据、计算结果等从二进制形式转换成人们习惯接受的信息形式。（3）存储器：①存储形式：0或1，二进制。②主存/内存:(半导体)优:存取速度快缺:容量受限,单位成本高,断电丢失信息正在运行的程序和需要的数据存放在主存辅存/外存:(光盘,磁盘)优:容量大,单位成本低,信息长久保存缺:存取速度慢暂时不用的程序和数据存放在辅存③主存储器由存储单元、存储地址寄存器（MAR）、存储数据寄存器（MDR）组成。存储单元：存储器的组成单元，存放8位二进制信息存储单元地址：用于标识和识别每一个存储单元，也是二进制形式存储元：存储器的最小单位，存放一位二进制数存储容量：衡量存储器空间大小的指标，以字节(Byte)为基本单位，一个字节由八个位（Bit）组成，即:1Byte＝8Bit其他的存储容量单位：1024（210）个字节称作K字节,简称KB(KiloByte)1024K（220）个字节称作M字节,简称MB(MegaByte)1024兆（230）个字节称作G字节,简称GB(GigaByte)1024G（240）个字节称作T字节,简称TB(TeraByte)（4）运算器:完成各种算术运算和逻辑运算.运算器的核心部件是算术逻辑单元和若干个寄存器。（5）控制器：控制器是计算机中的控制中心①指令：是能够被计算机硬件直接识别的、命令计算机进行某种基本操作的二进制代码串。②指令系统：计算机能直接识别和执行的全部指令的集合，称为该种计算机的指令系统。③程序：程序是按事先设计的功能和性能要求编制的指令序列。程序的运行就是不断地取指令、分析指令、执行指令的过程。④控制器工作原理：程序计数器PC（用来存放下一条待执行的指令在主存储器中的地址）中取指令，指令译码器分析指令，微操作控制部件执行指令。（6）CPU由运算器和控制器组成。12、计算机系统由软件和硬件两大部分组成。13、操作系统：①是最基本、最重要的系统软件，直接运行在裸机上，只有在操作系统的支持下，才可以运行其他软件，故操作系统是计算机软件的核心和基础。②进程：是一个具有独立功能的程序对某个数据集在处理机上的执行过程，是资源分配的基本单位。一个程序（作业）的执行总是会产生一个或多个进程。程序与进程的关系进程是动态的，强调执行过程，而程序是静态的；不同的进程可以对应同一程序，只是该程序对应的数据集不同。③操作系统的五大功能：作业管理：包括作业的调度、控制、处理和报告CPU管理:目标：完成处理机资源的分配调度等功能内存管理:内存分配，内存保护，内存扩充设备管理：负责文件的存取和对文件进行管理。文件管理④操作系统的分类：单用户操作系统，分时操作系统，实时操作系统，批处理操作系统，网络操作系统，分布式操作系统。计导第二章：1、计算机语言是指根据预先定义的规则（语法）而写出的预定语句的集合，这些稽核组成了程序。2、语言的演化：（1）机器语言：由“0”和“1”的二进制码组成,是计算机唯一可以直接识别的语言；不同的机器能识别的机器语言也不同；（2）符号语言：符号语言又称汇编语言。用符号和助记符来表示不同的机器语言指令。（3）高级语言：高级语言程序易学、易懂、也易查错。使程序员可以完全不用与计算机的硬件打交道、不必了解机器的指令系统。（4）第四代语言：面向问题的语言。（5）自然语言：3、构建和运行程序：（1）程序编写完毕后，将文件存盘，此文件成为源文件。（2）翻译程序读翻译单元并将最终的目标模块写入文件，即为目标文件。（3）程序处理过程：(预处理-翻译-链接-载入-执行)预处理程序读源代码，为翻译程序做好准备。预处理程序扫描特殊命令，这些命令称为预处理程序指示。预处理结果称为翻译单元。翻译程序（编译程序和解释程序两种）将翻译单元转化为机器语言。链接程序：链接器将所有的这些子程序（程序员自己编写和系统的）汇编到最终可执行程序中去。链接完毕后，就可以执行了。载入程序将程序载入内存。4、语言的分类：（1）过程化语言：面向动作（活动）。即：一个计算过程可看做是一系列动作。（2）面向对象语言：可以用来描述参与问题解决的对象以及对象之间的关系。（3）函数型语言：基于数学建模求解问题的思想。（4）说明性（逻辑）语言：说明性程序设计迄今为止只是局限于人工智能领域。程序员需要知道该领域内的所有已知的事实，还应该精通逻辑上如何严谨地定义准则，这样程序才能推导并产生新的事实。（5）专用语言：一种或多种模型混合。HTML（文件头和主体）和PERL和SQL计导第三章：1、程序设计语言的基本成分：①数据成分。(数据类型，变量，常量)。②运算成分。（表达式）③控制成分。（语句）④传输成分。（输入和输出）2、标识符：是由程序员定义的单词，用来给程序中的数据、函数和其他用户自定义对象命名。3、C语言规定：标识符由大写字母A到Z、小写字母a到z、数字0到9和下划线组成，且第一个字符必须是字母或下划线，随后的字符必须是字母、数字或下划线。且大小写敏感。③C语言有32个规定的关键字或保留字，不能另作他用。4、数据类型：定义了一系列的值(属于该类型的数据能够取值的范围）以及能应用于这些值上的一系列操作（数据操作）。一般包含四种标准数据类型：整型：整型数据细分为四类：shortint、int、longint和longlongint。shortint和int至少要占据16位（2字节），而long数据至少要有32位（4字节）；且数据长度上，shortint=int=longint=longlongint。字符型：一个字符占据一个字节。浮点型：C语言支持三种不同长度的浮点数据类型：float、double和longdouble。其中float一般占32位(４字节）；double一般占64位（8字节），longdouble占96位（12字节）。注意：要避免做两个实数相等或不相等的比较。由于计算机表示方面的近似性，会使得本来应该相等的两个数不等。建议在比较两个浮点数X和Y是否相等时使用|X-Y|∑,其中∑是一个绝对值较小的正浮点数。布尔型：取值只有两种，真或假。允许的运算包括：与、或、非。C语言未定义这种数据类型。5、变量：内存中存储位置的名字，该存储位置用来存放被加工的信息或者加工结果，通过变量来访问这些信息。变量三要素：变量名（存储空间）、数据类型（存储空间存放的数据的类型）、变量值（存储内容）变量定义：使用变量来对内存数据进行存取前，必须先定义变量，目的是建立变量和存储空间的对应关系。变量定义指明变量的名称和数据类型（变量代表的存储空间存放的数据的类型）。变量定义将引起内存空间的分配。变量使用特点：变量未被赋值前，值一般是无意义的。对变量赋值过程是“覆盖”过程，用新值去替换旧值。6、常量：是指在程序执行过程中不能改变的数据。三类常量：（1）文字常量：是指在程序中未被命名的值。（2）命名常量：存储在内存中的值，不需要程序去改变它。（3）符号常量：是仅含有符号名称的值。使用符号常量的好处：使程序易读性好、容易维护。常量的类型：大多数程序设计语言使用整型、浮点型、字符型（用单引号括起字符）和字符串型常量（用双引号括起字符序列）。PS：如果整型常量以0开头，C编译器会认为该常量是八进制数。如果整型常量以0x开头，C编译器会认为该常量是十六进制数。7、输入：scanf(格式控制串%d，输入项地址表&number);格式控制串：含有各种以百分号开头的格式控制符。输入项地址表：有逗号分隔开的若干输入表项组成，每一个表项是一个变量的地址。％d：转换说明符，用于告诉程序键入的数据要转换成一个整数；&：取变量地址的运算符，&number表示变量number的首地址。8、输出：printf(格式控制串，输出项表);格式控制串：包含了某些要直接显示的字符，也包含一些转换说明符。输出项表：可以是常量、变量、表达式、函数调用PS：用getchar函数(语句为：getchar（）)来读取回车符此外，还可以用fflush函数来清空键盘缓冲区。9、表达式：四中典型的运算符和表达式：优先级：算术运算符关系运算符逻辑运算符赋值运算符（1）算术运算符和算术表达式：+，-，*，、，%，++，--（2）关系运算符和关系表达式：,=,,=,==,!=运算结果是逻辑“真”或者“假”。（3）逻辑运算符和逻辑表达式：&&,||,!（4）赋值运算符和赋值表达式：=,+=,-=,*=,/=,%=10、语句：语句用于向计算机发出操作指令。（1）表达式语句：四种表达式（2）复合语句：是包含零个或多个语句的代码单元，使得一组语句成为一个整体，也被称为块（3）选择语句：if-else,switch.（4）循环语句：while,do-while（注意形式）,for（5）标记语句和跳转语句11、函数：是封装并给以命名的一段程序代码。函数是C语言程序设计的基本单位。主函数由操作系统调用，其他函数由主函数调用，当主函数执行结束，控制便交还给操作系统。（1）函数声明：指