全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)備考策略淺談

任 馨 張群燕

[摘要] 全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)以筆試為考試形式,考查計(jì)算機(jī)四門重要基礎(chǔ)學(xué)科的基礎(chǔ)知識,包括數(shù)據(jù)結(jié)構(gòu)與算法、程序設(shè)計(jì)基礎(chǔ)、軟件工程基礎(chǔ)和數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)。針對公共基礎(chǔ)四部分內(nèi)容考題特點(diǎn),本文依次介紹各部分的學(xué)習(xí)方法和備考策略。

[關(guān)鍵詞] 全國計(jì)算機(jī)等級考試 NCRE 公共基礎(chǔ)

全國計(jì)算機(jī)等級考試(National Computer Rank Examination,簡稱為NCRE)是經(jīng)國家教育部批準(zhǔn),由教育部考試中心主辦,面向社會,用于考查應(yīng)試人員計(jì)算機(jī)應(yīng)用知識與能力的全國性計(jì)算機(jī)水平考試體系,共分為一至四級四個等級。從1994年開辦至今,NCRE已成功舉辦29次考試,考試形式和考試內(nèi)容也在不斷變化和更新。在2004年,NCRE二級考試進(jìn)行重大改革,并從2005年開始在筆試中新增公共基礎(chǔ)知識內(nèi)容,意在考查考生對當(dāng)前計(jì)算機(jī)多領(lǐng)域基礎(chǔ)學(xué)科的了解情況。

改革后的NCRE二級考試,公共基礎(chǔ)知識的考試方式為筆試,它與Visual Basic語言程序設(shè)計(jì) (C語言程序設(shè)計(jì)、C++語言程序設(shè)計(jì)、Java語言程序設(shè)計(jì)、Visual FoxPro數(shù)據(jù)庫程序設(shè)計(jì)或Access數(shù)據(jù)庫程序設(shè)計(jì))的筆試內(nèi)容合為一份試卷,其中公共基礎(chǔ)知識有l(wèi)0道選擇題和5道填空題,共計(jì)30分。

新增的公共基礎(chǔ)包括計(jì)算機(jī)四門重要基礎(chǔ)學(xué)科的基礎(chǔ)知識,分別是數(shù)據(jù)結(jié)構(gòu)與算法、程序設(shè)計(jì)基礎(chǔ)、軟件工程基礎(chǔ)和數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)。公共基礎(chǔ)以數(shù)據(jù)結(jié)構(gòu)與算法知識為考試重點(diǎn),在一次考試的筆試中會出現(xiàn)5～6個題目,而程序設(shè)計(jì)基礎(chǔ)所占比重最低,一般一次考試中大約有1個題目,其余兩部分內(nèi)容分值接近,一般各有4～5個題目。筆者通過對2005年4月至2009年3月共9次NCRE二級筆試真題的公共基礎(chǔ)知識分值分布進(jìn)行統(tǒng)計(jì)得知,這四部分內(nèi)容在公共基礎(chǔ)中各自約占比例為,數(shù)據(jù)結(jié)構(gòu)與算法41%,程序設(shè)計(jì)基礎(chǔ)8%,軟件工程基礎(chǔ)27%,數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)24%。

目前,參加NCRE二級考試的考生以在校非計(jì)算機(jī)專業(yè)學(xué)生、現(xiàn)役軍人和社會青年為主,但他們未曾系統(tǒng)學(xué)習(xí)這四門學(xué)科知識,所以在短期備戰(zhàn)等級考試的過程中,學(xué)習(xí)難度很大。下面就公共基礎(chǔ)四部分知識考題的特點(diǎn),結(jié)合筆者近幾年從事的NCRE培訓(xùn)工作經(jīng)驗(yàn),淺析二級公共基礎(chǔ)每部分的備考策略。

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

數(shù)據(jù)結(jié)構(gòu)與算法屬計(jì)算機(jī)專業(yè)的重要基礎(chǔ)課,也是一門比較難的專業(yè)課。數(shù)據(jù)結(jié)構(gòu)與算法主要討論如何有效提高程序效率,并對較復(fù)雜的問題提出求解的方法?？忌趶?fù)習(xí)、備考這部分內(nèi)容時以“理解為主,記憶為輔”為基本原則。

這部分知識考核的重點(diǎn)是二叉樹。二叉樹考點(diǎn)主要包括:

(1)二叉樹遍歷

二叉樹遍歷考題一般有兩種題型。其中最常見題型是給定一棵二叉樹,求其某一種遍歷序列。考生只要熟練掌握了二叉樹的三種遍歷形式,這種題可迎刃而解。二叉樹的三種遍歷均采用遞歸方式實(shí)現(xiàn),所以考生需從根本上理解遞歸思想。第二種題型是已知一棵二叉樹的某兩種遍歷序列,求第三種遍歷結(jié)果。這種題難度較大,考生需首先構(gòu)建出該二叉樹,然后根據(jù)二叉樹的遍歷方式,才能給出求解結(jié)果。此類考題偶有出現(xiàn),但考生亦不可小視。

(2)二叉樹結(jié)點(diǎn)

二叉樹結(jié)點(diǎn)是最?？贾R點(diǎn),常見題型為給出某些條件,求二叉樹葉子結(jié)點(diǎn)個數(shù)或二叉樹總結(jié)點(diǎn)個數(shù)。此類考題的考點(diǎn)是二叉樹性質(zhì),考生需熟練掌握與二叉樹相關(guān)的重要性質(zhì)。若考生在考試過程中忘記或不確定某性質(zhì)具體描述,可畫出一棵簡單二叉樹,并自行推導(dǎo),也可以根據(jù)題意,直接畫出題目對應(yīng)二叉樹,然后求出對應(yīng)結(jié)點(diǎn)個數(shù)。

數(shù)據(jù)結(jié)構(gòu)與算法除重點(diǎn)考查二叉樹知識外,排序和查找部分知識也常有涉及。排序主要以計(jì)算時間復(fù)雜度的形式考核;查找則以考核計(jì)算最佳/最壞情況下比較次數(shù)為主。在數(shù)據(jù)結(jié)構(gòu)里常探討的三大類排序方法中,交換類(冒泡和快速)排序、插入類(簡單插入排序和希爾排序)以及選擇類排序(簡單選擇排序法),在最壞情況下比較次數(shù)均是n(n-1)/2次,唯有選擇排序法中的堆排序在最壞情況下的比較次數(shù)是nlog2n次(n為待處理數(shù)據(jù)量)。對這部分知識,考生記住此規(guī)律即可。

本章還可能出現(xiàn)的考點(diǎn)有線性結(jié)構(gòu)/非線性結(jié)構(gòu)的特點(diǎn),棧和隊(duì)列的基本概念,順序存儲與鏈?zhǔn)酱鎯Φ膮^(qū)別等,此類知識點(diǎn)主要以概念的形式考查,考生需要仔細(xì)看書并理解。

2.程序設(shè)計(jì)基礎(chǔ)

程序設(shè)計(jì)基礎(chǔ)介紹程序設(shè)計(jì)思想和程序設(shè)計(jì)方法。本部分內(nèi)容對考生要求最低,涉及知識點(diǎn)有結(jié)構(gòu)化程序設(shè)計(jì)的三種基本結(jié)構(gòu)(順序、選擇和循環(huán))、面向過程程序設(shè)計(jì)(OPP)與面向?qū)ο蟪绦蛟O(shè)計(jì)(OOP)的思想,以及面向?qū)ο蟪绦蛟O(shè)計(jì)方法中的相關(guān)概念(類與對象的概念,面向?qū)ο蟮姆庋b、繼承和多態(tài)等三要素)?？忌谳^短時間內(nèi)便可記住此類概念。

3.軟件工程基礎(chǔ)

軟件工程基礎(chǔ)簡介了規(guī)范化開發(fā)軟件開發(fā)的方法。與程序設(shè)計(jì)基礎(chǔ)類似,本章內(nèi)容也屬記憶性的知識點(diǎn)。軟件工程基礎(chǔ)有三大考點(diǎn)?？键c(diǎn)一是軟件工程相關(guān)概念。包括軟件、軟件工程、軟件生命周期和軟件開發(fā)階段等概念。本考點(diǎn)分值約為30%;考點(diǎn)二為軟件開發(fā)方法。包括結(jié)構(gòu)化分析方法及結(jié)構(gòu)化設(shè)計(jì)方法(即SA及SD)和軟件開發(fā)各階段所使用工具等。此考點(diǎn)約占50%分值,信息量較大;考點(diǎn)三是軟件測試,約占20%?？忌鑼⑾嚓P(guān)概念及規(guī)則熟記,在以后有機(jī)會從事軟件開發(fā)工作時,這些知識將得到深刻理解。

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

數(shù)據(jù)庫是當(dāng)前軟件數(shù)據(jù)處理的核心,目前大部分軟件都是基于數(shù)據(jù)庫的,因此,學(xué)習(xí)數(shù)據(jù)庫知識將有助于軟件開發(fā)。本章考核的重點(diǎn)是關(guān)系模型、關(guān)系代數(shù)及數(shù)據(jù)庫系統(tǒng)的基本概念,其余的知識點(diǎn)了解即可。其中數(shù)據(jù)庫設(shè)計(jì)和數(shù)據(jù)庫管理部分知識可結(jié)合軟件工程同步學(xué)習(xí),兩者有很多相似之處。在本章考點(diǎn)中,除關(guān)系代數(shù)會考一些簡單的計(jì)算問題,需理解,其余均以概念題形式考核,考生需仔細(xì)閱讀。數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)的備考策略是“記憶為主、理解為輔”。

考生在備戰(zhàn)等考時,應(yīng)統(tǒng)籌兼顧,合理分配時間。公共基礎(chǔ)部分知識一般適宜安排在等考備考的后期,即考前半月至一月左右,集中時間段進(jìn)行復(fù)習(xí)。在復(fù)習(xí)公共基礎(chǔ)各部分考點(diǎn)時,考生需配合做適量對應(yīng)考點(diǎn)的歷年真題,加深對知識點(diǎn)的理解并強(qiáng)化記憶。在考前一周,考生可進(jìn)行自我評估,有的放矢,對欠缺知識查漏補(bǔ)缺,以達(dá)到事半功倍效果。水滴石穿,非一日之功,等考備戰(zhàn),不可一蹴而就。公共基礎(chǔ)知識盡管僅作為NCRE二級考試的輔料,但考生若處理不當(dāng),亦可能因小失大,而與等考證書失之交臂,空留遺憾。