第二章2 固体结构试题
一、名词解释：相、固溶体、中间相、超结构、电子浓度、正常价化合物、电子化合物、间隙相、间隙
化合物；
二、计算题：
1、青铜为铜和锡组成的固溶体合金，其中大约有3％的铜原子为锡原于所取代，且仍维持着fcc结构。试求合金中所含Cu和Sn的质量分数(已知cu的相对原子量为63.54，Sn为118.69)
2、在1000℃时，有Wc＝1.7％的碳溶入面心立方结构的铁中形成固溶体，求100个单位晶胞中有多少个碳原子?
3、β’黄铜的结构为简单立方。如图2-3所示。如果Cu和Zn原子半径分别为0.13nm和0.14 nm，试估计其密度(已知Cu和Zn的相对原子质量分别为63.54及65.38)。
4、计算单质原子配位数为6的晶体结构的致密度，并计算此时的原子半径与配位数为12时的原子半径比值。
5、Mg具有hcp结构，c/a=1.624体密度为1.74g/cm3，求a，c，原子半径和致密度。
6、测得X Au=40％的Cu-Au固溶体点阵常数a=0.3795nm，密度为14.213g/cm3，计算说明该合金是什么类型固溶体？
7、Fe-Mn-C固溶体具有面心立方结构，Mn和C的质量分数为12.3％和1.34％，点阵常数为0.3624nm，密度为7.83g/cm3，请说明Mn和C在Fe中各是什么固溶体？
8、渗碳体（Fe3C）是一种间隙化合物。具有正交结构，a=0.4514nm，b=0.508，c=0.6734nm，密度为7.66g/cm3，求每单位晶胞中所含Fe原子和C原子的数目。
9、（1）原子半径为r，计算fcc和bcc晶体中四面体间隙及八面体间隙的大小，并注明间隙中心坐标及数目。（2）指出溶解在γ-Fe中C原子所处的位置，若此位置全部为C原子所占据，则γ-Fe能溶解C的质量分数为多少？而实际上C在铁中的最大溶解度为2.11％，二者在数值上的差异的原因是什么？
10、计算间隙化合物Cr23C6晶胞中所包含的原子数，其结构如P51，图2.43所示（注意：必须写出计算过程，直接写答案不得分）
三、简答题：
1、绘出CuAuI型有序固溶体晶体中的(111)和(110)晶面的原子剖面图，并标出(111)面上[101],[011],[110]
晶向以及(110)面上[001]，[110]晶向。
2、说明间隙固溶体，间隙相，间隙化合物之间的区别
3、铁在912℃由bcc结构转变为fcc结构，体积减少1.06％，根据fcc结构的原子半径计算bcc结构的原子半径，它们的相对变化为多少？如果假定转变前后原子半径不变，计算转变后的体积变化，这些结构说明了什么？
4、体心立方结构中八面体及四面体间隙半径分别为0.154r和0.291r（r为原子半径），说明为什么间隙原子处在八面体间隙而不是四面体间隙中。
5、C在Fe fcc和Fe bcc中的最大溶解度（原子百分数）分别为8.9％和0.1％有多少个面心立方八面体间隙被占据？面心立方比体心立方结构致密度高，为什么C在面心立方中的溶解度比在体心立方结构中大？
6、Ni，Pb，Sn等元素与溶剂Cu组成固溶体（各参数信息如表所示），估计各固溶体固溶度的大小顺序，那些元素有可能与Cu形成连续固溶体？
数据结构第一章试题
Chap1 一、选择题 1.算法的计算量的大小称为计算的（）。 A．效率 B.复杂性 C.现实性 D.难度 2.计算机算法指的是（1），它必须具备（2）这三个特性。 (1)A．计算方法 B.排序方法 C.解决问题的步骤序列 D.调度方法 (2)A．可执行性、可移植性、可扩充性 B.可执行性、确定性、有穷性 C.确定性、有穷性、稳定性 D.易读性、稳定性、安全性 3.下面关于算法说法错误的是（）。 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C.算法的可行性是指指令不能有二义性 D.以上几个都是错误的 4．从逻辑上可以把数据结构分为（）两大类。 A．动态结构、静态结构B．顺序结构、链式结构 C．线性结构、非线性结构D．初等结构、构造型结构 5．以下数据结构中，哪一个是线性结构（）？ A．广义表 B.二叉树 C.稀疏矩阵 D.串 6．在下面的程序段中，对x的赋值语句的频度为（） FOR i:=1TO n DO FOR j:=1TO n DO x:=x+1; n) A．O(2n)B．O(n)C．O(n2)D．O(log 2 7．程序段FOR i:=n-1DOWNTO1DO FOR j:=1TO i DO IF A[j]>A[j+1] THEN A[j]与A[j+1]对换； 其中n为正整数，则最后一行的语句频度在最坏情况下是（）。 A.O（n） B.O(nlogn) C.O(n3) D.O(n2) 8．以下哪个数据结构不是多型数据类型（） A．栈B．广义表C．有向图D．字符串 9．以下数据结构中，（）是非线性数据结构 A．树B．字符串C．队D．栈 二、判断题 1．健壮的算法不会因非法的输入数据而出现莫名其妙的状态。() 2．算法可以用不同的语言描述，如果用C语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。() 3．程序一定是算法。() 4．数据的物理结构是指数据在计算机内的实际存储形式。() 5.数据结构的抽象操作的定义与具体实现有关。() 6.顺序存储方式的优点是存储密度大，且插入、删除运算效率高。()
数据结构第二章试题
第2章线性表 一、选择题 1. 链表不具备的特点是（）。 A．可随机访问任意结点 B. 插入删除不需要移动元素 C. 不必事先估计存储空间 D. 所需空间与其长度成正比 2. 不带头结点的单链表head为空的判定条件是（）。 ==NULL B. head->next==NULL >next==head !=NULL 3.带头结点的单链表head为空的判定条件是（）。 ==NULL B. head->next==NULL >next==head !=NULL 4．带头结点的双循环链表L为空表的条件是（）。 A．L==NULL B．L->next->==NULL C．L->prior==NULL >next==L 5.非空的循环链表head的尾结点（由P所指向）满足（）。 A．p->next==NULL B．p==NULL C．p->next==head ==head 6.在循环双链表的p所指结点之前插入s所指结点的操作是（）。 A．p->prior=s;s->next=p;p->prior->next=s;s->prior=p->prior; B．p->prior=s;p->prior->next=s;s->next=p;s->prior=p->prior; C．s->next=p;s->prior=p->prior;p->prior=s;p->right->next=s; D. s->next=p;s->prior=p->prior;p->prior->next=s;p->prior=s; 7.若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用（）存储方式最节省运算时间。 A．单链表 B．给出表头指针的单循环链表 C．双链表 D. 带头结点的双循环链表 8.某线性表最常用的操作是在最后一个结点之后插入一个节点或删除第一个结点，故采用（）存储方式最节省运算时间。 A．单链表 B．仅有头结点的单循环链表 C．双链表 D. 仅有尾指针的单循环链表 9.需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是（）。 A．单链表 B．静态链表 C．线性链表 D. 顺序存储结构 10.如果最常用的操作是取第i个结点及前驱，则采用（）存储方式最节省时间。 A．单链表 B．双链表 C.单循环链表 D.顺序表 11.在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）。 A．O(1) B．O(n) C．O(n*n) D. O(nlog2n) 12.在一个长度为n(n>1)的单链表上，设有头和尾两个指针，执行()操作与链表的长度有关。A．删除单链表中的第一个元素 B．删除单链表中的最后一个元素 C. 在单链表第一个元素前插入一个新元素 D.在单链表最后一个元素后插入一个新元素 13.设线性表有n个元素，以下算法中，()在顺序表上实现比在链表上实现效率更高。A．输出第i(0<=i<=n-1)个元素值 B．交换第0个元素与第1个元素的值 C. 顺序输出这n个元素的值 D.输出与给定值x相等的元素在线性表中的序号 14.设线性表有2n个元素，算法()，在单链表上实现比在顺序表上实现效率更高。 A．删除所有值为x的元素 B．在最后一个元素的后面插入一个新元素 C. 顺序输出前k个元素 D.交换第i个元素和第2n-i-1个元素的值(i=0,1,…,n-1)
第二章2 固体结构试题与答案
一、名词解释：相、固溶体、中间相、超结构、电子浓度、正常价化合物、电子化合物、 间隙相、间隙化合物； 二、计算题： 1、青铜为铜和锡组成的固溶体合金，其中大约有3％的铜原子为锡原于所取代，且仍维持着fcc结构。试求合金中所含Cu和Sn的质量分数(已知cu的相对原子量为63.54，Sn为118.69) 解由题意知，合金中所含Sn的摩尔分数为X Sn＝3％，所台Cu的摩尔分数为X Cu=97％，故其质量分数为 2、在1000℃时，有Wc＝1.7％的碳溶入面心立方结构的铁中形成固溶体，求100个单位晶胞中有多少个碳原子? 解因为100个单位晶胞中，有400个铁原子，其质量分数W Fe=98.3％ 总质量为(400×55.85)／0.983＝22726 碳原子数为22726×0.017/12.0l＝32 大约l／3个单位晶胞中才有1个碳原子。这是因为碳原子半径较八面体间隙半径稍大些，因而碳原子不太可能都填满所有的等效位置。 3、β’黄铜的结构为简单立方。如图2-3所示。如果Cu和Zn原子半径分别为0.13nm和0.14 nm，试估计其密度(已知Cu和Zn的相对原子质量分别为63.54及65.38)。 4、计算单质原子配位数为6的晶体结构的致密度，并计算此时的原子半径与配位数为12时的原子半径比值。 配位数为6的晶体结构为简单立方结构，设其半径为r，晶格常数为a，二者关系为a=2r，
致密度 3 3 4 3 =0.5233 6 r a ππ η== ， 612 1 r/r a = 5、Mg具有hcp结构，c/a=1.624体密度为1.74g/cm3，求a，c，原子半径和致密度。 1.74 A nM VN ρ===，得a=0.32nm，c=0.52nm，r=0.1598， 致密度为 3 4 6 0.74 r π η ? == 6、测得X Au=40％的Cu-Au固溶体点阵常数a=0.3795nm，密度为14.213g/cm3，计算说明该合金是什么类型固溶体？ 利用Cu Au (X X) Cu Au A n M M VN ρ + =，得出n=3.95≈4，故为置换固溶体 Au M=200 7、Fe-Mn-C固溶体具有面心立方结构，Mn和C的质量分数为12.3％和1.34％，点阵常数为0.3624nm，密度为7.83g/cm3，请说明Mn和C在Fe中各是什么固溶体？ 再计算固溶体中每个原子的平均重量 23 23 0.821755.850.11954.940.059312 8.821910 6.0210 A g - ?+?+? ==? ? 每个晶胞中的原子数为 37 23 (0.362410)7.83 4.2876 8.821910 a n A ρ- - ?? === ? 因为Fe-Mn-C合金固溶体具有面心立方结构，每个晶胞中含有4各原子，现在计算得每个晶胞中含有4.2876个原子，说明其中一个或全部溶质组元都是间隙溶质原子。上面计算结果说明每个晶胞中含有0.2876各间隙原子，间隙原子的摩尔分数应该为
数据结构试题及答案
数据结构试题及答案 数据结构试题(,)参考答案班别学号姓名成绩一、单项选择(每小题2分，共24分) 1.若某线性表的常用操作是取第i个元素及其前趋元素，则采用( A )存储方式最节省时间 A.顺序表 B.单链表 C.双链表 D.单向循环 B ) 2.串是任意有限个( A.符号构成的序列 B.字符构成的序列 C.符号构成的集合 D.字符构成的集合 3.设矩阵A(aij,1<=i,j<=10)的元素满足: aij<>0(i>=j,1<=i,j<=10),aij =0 (i A.64 B.63 C.31 D.32 7.将含100个结点的完全二叉树从根这一层开始，每层从左至右依次对结点编号，根结点的编号为1。编号为47的结点X的双亲的编号为( C ) A.24 B.25 C.23 D.2无法确定 8.设有一个无向图G=(V,E)和G'=(V',E')，如果G'为G的生成树，则下面不正确的说法是( D ) A.G'为G的子图 B.G'为G的一个无环子图 C.G'为G的极小连通子图且V'=V D.G'为G的连通分量 1 9.用线性探测法查找闭散列上，可能要探测多个散列地址，这些位置上的键值( D ) A.一定都是同义词 B.一定都不是同义词 C.都相同 D.不一定都是同义词 10.二分查找要求被查找的表是( C ) A.键值有序的链接表 B.链接表但键值不一定有序表 C.键值有序的顺序表 D.顺序表但键值不一定有序表 11.当初始序列已经按键值有序，用直接插入法对其进行排序，需要比较的次数为( B ) 2 A. n B. n-1 C. logn D. nlogn 22 12.堆是一个键值序列{K1,K2,...,Ki,...,Kn},对i=1,2,...,n/2 ，满足 ( A ) ? ? A. Ki<=K2i且Ki<=K2i+1(2i+1<=n) B.Ki 第二章线性表 1、描述一下三个概念的区别：头指针，头结点，首元结点。并给予图示。 2、对于有头结点的单链表，分别写出定位成功时，实现下列定位语句序列。(1)定位到第i 个结点a i ； (2)定位到第i 个结点的前驱a i-1； (3)定位到尾结点； (4)定位到尾结点的前驱。 3、已知L 是有表头结点的单链表，且P 结点既不是首元结点，也不是尾结点，试写出实现下列功能的语句序列。 (1)在P 结点后插入S 结点；(2)在P 结点前插入S 结点；(3)在表首插入S 结点；(4)在表尾插入S 结点 . p=head; p=head; j=0; while ( p && jnext; j++;} p=head; j=0; while ( p && j 4、设计算法：在顺序表中删除值为e 的元素，删除成功，返回1；否则，返回0。 5、设计一个算法，将一个带头节点的数据域依次为a 1，a 2，…，a n （n ≥3）的单链表的所有节点逆置，即第一个节点的数据域变为a n ，…，最后一个节点的数据域为a 1。（注意：先用自然语言描述算法基本思想，然后用类C++语言描述） int Sqlist 第一章概论 一、选择题 1、研究数据结构就是研究（D ）。 A. 数据的逻辑结构 B. 数据的存储结构 C. 数据的逻辑结构和存储结构 D. 数据的逻辑结构、存储结构及其基本操作（研究非数值计算的程序设计问题中，计算机操作对象以及他们之间的关系和操作） 2、算法分析的两个主要方面是（ A ）。 A. 空间复杂度和时间复杂度 B. 正确性和简单性 C. 可读性和文档性 D. 数据复杂性和程序复杂性 3、具有线性结构的数据结构是（ D ）。（线性结构就是：在非空有限集合中，存在为一个被称为第一个的数据元素和最后一个元素，有除了第一个元素，集合中每一个元素均只有一个前驱，除了最后一个元素有唯一后继）（链表、栈、队列、数组、串） A. 图 B. 树 C. 广义表（线性表的推广） D. 栈 4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（B ）等5个特性。 A. 可执行性、可移植性和可扩充性 B. 可执行性、有穷性和确定性 C. 确定性、有穷性和稳定性 D. 易读性、稳定性和确定性 5、下面程序段的时间复杂度是（ C ）。 for(i=0;i 6、算法是（D ）。为了解决某一问题而规定的一个有限长的操作序列 A. 计算机程序 B. 解决问题的计算方法 C. 排序算法 D. 解决问题的有限运算序列 7、某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（C ）。 A. O(n) B. O(nlog2n) C. O(n2) D. O(log2n) 8、下面程序段的时间复杂度为（ C ）。 i=1; while(i<=n) i=i*3; A. O(n) B. O(3n) C. O(log3n) D. O(n3) 9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（B ）和运算等的学科。（关系和操作） A. 结构 B. 关系 C. 运算 D. 算法 10、下面程序段的时间复杂度是（ A ）。 i=s=0; while(s 2.2金属的晶体结构 2.2.1 三种典型的金属晶体结构 面心立方结构A1或fcc、体心立方结构A2或bcc和密排六方结构A3或hcp三种。 面心立方结构体心立方结构密排六方结构 1.晶胞中的原子数 面心立方结构n = 8*1/8 + 6 * 1/2 = 4体心立方结构n = 8*1/8 + 1 =2密排六方结构n = 12*1/6 +2*1/2 +3 = 6 2.点阵常数与原子半径 晶胞的大小一般是由晶胞的棱边长度即（a,b,c）衡量的，它是表征晶体结构的一个重要基本参数。 如果把金属原子看作刚球，并设其半径为R，根据几何学关系不难求出三种典型金属晶体结构的点阵常数与R之间的关系： 面心立方结构：点阵常数为a，且2a=4 R; 体心立方结构：点阵常数为a，且3a=4 R; 密排六方结构：点阵常数由a和c表示。在理想的情况下，即把原子看作等径的刚球，可算得c/a=1.633，此时，a=2R；但实际测得的轴比常常偏离此值，即c/a≠1.633，这时，（a2/3+c2/4）1/2=2R。 3.配位数和致密度 所谓配位数(CN)是指晶体结构中任一原子周围最近邻且等距离的原子数； 而致密度是指晶体结构中原子体积占总体积的百分比。如以一个晶胞来计算，则致密度就是晶胞中原子体积与晶胞体积之比值，即 式中K为致密度；n为晶胞中原子数；v是一个原子的体积。 表 2.7 典型金属晶体结构的配位数和致密度 晶体结构类型配位数（CN）致密度 A1120.74 A28( 8 + 6 )0.68 A312( 6 + 6 )0.74 2.2.2 晶体的原子堆垛方式和间隙 原子密排面在空间一层一层平行的堆垛起来就分别构成以上三种晶体结构。 面心立方和密排六方结构的致密度均为0.74，是纯金属中最密集的结构。体心立方结构的致密度为0.68。 金属晶体存在许多间隙，这种间隙对金属的性能、合金相结构和扩散、相变等都有重要影响。 1、体心立方晶格 1).晶胞中的原子数 体心立方晶体每个角上的原子只有1/8个属于这个晶胞,晶胞中心原子完全属于这个晶胞,所以体心立方晶胞中的原子数为8*1/8+1=2. 2).原子半径 原子沿立方体对角线紧密接触.设晶格常数为,则立方体对角线长度为,等于4个原子半径,所以体心立方晶胞中的原子半径. 第1章绪论 一、选择题 1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（）【中科院计算所1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1），它必须具备（2）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【南京理工大学1999 一、1（2分）【武汉交通科技大学1996 一、1（4分）】4．一个算法应该是（）。【中山大学1998 二、1（2分）】 A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A和C. 5. 下面关于算法说法错误的是（）【南京理工大学2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B. 为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）【南京理工大学2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间 （2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 （4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类。【武汉交通科技大学1996 一、4（2分）】 A．动态结构、静态结构B．顺序结构、链式结构 C．线性结构、非线性结构D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（）。【北方交通大学2000 二、1（2分）】 A．循环队列 B. 链表 C. 哈希表 D. 栈 9．以下数据结构中，哪一个是线性结构（）？【北方交通大学2001 一、1（2分）】 A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 一、单选题（每题2 分，共20分） 1. 1.对一个算法的评价，不包括如下（B ）方面的内容。 A．健壮性和可读性B．并行性C．正确性D．时空复杂度 2. 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结 点，则执行( A )。 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.对线性表，在下列哪种情况下应当采用链表表示？(B ) 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网是一种（ D ）。 A．有向图B．无向图C．无向无环图D．有向无环图 6. 6.采用开放定址法处理散列表的冲突时，其平均查找长度（B）。 A．低于链接法处理冲突 B. 高于链接法处理冲突 C．与链接法处理冲突相同D．高于二分查找 7.7.若需要利用形参直接访问实参时，应将形参变量说明为（D ）参数。 A．值B．函数C．指针D．引用 8.8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具 有相同的（A）。 A．行号B．列号C．元素值D．非零元素个数 9.9.快速排序在最坏情况下的时间复杂度为（D ）。 A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2) 10.10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( C )。 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的单链存储的线性表，在表头插入元素的时间复杂度 为____O(1)_____，在表尾插入元素的时间复杂度为____O n________。 固体物理第一二章习 题解答 第一章习题 1.画出下列晶体的惯用原胞和布拉菲格子，指明各晶体的结构以及惯用原胞、初基原胞中 的原子个数和配位数。 (1)氯化钾；（2）氯化钛；（3）硅；（4）砷化镓；（5）碳化硅（6）钽酸锂；（7） 铍；（8）钼；（9）铂。 解： 名称分子式结构惯用元胞布拉 菲格 子 初基元胞 中原子数 惯用元 胞中原 子数 配位数 氯化钾KCl NaCl结 构 fcc 2 8 6 氯化钛TiCl CsCl结 构 sc 2 2 8 硅Si 金刚石fcc 2 8 4 砷化镓GaAs 闪锌矿fcc 2 8 4 碳化硅 SiC 闪锌矿 fcc 2 8 4 钽酸锂 LiTaO 3 钙钛矿 sc 5 5 2、6、12 O 、Ta 、Li 铍 Be hcp 简单 六角 2 6 12 钼 Mo bcc bcc 1 2 8 铂 Pt fcc fcc 1 4 12 2. 试证明：理想六角密堆积结构的 1 2 8 1.6333c a ??== ???。如果实际的c a 值比这个数值大得多，可以把晶体视为由原子密排平面所组成，这些面是疏松堆垛的。 证明：如右图所示，六角层内最近邻原子间距为a ，而相邻两层的最近邻原子间距为： 21 2 2 43??? ? ??+=c a d 。 当d =a 时构成理想密堆积结构，此时有：2 1 2243??? ? ??+=c a a ， 由此解出：633.1382 1 =? ? ? ??=a c 。 若 633.1>a c 时，则表示原子平面的层间距较理想结构的层间距大， 因此层间堆积不够紧密。 3. 画出立方晶系中的下列晶向和晶面：[101]、[110]、[112]、[121]、（110）、（211）、 （111）、（112）。 解： 4. 考虑指数为（100）和（001）的面，其晶格属于面心立方，且指数指的是立方惯用原 胞。若采用初基原胞基矢坐标系为轴，这些面的指数是多少？ 解：如右图所示：在立方惯用原胞中的（100）晶面，在初基原胞基矢坐标 系中，在1a 、2a 、3a 三个基矢坐标上的截距为 ( ) 2,,2∞，则晶面 指数为（101）。同理，（001）晶面在初基原胞基矢坐标系1a 、2a 、 3a 上的截距为 ( ) ∞,2,2，则晶面指数为（110）。 5. 试求面心立方结构（100）、（110）、（111）晶面族的原子数面密度和面间距，并比 较大小；说明垂直于上述各晶面的轴线是什么对称轴？ 解： 晶面指数 原子数面密度 面间距 对称轴 （100） 22a a C 4 《数据结构》第二章练习题 1.单项选择题 2.1链表不具备的特点是（） A 可随机访问任一结点 B 插入删除不需要移动元素 C 不必事先估计存储空间 D 所需空间与其长度成正比 2.2 不带头节点的单链表head为空的判定条件是（） A head==NULL B head->next==NULL C head->next==head D head!=NULL 2.3带头节点的单链表head为空的判定条件是（） A head==NULL B head->next==NULL C head->next==head D head!=NULL 2.4 带头结点的双循环链表L为空的条件是（） A L==NULL B l->next->==NULL C L->prior==NULL D L->next==L 2.5 非空的循环单链表head尾结点（由P所指向）满足（) A P->next==NULL B P==NULL C P->next==head D P==head 2.6在双循环链表中的P所指结点之前插入s所指结点的操作是（） A p->prior=s;s->next=p;p->prior>next=s;s->prior=p->prior; B p->prior=s;p->prior>next=s;s->next=p;s->prior=p->prior; C s->next=p;s->prior=p->prior; p->prior=s;p->right->next=s; D s->next=p;s->prior=p->prior;p->prior->next=s;p->prior=s; 2.7若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用（）存储方式最节省运算时间 A 单链表 B 给出表头指针的单循环链表 C 双链表 D 带头结点的双循环链表 2.8某线性表最常用的操作时在最后一个结点之后插入一个结点或删除第一个结点，故采用（）存储方式最节省运算时间 A 单链表B仅有头结点的单循环链表 数据结构习题集含答案 目录 选择题 第一章绪论 1.数据结构这门学科是针对什么问题而产生的（A ） A、针对非数值计算的程序设计问题 B、针对数值计算的程序设计问题 C、数值计算与非数值计算的问题都针对 D、两者都不针对 2.数据结构这门学科的研究内容下面选项最准确的是（D ） A、研究数据对象和数据之间的关系 B、研究数据对象 C、研究数据对象和数据的操作 D、研究数据对象、数据之间的关系和操作 3.某班级的学生成绩表中查得张三同学的各科成绩记录，其中数据结构考了90分，那 么下面关于数据对象、数据元素、数据项描述正确的是（C ） A、某班级的学生成绩表是数据元素，90分是数据项 B、某班级的学生成绩表是数据对象，90分是数据元素 C、某班级的学生成绩表是数据对象，90分是数据项 D、某班级的学生成绩表是数据元素，90分是数据元素 4.*数据结构是指（A ）。 A、数据元素的组织形式 B、数据类型 C、数据存储结构 D、数据定义 5.数据在计算机存储器内表示时，物理地址与逻辑地址不相同，称之为（C ）。 A、存储结构 B、逻辑结构 C、链式存储结构 D、顺序存储结构 6.算法分析的目的是（C ） A、找出数据的合理性 B、研究算法中的输入和输出关系 C、分析算法效率以求改进 D、分析算法的易懂性和文档型性 7.算法分析的主要方法（A ）。 A、空间复杂度和时间复杂度 B、正确性和简明性 C、可读性和文档性 D、数据复杂性和程序复杂性 8.计算机内部处理的基本单元是（B ） A、数据 B、数据元素 C、数据项 D、数据库 9.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储 比顺序存储要（B ）。 A、低 B、高 C、相同 D、不好说 10.算法的时间复杂度取决于（ C ） A 、问题的规模B、待处理数据的初始状态 C、问题的规模和待处理数据的初始状态 D、不好说 11.数据结构既研究数据的逻辑结构，又研究物理结构，这种观点（B ）。 A、正确 B、错误 C、前半句对，后半句错 D、前半句错，后半句对 12.在数据结构中，从逻辑上可以把数据结构分成（ C ） A、动态结构和静态结构 B、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D、内部结构和外部结构 13.线性表的顺序存储结构是一种( )的存储结构，线性表的链式存储结构是一种（ A ） 存储结构。 A、随机存取 B、顺序存取 C、索引存取 D、散列存取 14.*下列程序的时间复杂度是（A ） for (i=1; i<=n; ++i){ for (j=1; j<=n; ++j){ c [i][j]=0; 试卷一 一、单选题（每题 2 分，共20分） 1. 对一个算法的评价，不包括如下（）方面的内容。 A．健壮性和可读性B．并行性C．正确性D．时空复杂度 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. 对线性表，在下列哪种情况下应当采用链表表示？( ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4. 一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5. AOV网是一种（）。 A．有向图B．无向图C．无向无环图D．有向无环图 7. 若需要利用形参直接访问实参时，应将形参变量说明为（）参数。 A．值B．函数C．指针D．引用 8. 在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。 A．行号B．列号C．元素值D．非零元素个数 二、填空题（每空1分，共28分） 1. 数据结构是指数据及其相互之间的______________。当结点之间存在M对N（M：N）的联系时，称这种结构为_____________________。 2. 队列的插入操作是在队列的___尾______进行，删除操作是在队列的____首______进行。 3. 当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则表示栈满的条件是___top==0_____________。 4. 对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为_________，在表尾插入元素的时间复杂度为____________。 7. 二叉树是指度为2的____________________树。一棵结点数为N的二叉树，其所有结点的度的总和是_____________。 8. 对一棵二叉搜索树进行中序遍历时，得到的结点序列是一个______________。对一棵由算术表达式组成的二叉语法树进行后序遍历得到的结点序列是该算术表达式的__________________。 9. 对于一棵具有n个结点的二叉树，用二叉链表存储时，其指针总数为_____________个，其中_______________个用于指向孩子，_________________个指针是空闲的。 10. 若对一棵完全二叉树从0开始进行结点的编号，并按此编号把它顺序存储到一维数组A中，即编号为0的结点存储到A[0]中。其余类推，则A[ i ]元素的左孩子元素为________,右孩子元素为 2.1．证明两种一价离子组成的一维晶格的马德隆常数为2ln 2α=. 证 设想一个由正负两种离子相间排列的无限长的离子键，取任一负离子作参考离子（这样马德隆常数中的正负号可以这样取，即遇正离子取正号，遇负离子取负号），用r 表示相邻离子间的距离，于是有 (1)1111 2[... ]234j ij r r r r r r α ±' ==-+-+∑ 前边的因子2是因为存在着两个相等距离i r 的离子，一个在参考离子左面，一个在其右面，故对一边求和后要乘2，马德隆常数为 2 34 (1) (34) n x x x x x x +=-+-+ 当X=1时，有111 1 (2234) n - +-+= 2.3 若一晶体的相互作用能可以表示为()m n u r r r α β =- + 求 1）平衡间距0r 2）结合能W （单个原子的） 3）体弹性模量 4）若取 02,10,0.3,4m n r nm W eV ==== ，计算,αβ值。 解 1）晶体内能()()2m n N U r r r αβ= -+ 平衡条件 0r r dU dr == 1100 0m n m n r r αβ ++-+= 1 0()n m n r m βα-= 2) 单个原子的结合能01 ()2 W u r =- 0()()m n r r u r r r αβ ==-+ 1(1)(2m n m m n W n m β αα--=- 3) 体弹性模量0 202()V U K V V ?=?? 晶体的体积3 V NAr =—— A 为常数，N 为原胞数目 晶体内能()()2m n N U r r r αβ= -+ 112 1()23m n N m n r r NAr αβ++=- 22112 1[()]23m n U N r m n V V r r r NAr αβ++???=-??? 1112[1...]234α=-+-+n α∴= 第一章习题 1.画出下列晶体的惯用原胞和布拉菲格子，指明各晶体的结构以及惯用原胞、初基原胞中的原子个数和 配位数。 (1)氯化钾；（ 2）氯化钛；（ 3）硅；（4）砷化镓；（5）碳化硅（ 6）钽酸锂；（ 7）铍；（8 ）钼；（ 9）铂。 解： 布拉菲初基元胞惯用元胞名称分子式结构惯用元胞配位数 格子中原子数中原子数氯化钾KCl NaCl 结构fcc286氯化钛TiCl CsCl结构sc228硅Si金刚石fcc284砷化镓GaAs闪锌矿fcc284碳化硅SiC闪锌矿fcc284 2、6、 12 钽酸锂 LiTaO 3 钙钛矿 sc 5 5 O 、Ta 、 Li 简单 铍 Be hcp 2 6 12 六角 钼 Mo bcc bcc 1 2 8 铂 Pt fcc fcc 1 4 12 1 c 8 2 1.633 。如果实际的 c 值比这个数值大得多， 可以把晶体 2. 试证明： 理想六角密堆积结构的 3 a a 视为由原子密排平面所组成，这些面是疏松堆垛的。 a 2 1 证明： 如右图所示，六角层内最近邻原子间距为 a ，而相邻两层的最近邻原子间距为：d c 22 3 。 4 2 2 1 a c 2 当 d=a 时构成理想密堆积结构，此时有： ， a 3 4 c 8 由此解出： a 3 1 2 1.633 。 c 若 1.633 时，则表示原子平面的层间距较理想结构的层间距大， a 因此层间堆积不够紧密。 3. 画出立方晶系中的下列晶向和晶面：[ 101] 、 [1 10]、 [112] 、[121] 、（ 110）、（211）、（ 111）、（ 1 12）。 解： 第一章习题 一．填空题 １、数据结构被形式地定义为（D, R），其中D是的有限集合，R是D上的有限集合。 ２、数据结构按逻辑结构可分为两大类，它们分别是和。 ３、线性结构中元素之间存在关系，树形结构中元素之间存在关系，图形结构中元素之间存在关系。 ４、一个算法的效率可分为效率和效率。 ５、简单地说，一个算法所进行的计算次数的多少称为，一个算法所需要辅助存储空间的多少称之为。 ６、根据数据元素之间关系的不同特性，通常有四类基本结构，它们是集合、、、。 二．选择题 １、算法分析的目的是（） A、找出数据结构的合理性 B、研究算法中的输入和输出的关系 C、分析算法的效率以求改进 D、分析算法的易懂性和文档性 ２、算法分析的两个主要方面是（） A、空间复杂性和时间复杂性 B、正确性和简明性 C、可读性和文档性 D、数据复杂性和程序复杂性 ３、计算机算法指的是（） A、计算方法 B、排序方法 C、解决问题的有限运算序列 D、调度方法 ４、计算机算法必须具备输入、输出和（）等5个特性。 A、可行性、可移植性和可扩充性 B、可行性、确定性和有穷性 C、确定性、有穷性和稳定性 D、易读性、稳定性和安全性 ５、数据元素是数据的基本单位，其内（）数据项。 A、只能包含一个 B、不包含 C、可以包含多个 D、必须包含多个 ６、逻辑关系是指数据元素间的（） Ａ、类型Ｂ、存储方式Ｃ、结构Ｄ、数据项 ７、数据结构有（）种基本逻辑结构。 A、１ B、２ C、３ D、４ ８、下列四种基本的逻辑结构中，数据元素之间关系最弱的是（）。 A、集合 B、线性结构 C、树形结构 D、图状结构 ９、一个存储结构点存储一个（）。 A、数据项 B、数据元素 C、数据结构 D、数据类型 10、某算法的时间复杂度为O(2n)，表明该算法的（） A、问题规模是2n B、执行时间等于2n C、执行时间与2n成正比 D、问题规模与2n成正比 11、算法执行时间一般与（）无关。 A、问题规模大小 B、计算机的档次 C、程序设计语言的种类或版本 D、算法设计者的 水平 12、算法分析的主要任务是分析算法（） A、是否具有较好的可读性 B、是否存在语法错误 C、功能是否符合设计要求 D、执 行时间和问题规模之间的关系。 13、下列时间复杂度中最坏的是（） 1.1. 一元稀疏多项式的求导算法 写出一元稀疏多项式的求导算法，用带表头结点的单链表存储该一元稀疏多项式，Lb为头指针，用类C语言描述该求导算法，不另行开辟存储空间，删除无用结点，并分析算法的时间复杂度。该链表的数据结构如下： typedef struct LNode{ float coe; //系数 int exp; //指数 struct LNode *next; //指针 } LNode , *LinkList ; 求导算法如下： void Differential(LinkList &Lb) { //求导算法 pre=Lb; p=pre->next; while ( p ) { if ( p->exp != 0 )//指数不等于零 { p->coe = p->coe * p->exp ; p->exp = p->exp – 1 ; pre = pre->next ; } else//指数等于零 { pre->next = p->next ; free ( p ); } p = pre->next ; } } 时间复杂度为: O(n) 1.2. 单链表存储结构的排序算法 排序算法：将一组整数排序成非递减有序序列。用带头结点的单链表存储，L为头指针，用类C语言写出该排序算法，不另行开辟存储空间，并分析算法的时间复杂度。该单链表的数据结构如下： typedef struct LNode{ int data; //数据域 struct LNode *next; //指针域 } LNode , *LinkList ; void Sort(LinkList &L) { //排序算法如下：将L排序成非递减单链表 q=L; p=q->next->next; q->next->next=NULL; while(p) { While(q->next && p->data >= q->next->data) q=q->next; s=p->next; p->next=q->next; q->next=p; p=s; q=L; } }//sort 固体物理作业-第 章和第 章 一 填空 1. 声子的角频率为ω，声子的能 和动 表示为 和 2. 一维复式原子链振动中，在布里渊区中心和边界，声学波的频率为 写出表达式 ，光学波的频率 写出表达式 3. 离子晶体的 波会引起对远红外线的吸收 4. 常 的晶体结合有 结合 结合 结合 结合等四种类型 5.在低温 ，固体内晶格对热容的贡献为 (设比例系数为γ) 6. 共 键的基本特点是 有 和 7. 光学波声子又可以分为纵光学波声子和横光学波声子，它们分别被称为 声子和 声子 8. 将自由的原子(离子或分子)结合成晶体时所释放的能 ，称为 9. 共 键饱和性是指以共 键结合的原子所能形成的键的数目有一个 ， 个包含 个电子 10. 由N个原胞构成的晶体，原胞中有L个原子，晶体共有 个独立振动的 正则频率 11. 对一维晶体， 晶格振动仅存在 波，而 维晶体振动既有 波，又有 波 词解释 1. 离子结合 2. 晶体结合能 3. 共 结合 4. 原子的电负性 5. 非简谐效应 6. 色散关系 7. 格波 8. 声学波; 9.光学波 简答 1. 试述共 键定 ，为什 共 键 有饱和性和方向性的特点？ 2. 什 是固体比热的德拜模型？并简述计算结果的意 3. 什 叫简正振动模式？简正振动数目 格波数目或格波振动模式数目是 否是一回 ？ 4. 长光学支格波 长声学支格波本质 有何差别? 5. 什 叫声子？它有什 特点？ 光子有何区别？ 6. 什 是爱因斯坦模型？为什 爱因斯坦模型计算的热容在低温 实验值 符？ 7. 引入玻恩卡门条 的理由是什 ？ 8. 温度一定，一个光学波的声子和一个声学波的声子数目哪个多，为什 ？ 9. 有人说 晶体的内能就是晶体的结合能 ，对吗？为什 ？ 10. 原子间的排斥作用取决于什 原因？ 11. 对 一个振动模式, 温度高时的声子数目多呢, 还是温度低时的声子数目多? 12. 在简谐近似 ，晶体会有热膨胀吗？为什 ? 13. 定性地讲，声学波和光学波分别 述了晶体原子的什幺振动状态？ 14. 为什 说 晶格振动 理论是半 理论？ 15. 长声学格波能否导致离子晶体的宏 极化？ 16. 什 是固体比热的爱因斯坦模型？并简述计算结果的意 四、计算题： 1. 若一晶体中任意两原子的相互作用能可以表示为 n m r b r a r u +? =)(, 式中a b 为 晶体结构有关的常数，试求 1) 平衡间距0r 2) 晶体的结合能0U (单个原子的) 2. 设某离子晶体离子间的相互作用势能为 2 02 4)(r A r e r u +?=πε 式中A为待定常数 r为近邻原子间距 求该晶体的线膨胀系数 已知近邻原子的平均距离为3×10-10m 3. 讨论N个原胞的一维双原子链(相邻原子间距为a)， 2N 个格波解，当M=m 时 一维单原子链结果一一对应数据结构第二章线性表测试题
数据结构试题答案
第二章固体结构2教案
数据结构第一章考试题库(含答案)
数据结构试题及答案
固体物理第一二章习题解答资料讲解
数据结构第二章练习题 - 副本
数据结构考试题库含答案
数据结构试题及答案修2
固体物理第二章习题答案
固体物理第一二章习题解答.docx
数据结构练习题(第一章)
数据结构第2章 链表 练习题
固体物理作业-第二-三章