下载文档原格式
C语言第一二章知识点复习1.C语言的特点p2 包括：1）32个关键字pp365，不用背诵，但在判断变量名是否合法的时候要知道不能和关键字重名2)要知道运算符的优先级别，给出一个表达式要回写出其结果，主要复习第三章，课后习题3.3,3.5,3.6,3.8,3.9,3.10,3.123)C语言数据类型，会区分简单包含哪些类型，可以参考p37图表4）三种基本程序设计结构，函数是程序的模块单位5）注意数组下表从0开始6）C可以直接访问硬件，是一门“中语言”，是面向过程的程序设计语言2.C语言的构成1）p4例题1.2上面的#include <stdio.h>的相关知识2）p5例题1.3联系函数调用以及最大值如何求，要求掌握3）能够写出C语言的构成：由函数构成，函数由两部分组成：函数首部和函数体，了解二者的具体结构。
从main()函数开始执行，C程序至少1个函数，即main()函数P6-p7的7个知识点熟练掌握3.C运行的步骤：p71.4.1第二段，了解什么是源文件，目标文件，其扩展名是什么1.下列叙述中正确的是（A ）A）C语言编译时不检查语法B）C语言的子程序有过程和函数两种C）C语言的函数可以嵌套定义D）C语言所有函数都是外部函数2.以下说法中正确的是（ C ）A）C语言程序总是从第一个定义的函数开始执行B）C语言程序中，要调用的函数必须在main （）函数中定义C）C语言程序总是从main（）函数开始执行D）C语言程序中的main（）函数必须放在程序的开始部分3．在C语言中，下列说法正确的是（ B ）A）函数定义可以嵌套，但函数调用不可以嵌套B）函数定义不可以嵌套，但函数调用可以嵌套C）函数定义和调用都不可以嵌套D）函数定义和调用都可以嵌套4. C语言中用于结构化程序设计的三种基本结构是AA) 顺序结构、选择结构、循环结构B) if、switch、breakC) for、while、do-whileD) if、for、continue5.结构化程序设计所规定的三种基本控制结构是AA) 输入、处理、输出B) 树形、网形、环形C) 顺序、选择、循环 D) 主程序、子程序、函数(10) 要把高级语言编写的源程序转换为目标程序,需要使用DA) 编辑程序B) 驱动程序C) 诊断程序D) 编译程序1．结构化程序设计的三种控制结构分别是顺序结构、选择结构和循环结构。
第一章数据结构与算法1.1 算法1．1．1算法：是指解题方案的准确而完整的描述。
规定了解决某类问题所需的操作语句以及执行顺序使其能通过有限的指令语句，在一定时间内解决问题算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。
算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。
1．算法特征包括：（1）可行性；（2）确定性，算法中每一步骤都必须有明确定义，不允许有模棱两可的解释，不允许有多义性；（3）有穷性，算法必须能在有限的时间内做完，即能在执行有限的步骤后终止，包括合理的执行时间的含义；（4）拥有足够的情报。
2．算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构通常，计算机可以以执行的基本操作是以指令的形式描述的。
一个计算机系统能执行的所有指令的集合，称为计算机系统的指令系统。
（1）计算机系统中的基本运算和操作包括：算术运算+ - * /逻辑运算not and or关系运算< > ! =数据传输赋值输入与输出（2）算法的控制结构：顺序结构、选择结构、循环结构。
3．算法基本设计方法：列举法（列举所有解决方案）归纳法（特殊→一般）递推（已知→未知）递归（逐层分解）减半递推“减半”是指将问题的规模减半，而问题的性质不为，所谓“递推”是指重复“减半”的过程回溯法找出一个解决问题的线索，然后沿着这个线索逐步多次“探、试”1．1．2算法复杂度算法时间复杂度和算法空间复杂度（一个算法所要付出的代价）是衡理算法好坏的。
1．算法时间复杂度算法时间复杂度是指执行算法所需要的计算工作量。
（既算法的运算次数）含义：算法执行过程中所需要的基本运算次数影响计算工作量的主要因素：一、基本运算次数二、问题与规模2．算法空间复杂度是指执行这个算法所需要的内存空间。
一个算法所用的内存空间包括：1、算法程序所占的空间2、输入的初始数据所占的存储空间3、算法执行过程中的额外空间1.2 数据结构的基本基本概念数据：在计算机科学中指所有能输入到计算机中的并被计算机程序处理的符号的总称数据元素：数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
C语言重点知识点复习资料C语言重点知识点复习资料C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。
以下仅供参考！具体如下：1)程序结构是三种:顺序结构、选择结构(分支结构)、循环结构。
2)读程序都要从main()入口, 然后从最上面顺序往下读(碰到循环做循环,碰到选择做选择)，有且只有一个main函数。
3)计算机的数据在电脑中保存是以二进制的形式. 数据存放的位置就是他的地址.4)bit是位是指为0 或者1。
byte 是指字节, 一个字节 = 八个位.概念常考到的：1、编译预处理不是C语言的一部分，不占运行时间，不要加分号。
C语言编译的程序称为源程序，它以ASCII数值存放在文本文件中。
2、define PI 3.1415926;这个写法是错误的，一定不能出现分号。
3、每个C语言程序中main函数是有且只有一个。
4、在函数中不可以再定义函数。
5、算法：可以没有输入，但是一定要有输出。
6、break可用于循环结构和switch语句。
7、逗号运算符的级别最低，赋值的级别倒数第二。
第一章C语言的基础知识第一节、对C语言的基础认识1、C语言编写的程序称为源程序，又称为编译单位。
2、C语言书写格式是自由的，每行可以写多个语句，可以写多行。
3、一个C语言程序有且只有一个main函数，是程序运行的起点。
第二节、熟悉vc++1、VC是软件，用来运行写的C语言程序。
2、每个C语言程序写完后，都是先编译，后链接，最后运行。
（.c---à.obj---à.exe）这个过程中注意.c和.obj文件时无法运行的，只有.exe文件才可以运行。
（常考！）第三节、标识符1、标识符（必考内容）：合法的要求是由字母，数字，下划线组成。
有其它元素就错了。
并且第一个必须为字母或则是下划线。
第一个为数字就错了2、标识符分为关键字、预定义标识符、用户标识符。
C语⾔各章节知识点总结第⼀部分“C语⾔基础知识”知识点1、C程序的基本结构C程序是由函数构成的。
每个程序由⼀个或多个函数组成，其中必须有且仅有⼀个主函数main( )。
main函数是⼀个可执⾏C语⾔程序的⼊⼝和正常出⼝，⽽不论其在整个程序中书写的位置如何。
在C语⾔中，⼤⼩写字母是有区别的。
（例如习惯使⽤⼩写字母定义变量，⽤⼤写字母定义常量）。
C程序的注释有两种⽅法，⼀种是⾏注释，使⽤“//”；另外⼀种是块注释，使⽤“/* */”，注意“/*”与“*/”不能嵌套使⽤。
C语⾔书写较为灵活，但是提倡采⽤缩进格式进⾏程序书写，以体现语句之间的层次感。
C程序每条语句以“分号”作为结束标志。
以下⼏种情况不得使⽤分号：（1）所定义的函数名称后不得使⽤分号；（2） if…else…语句是⼀个整体，中间不能使⽤分号将其分隔开；（3）预编译命令后不能使⽤分号。
2、C程序开发步骤C语⾔在计算机上的开发过程主要由以下四个步骤组成：第⼀步：编辑。
⽣成后缀名为“.c”的源⽂件第⼆步：编译。
⽣成后缀名为“.obj”的⽬标⽂件第三步：连接。
⽣成后缀名为“.exe”的可执⾏⽂件第四步：运⾏。
3、VC++6.0开发⼯具的使⽤按下功能键Ctrl+F7编译程序；按下功能键F7连接程序；按下功能键Ctrl+F5运⾏程序；若程序在编译和连接过程中有语法错误，则按下功能键F4定位错误所在⾏并根据错误提⽰信息改正错误（原则是先解决error，再解决warning）。
4、C语⾔中标识符的命名规则标识符由字母、数字、下划线组成；规定第⼀个字符必须为字母或下划线。
标识符定义的变量名、函数名、常量名等最好做到“见名知义”；⼤⼩写代表不同含义；不能使⽤关键字；最好不要与C语⾔的库函数同名。
5、C语⾔的数据类型C语⾔的数据类型由基本类型和复杂类型构成。
其中基本数据类型包括字符型（char）、整型（int，short，long）、实型（float，double）；复杂数据类型包括指针类型、数组、结构体、联合体。
第一章：程序设计基础知识一、单项选择题1、以下( )是面向过程的程序设计语言。
A)机器语言 B)汇编语言 C)高级语言 D)第四代语言2、程序设计一般包含以下四个步骤，其中其中首先应该完成的是( )。
A)设计数据结构和算法B)建立数学模型C)编写程序 D)调试和运行程序3、以下常用算法中适合计算等差级数的算法是( )。
A)枚举法B)递推法 C)分治法 D)排序法4、以下不属于算法基本特征的是( )。
A)有穷性 B)有效性C)可靠性 D)有一个或多各输出5、以下描述中不正确的是( )。
A)程序就是软件，但软件不紧紧是程序。
B)程序是指令的集合，计算机语言是编写程序的工具。
C)计算机语言都是形式化的语言，它有一个语法规则和定义。
D)计算机语言只能编写程序而不能表示算法。
6、下面描述中，正确的是( )A)结构化程序设计方法是面向过程程序设计的主流。
B)算法就是计算方法。
C)一个正确的程序就是指程序书写正确。
D)计算机语言就是编写程序的工具而不是表示算法的工具。
7、下面描述中，不正确的是( )。
A)递归法的关键是必须有一个递归终止的条件。
B)递归算法要求语言具有反复自我调用子程序的能力。
C)对于同一个问题，递推算法比递归算法的执行时间要长。
D)递推算法总可以转换为一个递归算法。
8、N－S图与传统流程图比较，主要优点是( )。
A)杜绝了程序的无条件转移。
B)具有顺序、选择和循环三种基本结构。
C)简单、只管。
D)有利于编写程序。
A)B)C)D)二、填空题1、在流程图符号中，判断框中应该填写的的是________。
(判断条件)2、结构化程序设计是__________应遵循的方法和原则。
(面向过程编程)3、结构化程序必须用__________程序设计语言来编写。
(具有结构化控制语句)4、可以被连续执行的一条条指令的集合称为计算机的________。
(程序)5、只描述程序应该“做什么”，而不必描述“怎样做”的语言被称为________。
第1章程序设计和C语言1第2章算法——程序的灵魂16第3章最简单的C程序设计——顺序程序设计第4章选择结构程序设计85第5章循环结构程序设计114第6章利用数组处理批量数据1426.1怎样定义和引用一维数组1426.1.1怎样定义一维数组1436.1.2怎样引用一维数组元素1446.1.3一维数组的初始化1456.1.4一维数组程序举例1466.2怎样定义和引用二维数组1486.2.1怎样定义二维数组1496.2.2怎样引用二维数组的元素1506.2.3二维数组的初始化1516.2.4二维数组程序举例1526.3字符数组1546.3.1怎样定义字符数组1546.3.2字符数组的初始化1556.3.3怎样引用字符数组中的元素1556.3.4字符串和字符串结束标志1566.3.5字符数组的输入输出1596.3.6使用字符串处理函数1616.3.7字符数组应用举例165习题168第7章用函数实现模块化程序设计1707.1为什么要用函数1707.2怎样定义函数1727.2.1为什么要定义函数1727.2.2定义函数的方法1737.3调用函数1747.3.1函数调用的形式1747.3.2函数调用时的数据传递1757.3.3函数调用的过程1777.3.4函数的返回值1787.4对被调用函数的声明和函数原型1797.5函数的嵌套调用1827.6函数的递归调用1847.7数组作为函数参数1927.7.1数组元素作函数实参1937.7.2数组名作函数参数1947.7.3多维数组名作函数参数1977.8局部变量和全局变量1997.8.1局部变量1997.8.2全局变量2007.9变量的存储方式和生存期2047.9.1动态存储方式与静态存储方式2047.9.2局部变量的存储类别2057.9.3全局变量的存储类别2087.9.4存储类别小结2127.10关于变量的声明和定义2147.11内部函数和外部函数2157.11.1内部函数2157.11.2外部函数215习题218第8章善于利用指针2208.1指针是什么2208.2指针变量2228.2.1使用指针变量的例子2228.2.2怎样定义指针变量2238.2.3怎样引用指针变量2248.2.4指针变量作为函数参数2268.3通过指针引用数组2308.3.1数组元素的指针2308.3.2在引用数组元素时指针的运算2318.3.3通过指针引用数组元素2338.3.4用数组名作函数参数2378.3.5通过指针引用多维数组2458.4通过指针引用字符串2558.4.1字符串的引用方式 2558.4.2字符指针作函数参数2598.4.3使用字符指针变量和字符数组的比较263 8.5指向函数的指针2668.5.1什么是函数指针2668.5.2用函数指针变量调用函数2668.5.3怎样定义和使用指向函数的指针变量268 8.5.4用指向函数的指针作函数参数2708.6返回指针值的函数2748.7指针数组和多重指针2778.7.1什么是指针数组 2778.7.2指向指针数据的指针2808.7.3指针数组作main函数的形参2828.8动态内存分配与指向它的指针变量2858.8.1什么是内存的动态分配2858.8.2怎样建立内存的动态分配2858.8.3void指针类型 2878.9有关指针的小结288习题291第9章用户自己建立数据类型2939.1定义和使用结构体变量2939.1.1自己建立结构体类型2939.1.2定义结构体类型变量 2959.1.3结构体变量的初始化和引用2979.2使用结构体数组3009.2.1定义结构体数组3009.2.2结构体数组的应用举例3019.3结构体指针3039.3.1指向结构体变量的指针3039.3.2指向结构体数组的指针3049.3.3用结构体变量和结构体变量的指针作函数参数306 9.4用指针处理链表3099.4.1什么是链表 3099.4.2建立简单的静态链表3109.4.3建立动态链表3119.4.4输出链表3159.5共用体类型3179.5.1什么是共用体类型3179.5.2引用共用体变量的方式3189.5.3共用体类型数据的特点3199.6使用枚举类型3239.7用typedef声明新类型名326习题330第10章对文件的输入输出33110.1C文件的有关基本知识33110.1.1什么是文件33110.1.2文件名33210.1.3文件的分类33210.1.4文件缓冲区33310.1.5文件类型指针33310.2打开与关闭文件33510.2.1用fopen函数打开数据文件33510.2.2用fclose函数关闭数据文件33710.3顺序读写数据文件33810.3.1怎样向文件读写字符33810.3.2怎样向文件读写一个字符串34110.3.3用格式化的方式读写文件34410.3.4用二进制方式向文件读写一组数据34510.4随机读写数据文件34910.4.1文件位置标记及其定位34910.4.2随机读写 35210.5文件读写的出错检测353习题354第11章常见错误分析355附录370附录A在Visual C++ 6.0环境下运行C程序的方法370附录B常用字符与ASCII代码对照表377附录CC语言中的关键字378附录D运算符和结合性378附录EC语言常用语法提要380附录FC库函数384参考文献390第4章选择结构程序设计854.1选择结构和条件判断854.2用if语句实现选择结构874.2.1用if语句处理选择结构举例874.2.2if语句的一般形式 894.3关系运算符和关系表达式914.3.1关系运算符及其优先次序914.3.2关系表达式924.4逻辑运算符和逻辑表达式924.4.1逻辑运算符及其优先次序934.4.2逻辑表达式944.4.3逻辑型变量964.5条件运算符和条件表达式974.6选择结构的嵌套1004.7用switch语句实现多分支选择结构1024.8选择结构程序综合举例106习题112第5章循环结构程序设计1155.1为什么需要循环控制1155.2用while语句实现循环1165.3用do…while语句实现循环1185.4用for 语句实现循环1215.5循环的嵌套1255.6几种循环的比较1265.7改变循环执行的状态1265.7.1用break语句提前终止循环1275.7.2用continue语句提前结束本次循环1285.7.3break语句和continue语句的区别1295.8循环程序举例132习题141第6章利用数组处理批量数据1436.1怎样定义和引用一维数组1436.1.1怎样定义一维数组1446.1.2怎样引用一维数组元素1456.1.3一维数组的初始化1466.1.4一维数组程序举例1476.2怎样定义和引用二维数组1496.2.1怎样定义二维数组1506.2.2怎样引用二维数组的元素1516.2.3二维数组的初始化1526.2.4二维数组程序举例1536.3字符数组1556.3.1怎样定义字符数组1556.3.2字符数组的初始化1566.3.3怎样引用字符数组中的元素156 6.3.4字符串和字符串结束标志1576.3.5字符数组的输入输出1606.3.6使用字符串处理函数1626.3.7字符数组应用举例166习题169第7章用函数实现模块化程序设计171 7.1为什么要用函数1717.2怎样定义函数1737.2.1为什么要定义函数1737.2.2定义函数的方法1747.3调用函数1757.3.1函数调用的形式1757.3.2函数调用时的数据传递1767.3.3函数调用的过程1787.3.4函数的返回值1797.4对被调用函数的声明和函数原型181 7.5函数的嵌套调用1837.6函数的递归调用1857.7数组作为函数参数1937.7.1数组元素作函数实参1937.7.2数组名作函数参数1957.7.3多维数组名作函数参数1987.8局部变量和全局变量2007.8.1局部变量2007.8.2全局变量2017.9变量的存储方式和生存期2057.9.1动态存储方式与静态存储方式205 7.9.2局部变量的存储类别2067.9.3全局变量的存储类别2097.9.4存储类别小结2137.10关于变量的声明和定义2157.11内部函数和外部函数2167.11.1内部函数2167.11.2外部函数216习题219第8章善于利用指针2218.1指针是什么2218.2指针变量2238.2.1使用指针变量的例子2238.2.2怎样定义指针变量2248.2.3怎样引用指针变量2258.2.4指针变量作为函数参数2278.3通过指针引用数组2328.3.1数组元素的指针2328.3.2在引用数组元素时指针的运算2338.3.3通过指针引用数组元素2348.3.4用数组名作函数参数2398.3.5通过指针引用多维数组2478.4通过指针引用字符串2578.4.1字符串的引用方式 2578.4.2字符指针作函数参数2618.4.3使用字符指针变量和字符数组的比较265 8.5指向函数的指针2688.5.1什么是函数指针2688.5.2用函数指针变量调用函数2688.5.3怎样定义和使用指向函数的指针变量270 8.5.4用指向函数的指针作函数参数2728.6返回指针值的函数2768.7指针数组和多重指针2798.7.1什么是指针数组 2798.7.2指向指针数据的指针2828.7.3指针数组作main函数的形参2848.8动态内存分配与指向它的指针变量2878.8.1什么是内存的动态分配2878.8.2怎样建立内存的动态分配2878.8.3void指针类型 2898.9有关指针的小结290习题293第9章用户自己建立数据类型2959.1定义和使用结构体变量2959.1.1自己建立结构体类型2959.1.2定义结构体类型变量 2979.1.3结构体变量的初始化和引用2999.2使用结构体数组3029.2.1定义结构体数组3029.2.2结构体数组的应用举例3049.3结构体指针3059.3.1指向结构体变量的指针3059.3.2指向结构体数组的指针3069.3.3用结构体变量和结构体变量的指针作函数参数3089.4用指针处理链表3119.4.1什么是链表 3119.4.2建立简单的静态链表3129.4.3建立动态链表3139.4.4输出链表3179.5共用体类型3199.5.1什么是共用体类型3199.5.2引用共用体变量的方式3209.5.3共用体类型数据的特点3219.6使用枚举类型3259.7用typedef声明新类型名328习题332第10章对文件的输入输出33310.1C文件的有关基本知识33310.1.1什么是文件33310.1.2文件名33410.1.3文件的分类33410.1.4文件缓冲区33510.1.5文件类型指针33510.2打开与关闭文件33710.2.1用fopen函数打开数据文件33710.2.2用fclose函数关闭数据文件33910.3顺序读写数据文件34010.3.1怎样向文件读写字符34010.3.2怎样向文件读写一个字符串34310.3.3用格式化的方式读写文件34610.3.4用二进制方式向文件读写一组数据34710.4随机读写数据文件35110.4.1文件位置标记及其定位35110.4.2随机读写 35410.5文件读写的出错检测355习题356第11章常见错误分析374附录390附录A在Visual C++ 6.0环境下运行C程序的方法390 附录CC语言中的关键字398附录D运算符和结合性398附录EC语言常用语法提要400附录FC库函数404参考文献410。
