西北工业大学2011年数据库考研大纲_跨考网
最后更新时间:2010-08-18 11:12:00
辅导课程:暑期集训
在线咨询
复习紧张,焦头烂额?逆风轻袭,来跨考秋季集训营,帮你寻方法,定方案!
了解一下>>
考试内容:
1. 数据库技术 2. 程序设计与数据结构(C语言版)
数据库技术:
1、数据库系统概述(了解):包括数据库系统的产生和发展,数据、数据库、数据库管理系统、数据库系统的基本概念,常用的数据模型,E-R图,数据库系统的主要功能及特点。
2、关系模型的概念(熟悉)(关系,属性,域,元组,码,分量,主码,外码),关系模式的三类完整性约束(实体完整性、参照完整性、用户定义完整性)。
3、关系代数(掌握):传统的集合运算(并、差、交、笛卡尔积)和专门的关系运算(选择、投影、连接、除)。要求熟悉相关概念并能运用关系代数完成查询。
4、SQL语言(掌握):SQL概念,基本表的概念,基本表的定义、删除与修改,索引的建立与删除,数据查询(简单查询、连接查询、嵌套查询、集合查询),数据插入、删除、修改,视图的概念,视图定义、删除、查询、更新。要求能熟练运用SQL语言解决实际问题。
5、关系数据理论(掌握):范式(1NF,2NF,3NF,BCNF,4NF),函数依赖,多值依赖,规范化过程,模式分解的基本原则。
6、数据库设计(掌握):设计方法概述,设计基本步骤及各阶段的主要工作,概念结构设计(E-R图),E-R图向关系模型转换。
7、数据库恢复技术(熟悉):事务的概念,故障种类,转储,日志,镜像。
8、并发控制(掌握):数据不一致性,共享锁和排它锁,活锁和死锁,可串行化,两段锁协议,并发事务的调度。
9、数据库新技术(了解):了解分布式数据库的特点,数据库技术与其他相关技术的结合。
程序设计与数据结构(C语言版):
1、数据结构(逻辑结构、存储结构)概念,抽象数据类型定义及实现,算法描述,时间复杂性及空间复杂性的评价。(熟悉)
2、线性表的概念,顺序表、单链表、双链表、循环链表的物理实现、基本运算、效率分析。(掌握)
3、栈和队列的定义、实现、基本运算,栈和队列的应用,递归的方法。(掌握)
4、串、数组和广义表的概念,实现及基本运算。(掌握)
5、树和二叉树的基本概念及常用表示法,树、森林与二叉树的相互转换,二叉树的遍历与线索二叉树,哈夫曼树及其应用。(掌握)
6、图的基本概念,图的实现(邻接矩阵、邻接表、十字链表),图的遍历,图的应用(最小生成树、拓扑排序、关键路径、最短路径)。(掌握)
7、查找的基本概念,顺序查找和折半查找算法,二叉排序树、二叉平衡树、哈希表的构造方法及查找过程、算法、效率分析。(掌握)
8、排序的基本概念,插入排序、快速排序、堆排序、归并排序、基数排序的过程、算法及效益评估。(掌握)
9、文件的基本概念,顺序文件和索引文件的概念,组织方法和存储结构及基本操作。(了解)
1. 数据库技术 2. 程序设计与数据结构(C语言版)
数据库技术:
1、数据库系统概述(了解):包括数据库系统的产生和发展,数据、数据库、数据库管理系统、数据库系统的基本概念,常用的数据模型,E-R图,数据库系统的主要功能及特点。
2、关系模型的概念(熟悉)(关系,属性,域,元组,码,分量,主码,外码),关系模式的三类完整性约束(实体完整性、参照完整性、用户定义完整性)。
3、关系代数(掌握):传统的集合运算(并、差、交、笛卡尔积)和专门的关系运算(选择、投影、连接、除)。要求熟悉相关概念并能运用关系代数完成查询。
4、SQL语言(掌握):SQL概念,基本表的概念,基本表的定义、删除与修改,索引的建立与删除,数据查询(简单查询、连接查询、嵌套查询、集合查询),数据插入、删除、修改,视图的概念,视图定义、删除、查询、更新。要求能熟练运用SQL语言解决实际问题。
5、关系数据理论(掌握):范式(1NF,2NF,3NF,BCNF,4NF),函数依赖,多值依赖,规范化过程,模式分解的基本原则。
6、数据库设计(掌握):设计方法概述,设计基本步骤及各阶段的主要工作,概念结构设计(E-R图),E-R图向关系模型转换。
7、数据库恢复技术(熟悉):事务的概念,故障种类,转储,日志,镜像。
8、并发控制(掌握):数据不一致性,共享锁和排它锁,活锁和死锁,可串行化,两段锁协议,并发事务的调度。
9、数据库新技术(了解):了解分布式数据库的特点,数据库技术与其他相关技术的结合。
程序设计与数据结构(C语言版):
1、数据结构(逻辑结构、存储结构)概念,抽象数据类型定义及实现,算法描述,时间复杂性及空间复杂性的评价。(熟悉)
2、线性表的概念,顺序表、单链表、双链表、循环链表的物理实现、基本运算、效率分析。(掌握)
3、栈和队列的定义、实现、基本运算,栈和队列的应用,递归的方法。(掌握)
4、串、数组和广义表的概念,实现及基本运算。(掌握)
5、树和二叉树的基本概念及常用表示法,树、森林与二叉树的相互转换,二叉树的遍历与线索二叉树,哈夫曼树及其应用。(掌握)
6、图的基本概念,图的实现(邻接矩阵、邻接表、十字链表),图的遍历,图的应用(最小生成树、拓扑排序、关键路径、最短路径)。(掌握)
7、查找的基本概念,顺序查找和折半查找算法,二叉排序树、二叉平衡树、哈希表的构造方法及查找过程、算法、效率分析。(掌握)
8、排序的基本概念,插入排序、快速排序、堆排序、归并排序、基数排序的过程、算法及效益评估。(掌握)
9、文件的基本概念,顺序文件和索引文件的概念,组织方法和存储结构及基本操作。(了解)
2022考研初复试已经接近尾声,考研学子全面进入2023届备考,跨考为23考研的考生准备了10大课包全程准备、全年复习备考计划、目标院校专业辅导、全真复试模拟练习和全程针对性指导;2023考研的小伙伴针也已经开始择校和复习了,跨考考研畅学5.0版本全新升级,无论你在校在家都可以更自如的完成你的考研复习,暑假集训营带来了院校专业初步选择,明确方向;考研备考全年规划,核心知识点入门;个性化制定备考方案,助你赢在起跑线,早出发一点离成功就更近一点!
考研院校专业选择和考研复习计划 | |||
2023备考学习 | 2023线上线下随时学习 | 34所自划线院校考研复试分数线汇总 | |
2022考研复试最全信息整理 | 全国各招生院校考研复试分数线汇总 | ||
2023全日制封闭训练 | 全国各招生院校考研调剂信息汇总 | ||
2023考研先知 | 考研考试科目有哪些? | 如何正确看待考研分数线? | |
不同院校相同专业如何选择更适合自己的 | 从就业说考研如何择专业? | ||
手把手教你如何选专业? | 高校研究生教育各学科门类排行榜 |
相关推荐
跨考考研课程
班型 | 定向班型 | 开班时间 | 高定班 | 标准班 | 课程介绍 | 咨询 |
秋季集训 | 冲刺班 | 9.10-12.20 | 168000 | 24800起 | 小班面授+专业课1对1+专业课定向辅导+协议加强课程(高定班)+专属规划答疑(高定班)+精细化答疑+复试资源(高定班)+复试课包(高定班)+复试指导(高定班)+复试班主任1v1服务(高定班)+复试面授密训(高定班)+复试1v1(高定班) | |
2023集训畅学 | 非定向(政英班/数政英班) | 每月20日 | 22800起(协议班) | 13800起 | 先行阶在线课程+基础阶在线课程+强化阶在线课程+真题阶在线课程+冲刺阶在线课程+专业课针对性一对一课程+班主任全程督学服务+全程规划体系+全程测试体系+全程精细化答疑+择校择专业能力定位体系+全年关键环节指导体系+初试加强课+初试专属服务+复试全科标准班服务 |