2010年9月計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)考點(diǎn)

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

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

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

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

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

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

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

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

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

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