2021西安石油大学808数据结构与程序设计研究生考试大纲
2021西安石油大学808数据结构与程序设计研究生考试大纲内容如下,更多考研资讯请关注我们网站的更新!敬请收藏本站,或下载我们的考研派APP和考研派微信公众号(里面有非常多的免费考研资源可以领取,有各种考研问题,也可直接加我们网站上的研究生学姐微信,全程免费答疑,助各位考研一臂之力,争取早日考上理想中的研究生院校。)
微信,为你答疑,送资源
2021西安石油大学808数据结构与程序设计研究生考试大纲 正文
西安石油大学2021年硕士研究生招生考试(808)数据结构与程序设计 考试大纲
一、考察目标
“数据结构与程序设计”入学考试是为招收计算机科学与技术类硕士生而实施的选拔性考试,主要涉及数据结构、C/C++程序设计课程的内容。主要包括三大常用数据结构的逻辑、物理表示与基本操作算法实现部分的知识,各种结构的经典应用和问题求解。考生应掌握各种数据结构及其操作,具备一定的算法设计与分析能力,能够根据实际问题选择合适的数据结构并设计算法实现。要求考生具有较全面的数据结构表示与实现的基础知识;具有较高的分析问题和解决问题的能力;具有较强的综合知识运用能力。
二、考试主要内容
1.绪论
1.1 数据结构的基本概念;
1.2 抽象数据类型;
1.3 算法和算法的时间复杂度。
2. 线性表
2.1 线性表概述;
2.2 线性表的顺序表示和实现;
2.3 线性表的链式表示和实现;
2.4 静态链表;
2.5 线性表的基本运算。
3. 堆栈和队列
3.1 堆栈;
3.2 堆栈应用;
3.3 队列;
3.4 优先级队列。
4. 串
4.1 串概述;
4.2 串的存储结构;
4.3 串基本操作的实现算法;
4.4 串的模式匹配算法-BF和KMP算法。
5. 数组
5.1 数组概述;
5.2 动态数组;
5.3 特殊矩阵的压缩存储;
5.4 稀疏矩阵的压缩存储。
6. 递归算法
6.1 递归的概念;
6.2 递归算法的执行过程;
6.3 递归算法的设计方法;
6.4 递归过程和运行时栈;
6.5 递归算法的时间效率分析。
7. 树和二叉树
7.1 树;
7.2 二叉树;
7.3 二叉树的设计和实现;
7.4 二叉树遍历;
7.5 线索二叉树;
7.6 哈夫曼树;
7.7 等价问题;
7.8 树与二叉树的转换;
7.9 树的遍历。
8. 图
8.1 图概述;
8.2 图的存储结构;
8.3 图的实现;
8.4 图的遍历;
8.5 最小生成树;
8.6 最短路径;
8.7 拓扑排序;
8.8 关键路径。
9. 排序
9.1 排序的基本概念;
9.2 插入排序;
9.3 选择排序;
9.4 交换排序;
9.5 归并排序;
9.6 基数排序;
9.7 排序算法性能比较。
10. 查找
10.1 查找的基本概念;
10.2 静态查找;
10.3 动态查找;
10.4 哈希查找;
三、考试形式及试卷结构
考试形式为闭卷笔试。考试时间为3小时。
试卷结构:
单项选择题(20%)
填空题(13%)
简答题(20%)
算法理解与设计题(47%)
西安石油大学
添加西安石油大学学姐微信,或微信搜索公众号“考研派小站”,关注[考研派小站]微信公众号,在考研派小站微信号输入[西安石油大学考研分数线、西安石油大学报录比、西安石油大学考研群、西安石油大学学姐微信、西安石油大学考研真题、西安石油大学专业目录、西安石油大学排名、西安石油大学保研、西安石油大学公众号、西安石油大学研究生招生)]即可在手机上查看相对应西安石油大学考研信息或资源。
本文来源:http://www.okaoyan.com/xasydx/cksm_387115.html
推荐阅读
-
2021西安石油大学841专业设计(3小时研究生考试大纲
西安石油大学年硕士研究生招生考试()专业设计(小时)考试大纲一、考察目标艺术设计专业设计入学考试是为招收艺术专业硕士生而实施的选拔性考试。其主要目的是考查考生综合运用所学的……
日期:12-03 阅读量:24097 -
2021西安石油大学839地球物理测井研究生考试大纲
西安石油大学年硕士研究生招生考试()地球物理测井考试大纲一、考察目标地球物理测井入学考试是为招收地球探测与信息技术硕士生而实施的选拔性考试。其主要目的是考查考生对地球物理测……
日期:12-03 阅读量:23079 -
2021西安石油大学838地球科学概论研究生考试大纲
西安石油大学年硕士研究生招生考试()地球科学概论考试大纲一、考察目标《地球科学概论》是资源勘查工程、地质学、地质类专业的一门重要的学科基础必修课。主要概括研究地球的物质组成……
日期:12-03 阅读量:21952 -
2021西安石油大学836马克思主义原著选读研究生考试大纲
西安石油大学年硕士研究生招生考试()马克思主义原著选读考试大纲一、考察目标马克思主义原著选读课程考试是为招收马克思主义基本原理类硕士生而实施的选拔性考试。其主要目的是训练选……
日期:12-03 阅读量:22898 -
2021西安石油大学835安全管理学研究生考试大纲
西安石油大学年硕士研究生招生考试()安全管理学考试大纲一、考察目标《安全管理学》以管理者的疏忽、失误和管理系统的缺陷及其控制措施为研究对象,研究如何在国家安全生产方针的指导……
日期:12-03 阅读量:22771 -
2021西安石油大学834电路研究生考试大纲
西安石油大学年硕士招生考试()电路考试大纲一、考察目标掌握电路的基本概念、模型和定律;掌握电阻电路、动态电路的电路分析方法,能够建立电路的数学模型,并进行分析计算;能够利用……
日期:12-03 阅读量:24054 -
2021西安石油大学832管理学研究生考试大纲
西安石油大学年硕士研究生招生考试()管理学考试大纲一、考察目标管理学入学考试是为招收工商管理、管理科学与工程类学术型硕士生而实施的选拔性考试。其主要目的是考查考生对管理学各……
日期:12-03 阅读量:21520 -
2021西安石油大学831经济学(含微观经济学与宏观经济学研究
西安石油大学年硕士研究生招生考试经济学(含微观经济学与宏观经济学)考试大纲一、考察目标经济学(含微观经济学与宏观经济学)入学考试是为招收应用经济学硕士生而实施的选拔性考试。……
日期:12-03 阅读量:21803 -
2021西安石油大学829大学物理研究生考试大纲
西安石油大学年硕士研究生招生考试()大学物理考试大纲一、考察目标大学物理入学考试是为招收光学工程专业的硕士研究生而实施的选拔性考试科目。其主要目的是考查考生对物理学的基本概……
日期:12-03 阅读量:22753 -
2021西安石油大学827水污染控制工程研究生考试大纲
西安石油大学年硕士研究生招生考试()水污染控制工程考试大纲一、考察目标考试的主要目标在于考察考生对环境工程专业的相关基本知识,包括水污染治理的基本概念和基本方法、污水处理与……
日期:12-03 阅读量:23042 -
2021西安石油大学826有机化学研究生考试大纲
西安石油大学年硕士招生考试()有机化学考试大纲一、考察目标该考试的主要目标是考察考生对于有机化学中的基本概念和基本理论、主要有机反应及反应机理、有机合成思路、有机化合物的分……
日期:12-03 阅读量:2957 -
2021西安石油大学825化工原理研究生考试大纲
西安石油大学年硕士招生考试()化工原理考试大纲一、考察目标该考试的主要目标是考察考生对于化工生产中流体流动、传热和传质过程的基本原理、主要单元操作及设备的计算方法、典型设备……
日期:12-03 阅读量:23971 -
2021西安石油大学822材料科学基础研究生考试大纲
西安石油大学年硕士研究生招生考试()材料科学基础考试大纲一、考察目标材料科学基础入学考试是为招收材料类硕士生而实施的选拔性考试。其主要目的是考查考生对材料科学基础各项内容的……
日期:12-03 阅读量:21578 -
2021西安石油大学817工程流体力学研究生考试大纲
西安石油大学年硕士研究生招生考试()工程流体力学考试大纲一、考察目标工程流体力学入学考试是为招收动力工程及工程热物理一级学科和动力工程领域硕士生而实施的选拔性考试。其主要目……
日期:12-03 阅读量:23441 -
2021西安石油大学816机械设计基础研究生考试大纲
西安石油大学年硕士研究生招生考试()机械设计基础考试大纲一、考察目标机械设计基础入学考试是为招收机械类硕士生而实施的选拔性考试。其主要目标是考察考生对常用机构与通用零部件设……
日期:12-03 阅读量:23015 -
2021西安石油大学812自动控制原理研究生考试大纲
西安石油大学年硕士研究生招生考试()自动控制原理考试大纲一、考察目标理解自动控制系统分析与设计的基本方法和理论。掌握自动控制系统建模的方法,掌握时域响应法、频域法、根轨迹法……
日期:12-03 阅读量:21060 -
2021西安石油大学810信号与系统研究生考试大纲
西安石油大学年硕士研究生招生考试()信号与系统考试大纲一、考察目标能够解释信号与系统的相关概念和术语,能利用常见基本信号的定义、性质、运算与变换方法,以及线性非时变系统的基……
日期:12-03 阅读量:23253 -
2021西安石油大学809电子技术综合研究生考试大纲
西安石油大学年硕士研究生招生考试()电子技术综合考试大纲一、考察目标模拟电子技术基础()模拟电子技术中常用基本电路的组成,工作特性和应用场合;模拟电子技术的基本概念、原理。……
日期:12-03 阅读量:2712 -
2021西安石油大学806地震勘探原理研究生考试大纲
西安石油大学年硕士研究生招生考试()地震勘探原理考试大纲一、考察目标地震勘探原理入学考试是为招收地球探测与信息技术硕士生而实施的选拔性考试。其主要目的是考查考生对地震勘探方……
日期:12-03 阅读量:2839 -
2021西安石油大学805石油地质学研究生考试大纲
西安石油大学年硕士研究生招生考试()石油地质学考试大纲一、考察目标掌握石油地质学课程的基本概念、基本理论和基本方法,能够利用石油地质学的基本原理解决石油地质学问题。二、考试……
日期:12-03 阅读量:24812