近幾年浙江省二級C語言筆試算法及考點分析程序設(shè)計基礎(chǔ)

TheCProgrammingLanguage考點：指針數(shù)組難度等級：★★★★★復雜等級：★★★★出題概率：★★★★★以往出題記錄：2008年春試題6.2008年秋試題6.2009年秋試題6.2010年春試題6.在往年的試題來看，除了結(jié)構(gòu)體這個知識難點之外，從08年開始，增加了指針數(shù)組這個難點，而且都是出現(xiàn)在試題6，可見都是將之作為壓軸大戲。復習的時候特別注意：指針數(shù)組和行指針的區(qū)別；考點：綜合題難度等級：★★★★復雜等級：★★★★★出題概率：★★★★★以往出題記錄：2009年春試題6（結(jié)構(gòu)體+排序）2009年秋試題4（switch+靜態(tài)變量）2009年秋試題5（循環(huán)+字符串）2010年春試題3（求極值+交換兩個數(shù)）2010年春試題5（排序+字符串）

這也是09年開始出現(xiàn)的，加大難度的常用手法，所牽涉到的知識點難度不是最大，但是這種綜合題往往比較復雜。在分析的時候建議采用示意圖分析法，只動腦不動手（畫示意圖）容易搞混。特別提醒：對真題中該類綜合題牽涉到的知識點要熟練掌握。考點：自定義函數(shù)（強力推薦，最好拿分了）

復雜等級：★★★出題概率：★★★★★以往出題記錄：2006年春試題8.2006年秋試題8.2007年春試題7.2007年秋試題7.2008年春試題7.2008年秋試題7.2009年春試題7.2009年秋試題7.分析：這個知識點往往出現(xiàn)在程序設(shè)計題（也就是編程題），牽涉到的知識點就是自定義函數(shù)，最基本的要求，自定義函數(shù)的基本語法規(guī)則不能搞錯。本題一般28分，建議大家至少要拿到20分以上，（成績優(yōu)秀的同學要拿到25分以上，可以沖刺總分優(yōu)秀了），這樣筆試成績及格應(yīng)該沒有問題。特別提醒：程序設(shè)計題（編程題）是按照自己的思路做的，相比讀懂別人的思路來說，拿分是最容易的。所以，果斷拿高分。考點：字符串操作難度等級：★★★★復雜等級：★★★★出題概率：★★★★★以往出題記錄：2006年春試題3.2006年秋試題1.2006年秋試題5.2007年秋試題3.2008年春試題5.2009年春試題3.2010年春試題5（排序+字符串）分析：這個考點是老牌的難點，每考必出，要求大家要理解字符串的基本知識，然后，要結(jié)合其他知識點綜合應(yīng)用。特別提醒：復習這個知識點的時候，牽涉到的知識點有：strlen,sizeof,還有空字符'\0'，字符和ASCII碼的關(guān)系。

考點：結(jié)構(gòu)體難度等級：★★★★復雜等級：★★★★出題概率：★★★以往出題記錄：2006年春試題6.2006年秋試題6.2007年春試題6.

分析：老牌的殺手锏，大家可以看到06，07年出題多，而且都是試題6，用來壓軸的，現(xiàn)在呢，讓位于指針數(shù)組啦。呵呵。特別提醒：不排除這個知識點出現(xiàn)在綜合題里面哦考點：排序難度等級：★★★★復雜等級：★★★出題概率：★★★★★以往出題記錄

2006年春試題2（冒泡法）

2008年秋試題3

2009年春試題6（結(jié)構(gòu)體+排序）

2010年春試題5（排序+字符串）分析：排序是一個C語言知識里面不得不提的知識點，但是單獨考排序，那么題型就比較死板了。所以，除了單獨的知識點外，往往還和其他知識點結(jié)合，成為綜合題，難度就會加大。

特別提醒：在C語言教學中，排序主要講兩種算法，冒泡法和選擇法，復習的時候要特別主題循環(huán)的上界。還有誰和誰比較的問題。考點：素數(shù)難度等級：★★★復雜等級：★★★★出題概率：★★★★★以往出題記錄2008年春試題2.2008年秋試題5.2009年春試題2.2010年春試題2分析：可以看出08年開始，素數(shù)出現(xiàn)的身影越來越多，所以要求大家熟練掌握。特別提醒：在判斷是否是素數(shù)的那個循環(huán)中，應(yīng)該有個分支結(jié)構(gòu)，這個分支結(jié)構(gòu)不能出現(xiàn)else，否則就錯了。考點：累加求和難度等級：★★★復雜等級：★★★出題概率：★★★★以往出題記錄2006年春試題1：2007年秋試題2.2009年春試題1.2009年秋試題1.分析：這是出題者的最愛，呵呵，而且經(jīng)常拿來做開路先鋒的。在課本上一般出現(xiàn)三種算法。特別提醒：復習的時候，要注意這個題型中不常見的算法。考點：分割整數(shù)難度等級：★★★復雜等級：★★★出題概率：★★★★以往出題記錄

2006年秋試題2

2007年春試題1

2008年秋試題2

2010年春試題1

分析：這也是一個老面孔了，也是出題者比較鐘愛的題型。難度不大，是一個常規(guī)武器了。

特別提醒：這個提醒牽涉到兩個最重要的運算符整除/和求余%.考點：breakorcontinue難度等級：★★★復雜等級：★★★出題概率：★★★★以往出題記錄

2006年秋試題4

2007年秋試題4

2009年春試題4

分析：老牌的中等難度的題目。

特別提醒：難度雖然不大，但是由于會牽涉到循環(huán)的分析，需要熟練掌握循環(huán)的基本知識點，分析時要保持清醒的思路。

考點：分割整數(shù)難度等級：★★★復雜等級：★★★出題概率：★★★★以往出題記錄

2006年秋試題2

2007年春試題1

2008年秋試題2

2010年春試題1

分析：這也是一個老面孔了，也是出題者比較鐘愛的題型。難度不大，是一個常規(guī)武器了。

特別提醒：這個提醒牽涉到兩個最重要的運算符整除/和求余%.考點：求極值難度等級：★★

復雜等級：★★★

出題概率：★★★★

以往出題記錄

2007年春試題2

2008年春試題3

2010年春試題3（求極值+交換兩個數(shù)）

分析：這差不多是我們在C語言里面講的第一個算法，算法簡單，難度不大，但是可以牽涉：不用數(shù)組，用一維數(shù)組，用二維數(shù)組，難度逐漸增加。

特別提醒：復習時要注意掌握不用數(shù)組，用一維數(shù)組，用二維數(shù)組的三種算法。特別要注意的是：求極值的同時要求求出該極值的下標。考點：斐波那契數(shù)列難度等級：★★

復雜等級：★★★

出題概率：★★

以往出題記錄

2008年春試題1

2009年秋試題3

分析：這是一個經(jīng)典的算法，但是比較死板，掌握這個數(shù)列的關(guān)鍵點是每一項是前面兩項之和，第一項和第二項是給定的。

特別提醒：出題者會把這個數(shù)列思想融合到分數(shù)數(shù)列里面去，注意觀察題目。考點：累加求和難度等級：★★★復雜等級：★★★出題概率：★★★★以往出題記錄2006年春試題1：2007年秋試題2.2009年春試題1.2009年秋試題1.分析：這是出題者的最愛，呵呵，而且經(jīng)常拿來做開路先鋒的。在課本上一般出現(xiàn)三種算法。特別提醒：復習的時候，要注意這個題型中不常見的算法。考點：遞歸難度等級：★★★

復雜等級：★★★

出題概率：★★★

2009年春試題5

2010年春試題4

分析:典型算法，因為09，10出現(xiàn)多，要特別留意啊。

特別提醒：注意讀程序的時候，一定要動腦且動手，學會寫推導的式子。可以參考我另一篇文章。考點：二維數(shù)組難度等級：★★★復雜等級：★★★出題概率：★★★★以往出題記錄2006年春試題1：2007年秋試題2.2009年春試題1.2009年秋試題1.分析：這是出題者的最愛，呵呵，而且經(jīng)常拿來做開路先鋒的。在課本上一般出現(xiàn)三種算法。特別提醒：復習的時候，要注意這個題型中不常見的算法。考點：兩數(shù)交換難度等級：★★

復雜等級：★★★

出題概率：★★

以往出題記錄

2006年春試題5

2007年秋試題5

2007年秋試題6

分析：這是以前很喜歡出的一個知識點，肯定會用子函數(shù)來交換兩個數(shù)，這樣就會用到指針。這個題目就是考查用指針來傳遞數(shù)據(jù)。

特別提醒：可以用這個題型來加深指針的理解。考點：累加求和難度等級：★★★復雜等級：★★★出題概率：★★★★以往出題記錄2006年春試題1：2007年秋試題2.2009年春試題1.2009年秋試題1.分析：這是出題者的最愛，呵呵，而且經(jīng)常拿來做開路先鋒的。在課本上一般出現(xiàn)三種算法。特別提醒：復習的時候，要注意這個題型中不常見的算法。考點：分支結(jié)構(gòu)和switch難度等級：★

復雜等級：★★

出題概率：★

以往出題記錄

2006年春試題7

2008年春試題4

2008年秋試題1

分析：非常普通的一個知識點，switch稍微有點意思，但也是很簡單。考點：特定算法難度等級：★

復雜等級：★

出題概率：★

以往出題記錄2006年春試題4(閏年)

2009年秋試題2（完數(shù)）

分析：請注意下