西安理工数据结构真题

1、 设有一铅垂圆柱形套管套在一铅垂立柱上，管心铅垂轴线与柱心铅垂轴线重合，两者之

间间隙充以某种液体（油），如图所示。立柱固定，套管在自重的作用下，沿铅垂方向向下作等速直线运动，（间隙中的液体运动速度呈直线分布）。已知套管长度l=0.2m，重量G＝1.96N，内径d=0.05m，套管与立柱径向间隙厚度δ＝0.0016m，液体的粘度μ=9.8Pa·s。试求圆柱形套管下移速度V（空气阻力很小，可略去不计）。(2002)

δ l G d 第1题图

1、 如图所示，液面上有一面积A=0.12m2的平板，以V=0.5m/s的速度作水平等速直线运动，形成运动平板与静止平板间液体的层流运动。已知平板间的液体分为两层，它们的动力粘滞系数与厚度分别为：μ1=0.142N·s/m2，δ1＝1mm；μ2=0.235N·s/m2，δ2＝1.4mm。若每层液体内速度沿铅垂方向呈直线分布，求：(1)定性绘制平板间液体的流速分布；(2)平板所受水平拉力。（空气阻力很小，可略去不计）。(2003,2006a)

μ1 μ2

平板 h1 h2 V 第1题图

1、（本题20分）如图所示，上下两个圆盘半径均为R，间隙为δ，其间充满动力粘度为μ的油液。下

1、 设有一铅垂圆柱形套管套在一铅垂立柱上，管心铅垂轴线与柱心铅垂轴线重合，两者之

间间隙充以某种液体（油），如图所示。立柱固定，套管在自重的作用下，沿铅垂方向向下作等速直线运动，（间隙中的液体运动速度呈直线分布）。已知套管长度l=0.2m，重量G＝1.96N，内径d=0.05m，套管与立柱径向间隙厚度δ＝0.0016m，液体的粘度μ=9.8Pa·s。试求圆柱形套管下移速度V（空气阻力很小，可略去不计）。(2002)

δ l G d 第1题图

1、 如图所示，液面上有一面积A=0.12m2的平板，以V=0.5m/s的速度作水平等速直线运动，形成运动平板与静止平板间液体的层流运动。已知平板间的液体分为两层，它们的动力粘滞系数与厚度分别为：μ1=0.142N·s/m2，δ1＝1mm；μ2=0.235N·s/m2，δ2＝1.4mm。若每层液体内速度沿铅垂方向呈直线分布，求：(1)定性绘制平板间液体的流速分布；(2)平板所受水平拉力。（空气阻力很小，可略去不计）。(2003,2006a)

μ1 μ2

平板 h1 h2 V 第1题图

1、（本题20分）如图所示，上下两个圆盘半径均为R，间隙为δ，其间充满动力粘度为μ的油液。下

西安理工大学2010年硕士研究生招生目录

院系所、专业、研究方向 001人文与外国语学院 050211外国语言学及应用语言学 _ 01翻译理论与实践 _ 02翻译理论与实践 _ 03英汉语言文化比较 _ 04英汉语言文化比较 _ 05英汉语言文化比较 _ 06外语教学理论及应用 _ 07外语教学理论及应用 _ 08语言学理论研究 _ 09语言学理论研究 002理学院 070102计算数学 _ 01数值计算及其应用软件 _ 02计算机图形学与辅助几何设计 _ 03科学工程计算与计算机模拟 _ 04数理方程反问题 _ 05微分方程数值解及其应用 _ 06科学计算与信息处理技术 _ 07计算智能与信息处理 _ 08随机模型与算法 导师 李庆明 贾立平 李庆明 尹丕安 车明明 李庆明 宋改荣 贾立平 尹丕安 秦新强 105 20 复试课安排： ①101思想政治理论②241日语(二外)或242俄语(二外)或243德语(二外)或244法语(二外)③615综合英516翻译与写作 语(含英语国家概况)④829语言学概论 招生人数 20 20 考试科目 备注 复试课安排： 闵涛 赵凤群 ①101思想政治理论②201英语一③613数学分析

北京师范大学08年考研程序设计与数据结构试题

考研_考试大 [ 2008/11/17 ] 来源：北京师范大学

一、简答题（20分）

1.数据类型和抽象数据类型的含义 2.算法的特性与算法的时间复杂度

3.快速排序方法最好和最坏的情况是什么？简要分析说明 4.栈、队列的共同点与不同点，说明其属于线形表的原因 二、方法选择（20分）

1.一棵二叉排序树中各结点不相同，欲得到一个由大到小的结点值递减序列，你认为采用什么方法能得到要求的结果？

2.设有1000个无序元素，仅要求找出前10个最小元素，在下列排序方法中（归并排序，基数排序，快速排序，堆排序，插入排序），那种方法最好，为什么？

三、（40分，每题8分）

1.已知一个循环单链表la，av是可利用栈的头指针，请用３个赋值语句，完成将整个循环链表释放的功能。（即将表整个归还到可用的栈空间） 2.给出求N阶hanoi塔的函数定义如下：Hanoi （ int n，char x，char y ，char z ）

{ if （ n= =1） move （ x ，1，z） Else{ hanoi（ n-1， x，z，

2010

一、

名词解释题（每小题 4 分，共 20 分） 1、组织文化 2.标杆控制 3、直线职权 4、差异化战略 5、人际沟通

二、单项选择题（每小题1.5分，共 30分） 1、根据马斯洛的需要层次理论，人的行为决定于：D

A．需求层次 B．激励程度 C．精神状态 D．主导需求

2、某单位领导非常受下属的爱戴，但该单位的生产任务完成一直不太好，这个领导最

可能属于管理方格理论中的哪一类领导？C A、1.1型，即贫乏型 B、9.1型，即任务型 C、1.9型，即俱乐部型 D、9.9型，即战斗集体型

3、你正面临是否购买某种奖券的决策。你知道每张奖券的售价以及该期共发行奖券的

总数、奖项和相应的奖金额。在这样的情况下，该决策的类型是什么? C A．确定型 B．风险型 C．不确定型 D．无法判断 4、对内部提升的管理人员进行考评时，应特别注意考核的能力是：C A.领导能力 B.协调能力 C.创新能力 D.团结他人的能力

5、某公司财务经理授权会计科长管理应付款，会计科长由于太忙，不能亲自处理，便

授权属下一位会计负责此事

第一章 概述 真题

16.下列程序段的时间复杂度为____________。 for(i=1；i<=n；i++)

for(j=1；j<=n；j++)

for(k=1；k<=n；k++)

s=i+j+k；

17.在数据结构中，各个结点按逻辑关系互相缠绕，任意两个结点可以邻接的结构称为____________。

16.下列程序段的时间复杂度为________。

i=0；s=0；

while（i

17.数据的逻辑结构被分为集合结构、_____、树形结构和图状结构4种。

1.数据的不可分割的最小标识单位是（ ）

A.数据项 B.数据记录 C.数据元素 D.数据变量 2. for（i=0；i

for（j=0；j

c［i］［j］=0；

for（i=0；i

for（j=0；j

for（k=0；k

c［i］［j］=c［i］［j］+a［i］［k］*b［k］［j］；

上列程序的时间复杂度为（ ）

A.O(m+n×t) B.O(m+n+t) C.O(m×n×t) D.O(m×t+n)

16.在数据结构中，数据的存储结构有顺序存储方式、链式存储方式、_____和散列存储方式等四种。 17.作为一个算法输入的数据所含数据元素的数目，或与此数目有关的其他参数，称为______。

第一章 概述 真题

16.下列程序段的时间复杂度为____________。 for(i=1；i<=n；i++)

for(j=1；j<=n；j++)

for(k=1；k<=n；k++)

s=i+j+k；

17.在数据结构中，各个结点按逻辑关系互相缠绕，任意两个结点可以邻接的结构称为____________。

16.下列程序段的时间复杂度为________。

i=0；s=0；

while（i

17.数据的逻辑结构被分为集合结构、_____、树形结构和图状结构4种。

1.数据的不可分割的最小标识单位是（ ）

A.数据项 B.数据记录 C.数据元素 D.数据变量 2. for（i=0；i

for（j=0；j

c［i］［j］=0；

for（i=0；i

for（j=0；j

for（k=0；k

c［i］［j］=c［i］［j］+a［i］［k］*b［k］［j］；

上列程序的时间复杂度为（ ）

A.O(m+n×t) B.O(m+n+t) C.O(m×n×t) D.O(m×t+n)

16.在数据结构中，数据的存储结构有顺序存储方式、链式存储方式、_____和散列存储方式等四种。 17.作为一个算法输入的数据所含数据元素的数目，或与此数目有关的其他参数，称为______。

第一章 概述 真题

16.下列程序段的时间复杂度为____________。 for(i=1；i<=n；i++)

for(j=1；j<=n；j++)

for(k=1；k<=n；k++)

s=i+j+k；

17.在数据结构中，各个结点按逻辑关系互相缠绕，任意两个结点可以邻接的结构称为____________。

16.下列程序段的时间复杂度为________。

i=0；s=0；

while（i

17.数据的逻辑结构被分为集合结构、_____、树形结构和图状结构4种。

1.数据的不可分割的最小标识单位是（ ）

A.数据项 B.数据记录 C.数据元素 D.数据变量 2. for（i=0；i

for（j=0；j

c［i］［j］=0；

for（i=0；i

for（j=0；j

for（k=0；k

c［i］［j］=c［i］［j］+a［i］［k］*b［k］［j］；

上列程序的时间复杂度为（ ）

A.O(m+n×t) B.O(m+n+t) C.O(m×n×t) D.O(m×t+n)

16.在数据结构中，数据的存储结构有顺序存储方式、链式存储方式、_____和散列存储方式等四种。 17.作为一个算法输入的数据所含数据元素的数目，或与此数目有关的其他参数，称为______。

前五章习题算法

2.2

算法设计题

1.设计一个算法从一给定的有序顺序表L中删除元素值在X到Y(X<=Y)之间的所有元素,要求以较高的效率实现,要求算法的空间复杂度为O(1) void delete(SqList &L,ElemType x,ElemType y) {

int i=0,k=0;

while(i=x &&L.elem[i]

L.length=L.length-k; }

2设一个有序表L,含有2n个整数,其中n个位负数,n个为正数,设计一个算法将L中所有元素按正负相间排列. 要求算法的空间复杂度为O(1),时间复杂度为O(n) void move(SqList &L) {

int i=0,j=L.length-1; int temp;

while(i0)i++; while(i

while(i

} }

3.假设一两个元素依之=值递增有序排列的线性表A和B分别表示两个集合(同一 元素值各不相同),要求分别设计求A和B交并差集的算法,要求结果线形表中的元素依值递增有序排列,试对顺序表实现上述操作. 交集:

void intersection(SqList A,SqList B ,SqList &C) {

int i=0,j=0,k=0;

while(iB.elem[j]) j++; else { C.elem[k]=A.elem[i]; k++;i++;j++;} //共同

学校名称：西安理工大学 学校代码：10700 联系电话：029-82312406、82312416 通信地址：西安市金花南路五号 邮政编码：710048 学校网址：http://www.xaut.edu.cn

西安理工大学2102年硕士研究生招生专业目录

系所、专业、研究方向 001思想政治理论课教学科研部 030501马克思主义基本原理 _ 01马克思主义基本理论与基本问题研究 _ 02马克思主义与当代社会发展 _ 03马克思主义与当代社会发展 _ 04马克思主义与当代社会思潮 _ 05马克思主义法学理论与中国法制建设 _06马克思主义法学理论与中国法制建设 _ 07马克思主义法学理论与中国法制建设 _ 08马克思主义法学理论与中国法制建设 030503马克思主义中国化研究 _ 01社会主义市场经济理论与实践研究 _ 02社会主义市场经济理论与实践研究 _ 03社会主义市场经济理论与实践研究 _ 04马克思主义与行政管理 _ 05人的全面发展与当代人才资源开发 _ 06马克思主义与中国现代化研究 _ 07马克思主义与中国现代化研究 030505思想政治