C语言复习提纲(2015)
c语言 复习大纲
☐第1章C语言概述1.了解C语言的特点、C程序的构成、开发过程2.熟悉常用的关键字，掌握标识符的命名规则；☐第2章数据类型、运算符与表达式数据的描述规则与操作规则1.掌握基本的数据类型的存储方式及特点；2.掌握变量及常量的特点和区别，熟悉不同类型的常量；3.掌握常用运算符的用法及其优先级和结合性；✧算术运算符及其表达式运算；✧赋值运算符及复合赋值运算符；✧自增和自减运算符；✧其他运算符：逗号；✧数据类型的转换和混合运算规则☐第3章顺序结构1.输入输出函数及格式控制2.顺序结构程序设计举例☐第4章选择结构1.关系运算符、逻辑运算符和条件运算符及其表达式；理解构成逻辑条件的判断表达式和条件语句的应用；2.用if语句实现选择结构掌握if 语句的形式和执行流程，if-else嵌套的表示与执行；3.利用switch语句实现多分支选择结构☐第5章循环结构1.理解两种循环结构，循环结构两要素：循环体和循环条件；2.掌握三种循环语句的语句形式及流程，循环控制的方法；3.掌握多重循环，即循环嵌套的应用；4.掌握break和continue转向语句跳出循环的方法；5.结构化程序的特点6.控制结构的综合应用✧判断闰年，求方程根，数据排序，✧累乘累加，级数逼近，求公约数，✧判断素数，百鸡问题，字符图形☐第6章数组1．理解数组存储特点，掌握一维数组和二维数组的定义、初始化和元素访问的方法；2．理解数值数组和字符数组的区别3．掌握向函数传递数组的方法，理解其实质；4. 掌握数组的基本应用，如排序与查找算法。
☐第7章函数1．理解函数的概念，掌握各种类型函数的定义方法；2．理解函数原型的作用，掌握函数的声明方法；3．掌握函数的调用方法:嵌套调用和递归调用；4．掌握传递数据的不同方式：按值传递和按地址传递5．理解各种变量的作用域与生命期的区别与特点：自动和静态变量，全局变量和局部变量；☐第8章指针1．理解地址和指针的概念，学会指针变量的定义和初始化方法；2．掌握指针运算符，学会用指针间接引用数据对象的方法；3．理解指针与数组的联系，熟悉用其操作数组及其元素的方法；4．掌握处理字符串的方法，使用并定义各种字符串函数理解字符数组和字符指针存储字符串的区别5．理解指针数组的意义，掌握其应用方法；6．理解二级指针和用指针处理二维数组的方法；7．掌握动态申请内存的函数用法。
《C语言》课程阶段复习提纲
《C语言》课程阶段复习提纲(第1‐4章)史大光、王宝仁1.什么是计算机语言;什么是计算机程序。
2.简要总结C语言的特点。
3.对于用C语言编写的计算机程序，需要哪几个过程最终才能被计算机执行(P12‐14)4.理解函数(包括main()函数)构成与格式(函数类型、函数名、形式参数、函数体)(P11‐12)5.了解C语言程序一般结构，及其main函数的作用(P10‐12)6.变量名和函数名统称为标识符，合法的标识符由字母数字和下划线组成，但不能以数字开头。
关键字(if、 while、for、switch等)不能作为标识符（教材P42）7.掌握如何对C源程序注释。
方法一：/*….*/ 方法二： //8.常量和变量、整型和实型的概念(图3.4)9.记住整形变量int、unsigned int 、short、unsigned short、long、unsigned long占用内存字节和数值的表示(参考教材表3.2和3.3)10.记住float和double数据类型占用的字节数、表示范围和有效数字位数。
(参考教材表3.4)11.理解字符型变量与ASCII，记住大小写字母(A‐Z，a‐z)和数字(0‐9)的ASCII码 ,知晓char x=’C’ 与 char x=67等效 putchar(‘C’)与putchar(67)在屏幕上打印同样的字符 char x=’1’ 与 char x=49等效 putchar(‘1’)与putchar(49)在屏幕上打印同样的字符 char x=’\n’ 与 char x=10等效, putchar(‘\n’)与putchar(10)在屏幕产生同样动作char x=’\b’ 与 char x=8等效 putchar(‘\b’)与putchar(8)在屏幕产生同样动作char x=’\0’ 与char x=0等效,与char x=’0’ 意义完全不同char x=’0’ 与char x=48等效。
C语言复习提纲
数据与运算1.一．数据类型：1.整型（int），短整型（short）,长整型（long）表示形式：①十进制形式：（0-9）②八进制形式：整常数以0作为前缀（0-7）③十六进制形式：整常数以0X或0x作为前缀（0-9，A-F或a-f）如：158L:表示十进制长整常数2.实型（浮点型）：包括单精度型(float)和双精度型(double)表示形式：①十进制数形式：如：0.0；300.；0.13；-267.8230；（必须有小数点）②指数形式：a E n或a e n(a为十进制数，n为十进制整数，等于)如：2.1E5(等于)3.字符型（char）字符书写形式是用单引号括起来的单个字符，如…a‟字符串书写形式是用双引号括起来的一串字符，如：“a”常用转义字符:\n表示回车换行\t表示向右走8列\b表示退格4.各种类型数据占用储存空间情况：long：4字节int：4字节 short：2字节char：1字节float：4字节 double：8字节（可用sizeof测试，求值结果是字节数）二．标识符，常量，变量1.标识符：只能由字母，数字和下划线组成，且第一个字符必须为字母或下划线。
且大小写敏感，不能使用关键字。
2.常量：①整型常量②实型常量③字符常量：一般一个字符常量的值是该字符集中对应的ASCLL码值。
如：…0‟~…9‟的ASCLL 码值是48~57；…A‟~…Z‟的ASCLL码值是65~90，…a‟~…z‟的ASCLL码值是97~122,小写—大写=32；…\0‟（字符串结束标记）的ASCLL码值是0，显然字符…0‟与数字0是不同的。
④字符串常量：字符常量由单引号括起来，字符串常量由双引号括起来；字符串常量在内存中储存时有串尾结束标记…\0‟，所以字符串常量占的内存字节数等于字符串中字符所占的字节数加1；不能把一个字符串常量赋给一个字符变量。
⑤符号常量（宏定义）：用一个指定的标识符（宏名）来代表一个字符串（内容）。
C语言复习提纲
C语言复习提纲一、基本概念及语法1.C语言的起源和发展历程2.C语言的优点和特点3.C语言的数据类型和变量4.C语言的运算符和表达式5.C语言的程序结构和语句流6.C语言的函数和库函数二、数据类型和变量1.基本数据类型：整型、浮点型、字符型等2.变量的声明和赋值3.变量的作用域和存储类别4.常量的定义和使用5.数据类型转换和类型限定符三、控制流程和循环结构1. 分支结构：if语句、switch语句2. 循环结构：for循环、while循环、do-while循环3. 循环控制语句：break语句、continue语句四、数组和指针2.一维数组和多维数组3.指针的基本概念和运算4.指针和数组的关系5.指针与函数的关系五、函数和递归1.函数的定义和调用2.函数的参数和返回值3.函数的递归调用4.函数的存储类别与作用域5.常见库函数的使用六、字符串和字符处理1.字符串的定义和使用2.字符串的输入输出3.字符串的操作：拼接、复制、比较、查找等4.字符串的处理函数七、结构体和共用体1.结构体的定义和使用2.结构体数组和指针4.结构体与指针的关系八、文件操作1.文件的打开和关闭2.文件的读写操作3.文件的复制、删除和重命名4.文件的定位和截断九、动态内存管理1.动态内存分配和释放2.动态分配数组和结构体3.内存泄露和内存溢出的处理十、预处理器1.预处理器的作用和功能2.宏定义的使用和注意事项3.条件编译和头文件的使用以上为C语言复习提纲，内容涉及C语言的基本概念、语法、数据类型和变量、控制流程和循环结构、数组和指针、函数和递归、字符串和字符处理、结构体和共用体、文件操作、动态内存管理以及预处理器等方面的知识点，帮助学生系统地复习C语言的基础知识。
十分感谢您的提问，希望以上信息对您有所帮助。
C语言复习提纲
复习提纲：第一章：C语言概述1、C程序的构成。
（C程序由函数构成，一个main函数加若干个子函数）2、函数的结构。
（函数首部+函数体）3、C程序（结构化程序）的三种基本结构。
（顺序、选择、循环）4、C程序的执行流程。
（从main函数开始，在main函数结束）5、C程序的上机步骤。
（编辑.c，编译.obj，连接.exe，执行）6、main函数有关知识。
（main函数可以调用其他子函数，子函数不能调用main函数；main函数可以放在任何位置）7、分号是C语句的必要组成部分。
第二章：程序的灵魂——算法1、算法的特性。
（有穷性、确定性、零个或多个输入、一个或多个输出、有效性）2、算法的表示。
（流程图）3、结构化程序设计方法。
（自顶向下；逐步细化；模块化设计；结构化编码）第三章：数据类型、运算符与表达式1、C语言数据类型的划分。
（课本P37图）2、标识符的命名规则。
（包含字母、数字和下划线，且开头必须是字母或下划线）3、符号常量的定义。
（例如：#define PRICE 30）4、整型、实型、字符型三种类型常量的书写格式。
（课本P40到P48，注意转义字符的书写）5、整型、实型、字符型三种变量的定义形式、赋值及空间分配。
（int, long int, float, double, char）6、算术运算符的优先级、结合方向及算术表达式的运算方法。
（注意++，--运算法的运算方法）7、赋值运算符的优先级、结合方向及赋值表达式的书写。
（注意复合赋值运算符的含义，课本P63）8、逗号运算符的优先级、结合方向及逗号表达式的计算步骤。
（课本P65）重点课后习题：习题3.9, 3.10, 3.12。
（应熟练掌握计算的方法）第四章：顺序程序设计1、C语句的分类。
（控制语句、函数调用语句、表达式语句、空语句、复合语句）2、putchar函数的应用，getchar函数的应用。
（例如：ch=getchar( ); putchar(ch); ）3、printf函数的格式及应用；scanf函数的格式及应用。
c复习大纲
C语言程序设计复习大纲（2015-2016第二学期）(C程序设计（第四版）谭浩强编著) 1.C语言程序的结构头文件；局部函数声明；局部定义声明；全局变量声明；全局函数声明；引用外部函数声明；C代码（C函数）；2.结构化程序的三种基本结构顺序结构、选择结构、循环结构3.运行C程序的步骤与方法，源程序，目标程序，可执行程序的后缀名编辑-编译-链接-执行.c .obj. .exe4.C语言的注释方法//单行注释/*注释注释*/5.转义字符及其作用P406.符号常量与常变量的区别与作用，宏替换的执行过程符号常量与常变量的区别：符号常量不占用内存空间，在预编译时就全部由符号常量的值替换了，而常变量占用内存空间，也有数据类型，但是此变量在存在期间是不能重新赋值的。
常量：程序运行过程中，其值不能被改变的量1、常变量a的定义如下：const int a = 5;2、符号常量PI的定义如下：#define b=3.1；常变量：格式：const 类型名变量名=常量；例如：const int num=50;–性质：有类型，占用存储单元，不允许改变其值–与符号常量的比较：能检查数据类型，使用更方便7.标识符的组成8.常见的数据类型9.运算符的运算规则及各表达式的正确书写与求解（赋值表达式，自增自减表达式，关系表达式，逻辑表达式，条件表达式，逗号表达式（自学））10.C语句的作用及5类语句的功能。
P5711.p rintf函数与scanf函数的正确使用。
掌握各格式字符的P74,P7612.字符数据的输入输出函数的使用13.顺序结构、选择结构、循环结构的程序的执行过程，根据程序求结果。
（for循环，while循环，do…whlie循环的书写格式）。
break 语句与continue语句的区别.P131案例P140第4题14.一维、二维数组（数值型数组和字符数组）的定义、初始化和元素的引用15.数值型数组与字符数组的区别？（数值型数组所有元素的输出可利用循环的方式一个元素一个元素的输出完成，字符数组的输出可利用%s 和数组名的形式整体输出）16.字符串和字符串结束标志，掌握字符串的处理方式，字符串的有效长度和实际长度，字符数组的输入输出的两种方式：P15917.s canf函数与gets函数各自的优缺点（能否正常接收空格字符）18.学会常见的字符串处理函数的使用（如何判断两个字符串相等？）19.了解函数的作用，学会定义函数、调用函数、声明函数的方法，掌握函数调用时的数据传递，掌握函数调用的过程，函数返回值的获得：return语句。
C语言复习提纲(全)
C语言复习提纲:第一章 C语言程序设计概述一、Visual C++6.0开发环境1、了解Visual C++6.0的安装过程；2、了解Visual C++6.0的工作界面，菜单和工具栏的使用；▲二、掌握C语言程序运行的过程1、编辑：是指把按照C语法规则编写的程序代码通过编辑器（Visual C++ 6.0,Turbo C 3.0）输入计算机，并存盘。
在存盘时，C源文件的扩展名为 .c2、编译：将C语言源程序编译成目标程序，即对源程序进行编译，并将源程序转换为扩展名为.obj的二进制目标代码（即把已经编辑好的源程序翻译成二进制目标代码的过程）。
3、连接：将用户程序生成的目标代码文件（.obj）和系统提供的库文件（.lib）中的某些代码连接在一起，生成一个可执行文件（.exe）。
4、执行：执行生成的可执行代码，并输出结果。
5、调试：是将编制的程序投入实际运行前，用手工或编译程序等方法进行测试，修正语法错误和逻辑错误的过程。
▲三、结构化程序设计的基本概念1、概念以模块化设计为中心，将待开发的软件系统划分为若干个相互独立的模块，将原来较为复杂的问题化简为一系列简单模块的设计，任何模块都可以使用一些基本的结构来实现，任何复杂的程序，都可以使用这些基本结构按一定的顺序组合起来，这些基本结构的特点都是只有一个入口、一个出口，这样的程序设计方法称为结构化程序设计。
2、基本思想结构化程序设计的基本思想是采用"自顶向下，逐步细化、模块化设计、结构化编码"的程序设计方法和"单入口单出口"的控制结构。
3、三种基本结构⑴顺序结构⑵选择结构⑶循环结构4、三种基本结构的特点⑴只有一个入口⑵只有一个出口⑶每一个基本结构中的每一部分都有机会执行到⑷结构内不存在“死循环”5、设计原则⑴自顶向下⑶逐步细化⑶模块化设计⑷结构化编码▲四、C程序的基本组成：C程序是由若干个函数构成的，至少有一个主函数main()，main()的位置可以任意，其他各函数在程序中的前后位置也是可以任意的。
c语言期末复习题纲
c语言期末复习题纲C语言期末复习题纲一、C语言基础1. C语言的发展历程2. C语言的特点3. C语言的基本组成4. C语言的编译和运行过程二、数据类型与变量1. 基本数据类型- 整型（int）- 浮点型（float, double）- 字符型（char）2. 变量的定义和声明3. 变量的初始化4. 常量的定义和使用三、运算符与表达式1. 算术运算符2. 赋值运算符3. 比较运算符4. 逻辑运算符5. 位运算符6. 条件运算符7. 表达式的求值和类型转换四、控制结构1. 顺序结构2. 分支结构- if语句- switch语句3. 循环结构- while循环- do-while循环- for循环4. 控制语句- break- continue- goto五、数组1. 一维数组的定义和使用2. 二维数组的定义和使用3. 数组的初始化4. 数组的内存分配5. 数组的遍历和搜索六、函数1. 函数的定义和声明2. 函数的参数传递- 值传递- 地址传递3. 函数的返回值4. 递归函数5. 函数的嵌套调用6. 函数的指针七、指针1. 指针的基本概念2. 指针的声明和初始化3. 指针与数组4. 指针与函数5. 指针的指针6. 动态内存分配八、结构体与联合体1. 结构体的定义和使用2. 结构体数组3. 结构体与指针4. 结构体作为函数参数5. 联合体的定义和使用九、预处理指令1. 宏定义（#define）2. 文件包含（#include）3. 条件编译（#ifdef, #ifndef）十、文件操作1. 文件的打开和关闭2. 文件的读写操作3. 文件的定位4. 文件的错误处理十一、C语言中的高级特性1. 位域2. 枚举类型3. 静态存储类4. 动态存储类5. 自动存储类6. 外部存储类十二、C语言的应用1. C语言在系统编程中的应用2. C语言在嵌入式编程中的应用3. C语言在图形编程中的应用结束语：本复习题纲涵盖了C语言的主要知识点，希望能够帮助同学们系统地回顾和巩固C语言的学习内容，为期末考试做好充分的准备。
C语言复习提纲
一、单项选择题
1.main函数定义
2.标识符的定义
3.表达式求值
4.printf输出
5.scanf输入
6.C语言逻辑值
7.整型和浮点型的混合运算
8.循环语句的执行分析
9.数组的定义
10.二维数组的定义和初始化
11.一维字符数组的定义和初始化
12.函数声明的方法
13.数组做函数形参
14.形参的存储类别
15.字符指针指向一维字符数组
二、阅读程序选择题
1.switch语句
2.while循环
3.一维数组计算和输出
4.函数的传值调用
5.函数的传指针调用
三、填空题
1.源文件和程序文件的后缀
2.注释方法
3.double类型的输出格式
4.++运算符
5.逻辑表达式求值
6.一维数组定义和初始化
7.二维数组定义和初始化
8.strlen函数
9.指针指向一维数组
四、阅读程序填空题
1.If语句
2.Continue语句
3.函数的调用和返回的写法
五、编程题
1.选择结构
2.一维数组和循环
3.函数的定义和调用
4.结构体和结构体变量。
c语言复习提纲
c语言复习提纲
一考试内容
第一章重点内容：理解C语言程序的结构、掌握C语言程序运行的步骤和方法。
第二章（不考）
第三章重点内容：掌握数据的表现形式及其运算
掌握C语言的基本语句
掌握数据的输入和输出函数（printf和scanf）
第四章重点内容：掌握if语句和Switch语句的使用方法；
掌握关系运算符、关系表达式、逻辑运算符、逻辑表达式、条件条
件运算符、条件表达式的含义和使用
第五章重点内容：while和DOwhile语句的区别
掌握三种循环语句的使用；
Break语句和continue语句的区别和使用；
第六章重点内容：掌握一维、二维、字符数组的定义和使用、
二维数组的逻辑存放顺序；
第七章重点内容：掌握函数的定义、函数的调用、函数的声明；
重点掌握函数的调用过程（区分实参分别是变量、数组元素、数组名
时，怎样向形参传递数据的过程）；局部变量和全局变量的区别；变量
的存储方式和生存期；
第八章重点内容：指针和指针变量的区别
定义和使用指针变量
通过指针引用数组元素、字符串
第九章重点内容：定义和使用结构体数据类型
定义和使用共用体数据类型
定义和使用枚举类型
第十章重点内容：怎样打开和关闭文件
二考试题型：
1 单项选择题20个
2 判断题10个
3 简答题3个
4 程序填空题12分5程序设计题4个13分三复习材料：1C语言教材
2布置的作业
3课堂上讲的试卷。
c语言基础复习提纲
二、C语言的结构化语句C语言中有三种结构化语句，分别为：1. 顺序结构：2 .选择结构：3. 循环结构：三、语句C语言中的语句主要有以下几种需要大家掌握：1. 表达式语句在表达式之后加上一个分号“；”，就构成了一个表达式对应的语句。
在这里要强调每个C语言的语句之后都必须要有一个“；”【注意事项】一行内可以有多句表达式语句，但是在程序的写法上要求书写规范，便于阅读。
2. 空语句若一个语句只有一个“；”，即构成空语句。
【注意事项】（1）“空语句”表示程序执行时不产生任何动作。
（2）但随意使用空语句会导致逻辑上出现错误，需要慎用。
(3) 空语句一般用在延时程序中，表示等待时间。
【注意事项】一条空语句即一个“；”也是一条语句。
3. 复合语句用花括号括起来的多个语句组成一个复合语句。
其表示为：{语句1；语句2；… 语句n；}注意！一条复合语句在语法上相当于一条语句。
【经典例题】例4：以下叙述中错误的是（）A）C语句必须以分号结束。
B）复合语句在语法上被看作一条语句。
C）空语句出现在任何位置都不会影响程序运行。
D）赋值表达式末尾加分号就构成赋值语句。
【注意事项】(1)一个复合语句在语法上等同于一个语句，也可称为是一个语句块。
(2)凡是单个语句能够出现的地方复合语句都能够出现。
(3)复合语句花括号的后面不能加有“；”。
4. 注释以“/*”开头并且以“*/”结尾。
【注意事项】（1）强调注释可以在程序中的任何地方。
（2）对程序的编译和运行不起作用，不影响程序的运行结果。
（3）程序运行时将无视注释的存在。
（4）注释是给阅读程序的人看的。
程序中以“/*”开头并且以“*/”结尾的部分表示程序的注释部分，注释可以加在程序的任何位置。
【经典例题】例有以下程序段：main(){ int a=0,b=0;a =10; /*给a赋值b=20; 给b赋值*/printf("a+b=%d\n",a+b); /*输出计算结果*/}程序运行后的结果是(B)A）a+b=30 B）a+b=10 C）30 D）程序出错四、输出函数总共有两个，分别为printf和putchar函数。
C与语言复习提纲
C语言复习提纲第1部分C程序的基本组成和基本语法1、C语言程序的基本组成：（1）C程序必须有一个main函数，而且一个C源程序只有一个main函数。
程序的运行总是从main函数开始；（2）C程序由一个main函数和0个或多个其他函数所构成。
main函数可以调用其他函数，但是不能被其他函数所调用；（3）函数体部分均需用一对大括号{}括起；（4）编译预处理命令（如#include<stdio.h>），一般写在程序的开始部分，预处理命令是在源程序编译前进行处理；（5）C语句均是以分号作为语句结束符；（6）C程序中大小写字母代表不同的含义；（7）C程序中使用的任何变量均需先定义后使用；main函数的基本结构：int main(){语句return 0;}2、C语言中的标识符的命名规则：（1）标识符必须以字母或下划线开始；（2）标识符中可以使用26个英文字母、数字和下划线。
其他的特殊字符不允许使用在标识符中；（3）标识符命名时不能使用系统的关键字和保留字的字符；3、C语言可使用的数据类型：（1）基本数据类型包括三类：●整型（int整型,long int长整型,unsigned int无符号整型等）●实型（类型不同，精度不同，一般用double类型可以表示大部分的实数）▪小数表示：float 单精度实型，double 双精度实型；▪指数表示：如3.2e+15 或 3.2E－5，e大小写均可以，但是e 之前必须有数据，e之后的指数部分必须为整数；●字符型▪字符的定界符为单引号，包含（必须包含）一个字符。
如‟A‟ 或‟c‟；▪每个字符在内存中占一个字节，存储的形式为字符的ASCII值。
因此字符均有整数的特性，可以象整数一样参加算术运算；▪注意字符‟1‟和整数1的区别，整数1为数字，而字符‟1‟为字符，在内存中ASCII值为49。
（2）构造数据类型●数组●结构（3）指针类型（4）空类型（5）字符串常量，如”hello”，其定界符为双引号。
C语言程序设计复习提纲基本的知识点
C语言程序设计复习提纲基本的知识点1.C语言基础知识1.1.C语言的发展历史1.2.C语言的特点和优势1.3.C语言的语法规则和规范1.4.C语言的数据类型和变量1.5.C语言的运算符和表达式1.6.C语言的流程控制语句2.函数和模块化编程2.1.函数的定义和调用2.2.函数的参数传递和返回值2.3.函数的声明和定义2.4.函数库的使用和自定义函数的编写2.5.模块化编程的概念和实现方法2.6.头文件的使用和函数库的链接3.数组和指针3.1.数组的定义和操作3.2.一维数组和多维数组3.3.数组作为函数参数的传递3.4.字符串和字符数组3.5.指针的概念和基本操作3.6.指针和数组的关系4.文件操作和输入输出4.1.文件的打开和关闭4.2.文件读写操作和数据类型的转换4.3.格式化输入和输出4.4.错误处理和异常处理4.5.标准输入输出和文件输入输出的区别5.动态内存管理5.1.内存的分配和释放5.2.堆和栈内存的概念和区别5.3. 动态内存分配函数malloc、calloc、realloc和free的使用5.4.内存泄漏和悬空指针问题的预防5.5.内存管理的注意事项和最佳实践6.结构体和联合体6.1.结构体的定义和使用6.2.结构体的嵌套和成员的访问6.3.结构体作为函数参数的传递6.4.结构体的对齐和内存对齐原则6.5.联合体的概念和使用方法6.6.结构体和联合体的区别和应用场景7.指针和链表7.1.指针和内存地址的概念和操作7.2.指针的自增和自减运算7.3.指针的加法和减法运算7.4.链表的定义和基本操作7.5.单链表、双链表和循环链表7.6.链表的插入、删除和查找操作8.排序和算法8.1.冒泡排序和选择排序8.2.插入排序和快速排序8.3.归并排序和堆排序8.4.顺序和二分8.5.效率分析和优化策略9.数据结构和算法9.1.栈和队列的概念和操作9.2.树和图的概念和操作9.3.查找和排序算法的实现和分析9.4.动态规划和贪婪算法的应用9.5.算法复杂度的计算和比较总结：本次复习提纲主要包括C语言的基础知识、函数和模块化编程、数组和指针、文件操作和输入输出、动态内存管理、结构体和联合体、指针和链表、排序和算法、数据结构和算法等方面的内容。
C语言复习提纲
C语言期末考试复习提纲一、题型一、单项选择题（本题总分50分，每小题2分）二、填空题（本题总分20分，每空2分）(含有程序填空)三、程序分析题（本题总分10分，每小题5分）四、编程题（本题总分20分，每小题10分）二、知识点70%范围在练习册中，并且集中在前三大题里。
第1章：C语言程序的基本结构C语言字符集、标识符与关键字第2章：C语言的基本数据类型、常量与变量、运算符与表达式数据类型的转换第3章：C语言的基本语句；数据输入与输出如：getchar,putchar,printf,scanf第4章：关系运算符与关系表达式、逻辑运算符与逻辑表达式If语句、switch语句、选择结构的嵌套第5章：while和do while语句for语句break、continue语句循环的嵌套第6章：函数的定义与调用、函数的递归调用变量作用域与存储方式编译预处理（只考宏替换）*注意函数的声明语句，调用语句的区别第7章：一维数组、二维数组的定义和引用字符数组与字符串(strcpy,strlen,strcat函数 )*数组不完全初始化时各元素的值第8章：指针变量的定义和使用，一维数组的指针、字符指针（小题）第9章：结构体类型的定义、结构体变量定义和使用（小题）第10章位运算（小题）第11章：标准文件操作(小题)三、要求掌握的算法(编程)1、分段函数、最大公约数、最小公倍数、数字串拆分、选择法排序、冒泡法排序、顺序查找、求最大值最小值、求奇数或偶数和、多项式求和、穷举法、素数、完数、水仙花数、大小写字母转换、阶乘、九九乘法表、整除问题、统计字符串中单词个数或字母或数字出现次数。
2、对二维数组各行、各列排序，求周边元素之和或最大最小值。
3、字符串拷贝、连接、比较、求长度。
(城南不要求)注意：1、表达式计算：尤其是赋值表达式、逗号表达式、逻辑表达式2、选择结构中的条件，循环的起始、终止条件。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《C程序设计》复习提纲第一章C语言概述、第二章算法1.程序设计语言：机器语言、汇编语言、高级语言。
2.高级语言翻译成机器语言的两种方式：编译方式、解释方式。
3.算法+数据结构=程序4.结构化程序设计的三种基本结构：顺序结构、分支（选择）结构、循环结构5.算法的表示方法：自然语言、传统的程序流程图、N-S流程图。
6.算法的特性：有穷性、确定性、有零个或多个输入、有一个或多个输出、有效性。
7.C语言的特点。
8.运行C程序的步骤。
9.C语言由函数组成，有且仅有一个main函数。
10.函数：说明部分、函数体。
11.一条复杂语句分行书写，用反斜杠(\)续行。
12.注释用/*……*/13.每个语句由分号（;）结束。
第三章数据类型、运算符和表达式1.常量：◆整型常量：235、0235、-0x235（前可加负号），长整型：-12l、-065l、0x55l等。
◆实型常量：小数形式、指数形式。
◆字符常量：用单引号，如‘c’。
◆转义字符：表3-3。
◆字符串常量：用双引号，如“hglhg”、“a”，内存占用为实际长度加1（结束标志’\0’）。
◆符号常量：无参宏（#define）。
2.变量：◆标识符命名规则：。
◆各种类型变量的长度：整型2个字节（VC6.0中4个字节）、浮点型4个字节、字符型1个字节。
◆整型变量的分类：int、short int、long int，注意其取值范围，定义的时候可根据实际情况选择数据类型。
◆浮点型变量的分类：float、double、long double，注意其取值范围，定义的时候可根据实际情况选择数据类型。
◆不同数据类型数据之间的混合运算。
不同数据类型之间的运算必须先转换成相同数据类型才能运算。
◆数据类型转换：自动、强制。
◆注：强制类型转换只得到所需类型的结果值，原变量或表达式的类型仍为原类型。
如(float)(x+y)3.各种运算符运算规则及其优先级。
4.自加、自减运算（P57页）:i++，++i，i--，--i。
（不清楚可以在系统中运算查看结果）。
5.其它运算符：符合运算符、条件运算、逗号运算、长度运算符（形式：sizeof 表达式或sizeof (数据类型)）第四章顺序结构（输入输出）1.单字符输入/出：putchar(字符变量）、getchar()。
注意getchar()没有参数。
2.字符串：gets(字符数组名)、puts(数组名)。
3.格式化输入：scanf(“格式控制符”，地址列表)；格式控制符：%c、 %d 、 %o 、 %x、 %s、 %f◆若输入long型、double型应加l，如%ld、 %lo、 %lf◆格式%s输入字符串不包含空格，且对应地址表列是字符数组名。
◆默认分隔符：空格、回车、Tab键（也可按域宽截取）◆格式控制符间不宜加其它字符，如加入其它字符，输入时应原样输入，否则数据接收错误。
如：scanf(“%d, %d”,&a,&b)；输入数据时两数据间要有逗号；scanf(“%d %d”,&a,&b)； %d间有两个空格，则输入数据时至少有两个空格。
◆输入函数中%f格式不能带小数，如：scanf(“%7.2f”,&a)是错误的。
◆%c格式输入单字符，空格字符和转义字符都作为有效字符接收。
◆%*d表示跳过它对应的输入数据。
4.格式化输出：printf(“格式控制符”，输出列表)；◆格式控制符部分可加入其它字符，原样输出。
如：提示语或使输出结果清楚显示◆输出列表：可以是变量、常量、表达式、函数调用等。
◆转义字符：以斜杠(\)开始，作为一个字符，如求字符串长度：“jk\\gk\bl\0k\nlj”，长度为7。
◆注意：输出 long 、double型数据，用%ld、%lf◆可设定输出宽度，m和n，如：%5d、%6.2f、%.2f◆负号表示域内向左对齐，如：%-12d1. if语句的三种形式：◆If（表达式）语句；◆If（表达式）{语句1；}Else{语句2；}◆If（表达式1）{语句1；}Else if（表达式2）{语句2；}Else if（表达式3）{语句3；}……Else if（表达式n）{语句n；}Else {语句n+1；}2.if语句的嵌套。
3.switch语句结构Switch（表达式）{Case 常量表达式1：语句1；break；Case 常量表达式2：语句2；break；……Case 常量表达式n：语句n；break；default：语句n+1；}4.if中的表达式，一般是逻辑或关系表达式，也可以是任意类型表达式。
5.逻辑表达式的优化运算：◆&&运算：只要算出第一个表达式为0，第二个表达式不再运算。
◆||运算：只要算出第一个表达式为1，第二个表达式不再运算。
如：int i=0,j=0,a=6； if ((++i>0)||(++j>0)) a++；printf(%d%d%d”,i,j,a)；结果i为1，j为0，a为7。
6.如果有多条语句，必须用大括号括起，构成复合语句。
7.switch语句中case后面只能是常量值；若执行完某case后的语句没遇到break，则继续执行下一个case 语句。
8.本章主要是算法构思。
（先考虑好需要那些变量，即数据结构，再考虑怎样求解问题）1.主要的循环结构◆ while （表达式）{语句；}◆ do{循环语句序列；} While （表达式）；◆ for （循环变量初值表达式1；循环结束条件表达式2；循环变量增值表达式3）{循环语句；}while 、for 中的表达式，一般是逻辑或关系表达式，也可以是任意类型表达式。
注意for 循环表达式里几种形式（P118—120页）2.如果有多条语句，必须用大括号括起，构成复合语句。
3.循环程序：注意循环变量的初值、循环条件、修正值等，以及循环中用到的某些变量赋初值，如求累加和变量。
4.一般是先判断条件，再执行循环体；但do —while 语句是先执行一遍循环体，再判断条件。
5.注意循环嵌套。
一般是两个或以上的for 循环，典型例子如输出一个如右图的菱形图案。
6.break 语句跳出整个循环体，不在执行循环、continue 语句结束本次循环，可继续执行下一次循环判断。
7.本章主要是算法构思。
（先考虑好需要那些变量，即数据结构，再考虑怎样求解问题）第七章 数组1.数组定义：int a[10]；或int a[N](N 需要事先定义为符号常量：#define N 10 )；数组长度必须是常量值，不能是变量，可以是在程序开始前定义的符号常量，进行长度定义。
2.下标引用：0~N-1，切记不能引用到N 。
(int a[5]； a[5]=10；这种引用是错误的)3.数组初始化时可省略长度定义。
4.数组不能整体赋值。
数组中各元素值的输入/出，应使用循环程序逐个输入/出；字符数组例外（gets 、puts ）。
6.数组中的排序方法：冒泡法：外循环为i=0；i<n-1；内循环为j=0；j<n-1-i ；循环中比较a[j]和a[j+1]两个元素，并互换。
7.二维数组：按行存放；赋初值的4种情况P137—138页。
8.字符数组：通常定义较长长度，如：char s[50]；通常用于存放字符串，结束标志为‘\0’。
可用字符串常量为其初始化，如：char s[]=“sdkhg”；也可由键盘输入，如gets(s)；输出用puts(s)；注意：char s[5]={‘a’,’d’,’f’,’g’,’w’}；此种形式不是字符串，无字符串结束标志，仅仅是普通一维字符数组，不能用puts输出，只能用%c格式逐个输出。
字符数组的输入/出还有两种形式：%c、%s。
9.字符串函数（P146—150页）：strcpy(s1,s2)、 strcat(s1,s2)、strcmp(s1,s2)、 strlen(s)、 strupr(s)、 strlwr(s)注意参考教材的例题。
第八章函数1.函数定义：int fun(int a,int y)；如定义时没指明函数类型，如：fun(inta)；默认是int型，返回值不确定。
2.声明：函数定义在前，使用在后，可省略函数声明，反之需要在使用前声明。
函数声明的几种变通形式。
◆函数声明后加分号，而函数定义后没有分号。
3.函数调用：函数名（实参表）；◆实参与形参个数、类型、位置一致。
◆形参与实参占据不同的存储单元；形参只在函数调用时才为其分配存储单元，函数调用结束后释放。
◆实参与形参之间是传值调用，单向传递关系，形参值改变，不会影响实参值。
◆补充：函数可嵌套调用，不可嵌套定义。
◆嵌套调用：一个函数内部又调用另外一个函数。
◆递归调用：一个函数调用它自身。
4.从作用域角度，变量分为：全局变量、局部变量。
◆局部变量：在函数内部定义，只能在该函数中使用，包括函数的形参和复合语句中定义的变量，main函数中定义的变量也是局部变量，不能被其它函数使用。
◆不同函数内定义的同名变量，互不影响，因其作用域不同，内存空间独立。
◆全局变量：在函数外部定义，作用域从定义开始到本文件结束。
其间的所有函数都可以使用它，可在各函数间传递值，但容易带来副作用，降低模块独立性。
第九章 预处理命令1.预处理命令以“#”开头，末尾不加分号。
在程序编译之前处理。
1.2.宏替换：将函数中出现宏名的地方用宏体进行替换。
◆ 宏体可以是数字、也可以是组成C 表达式或语句的其它字符，还可以引用已定义的其它宏名。
◆ 宏的作用域：定义宏之后到本源文件结束，可用#undef 提前结束。
◆ 无参宏(符号常量)：#define PI 3.14 注意：函数中双引号内的宏名不替换，如printf(“PI”)； ◆ 有参宏：#define 宏名(形参表) 宏体 ◆ 引用：宏名(实参表)◆ 注意有参宏如果宏体和参数没用括号括起，可能有副作用。
◆ 分析有参宏的程序时，必须先将宏替换后的表达式写到纸上，再分析结果。
◆ 文件包含：#include <文件名> 搜索系统标准目录#include “文件名” 先搜索当前目录， 找不到再搜索系统标准目录第十章1.指针的基本概念：指针≡地址；2.指针常量：某已知变量的地址，或数组名等，：int a,b[5]；此时&a 和b 就是指针常量（固定值）。
3.指针变量：如int a,*p=&a ； char s[9],*q=s ；◆ 赋值：必须赋地址值，如int a,*p ； p=&a ；如p=2001；是错误的。
4.间接访问：*p=5；等同于a=5；5.指针作为函数的参数，传递的是实参变量的地址， 如：void func(int *p)◆ 调用时用某变量的地址常量，或指向该变量的指针作为实参，如主调函数中有定义int a,*q ；q=&a ；则可用&a 或q 作为实参进行调用，即func(&a)；或func(q)； 都是将变量a 的地址传递给形参指针p ，使指针p 指向变量a 。