C程序设计语言期末总结.ppt

C程序设计语言期末总结 2012年秋季学期 冷勋泰 xuntai@mail.ustc.edu.cn 2013年1月15日21:03:14 本学期学习目标：具有一定的代码编写能力 C语言学习 能根据问题思路编写代码。掌握程序控制语句、循环语句、具有设计函数的能力、具备初步的代码调试能力。 能自然的将问题分解，写出思路清晰的代码。 能够预期C语言编译器对代码的编译，具备一定的优化能力，能够查出代码的逻辑错误。 其中第一点主要包括 能够编写合适的循环结束条件语句 掌握for语句的执行顺序 能够使用变量、数组来存储数据，能够通过操作变量、数组来实现程序功能 2012秋季学习C程序设计上机总结（我们学到了什么） 变量的使用：定义（声明）、初始化、使用 数组的定义、初始化、使用 知道并使用常量（数字常量、字符常量、字符串常量），特别是字符常量与ASCII码的关系 特别地了解了字符串数组：包括\0的含义，及常见string库中函数的使用 在程序流控制方面：练习了if...else...语句，switch语句，for语句、while语句的使用 掌握了break、continue、return语句的确切含义和使用，并利用它们合理控制程序流的走向 2012秋季学习C程序设计上机总结（我们学到了什么） 理解并掌握函数传入参数的概念（值传递、指针） 合理设计函数的返回值（两种方式返回）、在函数中合理使用break、continue、return语句 标志变量的使用：引入变量参与控制程序流走向 使用散列法加快数据的有哪些信誉好的足球投注网站 初步了解并设计递归函数 学会分析题目，能够将解决问题的步骤（即算法步骤）转化为对应的程序代码（合理选用一定类型的变量、合理使用数组、合理设计自定义类型(struct)） 掌握了基本的程序调试技术 跳出多重循环 两种方法： 使用标志变量 将代码分离为一个函数，在函数中使用return语句。 标志变量：字符串查找 散列法(P125) 散列法（Hashing）或哈希法是一种将字符组成的字符串转换为固定长度（一般是更短长度）的数值或索引值的方法，称为散列法，也叫哈希法。 散列法示例：统计字母个数 散列法示例：字符串处理 C中一些常见简写单词的含义 关于指针 变量是内存的映射，因此变量名就相当于一个地址。仅有一个开始地址是不够的，我们还需要确定该变量能够管理的内存的大小。这通过变量类型予以说明。 变量名==内存地址 向一个变量赋值，也就是改写该变量名（地址）指向的内存。 如果一个变量存储的不是一般的值，而是另一个地址，那么这种类型的变量就是我们所谓的指针了。可以将一个指针变量的值想象为一个指向某个存储空间的箭头。 函数：参数传递 C语言函数是通过“值传递”的方式进行参数传递的。即参数本身并没有被传递给函数，而仅仅是参数的值传递给了函数。指针变量也不例外。中文版教材P177。 指针的值， 每一个变量（包括指针变量），本质上都是指针，指向分配给它们的内存空间的首地址，变量的类型，是告诉程序这个变量能操作的内存空间的大小。 变量的内存分配是由运行程序的操作系统执行的，编译好的程序中有指导操作系统分配内存的信息 函数：变量生存期 两大类变量(P171)：①局部变量—自动存储变量(P23)；②全局变量—静态存储变量 注：static在不同场景下的不同含义(P71)【扩充】 变量的初始化：非自动变量只能进行一次初始化操作(P31)；全局变量的隐式初始化（P196） 变量的定义与声明：声明与定义的含义(P25/P186)、区分的目的(P68) 函数：递归调用 递归基础：隐式变量申请 每进行一次函数调用，程序就重新生成局部变量。同一个函数的多次调用（包括递归）对一个局部变量的操作都是不一样的。这些具有相同名字的局部变量对应的是不同的内存地址。 分析递归（以Fibonacci数为例） 表达式 f(n)=f(n-1)+f(n-2) 结束条件 f(0)=1, f(1)=1 返回值 一个返回值 递归函数特点 带参数（全局变量、或static局部变量） 参数变化 调用自身 递归函数举例 scanf函数一 更一般地讲，scanf的设计适用于相对结构化的、格式整齐的输入。 scanf函数会自动忽略空白符(P167)，当它扫描(scan)到空白符(如空格、制表符、换行符)时，就认为已经完成了一个字符串的读取。 （P138） char str1[100], str2[100]; scanf(%s%s, str1, str2); scanf函数在读取字符时不会忽略空白符。因此对于输入ustc 1958来说。 char str1[100], c; scanf(%s%c, str1, c);//%s后无空格 运行上述代码后，str