【考点1】C程序用C语言编写的程序称为C语言源程序，源程序文件的后缀为“.”。c”。源程序编译后，一个后缀为“.”的目标文件。obj”生成，然后将目标文件与各种库函数连接生成一个”。exe”可执行文件。c语言有三种基本结构：顺序结构、选择结构和循环结构。【考点二】主函数，也叫主函数，是C程序的入口。Main后面是一对括号和花括号，花括号括起来的部分称为main函数的函数体。一个C程序从主函数开始，到主函数体结束，不考虑主函数在整个程序中的位置。每个程序只有一个主函数，其他所有函数都服务于主函数。【考试3】存储形式计算机在计算机中采用二进制形式存储数据。由0或1组成的二进制称为位，八位组成一个字节，一个字节=八位。二进制、八进制和十六进制通过乘法转换成十进制，十进制通过除法转换成二进制、八进制和十六进制。数据存储的位置就是它的地址。【考点4】注释是对程序的描述，可以出现在程序的任何地方。注释以“/*”开头，以最接近的“*/”结尾，在此期间计算机不会执行任何操作，注释不能嵌套。【考点5】写作格式每条语句后面必须跟一个分号，分号是语句的一部分。多条语句可以写在一行，一条语句可以写在多行。【考点6】标识符是标识一个名称的有效字符序列，在C程序中可以理解为一个单词。标识符的命名规则是：(1)标识符只能由字母、数字和下划线组成，字母区分大小写。(2)标识符的第一个字符必须是字母或下划线，而不是数字。c语言标识符分为以下三类(1)关键字。它们在程序中有固定的含义，不能用于其他目的。如int、for、switch等。(2)预定义的标识符。预定义的具有特定含义的标识符。例如定义、包含等。(3)用户标识符。用户根据需求定义的标识符，符合命名规则，不等同于关键字。【考点7】常量和变量常量是指在程序运行过程中其值不能改变的量。常量分为五种：整型常量、实型常量、字符型常量、字符串型常量和符号型常量。在程序运行过程中，其值可以变化的量称为变量。C语言中没有字符串变量。字符数组用于存储字符串。【考点8】整数数据整数常量有十进制、八进制和十六进制三种表示形式，没有二进制形式。八进制整数常量加前导数字0、十六进制常量加前导数字0X和不带8的八进制常量。整数变量可以分为基本整数(int)、短整数(short)、长整数(long)和无符号整数。一个基本整数有4个字节。其他类型整数的字节和值见教材第9页。【考点9】真实数据真实数据有两种形式：小数形式和指数形式。掌握指数形式的合法性。公式：E前后必须有数字，E后的数字必须是整数。实变量分为单精度型(float)和双精度型(double)，单精度型占四个字节。【考点10】算术运算有五种算术运算符：-、*、/、%。余数运算要求运算对象只能是整数。当除法运算符两边的运算对象都是整数时，运算结果也是整数，即省略小数部分。【考点11】强制类型转换将一个操作数转换为指定的类型，格式为(类型名)表达式。注意括号的位置。【考点12】赋值运算符为“=”，不同于关系式等于“==”。赋值表达式的格式为：变量名=表达式，赋值运算符左侧必须是变量。赋值操作将赋值运算符右侧表达式的值赋给左侧变量。复合赋值运算符是将算术运算符或按位运算符与赋值运算符结合在一起的运算符。掌握复合赋值表达式转化为赋值表达式的方法。例如n=100可以转换成n=n 100。

【考点13】自加自减运算自加运算符“”和自减运算符“-”是单目运算符，运算对象必须是变量。加减运算分为前缀运算和后缀运算，它们对应的表达式有不同的值，如j=I；相当于j=I；I=I 1；并且j=I；相当于I=I 1；j=I；公式：前加，前加后用，前加后用。【考试14】逗号操作逗号操作符优先级最低，可以由多个表达式组成一个新的表达式。第二章序列结构【考点1】运算符、表达式、语句。操作数加运算符构成表达式，表达式加符号构成表达式语句。操作数可以是表达式、常数和变量。比如赋值运算符加上操作数就构成了一个赋值表达式，赋值表达式的多余符号也可以构成一个赋值语句。【考点二】算子的优先级和组合顺序算子按参与运算的对象数量可分为单目算子、双目算子和三元算子。初等运算符优先级最高，其次是单目运算符、算术运算符、关系运算符、逻辑运算符(逻辑否定除外！)、条件运算符、赋值运算符、逗号运算符。位运算符优先于算术运算符和逻辑运算符。组合顺序多是从左到右，从右到左有三种：一元运算符、条件运算符、赋值运算符。【考点3】printf函数的格式为：printf(输出控件，输出列表)。该控件用一对双引号括起来，包含格式说明和原样信息。输出列表包含几个输出项。【考点4】4】中的格式描述printf函数：%d对应整数，%f对应单精度实数，%c对应字符，%o对应八进制无符号整数，%x对应无符号十六进制整数，%u对应无符号整数，%e对应指数，%s对应字符串。您可以在%和格式字符之间添加一个数字来控制数据的宽度和比例。【考点5】5】scanf功能的输入项需要带地址符号。当用键盘输入多个数据时，在数据之间使用分隔符。分隔符包括空格、制表符和回车，但不包括逗号。【考点】6两个变量如何交换要用中间变量，语句为：t=x；x=y；x=t；第三章：选择结构【考点1】关系运算C语言用非零表示逻辑真，用零表示逻辑假。有六个关系运算符，分别是，=，=，=，=！=，前四种类型的优先级高于后两种。关系表达式为真时为1，为假时为0。a，按位AND，按位XOR |，按位OR。一般需要先转换成十进制。异或运算的规则：0异或1得1，0异或0得0，1异或1得0。可以记为“同为0，异为1”。【测试点5】put char和getchar函数可以用来输出或输入单个字符。这两个函数是stdio.h文件中的库函数，是printf和scanf函数的简化。第六章函数的定义【考点1】函数是具有一定功能的程序块。函数的头是：函数类型函数名(类型1参数1，类型2参数2，…)。不能在函数定义中定义函数，也就是不能嵌套已定义的函数。函数的默认类型是int。【考点2】库函数调用C语言标准库函数时，应该包含include命令。include命令行以#开头，后跟" "或带后缀的封闭头文件。h”。以#开头的行称为编译预处理命令行。编译预处理不是C语言语句，所以不额外加分，也不占用运行时间。【考试3】函数的返回值函数通过return语句返回值，返回值类型与函数类型相同。return语句只执行一次，函数在执行或函数体结束后退出。【考点4】函数声明函数应“先定义后调用”或“先调用后声明后定义”。的函数声明必须具有函数名、函数返回值类型和函数参数类型，但不必具有有形参数的名称。【测试点5】函数的调用程序从t开始执行

【考点6】函数的参数和值传递的形参称为形参，是定义函数时函数名后括号中的参数。实参称为实参，是调用函数时，函数名后括号中的参数。实参和形参分别占用不同的存储单元。实参将数值单向传递给形参。“传递值”和“传递地址”的区别：如果传递一个值，形参的变化不会改变实参的变化。如果传递了地址，那么形参的变化可能会改变实参对应的量。【考点7】函数的递归调用函数直接或间接调用自己递归调用的函数。递归必须有一个明确的条件来结束递归。逐步写下递归的步骤，不要混淆。【考试8】需要掌握的库函数sqrt()算术平方根函数、fabs()绝对值函数、pow()的幂函数、sin()正弦函数第七章指针【考试1】指针变量指针变量是你用来存储地址的，而一般变量是用来存储数值的。指针变量可以指向任何数据类型，但是不管它指向多少字节，指针变量都要占用四个字节。【考试2】指针变量的定义格式为：类型名*指针变量名。二维指针int * * p；可以理解为基类型是(int *)类型。【测试点3】指针变量的初始化指针变量在使用前必须进行初始化，并为其分配一个特定的地址，否则引用时会有副作用。如果它不指向任何数据，它将被赋予一个“空值”NULL。【考试4】指针变量的引用是地址符号，*是间接访问运算符。他们是两个互逆运算符。在指针变量名前面加一个间接访问操作符，相当于它所指向的量。【测试点5】指针操作*p和(*p)的区别：*p是地址变化，(*p)是指针变量指向的数据变化。给整数加一个指针变量不是简单的数学加法，而是连续移动几个地址。当两个指针指向同一个数组时，它们可以比较大小进行相减。第八章数组【考点1】数组的定义数组是一组相同类型的数据，称为数组元素。格式为：类型名数组名[常量表达式]。数组占用的字节数是元素数和基类型占用的字节数的乘积。【考点2】数组初始化第一维的长度可以省略，其他维度必须写。int a[]={1，2 }；Legal，int a[][3]={2，3，4 }；Legal，int a[2][]={2，3，4 }；不合法。已初始化元素的默认值为0，未初始化元素的值是随机的。如int a[5]={0，1，2 }；元素a[4]的值为0；而在int a[5]中；元素a[4]的值是一个不确定的随机数。【测试点3】元素的引用数组元素下标从0开始，到数组长度减1结束。所以int a[5]；数组中的最后一个元素是a[4]。要将数组元素视为一个整体，可以将[4]视为一个整数变量。【考点4】二维数组array a[2][3]={1，2，3，4，5，6 }；它包含6个元素，2行3列。第一行是[0]行，第二行是[1]行。a[0]和a[1]被称为行首的地址，是地址常数。*(a[0] 1)是第一行跳回一列的第一个元素，即元素a[0][1]的值为2，*(a[0] 3)是第一行跳回三的第一个元素，即元素a[1][0]的值为4。【测试点5】行指针是指针变量，占四个字节。行指针指向一行连续的数据，形式为int(* p)[2]；p只能存储包含两个整数元素的一维数组的第一个地址。注意(*p)两边的括号不能省略，否则会变成指针数组，是几个指针元素的集合。【考点6】数组名数组名是数组的第一个地址。不能单独引用数组名，并且不能用数组名来表示所有元素。数组名是地址常量，不能赋给数组名，所以A是错的。但是数组名可以作为地址加到一个整数上得到一个新的地址。【考点7】元素形态转化备忘录：《脱衣法则》a[2]成为

存储一个字符串时，系统会自动在末尾加一个空值' \0 '空值也会占用一个字节，即字符串“ABC”会占用四个字节。【考试2】字符数组C语言没有字符串变量，只能用字符数组存储字符串。数组的大小应该比它实际保存的最长字符串多一个元素，以便保存“\0”。【考点3】字符串赋值可以用以下形式：charstr []="Hello！"；或者char * p；p="你好！"；但不是以下形式：char str[10]；str=" Hello因为str是地址常量，所以不能进行赋值。【考点4】可以使用scanf和printf函数输入输出字符串，比如scanf ("%s "，str)；还可以使用gets和puts函数，这两个函数处理字符串。也可以逐个元素地给字符数组赋值，但是必须在末尾赋值一个' \0 '使用gets函数接收空格，使用puts函数在末尾输出一个换行符。【考试5】需要掌握的四个字符串函数：字符串复制函数strcpy()、字符串长度函数strlen()、字符串链接函数strcat()和字符串比较函数strcmp()。要使用这些函数，应该在预处理部分包含头文件“string.h”。字符串的长度应小于字符数组的长度，例如：charstr[10]=" hello "；sizeof(str)的值是10(数组长度)，strlen(str)的值是5(字符串长度)。这些函数都是考试中常用的，一定要熟练使用。第十章结构和常用体的描述【考点1】结构是几种类型数据的集合。结构类型的描述格式如下：结构类型名称{类型1成员名称1；类型成员名称2；……};上面整个部分就是一个数据类型，和integer的int地位一样。Typedef可用于将结构类型替换为只有几个字母的短标识符。【考点2】结构变量的定义。结构变量是由解释的结构类型定义的变量，它不同于结构类型。结构变量占用的字节数是其所有成员占用的字节数的总和。如struct stu { char name[10]；int age} a，b；表示定义了两个结构变量A和B，各占14个字节。a，b和int i，j；变量I和J在同一个位置。【考点3】结构构件的引用有三种方式：(1)结构变量名和构件名；(2)指针变量名-成员名：(3)(*指针变量名)。成员名称。圆点(。)称为成员运算符，箭头(-)称为结构指向运算符。【考点4】链表链表是由节点组成的，节点是一个结构变量。每个节点可以分为两部分：数据字段和指针字段。数据字段用来存储要存储的数据，指针字段用来指向下一个节点。是链表考试的一个难点，C语言和公共基础部分都会考，你要掌握。【考点5】共享体共享体的格式和结构体类似。共享体定义的关键词是并集，共享体的字节数是所有成员中字节数最多的一个。第十一章文件类型指针【考点1】文件指针是指向结构类型的指针，其定义格式为：文件*指针变量名。使用文件时，需要先定义文件指针。【考点2】文本文件和二进制文件以文本形式存储字符的ASCII码，二进制文件存储二进制数据。例如，“100”是一个ASCII码(00110001 00110000 00110000)，如果是文本形式，则存储三个字符“1”、“0”和“0”，如果是二进制形式，则转换为二进制(01100100)。【考点3】打开文件。文件的打开形式如下：FILE * fpfp=fopen("c:\\lab.c "，" Rb ")；fopen函数前面部分是文件名，后面部分是如何使用文件。打开方法详见教材127页，其中R代表读，W代表写，A代表加，B代表二进制位。

【考点4】文件函数判断文件末尾的feof函数，移动文件指针位置fseek函数，获取文件位置的ftell函数，移动文件位置到开头的rewind函数，输入输出文件字符的fgetc和fputc函数，文件输入输出的fscanf和fprintf函数，文件字符串的fgets和fputs函数，读写二进制文件的fread和fwrite函数。要求以上函数知道格式可以使用，明确是用于二进制文件还是文本文件。你要认真复习这一章的教材文件，考试的时候不要混淆这些文件的作用。第十二章【考点1】编译预处理的深入探讨。所有以#开头的行都是编译预处理的命令行。编译预处理不做额外标记，不考虑运行时间。宏替换只是简单的文本替换，比如替换f(2 ^ 2)时的#define f(x) (x)*(x)和#define f(x) x*x。前者展开为(2 ^ 2)*(2 ^ 2)，后者为2 ^ 2 * 2 ^ 2。如果源文件f2.c中有# include“f1.c ”,可以理解为源文件f1.c被原样包含在f2.c中，这样f1 . C和f2.c就合并在一起成为一个要编译的C程序。所以一个C程序必须有一个main函数，但是一个C源文件可能没有main函数。【考题2】标识符作用域局部变量是定义在函数或复合语句中的变量，作用域在定义它的函数内。有三种类型的局部变量：auto、register和static。自动变量在函数使用或不使用时消失；寄存器变量在cpu中分配，没有内存地址；静态变量占用一个固定的存储单元，在程序执行过程中直到程序结束才被释放。全局变量是在函数外部定义的变量。它的作用域是从定义它的位置到整个源文件的末尾，它的生存期是整个程序运行期。全局变量是静态变量。【考点3】动态内存分配malloc(size)用于创建连续大小的字节存储区，返回值类型为void *。Malloc函数常用于动态创建链表节点，如int * p；p=(int *)malloc(sizeof(int))；Calloc(n，size)创建n个同类型的存储空间，可以理解为n个malloc。释放动态分配的存储单元。

结构化设计【考点1】结构化程序和面向对象程序两种编程方式注意：清晰第一，效率第二。避免使用临时变量来降低可读性。程序设计的基本结构：顺序、选择和循环。结构化程序的原则：1。模块化2。自上而下3。逐步细化4。使用goto语句构造程序的限制：只允许一个入口和一个exit。面向对象编程：面向对象编程以对象为中心，强调对象的封装性、继承性、抽象性、多态性、分类性、唯一性、良好的独立性和模块化。面向对象方法的基本原理：用现实世界中人类普遍使用的思维方法来认识、理解和描述客观事物。面向对象方法的基本概念：1。对象2、类和实例3、消息4、继承5、多态性【考点2】软件的定义：一是机器可执行的程序和数据，二是与软件开发相关的机器可执行的文档。软件危机：落后的软件生产方式与迅速增长的计算机软件需求之间的矛盾，成本、质量和生产率之间的矛盾。软件工程三要素：方法(技术手段)、工具(支持软件的生成)、过程(各个环节的控制和管理)【考点3】软件生命周期：软件规划期(需求分析)、软件开发期、软件维护期，即软件从提出到退役的全过程。需求分析的目的：创建所需的数据模型、功能模型和控制模型(确定软件系统的功能)。需求分析阶段：需求获取、需求分析、需求规格准备和需求评审。需求分析方法：1。结构化分析2。面向对象分析【考点4】需求阶段：结构化分析结构化分析方法是一种面向数据流、自顶向下、逐步细化的需求分析方法。常用的分析工具：数据流图(DFD)、数据字典(DD)、决策树和决策表。象征意义数据处理(转换)数据流* * *=数据存储(数据源)源和池是系统与环境、系统外实体的接口【测试点5】模块独立性耦合：是模块间互连紧密程度的度量(低耦合)内聚：是模块内元素组合紧密程度的度量(高内聚)【测试点6】软件需求规范(SRS)的功能：1 .便于用户和开发者相互理解和交流；2.它是一个反映用户问题的结构；3.它是软件开发的基础和依据；4.2.概要设计：软件设计的系统结构、数据结构和数据库设计，概要设计文档的编写和审核。概要设计工具：结构图(SC)图，箭头或直线表示模块之间的调用关系。3.详细设计：图形工具：1。PAD图2、程序流程图3、N-S图【考点8】软件测试：发现错误(注意不要改正错误)软件调试：诊断并改正错误。软件测试方法：根据被测软件：静态测试和动态测试(1)静态测试包括代码检查、静态结构分析和代码质量度量(2)静态测试。常用方法：逻辑覆盖、基本路径测试、黑盒测试：只要结果。

常用方法：等价类划分法、边界值划分法、错误推断法、因果图软件测试。四步：单元测试、集成测试、验收测试(确认测试)、系统测试。单元测试：最小单元集成测试：重点测试模块之间的接口是否正常。验收测试：有用户参与的确认测试系统测试：实际运行环境中软件运维是软件生命周期中最长的时间。软件调试方法：静态调试和动态调试。数据库设计基础【考点1】数据库系统核心：数据库管理系统(系统软件)。数据库管理员：设计和维护数据库，提高系统性能。数据库：由数据库、数据库管理系统、应用系统、管理员和用户组成。数据库应用系统：数据库系统应用软件的应用接口。数据库系统的开发：手工管理-文件系统-数据库系统。其中，数据库系统的数据独立性最高。该数据库的基本特点是：1 .高集成度，2。高共享低冗余，3。独立性高，4。统一的数据管理和控制。数据库的三级模式：模式、外部模式和内部模式，也称为概念模式或逻辑模式，是对数据库中全局数据逻辑结构的独特描述。外部模式也称为子模式或用户模式，是呈现给用户的多个视图。内部模式也称为物理模式，是数据内部物理结构和存储方式的独特表示。数据模型的三个部分：数据结构、数据操作和完整性约束。数据的分类：概念模型、逻辑模型和物理模型。【考点二】E-R模型实体(矩形)属性(椭圆)编码：唯一标识一个实体的属性集合称为编码；定义域：一个属性的取值范围称为该属性的定义域；连接(菱形)【考点3】层次模型：树形结构，最早的数据模型。网格模型：网格结构，解决非层次关系。关系模型用二维表表示，一个关系对应一个二维表。可以说关系是二维表，但二维表不一定是关系。元组：在二维表(特定关系)中，水平行称为元组。属性：二维表格中的垂直列称为属性，每一列都有一个属性名；域：属性值的范围，即同一属性的不同元组的值所限定的范围。急诊关系。急诊关系。属性。属性。实体集。实体元组关系【考点4】二维表中唯一标识元组的最小属性值称为表的键或码。二维表中可能有几个键，称为候选码或表的候选键。从二维表的所有候选键中选择一个键供用户使用，称为主键或主键。有一个或多个候选关键字。【考点5】关系代数(1)投影运算从关系模式中指定几个属性，形成一个新的关系，称为投影。投影是从列的角度进行的操作，相当于关系的垂直分解。通过投影运算可以得到一个新的关系，其关系模式所包含的属性数量往往比原关系少，或者属性的排列顺序不同。(2)选择运算从关系中寻找满足给定条件的元组的运算称为选择。选择是从行的角度来看的一种操作，即水平提取记录。选择操作得到的结果可以形成新的关系，其关系模式不变，但元组是原关系的子集。(3)笛卡尔积有N元关系R和M元关系S，分别有P和Q个元组，所以R和S的笛卡尔积是：R S .它是m n关系，元组个数是p q。

(4)交集假设有一个N元关系R和一个N元关系S，它们的交集仍然是一个N元关系，由属于关系R和关系S的元组组成，标记为RS，基本运算可以推导出：RS=R-(RS)(5)其差属于前一个关系但不属于后一个关系的数据(2 .概念设计3。逻辑设计4。物理设计：队列计算的通用公式环形队列：为了充分利用存储空间，将数组的前后端链接成一个环。开始的时候，rear=front=0；进队或离队时，指针逆时针方向进入1；空或满：两者都有q-front==q-rear，两者的区别是：满：(q-rear 1)% MaxSize==q-front；队：q-前==q-后。键操作：计算元素个数=(后-前MaxSize)%MaxSize。在一个队列中，在1和rear-front=0之后，队列中有0个元素或全部元素。2，后置前置0，有后置前置元素。3.当后方-前方为0时，后方-前方的队列长度为个元素。