东华理工大学2016年《811数据结构(含C程序设计)》考研专业课真题试卷

东华理工大学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。

东华理工大学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、指出线性表顺序存储、链式存储结构的优缺点。

计算机专业基础综合华东理工考研真题集一、华东理工大学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进程与线程，处理机调度，进程同步与互斥（信息量，经典同步问题），死锁（系统安全状态，银行家算法）。

注意：答案请做在答题纸上，做在试卷上无效
第 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.已知二叉树如下图，写出其前、中、后续的遍历结果。