公共基礎(chǔ)知識(shí)復(fù)習(xí)策略

《公共基礎(chǔ)知識(shí)復(fù)習(xí)策略》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、全國(guó)計(jì)算機(jī)等級(jí)考試（二級(jí)）——公共基礎(chǔ)復(fù)習(xí)策略全國(guó)計(jì)算機(jī)等級(jí)考試（二級(jí)）——公共基礎(chǔ)復(fù)習(xí)策略鞍山師范學(xué)院李金洲博客地址：http://asdjks.blog.tom.com歡迎轉(zhuǎn)載請(qǐng)注明出處???????全國(guó)計(jì)算機(jī)等級(jí)考試（NCRE）自1994年開(kāi)考以來(lái)，其考試大綱進(jìn)行了幾次重大調(diào)整，在最新版的考試大綱中，二級(jí)考試增加了對(duì)公共基礎(chǔ)知識(shí)的考核，即二級(jí)筆試考試包括公共基礎(chǔ)知識(shí)和程序設(shè)計(jì)兩部分內(nèi)容，而其中新增加的公共基礎(chǔ)知識(shí)占30分（10道選擇題和5道填空題）。此次變化的指導(dǎo)思想是將等級(jí)考試由學(xué)生自學(xué)的形式逐漸過(guò)渡為在專業(yè)教師指導(dǎo)下的助學(xué)

2、形式，以期能夠改變以往大部分通過(guò)二級(jí)考試的考生仍沒(méi)有真正具備程序開(kāi)發(fā)基本技能的弊端。這樣，就要求參加二級(jí)考試的考生除了要掌握一門計(jì)算機(jī)語(yǔ)言之外，還要了解和掌握在程序開(kāi)發(fā)中必然涉及到的算法、數(shù)據(jù)結(jié)構(gòu)、程序設(shè)計(jì)方法、軟件工程和數(shù)據(jù)庫(kù)系統(tǒng)等知識(shí)，這無(wú)疑加大了二級(jí)筆試考試的難度。公共基礎(chǔ)知識(shí)所涉及的內(nèi)容是計(jì)算機(jī)專業(yè)學(xué)生必修的幾門課程中的基礎(chǔ)部分，所以，作為非計(jì)算機(jī)專業(yè)的考生，在學(xué)習(xí)過(guò)程中會(huì)感覺(jué)到概念抽象、難懂，知識(shí)點(diǎn)零亂，而且需要記憶的內(nèi)容較多。因此，本文將結(jié)合歷屆考題和教材，簡(jiǎn)要講解每章的考核重點(diǎn)和學(xué)習(xí)方法，以幫助考生能夠更好的掌握公共基

3、礎(chǔ)知識(shí)所涉及的考點(diǎn)并順利通過(guò)考試。第一章算法與數(shù)據(jù)結(jié)構(gòu)??????本章是考試的重點(diǎn)章節(jié)，在三次考試（2005年4月、9月和2006年4月）中分別占14分、12分和10分，所占分值比例較大，而且該章的試題比較靈活，因此在學(xué)習(xí)本章時(shí)，要以理解為主，切忌死記硬背，在學(xué)習(xí)過(guò)程中，要注意各個(gè)知識(shí)點(diǎn)之間的聯(lián)系和區(qū)別，將盤根錯(cuò)節(jié)的知識(shí)點(diǎn)理順成知識(shí)網(wǎng)絡(luò)。具體知識(shí)點(diǎn)總結(jié)如下：一、算法??????該知識(shí)點(diǎn)在試卷中一般有1～2道題，考生要了解算法的定義、特征、組成要素、常用算法和算法復(fù)雜度，其中算法復(fù)雜度是考試重點(diǎn)，與之有密切聯(lián)系的是：查找技術(shù)（第一章第

4、7節(jié)）和排序技術(shù)（第一章第8節(jié)），考生最后復(fù)習(xí)時(shí)，要牢記六種排序方法的時(shí)間復(fù)雜度和兩種查找方法的特點(diǎn)及最好/最壞/平均查找次數(shù)?！咀ⅰ繗v屆試題中涉及到本知識(shí)點(diǎn)的題目有：選擇題：2005年4月（3）（4）；2005年9月（2）填空題：2005年4月【5】；2005年9月【2】；2006年4月【1】二、數(shù)據(jù)結(jié)構(gòu)????該知識(shí)點(diǎn)在試卷中一般有2～4道題，是本章的重點(diǎn)和難點(diǎn)，考題中所涉及的考點(diǎn)一般并不是教材上的直接知識(shí)點(diǎn)，因此在學(xué)習(xí)過(guò)程中，要以是否提高了數(shù)據(jù)處理的效率（速度/空間）為主線，對(duì)每種邏輯結(jié)構(gòu)和其對(duì)應(yīng)的不同存儲(chǔ)結(jié)構(gòu)進(jìn)行分析、比較和

5、總結(jié)。1．邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)????邏輯結(jié)構(gòu)是反應(yīng)元素之間的邏輯關(guān)系，即先后件關(guān)系，分為線性結(jié)構(gòu)（線性表、棧和隊(duì)列）和非線性結(jié)構(gòu)（樹(shù)和圖）；存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式（也稱物理結(jié)構(gòu)）。在數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)中，不僅要存放各數(shù)據(jù)元素的信息，還存放元素之間的前后件關(guān)系的信息。其分為順序存儲(chǔ)、鏈?zhǔn)酱鎯?chǔ)等。數(shù)據(jù)的邏輯結(jié)構(gòu)與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)不一定相同。一般來(lái)說(shuō)，一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種存儲(chǔ)結(jié)構(gòu)。常見(jiàn)的存儲(chǔ)結(jié)構(gòu)有順序、鏈接、索引等。采用不同的存儲(chǔ)結(jié)構(gòu)，其數(shù)據(jù)處理的效率是不相同的?！咀ⅰ繗v屆試題中涉及到該知識(shí)點(diǎn)的

6、題目有：選擇題：2005年4月（1）（5）；2005年9月（4）；2006年4月（5）填空題：2005年9月【5】2．線性結(jié)構(gòu)：線性表、棧和隊(duì)列????非線性結(jié)構(gòu)：樹(shù)??????該知識(shí)點(diǎn)是必考的知識(shí)點(diǎn)，在學(xué)習(xí)過(guò)程中，要深刻理解和掌握棧和隊(duì)列的特點(diǎn)（包括邏輯結(jié)構(gòu)特點(diǎn)和不同的存儲(chǔ)結(jié)構(gòu)的特點(diǎn)）以及進(jìn)棧、退棧和入隊(duì)、退隊(duì)時(shí)指針的變化，對(duì)于二叉樹(shù)的性質(zhì)和遍歷規(guī)則要牢記并靈活運(yùn)用?！咀ⅰ繗v屆試題中涉及到該知識(shí)點(diǎn)的題目有：選擇題：2005年9月（3）；2006年4月（4）；2006年4月（6）；2006年4月（7）填空題：2005年4月【1】；2

7、005年9月【4】????第二章程序設(shè)計(jì)基礎(chǔ)??????本章在三次考試中所占分值分別為2分、0分和4分?？键c(diǎn)包括：面向過(guò)程的程序設(shè)計(jì)方法和面向?qū)ο蟮某绦蛟O(shè)計(jì)方法。前者主要了解其設(shè)計(jì)原則，后者是本章重點(diǎn)，要理解并掌握一些基本概念和術(shù)語(yǔ)，例如對(duì)象（類的實(shí)例）及其特點(diǎn)、屬性、方法、事件、消息、類（對(duì)象的抽象）、封裝、繼承、多態(tài)等?！咀ⅰ繗v屆試題中涉及到該知識(shí)點(diǎn)的題目有：選擇題：2006年4月（1）填空題：2005年4月【2】；2006年4月【2】第三章軟件工程基礎(chǔ)??????本章在三次考試中所占分值分別為8分、10分和6分，本章的知識(shí)點(diǎn)要

8、以記憶為主，但不同于其他科目的記憶，學(xué)習(xí)本章時(shí)，專業(yè)的名詞術(shù)語(yǔ)要牢記，而相關(guān)的技術(shù)和概念解釋理解即可。??????本章首先要掌握軟件工程中的一些基本概念，例如：軟件的定義、特點(diǎn)和分類；軟件危機(jī)的表現(xiàn)；軟件工程的定義、要素、核心思想、原