計(jì)算機(jī)科學(xué)類專業(yè)基礎(chǔ)課考試大綱

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

2、.掌握TURBOC環(huán)境下C程序的上機(jī)步驟。第二章算法?理解算法的概念；?了解算法的表示方法；?理解組成結(jié)構(gòu)化程序的三種基本控制結(jié)構(gòu)；4.了解結(jié)構(gòu)化程序設(shè)計(jì)的過(guò)程；第三章數(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)算。第四章輸入輸出?掌握

3、賦值語(yǔ)句及使用；?了解字符輸入輸出（get函數(shù)和put函數(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)用；?掌握dowhile語(yǔ)句及應(yīng)用；?掌握f(shuō)語(yǔ)句及應(yīng)用；?掌握break語(yǔ)句在循環(huán)中的作用；?了解continue語(yǔ)句在循

4、環(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、regis

5、ter、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)體、共用體和枚舉

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

7、rim算法、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ù)與《關(guān)系數(shù)據(jù)庫(kù)與SQL語(yǔ)言》語(yǔ)言》（100分）分）一、考試要求：1對(duì)關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)的基本概念、基本原理

8、、基本方法以及應(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ā)展過(guò)程，重點(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ú)立性

9、、數(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ǔ)言SQL1了解SQL語(yǔ)言的特點(diǎn)，掌握基本表、視圖、索引等概念。2掌握數(shù)據(jù)定義命令：

10、創(chuàng)建數(shù)據(jù)庫(kù)、創(chuàng)建基本表、表結(jié)構(gòu)的修改、基本表的刪除；索引的建立與刪除。3掌握數(shù)據(jù)查詢命令：語(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)的問(wèn)題及其產(chǎn)生原因以及解決的途徑。2掌握函數(shù)依賴

11、、完全函數(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)