西安石油大学808数据结构与程序设计考研：报考信息/参考书目

院校简介

西安石油大学（Xi’an Shiyou University），位于陕西省西安市，简称“西石大”，由陕西省人民政府与中国石油天然气集团公司、中国石油化工集团公司、中国海洋石油总公司国家三大石油公司共建，是陕西省省属高水平大学、中国政府奖学金来华留学生自主招生院校、博士学位授予单位，入选教育部卓越工程师教育培养计划，是中国西北地区唯一一所以石油石化为特色的多科性普通高等学校。第四轮评级：计算机C-，软件工程无评级。

招生信息

院系	专业名称(代码)	初试科目	复试科目	23招 生人数
计算机 学院	计算机科学与技术(081200)	英一、数一 808数据结构 与程序设计	一志愿考生复试科目：《计算 机网络》、调剂考生复试科目 为《计算机网络》或《数据库 原理与应用》不与初试专业课 考试科目相同 复试成绩=专业知识测试成绩 *60%+综合能力测试成绩*30%+ 外语水平测试成绩*10% 总成绩=(初试成绩/5)*70%+ 复试成绩*30%	22
	电子信息(085400) 计算机技术	英二、数二 808数据结构 与程序设计		113
	电子信息(085400) 计算机技术【非全】	英二、数二 808数据结构 与程序设计		26

复试信息

院系	专业名称(代码)	23复试情况
计算机 学院	计算机科学与技术(081200)	【分数线最低275】 【一志愿复试22人， 一志愿拟录取22人】 【一志愿拟录取均分302,最高347,最低275】
	电子信息(085400) 计算机技术	【分数线最低306】 【一志愿复试129+2专项， 一志愿拟录取112+1专项】 【一志愿复试均分329,最高414,最低306】 【一志愿拟录取均分335,最高414,最低306】
	电子信息(085400) 计算机技术【非全】	【分数线273/38/57】 【一志愿复试5人，拟录取5+2(校内调剂)人】 【一志愿拟录取均分296,最高322,最低279】 【校外调剂拟录取19人】 【校外调剂拟录取均分294,最高315,最低273】

学制、学费、奖学金

学制

硕士研究生基本学习年限为3年，最长学习年限为5年。设计类别非全日制专业学位硕士研究生基本学习年限为4年，最长学习年限为6年。

学费标准

（1）全日制硕士研究生：

 国际中文教育、翻译、体育：10000元/年；

 会计（MPAcc）、新闻与传播：12000元/年；

 设计：15000元/年。

 其他全日制硕士研究生：8000元/年。

 （2）非全日制硕士研究生：

国际中文教育、翻译、体育：10000元/年；

 新闻与传播：12000元/年；

 设计：15000元/年；

 项目管理、工商管理（MBA）：18000元/年；

 会计（MPAcc）：20000元/年；

 其他非全日制硕士研究生：7000元/年。

 注：联合培养研究生收费标准按照联合培养协议执行。

奖助政策：

硕士研究生奖助学金评选按学校相关文件执行：

• 硕士研究生国家奖学金：根据国家下达指标评选，奖励标准为20000元/年。

 ②硕士研究生国家助学金：6000元/年。

 ③硕士研究生学业奖学金：一等学业奖学金8000元，二等学业奖学金5000元，三等学业奖学金3000元。

 ④王涛英才奖学金：20000元/年，获奖名额以当年通知文件为准。

 ⑤中石油奖学金：6000元/年，获奖名额以当年通知文件为准。

参考书

考试大纲

西安石油大学2022年硕士研究生招生考试

 （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%）