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

一、考試要求：

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

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

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

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

二、考試內容

第一章C語言概述

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

•掌握C程序的基本結構；

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

第二章算法

•理解算法的概念；

•了解算法的表示方法；

•理解組成結構化程序的三種基本控制結構；

4.了解結構化程序設計的過程；

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

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

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

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

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

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

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

第四章輸入輸出

•掌握賦值語句及使用；

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

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

第五章選擇結構

•掌握關系、邏輯運算符及表達式；

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

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

4.要求能編寫含有if語句嵌套結構的程序。

第六章循環(huán)結構

•掌握while語句及應用；

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

•掌握for語句及應用；

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

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

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

第七章數(shù)組

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

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

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

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

第八章函數(shù)

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

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

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

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

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

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

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

第九章預處理命令

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

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

第十章指針

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

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

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

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

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

•掌握指針和字符串的關系；

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

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

第十一章結構體、共用體和枚舉類型

•掌握結構體類型的定義；

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

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

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

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

6.了解typedef語句的使用。

第十二章文件

•理解C文件的概念；

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

•掌握文件的打開和關閉（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語言程序設計》，譚浩強編，清華大學出版社出版

《程序設計基礎》，張杰敏編，高等教育出版社

（二）數(shù)據(jù)結構考試大綱（100分）

一、考試要求

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

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

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

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

二、考試內容

第1章引論

1、了解數(shù)據(jù)結構的基本概念。

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

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

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

第2章表

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

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

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

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

第3章棧

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

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

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

4、掌握棧的應用。

第4章隊列

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

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

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

4、掌握隊列的應用。

第5章遞歸

•理解遞歸的概念。

•了解分治與遞歸的關系。

•了解用棧模擬遞歸技術。

第6章排序與選擇

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

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

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

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

•了解合并排序的方法。

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

第7章樹

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

2、理解二叉樹的定義和術語、性質。

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

4、掌握二叉樹的遍歷算法及其應用。

5、了解線索樹的概念。

第8章集合

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

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

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

第9章符號表

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

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

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

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

•掌握線性再散列技術。

第10章字典

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

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

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

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

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

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

第12章圖

•解圖的概念、術語。

2、掌握圖的存儲結構（鄰接矩陣、鄰接表）

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

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

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

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

三、考題類型

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

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

•應用題（綜合）：40%

•算法設計題：20%

參考用書：

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

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

一、考試要求：

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

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

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

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

二、考試內容

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

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

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

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

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

第2章關系模型

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

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

3了解元組關系演算和域關系演算。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

3掌握概念結構設計階段的方法和步驟，并能設計ER圖。

4掌握邏輯結構設計階段的任務和步驟，重點掌握從E/R圖到關系模式的轉換。

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

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

三、考題類型

1．選擇題：40%

2．填空題：20%

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

4．計算題：15%

參考用書：

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

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

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