中国石油大学(北京)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基于链式存储的实现
中国石油大学华东历年考研专业课真题和答案
中国石油大学（华东）历年考研专业课真题目录： 中国石油大学（华东）历年考研 代码 真题年代 专业课真题科目 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
【免费下载】中国海洋大学成人高考
成人高等学历招生简章中国海洋大学是教育部直属名牌大学，国家“985工程”和“211工 程”重点建设高校。是学科门类较为齐全的综合性重点大学，包括理学、医（药）学、经济学、管理学、教育学、工学、农学、文学、法学、历史学、艺术学等，是国务院学位委员会首批批准的具有博士、硕士、学士学位授予权的单位。中国海洋大学创建于1924年，学校依山傍海，坐落在美丽的海滨旅游城市——青岛。成人教育创办于1959年，目前成人学历教育在册学生15000余名，与全日制学生享受同等的硬件条件和师资。学校现辖崂山、鱼山和浮山三个校区，设有68个本科专业。我校成人教育坚持以“严谨求实、质量至上”的办学理念，办学规模、教学水平、教学质量以及成人教育学科建设方面均已进入全国领先水平。一、报考条件专科：社会在职人员及待业人员本科：取得国民教育系列专科学历者在职研究生：本科毕业取得学士学位证二、报名、考试 统一进行网上报名现场信息确认；参加全国统一的入学考试。三、考试科目1、专科起点本科：理工类：政治、英语、高数（一）、管路敷设技术通过管线敷设技术，不仅可以解决吊顶层配置不规范问题，而且可保障各类管路习题到位。在管路敷设过程中，要加强看护关于管路高中资料试卷连接管口处理高中资料试卷弯扁度固定盒位置保护层防腐跨接地线弯曲半径标高等，要求技术交底。管线敷设技术中包含线槽、管架等多项方式，为解决高中语文电气课件中管壁薄、接口不严等问题，合理利用管线敷设技术。线缆敷设原则：在分线盒处，当不同电压回路交叉时，应采用金属隔板进行隔开处理；同一线槽内，强电回路须同时切断习题电源，线缆敷设完毕，要进行检查和检测处理。、电气课件中调试对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料试卷相互作用与相互关系，根据生产工艺高中资料试卷要求，对电气设备进行空载与带负荷下高中资料试卷调控试验；对设备进行调整使其在正常工况下与过度工作下都可以正常工作；对于继电保护进行整核对定值，审核与校对图纸，编写复杂设备与装置高中资料试卷调试方案，编写重要设备高中资料试卷试验方案以及系统启动方案；对整套启动过程中高中资料试卷电气设备进行调试工作并且进行过关运行高中资料试卷技术指导。对于调试过程中高中资料试卷技术问题，作为调试人员，需要在事前掌握图纸资料、设备制造厂家出具高中资料试卷试验报告与相关技术资料，并且了解现场设备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。 、电气设备调试高中资料试卷技术电力保护装置调试技术，电力保护高中资料试卷配置技术是指机组在进行继电保护高中资料试卷总体配置时，需要在最大限度内来确保机组高中资料试卷安全，并且尽可能地缩小故障高中资料试卷破坏范围，或者对某些异常高中资料试卷工况进行自动处理，尤其要避免错误高中资料试卷保护装置动作，并且拒绝动作，来避免不必要高中资料试卷突然停机。因此，电力高中资料试卷保护装置调试技术，要求电力保护装置做到准确灵活。对于差动保护装置高中资料试卷调试技术是指发电机一变压器组在发生内部故障时，需要进行外部电源高中资料试卷切除从而采用高中资料试卷主要保护装置。
中国石油大学北京
附件3： 2012年中国石油大学（北京） 第四届大学生思想政治教育主题实践活动及工作研究立项项目（重点） 序号项目名称负责人单位项目类别1高校辅导员队伍培训培养模式研究闫亮亮石工学院重点项目2高校辅导员技能标准研究陈冬霞地学院重点项目3弘扬石油精神，推进行业特色校园文化建设工作研究张延港化学学院重点项目4我校网络舆情预警机制研究罗晓燕商学院重点项目5理工科院校加强大学生人文素质现状调查及培养策略研究郝雪莲外语学院重点项目 2013年中国石油大学（北京） 第五届大学生思想政治教育主题实践活动及工作研究立项项目（一般） 序号项目名称负责人单位项目类别 1我校全日制专业型研究生学风现状调查及对策研究郭州平地学院一般项目2社交网络平台对90后大学生思想政治教育的影响分析李冰地学院一般项目3校外大学生公寓党建工作研究张琼地学院一般项目 4深入学习贯彻落实党的十八大精神以志愿服务为载体扩 大团组织在青年中的影响力 周学智地学院一般项目 5构建大学生思想政治教育微博网络平台的探索研究邸飞石工学院一般项目 6本科生班级精细化管理模式探索研究-以石油工程学院创新 班为例 张明石工学院一般项目 7预防和控制我校研究生就业违约现象的有效措施研究肖坤石工学院一般项目 8关于辅导员开展深度辅导工作的现状调研-以中国石油大学 （北京）为例 王伟石工学院一般项目 9当代大学生就业道德素质研究刘凌机械学院一般项目10创新管理模式—网络环境下建立家校沟通机制的实践探究代莉莎机械学院一般项目11大学生学业辅导模式研究冯娜信息学院一般项目12大一新生自主学习模式构建研究鞠斌杰信息学院一般项目13大学生就业诚信缺失行为调研与对策研究庄玉琳信息学院一般项目14加强信息学院研究生科学道德建设探索林强信息学院一般项目
中国石油大学数据结构上机实验8
《数据结构》实验报告 学号2015011512 姓名胡明禹专业数学与应用数学时间2018.6.5 一、实验题目: 实验八最短路径 二、实验目的 1. 掌握杰斯特拉算法 2. 利用迪杰斯特拉算法计算途中一点到其他各顶点的最短路径 三、算法设计分析 实验由4个函数共同组成。其功能描述如下： （1）主函数：统筹调用各个函数以实现相应功能 void main() （2）创建有向图的邻接矩阵函数 Status CreateDG(MGraph &G) { int i,j,k,w; char v1,v2; printf("请输入顶点数和边数："); scanf("%d%d",&G.vexnum,&G.arcnum); printf("\n请按次序输入%d个顶点字母标号(如ABCD等)：",G.vexnum); getchar(); //弹出缓冲区中上次最后出入的换行符，即最后按下的回车键 for (i=0;i 我的考研心得——北京邮电大学计算机专业 我是计算机专业，考的北京邮电大学计算机。 确定能考上之后就一直想写个什么经验的出来分享下，毕竟都是从那个时候过来的，不过这一拖就拖到毕业了，还毕业已经一个月了，呵呵，直到今天才下定决心把这个过程整理下写出来，希望还能对某些人有用，同时也记录我这个最难忘的历程。 确定考研： 基本从入学开始就想着考研，但是当时根本就是个想法，什么都不了解，到了大三开始听了点考研讲座什么的，才对考研有了个大致的认识和了解，个人觉得那些介绍性的可以去听听，虽然都是各大辅导班的广告，但是还是会讲些有用的并且你不懂的东西。考研的目的每个人都不同，不过不管你是为了更好的发展抑或只是完成父母的要求，如果决定做了，就争取把它做到最好，以免留下遗憾。一边考研一边准备工作的我身边的这样的基本都是工作了，因为分心的太多了，所以不建议双管齐下，当然每个人不同，要是你觉得你能平衡好就按自己的方法来。 我的基本流程： 决定考研后，我就在大三的时候听了听上面提到的讲座，对考研有个总体的认识和流程。同时在这个时候报了考研班，（对于考研班，每个过来人都有自己的看法，我看到的是大多数都说没用，我觉得是和每个人的自身有关吧，我就是课堂上听老师讲效率更高的那种人，有些人就喜欢自学，应该因人而异不能全盘否定，我报的是政治和数学的全程，可以说对我帮助很大。） 大三下暑假前： 这个时候我的课程还挺多，每天除了上课基本都是上自习随便看看数学的课本，背英语单词，做做英语阅读，也没有太投入的看，反正有时间就去看看。 大三下的暑假： 这个暑假我认为还是比较重要的，当然有些人从暑假回来开始复习的，每个人都不一样，自己掂量一下再决定。这个暑假就开始系统的看书了，从头开始第一遍复习，包括数学、英语和专业课。 大四上： 我们大四上还有课，不过不多，这个时候每天上完课都是去自习了，最好多找几个考一个地方的同学在一个固定的地方上自习，每天都互相督促，这样对于和我这种自制力差的同志们好点。我前几个月每天早上八点到晚上十点，当然一直都有早上七点多去，晚上十一点回去的同学，我这个人就是困了效率就特别低，所以我要保证睡眠。到了最后一两个月的冲刺阶段，我们开始晚上11点回去了，还是比较累。 关于考研班我觉得有必要特别说明下，首先对我的好处就是前面提到的，我喜欢课堂的讲课方式，这样我效率高；同时在课堂上听会觉得有底，信心更足一点；而且对命题方向的把握以及自己复习的方向有了全面的了解。但是同时，考研班也对我的自己复习计划有些影响，没有能够把考研班和我自己的计划结合起来，开始的时候有点影响我的复习思路了。当然每个人都是不同的，希望每个同学都不要完全的认同别人的观点，有用没用你自己应该对自己有个认识。同时市面上那些考研班我觉得都差不多，只要是有名的基本都不会差很多。我报了政治和数学的全程，英语没报，因为对自己的英语还是挺有把握的。政治和数学我听 中国石油大学（北京）远程教育学院期末复习题 一、选择题（本大题共15小题，每小题2分，共30分） 1.以下与数据的存储结构无关的术语是（） A、循环队列 B、链表 C、哈希表 D、栈 2.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（） A、110 B、108 C、100 D、120 3.假设带头结点的单向循环链表的头指针为head,则该链表为空的判定条件是（） A、head= =NULL B、head–>next= =NULL C、head–>next= =head D、head!=NULL 4.若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是（） A、2，4，3，1，5，6 B、3，2，4，1，6，5 C、4，3，2，1，5，6 D、2，3，5，1，6，4 5.下列关键字序列中，构成小根堆的是（） A、{12，21，49，33，81，56，69，41} B、{81，69，56，49，41，33，21，12} C、{81，49，69，41，21，56，12，33} D、{12，21，49，33，81，41，56，69} 6.下列数据结构中，不属于二叉树的是（） A、B树 B、AVL树 C、二叉排序树 D、哈夫曼树 7.用顺序存储的方法来存储一棵二叉树，存放在一维数组A[1..N]中，若结点A[i]有右孩子，则其右孩 子是（）。 A、A[2i] B、A[2i-1] C、A[2i+1] D、A[i/2] 8.设树T的高度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1，则T中叶子数为（） A、 5 B、 6 C、7 D、 8 9.有数据{53，30，37，12，45，24，96}，从空二叉树开始逐个插入数据来形成二叉排序树，若希望高 度最小，则应选择下面哪个序列输入（） 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 1 北京邮电大学硕士研究生入学考试试题 北京邮电大学 硕士研究生入学考试试题 考试科目：通信原理(A 卷) 请考生注意：所有答案（包括填空体和选择题）一律写 在答题纸上，否则不计成绩 一、 填空（每空1分，共10分） 1．窄带信号经过随参信道多径传播后，其信号包络服从 分布，称之为 型衰落。 2．信号经过随参信道多径传播，当信号带宽超过多径传播的最大时延差引起的相关带宽时，会产生 衰落。 3．在民用中波广播AM 接收机中采用的解调器是 。 4．在调频系统中，解调输出噪声的功率谱密度的特点是 。 5．设某基带传输系统的频带宽度为4KHz ，若采用理想低通传输，则无码间干扰传输的最大可能符号速率为 波特。若采用滚降因子1=α的升余弦滚降传输系统，则无码间干扰传输的最大可能符号速率为 波特。若采用第四类部分响应系统传输16进制码元时，其频带利用率为 b/s/Hz 。 6．已知两码组为()0000、()1111。若用于检错，能检出 位错。若用于纠错，能纠正 位错码。 二、选择题（每空2分，共10分） 1．在PCM 中，对语声信号采用非均匀量化的理由是（ ） （a ）小信号出现概率小，大信号出现概率大； （b ）小信号出现概率大，大信号出现概率小； （c ）语声信号均匀分布 （d ）不会引起频谱重叠 2．宽带白噪声的表示式是（ ） （a ）()()()t t n t t n t n c s c c ωωsin cos -= （b ）()()()()t t t a t n c ?ω+=cos （c ）()()[] t j c e t a t n ω~Re = （d ）()t n 用它的数学期望及平均功率谱密度来表征。 3．采用半占空归零波形的AMI 码序列的功率谱密度是（ ） 计算机专业基础综合数据结构（数组和广义表）历年真题试卷汇 编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 本 科 毕 业 设 计（论文） 题 ——副标题 学生姓名：张 三 学 号：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) 关于北京邮电大学考研复试注意事项与建议 按北邮以往的惯例来说，一般初试结束后两个月出分数，出分数之后一个月开始复试。按09年初试日期来看，大概3月10号左右出分数，4月10号左右复试，前后误差应该不超过一周。 考研的分数已经出来了，相信绝大说的人对自己能不能考上所报导师组已经心知肚明。每年考北邮通信与信息系统专业的人多如潮水，但毕竟就招那么些人。高分的成功考上，但仍有不少人被挤落马下，无缘原报导师组。本人去年就是报考的乐光新导师组，结果技不如人，排名所报导师组30左右，成功被刷。那就调剂呗，虽然这是一个极其痛苦的过程。结合北邮人的论坛上的调剂攻略和本人的亲身经历，给处于调剂边缘的同学一些建议： 1.调剂趁早。 （1）什么时候准备联系校内调剂？ 如果分数很高，可以不看调剂环节。分数出来后一周，通过考生自报分数，导师大概就能了解到今年的分数分布。比如导师招5个，而当前报上来排名第5的考分已经是380，那么低于380的就该考虑调剂了，因为可能还会有少数高分学生因为各种原因没有联系导师。这个时候，分数的相对排名比分数高低更重要。 打听到自己在导师那里的排名、并且排名在招生人数之外，如果打算调剂，那么一定要尽快寻找调剂导师。当然，各导师因为还没有收到研院下发的具体考生分数，只能根据当前所了解的情况考虑报考人数不足，来决定是否接收调剂。 （2）如何寻找可以调剂的导师？ 一是多关注北邮人论坛考研版，另外就是联系你所认识的在北邮朋友和同学。通过各种途径取得导师的联系方式。然后，做份简历，跟找工作时候的类似吧，一般本科生没什么项目经验，那就突出强调自己的动手能力、编程能力等等。另外需要加上你的考研各科分数与总分，表达你渴望跟导师读研的迫切愿望。之后，就该来北邮找接收调剂的导师去投简历、推销自己了。总之，联系调剂导师要靠自己多跑，多投几个，当然最后复试只能参加其中一个。 一般出分数之后两三周，导师就能从研究生院取得正式的考研分数。这个时候，是否招收调剂，招多少调剂人数，基本都能确定。另外还有国家线与北邮专业线。国家线大概在成绩出来两至三周左右，北邮专业线比国家线会晚几天，应该不超过一周。 虽然出国家线之前暂时不知道各科分数线，但根据当年考分情况，能估个大概。所以调剂最好能在此之前。如果等北邮出了专业分数线之后，再找调剂就晚了，这个时候能招调剂的导师基本都已经招满，即使你分数再高，也难被接收了。 注意：北邮不会主动给学生调剂导师！排名在招生人数之外并且是外校的同学一定要提前行动，初试分数出来后一至两周是找调剂的最佳时间。 如果你本科是北邮的，那么你很幸运，你比外校的同学生了不少的时间。发现自己的分数处于能上能下的时候，当即选择调剂，不要报有任何幻想；当然做出这样的决定是残忍的。越早调，机会越大，不要等到复式之后才去调，那样的机会会很小很小。如果我当年在国家线刚刚出来的时候就选择调剂的话，估计现在就在北邮上研了。 2.收集校内调剂信息。 可能决大多数想调剂的同学都苦于无出寻求调剂信息。当你看到论坛上贴出调剂信息的时候，其他的人也看到，所以你得自己亲自去找导师。去年我调剂的时候，问过的导师估计得四五十人吧。当然具体怎么实践，各自又各自的办法 。我在北邮没有同学，于是就挨着北邮一二三四教，明光楼一个导师一个导师的问、投简历。现在北邮的院系改了，但那些导师的实验室还是在那些地方，所以脸皮厚一点，勇敢地敲门，然后走进去，问。当然被拒是很正常的，沉住气，总会打探到信息的。以前电子院的老师 第一章测试 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; 一、考试要求 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）图的遍历及生成树① 2012年推荐免试攻读硕士学位研究生工作通知根据教育部文件《关于做好2012年推荐优秀应届本科毕业生免试攻读硕士学位研究生工作的通知》（教学司【2011】14号）文件要求，经学校研究决定，现将我校推荐免试硕士研究生（简称“推免”）工作及相关事宜通知如下： 一、推荐办法及原则意见 1、“推免”工作基本程序。教务处根据学校规定分配免研指标，经研究生院审查、征求院系意见后确定各院系免研指标，学校“推免”工作领导小组（名单见附件1）负责具体的推荐工作、确定符合推免生条件的候选人名单，经研究生院预审后教务处公示名单。 2．“推免”办法按照“中国石油大学（北京）本科毕业生推荐免试硕士研究生的实施办法”（试行）（中石大京教［2005］20号）文件的规定执行。（注：大学英语成绩按照各院（系）综合测评乘系数的办法进行折算；80－89分良好，90分以上为优秀） 3．未修读双学位的学生推荐的硕士学位专业为原主修专业，修读双学士学位专业的学生若双学士学位所修读课程成绩优良率达到100%，可以推荐硕士学位专业为原主修专业或者双学士学位专业，但名额均占学生主修学位所在院（系）推荐名额。 4．根据学校规定，各院（系）应成立“推免”工作领导小组，制订该项工作实施细则并将工作小组名单、详细实施方案和具体工作联系人报教务处备案；本着学生自愿的原则，公平、公正、公开选拔免试推荐硕士研究生，在本院（系）公示免试推荐名单（含候补），集中对拟推荐学生体检，报学校审核。 5．各院（系）须将本院（系）推荐的学生按推荐排名的优先顺序排序并明确地在推荐类型中标注“校内”或者“外推”，同时各院（系）可以额外推荐符合 推免条件的学生作为推荐免试研究生候补人选，并在排名表中明确标注“候补”字样。 6．上报学生材料及学生成绩单须加盖院（系）公章及院（系）“推免”工作领导小组组长签字。 7．“推免”外校生名单的确定：本着学生自愿的原则，依照学生排名顺序选择“推免”本校或外校，一旦确定则不得更改。 8、关于体检，按研究生院通知执行（见附件2）。 9．体育特长生的“推免”选拔参照“中国石油大学（北京）运动队学生免试推荐硕士研究生实施办法（试行）”（中石大京教［2005］19号）的规定执行，11名高水平运动员，学校单给1个指标，由体育教学部负责具体的选拔工作。 10．助管人员的“推免”选拔按照“关于从应届免试推荐硕士研究生中选拔机关和教辅工作人员的聘任办法（试行）”（石大北人［2004］10号）执行，辅导员的“推免”选拔按学校有关规定执行。 11．其它。 (1) 由于免试名额有限，请同学们珍惜，凡是提交“推免”申请的学生近期不予打印英文成绩单；“推免”名单确定后，学校将不再给“推免”生出具英文成绩单。 （2）订单班学生不能申请“推免”。 （3）由于部分外校要求提交申请表的时间较早，因此在学校公示“推免”名单前，“推免”外校的学生可凭各院系开具的“推免”资格证明，到教务处230房间加盖推免申请表上的教务处公章，但此申请表不作为最终取得“推免”资格的依据。 二、各院（系）推荐免试硕士研究生名额分配 1、免试推荐硕士研究生总名额 根据教育部《2012年普通高等学校推荐优秀应届本科毕业生免试攻读硕士学 中国海洋大学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、复试资料该有的都有，也会根据每年的实际情况进行及时调整，只要好好复习相关内容， 认真对待，会上岸的！ 中国石油大学（北京） 远程教育学院 《数据结构》课程设计报告 课程设计题目 学生姓名 学号 专业班级 2019 年月 题目要求：设计一个稀疏矩阵计算器，实现两个稀疏矩阵的加法、减法、乘法以及矩阵的转置运算。采用菜单为应用程序的界面，用户通过对菜单进行选择，分别实现矩阵的相加、相减、相乘以及矩阵转速运算。 1需求分析 1. 稀疏矩阵是指稀疏因子小于等于0.5的矩阵。利用“稀疏”特点进行存储和计算可以大大节省存储空间，提高计算效率。实现一个能进行稀疏矩阵基本运算的运算器。 2. 以“带行逻辑链接信息”的三元组顺序表表示稀疏矩阵，实现矩阵转置，以及两个矩阵的加、减、乘的运算。稀疏矩阵的输入形式采用三元组表示，运算结果以阵列形式列出。 3. 演示程序以用户和计算机的对话方式进行，数组的建立方式为边输入边建立。首先输入矩阵的行数和列数，并判别给出的两个矩阵的行列数是否与所要求的运算相匹配。 4. 程序可以对三元组的输入属性不加以限制；根据对矩阵的行列，三元组作之间插入排序，从而进行运算时，不会产生错误。 5. 在用三元组表示稀疏矩阵时，相加、相减和相乘所产生的结果矩阵另外生成。 6. 运行环境：VC6.0++。 2概要设计 稀疏矩阵元素用三元组表示： typedef struct{ int i; //非零元的行下标 int j; //非零元的列下标 int e; //矩阵非零元 }Triple; 稀疏矩阵采用三元组顺序表存储： #define MSXSIZE 12500 //假设非零元个数的最大值为200 #define MAXRC 10 //假定矩阵的最大行数为10 typedef struct { int mu ; //矩阵的行数 int nu ; //矩阵的列数 int tu ; //矩阵的非零元素个数 Triple data[MAXSIZE+1]; //非零元三元组表，data[0]没有用 int rpos[MAXRC+1]; //各行第一个非零元素的位置表 }Tabletype; 系统主要函数及功能如下： Menu( )：主控菜单，接收用户的选项； Input_Matrix( )：输入矩阵； Print_matrix( )：输出矩阵； Cal_matrix( )：计算矩阵每行第一个非零元在三元组中的位序号； TransposeMatrix( )：矩阵转置； Add_Matrix( )：矩阵加法运算； 请各院系新生辅导员按要求将新生户口收齐后，按规定时间将户口迁移证（户口登记卡）和户口迁移情况统计表（附件1）一同交到保卫处户籍室。 新生户口迁移证收取时间： 本科生：2014年9月12日之前 研究生：2014年9月12日之前 新生户口迁移说明： 1、根据北京市教委的规定，北京生源的新生、单独考试的研究生（硕士、博士）不办理户口迁移。 2、其他省市的新生可根据本人的意愿办理户口迁移手续。 3、本市其他学校考入我校的研究生直接交本科时的户口登记卡。 4、不办理户口迁移的学生（可以办理但未办理的）需要本人签字确认（附件1），不办理户口迁移的学生不能在北京办理本人身份证及相关户籍证明。 5、每年新生户口指标一次性审批，申请缓迁的不能超过2014年12月19日，过期或跨年度的不予办理审批及落户手续。 检查新生户口迁移证： 1、在迁移证右上角写上学号，在迁移证备注栏中注明本人的身高、血型（用铅笔）。 2、核对户口迁移证上的各项信息（姓名、民族、身份证编号）与本人身份证、新生名册上是否一致，核对迁移证中籍贯与出生地（具体到省、市或市、县/区）。 3、审核迁移证右下角的签发日期是否是入学当年，是否有派出所户口专用章；迁往地址是否是：北京市昌平区中国石油大学或北京市昌平区府学路18号。 4、本人核对迁移证确认无误后在迁移证背面签字（黑色签字笔），并将身份证复印件(正面，大小与身份证相同）贴在迁移证背面。 5、审核迁移证有问题的要及时退回，变更后最晚应在2014年12月19日前交到保卫处户籍室。如果未按时交回，视为不迁移户口。 如有问题请及时与保卫处户籍室联系。 联系电话：89733461 中国石油大学(华东)研究生拟录取名 单 中国石油大学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学期期末考试试卷我的考研心得——北京邮电大学计算机专业
《数据结构》期末复习题_15021457072916549
北京邮电大学硕士研究生入学考试试题
计算机专业基础综合数据结构(数组和广义表)历年真题试卷汇编5
中国石油大学(华东)本科毕业设计(论文)参考模板(2017)
关于北京邮电大学考研复试注意事项与建议
2020智慧树知道网课《数据结构(中国海洋大学)》课后章节测试满分答案
2020中国石油大学(华东)数据结构考研初试考试大纲
2019年中国石油大学北京推免工作通知20190907(发院系)
中国海洋大学954计算机基础综合考研真题
中国石油大学远程教育学院《数据结构课程设计》课程设计报告模板
中国石油大学 北京 户籍事宜
中国石油大学(华东)研究生拟录取名单
中国海洋大学数据结构试卷