2010年計算機各個專業課考試大綱

<b>2010</b><b>年計算機科學與技術、計算機科學與技術（軟體技術方向）、軟體工程、數字媒體藝術（專升本）專業課考試大綱</b><b></b>

 

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

一、考試要求：

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

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

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

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

二、 考試内容

第一章 C 語言概述

•  了解 C 語言的發展、特點；

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

3. 掌握 TURBO C 環境下 C 程式的上機步驟。

第二章 算法

•  了解算法的概念；

•  了解算法的表示方法；

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

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

第三章 資料類型、運算符與表達式

•  了解 C 語言中資料類型的分類；

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

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

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

•  掌握算術、指派、複合指派、自增、自減、逗号運算符及表達式；

6. 掌握各類數值型資料間的混合運算。

第四章 輸入輸出

•  掌握指派語句及使用；

•  了解字元輸入輸出（ get char 函數和 putchar 函數） ；

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

第五章 選擇結構

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

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

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

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

第六章 循環結構

•  掌握 while 語句及應用；

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

•  掌握 for 語句及應用；

•  掌握 break 語句在循環中的作用；

•  了解 continue 語句在循環中的作用；

6. 要求能編寫含有二重循環結構的程式。

第七章 數組

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

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

•  掌握字元數組的定義及使用；

4. 了解字元串處理函數；

第八章 函數

•  掌握函數的定義與調用；

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

•  了解函數原型聲明與函數在源程式中的相對位置的關系；

•  了解函數的嵌套調用和遞歸調用；

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

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

7. 要求能編寫編寫多函數結構的程式。

第九章 預處理指令

•  了解 .#define 指令的使用；

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

第十章 指針

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

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

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

•  掌握指針和一維數組的關系；

•  了解指針和二維數組的關系；

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

•  掌握參數為指針類型的函數應用；

8. 了解指針數組和指向指針的指針。

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

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

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

•  了解參數為結構體變量或結構體指針的函數；

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

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

6. 了解 typedef 語句的使用。

第十二章 檔案

•  了解 C 檔案的概念；

•  掌握檔案類型指針的概念；

•  掌握檔案的打開和關閉（ fopen 函數和 fclose 函數）；

•  了解檔案的字元讀寫（ fgetc 函數和 fputc 函數）；

•  掌握文本檔案的格式化讀寫（ fscanf 函數和 fprintf 函數）；

6. 了解二進制檔案的資料塊讀寫（ fread 函數和 fwrite 函數）；

7. 了解檔案的定位（ rewind 函數和 fseek 函數） 。

三、考題類型

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

•  程式閱讀題： 20%

3. 程式設計題（或程式填空）： 20%

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

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

（二）資料結構考試大綱（ 100 分）

一、考試要求

1 、能分析資料的内在邏輯關系。

2 、掌握常用資料結構在計算機中的表示方法。

3 、了解資料表示和資料處理之間的關系，了解算法效率的分析方法。

4 、能利用常見的資料結構，進行算法設計。

二、考試内容

第 1 章 引論

1 、了解資料結構的基本概念。

2 、了解資料的邏輯結構、存儲結構、算法的概念。

3 、了解資料類型、抽象資料類型的概念。

4 、了解時間複雜度、空間複雜度的概念。

第 2 章 表

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

2 、掌握表的順序存儲結構及其運算的實作。

3 、掌握表的連結存儲結構及其運算的實作。

4 、了解單連結清單、循環連結清單、雙向連結清單的特點。

第 3 章 棧

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

2 、掌握棧的順序實作及其運算的實作。

3 、掌握棧和隊列的連結實作及其運算的實作。

4 、掌握棧的應用。

第 4 章 隊列

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

2 、掌握隊列的順序實作（循環隊列）及其運算的實作。

3 、掌握隊列的連結實作及其運算的實作。

4 、掌握隊列的應用。

第 5 章 遞歸

•  了解遞歸的概念。

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

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

第 6 章 排序與選擇

•  了解排序的基本概念（關鍵字、内外排序、穩定性、時間效率、空間效率）

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

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

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

•  了解合并排序的方法。

•  了解各種排序方法的優缺點。

第 7 章 樹

1 、掌握樹的表示法，包括父親結點數組表示法、兒子連結清單表示法、左兒子右兄弟表示法。

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

3 、掌握二叉樹的存儲結構，包括順序存儲實作和指針實作。

4 、掌握二叉樹的周遊算法及其應用。

5 、了解線索樹的概念。

第 8 章 集合

1 、了解以集合為基礎的抽象資料類型。

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

3 、了解集合的實作（位向量實作、連結清單實作）。

第 9 章 符号表

•  了解抽象資料類型符号表的概念。

•  掌握符号表的數組實作。

•  掌握開散清單和閉散清單的實作。

•  了解散列函數構造方法以及處理沖突的辦法。

•  掌握線性再散列技術。

第 10 章 字典

•  了解抽象資料類型字典及其運算。

•  掌握二叉搜尋樹及其實作。

第 11 章 優先隊列

•  了解抽象資料類型優先隊列及其基本運算。

•  了解堆的概念及其實作。

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

第 12 章 圖

•  解圖的概念、術語。

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

3 、掌握圖的周遊方法（深度優先周遊、廣度優先周遊）

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

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

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

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

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

•  應用題（綜合）： 40 %

•  算法設計題： 20 %

參考用書：

《資料結構與算法》，王曉東編，高等教育出版社 

第二部分：《關系資料庫與 SQL 語言》（ 100 分）

1 ．對關系資料庫系統的基本概念、基本原理、基本方法以及應用有較好的了解。

2 ．能熟練地使用 SQL 指令對資料庫進行操作。

3 ．能初步掌握資料庫設計的方法，并能用資料庫系統建立資料庫及簡單的應用。

4 ．對關系資料庫理論有一定的了解。

第 1 章 資料庫系統概述

1 掌握資料庫系統中的幾個基本概念：資料庫、資料庫管理系統、資料庫系統、資料模型、關系資料庫等。

2 了解資料管理的發展過程，重點掌握資料庫系統的特點、發展階段，掌握資料庫管理系統的主要功能。

3 掌握資料庫三級模式結構、優點、資料實體獨立性、資料邏輯獨立性。

4 掌握資訊世界中的實體、屬性、聯系，以及關系資料模型中的關系、屬性、元組和鍵碼等基本概念。

第 2 章 關系模型

1 掌握關系、關系性質、候選鍵、外部鍵、主屬性、非主屬性、關系模型完整性、關系模式、關系資料庫等基本概念。

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

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

第 3 章 關系資料庫标準語言 SQL

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

2 掌握資料定義指令：建立資料庫、建立基本表、表結構的修改、基本表的删除；索引的建立與删除。

3 掌握資料查詢指令： SELECT 語句，要求：

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

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

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

4 掌握資料操縱指令：基本表資料的插入、删除、修改。

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

第 4 章 關系資料庫理論

1 了解關系模式設計中可能出現的問題及其産生原因以及解決的途徑。

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

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

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

第 5 章 資料庫設計

1 掌握資料庫設計的任務和步驟。

2 了解需求分析階段的任務：定義資訊與應用；定義操作任務；定義資料項。

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

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

5 了解資料庫實體設計的任務。

6 了解資料庫的實施、運作和維護等過程。

1 ．選擇題： 40%

2 ．填空題： 20%

3 ．根據題意寫出正确的 SQL 語句： 25%

4 ．計算題： 15%

《資料庫原理與應用教程》陳志泊、李冬梅、王春玲編，人民郵電出版社 2002年版

《關系資料庫與 SQL 語言》，黃旭明主編，高等教育出版社， 2004.01 。