2018年辽宁科技大学专业基础综合考研大纲

辽宁科技大学 2018 年全国硕士研究生入学考试
《专业基础综合》考试大纲
本考试大纲由软件学院教授委员会于 2012 年 11 月 21 日通过。
科目代码：813
I.考试性质
专业基础综合考试是为辽宁科技大学软件学院计算机应用技术、软件工程、计算机技术(专业学位)、
软件工程(专业学位)招收硕士研究生而设置的具有选拔性质的全国统一入学考试科目，其目的是科学、
公平、有效地测试学生掌握大学本科阶段数据结构与算法、数据库原理课程的基本知识、基本理论，以
及运用计算机学科的基础理论和方法分析和解决问题的能力，评价的标准是高等学校本科毕业生能达到
的及格或及格以上水平，以保证被录取者具有基本的计算机学科基础理论的素质，并有利于其他高等院
校和科研院所相关专业上的择优选拔。
II.考查目标
专业基础综合考试包括数据结构与算法、数据库原理两部分内容，要求考生：
（1）掌握数据结构和算法的基本概念方法，并能够熟练运用于解决实际问题。这些概念包括:数
据、数据元素、数据类型、抽象数据类型、数据逻辑结构、数据存储结构、数据结构上的操作集合、
算法及算法特点
（2）掌握关系数据库基本理论、关系数据库设计、关系数据库标准语言 SQL 及查询优化处理等内
容
Ⅲ.考试形式和试卷结构
1、试卷满分及考试时间
本试卷满分为 150 分，考试时间为 180 分钟
2、答题方式
答题方式为闭卷，笔试。
3、试卷内容结构
数据结构与算法约 50%
数据库原理约 50%
Ⅳ.试卷题型结构
试题类型包括选择题、简答题、论述题、计算题或证明题和选做题（选做题为学术型和专业型分
别选做）。
Ⅴ.考查内容
1、数据结构与算法
（1）线性结构：一维和多维数组、单链表、双链表、栈、队列、字符串的性质和用途，以及在程
序设计语言中实现相应结构存储和运算。
（2）非线性结构（树和图）：树和图的存储方法和相关操作（二叉树的前序、中序、后序遍历，
图的深度优先、广度优先遍历，最小生成树的构造，图的最短路径等）
（3）算法：递归和分治法、回溯法及其与深度优先搜索、各种常见排序算法和查找算法（插入排
23
辽宁科技大学 硕士研究生自命题大纲
序、选择排序、冒泡排序、快速排序、归并排序、堆排序、线性搜索和二分搜索）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
24
辽宁科技大学 硕士研究生自命题大纲