中国矿业大学874数据结构2020考研专业课初试大纲

初试自命题科目考试大纲格式招生单位名称（盖章）：填表人：

科目代码科目

名称

参考书目考试大纲是否使用

计算器

备

注

874数据

结构 1.《数据结构》（用面向对象语

言和C++描述）第二版，殷人

昆主编，清华大学出版社，2

012年出版，2016年12月第16

次印刷；

2.《数据结构精讲与习题详解

》（考研辅导与答疑解惑），殷

人昆主编，清华大学出版社

，2012年出版；

3.《数据结构（C

语言版）》，严蔚敏主编，清

华大学出版社,2011年。、、考试目的与要求

目的：通过本科目的考试，考察计算机专业人员对《

数据结构》课程内容的理解和掌握程度以及相关算

法编写能力。

要求：掌握各种基本概念和术语，掌握算法描述和

分析的方法。重点是掌握数据结构的逻辑结构、存

储结构及数据操作三方面的概念及相互关系，并掌

握对算法时间复杂度的分析及分析方法。

、、考试范围

1. 数据结构相关概念。

2. 算法时间复杂度分析。

3.

否

《数据结构》课程考试大纲

03 《数据结构》考试大纲 主要参考教材：严蔚敏、吴伟民编著，《数据结构（C语言版）》，清华大学出版社 谭国律等编著《数据结构》，浙江大学出版社。 总体要求： “数据结构”是一门专业技术基础课。目的就是要培养他们的数据抽象能力，学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及实现应用的相应算法，并掌握分析算法的时间和空间复杂度的技术。 考生在复习时，重点掌握基本概念、基本算法。考题以基本内容为主，题目以基础知识题为主，各章较难内容、较偏内容不考。课本所有加“*”号章节不考，第8章动态存储管理不考。外部排序，文件部分不考。 各章考试内容及要求： 一、绪论：熟悉各名词、术语的含义，掌握基本概念，特别是数据的逻辑结构和存储结构之 间的关系；了解抽象数据类型的定义、表示和实现方法；熟悉类C语言的书写规范，特别要注意值调用和引用调用的区别，输入、输出的方式以及错误处理方式；理解算法五个要素的确切含义；掌握计算语句频度和估算算法时间复杂度的方法。 二、线性表：线性表的逻辑结构定义、抽象数据类型定义和各种存储结构的描述方法；在线 性表的两类存储结构（顺序存储和链式存储）上实现基本操作；一元多项式的抽象数据类型定义、表示及加法的实现。

三、栈和队列：栈和队列的结构特性；在两种存储结构上如何实现栈和队列的基本操作和栈 和队列在程序设计中的应用。（离散事件模拟不考） 四、串：串的数据类型定义；串的三种存储表示：定长顺序存储结构、块链存储结构和堆 分配存储结构；串的各种基本操作的实现及应用；串的朴素模式匹配算法。 五、数组：数组的类型定义和表示方法；特殊矩阵和稀疏矩阵的压缩存储方法及运算的实 现；（广义表不考）。 六、树和二叉树：二叉树的定义、性质和存储结构；二叉树的遍历和线索化以及遍历算法 的各种描述形式；树和森林的定义、存储结构、树和森林与二叉树的转换、遍历；树的多种应用；本章是该课程的重点内容之一。 七、图：图的定义和术语；图的邻接矩阵存储结构、邻接表存储结构：图的两种遍历策略： 深度优先搜索和广度优先搜索；图的最小生成树prim算法、Kruskal 算法；拓扑排序算法；单源最短路径问题的Dijstra 算法。 八、查找：讨论查找表（包括静态查找表和动态查找表）的各种实现方法：顺序表、有序表、 树表和哈希表；关于衡量查找表的主要操作——查找的查找效率的平均查找长度的讨论。（静态树表、平衡二叉树、B树不考）

数据结构课程设计实验报告

《空间数据结构基础》 课程实习报告（测绘10级） 姓名 班级 学号 环境与测绘学院

1C++面向对象程序设计基础 【实验简介】学会用算法语言C++描述抽象数据类型，使用模板建立数据结构。理解数据结构的组成分为两部分，第一部分是数据集（数据元素），第二部分是在此数据集上的操作。从面向对象的观点看，这两部分代表了对象的属性和方法。掌握用C++描述数据结构的基本方法，即通过建立类来描述抽象数据类型。类的数据成员提供对象属性，成员函数提供操作方法，方法是公共接口，用户通过调用方法实现对属性的访问。 【实验内容】 1.定义三维空间的坐标点TPoint 2.描述三维空间的球TBall，实现其主要操作（如计算体积和表面积，输出空间坐标 等）。 【主要代码】 头文件： TPoint.h: #ifndef TPOINT_H #define TPOINT_H #include using namespace std; class TPoint { public: TPoint(double xx,double yy,double zz):x(xx),y(yy),z(zz){} TPoint(TPoint &TP):x(TP.x),y(TP.y),z(TP.z){} double getX()const{return x;}//取x坐标值 double getY()const{return y;}//取y坐标值 double getZ()const{return z;}//取z坐标值 void DisplayTP() const {cout<<"("<

中国矿业大学 结构力学 期末试卷

中国矿业大学2009～2010学年第 二 学期 《结构力学A(1)》试卷（A 卷） 考试时间：150 分钟 考试方式：闭卷 注意：第一至第三题请直接在试题旁作答，第四至第七题请在答题纸上作答！ 一、判断题。要求：简要说明判断依据，并将错误的加以改正（每题4分，共16分） 1、如果体系的计算自由度小于或等于零，那么体系一定是几何不变体系。（ ） 错误。要考虑约束的布置位置是否恰当 2、图一(2)所示结构中B 处支座反力等于 P/2（↑）。 （ ） 错误。等于0。 图一(2) 3、图一(3)所示组合结构，若CD 杆( EA =常数)制造时做短了l ，则E 点的竖向位移方向是向下的。（ ） C D A E B 错误。向上的。 图一(3) 4、梁的绝对最大弯矩表示在一定移动荷载作用下当移动荷载处于某一最不利位置时相应截面的截面弯矩。（ ）。错误。指所有截面最大弯矩值的最大值。

二、对图（二）所示两个平面杆件体系进行几何组成分析。要求：写出必要的分析过程。（每题4分，共8分） （a ） 几何瞬变。去二元体，再应用三刚片规则 （b ） 无多余约束的几何不变体系。依次解除二元体或增加二元体 图（二） 三、填空题（每题4分，共16分）(要求：写出必要的分析过程) 1、图三(1)所示梁中C 截面的弯矩M C = (要注明受拉侧)。 M C = 1/4Fa(下侧受拉)，利用弯矩图特征及区段叠加法 图三(1) 2、图三(2)所示拱结构中K 截面的弯矩值M K = (要注明受拉侧)。 2 l /q 4 l /16l /4 l /16 l / M K = 0 ，求支座反力，代入拱弯矩计算公式或直接得用截面法即可。 图三(2)

天津工业大学-2018年-考研初试自命题科目考试大纲-834数据结构与程序设计

天津工业大学硕士研究生入学考试业务课考试大纲科目编号：834 科目名称：数据结构与程序设计 一、考试的总体要求 考试内容由两部分组成，数据结构（占90分）和程序设计（占60分）。 数据结构是计算机科学与技术、软件工程和网络工程等与计算机相关专业的专业基础课。该门课程的硕士研究生入学考试要求考生能够比较系统地理解数据结构的基本概念、基本原理和方法，掌握数据的逻辑结构、存储结构以及各种基本操作的实现；要求考生能够运用所学的基本原理和基本方法分析、判断和解决相关的理论问题和实际问题；要求考生能够对算法进行设计与分析并选择适当的数据结构和方法进行问题求解。程序设计指采用C语言，应用数据结构的相关知识进行程序设计，要求考生掌握基本的程序设计方法，掌握C 语言的基本概念、语法及编程方法等。 二、考试的内容及比例 1.数据结构考试的内容包括（占90分）： ①线性表、顺序表以及链表的定义、特点、存储结构及相关的基本算法。 ②栈的定义、特点、顺序与链式存储表示、基本算法；栈的应用；队列的定义、特点；链队列、循环队列相关的定义、特点、基本算法；栈与递归的实现。 ③广义表的定义及存储结构。 ④二叉树的定义、性质及存储结构；遍历二叉树定义、过程及其算法；二叉树的应用；树、森林与二叉数之间的转换；哈夫曼树及其应用；与二叉树应用相关的递归算法。 ⑤图的定义、存储结构；图的遍历过程及算法；最小生成树构造过程及算法；拓扑排序过程及算法；关键路径相关内容；最短路径相关内容；与图应用相关的递归算法。 ⑥静态表查找过程及算法、动态表查找过程及算法；哈希表的构造及处理冲突方法。 ⑦插入排序、快速排序、选择排序、归并排序、基数排序等内部排序的特点、过程及算法。 2.程序设计考试的内容包括（占60分）： ①熟练运用常量与变量；熟练运用各种数据类型；掌握变量赋初值、算术运算符及表达式、关系运算符及表达式和逻辑运算符和表达式求解，并能够在程序设计中正确使用；字符数据的输入与输出函数、格式输入与输出函数。

中国矿业大学2010年数据结构试卷及答案

计算机学院2010-2011学年第一学期 《数据结构》试卷（A 卷）（考试时间：100分钟） 专业： 计算机专业 班级： 序号： 姓名： 注意：所有答案都必须写在答题纸上！！！ 三．简答（每小题10分，共50分） 1．有如图所示的有向图，请给出该图的: 1) 邻接矩阵表示； 2) 逆邻接表表示。 2．假定存在数据表：（3，4，5，7，24，30，54，63，72，87，95，102），请解决如下问题： 1) 假设哈希函数为：H(key)=key mod 13，用该哈希函数将数据表存入长度为13 的哈希表，（利用线性探测）请画出存放状态； 2) 请按比较顺序写出查找102的过程中比较的数值，以及比较的次数； 3．请写出对序列{21，25，49，28，16，22，25，38}的二叉排序树构造过程。

4．试利用Dijkstra算法求图中从顶点a到其他各顶点间的最短路径，写出执行算法过程中各步的状态。 5．如果一个项目由10个主要任务构成，其计划图展示了任务之间关系与任务所需天数，则项目关键路径如何求解，请展示其过程。 四．算法（10分，共10分） 请写出折半查找方法的函数Search_Bin( SSTable S, value v)。 要求： 1）函数名使用给出的函数名，参数SSTable 表示序列，使用一维数组存放，下标从0开始，value 表示要查找的值； 2）如果找到，则函数返回值为该数在序列中的位置，否则返回负1； 3）不用写出主函数与相关定义，如果使用其他函数，请注明函数用途。

计算机学院2010-2011学年第一学期 《数据结构》答题纸（A卷）一．填空（2*20=40分）

中国矿业大学 空间数据结构上机实验报告

《空间数据结构基础》上机实验报告（2010级） 姓名 班级 学号 环境与测绘学院 1.顺序表的定义与应用（课本P85习题） 【实验目的】 熟练掌握顺序表的定义与应用，通过上机实践加深对顺序表概念的理解。 【实验内容】

设有两个整数类型的顺序表A（有m个元素）和B（有n个元素），其元素均从小到大排列。试编写一个函数，将这两个顺序表合并成一个顺序表C，要求C的元素也从小到大排列。【主要代码】 #include//定义在头文件“SeqList.h”中 #include const int defaultSize=100; template class SeqList{ protected: T *data;//存放数组 int maxSize;//最大可容纳表象的项数 int Last;//当前已存表象的项数 void reSize(int newSize);//改变data数组空间大小 public: SeqList(int sz=defaultSize); SeqList(SeqList& L); ~SeqList(){delete[]data;} int Size() const{return maxSize;} int Length()const{return Last+1;} int Search(T& x)const; int Locate(int i) const; T getData(int i) const; bool setData(int i,T& x) {if(i>0&&i<=Last+1) data[i-1]=x;} bool Insert(int i,T& x); bool Remove(int i,T& x); bool IsEmpty() {return (Last==-1)?true:false;} bool IsFull() {return(Last==maxSize-1)?true:false;} void input(); void output(); SeqList operator=(SeqList& L); friend void rank(SeqList& L); friend void hebing(SeqList& LA,SeqList& LB); }; //构造函数，通过指定参数sz定义数组的长度 template SeqList::SeqList(int sz){ if(sz>0){ maxSize=sz; Last=-1; data=new T[maxSize];

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）图的遍历及生成树①

中国矿业大学数据结构课程设计报告

《空间数据结构基础》 课程实习报告（地信12级） 姓名朱红鑫 班级地信12-2 学号 07122960 环境与测绘学院

目录 实验一：C++面向对象程序设计基础 (2) 实验三：通讯簿管理（顺序表的应用） (6) 实验五：将中缀表达式转换为后缀表达式 (13) 实验七：二叉树的操作 (18) 实验九：字符串 (24)

1C++面向对象程序设计基础 【实验简介】学会用算法语言C++描述抽象数据类型，使用模板建立数据结构。理解数据结构的组成分为两部分，第一部分是数据集（数据元素），第二部分是在此数据集上的操作。从面向对象的观点看，这两部分代表了对象的属性和方法。掌握用C++描述数据结构的基本方法，即通过建立类来描述抽象数据类型。类的数据成员提供对象属性，成员函数提供操作方法，方法是公共接口，用户通过调用方法实现对属性的访问。 【实验内容】 1.定义三维空间的坐标点TPoint 2.描述三维空间的球TBall，实现其主要操作（如计算体积和表面积，输 出空间坐标等）。 【主要代码】 #include #include class TPoint { protected: double x; //虚拟类型的水平坐标值 double y; //虚拟类型的垂直坐标值 double z; //z坐标 public: TPoint(){x = 0; y = 0; z = 0; } //缺省构造函数 TPoint(double px, double py,double pz){x = px;y = py;z=pz;} //带参数的构造函数 void move(double mx,double my,double mz){x = mx;y = my;z=mz;} //移动位置(修改坐标值) void show(){cout<<"x="<