江蘇省計算機等級考試公共(江蘇省計算機二級公共)

1.江蘇省計算機二級公共基礎(chǔ)知識

公共基礎(chǔ)知識基本要求1.掌握算法的基本概念。

2.掌握基本數(shù)據(jù)結(jié)構(gòu)及其操作。3.掌握基本排序和查找算法。

4.掌握逐步求精的結(jié)構(gòu)化程序設(shè)計方法。5.掌握軟件工程的基本方法，具有初步應(yīng)用相關(guān)技術(shù)進(jìn)行軟件開發(fā)的能力。

6.掌握數(shù)據(jù)庫的基本知識，了解關(guān)系數(shù)據(jù)庫的設(shè)計?？荚噧?nèi)容一、基本數(shù)據(jù)結(jié)構(gòu)與算法1.算法的基本概念；算法復(fù)雜度的概念和意義（時間復(fù)雜度與空間復(fù)雜度）。

2.數(shù)據(jù)結(jié)構(gòu)的定義；數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)；數(shù)據(jù)結(jié)構(gòu)的圖形表示；線性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念。3.線性表的定義；線性表的順序存儲結(jié)構(gòu)及其插入與刪除運算。

4.棧和隊列的定義；棧和隊列的順序存儲結(jié)構(gòu)及其基本運算。5.線性單鏈表、雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運算。

6.樹的基本概念；二叉樹的定義及其存儲結(jié)構(gòu)；二叉樹的前序、中序和后序遍歷。7.順序查找與二分法查找算法；基本排序算法（交換類排序，選擇類排序，插入類排序）。

二、程序設(shè)計基礎(chǔ)1.程序設(shè)計方法與風(fēng)格。2.結(jié)構(gòu)化程序設(shè)計。

3.面向?qū)ο蟮某绦蛟O(shè)計方法，對象，方法，屬性及繼承與多態(tài)性。三、軟件工程基礎(chǔ)1.軟件工程基本概念，軟件生命周期概念，軟件工具與軟件開發(fā)環(huán)境。

2.結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說明書。3.結(jié)構(gòu)化設(shè)計方法，總體設(shè)計與詳細(xì)設(shè)計。

4.軟件測試的方法，白盒測試與黑盒測試，測試用例設(shè)計，軟件測試的實施，單元測試、集成測試和系統(tǒng)測試。5.程序的調(diào)試，靜態(tài)調(diào)試與動態(tài)調(diào)試。

四、數(shù)據(jù)庫設(shè)計基礎(chǔ)1.數(shù)據(jù)庫的基本概念：數(shù)據(jù)庫，數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫系統(tǒng)。2.數(shù)據(jù)模型，實體聯(lián)系模型及E-R圖，從E-R圖導(dǎo)出關(guān)系數(shù)據(jù)模型。

3.關(guān)系代數(shù)運算，包括集合運算及選擇、投影、連接運算，數(shù)據(jù)庫規(guī)范化理論。4.數(shù)據(jù)庫設(shè)計方法和步驟：需求分析、概念設(shè)計、邏輯設(shè)計和物理設(shè)計的相關(guān)策略。

考試方式公共基礎(chǔ)知識有10道選擇題和5道填空題共三十分。第一章數(shù)據(jù)結(jié)構(gòu)與算法1.1算法算法：是指解題方案的準(zhǔn)確而完整的描述。

算法不等于程序，也不等計算機方法，程序的編制不可能優(yōu)于算法的設(shè)計。算法的基本特征：是一組嚴(yán)謹(jǐn)?shù)囟x運算順序的規(guī)則，每一個規(guī)則都是有效的，是明確的，此順序?qū)⒃谟邢薜拇螖?shù)下終止。

特征包括：（1）可行性；（2）確定性，算法中每一步驟都必須有明確定義，不充許有模棱兩可的解釋，不允許有多義性；（3）有窮性，算法必須能在有限的時間內(nèi)做完，即能在執(zhí)行有限個步驟后終止，包括合理的執(zhí)行時間的含義；（4）擁有足夠的情報。算法的基本要素：一是對數(shù)據(jù)對象的運算和操作；二是算法的控制結(jié)構(gòu)。

指令系統(tǒng)：一個計算機系統(tǒng)能執(zhí)行的所有指令的集合。基本運算和操作包括：算術(shù)運算、邏輯運算、關(guān)系運算、數(shù)據(jù)傳輸。

算法的控制結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。算法基本設(shè)計方法：列舉法、歸納法、遞推、遞歸、減斗遞推技術(shù)、回溯法。

算法復(fù)雜度：算法時間復(fù)雜度和算法空間復(fù)雜度。算法時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量。

算法空間復(fù)雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。1.2數(shù)據(jù)結(jié)構(gòu)的基本基本概念數(shù)據(jù)結(jié)構(gòu)研究的三個方面：（1）數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu)；（2）在對數(shù)據(jù)進(jìn)行處理時，各數(shù)據(jù)元素在計算機中的存儲關(guān)系，即數(shù)據(jù)的存儲結(jié)構(gòu)；（3）對各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運算。

數(shù)據(jù)結(jié)構(gòu)是指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合。數(shù)據(jù)的邏輯結(jié)構(gòu)包含：（1）表示數(shù)據(jù)元素的信息；（2）表示各數(shù)據(jù)元素之間的前后件關(guān)系。

數(shù)據(jù)的存儲結(jié)構(gòu)有順序、鏈接、索引等。線性結(jié)構(gòu)條件：（1）有且只有一個根結(jié)點；（2）每一個結(jié)點最多有一個前件，也最多有一個后件。

非線性結(jié)構(gòu)：不滿足線性結(jié)構(gòu)條件的數(shù)據(jù)結(jié)構(gòu)。1.3線性表及其順序存儲結(jié)構(gòu)線性表由一組數(shù)據(jù)元素構(gòu)成，數(shù)據(jù)元素的位置只取決于自己的序號，元素之間的相對位置是線性的。

在復(fù)雜線性表中，由若干項數(shù)據(jù)元素組成的數(shù)據(jù)元素稱為記錄，而由多個記錄構(gòu)成的線性表又稱為文件。非空線性表的結(jié)構(gòu)特征：（1）且只有一個根結(jié)點a1，它無前件；（2）有且只有一個終端結(jié)點an，它無后件；（3）除根結(jié)點與終端結(jié)點外，其他所有結(jié)點有且只有一個前件，也有且只有一個后件。

結(jié)點個數(shù)n稱為線性表的長度，當(dāng)n=0時，稱為空表。線性表的順序存儲結(jié)構(gòu)具有以下兩個基本特點：（1）線性表中所有元素的所占的存儲空間是連續(xù)的；（2）線性表中各數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存放的。

ai的存儲地址為：ADR(ai)=ADR(a1)+(i-1)k,,ADR(a1)為第一個元素的地址，k代表每個元素占的字節(jié)數(shù)。順序表的運算：插入、刪除。

（詳見14--16頁）1.4棧和隊列棧是限定在一端進(jìn)行插入與刪除的線性表，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。棧按照“先進(jìn)后出”（FILO）或“后進(jìn)先出”（LIFO）組織數(shù)據(jù)，棧具有記憶作用。

用top表示棧頂位置，用bottom表示棧底。棧的基本運算：（1）插入元素稱為入棧運算；（2）刪除元素稱為退棧運算；（3）讀棧頂元素是將棧頂元素賦給一個指定的變量，此時指針無變化。

隊列是指允許在一端（隊尾）進(jìn)入插入，而在另一端（隊頭）。

2.江蘇省計算機二級考試復(fù)習(xí)資料

江蘇省計算機二級考試復(fù)習(xí)資料江蘇省計算機二級考試復(fù)習(xí)資料江蘇省計算機二級考試復(fù)習(xí)資料江蘇省計算機二級考試復(fù)習(xí)資料 （（（（計算機基礎(chǔ)知識部分計算機基礎(chǔ)知識部分計算機基礎(chǔ)知識部分計算機基礎(chǔ)知識部分）））） 說明說明說明說明1：：：：本部分在整個計算機等級考試筆試測試中占本部分在整個計算機等級考試筆試測試中占本部分在整個計算機等級考試筆試測試中占本部分在整個計算機等級考試筆試測試中占20分分分分，，，，題型全部為選擇題題型全部為選擇題題型全部為選擇題題型全部為選擇題。

說明說明說明說明2：：：：辦公軟件操作題在辦公軟件操作題在辦公軟件操作題在辦公軟件操作題在歷年考試筆試中占?xì)v年考試筆試中占?xì)v年考試筆試中占?xì)v年考試筆試中占2分分分分左右左右左右左右。

說明說明說明說明3：：：：標(biāo)題后的標(biāo)題后的標(biāo)題后的標(biāo)題后的★★★★表示表示表示表示考試重要程度考試重要程度考試重要程度考試重要程度。

第一第一第一第一節(jié)節(jié)節(jié)節(jié)：：：：信息技術(shù)基礎(chǔ)信息技術(shù)基礎(chǔ)信息技術(shù)基礎(chǔ)信息技術(shù)基礎(chǔ)（（（（2----3分分分分））））★★★★★★★★ 一一一一、、、、微電子技術(shù)簡介微電子技術(shù)簡介微電子技術(shù)簡介微電子技術(shù)簡介 【【【【重要知識點重要知識點重要知識點重要知識點】】】】 1、現(xiàn)代信息技術(shù)的主要特征是以數(shù)字技術(shù)為基礎(chǔ)，以計算機及其軟件為核心。

2、微電子技術(shù)是實現(xiàn)電子電路和電子系統(tǒng)超小型化及微型化的技術(shù)，以集成電路為核心。 3、集成電路是20世紀(jì)50年代出現(xiàn)的，以半導(dǎo)體單晶片作為材料 。

4、現(xiàn)代集成電路使用的半導(dǎo)體材料主要是硅，也可以是化合物如砷化鎵 。 5、集成電路根據(jù)它所包含的電子元件可分為小規(guī)模 小于100、，中規(guī)模 100-3000、、大規(guī)模 3000-10萬、、超大規(guī)模 10萬-100萬、和極大規(guī)模集成電路 >100萬、。

6、中小規(guī)模集成電路以簡單的門電路或單級放大器為集成對象，大規(guī)模集成電路以功能部件、子系統(tǒng)為集成對象，現(xiàn)代PC機中使用的微處理器、芯片組、圖形加速芯片等都是超大規(guī)?；驑O大規(guī)模集成電路 。 7、集成電路芯片是微電子技術(shù)的結(jié)晶，是計算機和通信設(shè)備的核心，是現(xiàn)代信息產(chǎn)業(yè)的基礎(chǔ)。

8、集成電路的工作速度主要取決于組成邏輯門電路的晶體管的尺寸，尺寸越小，極限工作頻率越高，門電路的開關(guān)速度越快 。 9、摩爾定律：單塊集成電路平均每18—24個月翻一翻。

10、IC卡又稱為集成電路卡，不受磁場影響，可靠存儲數(shù)據(jù)，IC卡分為存儲器卡與CPU卡，存儲器卡主要用于安全度要求不高的場合，如電話卡，水電費卡，公交卡，醫(yī)療卡。CPU卡上除了CPU外，還配有操作系統(tǒng)，手機中的SIM卡就是一種特殊的CPU卡。

11、經(jīng)過拋光后的硅片成為硅拋光片，一個硅拋光片上有成百上千個獨立的集成電路，排滿了集成電路的硅片稱作“晶圓”。 【【【【典型試題典型試題典型試題典型試題】】】】 1、在下列有關(guān)集成電路及其應(yīng)用的敘述中，錯誤的是 ______ （2010春） A、集成電路的制造工序繁多，工藝復(fù)雜且技術(shù)難度高 B、經(jīng)過拋光后的硅片稱為晶圓，每個晶圓最多可以制成一個合格的集成電路芯片 C、IC卡分為接觸式IC卡和非接觸式IC卡，后者通常又稱為射頻卡或感應(yīng)卡 D、集成電路應(yīng)用十分廣泛，目前我國第2代居民身份證中就有集成電路芯片 2、在下列有關(guān)集成電路的敘述中，正確的是 ______ 。

（ 2009秋） A、現(xiàn)代集成電路所使用的半導(dǎo)體材料都是硅 B、所有的集成電路都是數(shù)字集成電路 C、Moore定律認(rèn)為單塊集成電路的集成度平均每年翻一番 D、Intel公司微處理器產(chǎn)品Core 2 Duo，其集成度已高達(dá)數(shù)千萬個電子元件 3、在下列有關(guān)現(xiàn)代信息技術(shù)的一些敘述中，正確的是 ______ 。（2009春） A、集成電路是20世紀(jì)90年代初出現(xiàn)的，它的出現(xiàn)直接導(dǎo)致了微型計算機的誕生 B、集成電路的集成度越來越高，目前集成度最高的已包含幾百個電子元件 C、目前所有數(shù)字通信均不再需要使用調(diào)制解調(diào)技術(shù)和載波技術(shù) D、光纖主要用于數(shù)字通信，它采用波分多路復(fù)用技術(shù)以增大信道容量 、二二二二、、、、通信技術(shù)入門通信技術(shù)入門通信技術(shù)入門通信技術(shù)入門 【【【【重要知識點重要知識點重要知識點重要知識點】 1、現(xiàn)代通信指的是使用電波或光波傳遞信息的技術(shù)，如：電報、電話、傳真等，利用書、報、雜志不屬于現(xiàn)代通信。

2、通信的基本任務(wù)是傳遞信息，因而至少有三個要素組成：信源、信宿、信道。 3、通信系統(tǒng)中被傳輸?shù)男畔⒈仨氁阅撤N電 或光、信號的形式才能通過傳輸介質(zhì)進(jìn)行傳輸，電信號的變化有兩種：連續(xù)形式和離散形式，連續(xù)形式也稱為模擬信號，例如打電話通過話筒轉(zhuǎn)化的信號，離散形式的稱為數(shù)字信號，例如電報機，傳真機和計算機發(fā)出的信號。

4、數(shù)字通信技術(shù)最早是被長途電話系統(tǒng)采用的，計算機網(wǎng)絡(luò)全面采用了數(shù)字通信技術(shù)，發(fā)送和接受的都是數(shù)字信號。 5、信道容量：一個信道允許的最大數(shù)據(jù)傳輸速率稱為該信道的帶寬。

6、數(shù)據(jù)傳輸速率：指實際進(jìn)行數(shù)據(jù)傳輸時單位時間內(nèi)傳送的二進(jìn)制數(shù)目。 7、通信介質(zhì)類型包括： 雙 絞線：成本低，誤碼率高，傳輸距離有限，用于固定電話本地回路、計算機局域網(wǎng)。

同軸電纜：傳輸特性和屏蔽特性良好，。

3.知道江蘇省計算機二級考試考什么嗎

考試科目：二級一共七個科目。二級科目分成兩類，一類是語 言程序設(shè)計（C、C++、Java、Visual Basic、Delphi），另一類是數(shù)據(jù)庫程序設(shè) 計（Visual FoxPro、Access）。

考核內(nèi)容：二級定位為程序員，考核內(nèi)容包括公共基礎(chǔ)知識和程序設(shè)計。所 有科目對基礎(chǔ)知識作統(tǒng)一要求，使用統(tǒng)一的公共基礎(chǔ)知識考試大綱和教程。二級 公共基礎(chǔ)知識在各科筆試中的分值比重為30%(30分)。程序設(shè)計部分的比重為 70%(70分)，主要考查考生對程序設(shè)計語言使用和編程調(diào)試等基本能力。

考試形式：二級所有科目的考試仍包括筆試和上機考試兩部分。二級C筆試 時間由120分鐘改為90分鐘，上機時間由60分鐘改為90分鐘。所有二級科目的筆 試時間統(tǒng)一為90分鐘，上機時間統(tǒng)一為90分鐘。

系統(tǒng)環(huán)境：二級各科目上機考試應(yīng)用軟件為：中文專業(yè)版Access 2003、中 文專業(yè)版Visual Basic 6.0、中文專業(yè)版Visual FoxPro 6.0、Visual C++ 6.0 ，二級C上機應(yīng)用軟件由Turbo C 2.0改為 Visual C++6.0，二級Java由現(xiàn)在的 Java JDK 1.4.2改為專用集成開發(fā)環(huán)境“NetBeans 中國教育考試版2007”，二 級Delphi使用Delphi7.0版本。

4.計算機二級公共基礎(chǔ)知識是什么啊

計算機二級公共基礎(chǔ)知識是計算機中綜合性知識，占30分。

包含的科目有數(shù)據(jù)結(jié)構(gòu)，軟件工程，算法設(shè)計與分析，數(shù)據(jù)庫設(shè)計等。而這些科目都屬于計算機專業(yè)必修課，也是一個程序員的必備理論基礎(chǔ)。

我們知道二級的目標(biāo)定位就是程序員的水平，所以這些科目都是必考內(nèi)容。 那么如何備考呢？實際上很簡單，只要買一本教育部考試中心出版的計算機二級考試公共基礎(chǔ)知識大綱級指導(dǎo)書（一定是教育部出版發(fā)行的那種），回來抽個時間仔細(xì)研讀一番就可以了，而且無須做大量練習(xí)題，因為二級要求不高，停留在概念的階段。

復(fù)習(xí)時，不要將其看的太重，因為大家的水平都差不多，除非計算機專業(yè)的。 ========================================== 全國計算機等級考試二級公共基礎(chǔ)知識考試大綱 基本要求 1。

掌握算法的基本概念。 2。

掌握基本數(shù)據(jù)結(jié)構(gòu)及其操作。 3。

掌握基本排序和查找算法。 4。

掌握逐步求精的結(jié)構(gòu)化程序設(shè)計方法。 5。

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

掌握數(shù)據(jù)的基本知識，了解關(guān)系數(shù)據(jù)庫的設(shè)計。 考試內(nèi)容 一、基本數(shù)據(jù)結(jié)構(gòu)與算法 1。

算法的基本概念；算法復(fù)雜度的概念和意義（時間復(fù)雜度與空間復(fù)雜度）。 2。

數(shù)據(jù)結(jié)構(gòu)的定義；數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)；數(shù)據(jù)結(jié)構(gòu)的圖形表示；線性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念。 3。

線性表的定義；線性表的順序存儲結(jié)構(gòu)及其插入與刪除運算。 4。

棧和隊列的定義；棧和隊列的順序存儲結(jié)構(gòu)及其基本運算。 5。

線性單鏈表、雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運算。 6。

樹的基本概念；二叉樹的定義及其存儲結(jié)構(gòu)；二叉樹的前序、中序和后序遍歷。 7。

順序查找與二分法查找算法；基本排序算法（交換類排序，選擇類排序，插入類排序）。 二、程序設(shè)計基礎(chǔ) 1。

程序設(shè)計方法與風(fēng)格。 2。

結(jié)構(gòu)化程序設(shè)計。 3。

面向?qū)ο蟮某绦蛟O(shè)計方法，對象，方法，屬性及繼承與多態(tài)性。 三、軟件工程基礎(chǔ) 1。

軟件工程基本概念，軟件生命周戎概念，軟件工具與軟件開發(fā)環(huán)境。 2。

結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說明書。 3。

結(jié)構(gòu)化設(shè)計方法，總體設(shè)計與詳細(xì)設(shè)計。 4。

軟件測試的方法，白盒測試與黑盒測試，測試用例設(shè)計，軟件測試的實施，單元測試、集成測試和系統(tǒng)測試。 5。

程序的調(diào)試，靜態(tài)調(diào)試與動態(tài)調(diào)試。 四、數(shù)據(jù)庫設(shè)計基礎(chǔ) 1。

數(shù)據(jù)庫的基本概念：數(shù)據(jù)庫，數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫系統(tǒng)。 2。

數(shù)據(jù)模型，實體聯(lián)系模型及E-R圖，從E-R圖導(dǎo)出關(guān)系數(shù)據(jù)模型。 3。

關(guān)系代數(shù)運算，包括集合運算及選擇、投影、連接運算，數(shù)據(jù)庫規(guī)范化理論。 4。

數(shù)據(jù)庫設(shè)計方法和步驟：需求分析、概念設(shè)計、邏輯設(shè)計和物理設(shè)計的相關(guān)策略。 。

5.計算機二級等級考試的公共基礎(chǔ)知識是不是都是一樣的,比如說二級中

基本要求 1。

掌握算法的基本概念。 2。

掌握基本數(shù)據(jù)結(jié)構(gòu)及其操作。 3。

掌握基本排序和查找算法。 4。

掌握逐步求精的結(jié)構(gòu)化程序設(shè)計方法。 5。

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

掌握數(shù)據(jù)的基本知識，了解關(guān)系數(shù)據(jù)庫的設(shè)計。  考試內(nèi)容 一、基本數(shù)據(jù)結(jié)構(gòu)與算法 1。

算法的基本概念；算法復(fù)雜度的概念和意義（時間復(fù)雜度與空間復(fù)雜度）。 2。

數(shù)據(jù)結(jié)構(gòu)的定義；數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)；數(shù)據(jù)結(jié)構(gòu)的圖形表示；線性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念。 3。

線性表的定義；線性表的順序存儲結(jié)構(gòu)及其插入與刪除運算。 4。

棧和隊列的定義；棧和隊列的順序存儲結(jié)構(gòu)及其基本運算。 5。

線性單鏈表、雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運算。 6。

樹的基本概念；二叉樹的定義及其存儲結(jié)構(gòu)；二叉樹的前序、中序和后序遍歷。 7。

順序查找與二分法查找算法；基本排序算法（交換類排序，選擇類排序，插入類排序）。 二、程序設(shè)計基礎(chǔ) 1。

程序設(shè)計方法與風(fēng)格。 2。

結(jié)構(gòu)化程序設(shè)計。 3。

面向?qū)ο蟮某绦蛟O(shè)計方法，對象，方法，屬性及繼承與多態(tài)性。 三、軟件工程基礎(chǔ) 1。

軟件工程基本概念，軟件生命周戎概念，軟件工具與軟件開發(fā)環(huán)境。 2。

結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說明書。 3。

結(jié)構(gòu)化設(shè)計方法，總體設(shè)計與詳細(xì)設(shè)計。 4。

軟件測試的方法，白盒測試與黑盒測試，測試用例設(shè)計，軟件測試的實施，單元測試、集成測試和系統(tǒng)測試。 5。

程序的調(diào)試，靜態(tài)調(diào)試與動態(tài)調(diào)試。 四、數(shù)據(jù)庫設(shè)計基礎(chǔ) 1。

數(shù)據(jù)庫的基本概念：數(shù)據(jù)庫，數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫系統(tǒng)。 2。

數(shù)據(jù)模型，實體聯(lián)系模型及E-R圖，從E-R圖導(dǎo)出關(guān)系數(shù)據(jù)模型。 3。

關(guān)系代數(shù)運算，包括集合運算及選擇、投影、連接運算，數(shù)據(jù)庫規(guī)范化理論。 4。

數(shù)據(jù)庫設(shè)計方法和步驟：需求分析、概念設(shè)計、邏輯設(shè)計和物理設(shè)計的相關(guān)策略。   考試方式 1、公共基礎(chǔ)的考試方式為筆試，與C語言（VisualBASIC、Visual FoxPro、Java、Access、Visual C++）的筆試部分合為一張試卷。

公共基礎(chǔ)部分占全卷的30分。 2、公共基礎(chǔ)知識有10道選擇題和5道填空題。

2005年全國計算機等級考試二級C語言考試大綱 公共基礎(chǔ)知識 基本要求 1。掌握算法的基本概念。

2。掌握基本數(shù)據(jù)結(jié)構(gòu)及其操作。

3。掌握基本排序和查找算法。

4。掌握逐步求精的結(jié)構(gòu)化程序設(shè)計方法。

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

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

考試內(nèi)容 一、基本數(shù)據(jù)結(jié)構(gòu)與算法 1。 算法的基本概念；算法復(fù)雜度的概念和意義（時間復(fù)雜度與空間復(fù)雜度）。

2。數(shù)據(jù)結(jié)構(gòu)的定義；數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)；數(shù)據(jù)結(jié)構(gòu)的圖形表示；線性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念。

3。線性表的定義；線性表的順序存儲結(jié)構(gòu)及其插入與刪除運算。

4。棧和隊列的定義；棧和隊列的順序存儲結(jié)構(gòu)及其基本運算。

5。線性單鏈表、雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運算。

6。樹的基本概念；二叉樹的定義及其存儲結(jié)構(gòu)；二叉樹的前序、中序和后序遍歷。

7。順序查找與二分法查找算法；基本排序算法（交換類排序，選擇類排序，插入類排序）。

二、程序設(shè)計基礎(chǔ) 1。 程序設(shè)計方法與風(fēng)格。

2。結(jié)構(gòu)化程序設(shè)計。

3。面向?qū)ο蟮某绦蛟O(shè)計方法，對象，方法，屬性及繼承與多態(tài)性。

三、軟件工程基礎(chǔ) 1。軟件工程基本概念，軟件生命周期概念，軟件工具與軟件開發(fā)環(huán)境。

2。結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說明書。

3。結(jié)構(gòu)化設(shè)計方法，總體設(shè)計與詳細(xì)設(shè)計。

4。軟件測試的方法，白盒測試與黑盒測試，測試用例設(shè)計，軟件測試的實施，單元測試、集成測試和系統(tǒng)測試。

5。程序的調(diào)試，靜態(tài)調(diào)試與動態(tài)調(diào)試。

四、數(shù)據(jù)庫設(shè)計基礎(chǔ) 1。數(shù)據(jù)庫的基本概念：數(shù)據(jù)庫，數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫系統(tǒng)。

2。數(shù)據(jù)模型，實體聯(lián)系模型及E-R圖，從E-R圖導(dǎo)出關(guān)系數(shù)據(jù)模型。

3。關(guān)系代數(shù)運算，包括集合運算及選擇、投影、連接運算，數(shù)據(jù)庫規(guī)范化理論。

4。數(shù)據(jù)庫設(shè)計方法和步驟：需求分析、概念設(shè)計、邏輯設(shè)計和物理設(shè)計的相關(guān)策略。

考試方式 1。 公共基礎(chǔ)知識的考試方式為筆試，與C語言程序設(shè)計（C++語言程序設(shè)計、Java語言程序設(shè)計、Visual Basic語言程序設(shè)計、Visual FoxPro數(shù)據(jù)庫程序設(shè)計或Access數(shù)據(jù)庫程序設(shè)計）的筆試部分合為一張試卷。

公共基礎(chǔ)知識部分占全卷的30分。 2。

公共基礎(chǔ)知識有10道選擇題和5道填空題。 C語言程序設(shè)計 基本要求 1。

熟悉TURBO C集成環(huán)境。 2。

熟練掌握結(jié)構(gòu)化程序設(shè)計的方法，具有良好的程序設(shè)計風(fēng)格。 3。

掌握程序設(shè)計中簡單的數(shù)據(jù)結(jié)構(gòu)和算法。 4。

TURBO C的集成環(huán)境下，能夠編寫簡單的C程序，并具有基本的糾錯和調(diào)試程序的能力。 考試內(nèi)容 一、C語言的結(jié)構(gòu) 1。

程序的構(gòu)成，MAIN函數(shù)和其他函數(shù)。 2。

頭文件，數(shù)據(jù)說明，函數(shù)的開始和結(jié)束標(biāo)志。 3。

源程序的書寫格式。 4。

C語言的風(fēng)格。 二、數(shù)據(jù)類型及其運算 1。

C的數(shù)據(jù)類型（基本類型、構(gòu)造類型、指針類型、空。