1、第1章 程序員試題歷年考試情況分析1.1 上午題歷年試題及考點分析程序員考試科目1計算機軟硬件基礎知識，也就是程序員上午題，是以選擇題的方 式進行考試的，其知識點包括計算機科學基礎、計算機硬件基礎知識、計算機軟件基礎知 識、軟件開發和維護、計算機安全知識、標準化基礎知識、專業英語等方面。在上午題的 知識點中，主要以記憶為主，要比較全面地進行復習，在復習的時候不必太深究。相對于 下午題來說，上午題是比較簡單的。表1.1是從20002009年上半年所有上午試題的知識點分布。表1.1 上午試題知識點分布20002001200220032004上2004 下2005上2005 下2006上2006 下

2、2007上2007 下2008 上2008 下2009 上數據結構101068887998981088信息技術 基礎004965645555555操作系統555555655633355程序設計 語言55855667671010688軟件工程5596467468961089面向對象093333010555454數據庫 原理10107556756566778多媒體553333433333313計算機硬 件基礎20201515161513161591012111210網絡原理555555466555555其他000053564457665專業英語1010101010101010101055555合計

3、758475747575757675757575757575從表1.1中可以看出，知識點的考點分布沒有太大的變化，基本上覆蓋了大學本科計 算機專業的所有專業課程。近三四次的考試中，還出現了一些日常操作中的題目，如 Windows的操作及Ofice系列軟件的操作，當然，這些對考生來說不是什么難題，因為大 家整天都在使用。在復習的時候不宜過早地復習上午試題，因為容易忘記，編者建議在考試前半個月開 始復習上午題，多看書，多看練習，特別是一些練習題后面的解答，都是復習和記憶的重點。 還有就是要把近兩三年的試題都要看一遍、做一遍，這樣比較容易把握以后的出題方向。1.2 下午題歷年試題及考點分析程序員考試

4、科目2程序設計，也就是我們常說的下午題，是以筆試填空的方式進行 考試，1996年以前是考 C語言和CASL匯編語言，1996年到1998年考C語言和FORTRAN 語言，1999年到2004年都只考C語言，2004年出了新考綱后就擴充到必選C,可選C+、Java、VB中的一種語言，并且一年考試兩次，讓考生有更多的機會參加這個考試。1999年以后，程序員考綱上所涉及的面比較廣，但實際上所考的內容主要是C語言基礎上的數據結構，在 2004年新考綱之前，雖然有提及C+和面向對象的設計方法，但實際上考試的內容全部是 C語言，新考綱出來之后，試題的題型結構有所改變，可以選做部 分試題，加入了面向對象的程

5、序設計，使用的語言也從單一的C語言擴充到C+、Java、VB,讓考生有更多的選擇機會，但同時也增加了一定的難度，使得考生必須在掌握C語言之外還要掌握一門面向對象的程序設計語言。當然，這也是程序設計語言的一個必然的 發展方向。下面從 2000年到2009年上半年所有試題所涉及的考點進行列表分析。1.2.1 2000年至2009年試題2000年下午試題一共有 4道題，25個空，所涉及的算法、知識點及數據存儲結構如 表1.2所不。表1.2 2000年下午試題考點分析題 號算 法知識點存儲結構一鏈表合并線性表指針判斷數組元素遞增數組、遞歸數組二長整數格式化整數數組求組合整數數組二中綴表達式轉后綴棧指針

6、表達式計算棧數組四貪心算法數組數組2001年下午試題一共 5道題，25個空，所涉及的算法、知識點及數據存儲結構如 表1.3所示。表1.3 2001年下午試題考點分析題 號算 法知識點存儲結構一字符串比較字符串指針計算鞍點矩陣數組一鏈表逆置線性表指針二文件的合并與恢復文件操作文件四雙向循環鏈表操作線性表指針五整數的分解數組、遞歸數組2002年下午試題一共 5道題，25個空，所涉及的算法、知識點及數據存儲結構如 表1.4所示。表1.4 2002年下午試題考點分析題 號算 法知識點存儲結構一顯示器編程多媒體、移位及邏輯運算數組二字符串連接字符串指針求數組中最大元素下標數組數組三直接插入排序排序數組數

7、組逆置數組、遞歸一數組四素數篩選素數數組五二叉排序樹結點插入二叉排序樹、查找、遞歸指針2003年下午試題一共 5道題，25個空，所涉及的算法、知識點及數據存儲結構如 表1.5所示。表1.5 2003年下午試題考點分析題 號算 法知識點存儲結構一查找折半查找、流程圖數組二查找字符串指針查找五叉排序樹、非遞歸指針二排序線性表、鏈表操作指針四元素移動數組數組五棧和隊列的操作棧和隊列指針2004年上半年下午試題一共 9道題，可以選做其中的 25個空（或問題），所涉及的算 法、知識點及數據存儲結構如表1.6所示。表1.6 2004年上半年下午試題考點分析題號算 法知識點存儲結構一快速排序快速排序、N-S

8、圖、遞歸數組（續表）題 號算 法知識點存儲結構任選一題二判斷回文字符串指針字符串處理字符串數組二VB基礎VB基礎知識任選一題四進制轉換數組、棧操作數組任選一題五VB組件應用下拉列表框、文本框六鏈表操作線性表指針七VB窗口操作時間組件任選一題八所得稅計算數組數組九VB個人稅計算選擇結構程序設計2004年下半年下午試題一共 8道題，可以選做其中的 25個空（或問題），所涉及的算 法、知識點及數據存儲結構如表1.7所示。表1.7 2004年下半年下午試題考點分析題 號算 法知識點存儲結構一二進制求補流程圖數組一排序交換排序及其效率數組二元素移動指針運算、鏈表操作鏈表任選一題四統計競賽結果結構體、選擇

9、排序結構體、數組五VB （程序內容和第四題 C語言一樣）常用控件、基本函數任選一題六C+基礎繼承、抽象類、動態綁定七VB數據庫應用文本框、命令按鈕、數據控件八Java基礎繼承、抽象類、動態綁定2005年上半年下午試題一共 8道題，可以選做其中的25個空（或問題），所涉及的算法、知識點及數據存儲結構如表1.8所示。表1.82005年上半年下午試題考點分析題 號算 法知識點存儲結構一奇偶校驗異或運算、流程圖二最大公約數最大公約數字符串處理字符串指針二二叉樹結點的查找與刪除二叉樹二叉樹任選一題四子方陣查找二維數組數組五VB基礎組件列表框的常用屬性任選一題六Java應用程序Java Applet 類七

10、VB基礎組件VB 內部組件 DriveListBox、DirListBox、 FileListBox八C+基礎枚舉類型2005年下半年下午試題一共 8道題，可以選做其中的25個空（或問題），所涉及的算法、知識點及數據存儲結構如表1.9所示。表1.9 2005年下半年下午試題考點分析題 號算 法知識點存儲結構一字符串處理字符串處理、流程圖數組一線性表查找線性表數組二二分法查找線性表、二分查找數組任選一題四VB基礎標簽、文本框、命令按鈕五二叉排序樹創建二叉排序樹樹任選一題六C+基礎類的定義、查錯七VB基礎時鐘組件及圖形編程八Java類基礎Stock 類和 JavaMain 類2006年上半年下午試

11、題一共8道題，可以選做其中的25個空（或問題），所涉及的算法、知識點及數據存儲結構如表1.10所示。表1.10 2006年上半年下午試題考點分析題 號算 法知識點存儲結構一矩陣轉置矩陣、流程圖矩陣一普通數據處理循環二棧操作棧的操作棧任選一題四數據處理結構體數組處理結構體數組五VB基本控件基本控件任選一題六C+基礎類的定義、查錯七VB基礎時鐘組件及圖形編程八Java類基礎類、查錯2006年下半年下午試題一共 8道題，所涉及的算法、知識點、題目是否選做及數據存 儲結構如表1.11所示。表1.11 2006年下半年下午試題考點分析題 號算 法知識點存儲結構一算法變換矩陣、數據結構矩陣一普通數據處理循

12、環二矩陣轉置矩陣、數據結構矩陣任選一題四VB基本控件基本控件結構體數組五數據處理數據結構:鏈表任選一題六C+基礎類的定義、查錯七VB基礎圖形編程八Jav聯基礎類、查錯2007年上半年下午試題一共8道題，所涉及的算法、知識點、題目是否選做及數據存儲結構如表1.12所示。表1.12 2007年上半年下午試題考點分析題 號算 法知識點存儲結構一普通數據處理流程圖一普通數據處理查錯二萬年歷變換題數據結構、類矩陣任選一題四鏈表數據結構五數據處理基本控件任選一題六C+基礎類的定義、查錯七VB基礎圖形編程八Jav聯基礎類、查錯2007年下半年下午試題一共7道題，所涉及的算法、知識點、題目是否選做及數據存儲結

13、構如表1.13所示。表1.132007年下半年下午試題考點分析題 號算 法知識點存儲結構一普通數據處理流程圖一普通數據處理程序結構化二時間計算數據結構、文件數組四鏈表數據結構指針任選一題五數據處理基本控件，類六VB基礎圖形編程七Jav聯基礎類、對象2008年上半年下午試題一共7道題，所涉及的算法、知識點、題目是否選做及數據存儲結構如表1.14所示。表1.14 2008年上半年下午試題考點分析題 號算 法知識點存儲結構一普通數據處理流程圖一普通數據處理程序結構化P數組二魔方陣數據結構數組四普通數據處理數據結構、程序運用指針任選一題五C+基礎類與對象六VB基礎基本控件、文件七Jav聯基礎類與對象2

14、008年下半年下午試題一共 7道題，所涉及的算法、知識點、題目是否選做及數據存 儲結構如表1.15所示。表1.15 2008年下半年下午試題考點分析題 號算 法知識點存儲結構一普通數據處理流程圖一普通數據處理程序結構化數組二二叉樹數據結構指針四斐波那契數列數據結構、程序運用任選一題五VB基礎基本控件、命令六C+基礎類與對象七Java類基礎類與對象2009年上半年下午試題一共 7道題，所涉及的算法、知識點、題目是否選做及數據存 儲結構如表1.16所示。表1.16 2009年上半年下午試題考點分析題 號算 法知識點存儲結構一普通數據處理流程圖二普通數據處理程序結構化數組二二叉樹數據結構指針四普通數

15、據處理類的定義、對象任選一題五C+基礎類與對象六VB基礎基本控件、命令七Jav聯基礎類與對象1.2.2 命題方向的變化及分析對上面的列表進行分析，可以看出一些程序員考試命題方向的變化，現從幾方面列舉 如下。1 .語言的選擇從1996年以前的C語言和CASL匯編語言，到 C語言和FORTRAN語言，再到只考C語言，以及到現在的在 C語言和C+、Java、VB中進行選擇，可見軟考始終緊跟著社 會的需要，也緊跟著編程語言的發展方向，唯有發展與改變才能讓軟考充滿活力。這也許 是軟考越來越受到社會認同的一個重要原因。下面再來看一個表，分析一下所考語言在選擇上有什么變化，如表 1.17所示。表1.17程序

16、語言題量變化表（單位：空）時 間CVBC+Java最多可選C 語言數量最多可選VB數量最多可選Java數量最多可選C+數量2000 年25000250002001 年25000250002002 年25000250002003 年25000250002004年上半年2520002520002004年下半年2010552010552005年上半年2010552010552005年下半年2010552010552006年上半年2010552010552006年下半年2010552010552007年上半年151010520105102007年下半年151010520105102008年上半年155

17、1551555152008年下半年1551551555152009年上半表1.17中可以得到一個信息：C語言始終是考試的最為突出的重點。例如，在2004年上半年改了考綱后的第一次考試中，最多可以選擇20個VB空，而只選5個C語言的空，但在接下來的下半年考試中，這個情況就馬上改了，最多只可選 10個VB空，最少要 做15個C語言空，而且一直沿用至今。在考綱所增加的幾種語言當中，Visual Basic是可供選題較多的一種，它是 Microsoft公司開發的基于 BASIC的可視化程序設計語言，在其 編程系統中采用了面向對象、事件驅動的編程機制，用一種巧妙的方法把 Win

18、dows編程的復雜性封裝起來，提供了一種所見即所得的可視化程序設計方法，為廣大的計算機專業學 習人員、編程愛好者的程序編寫帶來了極大的方便。所以，本書在最后一章為考生講解 Visual Basic程序設計，希望可以為讀者沖刺程序員考試提供一定的幫助。2 .知識點的選擇從2000年到2009年試題所考查的知識點上來看，C語言及數據結構主要考查的知識點沒有太大的變化，線性表、鏈表、字符串、二叉樹、排序和查找等幾大主要知識點在不 斷的輪著出現。所以，本書將對這些主要知識點在解題中的運用進行重點講解和分析，但 關于這些知識點本身的基本概念則只是略提，讀者可通過查閱數據結構的相關教材去復習 那些基礎知識

19、。3 .題型的選擇從軟考的題型來看，2002年以前的考試基本上是以傳統題型為主，多數考經典算法， 只對各種常用算法熟練掌握即可通過。但從2002年以后，題型逐漸開始變化。如 2002年 的下午第一題就不再以傳統的方式出題，而是以算法分析的方式，或是說程序文檔化的方式進行考查，要求能夠讀懂對問題的分析。這是一個很大的突破，要求應試者不只是會做一些傳統的題目， 還要學會分析一個問題， 從而得出解決問題的算法。 到 2003 年的下午第一題， 在 2002 年的基礎上， 題型進一步改成以偽代碼的形式。 到 2004 年上半年新考綱后，下午第一題變為用流程圖描述算法的題型，由于流程圖、 N-S 圖都是

20、用來描述算法的非常科學而且經典的方法，因此從2004 年上半年出現這種題型后，一直到 2009 年上半年的考試，每次的下午題第一題都是這種題型，相信以后這種題型還會繼續出現。其他一些題目的題型上也有一定的變化，以前傳統的各種較為經典的算法出現得越來越少，取而代之的是各種比較新的應用型的題目，或者是把各種經典的算法集中到一起出一些比較綜合性質的題目。特別是一些處理比較現實問題的題目，通常都是以比較大篇幅的題目出現。這類型的題目所用到的算法不會難，主要是要求考生比較快就可以理解題目的意思，從而把握出題者的思路，快速地做出解答。當然，只要我們把基礎的算法都較為熟練地掌握后，題型上的變化并不會給我們解

21、題帶來多大的影響。1.3 個人經驗及應試建議1.3.1 作者輔導經驗C 語言是下午題的難點， 如果 C 語言學得比較好， 在上午題的基礎知識上下一些功夫，再學一種面向對象的編程，如 VB、C+或Java,我個人覺得 VB比較簡單。本科大二、大 三的學生用一到兩個月的課余時間來作準備，一般來說通過率是比較高的。專科生相對來說時間要長一點，認真的話，半年也差不多了。當然，這不是絕對的，我遇到過復習兩個星期就通過的學生，因為他的 C 語言和數據結構學得很好。筆者有過多年的程序員輔導經驗，發現在程序員的應試準備過程中，難度最大的還是C 語言及數據結構，如果用兩個月的時間來準備，那么要用一個半月的時間來

22、復習 C 語言 和數據結構，另外在考試前的半個月，認真地復習上午試題的基礎部分。以這種時間安排方式，相對來說，比較容易通過程序員考試。除本書外，個人建議參考資料兩本：一本是清華大學出版社出版的 程序員教程 ， 此教程比較詳細地講解了上午題的內容。 另一本是清華大學出版社出版的 C 語言程序設計（第二版） ，譚浩強著，此書對C 語言的講解可謂是經典之作。學習 C 語言的時候，要多進行練習，這個是基礎，把基礎打好后，再進入到數據結構的學習。學習數據結構的最好辦法是認真地看算法，仔細分析算法的運行過程，體會各種數據結構的定義、用途及其基本操作。對各種不同的數據結構的常規算法要非常熟練，如樹、鏈表、棧

23、等結構的基本操作是要熟記下來的。1.3.2 應試建議程序員解題速度是練出來的，熟能生巧，只有通過大量的習題的調試或解答才能夠達到比較快的速度和以不變應萬變的程度。不要認為大量練習只是簡單的題海戰術，在任何學習過程中，只有經過大量的練習，才能達到從量變到質變的過程。學習從來都是沒有捷徑可尋的。特別要鍛煉的是讀別人程序的能力，能夠從程序中比較快速地讀出程序編寫者的意圖也就成功了一半。一個比較好的建議就是，在看本書提供的一些算法時，先不要看提示，只看代碼，練習從代碼就可以看出整個題目的意思。剛開始會比較難，但習慣一段時間后，對將來做程序員的試題有很大的幫助。本書的最大特點是編排了大量的練習題，特別是

24、程序題。可以這樣說，只要把本書所列的程序做熟并理解，下午題的 C 語言部分就不用擔心了。從最近兩年的試題變化來看， C 語言試題呈現出偏重基礎題，偏重于應用，而難度不會太大。做完題之后要檢查，如果變量多的話，列一個變量表，模擬檢查運行情況，看變量的變化，用這種方法可以比較準確地查出程序是否出錯。1.3.3 解題方法我們在做下午題的時候，可以大概依照如下的思路來做解答。1 理解題意主要是根據問題的描述來確定問題的已知條件，并了解算法(程序)要達到的目的。通俗地講，就是要知道問題的輸入和輸出。2 確定算法每個題目在前面都有描述，通過對描述的分析，要確定題目應該屬于哪一類數據結構以及相應的算法。有些

25、題目可能不屬于任何數據結構，則它可能與某類算法有關；但也有一些算法純粹是數學方法。題目前面描述是非常重要的，對試題的解答起著重要的指導作用。在描述中同時要理解算法過程。在分析算法時，可以以某個具體實例來試驗。在有些時候，即使看不懂整道程序題，還是可以根據提示看懂其中的部分代碼段，也可以完成一定的空格的填寫。3 理解程序分析程序結構，如果有很多子函數，首先弄清楚各函數之間的關系和各函數的作用；如果程序較長，則應該根據算法過程，把每個程序段與算法的每個過程對應起來，確定相應的程序段功能。在程序中，已經定義了某些變量，則在理解程序時，首先必須理解這些變量的含義。4 根據 C 語言的語法填空示例： 2

26、004 年上半年程序員下午試題試題六。函數 DelAInsB(LinkedList La, LinkedList Lb, int key1, int key2, int len ) 的功能是，將線性表A中關鍵碼為keyl的結點開始的len個結點，按原順序移至線性表B中關鍵碼為key2的結點之前，若移動成功，則返回 0;否則返回T。線性表的存儲結構為帶頭結點的單鏈 表，La為表A的頭指針，Lb為表B的頭指針。單鏈表結點的類型定義為：typedef struct node int key;struct node *next; *LinkedList;函數int DelllnsB(LinkedLiS

27、t La,LinkedList Lb,int keyl,int key2,int len)5 ) LinkedList p,q,s,prep,pres;(3) int k,(4) if(!La->next | !Lb->next | len<=0) return(5) p=La->next; prep=La;(6) while(p && p->key != keyl) prep=p;p=p->next;(8) (9) if(!p) return1;(10) q=p; k=1;(11) while(q &&(1)(12) (2)

28、 ; k+;(13) (14) if(!q) return1;(15) s=Lb->next; (3);(16) while(s && s->key != key2)(17) pres = s; s = s->next;(18) (19) if(!s) return1;(20) (4) =q->next;(21) q->next= (5) ;(22) pres->next=p;(23) return 0;(24) / *查找表A中鍵值為key1的結點*/*表A中不存在鍵值為 key1的結點*/ *在表A中找出待刪除的len個結點*/*表A中不

29、存在要被刪除的len個結點*/ *查找表B中鍵值為key2的結點*/ *表B中不存在鍵值為 key2的結點*/ *將表A中的len個結點刪除*/ *將len個結點移至表B*/解：(1)理解題目。已知條件為兩個鏈表 La和Lb,最后得到的結果也是兩個鏈表，只不過是La中的部分結點移動到Lb中，因此，本問題主要是解決是怎么移動的。（2）算法。在題目中沒有給出結點移動的算法，我們可以先結合實例自己設計一個算法，然后看 是不是與程序中的算法一致。如果不是，則再找算法。在自己設計算法的時候，最好的辦 法是先看一看題目給出的算法提示，在給出的代碼中，總是有一些蛛絲馬跡可以讓我們找 到突破口的，這些地方一般

30、都會給出題目所用算法的暗示。如圖1.1所示，如果找到實線的指針， 它們分別指向La中的keyl結點（p指針）、keyl 的前一個結點（q指針）、Aj （從keyl結點開始的第len個結點，r指針）和Lb中的key2 的前一個結點（s指針），則根據鏈表操作，用圖中的虛線指針連接， 就可以把La中從keyl 結點開始的len個結點全部移動到 Lb鏈表中。因此算法大致如下所示。找到p和q指針。找到r指針。找到s指針。r->next=s->next （把Aj結點連接到 K2結點之前）。s- >next=q （把K1結點連接到原來 Lb中K2結點的前一個結點的后面）。注意：經過、兩步操

31、作，即實現了移動操作。要注意的是，現在 La鏈表已經斷開，也必須重新連接上。一） 卜在卜*，*AjAn |Lb：/|Bl 1*' Ri RN | 可 Rn圖1.1鏈表結點移動但是注意一下程序，就會發現里面有很多判斷，主要是看判斷是否可以移動。我們考 慮后（也可以看程序）發現，在以下幾種情況下，操作不能進行。La或Lb是空鏈表。len表示個數的值，因此要小于0。La中不存在key1的結點。La中從key1結點開始的結點個數小于len個。Lb中不存在key2的結點。（3）現在是看程序結構是不是和我們自己考慮的算法符合。程序段（5）（8）:其中有p指針在向后移動，一直到 key1為止，因此，

32、它們的功 能就是找到指向key1結點的指針；同時，另有一個指針 prep一直在p的后面，因此它就 是指向key1的前一個結點的指針。程序段（10）（13）：其中有一個k變量，每次循環后增加1,因此它是一個計數器。 通過計數len次，就可以找到從key1結點開始的第len個結點。這時，應該有一個指針（q） 同時移動，使得這個指針就是指向第 len 個結點的指針。程序段（15）（18）:其中有s指針在向后移動，一直到 key2為止，因此，它們的功能就是找到指向 key2 的前一個結點的指針。程序段（20）（22）:就是移動La中的結點到Lb ,并把La中斷開的鏈表連接。從 上述的分析發現，程序結構是和我們自己考慮的算法一致的。（ 4 ）考慮細節，并填空。 我們的