C语言程序设计末复习.ppt

C程序设计锦城学院电子系周红 祝大家圣诞快乐 愿考试顺利通过 考试题型及分值 一 单项选择题 每小题2分 共计40分 二 程序填空题 每空3分 共计24分 三 写程序输出结果 每小题4分 共20分 四 编程题 每小题8分 共计16分 第1部分第2部分第3部分第4部分第5部分第6部分第7部分第8部分第9部分 第1部分程序基本框架 C程序结构 预处理命令 即在程序执行之前 编译器进行的处理 这些命令都放在函数外面 一般放在源文件的前面 include 文件包含 预处理命令的一种 指将另外一个源文件的内容全部包含到此源文件中来 开始 两种形式 1 include 文件名 2 include 表示此文件为标准库头文件 查找时从系统设置的包含文件目录下查找 表示此文件为程序编写的文件 查找时从正在编译的程序所在目录下查找 若找不到再按标准格式查找 B file1 h file2 c include A 包含 A B 等价于 file2 c 注意 被包含的文件名扩展名一般为 h它是head的缩写 表示这个文件是头文件 标题文件 这些文件里面包含了一些函数原型 宏定义 结构体类型定义 全局变量定义等 这样我们可以直接拿来用 不用每个人都自己去定义 常用的头文件 include standardinout head标准输入输出头文件 用到输入输出函数如 printf scanf时都要先包含它才能用 include standardlibrary head系统函数头文件 用到系统函数如 system等 都要先包含它才能用 include math head数学函数头文件 用到数学函数 如 开方函数sqrt 绝对值函数abs等 都要先包含它才能用 C语言程序的基本结构 注释 include 输入输出函数在此声明 include 其他函数声明所在 intmain void 变量定义语句 例如inta b 3 sum 输入语句 例如scanf d scanf一定要通过变量地址 位置 接受输入 printf则只需要通过变量名称就可输出 书写程序易出错处 忘记切换中英文输入法 输出一行信息 includeintmain void printf ThisisaCprogram n return0 书写程序易出错处 2 主函数的名称和头文件的名称写正确 输出一行信息 includeintmain void printf ThisisaCprogram n return0 书写程序易出错处 3 语句结尾的分号不能丢 输出一行信息 includeintmain void printf ThisisaCprogram n return0 书写程序易出错处 4 主函数返回的是0 不是o 输出一行信息 includeintmain void printf ThisisaCprogram n return0 书写程序易出错处 5 大花括弧书写要完整 输出一行信息 includeintmain void printf ThisisaCprogram n return0 练习 选择题 1 一个源程序中 main函数的位置 A 必须在最开始B 必须在系统调用的库函数的后面C 可以任意D 必须在最后 C 练习 选择题 2 一个C程序的执行是从 A 本程序的main函数开始 到main函数结束B 本程序的第一个函数开始 到本程序文件的最后一个函数结束C 本程序的main函数开始 到本程序文件的最后一个函数结束D 本程序的第一个函数开始 到本程序main函数结束 A 练习 选择题 3 以下叙述正确的是 A 一个C源程序可以不包含main函数B C程序的每行只能写一条语句C C语言本身没有输入输出语句D 在C程序中 注释说明只能位于一条语句的后面 C 第2部分数据类型 运算符与表达式 标识符 区别大小写 用来标识变量名 符号常量名 函数名 数组名 类型名 文件名的有效字符序列 标识符的构成规则 不能使用关键字 以字母 大小写均可 或以下划线开头随后可跟若干个 包括0个 字母 数字 下划数标识符的长度各个系统不同 建议不要超过8个 例 判断下列标识符号合法性sumSumM D JohndayDate3daysstudent name 33lotus 1 2 3chara b above 123 M D John 3days 33 char a b 123 C语言关键字表格 c99标准 P365也称保留字 它是C语言中具有特定含义 专门用做语言特定成分的标识符 练习 1 下列选项中 均是合法标识符的选项 A avoidzhangsanB 125 2includeC 888fun INTD 12const2 a C 练习 2 下列选项中 均不是C语言关键字的是 AdefineIFtypeBgetccharprintfCincludescanfcaseDwhilegopow A 常量定义 在程序执行过程中 其值不发生改变的量称为常量 不同类型的常量 int类型常量 12 0 012 0 x10double类型常量 4 6 1 23float类型常量 5 5f 6 0Fchar类型常量 a d n 字符串常量 helloworld h21tt 符号常量 definePI3 1415926 转义字符表格 变量定义 在程序执行过程中 其值可以改变的量称为变量 变量要先定义 后使用 一般定义格式 数据类型变量名1 变量名2 变量名n 可以定义的同时进行初始化 inta b 2 在32位系统 C99标准下 输入输出函数 格式输入函数scanf格式输出函数printf字符输入函数getchar字符输出函数putchar 格式字符和格式函数 d o x u f e c sprintf d d n a b i scanf d d 字符 字符串输入输出 putchar ch putchar n ch getchar ch getchar n 若从键盘输入1a23 不同类型数据混合计算 类型之间的转换规则 横向向左的箭头表示必定的转换纵向的箭头表示当运算对象为不同类型时转换的方向 例 10 a i f d lo强制类型转换 double a 将a转换成double类型 double float long unsigned int char short 低 高 unsignedlong 运算符表格见课本P365附录C优先级别及结合性口诀 括号成员第一 右向 全体一元第二 乘除余三 加减四 移位五 关系六 等于不等排第七 位与异或和位或 三分天下 八九十 逻辑或跟与 十二和十一 右向 条件高于赋值 逗号运算级最低 第一级 自左向右 运算符含义实例说明 圆括号 a b c 下标运算符array 5 2 指向结构体成员的运算符p num等价于 p num 结构体成员运算符stu num 第二级 自右向左 运算符含义实例说明 逻辑非 a结果为1或0 按位取反 3结果为 4 自增 减前置和后置 负号 5 类型 类型转换 int 3 5 4 第三 四级 自左向右 运算符含义实例说明 乘 除2 32 0 33 0 2 余2 3 2 32 3 加 减 第五 十级 自左向右 运算符含义优先级实例说明 12 关系6 是否相等7 按位与8 按位异或9 按位或10 第十三 十四级自右向左 运算符含义优先级实例说明 等 逗号15100 200 第3部分流程控制 如何表示一个算法 流程图 N S图 计算机语言 C语言 三种基本结构 1 顺序结构 交换酒精和水 流程图 2 选择结构 分支结构 流程图 3 循环结构 流程图 if语句的形式1 if 表达式 语句组1else语句组2 2 if 表达式1 语句组1elseif 表达式2 语句组2elseif 表达式3 语句组3 else语句组n 例 if a b if b c printf a b c elseprintf a b 修改 if a b if b c printf a b c elseprintf a b 正确配对方法 加 else总是和它上面最近的if配对 歧义性 switch语句 switch 表达式 caseE1 语句组1 break break caseE2 语句组2 break break caseEn 语句组n break default 语句组 break break 整型数据或字符型数据 常量或常量表达式 跳出switch语句 例子 更改例子 1 while语句的形式 while 表达式 循环体 特点 先判断循环表达式 后执行语句 2 do while的形式 do 循环体 while 表达式 特点 先执行循环体 再判断循环表达式的条件 3 for的形式 for 初始表达式1 条件表达式2 循环表达式3 循环体 为循环变量设置初始值 循环条件 决定循环次数 修改循环变量 break语句功能 在循环语句和switch语句中 终止并跳出循环体或开关体说明 break只能终止并跳出最近一层的结构break只能用于循环语句和switch语句 continue 功能 结束本次循环 跳过循环体中尚未执行的语句 进行下一次是否执行循环体的判断 仅用于循环语句中 常与if条件语句一起使用 用来加速循环 判断循环次数 程序段 intk 10 while k 0 k k 1 程序段 intk 10 while k 0 k k 1 第4部分函数 一个C程序可由一个主函数和若干个函数构成 小学题目 有三个未知数x y z 都是整数 要求任意给出x y的值 即能求得z的值 有公式如下 x x y z y x y 思路 将数学中的公式转化为程序中的函数 求两个数中的较大者intmax intx inty 定义max函数 形式参数x y为整型 max函数的开始 intz 声明部分 定义本函数中用到的变量z为整型 if x y z x elsez y returnz 将z的值返回 通过max带回调用处 max函数的结束 公式内容 公式 函数 写好了 要将公式应用于运算中 需要给出未知数的值 然后将值带入到公式中 求得结果 根据公式有 当x 1 y 2时 有xy 则z x 4 x x y z y x y 例1 3求两个数中的较大者intmain void 主函数 inta b c 声明部分 定义变量 scanf d d 合并为完整程序 函数调用在函数定义前面 要在调用之前写函数声明 即 函数首部加分号 intmax intx inty 便于检查函数调用书写是否写正确 函数定义的一般形式 合法标识符 函数返回值类型缺省表示int型无返回值void 函数体 例有参函数intmax intx inty intz z x y x y return z 例无参函数voidprintstar printf n 或voidprintstar void printf n 类型1参数1 类型2参数2 函数的调用形式 函数名 实参表列 说明 实参与形参个数相等 类型匹配 有时需要转换 如3 5传给整型的实参 是将3 5取整后传递 按顺序一一对应实参表求值顺序 因系统而定 VC自右向左 练习 输出结果是 a b x y 3 4 3 4 复制传值 方式 函数调用时 为形参分配单元 并将实参的值复制到形参中 调用结束 形参单元被释放 实参单元仍保留并维持原值特点 形参与实参占用不同的内存单元 单向传递 递归调用定义 函数直接或间接的调用自身叫函数的递归调用 intf intx inty z z f y return 2 z 例8 8 求n的阶乘 第5部分数组 数组 Array 在C语言中是构造出来的数据类型 数组 是可以通过数组名和下标访问的同类型有序数据元素的集合 一维数组定义 类型说明符数组名 常量表达式 intn scanf d n inta n 一维数组引用格式 数组名 下标 注意 1 数组必须先定义 再使用 C语言规定只能逐个引用数组元素 不能一次引用整个数组 2 下标可以是 整型 常量表达式或变量 跟定义时的下标意义不同 例如 a 0 a 5 a 7 a 2 3 a 0 a 1 a 2 a 3 a 4 a 5 a 6 a 7 a 8 a 9 常出现的错误 下标越界 a 10 一维数组的初始化 一维数组初始化 定义的同时初始化1 一般初始化 inta 5 12 11 13 14 5 charc 3 1 a n inta 5 1 2 3 4 5 6 7 8 inta 12 11 13 14 5 2 部分元素初始化 inta 10 0 1 2 3 4 charc 10 1 2 3 全部元素初始化为0 inta 10 0 注意 初值个数不能超过数组长度 否则 会出现语法错误 注意 在对数组的所有元素赋初值时 可以不指定数组长度 系统自动定义其长度为5 全部初始化为1inta 10 1 错误 二维数组的定义和引用 二维数组定义 类型说明符数组名 常量表达式 常量表达式 例 floata 3 4 intb 5 10 012 0123 二维数组的引用 引用格式 数组名 行下标 列下标 例 inta 2 3 a 0 0 a 0 1 a 0 2 a 1 0 a 1 1 a 1 2 注意 二维数组的元素在内存中的排列顺序是按行存放的 常出现的错误 下标越界 a 2 3 3 应为a 1 2 3 二维数组的初始化 1 分行赋值 例 inta 3 4 1 2 3 4 5 6 7 8 9 10 11 12 123456789101112 2 全部数据写在一个花括号内 按数组排列的顺序对各元素赋初值 例 inta 3 4 1 2 3 4 5 6 7 8 9 10 11 12 inta 4 1 2 3 4 5 6 7 8 9 10 11 12 列下标不能省 注意 该方法容易遗漏数据 不易检查错误 includeintmain void inta 3 4 i j max row 0 col 0 定义变量及初始化for i 0 i 3 i for j 0 j 4 j scanf d 保持将最大值赋给max 例7 5 求一个3 4矩阵的最大值及其所在行列下标 例 数组元素与数组名作函数参数比较 值传递 数组作为函数参数 地址传递 例 数组元素与数组名作函数参数比较 数组名作为函数参数 地址传递 传递的数组首地址 数组排序的典型例子 冒泡算法 3 对部分元素赋初值 1 inta 3 4 1 5 9 159000000000功能 仅对a 0 0 a 0 1 a 0 2 赋值 2 inta 3 4 1 5 6 9 100056009000功能 仅对a 0 0 a 1 0 a 1 1 a 2 0 赋值 字符数组与字符串的关系 在C语言中 用字符数组来存储字符串例 将字符串 Astring 存储在字符数组中 chars Astring chars Astring chars A s t r i n g 0 chars A s t r i n g 正确的字符串存储方式长度 9 错误的字符串存储方式 是普通字符序列 长度 8 等价 并且 要重新给字符数组 字符串变量 赋值 使它改而存放别的字符串 可以使用赋值语句为每个字符数组元素赋值 不能使用赋值语句对字符串变量直接赋值 例如 chars Astring 若要修改为cat方法1 s 0 c s 1 a s 2 t s 3 0 正确方法2 s cat s cat 错误 防止重新给字符数组赋值时出现越界情况 习惯上将字符数组长度设置大一些 如 charc 10 china 字符串处理函数 注意 字符串函数均在头文件string h中定义 要使用这些函数 需将此文件包含进来 1 字符串输出函数puts 格式 puts 字符串 功能 将字符串结束标志 0 转换成 n 后输出字符串 例如 charc 6 China 执行函数 puts c 等价于 printf s n c 字符串可以是字符串变量 也可以是字符串常量 例如 puts China 2 字符串输入函数gets 格式 gets 字符数组 功能 从键盘输入一个字符串到字符数组中 例如 chars 30 执行函数 gets s 从键盘输入 Computer将包括 0 在内的9个字符送到字符数组s中 注意 gets puts 一次只能输入输出一个字符串 scanf printf 则可以输入输出多个字符串 使用gets 函数输入的字符串以回车符结束 scanf 函数以空格或回车符结束字符串的输入 意味着该函数输入的字符串中允许包含空格 3 字符串连接函数strcat 格式 strcat 字符数组1 字符数组2 功能 把字符数组2中的字符串连接到字符数组1中的字符串的后面 结果放到字符数组1中 例如 charstr1 30 Itisa charstr2 cat strcat str1 str2 printf s strcat str1 Ilikeit 输出 注意 1 数组1必须足够大 以容纳连接后的新字符串 2 连接时串1后面的 0 被覆盖 只在新串后保留一个 0 字符数组2可为字符串常量 1呢 4 字符串复制函数strcpy 格式 strcpy 字符数组1 字符串2 功能 将字符串2复制到字符数组1中 该字符数组1中原有内容被覆盖 例如 charstr1 10 good charstr2 15 Chinese strcpy str1 str2 strcpy str2 Itisacat puts str1 puts str2 字符数组1足够大容纳复制过来的字符串 5 字符串比较函数strcmp 格式 strcmp 字符串1 字符串2 功能 比较 字符串1 和 字符串2 比较规则 自左至右逐个字符比较ASCII码 直到遇到不同字符或 0 比较的结果由函数值带回 字符串1字符串2 函数返回正整数 1 例如 strcmp a b 函数返回 1即 a compare 6 求字符串长度函数strlen 格式 strlen 字符串 功能 测字符串实际长度 不包含 0在内 例如 charstr 10 China printf d strlen str 输出结果 10 6 应该是5 7 字符串大小写转换函数 格式 strupr 字符串 功能 将字符串中的小写字母转换成大写字母 例如 charstr1 abcdef strupr str1 puts str1 结果 ABCDEF 8 字符串大小写转换函数 格式 strlwr 字符串 功能 将字符串中大写字母转换成小写字母 例如 charstr2 ABCDEF strlwr str2 puts str2 结果 abcdef 例7 9 输入有3个字符串 要求找出其中最大者 设一个二维字符数组str 大小为3 20 即有3行20列 每一行可以容纳20个字符 str 3 20 第6部分指针 在 语言中 用指针来表示一个变量指向另一个变量这样的指向关系 P i所谓指针即地址 P里面存放i的地址一个变量的指针即该变量的地址 i变量的指针就是i变量的地址指针变量 专门存放地址的变量 总结 定义指针的目的 为了通过指针去访问内存单元 变量的指针与指针变量 定义一个指针变量 类型说明符 变量名 例 int pi 指针的目标变量的数据类型 表示定义指针变量不是 运算符 合法标识符 含义 取变量的地址地址运算符优先级 2 含义 取指针所指向变量的内容指针运算符优先级 2 i p ii p 例intmain void inti 10 int p p i printf d p 危险 例intmain void inti 10 k int p p 指针变量必须先赋值 再使用 例10 1 通过指针变量访问整型变量 不能写为 pointer 1 a pointer 2 b 方法1 目标变量值不变 改变指针变量的指向求解 intmain void inta b p1 p2 p p1 a 6 b 8max 8 min 6 例10 2 输入a b两个整数 使用指针变量按大小顺序输出这两个整数 指针运用 a 8 b 6max 8 min 6 6 方法2 利用指针变量直接改变目标变量的值求解 intmain void inta b t p1 p2 p1 指针和数组 数组名可以看作一个指针只是不能修改这个指针的指向 常指针 两者可混用 int p a 10 p 合法 1 intarray 10 int p p 指向数组的指针初始化方法 2 intarray 10 int p p array 3 intarray 10 int p 4 intarray 10 int p array 四种方法等价 指针的运算1 指针变量的赋值运算p 指针变量p2值 p1 注意 1 指针变量与其指向的变量具有相同数据类型2 不能把一个整数 p 也不能把p的值 整型变量 例 inti p p 1000 i p 2 指针的算术运算 p i p i d i为整型数 d为p指向的变量所占字节数 若p1与p2指向同一数组 p1 p2 两指针间元素个数 p1 p2 dp1 p2无意义 3 指针变量的关系运算若p1和p2指向同一数组 则p1p2表示p1指的元素在后p1 p2表示p1与p2指向同一元素若p1与p2不指向同一数组 比较无意义p NULL或p NULL 格式 指针变量指针变量 指针变量指针变量 4 指针的移动 例如 p p p p 和 优先级相同具有右结合性 含义 数组名作函数参数 是将实参数组的地址传递给形参指针变量作函数参数 是将指针变量指向的地址传递给形参 数组名和指针分别作函数参数 实参与形参的对应关系 数组名 指针变量作函数参数 总结 要想在函数中改变数组中元素的值 实参和形参的对应关系共有4种形式 形参和实参都用数组名例如 voidf intx intn intmain void inta 10 f a 10 数组a x a 0 x 0 a 9 x 9 2 实参用数组名 形参用指针变量例如 voidf int x intn intmain void inta 10 f a 10 数组a x a 9 a 0 地址传递 指针x指向数组a的首地址 3 实参用指针变量 形参用数组名例如 voidf intx intn intmain void inta 10 p a f p 10 数组a x p a 9 a 0 x 9 x 0 将p指针指向数组a的首地址 4 实参 形参都用指针变量例如 voidf int x intn intmain void inta 10 p a f p 10 数组a p x a 9 a 0 将p指针指向数组a的首地址 voidSwap2 int pi int pj inttemp temp pi pi pj pj temp intmain void inta2 b2 scanf d d 传递指针值 变量的地址 字符指针方式intmain void char pMeg Iamaboy printf s n pMeg return0 等价于 char pMeg pMeg Iamaboy 字符串的指针和指向字符串的指针变量 指针变量的值是可以改变的 数组名虽然代表地址 但它的值是不能改变的 例 intmain void char p IloveChina p p 7 printf s p return0 charstr Ilovechina str str 7 printf s str 用指针法实现将字符串b复制到字符串a中 includeintmain void chara 20 b Iamastudent pa pb for pa a pb b pb 0 pa pb pa pb pa 0 printf s n a return0 不定义新的指针 能否实现字符串的复制 不定义新的指针 实现字符串的复制 includeintmain void chara 20 b Iamastudent inti for i 0 b i 0 i a i b i a i 0 printf s n a return0 字符串指针作函数参数 如何将一个字符串从一个函数传递到另一个函数 办法 采用地址传递方式 即用字符数组名或指向字符串的指针变量作函数参数 例 设计函数stringlen 模拟标准函数strlen 例 设计函数stringcopy 模拟标准函数strcpy 数组做参数 例 设计函数stringcopy 模拟标准函数strcpy 可以改变复制方向吗 for from 0 from to to from while from to from 例 模拟标准函数strcmp 设计函数stringcmp实现两个字符串s1和s2的比较 若s1与s2相同 返回值为0 若不同 则返回两者第一个不同字符的ASC 码的差值 且s1 s2时 返回正数 s1 s2时 返回负数 例 设计函数stringcmp 模拟标准函数strcmp 例 设计函数stringcat 模拟标准函数strcat 第7部分变量的存储类别 内存供用户使用的存储空间 静态存储方式 在程序运行期间 由系统分配固定的存储空间的方式 动态存储方式 在程序运行期间 根据需要进行动态的分配存储空间的方式 变量的存储类型及其作用域总结 内部变量 外部变量 register auto static static 非static extern 在栈区分配存储空间 在静态存储区分配存储空间 不重复分配存储空间 作用域在块内或函数内 作用域只限于文件内 作用域可扩展到其他文件 auto变量 自动型变量 函数中的局部变量 如果不专门声明为static存储类别 都默认为auto变量 如 autointb c 3 定义b c为auto变量 intb c 3 默认b c为auto变量 两者等价 2 static声明局部变量 静态局部变量 如果希望函数中的局部变量的值在函数调用结束后不消失而保留原值 即其占用的存储单元不释放 就用关键字static声明变量 例题 考察静态局部变量的值 结果 789 3 extern声明外部变量 如果外部变量不在文件的开头定义 其有效的作用范围只限于定义处到文件结束 如果在定义点之前的函数想引用该外部变量 则应该在引用之前用关键字extern对该变量作外部声明 声明之后就可以合法地使用该外部变量 1 在一个文件内声明外部变量用extern声明外部变量 扩展它在程序文件中的作用域 2 在多文件的程序中声明外部变量本程序的作用是给定b的值 输入A m的值 分别计算A b Am 文件file1 c中的内容 文件file2 c中的内容 4 用static声明外部变量程序设计时如希望某些外部变量只限于本文件引用 定义外部变量时需加static声明 文件file1 c中的内容 文件file2 c中的内容 变量存储类别小结 总结 对一个数据完整定义 需要指定两种属性 数据类型和存储类别 分别使用两个关键字 例如 staticinta autocharc registerintd 此外 还可以用extern声明已定义的变量为外部变量例如 externb 从作用域角度分 有局部变量和全局变量 存储类别如下 作用域角度分类 局部变量 全局变量 静态外部变量 只限本文件引用 外部变量 非静态外部变量 允许其他文件引用 自动变量 即动态局部变量 离开函数 值就消失 静态局部变量 离开函数 值仍保留 寄存器变量 离开函数 值就消失 形式参数可以定义为自动变量或寄存器变量 2 从变量存在的时间 生存期 角度分 有动态存储和静态存储两种类型 静态存储是程序整个运行时间都存在 动态存储是在调用函数时临时分配存储单元 生存期角度分类 动态存储 静态存储 静态外部变量 本文件内有效 外部变量 其他文件可引用 自动变量 本函数内有效 静态局部变量 函数内有效 寄存器变量 本函数内有效 形式参数 本函数内有效 3 从变量值存放的位置来区分 可分为 按变量值存放的位置分 内存中静态存储区 内存中动态存储区 静态局部变量 寄存器变量 CPU中的寄存器 静态外部变量 函数外部的静态变量 外部变量 可被其他文件引用 自动变量形式参数 无初始化时 外部型变量和静态型变量被系统默认初始化为0 或空字符 自动型和寄存器型变量系统不会自动给其初始化 所以如果未初始化 他们的内容为随机值有初始化时 外部型和静态