公司logo

西北工业大学

985
211
34所
双一流

联系方式:029-88430614

  • 地区:陕西
  • 类型:理工类
  • 隶属:中央部委

学科建设:院士:28 硕士点:一级32 博士点:一级22

院校排名:综合排名:27 理工类:10

地址:西安市友谊西路127号 邮编:710072

首页

《数据库、数据结构与程序设计》考试大纲

数据结构 考试大纲 程序设计

2019-05-27

8054

考试内容:

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、文件的基本概念,顺序文件和索引文件的概念,组织方法和存储结构及基本操作。(了解)

【启航教育考研辅导课程推荐】22复试集训营,面授课集训营(23龙腾集训营)线上+线下VIP领学计划龙腾一对一考研网课,这些课程中都会配有内部讲义以及辅导书和资料,同时会有教研教辅双师模式对大家进行教学以及督学,并配有24小时答疑和模拟测试等,具体详情可直接咨询在线客服老师。


END

涵盖31省,862所院校,756个专业

为考研学子提供院校咨询专业咨询备考咨询

使用声明:

1.本查询系统的信息主要来源于各研招单位招生网及对外公开的数据、国家官网公布的数据

2.本平台历年高校数据仅供考生参考,如各招生数据与院校公布数据不一致,请以各高校正式公布的数据为准。

 一对一答疑

获取一对一答疑

首页 | 研究生兼职 | 付款方式 | 集训基地 | 关于我们  | 产品合作  | 网站地图

Copyright©1998-2020 jixun.iqihang.com 京ICP备16065416号-7

北京市启航世纪科技发展有限公司 服务热线:400-108-7500

京公网安备 11010802028430号