2015年硕士研究生入学考试大纲
考试科目名称：
数据结构考试时间：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）图的遍历
①xx优先遍历（思想、过程及算法实现）
②xx优先遍历（思想、过程及算法实现）
（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
中国石油大学（华东）历年考研专业课真题目录： 中国石油大学（华东）历年考研 代码 真题年代 专业课真题科目 211 翻译硕士英语2011 212 翻译硕士俄语2011 242 俄语2008---2011 243 日语2008---2011 244 德语2011 245 法语2008---2011 357 英语翻译基础2011 358 俄语翻译基础2011 448 汉语写作与百科知识2011 703 公共行政学2011 704 数学分析2011 705 普通物理2011 706 有机化学2000,2005---2009,2011 707 无机及分析化学2007---2009,2011 708 生物化学2011 法学基础（法理学、民法学、刑 2011 710 法学）
711 中国古代文学2011 715 中国化马克思主义原理2008,2011 体育学专业基础综合（体育教育 2011 716 学、运动生理学、运动训练学） 801 沉积岩石学2005---2008 802 构造地质学2003---2010 803 地震勘探2003---2009,2011 805 电子技术基础2011 806 软件技术基础2011 808 地理信息系统2011 809 石油地质学2001---2011 810 测井方法与原理2005---2011 811 工程流体力学2001---2009,2011 812 理论力学2008---2011 813 材料力学2006---2011 814 物理化学1999---2009,2011 815 渗流物理2001---2009,2011 816 油田化学基础2011 817 工程热力学2008---2011 818 化工原理1999---2009,2011 819 生物工程2011
2014—2015学年第3学期传感器课程设计实习报告 专业班级 姓名 学号 报告日期 2015年7月20日
传感器课程设计暑期实习报告 第一部分变送器电路实验 一：实验仪器和设备 DT9208万用表一只、＋5/24V直流电源一台、万能电路板一块、镊子一只、导线若干、XTR106等芯片、常用电子元器件若干。 二：实验步骤 2、了解电阻式传感器原理、测量转换线路。 把压力、温度、流量、液位等物理信号转换成电阻值变化的传感器，电阻式传感器具有结构简单、输出精度高、线性和稳定性好的特点。主要包括电阻应变式传感器、压阻式传感器等。 测量转换线路：桥路电阻（以应变片式压力传感器为例） 图1全桥式应变片测量电路 当作用在应变片上的压力发生变化时，其阻值也随之发生变化，从而引起输出电压的变化，其中R1和R3、R2和R4的阻值变化方向一致（变化方向如上图所示）。 3、阅读XTR106芯片厂家英文资料，掌握其工作基本原理。 XTR106 是高精度、低漂移、自带两路激励电压源、可驱动电桥的4 ~ 20 mA 两线制集成单片变送器,，它的最大特点是可以对不平衡电桥的固有非线性进行二次项补偿,。它可以使桥路传感器的非线性大大改善,，改善前后非线性比最大可达20：1。
4、分析图3电路的工作原理。 图2 XTR外部电路连接示意图 原理：通过改变电阻的阻值，使桥路产生相应的mV级压差，桥路的输出分别连到运放的两个正输入端，经运放以后产生V级电压差。运放的输出再进入到XTR106芯片进行线性化调整（阻值和输出电流值之间）之后产生4~20mA电流输出。其中桥路需要的5V和运放需要的5.1V供电电压由XTR106芯片提供，而XTR106芯片需要的24V供电电压由实验台提供。 5、利用万能电路板搭建上述电路，要求分部分搭建，分成电阻桥路部分、差动放大部分、XTR本体部分，要求对前两部分电路线进行测试，确认符合相关要求时方可接入第三部分电路。 在本案例中，我们完成桥路和差动放大部分的搭建后，对桥路和差动放大部分进行了测试。 当电桥平衡时： 桥路部分：，桥路的两端分别都有电压，但桥路输出为零。 差动放大部分：输入分别对应桥路两端的电压值且相等，输出为零。 电桥不平衡时： 桥路部分：桥路的输出不为零，最大时压差为0.6mV。 差动放大部分：对压差进行放大后产生V级压差，本案例中，我们的放大倍
视窗 × loading... 第一阶段在线作业 单选题 (共20道题) 展开 收起 1.（ 2.5分）“拙荆”是指 ? A、自己的妻子 ? B、别人的妻子 ? C、自己的女儿 ? D、别人的女儿 我的答案：A 此题得分：2.5分 2.（2.5分）在正式场合，男士应该穿的裤装是 ? A、牛仔裤 ? B、休闲裤 ? C、长度适宜的西裤 我的答案：C 此题得分：2.5分 3.（2.5分）在正式场合，女士应该穿的衣装是
? A、超短裙 ? B、套装 ? C、连衣裙 我的答案：B 此题得分：2.5分 4.（2.5分）“钻石婚”是指结婚已经 ? A、45年 ? B、50年 ? C、55年 ? D、60年 我的答案：D 此题得分：2.5分 5.（2.5分）正确的入座顺序是 ? A、小辈优先 ? B、平辈优先 ? C、长辈优先 我的答案：C 此题得分：2.5分 6.（2.5分）进入无人管理的电梯时应比客人 ? A、同时进 ? B、先进 ? C、后进
我的答案：B 此题得分：2.5分 7.（2.5分）社交界域的距离为 ? A、15厘米以内 ? B、15—75厘米之间 ? C、75—210厘米之间 ? D、210厘米以外 我的答案：C 此题得分：2.5分 8.（2.5分）梧桐的含义是 ? A、长寿 ? B、长久 ? C、爱情 ? D、友谊 我的答案：C 此题得分：2.5分 9.（2.5分）壮族自己的传统节日有 ? A、春节 ? B、端午节 ? C、中秋节 ? D、对歌节 我的答案：D 此题得分：2.5分 10.（2.5分）我国民间习惯以多少岁为中寿
? A、100岁 ? B、80岁 ? C、60岁 我的答案：B 此题得分：2.5分 11.（2.5分）当外国领导人来访时，在机场要向其献鲜花，但忌讳用 ? A、白色的花 ? B、红色的花 ? C、黄色的花 ? D、紫色的花 我的答案：C 此题得分：2.5分 12.（2.5分）目前国际上公认的衣着标准TPO原则中的O是指 ? A、Obey ? B、Object ? C、Observe 我的答案：B 此题得分：2.5分 13.（2.5分）在英国、澳大利亚等国翘起大拇指的手势是指 ? A、夸奖 ? B、老爷子 ? C、拦车搭乘 ? D、滚蛋
北航2002年程序设计与数据结构试题 一、简答题（10’） 1. 数据结构课程是计算机专业的基础课还是专业课，或者专业基础课？（2’） 2. 学习数据结构课程需要哪些课程作为它的基础（举例两门课程）？若没有这些知识，对学习数据 结构课程可能会产生哪些影响？请举例说明（不超过100字）。（4’） 3. 数据结构课程将为那些课程学习奠定必要的基础？请举例说明哪些课程（举例两门课程）用到了 数据结构课程的哪些知识（不超过100字）。（4’） 二、（5’） 请推导出结论：具有0n 个叶结点的哈夫曼树（Huffman ）的分支总数为02(1)n -。 三、单项选择题（2’×15） 1. 线性链表中各链接点之间的地址________。 A. 必须连续 B. 部分地址必须连续 C. 不一定连续 D. 连续与否无所谓 2. 在非空线性链表中由p 所指的链接点后面插入一个由q 所致的链接点的过程是依次执行动作 ________。 A. link(q)←p; link(p)←q; B. link(q)←link(p); link(p)←q; C. link(q)←link(p); p ←q; D. link(p)←q; link(q)←p; 3. 在非空双向循环链表中由q 所指的那个链接点前插入一个p 指的链接点的动作对应的语句依次为 rlink(p)←q, llink(p)←llink(q), llink(q)←p, ________。（空白处为一条赋值语句） A. rlink(q)←p B. rlink(llink(q))←p C. rlink(llink(p))←p D. rlink(rlink(p))←p 4. 在初始为空的堆栈中依次插入元素f, e, d, c, b, a 以后，连续进行了三次删除操作，此时栈顶元素是 ________。 A. c B. d C. b D. e 5. 若某堆栈的输入序列为1, 2, 3, …, n ，输出序列的第1个元素为n ，则第i 个输出元素为________。 A. i B. n i - C. 1n i -+ D. 哪个元素无所谓 6. 求字符串T 在字符串S 中首次出现的位置的操作称为________。 A. 求串的长度 B. 求子串 C. 串的模式匹配 D. 串的连接 7. 若一棵度为7的树有8个度为1的结点，有7个度为2的结点，有6个度为3的结点，有5个度为 4的结点，有4个度为5的结点，有3个度为6的结点，有2个度为7的结点，该树一共有________个叶结点。 A. 35 B. 28 C. 77 D. 78 8. 若一棵二叉树有1001个结点，且无度为1的结点，则叶结点的个数为________。 A. 498 B. 499 C. 500 D. 501 9. 已知某完全二叉树采用顺序存储结构，结点数据信息的存放顺序依次为ABCDEFGH ，该完全二叉 树的后序遍历序列为________。
一.选择题篇 1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1）它必须具备（2）这三个特性。【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 4．一个算法应该是（）。【中山大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C. 5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间
（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 （4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类。【武汉交通科技大学 1996 一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（）。【北方交通大学 2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈 9．以下数据结构中，哪一个是线性结构（）？【北方交通大学 2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 10．以下那一个术语与数据的存储结构无关？（）【北方交通大学 2001 一、2（2分）A．栈 B. 哈希表 C. 线索树 D. 双向链表 11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学 2001 一、10（3分）】FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1; A． O(2n) B．O(n) C．O(n2) D．O(log2n)
中国石油大学学报（自然科学版） 来稿须知 《中国石油大学学报（自然科学版）》是教育部主管、中国石油大学主办、国内外公开发行的综合性学术期刊。主要刊登石油科技工作者具有创造性的学术研究论文和科技成果报告（校外稿必须是有关石油专业且为省部级以上科研项目产出论文）。撰稿要求如下： 1文稿的内容要齐全、完整，文章的撰写项目及其顺序为：标题，作者姓名，作者工作单位，邮政编码，中文摘要（200 300字），关键词（3 8个），中图分类号，英文题目、英文作者姓名和工作单位、英文摘要和英文关键词（英文与中文内容相符），正文，参考文献。另外，请在文末提供本文在理论上或方法上的创新点。 第一作者简介请放在首页页脚处。如果文章的内容属于各类基金项目，也请在首页页脚处注明项目类别和批准文号。 2公式书写要正确、工整，量的符号、计量单位符合国家标准。 3插图要清晰、易懂，图件大小不得超过A4纸，图的数量限制在6幅以内（超出部分每幅加收10元制图费），全文统一编图号。请提供英文图题。 4表格中使用的物理量要列出中文名称、符号、计量单位，数据要齐全。测试项目中“空白”代表未测或无此项，“—”代表未发现，“0”代表实测结果为零。请提供英文表题。 5文章中引用他人的作品内容时，请按《中华人民共和国著作权法》有关规定，指明被引用作者的姓名、作品名称及出处，在文后单独列出参考文献。另外，根据EI收录的需要，请将中文参考文献中的期刊和学位论文类翻译成英文，与中文同时标注。格式如下： ［1］刘合，王玉普，隋军，等．国外井间地震技术［M］．北京：石油工业出版社，1998：15-20． ［2］李明忠，赵国景，张贵才，等．油基清蜡剂的研究［J］．石油大学学报：自然科学版，2004，28（2）：61-63．LI Ming-zhong，ZHAO Guo-jing，ZHANG Gui-cai，et al．Study on the property of oil-base paraffin remover ［J］．Journal of the University of Petroleum，China（Edition of Natural Science），2004，28（2）：61-63．6本编辑部已实行网上投稿，投稿时收取100元审稿费（发表时适量收取版面费），请在投稿时注明联系电话及电子邮件地址。具体投稿方式请进入编辑部网页查询，网址为http：//qks．upc．edu．cn/qkspage/。 7来稿选用与否，编辑部一般在3个月内予以答复。稿件刊登后，按规定付给作者稿酬，并赠送当期学报2册。 8为适应期刊文献信息现代化的需要，扩大本刊及本刊作者的学术影响，本刊已加入《中国学术期刊（光盘版）》，同时被多家国内外科技期刊数据库收录。本刊与作者约定：在本刊刊出论文的作者同意将论文被其他数据库收录的权利转让给本刊编辑部，作者的著作权使用费与本刊稿费由本刊编辑部一次性给付。不同意转让的作者请在来稿时注明，本刊将予以适当处理。未作申明者，将视为同意转让。
第1章绪论 一、选择题 1. 算法的计算量的大小称为计算的（）; A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）; A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（），它必须具备（）这三个特性; (1)A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2)A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性4．一个算法应该是（）; A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A和C 5. 下面关于算法说法错误的是（）; A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）; (1）算法原地工作的含义是指不需要任何额外的辅助空间;（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法;（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界;（4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类; A．动态结构、静态结构B．顺序结构、链式结构 C．线性结构、非线性结构D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（）; A．循环队列 B. 链表 C. 哈希表 D. 栈9．以下数据结构中，哪一个是线性结构（）; A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关（）; A．栈 B. 哈希表 C. 线索树 D. 双向链表
青岛大学2017年硕士研究生入学考试试题科目代码：910科目名称：数据结构（共5页） 请考生写明题号，将答案全部答在答题纸上，答在试卷上无效 一、单项选择题（本大题共10道小题，每小题2分，共20分） 1．计算机算法指的是（）。 A．计算方法B.排序方法C.解决问题的步骤序列D.存储结构 2．链表不具有的特点是（）。 A．插入、删除不需要移动元素B．可随机访问任一元素 C．不必事先估计存储空间D．所需空间与线性长度成正比 3．连续存储设计时，存储单元的地址（）。 A．一定连续B．一定不连续 C．不一定连续D．部分连续，部分不连续 4．一个递归算法必须包括（）。 A.递归部分 B.终止条件和递归部分 C.迭代部分 D.终止条件和迭代部分 5．栈和队列的共同点是（）。 A.都是先进先出 B.都是先进后出 C.只允许在端点处插入和删除元素 D.没有共同点 6．任何一棵二叉树的叶子结点在先序、中序和后序遍历中的相对次序（）。 A．不发生改变B．发生改变C．不能确定D．以上都不对 7．由带权为{8，2，5，7}的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。 A．23B．37C．46D43 8．若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。 A．非连通B．连通C．强连通D．有向 9．适用于折半查找的表的存储方式及元素排列要求为（）。 A．链接方式存储，元素无序B．链接方式存储，元素有序 C．顺序方式存储，元素无序D．顺序方式存储，元素有序 10．对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。 第1页，共5页
中国石油大学(华东)研究生拟录取名 单 中国石油大学2013年硕士拟录取名单地球科学与技术学院070704海洋地质王晶张会娜郭飞李翔顾效源吴择070800 地球物理学郭成锋司道军潘新朋姚振岸闫月锋肖建恩王欣李宇航赵义平肖文杨安根张玉昕张松070900地质学王群贾贝贝葛毓柱王淼梁文栋张青青徐珂刘姚范莉红张晗马帅徐骁樊晓芳鞠传学刘贝贝080402测试计量技术及仪器门晓菲韩忠悦候颖081600测绘科学与技术雷洁霞李彦川鲁洋为陈晓琳刘金霞袁
媛081800地质资源与地质工程邵婕魏玮杨宇张鹏云张晓语高国超孟贺李振王官超许娟娟李豫源周姗姗韩同欣姜其沛宋晓倩杨继东田亚静王海青邵荣峰梁展源刘延利喻志超田伟超王佳玮李俊秋武恩帆魏孟吉刘牧天张鲁川黄金强房丽姣张立旭李芦茜刘勇周含蕊刘洋周延钊张木森李进步宋俊朋王志民陈修闫德志王文李骥远085215测绘工程王艺郭黎陈冠旭董倩楠王永波潘宁宁085217地质工程孙昌路李坤张在金韩云杨海盟刘双朱晓雨孟庆爱林鹏刘敬寿王晓瑞张廷廷陈静韩雨桐张会娟吴琼程鑫王铸坤王旭辉王
硕叶显诗孙蓓佳刘杰尹桂红郭立鹏王琳熊陈微宋岩李雨生徐文才李栋吴昊刘敏郭思祺苑丹丹吴逸豪纪天亮刘文宋吴超王小丹张春丽张颖颖薛松杨千里王义薛秀杰崔纹纹杨生超荀兆杰盛洁牟春霖付英娟袁茂林化世榜黄习习张园园杜泽源谷铭周德山谭龙李金丽徐奔奔梁宏儒张雅静彭雪还张雅洁彭佳琦蓝阳曾勇坚张杰朱猛李璐璐许汉华孙沛沛杜亮慧王春阳岳婷张维康冯文强周丽颖李闯庞新明韩玉娇熊丽张鹏飞王春伟王江川胡莹王娜霍国栋任敏华周文聪张丰荣张玉良张志明李世安雷军
黄丽娜刘兵卿邵鹏程郝冉冉刘超李礼王晓晨张瑞孙一芳于振南廉欢罗辑李诺赵迎杨富森黄欣芮姜梦奇李荣耀胡雪冰师萌张海洋刘岸明宋爽毕笑笑董夺武晓璐王世兴岳会雯陈如林任启强谢飞王鹏赵岳胡洪瑾张琳李晓彤孙思宇刘爽张璐葛雪莹杜阳阳胡瑜王志伟杨勇李兴丁烽娟管一鹤熊燚严一鸣沈跃范腾腾杨喜龙1 杨宇田娜王晓红顾明翔高镜涵张欣郭云龙郑镕钿闵春佳周延豪房贤云燕贲惠李海涛张冬旭王雪静宋立平吴赫蒋春雪张晓杰陈金金孙棋卢树参杨飞王新张飞飞董敏刘畅杨茜张鸿剑王亚楠马志洁
中国石油大学（北京）教学实验室开放管理规定（修订） 中石大京教〔2016〕37号 第一条实验室实行开放管理，是加强培养大学生工程实践能力和创新能力、是高等教育培养创新人才、提高学生综合素质的客观要求，也是教育教学改革的重要内容，是我校开展创新创业教育的重要组成部分。 第二条为进一步贯彻落实《教育部关于中央部门所属高校深化教育教学改革的指导意见》（教高〔2016〕2号）文件精神，以培养学生的工程实践能力和创新能力为目标，鼓励学生参加开放式实验教学和科学研究，促进实验教学内容体系与实验教学方法的改革，进一步规范我校实验室的开放工作，特制定本规定。 实验室开放的原则 第三条各级各类实验室包括科研实验室和教学实验室，原则上都要对我校各类学生开放，提高实验设备的共享程度和使用效率，最大限度地发挥实验资源的效益。实验教学中心（实验室）和校内实习基地，除完成实验教学任务外必须对全校学生开放。实验教学中心和实验室开放是学院教学工作考核的一项重要指标。 第四条实验室开放要注重实效，结合教学条件和学生特点，确定开放内容。开放项目可以是教学大纲要求的实验项目，也可以是课外内容。对于低年级学生，主要训练其基本技能和实践能力，注重培养创新精神；对于高年级学生，重在培养其动手能力和独立科研能力。 第五条实验教学中心（实验室）和校内实习基地，要对学生自行设计的实验项目或参加竞赛的实验（实践）训练开放，为大学生科技创新活动或课外兴趣小组（协会）提供实验平台。 实验室开放的形式 第六条实验教学中心（实验室）要面向全校学生，采取多种形式，保障实验时间和实验内容的开放。 1.时间开放可以分为：（1）全面开放；（2）定时开放；（3）预约开放；（4）其他。 2.内容开放可以分为： （1）学生选做实验室开放的实验项目； （2）学生自立题目、自行设计的实验项目； （3）承担毕业设计（论文）中的实验部分； （4）学生在教学实验室完成的科研课题； （5）大学生科技创新项目里需要进入实验室完成的实验项目；
第一章绪论 一、填空题（每空1分，共33分） 1. 一个计算机系统包括硬件系统和软件系统两大部分。 2. 一台计算机中全部程序的集合，称为这台计算机的软件资源/（系统）。 3. 计算机软件可以分为系统软件和应用软件两大类。科学计算程序包属于应用软 件，诊断程序属于系统软件（工具）。 4. 一种用助忆符号来表示机器指令的操作符和操作数的语言是汇编语言。 5. 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科。 6. 数据结构被形式地定义为（D, R），其中D是数据元素的有限集合，R是D上的关系有限集合。 7. 数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。 8. 数据结构按逻辑结构可分为两大类，它们分别是线性结构和非线性结构。 9. 线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。 10．在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有1个后续结点。 11. 在树形结构中，树根结点没有前驱结点，其余每个结点有且只有 1 个前驱结点；叶子结点没有后续结点，其余每个结点的后续结点数可以任意多个。 12. 在图形结构中，每个结点的前驱结点数和后续结点数可以任意多个。 13．数据的存储结构可用四种基本的存储方法表示，它们分别是顺序、链式、索引和散列。 14. 数据的运算最常用的有5种，它们分别是插入、删除、修改、查找、排序。 15. 一个算法的效率可分为时间效率和空间效率。 16. 任何一个C程序都由一个主函数和若干个被调用的其它函数组成。 二、单项选择题（每小题1分，共15分） （ B ） 1. 通常所说的主机是指∶ A) CPU B) CPU和内存C) CPU、内存与外存D) CPU、内存与硬盘 （ C ）2. 在计算机内部，一切信息的存取、处理和传送的形式是∶ A) ACSII码B) BCD码C)二进制D)十六进制 （ D ）3. 软件与程序的区别是∶ A)程序价格便宜、软件价格昂贵； B)程序是用户自己编写的，而软件是由厂家提供的； C) 程序是用高级语言编写的，而软件是由机器语言编写的； D) 软件是程序以及开发、使用和维护所需要的所有文档的总称，而程序只是软件的一部分。 （ C ）4. 所谓“裸机”是指∶ A) 单片机B)单板机C) 不装备任何软件的计算机D) 只装备操作系统的计算机 （ D ）5. 应用软件是指∶ A)所有能够使用的软件B) 能被各应用单位共同使用的某种软件 C)所有微机上都应使用的基本软件D) 专门为某一应用目的而编制的软件
本科毕业设计（论文）题目：春风油田沙一段储层夹层研究 学生姓名： 学号： 专业班级：资源勘查1005 指导教师： 2014年 6月20日
摘要 钙质砂岩是一种致密性的岩石，一般存在于干层中，是现在油田开发中尽可能避开的开发位置，因此能够正确的预测钙质砂岩的分布能够增加打到油气层的几率，减少经济损失。主要以P609区块为研究主体，首先分析钙质砂岩的成因，统计区块内钙质砂岩的物性，然后分析其影响因素，正确预测钙质砂岩的分布。研究区内浅滨湖提供了良好的钙质砂岩来源，水下分流河道将钙质砂岩输送到目的区内，然后在沉积环境作用下形成了钙质砂岩。 论文降低重复率、论文排版、答辩幻灯片制作请联系Q2861423674 诚信服务，通过后付款https://www.doczj.com/doc/be9125138.html, 关键词：钙质砂岩；分布；沉积条件；P609区块
Study on Reservoir and Mezzanine of N1s in Chunfeng Oilfield Abstract Calcareous is a kind of sandstone rocks,which generally present in the dry layer is now possible to avoid the development of oilfield development position, and therefore able to correctly predict the distribution of calcareous sandstone reservoirs can increase the chance of hitting, reduce economic losses. This paper mainly P609 blocks for the study subjects, the first analysis of the causes of calcareous sandstone, calcareous sandstone within the statistical properties of the block, and then analyze the influencing factors, correctly predict the distribution of calcareous sandstone. Shallow Lake study area provides a good source of calcareous sandstone, calcareous sandstone underwater distributary channel will be transported to the target area, then at ambient role in the formation of calcareous sandstone. 论文降低重复率、论文排版、答辩幻灯片制作请联系Q2861423674 诚信服务，通过后付款https://www.doczj.com/doc/be9125138.html, Keywords：distribution of calcareous sandstone; blocks P609; deposition conditions
绪论 一、选择题 1.算法的计算量的大小称为计算的( 复杂性 A.效率 B. 2. 算法的时间复杂度取决于 A.问题的规模 3. 计算机算法指的是( (1) A .计算方法 法 (2) A .可执行性、 B. 1), B. 4. 5. )。【北京邮电大学 2000二、3 (20/8 C. 现实性 D. 难度 、1 (2 分)] ( )【中科院计算所1998 待处理数据的初态 它必须具备( 排序方法 C. A 和 B 这三个特性。 C. 解决问题的步骤序列 D. 分) 】 调度方 可移植性、可扩充性 B. 可执行性、确定性、有穷性 易读性、稳定性、安全性 、1 ( 4 C.确定性、有穷性、稳定性 【南京理工大学 1999 一、1 (2分) 一个 算法应该是( )。【中山大学 A .程序 B .问题求解步骤的描述 下面关于算法说法错误的是( A. 算法最终必须由计算机程序实现 B. 为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D.以上几个都是错误的 下面说法错误的是( )【南京理工大学 2000 一、2 (1.5分)] (1 ) (2) (3) (4) A . D. 【武汉交通科技大学 1996 1998 二、1 (2 分)】 C .要满足五个基本特性 D . A 和C. 分) 】 )【南京理工大学2000 一、1 (1.5分)】 )【南京理工大学 2000 算法原地工作的含义是指不需要任何额外的辅助空间 在相同的规模n 下，复杂度O(n)的算法在时间上总是优于复杂度 O(2n )的算法 所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 同一个算法，实现语言的级别越高，执行效率就越低 (1) B.(1),(2) 7.从逻辑上可以把数据结构分为 A.动态结构、静态结构 C.线性结构、非线性结构 &以下与数据的存储结构无关的术语是 A.循环队列 B. 链表 9.以下数据结构中，哪一个是线性结构 A.广义表 B. 二叉树 10 .以下那一个术语与数据的存储结构无关？ A.栈 B. 11 .在下面的程序段中， 分)] 6. C.(1) ,(4) D.(3) ( )两大类。【武汉交通科技大学 1996 一、4 ( 2分)] B .顺序结构、链式结构 .初等结构、构造型结构 )。【北方交通大学 2000二、1 (2分)] 哈希表 D. 栈 )?【北方交通大学 2001 一、1 (2分)] 稀疏矩阵 ) 线索树 C. C. 哈希表 C. 对 x 的赋值语句的频度为( D.串 【北方交通大学2001 一、2 (2分)】 D. 双向链表 )【北京工商大学 2001 一、10 (3 FOR i:=1 FOR j:=1 x:=x+1; A. O(2 n) TO TO DO DO .0(n) 2 C . O(n) D .O(log 2n ) 12.程序段 FOR i:=n-1 DOWNTO 1 DO FOR j:=1 TO i DO
2019 年中国石油大学（北京）考研参考书目及考试科目 2018-09-20 科目代 考试科目参考书 学院码 代码 《普通地质学》（第三版），舒良树，地质出版社，2010 001801地质学综合《沉积岩石学》（第四版），朱筱敏，石油工业出版社，2008 《构造地质学》，漆家福主编，石油工业出版社，2016，或《构造地质学》（第三版），曾佐勋主编，武汉，中国地质大学出版社，2008 石油地质综《石油地质学》（第四版），柳广弟主编，石油工业出版社，2009 001802/902合（I）《油矿地质学》（第四版），吴胜和主编，石油工业出版社，2011石油地质综《水文地质学基础》，张人权等，地质出版社，2011 合（II ）《水文地球化学》（第三版），李学礼等编著，原子能出版社，2010环境学概论《环境学导论》（第三版），何强等，清华大学出版社，2004 001803( 含环境化《环境科学概论》（第二版），杨志峰等，高等教育出版社，2010学)《环境化学》（第二版），戴树桂，高等教育出版社，2006 001加试有机化学《有机化学》（第三版）（上、下册），王积涛等，南开大学出版社，2009 001加试环境化学《环境化学》（第二版），戴树桂，高等教育出版社，2006 001加试造岩矿物学《矿物岩石学》，陈世悦，石油大学出版社，2002 001加试岩浆岩与变 《矿物岩石学》，陈世悦，石油大学出版社，2002质岩石学 001加试古生物学与 《古生物地史学概论》，杜远生等，中国地质大学出版社，2009地史学 001加试油气田勘探《油气田勘探》，庞雄奇，石油工业出版社，2006 001加试石油地质学《石油地质学》（第四版），柳广弟主编，石油工业出版社，2009 《理论力学（ I ）》，（第7 版），高等教育出版社，2009（增加） 《材料力学（ I ）》，（第 5 版），高等教育出版社，2010（增加）002828力学综合《弹性力学》， ( 上册 )( 第 4 版) ，高等教育出版社， 2006 《流体力学》，汪志明，石油工业出版社，2006 《渗流力学》 , 程林松 , 石油工业出版社， 2011 002820流体力学《流体力学》，汪志明，石油工业出版社，2006 (I)《工程流体力学》，袁恩熙，石油工业出版社，2014（增加） 002920流体力学 《工程流体力学》，袁恩熙，石油工业出版社，2014（修订）(II) 002823油气井工程工程力学：《工程力学》（静力学与材料力学），单辉祖，谢传锋，综合 (I)高等教育出版社， 2004
一、选择题 1. 算法的计算量的大小称为计算的（ B ）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（C），它必须具备（B）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】 4．一个算法应该是（ B ）。【中山大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C. 5. 下面关于算法说法错误的是（ D ）【南京理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（ C ）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低4 A．(1) B.(1),(2) C.(1),(4) D.(3) 【武汉交通科技大学 1996 7．从逻辑上可以把数据结构分为（ C ）两大类。 一、4（2分）】 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（ D ）。【北方交通大学 2000 二、1（2分）】
中国石油大学会计硕士考研难度解析及复试分数线 本文系统介绍石油大学会计硕士考研难度, 石油大学会计硕士就业, 石油大学会计硕士研究方向, 石油大学会计硕士考研参考书, 石油大学会计硕士考研初试经验五大方面的问题, 凯程石油大学会计硕士老师给大家详细讲解。特别申明, 以下信息绝对准确, 凯程就是王牌的会计硕士考研机构! 一、石油大学会计硕士难度大不大,跨专业的人考上的多不多 ? 相对来说, 石油大学会计硕士考研难度不大, 专业招生人数多,复试分数线较低。复试专业课内容较为简单,对于跨专业考生是极为有利的。 据凯程从石油大学内部统计数据得知,每年会计硕士考研的考生中 95%是跨专业考生, 在录取的学生中,基本都是跨专业的学生。随着报考人数的增多, 竞争自然也在增大, 由于初试只考管理类联考综合和英语二, 考研难度降低, 对于跨专业的考生是一大福利。在考研复试的时候,老师更看重跨专业学生自身的能力, 而不是本科背景。其次, 本科会计学专业涉及分析层面的内容没有那么深, 此对数学的要求没那么高, 本身知识点难度并不大, 跨专业的学生完全能够学得懂。在凯程辅导班里很多这样三凯程生, 都考的不错, 而且每年还有很多二本院校的成功录取的学员, 主要是看你努力与否。所以记住重要的不是你之前学得如何,而是从决定考研起就要抓紧时间完成自己的计划,下定决心, 就全身心投入, 要相信付出总会有回报。 二、石油大学会计硕士就业怎么样? 中国石油大学本身的学术氛围好、师资力量强、人脉资源广, 社会认可度高,自然就业就没有问题,石油大学硕士毕业生每年的就业率保持在 98%以上。 自改革开放以来,会计硕士专业一直比较热门,薪资令人羡慕。各个公司、企业、政府部门和行业部门需要大量的会计人才加盟。 就业方向:在各类企业事业单位、会计师事务所、经济管理职能部门、金融与证券投资部门以及三资企业、外贸公司等经济部门与单位从事会计及财务管理。
数据结构精选考研试题 [注]：编写程序可选用任一种高语言，算法描述可采用类语言，必要时加上注释一、回答下列问题：[20分] 1、算法的定义和性质2、为什么说数组与广义表是线性表的推广？ 3、什么是结构化程序设计？ 4、哈希方法的基本思想 5、给出一不稳定排序方法名称与实例二、构造结果：[24分] 确定x:=x+1语句在下面程序段中的频率，要求写出分析过程。for i:=1 to n do for j:=1 to I do for k:=1 to j do x:=x+1 画出对长度为8的有序表进行折半查找的判定树，并求其在等概率时查找成功的平均查找长度。已知一棵二叉树如右图，给出对这棵二叉树进行前序、中序、后序遍历的结果序列．假设用于通讯的电文仅8个字母组成，字母在电文中出现的频率
分别为{2，3，5，7，11，4，13，15}，试为这8个字母设计哈夫曼编码．在地址空间为0~15的散列区中，对以下关键字序列构G造哈希表，关键字序列为，H(x)=[i/2] ，其中i为关键字中第一字母在字母表中的序号。要求用线性探测开放定址法处理冲突，并求出在等概率情况下查找成功的平均查找长度。构造有7个元素组成的线性表一实例，是进行快速排序时比较次数最少的初始排序。三、写一算法，完成对这棵二叉树的左右子树的交换，设二叉树以二叉链表作存储结构。[15分] 四、编写一非递归算法，对一棵二叉排序树实现中序遍历。[15分] 五、编写程序，完成下列功能：[15分] 1．读入整数序列，以整数0作为序列的结束标志，建立一个单链表。2．实现单链表原地逆转，即单链表中结点指针方向反转，反转操作不使用额外的链表结点，可使用临时工作单元。例：输入序列为：1，8，4，3，0 六、
复试包括两部分，笔试和面试。 一、笔试 笔试考化工原理，参考书的话，为他们学校的那本《石油化学工程原理》，不过我直接用的是咱学校的那本，也从图书馆借了他们的那本，但没咋看。还有本《化工原理考研真题及习题精解》（郭晓艳段红玲主编），从淘宝上买的复印版。 看看课本上的基本知识点，做一下那个绿皮的《化工原理考研真题及习题精解》中的题，复试笔试的时候有原题，不过不一定是他们学校考过的，2017年考的有几道大题就是那本书上的题，可惜的是我做过了，但忘了咋做了，以至于没得高分。 2017年笔试题型为： 一填空(20分、每空一分) 二流体流动(15分，两问) 三恒压过滤(10分，两问) 四传热(20分，三或四问) 五吸收(15分，两问) 六精馏(20分，四问) 考试时间为两个小时，题难度有点大，有好多人笔试都没过线(60分)，直接被刷。题型也与06，07年的真题不一样，没有选择、简答题，也没有实验题，不过我也不知道下一年题型是否会变。 复试真题的话，只有06，07两年的（你也可以再找找看），还有一些初试化原的真题，以及其他的一些化原的资料，有时间的话就看看，
哦，我还总结了一个《考研复试概念题》，是把初试以及期末考试试题中的选择填空简答剪切了一下，整合到一起的，应该会有点用。 所有的资料都在其他文件夹中，有学长给我的，有我自己找的、总结的，如果自己还想找一些资料，可以去《小木虫论坛》、《考研帮》，专业课视频可以去《爱课程》看看，有各个名校的讲座，还可以去其他的一些论坛找找看。 二、面试 面试的话，包括英语测试和专业能力等其他测试。 2017年化学工程专硕面试流程: 2分钟简短的中文自我介绍－读一段英文材料并进行翻译－老师问一些专业知识 英语测试也就是一段英文材料，读一读翻译一下，这个就是考察你的英语水平，这个阶段一般不卡人，即便你的英语口语、翻译得不太好，一般情况下都会让你通过，只不过表现好了的话分数会高一些。要准备的话，可以用华东理工的那本《化学工程与工艺专业英语》，其他文件夹中有这本书的翻译，也可以看看《石油化学化工专业英语》。主要是背背单词，适当地读读、翻译一些英文材料，我们面试的时候，他们的材料都是一些与石油相关的，如催化裂化、三传一反，我的较简单，与石油无关。 接下来就是老师问你一些专业问题，都是一些基础知识(石油方面的多注意一下)，一般是拿着你的成绩单，看着你学过的科目，问一些与其相关的知识，不过都是一些大方面的东西，可以看看目录、绪论，