复习课.ppt

北京理工大学http www bit9 dhs org 2013 1 9 C语言复习 北京理工大学 北京理工大学http www bit9 dhs org 第2页 考试安排 计划考试时间2小时30分钟1月16号一 形式 机考满分80分1 单选20分 概念10 2 填空20分 程序 功能 10 二 上机编程 4道题 北京理工大学http www bit9 dhs org 第3页 上机考试 上机考试要求1 必须按时达到机房 不允许无故缺席 考生须填写班级 姓名 学号 机器号等 2 闭卷考试 不允许带软盘 U盘 参考书 笔记等物品 不允许使用自己的机器 3 在指定的座位就坐 就坐后可检查机器 确认正常再使用 5 教师只对题目本身进行解释 不再给其他提示 北京理工大学http www bit9 dhs org 第4页 笔试试卷基本情况 选择填空 每小题2分 共20分 在下列各题中提供了四个可供选择的答案 其中只有一个是正确的 程序填空 每空2分 共20分 根据功能阅读程序 在程序的空格处选择对应的答案 使程序完整正确 并能够完成规定的功能 北京理工大学http www bit9 dhs org 第5页 重点要求 基本概念字符集 标识符 关键字各种常量的表示方法变量的说明基本运算符与I O操作数据类型 编码形式 占用内存字节 表示范围全部运算符 运算规则 优先级 结合性位运算只作最基本的要求能够进行简单的表达式计算基本的I O函数的使用方法和功能 printf scanf getchar putchar 北京理工大学http www bit9 dhs org 第6页 重点要求 基本语句 必须会掌握正确的语法形式 控制流程 常见书写形式if和switch语句循环语句 for while do while break和continue语句其它语句语句之间的嵌套关系和规定最基本的三重循环程序的编写方法 北京理工大学http www bit9 dhs org 第7页 重点要求 数组 重点数组的概念 数组说明 数组元素起始下标 如何引用数组元素 数组名的意义多维数组元素的标识方法 存放方式 多维数组只要求到二维数组与函数的关系 在函数之间传递数组中的一个元素 在函数之间传递整个数组基本算法 选择 排序 冒泡 选择 插入 矩阵乘法 矩阵转置 北京理工大学http www bit9 dhs org 第8页 重点要求 字符串 重点字符串 基本概念 串结束标记 0串输入 输出函数 gets puts串的基本操作 非递归 递归算法 复制 连接 求长 比较 反向 求子串 查找 合并 排序 北京理工大学http www bit9 dhs org 第9页 重点要求 函数函数的概念 函数的定义与说明 函数调用 函数的返回值与函数定义之间的关系函数之间进行参数传递的特点 值传递 传递一般变量 形参一般变量 实参一般变量传递变量地址 形参变量地址 实参指针变量在函数之间传递 数组 结构函数的返回值 简单类型 指针 结构 void掌握变量的存储类型和作用域 变量初始化函数递归的概念 递归调用的一般过程 能够编写直接递归程序 掌握递归程序设计方法 针对数值问题和非数值问题使用不同的方法 北京理工大学http www bit9 dhs org 第10页 重点要求 指针 重点指针变量的基本概念与基本运算 取地址 运算 取内容 运算指针变量与一般变量的关系数组与指针的关系 指针的3种基本运算与意义指针与整数进行加减运算 指针变量与自增 自减 运算的关系 指针之间进行关系运算指针之间求差值指针数组与数组指针 main函数的参数动态存储分配与回收 malloc free 北京理工大学http www bit9 dhs org 第11页 重点要求 结构与联合 重点结构的定义 结构变量的说明 结构占用的内存与结构变量有关的运算符结构与函数的关系结构与数组的关系 结构数组通过指针变量访问结构 相关的运算符结构与指针的关系 结构指针数组 结构指针与 运算的关系联合 枚举 typedef 只要求基本概念结构的简单应用链表 概念 定义方法 链表的建立 插入 删除 查找 求长度 北京理工大学http www bit9 dhs org 第12页 重点要求 文件 重点基本概念 系统对文件的I O过程 文件输入 文件输出 FILE类型 文件的位置指针 文件结束标记EOF文件的分类与各类的特点 3种标准设备文件文件操作的一般步骤 三种文件打开的基本模式 只读 只写 追加 各自的特点文件顺序读写与随机读写的概念常见的文件操作函数的功能与返回值 fopen fclose fgetc fputc fgets fputs fscanf fprintf fread fwrite基本的文件操作 北京理工大学http www bit9 dhs org 第13页 一 输出图形 输入图形的行数 以及大写英文字母 输出由字母组成的以下图形 例如输入 6W输出 WWKXXKJYYJIZZIHAAHGFEDCBCDEFG 北京理工大学http www bit9 dhs org 第14页 includevoidmain void charch 100 200 cha inti j n i控制行下标 j控制列下标scanf d c 北京理工大学http www bit9 dhs org 第15页 图形数组初始化for i 1 i n i for j 1 j 4 n 3 j ch i j 北京理工大学http www bit9 dhs org 第16页 完成图形数组中间V字赋值for i 1 j 1 i Z cha 26 ch i j cha i 1 ch i 4 n 2 j cha i 1 北京理工大学http www bit9 dhs org 第17页 完成图形数组最后一行赋值for j 2 n 3 j 1 j 2 ch n j ch n j 2 1 if ch n j Z ch n j 26 ch n 4 n 2 j ch n j 北京理工大学http www bit9 dhs org 第18页 完成图形数组最左和最右两列的赋值for i n 1 j 1 i 2 i j ch i 1 ch n 1 j if ch i 1 Z ch i 1 26 ch i 4 n 3 ch i 1 北京理工大学http www bit9 dhs org 第19页 完成图形数组输出for i 1 i n i for j 1 j 4 n 3 j printf c ch i j printf n 北京理工大学http www bit9 dhs org 第20页 穷举法 全能战士 全排有n名战士 会骑马的有n1人 会摔跤的有n2人 会拳击的有n3人 还知道不少人是多面手 会骑马和摔跤的有n12人 会摔跤和拳击的有n23人 会拳击和骑马的有n13 编程 输出三项全能的有几人 例如 输入 n 50 n1 30 n2 28 n3 24 n12 14 n23 12 n13 8 输出 6 北京理工大学http www bit9 dhs org 第21页 分析 骑马标为1 摔跤标为2 拳击标为3 1 只会单项 人数分别为x1 x2 x3 2 会两项 人数分别为x12 x13 x23 3 三项全能 人数为x123 根据题意 x1 x12 x13 x123 n1x2 x12 x23 x123 n2x3 x13 x23 x123 n3x12 x123 n12x23 x123 n23x13 x123 n13 北京理工大学http www bit9 dhs org 第22页 includeintmain intn1 n2 n3 n12 n13 n23 n scanf d d d d d d d 北京理工大学http www bit9 dhs org 第23页 递归 已知 f n 1 2 2 3 3 4 n n 1 编写递归函数 输入n值 求f n 函数原型 intsumn intn int flag 参数n 输入 参数flag 测试编写函数是否为递归 在自己编写的sumn函数中 写入以下语句 flag 注意 仅提交自己编写的sumn函数 北京理工大学http www bit9 dhs org 第24页 intsumn intn int flag flag if n 1 return2 if n 1 returnn n 1 sumn n 1 flag 北京理工大学http www bit9 dhs org 第25页 链表 编写一个函数 将给定的带有头结点的单向链表的前m个节点移到链尾 结构的定义 structnode intnum structnode next 北京理工大学http www bit9 dhs org 第26页 函数的原型 structnode monenode structnode head intm 其中 参数head是单向链表的头指针 参数m是要移动的节点数 函数的返回值是单向链表的头指针 北京理工大学http www bit9 dhs org 第27页 例如当m 4时 北京理工大学http www bit9 dhs org 第2