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

1、    全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)備考策略淺談    任 馨 張群燕摘要 全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)以筆試為考試形式,考查計(jì)算機(jī)四門(mén)重要基礎(chǔ)學(xué)科的基礎(chǔ)知識(shí),包括數(shù)據(jù)結(jié)構(gòu)與算法、程序設(shè)計(jì)基礎(chǔ)、軟件工程基礎(chǔ)和數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)。針對(duì)公共基礎(chǔ)四部分內(nèi)容考題特點(diǎn),本文依次介紹各部分的學(xué)習(xí)方法和備考策略。關(guān)鍵詞 全國(guó)計(jì)算機(jī)等級(jí)考試 ncre 公共基礎(chǔ)全國(guó)計(jì)算機(jī)等級(jí)考試(national computer rank examination,簡(jiǎn)稱(chēng)為ncre)是經(jīng)國(guó)家教育部批準(zhǔn),由教育部考試中心主辦,面向社會(huì),用于考查應(yīng)試人員計(jì)算機(jī)應(yīng)用知識(shí)與能力的全國(guó)性計(jì)算機(jī)水平考

2、試體系,共分為一至四級(jí)四個(gè)等級(jí)。從1994年開(kāi)辦至今,ncre已成功舉辦29次考試,考試形式和考試內(nèi)容也在不斷變化和更新。在2004年,ncre二級(jí)考試進(jìn)行重大改革,并從2005年開(kāi)始在筆試中新增公共基礎(chǔ)知識(shí)內(nèi)容,意在考查考生對(duì)當(dāng)前計(jì)算機(jī)多領(lǐng)域基礎(chǔ)學(xué)科的了解情況。改革后的ncre二級(jí)考試,公共基礎(chǔ)知識(shí)的考試方式為筆試,它與visual basic語(yǔ)言程序設(shè)計(jì) (c語(yǔ)言程序設(shè)計(jì)、c+語(yǔ)言程序設(shè)計(jì)、java語(yǔ)言程序設(shè)計(jì)、visual foxpro數(shù)據(jù)庫(kù)程序設(shè)計(jì)或access數(shù)據(jù)庫(kù)程序設(shè)計(jì))的筆試內(nèi)容合為一份試卷,其中公共基礎(chǔ)知識(shí)有l(wèi)0道選擇題和5道填空題,共計(jì)30分。新增的公共基礎(chǔ)包括計(jì)算機(jī)四門(mén)重

3、要基礎(chǔ)學(xué)科的基礎(chǔ)知識(shí),分別是數(shù)據(jù)結(jié)構(gòu)與算法、程序設(shè)計(jì)基礎(chǔ)、軟件工程基礎(chǔ)和數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)。公共基礎(chǔ)以數(shù)據(jù)結(jié)構(gòu)與算法知識(shí)為考試重點(diǎn),在一次考試的筆試中會(huì)出現(xiàn)56個(gè)題目,而程序設(shè)計(jì)基礎(chǔ)所占比重最低,一般一次考試中大約有1個(gè)題目,其余兩部分內(nèi)容分值接近,一般各有45個(gè)題目。筆者通過(guò)對(duì)2005年4月至2009年3月共9次ncre二級(jí)筆試真題的公共基礎(chǔ)知識(shí)分值分布進(jìn)行統(tǒng)計(jì)得知,這四部分內(nèi)容在公共基礎(chǔ)中各自約占比例為,數(shù)據(jù)結(jié)構(gòu)與算法41%,程序設(shè)計(jì)基礎(chǔ)8%,軟件工程基礎(chǔ)27%,數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)24%。目前,參加ncre二級(jí)考試的考生以在校非計(jì)算機(jī)專(zhuān)業(yè)學(xué)生、現(xiàn)役軍人和社會(huì)青年為主,但他們未曾系統(tǒng)學(xué)習(xí)這四門(mén)學(xué)科知

4、識(shí),所以在短期備戰(zhàn)等級(jí)考試的過(guò)程中,學(xué)習(xí)難度很大。下面就公共基礎(chǔ)四部分知識(shí)考題的特點(diǎn),結(jié)合筆者近幾年從事的ncre培訓(xùn)工作經(jīng)驗(yàn),淺析二級(jí)公共基礎(chǔ)每部分的備考策略。1.數(shù)據(jù)結(jié)構(gòu)與算法數(shù)據(jù)結(jié)構(gòu)與算法屬計(jì)算機(jī)專(zhuān)業(yè)的重要基礎(chǔ)課,也是一門(mén)比較難的專(zhuān)業(yè)課。數(shù)據(jù)結(jié)構(gòu)與算法主要討論如何有效提高程序效率,并對(duì)較復(fù)雜的問(wèn)題提出求解的方法。考生在復(fù)習(xí)、備考這部分內(nèi)容時(shí)以“理解為主,記憶為輔”為基本原則。這部分知識(shí)考核的重點(diǎn)是二叉樹(shù)。二叉樹(shù)考點(diǎn)主要包括:(1)二叉樹(shù)遍歷二叉樹(shù)遍歷考題一般有兩種題型。其中最常見(jiàn)題型是給定一棵二叉樹(shù),求其某一種遍歷序列?？忌灰炀氄莆樟硕鏄?shù)的三種遍歷形式,這種題可迎刃而解。二叉樹(shù)的三

5、種遍歷均采用遞歸方式實(shí)現(xiàn),所以考生需從根本上理解遞歸思想。第二種題型是已知一棵二叉樹(shù)的某兩種遍歷序列,求第三種遍歷結(jié)果。這種題難度較大,考生需首先構(gòu)建出該二叉樹(shù),然后根據(jù)二叉樹(shù)的遍歷方式,才能給出求解結(jié)果。此類(lèi)考題偶有出現(xiàn),但考生亦不可小視。(2)二叉樹(shù)結(jié)點(diǎn)二叉樹(shù)結(jié)點(diǎn)是最常考知識(shí)點(diǎn),常見(jiàn)題型為給出某些條件,求二叉樹(shù)葉子結(jié)點(diǎn)個(gè)數(shù)或二叉樹(shù)總結(jié)點(diǎn)個(gè)數(shù)。此類(lèi)考題的考點(diǎn)是二叉樹(shù)性質(zhì),考生需熟練掌握與二叉樹(shù)相關(guān)的重要性質(zhì)。若考生在考試過(guò)程中忘記或不確定某性質(zhì)具體描述,可畫(huà)出一棵簡(jiǎn)單二叉樹(shù),并自行推導(dǎo),也可以根據(jù)題意,直接畫(huà)出題目對(duì)應(yīng)二叉樹(shù),然后求出對(duì)應(yīng)結(jié)點(diǎn)個(gè)數(shù)。數(shù)據(jù)結(jié)構(gòu)與算法除重點(diǎn)考查二叉樹(shù)知識(shí)外,排序和

6、查找部分知識(shí)也常有涉及。排序主要以計(jì)算時(shí)間復(fù)雜度的形式考核;查找則以考核計(jì)算最佳/最壞情況下比較次數(shù)為主。在數(shù)據(jù)結(jié)構(gòu)里常探討的三大類(lèi)排序方法中,交換類(lèi)(冒泡和快速)排序、插入類(lèi)(簡(jiǎn)單插入排序和希爾排序)以及選擇類(lèi)排序(簡(jiǎn)單選擇排序法),在最壞情況下比較次數(shù)均是n(n-1)/2次,唯有選擇排序法中的堆排序在最壞情況下的比較次數(shù)是nlog2n次(n為待處理數(shù)據(jù)量)。對(duì)這部分知識(shí),考生記住此規(guī)律即可。本章還可能出現(xiàn)的考點(diǎn)有線性結(jié)構(gòu)/非線性結(jié)構(gòu)的特點(diǎn),棧和隊(duì)列的基本概念,順序存儲(chǔ)與鏈?zhǔn)酱鎯?chǔ)的區(qū)別等,此類(lèi)知識(shí)點(diǎn)主要以概念的形式考查,考生需要仔細(xì)看書(shū)并理解。2.程序設(shè)計(jì)基礎(chǔ)程序設(shè)計(jì)基礎(chǔ)介紹程序設(shè)計(jì)思想和程

7、序設(shè)計(jì)方法。本部分內(nèi)容對(duì)考生要求最低,涉及知識(shí)點(diǎn)有結(jié)構(gòu)化程序設(shè)計(jì)的三種基本結(jié)構(gòu)(順序、選擇和循環(huán))、面向過(guò)程程序設(shè)計(jì)(opp)與面向?qū)ο蟪绦蛟O(shè)計(jì)(oop)的思想,以及面向?qū)ο蟪绦蛟O(shè)計(jì)方法中的相關(guān)概念(類(lèi)與對(duì)象的概念,面向?qū)ο蟮姆庋b、繼承和多態(tài)等三要素)?？忌谳^短時(shí)間內(nèi)便可記住此類(lèi)概念。3.軟件工程基礎(chǔ)軟件工程基礎(chǔ)簡(jiǎn)介了規(guī)范化開(kāi)發(fā)軟件開(kāi)發(fā)的方法。與程序設(shè)計(jì)基礎(chǔ)類(lèi)似,本章內(nèi)容也屬記憶性的知識(shí)點(diǎn)。軟件工程基礎(chǔ)有三大考點(diǎn)。考點(diǎn)一是軟件工程相關(guān)概念。包括軟件、軟件工程、軟件生命周期和軟件開(kāi)發(fā)階段等概念。本考點(diǎn)分值約為30%;考點(diǎn)二為軟件開(kāi)發(fā)方法。包括結(jié)構(gòu)化分析方法及結(jié)構(gòu)化設(shè)計(jì)方法(即sa及sd)和軟件

8、開(kāi)發(fā)各階段所使用工具等。此考點(diǎn)約占50%分值,信息量較大;考點(diǎn)三是軟件測(cè)試,約占20%?？忌鑼⑾嚓P(guān)概念及規(guī)則熟記,在以后有機(jī)會(huì)從事軟件開(kāi)發(fā)工作時(shí),這些知識(shí)將得到深刻理解。4.數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)數(shù)據(jù)庫(kù)是當(dāng)前軟件數(shù)據(jù)處理的核心,目前大部分軟件都是基于數(shù)據(jù)庫(kù)的,因此,學(xué)習(xí)數(shù)據(jù)庫(kù)知識(shí)將有助于軟件開(kāi)發(fā)。本章考核的重點(diǎn)是關(guān)系模型、關(guān)系代數(shù)及數(shù)據(jù)庫(kù)系統(tǒng)的基本概念,其余的知識(shí)點(diǎn)了解即可。其中數(shù)據(jù)庫(kù)設(shè)計(jì)和數(shù)據(jù)庫(kù)管理部分知識(shí)可結(jié)合軟件工程同步學(xué)習(xí),兩者有很多相似之處。在本章考點(diǎn)中,除關(guān)系代數(shù)會(huì)考一些簡(jiǎn)單的計(jì)算問(wèn)題,需理解,其余均以概念題形式考核,考生需仔細(xì)閱讀。數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)的備考策略是“記憶為主、理解為輔”?？忌趥鋺?zhàn)等考時(shí),應(yīng)統(tǒng)籌兼顧,合理分配時(shí)間。公共基礎(chǔ)部分知識(shí)一般適宜安排在等考備考的后期,即考前半月至一月左右,集中時(shí)間段進(jìn)行復(fù)習(xí)。在復(fù)習(xí)公共基礎(chǔ)各部分考點(diǎn)時(shí),考生需配合做適量對(duì)應(yīng)考點(diǎn)的歷年真題,加深對(duì)知識(shí)點(diǎn)的理解并強(qiáng)化記憶。在考前一周,考生可進(jìn)行自我評(píng)估,有的放矢,對(duì)欠缺知識(shí)查漏補(bǔ)缺,以達(dá)到事半功倍效果。水滴石穿,非一日之功,等考備戰(zhàn),不可一蹴而就。公共基礎(chǔ)知識(shí)盡管僅作為ncre二級(jí)考試的輔料,但考生若處理不當(dāng),亦可能因小失大,而與等考證書(shū)失之交臂,空留遺憾。中國(guó)校外