第一部分：（一） C 語言程序設(shè)計考試大綱（ 100 分）

一、考試要求：

1 ． 對 C 語言的語法、語義有較好的理解。

2 ． 能熟練地閱讀 C 源程序，并具有初步分析程序的能力。

3 ． 初步掌握結(jié)構(gòu)化程序設(shè)計的方法和技巧，能從分析問題入手，設(shè)計可行的算法，進而用 C 語言編寫結(jié)構(gòu)良好的面向過程的程序。

4 ． 通過上機實驗，掌握程序的調(diào)試和測試方法。

二、 考試內(nèi)容

第一章 C 語言概述

• 了解 C 語言的發(fā)展、特點；

• 掌握 C 程序的基本結(jié)構(gòu)；

3. 掌握 TURBO C 環(huán)境下 C 程序的上機步驟。

第二章 算法

• 理解算法的概念；

• 了解算法的表示方法；

• 理解組成結(jié)構(gòu)化程序的三種基本 控制 結(jié)構(gòu)；

4. 了解結(jié)構(gòu)化程序設(shè)計的過程；

第三章 數(shù)據(jù)類型、運算符與表達式

• 了解 C 語言中數(shù)據(jù)類型的分類；

• 掌握整型、實型、字符型、字符串常量的表示方法；

• 掌握符號常量的定義和使用；

• 掌握變量的定義、初始化；

• 掌握算術(shù)、賦值、復合賦值、自增、自減、逗號運算符及表達式；

6. 掌握各類數(shù)值型數(shù)據(jù)間的混合運算。

第四章 輸入輸出

• 掌握賦值語句及使用；

• 了解字符輸入輸出（ get char 函數(shù)和 putchar 函數(shù)） ；

3. 掌握格式輸入輸出（ scanf 函數(shù)和 printf 函數(shù)） 。

第五章 選擇結(jié)構(gòu)

• 掌握關(guān)系、邏輯運算符及表達式；

• 掌握 if 語句的三種形式；

• 掌握 switch 語句及 break 語句的使用 ；

4. 要求能編寫含有 if 語句嵌套結(jié)構(gòu)的 程序。

第六章 循環(huán)結(jié)構(gòu)

• 掌握 while 語句及應(yīng)用；

• 掌握 do-while 語句及應(yīng)用；

• 掌握 for 語句及應(yīng)用；

• 掌握 break 語句在循環(huán)中的作用；

• 了解 continue 語句在循環(huán)中的作用；

6. 要求能編寫含有二重循環(huán)結(jié)構(gòu)的程序。

第七章 數(shù)組

• 掌握一維數(shù)組的定義、初始化及元素引用；

• 掌握二維數(shù)組的定義、初始化及元素引用；

• 掌握字符數(shù)組的定義及使用；

4. 了解字符串處理函數(shù)；

第八章 函數(shù)

• 掌握函數(shù)的定義與調(diào)用；

• 掌握函數(shù)調(diào)用時的實參與形參的結(jié)合；

• 理解函數(shù)原型聲明與函數(shù)在源程序中的相對位置的關(guān)系；

• 理解函數(shù)的嵌套調(diào)用和遞歸調(diào)用；

• 理解 局部變量和全局變量的概念及應(yīng)用；

• 了解變量的存儲類別（ auto 、 static 、 register 、 extern ）；

7. 要求能編寫編寫多函數(shù)結(jié)構(gòu)的程序。

第九章 預處理命令

• 理解 .#define 命令的使用；

2. 了解 #include 命令的作用。

第十章 指針

• 掌握地址、指針、指針變量的概念；

• 掌握指針變量的定義、初始化、賦值；

• 掌握兩個與指針有關(guān)的運算符（ & 和 * ）；

• 掌握指針和一維數(shù)組的關(guān)系；

• 了解指針和二維數(shù)組的關(guān)系；

• 掌握指針和字符串的關(guān)系；

• 掌握參數(shù)為指針類型的函數(shù)應(yīng)用；

8. 了解指針數(shù)組和指向指針的指針。

第十一章 結(jié)構(gòu)體、共用體和枚舉類型

• 掌握結(jié)構(gòu)體類型的定義；

• 掌握結(jié)構(gòu)體變量、數(shù)組、指針變量的定義、初始化及成員引用；

• 理解參數(shù)為結(jié)構(gòu)體變量或結(jié)構(gòu)體指針的函數(shù)；

• 了解共用體的概念及共用體類型的定義；

• 理解枚舉類型的概念及共用體類型的定義；

6. 了解 typedef 語句的使用。

第十二章 文件

• 理解 C 文件的概念；

• 掌握文件類型指針的概念；

• 掌握文件的打開和關(guān)閉（ fopen 函數(shù)和 fclose 函數(shù)）；

• 了解文件的字符讀寫（ fgetc 函數(shù)和 fputc 函數(shù)）；

• 掌握文本文件的格式化讀寫（ fscanf 函數(shù)和 fprintf 函數(shù)）；

6. 了解二進制文件的數(shù)據(jù)塊讀寫（ fread 函數(shù)和 fwrite 函數(shù)）；

7. 了解文件的定位（ rewind 函數(shù)和 fseek 函數(shù)） 。

三、考題類型

• 選擇題（概念、語法等）： 60%

• 程序閱讀題： 20%

3. 程序設(shè)計題（或程序填空）： 20%

《 C 語言程序設(shè)計》，譚浩強編，清華大學出版社出版

《程序設(shè)計基礎(chǔ)》，張杰敏編，高等教育出版社

（二）數(shù)據(jù)結(jié)構(gòu)考試大綱（ 100 分）

一、考試要求

1 、能分析數(shù)據(jù)的內(nèi)在邏輯關(guān)系。

2 、掌握常用數(shù)據(jù)結(jié)構(gòu)在計算機中的表示方法。

3 、理解數(shù)據(jù)表示和數(shù)據(jù)處理之間的關(guān)系，理解算法效率的分析方法。

4 、能利用常見的數(shù)據(jù)結(jié)構(gòu)，進行算法設(shè)計。

二、考試內(nèi)容

第 1 章 引論

1 、了解數(shù)據(jù)結(jié)構(gòu)的基本概念。

2 、了解數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、算法的概念。

3 、理解數(shù)據(jù)類型、抽象數(shù)據(jù)類型的概念。

4 、理解時間復雜度、空間復雜度的概念。

第 2 章 表

1 、理解 ADT 表的概念及基本運算。

2 、掌握表的順序存儲結(jié)構(gòu)及其運算的實現(xiàn)。

3 、掌握表的鏈接存儲結(jié)構(gòu)及其運算的實現(xiàn)。

4 、理解單鏈表、循環(huán)鏈表、雙向鏈表的特點。

第 3 章 棧

1 、掌握棧的定義和基本運算。

2 、掌握棧的順序?qū)崿F(xiàn)及其運算的實現(xiàn)。

3 、掌握棧和隊列的鏈接實現(xiàn)及其運算的實現(xiàn)。

4 、掌握棧的應(yīng)用。

第 4 章 隊列

1 、掌握隊列的定義和基本運算。

2 、掌握隊列的順序?qū)崿F(xiàn)（循環(huán)隊列）及其運算的實現(xiàn)。

3 、掌握隊列的鏈接實現(xiàn)及其運算的實現(xiàn)。

4 、掌握隊列的應(yīng)用。

第 5 章 遞歸

• 理解遞歸的概念。

• 了解分治與遞歸的關(guān)系。

• 了解用棧模擬遞歸技術(shù)。

第 6 章 排序與選擇

• 理解排序的基本概念（關(guān)鍵字、內(nèi)外排序、穩(wěn)定性、時間效率、空間效率）

• 掌握選擇排序的方法（簡單選擇排序、堆排序）

• 掌握插入排序的方法（直接插入排序）

• 掌握交換排序的方法（冒泡排序、快速排序）

• 了解合并排序的方法。

• 理解各種排序方法的優(yōu)缺點。

第 7 章 樹

1 、掌握樹的表示法，包括父親結(jié)點數(shù)組表示法、兒子鏈表表示法、左兒子右兄弟表示法。

2 、理解二叉樹的定義和術(shù)語、性質(zhì)。

3 、掌握二叉樹的存儲結(jié)構(gòu)，包括順序存儲實現(xiàn)和指針實現(xiàn)。

4 、掌握二叉樹的遍歷算法及其應(yīng)用。

5 、了解線索樹的概念。

第 8 章 集合

1 、了解以集合為基礎(chǔ)的抽象數(shù)據(jù)類型。

2 、了解集合上的基本運算。

3 、了解集合的實現(xiàn)（位向量實現(xiàn)、鏈表實現(xiàn)）。

第 9 章 符號表

• 理解抽象數(shù)據(jù)類型符號表的概念。

• 掌握符號表的數(shù)組實現(xiàn)。

• 掌握開散列表和閉散列表的實現(xiàn)。

• 理解散列函數(shù)構(gòu)造方法以及處理沖突的辦法。

• 掌握線性再散列技術(shù)。

第 10 章 字典

• 理解抽象數(shù)據(jù)類型字典及其運算。

• 掌握二叉搜索樹及其實現(xiàn)。

第 11 章 優(yōu)先隊列

• 理解抽象數(shù)據(jù)類型優(yōu)先隊列及其基本運算。

• 理解堆的概念及其實現(xiàn)。

• 掌握哈夫曼樹及其應(yīng)用。

第 12 章 圖

• 解圖的概念、術(shù)語。

2 、掌握圖的存儲結(jié)構(gòu)（鄰接矩陣、鄰接表）

3 、掌握圖的遍歷方法（深度優(yōu)先遍歷、廣度優(yōu)先遍歷）

4 、掌握圖的最小生成樹的算法（ prim 算法、 kruskal 算法）。

5 、掌握圖的單源最短路徑的 dijkstra 算法。

• 了解所有頂點對之間的最短路徑 floyd 算法。

三、考題類型

• 選擇題（概念、存儲表示、算法描述）： 24 %

• 填空題（概念、存儲表示、算法描述）： 16 %

• 應(yīng)用題（綜合）： 40 %

• 算法設(shè)計題： 20 %

參考用書：

《數(shù)據(jù)結(jié)構(gòu)與算法》，王曉東編，高等教育出版社

第二部分：《關(guān)系數(shù)據(jù)庫與 SQL 語言》（ 100 分）

一、考試要求：

1 ．對關(guān)系數(shù)據(jù)庫系統(tǒng)的基本概念、基本原理、基本方法以及應(yīng)用有較好的理解。

2 ．能熟練地使用 SQL 命令對數(shù)據(jù)庫進行操作。

3 ．能初步掌握數(shù)據(jù)庫設(shè)計的方法，并能用數(shù)據(jù)庫系統(tǒng)建立數(shù)據(jù)庫及簡單的應(yīng)用。

4 ．對關(guān)系數(shù)據(jù)庫理論有一定的理解。

二、 考試內(nèi)容

第 1 章 數(shù)據(jù)庫系統(tǒng)概述

1 掌握數(shù)據(jù)庫系統(tǒng)中的幾個基本概念：數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫系統(tǒng)、數(shù)據(jù)模型、關(guān)系數(shù)據(jù)庫等。

2 了解數(shù)據(jù)管理的發(fā)展過程，重點掌握數(shù)據(jù)庫系統(tǒng)的特點、發(fā)展階段，掌握數(shù)據(jù)庫管理系統(tǒng)的主要功能。

3 掌握數(shù)據(jù)庫三級模式結(jié)構(gòu)、優(yōu)點、數(shù)據(jù)物理獨立性、數(shù)據(jù)邏輯獨立性。

4 掌握信息世界中的實體、屬性、聯(lián)系，以及關(guān)系數(shù)據(jù)模型中的關(guān)系、屬性、元組和鍵碼等基本概念。

第 2 章 關(guān)系模型

1 掌握關(guān)系、關(guān)系性質(zhì)、候選鍵、外部鍵、主屬性、非主屬性、關(guān)系模型完整性、關(guān)系模式、關(guān)系數(shù)據(jù)庫等基本概念。

2 掌握關(guān)系代數(shù)及其運算：并、差、交、笛卡爾積、投影、選擇、自然連接、 θ 連接等。

3 了解元組關(guān)系演算和域關(guān)系演算。

第 3 章 關(guān)系數(shù)據(jù)庫標準語言 SQL

1 了解 SQL 語言的特點，掌握基本表、視圖、索引等概念。

2 掌握數(shù)據(jù)定義命令：創(chuàng)建數(shù)據(jù)庫、創(chuàng)建基本表、表結(jié)構(gòu)的修改、基本表的刪除；索引的建立與刪除。

3 掌握數(shù)據(jù)查詢命令： SELECT 語句，要求：

1 ）簡單查詢（單表查詢），包括正確書寫選擇條件、排序輸出、聚合運算以及分組處理；

2 ）連接查詢（多表查詢）；

3 ）嵌套查詢（子查詢）。

4 掌握數(shù)據(jù)操縱命令：基本表數(shù)據(jù)的插入、刪除、修改。

5 掌握有關(guān)視圖的操作：定義視圖、查詢視圖、更新視圖、撤消視圖。

第 4 章 關(guān)系數(shù)據(jù)庫理論

1 了解關(guān)系模式設(shè)計中可能出現(xiàn)的問題及其產(chǎn)生原因以及解決的途徑。

2 掌握函數(shù)依賴、完全函數(shù)依賴、部分函數(shù)依賴、傳遞函數(shù)依賴的定義，能計算屬性的封閉集，并由此得到關(guān)系的候選鍵。

3 掌握第一范式（ 1NF ）、第二范式（ 2NF ）和第三范式（ 3NF ）的定義，能判別關(guān)系模式的范式等級。

4 掌握關(guān)系模式的分解（規(guī)范到 3NF ）的步驟、分解的原則和分解的方法。

第 5 章 數(shù)據(jù)庫設(shè)計

1 掌握數(shù)據(jù)庫設(shè)計的任務(wù)和步驟。

2 了解需求分析階段的任務(wù)：定義信息與應(yīng)用；定義操作任務(wù)；定義數(shù)據(jù)項。

3 掌握概念結(jié)構(gòu)設(shè)計階段的方法和步驟，并能設(shè)計 ER 圖。

4 掌握邏輯結(jié)構(gòu)設(shè)計階段的任務(wù)和步驟，重點掌握從 E/R 圖到關(guān)系模式的轉(zhuǎn)換。

5 了解數(shù)據(jù)庫物理設(shè)計的任務(wù)。

6 了解數(shù)據(jù)庫的實施、運行和維護等過程。

三、考題類型

1 ．選擇題： 40%

2 ．填空題： 20%

3 ．根據(jù)題意寫出正確的 SQL 語句： 25%

4 ．計算題： 15%

參考用書：

《數(shù)據(jù)庫原理與應(yīng)用教程》陳志泊、李冬梅、王春玲編，人民郵電出版社 2002年版

《關(guān)系數(shù)據(jù)庫與 SQL 語言》，黃旭明主編，高等教育出版社， 2004.01 。

更多學歷考試信息請查看學歷考試網(wǎng)