计导各章节知识点复习提纲2

1、计导各章节知识点复习提纲计导第一章：1、 计算：狭义：以数字为基础、遵循一定的计算规则进行;广义：计算就是把一个符号串 f 变换成另一个符号串 g；更广义：计算就是对信息的变换 ；2、巴贝奇分析机：（四大组成部分）第一部分：保存数据的齿轮式“存贮仓库 ”；第二部分：对数据进行各种运算的装置 ( “作坊 ”)；（运算室）第三部分：对操作顺序进行控制、并对所要处理的数据及 输出结果加以选择的装置；（控制器设置）第四部分：送入和取出数据、以及在“存贮仓库 ”和“作坊 ”之间运输数据的输入输出部件。3、巴贝奇：“现代计算机的创始人 ”。设计 出差分机；提出分析机构想。4、计算器：每步计算都必 须由人工

2、操作 才能完成。这是和计算机的最大区别。5、电子计算机发展历史：第一代：电子管 。第二代：晶体管。第三代：集成电路。第四代：大规模集成电路、超大规模集成电路。第五代：尚在研究中。主要特征是 人工智能 。6、1946 年，第一台电子管数字 积分计算机 ENIAC 诞生。7、摩尔定律（计算机第一定律）：半导体上的晶体管数目，大 约每隔 18 个月就会 增加一倍 ，或者体积缩小 50。8、计算机六大分 类：巨型机 小巨型机大型机小型机工作站微机9、计算机历史上几位重要人物及其贡献：（1）布尔与布尔逻辑：在布尔代数里，布尔构思出一个关于 0 和 1 的代数系 统，用基础的逻辑符号系统描述物体和概念。

3、这种代数不 仅广泛用于概率和 统计等领域，更重要的是，它为今后数字计算机开关 电路设计提供了最重要的数学方法和理 论基础。（2）仙农和开关电路理论：被称为“信息 论之父 ”。进一步证明了可以采用能 实现布尔代数运算的继电器或电子元件来制造 计算机 ，使计算机具有 算术运算和 逻辑运算功能。提出即信息以 二进制符号（0 或 1）表示，比特（bit ）是信息的最小单位。（3）图灵和图灵机： 图灵给“可计算性 ”下了一个 严格的数学定 义，并提出著名的“图灵机 ”的设想。 图灵机不是一种具体的机器，而是一种 思想模型。图灵机理论上证明了研制通用数字 计算机的可行性 ，是图灵一生最重要的科学贡献，图灵

4、被誉为“计算机科学之父 ”。（4）冯?诺伊曼和存 储程序的计算机体系 结构： 由于冯 .诺伊曼在 计算机逻辑结 构设计上的伟大贡献，他被誉为“计算机之父 ”！ 捕捉到 ENIAC 的最大弱点 没有真正的存 储器 提出了 存储程序的思想 ：要求程序和数据一 样，也必须存储在计算机的 主存储器中，这样计 算机就能 够自动重复地 执行程序，而不必每个问题都重新编程，从而大大加快运算 进程。 冯.诺依曼机体系 结构的特点：指令和数据采用二 进制表示，从而简化机器的 逻辑线 路；指令和数据的表示指令和数据一 样存储在主存 储器中；指令和数据的存储计算机由 运算器、控制器、存储器、输入设备、输出设备五大部

5、分组成。10、计算机的应用：科学计算：又称为数值计算；数处据理；数据管；理；动自控制；人工智能；联互网等；11、计算机的基本 组成：五大组成部分：运算器，控制器，主存储器（又叫内存），输入设备，输出设备。（1）输入设备：接收输入的原始信息将其 转变成能够被计算机识别和接收的信息方式 （二进制）。（2）输出设备：把计算机处理的数据、计算结果等从二 进制形式转换成人们习惯接受的信息形式。（3）存储器： 存储形式：0 或 1，二进制。 主存/内存 :(半导体) 优:存取速度快 缺:容量受限 ,单位成本高 ,断电丢失信息正在运行的程序和需要的数据存放在主存辅存 /外存 :(光盘 ,磁盘 )优 :容量大

6、 ,单位成本低 ,信息长久保存缺:存取速度慢暂时不用的程序和数据存放在辅存 主存储器由存储单元、存储地址寄存器（MAR ）、存储数据寄存器（MDR ）组成。存储单元：存储器的组成单元，存放 8 位二进制信息存储单元地址：用于标识和识别每一个存 储单元，也是二进制形式存储元：存储器的最小 单位，存放一位二进制数存储容量：衡量存储器空间大小的指 标，以字节(Byte)为基本单位，一个字节由八个位（Bit ）组成，即:1Byte8Bit其他的存 储容量单位：1024（210）个字节称作 K 字节,简称 KB(Kilo Byte)1024K（220）个字节称作 M 字节,简称 MB(Mega Byte

7、)1024 兆（230）个字节称作 G 字节,简称 GB(Giga Byte)1024G（240）个字节称作 T 字节,简称 TB(Tera Byte)（4）运算器: 完成各种算 术运算和 逻辑运算 . 运算器的核心部件是算术逻辑单 元和若干个 寄存器。（5）控制器：控制器是计算机中的控制中心 指令：是能够被计算机硬件直接 识别的、命令计算机进行某种基本操作的二 进制代码串。 指令系统：计算机能直接 识别和执行的全部指令的集合，称为该种计算机的指令系 统。 程序：程序是按事先 设计的功能和性能要求 编制的指令序列。程序的运行就是不断地 取指令、分析指令、执行指令的 过程。 控制器工作原理：程序

8、 计数器 PC（用来存放下一条待执行的指令在主存 储器中的地址）中取指令 ，指令译码器分析指令 ，微操作控制部件 执行指令。（6）CPU 由运算器和控制器组成。12、计算机系统由软件和硬件 两大部分 组成。13、操作系统： 是最基本、最重要的系 统软件，直接运行在裸机上，只有在操作系统的支持下，才可以运行其他 软件，故操作系统是计算机软件的核心和基 础。 进程：是一个具有独立功能的程序 对某个数据集在处理机上的执行过程，是资源分配的基本 单位。一个程序（作业）的执行总是会产生一个或多个 进程。程序与进程的关系进程是动态的，强调执行过程，而程序是静 态的；不同的 进程可以对应同一程序，只是该程序

9、对应的数据集不同。 操作系统的五大功能：作业管理：包括作业的调度、控制、处理和报告CPU 管理 :目标：完成处理机资源的分配 调度等功能内存管理 :内存分配，内存保护，内存扩充设备管理：负责文件的存取和 对文件进行管理。文件管理 操作系统的分类：单用户操作系 统，分时操作系统，实时操作系 统，批处理操作系统，网络操作系统，分布式操作系统。计导第二章：1、 计算机语言是指根据 预先定义的规则（语法）而写出的预定语句的集合，这些稽核组成了程序。2、语言的演化：（1）机器语言：由“ 0和”“ 1的”二进制码组成 ,是计算机唯一可以直接识别的语言；不同的机器能识别的机器语言也不同；（2）符号语言：符号

10、语言又称汇编语 言 。用符号和助 记符来表示不同的机器 语言指令。（3）高级语言：高级语言程序易学、易懂、也易 查错 。使程序员可以完全不用与 计算机的硬件打交道、不必了解机器的指令系 统。（4）第四代语言：面向问题的语言。（5）自然语言：3、构建和运行程序：（1）程序编写完毕后，将文件存盘，此文件成为源文件 。（2）翻译程序读翻译单元并将最 终的目标模块写入文件，即为目标文件。（3）程序处理过程：(预处理-翻译-链接-载入-执行)预处理程序读源代码，为翻译程序做好准 备。预处理程序扫描特殊命令，这些命令称 为预处理程序指示 。预处 理结果称为翻译单元。翻译程序（编译程序和解释程序两种）将翻译

11、单元转化为机器语言。链接程序：链接器将所有的 这些子程序（程序员自己编写和系统的）汇编到最终可执行程序中去。链接完毕后，就可以执行了。载入程序将程序 载入内存。4、语言的分类：（1）过程化语言：面向动作（活动）。即：一个计算过程可看做是一系列动作。（2）面向对象语言：可以用来描述参与 问题解决的 对象以及 对象之间的关系。（3）函数型语言：基于数学建模 求解问题的思想。（4）说明性（逻辑）语言：说明性程序 设计迄今为止只是局限于 人工智能领域。程序员需要知道该领 域内的所有已知的事 实，还应该 精通逻辑上如何严谨地定义准则，这样程序才能推 导并产生新的事 实。（5）专用语言：一种或多种模型混合

12、。 HTML （文件头和主体）和PERL 和 SQL计导第三章：1、程序设计语言的基本成分：数据成分。(数据类型，变量，常量)。 运算成分。（表达式） 控制成分。（语句） 传输成分。（输入和输出）2、标识符：是由程序员定义的单词，用来给程序中的数据、函数和其他用户自定义对象命名。3、C 语言规定：标识符由大写字母 A 到 Z、小写字母 a 到 z、数字 0 到 9 和下划线组成，且第一个字符必 须是字母或下划 线，随后的字符必须是字母、数字或下划线。且大小写敏感。 C 语言有 32 个规定的关键字或保留字，不能另作他用。4、数据类型：定义了一系列的 值 (属于该类型的数据能 够取值的范围）以及

13、能应用于这些值上的一系列 操作（数据操作）。一般包含四种 标准数据类型：整型：整型数据 细分为四类：short int 、int 、long int 和 long long int 。short int 和 int 至少要占据 16 位（2 字节），而long 数据至少要有 32 位（4 字节）；且数据长度上，short int=int=long int = long long int 。字符型：一个字符占据一个字 节。浮点型：C 语言支持三种不同 长度的浮点数据 类型：float 、double和 long double 。 其中 float 一般占 32 位(字节）；double 一般占

14、64 位（8 字节），long double 占 96 位（12 字节）。注意：要避免做两个 实数相等或不相等的比 较。由于计 算机表示方面的近似性，会使得本来 应该相等的两个数不等。建 议在比较两个浮点数 X 和 Y 是否相等 时使用|X-Y|关系运算符 逻辑运算符 赋值运算符（1）算术运算符和算 术表达式：+，-，* ，、，%，+，-（2）关系运算符和关系表达式：,=,=,!=逻辑 “真”或者 “假 ”。（3）逻辑运算符和 逻辑表达式：&,|,!（4）赋值运算符和 赋值表达式：=,+=,-=,*=,/=,%=10、语句：语句用于向 计算机发出操作指令。（1）表达式语句：四种表达式运算结果是

15、（2）复合语句：是包含零个或多个 语句的代码单元，使得一组语句成为一个整体 ，也被称为块（3）选择语句：if-else,switch.（4）循环语句：while,do-while （注意形式）,for（5）标记语句和跳转语句11、函数：是封装并给以命名的一段 程序代码。函数是 C 语言程序设计的基本单位。主函数由操作系统调用，其他函数由主函数 调用，当主函数执行结束，控制便交还给操作系统。（1）函数声明：指明函数的名称、参数类型和参数名称、返回 值类型。（2）函数定义：函数定义包括函数头（返回类型、函数名称、形式参数列表）和函数体（声明和语句）。（3）函数调用：用来对函数进行调用，调用包含 实

16、际参数，用来表示送往被 调用函数的 值。如果多个实际 参数，用逗号隔开。（4）参数传递： 传值传递：确保不管被调用函数怎 样操作并改 变传入数据，在主调函数中原始数据都是安全的，未 发生变化的。 传引用传递：将变量的地址传递给 被调函数。用这种方式 改变主调函数中的 变量内容。语言中所有的 调用都是传值调用。计导第四章：1、算法：不使用程序设计语言，而使用一种较简单明了的表达方式，设计出求解问题的步骤序列（操作序列）。2、算法需要具备的 5 个特征：可执行性、确定性、有穷性、有输入信息的说明、有输出信息的步 骤。3、算法的三种基本结构：（1）顺序结构：（2）选择结构：（3）循环结构：当型循环（

17、while ）,C 语言无直到型循 环结构(do-while) 。PS：“迭代 ”和“循环”：在程序 设计中，重复执行同样操作的 过程称为“迭代 ”。程序中被重复 执行的程序段称 为“循环”。4、算法的描述方法：（1）自然语言：易产生歧义，不方便描述循环和选择（2）传统流程图：不能保证算法结构的单入单出特性；（3）N-S 流程图：流程图和 N-S 图画起来比 较费事，适合于表示算法，而在算法设计中使用不是很理想。（4）伪代码：用介于自然 语言和程序 设计语 言之间的文字和符号来描述算法。（5）计算机语言：5、结构化程序 设计：（1）用三种基本结构组成的程序必然是 结构化的程序，这种程序便于编写

18、、阅读、修改和维护。结构化程序 设计强调 程序设计风 格和程序结构的规范化，提倡清晰的结构 。（2）结构化程序 设计方法自顶向下，逐步细化；模块化设计（函数）；结构化编码（三种基本结构）。基本思想：采用分而治之的方法，将一个复 杂问题 分解为相对简单的一些子 问题，然后针对这 些子问题进 行求解。如果某个子 问题仍然是比较复杂的，再进一步分解 为子-子问题，直到所有问题都能够求解。（自顶向下，逐步细化）6、掌握两种常用算法方法：迭代方法 （从变量的旧值推出新值） 确定迭代 变量 ai。在可以用迭代算法解决的 问题中，至少存在一个直接或 间接地不断由旧 值递推出新值的变量，这个变量就是迭代变量。

19、 建立迭代关系式，即 aif(ai-1) 对迭代过程进行控制 。迭代过程的控制通常可分 为两种情况：一种是所需的迭代次数是个确定的 值，可以计算出来；另一种是所需的迭代次数无法确定。 对于前一种情况，可以构建一个固定次数的循环来实现对 迭代过程的控制；对于后一种情况，需要 进一步分析出用来结束迭代过程的条件。穷举方法 明确所有的 组合情况； 检查每一种组合情况是否 满足条件语言第三章：1、数据类型：（基础详见第三章 4）用于限定 这些基本类型的类型限定符： short （限定int ）、long（限定 int 和 double）signed 和 unsigned（限定char 和任何整数 类型

20、）PS：经 unsigned 限定的 类型取值范围必须是正的或者 为 0。一般省略 signed，如signed char通常写成 char。C 语言支持 8 种不同的整型：short、unsigned short、int 、unsigned int、long、unsignedlong 、long long 、 unsigned long long转换说明符：short ：hd，unsigned short： hu，int： %d ，unsignedint：u，long：%ld，unsigned long： lulong long ：%lldunsignedlong long ：%llu2、数

21、据类型的转换：（1）隐式转换：隐式转换的基本原 则是将低类型数据 转换成高类型数据（数据类型提升）。各种数据 类型的高低高数据类型scanf 函数的 转换printf 函 数 的 转说明符换说明符long%lf%lfdouble%lf%lfdouble%f%ffloat%lu%luunsigned%ld%ldlong%u%ulong%d%dunsigned%hu 或%u%hint%hdu 或%uint%uunsigned%c%hdshort%ushort%cunsigned低charchar转换原则：1 ) 所有 char 及 short int 型变量转为 int 型，所有 float 转换

22、为double。int 型数据和 double 型数据混合运算 时， int 型直接 转换为double 型。3）赋值语句中，如果赋值运算符左 侧变量的类型和右侧表达式的类型不一致，则赋值时 将进行自动类型转换，将右侧表达式的 值转换成左侧变量的类型。（2）显式转换 ：形式为： (类型说明符 )表达式或者(类型说明符)(表达式 )，用于将表达式的运算 结果类型转换为类 型说明符指定的数据类型。3、格式化输出：（1）类型转换字符 d 可以指定 输出场宽（总位数）和对齐方式（左对齐 % 负数 d 还是右对齐 % 正数 d）。（2）类型转换字符 f %f: 默认方式下输出小数点后 6 位；%12f

23、：总共占据 12 位（包括小数点），其中保留小数点后面 6 位；%e：总共占据 13 位，尾数占据 8 位(包括小数点 )，最高位不为 0，小数点后面保留 6位；指数占据 5位，1位是符号位；如：1.235560e+0024、自加和自减运算符：运表达功能描述算符式范例+a先将 a 加 1，然后把 a 的新值用在出现变量 a 的a+ 表达式中-b在出现变量a 的表达式中使用a 的当前 值，然-b-后将a 加1先将b 减1，然后把 b 的新值用在出现变量b 的表达式中在出现变量 b 的表达式中使用b 的当前值，然后将 b 减 15、条件运算符：（C语言唯一的三目运算符）表达式 1 ？表达式 2 ：

24、表达式3过程：先求表达式 1 的值，若值为非 0（为真），则计算表达式 2 的值作为条件表达式的 值；若值为 0（为假），则计算表达式 3 的值作为条件表达式的 值。6、运算符的优先级和结核性：单目运算符 算术运算符 关系运算符 逻辑运算符 条件运算符 赋值运算符 逗号运算符运算符结类型合性( )自圆括号+-(类左向右单目运算符型)！自右乘除法运算符*/ %向左加法运算符+-自左关系运算符= 向右相等测试运算符=!=自左逻辑 “与”&向右逻辑 “或”|自左条件运算符?:向右赋值运算符=+=-=*=自左逗号运算符/=%=向右，自左向右自左向右自右向左自右向左自左向右语言第四章：1、switch

25、语句的一般形式switch (表达式 ) case常量表达式 1：语句组；break；case常量表达式 2：语句组；break;.case常量表达式：语句组；break；default：语句组；break; PS：default 中的语句每次都要 输出2、break 和 continue 语句：（1）break：强行结束循环，转向执行循 环语句的下一条 语句。用于 switch 语句和循环语句中。（2）continue：用于循环语句中。对于 for 循环，跳过循环体其余语句，转向循环变量增量表达式 3 的计算；对于 while 和 do-while 循环，跳过循环体其余语句，转向继续循环条件

26、的判定。3、逻辑运算符：PS：例：假设 a=1, b=2, c=3, d=4, m=1, n=1, 经过下列逻辑表达式计算后，m 和 n 的值各是多少？(m=ab) & (n=cd)ab 的结果为 0，所以 m 的值为 0；上述 逻辑与表达式的 结果为 0，不用计算 n=cd ；n 的值没有发生变化，为 1。语言第五章：1、子程序是封装并 给以命名的一段程序代 码子程序设计原则高内聚：功能相对独立和完整； 低耦合：与外界（调用者）的关系尽量松散，不要太紧密；2、程序错误：在函数内部把函数参数再次定 义成局部变量是一种语法错误；3、实参和形参：（1）形参变量只有在 被调用时，才分配内存单元；调用

27、结束时，即刻释放所分配的内存 单元。由于实参和形参占用不同的内存 单元，即使同名也互不影响。（2）实参对形参的数据 传送是单向的，即只能把实参的值传送给形参，而不能把形参的 值反向传送给实参。4、数据在内存中的存 储系统程序和数据区：用于存放系 统软件的代码和数据，如操作系统。只要机器一运行，这部分空 间就必须保留给系统软件使用。用户程序代码区：存放用户程序的代 码。静态存储区：存放程序运行期 间一经分配内存就不 释放的数据；栈区：存放程序运行期 间会被释放的数据以及活 动的控制信息 ；堆区：用户可以在程序运行 过程中根据需要 动态地进行存储空间堆区的分配，这样的分配在堆区 进行；用户区栈区静

28、态存储区用户程序代码区系统程序和数据系统区内存临时工作单元5、函数的活 动记录 ：是一段在栈区分配的 连续的内存存 储区，局部变量用以存放函数一次执行所需的数据。机器的状态信息实参的值返回地址PS：不同的函数是否可以使用同名的参数和变量？ 答：由于不同简化的函数活动记录的函数的活 动记录占用不同的内存空 间，因此不同函数中可以使用相同名称和类型的变量和参数，互不影响。6、函数原型：（原则：先声明，后引用）（1）函数原型告诉编译器函数返回的 数据类型、函数所要接收的参数个数 、参数类型和参数顺序。（1）函数原型一般格式 ：（一般写在声明部分 ，最好在 main 函数之前）函数类型函数名 (数据类

29、型参数名1, 数据类型参数名2 )；（参数名可写可不写。）7、变量其他属性：（基本属性为：变量名、变量类型、变量值）PS：在一个函数内部定义的变量称为内部 变量或者局部 变量。在所有函数之外定 义的变量称为外部变量或者全局 变量。变量的存 储类别 决定了 变量的存 储期，决定着变量存储空间在哪里分配（栈区、静态存储区、寄存器）。（1）作用域： 函数作用域：若变量在函数内所有 语句之前定 义，则该变量具有函数作用域 ：只有在定义变量的函数内部才能使用 这些变量。 块作用域：若变量在复合语句中定义，则其具有块作用域：只在复合语句范围内才能引用 该变量。 文件作用域：若变量在函数外部定 义，则该变

30、量具有文件作用域：从变量的定义位置开始，到本文件 结束为止的区域可以引用 该变量。（2）存储类别： 变量有以下 四种存储类别：自动 (auto) 、寄存器 (register) 、静态 (static) 、外部 (extern) 。 局部变量的存储类别可以是：自动 (auto) ：存储特点1）存储空间在进入函数体或者复合 语句体时在栈区分配，退出函数体或者复合 语句体时被释放。2）若定义而不初始化，则其值是不确定的。如果初始化，则赋初值操作是在函数 调用或进入复合语句时进行的，且每次都要重新 赋一次初值。寄存器(register) ：静态（static ）：具有 static 存储类别的局部变

31、量。若局部变量按照以下形式定 义，则其具有 static 存储类别 。定义格式： static数据类型 内部变量表；具有静态存储类别的局部变量又称静态局部变量。静态局部变量的存储特点：1）存储空间在静态存储区分配。在程序开始运行 时分配空 间，程序执行期间，静态局部变量始终存在。即使所在函数不被 调用、或者所在函数 调用结束也不释放。但其它函数不能访用它们。2）若定义静态局部变量但不初始化， 则系统自动赋以（整型或实型）或0（字符型）；3）每次调用它们所在的函数 时，不再重新赋初值，只是保留上次调用结束时的值！ 全局变量的存储类别可以是：静态 (static) ：定义格式： static数据类型全局变量表；具有静 态