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

一、考試要求：

1．對(duì)C語(yǔ)言的語(yǔ)法、語(yǔ)義有較好的理解。

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

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

4．通過上機(jī)實(shí)驗(yàn)，掌握程序的調(diào)試和測(cè)試方法。

二、考試內(nèi)容

第一章C語(yǔ)言概述

•了解C語(yǔ)言的發(fā)展、特點(diǎn)；

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

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

第二章算法

•理解算法的概念；

•了解算法的表示方法；

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

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

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

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

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

•掌握符號(hào)常量的定義和使用；

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

•掌握算術(shù)、賦值、復(fù)合賦值、自增、自減、逗號(hào)運(yùn)算符及表達(dá)式；

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

第四章輸入輸出

•掌握賦值語(yǔ)句及使用；

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

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

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

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

•掌握if語(yǔ)句的三種形式；

•掌握switch語(yǔ)句及break語(yǔ)句的使用；

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

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

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

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

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

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

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

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

第七章數(shù)組

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

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

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

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

第八章函數(shù)

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

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

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

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

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

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

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

第九章預(yù)處理命令

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

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

第十章指針

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

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

•掌握兩個(gè)與指針有關(guān)的運(yù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語(yǔ)句的使用。

第十二章文件

•理解C文件的概念；

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

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

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

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

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

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

三、考題類型

•選擇題（概念、語(yǔ)法等）：60%

•程序閱讀題：20%

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

《C語(yǔ)言程序設(shè)計(jì)》，譚浩強(qiáng)編，清華大學(xué)出版社出版

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

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

一、考試要求

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

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

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

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

二、考試內(nèi)容

第1章引論

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

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

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

4、理解時(shí)間復(fù)雜度、空間復(fù)雜度的概念。

第2章表

1、理解ADT表的概念及基本運(yùn)算。

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

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

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

第3章棧

1、掌握棧的定義和基本運(yùn)算。

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

3、掌握棧和隊(duì)列的鏈接實(shí)現(xiàn)及其運(yùn)算的實(shí)現(xiàn)。

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

第4章隊(duì)列

1、掌握隊(duì)列的定義和基本運(yùn)算。

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

3、掌握隊(duì)列的鏈接實(shí)現(xiàn)及其運(yùn)算的實(shí)現(xiàn)。

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

第5章遞歸

•理解遞歸的概念。

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

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

第6章排序與選擇

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

•掌握選擇排序的方法（簡(jiǎn)單選擇排序、堆排序）

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

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

•了解合并排序的方法。

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

第7章樹

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

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

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

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

5、了解線索樹的概念。

第8章集合

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

2、了解集合上的基本運(yùn)算。

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

第9章符號(hào)表

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

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

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

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

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

第10章字典

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

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

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

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

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

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

第12章圖

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

2、掌握?qǐng)D的存儲(chǔ)結(jié)構(gòu)（鄰接矩陣、鄰接表）

3、掌握?qǐng)D的遍歷方法（深度優(yōu)先遍歷、廣度優(yōu)先遍歷）

4、掌握?qǐng)D的最小生成樹的算法（prim算法、kruskal算法）。

5、掌握?qǐng)D的單源最短路徑的dijkstra算法。

•了解所有頂點(diǎn)對(duì)之間的最短路徑floyd算法。

三、考題類型

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

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

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

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

參考用書：

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

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

一、考試要求：

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

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

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

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

二、考試內(nèi)容

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

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

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

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

4掌握信息世界中的實(shí)體、屬性、聯(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ù)庫(kù)等基本概念。

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

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

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

1了解SQL語(yǔ)言的特點(diǎn)，掌握基本表、視圖、索引等概念。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

三、考題類型

1．選擇題：40%

2．填空題：20%

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

4．計(jì)算題：15%

參考用書：

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

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

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