國(guó)家計(jì)算機(jī)2級(jí)考試重點(diǎn)

1、 二級(jí)vf考試大綱 二級(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)行軟件開發(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ì)

2、列的定義：棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算。 （5）線性單鏈表、雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運(yùn)算。 （6）樹的基本概念：二叉樹的定義及其存儲(chǔ)結(jié)構(gòu)；二叉樹的前序、中序和后序遍歷。 （7）順序查找與二分法查找算法：基本排序算法（交換類排序，選擇類排序，插入類排序）。 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）軟件工程基本概念，軟件生命周期概念，軟件工具與軟件開發(fā)環(huán)境。 （2）結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說明書。 （3）結(jié)構(gòu)化設(shè)計(jì)方法，總體設(shè)計(jì)與詳細(xì)設(shè)計(jì)。 （4

3、）軟件測(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語言程序設(shè)計(jì)（c+語言程序設(shè)計(jì)、java語言程序設(shè)計(jì)、visual basic語言程序設(shè)計(jì)、vi

4、sual foxpro數(shù)據(jù)庫(kù)程序設(shè)計(jì)、access數(shù)據(jù)庫(kù)程序設(shè)計(jì)或delphi語言程序設(shè)計(jì)）的筆試部分合為一張?jiān)嚲怼９不A(chǔ)知識(shí)部分占全卷的30分。 （2）公共基礎(chǔ)知識(shí)有10道選擇題和5道填空題。 二級(jí)visual foxpro數(shù)據(jù)庫(kù)程序設(shè)計(jì)考試大綱 基 本 要 求 （1）具有數(shù)據(jù)庫(kù)系統(tǒng)的基本知識(shí)。 （2）基本了解面向?qū)ο蟮母拍睢?（3）掌握關(guān)系數(shù)據(jù)庫(kù)的基本原理。 （4）掌握數(shù)據(jù)庫(kù)程序設(shè)計(jì)方法。 （5）能夠使用visual foxpro建立一個(gè)小型數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)。 考 試 內(nèi) 容 1 .visual foxpro基礎(chǔ)知識(shí) 1）基本概念：數(shù)據(jù)庫(kù)，數(shù)據(jù)模型，數(shù)據(jù)庫(kù)管理系統(tǒng)，類和對(duì)象，事件，方法。

5、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）visual foxpro系統(tǒng)特點(diǎn)與工作方式： （1）windows版本數(shù)據(jù)庫(kù)的特點(diǎn)。 （2）數(shù)據(jù)類型和主要文件類型。 （3）各種設(shè)計(jì)器和向?qū)А?（4）工作方式：交互方式（命令方式，可視化操作）和程序運(yùn)行方式。 4）visual foxpro的基本數(shù)據(jù)元素： （1）常量，變量，表達(dá)式。 （2）常用函數(shù):字符處理函數(shù)，數(shù)值計(jì)算函數(shù)，日期時(shí)間函數(shù)，數(shù)據(jù)類型轉(zhuǎn)換函數(shù)，測(cè)試函數(shù)。 2. visual

6、 foxpro數(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）表的索引：主索引，候選索引，普通索引，惟一索引。 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ù)查詢： （1）查詢文件的建立、執(zhí)行與修改。 （2）視圖文件的建立、查看與修改。 （3）建立多表查詢。 （4）建立多表視圖。 3 .關(guān)系數(shù)據(jù)庫(kù)標(biāo)準(zhǔn)語言sql 1）sql

7、的數(shù)據(jù)定義功能： （1）create table-sql。 （2）alter table-sql。 2）sql的數(shù)據(jù)修改功能： （1）delete-sql。 （2）insert-sql。 （3）update-sql。 3）sql的數(shù)據(jù)查詢功能： （1）簡(jiǎn)單查詢。 （2）嵌套查詢。 （3）連接查詢。 內(nèi)連接 外連接：左連接，右連接，完全連接 4）分組與計(jì)算查詢。 5）集合的并運(yùn)算。 4 .項(xiàng)目管理器、設(shè)計(jì)器和向?qū)У氖褂?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ū)А?6）應(yīng)用程序生成器與連編應(yīng)用程序。 5. visual foxpro程序設(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）過程與過程調(diào)用： （1）子程序設(shè)計(jì)與調(diào)用。 （2）過程與過程文件。 （3）局部變量