天天看點

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 。  

繼續閱讀