2017西北工業(yè)大學(xué)880《數(shù)據(jù)庫(kù)、數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)》考試大綱

1、20172017西北工業(yè)大學(xué)西北工業(yè)大學(xué)880880《數(shù)據(jù)庫(kù)、數(shù)據(jù)結(jié)構(gòu)與《數(shù)據(jù)庫(kù)、數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)》考試大綱程序設(shè)計(jì)》考試大綱考試內(nèi)容：考試內(nèi)容：1.數(shù)據(jù)庫(kù)技術(shù)數(shù)據(jù)庫(kù)技術(shù)2.程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)（程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）語(yǔ)言版）數(shù)據(jù)庫(kù)技術(shù)：數(shù)據(jù)庫(kù)技術(shù)：1、數(shù)據(jù)庫(kù)系統(tǒng)概述（了解）：包括數(shù)據(jù)庫(kù)系統(tǒng)的產(chǎn)生和發(fā)展，數(shù)據(jù)、數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)、數(shù)據(jù)庫(kù)系統(tǒng)的基本概念，常用的數(shù)據(jù)模型，ER圖，數(shù)據(jù)庫(kù)系統(tǒng)的主要功能及特點(diǎn)。2、關(guān)系模型的概念（熟

2、悉）（關(guān)系，屬性，域，元組，碼，分量，主碼，外碼）關(guān)系模式的三類(lèi)完整性約束（實(shí)體完整性、參照完整性、用戶(hù)定義完整性）。3、關(guān)系代數(shù)（掌握）：傳統(tǒng)的集合運(yùn)算（并、差、交、笛卡爾積）和專(zhuān)門(mén)的關(guān)系運(yùn)算（選擇、投影、連接、除）。要求熟悉相關(guān)概念并能運(yùn)用關(guān)系代數(shù)完成查詢(xún)。4、SQL語(yǔ)言（掌握）：SQL概念，基本表的概念，基本表的定義、刪除與修改，索引的建立與刪除，數(shù)據(jù)查詢(xún)（簡(jiǎn)單查詢(xún)、連接查詢(xún)、嵌套查詢(xún)、集合查詢(xún)），數(shù)據(jù)插入、刪除、修改，視圖的概念

3、，視圖定義、刪除、查詢(xún)、更新。要求能熟練運(yùn)用SQL語(yǔ)言解決實(shí)際問(wèn)題。5、關(guān)系數(shù)據(jù)理論（掌握）：范式（1NF，2NF，3NF，BCNF，4NF），7、查找的基本概念，順序查找和折半查找算法，二叉排序樹(shù)、二叉平衡樹(shù)、哈希表的構(gòu)造方法及查找過(guò)程、算法、效率分析。（掌握）8、排序的基本概念，插入排序、快速排序、堆排序、歸并排序、基數(shù)排序的過(guò)程、算法及效益評(píng)估。（掌握）9、文件的基本概念，順序文件和索引文件的概念，組織方法和存儲(chǔ)結(jié)構(gòu)及基本操作。（