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