江蘇省計(jì)算機(jī)等級(jí)考試公共(江蘇省計(jì)算機(jī)二級(jí)公共)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

指令系統(tǒng)：一個(gè)計(jì)算機(jī)系統(tǒng)能執(zhí)行的所有指令的集合?；具\(yùn)算和操作包括：算術(shù)運(yùn)算、邏輯運(yùn)算、關(guān)系運(yùn)算、數(shù)據(jù)傳輸。

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

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

算法空間復(fù)雜度是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。1.2數(shù)據(jù)結(jié)構(gòu)的基本基本概念數(shù)據(jù)結(jié)構(gòu)研究的三個(gè)方面：（1）數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu)；（2）在對(duì)數(shù)據(jù)進(jìn)行處理時(shí)，各數(shù)據(jù)元素在計(jì)算機(jī)中的存儲(chǔ)關(guān)系，即數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)；（3）對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yù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ù)的存儲(chǔ)結(jié)構(gòu)有順序、鏈接、索引等。線(xiàn)性結(jié)構(gòu)條件：（1）有且只有一個(gè)根結(jié)點(diǎn)；（2）每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。

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

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

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

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

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

用top表示棧頂位置，用bottom表示棧底。棧的基本運(yùn)算：（1）插入元素稱(chēng)為入棧運(yùn)算；（2）刪除元素稱(chēng)為退棧運(yùn)算；（3）讀棧頂元素是將棧頂元素賦給一個(gè)指定的變量，此時(shí)指針無(wú)變化。

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

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

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

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

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

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

2、微電子技術(shù)是實(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萬(wàn)、、超大規(guī)模 10萬(wàn)-100萬(wàn)、和極大規(guī)模集成電路 >100萬(wàn)、。

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

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

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

11、經(jīng)過(guò)拋光后的硅片成為硅拋光片，一個(gè)硅拋光片上有成百上千個(gè)獨(dú)立的集成電路，排滿(mǎn)了集成電路的硅片稱(chēng)作“晶圓”。 【【【【典型試題典型試題典型試題典型試題】】】】 1、在下列有關(guān)集成電路及其應(yīng)用的敘述中，錯(cuò)誤的是 ______ （2010春） A、集成電路的制造工序繁多，工藝復(fù)雜且技術(shù)難度高 B、經(jīng)過(guò)拋光后的硅片稱(chēng)為晶圓，每個(gè)晶圓最多可以制成一個(gè)合格的集成電路芯片 C、IC卡分為接觸式IC卡和非接觸式IC卡，后者通常又稱(chēng)為射頻卡或感應(yīng)卡 D、集成電路應(yīng)用十分廣泛，目前我國(guó)第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ù)千萬(wàn)個(gè)電子元件 3、在下列有關(guān)現(xiàn)代信息技術(shù)的一些敘述中，正確的是 ______ 。（2009春） A、集成電路是20世紀(jì)90年代初出現(xiàn)的，它的出現(xiàn)直接導(dǎo)致了微型計(jì)算機(jī)的誕生 B、集成電路的集成度越來(lái)越高，目前集成度最高的已包含幾百個(gè)電子元件 C、目前所有數(shù)字通信均不再需要使用調(diào)制解調(diào)技術(shù)和載波技術(shù) D、光纖主要用于數(shù)字通信，它采用波分多路復(fù)用技術(shù)以增大信道容量 、二二二二、、、、通信技術(shù)入門(mén)通信技術(shù)入門(mén)通信技術(shù)入門(mén)通信技術(shù)入門(mén) 【【【【重要知識(shí)點(diǎn)重要知識(shí)點(diǎn)重要知識(shí)點(diǎn)重要知識(shí)點(diǎn)】 1、現(xiàn)代通信指的是使用電波或光波傳遞信息的技術(shù)，如：電報(bào)、電話(huà)、傳真等，利用書(shū)、報(bào)、雜志不屬于現(xiàn)代通信。

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

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

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

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

3.知道江蘇省計(jì)算機(jī)二級(jí)考試考什么嗎

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

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

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

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

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

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

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

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

復(fù)習(xí)時(shí)，不要將其看的太重，因?yàn)榇蠹业乃蕉疾畈欢?，除非?jì)算機(jī)專(zhuān)業(yè)的。 ========================================== 全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)考試大綱 基本要求 1。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

基本要求 1。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

考試方式 1。 公共基礎(chǔ)知識(shí)的考試方式為筆試，與C語(yǔ)言程序設(shè)計(jì)（C++語(yǔ)言程序設(shè)計(jì)、Java語(yǔ)言程序設(shè)計(jì)、Visual Basic語(yǔ)言程序設(shè)計(jì)、Visual FoxPro數(shù)據(jù)庫(kù)程序設(shè)計(jì)或Access數(shù)據(jù)庫(kù)程序設(shè)計(jì)）的筆試部分合為一張?jiān)嚲怼?/p>

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

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

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

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

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

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

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

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

源程序的書(shū)寫(xiě)格式。 4。

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

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