計(jì)算機(jī)二級(jí)考試大綱

2010年計(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ù)庫(kù)的基本知識(shí)，了解關(guān)系數(shù)據(jù)庫(kù)的設(shè)計(jì)。

考試內(nèi)容

1.基本數(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)的圖形表示；線

性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念。

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

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

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

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

遍歷。

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

插入類(lèi)排序）。

2.程序設(shè)計(jì)基礎(chǔ)

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

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

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

3.軟件工程基礎(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)試。

4.數(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ì)、VisualBasic語(yǔ)言程序設(shè)計(jì)、VisualFoxPro數(shù)據(jù)庫(kù)程序

設(shè)計(jì)、Access數(shù)據(jù)庫(kù)程序設(shè)計(jì)或Delphi語(yǔ)言程序設(shè)計(jì)）的筆試部分合為一張?jiān)?/p>

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

（2）公共基礎(chǔ)知識(shí)有10道選擇題和5道填空題。

二級(jí)VisualFoxPro數(shù)據(jù)庫(kù)程序設(shè)計(jì)考試大綱

基本要求

（1）具有數(shù)據(jù)庫(kù)系統(tǒng)的基本知識(shí)。

（2）基本了解面向?qū)ο蟮母拍睢?/p>

（3）掌握關(guān)系數(shù)據(jù)庫(kù)的基本原理。

（4）掌握數(shù)據(jù)庫(kù)程序設(shè)計(jì)方法。

（5）能夠使用VisualFoxPro建立一■個(gè)小型數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)。

考試內(nèi)容

1.VisualFoxPro基礎(chǔ)知識(shí)

1）基本概念：數(shù)據(jù)庫(kù)，數(shù)據(jù)模型，數(shù)據(jù)庫(kù)管理系統(tǒng)，類(lèi)和對(duì)象，事件，方法。

2）關(guān)系數(shù)據(jù)庫(kù)：

（1）關(guān)系數(shù)據(jù)庫(kù)：關(guān)系模型，關(guān)系模式，關(guān)系，元組，屬性，域，主關(guān)鍵字和

外部關(guān)鍵字。

（2）關(guān)系運(yùn)算：選擇，投影，連接。

（3）數(shù)據(jù)的一致性和完整性：實(shí)體完整性，域完整性，參照完整性。

3）VisualFoxPro系統(tǒng)特點(diǎn)與工作方式：

（1）Windows版本數(shù)據(jù)庫(kù)的特點(diǎn)。

（2）數(shù)據(jù)類(lèi)型和主要文件類(lèi)型。

（3）各種設(shè)計(jì)器和向?qū)А?/p>

（4）工作方式：交互方式（命令方式，可視化操作）和程序運(yùn)行方式。

4）VisualFoxPro的基本數(shù)據(jù)元素：

（1）常量，變量，表達(dá)式。

（2）常用函數(shù):字符處理函數(shù)，數(shù)值計(jì)算函數(shù)，日期時(shí)間函數(shù)，數(shù)據(jù)類(lèi)型轉(zhuǎn)換函

數(shù)，測(cè)試函數(shù)。

2.VisualFoxPro數(shù)據(jù)庫(kù)的基本操作

1）數(shù)據(jù)庫(kù)和表的建立、修改與有效性檢驗(yàn)：

（1）表結(jié)構(gòu)的建立與修改。

（2）表記錄的瀏覽、增加、刪除與修改。

(3)創(chuàng)建數(shù)據(jù)庫(kù)，向數(shù)據(jù)庫(kù)添加或移出表。

(4)設(shè)定字段級(jí)規(guī)則和記錄級(jí)規(guī)則。

(5)表的索引：主索引，候選索引，普通索引，惟一索弓I。

2)多表操作：

(1)選擇工作區(qū)。

(2)建立表之間的關(guān)聯(lián)，一對(duì)一的關(guān)聯(lián)，一對(duì)多的關(guān)聯(lián)。

(3)設(shè)置參照完整性。

(4)建立表間臨時(shí)關(guān)聯(lián)。

3)建立視圖與數(shù)據(jù)查詢(xún)：

(1)查詢(xún)文件的建立、執(zhí)行與修改。

(2)視圖文件的建立、查看與修改。

(3)建立多表查詢(xún)。

(4)建立多表視圖。

3.關(guān)系數(shù)據(jù)庫(kù)標(biāo)準(zhǔn)語(yǔ)言SQL

1)SQL的數(shù)據(jù)定義功能：

(1)CREATETABLE-SQLo

(2)ALTERTABLE-SQLO

2)SQL的數(shù)據(jù)修改功能：

(1)DELETE-SQLO

(2)INSERT-SQLo

(3)UPDATE-SQLO

3)SQL的數(shù)據(jù)查詢(xún)功能：

(1)簡(jiǎn)單查詢(xún)。

(2)嵌套查詢(xún)。

(3)連接查詢(xún)。

內(nèi)連接

外連接：左連接，右連接，完全連接

4)分組與計(jì)算查詢(xún)。

5)集合的并運(yùn)算。

4.項(xiàng)目管理器、設(shè)計(jì)器和向?qū)У氖褂?/p>

1)使用項(xiàng)目管理器：

(1)使用“數(shù)據(jù)”選項(xiàng)卡。

(2)使用“文檔”選項(xiàng)卡。

2)使用表單設(shè)計(jì)器：

(1)在表單中加入和修改控件對(duì)象。

(2)設(shè)定數(shù)據(jù)環(huán)境。

3)使用菜單設(shè)計(jì)器：

(1)建立主選項(xiàng)。

(2)設(shè)計(jì)子菜單。

(3)設(shè)定菜單選項(xiàng)程序代碼。

4)使用報(bào)表設(shè)計(jì)器：

(1)生成快速報(bào)表。

（2）修改報(bào)表布局。

（3）設(shè)計(jì)分組報(bào)表。

（4）設(shè)計(jì)多欄報(bào)表。

5）使用應(yīng)用程序向?qū)А?/p>

6）應(yīng)用程序生成器與連編應(yīng)用程序。

5.VisualFoxPro程序設(shè)計(jì)

1）命令文件的建立與運(yùn)行：

（1）程序文件的建立。

（2）簡(jiǎn)單的交互式輸入、輸出命令。

（3）應(yīng)用程序的調(diào)試與執(zhí)行。

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

（1）順序結(jié)構(gòu)程序設(shè)計(jì)。

（2）選擇結(jié)構(gòu)程序設(shè)計(jì)。

（3）循環(huán)結(jié)構(gòu)程序設(shè)計(jì)。

3）過(guò)程與過(guò)程調(diào)用：

（1）子程序設(shè)計(jì)與調(diào)用。

（2）過(guò)程與過(guò)程文件。

（3）局部變量和全局變量，過(guò)程調(diào)用中的參數(shù)傳遞。

4）用戶定義對(duì)話框（MESSAGEBOX）的使用。

考試方式

（1）筆試：90分鐘，滿分100分，其中含公共基礎(chǔ)知識(shí)部分的30分。

（2）上機(jī)操作：90分鐘，滿分100分