东华理工大学2018年《811数据结构》考研专业课真题试卷
2018年811量子力学考研真题解析讲义
1
i，Lz 0
0
0
0 0 0
0 0 , 1
（1）求 Lx 矩阵的本征值和本征矢量 （2）求联系 (Lˆ2 , Lˆz ) 表象和 (Lˆ2 , Lˆx ) 表象的幺正变换矩阵 S （3）利用幺正变换矩阵 S，求出 (Lˆ2 , Lˆx ) 表象中的矩阵表示
2
即Lx的本征值为：，0，-
相应的本征矢量为：
1 2
1 2 ， 0 1
1 2
1 0 ， 1
1 2
1 1
2
，
（2）s 矩阵：
1/ 2 S 1/ 2
1/ 2
1/ 2 0
1/ 2
1/ 2 1/ 2
1/ 2 1/ 2 1/ 2 2 0 i 0 1/ 2 1/ 2 1/ 2
3
1/ 2 1/ 2
2 1/ 2
1/ 2 0
1/ 2
1/ 2 i / 2 1/ 2 0
1/ 2 i / 2
1/ 2 1/ 2
1/ 2
（3） 算符变换： F ' SFS
1/ 2
L'x
SLxS
1/ 1/
2 2
1/ 2 0
1/ 2
1/ 2 1/ 2
0 1
1/ 2 2 0
1 0 1
0 1/ 2 11/ 2 0 1/ 2
中国科学院大学
2018 年招收攻读硕士学位研究生入学统一考试参考答案
科目名称：811 量子力学
考生须知： 1．本试卷满分为 150 分，全部考试时间总计 180 分钟。 2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
811数据结构考研题库
811数据结构考研题库数据结构是计算机科学领域的核心课程之一，对于考研学生来说，掌握数据结构的基本概念、原理和算法是至关重要的。
以下是一份针对数据结构的考研题库，旨在帮助学生复习和准备考试。
一、选择题1. 在数据结构中，线性结构的特点是什么？A. 元素之间存在一对一的关系B. 元素之间存在一对多的关系C. 元素之间存在多对多的关系D. 元素之间存在一对一或多对多的关系2. 栈（Stack）是一种特殊的线性表，其特点是：A. 只能在一端进行插入和删除操作B. 可以在两端进行插入和删除操作C. 只能在一端进行插入操作，另一端进行删除操作D. 可以在任意位置进行插入和删除操作3. 哈希表（Hash Table）解决冲突的方法不包括：A. 开放定址法B. 链地址法C. 线性探测法D. 二分查找法二、简答题1. 请简述链表与数组在存储结构上的主要区别。
2. 什么是二叉树的遍历？请列举出前序遍历、中序遍历和后序遍历的过程。
三、计算题1. 给定一个无向图，包含5个顶点和6条边，请计算其最小生成树的总权重，并给出生成树的边。
2. 假设有一个长度为n的有序数组，请计算使用二分查找法找到特定元素的时间复杂度。
四、编程题1. 编写一个函数，实现单链表的反转，并说明时间复杂度。
2. 给定一个二叉树的前序遍历序列和中序遍历序列，请恢复出这棵二叉树。
五、论述题1. 论述堆排序算法的原理及其时间复杂度，并讨论其在实际应用中的优缺点。
2. 描述图的深度优先搜索（DFS）和广度优先搜索（BFS）算法，并比较它们的不同点。
结束语数据结构的学习不仅仅是为了应对考试，更是为了在实际工作中能够高效地解决问题。
通过不断的练习和思考，可以加深对数据结构的理解和应用能力。
希望这份题库能够帮助你更好地复习和准备考研，祝你取得理想的成绩。
东华理工大学812分析化学(含仪器分析)2018年考研初试真题
8. 循环伏安法主要用于--------------------------------------------------------------------------( ) (A)微量无机分析 (B)定量分析 (C)定性和定量分析 (D)电极过程研究
第 1 页，共 5 页
注意：答案请做在答题纸上，做在试卷上无效
东华理工大学
考研专业课初试真题
硕士研究生入学考试专业课初试真题
注意：答案请做在答题纸上，做在试卷上无效
东华理工大学 2018 年硕士生入学考试初试试题
科目代码： A 卷）
适用专业（领域）名称： 070300 化学
一、选择题：（共 13 小题，每小题 2 分，共 30 分）
1. 以 EDTA 滴定法测定石灰石中 CaO[Mr(CaO)=56.08]含量, 采用 0.02 mol/LEDTA 滴 定, 设试样中含 CaO 约 50 % , 试样溶解后定容至 250 mL, 移取 25 mL 进行滴定, 则 试样称取量宜为-------------------------------------------------------------------------------( ) (A) 0.1 g 左右 (B) 0.2 g ~ 0.4 g (C) 0.4 g ~ 0.8 g (D) 1.2 g ~ 2.4 g
9. （4 分）图 1~图 4 是分光光度法中常见的图形,它们分别代表什么曲线(填 A、B、C 、 D)
图1
图2
图3
图4
(1) 图 1 __________ (2) 图 2 __________ (3) 图 3 __________ (4) 图 4 __________
A. 工作曲线 B. 吸收曲线 C. 络合比法测定络合物组成 D. 测量结果的相对误差
东华理工大学2016年《811数据结构(含C程序设计)》考研专业课真题试卷
注意：答案请做在答题纸上，做在试卷上无效
第 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.已知二叉树如下图，写出其前、中、后续的遍历结果。
东华理工大学2018硕士生入学考试初试试题001
东华理工大学2018年硕士生入学考试初试试题科目代码： 812 ; 科目名称：《分析化学（含仪器分析》；（ A 卷）适用专业（领域）名称： 070300化学一、选择题：（共13小题，每小题2分，共30分）1. 以EDTA滴定法测定石灰石中CaO[M r(CaO)=56.08]含量, 采用 0.02 mol/LEDTA 滴定, 设试样中含CaO约50 % , 试样溶解后定容至250 mL, 移取25 mL进行滴定, 则试样称取量宜为-------------------------------------------------------------------------------( )(A) 0.1 g 左右(B) 0.2 g ~ 0.4 g (C) 0.4 g ~ 0.8 g (D) 1.2 g ~ 2.4 g2. 微溶化合物A2B3在溶液中的解离平衡是: A2B3==2A + 3B。
今已测得B的浓度为3.0×10-3mol/L,则该微溶化合物的溶度积K sp是------------------------------------------( )(A) 1.1×10-13 (B) 2.4×10-13 (C) 1.0×10-14 (D) 2.6×10-113. 以下银量法测定需采用返滴定方式的是--------------------------------------------------( )(A)莫尔法测Cl-(B)吸附指示剂法测Cl-(C)佛尔哈德法测Cl-(D)AgNO3滴定CN-(生成Ag[Ag(CN)2]指示终点4. 气液色谱中，保留值实际上反映的是下列哪两者间的相互作用---------------------( )(A)组分和载气(B)载气和载体(C)组分和固定液(D)组分和载体5. 测定铁矿中 Fe 的质量分数, 求得置信度为 95％时平均值的置信区间为35.21%±0.10%。
2022年东华理工大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年东华理工大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、n个结点的完全有向图含有边的数目（）。
A.n*nB.n(n+1)C.n/2D.n*(n-1)2、下列说法不正确的是（）。
A.图的遍历是从给定的源点出发每个顶点仅被访问一次B.遍历的基本方法有两种：深度遍历和广度遍历C.图的深度遍历不适用于有向图D.图的深度遍历是一个递归过程3、若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为节省时间应采用的存储方式（）。
A.单链表B.双向链表C.单循环链表D.顺序表4、动态存储管理系统中，通常可有（）种不同的分配策略。
A.1B.2C.3D.45、有六个元素6，5，4，3，2，1顺序入栈，下列不是合法的出栈序列的是（）。
A.543612B.453126C.346521D.2341566、下列关于无向连通图特性的叙述中，正确的是（）。
Ⅰ．所有的顶点的度之和为偶数Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1 A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ7、循环队列放在一维数组A中，end1指向队头元素，end2指向队尾元素的后一个位置。
假设队列两端均可进行入队和出队操作，队列中最多能容纳M－1个元素。
初始时为空，下列判断队空和队满的条件中，正确的是（）。
A．队空：end1＝＝end2；队满：end1＝＝（end2＋1）mod MB．队空：end1＝＝end2；队满：end2＝＝（end1＋1）mod （M－1）C．队空：end2＝＝（end1＋1）mod M；队满：end1＝＝（end2＋1） mod MD．队空：end1＝＝（end2＋1）mod M；队满：end2＝＝（end1＋1） mod （M－1）8、在下述结论中，正确的有（）。
①只有一个结点的二叉树的度为0。
②二叉树的度为2。
③二叉树的左右子树可任意交换。
④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
东华理工大学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 发生如下析
东华理工大学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.已知二叉树如下图，写出其前、中、后续的遍历结果。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
注意：答案请做在答题纸上，做在试卷上无效
东华理工大学2018年硕士生入学考试初试试题
科目代码： 811 ; 科目名称：《数据结构（含C 程序设计）》；（A 卷） 适用专业（领域）名称： 计算机科学与技术
1、输入一个华氏温度，要求输出摄氏温度，转换公式为：
c = 5 / 9 * (f - 32);（c为摄氏温度，32为华氏温度）
取2位小数。
（8分）
2、有一个函数：
(1)2 1 (110) 311 (10)x x y x x x x <⎧⎪=-≤<⎨⎪-≥⎩
编写一个程序，输入x ，输出y 。
（10分）
3、输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
（10分）
4、有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中。
（10分）
5、输入10个学生5门课成绩，分别用函数实现下列功能：
（1）计算每个学生平均分；（7分）
（2）找出50个分数中最高的分数所对应的学生和课程。
（8分）
6、写一个程序，将一个3的整型矩阵转置（要求用指针实现）（10分）
3⨯7、设有数据逻辑结构为：
B=(K，R)
K={K1，K2，…，K9}
R={<K1，K3>，<K1，K8>，<K2，K3>，<K2，K4>，<K2，K5>，<K3，K9>，<K5， K6>，<K8，K9>，<K9，K7>，<K4，K7>，<K4，K6>}
（1）画出这个逻辑结构的图示；（6分）
（2）相对于关系r，指出所有的开始接点和终端结点。
（4分）
8、有两个单向链表A和B，A=｛a1,a2,…,an｝,B={b1,b2,…,bn},编写一个函数将其合
并成一个链表C，C=｛a1,b1,a2,b2,…,an,bn｝。
（12分）
9、写一个判别式表达式中开、闭括号是否配对出现的算法。
（10分）
10、画出有3个结点的所有二叉树。
（10分）
11、假定用于通信的电文由8个字母A、B、C、D、E、F、G、H组成，各字母在电文中
出现的概率为5%，25%，4%，7%，9%，12%，30%，8%，试为这8个字母设计哈夫曼编码，并给出带权路径长度WPL值。
（15分）
12、依次输入表（30，15，28，20，24，10，12，68，35，50，46，55）中的元素生
成一棵二叉排序树。
（1）试画出生成之后的二叉排序树；（5分）
第 1 页，共 2 页。