2010年9月計算機等級考試二級公共基礎(chǔ)知識考點

　　如何應(yīng)付新大綱二級考試的公共基礎(chǔ)知識

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

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

　　(1) 數(shù)據(jù)結(jié)構(gòu)與算法

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

　　(2) 程序設(shè)計基礎(chǔ)與軟件工程基礎(chǔ)

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

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

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

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