浙江省二级C语言笔试算法及考点分析.ppt

Wenzhou University Wenzhou University 1The C Programming LanguageThe C Programming Language近几年浙江省二级近几年浙江省二级C语言语言笔试算法及考点分析笔试算法及考点分析程序设计基础程序设计基础TheCProgrammingLanguageWenzhou University Wenzhou University 2The C Programming LanguageThe C Programming Language考点：指针数组考点：指针数组难度等级：难度等级：复杂等级：复杂等级：出题概率：出题概率：以往出题记录：以往出题记录：2008年春试题年春试题6.2008年秋试题年秋试题6.2009年秋试题年秋试题6.2010年春试题年春试题6.在往年的试题来看，除了结构体这个知识难点之外，从在往年的试题来看，除了结构体这个知识难点之外，从08年开年开始，增加了指针数组这个难点，而且都是出现在试题始，增加了指针数组这个难点，而且都是出现在试题6，可见，可见都是将之作为压轴大戏。都是将之作为压轴大戏。复习的时候特别注意：指针数组和行指针的区别；复习的时候特别注意：指针数组和行指针的区别；Wenzhou University Wenzhou University 3The C Programming LanguageThe C Programming Language考点：综合题考点：综合题难度等级：难度等级：复杂等级：复杂等级：出题概率：出题概率：以往出题记录：以往出题记录：2009年春试题年春试题6（结构体（结构体+排序）排序）2009年秋试题年秋试题4（switch+静态变量）静态变量）2009年秋试题年秋试题5（循环（循环+字符串）字符串）2010年春试题年春试题3（求极值（求极值+交换两个数）交换两个数）2010年春试题年春试题5（排序（排序+字符串）字符串）这也是这也是09年开始出现的，加大难度的常用手法，所牵涉到的知识点难度年开始出现的，加大难度的常用手法，所牵涉到的知识点难度不是最大，但是这种综合题往往比较复杂。在分析的时候建议采用示意图不是最大，但是这种综合题往往比较复杂。在分析的时候建议采用示意图分析法，只动脑不动手（画示意图）容易搞混分析法，只动脑不动手（画示意图）容易搞混。特别提醒：对真题中该类综合题牵涉到的知识点要熟练掌握。特别提醒：对真题中该类综合题牵涉到的知识点要熟练掌握。Wenzhou University Wenzhou University 4The C Programming LanguageThe C Programming Language考点：自定义函数考点：自定义函数（强力推荐，最好拿分了）（强力推荐，最好拿分了）复杂等级：复杂等级出题概率：出题概率：以往出题记录：以往出题记录：2006年春试题年春试题8.2006年秋试题年秋试题8.2007年春试题年春试题7.2007年秋试题年秋试题7.2008年春试题年春试题7.2008年秋试题年秋试题7.2009年春试题年春试题7.2009年秋试题年秋试题7.分析：这个知识点往往出现在程序设计题（也就是编程题），分析：这个知识点往往出现在程序设计题（也就是编程题），牵涉到的知识点就是自定义函数，最基本的要求，自定义函牵涉到的知识点就是自定义函数，最基本的要求，自定义函数的基本语法规则不能搞错。本题一般数的基本语法规则不能搞错。本题一般28分，建议大家至少分，建议大家至少要拿到要拿到20分以上，（成绩优秀的同学要拿到分以上，（成绩优秀的同学要拿到25分以上，可以分以上，可以冲刺总分优秀了），这样笔试成绩及格应该没有问题。冲刺总分优秀了），这样笔试成绩及格应该没有问题。特别提醒：程序设计题（编程题）是按照自己的思路做的，特别提醒：程序设计题（编程题）是按照自己的思路做的，相比读懂别人的思路来说，拿分是最容易的。所以，果断拿相比读懂别人的思路来说，拿分是最容易的。所以，果断拿高分。高分。Wenzhou University Wenzhou University 5The C Programming LanguageThe C Programming Language考点：字符串操作考点：字符串操作难度等级：难度等级：复杂等级：复杂等级：出题概率：出题概率：以往出题记录：以往出题记录：2006年春试题年春试题3.2006年秋试题年秋试题1.2006年秋试题年秋试题5.2007年秋试题年秋试题3.2008年春试题年春试题5.2009年春试题年春试题3.2010年春试题年春试题5（排序（排序+字符串）字符串）分析：这个考点是老牌的难点，每考必出，要求大家要理解字分析：这个考点是老牌的难点，每考必出，要求大家要理解字符串的基本知识，然后，要结合其他知识点综合应用。符串的基本知识，然后，要结合其他知识点综合应用。特别提醒：复习这个知识点的时候，牵涉到的知识点有：特别提醒：复习这个知识点的时候，牵涉到的知识点有：strlen,sizeof,还有空字符还有空字符0，字符和，字符和ASCII码的关系。码的关系。Wenzhou University Wenzhou University 6The C Programming LanguageThe C Programming Language考点：结构体考点：结构体难度等级：难度等级：复杂等级：复杂等级：出题概率：出题概率：以往出题记录：以往出题记录：2006年春试题年春试题6.2006年秋试题年秋试题6.2007年春试题年春试题6.分析：老牌的杀手锏，大家可以看到分析：老牌的杀手锏，大家可以看到06，07年出题多，而且都年出题多，而且都是试题是试题6，用来压轴的，现在呢，让位于指针数组啦。呵呵。，用来压轴的，现在呢，让位于指针数组啦。呵呵。特别提醒：不排除这个知识点出现在综合题里面哦特别提醒：不排除这个知识点出现在综合题里面哦Wenzhou University Wenzhou University 7The C Programming LanguageThe C Programming Language考点：排序考点：排序难度等级：难度等级：复杂等级：复杂等级：出题概率：出题概率：以往出题记录以往出题记录2006年春试题年春试题2（冒泡法）（冒泡法）2008年秋试题年秋试题32009年春试题年春试题6（结构体（结构体+排序）排序）2010年春试题年春试题5（排序（排序+字符串）字符串）分析：排序是一个分析：排序是一个C语言知识里面不得不提的知识点，但是单语言知识里面不得不提的知识点，但是单独考排序，那么题型就比较死板了。所以，除了单独的知识点独考排序，那么题型就比较死板了。所以，除了单独的知识点外，往往还和其他知识点结合，成为综合题，难度就会加大。外，往往还和其他知识点结合，成为综合题，难度就会加大。特别提醒：在特别提醒：在C语言教学中，排序主要讲两种算法，冒泡法和语言教学中，排序主要讲两种算法，冒泡法和选择法，复习的时候要特别主题循环的上界。还有谁和谁比较选择法，复习的时候要特别主题循环的上界。还有谁和谁比较的问题。的问题。Wenzhou University Wenzhou University 8The C Programming LanguageThe C Programming Language考点：素数考点：素数难度等级：难度等级：复杂等级：复杂等级：出题概率：出题概率：以往出题记录以往出题记录2008年春试题年春试题2.2008年秋试题年秋试题5.2009年春试题年春试题2.2010年春试题年春试题2分析：可以看出分析：可以看出08年开始，素数出现的身影越来越多，所以要求大家熟练年开始，素数出现的身影越来越多，所以要求大家熟练掌握。掌握。特别提醒：在判断是否是素数的那个循环中，应该有个分支结构，这个分特别提醒：在判断是否是素数的那个循环中，应该有个分支结构，这个分支结构不能出现支结构不能出现else，否则就错了。，否则就错了。Wenzhou University Wenzhou University 9The C Programming LanguageThe C Programming Language考点：累加求和考点：累加求和难度等级：难度等级：复杂等级：复杂等级：出题概率：出题概率：以往出题记录以往出题记录2006年春试题年春试题1：2007年秋试题年秋试题2.2009年春试题年春试题1.2009年秋试题年秋试题1.分析：这是出题者的最爱，呵呵，而且经常拿来做开路先锋的。分析：这是出题者的最爱，呵呵，而且经常拿来做开路先锋的。在课本上一般出现三种算法。在课本上一般出现三种算法。特别提醒：复习的时候，要注意这个题型中不常见的算法。特别提醒：复习的时候，要注意这个题型中不常见的算法。Wenzhou University Wenzhou University 10The C Programming LanguageThe C Programming Language考点：分割整数考点：分割整数难度等级：难度等级：复杂等级：复杂等级：出题概率：出题概率：以往出题记录以往出题记录2006年秋试题年秋试题22007年春试题年春试题12008年秋试题年秋试题22010年春试题年春试题1分析：这也是一个老面孔了，也是出题者比较钟爱的题型。难分析：这也是一个老面孔了，也是出题者比较钟爱的题型。难度不大，是一个常规武器了。度不大，是一个常规武器了。特别提醒：这个提醒牵涉到两个最重要的运算符特别提醒：这个提醒牵涉到两个最重要的运算符整除整除/和求余和求余%.Wenzhou University Wenzhou University 11The C Programming LanguageThe C Programming Language考点：考点：breakorcontinue难度等级：难度等级：复杂等级：复杂等级：出题概率：出题概率：以往出题记录以往出题记录2006年秋试题年秋试题42007年秋试题年秋试题42009年春试题年春试题4分析：老牌的中等难度的题目。分析：老牌的中等难度的题目。特别提醒：难度虽然不大，但是由于会牵涉到循环的分析，需特别提醒：难度虽然不大，但是由于会牵涉到循环的分析，需要熟练掌握循环的基本知识点，分析时要保持清醒的思路。要熟练掌握循环的基本知识点，分析时要保持清醒的思路。Wenzhou University Wenzhou University 12The C Programming LanguageThe C Programming Language考点：分割整数考点：分割整数难度等级：难度等级：复杂等级：复杂等级：出题概率：出题概率：以往出题记录以往出题记录2006年秋试题年秋试题22007年春试题年春试题12008年秋试题年秋试题22010年春试题年春试题1分析：这也是一个老面孔了，也是出题者比较钟爱的题型。难分析：这也是一个老面孔了，也是出题者比较钟爱的题型。难度不大，是一个常规武器了。度不大，是一个常规武器了。特别提醒：这个提醒牵涉到两个最重要的运算符特别提醒：这个提醒牵涉到两个最重要的运算符整除整除/和求余和求余%.Wenzhou University Wenzhou University 13The C Programming LanguageThe C Programming Language考点：求极值考点：求极值难度等级：难度等级：复杂等级：复杂等级：出题概率：出题概率：以往出题记录以往出题记录2007年春试题年春试题22008年春试题年春试题32010年春试题年春试题3（求极值（求极值+交换两个数）交换两个数）分析：这差不多是我们在分析：这差不多是我们在C语言里面讲的第一个算法，算法简语言里面讲的第一个算法，算法简单，难度不大，但是可以牵涉：不用数组，用一维数组，用二单，难度不大，但是可以牵涉：不用数组，用一维数组，用二维数组，难度逐渐增加。维数组，难度逐渐增加。特别提醒：复习时要注意掌握不用数组，用一维数组，用二维特别提醒：复习时要注意掌握不用数组，用一维数组，用二维数组的三种算法。特别要注意的是：求极值的同时要求求出该数组的三种算法。特别要注意的是：求极值的同时要求求出该极值的下标。极值的下标。Wenzhou University Wenzhou University 14The C Programming LanguageThe C Programming Language考点：斐波那契数列考点：斐波那契数列难度等级：难度等级：复杂等级：复杂等级：出题概率：出题概率：以往出题记录以往出题记录2008年春试题年春试题12009年秋试题年秋试题3分析：这是一个经典的算法，但是比较死板，掌握这个数列的分析：这是一个经典的算法，但是比较死板，掌握这个数列的关键点是每一项是前面两项之和，第一项和第二项是给定的。关键点是每一项是前面两项之和，第一项和第二项是给定的。特别提醒：出题者会把这个数列思想融合到分数数列里面去，特别提醒：出题者会把这个数列思想融合到分数数列里面去，注意观察题目。注意观察题目。Wenzhou University Wenzhou University 15The C Programming LanguageThe C Programming Language考点：累加求和考点：累加求和难度等级：难度等级：复杂等级：复杂等级：出题概率：出题概率：以往出题记录以往出题记录2006年春试题年春试题1：2007年秋试题年秋试题2.2009年春试题年春试题1.2009年秋试题年秋试题1.分析：这是出题者的最爱，呵呵，而且经常拿来做开路先锋的。分析：这是出题者的最爱，呵呵，而且经常拿来做开路先锋的。在课本上一般出现三种算法。在课本上一般出现三种算法。特别提醒：复习的时候，要注意这个题型中不常见的算法。特别提醒：复习的时候，要注意这个题型中不常见的算法。Wenzhou University Wenzhou University 16The C Programming LanguageThe C Programming Language考点：递归考点：递归难度等级：难度等级：复杂等级：复杂等级：出题概率：出题概率：2009年春试题年春试题52010年春试题年春试题4分析分析:典型算法，因为典型算法，因为09，10出现多，要特别留意啊。出现多，要特别留意啊。特别提醒：注意读程序的时候，一定要动脑且动手，学会写推特别提醒：注意读程序的时候，一定要动脑且动手，学会写推导的式子。可以参考我另一篇文章。导的式子。可以参考我另一篇文章。Wenzhou University Wenzhou University 17The C Programming LanguageThe C Programming Language考点：二维数组考点：二维数组难度等级：难度等级：复杂等级：复杂等级：出题概率：出题概率：以往出题记录以往出题记录2006年春试题年春试题1：2007年秋试题年秋试题2.2009年春试题年春试题1.2009年秋试题年秋试题1.分析：这是出题者的最爱，呵呵，而且经常拿来做开路先锋的。分析：这是出题者的最爱，呵呵，而且经常拿来做开路先锋的。在课本上一般出现三种算法。在课本上一般出现三种算法。特别提醒：复习的时候，要注意这个题型中不常见的算法。特别提醒：复习的时候，要注意这个题型中不常见的算法。Wenzhou University Wenzhou University 18The C Programming LanguageThe C Programming Language考点：两数交换考点：两数交换难度等级：难度等级：复杂等级：复杂等级：出题概率：出题概率：以往出题记录以往出题记录2006年春试题年春试题52007年秋试题年秋试题52007年秋试题年秋试题6分析：这是以前很喜欢出的一个知识点，肯定会用子函数来交分析：这是以前很喜欢出的一个知识点，肯定会用子函数来交换两个数，这样就会用到指针。这个题目就是考查用指针来传换两个数，这样就会用到指针。这个题目就是考查用指针来传递数据。递数据。特别提醒：可以用这个题型来加深指针的理解。特别提醒：可以用这个题型来加深指针的理解。Wenzhou University Wenzhou University 19The C Programming LanguageThe C Programming Language考点：累加求和考点：累加求和难度等级：难度等级：复杂等级：复杂等级：出题概率：出题概率：以往出题记录以往出题记录2006年春试题年春试题1：2007年秋试题年秋试题2.2009年春试题年春试题1.2009年秋试题年秋试题1.分析：这是出题者的最爱，呵呵，而且经常拿来做开路先锋的。分析：这是出题者的最爱，呵呵，而且经常拿来做开路先锋的。在课本上一般出现三种算法。在课本上一般出现三种算法。特别提醒：复习的时候，要注意这个题型中不常见的算法。特别提醒：复习的时候，要注意这个题型中不常见的算法。Wenzhou University Wenzhou University 20The C Programming LanguageThe C Programming Language考点：分支结构和考点：分支结构和switch难度等级：难度等级：复杂等级：复杂等级：出题概率：出题概率：以往出题记录以往出题记录2006年春试题年春试题72008年春试题年春试题42008年秋试题年秋试题1分析：非常普通的一个知识点，分析：非常普通的一个知识点，switch稍微有点意思，但也是稍微有点意思，但也是很简单。很简单。Wenzhou University Wenzhou University 21The C Programming LanguageThe C Programming Language考点：特定算法考点：特定算法难度等级：难度等级：复杂等级：复杂等级：出题概率：出题概率：以往出题记录以往出题记录2006年春试题年春试题4(闰年闰年)2009年秋试题年秋试题2（完数）（完数）分析：请注意下这类特定算法，还有水仙花数等等。分析：请注意下这类特定算法，还有水仙花数等等。Wenzhou University Wenzhou University 22The C Programming LanguageThe C Programming Language考点：静态变量和全局变量考点：静态变量和全局变量难度等级：难度等级：复杂等级：复杂等级：出题概率：出题概率：以往出题记录以往出题记录2007年春试题年春试题5分析：注意理解其基本语法就能完成这个类型的题目。分析：注意理解其基本语法就能完成这个类型的题目。Wenzhou University Wenzhou University 23The C Programming LanguageThe C Programming Language考点：一重循环考点：一重循环难度等级：难度等级：复杂等级：复杂等级：出题概率：出题概率：以往出题记录以往出题记录2007年秋试题年秋试题1：（含公式转换）：（含公式转换）分析：很简单，基础送分题，这个分数一定要得到。分析：很简单，基础送分题，这个分数一定要得到。特别提醒：要注意整除和小数除法的陷阱特别提醒：要注意整除和小数除法的陷阱