24北京信息科技大學(xué)808大數(shù)據(jù)技術(shù)基礎(chǔ)考研大綱官方已經(jīng)發(fā)布了，該科目考試大綱包含考試要求、題型結(jié)構(gòu)、考試內(nèi)容和參考書目信息，對(duì)備考的考生來(lái)說(shuō)很重要，還不清楚該科目考試重點(diǎn)的同學(xué)快來(lái)查看高頓小編整理的詳細(xì)內(nèi)容吧！
北京信息科技大學(xué)大數(shù)據(jù)技術(shù)基礎(chǔ)考研大綱
　　一、考試基本要求及適用范圍概述
　　本考試科目適用于0871管理科學(xué)與工程學(xué)科專業(yè)、085411大數(shù)據(jù)技術(shù)與工程專業(yè)碩士研究生入學(xué)考試初試，考試內(nèi)容由數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)庫(kù)兩部分組成，考試基本要求如下：
　　1、理解數(shù)據(jù)結(jié)構(gòu)的基本概念、計(jì)算機(jī)內(nèi)部數(shù)據(jù)對(duì)象的表示和特性。掌握線性表、樹、圖等數(shù)據(jù)邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其差異以及各種操作的實(shí)現(xiàn)。掌握算法時(shí)間和空間復(fù)雜性分析方法，能夠針對(duì)實(shí)際問(wèn)題選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法設(shè)計(jì)出結(jié)構(gòu)清晰、正確易讀、復(fù)雜性較優(yōu)的算法。
　　2、理解數(shù)據(jù)庫(kù)系統(tǒng)的基本概念、基本原理和基本結(jié)構(gòu)，理解關(guān)系數(shù)據(jù)庫(kù)、SQL語(yǔ)言及關(guān)系數(shù)據(jù)庫(kù)理論，掌握數(shù)據(jù)建模和數(shù)據(jù)庫(kù)設(shè)計(jì)，掌握數(shù)據(jù)庫(kù)體系結(jié)構(gòu)及使用和管理方法，掌握SQL語(yǔ)言的運(yùn)用，了解數(shù)據(jù)庫(kù)的發(fā)展及一些前沿領(lǐng)域。
　　二、題型結(jié)構(gòu)
　　數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)庫(kù)兩部分的題目分?jǐn)?shù)比例各為50%，總分?jǐn)?shù)為150分。主要采取客觀題與主觀題相結(jié)合的形式考核學(xué)生對(duì)基礎(chǔ)理論知識(shí)的理解和運(yùn)用基本理論分析、解決數(shù)據(jù)管理與數(shù)據(jù)分析問(wèn)題的能力。
　　三、考試內(nèi)容
　　《數(shù)據(jù)結(jié)構(gòu)》考試內(nèi)容：
　　1數(shù)據(jù)結(jié)構(gòu)和算法簡(jiǎn)介
　　1)什么是數(shù)據(jù)結(jié)構(gòu)
　　2)基本概念和術(shù)語(yǔ)
　　3)抽象數(shù)據(jù)類型
　　4)算法和算法分析
　　2線性表
　　1)線性表的類型定義
　　2)線性表的順序表示與實(shí)現(xiàn)
　　3)線性表的鏈?zhǔn)奖硎九c實(shí)現(xiàn)
　　4)一元多項(xiàng)式的表示及相加
　　3棧與隊(duì)列
　　1)棧
　　2)棧的應(yīng)用舉例
　　3)隊(duì)列
　　4串
　　1)串類型的定義
　　2)順序串的表示與實(shí)現(xiàn)
　　3)模式匹配
　　5數(shù)組與廣義表
　　1)數(shù)組
　　2)矩陣的壓縮存儲(chǔ)
　　3)廣義表的定義和存儲(chǔ)結(jié)構(gòu)
　　6樹和二叉樹
　　1)樹的定義和基本術(shù)語(yǔ)
　　2)二叉樹
　　3)遍歷二叉樹和線索二叉樹
　　4)樹和森林
　　5)最優(yōu)二叉樹—哈夫曼樹
　　7圖
　　1)圖的定義和術(shù)語(yǔ)
　　2)圖的存儲(chǔ)結(jié)構(gòu)
　　3)圖的遍歷
　　4)圖的連通性問(wèn)題
　　5)有向無(wú)環(huán)圖及其應(yīng)用
　　6)最短路徑
　　8查找
　　1)靜態(tài)查找表
　　2)動(dòng)態(tài)查找表
　　3)哈希表
　　9排序
　　1)相關(guān)概念
　　2)插入排序
　　3)選擇排序
　　4)交換排序
　　5)歸并排序
　　6)基數(shù)排序
　　《數(shù)據(jù)庫(kù)》考試內(nèi)容：
　　1數(shù)據(jù)庫(kù)概論
　　1)數(shù)據(jù)管理及其發(fā)展過(guò)程
　　2)數(shù)據(jù)庫(kù)系統(tǒng)的特點(diǎn)
　　3)數(shù)據(jù)模型初步
　　4)數(shù)據(jù)獨(dú)立性與三層結(jié)構(gòu)
　　5)數(shù)據(jù)庫(kù)管理系統(tǒng)和數(shù)據(jù)庫(kù)系統(tǒng)
　　6)數(shù)據(jù)庫(kù)技術(shù)的研究和應(yīng)用領(lǐng)域
　　2概念數(shù)據(jù)模型
　　1)實(shí)體-聯(lián)系方法
　　2)為什么需要討論聯(lián)系
　　3)概念數(shù)據(jù)模型設(shè)計(jì)
　　3關(guān)系數(shù)據(jù)庫(kù)基礎(chǔ)
　　1)關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)概述
　　2)關(guān)系數(shù)據(jù)模型
　　3)關(guān)系模型的完整性約束
　　4)關(guān)系代數(shù)
　　4數(shù)據(jù)定義與完整性約束的實(shí)現(xiàn)
　　1)SQL的表定義和完整性定義功能
　　2)SQL數(shù)據(jù)操作與完整性約束的作用
　　5使用SQL進(jìn)行查詢
　　1)SQL的數(shù)據(jù)查詢命令
　　2)簡(jiǎn)單查詢
　　3)連接查詢
　　4)分組及匯總查詢
　　5)嵌套查詢
　　6)需要查詢支持的數(shù)據(jù)操作
　　7)視圖及其操作
　　6數(shù)據(jù)庫(kù)編程基礎(chǔ)
　　1)存儲(chǔ)過(guò)程
　　2)觸發(fā)器
　　7關(guān)系數(shù)據(jù)理論
　　1)基本概念
　　2)函數(shù)依賴的公理系統(tǒng)
　　3)規(guī)范化
　　4)模式分解
　　8數(shù)據(jù)庫(kù)設(shè)計(jì)
　　1)數(shù)據(jù)庫(kù)設(shè)計(jì)的步驟和方法
　　2)邏輯數(shù)據(jù)模型設(shè)計(jì)
　　3)物理數(shù)據(jù)模型設(shè)計(jì)
　　9數(shù)據(jù)庫(kù)安全
　　1)安全性概述
　　2)用戶管理和角色管理
　　3)權(quán)限管理
　　10事務(wù)管理與并發(fā)控制
　　1)事務(wù)管理
　　2)并發(fā)控制
　　11數(shù)據(jù)庫(kù)存儲(chǔ)管理與數(shù)據(jù)恢復(fù)
　　1)數(shù)據(jù)庫(kù)存儲(chǔ)管理與存儲(chǔ)優(yōu)化
　　2)備份與恢復(fù)
　　四、參考書目
序號(hào) 參考書目 編著者姓名 出版社名稱 出版時(shí)間
1 《數(shù)據(jù)結(jié)構(gòu)》（C 語(yǔ)言版） 嚴(yán)蔚敏，吳偉民 清華大學(xué)出版社 2017 年
2 數(shù)據(jù)庫(kù)系統(tǒng)及應(yīng)用（第 4 版） 崔巍 高等教育出版社 2017 年
　　以上信息來(lái)源：北京信息科技大學(xué)研究生院。
　　以上就是學(xué)姐為大家整理的【24北京信息科技大學(xué)808大數(shù)據(jù)技術(shù)基礎(chǔ)考研大綱一覽！】的全部?jī)?nèi)容！想了解更多關(guān)于考研的相關(guān)信息，請(qǐng)關(guān)注高頓考研官網(wǎng)查詢，祝大家考研成功。
　　另外，小編為考研的小伙伴們準(zhǔn)備了豐富的學(xué)習(xí)資料，想要了解相關(guān)信息的考生可以點(diǎn)擊下方藍(lán)色小卡片免費(fèi)獲取資料，或者咨詢右下角的老師哦~