武汉科技大学2017年《856数据结构(C语言版)》考研专业课真题试卷【含参考答案】

武汉科技大学机械自动化学院材料力学2004——2009（2005——2006有答案）理论力学2005——2009（2005——2009有答案）测试技术2005——2009（2005——2009有答案）管理学原理（管理学院）2008——2009（2008——2009有答案）管理学原理（Ⅰ）（管理学院）2004——2007（2004——2007有答案）管理学原理（Ⅱ）（机械自动化学院）2005——2007（2005——2007有答案）机械原理2007——2009（2007——2009有答案）液压传动2005，2007——2009（2005，2007——2009有答案）液压传动系统2004，2006（2004，2006有答案）控制原理2004——2009（2004——2009有答案）汽车理论2007——2009（2007——2009有答案）流体力学（流体机械及工程专业）2007（2007有答案）流体力学（市政工程专业）2007（2007有答案）机械工程测试技术基础2004（2004有答案）运筹学2009（2009有答案）运筹学原理2008材料与冶金学院材料科学基础2009（2009有答案）材料学基础2006——2008（2006——2008有答案）硅酸盐物理化学2005——2007（2005——2007有答案）物理化学2004——2007，2009（2004——2007，2009有答案）固体物理2008——2009（2008——2009有答案）固体物理学2007（2007有答案）固体物体2004——2006（2004——2006有答案）材料力学2004——2009（2005——2006有答案）金属学2004——2009（2004——2009有答案）金属学原理2004——2005（2005有答案）软件基础（1）（含数据结构和计算机组成原理）2004，2007（2004有答案）软件基础Ⅱ（含数据结构和离散数学）2007（2007有答案）数据结构2005——2006，2008——2009（2005——2006有答案）冶金物理化学2004——2009（2005——2009有答案）化学工程与技术学院物理化学2004——2007，2009（2004——2007，2009有答案）化工原理2004——2009（2004——2009有答案）有机化学2004——2009（2004——2008有答案）生物化学（临床医学、预防医学、护理学等专业）2009（2009有答案）生物化学（临床医学、预防、高护、药学等专业）2004——2005，2007——2008（2005，2007——2008有答案）生物化学（化学工艺专业，生物工程方向）2005——2008（2005——2008有答案）无机化学2004，2007（2007有答案）无机材料物理化学2008信息科学与工程学院电路1999——2009（2004——2009有答案）（注：2004——2005年称“电路理论”）（另有1996——2003年电路理论期末考试试卷，每份5元）电子技术2004——2009（2004——2009有答案）信号与系统2004——2009（2004——2009有答案）计算机科学与技术学院软件基础（1）（含数据结构和计算机组成原理）2004，2007（2004有答案）软件基础Ⅱ（含数据结构和离散数学）2007（2007有答案）数据结构2005——2006，2008（2005——2006有答案）离散数学2008（2008有答案）管理学院管理学原理（管理学院）2008——2009（2008——2009有答案）管理学原理（Ⅰ）（管理学院）2004——2007（2004——2007有答案）管理学原理（Ⅱ）（机械自动化学院）2005——2007（2005——2007有答案）概率论与数理统计2004——2009（2005——2009有答案）微观经济学2004——2009（2004——2009有答案）文法与经济学院马克思主义哲学原理2004——2009（2004——2009有答案）马克思主义基本原理2007——2009（2007——2009有答案）法理学2007——2009（2007——2009有答案）社会主义市场经济学2007——2009（2007——2009有答案）思想政治教育学原理2007——2009（2007——2009有答案）自然辩证法2004——2009（2004——2008有答案）公共管理学2007——2009（2007——2009有答案）公共行政学2007——2009政治学理论与实务2007——2009（2007——2009有答案）政治学与公共管理2006（2006有答案）政治学原理2004——2005（2004——2005有答案）社会保障学2004——2009（2004——2008有答案）经济学综合（政治经济学占40%，宏微观经济学占60%）2007——2009（2007——2009有答案）理学院高等代数2004——2009（2005——2006有答案）数学分析2004——2008（2006——2007有答案）应用数学专业综合考试（复试）2003材料力学2004——2009（2005——2006有答案）工程力学2004——2009（2006，2008——2009有答案）医学院生物化学（临床医学、预防医学、护理学等专业）2009（2009有答案）生物化学（临床医学、预防、高护、药学等专业）2004——2005，2007——2008（2005，2007——2008有答案）生物化学（化学工艺专业，生物工程方向）2005——2008（2005——2008有答案）卫生综合2004，2007，2009（2007——2009有答案）城市建设学院流体力学（流体机械及工程专业）2007（2007有答案）流体力学（市政工程专业）2007（2007有答案）结构力学2004——2009（2005——2009有答案）外国语学院二外德语2004——2009（2004——2009有答案）二外法语2007——2009（2007——2009有答案）二外日语2005——2009（2005——2007，2009有答案）写作与翻译2004——2009（2004——2006有答案）专业综合（基础英语占三分之二，语言学占三分之一）2005——2009（2005——2009有答案）资源与环境工程学院物理化学2004——2007，2009（2004——2007，2009有答案）化工原理2004——2009（2004——2009有答案）岩石力学2005（2005有答案）岩体力学2004安全系统工程2009（2009有答案）环境工程微生物学2009（2009有答案）环境工程微生物2007——2008（2007——2008有答案）环境化学2004——2006（2004——2006有答案）工程力学2004——2009（2006，2008——2009有答案）地理信息系统2004，2006（2006有答案）土力学2004——2009（2004——2006，2008——2009有答案）水力学2004——2006，2009（2005——2006有答案）工程流体力学2004——2009（2006——2009有答案）界面分选原理2005——2009（2005——2009有答案）矿业运筹学2004——2009（2004——2009有答案）资源与环境经济学2009（2009有答案）资源环境经济学2004——2008（2004——2008有答案）房屋建筑学2009（2009有答案）。

第 1 页 共 3 页姓名： 报考专业： 准考证号码： 密封线内不要写题2017年全国硕士研究生招生考试初试自命题试题
科目名称：高等数学（ A 卷□B 卷）科目代码：841考试时间：3小时 满分 150 分可使用的常用工具： 无 □计算器 □直尺 □圆规（请在使用工具前打√）注意：所有答题内容必须写在答题纸上，写在试题或草稿纸上的一律无效；考完后试题随答题纸交回。

一、单项选择题(共 6 小题，每小题 5 分，共 30 分)1．下列极限中不正确的是（ ）.A. B.0tan 33lim sin 22x x x →=；1cos 2lim 12x x x ππ→-=-+；C. D.211lim 2sin(1)x x x →-=-；arctan lim 0x x x →∞=．2．设，则该函数（ ）.21()lim 1n n x f x x →∞+=+A.没有间断点； B.有1个间断点；C.有2个间断点； D.有3个间断点.3．已知是的一个原函数，则（ ）.e x x ()f x ()d x f x x '=⎰A.； B. ；2e x x C +e x x C +C. ； D. .2e x x e x x 4．心形线与圆所围成图形的公共部分的面积(1cos )a ρθ=+a ρ=(0)a >可表示为（ ）.A. ；22220112[(1cos )d ]24a a πθθπ++⎰B. ；
222211(1cos )d 24a a ππθθπ++⎰C. ；
222
2011(1cos )d 24a a π
θθπ++⎰D. .
22221
12[(1cos )d ]24a a ππθθπ++⎰。

二O 一二年招收硕士研究生入学考试试题考试科目及代码： C 语言程序设计（855） 适用专业： 软件工程，计算机技术答题内容写在答题纸上，写在试卷或草稿纸上一律无效考完后试题随答题纸交回。

考试时间3小时，总分值 150 分。

姓名： 报考学科、专业： 准考证号码：密封线内不要写题参考答案一、选择题（每题2分，共20分）1. C2. C3. B4. B5. A6. D7. A8. A9. D 10. D二、读程序写结果（每题5分，共20分）1. 8*7*2*6*4*2. 23453. j=84. 2 4 0 8 10三、程序填空题（每空3分，共60分）[程序填空题1] (1) a[i]>a[n-1-i] (2) Count+2 (3) a[i]<Minnum(4) a[n-1-i]>Maxnum (5) a[n-1-i][程序填空题2] (1) !feof(fp) (2) i<n (3) tag>=1&&tag<=3(4) q++ (5) candidate[i]++[程序填空题3] (1) k<len (2) q=q->next (3) pres=Lb(4) prep->next (5) s[程序填空题4] (1) p=T->right (2) pre=T (3) p->left(4) pre (5)pre->left四、程序设计题（共50分）[程序设计题1 (8分) ]void reverse(char *s,int len){ char ch;if(len<=1) return;ch=*s; *s=*(s+len-1); *(s+len-1)=ch;reverse(s+1,len-2);}[程序设计题2 (12分) ]#include <stdio.h>int leap(int y){ if(y%4==0&&y%100!=0||y%400==0) return 1; else return 0;}int f1(int y){ int s=0,i;for(i=1900;i<y;i++) if(leap(i)) s=s+366; else s=s+365;return s;}int day(int y,int m){ if(m==1||m==3||m==5||m==7||m==8||m==10||m==12) return 31;else if(m==4||m==6||m==9||m==11) return 30;else if(leap(y)) return 29;else return 28;}void main(){ int year,i,d,c=0;scanf("%d",&year);d=f1(year); //计算year年1-13与1900年1-1相差的天数d=d+12;for(i=1;i<=12;i++){ if((d+1)%7==5) c++;d=d+day(year,i);}printf("%d\n",c);}[程序设计题3 (15分) ]#include <stdio.h>#include<malloc.h>struct node { int data; struct node* next; };void InsertList(struct node* head,int x){ struct node *p,*q,*pre;p=(struct node *)malloc(sizeof(struct node));p->data=x;pre=head; q=head->next;while(q&&q->data<x) { pre=q; q=q->next; }p->next=pre->next; pre->next=p;}void CreatList(struct node* head){ int n;scanf("%d",&n);while(n) { InsertList(head,n); scanf("%d",&n); }}void DelList(struct node* head){ struct node *p,*q;p=head->next;while(p&&p->next){ if(p->data==p->next->data) { q=p->next; p->next=q->next; free(q); } else p=p->next;}}void PrintList(struct node* head){ struct node *p=head->next;while(p) { printf("%5d",p->data); p=p->next; }printf("\n");}void main(){ struct node* head;head=(struct node *)malloc(sizeof(struct node));head->next=NULL;CreatList(head); PrintList(head);DelList(head); PrintList(head);}[程序设计题4 (15分) ]void ChangeColor(int G[][20],int m,int n,int i0,int j0,int NewColor) {int top=0,tx,ty,oldcolor=G[i0][j0];struct point { int x,y; } stack[400],temp;if(G[i0][j0]==NewColor) return;temp.x=i0;temp.y=j0;stack[0]=temp;top++;while(top){top--;tx=stack[top].x; ty=stack[top].y;G[tx][ty]=NewColor;if(tx-1>=0&&G[tx-1][ty]==oldcolor){ temp.x=tx-1; temp.y=ty; stack[top]=temp; top++; }if(tx+1<m&&G[tx+1][ty]==oldcolor){ temp.x=tx+1; temp.y=ty; stack[top]=temp; top++; }if(ty-1>=0&&G[tx][ty-1]==oldcolor){ temp.x=tx; temp.y=ty-1; stack[top]=temp; top++; }if(ty+1<n&&G[tx][ty+1]==oldcolor){ temp.x=tx-1; temp.y=ty; stack[top]=temp; top++; } }}。

报考专业：
2.为什么说实践是检验真理的唯一标准？ 3.为什么说社会主义发展道路必然呈现多样性的特点？
三、论述题(本大题 40 分) 论人民群众在历史发展中的作用。
姓名：
武
第 1 页 共 7 页
汉科技大学 2016 年硕士研究生入学考试 马克思主义基本原理（代码：612）A 卷 答案要点
一、简述题（本大题分 5 小题，每小题 10 分，共 50 分。 ） 1. 马克思主义最重要的理论品质（答案要点） 马克思主义最重要的理论品质是：坚持一切从实际出发，理论联系实际， 实事求是，在实践中检验真理和发展真理。这种与时俱进的理论品质，是马克 思主义始终保持蓬勃生命力的关键所在。 首先，这种品质是马克思主义理论本质的反映。马克思主义永葆活力的根 本原因就在于它具有彻底的科学性，理论上的与时俱进正是科学性的必然要求。 其次，这种品质是人类认识发展规律的具体体现。与时俱进就是马克思主 义根据实践的变化，尊重和遵循客观规律，不断超越前人和自己的认识过程， 认识规律、把握规律、遵循和运用规律是与时俱进的根本要求。 最后，这种品质是理论创新的内在要求，创新就要不断解放思想、实事求 是、与时俱进。马克思主义的发展，也是一个不断总结实践的新经验，借鉴当 代人类文明的有益成果，在理论上不断拓展新视野，作出新概括的过程。 2. 哲学的基本问题（答案要点） 哲学基本问题是人们在认识世界和改造世界的活动中经常遇到的问题，对 哲学基本问题的回答，是解决其他一切哲学问题的前提和基础。恩格斯第一次 明确指出，哲学的基本问题是思维和存在的关系问题。 哲学基本问题包括两个方面的内容：其一，意识和物质、精神和自然界， 究竟谁是世界的本原，即物质和精神何者是第一性、何者是第二性的问题。根 据对这一方面问题的不同回答，哲学可划分为唯物主义和唯心主义两个对立的 基本派别。其二，思维能否认识或正确认识存在的问题。根据对这一方面问题 的不同回答，哲学又可划分为可知论和不可知论。 3. 生产剩余价值的两种基本方法（答案要点） 资本家提高对工人的剥削程度的方法是多种多样的，最基本的方法有两种：