鄧波++黃同成

摘 要： 隨著全國計(jì)算機(jī)等級考試（NCRE）內(nèi)容和考核方式的不斷創(chuàng)新，為提高廣大學(xué)生計(jì)算機(jī)等級考試通過率，文章對全國計(jì)算機(jī)等級考試改革中二級C語言程序設(shè)計(jì)考試題型進(jìn)行分析，并通過分析等級考試大綱及歷年考試要點(diǎn)，針對公共基礎(chǔ)知識部分任務(wù)重、課時少的特點(diǎn)，對計(jì)算機(jī)基礎(chǔ)中的公共基礎(chǔ)知識部分教學(xué)進(jìn)行相應(yīng)的探討。

關(guān)鍵詞： NCRE 程序設(shè)計(jì) 數(shù)據(jù)結(jié)構(gòu) 軟件工程 數(shù)據(jù)庫設(shè)計(jì)

引言

全國計(jì)算機(jī)等級考試（National Computer Rank Examination，簡稱NCRE），1994年由教育部考試中心開始主辦，至今已有20多年，是最早面向全社會的國家級計(jì)算機(jī)應(yīng)用能力考試機(jī)制，是經(jīng)國家教育部批準(zhǔn)，面向全國的非學(xué)歷教育的證書考試，專門用于考查應(yīng)試人員的計(jì)算機(jī)應(yīng)用理論知識水平及實(shí)際操作能力。以應(yīng)用能力為主，并進(jìn)行等級劃分，分類別、級別進(jìn)行考核，可提供最具權(quán)威性的資質(zhì)證明。由于它具有客觀、公平、公正的考核標(biāo)準(zhǔn)，因此現(xiàn)已成為全國最具權(quán)威性和影響力的一種證書，在全社會得到廣泛認(rèn)同。

目前，全國各高校理工科新生的計(jì)算機(jī)課程，基本上第一期是計(jì)算機(jī)基礎(chǔ)，第二期是C語言程序設(shè)計(jì)。很多普通高校要求理工科學(xué)生參加全國計(jì)算機(jī)二級考試，并將計(jì)算機(jī)二級證、英語四級證與學(xué)位證掛鉤，像我校理工科學(xué)生如果沒有獲得計(jì)算機(jī)二級和英語四級這兩個證，畢業(yè)時就很難獲得學(xué)位證，所以計(jì)算機(jī)二級考試對理工科學(xué)生來說是一門重要的考試，所有理工科學(xué)生都要重視。從2013年下半年起，二級C采用無紙化考試，時量120分鐘，考試內(nèi)容除了C語言知識外，還包括計(jì)算機(jī)公共基礎(chǔ)知識，其中公共基礎(chǔ)知識又包含基本數(shù)據(jù)結(jié)構(gòu)與算法、程序設(shè)計(jì)基礎(chǔ)、軟件工程基礎(chǔ)、數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)等四方面內(nèi)容?？荚噧?nèi)容以選擇題形式出現(xiàn)，共10分，占10%。雖然只有10分，但對于那些想考高分（90分以上優(yōu)秀）的同學(xué)來說，這些內(nèi)容是非常重要的。由于內(nèi)容繁多，課時有限，有必要嚴(yán)格按照考試大綱進(jìn)行相應(yīng)的教學(xué)改革。

1.基本數(shù)據(jù)結(jié)構(gòu)與算法部分教學(xué)分析

基本要求：掌握算法的基本概念、基本數(shù)據(jù)結(jié)構(gòu)及操作、基本排序與查找算法等。

算法部分教學(xué)重點(diǎn)主要在于使學(xué)生了解算法的基本概念。首先介紹算法是解決某個特定問題的有限步驟的描述;介紹算法的控制結(jié)構(gòu)可分為順序、選擇和重復(fù)三種;采用用程序流程圖形式、N-S結(jié)構(gòu)化流程圖及算法描述語言等其他描述方式進(jìn)行描述;向?qū)W生講解流程圖時穿插算法的特性介紹;說明即使是同一個問題，由于算法不同，效率可能有很大區(qū)別，從而進(jìn)一步引出算法時間、空間復(fù)雜度。對于數(shù)據(jù)結(jié)構(gòu)，教學(xué)重點(diǎn)是讓學(xué)生掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及數(shù)據(jù)運(yùn)算。掌握像線性表、堆棧和隊(duì)列等線性邏輯結(jié)構(gòu)及樹、圖非線性邏輯結(jié)構(gòu);掌握數(shù)據(jù)的順序存儲結(jié)構(gòu)與鏈?zhǔn)酱鎯Y(jié)構(gòu)的優(yōu)缺點(diǎn)。展示其在不同存儲方式下進(jìn)行查找、排序、插入與刪除操作的靈活性，從而使學(xué)生掌握這兩種不同存儲方式的區(qū)別，了解二叉樹的不同遍歷方式。通過歷年試題分析，算法與數(shù)據(jù)結(jié)構(gòu)部分在等級考試公共基礎(chǔ)知識考題中約占50%，因此，教師應(yīng)側(cè)重對這部分內(nèi)容進(jìn)行詳細(xì)講解。

2.程序設(shè)計(jì)基礎(chǔ)部分教學(xué)分析

基本要求：掌握逐步求精的結(jié)構(gòu)化程序設(shè)計(jì)方法，了解面向?qū)ο蟪绦蛟O(shè)計(jì)中的對象、方法、屬性等概念。

程序設(shè)計(jì)方法是程序設(shè)計(jì)基礎(chǔ)部分的重點(diǎn)，概念是該部分考核的主要內(nèi)容，考點(diǎn)份額較小。相對于專業(yè)學(xué)生，非計(jì)算機(jī)專業(yè)的學(xué)生完全理解面向?qū)ο蟪绦蛟O(shè)計(jì)方法中的很多概念比較困難，因而，對這些知識只能要求學(xué)生加強(qiáng)記憶。教師只需對所有概念進(jìn)行相應(yīng)總結(jié)和歸納，無需過多深入探討，以免學(xué)生愈加迷惑，效果反而適得其反。結(jié)構(gòu)化程序設(shè)計(jì)中的三種基本程序結(jié)構(gòu)（順序、選擇、循環(huán)）和程序設(shè)計(jì)基本原則（自頂向下、逐步求精、模塊化、限制使用goto語句）;模塊化程序設(shè)計(jì)原則（高內(nèi)聚、低耦合）;面向?qū)ο蟪绦蛟O(shè)計(jì)方法中的基本概念（如：對象、屬性、類、方法、封裝、繼承、多態(tài)性）等在考試中經(jīng)常出現(xiàn)，教師在講解時應(yīng)強(qiáng)調(diào)概念。

3.軟件工程基礎(chǔ)部分教學(xué)分析

基本要求：了解軟件工程的基本方法，具有初步應(yīng)用相關(guān)技術(shù)進(jìn)行軟件開發(fā)的能力。

該部分內(nèi)容相對抽象，考點(diǎn)比較多，因此歷年考試中多是考生失分較多的地方。考點(diǎn)主要包括：軟件工程的基本概念和目的;軟件工程的三個要素（包括方法、工具和過程）;軟件生命周期階段（包括可行性研究、需求分析、軟件設(shè)計(jì)、編碼、測試、運(yùn)行維護(hù)）及各個階段的目標(biāo)及文檔設(shè)計(jì)、工具、方法（例如：軟件測試方法包括白盒測試和黑盒測試）和步驟（例如：軟件測試步驟為單元測試、組裝測試、確認(rèn)測試和系統(tǒng)測試等）。根據(jù)計(jì)算機(jī)等級考試題庫統(tǒng)計(jì)，以上知識點(diǎn)在考試中的出現(xiàn)頻率較高，所以教師應(yīng)重點(diǎn)講解。

4.數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)部分教學(xué)

基本要求：掌握數(shù)據(jù)庫基本知識，了解關(guān)系數(shù)據(jù)庫的設(shè)計(jì)。

數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)部分知識點(diǎn)比較抽象，等級考試中?？嫉闹R點(diǎn)包括：數(shù)據(jù)庫、數(shù)據(jù)庫系統(tǒng)、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)語言（DDL、DML、DCL）;數(shù)據(jù)的三種基本模型（層次、網(wǎng)狀和關(guān)系）;數(shù)據(jù)庫系統(tǒng)的三級模式（外模式、概念模式、內(nèi)模式）;數(shù)據(jù)庫設(shè)計(jì)階段（需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)、物理設(shè)計(jì)）及各階段的基本任務(wù);E-R圖中實(shí)體、屬性、聯(lián)系的表示方法及三種聯(lián)系（一對一、一對多、多對多聯(lián)系）;傳統(tǒng)集合運(yùn)算與專門關(guān)系運(yùn)算（選擇、投影、笛卡爾積）等。根據(jù)總結(jié)統(tǒng)計(jì)發(fā)現(xiàn)以上這些知識點(diǎn)在二級考試中出現(xiàn)頻繁很高，因此教學(xué)中應(yīng)當(dāng)作為重點(diǎn)內(nèi)容突出講解。

5.結(jié)語

對非計(jì)算機(jī)專業(yè)的理工科學(xué)生，根據(jù)大綱要求，把握考試要點(diǎn)，針對計(jì)算機(jī)基礎(chǔ)教學(xué)安排中公共基礎(chǔ)知識部分任務(wù)重、課時少的特點(diǎn)，教師可以靈活圍繞等級考試展開教學(xué)，力爭達(dá)到事半功倍的效果。不但可以向廣大學(xué)生普及計(jì)算機(jī)方面的基礎(chǔ)知識，而且可以幫助他們提高等級考試的通過率。