發(fā)布時(shí)間:2019/01/15 16:37:17 來(lái)源:易學(xué)仕專升本網(wǎng) 閱讀量:3783
摘要:2015年福建省專升本考試計(jì)算機(jī)科學(xué)類專業(yè)基礎(chǔ)課 考試大綱 C 語(yǔ)言程序設(shè)計(jì)( 100 分) 一、考試要求: 1 . 對(duì) C 語(yǔ)言的語(yǔ)法、語(yǔ)義有較好的理解。 2 . 能熟練地閱讀 C 源程序,并具有初步分析程序的能力。 3 . 初步掌握結(jié)
數(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 、能利用常見(jiàn)的數(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 章 樹(shù)
1 、掌握樹(shù)的表示法,包括父親結(jié)點(diǎn)數(shù)組表示法、兒子鏈表表示法、左兒子右兄弟表示法。
2 、理解二叉樹(shù)的定義和術(shù)語(yǔ)、性質(zhì)。
3 、掌握二叉樹(shù)的存儲(chǔ)結(jié)構(gòu),包括順序存儲(chǔ)實(shí)現(xiàn)和指針實(shí)現(xiàn)。
4 、掌握二叉樹(shù)的遍歷算法及其應(yīng)用。
5 、了解線索樹(shù)的概念。
第 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)。
? 掌握開(kāi)散列表和閉散列表的實(shí)現(xiàn)。
? 理解散列函數(shù)構(gòu)造方法以及處理沖突的辦法。
? 掌握線性再散列技術(shù)。
第 10 章 字典
? 理解抽象數(shù)據(jù)類型字典及其運(yùn)算。
? 掌握二叉搜索樹(shù)及其實(shí)現(xiàn)。
第 11 章 優(yōu)先隊(duì)列
? 理解抽象數(shù)據(jù)類型優(yōu)先隊(duì)列及其基本運(yùn)算。
? 理解堆的概念及其實(shí)現(xiàn)。
? 掌握哈夫曼樹(shù)及其應(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的最小生成樹(shù)的算法( prim 算法、 kruskal 算法)。
5 、掌握?qǐng)D的單源最短路徑的 dijkstra 算法。
? 了解所有頂點(diǎn)對(duì)之間的最短路徑 floyd 算法。
三、考題類型
? 選擇題(概念、存儲(chǔ)表示、算法描述): 24 %
? 填空題(概念、存儲(chǔ)表示、算法描述): 16 %
? 應(yīng)用題(綜合): 40 %
? 算法設(shè)計(jì)題: 20 %
參考用書(shū):
《數(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ā)展過(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ú)立性、數(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)單查詢(單表查詢),包括正確書(shū)寫選擇條件、排序輸出、聚合運(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ù)依賴、完全函數(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ù)等過(guò)程。
三、考題類型
1 .選擇題: 40%
2 .填空題: 20%
3 .根據(jù)題意寫出正確的 SQL 語(yǔ)句: 25%
4 .計(jì)算題: 15%
參考用書(shū):
《數(shù)據(jù)庫(kù)原理與應(yīng)用教程》陳志泊、李冬梅、王春玲編,人民郵電出版社 2002年版
《關(guān)系數(shù)據(jù)庫(kù)與 SQL 語(yǔ)言》,黃旭明主編,高等教育出版社, 2004.01 。
操作成功