1.假、真、假
2. number>=1 && number<9
ch !='q' && ch !='k'
number>=1 && number<=9 && number !=5
number<1 || number>9 或者!(number>=1 && number<=9)
3. 1 0 1 6 10 0
4. 1212021212021212021212
5. 一直输出65
6.C
7.2,2,2
8.C
9.B
10.D
1.设有说明“int x=5,y=7,z=8;”,执行表达式“z+=x++||y++||++z”后,则x、y、z的值 分别为 A 。 A.6、7、9 B. 6、8、10 C. 6、8、8 D. 6、8、1 2.下列条件语句中,功能与其他语句不同的是 C A.if(a) cout< 图 1. 填空题 ⑴ 设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。 【解答】0,n(n-1)/2,0,n(n-1) 【分析】图的顶点集合是有穷非空的,而边集可以是空集;边数达到最多的图称为完全图,在完全图中,任意两个顶点之间都存在边。 ⑵ 任何连通图的连通分量只有一个,即是()。 【解答】其自身 ⑶ 图的存储结构主要有两种,分别是()和()。 【解答】邻接矩阵,邻接表 【分析】这是最常用的两种存储结构,此外,还有十字链表、邻接多重表、边集数组等。 ⑷ 已知无向图G的顶点数为n,边数为e,其邻接表表示的空间复杂度为()。 【解答】O(n+e) 【分析】在无向图的邻接表中,顶点表有n个结点,边表有2e个结点,共有n+2e个结点,其空间复杂度为O(n+2e)=O(n+e)。 ⑸ 已知一个有向图的邻接矩阵表示,计算第j个顶点的入度的方法是()。 【解答】求第j列的所有元素之和 ⑹ 有向图G用邻接矩阵A[n][n]存储,其第i行的所有元素之和等于顶点i的()。 【解答】出度 ⑺ 图的深度优先遍历类似于树的()遍历,它所用到的数据结构是();图的广度优先遍历类似于树的()遍历,它所用到的数据结构是()。 【解答】前序,栈,层序,队列 ⑻ 对于含有n个顶点e条边的连通图,利用Prim算法求最小生成树的时间复杂度为(),利用Kruskal 算法求最小生成树的时间复杂度为()。 【解答】O(n2),O(elog2e) 【分析】Prim算法采用邻接矩阵做存储结构,适合于求稠密图的最小生成树;Kruskal算法采用边集数组做存储结构,适合于求稀疏图的最小生成树。 ⑼ 如果一个有向图不存在(),则该图的全部顶点可以排列成一个拓扑序列。 【解答】回路 ⑽ 在一个有向图中,若存在弧、、,则在其拓扑序列中,顶点vi, vj, vk的相对次序为()。 【解答】vi, vj, vk 【分析】对由顶点vi, vj, vk组成的图进行拓扑排序。 2. 选择题 ⑴ 在一个无向图中,所有顶点的度数之和等于所有边数的()倍。 A 1/2 B 1 C 2 D 4 【解答】C 【分析】设无向图中含有n个顶点e条边,则。 第三章晶体结构习题与解答 3-1 名词解释 (a)萤石型和反萤石型 (b)类质同晶和同质多晶 (c)二八面体型与三八面体型 (d)同晶取代与阳离子交换 (e)尖晶石与反尖晶石 答:(a)萤石型:CaF2型结构中,Ca2+按面心立方紧密排列,F-占据晶胞中全部四面体空隙。 反萤石型:阳离子和阴离子的位置与CaF2型结构完全相反,即碱金属离子占据F-的位置,O2-占据Ca2+的位置。 (b)类质同象:物质结晶时,其晶体结构中部分原有的离子或原子位置被性质相似的其它离子或原子所占有,共同组成均匀的、呈单一相的晶体,不引起键性和晶体结构变化的现象。 同质多晶:同一化学组成在不同热力学条件下形成结构不同的晶体的现象。 (c)二八面体型:在层状硅酸盐矿物中,若有三分之二的八面体空隙被阳离子所填充称为二八面体型结构三八面体型:在层状硅酸盐矿物中,若全部的八面体空隙被阳离子所填充称为三八面体型结构。 (d)同晶取代:杂质离子取代晶体结构中某一结点上的离子而不改变晶体结构类型的现象。 阳离子交换:在粘土矿物中,当结构中的同晶取代主要发生在铝氧层时,一些电价低、半径大的阳离子(如K+、Na+等)将进入晶体结构来平衡多余的负电荷,它们与晶体的结合不很牢固,在一定条件下可以被其它阳离子交换。 (e)正尖晶石:在AB2O4尖晶石型晶体结构中, 若A2+分布在四面体空隙、而B3+分布于八面体空 隙,称为正尖晶石; 反尖晶石:若A2+分布在八面体空隙、而B3+一半分 布于四面体空隙另一半分布于八面体空隙,通式为 B(AB)O4,称为反尖晶石。 3-2 (a)在氧离子面心立方密堆积的晶胞中,画出 适合氧离子位置的间隙类型及位置,八面体间隙位 置数与氧离子数之比为若干四面体间隙位置数与氧 离子数之比又为若干 (b)在氧离子面心立方密堆积结构中,对于获得稳 定结构各需何种价离子,其中: (1)所有八面体间隙位置均填满; (2)所有四面体间隙位置均填满; (3)填满一半八面体间隙位置; (4)填满一半四面体间隙位置。 并对每一种堆积方式举一晶体实例说明之。 解:(a)参见2-5题解答。 (b)对于氧离子紧密堆积的晶体,获得稳定的结构 所需电价离子及实例如下: (1)填满所有的八面体空隙,2价阳离子,MgO; (2)填满所有的四面体空隙,1价阳离子,Li2O; (3)填满一半的八面体空隙,4价阳离子,TiO2; (4)填满一半的四面体空隙,2价阳离子,ZnO。 数据结构试题及答案 一、单项选择题 (1)一个算法应该就是()。 A)程序???B)问题求解步骤得描述 C)要满足五个基本属性??D) A与C (2)算法指得就是()。 A)计算机程序???B)解决问题得计算方法 C)排序算法???D)解决问题得有限运算序列。 (3)与数据元素本身得形式、内容、相对位置、个数无关得就是数据得()。 A) 存储结构B) 逻辑结构C)算法D)操作 (4)从逻辑上可以把数据结构分为( )两大类。 A)动态结构、静态结构??B) 顺序结构、链式结构 C)线性结构、非线性结构???D)初等结构、构造型结构 (5)下列叙述中正确得就是()。 A)一个逻辑数据结构只能有一种存储结构 B)数据得逻辑结构属于线性结构,存储结构属于非线性结构 C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理得效率 D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理得效率 (6)数据得基本单位就是() ?A) 数据项??B) 数据类型C)数据元素??D)数据变量 (7)下列程序得时间复杂度为() i=0;s=0; while(s 第1章概述 一、简答题 1.简述以下术语的含义并说明它们之间的关系。 数据类型、数据结构、逻辑结构、存储结构 2.简述算法时间效率和空间效率的概念。 3.简述数据结构课程的目的和意义。 二、选择题 1.以下数据结构中,逻辑结构属于线性结构的是 A)有向图B)链式栈C)二叉树D)二叉排序树 2.下列与数据元素有关的叙述中错误的是 A)数据元素是有独立含义的数据最小单位B)数据元素是描述数据的基本单位C)数据元素可以称做结点D)数据元素可以称做记录 3.设问题的规模为n,分析以下程序段: a=10; b=100; while (b>0) { a++; b- -; } 以上程序段的算法时间复杂度是 A)O(1) B)O(n) C)O(n2) D)O() 三、填空题 1.数据结构包括的三方面内容分别是:数据的[1] 、数据的[2] 和数据的运算。2.数据元素是数据的基本单位,在某些情况下也可以称为[1] 、[2] 和[3] 。3.数据逻辑结构的4种基本形态包括集合结构、[1] 结构、[2] 结构和[3] 结构。 4.一个正确的算法应该具有5个特性:[1] 、[2] 、[3] 、[4] 和[5] 。5.数据的存储结构包括顺序、[1] 、[2] 和[3] 四种。 6.一个数据结构在计算机中的映象称为[1] 。 7.一个算法的效率主要是指该算法的[1] 效率和[2] 效率。 8.以下程序段的时间复杂度T(n)= 。 sum=0; for(i=0 ; i 一.是非题 1. 数据结构(应该是抽象数据类型)可用三元式表示(D,S,P)。其中:D是数据对象,S是D上的关系,P是对D的基本操作集。(f) 2 简单地说,数据结构是带有结构的数据元素的集合。(t) 3 判断带头结点的非空循环单链表(头指针为L)中指针p所指结点是最后一个元素结点 的条件是:p->next==L。(t) 4 线性表的链式存储结构具有可直接存取表中任一元素的优点。(f) 5 线性表的顺序存储结构优于链式存储结构。(f) 6. 在单链表P指针所指结点之后插入S结点的操作是: P->next= S ; S-> next = P->next;。(f) (顺序弄反了S-> next = P->next; P->next= S ;) 7 对于插入、删除而言,线性表的链式存储优于顺序存储。(t) 8. 顺序存储方式的优点是存储密度大,且插入、删除运算效率高。(f) 9. 栈和队列是操作上受限制的线性表。(t) 10. 队列是与线性表完全不同的一种数据结构。(f) (栈和队列是操作上受限制的线性表) 11. 队列是一种操作受限的线性表,凡对数据元素的操作仅限一端进行。(f) (两端) 12. 栈和队列也是线性表。如果需要,可对它们中的任一元素进行操作。(f) ( “如果需要,可对它们中的任一元素进行操作.” 这里的意思是在O(1)的时间来读和改某个元素。比如数组的直接索引。 栈:如果需要,每一次只能对栈顶的元素进行操作 队列:如果需要,每一次只能对两端,或者只能对队列头的元素进行操作。) 13. 栈是限定仅在表头进行插入和表尾进行删除运算的线性表。(f) 14. 二叉树中每个结点有两个子结点,而对一般的树,则无此限制,所以,二叉树是树的特殊情形。(f) (二叉树和树相互独立) 15 二叉树是一棵结点的度最大为二的树。(f) (二叉树和树相互独立) 16 赫夫曼树中结点个数一定是奇数。(t) 17 在二叉树的中序遍历序列中,任意一个结点均处在其左孩子结点的后面。(t) (LDR) 18 假设B是一棵树,B′是对应的二叉树。则B的后根遍历相当于B′的后序遍历。(f) (后根遍历相当于中序遍历) 19. 通常,二叉树的第i层上有2i-1个结点。(f) (应该为1~2i-1个) 20. 中序线索二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。(t) 21 二叉树的先序遍历序列中,任意一个结点均处在其孩子结点的前面。(t) 22 由树结点的先根序列和后根序列可以唯一地确定一棵树。(t) 23 邻接多重表可以用以表示无向图,也可用以表示有向图。(f) (只能表示无向图,有向图用十字链表) 24 可从任意有向图中得到关于所有顶点的拓扑次序。(f) (带环图没有) 25 有向图的十字链表是将邻接表和逆邻接表合二为一的链表表示形式。(t) 晶体学基础与晶体结构习题与答案 1. 由标准的(001)极射赤面投影图指出在立方晶体中属于[110]晶带轴的晶带,除了已在图2-1中标出晶面外,在下列晶面中哪些属于[110]晶带?(1-12),(0-12),(-113),(1-32),(-221)。 图2-1 2. 试证明四方晶系中只有简单立方和体心立方两种点阵类型。 3. 为什么密排六方结构不能称作为一种空间点阵? 4. 标出面心立方晶胞中(111)面上各点的坐标。 5. 标出具有下列密勒指数的晶面和晶向:a)立方晶系(421),(-123),(130),[2-1-1],[311];b)六方晶系(2-1-11),(1-101),(3-2-12),[2-1-11],[1-213]。 6. 在体心立方晶系中画出{111}晶面族的所有晶面。 7. 在立方晶系中画出以[001]为晶带轴的所有晶面。 8. 已知纯钛有两种同素异构体,密排六方结构的低温稳定的α-Ti和体心立方结构的高温稳定的β-Ti,其同素异构转变温度为882.5℃,使计算纯钛在室温(20℃)和900℃时晶体中(112)和(001)的晶面间距(已知aα20℃=0.29506nm,cα20℃=0.46788nm,aα900℃=0.33065nm)。 9. 试计算面心立方晶体的(100),(110),(111),等晶面的面间距和面致密度,并指出面间距最大的面。 10.平面A在极射赤平面投影图中为通过NS及核电0°N,20°E的大圆,平面B的极点在30°N,50°W处,a)求极射投影图上两极点A、B间的夹角;b)求出A绕B顺时针转过40°的位置。 11. a)说明在fcc的(001)标准极射赤面投影图的外圆上,赤道线上和0°经线上的极点的指数各有何特点,b)在上述极图上标出(-110),(011),(112)极点。 12. 图2-2为α-Fe的x射线衍射谱,所用x光波长λ=0.1542nm,试计算每个峰线所对应晶面间距,并确定其晶格常数。 图2-2 13. 采用Cu kα(λ=0.15418nm)测得Cr的x射线衍射谱为首的三条2θ=44.4°,64.6°和81.8°,若(bcc)Cr的晶格常数a=0.28845nm,试求对应这些谱线的密勒指数。 《数据结构》题库及答案 一、选择题 1.线性表的顺序存储结构是一种 的存储结构,线性表的链式存储结构是一种 的存储结构。 a. 随机存储; b.顺序存储; c. 索引存取; d. HASH 存取 2.一个栈的入栈序列是a,b,c,d,e ,则栈的不可能的输出序列是 。 a. edcba; b. decba; c. dceab; d.abcde 3.一个队列的入队序列是1,2,3,4,则队列的输出序列是 。 a. 4,3,2,1; b. 1,2,3,4; c. 1,4,3,2; d.3,2,4,1 4.在一个单链表中,已知p 结点是q 结点的直接前驱结点,若在p 和q 之间插入结点s ,则执行的操作是 。 a. s->nxet=p->next; p->next=s; b. p->next=s->next; s->next=p; c. q->next=s; s->next=p; d. p->next=s; s->next=q; 5.设有两个串p,q ,求q 在p 中首次出现的位置的运算称作 。 a.联接 b.模式匹配 c.求子串 d.求串长 6.二维数组M 的成员是6个字符(每个字符占一个存储单元)组成的串,行下标i 的范围从0到8,列下标j 的范围从1到10,则存放M 至少需要 个字节。 a. 90 b.180 c.240 d.540 7.在线索二叉树中,结点p 没有左子树的充要条件是 。 a. p->lch==NULL b. p->ltag==1 c. p->ltag==1且p->lch=NULL d. 以上都不对 8.在栈操作中,输入序列为(A ,B ,C ,D ),不可能得到的输出序列为:______ A 、(A , B , C , D ) B 、(D ,C ,B ,A ) C 、(A ,C ,D ,B ) D 、(C ,A ,B ,D ) 9.已知某二叉树的后序序列是dabec ,中序序列是debac ,则它的先序序列是 。 A 、acbed B 、decab C 、deabc D 、cedba 10.设矩阵A 是一个对称矩阵,为了节省存储空间,将其下三角部分(见下图)按行序存放在一维数组B[1..n(n-1)/2]中,对任一上三角部分元素)(j i a ij ,在一维数组B 的存放位置是 。 图 1. 填空题 ⑴设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。 【解答】0,n(n-1)/2,0,n(n-1) 【分析】图的顶点集合是有穷非空的,而边集可以是空集;边数达到最多的图称为完全图,在完全图中,任意两个顶点之间都存在边。 ⑵任何连通图的连通分量只有一个,即是()。 【解答】其自身 ⑶图的存储结构主要有两种,分别是()和()。 【解答】邻接矩阵,邻接表 【分析】这是最常用的两种存储结构,此外,还有十字链表、邻接多重表、边集数组等。 ⑷已知无向图G的顶点数为n,边数为e,其邻接表表示的空间复杂度为()。 【解答】O(n+e) 【分析】在无向图的邻接表中,顶点表有n个结点,边表有2e个结点,共有n+2e个结点,其空间复杂度为O(n+2e)=O(n+e)。 ⑸已知一个有向图的邻接矩阵表示,计算第j个顶点的入度的方法是()。 【解答】求第j列的所有元素之和 ⑹有向图G用邻接矩阵A[n][n]存储,其第i行的所有元素之和等于顶点i的()。 【解答】出度 ⑺图的深度优先遍历类似于树的()遍历,它所用到的数据结构是();图的广度优先遍历类似于树的()遍历,它所用到的数据结构是()。 【解答】前序,栈,层序,队列 ⑻对于含有n个顶点e条边的连通图,利用Prim算法求最小生成树的时间复杂度为(),利用Kruskal 算法求最小生成树的时间复杂度为()。 【解答】O(n2),O(elog2e) 【分析】Prim算法采用邻接矩阵做存储结构,适合于求稠密图的最小生成树;Kruskal算法采用边集数组做存储结构,适合于求稀疏图的最小生成树。 ⑼如果一个有向图不存在(),则该图的全部顶点可以排列成一个拓扑序列。 【解答】回路 ⑽在一个有向图中,若存在弧、、,则在其拓扑序列中,顶点vi, vj, vk的相对次序为()。 【解答】vi, vj, vk 第一章 金属的晶体结构 (一)填空题 3.金属晶体中常见的点缺陷是 空位、间隙原子和置换原子 ,最主要的面缺陷是 。 4.位错密度是指 单位体积中所包含的位错线的总长度 ,其数学表达式为V L =ρ。 5.表示晶体中原子排列形式的空间格子叫做 晶格 ,而晶胞是指 从晶格中选取一个能够完全反应晶格特征的最小几何单元 。 6.在常见金属晶格中,原子排列最密的晶向,体心立方晶格是 [111] ,而面心立方晶格是 [110] 。 7 晶体在不同晶向上的性能是 不同的 ,这就是单晶体的 各向异性现象。一般结构用金属为 多 晶体,在各个方向上性能 相同 ,这就是实际金属的 伪等向性 现象。 8 实际金属存在有 点缺陷 、 线缺陷 和 面缺陷 三种缺陷。位错是 线 缺陷。 9.常温下使用的金属材料以 细 晶粒为好。而高温下使用的金属材料在一定范围内以粗 晶粒为好。 10.金属常见的晶格类型是 面心立方、 体心立方 、 密排六方 。 11.在立方晶格中,各点坐标为:A (1,0,1),B (0,1,1),C (1,1,1/2),D(1/2,1,1/2),那么AB 晶向指数为10]1[- ,OC 晶向指数为[221] ,OD 晶向指数为 [121] 。 12.铜是 面心 结构的金属,它的最密排面是 {111} ,若铜的晶格常数a=,那么 最密排面上原子间距为 。 13 α-Fe 、γ-Fe 、Al 、Cu 、Ni 、Cr 、V 、Mg 、Zn 中属于体心立方晶格的有 α-Fe 、Cr 、V , 属于面心立方晶格的有 γ-Fe 、Al 、Cu 、Ni 、 ,属于密排六方晶格的有 Mg 、 Zn 。 14.已知Cu 的原子直径为0.256nm ,那么铜的晶格常数为 。1mm 3Cu 中的原子数 为 。 15.晶面通过(0,0,0)、(1/2、1/4、0)和(1/2,0,1/2)三点,这个晶面的晶面指数为 . 16.在立方晶系中,某晶面在x 轴上的截距为2,在y 轴上的截距为1/2;与z 轴平行,则 该晶面指数为 (140) . 17.金属具有良好的导电性、导热性、塑性和金属光泽主要是因为金属原子具有 金属键 的 结合方式。 18.同素异构转变是指 当外部条件(如温度和压强)改变时,金属内部由一种金属内部由 一种晶体结构向另一种晶体结构的转变 。纯铁在 温度发生 和 多晶型转变。 19.在常温下铁的原子直径为0.256nm ,那么铁的晶格常数为 。 20.金属原子结构的特点是 。 21.物质的原子间结合键主要包括 离子键 、 共价键 和 金属键 三种。 (二)判断题 1.因为单晶体具有各向异性的特征,所以实际应用的金属晶体在各个方向上的性能也是不相同的。 (N) 2.金属多晶体是由许多结晶位向相同的单晶体所构成。 ( N) 3.因为面心立方晶体与密排六方晶体的配位数相同,所以它们的原子排列密集程度也相同 4.体心立方晶格中最密原子面是{111}。 Y 5.金属理想晶体的强度比实际晶体的强度高得多。N 6.金属面心立方晶格的致密度比体心立方晶格的致密度高。 7.实际金属在不同方向上的性能是不一样的。N 8.纯铁加热到912℃时将发生α-Fe 向γ-Fe 的转变。 ( Y ) 9.面心立方晶格中最密的原子面是111},原子排列最密的方向也是<111>。 ( N ) 10.在室温下,金属的晶粒越细,则其强度愈高和塑性愈低。 ( Y ) 11.纯铁只可能是体心立方结构,而铜只可能是面心立方结构。 ( N ) 12.实际金属中存在着点、线和面缺陷,从而使得金属的强度和硬度均下降。 ( Y ) 13.金属具有美丽的金属光泽,而非金属则无此光泽,这是金属与非金属的根本区别。N 单选题(每题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; 都具有相同的(A )。 A.行号 B .列号 C .元素值 D .非零元素个数 9. 快速排序在最坏情况下的时间复杂度为(D )。 A. O(log 2n) B . O(nlog 2n) C . 0(n) D 10.10. 从二叉搜索树中查找一个元素时,其时间复杂度大致 为 A. O(n) B. O(1) C. O(log 2 n) D. O(n 二、 运算题(每题6分,共24分) 1. 1. 数据结构是指数据及其相互之间的 _________________ 。当结点之 间存在M 对N (M N)的联系时,称这种结构为 __________________________ 。 2. 2. 队列的插入操作是在队列的_ _尾 ________ 行,删除操作是在队 列的 ____ 首 _____ 行。 3. 3. 当用长度为N 的数组顺序存储一个栈时,假定用top==N 表示栈 C. p->next=HL; p=HL; 3. 3. A. C. D. HL=p; p-> next=HL; 对线性表,在下列哪种情况下应当采用链表表示? 经常需要随机地存取元素 B. 表中元素需要占据一片连续的存储空间 一个栈的输入序列为1 2 3, 4. 4. 列的是(C ) A. 2 3 1 C. 3 1 2 AOV 网 是一种(D ) 有向 图 B .无向图 (B ) 经常需要进行插入和删除操作 D.表中元素的个数不变 则下列序列中不可能是栈的输出序 B. 3 2 1 5. 5. 6. .无向无环图 D .有向无环图 采用 开放定址法处理散列表的冲突时,其平均查找长度( B. 高于链接法处理冲突 D .高于二分查找 7. 8. 6. A.低于链接法处理冲突 .与链接法处理冲突相同 7. 参数。 A.值 8. B)。 若需要利用形参直接访问实参时,应将形参变量说明为( B .函数 C .指针 D .引用 在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点 9. .0(n 2) (C )。 2 ) 一、选择题。(每小题2分,共40分) (1) 计算机识别.存储和加工处理的对象被统称为____A____。 A.数据 B.数据元素 C.数据结构 D.数据类型 (2) 数据结构通常是研究数据的____ A _____及它们之间的联系。 A.存储和逻辑结构 B.存储和抽象 C.理想和抽象 D.理想与逻辑 (3) 不是数据的逻辑结构是____ A ______。 A.散列结构 B.线性结构 C.树结构 D.图结构 (4) 数据结构被形式地定义为 晶体结构练习题 一、(2005 全国初赛)下图是化学家合成的能实现热电效应的一种 晶体的晶胞模型。图中的大原子是稀土原子,如镧;小原子是周期 系第五主族元素,如锑;中等大小的原子是周期系VIII 族元素,如 铁。按如上结构图写出这种热电晶体的化学式。给出计算过程。提 示: 晶胞的 6 个面的原子数相同。设晶体中锑的氧化态为-1,镧的 氧化态为+3,问:铁的平均 氧化态多大? 解析:晶胞里有2个La原子(处于晶胞的顶角和体心); 有8个Fe 原子(处于锑形成的八面体的中心);锑八面体是共 顶角相连的,平均每个八面体有6/2= 3 个锑原子,晶 胞中共有8 个八面体,8x3=24 个锑原子;即:La2Fe8Sb24。 答案:化学式LaFe4Sb12 铁的氧化态9/4 = 2.25 二、(2004 年全国初赛)最近发现,只含镁、镍和碳三种元素的晶 体竟然也具有超导性。鉴于这三种元素都是常见元素,从而引起广 泛关注。该晶体的结构可看作由镁原子和镍原子在一起进行(面 心)立方最密堆积(ccp ),它们的排列有序,没有相互代换的现象 1) (在(面心)立方最密堆积-填隙模型中,八面体空隙与堆积球的比例为1︰1,在如图晶胞中,八面体空隙位于体心位置和所有棱的中心位置,它们的比例是1︰3,体心位置的八面体由镍原子构成,可填入碳原子,而棱心位置的八面体由2个镁原子和 4 个镍原子一起构成,不填碳原子。) (2)MgCNi 3(化学式中元素的顺序可不同,但原子数目不能错)。 三、将Nb2O5 与苛性钾共熔后,可以生成溶于水的铌酸钾,将其慢慢浓缩可以得到晶体 K p[Nb m O n] ·16H2O,同时发现在晶体中存在[Nb m O n]p-离子。该离子结构由6个NbO 6正八面体构成的。每个NbO6八面体中的6个氧原子排布如下:4个氧原子分别与4个NbO 6八面体共顶点;第5个氧原子与5个八面体共享一个顶点;第6个氧原子单独属于这个八面体的。列式计算并确定该晶体的化学式。计算该离子结构中距离最大的氧原子间的距离是距离最短的铌原子间距离的多少倍? 解析:这是一个涉及正八面体堆积的问题,我们先根据题意来计算。对一个铌氧八面体,有一个氧原子完全属于这个八面体,有四个氧原子分别与一个八面体共用氧原子,即属于这个八面体的氧原子是1/2 个,另一个氧原子是六个八面体共用的,自然是1/6 了。故对一个铌而言,氧原子数为1+4×1/2 +1/6 =19/6 。 一、单项选择题 1 某算法的时间复杂度是O(n 2 ) ,表明该算法()。 A 问题规模是n2 B 问题规模与n2成正比 C 执行时间等于n2 D 执行时间与n2成正比 2、关于数据结构的描述,不正确的是()。 A数据结构相同,对应的存储结构也相同。 B数据结构涉及数据的逻辑结构、存储结构和施加其上的操作等三个方面。 C数据结构操作的实现与存储结构有关。 D定义逻辑结构时可不考虑存储结构。 3、按排序策略分来,起泡排序属于()。 A插入排序B选择排序C交换排序D归并排序 4、利用双向链表作线性表的存储结构的优点是()。 A便于进行插入和删除的操作 B 提高按关系查找数据元素的速度 C节省空间D便于销毁结构释放空间 5、一个队列的进队顺序为1,2,3,4,则该队列可能的输出序列是()。 A 1,2,3,4 B 1,3,2,4 C 1,4,2,3 D 4,3,2,1 6、 Dijkstra算法是按()方法求出图中从某顶点到其余顶点最短路径的。 A按长度递减的顺序求出图的某顶点到其余顶点的最短路径 B按长度递增的顺序求出图的某顶点到其余顶点的最短路径 C通过深度优先遍历求出图中从某顶点到其余顶点的所有路径 D通过广度优先遍历求出图的某顶点到其余顶点的最短路径 7、字符串可定义为n( n≥ 0)个字符的有限()。其中,n是字符串的长度,表明字符串中字符的个数。 A集合B数列C序列D聚合 8、在二维数组A[9][10]中,每个数组元素占用 3 个存储单元,从首地址SA 开始按行连续存放。在这种情况下,元素A[8][5]的起始地址为()。 A SA+141 B SA+144 C SA+222 D SA+255 9、已知广义表为L(A(u,v,(x,y),z),C(m,(),(k,l,n),(())),((())),(e,(f,g),h)),则它的长度是()。 A2B3C4D5 10.对于具有n(n>1)个顶点的强连通图,其有向边条数至少有_____。 A. n+1 B. n C. n-1 D. n-2 11.一个递归算法必须包括 __________ 。 A. 递归部分 B . 结束条件和递归部分 C. 迭代部分 D. 结束条件和迭代部分 12.从逻辑上看可以把数据结构分为__________两大类。 A.动态结构、静态结构B.顺序结构、链式结构 C.线性结构、非线性结构D.初等结构、构造型结构 13、若在长度为n 的顺序表的表尾插入一个新元素的渐进时间复杂度为()。 A O(n) B O(1) C O(n 2) D O(log 2n) 14.采用顺序搜素方式搜索长度为 n 的线性表时,在等概率情况下,搜索成功时的平均搜索 长度为 __________。 A. n B. n/2 C . (n+1)/2 D. (n-1)/2 15、非空的循环单链表first的链尾结点(由p 所指向)满足()。 A p->link==NULL; B P==NULL; 第1章绪论 一、判断题 1.数据的逻辑结构与数据元素本身的容和形式无关。(√) 2.一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。(√) 3.数据元素是数据的最小单位。(×) 4.数据的逻辑结构和数据的存储结构是相同的。(×) 5.程序和算法原则上没有区别,所以在讨论数据结构时可以通用。(×) 6.从逻辑关系上讲,数据结构主要分为线性结构和非线性结构两类。(√) 7.数据的存储结构是数据的逻辑结构的存储映象。(√) 8.数据的物理结构是指数据在计算机实际的存储形式。(√) 9.数据的逻辑结构是依赖于计算机的。(×) 10.算法是对解题方法和步骤的描述。(√) 二、填空题 1.数据有逻辑结构和存储结构两种结构。 2.数据逻辑结构除了集合以外,还包括线性结构、树形结构和图形结构。 3.数据结构按逻辑结构可分为两大类,它们是线性结构和非线性结构。 4.树形结构和图形结构合称为非线性结构。 5.在树形结构中,除了树根结点以外,其余每个结点只有1个前驱结点。 6.在图形结构中,每个结点的前驱结点数和后继结点数可以任意多个。 7.数据的存储结构又叫物理结构。 8.数据的存储结构形式包括顺序存储、链式存储、索引存储和散列存储。 9.线性结构中的元素之间存在一对一的关系。 10.树形结构中的元素之间存在一对多的关系。 11.图形结构的元素之间存在多对多的关系。 12.数据结构主要研究数据的逻辑结构、存储结构和算法(或运算)3个方面的容。 13.数据结构被定义为(D,R),其中D是数据的有限集合,R是D上的关系有限集合。 14.算法是一个有穷指令的集合。 15.算法效率的度量可以分为事先估算法和事后统计法。 16.一个算法的时间复杂度是算法输入规模的函数。 17.算法的空间复杂度是指该算法所耗费的存储空间,它是该算法求解问题规模的n的函数。 18.若一个算法中的语句频度之和为T(n)=6n+3nlog2n,则算法的时间复杂度为O(nlog2n)。 19.若一个算法的语句频度之和为T(n)=3n+nlog2+n2,则算法的时间复杂度为O(n2)。 20.数据结构是一门研究非数值计算的程序问题中计算机的操作对象,以及它们之间的关系和运算的学 科。 三、选择题 1.数据结构通常是研究数据的(A)及它们之间的相互关系。 A.存储结构和逻辑结构B.存储和抽象C.联系和抽象D.联系与逻辑 2.在逻辑上可以把数据结构分成(C)。 A.动态结构和静态结构B.紧凑结构和非紧凑结构 C.线性结构和非线性结构D.部结构和外部结构。 3.数据在计算机存储表示时,物理地址和逻辑地址相同并且是连续的,称之为(C)。 A.存储结构B.逻辑结构C.顺序存储结构D.链式存储结构 4.非线性结构中的每个结点(D)。 A.无直接前驱结点.B.无直接后继结点. 晶体缺陷习题与答案 1 解释以下基本概念 肖脱基空位、弗仑克尔空位、刃型位错、螺型位错、混合位错、柏氏矢量、位错密度、位错的滑移、位错的攀移、弗兰克—瑞德源、派—纳力、单位位错、不全位错、堆垛层错、汤普森四面体、位错反应、扩展位错、表面能、界面能、对称倾侧晶界、重合位置点阵、共格界面、失配度、非共格界面、内吸附。 2 指出图中各段位错的性质,并说明刃型位错部分的多余半原子面。 3 如图,某晶体的滑移面上有一柏氏矢量为b 的位错环,并受到一均匀切应力τ。(1)分析该位错环各段位错的结构类型。(2)求各段位错线所受的力的大小及方向。(3)在τ的作用下,该位错环将如何运动?(4)在τ的作用下,若使此位错环在晶体中稳定不动,其最小半径应为多大? 4 面心立方晶体中,在(111)面上的单位位错]101[2a b =,在(111)面上分解为两个肖克莱 不全位错,请写出该位错反应,并证明所形成的扩展位错的宽度由下式给出πγ242Gb s d ≈ (G 切 变模量,γ层错能)。 5 已知单位位错]011[2a 能与肖克莱不全位错]112[6a 相结合形成弗兰克不全位错,试说 明:(1)新生成的弗兰克不全位错的柏氏矢量。(2)判定此位错反应能否进行?(3)这个位错为什么称固定位错? 6 判定下列位错反应能否进行?若能进行,试在晶胞上作出矢量图。 (1)]001[]111[]111[22a a a →+ (2)]211[]112[]110[662a a a +→ (3)]111[]111[]112[263a a a →+ 7 试分析在(111)面上运动的柏氏矢量为]101[2a b =的螺位错受阻时,能否通过交滑移转 移到(111),(111),(111)面中的某个面上继续运动?为什么? 8 根据晶粒的位向差及其结构特点,晶界有哪些类型?有何特点属性? 9 直接观察铝试样,在晶粒内部位错密度为5×1013/m 2,如果亚晶间的角度为5o ,试估算界面上的位错间距(铝的晶格常数a=2.8×10-10m)。 1. 设铜中空位周围原子的振动频率为1013s -1,⊿Em 为0.15γTM 10-18J ,exp(⊿Sm/k)约为1,试计算在700K 和室温(27℃)时空位的迁移频率。 2. Nb 的晶体结构为bcc ,其晶格常数为0.3294nm ,密度为8.57g/cm 3,试求每106Nb 中所含空位数目。 3. Pt 的晶体结构为fcc ,其晶格常数为0.39231nm ,密度为21.45g/cm 3,试计算空位所占的格子之比例。 4. 若fcc 的Cu 中每500个原子会失去一个原子,其晶格常数为0.36153nm ,试求铜的密度。 5. 若H 原子正好能填入a-Fe 的间隙位置,而如果每200个铁原子伴随着一个H 原子,试求理论的和平均的密度与致密度(已知a-Fe a=0.286nm ,r Fe =0.1241nm , r H =0.036nm)。 第一章习题 1.晶体与非晶体最本质的区别是什么?准晶体是一种什么物态? 答:晶体和非晶体均为固体,但它们之间有着本质的区别。晶体是具有格子构造的固体, 即晶体的内部质点在三维空间做周期性重复排列。而非晶体不具有格子构造。晶体具有 远程规律和近程规律,非晶体只有近程规律。准晶态也不具有格子构造,即内部质点也 没有平移周期,但其内部质点排列具有远程规律。因此,这种物态介于晶体和非晶体之 间。 2.在某一晶体结构中,同种质点都是相当点吗?为什么? 答:晶体结构中的同种质点并不一定都是相当点。因为相当点是满足以下两个条件的点:a.点的内容相同;b.点的周围环境相同。同种质点只满足了第一个条件,并不一定能够满 足第二个条件。因此,晶体结构中的同种质点并不一定都是相当点。 3.从格子构造观点出发,说明晶体的基本性质。 答:晶体具有六个宏观的基本性质,这些性质是受其微观世界特点,即格子构造所决定 的。现分别叙述: a.自限性晶体的多面体外形是其格子构造在外形上的直接反映。晶面、晶棱与角顶分别 与格子构造中的面网、行列和结点相对应。从而导致了晶体在适当的条件下往往自发地 形成几何多面体外形的性质。 b.均一性因为晶体是具有格子构造的固体,在同一晶体的各个不同部分,化学成分与晶 体结构都是相同的,所以晶体的各个部分的物理性质与化学性质也是相同的。 c.异向性同一晶体中,由于内部质点在不同方向上的排布一般是不同的。因此,晶体的 性质也随方向的不同有所差异。 d.对称性晶体的格子构造本身就是质点周期性重复排列,这本身就是一种对称性;体现 在宏观上就是晶体相同的外形和物理性质在不同的方向上能够有规律地重复出现。 e.最小内能性晶体的格子构造使得其内部质点的排布是质点间引力和斥力达到平衡的 结果。无论质点间的距离增大或缩小,都将导致质点的相对势能增加。因此,在相同的 温度条件下,晶体比非晶体的内能要小;相对于气体和液体来说,晶体的内能更小。 f.稳定性内能越小越稳定,晶体的稳定性是最小内能性的必然结果。 4.找出图1-2a中晶体平面结构中的相当点并画出平面空间格子(即面网)。 答:取其中一个Si原子为研究对象,找出其相当点并画出其空间格子(见下图) 一、单选题(每题 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的单链存储的线性表,在表头插入元素的时间复杂度 为_________,在表尾插入元素的时间复杂度为____________。数据结构-第六章-图-练习题及答案详细解析(精华版)
晶体结构习题与解答
数据结构试题库答案
数据结构 练习题
数据结构复习题附答案
晶体学基础与晶体结构习题与答案
《数据结构》题库及答案
数据结构 第六章 图 练习题及答案详细解析
金属的晶体结构习题答案
数据结构试题及答案(10套最新)
数据结构复习题及答案(12级).
晶体结构练习题答案
算法与数据结构题库与答案
数据结构练习试题和答案解析
晶体缺陷习题教(学)案答案解析
晶体学课后习题答案
数据结构试题及答案(10套最新)