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