辽宁科技大学2019年全国硕士研究生入学考试
《专业基础综合》考试大纲
本考试大纲由软件学院教授委员会于2012 年11 月21 日通过。科目代码：813
I.考试性质
专业基础综合考试是为辽宁科技大学软件学院计算机应用技术、软件工程、计算机技术(专业学位)、软件工程(专业学位)招收硕士研究生而设置的具有选拔性质的全国统一入学考试科目，其目的是科学、公平、有效地测试学生掌握大学本科阶段数据结构与算法、数据库原理课程的基本知识、基本理论，以及运用计算机学科的基础理论和方法分析和解决问题的能力，评价的标准是高等学校本科毕业生能达到的及格或及格以上水平，以保证被录取者具有基本的计算机学科基础理论的素质，并有利于其他高等院校和科研院所相关专业上的择优选拔。
II.考查目标
专业基础综合考试包括数据结构与算法、数据库原理两部分内容，要求考生：
（1） 掌握数据结构和算法的基本概念方法，并能够熟练运用于解决实际问题。这些概念包括:数据、数据元素、数据类型、抽象数据类型、数据逻辑结构、数据存储结构、数据结构上的操作集合、算法及算法特点
（2） 掌握关系数据库基本理论、关系数据库设计、关系数据库标准语言SQL 及查询优化处理等内容
Ⅲ.考试形式和试卷结构
1、试卷满分及考试时间
本试卷满分为150分，考试时间为180分钟
2、答题方式
答题方式为闭卷，笔试。
3、试卷内容结构
数据结构与算法约50%
数据库原理约50%
Ⅳ.试卷题型结构
试题类型包括选择题、简答题、论述题、计算题或证明题和选做题（选做题为学术型和专业型分别选做）。
Ⅴ.考查内容
1、数据结构与算法
（1） 线性结构：一维和多维数组、单链表、双链表、栈、队列、字符串的性质和用途，以及在程序设计语言中实现相应结构存储和运算。
（2） 非线性结构（树和图）：树和图的存储方法和相关操作（二叉树的前序、中序、后序遍历，图的深度优先、广度优先遍历，小生成树的构造，图的短路径等）
（3） 算法：递归和分治法、回溯法及其与深度优先搜索、各种常见排序算法和查找算法（插入排序、选择排序、冒泡排序、快速排序、归并排序、堆排序、线性搜索和二分搜索）
2、数据库原理
（1） 数据库基本概念：数据、数据库、数据库管理系统、数据库系统、数据模型、概念模型、实体联系模型等基本概念
（2） 关系数据库：关系模型组成、关系数据结构及其形式化定义、关系的三类完整性约束、关系代数。
（3） 关系数据库标准语言SQL：SQL 对数据库的查询、插入、删除、更新等操作，掌握SQL 中视图的操作。
（4） 数据库安全性：存取控制技术、视图技术和审计技术、用户权限的授权与回收、合法权限检查、数据库角色定义等、数据加密和统计数据库的安全性。
（5） 数据库完整性：实体完整性、参照完整性和用户自己定义的完整性约束、完整性检查机制和违背完整性约束条件时RDBMS 采取的预防措施、触发器。
（6） 关系数据理论：数据依赖的基本概念（包括，函数依赖、平凡函数依赖、非平凡的函数依赖、部分函数依赖、完全函数依赖、传递函数依赖的概念；码、候选码、外码的概念和定义；多值依赖的概念），范式的概念（1NF、2NF、3NF、BCNF、4NF 的概念和判定方法）、数据依赖的Armstrong 公理系统。
（7） 数据库设计：数据库设计步骤、数据字典、数据库设计各个阶段的设计目标、具体设计内容、设计描述、设计方法、E-R 图的设计及E-R 图向关系模型的转换
（8） 数据库编程：嵌入式SQL、游标、PL/SQL、存储过程、ODBC 设计开发数据库应用程序的方法。
（9） 关系查询处理和查询优化：数据库查询处理步骤、选择操作和连接操作的主要算法思想、关系代数表达式等价变换规则、关系代数表达式的优化、物理优化方法、查询树及其优化。
（10） 数据库恢复技术：事务、数据库运行故障、数据转储和登录日志文件、故障的恢复策略和恢复方法、检查点的恢复技术、数据库镜像。
（11） 并发控制：数据库并发控制、并发操作产生的数据不一致性、封锁技术、活锁和死锁、并发调度、冲突可串行化调度、两段锁协议、封锁的粒度、意向锁。
参考书目：
数据结构（C++版）第 1 版 作者：王红梅 清华大学出版社ISBN：978-7302-112-587
数据库系统概论第 4 版 作者：王珊高等教育出版社ISBN：978-704-019-5835
原标题：2019年辽宁科技大学硕士研究生自命题考试大纲-《专业基础综合》
