任 馨 張群燕

[摘要] 全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)以筆試為考試形式,考查計(jì)算機(jī)四門重要基礎(chǔ)學(xué)科的基礎(chǔ)知識(shí),包括數(shù)據(jù)結(jié)構(gòu)與算法、程序設(shè)計(jì)基礎(chǔ)、軟件工程基礎(chǔ)和數(shù)據(jù)庫設(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)稱為NCRE)是經(jīng)國(guó)家教育部批準(zhǔn),由教育部考試中心主辦,面向社會(huì),用于考查應(yīng)試人員計(jì)算機(jī)應(yīng)用知識(shí)與能力的全國(guó)性計(jì)算機(jī)水平考試體系,共分為一至四級(jí)四個(gè)等級(jí)。從1994年開辦至今,NCRE已成功舉辦29次考試,考試形式和考試內(nèi)容也在不斷變化和更新。在2004年,NCRE二級(jí)考試進(jìn)行重大改革,并從2005年開始在筆試中新增公共基礎(chǔ)知識(shí)內(nèi)容,意在考查考生對(duì)當(dāng)前計(jì)算機(jī)多領(lǐng)域基礎(chǔ)學(xué)科的了解情況。

改革后的NCRE二級(jí)考試,公共基礎(chǔ)知識(shí)的考試方式為筆試,它與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ǔ)知識(shí)有l(wèi)0道選擇題和5道填空題,共計(jì)30分。

新增的公共基礎(chǔ)包括計(jì)算機(jī)四門重要基礎(chǔ)學(xué)科的基礎(chǔ)知識(shí),分別是數(shù)據(jù)結(jié)構(gòu)與算法、程序設(shè)計(jì)基礎(chǔ)、軟件工程基礎(chǔ)和數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)。公共基礎(chǔ)以數(shù)據(jù)結(jié)構(gòu)與算法知識(shí)為考試重點(diǎn),在一次考試的筆試中會(huì)出現(xiàn)5～6個(gè)題目,而程序設(shè)計(jì)基礎(chǔ)所占比重最低,一般一次考試中大約有1個(gè)題目,其余兩部分內(nèi)容分值接近,一般各有4～5個(gè)題目。筆者通過對(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ù)庫設(shè)計(jì)基礎(chǔ)24%。

目前,參加NCRE二級(jí)考試的考生以在校非計(jì)算機(jī)專業(yè)學(xué)生、現(xiàn)役軍人和社會(huì)青年為主,但他們未曾系統(tǒng)學(xué)習(xí)這四門學(xué)科知識(shí),所以在短期備戰(zhàn)等級(jí)考試的過程中,學(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ī)專業(yè)的重要基礎(chǔ)課,也是一門比較難的專業(yè)課。數(shù)據(jù)結(jié)構(gòu)與算法主要討論如何有效提高程序效率,并對(duì)較復(fù)雜的問題提出求解的方法。考生在復(fù)習(xí)、備考這部分內(nèi)容時(shí)以“理解為主,記憶為輔”為基本原則。

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

(1)二叉樹遍歷

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

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

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

數(shù)據(jù)結(jié)構(gòu)與算法除重點(diǎn)考查二叉樹知識(shí)外,排序和查找部分知識(shí)也常有涉及。排序主要以計(jì)算時(shí)間復(fù)雜度的形式考核;查找則以考核計(jì)算最佳/最壞情況下比較次數(shù)為主。在數(shù)據(jù)結(jié)構(gòu)里常探討的三大類排序方法中,交換類(冒泡和快速)排序、插入類(簡(jiǎn)單插入排序和希爾排序)以及選擇類排序(簡(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ū)別等,此類知識(shí)點(diǎn)主要以概念的形式考查,考生需要仔細(xì)看書并理解。

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

程序設(shè)計(jì)基礎(chǔ)介紹程序設(shè)計(jì)思想和程序設(shè)計(jì)方法。本部分內(nèi)容對(duì)考生要求最低,涉及知識(shí)點(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)概念(類與對(duì)象的概念,面向?qū)ο蟮姆庋b、繼承和多態(tài)等三要素)?？忌谳^短時(shí)間內(nèi)便可記住此類概念。

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

軟件工程基礎(chǔ)簡(jiǎn)介了規(guī)范化開發(fā)軟件開發(fā)的方法。與程序設(shè)計(jì)基礎(chǔ)類似,本章內(nèi)容也屬記憶性的知識(shí)點(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)三是軟件測(cè)試,約占20%?？忌鑼⑾嚓P(guān)概念及規(guī)則熟記,在以后有機(jī)會(huì)從事軟件開發(fā)工作時(shí),這些知識(shí)將得到深刻理解。

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

數(shù)據(jù)庫是當(dāng)前軟件數(shù)據(jù)處理的核心,目前大部分軟件都是基于數(shù)據(jù)庫的,因此,學(xué)習(xí)數(shù)據(jù)庫知識(shí)將有助于軟件開發(fā)。本章考核的重點(diǎn)是關(guān)系模型、關(guān)系代數(shù)及數(shù)據(jù)庫系統(tǒng)的基本概念,其余的知識(shí)點(diǎn)了解即可。其中數(shù)據(jù)庫設(shè)計(jì)和數(shù)據(jù)庫管理部分知識(shí)可結(jié)合軟件工程同步學(xué)習(xí),兩者有很多相似之處。在本章考點(diǎn)中,除關(guān)系代數(shù)會(huì)考一些簡(jiǎn)單的計(jì)算問題,需理解,其余均以概念題形式考核,考生需仔細(xì)閱讀。數(shù)據(jù)庫設(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),亦可能因小失大,而與等考證書失之交臂,空留遺憾。