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