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大数据技术基础考研大纲一览！】的全部内容！想了解更多关于考研的相关信息，请关注高顿考研官网查询，祝大家考研成功。
　　另外，小编为考研的小伙伴们准备了丰富的学习资料，想要了解相关信息的考生可以点击下方蓝色小卡片免费获取资料，或者咨询右下角的老师哦~
相关阅读
延伸阅读
展开全文