数据结构与算法基础知识总结
数据结构与算法基础知识总结
1 算法
算法：是指解题方案的准确而完整的描述。
算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。
算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括：
（1）可行性；
（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；
（3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义；
（4）拥有足够的情报。
算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。
指令系统：一个计算机系统能执行的所有指令的集合。
基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。
算法的控制结构：顺序结构、选择结构、循环结构。
算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。
算法复杂度：算法时间复杂度和算法空间复杂度。
算法时间复杂度是指执行算法所需要的计算工作量。
算法空间复杂度是指执行这个算法所需要的内存空间。
2 数据结构的基本基本概念
数据结构研究的三个方面：
（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；
（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。
数据结构是指相互有关联的数据元素的集合。
数据的逻辑结构包含：
（1）表示数据元素的信息；
（2）表示各数据元素之间的前后件关系。
数据的存储结构有顺序、链接、索引等。
线性结构条件：
（1）有且只有一个根结点；
（2）每一个结点最多有一个前件，也最多有一个后件。
非线性结构：不满足线性结构条件的数据结构。
3 线性表及其顺序存储结构
线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。
在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。
非空线性表的结构特征：
（1）且只有一个根结点a1，它无前件；
（2）有且只有一个终端结点an，它无后件；
（3）除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。结点个数n称为线性表的长度，当n=0时，称为空表。
线性表的顺序存储结构具有以下两个基本特点：
（1）线性表中所有元素的所占的存储空间是连续的；
（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
ai的存储地址为：adr(ai)=adr(a1)+(i-1)k,，adr(a1)为第一个元素的地址，k代表每个元素占的字节数。
顺序表的运算：插入、删除。（详见14--16页）
4 栈和队列
栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。
栈按照“先进后出”（filo）或“后进先出”（lifo）组织数据，栈具有记忆作用。用top表示栈顶位置，用bottom表示栈底。
栈的基本运算：（1）插入元素称为入栈运算；（2）删除元素称为退栈运算；（3）读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无变化。
队列是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表。rear指针指向队尾，front指针指向队头。
队列是“先进行出”（fifo）或“后进后出”（lilo）的线性表。
队列运算包括（1）入队运算：从队尾插入一个元素；（2）退队运算：从队头删除一个元素。循环队列：s=0表示队列空，s=1且front=rear表示队列满
5 线性链表
数据结构中的每一个结点对应于一个存储单元，这种存储单元称为存储结点，简称结点。结点由两部分组成：（1）用于存储数据元素值，称为数据域；（2）用于存放指针，称为指针域，用于指向前一个或后一个结点。
在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。
链式存储方式即可用于表示线性结构，也可用于表示非线性结构。
线性链表，head称为头指针，head=null（或0）称为空表，如果是两指针：左指针（llink）指向前件结点，右指针（rlink）指向后件结点。
线性链表的基本运算：查找、插入、删除。
6 树与二叉树
树是一种简单的非线性结构，所有元素之间具有明显的层次特性。
在树结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点，简称树的根。每一个结点可以有多个后件，称为该结点的子结点。没有后件的结点称为叶子结点。
在树结构中，一个结点所拥有的后件的个数称为该结点的度，所有结点中最大的度称为树的度。树的最大层次称为树的深度。
二叉树的特点：（1）非空二叉树只有一个根结点；（2）每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。
二叉树的基本性质：
（1）在二叉树的第k层上，最多有2k-1(k≥1)个结点；
（2）深度为m的二叉树最多有2m-1个结点；
（3）度为0的结点（即叶子结点）总是比度为2的结点多一个；
（4）具有n个结点的二叉树，其深度至少为[log2n]+1,其中[log2n]表示取log2n的整数部分；（5）具有n个结点的完全二叉树的深度为[log2n]+1；
（6）设完全二叉树共有n个结点。如果从根结点开始，按层序（每一层从左到右）用自然数1，2，….n给结点进行编号（k=1,2….n），有以下结论：
①若k=1，则该结点为根结点，它没有父结点；若k>1，则该结点的父结点编号为int(k/2)；
②若2k≤n，则编号为k的结点的左子结点编号为2k；否则该结点无左子结点（也无右子结点）；
③若2k+1≤n，则编号为k的结点的右子结点编号为2k+1；否则该结点无右子结点。
满二叉树是指除最后一层外，每一层上的所有结点有两个子结点，则k层上有2k-1个结点深度为m的满二叉树有2m-1个结点。
完全二叉树是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。
二叉树存储结构采用链式存储结构，对于满二叉树与完全二叉树可以按层序进行顺序存储。二叉树的遍历：
（1）前序遍历（dlr），首先访问根结点，然后遍历左子树，最后遍历右子树；
（2）中序遍历（ldr），首先遍历左子树，然后访问根结点，最后遍历右子树；
（3）后序遍历（lrd）首先遍历左子树，然后访问遍历右子树，最后访问根结点。
7 查找技术
顺序查找的使用情况：
（1）线性表为无序表；
（2）表采用链式存储结构。
二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次。
8 排序技术
排序是指将一个无序序列整理成按值非递减顺序排列的有序序列。
交换类排序法：（1）冒泡排序法，需要比较的次数为n(n-1)/2；（2）快速排序法。
插入类排序法：（1）简单插入排序法，最坏情况需要n(n-1)/2次比较；（2）希尔排序法，最坏情况需要o(n1.5)次比较。
选择类排序法：（1）简单选择排序法,
最坏情况需要n(n-1)/2次比较；（2）堆排序法，最坏情况需要o(nlog2n)次比较。
导游基础知识教学大纲
导游基础知识教学大纲 Company Document number：WTUT-WT88Y-W8BBGB-BWYTT-19998
《导游基础知识—全国部分》教学大纲 课程名称：导游基础知识英文名称：BasicofTourGuide 课程编码：课程代码：091202 课程类别：专业必修 学分学时数：2学分，52学时（理论讲授48学时，实验教学4学时） 适用专业：旅游管理 一、课程的性质和目的 （一）课程性质 导游基础知识是旅游管理、导游专业及酒店管理等旅游相关专业的一门专业基础课。分为《全国导游基础知识》和《山东景点》两个部分，主要向学生讲授与中国旅游相关的民族民俗、宗教文化、中国古代建筑和园林、饮食文化、风物特产等人文旅游景观、山东17地市主要的旅游景点等基础知识。导游基础知识的教学，能提高学生的专业素养，能开阔学生视野，拓宽学生知识面，为今后从事旅游相关行业打下一定的人文基础。为我国旅游事业的发展培养出更多的合格人才，为经济建设服务。 （二）课程目的 通过本课程的学习，使学生能够掌握和了解与导游工作密切相关的一些人文、自然背景知识。在此基础上更深入，加强学生的实际运用能力，训练学生的口头表达能力，达到如下目标： 1、相关知识点的识记和理解。 2、以导游服务规范为依据，注重培养学生的导游知识的运用能力，即课堂讲授内容与行业要求接轨，突出实用性、综合性。 3、加强学生口头表达和对知识掌握能力的训练。 本课程以理论教学为主，辅以实地考察。两个环节相互配合，相互联系以便保证课程的实用性。 二、教学内容、重（难）点、教学要求及学时分配 第一章旅游业发展概述（理论讲授4学时）
固体物理复习_简述题
《固体物理》基本概念和知识点 第一章基本概念和知识点 1) 什么是晶体、非晶体和多晶？() 晶面有规则、对称配置的固体，具有长程有序特点的固体称为晶体；在凝结过程中不经过结晶(即有序化)的阶段，原子的排列为长程无序的固体称为非晶体。由许许多多个大小在微米量级的晶粒组成的固体，称为多晶。 2) 什么是原胞和晶胞？() 原胞是一个晶格最小的周期性单元，在有些情况下不能反应晶格的对称性； 为了反应晶格的对称性，选取的较大的周期单元，称为晶胞。 3) 晶体共有几种晶系和布拉伐格子？() 按结构划分，晶体可分为7大晶系, 共14布拉伐格子。 4) 立方晶系有几种布拉伐格子？画出相应的格子。() 立方晶系有简单立方、体心立方和面心立方三种布拉伐格子。 5) 什么是简单晶格和复式格子？分别举3个简单晶格和复式晶格的例子。() 简单晶格中，一个原胞只包含一个原子，所有的原子在几何位置和化学性质上是完全等价的。碱金属具有体心立方晶格结构；Au、Ag和Cu具有面心立方晶格结构，它们均为简单晶格 复式格子则包含两种或两种以上的等价原子，不同等价原子各自构成相同的简单晶格，复式格子由它们的子晶格相套而成。 一种是不同原子或离子构成的晶体，如：NaCl、CsCl、ZnS等；一种是相同原子但几何位置不等价的原子构成的晶体，如：具有金刚石结构的C、Si、Ge等 6) 钛酸钡是由几个何种简单晶格穿套形成的？() BaTiO在立方体的项角上是钡(Ba)，钛(Ti)位于体心，面心上是三组氧(O)。三组氧(OI，OII，3 OIII)周围的情况各不相同，整个晶格是由 Ba、 Ti和 OI、 OII、 OIII各自组成的简立方结构子晶格(共5个)套构而成的。 7) 为什么金刚石是复式格子？金刚石原胞中有几个原子？晶胞中有几个原子？() 金刚石中有两种等价的C原子，即立方体中的8个顶角和6个面的中心的原子等价，体对角线1/4处的C原子等价。金刚石结构由两套完全等价的面心立方格子穿套构成。金刚石属于面心立方格子，原胞中有2个C原子，单胞中有8个C原子。
数据结构与算法基础知识总结
数据结构与算法基础知识总结 1 算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构：顺序结构、选择结构、循环结构。 算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 算法复杂度：算法时间复杂度和算法空间复杂度。 算法时间复杂度是指执行算法所需要的计算工作量。 算法空间复杂度是指执行这个算法所需要的内存空间。 2 数据结构的基本基本概念 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。 线性结构条件：
（1）有且只有一个根结点； （2）每一个结点最多有一个前件，也最多有一个后件。 非线性结构：不满足线性结构条件的数据结构。 3 线性表及其顺序存储结构 线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。 在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。 非空线性表的结构特征： （1）且只有一个根结点a1，它无前件； （2）有且只有一个终端结点an，它无后件； （3）除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。结点个数n称为线性表的长度，当n=0时，称为空表。 线性表的顺序存储结构具有以下两个基本特点： （1）线性表中所有元素的所占的存储空间是连续的； （2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 ai的存储地址为：adr(ai)=adr(a1)+(i-1)k,，adr(a1)为第一个元素的地址，k代表每个元素占的字节数。 顺序表的运算：插入、删除。（详见14--16页） 4 栈和队列 栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。 栈按照“先进后出”（filo）或“后进先出”（lifo）组织数据，栈具有记忆作用。用top表示栈顶位置，用bottom表示栈底。 栈的基本运算：（1）插入元素称为入栈运算；（2）删除元素称为退栈运算；（3）读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无变化。 队列是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表。rear指针指向队尾，front指针指向队头。 队列是“先进行出”（fifo）或“后进后出”（lilo）的线性表。 队列运算包括（1）入队运算：从队尾插入一个元素；（2）退队运算：从队头删除一个元素。循环队列：s=0表示队列空，s=1且front=rear表示队列满
云南导游基础知识》教学大纲
《云南导游基础知识》教学大纲 适用专业：食品生物技术、化学教育、园艺技术 总学时数：54 学分：3 理论学时：36 实践学时：18 执笔者：生命科学系寇灿 编制时间：2012年5月 一、课程的地位、性质和任务 课程性质：本课程为旅游类及相关专业的理论基础课。 课程地位：，是丽江高等师范专科学校导游专业的必修课程，也是生物教育、园艺技术等专业的选修课程之一，对于实现专业培养目标具有重要意义。 课程任务：使学生了解、熟悉、掌握云南历史、地理、民族文化、风景名胜、旅游资源、风味特产等方面的基础知识，选读云南历代较有名的风景名胜楹联与诗歌。提高导游讲解水平，同时为从事旅游管理和营销工作奠定必要的知识基础。 二、总体教学目标 通过本课程的教学，提高学生对云南历史、地理、民族与民族文化、风景名胜区及旅游资源、古今名人、重点文物、历史文化名城、饮食文化、风物特产、云南旅游业及风景名胜楹联与诗歌选读等基础知识的掌握水平，培养学生灵活、综合运用有关知识的能力，毕业前顺利通过云南导游资格证书考试。 三、本课程与其他专业课程的关系 《云南导游基础知识》作为非导游专业学生的选修课程，为以后他们从
导游工作做好理论准备，从加强基础、培养能力、提高素质的教学目标出发，以云南旅游资源尤其是丽江旅游资源的历史、现状、发展为基础。 四、课程教学时间分配 各课程教学时间分配表 五、教学目标、教学内容、教学要求 第一章云南历史概述 （一）教学目标 通过本章教学，使学生比较全面地、系统地掌握导游工作中应有的云南历史的主要知识，促使学生努力提高历史文化的素养。 （二）教学内容 （一）远古和先秦时期 1、云南古人类的演变； 2、新石器时代遗存； 3、古代文献中的云南； 4、庄蹻入滇。 （二）秦汉魏晋南北朝时期 1、秦开五尺道； 2、汉武帝经略云南
材料科学基础知识点
材料科学基础 第零章材料概论 该课程以金属材料、陶瓷材料、高分子材料及复合材料为对象，从材料的电子、原子尺度入手，介绍了材料科学理论及纳观、微观尺度组织、细观尺度断裂机制及宏观性能。核心是介绍材料的成分、微观结构、制备工艺及性能之间的关系。 主要内容包括：材料的原子排列、晶体结构与缺陷、相结构和相图、晶体及非晶体的凝固、扩散与固态相变、塑性变形及强韧化、材料概论、复合材料及界面，并简要介绍材料科学理论新发展及高性能材料研究新成果。 材料是指：能够满足指定工作条件下使用要求的，就有一定形态和物理化学性状的物质。 按基本组成分为：金属、陶瓷、高分子、复合材料 金属材料是由金属元素或以金属元素为主，通过冶炼方法制成的一类晶体材料，如Fe、
Cu、Ni等。原子之间的键合方式是金属键。陶瓷材料是由非金属元素或金属元素与非金属元素组成的、经烧结或合成而制成的一类无机非金属材料。它可以是晶体、非晶体或混合晶体。原子之间的键合方式是离子键，共价键。 聚合物是用聚合工艺合成的、原子之间以共价键连接的、由长分子链组成的髙分子材料。它主要是非晶体或晶体与非晶体的混合物。原子的键合方式通常是共价键。 复合材料是由二种或二种以上不同的材料组成的、通过特殊加工工艺制成的一类面向应用的新材料。其原子间的键合方式是混合键。 材料选择： 密度 弹性模量:材料抵抗变形的能力 强度:是指零件承受载荷后抵抗发生破坏的能力。 韧性：表征材料阻止裂纹扩展的能力功能成本
结构(Structure) 性质(Properties) 加工(Processing) 使用性能(Performance) 在四要素中，基本的是结构和性能的关系，而“材料科学”这门课的主要任务就是研究材料的结构、性能及二者之间的关系。 宏观结构←显微镜下的结构←晶体结构←原子、电子结构 重点讨论材料中原子的排列方式（晶体结构）和显微镜下的微观结构（显微组织）的关系。以及有哪些主要因素能够影响和改变结构，实现控制结构和性能的目的。 第一章材料结构的基本知识 1.引言 材料的组成不同，性质就不同。 同种材料因制备方法不同，其性能也不同。这是与材料的内部结构有关：原子结构、原子键合、原子排列、显微组织。 原子结构 主量子数n
力 扣 数 据 结 构 与 算 法
前端如何搞定数据结构与算法(先导篇) 「观感度：?」 「口味：锅包肉」 「烹饪时间：20min」 本文已收录在Github? 为什么要学习数据结构与算法？ 在0202年的今天，由于每天被无数的信息轰炸，大多数人已经变得越来越浮躁了，并且丧失了独立思考的能力。 你可能会经常听到这样的感慨： 技术人究竟能走多远？我遇到了天花板 35岁的程序员要如何面对中年危机？ 技术更新太快，好累，学不动了 然后，你也变得焦虑起来。那你有没有静下心来想过，如何才能抵御年龄增长并且使自己增值呢？ 无非是终身学习，持续修炼自己的内功。内功也就是基础知识和核心概念，这些轰轰烈烈发展的技术本质，其实都是基础知识，也就是我们在大学里学过的基础课-程。 操作系统 计算机组成原理 计算机网络 编译原理
设计模式 数据结构与算法 这也就是为什么越靠谱的面试官越注重你基础知识的掌握程度，为什么越牛的的企业越重视你的算法能力。因为当你拥有了这些，你已经比大多数人优秀了。你的天花板由你自己来决定，大家口中的中年危机可能并不会成为你的危机。新技术来临时，你对它的本质会看得更加透彻，学起来会一通百通。这样的人才，公司培养你也会花费更少的成本。 (不过，一辈子做个开开心心的 CRUD Boy 也是一种选择。) 数据结构与算法之间的关系 Rob Pikes 5 Rules of Programming中的第五条是这样说的： Data dominates. If youve chosen the right data structures and organized things well, the algorithms will almost always be self-evident. Data structures, not algorithms, are central to programming. 数据占主导。如果您选择了正确的数据结构并组织得当，那么这些算法几乎总是不言而喻的。数据结构而非算法是编程的核心。 瑞士计算机科学家，Algol W，Modula，Oberon 和 Pascal 语言的设计师 Niklaus Emil Wirth 写过一本非常经典的书《Algorithms + Data Structures = Programs》，即算法 + 数据结构 = 程序。 我们可以得出结论，数据结构与算法之间是相辅相成的关系。数据结构服务于算法，算法作用于特定的数据结构之上。 数据结构与算法好难，怎么学？
全国导游基础知识》之最题汇总课稿
《全国导游基础知识》之最题汇总 第一章 01．我国最大的冰瀑布（世界第二）：海螺沟冰川 瀑布 05．我国水量最丰富的内河流：伊犁河 07．世界最大的天坑：重庆奉节小寨天坑08．我国第一个国家级自然海洋保护区：昌黎黄金 海岸 09．我国最大的海岸沙丘：昌黎黄金海岸 10．我国最大额泻湖：昌黎黄金海岸11．中国最著名的三条江河风景线：富春江，长江 三峡，桂林漓江 12．神州第一漂：湘西猛洞河漂流 13．世界最早的船闸：灵渠的陡门 14．世界上最长的人工河道：京杭大运河 15．世界上海拔最高的湖泊：西藏纳木错 16．我国最深的湖泊：长白山天池 17．我国最大的堰塞湖：镜泊湖 19．世界上水库最多的国家;中国 20．我国第二大淡水湖:洞庭湖 21．我国最长的阶梯瀑布:福建周宁龙祭瀑布22．我国最大的瀑布：黄果树瀑布 23．我国最大的火山堰塞型瀑布：黑龙江吊水楼瀑 布 24．钱塘江最佳观潮时间：农历八月十五至十八25．我国最大的古树园：曲阜的孔林 26．我国古树名木最多的城市：北京 第二章 27．世界上人口最多的民族：汉族 30．最早用蒙古文写成的历史文献：《蒙古秘史》31．世界上最长的英雄史诗：藏族的《格萨尔王传》32．中国最早的典籍产生于：商代 33．中国最早的纸产生于：西汉 34．纵过最早的类书：曹魏时期的《皇览》 35．现存最早的类书：糖肽的《北唐书钞》36．古代编篆规模最为浩瀚、实际范围最广泛的类 书：《永乐大典》 37．现存规模最大的古代类书：《古今图书集成》38．康熙百科全书：《古今图书集成》39．中国古代最早的丛书：南宋的《儒学警悟》40．中国乃至世界古代最大的丛书：《四库全书》41．七大藏书楼阁：故宫文渊阁、圆明园文渊阁、避暑山庄文津阁、沈阳故宫文朔阁、扬州文汇阁、 镇江文宗阁、杭州文澜阁 42.现阶段发现并已适读的最早的汉字：甲骨文 43.世界上最早的手术麻醉剂：麻沸散 44.中国古代最早的医学理论专著：《黄帝内经》 45.中国最早的医药学和植物学分类学专著：《神农 木草经》 46.中国第一部系统的法医学专著：《洗冤录》 47.中国古代最伟大的药物学巨著：《本草纲目》 第三章 48.藏传佛教中最有实力的教派：格鲁派 49.道教信奉的最高神：尊神 50.伊斯兰教派中最善于秘密活动的教派：什叶派 第四章 53.世界最早的券拱石桥：安济桥 54.我国现存最早的木结构建筑：唐代的五台山南禅 寺和佛光寺 55.我国古代建筑的高峰时期：明清时代 56.官式建筑中最高的规格：重檐庑殿顶 57.古代彩绘中的最高登记：和玺彩绘 58.历史上城市布局最景点、规模最壮观，实际影响 最大的城市：唐长安城、元大都 59.世界上海拔最高，规模最大的宫堡式建筑群：布 达拉宫 60.泰山规模最大的建筑群：岱庙 61.全国孔庙中规模最大，时代最早，规制最高的： 山东曲阜孔庙 62.覆斗方上式地面封土中形最大的：秦始皇陵封土 63.我国保留最古老的地陵：黄帝陵 64.我国第一座皇帝陵，历代单葬制帝王陵墓中规模 最大的：秦始皇陵 65.现存陵前石雕像最早的实物：茂陵“马踏匈奴” 66.中国现存规模最大、保存最完整的帝王陵墓群： 清东、西陵 67.中国第一古刹：洛阳白马寺 68.我国（世界）现存最古老的木塔：西山应县木塔 69.我国现存最高的砖塔：河北定州开元寺塔 70.我国现存最高的砖塔：河南登封嵩岳寺塔 71.我国现存最早的覆钵式塔：北京妙应寺白塔 72.我国现存最古老、最精美的金刚宝座塔：北京 真觉寺 73.世界上最大的石刻佛像：四川乐山大佛
中国科学院大学考研《固体物理》考试大纲知识分享
中国科学院大学考研《固体物理》考试大 纲
中国科学院大学考研《固体物理》考试大纲 本《固体物理》考试大纲适用于中国科学院凝聚态物理及相关专业的硕士研究生入学考试。固体物理学是研究固体的微观结构、物理性质，以及构成物质的各种粒子的运动规律的学科，是凝聚态物理的最大分支。本科目的考试内容包括晶体结构、晶格振动、能带理论和金属电子论等。要求考生深入理解其基本概念，有清楚的物理图象，熟练掌握基本的物理方法，并具有综合运用所学知识分析问题和解决问题的能力。 一、考试形式 (一)闭卷，笔试，考试时间180分钟，试卷总分150分 (二)试卷结构 第一部分：简答题，共50分 第二部分：计算题、证明题，共100分 二、考试内容 (一)晶体结构 1、单晶、准晶和非晶的结构上的差别 2、晶体中原子的排列特点、晶面、晶列、对称性 3、简单的晶体结构，二维和三维晶格的分类 4、倒易点阵和布里渊区 5、 X射线衍射条件、基元的几何结构因子及原子形状因子 (二) 固体的结合 1、固体结合的基本形式
2、共价晶体，金属晶体，分子晶体与离子晶体，范德瓦尔斯结合，氢键，马德隆常数 (三) 晶体中的缺陷和扩散 1、晶体缺陷：线缺陷、面缺陷、点缺陷 2、扩散及微观机理 3、位错的物理特性 4、离子晶体中的点缺陷和离子性导电 (四) 晶格振动与晶体的热学性质 1、一维链的振动：单原子链、双原子链、声学支、光学支、色散关系 2、格波、简正坐标、声子、声子振动态密度、长波近似 3、固体热容：爱因斯坦模型、德拜模型 4、非简谐效应：热膨胀、热传导 5、中子的非弹性散射测声子能谱 (五) 能带理论 1、布洛赫定理 2、近自由电子模型 3、紧束缚近似 4、费密面、能态密度和能带的特点 5、表面电子态 (六) 晶体中电子在电场和磁场中的运动 1、恒定电场作用下电子的运动 2、用能带论解释金属、半导体和绝缘体，以及空穴的概念
数据结构学习总结
数据结构与算法课程学习总结 2010年 5月 17日 班级：08计本（2）班姓名：谷敏敏学号：0804012023 时光飞逝，转眼之间，经过十几周的学习，“数据结构与算法”这门课程也已经接近尾声。通过学习、实验，我们明白“数据结构与算法”这门课是我们计算机专业人才培养计划中的一门必修的核心课程，同时也是计算机科学与技术专业同学的一门重要的基础专业课，重要之处不言而喻，所以，对于这门课大家也是比较认真投入的，学的也是比较尽心。当然这还与老师独特的教学风格以及不少的实验训练是密不可分的。 对于本学科的知识内容的概括、总结可如下所示： 1.第一章中是介绍的本学科的的一些基础、相关概念，如数据、数据元素、数据类型 以及数据结构的定义。其中，数据结构包括逻辑结构、存储结构和运算集合。逻辑 结构分为四类：集合型、线性、树形和图形结构，数据元素的存储结构分为：顺序 存储、链接存储、索引存储和散列存储四类。紧接着介绍了一些常用的数据运算。 最后着重介绍算法性能分析，包括算法的时间性能分析以及算法的空间性能分析。 2.第二章具体地介绍了顺序表的概念、基本运算及其应用。基本运算有：初始化表、 求表长、排序、元素的查找、插入及删除等。而关于元素查找方法课本例举了多种 方法，有：简单顺序查找、二分查找和分块查找。排序方法有：直接插入排序、希 尔排序、冒泡排序、快速排序、直接选择排序及归并排序等。最后介绍了顺序串的 概念以及字符处理问题，其重点核心内容在于串的模式匹配。 3.第三章介绍的是链表及其应用，链表中数据元素的存储不一定是连续的，还可以占 用任意的、不连续的物理存储区域。与顺序表相比，链表的插入、删除等功能是不 需要移动元素的，只需变化指针的取向即可，算法简单快捷，。链表这一章中介绍 了链表的节点结构、静态与动态链表的概念、链表的基本运算（如求表长、插入、 查找、删除等）、单链表的建立（头插法和尾插法）以及双向循环链表的定义、结 构、功能和基本算法。 4.第四章和第五章是关于堆栈和队列的介绍与应用。堆栈与队列是两种运算受限制的 线性结构。其基本运算方法与顺序表和链表运算方法基本相同，不同的是堆栈须遵 循“先进后出”的规则，对堆栈的操作只能在栈顶进行；而队列要遵循“先进先 出”的规则，课本中列出了两种结构的相应的基本算法，如入栈、出栈、入队、出 队等。在介绍队列时，提出了循环队列的概念，以避免“假溢出”的现象。同时， 对于其应用也分别讲述了如括号匹配问题等。 5.第六章介绍了特殊矩阵和广义表的概念与应用。其中，特殊矩阵包括对称矩阵、三 角矩阵、对角矩阵和稀疏矩阵等，课本中分别详细介绍了它们的存储结构。稀疏矩 阵的应用包括转置和加法运算等。最后介绍了广义表的相关概念及存储结构，关于 关于广义表的应用有：m元多项式的表示问题。 6.第七章是关于二叉树及其应用。在介绍有关概念时，提到了二叉树的性质以及两种 特殊的二叉树：完全二叉树和满二叉树。接着介绍二叉树的顺序存储和链接存储以 及生成算法。重点介绍二叉树的遍历算法（递归算法、先序、中序和后序遍历非递 归算法）和线索二叉树。二叉树的应用：基本算法、哈弗曼树、二叉排序树和堆与 堆排序。本章为本课程重点内容，需要重点掌握。
半导体物理知识点总结
半导体物理知识点总结 本章主要讨论半导体中电子的运动状态。主要介绍了半导体的几种常见晶体结构，半导体中能带的形成，半导体中电子的状态和能带特点，在讲解半导体中电子的运动时，引入了有效质量的概念。阐述本征半导体的导电机构，引入了空穴散射的概念。最后，介绍了Si、Ge和GaAs的能带结构。 在1.1节，半导体的几种常见晶体结构及结合性质。（重点掌握）在1.2节，为了深入理解能带的形成，介绍了电子的共有化运动。介绍半导体中电子的状态和能带特点，并对导体、半导体和绝缘体的能带进行比较，在此基础上引入本征激发的概念。（重点掌握）在1.3节，引入有效质量的概念。讨论半导体中电子的平均速度和加速度。（重点掌握）在1.4节，阐述本征半导体的导电机构，由此引入了空穴散射的概念，得到空穴的特点。（重点掌握）在1.5节，介绍回旋共振测试有效质量的原理和方法。（理解即可）在1.6节，介绍Si、Ge的能带结构。（掌握能带结构特征）在1.7节，介绍Ⅲ-Ⅴ族化合物的能带结构，主要了解GaAs的能带结构。（掌握能带结构特征）本章重难点： 重点： 1、半导体硅、锗的晶体结构（金刚石型结构）及其特点； 三五族化合物半导体的闪锌矿型结构及其特点。 2、熟悉晶体中电子、孤立原子的电子、自由电子的运动有何不同：孤立原子中的电子是在该原子的核和其它电子的势场中运动，自由电子是在恒定为零的势场中运动，而晶体中的电子是在严格周期性重复排列的原子间运动（共有化运动），单电子近似认为，晶体中的某一个电子是在周期性排列且固定不动的原子核的势场以及其它大量电子的平均势场中运动，这个势场也是周期性变化的，而且它的周期与晶格周期相同。 3、晶体中电子的共有化运动导致分立的能级发生劈裂，是形成半导体能带的原因，半导体能带的特点： ①存在轨道杂化，失去能级与能带的对应关系。杂化后能带重新分开为上能带和下能带，上能带称为导带，下能带称为价带②低温下，价带填满电子，导带全空，高温下价带中的一部分电子跃迁到导带，使晶体呈现弱导电性。
地方导游基础知识--第五章教学提纲
第五章华南地区各省自治区基本概况 第一节广东省基本概况 【地理与气候】 广东省地处中国大陆最南部，东邻福建，北接江西、湖南，西连广西，南临南海，珠江口东西两侧分别与香港特别行政区接壤，西南部雷州半岛隔琼州海峡与海南省相望。受地壳运动、岩性、褶皱和断裂构造以及外力作用的综合影响，广东省地貌类型复杂多样性。地势总体北高南低，最高峰为石坑崆。广东省简称“粤”，省会广州市。 【气候特征】 广东省属于东亚季风区，从北向南分别为中亚热带、南亚热带和热带气候，是全国光、热和水资源最丰富的地区之一，且雨热同季，降水主要集中在4~9月。年降水量分布不均，呈多中心分布。全省年平均气温21.8℃。 【区划与人口】 广东省下辖21个地级市，划分为珠三角，粤东，粤西和粤北4个区域。广州和深圳为副省级城市。深圳为计划单列市，深圳、珠海和汕头为经济特区。全省共119个县级行政区，包括62个市辖区、20个县级市、34个县、3个自治县。 广东省面积约18万平方千米，人口8636万。 【交通与资源】 广州港、深圳港、汕头港和湛江港已成为中国国内外交通和贸易的重要通道。 到2020年，广东铁路出省通道将由京广铁路、京九铁路、广深铁路、黎湛铁路、赣韶铁路、柳韶铁路、粤海铁路和梅坎铁路8条增至12条，形成以广州为中心，“三纵二横”的主干线。高铁线路有武广高铁、广深港高铁、厦深高铁、贵广高速铁路、南广高铁、广东西部沿海高速铁路（在建）等。 广东省正完善以广州白云国际机场为国际复合型门户枢纽机场，深圳宝安国际机场及粤西国际机场为区域性枢纽机场，其他支线机场为补充的全省民用机场布局。到2016年年末，全省已建成机场19座。 广东水资源相当丰富，可供开采的人均水资源大大高于全国平均水平。 广东为稀有金属和有色金属之乡，全省已找到矿产116种，探明储量的有88种。 广东动植物种类繁多。属于国家1级保护植物的有桫椤、银杉和虎颜花3种；属于二级保护的有白豆杉、水杉、野荔枝和观光木等24种。被列入国家一级保护的动物有华南虎、云豹、熊猴和中华白海豚等22种，列入二级保护的有金猫、穿山甲、猕猴和白鹇（省鸟）等95种。 广东海洋资源十分丰富。远洋和近海捕捞以及洋网箱养鱼和沿海养殖的牡蛎、虾类等海洋水产品年产量达374万吨，雷州半岛的养殖海水珍珠产量位于中国首位。广东沿海的风能、潮汐能和波浪能都有一定的开发潜力。广东沿海沙滩众多，气候温暖，红树林分布广、面积大。 【历史沿革】 ●考古发现显示，距今约12.9万年以前，岭南出现了早期古人（马坝人）。 ●秦统一六国后，今广东省的大部分地区属南海郡，这是广东历史上第一次划分行政区。 秦末，赵佗建立南越国。当时，广东除今连州及乐昌北境属长沙郡管辖外，都属南越国底盘。 ●汉武帝平定南越后，汉朝将南越地划分为南海、苍梧、郁林、合浦、交趾、九真、日南、 儋耳、珠崖9个郡。东汉末，交趾部改为交州。
《地方导游基础知识》课程标准
《地方导游基础知识》课程标准（初稿） 常洲 课程名称：地方导游基础知识 适用专业：旅游服务与管理 链接学制：三年制 开设学期：第一学年第二学期 占有学分：4学分 一、课程定位 《地方导游基础知识》课程是旅游服务与管理专业的专业基础课程，同时也是主干课程和核心课程，在旅游服务与管理专业教学体系中起基础作用。该课程主要讲授导游人员在服务过程中必须具备的的历史、地理、建筑、园林、宗教、民俗、风物特产等基础知识，导游员只有具备了扎实的文化基础知识，才能增加讲解的内涵与品味，才能弘扬祖国五千年的文明与文化，才能满足游客的文化知识追求，担任文化的传播者。丰富的旅游文化知识是导游员成为“文化大使”的前提和基础。本课程与前接课程《中国旅游地理》、平行课程《旅游政策与法规》和后续课程《导游业务》有机地衔接，是提高学生职业能力、参加导游证考试和就业的支撑性课程。开好这门课程，不仅是学生做导游的需要，同时，对学生树立牢固的专业思想有积极的意义，对训练学生的学习方法也有重要的作用。 二、设计思路： 2.1课程基本理念 旨在帮助学生为以后从事导游工作储备丰富的专业知识和基础知识，提升专业素质和综合素质，要求学生掌握并能够把这些知识灵活应用到导游讲解的实践之中，为今后从事导游服务和旅游管理工作打下良好的基础。 2.2课程设计思路 根据旅游企业岗位工作调查，以导游工作任务和工作过程为依据，来设计学
习性工作任务；根据导游员所应掌握的相关的知识要素、能力要素和素质要求，以职业能力为核心，设计与工作内容相一致的课程项目。 课程项目选取依据：一是以就业为导向，瞄准旅游人才市场需求，使课程内容与导游职业资格要求零差异；二是为“导游文化”等后续职业能力课奠定理论与实践基础，使“导游基础”能够充分为专业课程服务，实现毕业就业零距离；三是按照项目选取课程内容和组织教学，不求学科体系的完整，强调课程内容的应用性和需求性。既体现了阶段性能力训练，又实现了综合能力的训练。 本门课程总学时为64，总学分为4。一年级第二学期进行开设。 2、3 课程目标 A、能力目标： （1）能够运用中国历史文化和民族文化的知识，分析、讲解旅游景点的文化特点。 （2）能够运用宗教文化知识，在宗教旅游场所有针对性地讲解四大宗教的起源、发展简况、基本教义，尊奉的主要对象、宗教经典、特殊称谓、宗教建筑布局、宗教著名景观，能够辨别佛像所在的位置、名称。 （3）能够运用古代建筑知识分析古代建筑的基本情况、辨别古建筑的等级、建筑物的种类、主要部分的构成、特点。 （4）能够运用中国古代园林知识分析旅游园林景点的构景要素与构景手段。 B、知识目标 （1）熟悉华北地区各省市自治区的基本概况；了解华北地区各省市地理与气候、区划与人口、交通与资源、历史沿革、文化艺术等基本情况；掌握民族与宗教、旅游资源、特产与美食、民俗风情。 （2）了解东北地区各省市自治区的基本概况；了解东北地区各省市地理与气候、区划与人口、交通与资源、历史沿革、文化艺术等基本情况；掌握民族与宗教、旅游资源、特产与美食、民俗风情。 （3）熟悉华东地区各省市自治区的基本概况；了解华东地区各省市地理与气候、区划与人口、交通与资源、历史沿革、文化艺术等基本情况；掌握民族与宗教、旅游资源、特产与美食、民俗风情。 （4）了解华中地区各省市自治区的基本概况；了解华中地区各省市地理与气候、区划与人口、交通与资源、历史沿革、文化艺术等基本情况；掌握民族与宗教、旅游资源、特产与美食、民俗风情。 （5）了解华南地区各省市自治区的基本概况；了解华南地区各省市地理与气候、区划与人口、交通与资源、历史沿革、文化艺术等基本情况；掌握民族与宗教、旅游资源、特产与美食、民俗风情。。
《固体物理学》基础知识训练题及其参考答案
《固体物理》基础知识训练题及其参考答案 说明：本内容是以黄昆原著、韩汝琦改编的《固体物理学》为蓝本，重点训练读者在固体物理方面的基础知识，具体以19次作业的形式展开训练。 第一章 作业1： 1.固体物理的研究对象有那些？ 答：（1）固体的结构；（2）组成固体的粒子之间的相互作用与运动规律；（3）固体的性能与用途。 2.晶体和非晶体原子排列各有什么特点？ 答：晶体中原子排列是周期性的，即晶体中的原子排列具有长程有序性。非晶体中原子排列没有严格的周期性，即非晶体中的原子排列具有短程有序而长程无序的特性。 3.试说明体心立方晶格，面心立方晶格，六角密排晶格的原子排列各有何特点？试画图说明。有那些单质晶体分别属于以上三类。 答：体心立方晶格：除了在立方体的每个棱角位置上有1个原子以外，在该立方体的体心位置还有一个原子。常见的体心立方晶体有：Li，Na，K，Rb，Cs，Fe等。 面心立方晶格：除了在立方体的每个棱角位置上有1个原子以外，在该立方体每个表面的中心还都有1个原子。常见的面心立方晶体有：Cu, Ag, Au, Al等。 六角密排晶格：以ABAB形式排列，第一层原子单元是在正六边形的每个角上分布1个原子，且在该正六边形的中心还有1个原子；第二层原子单元是由3个原子组成正三边形的角原子，且其中心在第一层原子平面上的投影位置在对应原子集合的最低凹陷处。常见的六角密排晶体有：Be，Mg，Zn，Cd等。 4.试说明, NaCl，金刚石，CsCl, ZnS晶格的粒子排列规律。 答：NaCl：先将错误!未找到引用源。两套相同的面心立方晶格，并让它们重合，然后，将一套晶格沿另一套晶格的棱边滑行1/2个棱长，就组成Nacl晶格； 金刚石：先将碳原子组成两套相同的面心立方体，并让它们重合，然后将一套晶格沿另一套晶格的空角对角线滑行1/4个对角线的长度，就组成金刚石晶格； Cscl:：先将错误!未找到引用源。组成两套相同的简单立方，并让它们重合，然后将一套晶格沿另一套晶格的体对角线滑行1/2个体对角线的长度，就组成Cscl晶格。 ZnS：类似于金刚石。
算法与数据结构总结
算法与数据结构总结 算法与数据结构这一门课程，就是描述了数据的逻辑结构，数据的存储结构，以及数据的运算集合在计算机中的运用和体现。数据的逻辑结构就是数据与数据之间的逻辑结构；数据的存储结构就包含了顺序存储、链式存储、索引存储和散列存储。在这学期当中，老师给我们主要讲了顺序存储和链式存储。最后数据的运算集合就是对于一批数据，数据的运算是定义在数据的逻辑结构之上的，而运算的具体实现依赖于数据的存储结构。 通过这学期的学习，让我在去年C语言的基础上对数据与数据之间的逻辑关系有了更深的理解和认识。以前在学Matlab这一课程的时候，我们如果要实现两个数的加减乘除，或者一系列复杂的数据运算，就直接的调用函数就行，套用规则符号和运算格式，就能立马知道结果。在学习C语言这一课程时，我们逐渐开始了解函数的调用的原理，利用子函数中包含的运算规则，从而实现函数的功能。现今学习了算法，让我更深层次的知道了通过顺序表、指针、递归，能让数据算法的实现更加的简洁，明了，更易于理解。摒弃了数据的冗杂性。 在本书第二章中，主要介绍了顺序表的实现以及运用。顺序表中我认为最重要的是一个实型数组，和顺序表的表长，不论是在一个数据的倒置、插入、删除以及数据的排序过程中，都能将数据依次存入数组当中，利用数组下标之间的关系，就能实现数据的一系列操作
了。在存储栈中，给我留下最深刻的映像就是“先进后出”，由于它特殊的存储特性，所以在括号的匹配，算术表达式中被大量应用。在存储队列之中，数据的删除和存储分别在表的两端进行操作，所以存储数据很方便。为节省队列浪费闲置空间的这一大缺点，所以引入了循环队列这一概念，很好用。 在第三章中，主要讲的是链式存储特性。它最突出的优点就是可以选择连续或者不连续的存储空间都行。所以，不管是数据在插入或者删除一个数据时，会很方便，不会像顺序表那样，要移动数组中的诸多元素。所以链表利用指针能很方便的进行删除或者插入操作。而链式在栈和队列的基础上，也有了多方面的应用，所以在这些方面有了更多的应用。 第四章字符串中，基本的数组内部元素的排序和字符串的匹配大部分代码自己还是能够理解，能够看懂，如果真的要将所学的大量运用于实践的话，那就要多花些功夫和时间了。在对称矩阵的压缩，三角矩阵的压缩，稀疏矩阵在存储中能够合理的进行，能大大提高空间的开支。 在第五章递归当中，就是在函数的定义之中出现了自己本身的调用，称之为递归。而递归设计出来的程序，具有结构清晰，可读性强，便于理解等优点。但是由于递归在执行的过程中，伴随着函数自身的多次调用，因而执行效率较低。如果要在追求执行效率的情况下，往往采用非递归方式实现问题的算法程序。 在第六章数型结构当中，这是区别于线性结构的另一大类数据
《导游基础知识》学习课程教学的思路和方法
《导游基础知识》课程教学的思路和方法-旅游管理 《导游基础知识》课程教学的思路和方法 段玮婷 随着社会的发展，对导游工作的要求也在不断的提升。《导游基础知识》最为导游专业学习的重要科目之一，其教授的方式和方法也应该随着社会的发展进行调整，这样才能为社会提供其需要的人才。文章通过分析《导游基础知识》的特征以及目前其授课的方式和方法，提出相关的见解。 一、导游基础知识的特点 《导游基础知识》是一本以导游工作为主要内容的书籍，涵盖了我国导游知识的基础性内容，具有知识体系全面、权威和实用的特点。内容主要涉及我国的历史常识、民俗、宗教、建筑、园林、菜系、文物、港澳台的相关情况以及我国游客的主要客源国情况等，具有一定的综合性和全面性。 由此看来，《导游基础知识》作为导游专业进行重点学习的课程之一，在教学中存在一定的难度，学生在接受知识的过程中也存在一定的挑战。 二、传统的《导游基础知识》课程教学的方式和方法 （一）根据教材内容，按部就班 很多教师在进行课程的教授时，完全按照教材中内容的顺序，以ppt形式或者板书的形式，进行知识的讲解和传授。这种教学模式存在的问题主要有以下几点： 1、学生学习兴趣不高 在课程教授的过程中，学生会根据课本了解基础的内容和知识体系，老师按照教材的内容进行教课，不能激发学生的学习兴趣，这种教授形式下，课堂气氛
一般不活跃，学生在听课的过程中存在一定的疲态。 2、知识接受效果不好 教师在教学过程中，提出相关的问题时，学生会根据课本的内容进行相应的解答，自己思考的比重较低，在课堂上对知识的理解程度和接受程度均不高。 （二）注重理论知识的教授 导游专业是一门需要将理论与实践相结合的专业，但在授课的过程中很多教师只是以理论知识的学习为主要目的，进行课程的讲解，忽略了学生在导游实践中应该注意的问题和学习的事项。这种授课方式一般存在以下问题： 1、学生厌学 《导游基础知识》是一门结合了建筑、园林、菜系、历史以及民俗和宗教等知识的学科。知识体系丰满，需要掌握的知识点很多。如果只是一味的进行理论知识的讲解，学生在学习的过程中会出现疲态，甚至产生厌学，进而教学效果不高。 2、理论与实践脱离 导游专业进行《导游基础知识》的学习，一方面是要将理论知识和景点富含的历史背景以及相关社会背景相结合，另一方面是教授学生在进行导游工作时如何进行工作的开展。但根据目前的授课方式来看，并不能达到效果。学生知识一味的了解了相关知识，但并没有掌握导游将内容向外传达的方式和方法，理论与实践想脱离的授课方式，只会给学生将来的工作带来困扰。 （三）单一的考核方式，学生学习积极性不高 现有的考核方式大都以闭卷考试为主，考试的内容也只是纯粹的理论，口试、答辩等能够锻炼学生能力的考核方式并没有完整的体现，且评价方式一般较为单
固体物理重要知识点总结
固体物理重要知识点总结 晶体：是由离子，原子或分子（统称为粒子）有规律的排列而成的，具有周期性和对称性非晶体：有序度仅限于几个原子，不具有长程有序性和对称性点阵：格点的总体称为点阵晶格：晶体中微粒重心，周期性的排列所组成的骨架，称为晶格格点：微粒重心所处的位置称为晶格的格点（或结点）晶体的周期性和对称性：晶体中微粒的排列按照一定的方式不断的做周期性重复，这样的性质称为晶体结构的周期性。晶体的对称性指晶体经过某些对称操作后，仍能恢复原状的特性。（有轴对称，面对称，体心对称即点对称）密勒指数：某一晶面分别在三个晶轴上的截距的倒数的互质整数比称为此晶面的密勒指数配位数：可用一个微粒周围最近邻的微粒数来表示晶体中粒子排列的紧密程度，称为配位数致密度：晶胞内原子所占体积与晶胞总体积之比称为点阵内原子的致密度固体物理学元胞：选取体积最小的晶胞，称为元胞：格点只在顶角，内部和面上都不包含其他格点，整个元胞只含有一个格点：元胞的三边的平移矢量称为基本平移矢量（或者基矢）；突出反映晶体结构的周期性元胞:体积通常较固体物理学元胞大；格点不仅在顶角上，同时可以在体心或面心上；晶胞的棱也称为晶轴，其边长称为晶格常数,点阵常数或晶胞常数；突出反映晶体的周期性和对称性。布拉菲格子：晶体由完全相同的原子组成，原子与晶格的格点相重合而且每个格点周围的情况都一样复式格子：晶体由两种或者两种以上的原子构成，而且每种原子都各自构成一种相同的布拉菲格子，这些布拉菲格子相互错开一段距离，相互套购而形成的格子称为复式格子，复式格子是由若干相同的布拉菲格子相互位移套购而成的声子：晶格简谐振动的能量
化，以hv l来增减其能量，hv l就称为晶格振动能量的量子叫声子非简谐效应：在晶格振动势能中考虑了δ2以上δ高次项的影响，此时势能曲线能是非对称的，因此原子振动时会产生热膨胀与热传导点缺陷的分类：晶体点缺陷：①本征热缺陷：弗伦克尔缺陷，肖脱基缺陷②杂质缺陷：置换型，填隙型③色心④极化子布里渊区：在空间中倒格矢的中垂线把空间分成许多不同的区域，在同一区域中能量是连续的，在区域的边界上能量是不连续的，把这样的区域称为布里渊区 爱因斯坦模型在低温下与实验存在偏差的根源是什么？ 答：按照爱因斯坦温度的定义，爱因斯坦模型的格波的频率大约为1013Hz，属于光学支频率，但光学格波在低温时对热容的贡献非常小，低温下对热容贡献大的主要是长声学格波，也就是说爱因斯坦没考虑声学波对热容的贡献是爱因斯坦模型在低温下与实验存在偏差的根源。 陶瓷中晶界对材料性能有很大的影响，试举例说明晶界的作用 答：晶界是一种面缺陷，是周期性中断的区域，存在较高界面能和应力，且电荷不平衡，故晶界是缺陷富集区域，易吸附或产生各种热缺陷和杂质缺陷，与体内微观粒子（如电子）相比，晶界微观粒子所处的能量状态有明显差异，称为晶界态。 在半导体陶瓷，通常可以通过组成，制备工艺的控制，使晶界中产生不同起源的受主态能级，在晶界产生能级势垒，显著影响电子的输出行为，使陶瓷产生一系列的电功能特性（如PTC特性，压敏特性，大电容特性等）。这种晶界效应在半导体陶瓷的发展中得到了充分的体现和应用。 从能带理论的角度简述绝缘体，半导体，导体的导电或绝缘机制
数据结构与算法个人总结
数据结构与算法 重点内容：排序运算的算法、检索运算的算法，本部分所占分值较高，在11分左右； 考试点：数据顺序存储与链式存储、栈与队列的操作、二叉树的存储及遍历（或周游）、霍夫曼算法及其应用、各类排序算法； 知识部分： 1.数据结构的内容： 数据的逻辑结构：分为线性结构和非线性结构 数据的存储结构: 是数据的逻辑结构在存储器里的实现； 数据的运算：插入、删除、排序、查找等； 2.数据的存储结构分为：顺序存储结构和链式存储结构。 3.单链表与双链表的插入与删除这里不再赘述，百度一下吧！ 4.栈与队列的基本运算有：插入、删除、读取头元素到变量中，原栈或队列保持不变、判 断是否为空、将栈或队列置为空 5.串的基本运算有：链接、赋值、求长度、全等比较、求子串、求子串的位置及替换等。 6.广义表：广义表是线性表的推广，也称列表。 广义表的特点： 广义表的元素可以使字表，且字表的元素还可以是字表； 广义表可以被其他广义表所共享； 广义表可以是递归的表，机本身的一个字表； 7.多维数组与稀疏矩阵的存储比较复杂，请用百度查找相关内容，不再赘述； 8.树：树并不重要，重要的知识点是二叉树，对树理解不透彻的同学，请用百度搜索。 9.二叉树： 二叉树的重点内容包括： 二叉树的遍历：中序遍历、前序遍历、后续遍历；（重点考察） 完全二叉树（定义）：在一棵二叉树中，若最多只有最下面两层的节点数可小于2，且最下面一层的节点集中于最左边的位置，则称此二叉树为完全二叉树； 树的先根次序周游对应于二叉树的前序周游（遍历），树的后根次序周游对应于二叉树的中序周游（遍历） 10.二叉树的存储结构：链式存储结构与顺序存储结构。 二叉树的链式存储： 是指二叉树的各节点随机存储在内存空间中，节点之间的关系用指针标示； 二叉树链表的节点包括三个：左指针，数据域，右指针；其中左指针指向左子节点，有指针指向右子节点；也可以是指一个父指针（parent）用于指向父节点； 二叉树链表的重要知识点：一个n节点的二叉树链表，有n+1个空指针域； 二叉树的顺序存储： 二叉树的顺序存储就是按一定的次序，用一组地址连续的存储单元存储二叉树的节点元素； 完全二叉树的顺序存储的性质： 用数组A[1….n]顺序存储完全二叉树的各节点，则当i>0,且i<=[(n-1)/2]时，节点A[I]的右子女是节点A[2i+1],否则节点A[I]没有右子女；同理当i>0且I<=[n/2],节点i的左子女节点是2i，否则没有！ 11.哈夫曼树：