第二章作业答案
第二章线性表作业1、简述下列概念的区别：头指针，头结点，首元结点（第一个元素结点）。
请理解，不必书写。
2、填空：（1）在顺序表中插入或删除一个元素，需要平均移动__表中一半__元素，具体移动的元素个数与___表长和该元素在表中的位置___有关。
（2）顺序表中逻辑上相邻的元素的物理位置___一定___紧邻。
单链表中逻辑上相邻的元素的物理位置____不一定__紧邻。
（3）单链表中，除了元首结点外，任一结点的存储位置由___其直接前驱结点的链域的值__指示。
（4）在单链表中设置头结点的作用是__使插入和删除等操作统一，在第一个元素之前插入元素和删除第一个结点不必另作判断___。
3、简答：什么情况下用顺序表比链表好？请理解，不必书写。
4、已知L是无表头结点的单链表，且P结点既不是首元结点，也不是尾元结点，试从一下选项中选择合适的语句序列。
A、在P结点后插入S结点的语句序列是___（4）（1）_____B、在P结点前插入S结点的语句序列是__（7）（11）（8）（4）（1）____C、在表首插入S结点的语句序列是____（5）（12）____D、在表尾插入S结点的语句序列是____（9）（1）（6）____（1）P->next=S; (2) P->next=P->next->next; (3) P->next=S->next;（4）S->next=P->next; (5) S->next=L; (6) S->next=NULL; (7) Q=P;（8）while(P->next!=Q) P=P->next; (9) while(P->next!=NULL) P=P->next;(10) P=Q; (11)P=L; (12)L=S; (13)L=P;5、指出以下算法中的错误和低效（即费时）之处，并将其改写为一个既正确又高效的算法。
Status Delete K （SqList &a, int i, int k）{//本过程从顺序存储结构的线性表a//中删除第i个元素起的k个元素if (i<1‖k<0‖i+k>a.length) return INFEASIBLE //参数不合法else {for(count=1;count<k; count++) {// 删除一个元素for(j=a.length;j>=i+1; j--) a.elem[j-1]=a.elem[j];a.length--；}return OK；} //DeleteKStatus Delete K （SqList &a, int i, int k）{//本过程从顺序存储结构的线性表a//中删除第i个元素起的k个元素if (i<1‖k<0‖i+k-1>a.length) return INFEASIBLE //参数不合法for(count=0;i-1+count<a.length-k;count++)a.elem[i-1+count]=a.elem[i-1+count+k];a.length=a.length-k；return OK；} //DeleteK6、设顺序表va中的数据元素递增有序，试写一算法，将x插入到顺序表适当位置上，以保持该表的有序性。
Status InsertOrderList(SqList &va,ElemType x){//在非递减的顺序表va中插入元素X并使其为顺序表的算法if(va.length==va.listsize) return(OVERFLOW)for(i=va.length;i>0&&x<va.elem[i-1];i--)va.elem[i]=va.elem[i-1];va.elem[i]=x;va.length++;}return OK;}7、已知线性表L A的数据元素（n个，n为偶数），现要求将L A拆开成两个新的线性表L B，L C。
要求L B中的数据元素为L A中的奇数位序的数据元素（a1,a3,…,a n-1），L C中的数据元素为L A中的偶数位序的数据元素（a2,a4,…,an）。
Status ListSeparate(SqList LA,SqList &LB,SqList &LC) {i=1;While(i<=LA.length){GetElem(LA,i,&e);if(i%2==0)ListInsert(LC,i/2,e);elseListInsert(LB,i/2+1,e);i++;}//方法2Status ListSeparate(SqList LA,SqList &LB,SqList &LC) {for(i=1;i<=LA.length;i++){if(i%2==0){LC.elem[i/2-1]=LA.elem[i-1];LC.length++;}else{LB.elem[i/2]=LA.elem[i-1];LB.length++;}}}8.设线性表L A ＝（a 1, a 2, …, a m ），L B ＝（b 1, b 2, …, b n）。
试编写一个算法，将L A 、L B 合并为线性表L C ，使()()111111,,...,,,,..., ,,...,,,,..., m m m n n n n m a b a b b b m n LC a b a b a a m n ++≤⎧⎪=⎨>⎪⎩当时当时• 要求L A 、L B 和L C 均以单链表为存储结构，且L C 表利用L A 和L B 中结点空间，这里m 和n 的值没有保存在头结点中，并分析算法时间复杂度。
Status ListMerge(LinkList &LA,LinkList &LB,LinkList &LC){LinkList pa,pb,pc;a=LA->next;pb=Lb->next;pc=LC=LA;While(pa&&pb){pc->next=pa;pc=pc->next;pa=pa->next;pc->next=pb;pc=pc->next;pb=pb->next;}pc->next=pa?pa:pb;free(LB);return OK;}时间复杂度:(.+.)LA length LB length O9.试比较顺序存储结构和链表存储结构的优缺点。
请理解，不必书写。
•请于2012年10月9日星期二上课前在教室交给助教。
//Sqlist.h#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int Status; /* Status是º?函¡¥数ºy的Ì?类¤¨¤型¨ª,其?值¦Ì是º?函¡¥数ºy结¨¢果?状Á¡ä态¬?代䨲码?，ê?如¨?OK等̨¨ */typedef int ElemType;#define LIST_INIT_SIZE 100#define LISTINCREMENT 10typedef struct{ElemType *elem;int length;int listsize;}SqList;Status InitList(SqList *L);Status ListInsert(SqList *L,int i,ElemType e);Status ListPrint(SqList L);Status DeleteK(SqList *a,int i,int k);#include<stdio.h>#include<stdlib.h>#include"SqList.h"Status InitList(SqList *L){L->elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));if(!L->elem)exit(OVERFLOW);L->length=0;L->listsize=LIST_INIT_SIZE;return OK;}Status ListInsert(SqList *L,int i,ElemType e){ElemType *newbase,*q,*p;if(i<1||i>L->length+1)return ERROR;if(L->length>L->listsize){newbase=(ElemType*)realloc(L->elem,(L->listsize+LISTINCREMENT)*sizeof(ElemType));if(!newbase)exit(OVERFLOW);L->elem=newbase;L->listsize+=LISTINCREMENT;}q=&(L->elem[i-1]);for(p=&L->elem[L->length-1];p>=q;p--)*(p+1)=*p;*q=e;++L->length;return OK;}Status ListPrint(SqList L){ElemType *p;int i;p=L.elem;for(i=1;i<=L.length;i++,p++)printf("%d ",*p);printf("\n");return OK;}//*2-5Status DeleteK(SqList *a,int i,int k){int count;if(i<1||k<0||i+k-1>a->length)return INFEASIBLE;for(count=0;i-1+count<a->length-k;count++)a->elem[i-1+count]=a->elem[i-1+count+k];a->length=a->length-k;return OK;}//main.c#include<stdio.h>#include<stdlib.h>#include"SqList.h"#define SIZE 7#define I 2#define K 3int main(){int i,a1[SIZE]={2,5,8,1,9,4,5};SqList a;InitList(&a);for(i=1;i<=SIZE;i++)ListInsert(&a,i,a1[i-1]);printf("a=");ListPrint(a);DeleteK(&a,I,K);printf("Dlelete %d numbers from the %dth element\na_K=",K,I);ListPrint(a);return 0;}。
南通大学操作系统第2章作业参考答案 (1)
13简答题：简述处理机管理的主要功能。
进程控制和管理；⑵进程同步和互斥；⑶进程通信；⑷进程死锁；⑸线程控制和管理；⑹处理器调度。
（每条1分，总分4分）14简答题：简述中断和异常的区别中断是由与现行指令无关的中断信号触发的(异步的)，且中断的发生与CPU处在用户模式或内核模式无关，在两条机器指令之间才可响应中断；异常是由处理器正在执行现行指令而引起的，一条指令执行期间允许响应异常。
（1分）⑵中断处理程序处理过程中是不能阻塞的，异常处理程序处理过程中是可以阻塞的。
（1分）⑶中断允许发生嵌套，但异常大多为一重。
（1分）异常处理过程中可能会产生中断，但中断处理过程中决不会被异常打断。
（1分）15简述进程的主要属性。
（1）动态性：有一定的生命周期⑵共享性：多个进程可执行同一程序，进程可以共享公共资源⑶独立性：是一个独立实体，有自己的虚存空间、程序计数器和内部状态，是资源分配、保护和调度的基本单位⑷制约性：存在制约关系（5）并发性：执行时间上会有所重叠16（每条1分，总分4分）16简答题：简述引起进程状态转换的具体原因。
（1）运行态→等待态：等待使用资源或某事件发生；（1分）⑵等待态→就绪态：资源得到满足或事件发生；（1分）⑶运行态→就绪态：运行时间片到；出现有更高优先权进程；（1分）⑷就绪态→运行态：CPU空闲时选择一个就绪进程。
（1分）17、简答题：进程的基本状态有哪些？请画出进程的状态转换图。
进程的基本状态包括：就绪态、运行态和等待态；（2分）⑵进程的状态转换图如下：（2分）18、简答题：简述进程映象的要素。
（1）进程控制块：标志信息、现场信息、控制信息；（1分）⑵进程核心栈：中断/异常现场、函数调用的参数和返回地址；（1分）⑶进程程序块：进程执行的程序；（1分）⑷进程数据块：私有地址空间，私有数据、用户栈。
（1分）19、简答题：简述引起进程调度的原因。
（1）进程终止⑵进程阻塞⑶进程时间片用完经，⑷进程创建⑸进程请求I/O操作完成⑹进程优先级改变⑺进程运行过程中发生中断或异常⑻进程执行系统调用（每条1分，总分4分）20、下列指令中，哪些是特权指令？⑴关中断；⑵访管指令；⑶设置系统时钟；⑷移位指令；⑸启动I/O；⑹读时钟日期；⑺控制中断屏蔽位（1）、⑶、⑸、⑺（每答对1个得1分，答错1个扣1分）。
第二章作业答案
′ 扌
=泣 石F」 「 谬 ?r-缶 司
盯
← 翊 0e×
祝
Pf-礻
Σ
=DXy犭
\・
滋
以
千 口
一
E・ 丫
=σ
L柰
矿 △
r卜
豸灬
f2 53554
.
⑴
由 荛
,' t∶ 5'。 扌 '|彳 1j冫 l1ˉ
E
lr+l'- D(lr-rl)+ Elr-rl
)十 =(卜 肯 )Ⅸ ￡
∠
∶ 而 扩
+
・
喀
⒎
|又
Σ ˉ ˉ ˉ 氵 `1丨 ≤ 丨
分
|
呷
li茸
|“ 丨
・
|
。
扯
″
Ⅱ
)叻 甓 5掇 礁
￡|艹 叫 ・
-” 1壬
∮ 【 毒 讠
^,=
^冫
×
塑
/‘
9‘
{
53554
讠 E× =/`pfx)二 ￠
洧
PC丨
冫衔 X屮 丨
)L古
丿 ˉ 廿
嘲 踟
锝
`庄
攵
=Ⅸ
=艹 '9J叉
D∞
=锆
=口 1D竿
丿 爿陉 龈裹桡 灿口
=口
‘
`
I:91∫
焦≈
;`;B
x丿 =￡ ∝ 〕
亻 乙
立冫
犭 =走
ˇ
J南
寺
Xl⒒
'Ⅺ 、
洳
'ˇ x夕
,fxH辶
儿〃 〃
'严
丿
第2章作业-2 参考答案
二、综合题
1. 若X＝-0.1110，Y＝-0.1101，采用原码一位乘法运算求 X·Y=? 给出计算过程。
2．若X＝-0.1101,Y＝-0.1011 试利用补码Booth算法（比较 法）求X·Y＝？ 给出计算过程。
3. 将十进制数+76.75存入某微机中，试写出其IEEE754标准规 格化单精度浮点数形式。
第2章作业-2 参考答案
一、单项选择题： 1、两个浮点数相加，一个数的阶码值为7 ，另一个数的阶码值为9 ，则需要将阶码
值较小的浮点数的小数点（ ）。 A ．左移1 位 B ．右移1 位 C ．左移2 位 D ．右移2 位29 ．
答案： C
2、如果某单精度浮点数、某原码、某补码、某移码的32位机器数均为 OxF0000000 。这些数从大到小的顺序是（）。 A ．浮原补移 B ．浮移补原 C ．移原补浮 D . 移补原浮 答案： D
说明
初始值,最后一位补0 Y4Y5=10 +[-X]补
右移一位 Y3Y4=01
+[X]补
右移一位 Y2Y3=10
+[-X]补
右移一位 Y1Y2=01
+[X]补
右移一位 Y0Y1=10 不移位
+[-X]补
3. 解：76.75 = 1001100.11 = 1.00110011 ×26 指数E = 7 + 127 = 133 = 1000 0101B 127是单精度浮点数应加的指数偏移量。
4. 某微机内存有一个单精度规格化浮点数（IEEE754标准）为 C2308000H，试写出其真值。
计算机组成原理
1. 解： X＝-0.1110，Y＝-0.1101 ，X*＝0.1110，Y*＝0.1101。 其中寄存器 B=X* ,计数器Cd=4。计算过程:
高分子课程第二章作业(含答案解释)
高分子化学第二章课后作业（共100分）1、简述逐步聚合的实施方法。
（10分）答案：2、影响线形缩聚物聚合度的因素有哪些？两单体非等化学计量，如何控制聚合度？（10分）备注：影响线形缩聚物聚合度中的第四个因素（反应条件）未回答的也可以给予满分。
另外批改时注意两单体非等化学计量的公式（应该有部分写成两单体等化学计量公式）3、己二酸与下列化合物反应，哪些能形成聚合物并说明原因。
（10分）A.乙醇B.乙二醇C.甘油D.苯胺E.己二胺答案：己二酸（f=2）为2官能度单体，因此能与己二酸形成聚合物的化合物有：乙二醇（f=2）、甘油（f=3）、己二胺（f=2）。
其中与乙二醇（f=2）、己二胺（f=2）形成线形缩聚物，与甘油（f=3）形成体形缩聚物。
答案解释：4、聚酯化和聚酰胺化的平衡常数有何差别？对缩聚条件有何影响？（10分）答案：(1)聚酯化反应平衡常数小，K=4，低分子副产物水的存在限制了聚合物分子量的提高，对聚合反应的条件要求较高，反应须在高温和高真空条件下进行，体系中水的残留量应尽量低，这样才能得到高聚合度的聚合物。
（2）聚酰胺化反应平衡常数中等，K=300-400,水对分子量有所影响，对聚合反应的条件要求相对温和。
聚合早期，可在水介质中进行；聚合后期，须在一定的减压条件下脱水，提高反应程度。
5、分别按Carothers法和Flory统计法计算下列混合物的凝胶点：（10分）（1）邻苯二甲酸酐和甘油按照摩尔比为1.5:0.98进行缩聚（2）邻苯二甲酸酐、甘油、乙二醇按照摩尔比为1.5:0.99:0.002进行缩聚答案：（1）Carothers法：邻苯二甲酸酐（f=2）官能度为2，甘油（f=3）官能度为3，邻苯二甲酸酐和甘油按照摩尔比为1.5：0.98进行缩聚的情况下，属于两基团不相等平均官能度=（2*3*0.98）/(1.5+0.98)=2.371，凝胶点=2/2.371=0.844Flory统计法：由题可知甘油（f=3）官能度为3，则支化单元分率ρ=1，基团比r=（0.98*3）/ (1.5*2)=0.98,f=3则凝胶点=1/[0.98+0.98*1*(3-2)]1/2=0.714（2）Carothers法：邻苯二甲酸酐（f=2）官能度为2，甘油（f=3）官能度为3，乙二醇（f=2）官能度为2，邻苯二甲酸酐、甘油、乙二醇按照摩尔比为1.5:0.99:0.002进行缩聚的情况下，属于两基团不相等平均官能度=2*（0.99*3+0.002*2）/(1.5+0.99+0.002)=2.387，凝胶点=2/2.387=0.838Flory统计法：由题可知甘油（f=3）官能度为3，则支化单元分率ρ=0.99*3/(0.99*3+0.002*2) =0.999，基团比r=（0.99*3+0.002*2）/(1.5*2)=0.991,f=3则凝胶点=1/[0.991+0.991*0.999*(3-2)]1/2=0.71解题思路：（1）首先判断该体系是属于两基团数相等还是两基团数不等；（2）Carothers法：根据体系的类型选择合适的公式计算出平均官能度，进而计算出凝胶点；（3）Flory统计法：根据体系的类型，得到官能度f为多少（此处注意与平均官能度不是一个概念，官能度f为多官能度单体的官能度），选择合适的公式计算出支化单元分率、基团比，进而计算出凝胶点。
第二章作业 参考答案
第二章作业2、画前驱图4、程序并发执行时为什么会失去封闭性和可再现性？答：程序在并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态将由多个程序分别来改变，致使程序的运行换去了封闭性，这样，某程序在执行时，必然会受到其它程序的影响。
程序在并发执行时，由于失去了封闭性，也将导致其再失去可再现性。
8、试说明进程在三个基本状态之间转换的典型原因。
答：16. 进程在运行时存在哪两种形式的制约？试举例说明之。
答：同步：直接的相互制约关系，例如A进程向B进程传递数据，B进程接收数据后继续下面的处理；互斥：间接的相互制约关系，例如进程共享打印机。
22、试写出相应的程序来描述P82图2-17所示的前驱图。
图(a)int a1=0，a2=0，a3=0，a4=0，a5=0，a6=0；a7=0；a8=0；parbeginbegin S1；V(a1)；V(a2)；end；begin P(a1)；S2；V(a3)；V(a4)；end；begin P(a2)；S3；V(a5)；end；begin P(a3)；S4；V(a6)；end；begin P(a4)；S5；V(a7)；end；begin P(a5)；S6；V(a8)；end；begin P(a6)；P(a7)；P(a8)；S7；end；parend图(b)int a1=0，a2=0，a3=0，a4=0，a5=0，a6=0；a7=0；a8=0；a9=0；a10=0；parbeginbegin S1；V(a1)；V(a2)；end；begin P(a1)；S2；V(a3)；V(a4)；end；begin P(a2)；S3；V(a5)；V(a6)；end；begin P(a3)；S4；V(a7)；end；begin P(a4)；S5；V(a8)；end；begin P(a5)；S6；V(a9)；end；begin P(a6)；S7；V(a10)；end；begin P(a7)；P(a8)；P(a9)；P(a10)；S8；end；parend28、在测量控制系统中的数据采集任务，把所采集的数据送一单缓冲区；计算任务从该单缓冲中取出数据进行计算。
第2章作业参考答案
2. 一批晶体管中有个 9 个合格品和 3 个不合格品，从中任取一个安装在电子设备上。若取 出不合格品不再放回，求取得合格品前已取出的不合格品个数的分布律和分布函数。 解：
X0 1 2
3
p 3/4 9/44 9/220 1/220
⎧ 0,
x<0
F (x) = ⎪⎪⎪⎨321/ 4/ ,22,
0≤ x <1 1≤ x < 2
求： （1） 系数 A，B； （2） X 落在区间（－1，1）的概率； （3） X 的概率密度。 解：
x∈R
7. 从一批子弹中任意抽出 5 发试射，若没有一发子弹落在靶心 2 厘米以外，则接受该批子 弹。设弹着点与靶心的距离 X（厘米）的概率密度为
f
(
x)
=
⎪⎧ ⎨
Axe−
x2
,
⎪⎩ 0,
0< x<3 其他
X
~
B
⎛ ⎜⎝
4,
1 5
⎞ ⎟⎠
, 故分布律为
P( X = k) = C4k (0.2)k (0.8)4−k , k = 0,1, 2, 3, 4
( ) (2)P X = k
=
C5k
*
C 4− 20
k
C245
k = 0,1,2,3,4
5. 临床观察表明，某药物产生副作用的概率为 0.002。现在 900 个患者服用该药物，求至 少有３例患者出现副作用的概率．
试求：(1)系数 批子弹被接受的概率。 解：
⎧ 0,
x<0
∫ ∫ （2） F(x) =
x −∞
f
(t)dt
=
⎪⎪ ⎨ ⎪
x2 0 1 − e−9
第二章 力学作业答案
第二章 力学一．选择题1【基础训练4】、如图2-14，物体A 、B 质量相同，B 在光滑水平桌面上．滑轮与绳的质量以及空气阻力均不计，滑轮与其轴之间的摩擦也不计．系统无初速地释放，则物体A 下落的加速度是 (A) g. (B) 4g /5 . (C) g /2 . (D) g /3 .,,42,/2,.5b b b a a a b a b a a T m a m g T ma g T T a a a =-==== 2【自测1】、在升降机天花板上拴有轻绳，其下端系一重物，当升降机以加速度a 1上升时，绳中的张力正好等于绳子所能承受的最大张力的一半，问升降机以多大加速度上升时，绳子刚好被拉断(A) 2a 1． (B) 2(a 1+g )．(C) 2a 1＋g ． (D) a 1＋g ．［C ］1max max 122T mg ma m a a ma T T T mg maa a g -==+==-==+物对地物对机机对地（）3【自测2】、质量为m 的小球，放在光滑的木板和光滑的墙壁之间，并保持平衡，如图2-22所示．设木板和墙壁之间的夹角为，当逐渐增大时，小球对木板的压力将 (A) 增加． (B) 减少． (C) 不变．(D) 先是增加，后又减小．压力增减的分界角为＝45°．αm图2-22BA【解答】受力分析如图右所示：垂直于板面的压力sin /sin N mg N mg αα=→=4【自测3】、两个质量相等的小球由一轻弹簧相连接，再用一细绳悬挂于天花板上，处于静止状态，如图2-23所示．将绳子剪断的瞬间，球1和球2的加速度分别为(A) a 1＝ｇ，a 2＝ｇ． (B) a 1＝0，a 2＝ｇ． (C) a 1＝ｇ，a 2＝0． (D) a 1＝2ｇ，a 2＝0［D ］121211200020T m g F F m g m m F mgT mg F ma a g a --=-====→--==-=弹弹弹弹，（负号表示向下）5【附录A3】．一根细绳跨过一光滑的定滑轮，一端挂一质量为M 的物体，另一端被人用双手拉着，人的质量M m 21=．若人相对于绳以加速度a 0向上爬，则人相对于地面的加速度（以竖直向上为正）是(A) 3/)2(0g a +． (B ) )3(0a g --．图2-23(C3/)2(0g a +- (D)0a()()()()3/2,3/,)(00000a g a a a g a ma a m M g m M a a m mg T MaT Mg +=+∴-=++=-+=-=-二、填空题6【基础训练9】、 质量为m 的小球，用轻绳AB 、BC 连接，如图2-18，其中AB 水平．剪断绳AB 前后的瞬间，绳BC 中的张力比 T : T ′＝ ．A7【自测9】质量分别为m 1、m 2、m 3的三个物体A 、B 、C ，用一根细绳和两根轻弹簧连接并悬于固定点O ，如图2-27．取向下为x 轴正向，开始时系统处于平衡状态，后将细绳剪断，则在刚剪断瞬时，物体B 的加速度B a ϖ＝_______；物体A 的加速度A a ϖ＝______．()g m m a a g m f g m a m f mg f f g m m B A ab B a ab ab3232232-.0,--.,=====+=+断后，未断时，8【自测10】、一小珠可以在半径为R 的竖直圆环上作无摩擦滑动，如图2-28．今使圆环以角速度绕圆环竖直直径转动．要使小珠离开环的底部停在环上某一点，则角速度最小应大于_____gR________．22min cos sin sin ,cos N mg N m R g gg R RRθθωθωωθ==∴=>∴>三、计算题9【基础训练12】、水平转台上放置一质量M =2 kg 的小物块，物块与转台间的静摩擦系数μs ＝，一条光滑的绳子一端系在物块上，另一端则由转台中心处的小孔穿下并悬一质量m =0.8 kg 的物块．转台以角速度ω＝4 rad/s 绕竖直中心轴转动，求：转台上面的物块与转台相对静止时，物块转动半径的最大值r max 和最小值r min ．O x A B Cm 1 m 2m 3ORO图2-28AB?10【自测12】、质量为m 的小球，在水中受的浮力为常力F ，当它从静止开始沉降时，受到水的粘滞阻力大小为f ＝kv （k 为常数）．证明小球在水中竖直沉降的速度v 与时间t 的关系为),e 1(/m kt kFmg ---=v 式中t 为从沉降开始计算的时间。
第二章课后作业答案
第二章线性表习题(答案)1.描述以下三个概念的区别：头指针，头结点，首元素结点。
首元结点是指链表中存储线性表中第一个数据元素a1的结点。
为了操作方便，通常在链表的首元结点之前附设一个结点，称为头结点，该结点的数据域中不存储线性表的数据元素，其作用是为了对链表进行操作时，可以对空表、非空表的情况以及对首元结点进行统一处理。
头指针是指向链表中第一个结点（或为头结点或为首元结点）的指针。
若链表中附设头结点，则不管线性表是否为空表，头指针均不为空。
否则表示空表的链表的头指针为空。
2.填空：（1）在顺序表中插入或删除一个元素，需要平均移动一半元素，具体移动的元素个数与插入或删除的位置有关。
（2）在顺序表中，逻辑上相邻的元素，其物理位置也相邻。
在单链表中，逻辑上相邻的元素，其物理位置不一定相邻。
（3）在带头结点的非空单链表中，头结点的存储位置由头指针指示，首元素结点的存储位置由头结点的next域指示，除首元素结点外，其它任一元素结点的存储位置由其直接前趋的next域指示。
3．已知L是无表头结点的单链表，且P结点既不是首元素结点，也不是尾元素结点。
按要求从下列语句中选择合适的语句序列。
a. 在P结点后插入S结点的语句序列是：（4）、（1）。
b. 在P结点前插入S结点的语句序列是：（7）、（11）、（8）、（4）、（1）。
c. 在表首插入S结点的语句序列是：（5）、（12）。
d. 在表尾插入S结点的语句序列是：（11）、（9）、（1）、（6）。
供选择的语句有：（1）P->next=S; （2）P->next= P->next->next; （3）P->next= S->next;（4）S->next= P->next; （5）S->next= L; （6）S->next= NULL;（7）Q= P; （8）while(P->next!=Q) P=P->next;（9）while(P->next!=NULL) P=P->next; （10）P= Q;（11）P= L; （12）L= S; （13）L= P;4.设线性表存于a[n]中且递增有序。
材料加工第2章作业参考答案
第2章作业参考答案1. 液态金属成形的一般工艺过程是怎样的？结合其工艺特点分析该类工艺的优点、缺点和和适用范围。
液态金属成形是将液态金属注入铸型中使之冷却、凝固而形成零件的方法，一般工艺过程包括模样制造、铸型制造、金属熔化与充型、凝固等关键步骤。
铸造为液体成形具有不受零件大小/薄厚/复杂程度限制、可制造各种合金铸件、相对焊接和塑性成形而言尺寸精度高、成本低等优点；但需要造型、浇注等步骤，工艺相对繁琐，工件承载能力不如锻件，同时工作环境差，粉尘多。
铸造适用于绝大部分零件，适用范围广。
（工艺过程三点明确。
明确分析优点、缺点和适用范围，同时结合其工艺特点）2.铸造合金流动性差对铸件质量有何影响？浇注时金属液过热温度及其他工艺条件相同的情况下，初步判断一下HT350和HT200两种合金，哪个流动性好，为什么？什么是液态金属的充型性能？它与那些因素有关？流动性差，金属充型能力差，铸件成形质量降低；液态金属中的气体夹杂物不易浮出，易产生气孔、夹杂；对缩孔和裂纹的充填和愈合作用减弱，易产生缩孔、裂纹等缺陷。
HT200流动性好，HT200碳含量在3.0~3.6%，HT350在2.7~3.2%，因HT200成分更靠近共晶点，固-液区间小，熔点较低，故流动性好（固液两相区越大，结晶温度范围越大，枝晶越发达，流动性越差）。
（流动性影响，判断及理由）充型能力：指液态金属充满型腔，获得形状完整、轮廓清晰健全铸件的能力。
充型能力首先取决于合金的流动性，同时又受到铸型性质（如铸型蓄热系数、铸型温度、铸型中的气体）、浇注条件（如浇注温度、充型压头、浇注系统结构）以及铸件结构（如模数、复杂程度等）的影响。
（充型能力定义，四个影响方面）3. 缩孔、缩松的区别是什么？什么样的合金容易出现疏松缺陷？生产中如何采取措施防止缩孔、缩松缺陷的产生？缩孔缩松的区别在形态，而取决于凝固方式，当铸件以逐层凝固方式凝固时，液态金属的流动使收缩集中到铸件最后凝固部分形成集中孔，即缩孔；而铸件以体积凝固方式凝固时，枝晶间隙的液体得不到补缩而形成小的孔洞，即缩松。
第2章反应作业答案
第2章均相反应动力学作业题答案2-1 一分批进行的均相酶反应，底物的初始浓度为3×10-5mol/L ，Km=1×10-3mol/L ，经过2min 后，底物转化了5%。
假定该反应符合M-M 方程,试问当该反应经过10min 、30min 和60min 时,该底物转化了多少？2-1 答案:。
，；，；，，时，，，），（，而，，，可视为一级反应，785.0X min 60t 537.0X min 30t 236.0X min 10t ,e 1X ,026.0295.0ln k %5X min 2t e 1X t k X 11lnX 1C C t k C C ln dt k C dC C k dtdC C k C K r r ,C K ,C K C r r S S S t 026.0S 1S t k S 1SS 0S S 1S0S t01C C S S S 1SS 1S m max S 0S m Sm Smax S 1S 0S======-==-===-==--===-=-==〉〉+=--⎰⎰2-2 某酶反应,其Km=0.01mol/L 。
为了求其最大反应速率r max 值，现通过实验测得该反应进行5min 时，底物已转化了10%，已知C S0=3.4×10-4mol/L ，并假定该反应可用M-M 方程表示。
试求： （1）最大反应速率r max 为多少？（2）反应15min 后，底物浓度为多少？2-2答案：。
）（，时，，，），（，而，，，可视为一级反应，L /mol 1048.2)271.01(104.3X 1C C ,271.0e 1e 1X minL /mol 101.201.0021.0K k r ,021.059.0ln k %10X min 5t e 1X t k X 11lnX 1C C t k C C ln dt k C dC C k dtdC C k C K r r ,C K ,C K C r r 44S 0S S 15021.0t 021.0S 4m 1max 1S t k S 1SS 0S S 1S0S t01CC S S S 1SS 1S m max S 0S m Sm Smax S 1S 0S --⨯----⨯=-⨯=-==-=-=⋅⨯=⨯===-===-==--===-=-==〉〉+=⎰⎰2-3试根据下列实验数据确定rmax 、Km和KI值，并说明该酶反应是属于竞争由图可得：(1/r max )×102=1，r max =100μmol/Lmin 。