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

一、考試要求：

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

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

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

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

二、考試內(nèi)容

第一章C語言概述

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

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

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

第二章算法

•理解算法的概念；

•了解算法的表示方法；

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

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

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

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

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

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

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

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

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

第四章輸入輸出

•掌握賦值語句及使用；

•了解字符輸入輸出（getchar函數(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語句及應用；

•掌握do-while語句及應用；

•掌握for語句及應用；

•掌握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)用；

•理解局部變量和全局變量的概念及應用；

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

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

第九章預處理命令

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

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

第十章指針

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

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

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

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

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

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

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

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.程序設計題（或程序填空）：20%

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

《程序設計基礎(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)，進行算法設計。

二、考試內(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、掌握棧的應用。

第4章隊列

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

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

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

4、掌握隊列的應用。

第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、掌握二叉樹的遍歷算法及其應用。

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)。

•掌握哈夫曼樹及其應用。

第12章圖

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

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

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

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

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

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

三、考題類型

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

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

•應用題（綜合）：40%

•算法設計題：20%

參考用書：

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

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

一、考試要求：

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

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

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

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)系模式設計中可能出現(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ù)庫設計

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

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

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

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

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

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

三、考題類型

1．選擇題：40%

2．填空題：20%

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

4．計算題：15%

參考用書：

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

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

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