计算机等考试二C语言指导.ppt

计算机二级考试指导 语言程序设计主讲人 黄海军QQ 113958033电话主要内容 一 试卷分析二 语言概述三 数据类型及其运算四 语句五 数组六 函数七 编译预处理八 指针九 结构体与共用体十 文件十一 主要算法分析 C语言复习考试的五大要点 了解试卷 胸中有数深刻理解 强化概念归纳整理 适当记忆注重实践 融会贯通多做练习 查漏补缺 命题基本原则及考核点 语法 一 源程序结构二 基本类型数据的表示和引用系统预定义数据类型基本类型常量的表示基本类型变量的声明和直接引用基本类型变量的间接引用 指针应用 三 表达式四 标准输入 输出五 语句 命题基本原则及考核点 难题 语法 单选 基本概念填空 阅读程序部分算法和数据结构的综合应用 阅读程序完善程序上机填空改错 语法错 语义错 算法错编程 主函数 功能函数 命题基本原则及考核点 语法 六 函数1 函数定义2 函数声明3 函数直接调用 间接调用 指针应用 4 递归函数的定义与调用执行流程5 标识符作用域规则七 构造类型数据成员的引用数组声明和数组元素的直接引用结构定义 结构变量声明和结构变量成员的直接引用数组元素 结构变量成员的间接引用 指针应用 八 文件输入 输出九 预处理命令 命题基本原则及考核点 一 常用算法分类 排序 算法冒泡 选择 插入检索 查找 算法 1 无序数据序列的查找 见遍历算法 2 有序数据序列的查找 二分法遍历算法 1 一维数组和二维数组的遍历 2 单向链表的遍历 3 文件的遍历其它基本算法递推法 穷举法 二分法 牛顿法求方程根 梯形法求定积分等 命题基本原则及考核点 二 典型问题 数值问题素数问题求因子3 整数拆位 反序数 回文数4 最大公约数 最小公倍数5 求最值 平均值6 累加 累乘 阶乘 级数 近似值计算 命题基本原则及考核点 三 典型问题 一维数组数据处理生成 数列 变换 编码 解码 压缩 还原 循环移位等 查找 指定值 最大值 最小值 排序插入 一个数 删除 一个数 重复的多个数 更新 一个数 统计合并 两个数列 集合运算模拟高精度算术运算 四 典型问题 字符串数据处理子串查找 子串统计 子串删除 子串替换 整型 实型机器数与字符串表示相互转换字符串变换 编码 解码 压缩 还原 命题基本原则及考核点 命题基本原则及考核点 五 典型问题 二维数组数据处理生成 矩阵 变换 改变数值 改变数据存储位置 查找 指定值 最小值 最大值 排序 按行排序 按列排序 插入 一个数 一行数 一列数 删除 一个数 一行数 一列数 更新 一个数 一行数 一列数 统计合并 两个矩阵 命题基本原则及考核点 六 典型问题 一维结构数组数据处理查找 直接查找 通过指向结构数组的指针数组查找 排序 结构数组排序 指向结构数组的指针数组排序 插入 一条记录 删除 一条记录 更新 一条记录 统计 考试形式 无纸化考试 理论部分40 操作部分60 共4个大题 理论部分有 全部为单选题公共基础知识 数据结构与算法3 5 程序设计基础1 2分 软件工程基础2 3 数据库设计基础3 5分 10道选择题 共10分 c语言程序设计 30道选择题 共30分操作部分 程序填空题3 6 18 程序修改题2 9 18分 程序设计题24 共60分 改错题 改错题中所存在的错误主要是语法错误 如数组的声明错误 函数定义错误等 运行错误 如包含不正确的头文件 逻辑错误等 编程题 编程题程序中 通常都涉及一个有一定难度的算法 考生须按题目要求实现时间 130分钟 满分100分 C语言程序设计 C语言结构 选择题1分 改错题7 数据类型及运算 选择题3分 3种题型均有55 基本语句 选择题1分 3种题型均有35 选择结构程序设计 选择题4分 3种题型均有35 循环结构程序设计 选择题6分 3种题型均有40 数组的定义与引用 选择题2分 3种题型均有35 函数 选择题4分 3种题型均有40 编译预处理 选择题3分 带参数的宏定义2 指针 选择题4分 3种题型均有35 结构体与共用体 选择题3分 3种题型均有7 位运算 1分文件 选择题2分 多以改错和填空题 几率低 二 C语言概述 C程序的结构 main函数一个 程序可由多个函数构成 其中必有唯一的一个主函数 它是整个程序的入口 也是整个程序的出口 标识符的命名规则规则 字母或下划线开始的字母 下划线和数字串 语句中的保留字不能作为标识符 教材 375 所有的函数名可以作为标识符 C程序的上机过程 三 数据类型及其运算 1 常量 变量常量 固定不变的量 整型常量 十进制 29 八进制 029 和十六进制 0 x29 实型常量 小数表示 123 456 指数表示 1 23456e 002 字符常量 普通字符 A a 2 转义字符 qqq xhh 符号常量 一般用大写字符表示 definePI3 1415936 三 数据类型及其运算 续一 变量 整型 基本整型 2字节int 32768 32767 无符号基本整型 2字节unsignedint 0 65535 长整型 4字节longint或long无符号长整型 4字节unsignedlongint或unsignedlong实型 单精度 4字节float双精度 8字节double字符型 有符号字符 1字节char 128 127 无符号字符 1字节unsignedchar 0 255 三 数据类型及其运算 续二 2 不同类型数据之间的混合运算表达式值的类型由该式子中最长的数据类型决定 float型无条件转换成double型 char型无条件转换成int型 注意强制类型转换的用法 类型名 int x y等价于 int x y参与运算的数据类型改变了 x的类型不变 3 算术运算符和运算表达式 a ba b都是整型结果是整型 a ba b都必须是整型 三 数据类型及其运算 续三 4 赋值运算符和赋值表达式 右结合性 号左边只能出现变量 具有强制类型转换作用if c getchar n 复合赋值运算a x y等价于a a x y 5 逗号运算符和逗号表达式加 号构成表达式语句作为其它语句的一部分或函数的参数时要加括号6 表达式的类型识别7 有关运算符功能 优先级 结合性 表达式的值 三 数据类型及其运算 续四 8 关系运算符和关系表达式 6级 7级 注意 等于零和不等于零的表示方式a a两个实数判相等和判不相等的方法a x x b不能写成a x b形式a b不能写成a b形式在多分枝if语句中的作用 三 数据类型及其运算 续五 9 逻辑运算符和逻辑表达式 2级 11级 12级 注意 a b c和a b c表达式 优先级比算术运算高 a b c 等价于 a b c a b c 等价于 a b c复杂逻辑表达式出现在算术表达式中 三 数据类型及其运算 续六 10 自增自减运算符 右结合性 级 注意 a 和 a的区别对整型 实型和字符型都可进行在运算符为多个字符时 尽可能多地自左而右组成完整的运算符tc对含运算符 和 等表达式的处理形如printf d d n i i 中函数参数求值出现在其它表达式中注意值的变化 三 数据类型及其运算 续七 11 条件运算符和条件表达式 右结合性 13级 注意 唯一三目运算符不能和if语句完全等价右结合性a b x y m ny应先与后面的运算符结合12 位运算符 按位取反2级 按位与8级 按位异或9级 按位或10级 13 数学算式的C语言表示 三 数据类型及其运算 续八 14 输入输出函数输入函数 getchar gets scanf 输出函数 putchar puts printf 注意 1 getchar 是无参函数 从输入设备读取一个字符 包括不可显示字符 一般形式c getchar 2 gets 和puts 函数只有一个参数 且为字符串的首地址 3 scanf 函数的格式控制符中的普通字符照原样输入 4 printf 函数中的实参的求值顺序从右向左 四 语句 表达式语句 函数调用语句 复合语句 空语句 控制语句 四 语句 选择语句 一 if语句一般格式if 表达式 语句或if 表达式 语句1else语句2注意 表达式 应有括号 且可为各种类型的表达式 语句 如是复合语句应有括号 语句 还可以是if语句数学分段函数的求值问题繁琐的二维数组填值问题 结合循环语句 几乎每次都考 四 语句 选择语句 续 二 switch语句一般格式switch 表达式 case常量表达式1 语句1 break case常量表达式2 语句2 break case常量表达式n 语句n break default 语句n 1 注意 执行流程 语句 可为多个单个语句 此时不必加大括号default语句可缺省switch语句嵌套使用时 break语句只跳出它所处的哪层switch 整型 字符型或枚举类型 根据需要选择 四 语句 循环语句 1 一 当型循环语句一般格式while 表达式 语句注意 表达式 应有括号 语句 为复合语句时应加大括号在语句中应有使 表达式 趋于不成立的语句存在在复合语句中含有break和continue语句时的情况 while 表达式 break continue 四 语句 循环语句 2 二 直到型循环语句一般格式do语句while 表达式 注意 无论表达式是否成立 循环体至少执行一遍 表达式 应有括号 后面的 号不能丢 语句 为复合语句时应加大括号在语句中应有使 表达式 趋于不成立的语句存在在复合语句中含有break和continue语句时的情况 do break continue while 表达式 四 语句 循环语句 3 二 for型循环语句一般格式for 表达式1 表达式2 表达式3 语句注意 语句 为复合语句时应加大括号在语句中应有使 表达式2 趋于不成立的语句存在在复合语句中含有break和continue语句时的情况 繁琐的二维数组填值问题 结合循环语句 几乎每次都考 三种循环语句相互嵌套使用的情况 五 数组 一维数组 一 一维数组定义 类型名数组名 常量表达式 定义并初始化 类型名数组名 常量表达式 表达式列表 或 类型名数组名 表达式列表 引用 只能引用下标变量 注意 不能定义动态数组如 intn inta n 只能在定义数组的时候初始化 以后不可整体赋值 除字符数组外 不可整体引用数组 一般用单循环语句引用数组元素 内存中连续存储 数组名为其存储的首地址 五 数组 二维数组 二 二维数组定义 类型名数组名 常量表达式1 常量表达式2 定义并初始化 类型名数组名 常量表达式 引用 只能引用下标变量 注意 不能定义动态数组 只能在定义数组的时候初始化 以后不可整体赋值 不可整体引用数组 一般用双重循环语句引用数组元素 按行在内存中连续存储 数组名为 行的行地址 a i 为第i行第 个元素的地址如 inta 3 3 引用a 0 5 正确 与双重循环语句一起应用 二维数组填值问题 五 数组 字符数组 三 字符数组 一维 二维 具有普通一维数组和二维数组的性质 特点 可以定义时初始化 也可以后用strcpy 赋值 可以引用下标变量 也可整体引用 一维 一般用于存放字符串 字符串的基本概念 串结束符 内存单元地址 字符串 字符串操作函数的使用 串长度 编程实现 串复制 赋值 串拼接 编程实现 串比较 不能用关系运算符 字符串的输入和输出 charc 20 gets c 和scanf s c 区别 二维字符数组的引用有下标引用法和数组名加第一维下标引用法 六 函数 主要内容 一 函数的定义 二 函数的参数 三 函数的返回值 四 函数的调用 五 数组作为函数的参数 六 局部变量和全局变量 七 变量的存储类别 六 函数 函数的定义 一 函数的定义函数可理解为一个程序段 给予一定的输入就会产生一定的输出 函数的定义就是在使用函数前对函数功能的完整性描述 一般形式 函数类型函数名 参数列表 函数体 注意 函数的定义就是函数的说明 函数由 头部 和 函数体 构成 函数类型指函数返回值的类型 可以无返回值void 六 函数 函数的参数 二 函数的参数参数列表中的参数为形式参数 它们和函数体中定义的变量一起构成该函数的局部变量 形参是接受数据的通道 由于是第一次出现 因此要作类型说明 注意 形参要一一说明 实参和形参要做到类型 顺序和数量一致 实参和形参可以同名 但它们都是所处函数内部的局部数据 实参可以是常量 量变 函数和表达式 形参只能是变量 在发生函数调用时 实参是将值 或地址 赋给形参的 六 函数 函数的返回值 三 函数的返回值通过调用函数 从被调函数中得到的值称函数的返回值 注意 调用函数得到返回值有三种途径 在被调用函数中用return语句可以 且只可 得到一个返回值 使用全局变量 全局变量对所有函数都有效 实参和形参采用地址复用的方法 考点 被调用函数有时没有返回值 此时定义为void型 被调用函数返回值类型由函数的类型确定 return表达式 被调用函数返回后 在主调函数中继续执行调用语句的下一个语句 六 函数 函数的调用 四 函数的调用函数调用是将程序的执行流程转向被调用函数 被调用函数执行完毕后再回到主调用函数继续执行 注意 根据被调用函数的类型函数调用有三种形式 函数调用作为表达式的一部分 被调用函数有返回值 函数调用作为其它函数的参数 被调用函数有返回值 函数调用加 号构成函数调用语句 被调用函数无返回值 函数调用的形式 嵌套调用 递归调用 递归函数的编程特点递归函数的阅读特点 六 函数 数组作函数的参数 1 五 数组作为函数的参数由于可以从数组名得到数组在内存储单元存储的起始位置 它是一个地址常量 因此在计论数组作为函数参数时结合指针一并讨论 一维数组 指向变量的指针 作为函数的参数 在实参和形参位置上共有四种情况 假定inta 10 int p 实参 调用点 形参 定义点 x max a 10 地址复用关系intmax intb intn x max a 10 赋值调用关系intmax int p intn x max p a 10 地址复用关系intmax intb intn x max p a 10 赋值调用关系intmax int p1 intn 六 函数 数组作函数的参数 2 二维数组 指向行的指针 作为函数的参数 在实参和形参位置上共有四种情况 假定inta 3 4 int p 4 实参 调用点 形参 定义点 x max a 3 4 地址复用关系intmax intb 4 intm intn x max a 3 4 赋值调用关系intmax int p 4 intm intn x max p a 3 4 地址复用关系intmax intb 4 intm intn x max p a 3 4 赋值调用关系intmax int p1 4 intm intn 六 函数 局部和全局变量 六 局部变量和全局变量 变量的空间观 局部变量 某函数内部定义的变量 只在该函数内部有效 分程序 复合语句 内部定义的变量 只在分程序中有效 形参属于局部变量全局变量 函数外部定义的变量 作用范围从定义点开始到程序最后定义点之前的函数可用extern进行申明来扩展其作用范围 在全局变量的作用范围内如遇同名的宏定义 则在宏定义之后 同名应该用宏名置换 2004年秋选择题26题 六 函数 变量的存储类别 七 变量的存储类别 变量的时间观 存储方法分两大类 静态存储区 全局变量 程序开始执行赋值 局部静态变量 编译时赋初值 只赋一次 动态存储区 局部变量 含形参 函数内定义的变量和分程序中定义的变量 具体分四种 自动变量auto动态局部变量 static申明的变量静态局部变量 register变量动态局部变量 extern申明变量扩展全局变量作用范围 七 编译预处理 处理工作在编译前完成 一 宏定义用宏体置换程序中的宏名 不要将宏体化简后代入 有嵌套定义的宏名需逐层代入 二 文件包含和 的搜索包含文件区别 在 库函数头文件所在的目录中寻找 标准方式 先在用户的当前目录中寻找 找不至再按标准方式寻找 文件包含不但可以包含 函数的头文件 也可包含 文件 三 条件编译 八 指针 基本概念 一 地址和指针变量i地址变量i point 存储其它变量地址的变量 指针变量作为函数的参数 八 指针 数组和指针 二 数组的指针和指向数组的指针变量由于数组连续存放的特性 当指针指向数组 即数组元素 时 通过指针指向的连续变化来指向数组中不同的元素以获取对数组元素的操作 例 inta 5 p p pa 3 p的计算结果找到了整型数组成员a 3 a 3 a 3 对a 3 的地址作间接存取运算 结果为变量a 3 p a 3 对 p的计算结果进行取址运算得到a 3 的地址 八 指针 数组和指针 续 数组名作函数参数实参 调用点 形参 定义点 x max a 10 地址复用关系intmax intb intn x max a 10 赋值调用关系intmax int p intn x max p a 10 地址复用关系intmax intb intn x max p a 10 赋值调用关系intmax int p1 intn 指向多维数组的指针实参 调用点 形参 定义点 x max a 3 4 地址复用关系intmax intb 4 intm intn x max a 3 4 赋值调用关系intmax int p 4 intm intn x max p a 3 4 地址复用关系intmax intb 4 intm intn x max p a 3 4 赋值调用关系intmax int p1 4 intm intn 八 指针 表达式类型的判断 如何判断一个是数组元素 数组元素的地址 一 一维数组inta N a是该数组在内存中的起始地址 取地址运算 间接访问运算 下标运算 二 二维数组inta M N a是该数组的行起始地址 a i 或a i 表示第 行的第一个元素地址 取地址运算 间接访问运算 下标运算 取地址 间接访问 元素 a i a i a i a地址 a a i a i 行地址 a ii行第 个元素地址 a i a i 元素 a i j a i j a i j a i j 地址 a i j a i j a i j a i j 八 指针 字符串的指针 字符串概念 以内存某一起始字节开始到 0 字符结束的若干字节 字符 0 的ASCII码值为 字符串所占内存空间为串长加 从 语言角度对字符串的理解 从内存某一起始字节开始 向地址值增大的方向以字节为单位连续寻找 如ASCII码不等于 则其所代表的字符为字符串中有效字符 如ASCII码等于 则字符串结束 内存单元某一字节的地址 可用一维字符数组存放 可用指向字符变量的指针存放 看见常量字符串应将其理解为第一个字符的地址 八 指针 字符串的指针 续 例 main printf s u c n We love figs 运行结果 We 417 f说明 love 为指针 以 u格式输出 love 的值 即输出该字符串的首地址 figs 为该字符串的第一个字符 例 main if abc abc printf Same n elseprintf Notsame n 运行结果 Notsame 说明 比较两个字符串的起始地址 它们不可能相同 八 指针 指针数组 3 使用指针数组处理二维数组例 inta 3 4 p 3 i p 3 是指针数组 for i 0 i 3 i p i a i 说明 p数组的三个元素分别是指向整型变量的指针 元素指针 指针数组名p的增值为一维数组长度 通过指针p引用数组元素的方式 p i j p i j p i j p i j 注意 a为二维字符数组的情况 为地址的地址 即指针的指针 八 指针 指针的指针 指针的指针 二级间址访问 指向指针数据的指针变量又称为指针的指针 或指针链 其定义的一般格式 类型说明符 指针变量名例 staticchar name book print gread char p 定义指针的指针pp name p指向指针数组name则 p即name 0 p 1 即name 1 p i 即name i 八 指针 指针的指针 续 例 main char p staticchar d up down left right inti p d for i 0 i 4 i printf s n p 八 指针 返回指针值的函数 返回指针值的函数 指针函数 一个函数的返回值为某种数据类型的地址值 即指针类型数据 称该函数为指针型函数 说明返回指针型函数的格式 类型说明符 函数名 参数表 例 int a x y 八 指针 返回指针值的函数 续 voidmain staticfloatscore 4 float search search 返回指向实型数据的指针 float p inti m p为指向实型数据的指针 scanf d pointer n为第n行的首地址 行指针 pointer n 将指针从行控制转化为列控制 等价于pointer n 元素指针 八 指针 函数的指针 指针与函数 一 函数指针的定义和说明 函数名表示函数代码存储区的首地址 又称函数的入口地址 定义指针变量 使之指向函数入口地址 该指针称为函数指针 函数指针定义格式 类型说明符 函数指针名 例 int p 定义函数指针p指向返回值为整型数据的函数intmax 已定义一个函数maxp max 将函数max的入口地址赋予指针变量p p和max都指向函数的入口地址 八 指针 函数的指针 续 几点说明 1 函数指针指向程序代码区 一般数据变量指针指向数据区 2 p 注意运算符 优先级高于 p两侧括号不能省 p 表示返回指针值的函数 3 函数指针不能进行 等运算 4 函数可以通过函数名调用 也可通过函数指针调用 如果函数指针p指向函数f1 则对函数f1的调用方式是 p 实参表 八 指针 函数的指针 续 二 函数指针的使用 用函数指针调用函数 函数指针作为函数参数 实现两个或多个函数之间的调用控制 使用函数指针使C语言具有类似汇编语言的某些功能 八 指针 函数的指针 续 voidmain intmax p inta b c p max scanf d d 八 指针 函数的指针 续 函数max min add 定义略 main intmax min add inta b printf Enteraandb scanf d d 三次调用传递了三个不同的函数入口地址 利用函数指针调用不同的函数 增加了函数调用的灵活性 九 结构体与共用体 结构体一 结构体变量的定义 struct结构体名 类型标识符成员名1类型标识符成员名2 类型标识符成员名n 只定义了结构体类型 struct结构体名 类型标识符成员名1类型标识符成员名2 类型标识符成员名n a b c 3 定义了结构体类型和变量 struct 类型标识符成员名1类型标识符成员名2 类型标识符成员名n a b c 3 只定义了结构体变量 typedefstructDATEa b c 3 定义 为结构体变量类型标识符成员名1类型标识符成员名2注意 考试中多采用此种形式 类型标识符成员名n 可嵌套定义 DATE 定义DATE为结构体类型 九 结构体与共用体 二 结构体变量的引用只可引用最低级成员structdata intmonth intday intyear struct intnum charname 20 charsex intage structdatabirthday charaddr 30 stud stud name串首地址stud name 0 正确引用stud birthday daystud birthday year 注意 运算符 为左结合性 第一级 成员类型决定引用类型 引用结构体成员可像普通变量一样赋值 输入 输出 运算 九 结构体与共用体 三 指向结构体类型数据的指针 include string h main structstudent longintnum charname 20 charsex floatscore structstudentstu 1 structstudent p p 定义结构体变量stu 1 定义结构体类型指针 P指向stu 1首地址 九 结构体与共用体 有了指向结构体变量的指针 对结构体变量中成员引用的三种方法 1 结构体变量名 成员名2 p 成员名3 p 成员名 号运算低于 运算 P n p n p n 九 结构体与共用体 四 用指针处理链表 有关函数malloc size malloc sizeof 数据类型 calloc n size calloc n sizeof 数据类型 free p 链表结点的数据结构 structstudent intnum floatscore structstudent next 特殊成员链接需要 结点自身需要 九 结构体与共用体 链表的操作 链表创建 结点插入 结点删除 链表输出注意 得到链表只要得到链首指针 调用函数对已知链表实施操作只要传递链首指针 被调用函数都是返回指针值的函数 九 结构体与共用体 共用体一 共用体变量的定义 uniondata charch floatf inti uniondataa b c uniondata charch floatf inti a b c union charch floatf inti a b c uniondata charch 10 floatf intb 5 a 占10个字节内存空间 九 结构体与共用体 二 共用体变量的引用只可引用最低级成员共用体变量名 成员名不能引用共用体变量 只能引用其成员 出现在结构体的定义中 include stdio h struct intnum charname 10 charsex charjob union intclass charposition 10 category person 2 同一内存段放不同类型成员 某一时刻只有一个即最后存放的成员起作用 九 结构体与共用体 枚举类型一 枚举类型定义和枚举变量 enumweekday sun mon tue wed thu fri sat day 变量day只可取sun到sat之间的单个值二 枚举类型的引用说明 1 枚举元素是用户自定义的常量 不可赋值 2 C语言按定义顺序使枚举元素的值为0 1 2 定义时可改变枚举元素的值 后继元素在其基础上顺序加1enumweek sun 1 mon 7 tuewedfrisat day 3 枚举元素可进行比较 按定义时的顺序值来比较 if day mon 4 枚举变量可赋值 但要注意类型 day enum