武汉科技大学856数据结构(C语言版)2018A卷年考研初试真题
856数据结构(C语言版)试卷
姓名： 报考专业： 准考证号码： 密封线内不要写题2019年全国硕士研究生招生考试初试自命题试题 科目名称：数据结构（C 语言版） 科目代码：856 考试时间：3小时 满分 150 分 可使用的常用工具：√无 □计算器 □直尺 □圆规（请在使用工具前打√） 注意：所有答题内容必须写在答题纸上，写在试题或草稿纸上的一律无效；考完后试题随答题纸交回。
一、选择题(共10小题，每小题2分，共20分) 1. 当顺序栈ST （最多元素为MaxSize ）为空时，其栈顶指针top 的值为-1，那么判断栈ST 栈满的条件是（ ）。
A ）ST.top != -1 B ）ST.top == -1 C ）ST.top != MaxSize – 1 D ）ST.top == MaxSize – 1 2. 已知单链表中结点 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 ； 3. 非空的循环单链表head 的尾结点（由p 所指向）满足（ ）。
A ）p->next==head B ）p==NULL C ）p->next==NULL D ）p==head 4. 设x 和y 是二叉树中的任意两个结点，若在先序遍历中x 在y 之前，而在后序遍历中x 在y 之后，则x 和y 的关系是（ ）。
A ）x 是y 的左兄弟 B ）x 是y 的右兄弟 C ）x 是y 的祖先 D ）x 是y 的子孙 5. 哈夫曼树是n 个带权叶子结点构成的（ ）最小的二叉树。
A ）权值 B ）高度 C ）带权路径长度 D ）度 6. 有向图G 包含6个顶点（编号从1到6）8条弧（<1,2>,<1,3>,<2,4>, <2,5>,<3,2>,<3,5>,<4,6>,<5,6>，权值依次为2,15,10,19,4,11,6,5）。
武汉科技大学855-C语言程序设计2013--2019(都有答案)考研真题
2
二、阅读程序写出程序运行结果（每题5分，共20分）
1．
void main( )
{ int k=0; char c='A';
do {
switch (c++) {
case 'A': k++; break;
case 'B': k--;
case 'C': k+=2; break;
case 'D': k=k%2; break;
while(i++<8) printf(“No!”);
} 3．
#include <stdio.h>
void main ( )
{ int arr[]={3,6,9,12,15},*p,k;
for( k=0 ; k < 5 ; k++ ) arr[k] += arr [k]/3 ; for(p=arr，k=0 ; k < 5 ; k++ ) printf(" %3d" , *(p+k));
{ if(str[i]>=’A’&&str[i]<=’Z’) num1++;
else if(str[i]>=’a’&&str[i]<=’z’) num2++;
else if(str[i]>=’0’&&str[i]<=’9’) num3++;
第 页 共 67 页
7
if(ch==’ ‘&&str[i]!=’ ‘) num4++; ch=str[i]; i++; } printf(“%d%d%d%d\n”,num1,num2,num3,num4); } 3． (1) int input（struct student *stu） { int i=0;
武汉科技大学数据结构(C语言版)(B卷)2013考研专业课真题
a12,a22,…,an2),…，（a1n,a2n,…,ann）),并且可以通过求表头head和求表尾tail的 运算求取矩阵中的每一个元素，则求得a21的运算是（ ） A） head (tail (head (L))) B） head (head(head(L))) C） tail (head (tail (L))) D） head (head (tail (L))) 3. 若非连通无向图G含有21条边，则G的顶点个数至少为（ ） A） 7 B） 8 C） 21 D） 22 4. 已知有向图G=(V，E)，其中V={V1，V2，V3，V4}，E={<V1，V2>，<V1，V3>，<V2，V3>， <V2，V4>，<V3，V4>}，图G的拓扑序列是（ ） A） V1,V2,V3,V4 B） V1,V3,V2,V4 C） V1,V3,V4,V2 D） V1,V2,V4,V3 5. 在下图中，从顶点1出发进行深度优先遍历可得到的序列是( ) A） 1 2 3 4 5 6 7 B） 1 4 2 6 3 7 5 C） 1 4 2 5 3 6 7 D） 1 2 4 6 5 3 7 6. 以下属于逻辑结构的是（ ）。 A） 顺序表 B） 哈希表 C） 有序表 D） 单链表 7. 一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是( )。 A） edcba B） decba C） dceab D） abcde 8. 具有10个叶结点的二叉树中有( )个度为2的结点。
第3页共5页
a7 110 a5 a14 40 （1）画出相应的AOE网。 （2）列出各事件的最早发生时间，最迟发生时间。 （3）找出关键路径并指明完成该工程所需（h>1）的二叉树，其叶子结点数小于或等于2h1，而其内部结点（除根结点和叶子结点之外的结点）数小于2h-1－1。 3. 已知一颗二叉树的中序序列为BJFKDGAELIMHC，先序序列为ABDFJKGCEHILM，画出 该二叉树的后序线索二叉树。 4. 已知关键字序列为：（75，33，52，41，12，88，66，27），哈希表长为10，哈希函数为： Ｈ（ｋ）＝ｋＭＯＤ７，解决冲突用线性探测再散列法，要求构造哈希表，求出等概率 下查找成功的平均查找长度。 5. 对有五个结点{ A,B, C, D, E}的图的邻接矩阵，
武汉科技大学2020年《855数据结构与数据库技术》考研专业课真题试卷【含参考答案】
则在原来的森林中,u 和 v 可能是兄弟关系。 5、在 AOE 网中一定只有一条关键路径。 6、归并排序算法在最坏情况下的时间复杂度是 O(nlogn)。 7、数据模型的三要素指实体、联系和属性。 8、聚集函数 COUNT(*)不忽略空值（NULL）。 9、强制存取控制中只有当主体的许可证级别高于客体的密级时，该主体才能写 相应的客体。 10、引入检验点技术后，在检验点之前已提交的事务在故障恢复时不需要 REDO。
A. 是既具有无损连接性，又保持了函数依赖 B. 是具有无损连接性，但不保持函数依赖 C. 不具有无损连接性，但保持了函数依赖 D. 既不具有无损连接性，也不保持函数依赖
二、填空题(共 10 小题，每小题 2 分，共 20 分)
1、线性表 L＝（a1，a2，…an）用数组表示，假定删除表中任一元素的概率相同， 则删除一个元素平均需要移动元素的个数是（ ）。
2020 年全国硕士研究生招生考试初试自命题试题 （ B 卷)
科目代码： 855 科目名称： 数据结构与数据库技术
准考证号码：
密封线内不要写题
报考专业：
注意：所有答题内容必须写在答题纸上，写在试题或草稿纸上的一律无效；考
完后试题随答题纸交回。
一、选择题(共 15 小题，每小题 2 分，共 30 分)
A）T 中叶子结点的个数
B）T 中度为 1 的结点数
C）T 中左孩子指针为空的结点数
D）T 中右孩子指针为空的结点数
6、已知一棵完全二叉树的第 6 层（设根为第 1 层）有 8 个叶结点,则完全二叉树的结
点个数最多是( )。
A）39
B）52
C）110
D）111
7、若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑
武汉科技大学856 数据结构(C语言版)-2019(A卷答案)
姓名： 报考专业： 准考证号码：
密封线内不要写题
2019年全国硕士研究生招生考试初试自命题试题答案
科目名称：数据结构（C 语言版）（□
√A 卷□B 卷）科目代码：856 考试时间：3小时 满分150分
可使用的常用工具：□
√无 □计算器 □直尺 □圆规（请在使用工具前打√） 注意：所有答题内容必须写在答题纸上，写在试题或草稿纸上的一律无效；考完后试题随答题纸交回。
一、选择题(共15小题，每小题2分，共30分)
BCDAB ADBAC ABDDC
二、填空题(共10小题，每小题2分，共20分)
1. n
2. s->next=L; L=s;
3. rear=(rear+1)%(m+1)
4. 9
5. 111
6. n2+n3
7. O(eloge)
8. 深度优先
9. 54/16 10. 79，56，38
三、判断题(对的答√错的答×，共10小题，每小题2分，共20分)
××√×√ ×√√×√
四、综合应用题(共5小题，每小题各8分，共40分)
1.
（1） (4分) k=2(i-1)+(j+1)%2
（2） (2分) i=k/2+1
(2分) j=k/2+k%2+1-k/2/2 2.
（1）(2分)AOV 网。
武汉科技大学856数据结构(C语言版)2013--2016,2018--2019(都有答案)考研真题
A） 归并排序
B） 快速排序
C） 堆排序
D） 冒泡排序
10. 设哈希表长为14，哈希函数是H(key)=key%11,表中已有数据的关键字为15，38
，61，84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法解决
冲突，则放入的位置是( )
1
A） 8
B） 3
C） 5
D） 9
二、填空题（10小题，每题2分，共20分）
2. 设有一个正整数序列组成的有序单链表（按递增次序有序，且允许有相等的整数存在），试编 写能实现下列功能的算法 ：（要求用最少的时间和最小的空间）
⑴ 确定在序列中比正整数x大的数有几个（相同的数只计算一次）。 ⑵ 在单链表中将比正整数x小的数按递减次序排列。
⑶ 将比x大的偶数从单链表中删除。 3. 在二叉树中查找值为x的结点，请编写一算法用以打印值为x的结点的所有祖先， 假设值为x的结点不多于1个。
a2
4
无
a8
7
a4, a5
a3
5
无
a9
4
a2,a6
a4
1
a1
a10
2
a7
a5
1
a2
a11
4
a8, a9
a6
2
a3
a12
3
a11
2. 若一棵完全二叉树中叶子结点的个数为n,且最底层结点数≧2，则此二叉树的深度
H=？
3
3. 已知一颗二叉树的中序序列为BJFKDGAELIMHC，后序序列为JKFGDBLMIHECA，画出 该二叉树的先序线索二叉树。 4. 在n×n矩阵A中，所有下标值满足关系式i+j＜n+l的元素aij(1≤i,j≤n)的值均为0， 现将A中其它元素按行优先顺序依次存储到长一维数组sa中，其中元素a1，n存储在 sa［0］。
2014年武汉科技大学856数据结构(C语言版)A卷考研真题【圣才出品】
2014年武汉科技大学856数据结构（C语言版）A卷考研真题考试科目代码及科目名称：856数据结构(C语言版)答题内容写在答题纸上，写在试卷或草稿纸上一律无效考完后试题随答题纸交回。
考试时间3小时，总分值150 分。
一、选择题（10小题，每题2分，共20分）1．算法分析的主要内容是（）。
A．正确性B．可读性和稳定性C．简单性D．空间复杂性和时间复杂性2．线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。
A．必须是连续的B．部分地址必须是连续的C．一定是不连续的D．连续或不连续都可以3．设有6个元素按1、2、3、4、5、6的顺序进栈，下列不合法的出栈序列是（）。
A．234165B．324651C．431256D．5463214．设有二维数组A[1..12，1..10]，其每个元素占4个字节，数据按行优先顺序存储，第一个元素的存储地址为100，那么元素A[5，5]的存储地址为（）。
A．76B．176C．276D．3765．已知一棵二叉树的先序序列为ABDGCFK，中序序列为DGBAFCK，则后序序列为（）。
A．ACFKDBGB．GDBFKCAC．KCFAGDBD．ABCDFKG6．在二叉树结点的先序，中序和后序序列中，所有叶子结点的先后顺序（）。
A．都不相同B．完全相同C．先序和中序相同，而与后序不同D．中序和后序相同，而与先序不同7．图的深度优先遍历类似于二叉树的（）。
A．先序遍历B．中序遍历C．后序遍历D．层次遍历8．下面（）算法适合构造一个稠密图G的最小生成树。
A．Prim算法B．K r u s k a l算法C．Floyd算法D．D I j k s t r a算法9．对关键码{46，79，56，38，40，84}采用堆排序，则初始化堆(小堆)后最后一个元素是（）。
A．84B．46C．56D．3810．在Hash函数H(k)=k MOD m中，一般来讲m应取（）。
A．奇数B．偶数C．素数D．充分大的数二、填空题（10小题，每题2分，共20分）1．在单向链表某P结点之后插入S结点的操作是（）。
武汉科技大学820 工业工程基础-2018 A卷答案考研真题初试
0.017168
正常值为：（3分）
上限 X 3 0.7745 3 0.017168 0.8260 下限 X 3 0.7745 3 0.017168 0.7230
其中，数值0.72超出下限，属于异常点，删除。
其总观测次数为：（4分）
4X 1 X
第1页共8页
二、填空题(共 6 小题，每空 2 分，共 20 分) 1、（ 2 分）6西格玛质量计划中，每百万次机会容许产生 3.4 个缺陷。 2、（ 4 分）方法工程主要包括程序分析、 作业分析 、和 动作分析 三部分。 3、（ 4 分）精度就是允许的误差，抽样的精度分为 绝对精度 和 相对精度 。 4、（ 4 分）模特法根据人的动作级次，选择以 正常人的级次最低、速度最快、能量消耗最少的一次 手指动作 的时间消耗值，作为它的时间单位，即1MOD= 0.129s 。 5、（ 4 分）精益生产必须能实现的三个目标是 零库存 、 高柔性 和零缺陷。 6、（ 2 分）线路图以 作业现场 为对象，对现场布置及物料和作业者的实际流通线路进行分析。 三、简答题(共 4 小题，每小题 10 分，共 40 分) 1、（ 10 分）什么是工业工程？工业工程的特点是什么？
注意：所有答题内容必须写在答题纸上，写在试题或草稿纸上的一律无效； 考完后试题随答题纸交回。
一、辨析题(共 10 小题，每小题 2 分，共 20 分) 1、（ 2 分）无论什么动作，移动动作之后，必定伴随着终结动作。（ √） 2、（ 2 分）用两只手搬9公斤重物时的重量修正因子是L1×2。（ × ） 3、（ 2 分）流程程序图由操作和检验两种符号组成。（ × ） 4、（ 2 分）5S管理中，整顿的含义是区分要与不要的物品，除了要用的物品外，不 放置其他物品。（ × ） 5、（ 2 分）ERP系统的核心思想就是实现对整个供应链的有效管理。（ √） 6、（ 2 分）人机作业主要分析一个作业周期内一个工人与一台或多台设备的作业相 互关系。（ √ ） 7、（ 2 分）运用标准资料法，合成时间不需要再评比。（ √ ） 8、（ 2 分）情景分析法是一种定性与定量结合的综合评价分析法。（ √） 9、（ 2 分）看板管理是利用颜色卡进行现场管理作业控制的一种方式。（ × ） 10、（ 2 分）作业测试是运用各种技术来确定任意工人按规定的作业标准完成某项工 作所需的时间。（ × ）
武汉科技大学考研试卷及参考答案856 数据结构(C语言版)-2016(A卷)
姓名： 报考专业： 准考证号码： 密封线内不要写题2016年攻读硕士学位研究生入学考试试题科目名称：数据结构（C 语言版）（■A 卷□B 卷）科目代码：856考试时间：3小时 满分 150 分可使用的常用工具：√无 □计算器 □直尺 □圆规（请在使用工具前打√）注意：所有答题内容必须写在答题纸上，写在试题或草稿纸上的一律无效；考完后试题随答题纸交回。
一、选择题(共10小题，每小题2分，共20分)1. 以下说法正确的是（ ）。
A ）数据元素是数据的最小单位 B ）数据项是数据的基本单位C ）数据结构是带有结构的各数据项的集合D ）一些表面上很不相同的数据可以有相同的逻辑结构2. 在顺序表（长度为127）中插入一个元素平均要移动（ ）个元素。
A ）8 B ）63.5 C ）63 D ）73. 若完全二叉树的结点总数为1001，则度为1的结点有（ ）个。
A ）0 B ）1 C ）500 D ）5014. 二叉树先序遍历x 在y 之前，后序遍历x 在y 之后，则x 是y 的（ ）。
A ）左兄弟 B ）右兄弟 C ）祖先 D ）后裔5. 二叉树在线索化后，仍不能有效求解的问题是（ ）。
A ）前序线索二叉树中求前序后继B ）中序线索二叉树中求中序后继C ）中序线索二叉树中求中序前驱D ）后序线索二叉树中求后序后继 6. 下列关于AOE 网的叙述中，不正确的是（ ）。
A ）某些关键活动提前，则整个工程将会提前完成 B ）任一关键活动提前，则整个工程将会提前完成 C ）所有关键活动提前，则整个工程将会提前完成 D ）关键活动不按期完成会影响整个工程的完成时间7. 12个数据有序顺序存储，采用二分查找，查找失败时的ASL 值是（ ）。
A ）37/12 B ）63/13 C ）39/12 D ）49/13 8. 二叉查找树的查找效率与二叉树的（ ）有关。
A ）高度B ）结点的多少C ）树型D ）结点的位置9. 用函数H(k)=key%17构造散列表，则链地址法解决冲突需（ ）个链表。
855 C语言程序设计 (B卷答案) 武汉科技大学 2016年硕士研究生考研真题
参考答案(B)一、选择题（每题2分，共20分）BADDC ACABC二、读程序写结果（每题5分，共20分）1. 92. AbCdEf3. 4-14. 127348569三、程序填空题（共20个空，每空3分，共60分）1.(1)num!=0?0:1 (2)t (3)num=-num (4)num%10+'0' (5)pstr[i]='\0'2.(1)down<=up (2)(down+up)/2 (3)return m (4)-1 (5)search(a,13,f)3.(1)s=0 (2)b=a%10 (3)a=a/10 (4)s==i (5)c%3==04.(1)0 (2) i-j+1 (3) j<t.len (4) i-j (5)s.len-t.len四、程序设计题（4小题，前2题各 10分，后2题各15分，共50分）1.#include<stdio.h>int Isprime(int n){ int i; for(i=2;i<n;i++) if(n%i==0) return 0; return 1; }int reverse(int n){ int s=0; while(n) { s=s*10+n%10; n=n/10; } return s; }void main(){ int i,c=0;for(i=2;i<10000;i++) { if(Isprime(i)&&i==reverse(i)) { printf("%d\n",i); c++; } }printf("number=%d\n",c);}2. void Reverse(char *s,int len){ char t; if(len<2) return;t=*s; *s=*(s+len-1); *(s+len-1)=t; Reverse(s+1,len-2); }3.double count(char s[],char t[]){ h1=(s[0]-'0')*10+s[1]-'0'; m1=(s[3]-'0')*10+s[4]-'0'; s1=(s[6]-'0')*10+s[7]-'0';h2=(t[0]-'0')*10+t[1]-'0'; m2=(t[3]-'0')*10+t[4]-'0'; s2=(t[6]-'0')*10+t[7]-'0';t_start= h1*60*60+m1*60+s1; t_end=h2*60*60+m2*60+s2;if(t_end>=t_start) interval=24*3600-t_start+t_end; else interval=t_end-t_start;c=interval/60; if(interval%60) c++;return c*0.08;}4.(1) void input(ACCOUNT *s,int n){ int i; for(i=0;i<n;i++) scanf("%ld%s%lf",&s[i].date,s[i].outline,&s[i].amount); }(2)void sort(ACCOUNT *s,int n){ int i,j; struct ACCITEM t;for(i=0;i<n-1;i++)for(j=0;j<n-i-1;j++){ if(s[j].date>s[j+1].date||(s[j].date==s[j+1].date&&s[j].amount<s[j+1].amount)) { t=s[j]; s[j]=s[j+1]; s[j+1]=t; }}}(3)void show(ACCOUNT *s,int n){ int i; for(i=0;i<n;i++) printf("%ld %s %lf\n",s[i].date,s[i].outline,s[i].amount); }。
数据结构(C语言版)考研真题(A卷)
数据结构(C 语言版)考研真题(A 卷)辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（数据结构(C 语言版)考研真题(A卷)）的内容能够给您的工作和学习带来便利。
同时收到您的建议和反馈，这将是我们进步的源泉，前进的动力。
本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为数据结构(C 语言版)考研真二O 一四年招收硕士研究生入学考试试题 考试科目代码及科目名称： 856 数据结构(C 语言版） 答题内容写在答题纸上,写在试卷或草稿纸上一律无效考完后试题随答题纸交回。
考试时间3小时,总分值 150 分。
题(A卷)的全部内容。
密封线内不要写题 一、选择题(10小题，每题2分，共20分）1。
算法分析的主要内容是（ ）。
A ）正确性 B)可读性和稳定性 C ）简单性 D ）空间复杂性和时间复杂性2。
线性表若采用链式存储结构时，要求内存中可用存储单元的地址( ）.A ）必须是连续的B ）部分地址必须是连续的C ）一定是不连续的D ）连续或不连续都可以3. 设有6个元素按1、2、3、4、5、6的顺序进栈，下列不合法的出栈序列是（ )。
A ）234165B ）324651 C)431256 D ）5463214. 设有二维数组A ［1..12,1。
.10]，其每个元素占4个字节，数据按行优先顺序存储,第一个元素的存储地址为100，那么元素A[5，5]的存储地址为（ ）.A ）76 B)176 C ）276 D ）3765. 已知一棵二叉树的先序序列为ABDGCFK ，中序序列为DGBAFCK ，则后序序列为（ ）。
A ）ACFKDBG B)GDBFKCA C ）KCFAGDB D ）ABCDFKG6。
在二叉树结点的先序,中序和后序序列中,所有叶子结点的先后顺序( ）。
2016年武汉科技大学考研真题855 C语言程序设计-(B卷)
1.void main()
{int x=-9,y=5,z=8;
if(x<y)if(y<0)z=0;else z+=1;
printf("%d",z);
}
2.void main()
{char b='a',c='A';
int i;
for(i=0;i<6;i++)
3.电信在计算用户费用时按每分钟0.08元计算，不足1分钟按1分钟计,每次通话不超过24小时，最短为1秒。设计函数double count(char*s,char*t)计算通话的费用，s表示通话开始时间，t表示通话结束时间（数据均合法，时间格式为：HH:MM:SS，HH，MM，SS分别表示小时，分钟和秒）。
例如：count("14:05:23","14:05:30")的返回值为0.08
count("23:01:12","00:12:15")的返回值为5.76
4.资金往来账目管理中需要记录每笔收支的日期date、项目简记outline和项目金额amount（结构定义如下）。按要求完成下列3个函数的设计。
s->len=➄;
}
}
四、程序设计(4小题，前2题各10分，后2题各15分，共50分)
1.编程输出10000以内的回文式素数，并统计个数。如：2、11、97879等。
2.设计函数void Reverse(char*s,int len)将长度为len的字符串s逆置。例如，若串s的内容为“abcdefg”，则逆置后s的内容变为“gfedcba”。
武汉科技大学856数据结构(C语言版)2018A卷参考答案年考研初试真题
p=p->rchild; ｝
p=p->rchild; while(p) //左结点入栈,tag=0表示其左子树已入栈，tag=1表示其右子树已入栈
} }
{ tag[top]=0; Stack[top++]=p; p=p->lchild; }
3． void BFS(Graph G) {
{
} } 2．
if(p->next->no==x) { p->num+=n; break; }
else if(p->next->no>x)
{
q=(LinkList)malloc(sizeof(->num=n;
q->next=p->next; p->next=q;
8 17
51
48 39
58 88
76
63
17
6
23
8
36
58
48
76
51 63 88
ASL=（1*1+2*2+3*3+3*4+2*5+1*6）/12=42/12=7/2 ASL=（3*3+10*4）/12=49/12
4.（1）int temp=a[low]; （2）a[low] = a[high]; （3）a[high]=a[low];
否则，p的直接后继结点s就是p的右子树上中序的第一个结点，s通过如下方法求得
s=p->right;
while(s->ltag==1) s=s->left;
（3）后序线索二叉树中结点p的直接后继结点所在位置（5分）
武汉科技大学848结构力学2018A卷年考研初试真题
L3 m 。荷载 F (t) F sin( EI t) ，计算体系自振频率。（20分）
mL3
图8.1
第3页共3页
姓名： 报考专业： 准考证号码： 密封线内不要写题
2018年硕士研究生招生考试初试自命题试题
科目名称：结构力学（√A卷□B卷）科目代码：848 考试时间：3小时 满分150分
可使用的常用工具：□无 √计算器 √直尺 √圆规（请在使用工具前打√）
注意：所有答题内容必须写在答题纸上，写在试题或草稿纸上的一律
无效；考完后试题随答题纸交回。
一、对图示体系作几何组成分析，要求用图形或文字表达分析过
程。(共2小题，每小题5分，共10分)
图1.1
图1.2
二、作图题(共3小题，每小题10分，共30分)。
1、绘制图2.1所示结构弯矩图形状；
2、简单计算，绘制图2.2所示结构弯矩图，其中横梁刚度为无穷
大；
3、已知图2.3为结构弯矩图，绘制结构的剪力图。
图2.1
图21按力法求解时的未知数个数以及按位移法求解 时最少的未知数的个数。（10分）
图3.1 四、计算图4.1结构中链杆轴力，并绘制梁式杆弯矩图。（20分）
图4.1 五、用力法求解图5.1所示结构，计算出系数和自由项即可。结构 各杆的 EI 为常数（20分）
图5.1 六、用矩阵位移法求解图示连续梁，各杆线刚度为 i ，建立结构刚
第2页共3页
度矩阵 K ；形成结点荷载列向量P；假设结点B、C的转角为 B 、
C ，写出杆AB的杆端弯矩表达式。(20分)
图6.1 七、单位荷载在梁上移动，绘制 M A 、 M B 、 FSB 和 FSC 和 FSRE 的影响线。（20分）
武汉科技大学2019年全国硕士研究生招生考试初试自命题试题856 数据结构(C语言版)
第 1 页 共 7 页 2019年全国硕士研究生招生考试初试自命题试题科目名称：数据结构（C 语言版）（□√A 卷□B 卷）科目代码：856 考试时间：3小时 满分150分可使用的常用工具：□√无 □计算器 □直尺 □圆规（请在使用工具前打√） 注意：所有答题内容必须写在答题纸上，写在试题或草稿纸上的一律无效；考完后试题随答题纸交回。
一、选择题(共15小题，每小题2分，共30分)1. 计算算法的时间复杂度是属于一种（ ）的方法。
A ）事前统计B ）事前分析估算C ）事后统计D ）事后分析估算2. 数据的逻辑结构可以分为（ ）。
A ）静态结构和动态结构B ）物理结构和存储结构C ）线性结构和非线性结构D ）虚拟结构和抽象结构3. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ ）。
A ）必须是连续的B ）部分地址必须是连续的C ）一定是不连续的D ）连续不连续都可以4. 线性表既可以用带头结点的链表表示，也可以用不带头结点的链表表示，前者最主要的好处是（ ）。
A ）使空表和非空表的处理统一B ）可以加快对表的遍历C ）节省存储空间D ）可以提高存取表元素的速度5. 若用一个大小为6的数组来实现循环队列，且当前rear 和front 的值分别为0和3。
当从队列中删除一个元素，再加入两个元素后， rear 和front 的值分别为（ ）。
A ）1和5B ）2和4C ）4和2D ）5和16. 对二叉树T 中的某个结点x ，它在先根序列、中根序列、后根序列中的序号分别为pre（x ），in （x ）、post （x ），a 和b 是T 中的任意两个结点，下列选项一定错误的是（ ）。
A ）a 是b 的后代且pre （a ）<pre （b ）B ）a 是b 的祖先且post （a ）>post （b ）C ）a 是b 的后代且in （a ）<in （b ）D ）a 在b 的左边且in （a ）<in （b ）7. 若二叉树的前序序列和后序序列正好相反，则该二叉树一定是（ ）的二叉树。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
10. 对5个不同的数排序至少需要比较4次。 四、综合应用题(第1小题15分，第2，3，4小题各10分，共45分)
1. 分别给出在先序线索二叉树、中序线索二叉树和后序线索二叉树中结
点p的直接后继结点所在位置。
线索二叉树中结点的结构包括数据域data、左孩子域left、右孩子域
2. 已知单链表A长度为m，单链表B长度为n，若将B连接在A的末尾，在没有 链尾指针的情形下，算法的时间复杂度应为（ ）。
3. 从一个具有n个结点的有序单链表中查找其值等于x的结点时，在查找 成功的情况下，需要平均比较（ ）个结点。
4. 对于一个有N个结点、K条边的森林，共有（ ）棵树。
5. 若以｛4，5，6，3，8｝作为叶子节点的权值构造哈夫曼树，则带权路径长 度是（ ）。
B）x是y的右兄弟 D）x是y的子孙
5. 哈夫曼树是n个带权叶子结点构成的（ ）最小的二叉树。
A）权值
B）高度
C）带权路径长度
D）度
6. 有向图G包含6个顶点（编号从1到6）8条弧（<1,2>,<1,3>,<2,4>,
<2,5>,<3,2>,<3,5>,<4,6>,<5,6>，权值依次为2,15,10,19,4,11,6,5
A）奇数
B）偶数
C）素数 D）充分大的数
10.用二分插入排序法进行排序，被排序的表应采用的数据结构是（ ）。
A）数组 B）单链表
C）双向链表 D）散列表
二、填空题(共10小题，每小题2分，共20分)
1. 一个栈的入栈序列为1,2,3,…,n，其出栈序列是p1,p2,p3,…,pn 。若p2 = 3，则p3可能取值的个数是（ ）。
3. 非空的循环单链表head的尾结点（由p所指向）满足（ ）。
A）p->next==head B）p==NULL C）p->next==NULL D）p==head
4. 设x和y是二叉树中的任意两个结点，若在先序遍历中x在y之前，而在
后序遍历中x在y之后，则x和y的关系是（ ）。
A）x是y的左兄弟 C）x是y的祖先
注意：所有答题内容必须写在答题纸上，写在试题或草稿纸上的一律无
效；考完后试题随答题纸交回。
一、选择题(共10小题，每小题2分，共20分)
1. 当顺序栈ST（最多元素为MaxSize）为空时，其栈顶指针top的值为-
1，那么判断栈ST栈满的条件是（ ）。
A）ST.top != -1
B）ST.top == -1
C）ST.top != MaxSize – 1 D）ST.top == MaxSize – 1
2. 已知单链表中结点 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；
right、左标志域ltag和右标志域rtag，标志域为0表示没有孩子，孩 子域为线索。
2. 已知一棵树的先序序列（ABEFIGCDHJKLNOM）和后序序列（EIFGBCJKNOLM
HDA）。 （1）请画出该树的逻辑结构
（2）写出该树的层次遍历序列
第2页共4页
5. 对N（≥2）个权值均不相同的字符构造哈夫曼树，则树中任一非叶结点 的权值一定不小于下一层任一结点的权值。
6. Prim 算法通过每步添加一条边及相连顶点到一棵树，从而生成最小生成树。
7. 用邻接矩阵存储图，占用的存储空间只与图中结点数有关，而与边数无 关。
8. 散列查找主要解决的问题是找一个好的散列函数和有效解决冲突的办 法。
6. 有向图包含5个顶点（编号从1到5）6条弧（<1,2>,<1,5>,<1,3>,<2,3>, <3,4><5,4>）。该图进行拓扑排序，可以得到（ ）个拓扑序列。
7. 对于一个有向图，若一个顶点的入度为k1,出度为k2，则对应邻接表中 该顶点邻接点单链表中的结点数为（ ）。
8. 设哈希函数H（K）=3 K mod3，49，24，38，21，4，1 2）按线性探测法解决冲突的方法构造哈希表，则该哈希表等概率下查 找成功的平均查找长度为（ ）。
）。图G的关键路径为（ ）。
A）<1,2><2,4><4,6> C）<1,3><3,5><5,6>
B）<1,3><3,2><2,5><5,6> D）<1,2><2,5><5.6>
7. 在一个有权无向图中，如果顶点b到顶点a的最短路径长度是10，顶点c
与顶点b之间存在一条长度为3的边。那么下列说法中有几句是正确的
9. 对于长度为n的线性表，若进行顺序查找，则时间复杂度为（ ）。
10. 排序方法中，从未排序序列中依次取出元素与已排序序列（初始为空） 中的元素进行比较，将其放入已排序序列的正确位置上的方法称为（ ）。
三、判断题(对的答√错的答×，共10小题，每小题2分，共20分)
1. 不论是入队列还是入栈，在顺序存储结构上都需要考虑“溢出”情况。 2. 在顺序表中取出第i个元素所花费的时间与i成正比。 3. 线性表的插入、删除总是伴随着大量数据的移动。 4. 二叉树通常有顺序存储结构和链式存储结构。
？
（1）c与a的最短路径长度是13 （2）c与a的最短路径长度是7
（3）c与a的最短路径长度不超过13 （4）c与a的最短路径不小于7
第1页共4页
A）1句 B）2句 C）3句 D）4句
8. 二分查找法所需的平均比较次数为（ ）。
A）O(n2)
B）O(nlog2n)
C）O(n)
D）O(log2n)
9. 在Hash函数H(k)=k MOD m中，一般来讲m应取（ ）。
姓名： 报考专业： 准考证号码： 密封线内不要写题
2018年全国硕士研究生招生考试初试自命题试题
科目名称：数据结构（C语言版）（■A卷□B卷）科目代码：856 考试时间：3小时 满分 150 分
可使用的常用工具：√无 □计算器 □直尺 □圆规（请在使用工具前打√）