(NEW)中国石油大学(北京)858数据结构历年考研真题汇编

中国石油大学华东历年考研专业课真题和答案

中国石油大学（华东）历年考研专业课真题目录： 中国石油大学（华东）历年考研 代码 真题年代 专业课真题科目 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

中国海洋大学2018年《959 结构力学A》考研大纲_中国海洋大学考研网

中国海洋大学2018年《959结构力学A》考研大纲 一、考试性质 《结构力学A》是为符合全国硕士研究生入学条件的考生报考中国海洋大学结构工程(专业代码：081402)、防灾减灾工程及防护工程A(专业代码：081405)、桥梁与隧道工程(专业代码：081406)和建筑与土木工程(专业代码：085213)和岩土工程（专业代码：081401，设置在环境科学与工程学院招生）专业的硕士研究生设置的初试考试科目。 二、考察目标 要求考生全面系统地掌握结构力学的基本概念、基本理论和基本方法，掌握杆系结构的计算原理和方法，熟悉各类结构的受力特点和性能。具有综合运用所学结构力学相关理论、方法分析解决具体问题的能力。 三、考试形式 本考试为闭卷考试，满分为150分，考试时间为180分钟。 试卷结构：判断、选择、填空、计算题。 四、考试内容 1、结构的几何构造分析 掌握几何构造分析的概念及几何不变体系的组成规律，熟练应用几何不变体系的组成规律进行几何分析，了解平面杆件体系自由度的计算。 2、静定结构的受力分析 灵活运用隔离体平衡法，熟练掌握梁和刚架内力图的作法以及桁架内力的计算方法，掌握组合结构和拱的内力的计算方法。了解静定结构的力学特性。 3、影响线 了解影响线的概念。熟练掌握用静力法作静定梁和桁架内力、反力的影响线。掌握用机动法作梁反力、内力的影响线。了解最不利荷载位置的概念和最不利荷载位置的确定方法。了解简支梁绝对最大弯矩的计算。了解包络图的概念。 4、虚功原理与结构的位移计算 理解变形体虚功原理的内容及其应用，熟练掌握静定结构在荷载作用下位移的计算方法，掌握静定结构在温度变化、支座移动影响下位移的计算方法，了解互等定理。 5、力法 熟练掌握力法的基本原理。掌握超静定次数的确定方法，熟练掌握用力法计算荷载作用下常用超静定

【免费下载】中国海洋大学成人高考

成人高等学历招生简章中国海洋大学是教育部直属名牌大学，国家“985工程”和“211工 程”重点建设高校。是学科门类较为齐全的综合性重点大学，包括理学、医（药）学、经济学、管理学、教育学、工学、农学、文学、法学、历史学、艺术学等，是国务院学位委员会首批批准的具有博士、硕士、学士学位授予权的单位。中国海洋大学创建于1924年，学校依山傍海，坐落在美丽的海滨旅游城市——青岛。成人教育创办于1959年，目前成人学历教育在册学生15000余名，与全日制学生享受同等的硬件条件和师资。学校现辖崂山、鱼山和浮山三个校区，设有68个本科专业。我校成人教育坚持以“严谨求实、质量至上”的办学理念，办学规模、教学水平、教学质量以及成人教育学科建设方面均已进入全国领先水平。一、报考条件专科：社会在职人员及待业人员本科：取得国民教育系列专科学历者在职研究生：本科毕业取得学士学位证二、报名、考试 统一进行网上报名现场信息确认；参加全国统一的入学考试。三、考试科目1、专科起点本科：理工类：政治、英语、高数（一）、管路敷设技术通过管线敷设技术，不仅可以解决吊顶层配置不规范问题，而且可保障各类管路习题到位。在管路敷设过程中，要加强看护关于管路高中资料试卷连接管口处理高中资料试卷弯扁度固定盒位置保护层防腐跨接地线弯曲半径标高等，要求技术交底。管线敷设技术中包含线槽、管架等多项方式，为解决高中语文电气课件中管壁薄、接口不严等问题，合理利用管线敷设技术。线缆敷设原则：在分线盒处，当不同电压回路交叉时，应采用金属隔板进行隔开处理；同一线槽内，强电回路须同时切断习题电源，线缆敷设完毕，要进行检查和检测处理。、电气课件中调试对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料试卷相互作用与相互关系，根据生产工艺高中资料试卷要求，对电气设备进行空载与带负荷下高中资料试卷调控试验；对设备进行调整使其在正常工况下与过度工作下都可以正常工作；对于继电保护进行整核对定值，审核与校对图纸，编写复杂设备与装置高中资料试卷调试方案，编写重要设备高中资料试卷试验方案以及系统启动方案；对整套启动过程中高中资料试卷电气设备进行调试工作并且进行过关运行高中资料试卷技术指导。对于调试过程中高中资料试卷技术问题，作为调试人员，需要在事前掌握图纸资料、设备制造厂家出具高中资料试卷试验报告与相关技术资料，并且了解现场设备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。 、电气设备调试高中资料试卷技术电力保护装置调试技术，电力保护高中资料试卷配置技术是指机组在进行继电保护高中资料试卷总体配置时，需要在最大限度内来确保机组高中资料试卷安全，并且尽可能地缩小故障高中资料试卷破坏范围，或者对某些异常高中资料试卷工况进行自动处理，尤其要避免错误高中资料试卷保护装置动作，并且拒绝动作，来避免不必要高中资料试卷突然停机。因此，电力高中资料试卷保护装置调试技术，要求电力保护装置做到准确灵活。对于差动保护装置高中资料试卷调试技术是指发电机一变压器组在发生内部故障时，需要进行外部电源高中资料试卷切除从而采用高中资料试卷主要保护装置。

中国石油大学(华东)实验报告

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、滚蛋

计算机专业基础综合数据结构(数组和广义表)历年真题试卷汇编5

计算机专业基础综合数据结构（数组和广义表）历年真题试卷汇 编5 (总分：60.00，做题时间：90分钟) 一、单项选择题(总题数：15，分数：30.00) 1.对n阶对称矩阵作压缩存储时，需要表长为( )的顺序表。【华中科技大学2006一、2(2分)】 （分数：2.00） A.n／2 B.n 2／2 C.n(n+1)／2 √ D.n(n-1)／2 解析： 2.有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是( )。【南京理工大学1999二、8(2分)】 （分数：2.00） A.60 B.66 √ C.18000 D.33 解析：解析：三元组的每个元素包括行值、列值和元素值，10个非零元素占60字节。加上三元组表中行．数、列数和总的非零元素个数所占的6字节，故选B。 3.数组A[0．．4，一1．-3，5．．7]中含有元素的个数( )。【中山大学1998二、5(2分)】 （分数：2.00） A.55 B.45 √ C.36 D.16 解析： 4.用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为( )。【南京理工大学2001一、1 6(1．5分)】 （分数：2.00） A.j=r[f]．next √ B.j=1+1 C.j=f一>next D.j=r[j]一>next 解析： 5.一个非空广义表的表尾( )。【北京交通大学2004一、2(2分)】 （分数：2.00） A.不能是子表 B.只能是子表√ C.只能是原子 D.是原子或子表 解析： 6.广义表(((a))，((b，(c)，(e(e，f)))，o)的深度是( )。【华中科技大学2007一、7(2分)】 （分数：2.00） A.2

2020智慧树知道网课《数据结构(中国海洋大学)》课后章节测试满分答案

第一章测试 1 【单选题】(2分) 图书馆的数目检索系统采用关系的数据结构。 A. 树形 B. 图状 C. 集合 D. 线性 2 【单选题】(2分) 是相互之间存在一种或多种特定关系的数据元素的集合。 A. 数据项 B. 数据结构 C. 数据元素 D. 数据

3 【单选题】(2分) （）是一个值的集合和定义在这个值集上的一组操作的总称。 A. 数据项 B. 数据类型 C. 数据元素 D. 数据结构 4 【单选题】(2分) 算法的确定性是指（） A. 算法中没有逻辑 B. 在任何情况下，算法不会出现死循环 C. 算法中的每一条指令必须有确切的含义 D. 当输入数据非法时，算法也能作出反应或进行处理

第二章测试 1 【单选题】(2分) 线性表中的数据元素有一个前驱多个后继。 A. 错 B. 对 2 【单选题】(2分) 用顺序结构存储，删除最后一个结点时，（） A. 其它 B. 会移动其它结点位置 C. 可能会移动其它结点位置 D. 一定不会移动其它结点位置

3 【单选题】(2分) 链表中逻辑上相邻的元素的物理地址__________相邻。 A. 一定不 B. 必定 C. 其它 D. 不一定 4 【单选题】(2分) 1.假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序，允许表中含有值相同的元素)排列的线性表C，并要求利用原表(即A表和B表)的结点空间构造C表。 //将合并逆置后的结果放在C表中，并删除B表 StatusListMergeOppose_L(LinkList&A,LinkList&B,LinkList&C) { LinkListpa,pb,qa,qb; pa=A; pb=B; qa=pa;//保存pa的前驱指针 qb=pb;//保存pb的前驱指针 pa=pa->next; pb=pb->next;

10大高校组织结构图

?组织机构是组织活动的存在形式，组织活动则是组织机构存在和发展的动力和源泉。没有组织机构就无从开展组织管理活动，更谈不上实现管理目标。就组织这一概念有人解释为：为了达到某些特定目标经由分工与合作及不同层次的权力责任制度而构成的人的集合。 ?管理学家巴纳德则认为：组织是有意识地协调两个或多个人活动或力量的系统。任何一所学校要想正常开展教育教学活动，就必须把学校各类人员组合起来，构成一个有机的系统，这个有机的系统就是学校组织机构。学校组织机构就是为完成学校教育教学工作目标而将学校各个部门按一定形式组合而成的一个整体。 ? ?管理学家孔茨认为：组织机构的设计应当职责分明，使每个人都知道应该做些什么，谁对什么成果负责；应能够排除由于工作分配的混乱和多变所造成的故障；并能提供反映和支持组织目标的决策沟通网络。由此可见，学校管理者在设计学校组织机构时应考虑六个方面的因素：专门化、部门化、指挥系统、控制幅度、集权与分权、正规化。因为学校工作千头万绪、纷繁复杂，任何人都无法独自承担学校的所有工作，因此必须对学校工作进行分工并采取专门化、部门化，建立指挥系统，根据部门职能给予一定的权力，进行规范化管理以实现管理目标。 ? ?组织机构一般包括两大类： ?（一）行政性组织机构，是为完成教育教学任务、维持学校的正常运转而设立的。 其形式为校长办公室、教导（务）处、政教处、总务处等。各部门有各部门的职责。 （二）非行政性组织机构，是为配合、监督、保证学校的各项活动而设立的。一

般包括党、群、团组织和各种研究性团体。 十所大学组织结构图 ?青岛科技大学 ?清华大学 ?西南财经大学 ?中国海洋大学 ?北京航空航天大学 ?青岛大学 ?曲阜师范大学 ?中央戏剧学院 ?南开大学 ?复旦大学 高校组织结构的基本类型 一、直线职能制组织结构 二、事业部制组织结构 三、矩阵制组织结构 1、西南财经大学管理机构

中国海洋大学954计算机基础综合考研真题

中国海洋大学954计算机基础综合复习材料 （第三版，2021年考研必备） 初试资料目录 1 计算机科学与技术学硕考研必读纸质 2 官方专业课大纲纸质 3 海大教授数据结构视频视频 4 数据结构视频配套题目纸质 5 数据结构重难点提纲笔记（精编第3版）纸质 6 软件工程重难点高分笔记（背诵第3版）纸质 7 软件工程重难点作图与应用21类纸质 8 海大数据结构期末试卷12套纸质 9 数据结构期末试卷标准答案纸质 10 海大软件工程期末试卷16套纸质 11 软件工程期末试卷标准答案纸质 12 计算机组成原理精选应用大题纸质 13 海大数据结构考研真题2000～2012（超前搜集版）纸质 14 海大978考研真题2010～2018 纸质 15 海大978考研真题参考答案纸质 16 海大954考研真题2018～2020 纸质 17 海大954考研真题参考答案纸质 18 海大数据结构PPT 电子 19 数据结构配套代码电子 20 海大软件工程PPT 电子 21 海大软件工程PPT（新版）电子 22 软件工程作者原版PPT 电子 23 软件工程作者课本和学习辅导电子 24 组成原理作者课本电子 25 软件工程视频课程视频 复试资料目录 1 复试大纲电子 2 复试参考书目电子 3 个人简历模板电子 4 导师生涯简介电子 5 面试提问集锦电子 6 复试科目PPT 电子 7 复试科目试卷电子 8 学长复试经验文档电子 纸质版书籍->快递; 电子版->百度网盘 需要复习资料或订阅考研动态的同学，请联系学长扣扣 626997175 学长寄语：

1、计算机学硕954材料今年是第三版，此版修正了一些问题，新增加了137页知识与题目。 重构了材料的逻辑结构，修订篇幅高达68%。新增了多套数据结构和软件工程海大期末试卷；新增了978和954真题和答案；新增了海大视频课程与课程同步题目。为了扩大练习范围，新增2000～2012年数据结构真题；同时，为了学弟学妹们更好地复习，我们将材料所有配图重绘成风格统一的高清透明插图，以便高效复习。 2、新增的数据结构视频课程可以让海大教授带你更有针对性地复习本门课程，搭配上视频 配套题目中的课堂测验、自主思考、课后作业、课程结业测验对考研学习也大有帮助。 3、数据结构重难点知识点拨抛开课本的官方讲述，以更通俗的语言和图片示例突出数据结 构课程的重难点知识，并加以总结；软件工程重难点知识与简答题是学姐在海大时的听课笔记，并根据海大考研大纲修订精编而来，所有简答题答案标准，可直接背诵，再也不用花费大量时间担心简答题怎么整理？背哪个版本?哪些需要背了。 4、软件工程重难点计算与应用题有极高的原题或改编题再现概率，命题教授撰写的题目必 在这21种类型之中，从本专业招收研究生以来，从未脱离过本资料的范围，非常管用！ 5、关于期末试卷，数据结构是2005~2014年的部分试卷，部分年份分AB卷；软件工程是 2005~2015年的部分试卷，部分年份分AB卷。其中新增试卷是2020版资料独家首发！ 6、954与978区别在15分值的组成原理，虽然分值不大，但也不可忽视，今年针对中央处 理器与指令流水线，新增了12类经典题目，希望对后续考试有指引和预测作用。 7、对于真题，是复习考研的最佳材料，最全题目配上答案，能直观地感受到历年真题出题 的微妙变化，从而更好地应对本门专业课考试。本材料包含了2012年之前的数据结构试卷，也包含954和978历年题目和答案，供大家参考研究。 8、本科目的各种PPT非常齐全，授课PPT最能反映出本校老师对于这门课的侧重方向、难 度把握，是考研复习不可或缺的基础性材料；同时配有视频，基础不佳的同学可以观看视频，稳打基础。 9、复试资料该有的都有，也会根据每年的实际情况进行及时调整，只要好好复习相关内容， 认真对待，会上岸的！

中国石油大学(华东)研究生拟录取名单

中国石油大学(华东)研究生拟录取名 单 中国石油大学2013年硕士拟录取名单地球科学与技术学院070704海洋地质王晶张会娜郭飞李翔顾效源吴择070800 地球物理学郭成锋司道军潘新朋姚振岸闫月锋肖建恩王欣李宇航赵义平肖文杨安根张玉昕张松070900地质学王群贾贝贝葛毓柱王淼梁文栋张青青徐珂刘姚范莉红张晗马帅徐骁樊晓芳鞠传学刘贝贝080402测试计量技术及仪器门晓菲韩忠悦候颖081600测绘科学与技术雷洁霞李彦川鲁洋为陈晓琳刘金霞袁

媛081800地质资源与地质工程邵婕魏玮杨宇张鹏云张晓语高国超孟贺李振王官超许娟娟李豫源周姗姗韩同欣姜其沛宋晓倩杨继东田亚静王海青邵荣峰梁展源刘延利喻志超田伟超王佳玮李俊秋武恩帆魏孟吉刘牧天张鲁川黄金强房丽姣张立旭李芦茜刘勇周含蕊刘洋周延钊张木森李进步宋俊朋王志民陈修闫德志王文李骥远085215测绘工程王艺郭黎陈冠旭董倩楠王永波潘宁宁085217地质工程孙昌路李坤张在金韩云杨海盟刘双朱晓雨孟庆爱林鹏刘敬寿王晓瑞张廷廷陈静韩雨桐张会娟吴琼程鑫王铸坤王旭辉王

硕叶显诗孙蓓佳刘杰尹桂红郭立鹏王琳熊陈微宋岩李雨生徐文才李栋吴昊刘敏郭思祺苑丹丹吴逸豪纪天亮刘文宋吴超王小丹张春丽张颖颖薛松杨千里王义薛秀杰崔纹纹杨生超荀兆杰盛洁牟春霖付英娟袁茂林化世榜黄习习张园园杜泽源谷铭周德山谭龙李金丽徐奔奔梁宏儒张雅静彭雪还张雅洁彭佳琦蓝阳曾勇坚张杰朱猛李璐璐许汉华孙沛沛杜亮慧王春阳岳婷张维康冯文强周丽颖李闯庞新明韩玉娇熊丽张鹏飞王春伟王江川胡莹王娜霍国栋任敏华周文聪张丰荣张玉良张志明李世安雷军

黄丽娜刘兵卿邵鹏程郝冉冉刘超李礼王晓晨张瑞孙一芳于振南廉欢罗辑李诺赵迎杨富森黄欣芮姜梦奇李荣耀胡雪冰师萌张海洋刘岸明宋爽毕笑笑董夺武晓璐王世兴岳会雯陈如林任启强谢飞王鹏赵岳胡洪瑾张琳李晓彤孙思宇刘爽张璐葛雪莹杜阳阳胡瑜王志伟杨勇李兴丁烽娟管一鹤熊燚严一鸣沈跃范腾腾杨喜龙1 杨宇田娜王晓红顾明翔高镜涵张欣郭云龙郑镕钿闵春佳周延豪房贤云燕贲惠李海涛张冬旭王雪静宋立平吴赫蒋春雪张晓杰陈金金孙棋卢树参杨飞王新张飞飞董敏刘畅杨茜张鸿剑王亚楠马志洁

中国海洋大学数据结构试卷

中国海洋大学2007-2008学年第2学期期末考试试卷 信息学院《数据结构》课程试题(B卷) 共2 页第 1 页 考试说明：本课程为闭卷考试，可携带文具(或本课程为开卷考试，可携带文具和资料)，满分为：100 分。 要求：算法描述用C语言，对算法中用到的数据结构要加以说明描述。 一、判断题：正确的打√，错误的打×（每题2分，共20分） 1．在单链表中，要访问某个节点，只要知道该结点的指针即可：因此，单链表是一种随机存取结构。（） 2．快速排序的速度在所有排序方法中最快，而且所需附加空间也最少。( ) 3、线性表可以看成是广义表的特例，如果广义表中的每个元素都是原子，则广义表便成为线性表。（） 4．广义表中原子个数即为广义表的长度。（） 5．哈希表的查找效率主要取决于哈希表造表时选取的哈希函数和处理冲突的方法。（） 6．线索二叉树比二叉树较为容易添加结点。（） 7．普里姆算法适合用于稠密图（） 8．以冒泡排序法排序n个数据，其效率是O（n2）（） 9．二叉树只有在二叉树只有一个根的情况下三种遍历结果相同。（） 10．归并排序要求的辅助空间最多。（） 二、解答下列各题（60 分，每小题12 分） 1、对于输入关键字序列48，70，65，33，24，56，12，92建一棵平衡二叉树，画出过程（至少每次调整有一张，标出最小不平衡子树的根）。 2．若对序列（7，3，1，8，6，2，4，5）请写出起泡排序的第一趟结果和堆排序（小堆顶）初始堆。 3. 设有一组关键字｛01，25，20，31，63，65，70，74，79，82｝，如果进行折半查找，则查找到每个关键字的所需要的比较次数分别是多少？并求出在等概率查找情况下ASL。 中国海洋大学2007-2008学年第2学期期末考试试卷

中国石油大学(华东)本科毕业设计(论文)模板(2014)

本科毕业设计（论文）题目：春风油田沙一段储层夹层研究 学生姓名： 学号： 专业班级：资源勘查1005 指导教师： 2014年 6月20日

摘要 钙质砂岩是一种致密性的岩石，一般存在于干层中，是现在油田开发中尽可能避开的开发位置，因此能够正确的预测钙质砂岩的分布能够增加打到油气层的几率，减少经济损失。主要以P609区块为研究主体，首先分析钙质砂岩的成因，统计区块内钙质砂岩的物性，然后分析其影响因素，正确预测钙质砂岩的分布。研究区内浅滨湖提供了良好的钙质砂岩来源，水下分流河道将钙质砂岩输送到目的区内，然后在沉积环境作用下形成了钙质砂岩。 论文降低重复率、论文排版、答辩幻灯片制作请联系Q2861423674 诚信服务，通过后付款https://www.360docs.net/doc/db5079253.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.360docs.net/doc/db5079253.html, Keywords：distribution of calcareous sandstone; blocks P609; deposition conditions

中国海洋大学 06-07数据结构 第1学期 A卷+答案

中国海洋大学命题专用纸（首页）2006学年第 1 学期试题名称：数据结构 (A卷) 共 2 页第 1 页专业年级：学号姓名授课教师分数 一、简答下列术语：（10分） 1、算法的时间复杂度 2、栈与队列的异同 3、完全二叉树、二叉排序树 二、填空（10分） 1、在双向循环链表L中，删除指针P所指结点的语句序列是， ，free(p)。 2、将下三角矩阵A[1..8,1..8]的下三角部分逐行地存储到起始地址为1000的内存单 元中.已知每个元素占4个单元，则A(6,4)的地址为。 3、高度为5的三阶B－树至少有个结点。 4、分别采用堆排序、快速排序、插入排序和归并排序算法对初始状态已为递增序列的 数据表进行递增排序，最省时间的是算法。 三、（8分）已知一棵二叉树的中序序列是dcbgeahfijk，后序序列是dcegbfhkjia， 请构造出该二叉树。 四、（10分）假设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别是 0.07，0.08，0.13，0.22，0.18，0.23,0.04，0.05。请设计它们相应的哈夫曼编 码。使用0～7的二进制表示形式是另一种编码方案，请比较两种方案的优缺点。五、（10分）设散列表地址空间为0..6，散列函数为H(x)=i mod 7，其中i为键值x中第 一个字母在字母表中的序号，若键值的输入序列为Jen,Feb,Mar,Apr,May,Jun,Jul,Aug,Sep,Oct,Nov,Dec，用链地址法处理冲突， 1)构造散列表；2)求出在等概率情况下，查找成功时的平均查找长度。 六、（15分） （1）对下列数据表，写出采用希尔排序算法排序的每一趟的结果。 （100,12,20,31,1,5,44,66,61,200,30,80,150,4,8） （2）对下列数据表，写出采用快速排序算法排序的第一趟的结果。 （70,12,20,150，44,66,61,200,30,80,28） 授课教师张海燕 命题教师或命题负责人 签字 院系负责人 签字 年月日

中国海洋大学2017年《数据结构和程序设计》考试大纲

中国海洋大学2017年《数据结构和程序设计》考试大纲数据结构和程序设计 本门课程考试内容含有《数据结构》和《程序设计》两部分，各占75分，总分150分，考试时间180分钟。 数据结构部分： 《数据结构》硕士研究生入学考试大纲 一、考试性质 《数据结构》是教育硕士专业学位研究生（职业技术教育领域）计算机信息技术方向研究生入学考试的专业基础课程。 二、考察目标 要求考生能系统理解数据结构的基本概念和基本原理，掌握与运用算法分析与设计的综合能力。旨在三个层次上考察考生对数据结构等知识掌握的程度和运用能力，分别为： 1、基础知识：对数据结构基本概念、基础知识掌握情况的考核，该部分考核比例为30%； 2、基本能力：用所学的数据结构的知识和方法求解某些问题，给出正确的答案和问题，该部分考核比例为40%； 3、算法分析与设计：对于给定的问题，能够运用所学的知识进行综合分析，设计出求解问题的算法，并能对此算法进行简单的时间和空间分析，该部分考核比例为30%。 三、考试形式 本考试为闭卷、笔试考试。 参考教材：严蔚敏吴伟民等，《数据结构（C语言版）》，清华大学出版社 四、考试内容 （一）绪论 主要内容：掌握数据、数据类型、数据结构、算法等基本概念，初步掌握算法分析的方法，理解有关描述算法所使用的语言的说明等。 （二）线性表 主要内容：线性表的定义及基本运算，掌握线性表的逻辑结构和两种存储表示方法，以及定义在逻辑结构上的各种基本运算在存储结构上如何实现，不同的链表（是否加头结点、设尾指针、循环、单向、双向等）适用的场合。 （三）栈和队列 主要内容：掌握栈和队列的定义、栈和队列的顺序表示与实现，栈和队列的应用，能够熟练进行递归算法的设计。 （四）数组和广义表 主要内容：掌握数组的定义，数组的顺序表示和实现，稀疏矩阵的压缩存储及运算的实现，广义表的定义，广义表的存储结构，熟悉广义表的递归算法。 （五）树和二叉树 主要内容：掌握树的定义和基本术语，二叉树的定义、性质、存储结构，遍历二叉树和线索二叉树，树的存储结构，森林与二叉树的转换，树和森林的遍历，最优二叉树（赫夫曼树），赫夫曼编码。理解树的递归定义及各种操作的递归算法。 （六）图 主要内容：掌握图的定义和术语，图的数组表示法、邻接表等存储结构，掌握深度优先遍历和广度优先遍历，无向图的连通分量和生成树，最小生成树，拓扑排序，关键路径，最短路径等的求解过程。 （七）查找

2019年中国石油大学(北京)考研参考书目与考试科目

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

数据及算法

中国海洋大学2009年博士研究生入学考试试题 科目代码：2009 科目名称：数据结构与算法设计 ----------------------------------------------------------------------------------------- 要求：算法描述用C或你熟悉的任一语言，对算法中用到的数据结构加以说明描述。 一、解答下列各题（35 分，每小题 7分） 1.试求按关键字序列（12，1，4，3，7，8，1O，2）插入生成的二叉排序树和平衡二叉树。 2．图1表示一个地区的通讯网，边表示城市间的通讯线路，边上的权表示架设线路花费 的代价，如何选择能沟通每个城市且总代价最省的n-1条线路，画出所有可能的选择。 图1 3. 判别序列（12，70，33，65，24，56，48，92，86，33）是否为堆，如果不是，则把 它调整为堆。要求画出主要过程。 4. 有关键字集合K={15，22，50，13，20，36，28，48，35，31，41，18}采用散列存取，散列表为HT[0..14]。设散列函数H（K）=K MOD 13，解决冲突采用开放定址法中的二次 探测再散列的方法。试将K值填入HT表中，并把查找每个关键字所需比较次数m填入下 表中，并请计算出查找成功时的平均查找长度。 HT表 5. 设一棵二叉树的层次遍历序列为ABDEGHJK，中序遍历序列为GDJHKBEA。 （1）画出这棵二叉树示意图 （2）说明建立这棵二叉树的原理。 二、单项选择题，从每小题后给出的答案中选择一个正确的答案填入括号内（20分，每 小题2分）。 ------------------------------------------------------------------------------------- 特别提醒：答案必须写在答题纸上，若写在试卷或草稿纸上无效。

中国石油大学会计硕士考研难度解析及复试分数线(精)

中国石油大学会计硕士考研难度解析及复试分数线 本文系统介绍石油大学会计硕士考研难度, 石油大学会计硕士就业, 石油大学会计硕士研究方向, 石油大学会计硕士考研参考书, 石油大学会计硕士考研初试经验五大方面的问题, 凯程石油大学会计硕士老师给大家详细讲解。特别申明, 以下信息绝对准确, 凯程就是王牌的会计硕士考研机构! 一、石油大学会计硕士难度大不大,跨专业的人考上的多不多 ? 相对来说, 石油大学会计硕士考研难度不大, 专业招生人数多,复试分数线较低。复试专业课内容较为简单,对于跨专业考生是极为有利的。 据凯程从石油大学内部统计数据得知,每年会计硕士考研的考生中 95%是跨专业考生, 在录取的学生中,基本都是跨专业的学生。随着报考人数的增多, 竞争自然也在增大, 由于初试只考管理类联考综合和英语二, 考研难度降低, 对于跨专业的考生是一大福利。在考研复试的时候,老师更看重跨专业学生自身的能力, 而不是本科背景。其次, 本科会计学专业涉及分析层面的内容没有那么深, 此对数学的要求没那么高, 本身知识点难度并不大, 跨专业的学生完全能够学得懂。在凯程辅导班里很多这样三凯程生, 都考的不错, 而且每年还有很多二本院校的成功录取的学员, 主要是看你努力与否。所以记住重要的不是你之前学得如何,而是从决定考研起就要抓紧时间完成自己的计划,下定决心, 就全身心投入, 要相信付出总会有回报。 二、石油大学会计硕士就业怎么样? 中国石油大学本身的学术氛围好、师资力量强、人脉资源广, 社会认可度高,自然就业就没有问题,石油大学硕士毕业生每年的就业率保持在 98%以上。 自改革开放以来,会计硕士专业一直比较热门,薪资令人羡慕。各个公司、企业、政府部门和行业部门需要大量的会计人才加盟。 就业方向:在各类企业事业单位、会计师事务所、经济管理职能部门、金融与证券投资部门以及三资企业、外贸公司等经济部门与单位从事会计及财务管理。

结构力学I

中国海洋大学本科生课程大纲 课程属性：公共基础/通识教育/学科基础/专业知识/工作技能，课程性质：必修、选修 一、课程介绍 1.课程描述： 本课程是港口航道专业必修的一门学科基础课。本课程的任务是使学生在理论力学和材料力学等课程的基础上进一步掌握结构力学的基本概念、基本原理和基本方法，了解杆件结构的计算方法和有关解答，提高分析与计算的能力，为学习结构动力学、混凝土结构、钢结构、有限元等有关专业课程打下初步的结构力学基础。同时，结合本课程的特点，培养学生的思维能力、抽象化能力、表达能力、计算能力和自学能力。 2.设计思路： 本课程以静定结构与超静定结构的内力分析与位移计算为主线，结合结构几何构造分析等基本概念，讲授各种计算方法，并辅以大量的训练，使学生具备如下能力：（a）分析能力：对常用的杆件结构具有选择计算简图的初步能力，并能根据具体问题选择恰当的计算方法。（b）计算能力：具有对各种静定、超静定结构进行计算的能力，初步具有使用结构计算软件的能力。（c）判断能力：具有对计算结果进行校核、对内力分布的合理性作出定性判断的能力。 （1）理论教学： - 3 -

理论教学以课堂讲授为主，应科学地采用现代教学方法，优先利用电子教案和多媒体课件，重点强调基本概念、基本理论、基本方法的学习、训练和掌握。 （2）实践性教学： 针对结构力学课的特点，除了要布置大量的课下作业外，在课堂教学期间，根据课程的各个节点，实时安排适当比例的思考题课堂讨论和代表性例题分析等实践性课堂教学内容。 3. 课程与其他课程的关系 先修课程：材料力学。本课程与这门课程密切相关，学生应掌握材料力学的基本知识，才能保证结构力学的教学与实践达到较好的效果。 二、课程目标 本课程的目标是使学生牢固掌握静定结构与超静定结构的内力分析与位移计算，为后续专业课程的学习奠定理论基础；培养和提高学生的分析能力、数学计算能力和判断能力。 学生通过本课程的学习，应达到如下要求： （1）一般要求 1 对一般杆件结构能选择计算简图。 2 能分析一般结构体系的几何组成，确定超静定次数。 3 理解梁、刚架、桁架、拱及组合结构的受力特性。 （2）静定结构要求 1 能熟练应用隔离体的平衡条件，正确计算静定结构的支座反力与内力，并掌握常见结构的受力特点。 2 了解变形体的虚功原理，掌握单位荷载法，能熟练计算静定结构的位移。 - 3 -

计算机专业基础综合数据结构(集合)历年真题试卷汇编1.doc

计算机专业基础综合数据结构（集合）历年真题试卷汇编1 (总分：82.00，做题时间：90分钟) 一、综合题(总题数：25，分数：72.00) 1.试用关键字序列(33，10，45，20，53，43，31，15，65，40)，构造哈希(Hash)表，设哈希函数为：H(key)=key％11，其中key为关键字，％为求余运算符；用开放定址法处理冲突，用线性探测再散列法查找空位，用长度为14的数据元素组A[14]表示哈希表。(1)画出该哈希表的存储结构图；(2)假定每个元素的查找概率相等，计算查找成功时的ASL；(3)计算查找不成功时的ASL。【华中科技大学2007四、25(10分)】（分数： 2.00） __________________________________________________________________________________________ 2.采用哈希函数H(k)=3*k mod 13并用线性探测开放地址法处理冲突，在散列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51。(1)构造哈希表(画示意图)；(2)装填因子；等概率下(3)成功的和(4)不成功的平均查找长度。【北京工业大学2000三(8分)】【烟台大学2007四、4(10分)】（分数：2.00） __________________________________________________________________________________________ 3.设散列表长度为14 2.00） __________________________________________________________________________________________ 4.常用的构造哈希函数的方法有哪些?若在哈希表中删除一个记录，应如何操作?为什么?已知一组关键字为(19，14，23，01，68，20，84，27，55，11，10，79)，按哈希函数H(Key)=KeyMOD 13和线性探测再散列处理冲突的方法在地址空间A[0．．15]中构造哈希表。【燕山大学1999八(14分)】（分数：2.00） __________________________________________________________________________________________ 5.解答题。【中国海洋大学2006六(15分)】 (1)画出对长度为10的有序表进行折半查找的查找树，并求其等概率时查找成功的平均查找长度。(2)设有一组关键字{9，01，23，14，55，20，84，27}，采用哈希函数：H(key)=key MOD 7，表长为10，用开放地址法的二次探测再散列方法胁=H(key)+di)MOD 10(di=1 2，2 2，3 2，…)解决冲突。要求：对该关键字序列构造哈希表，指出有哪些同义词并计算查找成功的平均查找长度。（分数：2.00） __________________________________________________________________________________________ 6.设哈希表的长度为15，哈希函数H(k)=k mod 13，散列地址空间为0～14，对关键字序列(19，5，21，24，45，20，68，27，70，11，10)，按线性探测再散列解决冲突的方法构造哈希表，写出构造后的哈希表，并求出等概率下查找成功和查找不成功时的平均查找长度。【北京交通大学2006四、5(5分)】（分数：2.00） __________________________________________________________________________________________ 设哈希函数为：H(key)=key mod 13，其中key为关键字；mod为取模运算，试用关键字序列(39，25，15，54，26，24，14，21，37，38)构造哈希表：（分数：4.00） (1).用链地址法处理冲突，画出该哈希表的存储结构图；假定每个记录的查找概率相等，计算查找成功时的平均查找长度；（分数：2.00） __________________________________________________________________________________________ (2).设表地址范围为0～13，用线性探测再散列法处理冲突，画出该哈希表的存储结构图；假定每个记录的查找概率相等，计算查找成功时的平均查找长度。【华中科技大学2006四、4(12分)】（分数：2.00）__________________________________________________________________________________________ 7.设开放定址哈希表的表长为10，表中元素的编号从0到9，设初始时表为空。作图表示出采用二次探测处理冲突时，将关键词89，1 8，49，58，69依次插入到该表中的过程。同时要求对每一步给出简要的说明。【中南大学2005四、5(10分)】（分数：2.00） __________________________________________________________________________________________ 8.若散列函数为H(key)=f MOD 7，其中，i为关键字key的第一个字母在英文字母表中的序号，并且采用线性探测再散列方法处理冲突。请画出在一个初始状态为空，地址值域为[0．．6]的散列表中依次插入下