当前位置:文档之家› 武汉理工大学2011数据结构考研真题

武汉理工大学2011数据结构考研真题

武汉理工大学2011数据结构考研真题
武汉理工大学2011数据结构考研真题

这真题是假的啊!被验证过了!被一些赚黑心钱的卖家拿来卖!拿假的来骗钱的,就不得好死吧!谁要谁就去下载吧!

武汉理工大学2011年研究生入学考试试题

课程:数据结构

一、判断题用√和×表示对和错(每小题1.5分,共15分)

1.数据元素是数据的最小单位。()

2.当待排序记录已经从小到大排序或者已经从大到小排序时,快速排序的执行

时间最省。()

3.数组可看成线性结构的一种推广,因此与线性表一样,可以对它进行插入、

删除等操作。()

4.在树中,如果从结点K出发,存在两条分别到达K’,K”的长度相等的路径,

则结点K’和k”互为兄弟。()

5.5.最佳两叉排序树的任何子树都是最佳的。()

6.算法和程序没有区别,所以在数据结构中两者是通用的。()

7.顺序存储方式只能用于存储线性结构。()

8.在线性表链式存储结构中,逻辑上相邻的元素在物理位置上不一定相邻。

()

9.如果某种排序算法是不稳定的,则该算法没有实际意义。()

10.当两个字符出现的频率相同时,则其哈夫曼编码也相同。()

二、单项选择题(每小题3分,共60分)

1.某个向量第一元素的存储地址为100,每个元素的长度为2,则第五个元素的地址

是。

A.110B.108C.100D.120

2.栈和队列的共同特点是。

A.都是先进后出B.都是先进先出

C.只允许在端点处插入和删除元素D.没有共同点

3.对线性表进行二分查找时,要求线性表必须。

A.以顺序方式存储B.以链接方式存储

C.以顺序方式存储,且结点按关键字有序排序

D.以链接方式存储,且结点按关键字有序排序

4.一组记录的排序码为(47、78、61、33、39、80),则利用堆排序的方法建立的初始堆

为。

A.78、47、61、33、39、80B.80、78、61、33、39、47

C.80、78、61、47、39、33D.80、61、78、39、47、33

5.将一棵有50个结点的完全二叉树按层编号,则对编号为25的结点x,该结

点。

A.无左、右孩子B.有左孩子,无右孩子

C.有右孩子,无左孩子D.有左、右孩子

6.用快速排序方法对包含有n个关键字的序列进行排序,最坏情况下的时间复杂度

为。

A.O(n)

B.O(log2n)

C.O(nlog2n)

D.O(n2)

7.在最坏的情况下,查找成功时二叉排序树的平均查找长度。

A.小于顺序表的平均查找长度B.大于顺序表的平均查找长度

C.与顺序表的平均查找长度相同D.无法与顺序表的平均查找长度比较

8.对序列(22,86,19,49,12,30,65,35,18)进行一趟排序后得到的结果如下:(18,

12,19,22,49,30,65,35,86),则可以认为使用的排序方法是。

A.选择排序

B.冒泡排序

C.快速排序

D.插入排序

9.在线性表的下列存储结构中,读取元素花费时间最少的是。

A.顺序表

B.双链表

C.循环链表

D.单链表

10.具有100个结点的二叉树中,若用二叉链表存储,其指针域部分用来指向结点的左、右

孩子,其余个指针域为空。

A.50

B.99

C.100

D.101

11.从逻辑上可以把数据结构划分为。

A.动态结构和静态结构B.紧凑结构和非紧凑结构

C.线性结构和非线性结构D.内部结构和外部结构

12.以下数据结构中属于非线性结构的是。

A.树B.字符串C.队列D.栈

13.在单链表中,若*P节点不是最后节点,在*P之后插入节点*S,则其操作是。

A.s->next=p;p->next=s;B.s->next=p->next;p->next=s;

C.s->next=p->next;p=s;D.p->next=s;s->next=p;

14.栈是一种操作受限的数据结构,其插入和删除必须在进行。

A.栈顶B.栈底C.任意位置D.指定位置

15.设T为一颗深度为6的二叉树,则T拥有的最多结点数是。

A.64B.63C.32D.31

16.若用冒泡法对序列(18,14,6,27,8,12,16,52,10,26,47,29,41,24)进行从小到大排序,共要

进行的比较次数为。

A.33

B.45

C.70

D.91

17.算法的时间复杂度取决于。

A.问题的规模B.待处理数据的初态C.计算机的配置D.A和B

18.对序列(22,86,19,49,12,30,65,35,18)进行一趟排序后得到的结果如下:(18,

12,19,22,49,30,65,35,86),则可以认为使用的排序方法是。

A.选择排序

B.希尔排序

C.快速排序

D.插入排序

19.若用一个大小为6的数组来实现循环队列,且当前的rear和front的值分别为0和3,

当从队列中删除一个元素,再插入两个元素后,rear和front的值分别为。

A.1,5

B.2,4

C.4,2

D.5,1

20.对长度为3的顺序表进行搜索,若搜索第一、第二、第三个元素的概率分别为1/2,1

/3和1/6,则搜索任一元素的平均搜索长度为。

A.5/3

B.2

C.7/3

D.4/3

三、算法阅读选择题(每小题3分,共30分)

【算法填空1】在画有横线的地方填写合适的内容,并依据以下提供选择的答案,回答(1)~(5)中的问题。

对顺序存储的有序表进行二分查找的递归算法。

int Binsch(ElemType A[],int low,int high,KeyType K)

{

if(low<=high)

{

int mid=(1)

if(K==A[mid].key)

return mid;

else if(K

return(2)

else

return(3)

}

else

return(4)

1~4问题可供选择的答案:

A.-1

B.Binsch(mid+1,high)

C.Binsch(low,mid-1)

D.(low+high)/2

5、试问该递归算法的渐近时间复杂度是(5)。

A.O(n)

B.O(log2n)

C.O(nlog2n)

D.O(n2)

【算法填空2】在画有横线的地方填写合适的内容,并依据以下提供选择的答案,回答(6)~(10)中的问题。

位数对调:输入一个三位自然数,把这个数的百位与个位数对调,输出对调后的数。例如:输入3位自然数:234,输出n=432。

//输入的数据为整数

//Program Threebit

#include

void main()

{

int x,n,a,b,c;

printf("Input3bit nature data:");

scanf("%d",&n);

if(n>99&&n<1000){

a=(6);//求百位数

b=(7);//求十位数

c=(8);//求个位数

x=(9);//求新数X

printf("Number=%d/n",x);

}

else printf("Input error!/n");

}

6~9问题可供选择的答案如下:

A.n/100

B.(n-a*100)/10;

C.n%10

D.c*100+b*10+a

10、试问该算法的渐近时间复杂度是(10)。

A.O(n)

B.O(log2n)

C.O(nlog2n)

D.O(1)

四、应用题(每小题6分,共24分)

1.给定二叉树的中序遍历结果为abc,请画出能得到此中序遍历结果的二叉树的所有形态。

2.请画出下面无向图的邻接矩阵和邻接表。

3.已知序列{15,18,60,41,6,32,83,75,95}。请给出采用冒泡排序法对该序列作升序排序时的

每一趟的结果。

4.有一份电文中共使用五个字符:a、b、c、d、e,它们的出现频率依次为8、14、10、4、

18,请构造相应的哈夫曼树(左子树根结点的权小于等于右子树根结点的权),求出每个字符的哈夫曼编码。

五、算法设计题(21分)

1.以邻接表为存储结构,写出连通图的深度优先搜索算法。(9分)

2.如下图所示,设有两个栈s1和s2共亨同一数组存储空间stack[1..m],其中栈s1的栈底

设在stack[1]处,而栈s2的栈底设在stack[m]处,请编写栈s1和s2的进栈操作push (i,x)和退栈操作pop(i),其中i=1、2,分别表示栈s1和s2。要求:仅当整个空间stack[1..m]占满时才产生上溢。(12分)

计算机数据结构考研真题及其答案

第1章绪论 一、选择题 1. 算法的计算量的大小称为计算的()。【北京邮电大学2000 二、3 (20/8分)】 A.效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于()【中科院计算所 1998 二、1 (2分)】 A.问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是(1),它必须具备(2)这三个特性。 (1) A.计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A.可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【南京理工大学 1999 一、1(2分)【武汉交通科技大学 1996 一、1( 4分)】 4.一个算法应该是()。【中山大学 1998 二、1(2分)】 A.程序 B.问题求解步骤的描述 C.要满足五个基本特性D.A和C. 5. 下面关于算法说法错误的是()【南京理工大学 2000 一、1(1.5分)】 A.算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是()【南京理工大学 2000 一、2 (1.5分)】 (1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 (3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界(4)同一个算法,实现语言的级别越高,执行效率就越低 A.(1) B.(1),(2) C.(1),(4) D.(3) 7.从逻辑上可以把数据结构分为()两大类。【武汉交通科技大学 1996 一、4(2分)】 A.动态结构、静态结构 B.顺序结构、链式结构

工程材料简答题,武汉理工大学,考试试题(含原题),2014年总结

简答题 1、金属材料的机械性能主要包括哪几个方面? ○1)强度、塑性、 2)弹性、韧性和硬度等。 2、钢铁材料的性能,可以通过什么途径加以改变? ○热处理、形变强化等手段。 3、常见的金属晶体结构有哪几种?它们的原子排列有何特点? ○1)体心立方、面心立方和密排六方晶格; 2)原子排列都趋于紧密堆垛。 4、常见的金属晶体结构有哪几种?它们的晶格常数有何特点? ○1)体心立方、面心立方和密排六方晶格; 2)体心立方、面心立方的晶格常数是a=b=c,而密排六方晶格的晶格常数是c/a>1。 5、在体心立方晶格中,哪个晶面和晶向的原子密度最大? ○(110);[111] 6、在面心立方晶格中,哪个晶面和晶向的原子密度最大? ○(111);[110] 7、为何单晶体具有各向异性? ○1)单晶体中各原子面和各原子列上的原子排列的紧密程度不同; 2)因此在各个不同的方向上性能不同。 8、多晶体在一般的情况下为何不显示出各向异性? ○1)多晶体受到不同方位晶体相互的影响; 2)只能反映出其统计平均性能,所以不象单晶体那样呈各向异性。 9、过冷度与冷却速度有何关系?它对金属的结晶过程有何影响? ○1)冷却速度越大,过冷度越大; 2)在一般情况下过冷度越大,结晶的推动力越大,有利于结晶过程的进行。 10、过冷度对铸件晶粒大小有何影响?

○1)在一般的工业冷却条件下,过冷度越大,形核率越大; 2)铸件晶粒越小。 11、在铸造生产中,采用哪些措施控制晶粒的大小? ○冷却速度、变质处理、振动等等。 12、如果其它条件相同,试比较在下列铸造条件下,铸件晶粒的大小: 1)金属模浇注与砂模浇注; 2)铸成薄件与铸成厚件; ○金属模浇注;铸成薄件。 13、影响固溶体的结构形式和溶解度的因素有哪些? ○主要有四个方面: 1)尺寸因素;2)结构因素; 3)负电性因素;4)电子浓度因素。 14、置换原子与间隙原子的固溶强化效果哪个大些?为什么? ○1)间隙原子; 2)因为间隙原子引起的晶格畸变度大于置换原子,强化效果优于后者。 15、金属间化合物在结构和性能方面与固溶体有何不同? ○1)金属间化合物具有独特的晶格形式,而固溶体保持溶剂的晶格形式; 2)固溶体有良好的综合机械性能,金属间化合物高硬度、高脆性、高熔点。 16、何谓固溶强化? ○1)溶质原子的作用; 2)造成溶剂晶格发生不同程度地畸变,引起固溶体强度、硬度升高的现象。 17、何谓共晶反应? ○一定成分的液相在一定的温度条件下同时结晶出来两种成分、结构均不相同的固相的反应。 18、何谓共析反应? ○一定成分的固相在一定的温度条件下同时析出来两种成分、结构均不同的固相的反应。19、试比较共晶反应和共析反应的异同点。 ○1)不同点:一个是从液相中结晶出来,而另一个是从固相中析出来; 2)相同点:都同时生成两种成分、结构均不同的固相。 20、形状、尺寸相同的两个Cu-Ni合金铸件,一个含90%Ni,另一个含50%Ni,铸后自然冷却,

2016武汉理工大学考研材料科学基础真题

2016年武汉理工材料科学基础真题(回忆版) 第一题:晶体结构 1.简述石墨,滑石,高岭石的结构特点及性质。 2.在面心立方晶胞中画出(0,-1,2)(上划线不好打出来,只能不规范的写了)的晶面,计算面心立方(110)晶面密度 3.画出钙钛矿的晶胞结构图,解释自发极化和温度的关系 4.NiCo2O4是反尖晶石结构,说明什么阳离子填充什么位置,计算氧离子电价是否饱和。第二题:缺陷 1.写出MgO生成肖特基缺陷的缺陷反应方程式。计算273K和2273K下的肖特基缺陷浓度,题目给出了每mol的缺陷形成能,好像是230KJ/mol.记不清了 2.1%LiO2(质量分数)掺入到MgO中,问杂质缺陷浓度是多少? 3.比较在273K和2273K时,纯净的MgO和掺杂的MgO哪个的电导率高,并解释原因。 第三题:玻璃这章 1.请问用什么方法鉴别透明陶瓷和玻璃?简述陶瓷和玻璃的结构特点。 第四题:表面这章 推倒浸湿的G与表面张力的关系式,利用杨式方程推倒浸湿的接触角条件。这就是书上原封不动的推倒。 第五题:扩散这章 今年考得不是很常见 给出4个NaCl型的晶体:NaCl、MgO、CaO、Fe3+在FeO中的扩散激活能的数值表。问你这几个数值的大小的内在原因,为什么哪个大,哪个小?(大概就是这么问的吧) 2.升高50℃,问那个的扩散系数增长最大。 第六题:相变 推倒相变的温度条件,具体说明凝固和熔融的温度条件。 第七题:固态反应 1.题目背景:两种物质的固态反应,加入少量的NaCl促进了反应的进行。给的是一个表格,反应物粒度与反应速度,相同时间反应进度的表 问反应物粒度和反应速度的关系,解释为什么? 2.给出加入矿化剂后,加速固态反应的四个可能的原因。 第八题 烧结的推动力是什么?烧结传质的四种机理?(当然题目肯定不会提示说四种机理的) 第九题 相图。今年格外简单,但加了一点点二元相图的知识,就是问三元相图三角形边上的e1,e2,e3点是什么点,写出这些点的平衡关系。

工程材料 测试题武汉理工大学 考试试题 含原题

一、填空题 1.铁碳合金在平衡状态下的三个固态单相是( )、( )和 ( );两个机械混合物是( )和( )。 2.实际晶体中的缺陷按几何特征可分为( )、( )、( ),位错是属于其中的( )。 3.钢的淬硬性主要取决于( ),钢的淬透性主要取决于( )。 4.钢的过冷奥氏体等温转变有( )体转变、( )体转变和( )体转变三个类型。5.把钢经过淬火,再经高温回火的热处理称为( )处理。6.材料力学性能指标 k a ,2.0σ,b σ, s σ,δ中,属于强度指标的是( ),属于塑性指标的是( ),属于韧性指标的是( )。 7.常见的金属晶格类型有( )、( )和( )等三种。8.固态合金的基本相可分为 和 。9.钢的热处理工艺由( )、( )和( )三个阶段组成,一般说来,它不改变被处理工件的( ),而改变其( )。10.金属结晶的过程是一个( )和( )的过程。 二、判断题(10分) 1、单晶体金属具有各向异性,而多晶体金属一般不显示各向异性。( ) 2、同素异晶转变和纯金属的结晶一样,也具有形核和长大的特征。( ) 3、物质从液态转变成固态的过程叫结晶。( ) 4、结晶时形核速率愈小,生长速率愈大,则结晶后合金的力学性能愈好。( ) 5、共析反应是在恒温下从液相中同时结晶出两种新固相的反应。( ) 6、与灰口铸铁相比,可锻铸铁具有较高的强度和韧性,故可以用来生产锻件。( ) 7、本质细晶粒钢加热后的实际晶粒度一定比本质粗晶粒钢的细。( ) 8、铁碳相图中的PSK 线称为共晶线,用A 1表示。( ) 9、奥氏体不锈钢不能通过热处理强化。( ) 10、按金相组织分类,退火状态钢分为亚共析钢,共析钢和过共析钢三种类型。( )三、简答题(30分) 1、在立方晶系中,一晶面在x 轴的截距为1,在y 轴的截距为1/2,且平行于z 轴;一晶向上某点坐标为x=1/2,y=0,z=1,求出其晶面指数和晶向指数,并绘图示之。 2、有一块含碳量为1.2%的碳钢,若将它加热至Accm 以上温度保温,出炉后用风扇吹风对它冷却至室温,金相显微镜下观察到的组织如图所示。试问: 1)组织的名称? 2)这种组织的形成机理? 3、甲、乙两厂生产同一种零件,均选用45钢,硬度要求220~250HBS 。甲厂采用正火,乙厂采用调质处理,均能达到硬度要求,但是塑性和韧性有差异。试分析:1)甲、乙两厂产品的组织状态;

武汉理工大学材料科学基础考研试题

武汉理工大学2003年研究生入学考试试题 课程材料科学基础 (共3页,共十一题,答题时不必抄题,标明题目序号,相图直接做在试卷上)一、解释下列基本概念(1.5 X 20=30分) 初次再结晶;二次再结晶;上坡扩散;扩散通量;高分子的链结构;高分子的聚集态结构;位错滑移,位错爬移;结晶学晶胞;弥勒指数;玻璃转变温度;非晶态结构弛豫;金属固溶体;金属间化合物;重构表面;弛豫表面;一级相变;重构型转变;广义固相反应;矿化剂 二、白云母的理想化学式为KAl2[AISi 3O°](OH)2,其结构如下图所示,试分析白云母的结构类型、层的构成及结构特点、层内电性及层间结合。(15分)_ __ —劭韵I ■—*■ 第2题图 三、B aTiQ和CaTiQ均为钙钛矿型结构但BaTiQ晶体具有铁电性而CaTiQ却没有,请给予解释。(10分) 四、分析小角度晶界和大角度晶界上原子排列特征以及对材料动力学的扩散过程有何影响?(8分) 五、在制造ZrO2耐火材料时通常会加入一定量的CaO以改善耐火材料的性能,试解释其作用原理,并写出杂质进入基质的固溶方程式。(10分) 六、从金属、硅酸盐、高聚物材料的结构、熔体特征等方面分析这三类材料的结

组成点3加热时在哪一点开始出现液相?在哪一点完全熔化? 晶有什么共性及个性。(15分) 七、已知新相形成时除过界面能以外单位体积自由焓变化为 1 x 108J/m3,比表 面能为1 J/m2,应变能可以忽略不计。试计算界面能为体积自由能的 1%寸球形 新相的半径。与临界半径比较,此时的新相能否稳定长大?形成此新相时系统自 由焓变化为多少? ( 12分) 八、写出下图三元无变量点的平衡过程, 指出无变量点的性质,画出三元无变量 点与对应的副三角形的几何分布关系。(8分) 第8题图 九、根据下面的三元系统相图回答问题( 22 分) 1. 指出图中化合物S1、S2、S3的性质 2. 用箭头在图中标出界线温度变化方向及界线性质 3. 写出组成点1的平衡冷却过程 是什么? 4. 组成点2冷却时最先析出种晶相?在哪一点结晶结束 ?最终产物 5

武汉理工大学材料科学基础历年考研真题

武汉理工大学 武汉理工大学2010年研究生入学考试试题 课程名称材料科学基础 一、基本概念(30分) 空间利用率和空隙填充率;位错滑移和位错爬移;玻璃网络形成体和玻璃网络外体;穿晶断裂和蠕变断裂;应力腐蚀和晶间腐蚀;初次在结晶和二次在结晶;均态核化和非均态核化;矿化剂。 二、作图题(10分) 1. 在面心立方晶胞中标示出质点以ABCABC。。。规律重复的堆积方式。(5分) 2.画出面心立方晶胞中质点在(111)晶面上的投影图。(5分) 三、绿宝石Be3Al2[Si6O18]上半个晶胞在(0001)面上的投影图如图1所示,整个晶胞的结构按照标高50处的镜面经反映即可得到。根据图1回答下列问题:(20分) 1.绿宝石的硅氧比为多少?硅氧四面体组成的是什么结构?(4分) 2.Be和Al分别与周边什么标高的几个氧配位?构成的配位多面体是什么?它们之间又是如何连接的?(8分) 3.用Pauling的连接规则说明标高65的氧电价是否平衡?(4分) 4.根据结构说明绿宝石热膨胀系数不高、当半径小的Na+存在时,在直流电场下具有显著离子电导的原因。(4分) 图1 绿宝石晶胞 四、A-B-C三元系统相图如图1所示。根据相图回答下列问题:(25分) 1.在图上划分副三角形、用剪头表示界线上温度下降方向方向及界线的性质;(8分) 2.判断化合物S1S2的性质;(2分)

3.写出各三元无变量点的性质及其对应的平衡关系式;(5分) 4.写出熔体1、2在完全平衡冷却下的冷却结晶过程;(10分) 第4题图 五、假设自组成为18Na2O10CaO72SiO2(wt%)和8Na2O4CaO88SiO2(wt%)两种熔体中,均态成核析出石英相。(15分) 1.设形成晶核为球形,两者相变时除去界面能外单位体积自由焓ΔGv的变化相同,请推导熔体结晶时的核化势垒和临界晶核半径;(5分) 2.考虑到两熔体组成及表面张力的差异,试比较两者的临界晶核半径的大小并解释其原因;(5分) 3.假设新相的晶核形成后,新相长大的速率均取决于溶质原子在熔体中的扩散,在外界条件均相同的情况下,试比较两种熔体石英相的长大速率,并解释其原因;(5分) 六、晶体结构缺陷(15分) 1.CaO形成肖特基缺陷,写出其缺陷反应方程式,并计算单位晶胞CaO的肖特基缺陷数(已知CaO的密度是3.0克/厘米3,其晶格参数是0.481nm);(4分) 2.CsCl溶入MgCl2中形成空位固溶体,并写出固溶体的化学式;(3分) 3.Al2O3掺入到MgO中,写出二个合理的方程,并判断可能成立的方程是哪一个?写出其固溶体的化学式;(5分) 4.根据2和3总结杂质缺陷形成规律。(3分)

武汉理工历年复试真题

武汉理工历年复试真题 2003年材料学院复试笔试题目 适用专业:材料学、材料物理与化学、材料加工工程 1、简述材料科学与工程的定义、材料的分类以及材料在国民经济建设中的地位和作用。 2、结合自己所学专业,叙述二个本专业的研究热点问题。 3、简述你所熟悉的几种有关材料的测试技术,并写出其中一种测试技术的原理及解析方法。 4、针对你拟选报的研究方向,做一个三年的研究计划。 5、目前,用于材料的合成与制备有许多新方法,请你列举二种方法并加以较详细说明。 2004年材料学院复试笔试题目 第一题: 计算机基础30分,今年考了很多计算机基础知识,总之要看书,难度相当于计算机基础的难度。 第二题: 1.简述材料科学与工程的定义,材料的分类以及材料在国民经意建设中的地位和作用。(15 分) 2.简述两种现代测试分析方法,并举例说明每种方法可分析的内容。(20分) 3.结合自己所学专业,叙述两个本专业的研究热点问题。(15分) 4.目前,用于材料的合成与制备有许多新方法,请你列举其中一种方法并加以说明。(10 分) 5.根据你拟选报的研究方向,写一份课题研究计划。(10分)

第一题: 听力20分(有选择有填空) 第二题: 计算机基础(20分) (一).填空题 1.一个完整的计算机系统包括( )和( ). 2.微型计算机系统的总线包括( )总线、( )总线和( )总线. 3. ( 内存)中保存的数据,一经切断电源,其中的数据将完全消失. 4.WINDOWS98中进入中文输入法按( )键,改变中文输入法按( )键. 5.Excel中的基本数据文件是( ). 6.Internet是全球最大的计算机网络,它的基础协议是( ). (二).单选题 1.内存中每个基本单位都被赋予一个唯一的序号,称为: A.地址 B.字节 C.编号 D.代码 2.计算机的存储容量以KB为单位时,这里1KB表示: A.1000个字节 B.1024个字节 C.1000个2进制位 D.1024个2进制位 3.把计算机的数据存到磁盘上,这种操作叫做: A.输出 B.读盘 C.写盘 D.输入 4.操作系统是_______的接口: A.软件和硬件 B.计算机和外设 C.用户和计算机 D.高级语言和机器语言 5.下面全是高级语言的一组是: A.汇编语言,C,PASCAL B.汇编语言,C,BASIC C.机器语言,C,BASIC D.BASIC,C,PASCAL 6.Word的默认文档扩展名是___ ___;Excel的默认文档扩展名是_____. A.IDX B.DOC C.TXT D.DBF E.XLS 7.一个IP地址由网络地址和___ __两部分构成. A.广播地址 B.多址地址 C.主机地址 D.子网掩码 8.E-MAIL的地址格式是: A. 用户名@邮件主机域名 B. @用户名邮件主机域名 C. 用户名@域名邮件主机 9.一张干净的软盘带上写保护后: A.只能预防已知病毒 B.可以预防所有病毒 C.不能预防病毒 第三题: 专业基础(60分) (任选四题回答) 1.结合你对材料科学与工程的认识与理解,谈谈报考材料类研究生的理由?(15分) 2.介绍一种现代测试技术方法,并举例说明其可分析的内容?(15分) 3.结合自己所学专业,叙述二个本专业的研究热点问题.(15分) 4.结合可持续发展的角度,谈谈产业与能源,环境之间的关系.(15分) 5.目前,用于材料的合成与制备有许多新方法,请你列举二种方法并加以较详细说明.(15分) 6.结合你拟报的研究方向,提出一个研究课题并列出主要研究内容?(15分)

大数据结构考研真题及其问题详解

一、选择题 1. 算法的计算量的大小称为计算的( B )。【邮电大学2000 二、3 (20/8分)】 A.效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于(C )【中科院计算所 1998 二、1 (2分)】 A.问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是(C),它必须具备(B)这三个特性。 (1) A.计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A.可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【理工大学 1999 一、1(2分)【交通科技大学 1996 一、1( 4分)】 4.一个算法应该是( B )。【大学 1998 二、1(2分)】 A.程序 B.问题求解步骤的描述 C.要满足五个基本特性D.A和C. 5. 下面关于算法说法错误的是( D )【理工大学 2000 一、1(1.5分)】 A.算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是( C )【理工大学 2000 一、2 (1.5分)】 (1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 (3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界(4)同一个算法,实现语言的级别越高,执行效率就越低4 A.(1) B.(1),(2) C.(1),(4) D.(3) 7.从逻辑上可以把数据结构分为( C )两大类。【交通科技大学 1996 一、4(2分)】 A.动态结构、静态结构 B.顺序结构、链式结构 C.线性结构、非线性结构 D.初等结构、构造型结构 8.以下与数据的存储结构无关的术语是( D )。【北方交通大学 2000 二、1(2分)】 A.循环队列 B. 链表 C. 哈希表 D.栈

武汉理工大学考研复试试题

材料科学与工程学科2003年研究生入学考试复试试题 1、简述材料科学与工程的定义、材料的分类以及材料在国民经济建设中的地位和作用。 2、结合自己所学专业,叙述二个本专业的研究热点问题。 3、简述你所熟悉的几种有关材料的测试技术,并写出其中一种测试技术的原理及解析方法。 4、针对你拟选报的研究方向,做一个三年的研究计划。 5、目前,用于材料的合成与制备有许多新方法,请你列举二种方法并加以较详细说明。 材料学院复试部分答案 武汉理工大学材料学院复试试题的详细答案 (本答案是收集了大量的资料总结出来的) 1. 材料科学与工程的概念是什么?其四大要素是什么?其3大特点是什么? 材料科学与工程就是研究有关材料组成, 结构, 制备工艺流程与材料性能用途关系的知识及 应用。 其四个要素为: 组成与结构,合成与生产过程, 性能, 使用效能。 材料科学与工程的特点: 1多学科交叉材料科学与工程与物理学,化学,冶金学,金属学,陶瓷学,计算数学等多学科交叉 和结合的特点. 2具有鲜明的工程性材料科学是面向实际,为经济建设服务的,是一门应用科学. 实验室里的研究成果必须通过工程研究开发以确定合理的工艺流程,最后批量生产出符合要求的工程材 料. 3处于发展中的学科材料科学没有象力学,电学那样完整的学科体系,是一门处于不断发展之 中的学科. 2.结合自己所学的专业,叙述本专业的2个热点问题? 燃料电池 近二,三十年来,由于一次能源的匮乏和环境保护的突出,要求开发利用新的清洁再生能源. (燃料电池由于具有能量转化率高,对环境污染小等优点受到世界各国的普遍重视) 燃料电池是一种将所提供燃料的化学能直接变换为电能的高效能量转换装置; 是既水力,火 力,核力后的第四类发电技术. 其特点有: 1.由于化学能直接转化为电能,与普通发电方式相比,避免了能量形式的变化不受卡诺循环限 制, 能量转化效率高. 2.环保. 废气如SOx,NOx,CO2等的排放量极低. 此外,由于电池中无运动部件,工作时非常静. 3.电池的本题的负荷反应性能好,可靠性高。 碳纳米管 是一种具有特殊结构的一维量子材料(径向尺寸为纳米级,轴向尺寸为微米级). 它主要由六边形排列的碳原子构成数层到数十层的同轴圆管,层与层之间保持固定的距离. 作为一维纳米材料,重量轻,六边形结构连接完美,具有许多异常的力学,电学性能: 1力学性能其密度只有钢的1/6,结构与高分子材料相似,但抗拉强度极大,弹性模量达1TPa,用其增强的塑料力学性能优良且抗疲劳,抗蠕变,形变小,滑动性能好. 2电学性能利用其结构中空的特点,可作为制造某些纳米尺度金属导线的模具. 有些管径的碳纳米管是性能优于石墨材料的良好导体,另一些管径可能是半导体. 3导热性能其拥有非常大的长径比,因而其沿长度方向的热交换性能很高,垂直方向热交换 性能较低,故其可制成高各向异性热传导材料。 3.目前用于材料合成与制备的新的方法有许多,请举例其中的1种并加以说明? 等离子体化学气相沉积法(PCVD)

材料科学基础(武汉理工大学,张联盟版)课后习题及答案 第二章

第二章答案 2-1略。 2-2(1)一晶面在x、y、z轴上的截距分别为2a、3b、6c,求该晶面的晶面指数;(2)一晶面在x、y、z轴上的截距分别为a/3、b/2、c,求出该晶面的晶面指数。 答:(1)h:k:l==3:2:1,∴该晶面的晶面指数为(321); (2)h:k:l=3:2:1,∴该晶面的晶面指数为(321)。 2-3在立方晶系晶胞中画出下列晶面指数和晶向指数:(001)与[],(111)与[],()与[111],()与[236],(257)与[],(123)与[],(102),(),(),[110],[],[] 答:

2-4定性描述晶体结构的参量有哪些?定量描述晶体结构的参量又有哪些? 答:定性:对称轴、对称中心、晶系、点阵。定量:晶胞参数。 2-5依据结合力的本质不同,晶体中的键合作用分为哪几类?其特点是什么? 答:晶体中的键合作用可分为离子键、共价键、金属键、范德华键和氢键。 离子键的特点是没有方向性和饱和性,结合力很大。共价键的特点是具有方向性和饱和性,结合力也很大。金属键是没有方向性和饱和性的的共价键,结合力是离子间的静电库仑力。范德华键是通过分子力而产生的键合,分子力很弱。氢键是两个电负性较大的原子相结合形成的键,具有饱和性。 2-6等径球最紧密堆积的空隙有哪两种?一个球的周围有多少个四面体空隙、多少个八面体空隙? 答:等径球最紧密堆积有六方和面心立方紧密堆积两种,一个球的周围有8个四面体空隙、6个八面体空隙。 2-7n个等径球作最紧密堆积时可形成多少个四面体空隙、多少个八面体空隙?不等径球是如何进行堆积的? 答:n个等径球作最紧密堆积时可形成n个八面体空隙、2n个四面体空隙。 不等径球体进行紧密堆积时,可以看成由大球按等径球体紧密堆积后,小球按其大小分别填充到其空隙中,稍大的小球填充八面体空隙,稍小的小球填充四面体空隙,形成不等径球体紧密堆积。 2-8写出面心立方格子的单位平行六面体上所有结点的坐标。 答:面心立方格子的单位平行六面体上所有结点为:(000)、(001)(100)(101)(110)(010)(011)(111)(0)(0)(0)(1)(1)(1)。

哈尔滨工程大学-考研数据结构真题-12_

哈尔滨工程大学-考研数据结构真题-12_ 哈尔滨工程大学试卷考试科目: 数据结构A 卷题号一二三四五总分分数评卷人一、单项选择题(每空1分,共15分)1、以下数据结构中,从逻辑结构看,()和其他数据结构不同。 A.树B.字符串C.队列D.栈2、对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为()。 A.O(n) O(n) B.O(n) O(1) C.O(1) O(n) D.O(1) O(1) 3、有六个元素A,B,C,D,E,F的顺序进栈,()不是合法的出栈序列。 A.DEFCBA B.EDCBFA C.EFDBCA D.EDCFBA 4、字符串“ABCDEF”的子串有()个。 A.19 B.20 C.21 D.22 5、顺序表中插入一个元素,需要平均移动的元素个数为()。 A.(n-1)/2 B.n/2 C.(n+1)/2 D.n-1 6、非空的单循环链表head 的尾结点(由P所指向)满足()。 A.p-next ==NULL B.p==NULL C.p-next==head D.p==head 7、若A是中序线索二叉树中的一个结点,且A不为根,则A的前驱为( )。 A.A的右子树中最右的结点B.A的左子树中最左的结点C.A 的右子树中最左的结点D.A的左子树中最右的结点8、如某二叉树有30个叶子结点,有20个结点仅有一个孩子,则该二叉树中有两个孩子的结点数为()。 A.29 B.30 C.31 D.19 9、二维数组A的每个元素是由8个字符组成的串,其行下标i=0,1,…,9,列下标j=1,2,…,10。若A按行序为主序存储,元素A的起始地址与当A按列序为主序存储时的元素()的起始地址相同(设每个字符占一个字节)。 A.A B.A C.A D.A 10、图的深度优先遍历算法类似于二叉树的()。

武汉理工大学考试试题

武汉理工大学考试试题 课程:知识产权B卷 班级姓名 一、简述题(每小题8分,共计24分) 1、简述著作权的内容。 2、简述知识产权的范围。 3、简述商业秘密的构成要件。 二、论述题(16分) 4、论述获得专利权的实质条件。 三、案例分析题(5小题,20分;6小题,30分,共计60分) 5、原告广州冲击波音像实业有限公司,住所地广东省广州市天河区体育东路羊城国际贸易中心西塔1101室。 被告河北纪元光电有限公司,住所地河北省石家庄市高新区海河道29号。 被告山东文化音像出版社,住所地山东省济南市历城区山大北路27号。 被告湖南王一实业集团精彩生活超市有限公司,住所地湖南省长沙市晚报大道218号。 原告冲击波公司诉称,原告系《神秘园》(《Secret Garden》)系列曲目的著作权人环球唱片有限公司授权在中国大陆的唯一合法版权享有者,享有《神秘园》(《Secret Garden》)系列曲目在中国大陆的独家复制、出版、发行权,该权利已经国家版权局审核登记,并获得文化部批准。2006年10月16日,原告在被告精彩生活超市发现并购买一套音像制品,外包装盒面标有“神秘园”、“山东文化音像出版社”、“ISRC CN-E26-05-377-00/A.J6”字样,该音像制品的SID码为ifpiG420。经查,该侵权光碟由被告纪元光电公司接受被告山东文化音像出版社委托复制。原告认为上述三被告的行为侵犯了原告的合法权益,给原告造成了巨大的经济损失,特诉至人民法院,请求依法判令:1、三被告立即停止侵权行为;2、被告纪元光电公司、山东文化音像出版社连带赔偿原告经

济损失50万元;3、被告纪元光电公司、山东文化音像出版社连带赔偿原告为制止侵权行为发生的合理费用5000元;4、被告纪元光电公司、山东文化音像出版社承担本案的诉讼费用。 被告纪元光电公司辩称:1、原告对《神秘园》作品没有合法授权,无权主张任何权利,原告提交的证据,无法证明其有《神秘园》的著作权,反而证明《神秘园》作品的合法权利人是辽宁文化艺术音像出版社,而不是原告;2、我公司不侵权,亦没有任何过错,不应承担任何责任。我公司是根据山东文化音像出版社的委托制作《神秘园》光碟,不负责该光碟的出版、销售,即使侵权,也应该由委托方山东文化音像出版社承担责任。故请求人民法院依法驳回原告的诉讼请求。 被告精彩生活超市辩称,我公司出售的是经合法授权的《神秘园》光碟,不侵权。我公司的供货商是长沙振雄音像公司,该公司得到了原告冲击波公司的授权。 被告精彩生活超市以三份证据证明其购进和经营《神秘园》音像制品的渠道是合法的。 2005年6月,被告山东文化音像出版社作为委托方,被告纪元光电公司作为受托方,共同签订了《录音录像制品复制委托书》(No.0522918),其主要内容为:山东文化音像出版社委托纪元光电公司复制《神秘园》CD两万张。 2006年10月16日,原告工作人员在被告精彩生活超市购得被控侵权CD《神秘园》,一套三张,共计54首乐曲,其中包含了原告请求保护的51首曲目,并取得销售发票(发票号:143010520431)。该CD外包装盒上标有“神秘园Secret Garden、山东文化音像出版社、ISRC CN-E26-05-377-00/A.J6”字样,其中A、B、C三张光盘均刻有激光数码储存片来源识别码(SID码)“ifpiG420”。经查,该SID码属于河北纪元光电有限公司。此外,原告工作人员还在北京、衡阳等地发现并购买了被控侵权CD《神秘园》。 另查明,原告冲击波公司为调查、制止涉案三被告的侵权行为所发生的合理费用为2504元。 问题:

武汉理工大学材料学院2011考研真题

武汉理工大学2011年研究生入学考试试题 课程代码835 课程高分子化学 (共4页,共5大题、33小题,答题时不必抄题,标明题目序号) (注:本卷“一、填空题”和“二、选择题”为模拟题,其余部分为真题) 一、填空题:(每空1分,共16小题,本题共35分) 1、1920年发表了“关于聚合反应”的论文,首次提出了高分子长链的概念。(1分) 2、合成高分子的分子量有,是一个分子量各不相同的许多分子的。(2分) 3、在过氧化物引发CH2=CHCl的自由基聚合反应中,控制聚合物分子量的主要因素是。(1分) 4、丙烯腈沉淀聚合时,反应一开始,就会出现聚合速率,这种现象称作,产生这种现象的原因是。(3分) 5、逐步聚合的方法目前主要有:、、。(3分) 6、根据共聚物大分子链中单体单元的排列顺序,共聚物分为: 、、、和接枝共聚物。(3分) 7、是均聚和共聚链增长速率常数的比值。(1分) 8、膨胀计法是利用聚合物密度比单体的现象,通过测定聚合时的体积 来确定转化率。(2分) 9、悬浮聚合的分散剂大致课分为两类:一类是,作用机理是吸附在液滴表面,形成一层保护膜,起着保护作用。另一类是,作用机理是吸附在液滴表面,起着的作用。(3分) 10、是唯一只能进行阳离子聚合的α-烯烃。(1分) 11、在缩聚反应中,用不能准确反映聚合反应的进度,而需改用来描述反应得深度。(2分) 12、光气直接法制碳酸酯是将双酚A的钠盐的与的有机溶液混合进行而成。(3分) 13、聚合物在使用过程中,受空气、光等大气条件物理-化学因素的影响,引起不希望的化学变化,使性能变坏,这个过程成为。(1分) 14、表征非晶态聚合物耐热性的参数为,表征结晶态聚合物耐热性的参数为,表征聚合物耐火性能的参数为。(3分) 15、过氧化环己酮适用于聚合的引发剂,SnCl4+H2O可以引发单体进行 聚合,而Al(C2H5)2Cl-TiCl3是引发单体进行聚合的引发剂。(3分) 16、聚合物的热降解主要有、、和三类。(3分) 二、选择题:(每题3分,共5小题,共15分) 1、下列那些物质可以作为自由基聚合的引发剂使用:(3分) A、双氧水 B、高锰酸钾 C、过氧化二异丙苯 D、过硫酸钾 2、等摩尔的二元酸和二元醇在一定温度下,于封管内进行均相聚合,已知该温度下的平衡常数为4,在此条件下的最大反应程度P和最大聚合度分别为: (3分) A、0.90和10 B、0.50和2 C、0.75和4 D、0.667和3 3、由SnCl 4、水、苯乙烯组成的体系将发生:(3分) A、阳离子聚合 B、阴离子聚合 C、自由基聚合 D、配位聚合 4、欲使1000g环氧树脂(环氧值为0.2)固化,需要乙二胺的用量为:(3分)

武汉理工大学 复试 工程材料习题

第一章金属材料的力学性能 一、选择题 1.表示金属材料屈服强度的符号是()。 A.σe B.σs C.σb D.σ-1 2.表示金属材料弹性极限的符号是()。 A.σe B.σs C.σb D.σ-1 3.在测量薄片工件的硬度时,常用的硬度测试方法的表示符号是()。 A.HB B.HR C.HV D.HS 4.金属材料在载荷作用下抵抗变形和破坏的能力叫()。 A.强度 B.硬度

C.塑性 D.弹性 二、填空 1.金属材料的机械性能是指在载荷作用下其抵抗()或()的能力。 2.金属塑性的指标主要有()和()两种。 3.低碳钢拉伸试验的过程可以分为弹性变形、()和()三个阶段。 4.常用测定硬度的方法有()、()和维氏硬度测试法。 5.疲劳强度是表示材料经()作用而()的最大应力值。 三、是非题 1.用布氏硬度测量硬度时,压头为钢球,用符号HBS表示。 2.用布氏硬度测量硬度时,压头为硬质合金球,用符号HBW表示。 3.金属材料的机械性能可以理解为金属材料的失效抗力。 四、改正题 1. 疲劳强度是表示在冲击载荷作用下而不致引起断裂的最大应力。 2. 渗碳件经淬火处理后用HB硬度计测量表层硬度。 3. 受冲击载荷作用的工件,考虑机械性能的指标主要是疲劳强度。 4. 衡量材料的塑性的指标主要有伸长率和冲击韧性。 5. 冲击韧性是指金属材料在载荷作用下抵抗破坏的能力。

五、简答题 1.说明下列机械性能指标符合所表示的意思:σS、σ0.2、HRC、σ-1。 2.说明下列机械性能指标符合所表示的意思:σb、δ5、HBS、a kv。 第二章金属的晶体结构 一、选择题 1. 每个体心立方晶胞中包含有()个原子。 A.1 B.2 C.3 D.4 2. 每个面心立方晶胞中包含有()个原子。 A.1 B.2 C.3 D.4 3.属于面心立方晶格的金属有()。 A.α-Fe,铜 B.α-Fe,钒 C.γ-Fe,铜 D.γ-Fe,钒

2017年北京邮电大学数据结构考研题

2017年北京邮电大学数据结构考研题 一、选择 1、在数据结构中,与计算机无关的数据称为___________;单链表是一种______存储结构 的线性表,适合于______查找。 2、二叉树最常用的__________是二叉链表。 3、一棵二叉树的前序遍历是FCABED,中序遍历是ACBFED,则后序遍历是_________。 4、设树的度为5,其中度为1~5的结点数分别为6、 5、4、3、2个,则该树共有_______ 个叶子。 5、11个顶点的无向图,最多能有_______条边。 6、某索引顺序表共有元素275个,平均分成5块。若先对索引表采用顺序查找,再对块 中元素进行顺序查找,则等概率情况下,分块查找成功的平均查找长度是________。 7、交换排序适用于________存储结构的表。 8、由A~F六个字母构成的堆序列是______ (1) 9 (2) 28 (3) 31 (4) 36 (5) 50 (6) 51 (7) 55 (8) 110 (9) 138 (10) 逻辑结构(11) 存储结构(12) 顺序 (13) 链式(14) DBCAEF (15) ABCDEF (16) ABCEDF (17) BACDEF 二、判断 1、抽象数据类型与计算机内部表示和实现无关; 2、线性表的插入和删除总是伴随着大量数据的移动; 3、队列在程序调用是必不可少,因此递归离不开队列; 4、字符串’aababaaaba’的改进函数nextval数组值是0020200320; 5、二叉树中有双子女的父结点,在中序遍历中后继一定是其中一个子女结点; 6、不用递归就不能实现二叉树的前序遍历; 7、若有向图有n个顶点,则其强连通分量最多有n个; 8、平衡二叉树一定是一棵完全二叉树; 9、若某内部排序算法不稳定,则该算法没有使用价值; 10、倒排文件的目的是为了多关键字查找; 三、已知一组关键字为(112,213,305,46,57,86,72,162,95),用散列表函数H(k)=k%10将它们散列到表HT(0..9)中,用线性探测法H(k),H(k)+1,……,H(k)-1解决冲突,画出最后的散列表,并计算产生冲突的次数。 四、简述Prim和Kruskal算法求最小生成树的算法思想,分析他们的时间复杂度及分别适用于什么样的网 五、算法 1、阅读下面的程序,根据输入写出输出结果 #include “iostream.h” viod swap(int &x, int &y) {

武汉理工车辆考研2016年试题

2014年武汉理工大学汽车理论真题 一、名词解释 1.制动力系数 2.碳平衡法 3.滑动附着系数 4.中性转向点 5.通过性的几何参数 二、选择题 1、直线行驶时,差速器的行星齿轮( ) A、只有自转,没有公转 B、只有公转,没有自转 C、既有自转,也有公转 D、既无自转,又无公转 2、货车汽车的装载基体是() A、车身 B、发动机 C、车架 D、悬架 3、汽车用的减震器广泛采用() A、单向作用筒式 B、阻尼可调式 C、摆臂式 D、双向作用筒式 4、( )属于等速万向节 A、十字轴式刚性万向节 B、三销轴式万向节 C、球笼式万向节 D、差速式万向节 5、属于离合器主动部分的是() A、压紧弹簧 B、飞轮 C、分离杠杆 D、摩擦片 6、三轴式变速器的输出轴是() A、第一输出轴 B、第二输出轴 C、中间轴 D、倒档轴 7、从轮胎标注不能了解到一下参数() A、轮胎宽度 B、轮辋直径 C、扁平率 D、最高车速 8、不属于人力液压制动系统的是() A、制动主缸 B、制动轮缸 C、制动控制阀 D、贮液室 9、一般轿车车身的悬挂质量分配系数ε值得范围() A、0.4~0.8 B、0.8~1.2 C、1.2~1.6 D、1.6~2.0 10、现代轿车的空气阻力系数的范围一般是() A、0.10~0.15 B、0.15~0.20 C、0.20~0.40 D、0.40~0.60 三、简答题(8*5) 1、分析离合器踏板自由行程的成因和作用? 2、常见的汽车动力转向系统有几种形式?对动力转向系统设计有哪些要求? 3、4×2后轮驱动汽车加速上坡时的受力图? 4、发动机的最低燃油消耗特性? 5、汽车悬架固有频率的测试方法? 6、机械振动对人体影响的影响因素有哪些?

武汉理工大学复试试题

理工大学硕士研究生复试综合试题 专业车辆工程 一. 在装配载货汽车的三万向节传动轴时, 应如何装配才能满足使用要求 ? 并说明为什么要这样装配 ? ( 10分) 二. 请说明汽车用汽油发动机和柴油发动机在工作循环过程和结构组成方 面有何异同?( 10分) 三. 在汽车的前轮定位参数中,与主销有关的前轮定位参数有那些?各有什么作用 ? 并说明其道理? ( 10分) 四. 某汽车在泥泞道路上行驶时,只见左后轮快速转动,右后轮慢速转动,而汽车没有前进。请分析说明发生该现象的原因?( 10分) 五. 请用汽车功率平衡图来分析说明汽车变速器档位的多少. 档位的高低 . 对汽车汽车动力性和燃油经济性的影响?( 10分) 六. 为什么不少轻型汽车的制动系统设置有比例阀?如果将某轻型汽车制动系统的比例阀去掉,其它参数条件均不变,那么汽车的制动性能会发生怎样的变化?并请分析说明其道理?( 10分) 七、汽车稳态转向特性的响应有哪三种类型? 汽车操纵稳定性对稳态转向特性的要求如何? 并请说明其道理? ( 10分 ) 八. 请说明用道路试验方法测定某汽车加速能力的方法(应说明测试的条件、测试的仪器、试验的步骤、测试结果的处理)? ( 10分 ) 九. 在评价一辆汽车的质量时,应该从那些方面去进行全面评价? ( 10分 ) 十. 你在攻读学士学位期间学习了哪些技术基础课和专业课(含必修课和选修课)?谈谈你应用计算机的情况?你在攻读车辆工程专业硕士学位期间打算从事的研究方向是什么(1个或几个)?( 10 分) 理工大学硕士研究生复试同等学历考生加试试题 专业车辆工程课程汽车构造 一. 选择题(请将正确答案的序号写到题前括号。每小题2分,共20分)

历年《数据结构》考研真题及解答

《数据结构》考研真题及解答

目录 2009 年试题 (1) 填空题 (1) 解答题 (2) 2010 年试题 (2) 填空题 (2) 解答题 (4) 2011 年试题 (4) 填空题 (4) 解答题 (5) 2012 年试题 (6) 填空题 (6) 解答题 (7) 2013 年试题 (8) 填空题 (8) 解答题 (9) 2014 年试题 (10) 填空题 (10) 解答题 (11) 2015 年试题 (12) 填空题 (12) 解答题 (14)

2009 年试题 填空题 1.为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,主机将要 输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是 A.栈 B.队列 C.树 D.图 2.设栈 S 和队列 Q 的初始状态均为空,元素 abcdefg 依次进入栈 S。若每个元素出栈后立即 进入队列 Q,且7 个元素出队的顺序是 bdcfeag,则栈 S 的容量至少是 A.1 B.2 C.3 D.4 3.给定二叉树图所示。设 N 代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。 若遍历后的结点序列为 3,1,7,5,6,2,4,则其遍历方式是 A.LRN B.NRL C.RLN D.RNL 4.下列二叉排序树中,满足平衡二叉树定义的是 5.已知一棵完全二叉树的第 6 层(设根为第 1 层)有8 个叶结点,则完全二叉树的结点个数 最多是 A.39 B.52 C.111 D.119 6.将森林转换为对应的二叉树,若在二叉树中,结点u 是结点v 的父结点的父结点,则在原 来的森林中,u 和v 可能具有的关系是I.父子关系II.兄弟关系III.u 的父结点与v 的父结点是兄弟关系 A.只有II B.I 和II C.I 和III D.I、II 和III 7.下列关于无向连通图特性的叙述中,正确的是 I.所有顶点的度之和为偶数II.边数大于顶点个数减1 III.至少有一个顶点的度为1

相关主题
文本预览
相关文档 最新文档