实用数据结构基础(第四版)课后习题
一、判断题
（第一章绪论）
1.数据元素是数据的最小单元。
答案：错误
2.一个数据结构是由一个逻辑结构和这个逻辑结构上的基本运算集构成的整体。
答案：错误
3.数据的存储结构是数据元素之间的逻辑关系和逻辑结构在计算机存储器内的映像。
答案：正确
4.数据的逻辑结构是描述元素之间的逻辑关系，它是依赖于计算机的。
答案：错误
5.用语句频度来表示算法的时间复杂度的最大好处是可以独立于计算机的软硬件，分析算法的时间
答案：正确
（第二章线性表）
6.取顺序存储线性表的第i个元素的时间同i的大小有关。
答案：错误
7.线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素。
答案：正确
8.线性链表的每一个节点都恰好包含一个指针域。
答案：错误
9.顺序存储方式的优点的存储密度大，插入和删除效率不如练市存储方式好。
答案：正确
10.插入和删除操作是数据结构中最基本的两种操作，所以这两种操作在数组中也经常使用。答案：错误
（第三章栈）
11.栈是一种对进栈和出栈作了限制的线性表。
答案：错误
12.在C（或C++）语言中设顺序栈的长度为MAXLEN，则top=MAXLEN表示栈满。
答案：错误
13.链栈与顺序栈相比，其特点之一是通常不会出现满栈的情况。
答案：正确
14.空栈就是所有元素都为0上的栈。
答案：错误
15.将十进制数转换为二进制数是栈的典型应用之一。
答案：正确
（第四章队列）
16.队列式限制在两端进行操作的线性表。
答案：正确
17.判断顺序队列为空的标准是头指针和尾指针都指向同一结点。
答案：错误
18.在循环链列队中无溢出现像。
答案：错误
19.在循环队列中，若尾指针rear大于头指针front，则元素个数为rear-front。
答案：正确
20.顺序队列和循环队列关于队满和队空的判断条件是一样的。
答案：错误
（第五章串）
21.串是n个字母的有限序列。
答案：错误
22.串的堆分配存储是一种动态存储结构。
答案：正确
23.串的长度是指串中不同字符的个数。
答案：错误
24.如贵一个串中所有的字母均在另一个串中出现，则说明前者是后者的子串。
答案：错误
25.在链串中为了提高存储密度，应该增大结点的大小。
答案：正确
（第六章对维数组和广义表）
26.n维的多维数组可以视为n-1维数组元素组成的线性结构。
答案：正确
27.上三角矩阵对主角线以上（不包括对主角线中的元素），均为常数C。
答案：错误
28.数组的三元组表存储时对稀疏矩阵的压缩存储。
答案：正确
29.广义表Ls=（a0，a1，......an-1），则an-1是其表尾。
答案：错误
30.广义表（（a,b），a,b）的表头和表尾是相等的。
答案：错误
（第七章树和二叉树）
31.在完全二叉树中，若一个结点没有左孩子，则它必然是叶子节点。
答案：正确
32.含多于两棵树的森林转换到二叉树，其根节点一定无右子树。
答案：错误
33.二叉树的前序遍历中，任意一个节点均处于其子女节点的前面。
答案：正确
34.在中序线索二叉树中，右线索若不为空，则一定指向其双亲。
答案：错误
35.在哈夫曼编码中，当两个字符出现的频率相同的，其他编码也相同，对于这种情况应该做特殊处理。
答案：错误
（第八章图）
36.在无相图中，（v1,v2）与（v2,v1）是两条不同的边。
答案：错误
37.图可以没有边，但不能没有顶点。
答案：正确
38.若一个无向图以顶点v1为起点，进行深度优先遍历，所得的遍历序列唯一，则可以唯一确定该图。
答案：错误
39.用邻接矩阵法存储一个图时，所占用的存储空间大小与图中的顶点个数无关，而只与图的边数有关。
答案：错误
40.存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的上三角（或下三角）部分就可以了。
答案：正确
（第九章查找）
41.在有序的顺序表和有序的链表上，均可以采用二分查找法来提高查找速度。
答案：错误
42.在二叉排序树中，根节点的这都小于孩子节点的值。
答案：错误
43.选择好的哈希函数就可以避免冲突的发生。
答案：错误
44.散列存储法的基本思想是由关键字的值决定数据存储地址。
答案：正确
45.在二叉排序树上删除一个节点时，不必移动其他节点，只要将该节点的父节点的相应指针域置空即可。
答案：错误
（第十章排序）
46.如果某种排序算法不稳定，则该排序方法就没有使用价值。
答案：错误
47.希尔排序是不稳定的排序。
答案：正确
48.对排序所需的时间与待排序的记录个数无关。
答案：错误
49.快速排序在任何情况下都比其他排序方法速度快。
答案：错误
50.采用归并排序可以实现外排序。
答案：错误
二、填空题
（第一章绪论）
1.数据结果是一门研究非数值计算的程序设计问题中计算机的___数据元素___，以及它们之
间关系和运算的学科。
2.数据有逻辑结构和__存储结构__两种结构。
3.数据逻辑结构除了集合以外的还包括线性结构，树形结构和__图形结构__。
4.数据结构按逻辑结构可分为两大类，分别是线性结构和__非线性结构__。
5.图形结构和__树形结构__合称为非线性结构。
6.在树形结构中，除了树根节点以外，其余每个节点都只有__1__个前驱结点。
7.在图形结构中，每一个节点的前驱节点上数和后继节点数可以__互换__。
8.数据的存储结构，又叫做数据的__物理结构__。
9.数据的存储结构形式，包括顺序存储，链式存储索引存储和__散列存储__。
10.树形结构中的元素之间存在__1对多__的关系。
11.图形结构的元素之间存在__多对多__的关系。
12.数据结构主要研究数据的逻辑结构，存储结构和__算法__三方面的内容。
13.数据结构被定义为(D,R),D是数据的有限集合，R是D上的__逻辑关系__的有限集合
14.算法是对特定问题__解决步骤__的描述。
15.算法效率的度量可以分为事先估算和__事后统计__。
16.一个算法的时间复杂度是算法__数据规模__的函数。
17.算法的空间复杂度是指该算法所耗费的__存储空间__，他是该算法求解问题规模n的函
数。
18.若一个算法中，还有10万条基本语句，但有问题的规模无关，则该算法的时间复杂度
为__O(1)__。
19.若一个算法中的语句频度之和为T(n)=6n+3nlog2n，则算法的时间复杂度为__O(n)__。
20.若一个算法中的语句频度之和为T(n)=3n+nlog2n+n2，则算法的时间复杂度为__O(n^2)__。（第二章线性表）
1.在线性表中，数据的长度定义为__表长__。
2.顺序表中逻辑上相邻的元素在物理位置上__一定__相邻。
3.顺序表相对于链表的优点是__密度大__和随机存取。
4.某线性表采用顺序存储结构，每个元素占据4个存储单元，首地址为100则下标为11的(第
12个元素)存储地址为__144__。
5.当线性表中的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取
现象表中的元素时，应采用__顺序__存储结构。
6.顺序表中访问任意一个结点的时间复杂度均为__O(1)__。
7.在一个长度为n的顺序表中删除第i个元素要移动__n-i__个元素。
8.在一个长度为n的顺序表中，如果要在第二个元素前插入一个元素要后移__n-i+1__个元素。
9.线性表L=(a1,a2,......,an)用数组表示假定删除表中任意元素的概率相同，则删除一个元素平
均需要移动元素的个数是__n/2__。
10.在线性表的链式存储中元素之间的逻辑关系是通过__指针__决定的。
11.在双向链表中每个节点都有两个指针域他们一个指向其__前驱__结点，另一个指向其后
继结点。
12.线性表的元素总数不确定，且经常需要进行插入和删除操作，应采用__链式__存储结构。
13.在单向链表中，需要知道__表头指针__才能遍历整个链表。
14.在单向链表中，要在已知的节点*p之前插入一个新节点，需找到*p的直接前驱结点的地
址，其查找的时间复杂度为__O(n)__。
15.单向循环链表的最大优点是__从任意节点出发__可以访问到链表中每一个元素。
16.在双向链表中要删除已知节点*p，其实间复杂度为__O(n)__。
17.带头节点的双循环链表L中判断只有一个元素节点的条件是__L->next->next==L(L->front->front==L)__。
18.对于双向链表，在两个节点之间插入一个新节点需要修改的指针共__4__个。
19.双向链表中，设p是指向其中待删除的节点，则需要执行的操作命令序列为：p->front->rear=p->rear；__p->rear->front=p->front__。
20.在如下所示的链表中，若在指针p所在的结点之后插入数据与值为a和b的两个节点,则可用语句__S->next->next=p->next__来实现该操作。
（第三章栈）
1.栈的特点是__先进后出__。
2.在栈结构中，允许插入，删除的一端称为__栈顶__。
3.在顺序栈中，在栈顶指针top=-1时表示__栈为空__。
4.顺序栈s存储在数组s->data[0..maxlen-1]中，进栈操作时首先需要执行的语句有：s->top=__s->top+1__。
5.链栈LS为空的条件是__LS==NULL__。
6.已知顺序栈s在对s进行栈操作之前，首先要判断__栈满否__。
7.若内存空间充足，__链__栈可以不定义栈满运算。
8.同一栈的各元素类型__一致__。
9.在有n个元素的链栈中，进栈操作的时间复杂度为__O(1)__。
10.由于链栈的操作只在链表的头部进行，所以没有必要设置__头__节点。
11.从一个栈删除元素时，首先取出__栈顶元素__，然后在移动栈顶指针。
12.像一个栈顶指针为top的链栈插入一个新的节点*p时，应执行__p->next=top__和top=p 的操作。
13.若进栈的次序是A、B、C、D、E执行三次出栈操作后栈顶元素为__B__。
14.四个元素按A、B、C、D顺序进s栈执行两次pop(S、X)后X的值是__C__。
15.设有一个顺序空栈，现有输入序列号ABCDE，经过push、push、pop、push、pop、push、push、pop操作之后输出序列式是__BCE__。
16.对一个初始值为空栈s执行操作push(s,5)、push(s,2)、push(s,4)、push(s,x)、readTop(s,x)后，x的值应是__2__。
17.设I表示入栈操作，O表示出栈操作，若元素入栈顺序为1,2,3,4为了得到1,3,4,2出栈顺序，则相应的I和O的操作串为__IOIIOIOO__。
18.已知表达式，求它后缀表达式是__栈__的典型应用。
19.A+B/C-D*E的后缀表达式是__ABC/+DE*-__。
20.已知一个栈的进栈序列是1,2,3,4,，......，n，其输出序列是p1，p2，p3，......，pn。若p1=n，则pi的值是__n+i-1__。
第四章队列
第四章填空
1.在队列中存取数据应遵循的原则是先进先出。
2.在队列中允许插入的一段称之为队尾。
3.在队列中允许删除的一端，称之为对头。
4.队列在进行出队操作时，首先要判断队列是否为空。
5.顺序队列在进行入队操作时，首先要判断队列是否为满。
6.顺序队列初始化后，front=rear＝-1
7.链队列LQ为空时，LQ-＞front-＞next=NULL
8.读队首元素的操作不改变队列元素的个数。
9.在一个链队列中，若队首指针为front,队尾指针为rear，则判断该队列只有一个结点的条件为front==real（front-＞next==NULL）
10.设长度为n的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为O(n)
11.设长度为n的链队列用单循环链表表示，若只设尾指针，则出队操作的时间复杂度为O(n)
12.队列Q，经过InitQueue(Q)XXXXXX
运算后的值是0
13.队列Q，经过InitQueue(Q)XXXXXX
运算后，x的值是a
14.解决顺序队列“假溢出”的方法是采用循环队
15.循环队列q的对手指针为Q.front，队尾指针为Q.rear，则队空的条件为Q.rear==Q.front
16.设循环队列的容量为40（序号为0~39）现经过一系列的入队和出队运算后，front=11，rear=19，则循环队列中还有8个元素
17.设循环队列的头指针front指向队首元素，尾指针rear指向队尾元素后的一个空闲元素，队列的最大空间为MAXLEN，则队满标志为rear-front==MAXLEN
18.从循环队列中删除一个元素时，其操作是front++
19.在循环队列中，队首指针指向队首元素的前一个位置
20.删除双向对列表中*p的前驱结点（存在）应执行的语句序列是xxxxxxx
第五章
1.由零个或多个字符组成的有限序列称为字符串。
2.空格穿时有空格组成的串。
3.字符串存储方式除了顺序存储，链接存储，还有堆存储。
4.穿衣顺序存储非紧凑格式的缺点是密度小
5.串顺序存储紧凑格式的缺点是对串的字符处理困难。
6.串的链式存储结构，简称为链串。
7.串链接存储的优点是插入，删除方便，缺点是存储，检索效率低。
8.在c或c++语言中以字符（这个答案很奇怪）表示串值的终结
9.两个串相等的充分必要条件是两个串长度相等，且对应位置的字符相同
10.设S=“my music”则LenStr（S）=8
11.两个字符串分别为XXXXX
12.求子串的结果是
13.在串的运算中XXXXXX，返回值为July
14.在串的运算中XXXXXX，返回值为-1
15.设有两个串P和Q，求Q在P中首次出现的位置运算称作
16.在子串的定位运算中，被匹配的主串称为目标串，子串称为模式
17.模式匹配成功的起始位置称为有效位移
18.设XXXXX
19.设Xxxx
20.若n为主串长度，m为子串长度，且n＞＞m，则简单模式匹配算法最好情况下的时间复
杂度为0（n*m）
第六章
1.多维数组的顺序存储方式有按行优先顺序存储和列优先两种。
2.在n维数组中的每一个元素最多可以有n个直接前驱
3.在多维数组中，数据元素的存放地址可以直接通过地址计算公式算出，所以多维数组是一种顺序存取结构
4.数组元素a[0..2][0..3]的实际地址是2000，元素长度是4，则LOC[1,2]=228
5.输入二维数组A[n][m]中所有元素值的时间复杂度为0（n*m）
6.n阶对称矩阵，如果只存储下三角元素，只需要n*(n+1)/2个存储单元
7.n阶下三角矩阵，因为对角线的上方是一个常数，需要n*(n+1)/2+1个存储单元
8.非零元素的个数远小于矩阵元素总数的矩阵为稀疏矩阵
9.稀疏矩阵矩阵的三元组有三列
１０．稀疏矩阵中有ｎ个非零元素，则三元组有ｎ＋１
１１.稀疏矩阵的三元组中的一列存储的是数组中非零元素所在的行
１２．稀疏矩阵a，如图，其非零元素存于三元表中三元组415，按列优先顺序存储在三元表中的第５项
１３.稀疏矩阵的压缩存储方法通常有三元组表和十字链表两种
１４.任何一个非空广义表的表尾，必定是表元素
１５．广义表Ｌ的表尾
【１６－２０题在书上看吧】ＱＡＱ
第七章
1.三个节点可以组成五种不同形态的树。
2.在树中，一个结点所拥有的子树数，称之为该结点的度。
3.度为零的结点称之为叶结点。
4.树中节点的最大层次称之为树的深度
5.对于二叉树来说，第二层上至多有
6.深度为h的二叉树至多有
7.有20个节点的完全二叉树，编号为10的节点的父节点的编号是5
8.将一棵完全二叉树按层次编号，对于任意一个编号为i的结点，其右孩子结点编号为2i+1
9.已知完全二叉树的第8层有8个节点，则其叶节点数是三
10.采用二叉链表存储的n个节点的二叉树，共有空指针n+1个
11.如图
12.如图
13.A.B为一棵树二叉数上的两个结点，在中序遍历时，a在b前的条件是A在B的左子树上
14.设一棵二叉树节点的先序遍历序列为abcdefgh，中序遍历序列为dbeafchg，则二叉树中叶结点是EFH
15.某二叉树的中序遍历序列为debac，后序遍历序列为dbcad，则前序遍历序列为DABEC
16.前序为ABC，且后续为CBA的二叉树共有1种
17.由一棵二叉树的前序序列和中序序列可唯一确定这棵二叉树
18.由树转换成二叉树时，其根结点无右子树
19.哈夫曼树是带权路径长度的最短二叉树。
20.具有n个节点的哈夫曼树共有2n-1个结点。
材料科学基础课后作业及答案(分章节)
第一章 8．计算下列晶体的离于键与共价键的相对比例 (1)NaF (2)CaO (3)ZnS 解：1、查表得：X Na =0.93,X F =3.98 根据鲍林公式可得NaF 中离子键比例为：21 (0.93 3.98)4 [1]100%90.2%e ---?= 共价键比例为：1-90.2%=9.8% 2、同理，CaO 中离子键比例为：21 (1.00 3.44)4 [1]100%77.4%e ---?= 共价键比例为：1-77.4%=22.6% 3、ZnS 中离子键比例为：2 1/4(2.581.65)[1]100%19.44%ZnS e --=-?=中离子键含量 共价键比例为：1-19.44%=80.56% 10说明结构转变的热力学条件与动力学条件的意义．说明稳态结构与亚稳态结构之间的关系。 答：结构转变的热力学条件决定转变是否可行，是结构转变的推动力，是转变的必要条件；动力学条件决定转变速度的大小，反映转变过程中阻力的大小。 稳态结构与亚稳态结构之间的关系：两种状态都是物质存在的状态，材料得到的结构是稳态或亚稳态，取决于转交过程的推动力和阻力(即热力学条件和动力学条件)，阻力小时得到稳态结构，阻力很大时则得到亚稳态结构。稳态结构能量最低，热力学上最稳定，亚稳态结构能量高，热力学上不稳定，但向稳定结构转变速度慢，能保持相对稳定甚至长期存在。但在一定条件下，亚稳态结构向稳态结构转变。 第二章 1．回答下列问题： (1)在立方晶系的晶胞内画出具有下列密勒指数的晶面和晶向： (001）与[210]，(111）与[112]，(110)与 [111],(132)与[123],(322)与[236］ (2)在立方晶系的一个晶胞中画出（111)和 （112)晶面，并写出两晶面交线的晶向指数。 (3)在立方晶系的一个晶胞中画出同时位于（101). (011)和（112)晶面上的[111]晶向。 解：1、 2．有一正交点阵的 a=b, c=a/2。某晶面在三个晶轴上的截距分别为 6个、2个和4个原子间距，求该晶面的密勒指数。 3．立方晶系的 ｛111}, 1110}, {123）晶面族各包括多少晶面？写出它们的密勒指数。 4．写出六方晶系的{1012}晶面族中所有晶面的密勒指数，在六方晶胞中画出[1120]、 [1101]晶向和(1012)晶面，并确定(1012)晶面与六方晶胞交线的晶向指数。 5．根据刚性球模型回答下列问题：
材料科学基础习题与答案
第二章思考题与例题 1. 离子键、共价键、分子键和金属键的特点，并解释金属键结合的固体材料的密度比离子键或共价键固体高的原因 2. 从结构、性能等方面描述晶体与非晶体的区别。 3. 何谓理想晶体何谓单晶、多晶、晶粒及亚晶为什么单晶体成各向异性而多晶体一般情况下不显示各向异性何谓空间点阵、晶体结构及晶胞晶胞有哪些重要的特征参数 4. 比较三种典型晶体结构的特征。（Al、α-Fe、Mg三种材料属何种晶体结构描述它们的晶体结构特征并比较它们塑性的好坏并解释。）何谓配位数何谓致密度金属中常见的三种晶体结构从原子排列紧密程度等方面比较有何异同 5. 固溶体和中间相的类型、特点和性能。何谓间隙固溶体它与间隙相、间隙化合物之间有何区别（以金属为基的）固溶体与中间相的主要差异（如结构、键性、性能）是什么 6. 已知Cu的原子直径为A，求Cu的晶格常数，并计算1mm3Cu的原子数。 7. 已知Al相对原子质量Ar（Al）=，原子半径γ=，求Al晶体的密度。 8 bcc铁的单位晶胞体积，在912℃时是；fcc铁在相同温度时其单位晶胞体积是。当铁由bcc转变为fcc时，其密度改变的百分比为多少 9. 何谓金属化合物常见金属化合物有几类影响它们形成和结构的主要因素是什么其性能如何
10. 在面心立方晶胞中画出[012]和[123]晶向。在面心立方晶胞中画出（012）和（123）晶面。 11. 设晶面（152）和（034）属六方晶系的正交坐标表述，试给出其四轴坐标的表示。反之，求（3121）及（2112）的正交坐标的表示。（练习），上题中均改为相应晶向指数，求相互转换后结果。 12.在一个立方晶胞中确定6个表面面心位置的坐标，6个面心构成一个正八面体，指出这个八面体各个表面的晶面指数，各个棱边和对角线的晶向指数。 13. 写出立方晶系的{110}、{100}、{111}、{112}晶面族包括的等价晶面，请分别画出。 14. 在立方晶系中的一个晶胞内画出（111）和（112）晶面，并写出两晶面交线的晶向指数。 15 在六方晶系晶胞中画出[1120]，[1101]晶向和（1012）晶面，并确定（1012）晶面与六方晶胞交线的晶向指数。 16.在立方晶系的一个晶胞内同时画出位于（101），（011）和（112）晶面上的[111]晶向。 17. 在1000℃，有W C为%的碳溶于fcc铁的固溶体，求100个单位晶胞中有多少个碳原子（已知：Ar(Fe)=，Ar(C)=） 18. r-Fe在略高于912℃时点阵常数a=，α-Fe在略低于912℃时a=，求：（1）上述温度时γ-Fe和α-Fe的原子半径R；（2）γ-Fe→α-Fe转变时的体积变化率；（3）设γ-Fe→α-Fe转变时原子半径不发生变化，求此转变时的体积变
数据库系统基础教程(第二版)课后习题答案
Database Systems: The Complete Book Solutions for Chapter 2 Solutions for Section 2.1 Exercise 2.1.1 The E/R Diagram. Exercise 2.1.8(a) The E/R Diagram Kobvxybz Solutions for Section 2.2 Exercise 2.2.1 The Addresses entity set is nothing but a single address, so we would prefer to make address an attribute of Customers. Were the bank to record several addresses for a customer, then it might make sense to have an Addresses entity set and make Lives-at a many-many relationship. The Acct-Sets entity set is useless. Each customer has a unique account set containing his or her accounts. However, relating customers directly to their accounts in a many-many relationship conveys the same information and eliminates the account-set concept altogether. Solutions for Section 2.3 Exercise 2.3.1(a) Keys ssNo and number are appropriate for Customers and Accounts, respectively. Also, we think it does not make sense for an account to be related to zero customers, so we should round the edge connecting Owns to Customers. It does not seem inappropriate to have a customer with 0 accounts;
数据结构(第4版)习题及实验参考答案数据结构复习资料完整版(c语言版)
数据结构基础及深入及考试 复习资料 习题及实验参考答案见附录 结论 1、数据的逻辑结构是指数据元素之间的逻辑关系。即从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。 2、数据的物理结构亦称存储结构，是数据的逻辑结构在计算机存储器内的表示（或映像）。它依赖于计算机。存储结构可分为4大类：顺序、链式、索引、散列 3、抽象数据类型：由用户定义，用以表示应用问题的数据模型。它由基本的数据类型构成，并包括一组相关的服务（或称操作）。它与数据类型实质上是一个概念，但其特征是使用与实现分离，实行封装和信息隐蔽（独立于计算机）。 4、算法：是对特定问题求解步骤的一种描述，它是指令的有限序列，是一系列输入转换为输出的计算步骤。 5、在数据结构中，从逻辑上可以把数据结构分成（ C ） A、动态结构和表态结构 B、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D、内部结构和外部结构 6、算法的时间复杂度取决于（ A ） A、问题的规模 B、待处理数据的初态 C、问题的规模和待处理数据的初态 线性表 1、线性表的存储结构包括顺序存储结构和链式存储结构两种。 2、表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均次数为（ E ），删除一个元素需要移动的元素的个数为（ A ）。 A、(n-1)/2 B、n C、n+1 D、n-1 E、n/2 F、(n+1)/2 G、(n-2)/2 3、“线性表的逻辑顺序与存储顺序总是一致的。”这个结论是（ B ） A、正确的 B、错误的 C、不一定，与具体的结构有关 4、线性表采用链式存储结构时，要求内存中可用存储单元的地址（ D ） A、必须是连续的 B、部分地址必须是连续的C一定是不连续的D连续或不连续都可以 5、带头结点的单链表为空的判定条件是（ B ） A、head==NULL B、head->next==NULL C、head->next=head D、head!=NULL 6、不带头结点的单链表head为空的判定条件是（ A ） A、head==NULL B、head->next==NULL C、head->next=head D、head!=NULL 7、非空的循环单链表head的尾结点P满足（ C ） A、p->next==NULL B、p==NULL C、p->next==head D、p==head 8、在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（ B ） A、O(1) B、O(n) C、O(n2) D、O(nlog2n) 9、在一个单链表中，若删除p所指结点的后继结点，则执行（ A ）
材料科学基础课后习题
1.作图表示立方晶体的晶面及晶向。 2.在六方晶体中，绘出以下常见晶向 等。 3.写出立方晶体中晶面族{100}，{110}，{111}，{112}等所包括的 等价晶面。 4.镁的原子堆积密度和所有hcp金属一样，为。试求镁单位晶胞的 体积。已知Mg的密度，相对原子质量为，原子半径r=。 5.当CN=6时离子半径为，试问： 1)当CN=4时，其半径为多少？ 2)当CN=8时，其半径为多少？ 6.试问：在铜（fcc,a=）的<100>方向及铁(bcc,a=的<100>方向,原 子的线密度为多少？ 7.镍为面心立方结构，其原子半径为。试确定在镍的 （100），（110）及（111）平面上1中各有多少个原子。 8.石英的密度为。试问： 1)1中有多少个硅原子（与氧原子）？ 2)当硅与氧的半径分别为与时，其堆积密度为多少（假设原子是 球形的）？
9.在800℃时个原子中有一个原子具有足够能量可在固体内移 动，而在900℃时个原子中则只有一个原子，试求其激活能（J/原 子）。 10.若将一块铁加热至850℃，然后快速冷却到20℃。试计算处理前后空 位数应增加多少倍（设铁中形成一摩尔空位所需要的能量为104600J）。 11.设图1-18所示的立方晶体的滑移面ABCD平行于晶体的上、下底面。 若该滑移面上有一正方形位错环，如果位错环的各段分别与滑移面各边平行，其柏氏矢量b∥AB。 1)有人认为“此位错环运动移出晶体后，滑移面上产生的滑移台 阶应为4个b,试问这种看法是否正确？为什么？ 2)指出位错环上各段位错线的类型，并画出位错运动出晶体后， 滑移方向及滑移量。 12.设图1-19所示立方晶体中的滑移面ABCD平行于晶体的上、下底面。 晶体中有一条位错线段在滑移面上并平行AB，段与滑移面垂直。位错的柏氏矢量b与平行而与垂直。试问： 1)欲使段位错在ABCD滑移面上运动而不动，应对晶体施加 怎样的应力？ 2)在上述应力作用下位错线如何运动？晶体外形如何变化？ 13.设面心立方晶体中的为滑移面，位错滑移后的滑移矢量为 。 1)在晶胞中画出柏氏矢量b的方向并计算出其大小。 2)在晶胞中画出引起该滑移的刃型位错和螺型位错的位错线方 向，并写出此二位错线的晶向指数。
工程数学基础教程课后习题答案
工程数学基础习题解答
习题一 A
一、判断题 1.√；， 2.√； 3.×； 4.×； 5.×； 6.×； 7.×； 8.√； 9.√；10.×. 二、填空题 1.;C C A B 2.111(){1,2,3,4},(){,,},(){,,},(){1,4},(){2,3};f f a b e f A a b e f B f b --=====D R 3.满; 4.2sup = E ,3inf -=E ; 5.0; 6.0; 7. n ; 8.Y . B 1.证 ()y f A B ?∈?,x A B ?∈?使得)(x f y =.由x A B ∈?,得x A ∈,且x B ∈故()()y f x f A =∈且()y f B ∈,即()()y f A f B ∈?,因此()()()f A B f A f B ???. 当f 是单射时,只需证明()()()f A f B f A B ???即可： ()()(),y f A f B f ?∈??R f 由是单射知,(). (),(),1X y f x y f A y f B x ?=∈∈∈使得且 ,,()(),x A x B x A B y f x f A B ∴∈∈∈?=∈?且即从而故()()()f A f B f A B ???. 是可能的，例如, 2:,[2, 0],[1, 3],[1, 0].f x x A B A B =-=-?=-取则()([1,0])[0, 1], f A B f ?=-=于是而 [][]()()0, 4[0, 9]0, 4.f A f B ?=?=从而有 . 2. 证（1）n ?∈,有)2 ,2(12 ,12][-?-+-n n ,故 ∞ =-?-+-1)2 ,2(12 12][n n ,n . 另一方面,)2 ,2(-∈?x ,k ?∈ ,使][12 ,12k k x -+-∈,故 ∞ =-+-∈1 ][12 12n n ,n x ,于是 ? -)2 ,2( ∞ =-+-1 ][12 12n n ,n . 因此, ∞ =-+-= -1 ][12 ,12)2 ,2(n n n . （2）n ?∈,有)12 ,12(]2 ,2[n n +--?-,故 ∞ =+--?-1)12 ,12(]2 ,2[n n n . 另一方面,对任意]2 ,2[-?x ,即2>x ,k ?∈ ,使得212>+>k x ,即 )12 ,12(k k x +--?,从而 ∞ =+--?1)12 ,12(n n n x ，故 ∞ =-?+--1 ]2,2[)12 ,12(n n n .
数据结构与算法基础知识总结
数据结构与算法基础知识总结 1 算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括：（1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。算法的控制结构：顺序结构、选择结构、循环结构。 算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 算法复杂度：算法时间复杂度和算法空间复杂度。
算法时间复杂度是指执行算法所需要的计算工作量。 算法空间复杂度是指执行这个算法所需要的内存空间。 2 数据结构的基本基本概念 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； （3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。 线性结构条件： （1）有且只有一个根结点； （2）每一个结点最多有一个前件，也最多有一个后件。 非线性结构：不满足线性结构条件的数据结构。 3 线性表及其顺序存储结构
材料科学基础习题与答案
- 第二章 思考题与例题 1. 离子键、共价键、分子键和金属键的特点，并解释金属键结合的固体材料的密度比离子键或共价键固体高的原因 2. 从结构、性能等方面描述晶体与非晶体的区别。 3. 何谓理想晶体何谓单晶、多晶、晶粒及亚晶为什么单晶体成各向异性而多晶体一般情况下不显示各向异性何谓空间点阵、晶体结构及晶胞晶胞有哪些重要的特征参数 4. 比较三种典型晶体结构的特征。（Al 、α-Fe 、Mg 三种材料属何种晶体结构描述它们的晶体结构特征并比较它们塑性的好坏并解释。）何谓配位数何谓致密度金属中常见的三种晶体结构从原子排列紧密程度等方面比较有何异同 5. 固溶体和中间相的类型、特点和性能。何谓间隙固溶体它与间隙相、间隙化合物之间有何区别（以金属为基的）固溶体与中间相的主要差异（如结构、键性、性能）是什么 6. 已知Cu 的原子直径为A ，求Cu 的晶格常数，并计算1mm 3Cu 的原子数。 （ 7. 已知Al 相对原子质量Ar （Al ）=，原子半径γ=，求Al 晶体的密度。 8 bcc 铁的单位晶胞体积，在912℃时是；fcc 铁在相同温度时其单位晶胞体积是。当铁由 bcc 转变为fcc 时，其密度改变的百分比为多少 9. 何谓金属化合物常见金属化合物有几类影响它们形成和结构的主要因素是什么其性能如何 10. 在面心立方晶胞中画出[012]和[123]晶向。在面心立方晶胞中画出（012）和（123）晶面。 11. 设晶面（152）和（034）属六方晶系的正交坐标表述，试给出其四轴坐标的表示。反之，求（3121）及（2112）的正交坐标的表示。（练习），上题中均改为相应晶向指数，求相互转换后结果。 12.在一个立方晶胞中确定6个表面面心位置的坐标，6个面心构成一个正八面体，指出这个八面体各个表面的晶面指数，各个棱边和对角线的晶向指数。 13. 写出立方晶系的{110}、{100}、{111}、{112}晶面族包括的等价晶面，请分别画出。
(完整版)材料科学基础练习题
练习题 第三章晶体结构，习题与解答 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题解答。1:1和2:1 （b）对于氧离子紧密堆积的晶体，获得稳定的结构所需电价离子 及实例如下： （1）填满所有的八面体空隙，2价阳离子，MgO； （2）填满所有的四面体空隙，1价阳离子，Li2O； （3）填满一半的八面体空隙，4价阳离子，TiO2； （4）填满一半的四面体空隙，2价阳离子，ZnO。 3-3 MgO晶体结构，Mg2+半径为0.072nm，O2-半径为0.140nm，计算MgO晶体中离子堆积系数（球状离子所占据晶胞的体积分数）；计算MgO的密度。并说明为什么其体积分数小于74.05%？
MATLAB基础教程薛山第二版课后习题答案讲解
《及应用》实验指导书 《及应用》实验指导书 班级： T1243-7 姓名：柏元强 学号： 20120430724 总评成绩： 汽车工程学院 电测与汽车数字应用中心
目录 实验04051001 语言基础..................... 错误!未指定书签。实验04051002 科学计算及绘图............. 1错误!未指定书签。实验04051003 综合实例编程.. (31)
实验04051001 语言基础 1实验目的 1) 熟悉的运行环境 2) 掌握的矩阵和数组的运算 3) 掌握符号表达式的创建 4) 熟悉符号方程的求解 2实验内容 第二章 1. 创建的变量，并进行计算。 (1) 87，190，计算 、、a*b 。 (87); (190); *b (2) 创建 8 类型的变量，数值与(1)中相同，进行相同的计算。 8(87); 8(190); *b 2．计算： (1) 操作成绩 报告成绩
(2) e3 (3) (60) (3) (3*4) 3．设，，计算： (1) (2) (3) 23; (4*u*v)(v) (((u))^2)/(v^2) ((3*v))/(u*v) 4．计算如下表达式： (1) (2) (3-5*i)*(4+2*i) (2-8*i) 5．判断下面语句的运算结果。 (1) 4 < 20
(2) 4 <= 20 (3) 4 20 (4) 4 20 (5) 'b'<'B' 4 < 20 , 4 <= 20,4 20,4 20,'b'<'B' 6．设，，，，判断下面表达式的值。 (1) (2) (3) (4) (5) (6) 395837; a><>>> 7．编写脚本，计算上面第2题中的表达式。 ('(60)='); ((60)) ('(3)='); ((3)) ('(3*4)='); ((3*4)) 8．编写脚本，输出上面第6题中的表达式的值。395837;
《数据结构基础教程》习题及解答
《数据结构基础教程》习题解答(新) 第1章习题解答 一、填空 1.数据就是指所有能够输入到计算机中被计算机加工、处理得符号得集合。 2.可以把计算机处理得数据,笼统地分成数值型与非数值型两大类。 3.数据得逻辑结构就就是指数据间得邻接关系。 4.数据就是由一个个数据元素集合而成得。 5.数据项就是数据元素中不可再分割得最小标识单位,通常不具备完整、确定得实际意义,只就是反映数据元素某一方面得属性。 6.数据就是以数据元素为单位存放在内存得,分配给它得内存区域称为存储结点。 7.每个数据元素都具有完整、确定得实际意义,就是数据加工处理得对象。 8.如果两个数据结点之间有着逻辑上得某种关系,那么就称这两个结点就是邻接得。 9.在一个存储结点里,除了要有数据本身得内容外,还要有体现数据间邻接关系得内容。 10.从整体上瞧,数据在存储器内有两种存放得方式:一就是集中存放在一个连续得内存存储区中;一就是利用存储器中得零星区域, 分散地存放在内存得各个地方。 11.在有些书里,数据得“存储结构”也称为数据得“物理结构”。 12.“基本操作”就是指算法中那种所需时间与操作数得具体取值无关得操作。 二、选择 1.在常见得数据处理中, B 就是最基本得处理。 A.删除 B.查找 C.读取 D.插入 2.下面给出得名称中, A 不就是数据元素得同义词。 A.字段 B.结点 C.顶点 D.记录 3. D 就是图状关系得特例。 A.只有线性关系 B.只有树型关系 C.线性关系与树型关系都不 D.线性关系与树型关系都 4.链式存储结构中,每个数据得存储结点里 D指向邻接存储结点得指针,用以反映数据间得逻辑关系。 A.只能有1个 B.只能有2个 C.只能有3个 D.可以有多个 5.本书将采用 C 来描述算法。 A.自然语言 B.流程图(即框图) C.类C语言 D.C语言 6.有下面得算法段: for (i=0; i 晶体结构 1、解释下列概念 晶系、晶胞、晶胞参数、空间点阵、米勒指数（晶面指数）、离子晶体的晶格能、原子半径与离子半径、配位数、离子极化、同质多晶与类质同晶、正尖晶石与反正尖晶石、反萤石结构、铁电效应、压电效应. 2、（1）一晶面在x、y、z轴上的截距分别为2a、3b、6c，求出该晶面的米勒指数；（2）一晶面在x、y、z轴上的截距分别为a/ 3、b/2、c，求出该晶面的米勒指数。 3、在立方晶系的晶胞中画出下列米勒指数的晶面和晶向：（001）与[210]，（111）与[112]，（110）与[111]，（322）与[236]，（257）与[111]，（123）与[121]，（102），（112），（213），[110]，[111]，[120]，[321] 4、写出面心立方格子的单位平行六面体上所有结点的坐标。 5、已知Mg2+半径为0.072nm，O2-半径为0.140nm，计算MgO晶体结构的堆积系数与密度。 6、计算体心立方、面心立方、密排六方晶胞中的原子数、配位数、堆积系数。 7、从理论计算公式计算NaC1与MgO的晶格能。MgO的熔点为2800℃，NaC1为80l℃, 请说明这种差别的原因。 8、根据最密堆积原理，空间利用率越高，结构越稳定，金钢石结构的空间利用率很低(只有34.01％)，为什么它也很稳定? 9、证明等径圆球面心立方最密堆积的空隙率为25．9％； 10、金属镁原子作六方密堆积，测得它的密度为1.74克/厘米3，求它的晶胞体积。 11、根据半径比关系，说明下列离子与O2—配位时的配位数各是多? r o2-=0.132nm r Si4+=0.039nm r K+=0.133nm r Al3+=0.057nm r Mg2+=0.078n m 12、为什么石英不同系列变体之间的转化温度比同系列变体之间的转化温度高得多？ 13、有效离子半径可通过晶体结构测定算出。在下面NaCl型结构晶体中，测得MgS 和MnS的晶胞参数均为a=0.52nm(在这两种结构中，阴离子是相互接触的)。若CaS(a=0.567nm)、CaO(a=0.48nm)和MgO(a=0.42nm)为一般阳离子——阴离子接触，试求这些晶体中各离子的半径。 X M L基础教程课后习 题解答 内部编号：（YUUT-TBBY-MMUT-URRUY-UOOY-DBUYI-0128） XML基础教程课后习题 习题一 1．答：HTML是用来编写Web页的语言、不允许用户自定义标记，HTML体现数据的显示格式。XML描述数据的组织结构、可自定义标记，其标记名称是对标记所包含的数据内容含义的抽象，而不是数据的显示格式。 2．答：使用UTF-8保存 5．答：（1）不可以，（2）可以，（3）不可以 6．答：： time { display:block;font-size:18pt;font-weight:bold } hour { display:line;font-size:16pt;font-style:italic } mimute { display:line;font-size:9pt;font-weight:bold } 习题二1．答：（1）使用ANSI编码。（2）可以。（3）不合理。 2．答：不相同。 3．答：（1）和（2）。 4．答：。 5．答：“root”标记包含的文本内容都是空白字符。“a1”标记包含的文本内容: 一、判断题 （第一章绪论） 1.数据元素是数据的最小单元。 答案：错误 2.一个数据结构是由一个逻辑结构和这个逻辑结构上的基本运算集构成的整体。 答案：错误 3.数据的存储结构是数据元素之间的逻辑关系和逻辑结构在计算机存储器内的映像。 答案：正确 4.数据的逻辑结构是描述元素之间的逻辑关系，它是依赖于计算机的。 答案：错误 5.用语句频度来表示算法的时间复杂度的最大好处是可以独立于计算机的软硬件，分析算法的时间 答案：正确 （第二章线性表） 6.取顺序存储线性表的第i个元素的时间同i的大小有关。 答案：错误 7.线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素。 答案：正确 8.线性链表的每一个节点都恰好包含一个指针域。 答案：错误 9.顺序存储方式的优点的存储密度大，插入和删除效率不如练市存储方式好。 答案：正确 10.插入和删除操作是数据结构中最基本的两种操作，所以这两种操作在数组中也经常使用。答案：错误 （第三章栈） 11.栈是一种对进栈和出栈作了限制的线性表。 答案：错误 12.在C（或C++）语言中设顺序栈的长度为MAXLEN，则top=MAXLEN表示栈满。答案：错误 13.链栈与顺序栈相比，其特点之一是通常不会出现满栈的情况。 答案：正确 14.空栈就是所有元素都为0上的栈。 答案：错误 15.将十进制数转换为二进制数是栈的典型应用之一。 答案：正确 （第四章队列） 16.队列式限制在两端进行操作的线性表。 答案：正确 17.判断顺序队列为空的标准是头指针和尾指针都指向同一结点。 答案：错误 18.在循环链列队中无溢出现像。 答案：错误 19.在循环队列中，若尾指针rear大于头指针front，则元素个数为rear-front。 答案：正确 20.顺序队列和循环队列关于队满和队空的判断条件是一样的。 答案：错误 （第五章串） 21.串是n个字母的有限序列。 答案：错误 22.串的堆分配存储是一种动态存储结构。 第2章习题 2-1 a ）试证明均匀形核时，形成临界晶粒的△ G K 与其临界晶核体积 V K 之间的关系式为 2 G V ； b ）当非均匀形核形成球冠形晶核时，其△ 所以 所以 2-2如果临界晶核是边长为 a 的正方体，试求出其厶G K 与a 的关系。为什么形成立方体晶核 的厶G K 比球形晶核要大？ 解：形核时的吉布斯自由能变化为 a ）证明因为临界晶核半径 r K 临界晶核形成功 G K 16 故临界晶核的体积 V K 4 r ； G V )2 2 G K G V b ）当非均匀形核形成球冠形晶核时, 非 r K 2 SL G V 临界晶核形成功 3 3( G ；7(2 3cos 3 cos 故临界晶核的体积 V K 3（r 非）3（2 3 3cos 3 cos V K G V 1 ( 3 卸2 3 3cos cos )G V 3 3(書 (2 3cos cos 3 ) G K % G K 与V K 之间的关系如何? G K G V G v A a3G v 6a2 3 得临界晶核边长a K G V 临界形核功 将两式相比较 可见形成球形晶核得临界形核功仅为形成立方形晶核的 1/2。 2-3为什么金属结晶时一定要有过冷度？影响过冷度的因素是什么？固态金属熔化时是否 会出现过热？为什么？ 答：金属结晶时要有过冷度是相变热力学条件所需求的， 只有△ T>0时，才能造成固相的自 由能低于液相的自由能的条件，液固相间的自由能差便是结晶的驱动力。 金属结晶需在一定的过冷度下进行，是因为结晶时表面能增加造成阻力。固态金属熔 化时是否会出现过热现象，需要看熔化时表面能的变化。如果熔化前后表面能是降低的， 则 不需要过热；反之，则可能出现过热。 如果熔化时，液相与气相接触，当有少量液体金属在固体表面形成时，就会很快覆盖 在整个固体表面(因为液态金属总是润湿其同种固体金属 )。熔化时表面自由能的变化为： G 表面 G 终态 G 始态 A( GL SL SG ) 式中G 始态表示金属熔化前的表面自由能； G 终态表示当在少量液体金属在固体金属表面形成 时的表面自由能；A 表示液态金属润湿固态金属表面的面积；b GL 、CSL 、CSG 分别表示气液相 比表面能、固液相比表面能、固气相比表面能。因为液态金属总是润湿其同种固体金属，根 据润湿时表面张力之间的关系式可写出：b SG 》6GL + (SL 。这说明在熔化时，表面自由能的变 化厶G 表w o ,即不存在表面能障碍，也就不必过热。实际金属多属于这种情况。如果固体 16 3 3( G v )2 1 32 3 6 2 (G v )2 b K t K 4 G V )3 G V 6( 4 G v )2 64 3 96 3 32 r K 2 ~G ?， 球形核胚的临界形核功 (G v )2 (G v )2 (G v )2 G b K 2 G v )3 16 3( G v )2 第一章 1.1946 2.大规模集成电路 3.计算机辅助设计、计算机辅助教学、计算机辅助制造、计算机辅助测试、计算机辅助教育、操作系统 4.人工智能 5.存储程序工作原理 6.运算器 7.RAM 8.逻辑 9.字长 10.位、字节 11.位、字节 12.1024、1024、1024*1024 13.1 14.2 15.48H、65H、97H、32 16.288 17.操作系统 18.程序 19.高级语言 20.机器 21.编译、解释 22.应用、系统 23.输入、输出设备 24 .硬盘 25.高速缓冲存储器 26.传染性 27.2 28.R （文科不做） 29.111111 K 7f （文科不做） 30.213、D5 （文科不做） 第二章 1.255 2.隐藏 3.存档 4.内存条、硬盘 5.Alt 6.[cttl+shift]> [shift+o] [ctrl+space] [ctrl+o] 7.[alt+F4] 8.后台 9.[Shift]> [Ctrl] 10.[Shift] 11.[Ctrl] 12.回收站 13.msconfig 14.单击该按钮会弹出对话框、有下级了菜单、当前状态不可用 15.[Ctrl+Esc]或[win ] 16.最大化或还原 17.分辨率 18.刷新频率 19.磁盘清理 20.[Ctrl+Shift+Delete] 第三章 1.doc 2.我的文档 3.拼写错误、语法错误 4.一行、一段、全部 5.页面 6.回车符号 7.[Alt+Tab] 8.[Ctrl+O] 9.[Ctrl+N] 10.页眉页脚 第四章 1.3、255 2.65536、256 3.[Ctrl+； ]> [Ctrl+Shift+；] 4.= 5.40833 6. 3 7.[ Ctrl ] 8.$ 9.地址栏 10.F2 第五章 单元练习1 一.判断题(下列各题,正确的请在前面的括号内打√;错误的打╳ ) (√)(1)数据的逻辑结构与数据元素本身的内容与形式无关。 (√)(2)一个数据结构就是由一个逻辑结构与这个逻辑结构上的一个基本运算集构成的整体。 (ㄨ)(3)数据元素就是数据的最小单位。 (ㄨ)(4)数据的逻辑结构与数据的存储结构就是相同的。 (ㄨ)(5)程序与算法原则上没有区别,所以在讨论数据结构时可以通用。 (√)(6)从逻辑关系上讲,数据结构主要分为线性结构与非线性结构两类。 (√)(7)数据的存储结构就是数据的逻辑结构的存储映像。 (√)(8)数据的物理结构就是指数据在计算机内实际的存储形式。 (ㄨ)(9)数据的逻辑结构就是依赖于计算机的。 (√)(10)算法就是对解题方法与步骤的描述。 二.填空题 （1）数据有逻辑结构与存储结构两种结构。 （2）数据逻辑结构除了集合以外,还包括:线性结构、树形结构与图形结构。（3）数据结构按逻辑结构可分为两大类,它们就是线性结构与非线性结构。（4）树形结构与图形结构合称为非线性结构。 （5）在树形结构中,除了树根结点以外,其余每个结点只有 1 个前趋结点。 （6）在图形结构中,每个结点的前趋结点数与后续结点数可以任意多个。 （7）数据的存储结构又叫物理结构。 （8）数据的存储结构形式包括:顺序存储、链式存储、索引存储与散列存储。（9）线性结构中的元素之间存在一对一的关系。 （10）树形结构结构中的元素之间存在一对多的关系, （11）图形结构的元素之间存在多对多的关系。 （12）数据结构主要研究数据的逻辑结构、存储结构与算法(或运算) 三个方面的内容。 （13）数据结构被定义为(D,R),其中D就是数据的有限集合,R就是D上的关系的有限集合。 （14）算法就是一个有穷指令的集合。 （15）算法效率的度量可以分为事先估算法与事后统计法。 （16）一个算法的时间复杂性就是算法输入规模的函数。 （17）算法的空间复杂度就是指该算法所耗费的存储空间 ,它就是该算法求解问题规模n的函数。 （18）若一个算法中的语句频度之与为T(n)=6n+3nlog2n,则算法的时间复杂度为O(nlog2n) 。 《材料科学基础》课后习题答案 第一章材料结构的基本知识 4. 简述一次键和二次键区别 答：根据结合力的强弱可把结合键分成一次键和二次键两大类。其中一次键的结合力较强，包括离子键、共价键和金属键。一次键的三种结合方式都是依靠外壳层电子转移或共享以形成稳定的电子壳层，从而使原子间相互结合起来。二次键的结合力较弱，包括范德瓦耳斯键和氢键。二次键是一种在原子和分子之间，由诱导或永久电偶相互作用而产生的一种副键。 6. 为什么金属键结合的固体材料的密度比离子键或共价键固体为高？ 答：材料的密度与结合键类型有关。一般金属键结合的固体材料的高密度有两个原因：（1）金属元素有较高的相对原子质量；（2）金属键的结合方式没有方向性，因此金属原子总是趋于密集排列。相反，对于离子键或共价键结合的材料，原子排列不可能很致密。共价键结合时，相邻原子的个数要受到共价键数目的限制；离子键结合时，则要满足正、负离子间电荷平衡的要求，它们的相邻原子数都不如金属多，因此离子键或共价键结合的材料密度较低。 9. 什么是单相组织？什么是两相组织？以它们为例说明显微组织的含义以及显微组织对性能的影响。 答：单相组织，顾名思义是具有单一相的组织。即所有晶粒的化学组成相同，晶体结构也相同。两相组织是指具有两相的组织。单相组织特征的主要有晶粒尺寸及形状。晶粒尺寸对材料性能有重要的影响，细化晶粒可以明显地提高材料的强度，改善材料的塑性和韧性。单相组织中，根据各方向生长条件的不同，会生成等轴晶和柱状晶。等轴晶的材料各方向上性能接近，而柱状晶则在各个方向上表现出性能的差异。对于两相组织，如果两个相的晶粒尺度相当，两者均匀地交替分布，此时合金的力学性能取决于两个相或者两种相或两种组织组成物的相对量及各自的性能。如果两个相的晶粒尺度相差甚远，其中尺寸较细的相以球状、点状、片状或针状等形态弥散地分布于另一相晶粒的基体内。如果弥散相的硬度明显高于基体相，则将显著提高材料的强度，同时降低材料的塑韧性。 10. 说明结构转变的热力学条件与动力学条件的意义，说明稳态结构和亚稳态结构之间的关系。 答：同一种材料在不同条件下可以得到不同的结构，其中能量最低的结构称为稳态结构或平衡太结构，而能量相对较高的结构则称为亚稳态结构。所谓的热力学条件是指结构形成时必须沿着能量降低的方向进行，或者说结构转变必须存在一个推动力，过程才能自发进行。热力学条件只预言了过程的可能性，至于过程是否真正实现，还需要考虑动力学条件，即反应速度。动力学条件的实质是考虑阻力。材料最终得到什么结构取决于何者起支配作用。如果热力学推动力起支配作用，则阻力并不大，材料最终得到稳态结构。从原则上讲，亚稳态结构有可能向稳态结构转变，以达到能量的最低状态，但这一转变必须在原子有足够活动能力的前提下才能够实现，而常温下的这种转变很难进行，因此亚稳态结构仍可以保持相对稳定。 第二章材料中的晶体结构 1. 回答下列问题： （1）在立方晶系的晶胞内画出具有下列密勒指数的晶面和晶向： 32）与[236] （001）与[210]，（111）与[112]，（110）与[111]，（132）与[123]，（2 （2）在立方晶系的一个晶胞中画出（111）和（112）晶面，并写出两晶面交线的晶向指数。 解：（1）材料科学基础部分习题
ml基础教程课后习题解答
实用数据结构基础(第四版)课后习题知识讲解
材料科学基础课后习题答案第二章
大学计算机基础教程课后习题答案.doc
实用数据结构基础参考答案
材料科学基础课后习题答案
- 材料科学基础课后习题答案(部分) 第2版 西安交通大学 石德珂主编
- 材料科学基础部分习题
- 材料科学基础课后习题
- 材料科学基础习题及答案
- 材料科学基础习题与答案
- 材料科学基础课后习题答案讲解
- 材料科学基础习题及参考答案
- 材料科学基础课后习题答案第二章
- 材料科学基础(张联盟版)课后习题及答案
- 材料科学基础(课后习题讲解)
- 《材料科学基础》课后习题(西工大版)
- (完整版)材料科学基础练习题
- 材料科学基础课后习题
- 材料科学基础(课后习题讲解)
- 材料科学基础课后习题答案
- 材料科学基础课后习题解答
- 《材料科学基础》课后习题及参考答案
- 中南大学_材料科学基础_课后习题答案
- 材料科学基础课后习题答案复习过程
- 材料科学基础课后习题及参考答案