2019浙江理工大學(xué)938 數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫技術(shù)考研大綱和參考書目

1、第1頁共2頁浙江理工大學(xué)2019年碩士學(xué)位研究生招生考試業(yè)務(wù)課考試大綱年碩士學(xué)位研究生招生考試業(yè)務(wù)課考試大綱考試科目：數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫技術(shù)考試科目：數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫技術(shù)代碼：代碼：938本考試科目包括《數(shù)據(jù)結(jié)構(gòu)》和《數(shù)據(jù)庫應(yīng)用》兩門課程，其中《數(shù)據(jù)結(jié)構(gòu)》內(nèi)容占90分(60%)，《數(shù)據(jù)庫技術(shù)》占60分(40%)?！稊?shù)據(jù)結(jié)構(gòu)》考試大綱《數(shù)據(jù)結(jié)構(gòu)》考試大綱指定教材：《數(shù)據(jù)結(jié)構(gòu)》(C語言版)，嚴(yán)蔚敏主編，清華大學(xué)出版社?？荚囍攸c(diǎn)：1.線性表的鏈

2、表存儲結(jié)構(gòu)、基本運(yùn)算及其算法應(yīng)用；2.二叉樹的各種遍歷算法；二叉排序樹和哈夫曼樹；3.HASH函數(shù)(表)及其查找算法；4.各種排序算法及其算法復(fù)雜度分析。第一章、緒論掌握算法的時間復(fù)雜度和空間復(fù)雜度分析方法。第二章、線性表2.1掌握線性表的順序存儲結(jié)構(gòu)2.2熟練掌握線性表的鏈表存儲結(jié)構(gòu)、單鏈表的基本運(yùn)算算法及其應(yīng)用2.3了解循環(huán)鏈表和雙向鏈表第三章、棧和隊列3.1掌握棧的基本概念3.2熟練掌握棧的順序與鏈表存儲結(jié)構(gòu)、棧的基本運(yùn)算算法3.

3、3掌握隊列的基本概念3.4掌握隊列的順序與鏈表存儲結(jié)構(gòu)、隊列的基本運(yùn)算算法3.5掌握棧和隊列的應(yīng)用第四章、串了解串的基本概念及其存儲結(jié)構(gòu)第五章、數(shù)組和廣義表了解稀疏矩陣的概念第六章、樹6.1了解樹的基本概念與定義6.2掌握二叉樹的基本概念與定義6.3熟練掌握二叉樹的前序、中序和后序遍歷算法6.4了解線索二叉樹6.5掌握二叉樹、樹和森林的轉(zhuǎn)換方法第2頁共2頁6.6熟練掌握二叉排序樹和哈夫曼樹第七章、圖7.1掌握圖的基本概念和術(shù)語7.2掌握

4、圖的存儲結(jié)構(gòu)7.3了解圖的遍歷方法7.4掌握圖的拓?fù)渑判蛩惴ǖ诎苏?、查?.1熟練掌握順序表的查找算法及其算法復(fù)雜度分析8.2熟練掌握有序表(折半查找)的查找算法及其算法復(fù)雜度分析8.3掌握索引表的查找算法及其算法復(fù)雜度分析8.4熟練掌握二叉排序樹查找算法及其算法復(fù)雜度分析8.5熟練掌握HASH表及其查找算法第九章、排序9.1熟練掌握直接插入排序算法及其算法復(fù)雜度分析9.2熟練掌握折半插入排序算法及其算法復(fù)雜度分析9.3熟練掌握希爾排序

5、算法及其算法復(fù)雜度分析9.4熟練掌握冒泡排序算法及其算法復(fù)雜度分析9.5了解快速排序算法及其算法復(fù)雜度分析9.6熟練掌握簡單選擇排序算法及其算法復(fù)雜度分析9.7了解堆排序算法及其算法復(fù)雜度分析9.8了解歸并排序算法及其算法復(fù)雜度分析9.9了解基數(shù)排序算法及其算法復(fù)雜度分析考試題型：考試題型：程序設(shè)計題、填空題或選擇題90分《數(shù)據(jù)庫技術(shù)》考試大綱《數(shù)據(jù)庫技術(shù)》考試大綱指定教材：1）《數(shù)據(jù)庫：原理、技術(shù)與應(yīng)用》、祝錫永主編，機(jī)械工業(yè)出版社。

6、1.掌握數(shù)據(jù)庫的基本概念；了解常用的關(guān)系型數(shù)據(jù)庫管理系統(tǒng)，如SQLSERVER、ACLE等；2.熟練掌握數(shù)據(jù)表的定義，記錄(行)的插入、修改及刪除等操作命令；3.熟練掌握查詢語言，包括帶WHERE、GROUPBY、JOIN子句和子查詢的使用；熟練掌握集合(聚合)函數(shù)的使用方法。4.熟練掌握存儲過程的使用5.熟練掌握關(guān)系代數(shù)的各種運(yùn)算6.掌握ER圖，并能根據(jù)ER導(dǎo)出關(guān)系模式考試題型：考試題型：解答題（編寫SQL語句或關(guān)系代數(shù)表達(dá)式、畫ER