2016年武汉纺织大学考研真题848数据结构硕士学位研究生试卷

合集下载

【2016年武汉纺织大学考研真题】848数据结构

武科目代码 848 考试时间 2015 年 12 月 27 日下午
科目名称数据结构报考专业
1、试题内容不得超过画线范围，试题必须打印，图表清晰，标注准确。 2、试题之间不留空格。 3、答案请写在答题纸上，在此试卷上答题无效。
题号一二三四五六七八九十十一得分得分
(10 分) 5、有如下所示的连通网，要求：
①采用普里姆(Prim)算法，从顶点 C 开始，给出构造最小生成树的过程 (10 分) ②采用克鲁斯卡尔(Kruskal)算法，给出构造最小生成树的过程 (10 分)
A
1
3
B
2
D
9
10
C
4
7
5
6
E
8
F
6、已知待排序的关键字序列为{10，30，50，20，40，60} ①采用“直接插入排序”方法，给出按从小到大的顺序排序的过程 (10 分) ②采用“简单选择排序”方法，给出按从小到大的顺序排序的过程 (10 分)
共 3 页；第 3 页
共页；第页
共页；第页
共页；第页
共 3 页；第 2 页
三、算法设计题（每题 20 分，共 40 分） 1、输入 100 个互不相同的分数，去掉最高分和最低分后求平均分。要求写出完整的程序。 2、输入 100 个整数到一维数组 t 中，再输入 1 个整数到变量 x 中。如果没有与 x 相等的数组元素，输出-1；否则，输出与 x 相等的所有数组元素的下标。要求写出完整的程序。
本试卷总分 150 分，考试时间 3 小时。
一、填空题（每空 3 分，共 30 分） 1、_____是数据的基本单位，在计算机程序中通常作为一个整体进行考虑处理。 2、数据结构在计算机中的表示(又称映像)称为数据的_____。 3、算法具有五个重要特性：有穷性、_____、可行性、输入和输出。 4、以下程序段的时间复杂度为_____。 for (i = 1; i <= n; i++) for (j = 1; j <= n; j++) s += i * j; 5、如果入栈序列为 ABCDE，出栈序列为 CBADE，则栈的深度最少为_____。 6、树中度为 0 的结点称为_____。 7、深度为 10 的二叉树至多有_____个结点。 8、对一棵完全二叉树的结点按层序编号，根结点的编号为 1，如果编号为 n 的结点有左孩子，则该左孩子的编号为_____。 9、有向完全图中共有 100 个顶点，该图中有_____条弧。 10、按排序方法的稳定性而言，归并排序是_____的排序方法。

【2017年武汉纺织大学考研真题】848数据结构

0
1
1 ZHAO 2
2 QIAN 3
3 SUN 4
4 LI
5
5 ZHOU 6
6 WU
7
7 ZHENG 8
8 WANG 0
9
10
共 4 页；第 3 页
①画出插入数据元素“SHI”后的静态链表（5 分） ②画出删除数据元素“ZHENG”后的静态链表（5 分） 7、已知待排序的关键字序列为{50，60，30，90，80，20} ①采用“直接插入排序”方法，写出按从小到大的顺序进行排序的过程（5 分） ②采用“起泡排序”方法，写出按从小到大的顺序进行排序的过程（5 分） ③采用“简单选择排序”方法，写出按从小到大的顺序进行排序的过程（5 分）三、算法设计题（共 20 分）已知函数头为“int prime(int n)”，函数 prime 的功能：如果 n 是质数，返回 1；否则，返回 0。编写并调用函数 prime 输出 1000 以内所有的质数，每行输出 10 个质数。要求写出完整的程序。（注：质数是指在大于 1 的整数中，除了 1 和该整数自身外，不能被其他正整数整除的整数）
共 4 页；第 4 页
共页；第页
共页；第页
共共页4 页第；第页1 页
6、栈的入栈序列为 abcdefg，出栈序列的第一个元素是 g，则出栈序列的第五个元素是_____。 7、深度为 10 的满二叉树共有_____个结点。 8、二叉树中有 100 个度为 2 的结点，该二叉树中有_____个度为 0 的结点。 9、无向图中共有 20 个顶点，当具有_____条边时，该无向图被称为完全图。 10、按排序方法的稳定性而言，希尔排序是_____的排序方法。二、解答题（共 100 分） 1、已知循环队列的最大长度为 6，队列中已有 3 个元素，队列头元素是 a，队列尾元素是 c，如下图所示。依次进行三步操作：d 入队列；e 入队列；一个元素出队列。

武汉纺织大学2015年-2017年考研试题843会计与财务

武汉纺织大学2015年招收硕士学位研究生试卷科目代码843 科目名称会计与财务考试时间 2014．12．28 下午报考专业1、试题内容不得超过画线范围，试题必须打印，图表清晰，标注准确。

2、试题之间不留空格。

3、答案请写在答题纸上，在此试卷上答题无效。

题号一二三四五六七八九十十一得分得分本试卷总分150分，考试时间3小时。

（请保留到小数点后两位数）（P/A, 8%，7）= 5.2064 （F/P, 8%，4）= 1.3605 （F/P, 8%，3）= 1.2597 （P/F, 8%，3）= 0.7938 （P/F, 8%，4）= 0.7350 （P/A, 8%，8）=5.7466共 3 页；第 2 页共 3 页；第 3 页共 7 页；第 5 页共 7 页；第 6 页共 7 页；第 7 页武汉纺织大学2016年招收硕士学位研究生试卷科目代码843 科目名称会计与财务考试时间 12月27日下午报考专业1、试题内容不得超过画线范围，试题必须打印，图表清晰，标注准确。

2、试题之间不留空格。

3、答案请写在答题纸上，在此试卷上答题无效。

题号一二三四五六七八九十十一得分得分本试卷总分150分，考试时间3小时。

(请保留到小数点后两位数)10% 1年2年3年4年5年6年7年8年9年 10年 11年复利现值0.909 0.826 0.751 0.683 0.6210.5650.5130. 4670.424 0.386 0.3505年金现值0.909 1.736 2.487 3.170 3.791 4.355 4.868 5.335 5.795 6.145 6.495共4页第1页共 4 页；第 2 页共 4 页；第 3 页共4 页；第 4 页共页；第页共页；第页武汉纺织大学2017年招收硕士学位研究生试卷科目代码843 科目名称会计与财务考试时间 12月25日下午报考专业1、试题内容不得超过画线范围，试题必须打印，图表清晰，标注准确。

武汉纺织大学848数据结构2017年考研专业课真题

一、填空题（每空 3 分，共 30 分） 1、_____是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号总称。 2、根据数据元素之间关系的不同特性，通常有下列四类基本结构：集合、线性结构、_____、图状结构或网状结构。 3、算法具有下列五个重要特性：_____、确定性、可行性、输入、输出。 4、以下程序段的时间复杂度为_____。 for (i = 1; i <= n; i++) for (j = 1; j <= n; j++) { c[i][j] = 0; for (k = 1; k <= n; k++) c[i][j] += a[i][k] * b[k][j]; } 5、在长度为 n 的顺序表的第 i 个元素 ai 之前插入一个元素，需移动_____个元素。 (a1, a2, ... , ai, ... , an)
4 页；第 1 页共共页第页
6、栈的入栈序列为 abcdefg，出栈序列的第一个元素是 g，则出栈序列的第五个元素是_____。 7、深度为 10 的满二叉树共有_____个结点。 8、二叉树中有 100 个度为 2 的结点，该二叉树中有_____个度为 0 的结点。 9、无向图中共有 20 个顶点，当具有_____条边时，该无向图被称为完全图。 10、按排序方法的稳定性而言，希尔排序是_____的排序方法。二、解答题（共 100 分） 1、已知循环队列的最大长度为 6，队列中已有 3 个元素，队列头元素是 a，队列尾元素是 c，如下图所示。依次进行三步操作：d 入队列；e 入队列；一个元素出队列。
0
1
2 a front
3 b
4 c

武汉纺织大学_材料科学基础2012,2014--2017年_考研真题

武汉纺织大学2017年招收硕士学位研究生试卷科目代码631科目名称材料科学基础考试时间2016年12月25日上午报考专业1、试题内容不得超过画线范围，试题必须打印，图表清晰，标注准确。

2、试题之间不留空格。

3、答案请写在答题纸上，在此试卷上答题无效。

题号一二三四五六七八九十十一十二得分得分本试卷总分150分，考试时间3小时。

注意：任选其中10题解答，并只能选10题。

1、试说明为何不能用描述微观物质运动的方程来描述微观粒子的运动状态？描述微观粒子状态变化的基本方程是什么？2、何为能带？请用能带理论解释金属、绝缘体、半导体的电学性能。

3、解释位错在晶体材料中的基本概念，总结位错在材料中的作用。

4、什么叫固溶体？什么叫中间相？他们的结构和性能有哪些差异？试分析之。

5、为什么高分子链具有柔性？试比较下列两组内高分子链柔性大小并简要说明理由：（1）聚氯乙烯、聚丙烯晴、聚丙烯；（2）聚甲醛、聚苯醚6、计算面心立方晶体的（1）致密度；（2）四面体间隙的r B/r A。

7、讨论金属和陶瓷材料的晶体结构和显微组织的主要表征方法，分别指出这些方法的优缺点。

8、何为表面张力和表面能？在固态和液态这两者有何差别？9、与金属材料及无机非金属材料相比，高分子材料的分子结构及力学状态有哪些特点？请分析之。

10、尼龙-6是HOCO(CH2)5NH2的缩合聚合物。

(1)给出此分子的结构。

(2)说明缩合聚合是如何发生的。

(3)当每摩尔的H2O形成时，所放出的能量为多少？(C-O，H-N，C-N，H-O，其键能（kJ/mol）分别为360，430，305，500)共2页；第1页共页第页11、说明热固性塑料和热塑性塑料的区别。

12、说说你对材料的成分、组织、工艺与性能之间的关系的理解。

共2页；第2页共页；第页共页；第页共页；第页共页；第页武汉纺织大学2015年招收硕士学位研究生试卷科目代码841 科目名称材料科学基础考试时间 2014年 12 月28日下午报考专业1、试题内容不得超过画线范围，试题必须打印，图表清晰，标注准确。

武汉纺织大学_838微机原理及应用2014--2017年_考研真题

武汉纺织大学2017年招收硕士学位研究生试卷科目代码838 科目名称微机原理及应用考试时间2016年12月25日下午报考专业1、试题内容不得超过画线范围，试题必须打印，图表清晰，标注准确。

2、试题之间不留空格。

3、答案请写在答题纸上，在此试卷上答题无效。

本试卷总分150分，考试时间3小时。

共4页；第2 页共 4 页；第 3 页共 4 页；第4 页共页；第页共页；第页武汉纺织大学2014年招收硕士学位研究生试卷科目代码838科目名称微机原理及应用考试时间2014年1月5日下午报考专业1、试题内容不得超过画线范围，试题必须打印，图表清晰，标注准确。

2、试题之间不留空格。

3、答案请写在答题纸上，在此试卷上答题无效。

题号一二三四五六七八九十十一得分得分本试卷总分150分，考试时间3小时。

共6页；第2页三、简答题（20分，每小题10分）1、在8086存储器中存放数据时有规则字与非规则字之分，请说明它们的区别？2、执行下列指令后，AX寄存器中的内容是什么？TABLE DB10，20，30，40，50ENTRY DW3…MOV BX，OFFSET TABLEADD BX，ENTRYMOV AX，[BX]HLT四、编程题（30分，每小题15分）1、若自STRING单元开始存放一个字符串，以'$'结尾，试编写程序，统计字符串的长度，并将结果存入COUNT单元。

2、求压缩BCD码的和。

已知从BUF1和BUF2单元开始，存放两个各为10个字节的BCD数，求这两个数的和，并将结果存入BUF3单元中。

五、应用题（40分，每小题20分）1、某系统中的8253芯片的通道0－3和控制端口地址分别为0FFF0H－0FFF3H，定义通道0工作在方式2，CLK＝2MHz。

要求：输出OUT为1KHz的波特率；定义通道1工作在方式0，其CLK1输入外部计数事件，每计满1000个向CPU发出请求。

请写出通道0和通道1的初始化程序，并画出电路图。

武汉纺织大学2015年-2017年硕士研究生入学考试试题考试科目：835物流管理

武汉纺织大学2017年招收硕士学位研究生试卷科目代码835 科目名称物流管理考试时间 2016年12月25日下午报考专业1、试题内容不得超过画线范围，试题必须打印，图表清晰，标注准确。

2、试题之间不留空格。

3、答案请写在答题纸上，在此试卷上答题无效。

题号一二三四五六七八九十十一得分得分本试卷总分150分，考试时间3小时。

共2页；第2页2016年招收硕士学位研究生试卷科目代码835 科目名称物流信息管理考试时间 2015-12-27下午报考专业1、试题内容不得超过画线范围，试题必须打印，图表清晰，标注准确。

2、试题之间不留空格。

3、答案请写在答题纸上，在此试卷上答题无效。

题号一二三四五六七八九十十一得分得分本试卷总分150分，考试时间3小时。

2015年招收硕士学位研究生试卷科目代码835科目名称物流信息管理考试时间2014年12月28日下午报考专业1、试题内容不得超过画线范围，试题必须打印，图表清晰，标注准确。

2、试题之间不留空格。

3、答案请写在答题纸上，在此试卷上答题无效。

题号一二三四五六七八九十十一得分得分本试卷总分150分，考试时间3小时。

一、名词解释（每题8分，共40分）1、信息系统2、需求分析3、生命周期法4、数据库5、GPS二、简答题（每题15分，共60分）1、简述信息系统与物流管理信息系统的关系。

2、简述计算机在管理中应用的发展。

3、简述原型法的特点。

4、描述数据流程图绘制的步骤。

三、论述题（共50分）1、论述物流决策支持系统在物流领域应用的作用。

（25分）2、试论述电子商务与物流信息管理的关系。

（25分）。

2016年武汉纺织大学专升本(高等数学)真题试卷(题后含答案及解析)

2016年武汉纺织大学专升本（高等数学）真题试卷(题后含答案及解析)题型有：1. 选择题 2. 填空题 4. 解答题选择题在每小题给出的四个选项中，只有一项是符合要求的。

1．函数f(x)=arctan(sinx)在xOy平面上的图形( )A．关于x轴对称B．关于y轴对称C．关于原点对称D．关于直线y=－x对称正确答案：C解析：f(x)=arctan(sinx)，f(－x)=arctan[sin(－x)]=arctan(－sinx)=－arctan(sinx)=－f(x)，f(x)为奇函数，所以它的图形关于原点对称．2．下列区间中，使方程x4－x－1=0至少有一个根的区间是( )A．B．C．(2，3)D．(1，2)正确答案：D解析：令f(x)=x4－x－1，则f(1)＜0，f(2)＞0．由连续函数介值定理，至少存在一点ξ∈(1，2)，使f(ξ)=0，即ξ为方程f(x)=0的根．3．设函数f(x)=(x≠0)，则f(ln3)=( )A．1B．2C．3D．4正确答案：C解析：f(x)==ex所以f(ln3)=eln3=3．4．设函数y=y(x)由参数方程所确定，则=( )A．B．C．D．正确答案：B解析：由已知得，参数方程为5．设y=，则dy=( )A．B．C．D．正确答案：B解析：填空题6．设函数f(x)=在x=0处连续，则a=________．正确答案：2解析：因为=a，又=2，由f(x)在x=0处连续知，=f(0)，故a=2．7．设y=，则dy｜x=2=________．正确答案：解析：该题若直接求较麻烦，可先利用对数性质展开．8．不定积分=________．正确答案：解析：9．微分方程y’’+3y’+2y=e2x的特解形式可设为y*=_________．正确答案：Ae2x(A为待定常数)．解析：因方程的特征方程为r2+3r+2=0，故有特征根r1=－2，r2=－1；又方程的自由项f(x)=e2x，λ=2不是特征根，故微分方程的特解可设为y*=Ae2x(A 为特定常数)．10．将函数y=展开为(x－5)的幂级数是________．正确答案：解析：解答题解答时应写出推理、演算步骤。

武汉纺织大学2016年-2017年考研试题849语言学基础理论

武汉纺织大学2016年招收硕士学位研究生试卷科目代码849科目名称语言学基础理论考试时间2015年12月27日下午报考专业1、试题内容不得超过画线范围，试题必须打印，图表清晰，标注准确。

2、试题之间不留空格。

3、答案请写在答题纸上，在此试卷上答题无效。

题号一二三四五六七八九十十一得分得分本试卷总分150分，考试时间3小时。

一、Explain the FollowingTerms（40points）1、Dispalcement（10points）2、Error Analysis(10ponits)3、Hyponym(10ponits)4、Morphology(10ponits)二、Give Brief Answers to the Following Questions.(60points)1.State the differences between the sentence meaning and utterance meaning.(15points)2.Why is Saussure hailed as the father of modern linguistics?（15points）3.What are the seven types of meaning proposed by G.Leech in his Semantics?(15points）4.In what way can linguistics contribute to the research in language learning?(15points)三、Make an Analysis of the Following Questions:（50points）1.What functions does language have?Give some examples.(25points)2.How do you define Machine Translation、（25points）共1页；第1页共页第页共页；第页共页；第页共页；第页共页；第页共页；第页武汉纺织大学2015年招收硕士学位研究生试卷科目代码849科目名称语言学基础理论考试时间2014年12月28日下午报考专业1、试题内容不得超过画线范围，试题必须打印，图表清晰，标注准确。