[2019初试真题回忆] 2019年清华大学伯克利数据科学基础综合真题回忆（973）
数据结构50分，应用随机过程约55分，运筹学约45分。选择每题5分，共12道，其中关于马尔可夫链概率矩阵2道，关于数据结构4道，包括链表的时间复杂度，哈夫曼树路径，树的节点数，哈希表。选择题第一题是已知xy服从正态分布，求二者平方和的开方的分布情况。第二题是某人有3条路可以选择，一条通向出口需3小时，一条回到原点需5小时，一条回到原点需7小时，求他出去的平均时长。某道题是关于非线性规划解的情况，其他的选择记不清了。大题一共六道，每题14~16分，其中一道编程题占16分。第一题记不清了，第二题求证齐次马尔可夫并计算稳定矩阵，第三题和第四题都是关于线性规划的，第三题求标准型并用图解法求解，第四题是实际情境下的，要求列出线性规划方程，图解法求解。第五题是优先队列dijksdra算法，给出了开始的情况和抽去某一个节点后的情况，求队列的顺序，然后表述出抽出最后一个节点后的情况，包括dis和parent。第六题是编程题，n个顶点的图，相邻顶点不同颜色，判断能否最多用2个颜色完成上色，n取值1~1000。
输入示例
3 3
0 1
0 2
1 2
输出示例
No
本人专业课内容准备的并不好，时间关系有很多知识点没有学到，但总体感觉考察的比较基础，估算关于马尔可夫链的题目分值占23分，关于线性规划30分。复习应当扎实基础。楼主今年就是准备的很慌乱，因为是跨专业来考，把几乎所有时间都放在了学习编程上，结果编程题还没答上。还是要踏实努力，然后稳住，心态别崩2333
欢迎补充和指正，仅供大家参考～
清华-伯克利深圳学院 环境科学与新能源技术、数据科学和信息技术、精准医学与公共健康 （2019年6月修订，适用于2019级博士研究生） 一、适用范围 适用于清华-伯克利深圳学院（以下简称：学院）招收的环境科学与新能源技术、数据科学和信息技术、精准医学与公共健康三个交叉学科领域（以下简称：专业）的博士研究生(包括国际学生、港澳台学生)。 二、培养目标 培养学术领袖和未来产业科学家，为解决区域和全球性重大课题输送高素质人才。 三、修业年限 修业年限需要符合《清华大学研究生学籍管理规定》的要求。 四、培养方式及学位授予 本项目为全英文项目，所有专业课程采用全英文授课。博士生由清华大学、伯克利加州大学和学院全时教授组成的导师（组）共同指导，论文研究工作在清华大学和伯克利加州大学两地完成。 博士生完成培养方案要求，并通过学术指导委员会（AAC）和清华大学的批准后，可获得清华大学博士毕业证书和学位证书以及伯克利加州大学的学习证明。 五、课程设置与学分要求 第一学期开始时，学生在提交个人培养计划前，须与导师（组）探讨并选择一个本专业的研究领域作为其主要的培养领域。所选的领域将决定学生选择本领域（major）和交叉领域（cross）的课程。 每个培养领域都是交叉学科专业和研究方向的结合。一共有三个交叉学科专业分别对应三个中心。每个专业分别有三个基于三个研究方向建立的领域。三个研究方向如下： 1）方向一：物理科学与技术 2）方向二：数据科学与技术 3）方向三：生医科学与技术 三个方向在三个专业的应用层面衍生出九个培养领域。D1T1是交叉学科专业的环境科学与新能源技术的物理科学与技术培养领域，D1T2是交叉学科专业的环境科学与新能源技术的数据科学与技术培养领域，D1T3是交叉学科专业的环境科学与新能源技术的生医科学与技术培养领域，D2T1是交叉学科专业的数据科学和信息技术的物理科学与技术培养领域，D2T2是交叉学科专业的数据科学和信息技术的数据科学与技术培养领域，D2T3是交叉学科专业的数据科学和信息技术的生医科学与技术培养领域，D3T1是交叉学科专业的精准医学与公共健康的物理科学与技术培养领域，D3T2是交叉学科专业的精准医学与公共健康的数据科学与技术培养领域，D3T3是交叉学科专业的精准医学与公共健康的生医科学与技术培养领域。九个培养领域详见下表：
(清华大学)材料科学基础真题2002年 (总分：100.00，做题时间：90分钟) 一、论述题(总题数：10，分数：100.00) 1.已知面心立方合金α-黄铜的轧制织构为110＜112＞。 1．解释这种织构所表达的意义。 2．用立方晶体001标准投影图说明其形成原因。 （分数：10.00） __________________________________________________________________________________________ 正确答案：(1．为板织构。{110}＜112＞织构表示{110}∥轧面，＜112＞∥轧向。 2．α-黄铜为FCC结构，滑移系统为{111}＜101＞。沿轧向受到拉力的作用，晶体滑移转动。如图所示， 在晶体学坐标系中，设拉力轴T1位于001-101-111取向三角形中，则始滑移系为[011]，拉力轴转向[011]方向，使拉力轴与滑移方向的夹角λ减小。当力轴到达两个取向三角形的公共边，即T2时，开始发 生双滑移，滑移系[101]也启动，拉力轴既转向[011]方向，又转向[101]方向，结果沿公共边转动。到达[112]方向时，由于[101]、[112]、[011]位于同一个大圆上，两个λ角同时减小到最小值，故[112] 为最终稳定位置，从而使＜112＞方向趋向于轧向；在轧面上受到压力作用，设压力轴Pl位于取向三角形中，则始滑移系为[101]，压力轴转向面，使压力轴与滑移面的夹角减小。当力轴到达两个取向三角形的公共边，即P2时，开始发生双滑移，滑移系也启动，压力轴既转向面，又转向面，结果沿公共边转动。到达面时，由于、、位于同一大圆上，两 个角同时减小到最小值，故为最终稳定位置，从而使面趋于平行于轧面。其结果，{110}∥轧面，＜112＞∥轧向。 ) 解析： 2.证明：对立方晶系，有[hkl]⊥(hkl)。 （分数：5.00） __________________________________________________________________________________________ 正确答案：(根据晶面指数的确定规则并参照下图，(hkl)晶面ABC在a、b、c坐标轴上的截距分别是 根据晶向指数的确定规则，[hkl]晶向L=ha+kb+lc。 利用立方晶系中a=b=c，α=β=γ=90°的特点，有
考研专业课之清华大学材料科学基础-物理化学(1) 第一讲清华大学材料系综合信息介绍 一．系专业信息 清华大学材料科学与工程系在全国学科排名前茅，研究生培养设有材料物理与化学、材料学（无机非金属材料、金属材料）、核燃料循环与材料等博士点和硕士点，并设有材料科学与工程博士后流动站。系中拥有一支学术造诣高，极富创造力而又为人师表的强大研究生导师队伍，关于各位导师的情况，在材料系主页https://www.doczj.com/doc/e8280052.html,/上有详细说明，有兴趣的同学不妨先了解一下。在硬件方面，材料系拥有各种先进的实验仪器设备，为进行材料的合成与加工、微观结构分析及性能特征研究创造了良好的条件。 此外，与国际学术的交流频繁，为准备出国留学的有志之士提供了很好的机会。我想一个人在优越的平台中，可以极大的提高其能力。我相信材料系可以给大家提供这个平台，同样，这也将会是大家施展才能的大舞台。 二．历年报考录取情况 作为材料专业的本科生，大家应该都知道清华材料系在全国举足轻重的地位，也正因为他的实力，使其成为全国材料系考研的热门。 由于她的特殊性，校内保研直博的占了相当大一部分的名额，导致其对外招生名额相比于其他学校，可以用极少来形容。一般来说，报名人数：录取人数≥10：1。录取人数上从06年的18个，到07年15个（最后录14个），再到08年14个（最后录16个），可以看出，官方公布的招生名额有递减的趋势，但最终录取人数可能会根据生源质量有所微调。比如07年由于数一难度较大，再加之专业课改革，使总体成绩偏低，成绩的偶然性偏大，生源质量有所降低，系里抱着清华研招宁缺毋滥的原则，从公布的15个减至14个。 招生人数少是少，但并不是没招。大家要报着必胜的信心去努力为自己的梦想拼搏。拥有自信，你就会是众多考研高手中的最强者。 订阅收藏考研专业课之清华大学材料科学基础-物理化学 三．出题老师情况
2020年清华-伯克利深圳学院962数学-数据方向基础综合考试大纲——盛世清 北 本文由盛世清北查阅整理，专注清华大学考研信息，为备考清华大学考研学子服务。 以下为2020年清华大学深圳国际研究生院962 《数学-数据方向基础综合》 考研考试大纲： 962 《数学-数据方向基础综合》 考试内容： 1.1什么是数据结构 1.2基本概念和术语 1.3抽象数据类型的表示与实现 1.4算法和算法分析 1.4.1算法 1.4.2算法设计的要求 1.4.3算法效率的度量 1.4.4算法的存储空间需求 2 线性表 2.1线性表的类型定义 2.2线性表的顺序表示和实现
2.3线性表的链式表示和实现 2.3.1线性链表 2.3.2循环链表 2.3.3双向链表 2.4一元多项式的表示及相加 3栈和队列 3.1栈 3.1.1抽象数据类型栈的定义 3.1.2栈的表示和实现 3.2栈的应用举例 3.2.1数制转换 3.2.2括号匹配的检验 3.2.3行编辑程序 3.2.4迷宫求解 3.2.5表达式求值 3.3栈与递归的实现 3.4队列 3.4.1抽象数据类型队列的定义 3.4.2链队列——队列的链式表示和实现 3.4.3循环队列——队列的顺序表示和实现 3.5离散事件模拟 4 串 4.1串类型的定义 4.2串的表示和实现 4.2.1定长顺序存储表示 4.2.2堆分配存储表示 4.2.3串的块链存储表示 4.3串的模式匹配算法 4.3.1求子串位置的定位函数Index（S，T，pos）
4.3.2模式匹配的一种改进算法4.4串操作应用举例 4.4.1文本编辑 4.4.2建立词索引表 5 数组和广义表 5.1数组的定义 5.2数组的顺序表示和实现 5.3矩阵的压缩存储 5.3.1特殊矩阵 5.3.2稀疏矩阵 5.4广义表的定义 5.5广义表的存储结构 5.6m元多项式的表示 5.7广义表的递归算法 5.7.1求广义表的深度 5.7.2复制广义表 5.7.3建立广义表的存储结构 6 树和二叉树 6.1树的定义和基本术语 6.2二叉树 6.2.1二叉树的定义 6.2.2二叉树的性质 6.2.3二叉树的存储结构 6.3遍历二叉树和线索二叉树6.3.1遍历二叉树 6.3.2线索二叉树 6.4树和森林 6.4.1树的存储结构 6.4.2森林与二叉树的转换
1-1什么是数据? 它与信息是什么关系? 【解答】 什么是信息？广义地讲，信息就是消息。宇宙三要素（物质、能量、信息）之一。它是现实世界各种事物在人们头脑中的反映。此外，人们通过科学仪器能够认识到的也是信息。信息的特征为：可识别、可存储、可变换、可处理、可传递、可再生、可压缩、可利用、可共享。 什么是数据？因为信息的表现形式十分广泛，许多信息在计算机中不方便存储和处理，例如，一个大楼中4部电梯在软件控制下调度和运行的状态、一个商店中商品的在库明细表等，必须将它们转换成数据才能很方便地在计算机中存储、处理、变换。因此，数据(data)是信息的载体，是描述客观事物的数、字符、以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。在计算机中，信息必须以数据的形式出现。 1-2什么是数据结构? 有关数据结构的讨论涉及哪三个方面? 【解答】 数据结构是指数据以及相互之间的关系。记为：数据结构= { D, R }。其中，D是某一数据对象，R是该对象中所有数据成员之间的关系的有限集合。 有关数据结构的讨论一般涉及以下三方面的内容： ①数据成员以及它们相互之间的逻辑关系，也称为数据的逻辑结构，简称为数据结构； ②数据成员极其关系在计算机存储器内的存储表示，也称为数据的物理结构，简称为存储结构； ③施加于该数据结构上的操作。 数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储不是一码事，是与计算机存储无关的。因此，数据的逻辑结构可以看作是从具体问题中抽象出来的数据模型，是数据的应用视图。数据的存储结构是逻辑数据结构在计算机存储器中的实现（亦称为映像），它是依赖于计算机的，是数据的物理视图。数据的操作是定义于数据逻辑结构上的一组运算，每种数据结构都有一个运算的集合。例如搜索、插入、删除、更新、排序等。 1-3数据的逻辑结构分为线性结构和非线性结构两大类。线性结构包括数组、链表、栈、 队列、优先级队列等; 非线性结构包括树、图等、这两类结构各自的特点是什么？ 【解答】 线性结构的特点是：在结构中所有数据成员都处于一个序列中，有且仅有一个开始成员和一个终端成员，并且所有数据成员都最多有一个直接前驱和一个直接后继。例如，一维数组、线性表等就是典型的线性结构 非线性结构的特点是：一个数据成员可能有零个、一个或多个直接前驱和直接后继。例如，树、图或网络等都是典型的非线性结构。 1-4．什么是抽象数据类型？试用C++的类声明定义“复数”的抽象数据类型。要求 (1) 在复数内部用浮点数定义它的实部和虚部。 (2) 实现3个构造函数：缺省的构造函数没有参数；第二个构造函数将双精度浮点数赋给复数的实部，虚部置为0；第三个构造函数将两个双精度浮点数分别赋给复数的实部和虚部。 (3) 定义获取和修改复数的实部和虚部，以及+、-、*、/等运算的成员函数。
《晶体结构与缺陷》 第一章习题及答案 1-1.布拉维点阵的基本特点是什么？ 答：具有周期性和对称性，而且每个结点都是等同点。 1-2.论证为什么有且仅有14种Bravais点阵。 答：第一，不少于14种点阵。对于14种点阵中的任一种，不可能找到一种连接结点的方法，形成新的晶胞而对称性不变. 第二,不多于14种。如果每种晶系都包含简单、面心、体心、底心四种点阵，七种晶系共28种Bravais点阵。但这28种中有些可以连成14种点阵中的某一种而对称性不变。例如体心单斜可以连成底心单斜点阵,所以并不是新点阵类型。 1-3.以BCC、FCC和六方点阵为例说明晶胞和原胞的异同. 答:晶胞和原胞都能反映点阵的周期性，即将晶胞和原胞无限堆积都可以得到完整的整个点阵。但晶胞要求反映点阵的对称性，在此前提下的最小体积单元就是晶胞；而原胞只要求体积最小，布拉维点阵的原胞都只含一个结点。 例如：BCC晶胞中结点数为2，原胞为1;FCC晶胞中结点数为4，原胞为1； 六方点阵晶胞中结点数为3,原胞为1。见下图，直线为晶胞,虚线为原胞。
BCCF CC六方点阵 1-4.什么是点阵常数?各种晶系各有几个点阵常数? 答：晶胞中相邻三条棱的长度a、b、c与这三条棱之间的夹角α、β、γ分别决定了晶胞的大小和形状，这六个参量就叫做点阵常数。 晶系a、b、c，α、β、γ之间的关系点阵常数的个数 三斜a≠b≠c，α≠β≠γ≠90o6（a、b、c、α、β、γ) 单斜 a≠b≠c，α=β=90≠γ或 α=γ=90≠β4(a、b、c、γ或a、b、c、 β） 斜方a≠b≠c,α＝β＝γ＝90o3(a、b、c)
盛世清北-清华大学深圳国际研究生院考研难度解析清华大学深圳国际研究生院（英文名 Tsinghua Shenzhen International Graduate School，简称Tsinghua SIGS）是在国家深化高等教育改革和推进粤港澳大湾区建设的时代背景下，由清华大学与深圳市合作共建的公立研究生教育机构，致力于建设成为世界一流的研究生院，成为服务社会和引领发展的一流人才培养基地、学科交叉融合的国际创新研究中心，以及产学研合作和国际化办学的典范。 清华大学深圳国际研究生院是在清华大学深圳研究生院和清华-伯克利深圳学院的基础上建立的。2001年创建的深圳研究生院在探索高等教育改革、服务地方经济与社会发展方面做出了许多积极的贡献；2014年设立的清华-伯克利深圳学院在高水平深度国际合作办学方面探索了有益的经验，为国际研究生院的创建和发展奠定了有力的基础。 清华大学深圳国际研究生院将围绕能源材料、信息科技、医药健康、智慧城市、海洋工程、环境生态和创新管理6+1个主题领域，展开面向地区及产业需求、与企业深度合作的研究生培养，通过教育模式创新，打造新型专业学位项目，吸引全球优秀生源，培养技术领军人才和创新管理人才。2025年，清华大学深圳国际研究生院将达到在校生5000人的办学规模，到2030年，全日制在校生最终规模达到8000人。 清华大学深圳国际研究生院是国家教育部正式批准的，录取标准、培养要求、学位授予与清华大学研究生院完全一致。录取通知书、毕业证书和学位证书由清华大学颁发，入学和毕业院系为清华大学深圳国际研究生院。 一、招生目录
盛世清北老师解析： 1、清华大学深圳国际研究生院2020年首次面向全国招生，其招生专业为085400电子信息专业学位10个研究方向，085100建筑学专业学位1个研究方向，085500机械专业学位1个研究方向，085600材料与化学专业学位2个研究方向，085700资源与环境专业学位2个一坛酒方向，085800能源动力专业学位1个研究方向，085900土木水利专业学位1个研究方向，125300会计专业学位1个研究方向，125604物流工程与管理专业学位1个研究方向，070300化学1个研究方向，120400公共管理3个研究方向，0831J4精准医学与公共健康1
(清华大学)材料科学基础真题2006年 (总分：150.00，做题时间：90分钟) 一、论述题(总题数：9，分数：150.00) 1.什么是Kirkendall效应？请用扩散理论加以解释。若Cu-Al组成的互扩散偶发生扩散时，界面标志物会向哪个方向移动？ （分数：10.00） __________________________________________________________________________________________ 正确答案：(Kirkendall效应：在置换式固溶体的扩散过程中，放置在原始界面上的标志物朝着低熔点元素的方向移动，移动速率与时间成抛物线关系。 Kirkendall效应否定了置换式固溶体中扩散的换位机制，而证实了空位机制；系统中不同组元具有不同的分扩散系数；相对而言，低熔点组元扩散快，高熔点组元扩散慢，这种不等量的原子交换造成了Kirkendall 效应。 当Cu-AI组成的互扩散偶发生扩散时，界面标志物会向着Al的方向移动。) 解析： 2.标出图a、b(立方晶体)和c、d(六方晶体，用四指数)中所示的各晶面和晶向的指数： 1．图a中待求晶面：ACF、AFI(Ⅰ位于棱EH的中点)、BCHE、ADHE。 2．图b中待求晶向：BC、EC、FN(N点位于面心位置)、ME(M点位于棱BC的中点)。 3．图c中待求晶面：ABD′E′、ADE′F′、AFF′A′、BFF′B′。 4．图d中待求晶向：A′F、O′M(M点位于棱AB的中点)、F′O、F′D。 （分数：16.00） __________________________________________________________________________________________ 正确答案：(1．ACF(111)、AFI、BCHE、ADHE(010) 2．BC、EC、FN、ME 3．ABD′E′、ADE′F′、AFF′A′、BFF′B′ 4．A′F′、D′M、F′O、F′D) 解析： 3.已知金刚石晶胞中最近邻的原子间距为0.1544nm，试求出金刚石的点阵常数a、配位数C.N.和致密度ξ。 （分数：10.00） __________________________________________________________________________________________ 正确答案：(，所以a=0.3566nm C.N.=8-N=4 )
材料科学基础(II) 课程大纲(2004/9) 【课程名称】材料科学基础(II) 【课程号】30350074 英文名称：Fundamentals of Materials Science (II) 开课学期：春季 课程类别：必修 课程性质：专业基础课 先修课程：普通物理，物理化学，材料科学基础(I) 教材：材料科学基础，潘金生, 仝健民, 田民波, 清华大学出版社, 1998 学时：64 ，学分4 二课程简介： 本课程的作为材料科学与工程的专业基础课，其内容主要包括：相图和相平衡、材料中的界面、扩散、液－固相变（结晶）、回复与再结晶和固－固相变的基本知识和理论方法。本课知识可应用于理解和研究材料的问题，也是后续材料工艺和性能等专业课学习、以及材料科研文献阅读的基础。在具体内容选择上侧重基础理论，在讲授方式上注重对学生理解和研究材料的能力培养。 三课程要求： 1 ．掌握课程内容的基本知识 2 ．灵活运用知识分析问题分析材料中的有关现象 3 ．初步具备金相组织观察和分析能力（实验课） 四内容概要 第一章相图和相平衡 §1 二元相图的基本结构 1. 定义和基本概念 2. 二元相图的结构和分类 3 杠杆定理
§2. 相图的实验测定 1 ．动态（变温）热分析法、膨胀法、电阻法等 2 ．静态金相法、X- 光法、硬度法等 §3. 相图热力学 1 ．溶液的自由能计算， 2 ．相图的作图法 3 ．化学位和活度 4. 相图的计算 §6. 相律和相区接触规律 1 ．相律 2 ．相区接触规律 §7. 二元相图的应用 1 ．相图实例 2. 平衡冷却和平衡组织 3 ．Fe-C (Fe-Fe3C) 相图详细分析 实验I. Fe-C 合金的显微结构 4 ．非平衡冷却 5. 利用相图指导成分和工艺温度的设计的例子§8. 三元相图 ?成分的表示和特征线 ?杠杆定律和相律 ?匀晶系统 ?共晶系统 ?含3 相区的三元相图
2020年清华-伯克利深圳学院963生物医学基础综合考试大纲——盛世清北本文由盛世清北查阅整理，专注清华大学考研信息，为备考清华大学考研学子服务。 以下为2020年清华大学深圳国际研究生院963《生物医学基础综合》考研考试大纲：963《生物医学基础综合》 考试范围：生物化学：生物大分子组成，代谢，合成，功能等相关生物化学基础知识；考试大纲： 一、基础理论 二、蛋白质的结构与功能 第一节蛋白质的分子组成 第二节蛋白质的分子结构 第三节蛋白质的理化性质 第四节蛋白质的分类 三、核酸的结构与功能 第一节核酸的分子组成 第二节核酸的分子结构 第三节核酸的理化性质 四、酶 第一节概述 第二节酶的结构与功能 第三节影响酶促反应速度的因素 第四节酶与医学
五、维生素 第一节概述 第二节脂溶性维生素 第三节水溶性维生素 六、水和无机盐 第一节体液 第二节水 第三节无机盐 七、糖代谢 第一节物质代谢总论 第二节糖分解代谢 第三节糖原的合成与分解第四节糖异生作用 第五节血糖及其调节 八、生物氧化 第一节概述 第二节呼吸链 第三节 ATP的生成与利用第四节胞质中NADH的氧化第五节其他生物氧化体系九、脂类代谢 第一节概述 第二节甘油三酯的代谢 第三节磷脂代谢 第四节胆固醇代谢 第五节血浆脂蛋白代谢十、氨基酸代谢 第一节蛋白质的营养作用第二节氨基酸的一般代谢
第三节个别氨基酸的代谢 十一、核苷酸代谢 第一节核苷酸合成代谢 第二节核苷酸分解代谢 十二、核酸的生物合成 第一节 DNA的生物合成 第二节 RNA的生物合成 十三、蛋白质的生物合成及调控 第一节蛋白质的生物合成 第二节基因表达调控 第三节癌基因与抑癌基因 十四、细胞信号转导 第一节概述 第二节细胞内信号转导相关分子 第三节主要的信号转导途径 第四节信号转导与医学 十五、基因工程与分子生物学常用技术 第一节基因重组与基因工程 第二节常用分子生物学技术 十六、实验指导 实验一血清总蛋白测定（双缩脲法） 实验二酶的专一性 实验三影响酶促反应速度的因素 实验四血糖测定（葡萄糖氧化酶法） 实验五血清总胆固醇测定（胆固醇氧化酶法） 实验六血清甘油三酯测定（磷酸甘油氧化酶法） 实验七血清丙氨酸氨基转移酶活性测定（赖氏比色法） 备考清华，需要完整的资料，需要坚定的信念，更需要完善的复习策略，把书本从薄读到厚，再从厚读到薄，最后通过目录，就能就能把所有知识脉络延展，相互关联起来，检查是否有
一、单选题（每题 2 分，共20分） 1. 1.对一个算法的评价，不包括如下（B ）方面的内容。 A．健壮性和可读性B．并行性C．正确性D．时空复杂度 2. 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3. 3.对线性表，在下列哪种情况下应当采用链表表示？( ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4. 4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( C ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5. 5.AOV网是一种（）。 A．有向图B．无向图C．无向无环图D．有向无环图 6. 6.采用开放定址法处理散列表的冲突时，其平均查找长度（）。 A．低于链接法处理冲突 B. 高于链接法处理冲突 C．与链接法处理冲突相同D．高于二分查找 7.7.若需要利用形参直接访问实参时，应将形参变量说明为（）参数。 A．值B．函数C．指针D．引用 8.8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。 A．行号B．列号C．元素值D．非零元素个数 9.9.快速排序在最坏情况下的时间复杂度为（）。 A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2) 10.10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。 A. O(n) B. O(1) C. O(log2n) D. O(n2) 二、二、运算题（每题 6 分，共24分） 1. 1.数据结构是指数据及其相互之间的______________。当结点之间存在M对N（M：N）的联系 时，称这种结构为_____________________。 2. 2.队列的插入操作是在队列的___尾______进行，删除操作是在队列的____首______进行。 3. 3.当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则表示栈满的条件是 ___top==0___(要超出才为满)_______________。 4. 4.对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为_________，在表尾插 入元素的时间复杂度为____________。 5. 5.设W为一个二维数组，其每个数据元素占用4个字节，行下标i从0到7 ，列下标j从0到3 ， 则二维数组W的数据元素共占用＿_____＿个字节。W中第6 行的元素和第4 列的元素共占用＿_______＿个字节。若按行顺序存放二维数组W，其起始地址为100，则二维数组元素W[6，3]的起始地址为＿________＿。 6. 6.广义表A= (a,(a,b),((a,b),c)),则它的深度为____________，它的长度为____________。 7.7.二叉树是指度为2的____________________树。一棵结点数为N的二叉树，其所有结点的度的 总和是_____________。 8.8.对一棵二叉搜索树进行中序遍历时，得到的结点序列是一个______________。对一棵由算术表 达式组成的二叉语法树进行后序遍历得到的结点序列是该算术表达式的__________________。
清华-伯克利深圳学院（TBSI）Slawomir W.Hermanowicz 教授出席2016城市可持续建设国际会议 10月17日至19日，由中国工程院与美国工程院联合主办的2016城市可持续建设国际会议在深圳召开。会议旨在当前中国推进城镇化的总体发展战略指导下，着眼于可持续发展城市的基础设施建设理念，重点讨论亚洲乃至全球地区未来的可持续发展议题，分析未来城市可持续建设所面临的关键问题和挑战。 ( 清华-伯克利Hermanowicz教授在会上作主旨发言)中国工程院院长周济、美国国家工程院院长丹尼尔·牟德分别通过远程视频致辞，中国工程院副院长赵宪庚、美国国家工程院涉外秘书长露丝·戴维、深圳市副市长吴以环等出席开幕式并致辞。
美国加州伯克利大学教授、清华-伯克利深圳学院环境科学与技术实验室首席科学家Slawomir W. Hermanowicz教授受邀代表清华-伯克利深圳学院出席了此次会议，并从物理学、动力学及伦理学角度对可持续发展问题进行了主旨发言。 Hermanowicz教授就科罗拉多河的修复进行了系统动态分析，重点考察水坝修建前后对环境生态造成的影响，以及联邦政府出台水坝系列政策产生的作用。他还提供了现阶段综合系统内部数据，指出存在的问题，并就未来在水生环境领域应用的可行性和必要性作出了评估。 (Hermanowicz教授与现场专家交流互动) 在最后的交流互动环节中，Hermanowicz教授对清华-伯克利深圳学院的建设背景、办学理念及培养模式进行介绍。清华-伯克利深
圳学院秉承“学科交叉”、“国际化”和“产业伙伴关系”理念，致力于探索“大学-政府-企业”三方合作的培养模式。Hermanowicz 教授表示，目前，清华-伯克利深圳学院正面向全球选聘最优质的师资，同时，也欢迎来自世界各地的优秀学生及科研工作者加入。 (现场观众热烈互动) 在此次会议上，来自中美两国的26位工程院院士聚集一堂，为城市可持续发展建言献策。会议涵盖的主题包括发展中国家的基础设施问题、能源供给与交通建设、城市可持续发展的环境问题、基于大数据的城市智能化交通管理等议题。
9. 回复和再结晶 学习的意义： ?物理冶金的基本过程； ?特殊的组织、性能变化规律；与相变的异同点； 发生的原因： ?金属形变后的变化（组织、性能）； ?热力学不稳定性；动力学条件，向低能状态转变； 退火过程三个阶段： 回复、再结晶、晶粒长大。 ?回复的特点 ?再结晶的特点： 主要通过大角晶界的迁动来完成。 ?长大的特点 分：正常晶粒长大和异常晶粒长大（二次再结晶）。
9.1 回复 要点： 回复阶段不涉及大角度晶面的迁动； 通过点缺陷消除、位错的对消和重新排列来实现的； 过程示意 研究方法①量热法②电阻法③硬度法④位错密度法⑤X 射线法 难以直接观察到 9.1.1储存能的释放 功率差随加热温度的变化
9.1.2电阻和密度的回复 表9-1 铜和金电阻率回复的基本过程 基本过程阶段温度范围 /K激活能/eV过程的基本机制回复： 点缺陷消失 Ⅰ 30~40(0.03T m)0.1间隙原子?空位对重新结合 Ⅱ 90~200[(0.1~0.15)T]0.2~0.7间隙原子迁移 Ⅲ 210~320[(0.16~0.20)T m]0.7空位迁移到阱,空位对迁移 回复：多边形化Ⅳ 350~400[(0.27~0.35)T m] 1.2空位迁移到位错,位错重新分布 (形成小角度界面)和部分消失 一次再结晶Ⅴ 400~500[(0.35~0.40)T m] 2.1位错攀移和热激活移动而部分消 失以及形成大角度界面*金属的纯度变化可改变过程的温度范围
不同温度下电阻随保温时间的变化/铜9.1.3机械性能的回复
9.1.4回复动力学 I 型动力学符合如下关系： t a t r =d d b t a r +=ln )exp(d d RT Q A t a t r ?==RT Q A t a t r ?==ln ln d d ln ?50°C 切变的单晶锌应变硬化回复 到不同的r 值所需时间与温度的关系 多晶体铁在0°C 形变5%的回复动力学 (a)应变硬化回复程度r 与ln t 间的函数关系；(b)回复激活能Q 与回复分数间的关系 II 型回复动力学符合如下关系： m r c t r 1d d ?=t c m r r m m 1)1(0 ) 1()1(?=?????
附录习题参考答案 习题1参考答案 1.1.选择题 (1). A. (2). A. (3). A. (4). B.,C. (5). A. (6). A. (7). C. (8). A. (9). B. (10.) A. 1.2.填空题 (1). 数据关系 (2). 逻辑结构物理结构 (3). 线性数据结构树型结构图结构 (4). 顺序存储链式存储索引存储散列表（Hash）存储 (5). 变量的取值范围操作的类别 (6). 数据元素间的逻辑关系数据元素存储方式或者数据元素的物理关系 (7). 关系网状结构树结构 (8). 空间复杂度和时间复杂度 (9). 空间时间 (10). Ο(n) 1.3 名词解释如下： 数据：数据是信息的载体，是计算机程序加工和处理的对象，包括数值数据和非数值数据。数据项：数据项指不可分割的、具有独立意义的最小数据单位，数据项有时也称为字段或域。数据元素：数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理，一个数据元素可由若干个数据项组成。 数据逻辑结构：数据的逻辑结构就是指数据元素间的关系。 数据存储结构：数据的物理结构表示数据元素的存储方式或者数据元素的物理关系。 数据类型：是指变量的取值范围和所能够进行的操作的总和。 算法：是对特定问题求解步骤的一种描述，是指令的有限序列。 1.4 语句的时间复杂度为： (1) Ο(n2) (2) Ο(n2) (3) Ο(n2) (4) Ο(n-1) (5) Ο(n3) 1.5 参考程序： main() { int X,Y,Z； scanf(“%d, %d, %d”,&X,&Y,Z)； if (X>=Y) if(X>=Z) if (Y>=Z) { printf(“%d, %d, %d”,X,Y,Z);} else { printf(“%d, %d, %d”,X,Z,Y);}
材料科学基础(1) 课程编号: 30350064 课程名称：材料科学基础（1） 英文名称：Fundamentals of Materials Science 学分：4 先修课程：普通物理、物理化学、工程力学 教材：材料科学基础，潘金生、仝健民、田民波，清华大学出版社，1998 一、课程简介： “材料科学基础”是在原来“金属学”、“物理冶金”、“材料科学”、“金属物化”、“陶瓷物化”、“固体材料结构基础”等课程的基础上，为强化基础，突出共性，拓宽专业而向我系本科生开设的专业基础课。本课程以材料科学与工程的基础理论，如晶体学、合金相理论、固体缺陷理论、热力学和动力学等为纲，讲授材料科学的基本概念和基础理论，是学生学习其他专业课的基础，也是今后从事材料研究工作的基础。《材料科学基础1》重点讲授晶体学、固体材料的结构、晶体缺陷和范性形变、固体中的扩散等材料科学基础理论。 二、基本要求： 本课程是材料系最重要的专业基础课之一，内容多，覆盖面广，理论和概念比较集中，要求学生掌握材料科学的基本概念、基础理论及其应用。 三、内容提要： 第一章晶体学基础12学时 1.1 引言 1.2 空间点阵、晶胞和原胞、点阵常数 1.3 晶面指数和晶向指数 1.4 常见的晶体结构及其几何特征、配位数、紧密系数和间隙 1.5 晶体的堆垛方式、FCC、HCP和菱方晶体的比较 1.6 晶体的投影* 1.7 倒易点阵* 1.8 菱方晶系的两种描述：菱方轴和六方轴 1.9 晶体的宏观对称性--点群* 1.10 晶体的微观对称性--空间群：意义、表示、应用* 第二章金属材料14学时 2.1 引言 2.2 原子结构 2.3 结合键 2.4 分子的结构 2.5 晶体的电子结构 2.6 元素的晶体结构和性质 2.7 合金相结构概念 2.8 影响合金相结构的主要因素：原子/离子半径、电负性、电子价态 2.9 固溶体：意义、分类、特点、规律、性质等
清华大学伯克利深圳学院2018考研招生简章 ? 学院简介Overview 清华-伯克利深圳学院(简称TBSI)是清华大学和伯克利加州大学在深圳市政府的支持下联合建立的，秉承“学科交叉”、“国际化”和“产业伙伴关系”理念，致力于探索“大学-政府-企业”三方合作的培养模式。整合高校、政府和产业界的资源，培养全球科技领袖和未来企业家，为解决区域和全球性重大工程技术和科学研究课题输送高素质人才。 ? 项目介绍Our Programs 清华大学与伯克利加州大学已在2016年5月10日签署清华-伯克利双硕士学位项目协议，该项目已于2016年秋季启动。符合两校入学要求的学生将有机会通过2年半到3年时间的学习同时获得清华大学的工学硕士学位(目前开设了环境科学与新能源技术、数据科学与信息技术两个专业)和伯克利加州大学的工程硕士学位(工程领导力)。 l 师资队伍： n 教师队伍：TBSI拟招聘教师100人，由清华大学和伯克利加州大学的资深教授、以及面向全球招聘的全职教师组成。目前，各个教授团队已逐步进入教学和科研的良性循环状态。
*精准医学与公共健康硕士项目已通过专家评审，有望在2018年招生，请密切关注TBSI官方网站及清华大学研究生招生网
? 重要时间点Milestones 推荐免试申请者参加 全国 硕士 研究 生招 生统 一考 试的 申请 者 港澳台地区申请者国际申请者 在线申请请申请者务必完成清华-伯克利深圳学 院在线申请（开放时间为2017年5月） 及清华大学研究生招生网在线申请（预 计开放时间为2017年9月） （1） https://www.doczj.com/doc/e8280052.html,/admission s （2）https://www.doczj.com/doc/e8280052.html,/ 遵照 《清 华大 学 201 8年 硕士 研究 生招 登陆清华大学研究生招生网，按照 2018年清华大学招收香港、澳门、 台湾区研究生简章及相关要求完 成报 名 https://www.doczj.com/doc/e8280052.html,/ 登陆清华大学国际生招生 求完成报名 http://gradadmission.ts
第1章 绪论 1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。 解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据对象是性质相同的数据元素的集合，是数据的一个子集。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 存储结构是数据结构在计算机中的表示。 数据类型是一个值的集合和定义在这个值集上的一组操作的总称。 抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。是对一般数据类型的扩展。 1.2 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。 解：抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。一般数据类型由具体语言系统内部定义，直接提供给编程者定义用户数据，因此称它们为预定义数据类型。抽象数据类型通常由编程者定义，包括定义它所使用的数据和在这些数据上所进行的操作。在定义抽象数据类型中的数据部分和操作部分时，要求只定义到数据的逻辑结构和操作说明，不考虑数据的存储结构和操作的具体实现，这样抽象层次更高，更能为其他用户提供良好的使用接口。 1.3 设有数据结构(D,R)，其中 {}4,3,2,1d d d d D =，{}r R =，()()(){}4,3,3,2,2,1d d d d d d r = 试按图论中图的画法惯例画出其逻辑结构图。 解： 1.4 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）。 解： ADT Complex{ 数据对象：D={r,i|r,i 为实数} 数据关系：R={
平凡之路 写在最前：如果选择了保研这条路，就努力去拼搏吧，没有一条路是容易而平坦的。黎明的时候去问问这条路怎么走，清晨的时候全力去奔跑，这样才能在午后悠闲的散步，回顾你我曾走过的平凡之路。 个人情况 本科院校：北京理工大学数学与统计学院985和211 专业排名：夏令营时成绩3/44，推免时成绩4/44，综合3/44 双学位：北京大学国家发展研究院经济学双学位GPA 3.49/4 英语：四级613 六级544 荣誉：一次国家奖学金、两次国家励志奖学金、四次优秀学生一等奖学金、两次优秀学生二等奖学金、三次基础课学习优秀个人三等奖、校级数学分析邀请赛二等奖、三等奖 校级数学建模竞赛二等奖、美国数学建模竞赛H奖 获校“励志先锋”“新星团员”“优秀学生”“优秀团员”等称号 学生工作：校演讲队队长，曾获2015“宗平杯”我心中的巫山红叶全国大学生演讲比赛个人特等奖 预录取院校：北京大学前沿交叉学科研究院数据科学，清华伯克利深圳学院数据科学和信息技术，中国人民大学信息学院数学系 最终去向：北京大学前沿交叉学科研究院数据科学 保研准备——黎明问道 我是一个幸运的人，在高考结束后，班主任在组织大家交代填志愿的事情的同时，也交代了本科生和研究生的事情，那是我第一次听到保研这个词，那么耀眼。我在大一的时候就确定下了保研这条路，甚至连目标都确定了，北大。既然是保研，成绩肯定是最重要的，所以在大学前两年自己都保持了非常不错的成绩，但是大三的时候，自己对经济学很感兴趣，想在研究生转专业，另一方面自己的排名很难再有大的突破，所以我就选择了在北京大学修经济学双学位。 保研夏令营申请的时候，自己没有选择经济学，在专业和学校上权衡，我选择了学校，
清华数据结构习题集答案(C语言版严蔚敏) 第1章绪论 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。 解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据对象是性质相同的数据元素的集合，是数据的一个子集。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 存储结构是数据结构在计算机中的表示。 数据类型是一个值的集合和定义在这个值集上的一组操作的总称。
抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。是对一般数据类型的扩展。 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。 解：抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。一般数据类型由具体语言系统内部定义，直接提供给编程者定义用户数据，因此称它们为预定义数据类型。抽象数据类型通常由编程者定义，包括定义它所使用的数据和在这些数据上所进行的操作。在定义抽象数据类型中的数据部分和操作部分时，要求只定义到数据的逻辑结构和操作说明，不考虑数据的存储结构和操作的具体实现，这样抽象层次更高，更能为其他用户提供良好的使用接口。 设有数据结构(D,R)，其中 {}4,3,2,1d d d d D =，{}r R =，()()(){}4,3,3,2,2,1d d d d d d r = 试按图论中图的画法惯例画出其逻辑结构图。 解：
试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）。 解： ADT Complex{ 数据对象：D={r,i|r,i为实数} 数据关系：R={