如何應付新大綱二級考試的公共基礎知識

　　從今年初開始，教育部對全國計算機等級考試進行了較大調整。二級考試的筆試包括基礎知識和程序設計兩部分，其中基礎知識占30分。二級基礎知識考核內容的大變令相當多的考生措手不及，事實上這次改革將基礎知識的內容由計算機常識(一級難度)調整為程序開發(fā)基礎(三級難度)，很多考生由于掌握考試信息不及時因此沒有在05年4月份的考試中取得好成績。

　　新大綱的二級基礎知識分為數(shù)據(jù)結構與算法、程序設計基礎、軟件工基礎、數(shù)據(jù)庫設計基礎四部分，下面分別說一下學習重點和方法：

　　(1) 數(shù)據(jù)結構與算法

　　本章的知識用于提高程序的效率以及對較復雜的問題進行求解。本章內容在計算機專業(yè)基礎課中也屬于比較難的一門，學習本章的內容必須進行理解，死記硬背是無效的。對于等級考試，本章重點的考核點主要在二叉樹，同時這也是本章的難點，考核形式主要為二叉樹的遍歷問題(如給圖求遍歷序列、給前序、中序遍歷求后序遍歷等)、二叉樹的結點問題(如給出一些條件然后求葉子結點個數(shù));還有排序和查找考試中也經常會涉及到，排序主要以計算時間復雜度的形式考核，查找主要以計算最佳/最壞比較次數(shù)的方式考核。其余的知識點主要以概念的形式考察，考生需要仔細看書并理解。

　　(2) 程序設計基礎與軟件工程基礎

　　這兩章以概述的形式簡介了規(guī)范化開發(fā)軟件的方法。與數(shù)據(jù)結構不同，這兩章內容主要是記憶性的知識點。程序設計基礎的內容與大綱改革前添加了面向對象程序設計的內容，考生可以對本章進行幾次細讀后了解即可;軟件工程基礎這章主要考核內容為結構化分析及結構化設計方法(即SA及SD，約占50%)，信息量較大，其次是軟件測試(約占20%)，考生需要將相關的概念及規(guī)則背誦，在以后有機會進行程序開發(fā)時這些知識可以得到深刻理解。

　　(3) 數(shù)據(jù)庫設計基礎

　　數(shù)據(jù)庫是當前軟件處理的信息核心，目前大部分軟件都是基于數(shù)據(jù)庫的，因此學習一下數(shù)據(jù)庫知識對程序開發(fā)也是很有幫助的。本章主要的考核點是關系模型、關系代數(shù)及數(shù)據(jù)庫系統(tǒng)的基本概念，其余的知識點了解即可，其中數(shù)據(jù)庫的設計和管理可以結合著軟件工程來看，考生會發(fā)現(xiàn)這兩者有很多相似之處。除了關系代數(shù)會考一些簡單的計算問題外，其余的都是以概念題的形式考核，考生需要仔細的閱讀。

　　以上為復習二級公共基礎的方法，順便提及一點02年版及其以前的公共基礎考試用書已不再適用，因此考生在選購教材的時候應當特別注意，應當購買04年版的二級公共基礎知識教程(指定教材由高等教育出版社出版)，還有考生在備考時，除了應完成教材中的習題外還應當做一下05年4月的真題，并且用其估計一下自己的知識欠缺以便更好的進行查漏補缺。