武汉科技大学数据结构(C语言版)(B卷)2013考研专业课真题
武汉科技大学855C语言程序设计12-19年真题及答案
2015 年武汉科技大学计算机科学与技术学院 855C 语言程序设计（B 卷）考研真题及答案
2016 年武汉科技大学计算机科学与技术学院 855C 语言程序设计（B 卷）考研真题及答案
2017 年武汉科技大学计算机科学与技术学院 855C 语言程序设计（B 卷）考研真题及答案
准考证号码： 密封线内不要写题
报考专业：
注意：所有答题内容必须写在答题纸上，写在试题或草稿纸上的一律无效；考
完后试题随答题纸交回。
一、选择题(共 15 小题，每小题 2 分，共 30 分)
BDCBA DCBAC BCDDA
二、判断题(共 10 小题，每小题 2 分，共 20 分)
ⅩⅩⅩ√√ √Ⅹ√√√
int n,i; scanf("%d",&n); for(i=0;i<n;i++) scanf("%lf%lf",&p[i].x,&p[i].y); Distance(p,n); Sort(p,n); Output(p,n); return 0; } 4. void SortTree(struct Node *root) { struct Node *stack[1000],*p=root;
scanf("%d",&n); a=n/100; b=n/10%10; c=n%10; if(a<b) { t=a; a=b; b=t; } if(a<c) { t=a; a=c; c=t; } if(b<c) { t=b; b=c; c=t; } m=a*100+b*10+c; printf("%d\n",m); return 0; } 2. int fun(int a[],int n) { int i,*b;
2013级软件工程数据结构B卷答案及评分细则
10级软件工程专业《数据结构》试题B卷答案及评分细则一、选择题（每小题3分，共30分，选错不给分，选对给3分）1,C 2,A 3,D 4,C 5,B 6,C 7,B 8,B 9,A 10,A二、填空题（每空2分，共20分，填对给2分，填错不给分）1,2 4；2，SXSSXXSX3,-+A*BC/DE4,128 75,存储位置指针6，任意若干连续字符序列7，相同类型数据元素三、应用题1 解：其步骤为i1=index(S,S1,1)………………………………………………(2分)i2=index(S,S2,1)+3………………………………………………(2分)sub1=substr(S,i1,length(S)-i1+1) …………………………………(2分)sub2=substr(S,i2,length(S)-i2+1…………………………………………(2分) S3=concat(sub1, sub2) ………………………………………………(2分)2 解本题即为构造最小生成树，按照最小生成树的构造方法，构造如下：303解：其拓扑排序序列为152634；156234；152364；512634；516234；512364；5612344 解：按照题目要求构造的二叉树如下四、算法设计题由于队列是先进先出，而栈是先进后出，所以只有经过两个栈，即先在第一个栈里先进后出，再经过第二个栈后进先出来实现队列的先进先出。
因此用两个栈模拟一个队列运算就是用一个栈作为输入，而另一个栈作为输出。
当进队列时，总是将数据进入到作为输入的栈中。
在输出时，如果作为输出的栈已空，则从输入栈将已输入到输入栈的所有数据压入输出栈中，然后由输出栈输出数据；如果作为输出的栈不空，则就从输出栈输出数据。
显然，只有在输入、输出栈均为空时队列才为空。
…………………………（写出思想给5分）一个栈s1用来插入元素，另一个栈S2用来删除元素，删除元素时应将前一栈s1中的所有元素读出，然后进入到第二个栈s2中，算法描述如下：Void Enqueue(s1,x)……………………………………………(2分)stack s1;int x;{if(s1->top==0)Printf(“队列上溢“)；ElsePush(s1,x);}Void Dequeue(s1,s2,x) ……………………………………………(2分)Stack s1,s2;Int x;{ S->top=0; /将s2清空While (!empty(s1) /将s1的所有元素退栈后压入s2,此时栈s1为空 Push(s2,pop(s1));Pop(s2,x); /弹出栈s2的栈顶元素（对首元素）并赋给xWhile (!empty(s2) /将剩于元素重新压入栈s1恢复为原s1中的顺序 Push(s1,pop(s2));}Int Queue_empty(s1)……………………………………………(1分) Stack s1;{if empty(s1)Return(1);ElseReturn(0);}。
991数据结构真题2013
浙江理工大学2013年硕士学位研究生招生入学考试试题考试科目：数据结构代码：991（请考生在答题纸上答题，在此试题纸上答题无效）一、单选题（在每小题的四个备选答案中选出一个正确答案。
每小题2分，共20分。
）1.链表不具备的特点是______。
A. 可随机访问任一结点B. 插入删除不需要移动元素C. 不必事先估计存储空间D. 所需空间与其长度成正比2.设线性表有n个元素，以下算法中，在顺序表上实现比在链表上实现效率更高。
A. 交换第0个元素与第1个元素的值B. 顺序输出这n个元素的值C. 输出第i(0≤i≤n-1)个元素值D. 输出与给定值x相等的元素在线性表中的序号3.设输入序列为a、b、c、d，则借助栈所得到的输出序列不可能是_________。
A. a、b、c、dB. d、c、b、aC. a、c、d、bD. d、a、b、c4.为解决计算机主机与打印机之间的速度不匹配问题，通常设计一个打印数据缓冲区，主机将要输出的数据依次写入到该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是。
A. 栈B. 队列C. 树D. 图5.设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有个空指针域。
A. 2mB. 4mC. 2m+1D. 2m -16.二叉树若用顺序存储结构表示，则下列四种运算中最容易实现。
A. 先序遍历二叉树B. 层次遍历二叉树C. 中序遍历二叉树D. 后序遍历二叉树7.以下关于有向图的说法正确的是。
A. 强连通图是任何顶点到其他所有顶点都有边B. 完全有向图一定是强连通图C. 有向图中某顶点的入度等于出度D. 有向图边集的子集和顶点集的子集可构成原有向图的子图8.若一个有向图中的顶点不能排成一个拓扑结构序列，则可断定该有向图____________。
A. 含有多个出度为0的顶点B. 是个强连通图C. 含有多个入度为0的顶点D. 含有顶点数目大于1的强连通分量9.顺序查找法适合于存储结构为的线性表。
武汉科技大学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;
武汉科技大学结构力学(A卷)2013考研专业课真题
第3页共4页
h
h
h
A 1m
B
1 C 1m 1m
图 6.1(a)D 1mE 1mF 1m
G
A 1m
B
10kN/m E C 1m 1m
图 6.1(b)
10kN F 1m 1m G D 1m
（15分）七、已知 F (t ) F sin t ， 示结构的最大动弯矩图。
F(t) EI
EI EI ， EA 2 ，不计阻尼，试绘制图7.1所 3 2ma a
150
分。
（10分）一、对图示体系作几何组成分析（要求用图形或文字表达分析过程，每小题5 分，共10分）。
11 8
密 封 线 内 不 要 写 题
7 10 5
6
5
9
8 9 1
4 3 2
图 1.2
7
6 1 2
图 1.1
4 3
10
（15分）二、作图题（共15分）。 1. 已知图2.1所示结构的弯矩图，试绘制其剪力图并确定结构所受荷载（ 水平荷载为零）。（10分） 2. 已知图2.2所示结构的所有质量均集中在两层横梁上，且横梁刚度 EI 为无穷大，柱的刚度为有限值，试绘制结构所有振型曲线的轮廓。（5分 ）
第1页共4页
10 5 A 2m B 1m C 2m D 1m 5 E 1m 1m
5
F
图 2.1 M 图 ( 单位:kN.m)
m1
m2
图 2.2
第2页共4页
（10分）三、分别指出图3.1所示结构按力法求解时的未知数个数以及按位移法求 解时最少的未知数的个数。
图 3.1
（25分）四、绘制图4.1所示结构的弯矩图图。 2F
EI EI 2EI EI EI
武汉科技大学考研试卷及参考答案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构造散列表，则链地址法解决冲突需（ ）个链表。
2013年武汉科技大学考研试题安全系统工程B卷和参考答案
二O 一三年招收硕士研究生入学考试试题考试科目代码及科目名称： 806 安全系统工程可使用的常用工具： （计算器）答题内容写在答题纸上，写在试卷或草稿纸上一律无效考完后试题随答题纸交回。
考试时间3小时，总分值 150 分。
姓名： 报考专业： 准考证号码：密封线内不要写题二O 一三年招收硕士研究生入学考试试题考试科目代码及科目名称：806 安全系统工程B卷参考答案一、填空题（40分，每空2分）1、安全检查表主要分设计用、厂级用、车间用、岗位用、专业用安全检查表五种。
2、“道化”火灾爆炸指数评价法由物质系数、一般工艺危险系数、特殊工艺危险系数确定火灾爆炸指数。
3、实现安全目标分为目标制定、目标执行、成果评价三个步骤。
4、防止能量破坏作用的措施有限制能量积累、控制能量释放、隔离能量。
5、编制安全检查表的注意事项有技术、管理、操作人员三结合、符合标准，突出重点、危险事件不遗漏。
6、故障率浴盆曲线分早期失效期、偶然失效期、损耗失效期三期。
二、简答题（20分，每题4分）1、安全系统工程的定义答：应用系统工程的原理，使系统达到最佳的安全状态的一门学科2、原因后果分析法的特征及初始事件选取方法答：FTA与ETA相结合，选择指明事件作为初始事件3、可靠性的定义答：产品在规定的条件下和规定的时间内完成规定功能的能力4、安全评价的定义答：通过对系统的定性和定量分析，确定系统发生危险的可能性大小，与评价指标相比较，以判定系统的安全性并提出相应的防范措施，称安全评价。
5、最小径集在事故分析中的作用。
答：最小径集表示系统的安全性，最小径集数越多，系统越安全；最小径集可以用于选择控制事故发生的最佳方案，消除少事件通常比消除多事件容易；作定量计算。
三、计算题（共50分，第1题20分，第2题30分）1、 系统如图1所示，其各单元故障发生概率分别为：p 1，p 2，p 3，p 4。
（1）试绘出事件树（2）写出系统故障概率表达式。
武汉科技大学2022年《数据结构(C语言)》考研真题与答案解析
武汉科技大学2022年《数据结构（C语言）》考研真题与答案解析一、选择题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和5 B）2和4 C）4和2 D）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. 若二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。
A）空或只有一个结点B）任一结点无左子树C）任一结点无右子树D）高度等于其结点数8. 下面几个符号串编码集合中，不是前缀编码的是（）。
A）{0,10,110,1111} B）{11,10,001,101,0001}C）{00,010,0110,1000} D）{b,c,aa,ac,aba,abb,abc}9. 一个n个顶点的连通无向图,其边数至少为（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
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}的图的邻接矩阵，
密 封 线 内 不 要 写 题
指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点，要将两个链表 链接成一个新的单循环链表，应执行的操作为（ ） A） p1－＞next=p2－＞next;p2－＞next=p1－＞next; B） p2－＞next=p1－＞next;p1－＞next=p2－＞next; C） p=p2－＞next; p1－＞next=p;p2－＞next=p1－＞next; D） p=p1－＞next; p1－＞next= p2－＞next；p2－＞next=p; 2. 如果将矩阵An×n的每一列看成一个子表，整个矩阵看成是一个广义表L，即L=((a11,a
三、判断题（10小题，每题2分，共20分）
1. 从循环单链表的任一结点出发，不一定能找到表中所有结点。 2. 快速排序算法是稳定的排序，而shell排序是不稳定的。 3. 在数据结构中，数据的存储结构与所使用的计算机无关。 4. 栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。 5. 内排序要求数据一定要以顺序方式存储。 6. 快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。 7. 一颗哈夫曼树中结点的度要么是0，要么是2。 8. 数据的逻辑结构是指数据的各数据项之间的逻辑关系。 9. 算法的优劣与算法描述语言无关，但与所用计算机有关。 10. 任何一棵二叉树中至少有一个结点的度为2。
二、填空题（10小题，每题2分，共20分）
1. 某二叉树的先序和中序序列正好一样，则该二叉树一定是( )的二叉树。 2. N个元素的顺序查找的平均查找长度为( )。 3. 在做进栈操作时应判别栈是否( )。 4. 对n个元素进行起泡排序时，最少的比较次数是( )。 5. 设一棵完全二叉树共有500个结点，则在该二叉树中有( )个度为2的结点。 6. 二叉树的叶子结点n0与度为2的结点数n2的关系是( )。 7. 对于双向链表,在两个结点之间插入一个新结点需修改的指针共( )个。 8. 向一个栈顶指针为top的链栈中插入一个s指针所指结点的操作语句是( )。 9. 用5个权值{3, 2，4，5，1}构造的哈夫曼(Huffman)树的带权路径长度是( )。 10. 在有向图的邻接矩阵表示中，计算第I个顶点入度的方法是( )。
第1页共5页
A） 8 B）9 C） 10 D） ll 9. 不带头结点的单链表head为空的判定条件是( )。 A） head==NULL B） head->next=NULL C） head->next=head head!=NULL
D）
第2页共5页
10. 设有下三角矩阵用数组A[0..10,0..10]表示，按行优先顺序存放其非零元素，每 个非零元素占2个字节，存放的基址为100，则元素A[5,5]的存放地址为（ ）。 A）110 B）120 C）130 D）140
二O 一三年招收硕士研究生入学考试试题
考试科目代码及科目名称： 856 数据结构(C语言版) 答题内容写在答题纸上，写在试卷或草稿纸上一律无效考完后试题随答题纸交回。 考试时间3小时，总分值 150 分。
一、选择题（10小题，每题2分，共20分）
1.
姓名： 报考专业： 准考证号码：
三、综合应用题（6小题，每题10分，共60分）
1. 下表给出了某工程各工序之间的优先关系和各工序所需时间。 工序代号 所需时间 前驱工序 工序代号 所需时间 前驱工序 无 a1 15 a8 15 a7 无 a2 10 a9 80 a5 a3 50 a1, a2 a10 60 a9 a4 8 a2 a11 15 a6 a5 15 a3,a4 a12 30 a8,a10,a 11 a6 40 a2 a13 20 a12,a14