2024年北京信息科技大学非全日制研究生招生考试《大数据技术基础》考试大纲

　　一、考试基本要求及适用范围概述

　　本考试科目适用于 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) 备份与恢复

　　四、参考书目