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