辽宁科技大学2023年自命题考研大纲专业基础综合_自命题考研大纲…(辽宁科技大学2024录取分数线是多少分)

|==　　考研具体的招生专业目录，对于考研的同学来说，也是非常重要的。不同的省份的院校考研目录，具体的要求也不一样，例如具体的招生专业的研究方向，招生的人数等等，这些都是简单比较关心的。下面小编为大家整理了“辽宁科技大学2023年自命题考研大纲:专业基础综合”，让我们一起来看看吧!
　　点击下载查看完整版考研大纲讲义

辽宁科技大学2023年自命题考研大纲:专业基础综合
　　科目代码:808
　　数据结构与算法
　　参考书目
　　《数据结构 (c++版)》王红梅，胡明，王涛 清华大学出版社 2011 《计算机算法设计与分析》 王晓东编著 电子工业出版社 (任意版本)
　　数据库原理
　　参考书目 《数据库系统概论》(第 5 版) 王珊，萨师煊 高等教育出版社 2014
　　考试时间:3 小时
　　考试方式:闭卷 笔试
　　总 分:150 分
　　数据结构与算法考试大纲
　　1. 目的:考察学生能否熟练掌握组织数据、存储数据和处理数据的基本方法，是否具备 一定的分析问题和解决问题的能力。
　　2.考试内容的基本要求、重点和难点
　　(一) 一般要求:
　　掌握数据结构和算法的基本概念方法，并能够熟练运用于解决实际问题。这些概念包括:
数据、数据元素、数据类型、抽象数据类型、数据逻辑结构、数据存储结构、数据结构上的 操作、算法及算法特点等;
　　了解和掌握算法效率分析的意义和方法;
　　了解抽象数据类型的概念和表示形式。
　　(二) 具体要求:
　　1) 线性结构
　　一维和多维数组、单链表、双链表、栈、队列、字符串的性质和用途，以及在程序设计 语言中实现相应结构存储和运算。
　　2) 非线性结构 (树和图)
　　树和图的存储方法和相关操作 (二叉树的前序、中序、后序遍历，图的深度优先、广度 优先遍历，最小生成树的构造，图的最短路径等)
　　3) 算法
　　递归和分治法
　　回溯法及其与深度优先搜索的关系
　　各种常见排序算法和查找算法的效率和特点 (插入排序、选择排序、冒泡排序、快速排 序、归并排序、堆排序、线性搜索和二分搜索)
　　数据库原理考试大纲
　　( 一) 绪论
　　内容及基本要求:掌握数据、数据库、数据库管理系统、数据库系统的基本概

念，了解
数据管理技术的进展情况、数据库技术产生和发展的背景，掌握数据模型的基本概念、组成 要素和理解主要的数据模型，理解概念模型的基本概念及熟练掌握 e-r
方法，掌握数据库系 统的 3 级模式结构以及数据库系统的组成。
　　(二) 关系数据库
　　内容及基本要求:掌握关系模型的三个组成部分及其各部分所包括的主要内容;掌握关
系数据结构及其形式化定义;掌握关系的三类完整性约束的概念。了解关系数据库理论产生
和发展的过程，关系数据库产品的发展及沿革。熟练掌握关系代数的各种运算，包括并、交、 差、选择、投影、连接、除及广义笛卡儿积。
　　(三) 关系数据库标准语言 sql
　　内容及基本要求:了解 sql 语言发展的过程及特点，掌握 sql 的数据定义功能，熟练掌 握 sql 对数据库的查询、插入、删除、更新等操作，掌握
sql 中视图的操作。
　　(四) 数据库安全性
　　内容及基本要求:了解计算机以及信息安全技术标准的进展。理解最重要的存取控制技
术、视图技术和审计技术。熟练掌握存取控制机制中用户权限的授权与回收、合法权限检查、 数据库角色的概念和定义等。了解数据加密和统计数据库的安全性。
　　(五) 数据库完整性
　　内容及基本要求:掌握 rdbms 的数据库完整性实现机制，包括实体完整性、参照完整
性和用户自己定义的完整性约束的定义机制、完整性检查机制和违背完整性约束条件时 rdbms
采取的预防措施。理解触发器的概念和掌握触发器在数据库完整性检查中的应用。
　　(六) 关系数据理论
　　内容及基本要求:掌握数据依赖的基本概念 (包括函数依赖、平凡函数依赖、非平凡的
函数依赖、部分函数依赖、完全函数依赖、传递函数依赖的概念;码、候选码、外码的概念
和定义;多值依赖的概念)，掌握范式的概念、1nf、2nf、3nf、bcnf、4nf 的概念和判定方 法。掌握数据依赖的 armstrong 公理系统。
　　了解什么是一个"不好"的数据库模式，什么是模式的插入异常和删除异常。
　　(七) 数据库设计
　　内容及基本要求:了解数据库设计的特点，掌握数据库设计的基本步骤，掌握数据库设
计过程中数据字典的内容，掌握数据库设计各个阶段的设计目标、具体设计内容、设计描述、 设计方法等。重点掌握 e-r 图的设计及 e-r 图向关系模型的转换
　　(八) 数据库编程
　　内容及基本要求:掌握嵌入式 sql、游标的概念;掌握 sql 的过程化扩展 pl/sql 和存 储过程的基本概念，基本结构，语句语法和用法;
了解使用odbc 设计开发数据库应用程序 的方法。
　　(九) 关系查询处理和查询优化
　　内容及基本要求:理解关系数据库查询优化的重要性和可能性;掌握查询处理步骤;理
解实现查询操作的主要算法，主要是选择操作和连接操作的主要算法思想;了解关系代数表 达式等价变换规则;掌握关系代数表达式的优化;掌握物理优化方法。能够把 sql
语句转换 成查询树，对查询树进行代数优化，转换成优化的查询树。
　　(十) 数据库恢复技术
　　内容及基本要求:熟练掌握事务的基本概念和事务的 acid 性质。掌握包括数据库运行
中可能发生的故障类型，掌握数据库恢复中最经常使用的技术—数据转储和登录日志文件。
掌握针对事务故障、系统故障和介质故障等不同故障的恢复策略和恢复方法。理解具有检查
　　点的恢复技术。理解数据库镜像功能。
　　重点:事务的基本概念和事务的 acid 性质。数据库故障恢复的策略和方法。
　　(十一) 并发控制
　　内容及基本要求:讨论数据库并发控制的基本概念和实现技术。掌握并发操作产生的数 据不一致性 (丢失修改、不可重复读、读“脏数据”)
的确切含义。掌握封锁技术;理解活 锁和死锁的概念;掌握并发调度的可串行性;理解冲突可串行化调度、掌握两段锁协议、理 解封锁的粒度、意向锁。
　　原标题:辽宁科技大学2023年硕士研究生入学考试自命题考试大纲
　　文章来源:https://www.ustl.edu.cn/yjs/info/1010/3102.htm
　　以上就是关于“辽宁科技大学2023年自命题考研大纲:专业基础综合”的相关内容，更多有关考研专业目录的信息，请大家持续关注本频道的更新。