中国石油大学(华东)2017年硕士《数据结构》考试大纲
石油大学(华东)研究生入学考试大纲
硕士研究生入学考试专业科目考试大纲考科目：化工原理参考书目：
①《石油加工单元过程原理》（上、下册），沈复、李阳初编，石化出版社；
②《化工原理》（上、下册），谭天恩等编著；
③《化工原理》（上、下册），天津大学编。
考试内容：
第1章流体流动：熟练掌握静力学基本方程式及其应用；流体流动连续性方程、柏努利方程；熟练掌握管路阻力及局部阻力的计算式；简单管路和并联管路、分支管路等复杂管路的计算；灵活综合运用静力学方程、连续性方程、柏努利方程和范宁公式进行管路的流量、阻力、外加功的计算；不稳定流动的计算；熟练掌握层流、光滑管湍流时的摩擦阻力系数的计算；层流、湍流条件下平均速度与管中心处速度的关系式；掌握各种流量计的工作原理及流量计算公式；了解边界层理论及非牛顿型流体的有关概念。
第4章固体流态化及气力输送：熟练掌握流化床操作的正常流体速度范围及其计算；床层压降与流体速度之间的关系；掌握流化床的不正常操作现象；流化床的密相高度及分离高度；了解气力输送的原理及密相输送和稀相输送。
第5章传热：熟练掌握多层平壁、多层圆筒壁稳定导热的计算；了解不稳定导热的计算方法；熟练掌握圆直管内无相变强制湍流状态下的对流传热系数的计算（高、低粘度）及对流传热系数的影响因素分析；掌握其它条件下对流传热系数的计算及影响因素分析；熟练掌握间壁两侧流体的对流传热计算；综合灵活运用总传热速率方程式进行传热计算；熟练掌握用传热效率（ε）—传热单元数（NTU）法进行传热计算。
第11章萃取：熟练掌握且灵活运用三角相图进行单级、多级逆流、多级错流萃取的计算（包括最小溶剂用量，理论级数，萃取液、萃余液量及组成的计算）；了解带回流的多级逆流萃取过程掌握萃取设备的结构及特点。
第12章气液传质设备：熟练掌握板式塔的水力学校核项目及计算方法，塔板的负荷性能图的描绘及意义；掌握填料塔的结构及水力学特性。
中国石油大学(华东)2017年硕士各专业录取最低分数线
085206动力工程
290（化院） 293（储建）
085208电子与通信工程
085211计算机技术 085212软件工程 085213建筑与土木工程 085215测绘技术 085223船舶与海洋工程 085229环境工程 085238生物工程
333（信控） 286（计通）
308 332 275 272 327 297 280
361
085210控制工程
352
085216化学工程
280
085217地质工程
260
085219石油与天然气 工程
085224安全工程 085236工业工程 085239项目管理
265（石工） 336（储建）
370 343 ——
085240物流工程
311
085204材料工程
304（机电） 313（理院）
0852工程硕士
125300 会计硕士 045300汉语国际教育 055100 翻译硕士 025100 金融硕士
082401船舶与海洋结
构物设计制造
315
321
290
354
376
120200工商管理
377
120201会计学
358
120401行政管理
374
085201机械工程
353
085207电气工程
296 316 290 303 286 345 324
268 313（机电） 325（理院） 302（化院） 309（储建）
343 306（信控） 332（计通）
309 325 267 296 291 297 260 265 319 322 282
082400 船舶与海洋工程 083000 环境科学与工程 083500 软件工程 083700 安全科学与工程 120100 管理科学与工程 120200 工商管理 120400 公共管理
中国石油大学(华东)2017年硕士《信号与系统》考试大纲
中国石油大学（华东）2017年硕士《信号与系统》考试大纲一、考试要求：《信号与系统》是电子信息工程、通信工程、自动化等本科专业必修的一门重要的专业基础课，主要考查考生对该课程的基本概念、基础理论、基本分析方法等知识掌握的程度，以及运用所学理论知识分析问题解决问题的能力。
二、考试内容：1．信号与系统的基本概念（注：包括连续信号、离散信号；连续系统、离散系统）（1）信号的描述及其分类（2）典型信号及其时域特性（3）信号的基本运算（4）系统的描述及其分类（5）系统数学模型的建立（6）线性时不变系统的性质2．连续时间系统的时域分析（1）微分方程的经典解法（2）初始条件的确定（起始点跳变量的确定）（3）零输入响应、零状态响应、完全响应（4）冲激响应和单位阶跃响应（5）卷积积分的定义及卷积积分的物理意义（6）卷积积分的性质及计算3．离散系统的时域分析（1）差分方程的经典解法（2）零输入响应、零状态响应、完全响应（3）单位样值响应和单位阶跃序列响应（4）卷积和的定义及卷积和的物理意义（5）卷积和的性质及计算4．连续系统的频域分析（1）连续时间周期信号的傅里叶级数（2）周期信号频谱的特点、有效频带宽度（3）非周期信号傅里叶变换的物理意义及其数学表达式（4）典型非周期信号的傅里叶变换（5）傅里叶变换的性质（6）周期信号的傅里叶变换（7）LTI系统的频域分析法（8）系统频率响应函数及稳态响应（9）无失真传输系统和理想低通滤波器（10）时域取样定理5．连续系统的s频域分析（1）单边拉氏变换的定义及其收敛域（2）常用信号的拉氏变换（3）拉氏变换的性质（4）用部分分式法求拉氏反变换（5）连续系统的复频域分析法及系统函数H（s）的定义（6）拉氏变换与傅立叶变换的关系6．离散系统的z域分析（1）单边和双边z变换的定义及其收敛域（2）常用信号的z变换（3）z变换的性质（4）用部分分式法求逆z变换（5）离散系统的z域分析法及系统函数H（z）的定义（6）系统频率响应函数7．系统函数（1）系统函数与系统特性（2）系统的因果性及稳定性（3）信号流图（4）系统模拟8．系统的状态变量分析（1）连续系统状态方程的建立（2）离散系统状态方程的建立三、试卷结构：1.考试时间：180分钟，满分：150分2.题型结构a:简答题(50分)b:综合题(100分)四、参考书目：信号与线性系统分析，第4版，吴大正主编，高等教育出版社，2005.8。
2020中国石油大学(华东)数据结构考研初试考试大纲
一、考试要求1．理解数据结构、存储结构、算法、数据类型、抽象数据类型(ADT)等基本概念及它们之间的关系。
2．掌握线性表、树、图等基本数据结构的ADT 定义以及基于不同存储方式（顺序、链式等）的实现，并能对占用存储空间情况和算法的时间复杂度进行分析。
3．掌握典型的查找结构（静态表、搜索树、散列等）、查找算法的基本思想及性能分析。
4．掌握内部排序（选择、插入、交换、归并等）的重要算法的基本思想、特点及性能分析。
5．能够运用学习的数据结构及算法的知识和技能进行问题的分析与求解，即能对问题进行抽象建模，能熟练使用高级语言（C 或C++或JAVA 等）进行模型的具体实现（编程）。
二、考试内容1．数据结构和算法的重要性（1）基本概念及它们之间的关系（2）各种存储结构的空间占用情况及映射逻辑关系的方式（3）算法的评价及对算法渐近时间复杂性的理解2．一般线性表（1）一般线性表ADT 的定义（2）线性表ADT 基于顺序存储的实现（存储方式、特点、重要操作的算法，下同）（3）线性表ADT 基于链式存储的实现（存储方式、特点、重要操作的算法，下同）3．特殊线性表（栈、队列、字符串、数组）（1）栈的特点及栈ADT 的定义（2）栈ADT 基于顺序存储的实现（3）栈ADT 基于链式存储的实现（4）栈ADT 的应用（表达式求值、递归处理、迷宫问题）（5）队列的特点及队列ADT的定义（6）队列ADT 基于顺序存储的实现（7）队列ADT 基于链式存储的实现（8）队列ADT 的应用（广度遍历、资源分配问题）（9）字符串特点及串ADT 的定义（10）字符串ADT 基于顺序存储的实现（重点掌握经典的模式匹配算法：BF，KMP）（11）数组的特点及ADT 定义（12）数组ADT 基于顺序存储的实现（重点掌握多维数组的存储结构）（13）特殊矩阵的存储及操作实现（重点掌握分布有规律的特殊矩阵和分布无规律的稀疏矩阵如何高效存储及矩阵典型操作的实现）4．树与二叉树（1）二叉树的特点及ADT 定义（2）二叉树的重要性质及证明（3）二叉树基于顺序存储的实现（4）二叉树基于链式存储的实现（重点掌握重要操作：建立、遍历、求深度、计算叶子等等）（5）线索二叉树的基本概念（为什么加线索？如何记录线索？如何使用线索？）（6）建立（画）线索二叉树（7）树、森林的定义及特点（8）树的存储结构（重点掌握子女-兄弟表示）（9）树、森林与二叉树的相互转换（10）树和森林的遍历（11）哈夫曼（Huffman）树和哈夫曼编码的构造过程（12）二叉排序树的定义及建立（重点掌握结点的插入和删除的思想和过程）（13）平衡二叉树的定义及建立（平衡的目的？如何达到平衡？）（14）堆的定义及建立和调整（堆的构造和调整过程）5．图（1）图的基本概念及ADT 定义（2）图的ADT 的实现（存储方式及基本操作实现）①邻接矩阵存储（无向图、有向图、无向带权图、有向带权图）②邻接表存储（无向图、有向图、无向带权图、有向带权图）③各种存储方式下操作的算法实现（图的建立、遍历、插入边、删除边等）（3）图的遍历及生成树①深度优先遍历（思想、过程及算法实现）②广度优先遍历（思想、过程及算法实现）（4）图的基本应用（掌握算法的思想、过程）①最小生成树问题②最短路径问题③有向图与工程问题（工程调度：AOV 网与拓扑排序，工期：AOE 网与关键路径）6．查找（1）查找的基本概念（2）顺序查找法（监视哨法的思想和算法）（3）折半查找法（思想和算法）（4）树查找（二叉排序树）（5）B 树及其基本操作、B+树的基本概念（思想和过程）（6）散列（Hash）查找（Hash 函数和解决冲突的方法的思想和过程）（6）各种查找表的组织及查找算法的时间复杂度、平均查找长度的分析7．排序（1）排序的基本概念（2）基于“插入”思想的排序方法①直接插入排序②折半插入排序（思想和过程）③希尔排序（思想和过程）（3）基于“交换”思想的排序方法①冒泡排序（思想、过程和算法）②快速排序（思想、过程和算法）（4）基于“选择”思想的排序方法①简单选择排序（思想、过程和算法）②堆排序（思想和过程）（5）基于“归并”思想的排序方法二路归并排序（思想、过程）（6）各种常用内部排序算法的特点及应用三、参考书目1. 数据结构（用面向对象方法与C++语言描述）（第2 版）.殷人昆主编. 北京：清华大学出版社.2007.62. 数据结构（C 语言版）.严蔚敏、吴伟民编著. 北京：清华大学出版社. 2007。
中国石油大学(华东)2017年《专业基础综合》硕士入学考试大纲
中国石油大学（华东）2017年《专业基础综合》硕士入学考试大纲一、考试要求：专业基础综合考试科目包括：体育教育学、运动生理学、运动训练学；复试中进行学校体育学（体育教育训练学和民族传统体育与养生方向专业课）及体育社会学（体育人文社会学方向专业课及同等学力考生加试）、体育管理学（同等学力考生加试）考试，各科目考试方式均为笔试，主要考查考生进入研究生学习阶段必备的专业基础知识、基本理论以及相应能力。
二、考试内容：运动训练学（专业基础综合之一，满分100分）1．竞技体育与运动训练：（1）竞技体育的概述（2）运动训练的概念（3）运动训练学的概念（4）运动训练理论的内涵（5）运动训练理论研究的内容2．项群训练理论：（1）项群训练理论总论（2）各项群训练基本特征概述3．运动成绩与竞技能力：（1）运动成绩及其决定因数（2）运动员竞技能力及其构成因数（3）运动员状态诊断与训练目标建立4．运动训练的基本原则：（1）运动训练的基本原则概念（2）竞技需要原则（3）动机激励原则（4）有效控制原则（5）系统训练原则（6）周期安排原则（7）区别对待原则（8）适宜负荷原则（9）适时恢复训练原则5．运动训练方法与手段：（1）运动训练方法与手段概述（2）运动训练的整体控制方法（3）运动训练的具体操作方法（4）运动训练的常用手段6．运动员体能及训练：（1）运动员体能训练概述（2）身体形态及训练（3）力量、速度、耐力、柔韧、灵敏素质及其训练７．运动员技术能力及其训练：（1）运动技术与运动员技术能力（2）影响运动技术的因素。
（3）技术训练常用方法及基本要求（4）运动技术评价8．运动员战术能力及其训练：（1）竞技战术概述（2）战术训练方法（3）战术方案的制定与战术训练的基本要求9．运动员心理能力与运动智能及其训练：（1）运动员心理能力及其训练（2）运动智能及其训练（3）运动智能概述10．运动员心理能力与运动智能及其训练：（1）运动员心理能力及其训练（2）运动员智能及其训练11．运动训练计划：（1）运动训练计划概述（2）运动训练计划分类（3）多年训练计划（4）运动训练课时计划与组织运动生理学（专业基础综合之二，满分100分）1．绪论：（1）运动生理学研究对象、目的和任务（2）生命的基本特征（3）人体生理机能的调节2．骨骼肌机能：（1）肌纤维的结构（2）肌纤维的收缩过程（3）骨骼肌特性（4）骨骼肌收缩（5）肌纤维类型与运动能力3．血液：（1）血液的概述（2）运动对血量的影响（3）运动对血细胞的影响（4）运动对血红蛋白的影响4.循环机能：（1）心脏的机能（2）血管生理（3）心血管活动的调节（4）运动对心血管系统的影响5．呼吸机能：（1）呼吸运动和肺通气机能（2）气体的交换和运输（3）呼吸运动的调节（4）运动对呼吸机能的影响6．物质和能量代谢：（1）物质代谢（2）能量代谢（3）体温7．肾脏机能：（1）肾脏的基本结构（2）尿的生成过程（3）肾脏在保持水和酸碱平衡中的作用（4）运动对肾脏机能的影响8．内分泌机能：（1）内分泌概述（2）激素分泌的调控9．感觉与神经机能：（1）肌肉运动的神经调控（2）神经系统的运动整合作用10．运动技能的形成：（1）运动技能的概念（2）运动技能的形成过程及其影响因素11．有氧、无氧工作能力：（1）概述（2）有氧工作能力（3）无氧工作能力12．运动过程中人体机能的变化：（1）赛前状态与准备活动（2）极点与第二次呼吸（3）运动性疲劳（4）恢复过程13．运动训练原则的生理学分析：（1）概述（2）超负荷原则的生理学分析（3）恢复原则的生理学分析（4）周期性原则的生理学分析（5）个体化原则的生理学分析14．环境与运动：（1）高原环境与运动能力（2）热环境与运动能力（3）冷环境与运动能力（4）水环境与运动能力15．运动机能的生理学评定：（1）运动训练对机体机能的影响（2）影响运动训练效果的因素（3）人体机能评定的方式（4）人体机能评定的常用指标（5）适宜运动量的生理学评定16．运动处方的生理学基础（1）概述（2）运动处方的基本要素（3）运动处方的制定及实施17．运动生理负荷的检测与调控：（1）概述（2）运动生理负荷的检测与调控体育教育学（专业基础综合之三，满分100分）1．绪论：（1）建立体育教育学的意义（2）体育教育学的学科性质及特征2．体育教育的产生与发展：（1）体育教育的产生（2）体育教育的发展和深化（3）我国体育教育的现状（4）体育教育发展的主要趋向３．体育教育的本质、结构和功能：（1）体育教育的本质（2）体育教育的结构（3）体育教育的功能４．体育教育目标：（1）体育教育目标（2）制定学校体育教育目标的原则（3）学校体育教育目标的结构体系（4）现阶段我国体育教育总目标５．体育教育中的德育：（1）体育教育中德育特点（2）体育教育中德育内容（3）体育教育中德育基本规律6．体育教育中的智育：（1）体育教育与智育关系（2）体育教育中智育要求（3）体育教育与健康教育7．体育教育中的美育：（1）体育教育与审美教育关系（2）体育美的特性与内容形式（3）体育教育中审美教育的要求8．体育教育中的个性发展：（1）个性与体育教育（2）动机、态度的培养与个性发展（3）体育教育中发展个性要求9．体育教学过程和原则：（1）体育教学过程（2）体育教学过程基本规律（3）体育教学原则概述（4）体育教学特殊性原则10．体育教学法与教学手段：（1）体育教学法概述（2）发展体能教学法（3）体育教学手段的现代化11．体育课堂教学：（1）体育课的类型和结构（2）体育课教学的基本环节（3）体育课教学的运动负荷（4）体育课教学环境与卫生安全12．体育课外教育：（1）体育课外教育的意义和特点（2）体育课外教育的内容和形式三、参考书目运动训练学：体育学院通用教材，人民体育出版社，2000年版运动生理学：体育学院通用教材，人民体育出版社，2002年版体育教育学：刘清黎主编，高等教育出版社，1994年版文章来源：文彦考研。
中国石油大学(华东) 2017 年研究生入学考试试题答案解析
6、平衡凝固：凝固过程及其缓慢，凝固界面附近的溶质迁移和固、液相内的溶质扩散充分。 非平衡凝固：凝固过程较快，溶质迁移和固、液相内的溶质扩散无法充分进行。
7、
8、
9、
原因：由于两种原子以不同的速度相对扩散而造成标记面的漂移。
10、位错又可称为差排，在材料科学中，指晶体材料的一种内部微观缺陷，即原子的局 部不规则排列（晶体学缺陷）位错的增殖机制主要有三种机制：弗兰克-里德位错源 （Frank-Readsource）机制、双交滑移增殖机制，和攀移增殖机制。
的位向关系。 7、 稳态扩散 ：在稳态扩散过程中，扩散组元的浓度只随距离变化，而不随时间变化。 8、 再结晶：冷变形后的金属加热到一定温度之后，在原变形组织中重新产生了无畸变的新晶粒，
而性能也发生了明显的变化并恢复到变形前的状态，这个过程称为再结晶。（指出现无畸变的 等轴新晶粒逐步取代变形晶粒的过程）。 9、 电子化合物是指由主要电子浓度决定其晶体结构的一类化合物，又称休姆-罗塞里相。凡具有 相同的电子浓度，则相的晶体结构类型相同。 10、 界面能界面上的原子处在断键状态，具有超额能量。平均在界面单位面积上的超额能量叫 界面能。
二、简答题 1、两位错发生交割时产生的扭折和割阶有何区别？ 答：位错的交割属于位错与位错之间的交互作用，其结果是在对方位错线上产生一个大小和方向等 于其柏氏矢量的弯折，此弯折即被称为扭折或割阶。扭折是指交割后产生的弯折在原滑移面上，对
简答题： 1、 空间点阵中每个阵点应该具有完全相同的周围环境。密排六方体结构位于晶胞内的原子具有
Hale Waihona Puke 综合题 1、2、包晶反应：L(0.53%C)+δ -Fe(0.09%C)→γ -Fe(0.17%C) 共晶反应：L(4.3%C)→γ-Fe(2.11%C)+Fe3C(6.69%C) 共析反应：γ -Fe(0.77%C)→α -Fe(0.02%C)+Fe3C(6.69%C) 3、
中国石油大学期末考试复习题 070109数据结构-18
《数据结构》综合复习资料一、填空题1、数据结构是（）。
2、数据结构的四种基本形式为集合、（）、（）和（）。
3、线性结构的基本特征是:若至少含有一个结点，则除起始结点没有直接前驱外，其他结点有且仅有一个直接（）；除终端结点没有直接（）外，其它结点有且仅有一个直接（）。
4、堆栈的特点是（），队列的特点是（），字符串中的数据元素为（）。
5、字符串s1=“I am a student！”(单词与单词之间一个空格),s2=“student”,则字符串s1的长度为（），串s2是串s1的一个（）串，串s2在s1中的位置为（）。
6、KMP算法的特点：效率较（）；（）回溯，对主串仅需要从头到尾扫描（）遍，可以边读入边匹配。
7、广义表（（a），（（b），c），（（（d））））的长度为（），表头为（），表尾为（）。
8、ADT称为抽象数据类型，它是指（）。
9、求下列程序的时间复杂度，并用大O表示方法表示（）。
for( i=1 ; i<=n ; + + i)for( j=1 ; j<=i; + + j ){ ++x;a[i][j] = x;}10、以下运算实现在链栈上的退栈操作，请在_____处用适当句子予以填充。
int Pop(LstackTp *ls,DataType *x){ LstackTp *p;if(ls!=NULL){ p=ls;*x= ;ls= ;;return(1)；}else return(0);}11、用堆栈求中缀表达式a+b*c/d+e*f的后缀表达式，求出的后缀表达式为（）。
12、C语言中存储数组是采用以（）为主序存储的，在C语言中定义二维数组float a[8][10],每个数据元素占4个字节，则数组共占用（）字节的内存。
若第一个数据元素的存储地址为8000，则a[5][8]的存储地址为（）。
13、含零个字符的串称为（）串，用 表示。
其他串称为（）串。
任何串中所含字符的个数称为该串的（）。
中国石油大学(华东)2017年硕士《电路》考试大纲
中国石油大学（华东）2017年硕士《电路》考试大纲一、考试要求：重点考察考生对电路分析基本理论和基本方法的掌握和综合运用能力。
要求考生熟练掌握和运用重要公式及定理、定义。
试题要求有概念题、计算题和综合题型，试题所覆盖知识面要求广泛。
考生考试时可以使用具有基本科学计算功能的计算器和刻度直尺。
二、考试内容：第一章电路模型和电路定律：重点掌握基尔霍夫定律和电阻、电容、电感、独立电源与受控电源的伏安关系及功率、能量关系。
第二章电阻电路的等效变换：重点掌握等效变换的概念；熟悉掌握电阻的串联、并联和串并联及输入电阻的计算；熟悉掌握电源的等效变换。
第三章电阻电路的一般分析方法：重点掌握有关独立变量的选取及独立方程的概念；熟练掌握电路分析的节点法、网孔法和回路法。
第四章电路定理：熟练掌握叠加定理、戴维南定理和诺顿定理；掌握替代定理、特勒根定理和互易定理。
第六章储能元件：熟练掌握电容、电感元件的概念及其串、并联计算问题。
第七章一阶电路和二阶电路的时域分析：熟练掌握一阶电路的零输入响应、零状态响应和全响应的概念及求解方法；熟练掌握一阶电路的阶跃响应和冲激响应的求解方法。
熟练掌握二阶电路的零输入响应的求解方法；掌握二阶电路的零状态响应和阶跃响应的求解方法。
第八章相量法：重点掌握相量法的基本概念；重点掌握电路定律的相量形式。
第九章正弦电流电路的分析：重点掌握正弦电流电路的阻抗和导纳、平均功率、无功功率、视在功率和复功率的概念；熟练掌握正弦稳态电路的相量分析法；掌握正弦稳态电路的相量图分析法；重点掌握正弦电流电路的谐振概念；掌握有关最大功率传输的概念。
第十章具有耦合电感的电路：重点掌握耦合电感的伏安关系和同名端的概念；熟练掌握具有耦合电感、空心变压器和理想变压器电路的分析计算。
第十一章电路的频率响应：重点掌握RLC串、并联电路的谐振概念、电路特点以及计算问题。
第十二章三相电路：重点掌握三相电源、相序、电压和电流的相值与线值的关系等概念；熟练掌握对称与不对称三相电路的分析计算；掌握三相电路功率的测量与计算。
《数据结构与计算机网络》考试大纲
中国石油大学（北京）硕士研究生入学考试《数据结构与计算机网络》考试大纲第一部分考试说明一、考试性质数据结构和计算机网络是计算机专业的专业基础课。
此次综合考试是为招收计算机学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于计算机各专业的导师择优选拔硕士研究生，确保硕士研究生的招生质量。
二、考试要求此次考试涵盖数据结构和计算机网络两门专业基础课程。
要求考生比较系统地掌握上述基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
三、考试形式和试卷结构1.试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。
2.答题方式答题方式为闭卷、笔试。
3.试卷内容结构数据结构 75分计算机网络 75分四、主要参考书目《数据结构》(C语言版)，严蔚敏、吴伟民编著,清华大学出版社,1997.4《数据结构（AR）》，连远锋、吴双元、朱丹丹编著，清华大学出版社，2019.10《计算机网络（第7版）》，谢希仁，电子工业出版社，2017.1五、考查内容I.数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。
【考查内容】1.数据结构和算法数据结构、存储结构的概念；数据类型与抽象数据类型；算法的概念,用C/C++描述算法和程序设计,算法分析初步。
2.线性表线性表的定义和基本操作；线性表的抽象数据类型；线性表的顺序存储结构，应用举例；线性表的链式存储结构(单链表,双链表,循环链表),应用举例。
中国石油大学(华东)859数据结构2021年考研专业课初试大纲
2021年硕士研究生入学考试大纲考试科目名称：数据结构考试时间：180分钟，满分：150分一、考试要求1．理解数据结构、存储结构、算法、数据类型、抽象数据类型(ADT)等基本概念及它们之间的关系。
2．掌握线性表、树、图等基本数据结构的ADT定义以及基于不同存储方式（顺序、链式等）的实现，并能对占用存储空间情况和算法的时间复杂度进行分析。
3．掌握典型的查找结构（静态表、搜索树、散列等）、查找算法的基本思想及性能分析。
4．掌握内部排序（选择、插入、交换、归并等）的重要算法的基本思想、特点及性能分析。
5．能够运用学习的数据结构及算法的知识和技能进行问题的分析与求解，即能对问题进行抽象建模，能熟练使用高级语言（C或C++或JAVA等）进行模型的具体实现（编程）。
二、考试内容1．数据结构和算法的重要性（1）基本概念及它们之间的关系（2）各种存储结构的空间占用情况及映射逻辑关系的方式（3）算法的评价及对算法渐近时间复杂性的理解2．一般线性表（1）一般线性表ADT的定义（2）线性表ADT基于顺序存储的实现（存储方式、特点、重要操作的算法，下同）（3）线性表ADT基于链式存储的实现（存储方式、特点、重要操作的算法，下同）3．特殊线性表（栈、队列、字符串、数组）（1）栈的特点及栈ADT的定义（2）栈ADT基于顺序存储的实现（3）栈ADT基于链式存储的实现（4）栈ADT的应用（表达式求值、递归处理、迷宫问题）（5）队列的特点及队列ADT的定义（6）队列ADT基于顺序存储的实现（7）队列ADT基于链式存储的实现（8）队列ADT的应用（广度遍历、资源分配问题）（9）字符串特点及串ADT的定义（10）字符串ADT基于顺序存储的实现（重点掌握经典的模式匹配算法：BF，KMP）（11）数组的特点及ADT定义（12）数组ADT基于顺序存储的实现（重点掌握多维数组的存储结构）（13）特殊矩阵的存储及操作实现（重点掌握分布有规律的特殊矩阵和分布无规律的稀疏矩阵如何高效存储及矩阵典型操作的实现）4．树与二叉树（1）二叉树的特点及ADT定义（2）二叉树的重要性质及证明（3）二叉树基于顺序存储的实现（4）二叉树基于链式存储的实现（重点掌握重要操作：建立、遍历、求深度、计算叶子等等）（5）线索二叉树的基本概念（为什么加线索？如何记录线索？如何使用线索？）（6）建立（画）线索二叉树（7）树、森林的定义及特点（8）树的存储结构（重点掌握子女-兄弟表示）（9）树、森林与二叉树的相互转换（10）树和森林的遍历（11）哈夫曼（Huffman）树和哈夫曼编码的构造过程（12）二叉排序树的定义及建立（重点掌握结点的插入和删除的思想和过程）（13）平衡二叉树的定义及建立（平衡的目的？如何达到平衡？）（14）堆的定义及建立和调整（堆的构造和调整过程）5．图（1）图的基本概念及ADT定义（2）图的ADT的实现（存储方式及基本操作实现）①邻接矩阵存储（无向图、有向图、无向带权图、有向带权图）②邻接表存储（无向图、有向图、无向带权图、有向带权图）③各种存储方式下操作的算法实现（图的建立、遍历、插入边、删除边等）（3）图的遍历及生成树①深度优先遍历（思想、过程及算法实现）②广度优先遍历（思想、过程及算法实现）（4）图的基本应用（掌握算法的思想、过程）①最小生成树问题②最短路径问题③有向图与工程问题（工程调度：AOV网与拓扑排序，工期：AOE网与关键路径）6．查找（1）查找的基本概念（2）顺序查找法（监视哨法的思想和算法）（3）折半查找法（思想和算法）（4）树查找（二叉排序树）（5）B树及其基本操作、B+树的基本概念（思想和过程）（6）散列（Hash）查找（Hash函数和解决冲突的方法的思想和过程）（6）各种查找表的组织及查找算法的时间复杂度、平均查找长度的分析7．排序（1）排序的基本概念（2）基于“插入”思想的排序方法①直接插入排序②折半插入排序（思想和过程）③希尔排序（思想和过程）（3）基于“交换”思想的排序方法①冒泡排序（思想、过程和算法）②快速排序（思想、过程和算法）（4）基于“选择”思想的排序方法①简单选择排序（思想、过程和算法）②堆排序（思想和过程）（5）基于“归并”思想的排序方法二路归并排序（思想、过程）（6）各种常用内部排序算法的特点及应用三、参考书目1.数据结构（用面向对象方法与C++语言描述）（第2版）.殷人昆主编.北京：清华大学出版社.2007.62.数据结构（C语言版）.严蔚敏、吴伟民编著.北京：清华大学出版社.2007。
中国石油大学（北京）《858数据结构》历年考研真题汇编
目 录2000年中国石油大学（北京）数据结构考研真题2001年中国石油大学（北京）数据结构考研真题2002年中国石油大学（北京）数据结构考研真题2003年中国石油大学（北京）数据结构考研真题2004年中国石油大学（北京）数据结构考研真题2000年中国石油大学（北京）数据结构考研真题石油大学（北京）二000年研究生入学试题糙明数据结构共2页适用专业：计算机应用-、求解下^问题(7X6分〉1、判别以下序列是否为堆(小顶堆或大顶堆).如果不是,则把它调整为堆(要求记录交换次数最少).⑴<100,86,48,73,35,39,42,57,/66,21)<2)《05,56.20,23.40.38,29,61,35,76.28,100)(3)(103,97,56,38,66,23,42,12,30,52,06,的)2、宿线性浪进行二分法粉索的先决编中是什么？简述二分法检索的基本汶程及草平均检索长度，3、按照四则运算加、减、m,除和慕运算（t）优先关系的惯例，即出对下列算术衰达式求值时操作数栈和运算待栈的变化过程：A-BXC/D+E tF4、己知下列各始为广义表的存赭结构图，其结点的结构为,Uj数据结构的主要区别是什么，（2）分配算法的主要区别是什么？⑶回收算法的主要区别是什么？6、画出与下列己知序列时应的森林F：森林的先序次序访问序列为：ABCDEFGHIJKL森林的中序次序访问序列为：CBEFDGAJIKLH7、画出上面有向图的十字链袤.I''>■**，-*二、写算法（2X12分）1、从循环双向链表中新除第i<i^l）个结点，试写出其算法.2、已知一棵以链表存储的二叉材，如欲姚结点起，由上而下，逐孱打印各结瘁的数据，同一是结点宜左而右打印，试写出其算法.（要求所用变量必须注解）】*l,t土|>”.1三，分析与推导L一棵深度为H的满k义村有如下性质：第H层上•钓结点都是叶于结点,其余各层上每个嬉点都有! k棵非空亍树.如果按层次倾序从1开殖对全部结点编号，网（12分）（D各层的结点数目是多少？•⑵编号为p的结点的父结点（若存在〉的编号是多少？⑶编号为P的绪点的第i个儿子结点（若存在）的编号是多少？⑴漏号为p的结点宥兄弟的条件是什么？其兄弟的编号是什么？2、.画出下图所示的无向图的邻接多重表，使得其中母个无向边绡点宇曾一个顶点号小于第二个顶点号，旦每个顶点的各邻接边的链接顾序为它所邻接的顶点序号或'到大莉前序.列出深度优先和广度优先搜索遍历该图所得顶*律列和边序列.（12分）3、什么姑平衡二又树|?平衡二叉树有什么优点，用在什么堕方？试推导含12个结点的平衡二叉树%"的最大深陌,芥皿出一棵这样的平衡二又树.no分｝2001年中国石油大学（北京）数据结构考研真题石油大学（北京）2001年研究生入学试题考试科目：数据结构共2页适用专业：计算机应用求解下列间题'（8X6分）1.画出广义表（a.（（）,b）,（（（e））））的存储结构图.2.若二棵树中有度为1至m的结点数分别为m,任，…，n.（&衷示及数为m的结点个数）*谄推导也该树中有多少个叶结点n“的公式.3.请给出下而稀疏炬阵的漆——列表示法（即十字镂表法）存储结构.勺200。
中国石油大学《数据结构》复习题及答案
C、486，314，123，145，508，298D、298，123，508，486，145，314
34.任何一个无向连通图的最小生成树()。
A、一定有多棵B、可能不存在C、一棵或多棵D、只有一棵
35.无向图的邻接矩阵是一个()
29.在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作为（）。
A、s->next=rear;rear=s;B、front=front->next;
C、s->next=front;front=s;D、rear->next=s;rear=s;
30.对于哈希函数H(key)=key%13,被称为同义词的关键字是（）
16.带头结点的双循环链表L中只有一个元素结点的条件是。
17.求最小生成树的克鲁斯卡尔(Kruskal)算法耗用的时间与图中的数目正相关。
18.已知一棵完全二叉树中共有768结点，则该树中共有个叶子结点。
A、对角矩阵B、上三角矩阵C、对称矩阵D、零矩阵
36.设无向图G-=(V,E)和G’=(V’,E’),如G’为G的生成树，则下列说法中不正确的是()。A、G’为G的无环子图B、G’为G连通分量
C、G’为G极小连通子图且V’=VD、G’为G的子图
37. 以v1为起始结点对下图进行深度优先遍历，正确的遍历序列是（）
A、45，24，53，12，37，96，30
B、37，24，12，30，53，45，96
C、12，24，30，37，45，53，96
D、30，24，12，37，45，96，53
10.对下面有向图给出了四种可能的拓扑序列，其中错误的是（）
中国石油大学(华东)本科毕业设计(论文)参考模板(2017)
本 科 毕 业 设 计（论文）题 ——副标题学生姓名：张 三 学 号：1301013101专业班级：电气工程及其自动化13-5班 指导教师：李 四2017年 6月15日——副标题要数据结构算法设计和演示（C++）树和查找是在面向对象思想和技术的指导下，采用面向对象的编程语言（C++）和面向对象的编程工具（Borland C++ Builder 6.0）开发出来的小型应用程序。
它的功能主要是将数据结构中链表、栈、队列、树、查找、图和排序部分的典型算法和数据结构用面向对象的方法封装成类，并通过类的对外接口和对象之间的消息传递来实现这些算法，同时利用C++ Builder 6.0中丰富的控件资源和系统解、辅助教学和自我学习的作用。
关键词：The design and implementation of the linear form——副标题Abstract外文摘要要求用英文书写，内容应与“中文摘要”对应。
使用第三人称。
“Abstract” 字体：Times New Roman，居中，三号，加粗，1.5倍行距，段前、段后0.5行间距，勾选网格对齐选项。
“Abstract”上方是论文的英文题目，字体：Times New Roman，居中，小二，加粗，1.5倍行距，间距：段前、段后0.5行间距，勾选网格对齐选项。
Abstract正文选用设置成每段落首行缩进2字符，字体：Times New Roman，字号：小四，1.5倍行距，间距：间距：段前后0.5行间距，勾选网格对齐选项。
Keywords与Abstract之间空一行，首行缩进2字符。
Keywords与中文“关键词”一致，加粗。
词间用分号间隔，末尾不加标点，3-5个，Times New Roman，小四。
如需换行，则新行与第一个关键词首字母对齐。
Keywords：Write Criterion；Typeset Format；Graduation Project (Thesis)目 录第1章 引言 ............................................................................................................................ 1 第2章 线性表的基本理论知识 .. (2)2.1 线性表的定义 .............................................................................................................. 2 2.2 线性顺序表 (2)2.2.1 三级标题名 ........................................................................................................ 2 2.2.2 三级标题名 ........................................................................................................ 2 2.3 线性链表...................................................................................................................... 2 第3章 设计的主体内容 .. (3)3.1 系统结构的设计 .......................................................................................................... 3 3.2 交互界面的设计和实现 .............................................................................................. 3 3.3 线性表的00P 序设计 .. (3)3.3.1 线性表的顺序存储的实现 ................................................................................ 3 3.3.2 线性表的链表存储的实现 .. (4)第4章 结果分析与讨论 ........................................................................................................ 5 第5章 结论 ............................................................................................................................ 7 致 谢 ........................................................................................................................................ 8 参考文献 .................................................................................................................................... 9 附 录 .. (10)附录A 名词术语及缩略词第1章计算机与网络技术的高速发展，特别是面向对象技术的出现，使得C++的软件开发得到了迅速普及。
中国石油大学数据结构试题及答案
数据构造试题一、单项选择题1、在数据构造的讨论中把数据构造从逻辑上分为〔〕A 部构造与外部构造B 静态构造与动态构造C 线性构造与非线性构造D 紧凑构造与非紧凑构造。
2、采用线性链表表示一个向量时，要求占用的存储空间地址〔〕A 必须是连续的B 局部地址必须是连续的C 一定是不连续的D 可连续可不连续3、采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为〔〕。
A nB n/2C (n-1)/2D (n+1)/24、在一个单链表中，假设q结点是p结点的前驱结点，假设在q与p之间插入结点s，则执行〔〕。
A s→link = p→link;p→link = s;B p→link = s;s→link = q;C p→link = s→link;s→link = p;D q→link = s;s→link = p;5、如果想在4092个数据中只需要选择其中最小的5个，采用〔〕方法最好。
A 起泡排序B 堆排序C 锦标赛排序D 快速排序6、设有两个串t和p，求p在t中首次出现的位置的运算叫做〔〕。
A 求子串B 模式匹配C 串替换D 串连接7、在数组A中，每一个数组元素A[i][j]占用3个存储字，行下标i从1到8，列下标j从1到10。
所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储字数是〔〕。
A 80B 100C 240D 2708、将一个递归算法改为对应的非递归算法时，通常需要使用〔〕。
A 栈B 队列C 循环队列D 优先队列9、一个队列的进队列顺序是1, 2, 3, 4，则出队列顺序为〔〕。
10、在循环队列中用数组A[0..m-1]存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是〔〕。
A( front - rear + 1) %m B ( rear - front + 1) %mC (front - rear + m) %mD ( rear - front + m) %m11、一个数组元素a[i]与〔〕的表示等价。
中国石油大学华东历年考研专业课真题和答案
中国石油大学华东历年考研专业课真题和答案中国石油大学（华东）历年考研专业课真题目录：中国石油大学（华东）历年考研代码真题年代专业课真题科目211 翻译硕士英语2011212 翻译硕士俄语2011242 俄语2008---2011243 日语2008---2011244 德语2011245 法语2008---2011357 英语翻译基础2011358 俄语翻译基础2011448 汉语写作与百科知识2011703 公共行政学2011704 数学分析2011705 普通物理2011706 有机化学2000,2005---2009,2011 707 无机及分析化学2007---2009,2011 708 生物化学2011法学基础（法理学、民法学、刑2011710法学）711 中国古代文学2011715 中国化马克思主义原理2008,2011 体育学专业基础综合（体育教育2011716学、运动生理学、运动训练学）801 沉积岩石学2005---2008 802 构造地质学2003---2010 803 地震勘探2003---2009,2011 805 电子技术基础2011806 软件技术基础2011808 地理信息系统2011809 石油地质学2001---2011 810 测井方法与原理2005---2011 811 工程流体力学2001---2009,2011 812 理论力学2008---2011 813 材料力学2006---2011 814 物理化学1999---2009,2011 815 渗流物理2001---2009,2011 816 油田化学基础2011817 工程热力学2008---2011 818 化工原理1999---2009,2011 819 生物工程2011820 环境工程学2007---2009,2011821 环境基础2009,2011822 机械原理2005---2011823 控制工程基础2011824 工业设计概论2011825 安全系统工程2007---2009,2011826 材料科学基础2011828 电路2008---2011829 自动控制理论2008---2011830 信号与系统2008---2011油气储运专业基础综合（含工程2001---2011 831流体力学、传热学）土木工程专业综合（含材料力学、8322011 土力学与混凝土结构）834 传热学2008---2011836 通信原理2011838 管理学2008---2011839 经济学2008---2011840 财务会计学2008---2011行政管理专业综合（含政治学与8412007---2009，2011 行政法学）842 高等代数2011 843 量子力学2011 844 电动力学2011 849 古代汉语2011 852 外国哲学史2011 853 政治学原理2011 854 思想政治教育学2011 857 生物化学2011。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
中国石油大学（华东）2017年硕士《数据结构》考试大纲
一、考试要求：
1．理解数据结构、算法、抽象数据类型(ADT)的基本概念。
2．掌握线性表、树、图等基本数据结构的ADT定义以及在顺序存储和链式存储下相关算法的实现，并能对算法的时间复杂度进行分析。
3．掌握"查找"和"排序"中主要算法的基本思想和特点。
4．能够运用学习的数据结构知识和技能进行问题的分析与求解，具备采用C或C++或JAVA语言设计与实现算法（编程）的能力。
二、考试内容：
1．一般线性表
（1）基于顺序存储的定义和实现（方式、特点）
（2）基于链式存储的定义和实现（方式、特点）
（3）线性表的应用
2．特殊线性表（栈、队列、字符串、数组）
（1）栈、队列、字符串、数组的基本概念、特点
（2）栈和队列基于顺序存储的定义与实现（方式、特点）
（3）栈和队列基于链式存储的定义与实现（方式、特点）
（4）字符串基于顺序存储的定义与实现（能够求模式的失败函数）
（5）数组的逻辑定义和顺序存储
（6）特殊数组的存储（存储方式、占用空间情况、数组操作的实现、在一维存储空间中下标的计算）（7）稀疏矩阵的压缩存储及转置算法实现
4．树与二叉树
（1）二叉树
①二叉树的定义、主要特征及相关特征的证明
②二叉树基于顺序存储和链式存储的实现（方式、特点）
③二叉树重要操作的实现（建立、遍历、计算叶子结点、结点、深度等算法实现）
④线索二叉树的基本概念和构造（为什么加线索？如何记录线索？如何使用线索？）
（2）树、森林
①树的存储结构（重点掌握子女-兄弟表示）
②森林与二叉树的相互转换
③树和森林的遍历
（3）特殊二叉树及应用
①哈夫曼（Huffman）树和哈夫曼编码的构造过程
②二叉排序树（重点掌握结点的插入和删除的思想和过程）
③平衡二叉树（平衡的目的？如何达到平衡？）
④堆（堆的构造和调整过程）
5．图
（1）图的基本概念
（2）图的存储及基本操作
①邻接矩阵存储（无向图、有向图、无向带权图、有向带权图）
②邻接表存储（无向图、有向图、无向带权图、有向带权图）
③各种存储方式下操作的算法实现（图的建立、遍历、插入边、删除边等）
（3）图的遍历
①深度优先遍历（思想、过程及算法实现）
②广度优先遍历（思想、过程及算法实现）
（4）图的基本应用（掌握算法的思想、过程）
①最小生成树问题
②最短路径问题
③有向图与工程（AOV网与拓扑排序，AOE网与关键路径）
6．查找
（1）查找的基本概念
（2）顺序查找法（监视哨法的思想和算法）
（3）折半查找法（思想和算法）
（4）B树及其基本操作、B+树的基本概念（思想和过程）
（5）散列（Hash）表（Hash函数和解决冲突的方法的思想和过程）
（6）查找算法的时间复杂度、平均查找长度的分析
7．排序
（1）排序的基本概念
（2）基于"插入"思想的排序方法
①直接插入排序
②折半插入排序（思想和过程）
③希尔排序（思想和过程）
（3）基于"交换"思想的排序方法
①冒泡排序（思想、过程和算法）
②快速排序（思想、过程和算法）
（4）基于"选择"思想的排序方法
①简单选择排序（思想、过程和算法）
②堆排序（思想和过程）
（5）基于"归并"思想的排序方法
二路归并排序（思想、过程）
（6）各种常用内部排序算法的特点及应用
三、考试形式和试卷结构
1.考试时间：180分钟，满分：150分
2.题型结构
a:选择题(50分)
b:应用题(50分)
c:算法分析与设计(50分)
3.答题方式：闭卷、笔试
四、参考书目
1.数据结构（用面向对象方法与C++语言描述）（第2版）.殷人昆主编.北京：清华大学出版社.2007.6
2.数据结构（C语言版）.严蔚敏、吴伟民编著.北京：清华大学出版社.2007
文章来源：文彦考研。