考试大纲不仅能给你一个复习的方向,还能帮助你梳理整个知识脉络,方便记忆。今天,小编为大家整理了“2021考研大纲:辽宁石油化工大学计算机与通信工程学院2021年硕士研究生考研大纲”的相关内容,希望对大家有所帮助!
数据结构考试大纲
一、 考试要求
1、理解数据结构的基本概念;把握数据的逻辑结构、存储结构及其差异,以及各种基本操作的实现;
2、把握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析;
3、能够选择合适的数据结构和方法进行问题求解。
二、 考试内容
1、线性表
(1)线性表的定义和基本操作。
(2)线性表的实现:①顺序存储结构;②链式存储结构;③线性表的应用。
2、栈、队列和数组
(1)栈和队列的基本概念。
(2)栈和队列的顺序存储结构。
(3)栈和队列的链式存储结构。
(4)栈和队列的应用。
(5)非凡矩阵的压缩存储。
3、树与二叉树
(1)树的概念。
(2)二叉树:①二叉树的定义及其主要特征;②二叉树的顺序存储结构和链式存储结构;③二叉树的遍历;④线索二叉树的基本概念和构造;⑤二叉排序树;⑥平衡二叉树。
(3)树、森林:①树的存储结构;②森林与二叉树的转换;③树和森林的遍历。
(4)树的应用:①等价类问题;②哈夫曼(Huffman)树和哈夫曼编码。
4、图
(1)图的概念。
(2)图的存储及基本操作:①邻接矩阵法;②邻接表法;
(3)图的遍历:①深度优先搜索;②广度优先搜索。
(4)图的基本应用及其复杂度分析:①最小(代价)生成树;②最短路径;③拓扑排序;③关键路径。
5、查找
(1)查找的基本概念。
(2)顺序查找法。
(3)折半查找法。
(4)B-树。
(5)散列(Hash)表及其查找。
(6)查找算法的分析及应用。
5、内部排序
(1)排序的基本概念。
(2)插入排序:①直接插入排序;②折半插入排序;
(3)气泡排序。
(4)简单选择排序。
(5)希尔排序(shell sort)。
(6)快速排序。
(7)堆排序。
(8)二路归并排序(merge sort)。
(9)基数排序。
(10)各种内部排序算法的比较。
(11)内部排序算法的应用。
离散数学考试大纲
一、 考试要求:
1、掌握命题逻辑和谓词逻辑的基本概念及逻辑推理;
2、掌握集合、关系、函数的基本概念,集合与关系的各种运算方法;
3、掌握图与树的基本概念及表示方法;
3、掌握形式语言与自动机的基本概念与基本原理。
二、 考试内容:
1、数理逻辑
(1)命题逻辑:①命题及其表示法;②联结词;③命题公式与翻译;④真值表与等价公式;⑤重言式与蕴含式;⑥对偶与范式;⑦推理理论;⑧数理逻辑应用。
(2)谓词逻辑:①谓词的概念与表示;②命题函数与量词;③谓词公式与翻译;④变元的约束;⑤谓词演算的等价式与蕴含式;⑥前束范式;⑦谓词演算的推理理论。
2、集合论
(1)集合与关系:①集合的概念和表示法;②集合的运算;③包含排斥原理; ④序偶与笛卡尔积;⑤关系及其表示;⑥关系的性质;⑦复合关系和逆关系;⑧关系的闭包运算;⑨集合的划分和覆盖; 10等价关系与等价类; 11相容关系; 12序关系。
(2)函数:①函数的概念;②逆函数和复合函数;③特征函数与模糊子集;④基数的概念;⑤可数集与不可数集;⑥基数的比较。
3、代数系统
(1)代数结构:①代数系统的引入;②运算及其性质;③半群;④群与子群;⑤阿贝尔群和循环群;⑥置换群与伯恩赛德定理;⑦陪集与拉格朗日定理;⑧同态与同构;⑨环与域。
(2)格和布尔代数:①格的概念;②分配格;③有补格;④布尔代数;⑤布尔表达式。
4、图论
(1)图论:①图的基本概念;②路与回路;③图的矩阵表示;④欧拉图与汉密尔顿图;⑤平面图;⑥对偶图与着色;⑦树与生成树;⑧根树及其应用。
5、计算机科学中的应用
(1)形式语言与自动机:①串和语言;②形式文法;③有限状态自动机;④有限状态机的简化;⑤有限状态机与正则语言。
数据库原理考试大纲
一、 考试要求:
1、理解数据库的基本概念;把握数据的逻辑结构、存储结构及其差异,以及各种基本操作的实现。
2、把握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析。
3、能够选择合适的数据结构和方法进行问题求解。
二、 考试内容:
1、数据库系统基础
(1)数 据 模 型
(2)数据库系统结构
(3)数据库系统的组成
2、关系理论
(1)关系数据结构及形式化定义
(2)关系操作
(3)关系的完整性
(4)关系代数
(5)关系演算
(6)关系的规范化
(7)模式的分解
3、关系数据库标准语言SQL
(1)数据定义
(2)数据查询
(3)数据更新
(4)视图
4、数据库安全性
(1)数据库安全性控制
(2)视图机制
(3)审计
(4)数据加密
5、数据库完整性
(1)实体完整性
(2)参照完整性
(3)用户定义的完整性
(4)完整性约束命名子句
(5)触发器
计算机基础及程序设计考试大纲
一、 考试要求:
1、掌握计算机系统的组成,掌握计算机中数据的表示及运算方法;
2、掌握操作系统的基本概念;
3、掌握计算机信息安全的基本概念;
4、掌握Windows XP、Windows2007、Word、Excel、Powerpoint的基本操作;
5、掌握C语言的语法结构,并能使用C语言编写简单的程序。
二、 考试内容:
1、计算机基础
(1)计算机系统的组成
(2)计算机中数据的表示方法
(3)二进制数的运算方法
(4)数制之间的转换
2、操作系统
(1)操作系统的作用
(2)进程及进程调度
3、计算机信息安全
(1)计算机病毒及其原理
(2)计算机安全常识
4、Windows及Office
(1)Windows的基本操作
(2)Office的基本操作
5、C语言程序设计
(1)C语言的基本语句
(2)C语言的控制结构
(3)C语言中的数组、结构、指针的定义及使用
(4)简单程序设计
原文标题:考试大纲
原文链接:http://info.lnpu.edu.cn/sspy/ksdg.htm
以上就是“2021考研大纲:辽宁石油化工大学计算机与通信工程学院2021年硕士研究生考研大纲”的全部内容,更多考研大纲信息,请多多关注!
2021考研大纲:辽宁石油化工大学计算机与通信工程学院2021年硕士研究生考研大纲
相关内容
- 2020-10-13 2021考研大纲:辽宁石油化工大学石油化工学院有机化学2021年硕士研究生考研大纲
- 2020-10-13 2021考研大纲:辽宁石油化工大学石油化工学院化工原理2021年硕士研究生考研大纲
- 2020-10-13 2021考研大纲:辽宁石油化工大学石油化工学院高分子化学2021年硕士研究生考研大纲
- 2020-10-13 2021考研大纲:辽宁石油化工大学石油化工学院物理化学2021年硕士研究生考研大纲
- 2020-10-13 2021考研大纲:辽宁石油化工大学信息与控制工程学院自动控制原理2021年硕士研究生考研大纲
录取名单
- 1内蒙古农业大学经济管理学院2021年硕士研究生拟录取名单(科学硕士)
- 2安徽医科大学卫生管理学院2023年硕士研究生招生第二轮调剂复试结果
- 3首都师范大学2019年硕士研究生拟录取名单公示
- 4东北财经大学2019年硕士研究生复试结果及拟录取名单公示
- 5大连理工大学物理学院2024年硕士研究生原子与分子物理一志愿复试成绩
- 6重庆三峡学院2020年硕士研究生招生考试一志愿考生拟录取名单公示
- 72022年哈尔滨体育学院硕士研究生拟录取名单公示汇总
- 8石家庄铁道大学硕士研究生拟录取名单公示汇总
- 9北京交通大学经济管理学院金融与应用统计专业学位2023年硕士研究生拟录取名单
- 10天津大学福州联合学院2024年硕士研究生招生调剂录取名单
- 11江苏师范大学2024年统考硕士研究生拟录取名单公示
- 12武汉理工大学2024年硕士研究生招生拟录取名单公示(一)
- 13山东科技大学化学与生物工程学院2023年硕士研究生一志愿复试情况公示
- 14湖北师范大学2022年退役大学生士兵计划硕士研究生拟录取名单公示
- 15西北政法大学法治学院(法律硕士教育学院)2023年硕士研究生法学理论专业拟录取名单公示
复试名单
- 1新疆大学纺织与服装学院2024年硕士研究生招生考试进入复试考生名单(调剂)
- 2南开大学日本研究院2024年硕士研究生招生复试名单
- 3上海交通大学数学科学学院2024年硕士研究生一志愿复试名单
- 4北华大学数学与统计学院2023年硕士研究生一志愿考生进入复试名单
- 5北京师范大学马克思主义学院2023年硕士研究生调剂复试名单
- 6华东师范大学马克思主义学院2024年硕士研究生调剂复试名单
- 7喀什大学生命与地理科学学院2024年硕士研究生调剂(第二批次)复试名单公示
- 8新疆农业大学草业学院2023年草学硕士研究生招生考试二次调剂复试名单公示
- 9中国建筑科学研究院2023年硕士研究生招生考试一志愿复试名单
- 10河北师范大学2024年硕士研究生第三次调剂复试名单
- 11北京信息科技大学公共管理与传媒学院2023年硕士研究生调剂复试名单、备复试名单
- 12合肥工业大学2018年少数民族高层次骨干人才计划复试名单公示
- 13天津大学国际教育学院2024年硕士研究生招生复试名单
- 14中国社会科学院大学商学院旅游管理专业2023年硕士研究生招生调剂考生复试名单
- 15北京航空航天大学集成电路科学与工程学院085403全日制2024年硕士研究生调剂复试名单
调剂公告
- 1四川师范大学2021年硕士研究生接收调剂专业
- 22022年电子科技大学信息与通信工程学院非全日制硕士研究生调剂
- 3济南大学材料科学与工程专业接收硕士调剂生
- 4天津理工大学2018年招收硕士研究生预调剂的通知
- 5杭州师范大学部分专业招收调剂信息汇总
- 6厦门理工学院半导体物理专业或者微电子或者材料科学与工程专业接收硕士调剂生
- 7山东师范大学2024年拟接收调剂专业目录
- 8中央戏剧学院2024年硕士研究生部分专业接收调剂工作须知
- 9东北财经大学工商管理学院2023年非全日制工商管理硕士 (MBA)拟接受调剂申请的通知
- 10中国政法大学外国语学院2024年硕士研究生招生接收调剂和复试安排的通知
- 11中北大学2022年硕士研究生招生调剂公告及调剂信息汇总
- 122022年吉林建筑大学硕士研究生调剂信息
- 13MPAcc接受调剂的院校 | 西华大学2019年接收MPAcc调剂的通知
- 14金融硕士接受调剂的院校 | 天津师范大学2019年接收金融硕士调剂的通知
- 15福建农林大学化学化工类专业招收调剂信息
网报公告
- 12025年硕士研究生招生考试山东建筑大学(3757)报考点公告
- 22025年全国硕士研究生招生考试烟台大学考点(代码3781)说明及注意事项
- 32025年全国硕士研究生招生考试广西财经学院报考点公告(代码:4515)
- 42025年全国硕士研究生招生考试暨南大学报考点(考点代码:4418)公告
- 52025年全国硕士研究生招生考试右江民族医学院报考点报名公告
- 6广西科技大学报考点(4507)2025年全国硕士研究生招生考试报考公告
- 72025年全国硕士研究生招生考试广西大学报考点公告
- 82025年全国硕士研究生招生考试对外经济贸易大学(招生单位代码:10036;考点代码:1136)网报公告
- 9西安体育学院2025年硕士研究生网上报名公告
- 10空军军医大学2025年硕士研究生招生考试网报公告
- 112025年全国硕士研究生招生考试南京农业大学报考点(3210)公告
- 122025年全国硕士研究生招生考试厦门大学报考点网上报名公告
- 132025年全国硕士研究生招生考试西安交通大学(学校代码:10698)网报公告二
- 142025年全国硕士研究生招生考试西安交通大学(学校代码:10698)网报公告
- 152025年全国硕士研究生招生考试西安交通大学考点(考点代码:6111)网报公告
网上确认
- 12025年山东建筑大学报考点(3757)网上信息确认公告
- 22025年硕士研究生考试烟台大学报考点(3781)网上信息确认公告
- 32024年全国硕士研究生招生考试报名烟台大学报考点(3781)网上信息确认公告
- 44515)
- 52025年全国硕士研究生招生考试广西艺术学院报考点网上确认注意事项公告
- 62025年全国硕士研究生招生考试南方科技大学报考点(4429)网上确认公告
- 72025年全国硕士研究生招生考试暨南大学考点(代码4418)网上确认公告
- 82025年全国硕士研究生招生考试右江民族医学院报考点网上确认通知
- 9广西科技大学报考点(4507)2025年全国硕士研究生招生考试网上确认公告
- 102025年全国硕士研究生招生考试广西大学报考点(4501)报名信息网上确认的公告
- 112025年全国硕士研究生招生考试(1136)对外经济贸易大学考点网上确认须知
- 122025年全国硕士研究生招生考试西安工业大学考点(6105)网上确认公告
- 132025年硕士研究生招生考试西安体育学院考点(6138)网上确认公告
- 142025年全国硕士研究生入学考试空军军医大学考点(考点代码6129)网上确认公告
- 152025年全国硕士研究生招生考试南京农业大学报考点(3210)网上确认公告
招生简章
- 1中国航空研究院623所2025年招生简章
- 2沈阳农业大学2025年硕士研究生招生章程
- 3辽宁工业大学2025年硕士研究生招生章程
- 4沈阳建筑大学2025年硕士研究生招生章程
- 5大连工业大学2025年硕士研究生招生章程
- 6大连海事大学2025年全国硕士研究生招生章程
- 7大连交通大学2025年硕士研究生招生章程
- 8沈阳化工大学2025年全国硕士研究生招生章程
- 9辽宁石油化工大学2025年硕士研究生招生章程
- 10辽宁工程技术大学2025年全国硕士研究生招生章程
- 11辽宁科技大学2025年全国硕士研究生招生章程
- 12东北大学2025年全国硕士研究生招生章程(含拟招生人数)
- 13沈阳理工大学2025年全国硕士研究生招生章程
- 14沈阳航空航天大学2025年全国硕士研究生招生章程
- 15沈阳工业大学2025年硕士研究生招生章程