全國計算機等級考試二級公共基礎備考策略淺談

任 馨 張群燕

[摘要] 全國計算機等級考試二級公共基礎以筆試為考試形式,考查計算機四門重要基礎學科的基礎知識,包括數據結構與算法、程序設計基礎、軟件工程基礎和數據庫設計基礎。針對公共基礎四部分內容考題特點,本文依次介紹各部分的學習方法和備考策略。

[關鍵詞] 全國計算機等級考試 NCRE 公共基礎

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

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

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

目前,參加NCRE二級考試的考生以在校非計算機專業學生、現役軍人和社會青年為主,但他們未曾系統學習這四門學科知識,所以在短期備戰等級考試的過程中,學習難度很大。下面就公共基礎四部分知識考題的特點,結合筆者近幾年從事的NCRE培訓工作經驗,淺析二級公共基礎每部分的備考策略。

1.數據結構與算法

數據結構與算法屬計算機專業的重要基礎課,也是一門比較難的專業課。數據結構與算法主要討論如何有效提高程序效率,并對較復雜的問題提出求解的方法。考生在復習、備考這部分內容時以“理解為主,記憶為輔”為基本原則。

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

(1)二叉樹遍歷

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

(2)二叉樹結點

二叉樹結點是最常考知識點,常見題型為給出某些條件,求二叉樹葉子結點個數或二叉樹總結點個數。此類考題的考點是二叉樹性質,考生需熟練掌握與二叉樹相關的重要性質。若考生在考試過程中忘記或不確定某性質具體描述,可畫出一棵簡單二叉樹,并自行推導,也可以根據題意,直接畫出題目對應二叉樹,然后求出對應結點個數。

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

本章還可能出現的考點有線性結構/非線性結構的特點,棧和隊列的基本概念,順序存儲與鏈式存儲的區別等,此類知識點主要以概念的形式考查,考生需要仔細看書并理解。

2.程序設計基礎

程序設計基礎介紹程序設計思想和程序設計方法。本部分內容對考生要求最低,涉及知識點有結構化程序設計的三種基本結構(順序、選擇和循環)、面向過程程序設計(OPP)與面向對象程序設計(OOP)的思想,以及面向對象程序設計方法中的相關概念(類與對象的概念,面向對象的封裝、繼承和多態等三要素)。考生在較短時間內便可記住此類概念。

3.軟件工程基礎

軟件工程基礎簡介了規范化開發軟件開發的方法。與程序設計基礎類似,本章內容也屬記憶性的知識點。軟件工程基礎有三大考點。考點一是軟件工程相關概念。包括軟件、軟件工程、軟件生命周期和軟件開發階段等概念。本考點分值約為30%;考點二為軟件開發方法。包括結構化分析方法及結構化設計方法(即SA及SD)和軟件開發各階段所使用工具等。此考點約占50%分值,信息量較大;考點三是軟件測試,約占20%。考生需將相關概念及規則熟記,在以后有機會從事軟件開發工作時,這些知識將得到深刻理解。

4.數據庫設計基礎

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

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