数据结构试题
一、单选题
1、在数据结构的讨论中把数据结构从逻辑上分为()
A 内部结构与外部结构
B 静态结构与动态结构
C 线性结构与非线性结构
D 紧凑结构与非紧凑结构。
2、采用线性链表表示一个向量时,要求占用的存储空间地址()
A 必须是连续的
B 部分地址必须是连续的
C 一定是不连续的
D 可连续可不连续
3、采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为()。
A n
B n/2
C (n-1)/2
D (n+1)/2
4、在一个单链表中,若q结点是p结点的前驱结点,若在q与p之间插入结点s,则执行()。
A s→link = p→link;p→link = s;
B p→link = s; s→link = q;
C p→link = s→link;s→link = p;
D q→link = s;s→link = p;
5、如果想在4092个数据中只需要选择其中最小的5个,采用()方法最好。
A 起泡排序
B 堆排序
C 锦标赛排序
D 快速排序
6、设有两个串t和p,求p在t中首次出现的位置的运算叫做()。
A 求子串
B 模式匹配
C 串替换
D 串连接
7、在数组A中,每一个数组元素A[i][j]占用3个存储字,行下标i从1到8,列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中,则存放
该数组至少需要的存储字数是()。
A 80
B 100
C 240
D 270
8、将一个递归算法改为对应的非递归算法时,通常需要使用()。
A 栈
B 队列
C 循环队列
D 优先队列
9、一个队列的进队列顺序是1, 2, 3, 4,则出队列顺序为()。
10、在循环队列中用数组A[0..m-1] 存放队列元素,其队头和队尾指针分别为front和rear,则当前队列中的元素个数是()。
A ( front - rear + 1) % m
B ( rear - front + 1) % m
C ( front - rear + m) % m
D ( rear - front + m) % m
11、一个数组元素a[i]与()的表示等价。
A *(a+i)
B a+i
C *a+i
D &a+i
12、若需要利用形参直接访问实参,则应把形参变量说明为()参数。
A 指针
B 引用
C 值
D 变量
13、下面程序段的时间复杂度为()
for (int i=0;i for (int j=0;j a[i][j]=i*j; A O(m2) B O(n2) C O(m*n) D O(m+n) 14、下面程序段的时间复杂度为() int f(unsigned int n) { if(n= =0 || n= =1) return 1; else return n*f(n-1); } A O(1) B O(n) C O(n2) D O(n!) 15、线性表若是采用链式存储结构时,要求内存中可用存储单元的地址( )。 A 必须是连续的 B 部分地址必须是连续的 C 一定是不连续的 D 连续或不连续都可以 16、数据结构的定义为(D,S),其中D是( )的集合。 A 算法 B数据元素 C 数据操作 D 逻辑结构 17、算法分析的目的是( )。 A找出数据结构的合理性 B研究算法中输入和输出的关系 C分析算法的效率以求改进 D分析算法的易懂性和文档性 18、在一个单链表中,若p所指结点不是最后结点,在p之后插入s所指结点,则执行( )。 A s->link=p;p->link=s; B s->link=p->link;p->link=s; C s->link=p->link;p=s; D p->link=s;s->link=p; 19、设单链表中结点结构为(data,link).已知指针q所指结点是指针p所指结点的直接前驱,若在*q与*p之间插入结点*s,则应执行下列哪一个操作()A s->link=p->link; p->link=s; B q->link=s; s->link=p C p->link=s->link; s->link=p; D p->link=s; s->link=q; 20、设单链表中结点结构为(data,link).若想摘除结点*p的直接后继,则应执行下列哪一个操作() A p->link=p->link->link; B p=p->link; p->link=p->link->link; C p->link=p->link; D p=p->link->link; 21、设单循环链表中结点的结构为(data,link),且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点,则应执行下列哪一个操作( D ) A s=rear; rear=rear->link; delete s; B rear=rear->link; delete rear; C rear=rear->link->link; delete rear; D s=rear->link->link; rear->link->link=s->link; delete s;s为第一个结点硫 22、设单循环链表中结点的结构为(data,link),且first为指向链表表头的指针,current为链表当前指针,在循环链表中检测current是否达到链表表尾的语句是( D )。 A current->link =null B first->link=current C first=current D current->link=first ?23、一个栈的入栈序列为a,b,c,则出栈序列不可能的是( C )。 A c,b,a B b,a,c C c,a,b D a,c,b 24、栈的数组表示中,top为栈顶指针,栈空的条件是( A )。 A top=0 B top=maxSize C top=maxSize D top=-1 25、栈和队列的共同特点是( C )。 A 都是先进后出 B 都是先进先出 C只允许在端点处插入和删除 D 没有共同点 26、假定一个顺序存储的循环队列的队头和队尾指针分别为f和r ,则判断队空的条件为( D ). A f+1= =r B r+1= =f C f= =0 D f= =r 27、当利用大小为n 的数组顺序存储一个队列时,该队列的最大长度为( B ) A n-2 B n-1 C n D n+1 28、当利用大小为n 的数组顺序存储一个栈时,假定用top= =n 表示栈空,则向这个栈插入一个元素时,首先应执行()语句修改top指针。 A top++; B top--; C top=0; D top; 29、设链式栈中结点的结构为(data, link),且top是指向栈顶的指针。若想摘除链式栈的栈顶结点,并将被摘除结点的值保存到x中,则应执行下列( A )操作。 A x=top->data; top=top->link; B top=top->link; x=top->data; C x=top; top=top->link; D x=top->data; 30、设循环队列的结构是: const int Maxsize=100; typedef int Data Type; typedef struct { Data Type data[Maxsize]; Int front, rear; } Queue; 若有一个Queue类型的队列Q,试问判断队列满的条件应是下列哪一个语句 ( D ) A Q.front= = Q.rear; B Q.front - Q.rear= = Maxsize; C Q.front + Q.rear= = Maxsize; D Q.front= = (Q.rear+1)% Maxsize; 31、设有一个递归算法如下: int fact (int n ) { if (n<=0) return 1; else return n*fact(n-1); } 下面正确的叙述是( B ) A 计算fact(n) 需要执行n次递归 B fact(7)=5040 C 此递归算法最多只能计算到fact(8) D 以上结论都不对 32、设有一个递归算法如下 int x (int n) { if (n<=3) return 1; else return x(n-2)+x(n-4)+1; } 试问计算 x(x(8))时需要计算( D )次x函数。 A 8 次 B 9 次 C 16 次 D 18次 33、设有广义表D(a,b,D),其长度为( B ),深度为( A ) A ∞ B 3 C 2 D 5 34、广义表A(a),则表尾为( C ) A a B (( ) ) C 空表 D (a) 35、下列广义表是线性表的有( C ) A E(a,(b,c)) B E(a,E) C E (a,b) D E(a,L( ) ) 36、递归表、再入表、纯表、线性表之间的关系为( C ) A 再入表>递归表>纯表>线性表 B 递归表>线性表>再入表>纯表 C 递归表>再入表>纯表>线性表 D递归表>再入表>线性表>纯表 37、某二叉树的前序和后序序列正好相反,则该二叉树一定是( B )的二叉树。 A 空或只有一个结点 B 高度等于其结点数 C 任一结点无左孩子 D 任一结点无右孩子 38、对于任何一棵二叉树T,如果其终端结点数为n 0,度为2的结点为n 2 .,则 ( A ) A n 0= n 2 +1 B n 2 = n +1 C n 0= 2n 2 +1 D n 2 =2n +1 39、由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为(B ) A 24 B 73 C 48 D 53 40、已知一个顺序存储的线性表,设每个结点需占m个存储单元,若第一个结点的地址为da1,则第I 个结点的地址为( A )。 A da1+(I-1)*m B da1+I*m C da1-I*m D da1+(I+1)*m 41、34 具有35个结点的完全二叉树的深度为( A ) A 5 B 6 C 7 D 8 42、对线性表进行折半搜索时,要求线性表必须( C ) A 以链接方式存储且结点按关键码有序排列 B 以数组方式存储 C 以数组方式存储且结点按关键码有序排列 D以链接方式存储 43、顺序搜索算法适合于存储结构为( B )的线性表。 A 散列存储 B 顺序存储或链接存储 C 压缩存储 D 索引存储 44、采用折半搜索算法搜索长度为n的有序表时,元素的平均搜索长度为( C ) A O(n2) B O(n log 2n) C O(log 2 n) D O(n) 45、对于一个具有n个顶点和e条边的无向图,进行拓扑排序时,总的时间为( A ) A n B n+1 C n-1 D n+e 46、判断一个有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用(C )。 A 求关键路径的方法 B 求最短路径的Dijkstra方法 C 深度优先遍历算法 D 广度优先遍历算法 47、在10阶B-树中根结点所包含的关键码个数最多为(C ),最少为( A ) A 1 B 2 C 9 D 10 48、对包含n 个元素的散列表进行搜索,平均搜索长度为( C ) A O(log 2 n) B O(n) C 不直接依赖于n D 上述都不对 二、填空题() 1、数据的逻辑结构被分为集合结构、线性结构、树形结构、图形结构四种 2、数据的存储结构被分为顺序结构、链接结构、索引结构、散列结构四种 3、一种抽象数据类型包括(数据)和(操作)两个部分。 4、设有两个串p和q,求p在q中首次出现的位置的运算称为(模式匹配) 5、栈、队列逻辑上都是(线性存储)结构。 6、线性结构反映结点间的逻辑关系是(一对一)的,图中的数据元素之间的关 系是(多对多)的,树形结构中数据元素间的关系是(一对多)的。 7、栈中存取数据的原则(后进先出),队列中存取数据的原则(先进先出) 8、串是由(零个或多个)字符组成的序列。(长度为零的串)称为空串,(由一个或多个空格组成的串)称为空格串。 9、设目标串T=”abccdcdccbaa”,模式P=”cdcc”则第(6)次匹配成功。 10、一维数组的逻辑结构是(线性结构),存储结构是(顺序存储表示)。对于二维数组,有(行优先顺序)和(列优先顺序)两种不同的存储方式,对于一个二维数组A[m][n],若采用按行优先存放的方式,则任一数组元素A[i][j]相对于A[0][0]的地址为( n*i+j)。 11、向一个顺序栈插入一个元素时,首先使(栈顶指针)后移一个位置,然后把待插入元素(写)到这个位置上。从一个顺序栈删除元素时,需要前移一位(栈顶指针)。 12、在一个循环队列Q中,判断队空的条件为(Q.front= =Q.rear), 判断队满的条件为( (Q.rear+1)%MaxSize= =q.front ) 13、对于一棵具有n个结点的树,该树中所有结点的度数之和为( n-1 )。 14、一棵高度为5的满二叉树中的结点数为( 63 )个,一棵高度为3满四叉树中的结点数为( 85 )个。 15、若对一棵二叉树从0开始进行结点编号,并按此编号把它顺序存储到一维数组中,即编号为0的结点存储到a[0]中,其余类推,则a[i]元素的左子女结点为( 2*i+1),右子女结点为( 2*i+2 ),双亲结点(i>=1 )为(「(i-1)/2 ┐). 16、在一个最大堆中,堆顶结点的值是所有结点中的(最大值),在一个最小堆中,堆顶结点的值是所有结点中的(最小值)。 17、已知具有n个元素的一维数组采用顺序存储结构,每个元素占k个存储单元, 第一个元素的地址为LOC(a1),那么,LOC(ai)= LOC(a1)+(i-1)*k 。 18、在霍夫曼编码中,若编码长度只允许小于等于4,则除掉已对两个字符编码 为0和10外,还可以最多对( 4 )个字符编码。 19、设高度为h的空二叉树的高度为-1,只有一个结点的二叉树的高度为0,若 设二叉树只有度为2上度为0的结点,则该二叉树中所含结点至少有 (2h+1 )个。 20、由一棵二叉树的前序序列和(中序序列)可唯一确定这棵二叉树。 21、以折半搜索方法搜索一个线性表时,此线性表必须是(顺序)存储的(有序)表。 22、已知完全二叉树的第8层有8个结点,则其叶子结点数是(68)。若完全二叉树的第7有10个叶子结点,则整个二叉树的结点数最多是(235) 23、对于折半搜索所对应的判定树,它既是一棵(二叉搜索树),又是一棵(理想平衡树)。 24、假定对长度n=50的有序表进行折半搜索,则对应的判定树高度为(5),判定树中前5层的结点数为(31),最后一层的结点数为(19)。 25、在一个无向图中,所有顶点的度数之和等于所有边数的(2)倍。在一个具有n个顶点的无向完全图中,包含有( n(n-1)/2 )条边,在一个具有n个顶点的有向完全图中,包含有( n(n-1) )条边。 26、对于一个具有n个顶点和e条边的连通图,其生成树中的顶点数和边数分别为(n)和(n-1)。 27、设线性表中元素的类型是实型,其首地址为1024,则线性表中第6个元素的存储位置是( 1044)。 28、在插入和选择排序中,若初始数据基本正序,则选择(插入排序),若初始数据基本反序,则最好选择(选择排序)。 29、算法是对特定问题的求解步驟的一种描述,它是(指令)的有限序列,每一条(指令)表示一个或多个操作。 30、对于一个具有n个顶点肯e 条边的无向图,进行拓朴排序时,总的进间为 (n) 31、构造哈希函数有三种方法,分别为(平方取中)法、(除留余数)法、(折迭移位)法。 32、处理冲突的三种方法,分别为(线性探测)、(随机探测)、(链地址法)。 33、对于含有n个顶点和e条边的无向连通图,利用普里姆算法产生的最小生成树,其时间复杂度为(O(n2))、利用克鲁斯卡尔算法产生的最小生成树, 其时间复杂度为(O(elog 2 e)) 34、快速排序在平均情况下的时间复杂度为(O(nlog 2 n)),在最坏情况下的 时间复杂度为(O(n2));快速排序在平均情况下的空间复杂度为(O(log 2 n)),在最坏情况下的空间复杂度为(O(n))。 35、假定一组记录的排序码为(46,79,56,38,40,80),对其进行归并排序的过程中,第二趟排序后的结果是([38465679][4080]) 36、假定一组记录的排序码为(46,79,56,38,40,80),对其进行快速排序的第一次划分的结果是([3840]46[567980])。 37、一个结点的子树的(个数)称为该结点的度。度为(零)的结点称为叶结点或终端结点。度不为(零)的结点称为分支结点或非终端结点。树中各结点度的(最大值)称为树的度。 38、设K i =K j (1<=i<=n, 1<=j<=n,j<>i)且在排序前的序列中R i 领先于R j (i 若排序后的序列中R i 仍领先于R j ,则这种排序方法是(稳定的),反之是(不稳 定的)。 40 、在堆排序的过程中,对任一分支结点进行调整运算的时间复杂度为(O (log 2n)),整个排序过程的时间复杂度为(O(nlog 2 n))。 41、在索引表中,每个索引项至少包含有(关键码值)域和(子表地址)域这两项。 42、假定一个线性表为 (”abcd”,”baabd”,”bcef”,”cfg”,”ahij”,”bkwte”,”ccdt”,”aayb”),若按照字符串的第一个字母进行划分,使得同一个字母被划分在一个子表中,则得到的a,b,c 三个子表的长度分别为(3),(3),(2)。 43、对于包含50个关键码的3阶B-树,其最小高度为(4),最大高度为(5)。 44、从一棵B-树删除关键码的过程,若最终引起树根结点的合并,则新树比原树的高度(减1) 45、假定要对长度n=100的线性表进行散列存储,并采用开散列法处理冲突,则对于长度m=20的散列表,每个散列地址的同义词子表的长度平均为(5)。46、在散列存储中,装载因子α又称为装载系数,若用m表示散列表的长度,n 表示待散列存储的元素的个数,则α等于(n/m)。 47、在有向图的邻接矩阵中,第i行中“1”的个数是第i个顶点的(出度),第i列中“1”的个数是第i个顶点的(入度)。在无向图的邻接矩阵中,第i行(列)中“1”的个数是第i个顶点的(度),矩阵中“1”的个数的一半是图中的(边数)。 48、在对m阶B-树中,每个非根结点的关键码数最少为(「m/2┐-1)个,最多为(m-1)个,其子树棵数最少为(「m/2┐),最多为(m)。 三、判断题 四、运算应用题 1、在一个有n个元素的顺序表的第i个元素(1 ≤i≤n)之前插入一个新 元素时,需要向后移动多少个元素? 答案:需要向后移动 n- i + 1个元素 2、当一个栈的进栈序列为1234567时,可能的出栈序列有多少种?6457321是否是合理的出栈序列? 答案: 可能的出栈序列有 种,6457321不是合理的出栈序列。 4、设有序顺序表为 { 10, 20, 30, 40, 50, 60, 70 },采用折半搜索时,搜索成功的平均搜索长度是多少? 答案: ASL succ = (1*1 + 2*2 + 3*4 ) / 7 = 17 / 7 5、 在结点个数为n(n>1)的各棵树中,高度最小的树的高度是多少?它有多少个叶结点?多少个分支结点?高度最大的树的高度是多少?它有多少个叶结点?多少个分支结点? 答案:结点个数为n 时,高度最小的树的高度为1,有2层;它有n-1个叶结点,1个分支结点;高度最大的树的高度为n-1,有n 层;它有1个叶结点,n-1个分支结点。 6、 一棵高度为h 的满k 叉树有如下性质: 第h 层上的结点都是叶结点, 其余各层上每个结点都有k 棵非空子树, 如果按层次自顶向下, 同一层自左向右, 顺序从1开始对全部结点进行编号, 试问: (1) 各层的结点个数是多少? (2) 编号为i 的结点的父结点(若存在)的编号是多少? 4291 234567891011121314811717 14=*************=+C (3) 编号为i 的结点的第m 个孩子结点(若存在)的编号是多少? (4) 编号为i 的结点有右兄弟的条件是什么? 其右兄弟结点的编号是多少? (5) 若结点个数为 n, 则高度h 是n 的什么函数关系? 答案: (1)各层的结点个数是k i (i=0,1,2,....,h) (2)编号为i 的结点的父结点(若存在)的编号是└ (i+k-2)/k 」 (3)编号为i 的结点的第m 个孩子结点(若存在)的编号是(i-1)*k+m+1 (4)当(i-1)%k<>0时有右兄弟, 右兄弟的编号为 i+1 (5)若结点个数为 n ,则高度h 和n 的关系为:h=log k (n*(k-1)+1)-1 (n=0时h=-1) 9、题目:11、将下面的森林变换成二叉树(7分)。 答案: 10、将算术表达式 ((a+b)+c*(d+e)+f)*(g+h) 转化为二叉树。(7分) 答案: 12、 将给定的图简化为最小的生成树,要求从顶点1出发。(7分) 答案: 13、某子系统在通信联络中只可能出现8种字符,其出现的概率分别为0.05,0.29,0.07,0.08,0.14,0.23,0.03,0.11试设计赫夫曼编码。 答案: 为方便起见,设各种字符的权值w={5,29,7,8,14,23,3,11}。因为n=8,所以要构造的赫夫曼树共有m=2n-1=2*8-1=15个结点。生成的赫夫曼树为下图所示: 赫夫曼编码为:概率为0.23的字符编码为:00 概率为0.11的字符编码为:010 概率为0.05的字符编码为:0110 概率为0.03的字符编码为:0111 概率为0.29的字符编码为:10 概率为0.14的字符编码为:110 概率为0.07的字符编码为:1110 概率为0.08的字符编码为:1111 14、已知一棵二叉树的前序遍历的结果是ABECDFGHIJ, 中序遍历的结果是EBCDAFHIGJ, 试画出这棵二叉树,并给出这棵二叉树的后序遍历序列。 15、在结点个数为n(n>1)的各棵树中,高度最小的树的高度是多少?它有多少个叶结点?多少个分支结点?高度最大的树的高度是多少?它有多少个叶结点?多少个分支结点? 答案:结点个数为n 时,高度最小的树的高度为1,有2层;它有n-1个叶结点,1个分支结点;高度最大的树的高度为n-1,有n 层;它有1个叶结点,n-1个分支结点。 16、 对于一个高度为h 的AVL 树,其最少结点数是多少?反之,对于一个有n 个结点的AVL 树, 其最大高度是多少? 最小高度是多少? 答案:设高度为h(空树的高度为-1)的AVL 树的最少结点为N h ,则N h = F h+3 -1。 F h 是斐波那契数。又设AVL 树有n 个结点,则其最大高度不超过3/2*log 2(n+1), 最小高度为「log (n+1) ┐-1。 2 17、7-7 设有序顺序表中的元素依次为017, 094, 154, 170, 275,503, 509, 512, 553, 612, 677, 765, 897, 908。试画出对其进行折半搜索时的判定树, 并计算搜索成功的平均搜索长度和搜索不成功的平均搜索长度。 ASL =1/14(1+2*2+3*4+4*7)=45/14 SUCC =1/15(3*1+4*14)=59/15 ASL UNSUCC 五、算法分析题 6、请读下列程序,该程序是在单链表中删除一个结点的算法,为空出的地方填上正确的语句。(7分) void demo2(LinkList head,ListNode *p) {//head 是带头结点的单链表,删除P指向的结点 ListNode *q=head; while(q&&q->next!=p ) q=q->next; if (q) Error(“*p not in head”); q->next=p->next; free(p); } 10、判断一个带表头结点的双向循环链表L是否对称相等的算法如下所示,请在算法的处填入正确的语句。 int symmetry(DblList DL) { int sym=1; DblNode p=DL->rLink,q=DL->lLink; While(p!=q&&p->lLink==q)&& sym==1 ) if (p->data==q->data){ p=p->rLink; q=q->lLink; } else sym=0; return sym;} 《空间数据结构基础》 课程实习报告(测绘10级) 姓名 班级 学号 环境与测绘学院 1C++面向对象程序设计基础 【实验简介】学会用算法语言C++描述抽象数据类型,使用模板建立数据结构。理解数据结构的组成分为两部分,第一部分是数据集(数据元素),第二部分是在此数据集上的操作。从面向对象的观点看,这两部分代表了对象的属性和方法。掌握用C++描述数据结构的基本方法,即通过建立类来描述抽象数据类型。类的数据成员提供对象属性,成员函数提供操作方法,方法是公共接口,用户通过调用方法实现对属性的访问。 【实验内容】 1.定义三维空间的坐标点TPoint 2.描述三维空间的球TBall,实现其主要操作(如计算体积和表面积,输出空间坐标 等)。 【主要代码】 头文件: TPoint.h: #ifndef TPOINT_H #define TPOINT_H #include 成人高等学历招生简章中国海洋大学是教育部直属名牌大学,国家“985工程”和“211工 程”重点建设高校。是学科门类较为齐全的综合性重点大学,包括理学、医(药)学、经济学、管理学、教育学、工学、农学、文学、法学、历史学、艺术学等,是国务院学位委员会首批批准的具有博士、硕士、学士学位授予权的单位。中国海洋大学创建于1924年,学校依山傍海,坐落在美丽的海滨旅游城市——青岛。成人教育创办于1959年,目前成人学历教育在册学生15000余名,与全日制学生享受同等的硬件条件和师资。学校现辖崂山、鱼山和浮山三个校区,设有68个本科专业。我校成人教育坚持以“严谨求实、质量至上”的办学理念,办学规模、教学水平、教学质量以及成人教育学科建设方面均已进入全国领先水平。一、报考条件专科:社会在职人员及待业人员本科:取得国民教育系列专科学历者在职研究生:本科毕业取得学士学位证二、报名、考试 统一进行网上报名现场信息确认;参加全国统一的入学考试。三、考试科目1、专科起点本科:理工类:政治、英语、高数(一)、管路敷设技术通过管线敷设技术,不仅可以解决吊顶层配置不规范问题,而且可保障各类管路习题到位。在管路敷设过程中,要加强看护关于管路高中资料试卷连接管口处理高中资料试卷弯扁度固定盒位置保护层防腐跨接地线弯曲半径标高等,要求技术交底。管线敷设技术中包含线槽、管架等多项方式,为解决高中语文电气课件中管壁薄、接口不严等问题,合理利用管线敷设技术。线缆敷设原则:在分线盒处,当不同电压回路交叉时,应采用金属隔板进行隔开处理;同一线槽内,强电回路须同时切断习题电源,线缆敷设完毕,要进行检查和检测处理。、电气课件中调试对全部高中资料试卷电气设备,在安装过程中以及安装结束后进行高中资料试卷调整试验;通电检查所有设备高中资料试卷相互作用与相互关系,根据生产工艺高中资料试卷要求,对电气设备进行空载与带负荷下高中资料试卷调控试验;对设备进行调整使其在正常工况下与过度工作下都可以正常工作;对于继电保护进行整核对定值,审核与校对图纸,编写复杂设备与装置高中资料试卷调试方案,编写重要设备高中资料试卷试验方案以及系统启动方案;对整套启动过程中高中资料试卷电气设备进行调试工作并且进行过关运行高中资料试卷技术指导。对于调试过程中高中资料试卷技术问题,作为调试人员,需要在事前掌握图纸资料、设备制造厂家出具高中资料试卷试验报告与相关技术资料,并且了解现场设备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况,然后根据规范与规程规定,制定设备调试高中资料试卷方案。 、电气设备调试高中资料试卷技术电力保护装置调试技术,电力保护高中资料试卷配置技术是指机组在进行继电保护高中资料试卷总体配置时,需要在最大限度内来确保机组高中资料试卷安全,并且尽可能地缩小故障高中资料试卷破坏范围,或者对某些异常高中资料试卷工况进行自动处理,尤其要避免错误高中资料试卷保护装置动作,并且拒绝动作,来避免不必要高中资料试卷突然停机。因此,电力高中资料试卷保护装置调试技术,要求电力保护装置做到准确灵活。对于差动保护装置高中资料试卷调试技术是指发电机一变压器组在发生内部故障时,需要进行外部电源高中资料试卷切除从而采用高中资料试卷主要保护装置。 计算机学院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分) 《数据结构》实验报告 学号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 《空间数据结构基础》上机实验报告(2010级) 姓名 班级 学号 环境与测绘学院 1.顺序表的定义与应用(课本P85习题) 【实验目的】 熟练掌握顺序表的定义与应用,通过上机实践加深对顺序表概念的理解。 【实验内容】 设有两个整数类型的顺序表A(有m个元素)和B(有n个元素),其元素均从小到大排列。试编写一个函数,将这两个顺序表合并成一个顺序表C,要求C的元素也从小到大排列。【主要代码】 #include 中国石油大学(北京)远程教育学院期末复习题 一、选择题(本大题共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 《空间数据结构基础》 课程实习报告(地信12级) 姓名朱红鑫 班级地信12-2 学号 07122960 环境与测绘学院 目录 实验一:C++面向对象程序设计基础 (2) 实验三:通讯簿管理(顺序表的应用) (6) 实验五:将中缀表达式转换为后缀表达式 (13) 实验七:二叉树的操作 (18) 实验九:字符串 (24) 1C++面向对象程序设计基础 【实验简介】学会用算法语言C++描述抽象数据类型,使用模板建立数据结构。理解数据结构的组成分为两部分,第一部分是数据集(数据元素),第二部分是在此数据集上的操作。从面向对象的观点看,这两部分代表了对象的属性和方法。掌握用C++描述数据结构的基本方法,即通过建立类来描述抽象数据类型。类的数据成员提供对象属性,成员函数提供操作方法,方法是公共接口,用户通过调用方法实现对属性的访问。 【实验内容】 1.定义三维空间的坐标点TPoint 2.描述三维空间的球TBall,实现其主要操作(如计算体积和表面积,输 出空间坐标等)。 【主要代码】 #include 计算机专业基础综合数据结构(数组和广义表)历年真题试卷汇 编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) 第一章测试 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; 821数据结构考试大纲 一、考查目标 1.理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异,以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 二、考试形式和试卷结构 1.试卷满分及考试时间 试卷满分150分,考试时间180分钟。 2.答题方式 答题方式为笔试、闭卷。 3.试卷内容与题型结构 单选题10题每小题2分共20分 填空题10题每小题2分共20分 简答题 5题每小题5分共25分 综合题 3题每小题15分共45 分 算法题 4题每小题10分共40 分 三、考查内容 1.概念 (1)基本概念和术语 ●数据 ●数据结构 ●抽象数据类型 (2)算法的描述和分析 ●算法、算法的时间复杂度和空间复杂度概念 ●算法描述和算法分析的方法,对于一般算法能分析出时间复杂度 2.线性表 (1)线性表的概念 ●线性表的逻辑结构 ●线性表的存储结构:顺序表,单链表,双链表,循环链表,静态链表 (2)线性表的实现 ●顺序存储结构:查找、插入、删除等基本操作及其平均时间性能分析 ●链式存储结构:查找、插入、删除等基本操作及其平均时间性能分析3.栈、队列 (1)栈和队列的概念 ●栈和队列的逻辑结构 ●栈和队列的存储结构:顺序栈,循环队列,链式栈,链式队列 (2)栈和队列的实现 ●顺序存储结构:入栈、出栈、入队、出队等基本操作及其平均时间性能分析 ●链式存储结构:入栈、出栈、入队、出队等基本操作及其平均时间性能分析4.数组和广义表 (1)数组和广义表的概念 ●数组和广义表的逻辑结构 ●数组的存储结构:特殊矩阵压缩存储、稀疏矩阵压缩存储(三元组表) ●广义表的存储结构:链式存储 (2)数组和广义表的实现 ●数组顺序存储结构:一般数组顺序存储的地址计算方法 ●广义表链式存储结构:非空广义表的求表头和表尾等基本操作 5.树和二叉树 (1)树和二叉树的概念 ●树和二叉树的逻辑结构 ●树和二叉树的存储结构:树的孩子兄弟表示法、二叉树的二叉链表 ●树和二叉树的遍历:树的三种遍历方法、二叉树的三种遍历方法 ●树和二叉树的转换方法 (2)树和二叉树的实现 ●二叉树的递归遍历 ●Huffman树 ●Huffman编码 一、考试要求 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)图的遍历及生成树① 中国海洋大学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、复试资料该有的都有,也会根据每年的实际情况进行及时调整,只要好好复习相关内容, 认真对待,会上岸的! 考研是什么?是对自己能力和水平的开发与预判,是对自己未来和梦想的坚持与执着,是对他人期盼与祝愿的回应与感恩。考研路上,大家的情况各不相同,但是遇到的问题都大同小异。考研最重要的一步是择校,考研注定是选择大于努力的。要选择学校、方法、方向,才能知道如何努力。中国矿业大学计算机科学与技术专业除去推免之外,只招收11名研究生。那么既然选择了中国矿业大学,这条考研路上,也要风雨兼程,砥砺前行。 中国矿业大学的计算机科学与技术专业考察科目为政治、英语一、数学一和专业课,而这些同样取决于你的选择。 政治方面,先告诉大家一个入手小窍门,从生活中积累经验,比如在成语中获取政治知识点:勿以恶小而为之,勿以善小而不为。其中蕴含的哲理可以理解为:在量变和质变的关系中,要分清是非,辨别善恶,权衡利弊。有益的事情应该持之以恒,促进质变的进行;有害的事情应该防微杜渐,阻止量变向质变的转化。另一个就是矛盾的主次在一定的条件下,可以互相转化。所以,要从生活中理解政治,也要关注时事,了解热点。那么在复习过程中,也要学以致用。先看其占比:马哲24%,毛中特30%,史纲14%,这样大家就可以看出重点所在了,而马哲、毛中特这两方面的基础知识理论都较强,基础牢固要依靠练习题目来搭配,才可以记忆深刻,可以选择李凡老师的教材,他属于预测型老师,压中题的概率极大,所以教材也会根据题目有所变动。做题的话,建议选择李凡老师的1000题,有基础有拔高,比较适合,先做一遍,大概了解,再做一遍,诱敌深入,第三遍,看错题,了解精髓;最后,也是最重要的,《政治新时器》建议背至少三遍。 英语的准备阶段,我建议把重难点放在平常,如果你是心血来潮想要考研,想要创造几个月成功通过考研的神话,我的建议是:少背单词,多做真题,培养语感,抓住技巧。当然《一本单词》可以背一下,打个单词基础。英语作为一门语言学科,培养语感是比较重要的,尤其是针对英语基础中下级别的同学,冲动考研的同学,背诵单词已经来不及了,把范文当作自己的救命稻草。靠人不如靠己,范文要选择历年真题中的阅读理解,因为这些文章里面的高频词语便是重中之重。除去阅读理解,英语中的重头戏就是作文了,选择作文模板明显的,有内容包含的,把它背下来,然后结合模板的优点,放上自己的想法,好词好句的背 考中农计算机经验贴 前言 首先恭喜你能在众多985高校中选到了中农这个学校,学校在北京海淀,地理位置好(周围又都是清华,北大,人大),互联网公司多,且相对于其他985来说,算是比较好考的一个(相比于其他985高校动不动就400+的一大批,恐怖如斯!),信电学院里还是有很多大牛导师的,性价比比较高,我是19届报考中国农业大学计算机(学硕)的学长,本科就读于江西师范大学软件工程,我的初试分数如下! 政治:61 英语:52 数学一:106 数据结构:131 总分:350 分数不是很高,特别是英语这次发挥失常,比较痛心,在此我把我准备考研的这一年(也就9个月)来的领悟和教训写下来(网上关于中农的经验贴实在是太少),希望给未来20届以后的考生一点参考,让学弟学妹们少走点弯路,助你们金榜题名。一战成硕! 思想篇 首先是想清楚你自己为什么考研? 就我而言,因为高中的学习比较累,收到的约束比较大,到了大学就太放飞自我了,大学期间没好好认真学习,成绩一般,代码能力一般,比较贪玩,到头来发现没学到啥东西,眼见快要毕业找工作,怕自己这样的能力找不到好工作,于是准备考研,一方面可以好好静下心来补补相关知识,另一方面也希望自己能通过这一年的努力能够进入研究生阶段继续学习深造,动力比较足,所以中途也没有出现什么想放弃的念头。 所以请大家先好好问下自己的考研是为了什么,想好再上路! 准备篇 数学 数学今年估计比较难,我的建议是早一点进行复习,我是从3月份开始复习的,前期主要是复习高数,高数我跟的是汤家凤(前期打基础强力推荐,听完后保证让你清清爽爽),汤神总是把一些晦涩难懂的概念说的很通俗易懂,最新的公共课视频请加群:六七七二八六五七八.获取(政治,数学,英语,各大辅导机构及名师的视频都有),书本的话,我强烈推荐汤家凤的高等数学辅导讲义,听一节知识的视频,做相应的笔记,紧接着做他辅导讲义上的题目,这很重要!不然你会忘得很快,一定要做些题目巩固一下(学长当时就一直看视频,没做题目巩固,导致知识点和一些技巧忘得很快的)。这样过完高数后,你的基础基本上没问 中国石油大学(北京) 远程教育学院 《数据结构》课程设计报告 课程设计题目 学生姓名 学号 专业班级 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( ):矩阵加法运算; 中国海洋大学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学期期末考试试卷 数据结构(第2版)-在线作业_A 用户名:W360201121011最终成绩:100.0 设有数据逻辑结构为:Data=(D,R); D={d1,d2,d3,d4,d5,d6,d7 } R={ n-i-1 n-i n-i+1 i 判断下列程序段的时间复杂度数量级()。 for(i=1;i 2 1 3 4 本题分值: 5.0 用户得分: 5.0 用户解答: 2 知识点: 2.3 链接存储结构线性表 top-- top++ top=N-1 top=0 在一个单链表中,若要在p 所指向的结点之后插入一个新结点,则需要相继修改( )个当利用大小为N 的数组顺序存储一个栈时,假定用top==N 表示栈空,则向这个栈插入一 front == 0 rear+1 == front front+1 == rear front == rear 本题分值: 5.0 用户得分: 5.0 用户解答: front == rear 知识点: 3.1 顺序存储结构队列 {00,01,10,11} {0,01,00,11} {1,01,000,001} {0,10,110,111} 本题分值: 5.0 用户得分: 5.0 在规定顺序环形队列一般状态队头指针指向第一个数据元素之前的空位,队尾指针指向末尾元素的前提下,假定一个顺序循环队列的队首和队尾指针分别用front 和rear 表示,下述编码中不是前缀编码的是( )。数据结构课程设计实验报告
【免费下载】中国海洋大学成人高考
中国矿业大学2010年数据结构试卷及答案
中国石油大学数据结构上机实验8
中国矿业大学 空间数据结构上机实验报告
《数据结构》期末复习题_15021457072916549
中国矿业大学数据结构课程设计报告
计算机专业基础综合数据结构(数组和广义表)历年真题试卷汇编5
中国石油大学(华东)本科毕业设计(论文)参考模板(2017)
2020智慧树知道网课《数据结构(中国海洋大学)》课后章节测试满分答案
中国农业大学821数据结构2020年考研专业课初试大纲
2020中国石油大学(华东)数据结构考研初试考试大纲
中国海洋大学954计算机基础综合考研真题
中国矿业大学计算机科学与技术考研真题考研参考书
2019中国农业大学计算机考研经验贴
中国石油大学远程教育学院《数据结构课程设计》课程设计报告模板
中国海洋大学数据结构试卷
网上农大数据结构A-D作业答案—均为满分哟!