C考试复习.ppt

一 考试形式与安排 信息学院非计算机专业统考 四个系 考试形式 闭卷考试范围 1 8章课件涉及内容考试成绩 平时成绩30 作业及上机 考试成绩70 考试时间 暂定2011年7月7日 以教务处下发的考试安排为准 考试注重数据结构 广义 算法和程序结构要求基本概念清楚 能熟练阅读程序和编写简单典型应用程序1 数据结构 常量数据表达 基本数据类型和本书涉及的数据结构 数组等 2 算法 标准C语言程序设计及应用 所涉及典型应用3 程序结构单个函数的程序及多函数程序 主要参考书及题型 主要参考书 标准C语言程序设计及应用 出题的依据题型 1 判断正误 10分 10题 每题一分 2 计算表达式的值 10分 5题 每题2分 3 程序改错 10分 2题 每题5分 4 程序填空 10分 2题 每题5分 5 写程序的输出结果 25分 5题 每题5分 6 编写程序 35分 选择 循环 字符串 综合 二 要点复习 我们首先从程序设计的要求的角度来复习所学知识设计一个解决问题的程序需要从两个方面来考虑 1 对问题对象的 静态 信息 数据 的描述 2 对解决问题的 动态 过程的描述把这两个方面思考清楚了 一般小型的程序设计问题就迎刃而解了 这里的 静态 和 动态 是广义的 不是指static和auto下面首先看第一个方面 1 对问题对象的 静态 信息 数据 的描述 从执行过程的角度看 静态 信息 数据 包括 初始信息 中间信息 结果信息 从信息逻辑结构的角度看 静态 信息 数据 包括 简单结构信息和复杂结构信息 从信息作用形式的角度看 静态 信息 数据 包括 具有算术特性的信息 如 数 和需要靠一片存储空间来描述的信息 如字符串和其他靠首地址代表的信息 从用户使用的角度看 静态 信息 数据 包括 常量信息 变量信息 1 对问题对象的 静态 信息 数据 的描述 因此在设计程序时 要全面分析初始信息 中间信息和结果信息来考虑信息的完整性 要全面分析是简单结构信息还是复杂结构信息 以确保选择信息结构 数据类型 的合理性 要全面分析是具有算术特性的信息 数值 还是需要靠一片存储空间来描述的信息 如字符串和其他靠首地址代表的信息 以确保数据类型的选择和信息传递的正确性 要全面掌握常量信息和变量信息的表现形式和用法 1 对问题对象的 静态 信息 数据 的描述 简单结构数据信息的描述 简单数据类型整型字符型 可认为是整型的特殊形式 浮点型指针型 形式简单 用法复杂 注意数据类型的匹配和数据的表示范围 1 对问题对象的 静态 信息 数据 的描述 复杂结构数据信息的描述 构造型数据类型结构类型联合类型 本次不考 数组类型 从严格意义上讲 数组不是一种数据类型而是一种数据结构 数据类型和数据结构是有区别的数据类型是对数据对象逻辑结构的描述 不体现数据对象之间的关系 数据结构是对数据对象以及它们之间关系的描述 数组就是一种表示数据对象顺序存放的数据结构 顺序表 1 对问题对象的 静态 信息 数据 的描述 数据类型的表示 通过定义变量和使用常量常量掌握各种类型常量的表示形式变量掌握各种类型变量的定义形式和用法 包括数组 指针和结构类型的各种用法 重点 定义方法和初始化方法 1 对问题对象的 静态 信息 数据 的描述 数据 常量和变量 的操作 运算符和表达式运算符掌握各种运算符的作用 如优先级和结合性 表达式掌握各种表达式的运算结果下面再讨论一下第二个方面的问题 2对解决问题的 动态 过程的描述 对解决问题的 动态 过程的描述一般有这样两个层次 1 处理过程的总体描述 程序的总体结构 2 单个处理过程的描述 单个程序的算法 2对解决问题的 动态 过程的描述 关于 程序的总体结构 本次C语言学习重点掌握 1 函数的调用和嵌套调用 2 函数间信息的传递 3 程序的编写风格和书写规范 2对解决问题的 动态 过程的描述 关于 单个函数的算法 本次C语言学习重点掌握 1 典型的算法 排序算法 选择和冒泡 查找 顺序查找 如求最大值等 统计 多项式求和 试数法 2 其他本教材上涉及的编程问题 2对解决问题的 动态 过程的描述 算法的实现 结构化编程 1 顺序结构 2 选择结构 3 循环结构 1判断题 解题要点 1 基本概念 变量 数组 指针定义 常数表示法2 宏定义3 内存越界4 变量 数组 指针初始化 三 考试题型复习 可结合上一年试题复习 1 判断题 约 分 有关基本概念 看书 领会 答疑 如 全局变量具有全局寿命 局部变量具有局部寿命 有关语句 常数的表示法 整数和实数的表示法如 三 考试题型 带 的语句后加了 号如 include stdio h 数组名是地址常量 不能被赋值 不能自加自减如 inta 10 a 指针的运用 使用了未初始化的指针 3 程序调试中的问题等 2表达式的值 解题要点 1 运算符的优先级和结合性必须掌握2 数据类型转换 三 考试题型 2 写表达式的值 10分 注意值的类型 类型的转换如 intI j floata b I 0 a 0 0 I 0 50 a 0 50 0 三 考试题型 2 写表达式的值 10分 注意位运算 逻辑运算 条件运算 逗号运算和复合赋值运算表达式的值如 第二章课后习题 三 考试题型 3 改错 约10分 错误有两类 显式错误 语法错误 和隐式错误不管哪类错误 只要是得不到正确结果都必须改 而且修改时不能改变题目的本意 如 改写下列程序使其能通过调用函数完成a b交换的功能 三 考试题型 include stdio h voidswap intx inty intt t x x y y t 三 考试题型 voidmain inta 10 b 5 scanf d d a b printf a d b d a b swap a b printf a d b d n a b 三 考试题型 常见错误 1 书写标识符时 忽略了大小写字母的区别 voidmain intab Ab 1 2 忽略了变量的类型 进行了不合法的运算 main floata b printf d a b 3 将字符常量与字符串常量混淆 charc c a 错误 c a 三 考试题型 4 忽略了操作符的差别 和 和 和 许多高级语言中 用 符号作为关系运算符 等于 如在BASIC程序中可以写if a 3 1010 a 20 5 语句忘记加分号 分号是C语句中不可缺少的一部分 语句末尾必须有分号 如 a 1b 2 三 考试题型 6 输入变量时忘记加地址运算符 编译时不给出出错信息 但运行结果将与原意不符 这种错误尤其需要注意 三 考试题型 8 输入数据时 企图规定精度 scanf 7 2f 数组名后用方括号括起来的是常量表达式 可以包括常量和符号常量 即C不允许对数组的大小作动态定义 三 考试题型 11 在定义数组时 将定义的 元素个数 误认为是可使的最大下标值 main staticinta 10 1 2 3 4 5 6 7 8 9 10 printf d a 10 C语言规定 定义时用a 10 表示a数组有10个元素 其下标值由0开始 所以数组元素a 10 是不存在的 12 在不应加地址运算符 13 函数的原型声明1 未写原型声明 2 声明时 没有写分号结束 floatAdd floatx floaty 14 变量需要在适当的地方初始化 intsum 0 15 指针在使用前需要初始化 inta pp a 16 注意各种数据类型的匹配 三 考试题型 4 分析程序写输出结果 约 0分 重点掌握1 书中例题2 书中作业题下面介绍一下在各类考试中常涉及到的一些内容 1 printf 的各种形式 各种复杂表达式的值如 includevoidmain inta b c c a 3 b 5 2 a b printf c d t c c a b a 2 b 2 printf c d n c 2 变量的存储类型例 includeintx 10 voidfunc intau 0 staticintst 0 x 12 intx x 10 printf au d st dx d n au st x voidmain intI for I 0 I 4 I func 3 数组的运用例 includevoidmain inta 5 5 intI j for I 0 I 5 I a I 0 1 a I I 1 for I 2 I 5 I for j 1 j I j a I j a I 1 j 1 a I 1 j for I 0 I 5 I for j 0 j I j printf d t a I j printf n 4 数组指针 二级指针处理多个字符串例 includevoidmain char str pascal basic cobol char p str while p 0 printf s n p 字符串处理函数要记住 如字符串如何比较大小等 填空 分 先看懂程序再填空 在此就不举例了 重点掌握1 书中例题2 书中作业题 6 编程 40分 重点掌握书中例题和作业题 1 多重选择的运用一般用if elseif elseif else 有时也用开关分支 编制一个统计n名学生某门课程考试成绩的分数段人数的程序 例如 100分1人90 99分4人80 89分5人70 79分5人60 69分5人0 59分5人 注意 1 if weight 10 2 与循环有关的典型应用如1 求100 200间的素数2 编程统计输入的三行字符串中总共所包含的字母 数字 空格和其他字符的个数 3 求最大公约数最小公倍数等等掌握数列 累加 累乘等操作算法掌握书中的例题 相关习题 3 字符处理和相关操作strlen strc