《数据结构与算法》课后习题答案

2.3 课后习题解答

2.3.2 判断题

1．线性表的逻辑顺序与存储顺序总是一致的。（×）

2．顺序存储的线性表可以按序号随机存取。（√）

3．顺序表的插入和删除操作不需要付出很大的时间代价，因为每次操作平均只有近一半的元素需要移动。（×）

4．线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此属于同一数据对象。（√）

5．在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定相邻。（×）

6．在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。（√）7．线性表的链式存储结构优于顺序存储结构。（×）

8．在线性表的顺序存储结构中，插入和删除时移动元素的个数与该元素的位置有关。（√）

9．线性表的链式存储结构是用一组任意的存储单元来存储线性表中数据元素的。（√）10．在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。（×）

11．静态链表既有顺序存储的优点，又有动态链表的优点。所以它存取表中第i个元素的时间与i无关。（×）

12．线性表的特点是每个元素都有一个前驱和一个后继。（×）

2.3.3 算法设计题

1．设线性表存放在向量A[arrsize]的前elenum个分量中，且递增有序。试写一算法，将x 插入到线性表的适当位置上，以保持线性表的有序性，并且分析算法的时间复杂度。【提示】直接用题目中所给定的数据结构（顺序存储的思想是用物理上的相邻表示逻辑上的相邻，不一定将向量和表示线性表长度的变量封装成一个结构体），因为是顺序存储，分配的存储空间是固定大小的，所以首先确定是否还有存储空间，若有，则根据原线性表中元素的有序性，来确定插入元素的插入位置，后面的元素为它让出位置，（也可以从高下标端开始一边比较，一边移位）然后插入x ，最后修改表示表长的变量。

int insert (datatype A[],int *elenum,datatype x) /*设elenum为表的最大下标*/ {if (*elenum==arrsize-1) return 0; /*表已满，无法插入*/

else {i=*elenum;

while (i>=0 && A[i]>x) /*边找位置边移动*/

{A[i+1]=A[i];

i--;

}

A[i+1]=x; /*找到的位置是插入位的下一位*/

(*elenum)++;

return 1; /*插入成功*/

}

}

时间复杂度为O(n)。

2．已知一顺序表A，其元素值非递减有序排列，编写一个算法删除顺序表中多余的值相同的元素。

【提示】对顺序表A，从第一个元素开始，查找其后与之值相同的所有元素，将它们删除；再对第二个元素做同样处理，依此类推。

void delete(Seqlist *A)

{i=0;

while(ilast) /*将第i个元素以后与其值相同的元素删除*/

{k=i+1;

while(k<=A->last&&A->data[i]==A->data[k])

k++; /*使k指向第一个与A[i]不同的元素*/ n=k-i-1; /*n表示要删除元素的个数*/

for(j=k;j<=A->last;j++)

A->data[j-n]=A->data[j]; /*删除多余元素*/

A->last= A->last -n;

i++;

}

}

3．写一个算法，从一个给定的顺序表A中删除值在x~y(x<=y)之间的所有元素，要求以较高的效率来实现。

【提示】对顺序表A，从前向后依次判断当前元素A->data[i]是否介于x和y之间，若是，并不立即删除，而是用n记录删除时应前移元素的位移量；若不是，则将A->data[i]向前移动n位。n用来记录当前已删除元素的个数。

void delete(Seqlist *A,int x,int y)

{i=0;

n=0;

while (ilast)

{if (A->data[i]>=x && A->data[i]<=y) n++; /*若A->data[i] 介于x和y之间，n自增*/

else A->data[i-n]=A->data[i]; /*否则向前移动A->data[i]*/

i++;

}

A->last-=n;

}

4．线性表中有n个元素，每个元素是一个字符，现存于向量R[n]中，试写一算法，使R中的字符按字母字符、数字字符和其它字符的顺序排列。要求利用原来的存储空间，元素移动次数最小。

【提示】对线性表进行两次扫描，第一次将所有的字母放在前面，第二次将所有的数字放在字母之后，其它字符之前。

int fch(char c) /*判断c是否字母*/

{if(c>='a'&&c<='z'||c>='A'&&c<='Z') return (1);

else return (0);

}

int fnum(char c) /*判断c是否数字*/

{if(c>='0'&&c<='9') return (1);

else return (0);

}

void process(char R[n])

{low=0;

high=n-1;

while(low

{while(low

while(low

if(low

{k=R[low];

R[low]=R[high];

R[high]=k;

}

}

low=low+1;

high=n-1;

while(low

{while(low

while(low

if(low

{k=R[low];

R[low]=R[high];

R[high]=k;

}

}

}

5．线性表用顺序存储，设计一个算法，用尽可能少的辅助存储空间将顺序表中前m个元素和后n个元素进行整体互换。即将线性表：

（a1, a2, … , a m, b1, b2, … , b n）改变为：

（b1, b2, … , b n , a1, a2, … , a m）。

【提示】比较m和n的大小，若m

void process(Seqlist *L,int m,int n)

{if(m<=n)

for(i=1;i<=m;i++)

{x=L->data[0];

for(k=1;k<=L->last;k++)

L->data[k-1]=L->data[k];

L->data[L->last]=x;

}

else for(i=1;i<=n;i++)

{x=L->data[L->last];

for(k=L->last-1;k>=0;k- -)

L->data[k+1]=L->data[k];

L->data[0]=x;

}

}

6．已知带头结点的单链表L中的结点是按整数值递增排列的，试写一算法，将值为x 的结点插入到表L中，使得L仍然递增有序，并且分析算法的时间复杂度。

LinkList insert(LinkList L, int x)

{p=L;

while(p->next && x>p->next->data)

p=p->next; /*寻找插入位置*/ s=(LNode *)malloc(sizeof(LNode)); /*申请结点空间*/

s->data=x; /*填装结点*/

s->next=p->next;

p->next=s; /*将结点插入到链表中*/

return(L);

}

7．假设有两个已排序（递增）的单链表A和B，编写算法将它们合并成一个链表C而不改变其排序性。

LinkList Combine(LinkList A, LinkList B)

{C=A;

rc=C;

pa=A->next; /*pa指向表A的第一个结点*/

pb=B->next; /*pb指向表B的第一个结点*/

free(B); /*释放B的头结点*/

while (pa && pb)/*将pa、pb所指向结点中，值较小的一个插入到链表C的表尾*/ if(pa->datadata)

{rc->next=pa;

rc=pa;

pa=pa->next;

}

else

{rc->next=pb;

rc=pb;

pb=pb->next;

}

if(pa) rc->next=pa;

else rc->next=pb; /*将链表A或B中剩余的部分链接到链表C的表尾*/

return(C);

}

8．假设长度大于1的循环单链表中，既无头结点也无头指针，p为指向该链表中某一结点的指针，编写算法删除该结点的前驱结点。

【提示】利用循环单链表的特点，通过s指针可循环找到其前驱结点p及p的前驱结点q，然后可删除结点*p。

viod delepre(LNode *s)

{LNode *p, *q;

p=s;

while (p->next!=s)

{q=p;

p=p->next;

}

q->next=s;

free(p);

}

9．已知两个单链表A和B分别表示两个集合，其元素递增排列，编写算法求出A和B 的交集C，要求C同样以元素递增的单链表形式存储。

【提示】交集指的是两个单链表的元素值相同的结点的集合，为了操作方便，先让单链表C 带有一个头结点，最后将其删除掉。算法中指针p用来指向A中的当前结点，指针q用来指向B中的当前结点，将其值进行比较，两者相等时，属于交集中的一个元素，两者不等时，将其较小者跳过，继续后面的比较。

LinkList Intersect(LinkList A, LinkList B)

{LNode *q, *p, *r, *s;

LinkList C;

C= (LNode *)malloc(sizeof(LNode));

C->next=NULL;

r=C;

p=A;

q=B;

while (p && q )

if (p->datadata) p=p->next;

else if (p->data==q->data)

{s=(LNode *)malloc(sizeof(LNode));

s->data=p->data;

r->next=s;

r=s;

p=p->next;

q=q->next;

}

else q=q->next;

r->next=NULL;

C=C->next;

return C;

}

10．设有一个双向链表，每个结点中除有prior、data和next域外，还有一个访问频度freq域，在链表被起用之前，该域的值初始化为零。每当在链表进行一次Locata(L,x)运算后，令值为x的结点中的freq域增1，并调整表中结点的次序，使其按访问频度的非递增序列排列，以便使频繁访问的结点总是靠近表头。试写一个满足上述要求的Locata(L,x)算法。【提示】在定位操作的同时，需要调整链表中结点的次序：每次进行定位操作后，要查看所查找结点的freq域，将其同前面结点的freq域进行比较，同时进行结点次序的调整。typedef struct dnode

{datatype data;

int freq;

struct DLnode *prior,*next;

}DLnode,*DLinkList;

DlinkList Locate(DLinkList L, datatype x)

{p=L->next;

while(p&&p->data!=x) p=p->next; /*查找值为x的结点，使p指向它*/ if(!p) return(NULL); /*若查找失败，返回空指针*/ p->freq++; /*修改p的freq域*/ while(p->prior!=L&&p->prior->freqfreq)/*调整结点的次序*/

{k=p->prior->data;

p->prior->data=p->data;

p->data=k;

k=p->prior->freq;

p->prior->freq=p->freq;

p->freq=k;

p=p->prior;

}

return(p); /*返回找到的结点的地址*/

}

3.3 课后习题解答##

3.3.1 选择题

1．向一个栈顶指针为Top的链栈中插入一个p所指结点时，其操作步骤为（C）。

A．Top->next=p; B．p->next=Top->next;Top->next=p;

C．p->next=Top;Top=p; D．p->next=Top;Top=Top->next;

2．对于栈操作数据的原则是（B）。

A．先进先出B．后进先出C．后进后出D．不分顺序

3．若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3，…，p N,若p N是n，则p i是（D）。

A．i B．n-i C．n-i+1 D．不确定

4．表达式a*(b－c)＋d的后缀表达式是（B）。

A．abcd*-+ B．abc-*d+ C．abc*-d+ D．+-*abcd

5．采用顺序存储的两个栈共享空间S[1..m]，top[i]代表第i个栈( i=1,2)的栈顶，栈1的底在S[1]，栈2的底在S[m]，则栈满的条件是（B）。

A．top[2]-top[1]|=0 B．top[1]+1=top[2]

C．top[1]+top[2]=m D．top[1]=top[2]

6．一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是（C）。

A．edcba B．decba C．dceab D．abcde

7．在一个链队列中，若f,r分别为队首、队尾指针，则插入s所指结点的操作为（B）。

A．f->next=r;f=s; B．r->next=s;r=s;

C．s->next=r;r=s; D．s->next=f;f=s;

8．用不带头结点的单链表存储队列时，在进行删除运算时（D）。

A．仅修改头指针B．仅修改尾指针

C．头、尾指针都要修改D．头、尾指针可能都要修改

9．递归过程或函数调用时，处理参数及返回地址，要用一种称为（C）的数据结构。

A．队列B．静态链表C．栈D．顺序表

10．栈和队都是（C）。

A．顺序存储的线性结构B．链式存储的非线性结构

C．限制存取点的线性结构D．限制存取点的非线性结构

3.3.2 判断题

1．栈和队列的存储，既可以采用顺序存储结构，又可以采用链式存储结构。（√）2．任何一个递归过程都可以转换成非递归过程。（√）

3．若输入序列为1,2,3,4,5,6，则通过一个栈可以输出序列3,2,5,6,4,1。（√）

4．通常使用队列来处理函数的调用。（×）

5．循环队列通常用指针来实现队列的头尾相接。（×）

3.3.3 简答题

1．循环队列的优点是什么？如何判别它的空和满？

循环队列的优点是能够克服“假溢满”现象。

设有循环队列sq，队满的判别条件为：

（sq->rear+1）%maxsize==sq->front;或sq->num==maxsize。

队空的判别条件为：

sq->rear==sq->front。

2．栈和队列数据结构各有什么特点，什么情况下用到栈，什么情况下用到队列？

栈和队列都是操作受限的线性表，栈的运算规则是“后进先出”，队列的运算规则是“先进先出”。栈的应用如数制转换、递归算法的实现等，队列的应用如树的层次遍历等。

3．什么是递归？递归程序有什么优缺点？

一个函数在结束本函数之前，直接或间接调用函数自身，称为递归。例如，函数f在执行中，又调用函数f自身，这称为直接递归；若函数f在执行中，调用函数g，而g在执行中，又调用函数f，这称为间接递归。在实际应用中，多为直接递归，也常简称为递归。

递归程序的优点是程序结构简单、清晰，易证明其正确性。缺点是执行中占内存空间较多，运行效率低。

4．设有编号为1,2,3,4的四辆车，顺序进入一个栈式结构的站台，试写出这四辆车开出车站的所有可能的顺序（每辆车可能入站，可能不入站，时间也可能不等）。

1234,1243,1324,1342,1432,213,2143,2314,2341,2431,3214,3241,3421,4321

4.3 课后习题解答###

4.3.1 选择题

1．下面关于串的叙述错误的是（C）。

A．串是字符的有限序列

B．串既可以采用顺序存储，也可以采用链式存储

C．空串是由空格构成的串

D．模式匹配是串的一种重要运算

2．串的长度是指（B）。

A．串中所含不同字母的个数B．串中所含字符的个数

C．串中所含不同字符的个数D．串中所含非空格字符的个数

3．已知串S=‘aaab’,其Next数组值为（D）。

A．0123 B．1123 C．1231 D．1211

4．二维数组M的成员是6个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则存放M至少需要（D）个字节；M的第8列和第5行共占（A）个字节；若M按行优先方式存储，元素M[8][5]的起始地址与当M按列优先方式存储时的（C）元素的起始地址一致。

（1）A．90 B．180 C．240 D．540

（2）A．108 B．114 C．54 D．60

（3）A．M[8][5] B．M[3][10] C．M[5][8] D．M[0][9]

5．数组A中，每个元素的存储占3个单元，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元个数是（C），若该数组按行存放，元素A[8][5]的起始地址是（C），若该数组按列存放，元素A[8][5]的起始地址是（C）。

（1）A．80 B．100 C．240D．270

（2）A．SA+141 B．SA+144 C．SA+222 D．SA+225

（3）A．SA+141 B．SA+180 C．SA+117 D．SA+225

6．稀疏矩阵采用压缩存储，一般有（C）两种方法。

A．二维数组和三维数组B．三元组和散列

C．三元组表和十字链表D．散列和十字链表

4.3.2 判断题

1．串相等是指两个串的长度相等。（×）

2．KMP算法的特点是在模式匹配时指示主串的指针不会变小。（√）

3．稀疏矩阵压缩存储后，必会失去随机存取功能。（√）

4．数组是线性结构的一种推广，因此与线性表一样，可以对它进行插入，删除等操作。（×）

5．若采用三元组存储稀疏矩阵，把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算。（×）

6．若一个广义表的表头为空表，则此广义表亦为空表。（×）

7．所谓取广义表的表尾就是返回广义表中最后一个元素。（×）

4.3.3 简答题

1．KMP算法较朴素的模式匹配算法有哪些改进?

KMP算法主要优点是主串指针不回溯。当主串很大不能一次读入内存且经常发生部分匹配时，KMP算法的优点更为突出。

2．设字符串S=‘aabaabaabaac'，P=‘aabaac'。

（1）给出S和P的next值和nextval值；

（2）若S作主串，P作模式串，试给出利用KMP算法的匹配过程。

【解答】

（1）S的next与nextval值分别为012123456789和002002002009，p的next与nextval 值分别为012123和002003。

（2）利用BF算法的匹配过程：利用KMP算法的匹配过程：第一趟匹配：aabaabaabaac 第一趟匹配：aabaabaabaac

aabaac(i=6,j=6) aabaac(i=6,j=6)

第二趟匹配：aabaabaabaac 第二趟匹配：aabaabaabaac aa(i=3,j=2) (aa)baac

第三趟匹配：aabaabaabaac 第三趟匹配：aabaabaabaac a(i=3,j=1) (成功) (aa)baac 第四趟匹配：aabaabaabaac aabaac(i=9,j=6) 第五趟匹配：aabaabaabaac aa(i=6,j=2) 第六趟匹配：aabaabaabaac a(i=6,j=1) 第七趟匹配：aabaabaabaac

(成功) aabaac(i=13,j=7)

3．假设按行优先存储整数数组A[9][3][5][8]时，第一个元素的字节地址是100，每个整数占４个字节。问下列元素的存储地址是什么？

(1) a 0000 (2)a 1111 (3)a 3125 (4)a 8247

【解答】(1) LOC( a 0000)= 100

(2) LOC( a 1111)=100+(3*5*8*1+5*8*1+8*1+1)*4=776 (3) LOC( a 3125)=100+(3*5*8*3+5*8*1+8*2+5) *4=1784 (4) LOC( a 8247)= 100+(3*5*8*8+5*8*2+8*4+7) *4=4816 4．假设一个准对角矩阵：

按以下方式存储于一维数组B[4m]中（m 为一个整数）：

写出下标转换函数k=f(i,j)。 【解答】

由题目可知，每一行有两个非0元素。

当i 为奇数时，第i 行的元素为：a i,i 、a i,(i+1)，此时k=2*(i-1)+j-i=i+j-2 当i 为偶数时，第i 行的元素为：a i,(i-1)、a i,i ，此时k=2*(i-1)+j-I+1=i+j-1 综上所述，k=i+j-i%2-1。

5．设有n×n 的带宽为3的带状矩阵A ，将其3条对角线上的元素存于数组B[3][n]中，使得元素B[u][v]=a ij ，试推导出从（i,j ）到 (u,v)的下标变换公式。 【解答】

u=j-i+1 v=j-1

a 11 a 12

a 21 a 22

a 33 a 34

a 43 a 44

….

a ij

a 2m-1,2m-1 a 2m-1,2m

a 2m,2m-1 a 2m,2m

6．现有如下的稀疏矩阵A （如图所示），要求画出以下各种表示方法。 （1）三元组表表示法 （2）十字链表法。

【解答】

（1）三元组表表示法:

（2）十字链表法：

0 0 0 22 0 -15 0 13 3 0 0 0 0 0 0 -6 0 0 0 0

0 0 0 91 0 0 0 0 0 0 0 28 0 0 0

0 1 2

3 4 5

7．画出下列广义表的头尾表示存储结构示意图。

（1）A=((a,b,c),d,(a,b,c))

（2）B=(a,(b,(c,d),e),f)

（1）

（2）

5.3 课后习题解答

5.3.1 选择题

1．下列说法正确的是（C）。

A．二叉树中任何一个结点的度都为2

B．二叉树的度为2

C．一棵二叉树的度可小于2

D．任何一棵二叉树中至少有一个结点的度为2

2．以二叉链表作为二叉树的存储结构，在具有n个结点的二叉链表中（n>0），空链域的个数为（C）。

A．2n-1 B．n-1 C．n+1D．2n+1

3．线索化二叉树中，某结点*p没有孩子的充要条件是（B）。

A．p->lchild=NULL B．p->ltag=1且p->rtag=1

C．p->ltag=0 D．p->lchild=NULL 且p->ltag=1

4．如果结点A有3个兄弟,而且B是A的双亲,则B的度是（B）。

A．3 B．4 C．5 D．1

5．某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号，编号值为1,2,...n。且有如下性质:T中任意结点v,其编号等于左子树上的最小编号减１,而v的右子树的结点中,其最小编号等于v左子树上结点的最大编号加１，这是按（B）编号的。

A．中序遍历序列B．先序遍历序列C．后序遍历序列D．层次顺序

6．设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点,B中右指针域为空的结点有（C）个。

A．n-1 B．n C．n+1 D．n+2

7．一棵完全二叉树上有1001个结点，其中叶子结点的个数是（B）。

A．500 B．501 C．490 D．495

8．设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是（D）。

A．N1 B．N1+N2 C．N2 D．N2+N3

9．任何一棵二叉树的叶结点在先序、中序、后序遍历序列中的相对次序（A）。

A．不发生改变B．发生改变C．不能确定D．以上都不对

10．若一棵二叉树的后序遍历序列为dabec，中序遍历序列为debac，则先序遍历序列为（D）。

A．cbed B．decab C．deabc D．cedba

11．若一棵二叉树的先序遍历序列为abdgcefh，中序遍历的序列为dgbaechf，则后序遍历的结果为（D）。

A．gcefha B．gdbecfha C．bdgaechf D．gdbehfca

12．一棵非空二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（AB）。

A．所有的结点均无左孩子B．所有的结点均无右孩子

C．只有一个叶子结点D．是一棵满二叉树

13．引入线索二叉树的目的是（A）。

A．加快查找结点的前驱或后继的速度

B．为了能在二叉树中方便的进行插入与删除

C．为了能方便的找到双亲

D．使二叉树的遍历结果唯一

14．设高度为h的二叉树上只有度为０和度为２的结点，则此类二叉树中所包含的结点数至少为（B）。

A．2*h B．2*h-1 C．2*h+1 D．h+1

15．一个具有567个结点的二叉树的高h为（D）。

A．9 B．10 C．9至566之间D．10至567之间

16．给一个整数集合{3，5，6，7，9}，与该整数集合对应的哈夫曼树是（B）。

A．

5.3.2 判断题

1．二叉树是树的特殊形式。（√）

2．由树转换成二叉树，其根结点的右子树总是空的。（√）

3．先根遍历一棵树和先序遍历与该树对应的二叉树，其结果不同。（×）

4．先根遍历森林和先序遍历与该森林对应的二叉树，其结果不同。（×）

5．完全二叉树中，若一个结点没有左孩子，则它必是叶子。（√）

6．对于有N个结点的二叉树，其高度为?log2N?＋1。（×）

7．若一个结点是某二叉树子树的中序遍历序列中的最后一个结点，则它必是该子树的

先序遍历序列中的最后一个结点。（√）

8．若一个结点是某二叉树子树的中序遍历序列中的第一个结点，则它必是该子树的后序遍历序列中的第一个结点。（√）

9．不使用递归也可实现二叉树的先序、中序和后序遍历。（√） 10．先序遍历二叉树的序列中，任何结点的子树的所有结点不一定跟在该结点之后。（×） 11．先序和中序遍历用线索树方式存储的二叉树，不必使用栈。（×）

12．在后序线索二叉树中，在任何情况下都能够很方便地找到任意结点的后继。（×） 13．哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。（√） 14．在哈夫曼编码中，出现频率相同的字符编码长度也一定相同。（×） 15．用一维数组存放二叉树时，总是以先序遍历存储结点。（×） 16．由先序序列和后序序列能唯一确定一棵二叉树。（×） 17．由先序序列和中序序列能唯一确定一棵二叉树。（√） 18．对一棵二叉树进行层次遍历时，应借助于一个栈。（×）

19．完全二叉树可采用顺序存储结构实现存储，非完全二叉树则不能。（×） 20．满二叉树一定是完全二叉树，反之未必。（√）

5.3.3 简答题

1．一棵度为2的树与一棵二叉树有何区别？树与二叉树之间有何区别？ 【解答】

①二叉树是有序树，度为2的树是无序树，二叉树的度不一定是2。

②二叉树是有序树，每个结点最多有两棵子树，树是无序树，且每个结点可以有多棵子树。 2．对于图1所示二叉树，试给出： （1）它的顺序存储结构示意图； （2）它的二叉链表存储结构示意图； （3）它的三叉链表存储结构示意图。 【解答】

（

（2）二叉链表存储结构示意图： （3）三叉链表存储结构示意图：

3．对于图2所示的树，试给出： （1）双亲数组表示法示意图； （2）孩子链表表示法示意图；

（3）孩子兄弟链表表示法示意图。 【解答】

（1）双亲数组表示法示意图： （2

(图 1)

(图 2)

（3）孩子兄弟链表表示法示意图：

4．画出图3所示的森林经转换后所对应的二叉树，并指出森林中满足什么条件的结点在二叉树中是叶子。

【解答】

在二叉树中某结点所对应的森林中结点为叶子结点的条件是该结点在森林中既没有孩

(图 3)

子也没有右兄弟结点。

5．将题

【解答】森林：

6．证明：在结点数多于1的哈夫曼树中不存在度为1的结点。 证明：

由哈夫曼树的构造过程可知，哈夫曼树的每一分支结点都是由两棵子树合并产生的新结点，其度必为2，所以哈夫曼树中不存在度为1的结点。

7．证明：若哈夫曼树中有n 个叶结点，则树中共有2n －1个结点。

证明：n 个叶结点，需经n-1次合并形成哈夫曼树，而每次合并产生一个分支结点，所以树中共有2n-1个结点。

8．证明：由二叉树的前序序列和中序序列可以唯一地确定一棵二叉树。

证明：给定二叉树结点的前序序列和对称序（中序）序列，可以唯一确定该二叉树。因为前序序列的第一个元素是根结点，该元素将二叉树中序序列分成两部分，左边（设l 个元素）表示左子树，若左边无元素，则说明左子树为空；右边（设r 个元素）是右子树，若为空，则右子树为空。根据前序遍历中“根—左子树—右子树”的顺序，则由从第二元素开始的l 个结点序列和中序序列根左边的l 个结点序列构造左子树，由前序序列最后r 个元素序列与中序序列根右边的r 个元素序列构造右子树。

9．已知一棵度为m 的树中有n 1个度为1的结点，n 2个度为2的结点，……，n m 个度为m 的结点，问该树中共有多少个叶子结点？有多少个非终端结点？

解：设树中共有n 个结点，n 0个叶结点，那么

n=n 0+n 1+…+n m (1)

树中除根结点外，每个结点对应着一个分支，而度为k 的结点发出k 个分支，所以： n=n 1+2*n 2+…+m*n m +1 (2)

由(1)、(2)可知n 0= n 2+2*n 3+3*n 4+…+(m -1)*n m +1

10．在具有n （n>1）个结点的树中，深度最小的那棵树其深度是多少？它共有多少叶子和非叶子结点？深度最大的那棵树其深度是多少？它共有多少叶子和非叶子结点？

2; n-1; 1; n; 1, n-1 11．设高度为h 的二叉树上只有度为0和度为2的结点，问该二叉树的结点数可能达到的最大值和最小值。

最大值：2h -1； 最小值：2h-1

12．求表达式： a ＋b*(c －d)－e/f 的波兰式（前缀式）和逆波兰式（后缀式）。 波兰式： - + a * b – c d / e f 逆波兰式：a b c d - * + e f / -

(题5图)

13．画出和下列已知序列对应的树T ：

树的先根次序访问序列为：GFKDAIEBCHJ ； 树的后根访问次序为：DIAEKFCJHBG 。

【解答】对应的二叉树和树分别如下左、右图所示：

14．画出和下列已知序列对应的森林F ：

森林的先根次序访问序列为：ABCDEFGHIJKL ； 森林的后根访问次序为：CBEFDGAJIKLH 。

15．画出和下列已知序列对应的树T ：

二叉树的层次访问序列为：ABCDEFGHIJ ； 二叉树的中序访问次序为：DBGEHJACIF 。

【解答】

按层次遍历，第一个结点（若树不空）为根，该结点在中序序列中把序列分成左右两部分—左子树和右子树。若左子树不空，层次序列中第二个结点左子树的根；若左子树为空，则层次序列中第二个结点右子树的根。对右子树也作类似的分析。层次序列的特点是：从左到右每个结点或是当前情况下子树的根或是叶子。

16．假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字母构成。它们在电文中出现的频度分别为{0.31,0.16,0.10,0.08,0.11,0.20,0.04}, （1）为这7个字母设计哈夫曼编码。

（2）对这7个字母进行等长编码，至少需要几位二进制数？哈夫曼编码比等长编码使电文总长压缩多少？

（1）哈夫曼树：

a ：10

b ：110

c ：010

d ：1110

e ：011

f ：00

g ：1111

（2）对这7个字母进行等长编码，至少需要3位二进制数。

等长编码的平均长度：0.31*3+0.16*3+0.10*3+0.08*3+0.11*3+0.20*3+0.04*3=3 哈夫曼编码：0.31*2+0.16*3+0.10*3+0.08*4+0.11*3+0.20*2+0.04*4=2.54 哈夫曼编码比等长编码使电文总长压缩了：1 - 2.54/3=15.33%

5.3.4 算法设计题

1．给定一棵用二叉链表表示的二叉树，其根指针为root ，试写出求二叉树结点的数目的算法。

【提示】采用递归算法实现。

int count(BiTree root)

{ if (root==NULL) r eturn (0); else

return (count(root->lchild)+count(root->rchild)+1);

} 2．请设计一个算法，要求该算法把二叉树的叶结点按从左至右的顺序链成一个单链表。二叉树按lchild-rchild 方式存储，链接时用叶结点的rchild 域存放链指针。

【提示】这是一个非常典型的基于二叉树遍历算法，通过遍历找到各个叶子结点，因为不论前序遍历、中序遍历和后序遍历，访问叶子结点的相对顺序都是相同的，即都是从左至右。而题目要求是将二叉树中的叶子结点按从左至右顺序建立一个单链表，因此，可以采用三种遍历中的任意一种方法遍历。这里使用中序递归遍历。设置前驱结点指针pre ，初始为空。第一个叶子结点由指针head 指向，遍历到叶子结点时，就将它前驱的rchild 指针指向它，最后叶子结点的rchild 为空。 LinkList head,pre=NULL; /*全局变量*/ LinkList InOrder(BiTree T)

/*中序遍历二叉树T ，将叶子结点从左到右链成一个单链表，表头指针为head*/ { if(T) { InOrder(T->lchild);

/*中序遍历左子树*/ if (T->lchild==NULL && T->rchild==NULL)

/*当前是叶子结点*/

if (pre==NULL) { head=T; pre=T; } /*处理第一个叶子结点*/ else { pre->rchild=T;

pre=T; }

/*将叶子结点链入链表*/ InOrder(T->rchild);

/*中序遍历右子树

*/

二叉树结点的数目＝

当二叉树为空

左子树结点数目＋右子树结点数目＋1 当二叉树非空

pre->rchild=NULL ; /*设置链表尾结点*/

return(head); }

3．给定一棵用二叉链表表示的二叉树，其根指针为root ，试写出求二叉树的深度的算法。

【提示】采取递归算法。

int Height(BiTree root) { int hl,hr;

if (root==NULL) return(0); else { hl=Height(root->lchild);

hr=Height(root->rchild); if (hl>hr) return (hl+1); else return(hr+1); }

}

4．给定一棵用二叉链表表示的二叉树，其根指针为root ，试求二叉树各结点的层数。 【提示】采用先序递归遍历算法实现。

void fun (BiTree root, int n) { if (t==NULL) return;

else{ printf(―%d ‖,n);

fun(root->lchild,n+1); fun(root->rchild,n+1);

}

}

5．给定一棵用二叉链表表示的二叉树，其根指针为root ，试写出将二叉树中所有结点的左、右子树相互交换的算法。

【提示】设root 为一棵用二叉链表存储的二叉树，则交换各结点的左右子树的运算可基于后序遍历实现：交换左子树上各结点的左右子树；交换左子树上各结点的左右子树；再交换根结点的左右子树。

void Exchange(BiTree root) { BiTNode *p;

if (root)

{ Exchange(root->lchild);

Exchange(root->rchild); p=root->lchild;

root->lchild=root->rchild;

root->rchild=p; }

}

6．一棵具有n 个结点的完全二叉树采用顺序结构存储，试设计非递归算法对其进行先序遍历。

二叉树结点的层次数＝

1

当结点为根结点 其双亲结点的层次数＋1

当结点非根结点

【提示】二叉树的顺序存储是按完全二叉树的顺序存储格式按层次存储的，双亲结点与子女结点的下标间有确定的关系。对顺序存储结构的二叉树进行先序遍历，与二叉链表存放二叉树的遍历策略类似。但是在顺序存储结构下，判二叉树结点为空的条件为：结点下标大于n，或结点值为0（一般二叉树中的“虚结点”）。

void PreOrder (datatype data[n+1]) /*0号单元未用*/

{ int stack[n] ;

int top;

if(n<1) return;

t=1;

top=0;

while (t<=n||top>0)

{ while (t<=n&&data[t]!=0)

{ Visite(data[t]);

stack[top]=t; top++;

t=t*2; }

if (top<=0) return;

else { top--; t=stack[top];

t=t*2+1; }

}

}

7．二叉树中查找值为x的结点，试设计打印值为x 的结点的所有祖先结点算法。

【提示】对二叉树进行先序非递归遍历，查找值为x的结点。进入子树时，将子树的根压栈；从子树返回时，将栈顶元素出栈。当找到值为x的结点时，栈中存放的就是其祖先结点，依次打印各结点的值。

void PrintNode (BiTree T, datatype x)

{ Init_Stack(S); /*初始化空栈*/

p=T;

while (p|| !Empty_Stack(S)) /*若p非空，或栈非空*/

{ while (p)

{ if (p->data==x) /*若当前结点值为x，依次输出栈中元素的值*/ { while (!Empty_Stack(S))

{ Pop(S,q);

printf(q->data); }

return;

}

else{ Push_Stack(S,p);} /*若当前结点值不是x，压栈*/

p=p->lchild;

}

if(!Empty_Stack(S))

{ Pop_Stack(S,r); /*当栈非空，栈顶元素出栈，进入右子树*/

p=r->rchild; }

else return;

}

}

8．已知一棵二叉树的后序遍历序列和中序遍历序列，写出可以确定这棵二叉树的算法。【提示】根据后序遍历和中序遍历的特点，采用递归算法实现。

void InPost (char in [ ] , char post [ ] , int il , int ir, int pl, int pr, BiTree t)

/*数组in和数组post中存放着二叉树的中序遍历序列和后序遍历序列，il和ir表示中序遍历序列的左右端*/

/*点，pl和pr表示后序遍历序列的左右端点，t表示二叉树的根*/

{ t=(BiTNode *) malloc(sizeof(BiTNode));

t->data=post[pr];

m=il;

while (in[m]!=post [pr] ) m++;

if (m== il) t->lchild=NULL ;

else InPost ( in, post,il,m-1,pl,pl+m-1-il, t->lchild);

if (m==ir) t->rchild=NULL;

else InPost (in,post,m+1,ir,pr-ir+m,pr-1,t->rchild);

}

9．编写算法判断一棵二叉链表表示的二叉树是否是完全二叉树。

【提示】根据完全二叉树的定义可知，对完全二叉树按照从上到下，从左到右的次序遍历应满足：①若某结点没有左孩子，则一定无右孩子；②若某结点缺（左或右）孩子，则其所有后继一定无孩子。因此，可采用按层次遍历二叉树的方法依次对每个结点进行判断。这里增加一个标志以表示所有已扫描过的结点均有左、右孩子，将局部判断结果存入CM中，CM 表示整个二叉树是否是完全二叉树，B为1表示到目前为止所有结点均有左右孩子。

int CompleteBT(BiTree T)

{ Init_Queue(Q); /*初始化队列Q*/ B=1;

CM=1;

if (T!=NULL)

{ In_Queue(Q,T);

while(!Empty_Queue(Q)) /*当队列不为空时执行循环*/

{ p=Out_Queue(Q);

if(p->lchild==NULL)

{ B=0; /*B=0表示缺少左、右孩子*/ if(rchild!=NULL)

CM=0; /*CM=0表示不是完全二叉树*/

}

else {CM=B;

In_Queue(Q,p->lchild); /*左孩子入队列*/

if(p->rchild==NULL) B=0;

else In_Queue(Q,p->rchild); /*右孩子入队列*/

}

}

return(CM);

}

}

第九章分批法练习题参考答案

第九章分批法练习题参考答案 一、某工业企业生产甲、乙两种产品。生产组织属于小批生产，采用分批法计算成本。2002年4月份的生产情况和生产费用资料如下： （1）本月份生产的产品批号有： 2051批号：甲产品12台，本月投产，本月完工8台。 2052批号：乙产品10台，本月投产，本月完工3台。 （2）本月份的成本资料：（单位：元） 2051批号甲产品完工数量较大，完工产品与在产品之间分配费用采用约当产量法。在产品完工率为50%，原材料在生产开始时一次投入。 2052批号乙产品完工数量少，完工产品按计划成本结转。 每台计划成本为：原材料880元，燃料140元，工资及福利费720元，制造费用450元。 要求：根据上列资料，采用分批法，登记产品成本明细账，计算各批产品的完工产品成本和月末在产品成本。

解： 甲产品费用分配情况： 材料费用分配率=6840/12=570 燃料费用分配率=1452/（8+4×50%）=145.2 工资及福利费分配率=4200/（8+4×50%）=420 制造费用分配率=2450/（8+4×50%）=245 产品成本明细账 产品批号：2051 投产日期：4月 产品名称：甲批量：12台完工日期：4月完工8台

乙产品完工产品成本按计划成本转出 完工产品原材料计划成本=880×3=2640 完工产品燃料计划成本=140×3=420 完工产品工资及福利费计划成本=720×3=2160 完工产品制造费用=450×3=1350 产品成本计算单 产品批号：2052 投产日期：4月 产品名称：乙批量：10台完工日期：4月完工3台

二、某企业生产属于小批生产，产品批数多，每月末都有很多批号没有完工，因而采用简化的分批法计算产品成本。 （1）8月份生产的产品批号有： 8210号：甲产品6件，7月投产，8月25日全部完工。 8211号：乙产品14件，7月投产，8月完工8件。 8212号：丙产品8件，7月末投产，尚未完工。 8213号：丁产品6件，8月投产，尚未完工。 （3）各批号产品8月末累计原材料费用（原材料在生产开始时一次投入）和生产工时为： 8210号：原材料32000元，工时9200小时。 8211号：原材料98000元，工时29600小时。 8212号：原材料62400元，工时18200小时。 8213号：原材料42600元，工时8320小时。 （4）8月末，该企业全部产品累计原材料费用235000元，工时65320小时，工资及福利费26128元，制造费用 32660元。 （5）8月末，完工产品工时25200小时，其中乙产品16000

材基课后习题答案

1．解释以下基本概念 肖脱基空位 弗兰克耳空位 刃型位错 螺型位错 混合位错 柏氏矢量 位错密度 位错的滑移 位错的攀移 弗兰克—瑞德源 派—纳力 单位位错 不全位错 堆垛层错 位错反应 扩展位错。 位错密度：ρv ＝L/V(cm/cm3)；) ρa ＝1/S (1/cm2） 2．纯铁的空位形成能为105kJ/mol. 将纯铁加热到850℃后激冷至室温(20℃)，假设高温下 的空位能全部保留，试求过饱和空位浓度与室温平衡空位浓度的比值。 ? 解答：利用空位浓度公式计算 ? 850 ℃ (1123K) ：Cv1＝ ? 后激冷至室温可以认为全部空位保留下来 ? 20℃(293K) ：Cv2＝ ? Cv1 /Cv2= 3．计算银晶体接近熔点时多少个结点上会出现一个空位（已知：银的熔点为960℃，银的 空位形成能为1.10eV ，1ev ＝）?若已知Ag 的原子直径为0.289nm ，问空位在晶体中的平均 间距。 1eV ＝1.602*10-19J 解答：得到Cv ＝e10.35 Ag 为fcc ，点阵常数为a=0.40857nm ， 设单位体积内点阵数目为N ，则N ＝4/a3，＝？ 单位体积内空位数Nv ＝N Cv 若空位均匀分布，间距为L ，则有 =? 4．割阶或扭折对原位错线运动有何影响？ 解答：取决于位错线与相互作用的另外的位错的柏氏矢量关系，位错交截后产生“扭折” 或“割阶” ? “扭折”可以是刃型、亦可是“螺型”，可随位错线一道运动，几乎不产生阻力，且它 可因位错线张力而消失 ? “割阶”都是刃型位错，有滑移割阶和攀移割阶，割阶不会因位错线张力而消失，两 个相互垂直螺型位错的交截造成的割节会阻碍位错运动 5．如图，某晶体的滑移面上有一柏氏矢量为b 的位错环，并受到一均匀切应力τ。 ? 分析该位错环各段位错的结构类型。 ? 求各段位错线所受的力的大小及方向。 31V N L

课后答案汇总

2-1 根据硬软酸碱原则，季铵正离子Q+属于哪种类型的离子？将以下负离子按照他们被Q+从水相提取到有机相时，从易到难的次序排列： 3-6对硝基苯胺二氯化制2,6-二氯-4-硝基苯胺时，为何可制得高质量的产品? 3-10写出制备2,6-二氯苯胺的其他合成路线的反应式 3-12对叔丁基甲苯在四氯化碳中，在光照下进行一氯化，生成什么产物 3-15写出由丙烯制1-氯-3-溴丙烷的合成路线，各步反应名称，主要反应条件，进行评论

3-16由正十二醇制正十二烷基溴时，加入四丁基溴化铵起何作用 反应，缩短时间。 3-17写出四种丁醇中的羟基被氯置换的活性次序 3-18简述由甲苯制备以下卤化产物的合成路线，各步的反应的名称和主要反应条件

3-19写出以邻二氯苯，对二氯苯或苯胺未原料制备2,4-二氯氟苯的合成路线，各步反应的名称，各卤化反应的主要反应条件

3-22写出以下卤化反应的主要反应和反应类型

3-27用氯气进行以下氯化反应，各有哪些相同点和不同点，列表说明 (1)苯的氯化制一氯苯(2)苯的氯化制六氯环己烷(3)甲苯的氯化制一氯苯(4)乙酸的氯化制一氯乙酸(5) 甲烷的氯化制四氯化碳 4-10简述由对硝基甲苯制备以下芳磺酸的合成路线，各步反应名称，磺化的主要反应条件

4-11写出以下磺化反应的方法和主要反应条件 4-13写出由苯制备4-氯-3-硝基苯磺酰氯的合成路线，各步反应名称，主要反应条件和产物的分离方法 4-15写出由苯制苯胺-2,4-二磺酸的合成路线，各步反应名称，磺化反应的主要反应条件 4-27写出以下连续磺化过程各用何种反应器为宜？ (1)硝基苯用液体三氧化硫磺化制间硝基苯磺酸: (2) 2-萘酚在邻硝基乙苯中用氯磺酸磺化制2-羟基萘-1-磺酸:; (3)十二烷基苯用so3-空气混合物磺化制十二烷基苯磺酸; (4)萘用98%硫酸磺化制萘-2-磺酸钠; (5)甲苯用so3-空气混合物磺化制对甲苯磺酸

分批法例题及答案

（一）基本情况 某企业属单件小批多步骤生产企业，按购货单位要求小批生产甲、乙、丙三种产品，产品成本计算采用分批法，该企业9月份的有关成本计算资料如下： 1、各生产批别产量、费用资料 （1）901号甲产品50件，7月份投产，本月全部完工，7、8两月累计费用为：直接材料4000元，直接人工1000元，制造费用1200元。本月发生费用：直接人工400元，制造费用500元。 （2）902号乙产品100件，8月份投产，本月完工60件，未完工40件，8月份发生生产费用为：直接材料60000元，直接人工15000元，制造费用13000元。本月发生费用：直接人工7000元，制造费用6000元。 （3）903号丙产品7件，本月份投产，尚未完工，本月发生生产费用为：直接材料20000元，工资福利费5600元，制造费用4800元。 2、其他资料 （1）三种产品的原材料均在生产开始时一次投入。 （2）902号乙产品本月完工产品数量在批内所占比重较大（60%），根据生产费用发生情况，其原材料费用按照完工产品和在产品的实际数量比例分配外，其他费用采用约当产量比例法在完工产品和月末在产品之间进行分配，在产品完工程度为50%。 （二）成本计算过程 1、901号成本计算 901号产品，本月全部完工，7、8、9三个月份累计生产费用全部为完工产品成本，除以完工产品数量，为完工产品单位成本。 表8—1 901号产品成本计算单 批号：901 产品名称甲投产日期：7月份 会计分录: 借:库存商品7100 贷:基本生产成本—甲产品7100 2、902号产品成本计算 902号本月完工60件，尚有40件未完工，属于是跨月陆续完工，且完工产品数量在批内所占比重较大，生产费用应在完工产品和月末在产品之间进行分配。因原材料一次投入，完工产品和在产品负担的原材料费用相同，按产品数量分配。其余按约当产量比例分配。 约当产量=完工产品数量+在产品约当产量 直接材料项目的约当产量=60+40×100%=100 直接人工项目约当产量=60+40×50%=80

课后习题汇总讲解

习题一、术语解释 OSI参考模型网络体系结构波特率比特率捎带确认误码率冲突 虚拟局域网生成树协议CIDR 路由汇聚熟知端口号三次握手死锁 端口号URL DNS DOS DDOS 对称加密 防火墙非对称加密入侵检测系统木马程序数字签名 二、选择题（请从4个选项中挑选出1个正确答案） 1. 以下关于网络协议与协议要素的描述中错误的是. A A. 协议表示网络功能是什么 B. 语义表示要做什么 C. 语法表示要怎么做 D. 时序表示做的顺序 2. 以下关于网络体系结构概念的描述中错误的是. B A. 网络体系结构是网络层次结构模型与各层协议的集合 B. 所有的计算机网络都必须遵循OSI体系结构 C. 网络体系结构是抽象的，而实现网络协议的技术是具体的 D. 网络体系结构对计算机网络应该实现的功能进行精确定义 1. 设立数据链路层的主要目的是将有差错的物理线路变为对网络层无差错的. B A. 物理链路 B. 数据链路 C. 点-点链路 D. 端-端链路 2. 帧传输中采取增加转义字符或0比特插入的目的是保证数据传输的. C A. 正确性 B. 安全性 C. 透明性 D. 可靠性 5. 0比特插入/删除方法规定在数据字段检查出连续几个1就增加1个0？B A. 4 B. 5 C. 6 D. 7 7. 如果G (x）为11010010，以下4个CRC校验比特序列中只有哪个可能是正确的？D A. 1101011001 B. 101011011 C. 11011011 D. 1011001 19. PPP帧的链路最大帧长度的默认值是. D A. 53B B. 536B C. 1200B D. 1500B 8. 以下对于Ethernet协议的描述中，错误的是.D A. Ethernet协议标准中规定的冲突窗口长度为51.2μs B. 在Ethernet中的数据传输速率为10Mbps，冲突窗口可以发送512bit数据 C. 64B是Ethernet的最小帧长度 D. 当主机发送一个帧的前导码与帧前定界符时没有发现冲突可以继续发送 9. 以下对于随机延迟重发机制的描述中，错误的是. D A.Ethernet协议规定一个帧的最大重发次数为16 B. Ethernet采用的是截止二进制指数后退延迟算法 C. 后退延迟算法可以表示为：τ＝2k·R·a D. 最大可能延迟时间为1024个时间片 10. 以下对于Ethernet帧结构的描述中，错误的是. C A. 802.3标准规定的“类型字段”对应Ethernet V2.0的帧的“类型/长度字段” B. DIX帧中没有设定长度字段，接收端只能根据帧间间隔来判断一帧的接收状态 C. 数据字段的最小长度为64B，最大长度为1500B D. 目的地址为全1表示是广播地址，该帧将被所有的节点接收 11. 以下关于Ethernet帧接收出错的描述中，错误的是. A A. 帧地址错是指接收帧的物理地址不是本站地址 B. 帧校验错是指CRC校验不正确 C. 帧长度错是指帧长度不对 D. 帧比特位错是指帧长度不是8位的整数倍

《成本会计学》(于富生)课后习题答案

《成本会计学》课后习题答案 第3章费用在各种产品以及期间费用之间的归集和分配 四、教材练习题答案 1．按定额消耗量比例分配原材料费用 （1）甲、乙两种产品的原材料定额消耗量。 Ａ材料： 甲产品定额消耗量＝100×10＝1000（千克） 乙产品定额消耗量＝200× 4＝800（千克） 合计1800（千克） Ｂ材料： 甲产品定额消耗量＝100×5＝ 500（千克） 乙产品定额消耗量＝200×6＝1200（千克） 合计 1700（千克） （2）计算原材料消耗量分配率。 Ａ材料消耗量分配率＝＝ Ｂ材料消耗量分配率＝＝ （3）计算甲、乙两种产品应分配的原材料实际消耗量。 甲产品应分配的Ａ材料实际数量＝1000×＝990（千克） 乙产品应分配的Ａ材料实际数量＝800×＝792（千克） 甲产品应分配的Ｂ材料实际数量＝500×＝505（千克） 乙产品应分配的Ｂ材料实际数量＝1200×＝1212（千克） （4）计算甲、乙两种产品应分配的原材料计划价格费用。 甲产品应分配的Ａ材料计划价格费用＝990×2＝1980（元） 甲产品应分配的Ｂ材料计划价格费用＝505×3＝1515（元） 合计3495（元）乙产品应分配的Ａ材料计划价格费用＝792×2＝1584（元） 乙产品应分配的Ｂ材料计划价格费用＝1212×2＝3636（元） 合计5220（元）（5）计算甲、乙两种产品应负担的原材料成本差异。 甲产品应负担的原材料成本差异＝3495×（－2％）＝－（元） 乙产品应负担的原材料成本差异＝5220×（－2％）＝－（元）（6）计算甲、乙两种产品的实际原材料费用。 甲产品实际原材料费用＝3495－＝（元） 乙产品实际原材料费用＝5220－＝（元） （7）根据以上计算结果可编制原材料费用分配表（见表3—12）。

材科基课后习题集规范标准答案

第二章答案 2-1略。 2-2（1）一晶面在x、y、z轴上的截距分别为2a、3b、6c，求该晶面的晶面指数；（2）一晶面在x、y、z轴上的截距分别为a/3、b/2、c，求出该晶面的晶面指数。 答：（1）h:k:l==3:2:1,∴该晶面的晶面指数为（321）； （2）h:k:l=3:2:1，∴该晶面的晶面指数为（321）。 2-3在立方晶系晶胞中画出下列晶面指数和晶向指数：（001）与[]，（111）与[]，（）与[111]，（）与[236]，（257）与[]，（123）与[]，（102），（），（），[110]，[]，[] 答：

2-4定性描述晶体结构的参量有哪些？定量描述晶体结构的参量又有哪些？ 答：定性：对称轴、对称中心、晶系、点阵。定量：晶胞参数。 2-5依据结合力的本质不同，晶体中的键合作用分为哪几类？其特点是什么？ 答：晶体中的键合作用可分为离子键、共价键、金属键、范德华键和氢键。 离子键的特点是没有方向性和饱和性，结合力很大。共价键的特点是具有方向性和饱和性，结合力也很大。金属键是没有方向性和饱和性的的共价键，结合力是离子间的静电库仑力。范德华键是通过分子力而产生的键合，分子力很弱。氢键是两个电负性较大的原子相结合形成的键，具有饱和性。 2-6等径球最紧密堆积的空隙有哪两种？一个球的周围有多少个四面体空隙、多少个八面体空隙？ 答：等径球最紧密堆积有六方和面心立方紧密堆积两种，一个球的周围有8个四面体空隙、6个八面体空隙。

2-7n个等径球作最紧密堆积时可形成多少个四面体空隙、多少个八面体空隙？不等径球是如何进行堆积的？ 答：n个等径球作最紧密堆积时可形成n个八面体空隙、2n个四面体空隙。 不等径球体进行紧密堆积时，可以看成由大球按等径球体紧密堆积后，小球按其大小分别填充到其空隙中，稍大的小球填充八面体空隙，稍小的小球填充四面体空隙，形成不等径球体紧密堆积。 2-8写出面心立方格子的单位平行六面体上所有结点的坐标。 答：面心立方格子的单位平行六面体上所有结点为：（000）、（001）（100）（101）（110）（010）（011）（111）（0）（0）（0）（1）（1）（1）。2-9计算面心立方、密排六方晶胞中的原子数、配位数、堆积系数。 答：：面心：原子数4，配位数6，堆积密度 六方：原子数6，配位数6，堆积密度 2-10根据最紧密堆积原理，空间利用率越高，结构越稳定，金刚石结构的空间利用率很低（只有34.01％），为什么它也很稳定？ 答：最紧密堆积原理是建立在质点的电子云分布呈球形对称以及无方向性的基础上的，故只适用于典型的离子晶体和金属晶体，而不能用最密堆积原理来衡量原子晶体的稳定性。另外，

管理信息系统习题答案汇总

作业名称：2012年秋季管理信息系统（专）网上作业1 题号:1题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5 内容: 作业级信息的特点是（）。 A、大部分来自内部，信息的精度高，使用寿命短 B、大部分来自外部，信息的精度高，使用寿命短 C、大部分来自内部，信息的精度高，使用寿命长 D、大部分来自外部，信息的精度高，使用寿命长 标准答案 学员答案 本题得分:5 题号:2题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5 内容: 作为资源，信息不同于物质能源的显著不同是（）。 A、转换性

D、价值性 标准答案 学员答案 本题得分:5 题号:3题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5 内容: 上报给公司的月计划完成情况的月报告属于( )。 A、战略级信息 B、战术级信息 C、作业级信息 D、公司级信息 标准答案 学员答案 本题得分:5 题号:4题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5

数据（）。 A、是经过处理的信息 B、经过解释成为信息 C、必须经过加工才成为信息 D、不经过加工也可以称作信息 标准答案 学员答案 本题得分:5 题号:5题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5 内容: 管理信息系统可以（）管理决策。 A、替代 B、辅助 C、决定 D、指导

本题得分:5 题号:6题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5 内容: 管理信息系统的结构是指（） A、管理信息系统的物理结构 B、管理信息系统各个组成部分之间关系的总和 C、管理信息系统的软件结构 D、管理信息系统的硬件结构 标准答案 学员答案 本题得分:5 题号:7题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5 内容: 现代管理信息系统是( )。 A、计算机系统

习题和答案汇总-给学生

第一章 课后习题： 1.设计现代OS的主要目标是什么? 答：方便性，有效性，可扩充性和开放性. 2. OS的作用可表现为哪几个方面? 答： a. OS作为用户与计算机硬件系统之间的接口（用户观点）； b. OS作为计算机系统资源的管理者（设计者观点）； c. OS作为扩充机器.（虚拟机观点） 13、OS具有哪几大特征?它的最基本特征是什么? a. 并发(Concurrence)、共享(Sharing)、虚拟(Virtual)、异步性(Asynchronism)。 b. 其中最基本特征是并发和共享。 25、从资源管理的角度看，操作系统具有哪些功能？ 处理机管理、存储器管理、设备管理和文件管理。 补充习题： １、在计算机系统中配置操作系统的主要目的是（Ａ），操作系统的主要功能是管理计算机系统中的（Ｂ），其中包括（Ｃ）管理和（Ｄ）管理，以及设备管理和文件管理。这里的（Ｃ）管理主要是对进程进行管理。 Ａ：（1）增强计算机系统的功能；（2）提高系统资源的利用率； （3）提高系统的运行速度；（4）合理地组织系统的工作流程，以提高系统吞吐量。 Ｂ：（1）程序和数据；（2）进程；（3）资源；（4）作业；（5）任务。 Ｃ、Ｄ：（1）存储器；（2）虚拟存储器；（3）运算器；（4）处理机；（5）控制器。 2、操作系统有多种类型： （1）允许多个用户以交互方式使用计算机的操作系统，称为（Ａ）； （2）允许多用户将若干个作业提交给计算机系统集中处理的操作系统称为（Ｂ）； （3）在（Ｃ）的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应。Ａ、Ｂ、Ｃ：（1）批处理操作系统；（2）分时操作系统；（3）实时操作系统；（4）微机操作系统；（5）多处理机操作系统。 3、从下面关于操作系统的论述中，选出一条正确的论述：( ) （1）对批处理作业，必须提供相应的作业控制信息； （2）对于分时系统，不一定全部提供人机交互功能； （3）从响应角度看，分时系统与实时系统的要求相似； （4）采用分时操作系统的计算机系统中，用户可以独占计算机操作系统的文件系统；（5）从交互角度看，分时系统与实时系统相似。 4、操作系统是一种（Ａ），在OS中采用多道程序设计技术，能有效地提高CPU、内存和I/O设备的（Ｂ）,为实现多道程序设计需要有（Ｃ）。 Ａ：（1）应用软件；（2）系统软件；（3）通用软件；（4）软件包。 Ｂ：（1）灵活性；（2）可靠性；（3）兼容性；（4）利用率。 Ｃ：（1）更大的内存（2）更快的CPU；（3）更快的外部设备；（4）更先进的终端。 5、操作系统是一种应用软件。（） 6、分时系统中，时间片越小越好。（） 7、多道程序设计是指在一台处理机上同一时刻运行多个程序。（）

成本会计练习分批法及答案

分批法课堂练习 1、资料：某企业第一车间生产501批次甲产品、601批次乙产品、502批次 丙产品三批产品，6月份有关成本计算资料如下： （1）月初在产品成本 501批次甲产品为104000元，其中直接材料84000元，直接人工12000元，制造费用8000元；502批次丙产品124000元，其中直接材料120000元，直接人工2000元，制造费用2000元。 （2）本月生产情况 501甲产品为5月2日投产40件，本月26日已全部完工验收入库，本月实际生产工时为8000小时。601乙产品为本月4日投产120件，本月已完工入库12件，本月实际生产工时为4400小时。502丙产品为5月6日投产60件，本月尚未完工，本月实际生产工时为4000小时。 （3）本月发生生产费用 本月投入原材料396000元，全部为601乙产品耗用。本月产品生产工人工资为49200元，提取应付福利费为6888元，制造费用总额为44280元。 （4）单位产品定额成本 601乙产品单位产品定额成本为4825元，其中直接材料3300元，直接人工825元，制造费用700元。 要求：根据上述资料材料采用分批法计算产品成本，具体计算程序如下：（1）按产品批别开设产品成本计算单并登记月初在产品成本。 （2）编制601批产品耗用原材料的会计分录并记入产品成本计算单。 （3）用生产工时分配法在各批产品之间分配本月发生的直接人工费用，根据分配结果编制会计分录并记入有关产品成本计算单。 （4）采用生产工时分配法在各批产品之间分配本月发生的制造费用，根据分配结果编制会计分录并记入有关产品成本计算单。 （5）计算本月完工产品和月末在产品成本，编制结转完工产品成本的会计分录。601乙产品本月少量完工，其完工产品成本按定额成本结转。 产品成本成本计算单批量：40件 开工日期：5月2日批别：501批次 产品：甲产品完工日期：6月26日

无机材料科学基础课后习题答案(6)

6-1 说明熔体中聚合物形成过程？ 答：聚合物的形成是以硅氧四面体为基础单位，组成大小不同的聚合体。 可分为三个阶段初期：石英的分化； 中期：缩聚并伴随变形； 后期：在一定时间和一定温度下，聚合和解聚达到平衡。6-2 简述影响熔体粘度的因素？ 答：影响熔体粘度的主要因素：温度和熔体的组成。 碱性氧化物含量增加，剧烈降低粘度。 随温度降低，熔体粘度按指数关系递增。 6-3 名词解释（并比较其异同） ⑴晶子学说和无规则网络学说 ⑵单键强 ⑶分化和缩聚 ⑷网络形成剂和网络变性剂

答：⑴晶子学说：玻璃内部是由无数“晶子”组成，微晶子是带有晶格变形的有序区域。它们分散在无定形介中质，晶子向无 定形部分过渡是逐渐完成时，二者没有明显界限。 无规则网络学说：凡是成为玻璃态的物质和相应的晶体结构一样，也是由一个三度空间网络所构成。这种网络是由离子 多面体（三角体或四面体）构筑起来的。晶体结构网 是由多面体无数次有规律重复构成，而玻璃中结构多 面体的重复没有规律性。 ⑵单键强：单键强即为各种化合物分解能与该种化合物配位数的商。 ⑶分化过程：架状[SiO4]断裂称为熔融石英的分化过程。 缩聚过程：分化过程产生的低聚化合物相互发生作用，形成级次较高的聚合物，次过程为缩聚过程。 ⑷网络形成剂：正离子是网络形成离子，对应氧化物能单独形成玻 璃。即凡氧化物的单键能/熔点﹥0.74kJ/mol.k 者称为网 络形成剂。 网络变性剂：这类氧化物不能形成玻璃，但能改变网络结构，从而使玻璃性质改变，即单键强/熔点﹤0.125kJ/mol.k者称 为网络变形剂。

6-4 试用实验方法鉴别晶体SiO2、SiO2玻璃、硅胶和SiO2熔体。它们的结构有什么不同？ 答：利用X—射线检测。 晶体SiO2—质点在三维空间做有规律的排列，各向异性。 SiO2熔体—内部结构为架状，近程有序，远程无序。 SiO2玻璃—各向同性。 硅胶—疏松多孔。 6-5 玻璃的组成是13wt%Na2O、13wt%CaO、74wt%SiO2，计算桥氧分数？ 解： Na2O CaO SiO2 wt% 13 13 74 mol 0.21 0.23 1.23 mol% 12.6 13.8 73.6 R=(12.6+13.8+73.6 ×2)/ 73.6=2.39 ∵Z=4 ∴X=2R﹣Z=2.39×2﹣4=0.72 Y=Z﹣X= 4﹣0.72=3.28 氧桥%=3.28/（3.28×0.5+0.72） =69.5%

多媒体技术教程课后习题答案汇总

H ( X ) = -∑ p (x i ) log 2 p (x i ) = -256 ? ( ? log 2 ) 256 =8 (位)， 第1章 多媒体技术概要 1.1 多媒体是什么？ 多媒体是融合两种或者两种以上媒体的一种人-机交互式信息交流和传播媒体。使用的 媒体包括文字、图形、图像、声音、动画和视像(video)。 1.4 无损压缩是什么？ 无损压缩是用压缩后的数据进行重构(也称还原或解压缩)，重构后的数据与原来的数 据完全相同的数据压缩技术。 无损压缩用于要求重构的数据与原始数据完全一致的应用，如磁盘文件压缩就是一个 应用实例。根据当前的技术水平，无损压缩算法可把普通文件的数据压缩到原来的 1/2～1/4。常用的无损压缩算法包括哈夫曼编码和LZW 等算法。 1.5 有损压缩是什么？ 有损压缩是用压缩后的数据进行重构，重构后的数据与原来的数据有所不同，但不影 响人对原始资料表达的信息造成误解的数据压缩技术。 有损压缩适用于重构数据不一定非要和原始数据完全相同的应用。例如，图像、视像 和声音数据就可采用有损压缩，因为它们包含的数据往往多于我们的视觉系统和听觉系统 所能感受的信息，丢掉一些数据而不至于对图像、视像或声音所表达的意思产生误解。 1.9 H.261~H.264 和G.711~G.731 是哪个组织制定的标准？ 国际电信联盟(ITU)。 1.10 MPEG-1，MPEG-2 和MPEG-4 是哪个组织制定的标准？ ISO/IEC ，即国际标准化组织(ISO)/ 国际电工技术委员会(IEC)。 第2章 无损数据压缩 2.1 假设{a , b , c } 是由 3 个事件组成的集合，计算该集合的决策量。(分别用Sh ，Nat 和Hart 作单位)。 H 0 = (log 23) Sh = 1.580 Sh = (log e 3) Nat = 1.098 Nat = (log 103) Hart = 0.477 Hart 2.2 现有一幅用 256 级灰度表示的图像，如果每级灰度出现的概率均为 i = 0,L , 255 ，计算这幅图像数据的熵。 p (x i ) = 1/ 256 ， n i =1 1 1 256 也就是每级灰度的代码就要用 8 比特，不能再少了。

习题答案

第六章 分子动理论 6-1 一立方容器，每边长20cm 其中贮有 ， 的气体，当把气体加热到 时，容器每个壁所受到的压力为多大？ 解：根据理想气体状态方程NkT pV =得1 1kT V p N =。所以 6-2 一氧气瓶的容积是 ，其中氧气的压强是 ，规定瓶内氧气压强降到 时就得充气，以免混入其他气体而需洗瓶，今有一玻璃室，每天需用 氧气 ，问一瓶氧气能用几天。 解：一瓶氧的摩尔数为RT pV = ν，用完后瓶中还剩氧气的摩尔数为RT V p '='ν，实际能用的摩尔数为RT p p )(-'-='=ννν?.每天所用氧气的摩尔数为RT V p ' '''=''ν。一瓶氧气能用的天 数为 6-3 有一水银气压计，当水银柱为0.76m 高时，管顶离水银柱液面0.12m ，管的截面 积为2.0×10-4m 2 ，当有少量氦(He)混入水银管内顶部，水银柱高下降为0.6m ，此时温度为 27℃，试计算有多少质量氦气在管顶(He 的摩尔质量为0.004kg ·mol -1 )? 解：当压强计顶部中混入氦气，其压强为)(21h h g p -=ρ，由理想气体状态方程得氦气的质量为 6-4 在常温下(例如27℃)，气体分子的平均平动能等于多少ev?在多高的温度下，气体分子的平均平动能等于1000ev? 解： 23.8810ev -? ，301K 6-5 计算下列一组粒子平均速率和方均根速率? 21 4 6 8 2 10.0 20.0 30.0 40.0 50.0 解：s /m 7.2141 .5020.4080.3060.2040.1021=?+?+?+?+?= υ 6-6 下列系统各有多少个自由度： (1)在一平面上滑动的粒子； (2)可以在一平面上滑动并可围绕垂直于平面的轴转动的硬币； (3)一弯成三角形的金属棒在空间自由运动． 解：（1）确定平面上运动的粒子需要2个独立坐标，所以自由度数为2； （2）确定硬币的平动需要两个独立坐标，确定转动需要一个坐标，确定硬币位置共需3个坐标，所以自由度数为3； （3）这是一个自由刚体，有6个自由度，其中3个平动自由度和3个转动自由度。 6-7某种理想气体，在atm P 1=，l V 8.44=时，内能J E 6807=，问它是单原子、双原子、多原子分子的哪一种？ 解：由RT i E RT pV νν2 ==可得3108.441013256807 223 =???==-pV E i 。 自由度为3，所以是单原子分子。 6-8某刚性双原子理想气体，处于0℃。试求：

材料科学基础课后习题答案第二章

第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

练习题答案汇总

置信区间 某大学为了了解学生每天上网的时间，在全校7500名学生中采取重复抽样方法随机抽取36人， 求该校大学生平均上网时间的置信区间，置信水平分别是90%，95%和99%。 已知：36=n ，当α为、、时，相应的645.121.0=z 、96.1205.0=z 、58.2201.0=z 。 根据样本数据计算得：32.3=x ，61.1=s 。 由于36=n 为大样本，所以平均上网时间的90%的置信区间为： 44.032.336 61.1645.132.32 ±=? ±=±n s z x α，即（，）。 平均上网时间的95%的置信区间为： 53.032.33661.196.132.3±=? ±=±n s z x α，即（，）。 平均上网时间的99%的置信区间为： 69.032.336 61.158.232.32 ±=?±=±n s z x α，即（，）。 某居民小区共有居民500户，小区管理者准备采取一项新的供水设施，想了解居民是否赞成。采取重复抽样方法随机抽取了50户，其中有32户赞成，18户反对。 （1）求总体中赞成该项改革的户数比例的置信区间，置信水平为95%。 （2）如果小区管理者预计赞成的比例能达到80%，估计误差不超过10%。应抽取多少户进行调查？ （1）已知：50=n ， 64.050 32 == p ，05.0=α， 1.9605.0=z 。 总体中赞成该项改革的户数比例的95%的置信区间为： 13.064.050 ) 64.01(64.096.164.0)1(2 ±=-±=-±n p p z p α，即（，）。 （2）已知：80.0=π，05.0=α， 1.9605.0=z 。 应抽取的样本量为：621 .0)80.01(80.096.1) 1()(2 22 22=-?=-?= E z n ππα。 一名汽车销售管理者声称其每个月平均销售的汽车数量至少为14辆，反对组织想通过研究知道这一数量是否属实。 （1）为解决该组织的疑问，建立合适的原假设和备择假设。 （2）当不能拒绝原假设时，该组织会得到什么结论？ （3）当可以拒绝原假设时，该组织会得到什么结论? （1）该组织想要证实的假设是“每个月平均销售的汽车数量不足14辆”，所以提出的假设形式为，14:0≥μH ，14 :1<μH 。 （2）当不能拒绝原假设时，该组织认为没有充分的理由怀疑汽车销售管理者的说法。 （3）当可以拒绝原假设时，该组织有充分的统计证据断定汽车销售管理者的声明不真实。 某种纤维原有的平均强力不超过6g ，现希望通过改进工艺来提高其平均强力。研究人员测得了100个关于新纤维的强力数据，发现其均值为。假定纤维强力的标准差仍保持为不变，在5%的显着性水平下对该问题进行假设检验。 （1）检验的临界值是多少？拒绝法则是什么？ （2）计算检验统计量的值，你的结论是什么？

材料科学基础课后习题答案

《材料科学基础》课后习题答案 第一章材料结构的基本知识 4. 简述一次键和二次键区别 答：根据结合力的强弱可把结合键分成一次键和二次键两大类。其中一次键的结合力较强，包括离子键、共价键和金属键。一次键的三种结合方式都是依靠外壳层电子转移或共享以形成稳定的电子壳层，从而使原子间相互结合起来。二次键的结合力较弱，包括范德瓦耳斯键和氢键。二次键是一种在原子和分子之间，由诱导或永久电偶相互作用而产生的一种副键。 6. 为什么金属键结合的固体材料的密度比离子键或共价键固体为高？ 答：材料的密度与结合键类型有关。一般金属键结合的固体材料的高密度有两个原因：（1）金属元素有较高的相对原子质量；（2）金属键的结合方式没有方向性，因此金属原子总是趋于密集排列。相反，对于离子键或共价键结合的材料，原子排列不可能很致密。共价键结合时，相邻原子的个数要受到共价键数目的限制；离子键结合时，则要满足正、负离子间电荷平衡的要求，它们的相邻原子数都不如金属多，因此离子键或共价键结合的材料密度较低。 9. 什么是单相组织？什么是两相组织？以它们为例说明显微组织的含义以及显微组织对性能的影响。 答：单相组织，顾名思义是具有单一相的组织。即所有晶粒的化学组成相同，晶体结构也相同。两相组织是指具有两相的组织。单相组织特征的主要有晶粒尺寸及形状。晶粒尺寸对材料性能有重要的影响，细化晶粒可以明显地提高材料的强度，改善材料的塑性和韧性。单相组织中，根据各方向生长条件的不同，会生成等轴晶和柱状晶。等轴晶的材料各方向上性能接近，而柱状晶则在各个方向上表现出性能的差异。对于两相组织，如果两个相的晶粒尺度相当，两者均匀地交替分布，此时合金的力学性能取决于两个相或者两种相或两种组织组成物的相对量及各自的性能。如果两个相的晶粒尺度相差甚远，其中尺寸较细的相以球状、点状、片状或针状等形态弥散地分布于另一相晶粒的基体内。如果弥散相的硬度明显高于基体相，则将显著提高材料的强度，同时降低材料的塑韧性。 10. 说明结构转变的热力学条件与动力学条件的意义，说明稳态结构和亚稳态结构之间的关系。 答：同一种材料在不同条件下可以得到不同的结构，其中能量最低的结构称为稳态结构或平衡太结构，而能量相对较高的结构则称为亚稳态结构。所谓的热力学条件是指结构形成时必须沿着能量降低的方向进行，或者说结构转变必须存在一个推动力，过程才能自发进行。热力学条件只预言了过程的可能性，至于过程是否真正实现，还需要考虑动力学条件，即反应速度。动力学条件的实质是考虑阻力。材料最终得到什么结构取决于何者起支配作用。如果热力学推动力起支配作用，则阻力并不大，材料最终得到稳态结构。从原则上讲，亚稳态结构有可能向稳态结构转变，以达到能量的最低状态，但这一转变必须在原子有足够活动能力的前提下才能够实现，而常温下的这种转变很难进行，因此亚稳态结构仍可以保持相对稳定。 第二章材料中的晶体结构 1. 回答下列问题： （1）在立方晶系的晶胞内画出具有下列密勒指数的晶面和晶向： 32）与[236] （001）与[210]，（111）与[112]，（110）与[111]，（132）与[123]，（2 （2）在立方晶系的一个晶胞中画出（111）和（112）晶面，并写出两晶面交线的晶向指数。 解：（1）

英语课后练习答案汇总

Ex 5 1 possessed 2 property 3 delicious 4 delight 5 harvest 6 merchant 7 buried 8 requests 9 hunt 10 nodded 11 delay 12 hide Ex 6 1 send for 2 to be sure 3 time and time again 4 all his life 5 sent…away 6 dig up 7 set to 8 day after day 9 pick…out 10 In answer to 11 were carried away Ex 7 1.but because we don’t have time. 2.but because his mother asked him to (do it) 3.not because he had no experience 4.not because she failed in an examination 5.not because we like the party, but because we want to say thank you to him. Ex 8 1. 这是我吃过的最好吃的中餐。(delicious) This is the most delicious Chinese food I have yet had. 2. 这是他做过的最难的练习。(difficult) This is the most difficult exercise he has yet done. 3. 这是我们听到过的最动听的音乐。(beautiful) This is the most beautiful piece of music we have yet heard. 4. 这是她玩过的最有趣的游戏。(interesting) This is the most interesting game she has yet played. 5. 这是他们试过的最好的方法。(good) This is the best way they have yet tried. Ex 9 1看到老人奄奄一息，邻居们一刻也没有耽误，马上请来医生。 Seeing that the old man was dying, the neighbors sent for a doctor without any delay. 2一个漂亮的果园要人付出辛勤劳动，要日复一日地浇水、除草、清除石块。不过丰收的时刻总是让人愉快的。 A beautiful orchard requires hard work like watering, digging up the weeds, picking out the stones day after day, but the time for harvest always makes one happy. 3他一辈子都富有，但他从没为他所拥有的财产开心过。 He had been rich all his life, but he never took much delight in the property he possessed. 4在搜寻的过程中，他们不断以为自己找到了埋在地里的财宝，结果一无所获。 During the hunt, time and time again they thought they had found the treasure buried underground, but in the end, they actually found nothing. 5应商人的要求，那家餐馆打发走了其他客人，着手为他一人准备美味的食物。 In answer to the merchant’s request, the restaurant sent away the other guests and set to preparing delicious food just for him. 6“我可以把这些旧报纸搬走吗？”工人问。“当然可以,”他点点头。 “May I carry away these old newspapers?” the worker asked. “To be sure,” he nodded his head.