删除或更新信息，请邮件至freekaoyan#163.com(#换成@)
2013年硕士生招生自命题科目考试大纲（一）(16)
北京邮电大学 /2013-08-11
（八）形式语言与自动机
串和语言; 形式文法; 有限状态自动机; 正则表达式.
三、试卷结构：
考试题型：填空题、选择题、简答题、编程题
第四部分 数据库系统原理（40/150）(与第三部分二选一)
一、考试要求
要求考生熟悉数据库系统的基本概念、原理和基础理论，熟悉关系数据模型、关系代数、关系系统、关系数据库设计方法，以及数据库恢复、并发控制、安全性、完整性等数据库系统技术；能够熟练使用SQL，具备使用数据库管理系统和设计数据库的能力。
二、考试内容
（一）概论
数据、数据库、数据库管理系统、数据库系统、数据库系统的特点等基本概念的定义、数据管理的三个阶段；
数据模型：层次、网状、关系、面向对象等的构造形式及特点；
数据库系统结构：三级结构、两级映像。
（二）关系数据库
关系模型、关系模式、关系数据库等基本概念以及关系代数理论；
能够运用关系代数（并、交、差、笛卡尔积、选择、投影、连接）完成关系运算。
（三）SQL语言
SQL特点、SQL标准；
各类SQL语句的语法构成、语义与功能，能够运用标准SQL完成数据存取；
视图的概念、视图的定义、视图操纵、视图的更新；
存储过程、触发器。
（四）关系存储和查询优化
表的存储、索引结构、聚簇结构；
关系系统分类；
查询优化概念、查询优化方法。
（五）数据库设计
数据库设计的步骤，以及每个步骤重点关心的问题；
实体联系分析，ER模型，ER模型向关系模型转换规则；
ER与UML。
（六）关系规范化
数据库设计的冗余和异常问题；
函数依赖、逻辑蕴涵、阿姆斯特朗公理；
基本依赖闭包、候选码；
无损分解，1NF、2NF、3NF、BCNF定义与算法。
（七）安全性和完整性
数据库安全性控制的基本技术：用户、角色、权限、授权；
完整性分类和完整性控制方法。
（八）事务管理
事务的概念、性质，事务的实现；
数据库故障、日志，数据库恢复原理和方法；
并发问题：数据不一致性；
数据锁、封锁粒度、封锁协议，
死锁预防和死锁处理；
如何提高并发度。
三、试卷结构：
考试题型：填空题、选择题、简答题、计算题、设计题
