2020中国石油大学(华东)数据结构考研初试考试大纲
2020中国石油大学(华东)生物工程考研初试考试大纲
一、考试要求：闭卷考试，书写规范、工整，所有答案均写在答题纸上，否则无效。
二、考试内容：1．生物工程的学科组成及其相互关系2．基因工程（1）基因工程的概念、诞生的背景及其操作过程（2）DNA 变性/复性、密码子、中心法则等概念，工具酶的种类及功能（3）基因工程载体的必备条件及种类（4）目的基因的获取途径，目的基因与载体的连接（5）重组DNA 导入受体细胞的方法，重组体的筛选（6）影响克隆基因表达效率的因素及提高基因表达水平的方法3．细胞工程（1）传代、原代培养、细胞株、细胞系、干细胞、组织工程、细胞凋亡和细胞坏死等概念（2）动物细胞培养基的分类和组成（3）动物细胞大规模培养技术和动物细胞生物反应器（4）干细胞的分类及研究进展（5）组织工程的构建4．发酵（微生物）工程（1）微生物的分类，细菌的结构和特点（2）微生物的营养基质与功能，微生物培养基的分类和用途（3）影响微生物生长发育的因素及调控方法（4）微生物群体的生长规律，发酵终点的判断原理及方法（5）菌种的保藏方法及各自的优缺点（6）微生物种子应具备的条件和接种量的概念（7）发酵过程的操作方式，发酵工业中的生物反应器（8）微生物发酵过程的控制及发酵动力学（9）发酵工程在食品及能源领域的应用5．生物分离工程（1）蛋白质的盐溶、盐析、等电点等基本概念（2）重组蛋白质分离纯化的一般过程（3）细胞破碎的原理、设备及影响破碎的因素（4）凝胶排阻色谱、亲和色谱的原理及操作过程（5）聚丙烯酰氨凝胶电泳和等电聚焦的原理、操作过程（6）膜技术在蛋白质分离中的应用6．酶工程（1）酶的国际系统分类、命名、结构、性质（2）酶的活性中心，酶的活力，酶的结构及其催化功能（3）酶催化反应的特点及影响酶催化反应速率的因素（4）固定化酶的概念，酶的固定化方法及固定化酶的优缺点（5）酶作为催化剂的特点（6）酶催化反应动力学7．环境生物工程（1）土壤污染、优先污染物、水质、水体自净等概念和环境污染的特征（2）生化需氧量、化学需氧量、总需氧量的定义及三者之间的关系（3）碳元素循环包括的内容，氮循环及反硝化（4）环境中微生物相互作用的类别及特点（5）污染物的生物可降解性及影响生物降解的因素（6）活性污泥的指标及影响活性的因素（7）污水厌氧生物处理工艺及影响因素（8）微生物生物修复的概念、分类及影响生物修复的因素三、参考书目1．《生物工程导论》，岑沛霖主编，化学工业出版社，2004 年；2．《生物化学工程》，谭天伟编，化学工业出版社，2008 年。
石油大学(华东)研究生入学考试大纲
硕士研究生入学考试专业科目考试大纲考科目：化工原理参考书目：
①《石油加工单元过程原理》（上、下册），沈复、李阳初编，石化出版社；
②《化工原理》（上、下册），谭天恩等编著；
③《化工原理》（上、下册），天津大学编。
考试内容：
第1章流体流动：熟练掌握静力学基本方程式及其应用；流体流动连续性方程、柏努利方程；熟练掌握管路阻力及局部阻力的计算式；简单管路和并联管路、分支管路等复杂管路的计算；灵活综合运用静力学方程、连续性方程、柏努利方程和范宁公式进行管路的流量、阻力、外加功的计算；不稳定流动的计算；熟练掌握层流、光滑管湍流时的摩擦阻力系数的计算；层流、湍流条件下平均速度与管中心处速度的关系式；掌握各种流量计的工作原理及流量计算公式；了解边界层理论及非牛顿型流体的有关概念。
第4章固体流态化及气力输送：熟练掌握流化床操作的正常流体速度范围及其计算；床层压降与流体速度之间的关系；掌握流化床的不正常操作现象；流化床的密相高度及分离高度；了解气力输送的原理及密相输送和稀相输送。
第5章传热：熟练掌握多层平壁、多层圆筒壁稳定导热的计算；了解不稳定导热的计算方法；熟练掌握圆直管内无相变强制湍流状态下的对流传热系数的计算（高、低粘度）及对流传热系数的影响因素分析；掌握其它条件下对流传热系数的计算及影响因素分析；熟练掌握间壁两侧流体的对流传热计算；综合灵活运用总传热速率方程式进行传热计算；熟练掌握用传热效率（ε）—传热单元数（NTU）法进行传热计算。
第11章萃取：熟练掌握且灵活运用三角相图进行单级、多级逆流、多级错流萃取的计算（包括最小溶剂用量，理论级数，萃取液、萃余液量及组成的计算）；了解带回流的多级逆流萃取过程掌握萃取设备的结构及特点。
第12章气液传质设备：熟练掌握板式塔的水力学校核项目及计算方法，塔板的负荷性能图的描绘及意义；掌握填料塔的结构及水力学特性。
2020中国石油大学(华东)无机及分析化学考研初试考试大纲
一、考试要求1. 化学热力学的初步概念与化学平衡(1)：化学热力学的初步概念化学反应的热效应，焓和焓变，赫斯定律，化合物的标准摩尔生成焓，化学反应焓变的计算，燃烧焓与键焓。
物质的绝对熵，化学变化过程中的熵变及计算。
化学反应的吉布斯自由能变化及计算，利用化学反应的自由能变化判断化学反应的方向。
(2)：化学平衡化学平衡状态和标准平衡常数，多重平衡原理，平衡常数与吉布斯自由能变化的关系，化学平衡的移动和有关计算。
2. 化学反应速率(1)：化学反应速率的定义和表示方法。
(2)：化学反应速率理论碰撞理论，过渡状态理论。
(3)：化学反应速率与活化能影响化学反应速率的因素(温度、浓度、催化剂)，阿累尼乌斯公式，活化能。
（4）：化学反应动力学初步反应分子数和反应级数，速率常数。
反应级数的确定方法，反应机理的研究方法。
3. 原子结构(1):氢原子结构的玻尔理论。
(2)：原子结构的近代概念波粒二象性，波函数与原子轨道，描述电子运动状态的量子数，电子云，原子轨道的角度分布草图。
(3)：原子核外电子的分布鲍林近似能级图，徐光宪近似构造原理，科顿原子轨道能级图*，屏蔽效应和钻穿效应*，基态原子的核外电子排布。
(4)：原子性质的周期性原子半径，元素的电离能，电子亲合能，电负性。
4、化学键与分子结构(1)：离子键理论离子键及特点，离子的特征，离子晶体，影响晶格能的因素。
(2)：共价键理论共价键的本质，共价键的特征，杂化轨道理论，杂化轨道与共价键分子的空间构型，价层电子对互斥理论与共价化合物的空间结构，大派键理论。
(3)：分子轨道理论分子轨道理论基本论点，原子轨道线性组合的一些规则，同核双原子分子的分子轨道能级图，部分简单异核双原子分子的分子轨道能级图。
(4)：分子间作用力分子间作用力类型，氢键的特点与类型。
(5)：离子极化理论极化力，变形性，相互离子极化作用5、酸碱反应和酸碱滴定法(1)：强电解质溶液理论。
离子强度，离子氛，活度系数与活度(2)：弱电解质的解离平衡弱酸弱碱的解离平衡及影响因素。
2020中国石油大学(华东)石油与天然气地质学考研初试考试大纲
一、考试要求：考试为闭卷。
掌握石油地质与勘探课程的基本概念、基本理论和基本方法，能够利用石油地质学的基本原理解决石油地质学问题。
试题总分150 分，试题类型包括：基本概念和基本理论题（含名词解释、填空、判断、简答等）、综合论述题和图件分析题。
答题要紧扣题意，论述题要阐述清楚，名词解释简明扼要。
二、考试内容：1．石油、天然气及油田水的基本特征；（1）石油的组成与物理性质；（2）天然气的组分与物理性质；（3）油田水的特征；（4）油气中的稳定同位素。
2．石油和天然气的成因（1）油气的成因概述；（2）油气生成的原始物质；（3）有机质向油气转化的影响因素和模式；（4）天然气成因类型与特征；（5）烃源岩特征；（6）油源对比。
3．储集层和盖层（1）储集岩的孔隙性和渗透性；（2）碎屑岩和碳酸盐岩的储集空间类型、储集物性的主要影响因素；（3）特殊岩类储集层；（4）盖层的类型、封闭机理及影响盖层有效性的因素。
4．石油和天然气的运移（1）油气运移的相关概念；（2）油气初次运移的相态、动力、通道、时期和模式；（3）油气二次运移的相态、动力和阻力、输导体系、主要方向和距离；（4）油气运移的研究方法。
5．油气聚集与油气藏的形成（1）圈闭和油气藏的概念及度量；（2）油气聚集的原理；（3）油气藏的形成与保存条件；（4）油气藏的破坏和再形成；（5）油气藏形成时间的确定；（6）凝析气藏的概念及形成条件；（7）气藏与油藏形成及保存条件的差异；（8）非常规气藏的形成；（9）三场与油气成藏形成的关系。
6．油气藏的类型及特征（1）油气藏的分类依据和分类方案；（2）各类油气藏的基本特征和典型实例。
7．油气聚集单元与分布规律（1）油气田、油气聚集带、含油气区、含油气盆地的概念；（2）主要类型含油气盆地的油气地质特征及典型实例；（3）含油气系统的含义及研究内容；（4）含油气盆地中油气分布的控制因素。
8．油气勘探的理论与方法（1）油气勘探的主要理论依据和勘探方法；（2）油气资源与储量的含义和分级；（3）油气资源评价的任务和对象、主要方法。
2020中国石油大学(华东)材料科学基础考研初试考试大纲
一、考试要求：1. 掌握材料科学的基本概念，理解材料的成分、组织结构、制备工艺与材料性能和应用之间的关系；2. 掌握材料科学的基础理论，主要包括晶体学基础、材料的微观结构、晶体缺陷、固态扩散理论、材料的形变与再结晶、相平衡与相图、材料的亚稳态及固态相变亚稳相；3. 了解材料科学基础的实验方法与技术以及材料科学基础理论的应用，熟悉材料的强韧化原理及常用措施。
二、考试内容：1. 材料的结构（1）原子间的键合：金属键、离子键、共价键、范德瓦耳斯力、氢键；（2）晶体学基础：空间点阵和晶胞、晶向指数和晶面指数，三种典型的金属晶体结构，晶体的原子堆垛方式和间隙，多晶型性；（3）合金相结构：固溶体、中间相。
2. 晶体缺陷（1）点缺陷：点缺陷的形成、点缺陷的平衡浓度、点缺陷的运动；（2）线缺陷：位错的基本类型和特征、伯氏矢量，位错的运动与交互作用，位错的应力场和应变能，位错的生成和增殖，实际晶体结构中的位错；（3）面缺陷：晶界和亚晶界，孪晶界，相界。
3. 固体中原子的运动（1）扩散定律：菲克第一定律、菲克第二定律，扩散系数，置换型固溶体中的扩散和柯肯达尔效应；（2）扩散的热力学解释，扩散机制；（3）影响扩散的因素，反应扩散。
4. 材料的形变与再结晶（1）弹性变形：弹性变形的特征、弹性模量，弹性的不完整性，黏弹性；（2）晶体的塑性变形：单晶体的塑性变形，多晶体的塑性变形，合金的塑性变形，塑性变形对材料组织与性能的影响；（3）回复和再结晶：冷变形金属在加热时的组织与性能变化，回复、再结晶、晶粒长大，再结晶退火后的组织，（4）热变形：动态回复与动态再结晶，热加工对组织性能的影响，蠕变，超塑性。
5. 材料的凝固与相图（1）纯晶体的凝固：相平衡条件和相律，晶体凝固的热力学条件，均匀形核、非均匀形核，晶体长大，结晶动力学及凝固组织，多种生长机制和凝固理论的应用；（2）相图的热力学：相图的表示和测定方法，固溶体的自由能-成分曲线、多相平衡的公切线原理、混合物的自由能和杠杆法则；（3）二元相图：二元相图的几何规律，匀晶、共晶、包晶相图和其它类型二元相图的分析，复杂二元相图的分析，溶混间隙相图、调幅分解，铁碳相图分析，根据相图推测合金的性能，固溶体的凝固理论、共晶凝固理论、合金铸锭(件) 的组织与缺陷；（4）三元相图：三元相图成分表示方法、三元相图的截面图和投影图、三元相图中的杠杆定律及重心定律，固态互不溶解的三元共晶相图。
新版中国石油大学(华东)数学考研经验考研真题考研参考书
经过一年的努力奋斗终于如愿以偿考到自己期望的学校，在这一年的时间内，我秉持着天将降大任于斯人也必先苦其心志劳其筋骨饿其体肤空乏其身的信念终于熬过了这段难熬却充满期待和自我怀疑的岁月。
可谓是痛并快乐着。
在这期间，我不止一次地怀疑自己有没有可能成功上岸，这样的想法，充斥在我的头脑中太多次，明知不可想这么多，但在休息时，思想放空的时候就会凭空冒出来，难以抵挡。
这对自己的心绪实在是太大的干扰，所以在此想跟大家讲，调整好心态，无论成功与否，付出自己全部的努力，到最后，总不会有那种没有努力过而与成功失之交臂的遗憾。
总之就是，付出过，就不会后悔。
在此，我终于可以将我这一年来的所有欣喜，汗水，期待，惶惑，不安全部写出来，一来是对这一重要的人生转折做一个回顾和告别，再有就是，希望我的这些经验，可以给大家以借鉴的作用。
无论是心态方面，考研选择方面，还是备考复习方面。
都希望可以跟大家做一个深入交流，否则这一年来的各种辛酸苦辣真是难吐难吞。
由于心情略微激动了些，所以开篇部分可能略显鸡汤，不过，认真负责的告诉大家，下面的内容将是满满的干货。
只是由于篇幅过长还望大家可以充满耐心的把它看完。
文章结尾会附赠我的学习资料供各位下载使用。
中国石油大学（华东）数学的初试科目为：(101)思想政治理论(201)英语一(602)数学分析和(842)高等代数参考书目为：1.《高等数学》（上册、下册），同济大学编，高等教育出版社，最新版2. 北京大学数学系《高等代数》先聊聊英语单词部分：我个人认为不背的单词再怎么看视频也没用，背单词没捷径。
你想又懒又快捷的提升单词量，没门。
（仅供个人选择）我建议用木糖英语单词闪电版，一天200个，用艾宾浩斯曲线一个月能记完，每天记单词需要1小时（还是蛮痛苦的，但总比看真题时啥也看不懂要舒服多）。
好处在于是剔除了初高中的简单词，只剩下考研的必考词，能迅速让你上手真题。
背单词要一直从3-4月份持续到考研前几天，第一遍记完必须要在暑假前。
中国石油大学(华东)2020年硕士研究生招生单独考试专业目
英语（单考）③761数学
4
（单考）④817工程热力学
或826材料科学基础
016海洋与空 085700资源 06测绘与海洋信息工程 非全日制 间信息学院 与环境
005控制科学 085400电子 03检测技术与控制工程 非全日制 与工程学院 信息
008经济管理 学院
01能源金融 025100金融 02财富管理
传热学)
①101思想政治理论②241
英语（单考）③761数学
2
（单考）④832土木工程专
业综合(含材料力学、土力
学与混?
①101思想政治理论②241
英语（单考）③761数学
2
（单考）④826材料科学基
础
015新能源学 085800能源 05新能源与能源高效利
非全日制
院
动力
用工程
①101思想政治理论②241
003化学工程 085600材料
学院
与化工
03化工安全
非全日制
①101思想政治理论②241
英语（单考）③761数学
2
（单考）④818化工安全基
础
004机电工程 085500机械 02机械工程 学院
非全日制
①101思想政治理论②241
英语（单考）③761数学
2
（单考）④822机械原理或
823控制工程基础
03金融市场
非全日制 非全日制 非全日制
①101思想政治理论②241
2
英语（单考）③761数学
（单考）④855数字测图原
理与方法
①101思想政治理论②241
2
英语（单考）③761数学
（单考）④829自动控制理
论或830信号与系统
2020年硕士研究生入学考试大纲
2020年硕士研究生入学考试大纲考试科目名称：热力学与统计物理考试时间：120分钟，满分：100分一、考试要求本考试大纲适用于中国石油大学（华东）物理学专业的学术型硕士研究生入学考试。
热力学与统计物理是物理类各专业的一门重要基础理论课，本科目的考试内容主要包括热力学的基本规律、均匀物质的热力学性质、单元系的相变、多元系的复相平衡和化学平衡、近独立粒子的最概然分布、玻尔兹曼统计、玻色统计和费米统计、系综理论等八大部分。
要求考生全面系统地掌握热力学与统计物理的基本概念、基本原理及基本方法，并能灵活运用，具备较强分析问题与解决问题的能力。
考试主要题型为推导证明题和计算题。
各部分考试内容的具体要求如下：1．热力学的基本规律（1）掌握热力学平衡定律和热力学第一、第二定律的表述、内涵及应用。
（2）理解和掌握物态方程、功、热容、内能、焓、自由能、吉布斯函数。
（3）掌握卡诺定理、克劳修斯等式和不等式、熵和热力学基本方程、热机等。
（4）重点掌握熵增原理及其简单应用，熵的计算以及物态方程的推导与计算。
2．均匀物质的热力学性质（1）重点掌握内能、焓、自由能和吉布斯函数的全微分、麦氏关系及其简单应用。
（2）掌握特性函数、气体的节流过程和绝热过程。
（3）重点掌握热力学关系的推导与证明。
3．单元系的相变（1）重点掌握热动平衡判据、化学式、开系的热力学基本方程及应用。
（2）掌握单元复相系的平衡条件和平衡性质。
（3）掌握相图、气液两相的转变、平衡曲线的确定以及克拉柏龙方程。
4．多元系的复相平衡和化学平衡（1）掌握多元系的热力学函数和基本热力学方程。
（2）掌握多元系的复相平衡条件和吉布斯相律。
（3）重点掌握化学平衡条件和理想气体的化学平衡。
（4）掌握热力学第三定律的表述、内涵及应用。
5．近独立粒子的最概然分布（1）掌握粒子运动状态的经典和量子描述，系统微观运动状态的描述。
（2）掌握系统宏观状态、分布和系统微观状态的区别与联系。
（3）掌握等概率原理及应用。
计算机学院2020年自命题科目《数据结构》考试大纲
计算机学院2020年自命题科目《数据结构》考试大纲一、考查目标1. 掌握数据结构及算法的基本概念、原理和方法。
2. 掌握数据逻辑结构、存储结构及建立其上数据基本操作实现，对基本算法能够进行相应时间和空间复杂度分析。
3. 运用数据结构原理和方法进行基本问题的分析求解，使用C或C++进行基本算法设计与实现。
二、考查内容1．数据结构与算法1.1 数据逻辑结构与存储结构1.2 数据类型与抽象数据类型1.3 算法概念及性质和时间及空间复杂度分析2．线性表2.1线性表概念和数据操作2.2线性表顺序与链式存储3. 栈、队列和数组3.1栈（1）栈概念与性质（2）栈的存储结构（3）栈的应用3.2队列（1）队列概念与性质（2）队列存储结构，循环队列（3）队列应用3.3矩阵（二维数组）（1）二维数组概念与存储（2）特殊矩阵压缩存储4. 二叉树与树4.1 二叉树（1）二叉树递归定义，特殊二叉树，基本性质（2）二叉树顺序和链式存储结构4.2 二叉树遍历4.3 线索二叉树基本概念和构造4.4 二叉树应用：二叉排序树，平衡二叉树，哈夫曼树与编码4.5 树与森林（1）树和森林概念及存储结构（2）树和森林遍历（3）树和森林与二叉树转换5.图5.1图相关概念性质：有向与无向图，邻接与连通，握手定理5.2图存储结构：邻接矩阵法，邻接表法5.3图的遍历：深度优先遍历，广度优先遍历5.4图的应用：最小生成树，最短路径，拓扑排序，关键路径6. 查找6.1查找基本概念，查找码与查找表，查找算法分析6.2 基于线性表查找：顺序查找法，二分查找法6.3 基于树表查找：二叉查找树6.4 基于散列表查找，冲突处理6.5 基于索引查找，B+树7.排序7.1排序基本概念，内排序与外排序，稳定性与算法分析7.2插入排序：直接插入排序，二分插入排序，表插入排序，希尔排序7.3交换排序：冒泡排序，快速排序7.4选择排序：直接选择排序，堆排序7.5 归并排序：二路归并排序7.6 各种（内）排序算法的比较未列出知识：广义表、B树、串（定义-已看及KMP算法）、基数排序、外部排序新增：握手定理（已在书上补充）、表插入排序。
2020中国石油大学(华东)地理信息系统考研初试考试大纲
一、考试要求：《地理信息系统》是测绘工程、地理信息科学及相关专业研究生入学考试科目之一，主要内容包括地图投影与空间坐标变换、空间数据模型与空间数据库、空间数据的处理、空间数据分析方法、数字高程模型与地形分析、地理信息系统应用等方面。
要求学生了解地理信息系统发展历程，熟悉地理信息系统的有关专业术语，掌握地理信息系统的基本原理和基本分析方法，同时要了解其研究最新进展以及在相关领域中的应用。
二、考试内容：1．地理信息系统的基本概念（1）地理信息、地理数据的概念、地理大数据。
（2）GIS 的定义、特征、分类、组成、基本功能、研究内容、发展趋势等。
（3）移动GIS、云GIS、物联网GIS、实时GIS、VRGIS、视频GIS 等概念、特点等。
2．空间数据结构及其编码（1）空间数据的概念、特点；空间对象的定义。
（2）拓扑关系的概念、拓扑关系的表示方法和意义、拓扑属性与非拓扑属性的判别。
（3）栅格数据结构及其编码方法。
（4）矢量数据结构及其编码方法。
（5）矢量与栅格一体化数据结构的基本概念。
（6）栅格与矢量结构的优缺点、以及两者的相互转换的算法原理。
3．空间数据管理（1）空间数据库的概念。
（2）空间数据库的特点，采用标准DBMS 存储空间数据的主要问题。
（3）空间数据管理系统的模式的类型。
（4）空间索引的定义，空间索引类型。
4．空间数据处理（1）几何纠正（仿射变换、相似变换二次变换）、投影变换。
（2）常见的拓扑错误类型。
（3）多边形拓扑关系的自动建立算法。
（4）边缘匹配的概念。
（5）空间数据的内插方法。
（6）数据质量的评定与控制。
（7）空间数据误差来源与类型。
5．空间分析的原理与方法（1）常见的空间数据查询与量算方法。
（2）常见的矢量数据分析方法：叠置分析、缓冲区分析及网络分析的基本概念、相关算法和应用。
（3）常见的栅格数据分析方法：局部运算、邻域运算、分带运算、成本距离量测等。
（4）泰森多边形的定义；泰森多边形的自动建立。
中国石油大学(北京)859数据结构2020年考研专业课初试大纲
2020年硕士研究生入学考试大纲
考试科目名称：数据结构考试时间：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基于链式存储的实现。
石油大学华东考研真题数据结构考试大纲
2021 年硕士研究生入学考试大纲考试科目名称：数据构造考试时刻：180分钟，总分值：150分一、考试要求：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.62. 数据构造〔C语言版〕.严蔚敏、吴伟民编著. 北京：清华大学出版社. 2007。
考研《数据结构》考试大纲
理工大学2020年硕士学位研究生招生考试业务课考试大纲考试科目：数据结构代码：991考试的总体要求考查学生对数据的逻辑结构和物理结构的基本概念的掌握，对基本的数据结构和算法的掌握；考查学生利用基本数据结构和算法，使用C语言来解决实际科学和理论问题的思想和能力。
基本内容一、线性表1．线性表的概念及特点2．线性表的逻辑结构3．线性表的顺序及链式存储结构4．相关的各种基本运算二、栈和队列1．栈的概念、特点及存储结构2．栈的基本运算3．栈的应用4．队列的概念、特点及存储结构5．链队列、循环队列6．队列的应用及基本运算三、数组和广义表1．数组的顺序存储结构（二维及三维数组的元素地址计算）2．稀疏矩阵的压缩存储结构（三元组表、十字链表）四、树和二叉树1．二叉树的定义、性质及存储结构2．遍历二叉树和线索二叉树3．二叉树的应用五、图1．图的定义及存储结构（邻接矩阵表示和邻接表表示。
）2．图的遍历3．最小生成树4．拓扑排序六、查找1．静态表查找2．动态表查找（二叉排序树、平衡二叉树、B-树和B+树）3．哈希表的构造、哈希表的查找及分析、处理哈希冲突的方法七、内部排序1．插入排序、快速排序、选择排序、归并排序、基数排序等内部排序的特点与算法，各类排序方法的比较，时、空复杂度分析2．相关排序的应用考试题型：选择题（15％）、填空题（20％）、判断题（10％）、应用题（35％）、算法设计题（20％）；其中算法设计题将着重考查学生使用C语言编程解决实际问题的能力，需要有一定的实际编程基础，而不是只会解书上的习题。
2020中国石油大学(华东)建筑设计理论考研初试考试大纲
一、考试要求：中外建筑史部分（50 分）：系统的了解中外建筑史发展的基本脉络，掌握中外建筑史的基本概念和基本理论，理解建筑历史发展与各种社会、文化和技术的相互关系，能综合运用所学的知识分析问题和解决问题。
建筑构造部分（50 分）：系统掌握建筑的组成和构造原理；建筑物理部分（50 分）：系统掌握建筑声学、光学、热工学的基本知识，并运用其原理进行节能、自然采光等计算。
二、考试内容：1．1 中国建筑史（1）中国古代建筑类型、特征与发展概况（2）中国古代城市建设（3）聚落与民宅（4）宫殿、陵墓（5）宗教礼制建筑（6）中国古典园林（7）中国古建营造技术（8）中国古代建筑设计理论知识1．2 外国建筑史（1）古典建筑（2）中世纪建筑（3）文艺复兴建筑（4）近代建筑现象（5）现代建筑运动（6）现代建筑多元化阶段（7）后现代建筑、当代建筑思潮2．建筑构造部分（1）掌握建筑的基本组成部分及其作用（2）掌握建筑基本组成部分的构造原理和构造做法（3）掌握建筑防水的基本原理和构造做法3．建筑物理部分（1）掌握光学的基础知识，掌握光的度量单位及相互关系。
（2）掌握光气候和采光系数的基本知识，了解窗洞口对采光的影响，了解采光设计的基本原理。
（3）了解电光源、灯具的特性及应用，了解室内照明设计的基本原理。
（4）掌握声学基础知识，掌握声音的物理性质及计量。
（5）掌握声音在围蔽空间和户外的传播规律，掌握混响时间的概念和计算，了解人对声音的感受及噪声对人的影响。
（6）掌握建筑吸声的原理以及不同吸声材料的特性和应用，掌握建筑隔声的原理及应用，了解建筑物的吸声降噪与隔声降噪的设计方法。
（7）掌握室内音质设计的原理和程序，了解室内音质缺陷的处理手法。
（8）掌握建筑热工学的基本概念、基本现象和基本原理。
（9）掌握关于建筑保温、建筑隔热、建筑遮阳的基本计算。
（10）了解建筑设计中节约能源的途径和技术措施，建筑对于气候的适应性策略等。
三、参考书目1.《中国建筑史（第六版）》，潘谷西，中国建筑工业出版社，2009.82.《外国建筑史（19 世纪末以前）（第四版）》，陈志华，中国建筑工业出版社，2010.13.《外国近现代建筑史（第二版）》，罗小未，中国建筑工业出版社，2004.8 4.《中国古代建筑历史图说》，侯幼彬，中国建筑工业出版社，2002.115.《外国建筑历史图说》，罗小末、蔡琬英，同济大学出版社，1986.1 6. 《建筑构造》上册（第五版），李必瑜魏宏杨覃琳主编，中国建筑工业出版社，2013 年，十二五普通高等教育本科国家级规划教材；7．《建筑构造》下册（第五版），刘建荣翁季孙雁主编，中国建筑工业出版社，2013 年，十二五普通高等教育本科国家级规划教材；8．《建筑构造原理与设计》（第4 版），樊振和编著，天津大学出版社，2011 年，全国高等学校建筑学学科专业指导委员会推荐教学参考书；北京市高等教育精品教材。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、考试要求
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.6
2. 数据结构（C 语言版）.严蔚敏、吴伟民编著. 北京：清华大学出版社. 2007。