2014年北邮807软件工程专业综合考试大纲

807软件工程专业综合第一部分数据结构（60/150）一、考试要求要求考生比较系统地理解数据结构的基本概念和基本理论，掌握各种数据结构的特点和基

作者

佚名

次阅读

2014-07-02

　　第三部分离散数学（40/150）(与第四部分二选一)

　　一、考试要求

　　要求考生比较系统地理解离散数学基本概念和基本理论，掌握各种离散结构的基本特点和基本运算，着重考察考生综合运用所学知识分析问题和解决问题的能力。

　　二、考试内容

　　（一）逻辑与证明

　　数理逻辑中的基本概念,命题逻辑与谓词逻辑.基本的证明方法与策略.归纳法.

　　（二）集合,关系

　　集合,函数,序列,关系等基本概念;集合的基本运算;笛卡尔积;关系的基本概念;复合关系与逆关系;等价关系与偏序集.可数集与不可数集.

　　（三）算法与程序;复杂度分析

　　算法基本概念,递归算法;程序正确性证明;函数的渐进性质;Master定理。

　　（四）排列组合;基本计数方法

　　各种排列与组合;二项式系数;线性递归关系求值;容斥原理;鸽巢原理;

　　（五）古典概率

　　概率基本概念;随机变量;数学期望与方差;Bayes定理及其应用;

　　（六）图论

　　图的基本概念;图的同构;连通性;Euler路径与Hamilton路径;图的遍历;最短加权路径问题;平面图;图的色数.

　　（七）树

　　树的定义,树的遍历;生成树;最小代价生成树算法;

　　（八）形式语言与自动机

　　串和语言;形式文法;有限状态自动机;正则表达式.

　　三、试卷结构：

　　考试题型：填空题、选择题、简答题、编程题

　　第四部分数据库系统原理（40/150）(与第三部分二选一)

　　一、考试要求

　　要求考生熟悉数据库系统的基本概念、原理和基础理论，熟悉关系数据模型、关系代数、关系系统、关系数据库设计方法，以及数据库恢复、并发控制、安全性、完整性等数据库系统技术；能够熟练使用SQL，具备使用数据库管理系统和设计数据库的能力。

　　二、考试内容

　　（一）概论

　　数据、数据库、数据库管理系统、数据库系统、数据库系统的特点等基本概念的定义、数据管理的三个阶段；

　　数据模型：层次、网状、关系、面向对象等的构造形式及特点；

　　数据库系统结构：三级结构、两级映像。

　　（二）关系数据库

　　关系模型、关系模式、关系数据库等基本概念以及关系代数理论；

　　能够运用关系代数（并、交、差、笛卡尔积、选择、投影、连接）完成关系运算。

　　（三）SQL语言

　　SQL特点、SQL标准；

　　各类SQL语句的语法构成、语义与功能，能够运用标准SQL完成数据存取；

　　视图的概念、视图的定义、视图操纵、视图的更新；

　　存储过程、触发器。

　　（四）关系存储和查询优化

　　表的存储、索引结构、聚簇结构；

　　关系系统分类；

　　查询优化概念、查询优化方法。

　　（五）数据库设计

　　数据库设计的步骤，以及每个步骤重点关心的问题；

　　实体联系分析，ER模型，ER模型向关系模型转换规则；

　　ER与UML。

　　（六）关系规范化

　　数据库设计的冗余和异常问题；

　　函数依赖、逻辑蕴涵、阿姆斯特朗公理；

　　基本依赖闭包、候选码；

　　无损分解，1NF、2NF、3NF、BCNF定义与算法。

　　（七）安全性和完整性

　　数据库安全性控制的基本技术：用户、角色、权限、授权；

　　完整性分类和完整性控制方法。

　　（八）事务管理

　　事务的概念、性质，事务的实现；

　　数据库故障、日志，数据库恢复原理和方法；

　　并发问题：数据不一致性；

　　数据锁、封锁粒度、封锁协议，

　　死锁预防和死锁处理；

　　如何提高并发度。

　　三、试卷结构：

　　考试题型：填空题、选择题、简答题、计算题、设计题

附件：2014年北邮807软件工程专业综合考试大纲

北京邮电大学相关信息：

返回北京邮电大学

北京邮电大学论坛新帖：更多

北京邮电大学考研论坛

考研帮最新资讯更多