东华理工大学2016年《811数据结构(含C程序设计)》考研专业课真题试卷
东华理工大学大学物理考研真题试题2016年—2018年
东华理工大学2016年硕士生入学考试初试试题科目代码：824;科目名称：《大学物理》；（A卷）适用专业（领域）名称：核能与核技术工程一、简答题（共6小题，每小题5分，共30分）1.保守力做功的特点是什么？为什么可以根据保守力做功来定义势能？我们学过哪些保守力，请至少举例俩个？2.一人站在地面上用枪瞄准悬挂在树上的木偶。
当击发枪击，子弹从枪口射出时，木偶正好从树上由静止自由下落。
试说明为什么子弹总可以射中木偶？3.简述牛顿三大运动定律.4.简述热力学第一定律的内容.5．小鸟站在高压线为什么不会电击.6.什么叫位移电流？位移电流与传导电流有什么不同？二、计算题：（共7小题，1-4小题每题15分，4-7小题每题20分，共120分）1.一质点沿x轴运动，其加速度为a=4t(SI)，已知t=0时，质点位于x0=10m处，初速度v0=0．试求其位置和时间的关系式.2．质量为m的子弹以速度v0水平射入沙土中，设子弹所受阻力与速度反向，大小与速度成正比，比例系数为Ｋ，忽略子弹的重力，求：(1)子弹射入沙土后，速度随时间变化的函数式；(2)子弹进入沙土的最大深度.(第3小题图)3.质量为7.2×10-23kg，速率为6.0×107m·s-1的粒子A，与另一个质量为其一半而静止的粒子B发生二维完全弹性碰撞，碰撞后粒子A的速率为5.0×107m·s-1．求：(1)粒子B的速率及相对粒子A原来速度方向的偏转角；(2)粒子A的偏转角．4.1mol理想气体在T1=400K的高温热源与T2=300K的低温热源间作卡诺循环（可逆的），在400K的等温线上起始体积为V1=0.001m3，终止体积为V2=0.005m3试求此气体在每一循环中：(1)从高温热源吸收的热量Q1；(2)气体所作的净功W；(3)气体传给低温热源的热量Q2.5.电荷以相同的面密度σ分布在半径为r1=10cm和r2=20cm的两个同心球面上，设无限远处电势为零，球心处的电势为U0=300V．(1)求电荷面密度σ；(2)若要使球心处的电势也为零，外球面上应放掉多少电荷？8.85××10−12C2N−1m−2)．(ε0=8.85。
东华理工大学高等数学【837】考研真题试题2016年—2018年
）. (B) 仅有铅直渐近线
(C) 既有水平渐近线，又有铅直渐近线 (D) 既无水平渐近线，又无铅直渐近线
（2）设函数 f (x) 在 (-¥, +¥) 处连续，其 2 阶导函数 f ¢¢(x) 的图形如下图所示，则曲线
y = f (x) 的拐点个数为（
(A) 0
(B) 1
）. (C) 2
lim （3）极限
xy
(x, y )→(0,0) x 2 + 2 y 2
（）
（A） 1 ； （B）1； （C）2； （D）不存在 2
（4）函数 f (x, y)在点 (x0, y0 ) 处两个偏导数 fx (x0, y0 ) 和 f y (x0, y0 ) 存在是 f (x, y)在
点 (x0 , y0 ) 处可微的（ ） （A）充分条件； （B）必要条件； （C）充要条件； （D） 既不充分也不必要条件
( ) （15）（本题满分 10 分）计算 lim
1 + 1 +×××+ 1
.
n®¥ n2 +1 n2 + 2
n2 + n
（16）（本题满分
10
分）求极限
lim
(
òx
0
e
t
2
dt
)
2
.
ò x®0 x te 2t2 dt 0
（17）（本题满分
10
分）设
y
=
y(x) 是由参数方程 ìïíx ïî y
= ln 1+ t2 = arctan t
0
0
1
1+ y
1
1+ y
ò ò ò ò (C) dy f (x, y)dx (D) dy f (x, y)dx
东华理工大学807普通物理2016年考研初试真题
考研专业课初试真题
硕士研究生入学考试专业课初试真题
注意：答案请做在答题纸上，做在试卷上无效
东华理工大学 2016 年硕士生入学考试初试试题
科目代码： 807 ; 科目名称：《普通物理》；（ A 卷）
适用专业（领域）： 082700 核科学与技术
一、简述题（共 6 小题，每小题 5 分，共 30 分） 1. 质点的角动量守恒定律 2. 质点系的功能原理 3. 热力学第二定律的开尔文表述 4. 孤立系统的熵增加原理 5. 动生电动势 6. 磁介质中的安培环路定理 二、计算题：（共 8 小题，每小题 15 分，共 120 分） 1. 一质点沿半径为 R 的圆周运动．质点所经过的弧长与时间的关系为 S bt 1 ct2 其
(1) 该理想气体的等压摩尔热容 Cp 和等体摩尔热容 CV ； (2) 气体从始态变到末态的全过程中从外界吸收的热量． (普适气体常量 R 8.31J mol1 有一边 ab 以匀速 向右滑
动，这边的长度为 l ；均匀磁场的磁感应强度 B 与回路平面
2a
O
x
5. 有一同轴电缆，由两个非常长的同轴圆筒状导体构成，内外圆筒的厚度均可忽略不
计，其半径分别为 R1和 R2 ，两筒间充满相对磁导率为 r 的绝缘磁介质．电缆中沿内外
圆筒流过的电流大小均为 I 而方向相反，试求空间各处的磁感应强度和电缆每单位长度 的自感系数．
6. 一定量的某种理想气体，开始时处于压强、体积、温度分别为 p0 1.2 106 Pa, V0 8.31103 m3,T0 300K 的初态，后经过一等体过程，温度升高到 T1 450K ，再经 过一等温过程，压强降到 p p0 的末态．已知该理想气体的等压摩尔热容与等体摩尔 热容之比 Cp / CV 5 / 3．求：
数据结构试卷及答案
东华理工大学2015 —2016学年第 一 学期考试模拟试卷 A一、 填空题（50分）1、数据结构是一门研究非数值计算的程序设计问题中的 数据元素 以及它们之间 关系 和运算等的科学。
（2分）2、数据结构的类型通常分为： 集合、线性结构、树形结构、图状结构或网状结构 ；从逻辑上可以把它们分成： 线性结构和非线性结构 。
3、数据的 逻辑结构 只抽象反映数据元素的 逻辑关系 ；数据的 存储（物理）结构 是数据的逻辑结构 在计算机存储器中的实现 。
4、算法分析的目的是分析算法的 效率以求改进 ，算法分析的两个主要方面是 空间复杂度和时间复杂度 。
A5、计算机算法是解决问题的 有限运算序列 ，它必须具备 输入、输出、确定性、有穷性和稳定性 等5个方面的特性。
6、线性结构中元素之间的关系存在 一对一 关系，树形结构中元素之间的关系存在 一对多 关系，图形结构中元素之间的关系存在 多对多 关系。
7、试写出以下算法的时间复杂度i=s=0while (s<n) {i++;s += i;}7、试写出以下算法的时间复杂度i = 1 while( i <= n) )(n Oi = i*2O(log2n)8、抽象数据类型的定义由三元组来定义：(D,S,P)其中，D是数据对象， S是D上的关系集，P是对D的基本操作集。
9、写出抽象数据类型线性表的定义ADT List{数据对象：D={ai | ai ∈Elemset, i=1,2,…,n,n≥0}数据关系：R={< ai-1 , ai> | ai-1 , ai ∈D, i=2,…,n}基本操作：InitList(&L) //构造一个空的线性表LDestroyList(&L) //消毁线性表LListLength(L) //返回L中数据元素的个数ListInsert(&L,i,e) // 1 ≤ i ≤ ListLength(L)+1,在L中第i个位置之前插入数据元素e,L长度加1ListDelete(&L,i,&e) // 1 ≤ i ≤ ListLength(L),删除L中的第i个元素，并用e 返回ListTraverse(L,visit()) //依次对L的每个元素调用函数visit()…………} ADT List10、指出线性表顺序存储、链式存储结构的优缺点。
东华理工大学813材料科学基础2016-2018年考研专业课真题试卷
三、比较题（共 2 题，每题 10 分，共 20 分）
（1）试分析比较晶子学说和无规则网络学说。
（2）如果液态中形成一个边长为 a 的立方体晶核时，其自由焓G 将写成什么形
式？求出此时晶核的临界立方体边长 aK 和临界核化自由焓Ga，并与形成球形晶核时
进行比较，那一种形状的G 大，为什么？
四、计算题（共 2 题，每题 20 分，共 40 分）
C2 两种配料，已知 C1 中 B 含量是 C2 中 B 含量的 1.5 倍，且在高温熔融冷却析晶时，
图一
图二
六、案例分析及应用题（共 1 题，共 20 分）
氧化铝瓷件需要被银，已知 1000℃时 ( Al2O3.S ) ＝1.00mN/m , ( Ag，L) =0.92mN/m; ( Ag.L / Al2O3.S ) =1.77mN/m, 问液态银能否润湿氧化铝瓷件表面？可以用什么方法改善它
一、简答题（共 2 题，每题 10 分，共 20 分） （1）详细写出鲍林规则的内容，并举例说明第三规则的应用。 （2）氧化铝瓷件中需要被银，已知 1000℃时γ（Al2O3(S)）=1.0×10-3N/m，γ（Ag (L)）
=0.92×10-3N/m， γ（Ag (L) /Al2O3(S)）=1.77×10-3N/m，问液态银能否湿润氧化铝瓷件 表面？用什么方法改善它们之间的湿润性？
（1）有两种不同配比的玻璃，其组成如下（质量百分比）：
序号
Na2O
Al2O3
SiO2
1
10
20
70
2
20
10
70
试用玻璃结构参数说明两种玻璃高温下粘度大小？
（2）具有不一致熔融二元化合物的二元相图（如下图）在低共熔点 E 发生如下析
东华理工大学高等数学【601】考研真题试题2016年—2018年
。
（10） 设y = lim t(1 + 1 )2tx , x = t 2 + t，则 dy = . 。
x→∞
x
dx
1
∫2
（11）
−1
sin x2 ⋅ ln
1+ x 1− x
dx = ___________________ 。
2
（12） 方程x 2 + 4x6 −1 = 0有
个实根 。
⎧x = 1
（13）过原点且与两直线
）
（A） f (x0 ) 是 f (x) 的极小值
(B) f (x0 ) 是 f (x) 的极大值
(C) f '(x0 ) 是 f '(x) 的极小值
(D) f '(x0 ) 是 f '(x) 的极大值
5、设 f (x, y) 为连续函数，则
4 d
1 f (r cos , r sin )rdr 等于（
an
=
C
>
0;
D．{an }的收敛性不能确定．
（3） 设 lim f (2x) − f (0) = 1，则f ′(0)等于( ) x→0 ln(1 + 3x)
A.1
B. 3 2
C.2
（4） 设 lim f (x) − f (a) = −1,则点x = a( ) x→a (x − a)2
注意：答案请做在答题纸上，做在试卷上无效
东华理工大学 2016 年硕士生入学考试初试试题
科目代码： 601 ; 科目名称：《高等数学》；（ A 卷）
适用专业（领域）名称： 化学、地球物理学、电路与系统、计算机科 学与技术、环境科学与工程
一、选择题（共 6 小题，每小题 4 分，满分 24 分，每小题给出的四个选项中，只有一 项符合题目要求）
计算机专业基础综合华东理工考研真题集
计算机专业基础综合华东理工考研真题集一、华东理工大学815计算机专业基础综合考试大纲815计算机专业基础综合硕士研究生招生考试包括数据结构、计算机组成原理、操作系统三大块内容，各占1/3。
考试大纲：一、数据结构1数据结构的基本概念，算法及其特征，算法的简单分析与时间/空间复杂度。
2线性表的概念特征及的实现。
3栈和队列的概念特征及实现，递归。
4多维数组与存储，特殊矩阵和稀疏矩阵的压缩存储。
5二叉树的性质及实现，线索二叉树，二叉排序树，平衡二叉树，哈夫曼树，堆的建立，插入和删除算法的实现。
6树与森林的概念，存储及操作算法，B树，B＋树的定义及操作的实现。
7图的概念，存储表示，操作及应用的实现。
8查找的概念及典型查找算法的实现，哈希表。
9排序的概念及典型排序算法的实现。
二、计算机组成原理1计算机概要与技术：程序概念入门；硬件概念入门；性能和功耗；性能的测试方法，Amdahl定律。
2指令：计算机的语言；计算机的操作数，不同的寻址方式；各种指令的基本格式以及原理，计算机硬件对过程的支持；基本的MIPS指令集体系结构。
3计算机的算术运算：计算机加减乘除法运算。
浮点数表示，IEEE754标准，浮点运算。
4处理器：数据通路的概念以及建立数据通路的思想；流水线概述；流水线数据通路及其控制；结构冒险、数据冒险、控制冒险；数据冒险的转发与阻塞；控制冒险中假设分支不发生、缩短分支的延迟、动态分支预测的思想与实现方法。
5存储器的层次结构：大容量存储器的层次结构；cache的基本原理；cache的性能评估与改进。
虚拟存储器；集成虚拟存储器、快表和cache。
虚拟存储器、cache、内存数据一致性问题。
6存储系统和其他I/O主题：可信度、可靠性和可用性；磁盘存储器；flash；处理器、内存及I/O设备的连接；廉价磁盘冗余阵列。
三、操作系统1操作系统的概念、特征、功能和提供的服务。
2进程与线程，处理机调度，进程同步与互斥（信息量，经典同步问题），死锁（系统安全状态，银行家算法）。
东华理工大学2018年《814C语言程序设计》考研专业课真题试卷
)
A.12
B.6
C.4
D.3
25.函数调用:strcat(strcpy(str1,str2),str3)的功能是(
)
A.将串 str2 复制到串 str1 中后再将串 str3 连接到串 str1 之后
B.将串 str2 连接到串 str1 之后再将串 str1 复制到串 str3 中
代表空格)(
)
A. 编译不通过
B.输出 a
C.输出 abcdμμμμμ
D. 输出 abcd
8.若有定义和语句:int **pp, *p, a=10, b=20;
pp=&p;p=&a;p=&b;printf(〃%d,%d\n〃,*p,**pp);则输出结果是( Nhomakorabea)
A.10,10 B. 20,20 C.20,10 D. 10,20
)
a=b=c=0;x=35;
if(!a) x--;
else if(b);
if(c) x=3;
else x=4;
A.34 B.3 C.35 D.4
22.在以下一组运算中，优先级最高的运算符是( )
第 2 页，共 6 页
注意：答案请做在答题纸上，做在试卷上无效
A.＜=
B.=
C. &&
D. %
23.若有以下定义和语句:
)
A. a＞10&&a＜15 B.a==11||a==12||a==13||a==14
C. 10＜a＜15
D.!(a＜=10)&&!(a＞=15)
6.若 t 为 double 类型，表达式 t=1,t+5,t++的值是(
东华理工大学811数据结构2016到2018三套考研真题
注意：答案请做在答题纸上，做在试卷上无效
第 1 页，共 2 页 东华理工大学2016年硕士生入学考试初试试题
科目代码： 811 ; 科目名称：《数据结构（含C 程序设计）》；（A 卷） 适用专业（领域）名称：077500、081200计算机科学与技术
一、编写程序题：（共5小题，每小题12分，共60分）
1. 某百货公司进行促销活动，对于购物价格x≥5000元的8折，5000>x≥3000元的
8.5折，3000>x≥1000的9折，否则没有折扣。
编写函数，计算对购物x 元的折后价。
2. 计算1+(1×2)+(1×2×3)+…+(1×2×3×…×n)。
3. 已知一个班1门课的成绩，计算高于平均分的学生人数所占的百分数。
4. 输入一行字符，统计出26个大小写英文字母的个数。
5. 从键盘输入一串字符，除了空格，逐个把这些字符写入磁盘文件中，直到用户输入一个‘@’为止。
二、综合过程题：（共9小题，每小题10分，共90分）
1.设结点的类型如下：
typedef struct node
{ char data;
struct node *next;
}linklist;
编写建立带头结点的单链表的函数,结点值从键盘输入，当输入为‘#’时结束。
2.已知顺序栈的结构定义如下，编写出栈的函数。
typedef struct
{ int d[100];
int top;
}sqstack;
3.已知二叉树如下图，写出其前、中、后续的遍历结果。
东华理工大学814C语言程序设计2016--2018年考研初试真题
(A) i ＝*p (B) *p ＝* &j
(C) i=&j (D) i ＝* *p
5、若有说明语句“int a[10]，*p＝a；”，对数组元素的正确引用是（ ）
(A) a[p] (B) p[a]
(C) *(p+2) (D) p＋2
2、设指针 x 指向的整型变量值为 25，则“printf("%d\n"，++*x）；” 的输出是（ ）
(A) 23 (B) 24 (C)25 (D)26 3、有定义 int a=6,b=10,c; 执行语句“c=a/b+1.4;”后，c 的值为（ ）。
(A)1.4 (B)1 (C)2.0 (D)2
static int w[3][4] ＝{{0，1} ，{2 ，4} ，{5 ，8}}; int (* p)[4] ＝w;
(A)*w[1]＋l (B) p++ ，*（p+1 ） (C) w[2][2] (D) p[1][1]
11、C 语言允许函数类型缺省定义, 此时函数值隐含的类型是( )
(A)float (B) int (C)long (D)double 12、对于运算符优先顺序的描述中正确的是（ ）。
注意：答案请做在答题纸上，做在试卷上无效
东华理工大学 2016 年硕士生入学考试初试试题 科目代码： 814 ; 科目名称：《C 语言程序设计》；（ A 卷） 适用专业（领域）： 电路与系统（077402，080902）
一、选择题：（共 25 小题，每小题 2 分，共 50 分）
1、设有定义“int a＝3，b，*p＝&a；”，则下列语句中使 b 不为 3 的语句是（ ） (A) b＝* &a (B) b ＝* p (C) b＝a (D) b ＝*a
东华理工大学811数据结构(含C程序设计)2017年考研初试真题
1. 铁路托运行李，从甲地到乙地，设规定每张客票托运费计算方法是：行李重量不超 过 50 千克时，每千克 0.25 元；超过 50 千克而不超过 100 千克时，其超过部分每千克 0.35 元；超过 100 千克时，其超过部分每千克 0.45 元。编写函数，根据行李重量，返 回托运的费用。 2. 计算 1-(1/3)+(1/5)-(1/7)…前 n 项之和。 3. 计算 N 个实数的方差。
typedef struct N { int d; struct N *next; }Link;
写出统计结点值小于给定值的结点数的函数。 2.已知队列的结构定义如下
typedef struct { char d[100]; int front; int rear; } sequeue;
编写入队的函数。
东华理工大学
考研专业课初试真题
硕士研究生入学考试专业课初试真题
注意：答案请做在答题纸上，做在试卷上无效
东华理工大学 2017 年硕士生入学考试初试试题 科目代码： 811 ; 科目名称：《数据结构（含 C 程序设计）》；（A 卷） 适用专业（领域）名称：077500、081200 计算机科学与技术
3.已知二叉树中序遍历为 CBEDFAGH,后序遍历为 CEFDBHGA，画出该二叉树。 4．已知一个无向图如下，画出它的邻接矩阵及邻接表。
第 1 页，共 2 页
注意：答案请做在答题纸上，做在试卷上无效
1
2
3
4
5
5．对下图以 A 为起点进行深度优先与广度优先遍历（在相同条件下，先遍历排在前面 的字母）。
为平均值 4. 编写函数,实现 strlen 计算字符串长度的功能。 5. 已知一个字符串的文本文件 data.txt 存放在当前文件目录下，从文件中读入字符 串放入字符数组中，并将大写字母(ASCII：65-90)转为小写字母(ASCII：97-122)。
东华理工大学软件工程 数据结构 2012-2013试题
}
}
public:
LList(int size=DefaultListSize) { init(); }
~LList() { removeall(); } // Destructor
bool insert(const Elem&item);
………………………..
};
其中insert函数为插入函数，它将元素item插入到fence位置后，如果插入成功，则函数返回true，否则返回为false，写出insert函数的实现。
bool pop(Elem& it)//出栈函数，将栈顶元素出栈并赋值给it，如果出栈成功，则函数返回为true，否则函数返回为false
bool isEmpty()//判断栈是否为空函数，如果栈为空，则函数返回为true，否则返回为false
队列ADT的函数有：
bool enqueue(const Elem& it)//入队函数，将元素it入队，如果入队成功，函数返回为true，否则返回为false
fence = tail = head = new Link<Elem>;
leftcnt = rightcnt = 0;
};
void removeall() { // Return link nodes to free store
while(head != NULL) {
fence = head;
head = head->next;
一、填空题（20分，每题2分）
1、线性表是一种典型的_________结构。
2、在一个长度为n的顺序表中删除第i个元素，则需移动______个元素。
东华理工大学考研地理信息系统历年试题
定义：地理信息系统是以采集、储存、管理、分析和描述整个或部分地球表层（包括大气层内）与空间和地理分布相关的数据的空间信息系统。
组成：地理信息系统由计算机硬件、软件、数据和用户组成。
硬件主要是各类计算机处理机以及输入输出设备和网络设备。
软件是支持信息的采集、处理、存储管理和可视化分析的计算机程序系统。
数据包含图形和非图形数据、定性和定量数据、影象数据和多媒体数据。
用户是GIS所服务的对象，是地理信息系统的主人。
基本功能：数据采集、管理、分析和表达。
硬件配置根据经费条件、应用目的、规模以及地域分布可以分为单机模式、局域网模式和广域网模式。
单机模式是由一台主机附带配置几种输入输出设备，局域网模式就是若干台计算机附带几种输入输出设备通过局域网相连供多个用户共同操作。
多个局域网的计算机通过广域网相连即是广域网模式。
软件构成：数据输入及转换、图形及文本编辑、数据存储与管理、空间查询与空间分析、空间数据可视化与输出。
空间数据获取方法：野外数据采集、地图数字化、摄影测量、遥感图象处理、属性数据获取、空间数据转换。
空间数据内容：数字线划地图、影象数据、数字高程模型、地物的属性数据。
空间数据质量是指：数据适用于不同应用的能力。
衡量空间数据质量的方面：准确度、精度、不确定性、相容性、一致性、完整性、可得性、现势性。
空间数据特征：空间、非结构化、空间关系、分类编码、海量数据特征。
空间数据误差来源：数据搜集、输入、存储、处理、输出、使用。
空间数据索引方式：1.对象范围索引2.格网索引3.四叉树空间索引4.R树和R+树索引。
元数据：关于数据变化的描述，是关于数据的数据。
空间数据的组织：工作区、工作层、逻辑层、地物类。
空间实体是指地理空间不可再分的最小单元。
空间对象是空间实体的物理抽象、是它的物理表达。
空间实体的描述内容包括：识别码、位置、空间特征、实体的行为、叫色、功能以及实体的衍生信息和维数。
空间关系指在地理空间中，空间实体相互间存在着密切联系的特性。
C语言试卷以及解答B
一、填空题（10 分,每空 1 分）
1. C 程序是由函数构成的，一个 C 源程序至少包含一个 __________ 函数。
2. 设 a=4 ; 则表达式 a+=a*=a+a 运算后，a= ____________。
3.条件“0≤x≤100”的 C 表达式是 ____________。
4. 设有说明语句 int a[3][4]，则数组 a 包括了
个数组元素。
5. 若声明：char a［15］=“Windows2000″;,则语句:printf(″%s″，a+7);的输出结果为
________________。
6．在C程序中，可用_______________语句结束本次循环，跳过循环体中下面尚未执行的语
句，提早进入下一次的循环。
7. 初始化值是 8 的普通整型变量 x 的定义形式为_____________________。
struct student
{ char name[8];
int nl;
float ave;
} qq;
二、选择题（每题 2 分，共 50 分）
1．下列数据类型中不属于构造类型的是（
）。
A) 结构型
B) 枚举型
C) 数组型
D) 共用型
2．下列运算符中优先级别最低的是（
A）* B）&&
C）=
）。 D）<=
8．若 file1 是指向某文件的指针，当还未读到此文件的末尾时，函数 feof(fp)的返回值是
__________。
9. 设有以下定义： #define a 4
#define b a+2
则执行语句 c=b*20(c 为 int 型数据)后，c 的值为__________。