從今年初開始,教育部對全國計算機等級考試進行了較大調(diào)整。二級考試的筆試包括基礎(chǔ)知識和程序設(shè)計兩部分,其中基礎(chǔ)知識占30分。二級基礎(chǔ)知識考核內(nèi)容的大變令相當多的考生措手不及,事實上這次改革將基礎(chǔ)知識的內(nèi)容由計算機常識(一級難度)調(diào)整為程序開發(fā)基礎(chǔ)(三級難度),很多考生由于掌握考試信息不及時因此沒有在05年4月份的考試中取得好成績。
新大綱的二級基礎(chǔ)知識分為數(shù)據(jù)結(jié)構(gòu)與算法、程序設(shè)計基礎(chǔ)、軟件工基礎(chǔ)、數(shù)據(jù)庫設(shè)計基礎(chǔ)四部分,下面分別說一下學(xué)習(xí)重點和方法:
(1) 數(shù)據(jù)結(jié)構(gòu)與算法
本章的知識用于提高程序的效率以及對較復(fù)雜的問題進行求解。本章內(nèi)容在計算機專業(yè)基礎(chǔ)課中也屬于比較難的一門,學(xué)習(xí)本章的內(nèi)容必須進行理解,死記硬背是無效的。對于等級考試,本章重點的考核點主要在二叉樹,同時這也是本章的難點,考核形式主要為二叉樹的遍歷問題(如給圖求遍歷序列、給前序、中序遍歷求后序遍歷等)、二叉樹的結(jié)點問題(如給出一些條件然后求葉子結(jié)點個數(shù));還有排序和查找考試中也經(jīng)常會涉及到,排序主要以計算時間復(fù)雜度的形式考核,查找主要以計算最佳/最壞比較次數(shù)的方式考核。其余的知識點主要以概念的形式考察,考生需要仔細看書并理解。
。2) 程序設(shè)計基礎(chǔ)與軟件工程基礎(chǔ)
這兩章以概述的形式簡介了規(guī)范化開發(fā)軟件的方法。與數(shù)據(jù)結(jié)構(gòu)不同,這兩章內(nèi)容主要是記憶性的知識點。程序設(shè)計基礎(chǔ)的內(nèi)容與大綱改革前添加了面向?qū)ο蟪绦蛟O(shè)計的內(nèi)容,考生可以對本章進行幾次細讀后了解即可;軟件工程基礎(chǔ)這章主要考核內(nèi)容為結(jié)構(gòu)化分析及結(jié)構(gòu)化設(shè)計方法(即SA及SD,約占50%),信息量較大,其次是軟件測試(約占20%),考生需要將相關(guān)的概念及規(guī)則背誦,在以后有機會進行程序開發(fā)時這些知識可以得到深刻理解。
。3) 數(shù)據(jù)庫設(shè)計基礎(chǔ)
數(shù)據(jù)庫是當前軟件處理的信息核心,目前大部分軟件都是基于數(shù)據(jù)庫的,因此學(xué)習(xí)一下數(shù)據(jù)庫知識對程序開發(fā)也是很有幫助的。本章主要的考核點是關(guān)系模型、關(guān)系代數(shù)及數(shù)據(jù)庫系統(tǒng)的基本概念,其余的知識點了解即可,其中數(shù)據(jù)庫的設(shè)計和管理可以結(jié)合著軟件工程來看,考生會發(fā)現(xiàn)這兩者有很多相似之處。除了關(guān)系代數(shù)會考一些簡單的計算問題外,其余的都是以概念題的形式考核,考生需要仔細的閱讀。
以上為復(fù)習(xí)二級公共基礎(chǔ)的方法,順便提及一點02年版及其以前的公共基礎(chǔ)考試用書已不再適用,因此考生在選購教材的時候應(yīng)當特別注意,應(yīng)當購買04年版的二級公共基礎(chǔ)知識教程(指定教材由高等教育出版社出版),還有考生在備考時,除了應(yīng)完成教材中的習(xí)題外還應(yīng)當做一下05年4月的真題,并且用其估計一下自己的知識欠缺以便更好的進行查漏補缺。