計算機科學類專業(yè)基礎課考試大綱

1、計算機科學類專業(yè)基礎課考試大綱計算機科學類專業(yè)基礎課考試大綱C語言程序設計（語言程序設計（100分）分）一、考試要求：1對C語言的語法、語義有較好的理解。2能熟練地閱讀C源程序，并具有初步分析程序的能力。3初步掌握結構化程序設計的方法和技巧，能從分析問題入手，設計可行的算法，進而用C語言編寫結構良好的面向過程的程序。4通過上機實驗，掌握程序的調(diào)試和測試方法。二、考試內(nèi)容第一章C語言概述?了解C語言的發(fā)展、特點；?掌握C程序的基本結構；3

2、.掌握TURBOC環(huán)境下C程序的上機步驟。第二章算法?理解算法的概念；?了解算法的表示方法；?理解組成結構化程序的三種基本控制結構；4.了解結構化程序設計的過程；第三章數(shù)據(jù)類型、運算符與表達式?了解C語言中數(shù)據(jù)類型的分類；?掌握整型、實型、字符型、字符串常量的表示方法；?掌握符號常量的定義和使用；?掌握變量的定義、初始化；?掌握算術、賦值、復合賦值、自增、自減、逗號運算符及表達式；6.掌握各類數(shù)值型數(shù)據(jù)間的混合運算。第四章輸入輸出?掌握

3、賦值語句及使用；?了解字符輸入輸出（get函數(shù)和put函數(shù)）；3.掌握格式輸入輸出（scanf函數(shù)和printf函數(shù)）。第五章選擇結構?掌握關系、邏輯運算符及表達式；?掌握if語句的三種形式；?掌握switch語句及break語句的使用；4.要求能編寫含有if語句嵌套結構的程序。第六章循環(huán)結構?掌握while語句及應用；?掌握dowhile語句及應用；?掌握f語句及應用；?掌握break語句在循環(huán)中的作用；?了解continue語句在循

4、環(huán)中的作用；6.要求能編寫含有二重循環(huán)結構的程序。第七章數(shù)組?掌握一維數(shù)組的定義、初始化及元素引用；?掌握二維數(shù)組的定義、初始化及元素引用；?掌握字符數(shù)組的定義及使用；4.了解字符串處理函數(shù)；第八章函數(shù)?掌握函數(shù)的定義與調(diào)用；?掌握函數(shù)調(diào)用時的實參與形參的結合；?理解函數(shù)原型聲明與函數(shù)在源程序中的相對位置的關系；?理解函數(shù)的嵌套調(diào)用和遞歸調(diào)用；?理解局部變量和全局變量的概念及應用；?了解變量的存儲類別（auto、static、regis

5、ter、extern）；7.要求能編寫編寫多函數(shù)結構的程序。第九章預處理命令?理解.#define命令的使用；2.了解#include命令的作用。第十章指針?掌握地址、指針、指針變量的概念；?掌握指針變量的定義、初始化、賦值；?掌握兩個與指針有關的運算符（&和）；?掌握指針和一維數(shù)組的關系；?了解指針和二維數(shù)組的關系；?掌握指針和字符串的關系；?掌握參數(shù)為指針類型的函數(shù)應用；8.了解指針數(shù)組和指向指針的指針。第十一章結構體、共用體和枚舉

6、類型?掌握結構體類型的定義；?掌握結構體變量、數(shù)組、指針變量的定義、初始化及成員引用；?理解參數(shù)為結構體變量或結構體指針的函數(shù)；?了解共用體的概念及共用體類型的定義；?理解枚舉類型的概念及共用體類型的定義；6.了解typedef語句的使用。第十二章文件?理解C文件的概念；?掌握文件類型指針的概念；?解圖的概念、術語。2、掌握圖的存儲結構（鄰接矩陣、鄰接表）3、掌握圖的遍歷方法（深度優(yōu)先遍歷、廣度優(yōu)先遍歷）4、掌握圖的最小生成樹的算法（p

7、rim算法、kruskal算法）。5、掌握圖的單源最短路徑的dijkstra算法。?了解所有頂點對之間的最短路徑floyd算法。三、考題類型?選擇題（概念、存儲表示、算法描述）：24%?填空題（概念、存儲表示、算法描述）：16%?應用題（綜合）：40%?算法設計題：20%參考用書：《數(shù)據(jù)結構與算法》，王曉東編，高等教育出版社《關系數(shù)據(jù)庫與《關系數(shù)據(jù)庫與SQL語言》語言》（100分）分）一、考試要求：1對關系數(shù)據(jù)庫系統(tǒng)的基本概念、基本原理

8、、基本方法以及應用有較好的理解。2能熟練地使用SQL命令對數(shù)據(jù)庫進行操作。3能初步掌握數(shù)據(jù)庫設計的方法，并能用數(shù)據(jù)庫系統(tǒng)建立數(shù)據(jù)庫及簡單的應用。4對關系數(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ù)模型、關系數(shù)據(jù)庫等。2了解數(shù)據(jù)管理的發(fā)展過程，重點掌握數(shù)據(jù)庫系統(tǒng)的特點、發(fā)展階段，掌握數(shù)據(jù)庫管理系統(tǒng)的主要功能。3掌握數(shù)據(jù)庫三級模式結構、優(yōu)點、數(shù)據(jù)物理獨立性

9、、數(shù)據(jù)邏輯獨立性。4掌握信息世界中的實體、屬性、聯(lián)系，以及關系數(shù)據(jù)模型中的關系、屬性、元組和鍵碼等基本概念。第2章關系模型1掌握關系、關系性質(zhì)、候選鍵、外部鍵、主屬性、非主屬性、關系模型完整性、關系模式、關系數(shù)據(jù)庫等基本概念。2掌握關系代數(shù)及其運算：并、差、交、笛卡爾積、投影、選擇、自然連接、θ連接等。3了解元組關系演算和域關系演算。第3章關系數(shù)據(jù)庫標準語言SQL1了解SQL語言的特點，掌握基本表、視圖、索引等概念。2掌握數(shù)據(jù)定義命令：

10、創(chuàng)建數(shù)據(jù)庫、創(chuàng)建基本表、表結構的修改、基本表的刪除；索引的建立與刪除。3掌握數(shù)據(jù)查詢命令：語句，要求：1）簡單查詢（單表查詢），包括正確書寫選擇條件、排序輸出、聚合運算以及分組處理；2）連接查詢（多表查詢）；3）嵌套查詢（子查詢）。4掌握數(shù)據(jù)操縱命令：基本表數(shù)據(jù)的插入、刪除、修改。5掌握有關視圖的操作：定義視圖、查詢視圖、更新視圖、撤消視圖。第4章關系數(shù)據(jù)庫理論1了解關系模式設計中可能出現(xiàn)的問題及其產(chǎn)生原因以及解決的途徑。2掌握函數(shù)依賴

11、、完全函數(shù)依賴、部分函數(shù)依賴、傳遞函數(shù)依賴的定義，能計算屬性的封閉集，并由此得到關系的候選鍵。3掌握第一范式（1NF）、第二范式（2NF）和第三范式（3NF）的定義，能判別關系模式的范式等級。4掌握關系模式的分解（規(guī)范到3NF）的步驟、分解的原則和分解的方法。第5章數(shù)據(jù)庫設計1掌握數(shù)據(jù)庫設計的任務和步驟。2了解需求分析階段的任務：定義信息與應用；定義操作任務；定義數(shù)據(jù)項。3掌握概念結構設計階段的方法和步驟，并能設計ER圖。4掌握邏輯結構