第二章作业参考答案

合集下载

第二章作业答案

第二章作业答案

′ 扌
=泣 石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 参考答案

第2章作业-2 参考答案
答案:B
二、综合题
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为多官能度单体的官能度),选择合适的公式计算出支化单元分率、基团比,进而计算出凝胶点。

第二章 高程测量_作业参考答案

第二章 高程测量_作业参考答案

6、水准路线的形式有哪几种?怎样计算它们的高程闭合差?形式:(一)附合水准路线(二)闭合水准路线(三)水准支线(四)水准网计算高程闭合差的方法:符合水准路线:理论上在已知高程水准点间所测得各站高程之差应等于起讫两水准点高程之差。

,如果它们不能相等,其差值称为高程闭合差。

所以附合水准路线的高程闭合差为:闭合水准路线:对于闭合水准路线,因为它起讫于同一个点,所以它理论上全线各站高差之和应等于零。

即如果高差之和不等于零,则其差值即就是闭合水准路线的高差闭合差。

即水准支线:水准支线必须在起终点间用往返测进行检核。

理论上往返测得高差的绝对值应相等,但符号相反,或者是往返测高差的代数和应等于零。

即或如果往返测高差的代数和不等于零,其值即为水准支线的高差闭合差。

即有时也可以用两组并测来代替一组的往返测以加快工作进度。

两组所得高差应相等,若不等,其差值即为水准支线的高程闭合差。

故水准网:当几条符合水准路线或闭合水准路线连接在一起时,就形成了水准网。

所以它的高差闭合差的算法由于其形状的不同而分别与闭合水准路线或水准支线想对应。

10. 首先要求Ih由于水准仪在Ⅰ时采用的两次仪器高法测量,则由已知条件得:mb a h m b a h I I 296.0349.1645.1298.0125.1723.1''1''1'''1'1'=-=-==-=-=m h h h I 297.02296.0298.02''1'1=+=+=⇒仪器移到Ⅱ后,可得:11.进行水准测量时应注意哪些事项?为什么?(书上P24-P26) 1)观测者方面a.整平方面:为了减小气泡居中误差的影响,应对视线长加以限制,观测时应使气泡精确地居中或符合。

b.读数方面:观测中应消除视差,并避免在成像不清晰时进行观测,以消除读数误差。

c.水准尺方面:应扶正水准尺。

当有水准器时,使水准器气泡居中,若无水准器时,应才用摇尺法读数。

第二章作业 参考答案

第二章作业  参考答案

第二章作业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章作业参考答案

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 个患者服用该药物,求至 少有3例患者出现副作用的概率.
试求:(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=g,a 2=g. (B) a 1=0,a 2=g. (C) a 1=g,a 2=0. (D) a 1=2g,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 为从沉降开始计算的时间。

第2章反应作业答案

第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 。

计算机网络第二章参考答案

计算机网络第二章参考答案

第二章作业参考答案1.数据通信过程包括哪几个阶段,各阶段的特点是什么?答:数据通信过程一般包括以下5个阶段:建立物理连接:建立通信线路的连接;建立逻辑连接:建立数据传输线路,通信双方建立同步联系,相互核对地址;数据传输;传送通信数据;断开逻辑连接;双方通过通信控制信息确认此次通信结束;断开物理连接:通信结束,切断物理链接通道。

2. 试解释以下名词:数据、信号、模拟数据、数字信号。

答:数据(Data):传递(携带)信息的实体。

信息(Information):数据的内容或解释。

信号(Signal):数据的物理量编码(通常为电编码),数据以信号的形式在介质中传播。

3. 模拟通信系统和数字通信系统有何不同?答:模拟通信系统是在模拟信道上实现模拟信息或数字信息的传输,需要经过调制和解调;数字通信系统是在数字信道上实现模拟信息或数字信息的传输,需要经过编码和解码。

4. 举出现实生活中单工及双工通信的例子答:单工是指数据单向传输,如无线电广播。

半双工是指数据可以双向交替传输,但不能在同一时刻双向传输,例如对讲机。

全双工是指数据可以双向同时传输,例如电话。

5. 基带传输与宽带传输的主要区别是什么?答:基带传输:不需调制,编码后的数字脉冲信号直接在信道上传送。

宽带传输:把信号调制成频带为几十MHz到几百MHz的模拟信号后再传送,接收方需要解调。

6. 同步通信与异步通信的主要区别是什么?答:同步通信要求接收端与发送端在时间基准上一致,收发双方不停地发送和接收连续的同步比特流。

而异步通信时不要求接收端时钟和发送端时钟同步。

发送端发送完一个字节后,可经过任意长的时间间隔再发送下一个字节。

得同步通信的传输速率较异步通信更快,但系统需要在首发两端保持同步,因此一般比异步通信更为复杂。

同时,异步通信为使接收端正确识别数据,开销较大。

7. 通过比较说明双绞线、同轴电缆和光纤三种传输介质的特点?答:双绞线:组装密度高、节省空间,安装容易,平衡传输,抗干扰性一般,连接距离短,,价格便宜。

第二章 作业题及答案

第二章 作业题及答案

第二章作业题1、 AB公司有一笔123600元的资金,准备存入银行, 银行存款复利利率为10%,希望7年后用这笔款项买一台设备.该设备的预计价格为240000元.问该公司能否实现该计划?1、FV5=123600*(PVIF10%,7)=123600*1.949=240896.4 (元)﹥240000该计划可行。

2、 AD公司于年初向银行借50万元买设备.还款从第1年年末开始,每年还一次,等额偿还, 分5年还清. 银行贷款利率为12%. 问:公司每年还多少?2、50=A*FVIFA12%,5A=50/3.605=13.87(万元)3、DY公司从银行借一笔款项, 银行的贷款利率为10%,每年复利一次. 银行同意该公司在前3年不用还本付息, 但从第4年末开始到第10年末, 每年偿还本息10万元. 求: 上述款项的现值.3、V0=10(PVIFA10%,10-PVIFA10%,3)=10(6.145-2.487)=36.58(万元)4、 5年前发行的一种第20年末一次还本1000元的债券,其票面利率为6%, 每年年末付息一次. 第5次利息刚刚付出. 目前刚发行的与之风险相当的债券,票面利率为8%. 问: 旧债券的市价现在是多少?4、P=1000*(PVIF8%,15)+1000*6%*(PVIFA8%,15)=1000*0.315+60*8.559=828.54(元)5、DX公司发行一种债券,票面利率为12%,按季度计利息,2年后还本付息1000元。

问:该债券的现值是多少?5、P=1000*(PVIF3%,8)=1000*0.789=789(元)6、A公司、B公司的预期报酬率和其概率如下:求: 比较两公司风险的大小.7、无风险报酬率为7%,市场组合的报酬率为13%。

股票A、B、C、D的β系数分别是1.5, 1.0, 0.6, 2.0 。

求:4个股票的期望报酬率。

8、国库券的利率为4%,市场组合的报酬率为12%,求:(1)如股票A的β系数为0.8, 其期望报酬率应是多少? (2) 如果一各投资计划的β系数为0.8,期望报酬率为9.8%, 是否应当进行投资?9. 投资者持有股票A,B,C构成的投资组合, 它们的β系数分别是2.0, 1.0, 0.5, 它们在组合中所占的比例系数为0.6, 0.3, 0.1。

第二章 课后作业参考答案

第二章    课后作业参考答案

第二章会计处理方法练习题一(一)目的:掌握会计确认的基本方法(1)根据上表中的资料,判断哪些项目分别属于资产要素、负债要素和所有者权益要素。

练习题一参考答案要点(1)资产要素的有:(2);(4);(5);(7);(9);(11);(12);(13);(14);(15);(16);(17);(18) 负债要素的有:(6);(8);(10);(19)所有者权益要素的有:(1);(3);(20)(2)负债表存货项目中。

严格来说,此处是不对的。

因为“生产成本”是费用类账户。

练习题二(二)目的:掌握权责发生制与收付实现制1.资料绿叶公司2005年10月份发生如下经济业务:(1)支付本月的水电费300元。

(2)预付下个月房屋租金2 000元。

(3)支付上月工商部门罚款500元。

(4)销售商品收入20 000元,款项尚未收到。

(5)支付上月购货款38 000元。

(6)采购员报销差旅费2 500元,退回多余现金500元(出差前预借3 000元)。

(7)收到上月销售货款500 000,存入银行。

2.要求分别根据权责发生制和现金收付制,确认和计算本月收入与费用(将结果填入下表)。

练习题二参考答案要点练习题三(三)目的:掌握会计确认的基本方法1.资料上扬公司2005年12月发生如下经济交易与事项:(1)10日,与甲公司签订购货合同,协议购买A材料50万元,约定合同签订之日起10日内预付购货定金10万元。

(2)12日,有一批产品完工验收入库,这批产品的生产成本为20万元。

(3)18日,根据购货合同预付甲公司购货定金10万元。

(4)20日,公司发生失窃事件,丢失现金5万元。

(5)25日,以银行存款预付下年度财产保险费3万元。

(6)28日,以银行存款支付本季度贷款利息费用9万元,其中前两个月已预提6万元。

(7)31日,计算出本月产品销售应缴纳的税金5万元,但尚未实际缴纳。

(8)31日,计算出本月应负担的工资费用15万元,其中管理人员5万元,生产工人10万元,公司每月的工资在下月上旬发放。

连续介质力学作业(第二章)习题和答案

连续介质力学作业(第二章)习题和答案

连续介质力学作业(第二章)参考答案1、初始构型和当前构型的转换关系:21122X X x +=,21222X X x +=,33X x = 其中()321,,X X X 为一个物质点在初始构型上的坐标,()321,,x x x 为同一个物质点在当前构型上的坐标。

参考基是~3~2~1,,e e e 标准正交基求:(1)变形梯度F(2)右Cauchy-Green 变形张量C (3)Green 变形张量E(4)初始构型上一向量~33~22~11~e X e X e X X ++=,变形后在当前构型上是~x ,证明~~~~X C X x x ••=•和()~~~~~~2X E X X X x x ••=•−•(5)左Cauchy-Green 变形张量b (6)Almansi 变形张量A解答:(1)⎟⎟⎟⎠⎞⎜⎜⎜⎝⎛⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎣⎡=⎟⎟⎟⎠⎞⎜⎜⎜⎝⎛3213211001220221X X X x x x (2)⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡=⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎣⎡⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎣⎡=•=100232022310012202211001220221TTF F C(3)()⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎣⎡=−=000041220224121I C E (4)~33~221~121~2222e X e X X e X X x +⎟⎟⎠⎞⎜⎜⎝⎛++⎟⎟⎠⎞⎜⎜⎝⎛+=[]~~3213212321222123221221~~100023202232223232222XC X X X X X X X X X X X X X X X X X x x ••=⎟⎟⎟⎠⎞⎜⎜⎜⎝⎛⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡=+++=+⎟⎟⎠⎞⎜⎜⎝⎛++⎟⎟⎠⎞⎜⎜⎝⎛+=• []()~~321321212221~~~~210002120221222121XE X X X X X X X X X X X X X x x ••=⎟⎟⎟⎠⎞⎜⎜⎜⎝⎛⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡=++=•−• (5)⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎣⎡=1001220221F ⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡=⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎣⎡•⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎣⎡=•=1000232022310012202211001220221TTF F b(6)()⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡−−=−=−10005.2220225.2211b I A2、一个连续体内的任意一点,初始时刻坐标为()Y X ,,经过t 时刻后,变为()y x ,,其中:atY X x +=,Y y = ,其中a 是常数。

1 第二章 蛋白质化学作业及答案

1 第二章 蛋白质化学作业及答案

班级学号姓名第二章《蛋白质化学》作业及参考答案第一部分试题1.氨基酸的侧链对多肽或蛋白质的结构和生物学功能非常重要。

用三字母缩写形式列出其侧链为如下要求的氨基酸:(a)含有一个羟基;b)含有一个氨基;c)含有一个具有芳香族性质的基团;(d)含有分支的脂肪族烃链;(e)含有硫;(f)含有一个在pH 7-10范围内可作为亲核体的基团或原子,指出该亲核基团或原子。

2.某种溶液中含有三种三肽:Tyr - Arg - Ser , Glu - Met - Phe 和Asp - Pro - Lys , α- COOH基团的pKa 为3.8; α-NH3基团的pKa为8.5。

在哪种pH(2.0,6.0或13.0)下,通过电泳分离这三种多肽的效果最好?3.利用阳离子交换层析分离下列每一对氨基酸,哪一种氨基酸首先被pH7缓冲液从离子交换柱上洗脱出来。

(a)Asp和Lys;(b)Arg和Met;c)Glu和V al;(d)Gly和Leu(e)Ser和Ala4.胃液(pH=1.5)的胃蛋白酶的等电点约为1,远比其它蛋白质低。

试问等电点如此低的胃蛋白酶必须存在有大量的什么样的官能团?什么样的氨基酸才能提供这样的基团?5.一个含有13个氨基酸残基的十三肽的氨基酸组成为:Ala, Arg,2 Asp, 2Glu, 3Gly, Leu, 3V al。

部分酸水解后得到以下肽段,其序列由Edman降解确定,试推断原始寡肽的序列。

(a)Asp - Glu - V al - Gly - Gly - Glu - Ala(b)V al - Asp - V al - Asp - Glu(c)V al - Asp - V al(d)Glu - Ala -Leu - Gly -Arg(e)V al - Gly - Gly - Glu - Ala - Leu(f)Leu - Gly - Arg6.由下列信息求八肽的序列。

(a)酸水解得Ala,Arg,Leu,Met,Phe,Thr,2V al(b)Sanger试剂处理得DNP-Ala。

第二章作业参考答案

第二章作业参考答案

第⼆章作业参考答案第⼆章1.请分别画出⼆进制⽐特流01001011的NRZ、Manchester和Difference Manchester编码。

约定:对于不归零码低电平代表0,⾼电平代表1;对于曼彻斯特编码由⾼到低电平的跳变代表0,从低到⾼电平的跳变代表1;对于差分曼彻斯特编码每位开始有跳变代表0,反之代表1。

2.数字数据的模拟信号编码中数字调制的三种基本形式。

移幅键控法ASK、移频键控法FSK、移相键控法PSK3.PCM的步骤及⽅法PCM的典型应⽤就是语⾳数字化。

PCM主要包括:采样、量化、编码。

采样:以采样定理为基础,对连续变化的模拟信号进⾏周期性采样,利⽤有限个采样值代替连续变化的模拟信号。

只要采样频率⼤于等于有效信号最⾼频率或其带宽的⼆倍,则采样值便可包含原始信号的全部信息,利⽤低通滤波器可以从这些采样中重新构造出原始信号。

量化:使连续模拟信号变为时间轴上的离散值,将采样样本按照量化级取值。

编码:将离散值变成⼀定位数的⼆进制数码。

量化级越多,量化精度越⾼,需要的⼆进制位数越多。

4.什么是⽐特同步和帧同步?什么是同步通信和异步通信,⼆者的区别是什么?⽐特同步⼜叫位同步,是数据通信中最基本的同步⽅式。

⽐特同步是指接收端将时钟调整到和发送端完全⼀样,当接收到⽐特流后,在正确的时刻对收到的信号根据事先已约定好的规则进⾏判决,从⽽将发送端发送的每⼀个⽐特都正确地接收下来。

(正确时刻:通常就是在每⼀个⽐特的中间位置判决规则:如,电平若超过⼀定数值则为1,否则为0)。

数据通常以帧为单位进⾏发送。

帧同步是指接收端应当能从收到的⽐特流中准确地区分出⼀帧的开始和结束的位置。

帧同步⼜叫帧定界。

同步通信是每发送完⼀个帧进⾏⼀次同步。

这个帧中通常含多个字符、多个字节或不定长的较多的⽐特,即同步通信中⼀次传输的数据量⼀般⽐较⼤。

同步通信要求发送时钟与接收时钟应保持完全⼀致,以免发⽣太⼤时钟误差的积累,从⽽产⽣接收错误。

1-2章稳态作业参考答案

1-2章稳态作业参考答案

解:计算该线路单位长度的电阻、电抗、电导、电纳:
31.5
r1 S 2 185 0.085( / km)
Dm 3 DabDba Dac 3 9 8.5 6.1 7756.464(mm)
req r d 9.5 400 61.644(mm)
x1

0.1445lg
以上标么值均按本身的额定值为基值。按各级 平均电压计算。(各级平均电压分别为 10.5kV, 230kV,115kV)
第二章作业
解:由题意知,Sn=100MVA,Un=Uav
PG 240MW , SG PG / cos 240 / 0.8 300MVA
发电机: XG*

Xd
Sn SG
Dm 3 DabDba Dac 3 8000 8000 2 8000 10080(mm)
req r d 12.1 400 69.57(mm)
x1

0.1445lg
Dm req

0.0157 n
x1

0.1445lg
10080 69.57

0.0157 2

0.32(
求π型等值电路的导纳:
YT 3.33 j 3.663 j k 0.909
YT
(1 k2
k)

3.33
j (1 0.909) 0.9092

0.367
j
YT (k 1) 3.33 j (0.909 1) 0.333 j
k
0.909
π型等值电路的导纳图为:
-j0.367
第一章作业
1. 电力系统的各部分界限示于图1,各电压级的额定电压及 功率输送方向已标明在图中。试求:(1)发电机及各变 压器高、低压绕组的额定电压;(2)各变压器的额定变 比;(3)设变压器T-1工作于+5%抽头、T-2工作于主 抽头、T-3工作于-2.5%抽头时,各变压器的实际变比。

第二章作业答案

第二章作业答案

第二章作业答案(一)1、某地区在编制材料预算价格时,确定每年需某型号钢材50000t,调入情况如下:用加权平均法计算其原价计算解:(1050×25000+1450×15000+1600×10000)/50000=1280元/t2、某装饰公司采购1000m2的花岗石至施工现场,已知该材料出厂价为1000元/m2,运杂费30元/m2,当地供销部门手续费为1%,采购及保管费率为1%,单位材料里检验试验费为3元/m2,则这批花岗石的材料费用为多少?解:材料预算单价=(材料原价+运杂费+手续费)*(1+采购保管费率)+材料检验试验费=(1000+30+1000*1%)* (1+1%)*1000+3*1000=105.34万元3、某工地水泥从两个地方采购,其采购量及有关费用如下所示,则该工地的水泥基价为多少元/吨?(采购及保管费率为3%)采购处采购量原价运杂费运输损耗费来源一300吨240元/吨20元/吨0.5%来源二200吨250元/吨15元/吨0.4% 解:材料原价=(240*300+250*200)/500=244元/吨材料运杂费=(20*300+15*200)/500=18元/吨运输损耗费={(240+20) *0.5%*300+(250+15) *200*0.4%}/(300+200)=1.204元/吨基价= (材料原价+运杂费+运输损耗费)*(1+采购保管费率)=(244+18+1.204) * (1+3%)=271.1元/吨第二章作业(2)1、某施工机械耐用总台班为800台班,大修周期数为4,每次大修理费用为1200元,则该机械的台班大修理费为()元。

解:台班大修理费=(一次大修理费*寿命期内大修理次数)/耐用总台班其中耐用总台班=大修间隔台班*大修周期大修周期=耐用总台班/大修间隔台班又:大修周期=寿命期大修理次数+1所以,寿命期大修理次数=大修周期-1台班大修理费=(一次大修理费*寿命期内大修理次数)/耐用总台班=[1200*(4-1)]/800=4.5元2、某施工机械预计使用年限内的耐用总台班是2400台班,机械预算价格是360万元,残值率是5%,时间价值系数是1.25,则该机械的台班折旧费是()元。

第二章课后作业答案

第二章课后作业答案

第二章 测量误差与数据处理2.1什么是绝对误差,相对误差和测量仪表的基本误差及表示方式。

(1)计算被测量的最优概值:g x n x n i i 11.3242023.648211_===∑= (2)计算每一个测量值的剩余误差: _x x v i i -= (填入上表中) (3)计算被测量的标准误差:g n vni i06.01200779.0112=-=-=∑=σ(4)根据σ3=∆判断有无g v i 18.03=σ 的测量值,经判断,没有。

(5)计算算术平均值的标准误差:g nx01.02006.0_===σσ (6)测量结果的表达形式:g x x x)01.011.324(__±=±=σ (置信度68.3%)g x x x)02.011.324(2__±=±=σ (置信度95.5%)g x x x)03.011.324(3__±=±=σ (置信度99.7%)2.10解:系统误差为:%12.1%0.15.01.0222±=++±=s σ计算结果表明不能满足系统允许误差为%1±的要求。

由于指示仪表的精度为1.0级,所以无论把测量元件和变送器的精度如何提高,也不能使系统误差小于1%的要求,因此,只有把指示仪表的精度提高,即改为0.5级。

此时,%1%7.0%5.05.01.0222±±=++±= s σ补充题:1.某蒸汽供热系统的蒸汽压力控制指标为1.5Mpa ,要求指示误差不大于+0.05Mpa ,现用一只刻度范围为0~2.5Mpa ,精度等级为2.5级的压力表,是否满足使用要求?为什么?应选用什么级别的仪表?解:根据题意,量程为0~2.5Mpa ,精度等级为2.5级的压力表的最大绝对误差为2.5%×2.5=0.0625 Mpa ,大于工艺要求的0.05 Mpa ,所以该仪表不满足使用要求。

第二章习题答案(作业)

第二章习题答案(作业)

第⼆章习题答案(作业)第⼆章习题答案2(1)为什么计算机内部采⽤⼆进制表⽰信息?既然计算机内部所有信息都⽤⼆进制表⽰,为什么还要⽤到⼗六进制和⼋进制数?参考答案:(略)2(7)为什么计算机处理汉字时会涉及到不同的编码(如,输⼊码、内码、字模码)?说明这些编码中哪些是⽤⼆进制编码,哪些不是⽤⼆进制编码,为什么?参考答案:(略)3.实现下列各数的转换。

(1)(25.8125)10= (?)2= (?) 8= (?) 16(2)(101101.011)2 = (?)10= (?) 8= (?) 16= (?) 8421(3)(0101 1001 0110.0011)8421 = (?)10= (?) 2= (?) 16(4)(4E.C)16 = (?)10= (?) 2参考答案:(1)(25.8125)10 = (1 1001.1101)2 = (31.64) 8 = (19.D) 16(2)(101101.011)2 = (45.375)10 = (55.3) 8 = (2D.6) 16 = (0100 0101.0011 0111 0101) 8421(3)(0101 1001 0110.0011)8421 = (596.3)10 = (1001010100.01001100110011…) 2 = (254.4CCC…) 16 (4)(4E.C)16 = (78.75)10 = (0100 1110.11) 24.假定机器数为8位(1位符号,7位数值),写出下列各⼆进制数的原码和补码表⽰。

+0.1001,–0.1001,+1.0,–1.0,+0.010100,–0.010100,+0,–0参考答案:(后⾯添0)原码补码+0.1001:0.1001000 0.1001000–0.1001: 1.1001000 1.0111000+1.0:溢出溢出–1.0:溢出 1.0000000+0.010100:0.0101000 0.0101000–0.010100: 1.0101000 1.1011000+0:0.0000000 0.0000000–0: 1.0000000 0.00000005.假定机器数为8位(1位符号,7位数值),写出下列各⼆进制数的补码和移码表⽰。

第二章作业参考答案

第二章作业参考答案

第二章作业参考答案1.3级线性反馈移位寄存器在c3=1时可有4种线性反馈函数,设其初始状态为(a1,a2,a3)=(1,0,1),求各线性反馈函数的输出序列及周期。

解:此时线性反馈函数可表示为f(a1,a2,a3)=a1⊕c2a2⊕c1a3当c1=0,c2=0时,f(a1,a2,a3)=a1⊕c2a2⊕c1a3=a1,输出序列为101101…,周期=3当c1=0,c2=1时,f(a1,a2,a3)=a1⊕c2a2⊕c1a3=a1⊕a2,输出序列为10111001011100…,周期=7当c1=1,c2=0时,f(a1,a2,a3)=a1⊕c2a2⊕c1a3=a1⊕a3,输出序列为10100111010011…,周期=7当c1=1,c2=1时,f(a1,a2,a3)=a1⊕c2a2⊕c1a3=a1⊕a2⊕a3,有输出序列为1010…,周期=22.设n级线性反馈移位寄存器的特征多项式为p(x),初始状态为(a1,a2, …,a n-1,a n)=(00…01),证明输出序列的周期等于p(x)的阶证:设p(x)的阶为p,由定理2-3,由r|p,所以r≤p设A(x)为序列{a i}的生成函数,并设序列{a i}的周期为r,则显然有A(x)p(x)=φ(x)又A(x)=a1+a2x+…+a r x r-1+x r(a1+a2x+…+a r x r-1)+(x r)2(a1+a2x+…+a r x r-1)+…=a1+a2x+…+a r x r-1/(1-x r)=a1+a2x+…+a r x r-1/(x r-1)于是A(x)=(a1+a2x+…+a r x r-1)/(x r-1)=φ(x)/p(x)又(a1,a2, …,a n-1,a n)=(00…01)所以p(x)(a n x n-1+…+a r x r-1)=φ(x)(x r-1) 即p(x)x n-1(a n+…+a r x r-n)=φ(x)(x r-1)由于x n-1不能整除x r-1,所以必有x n-1|φ(x),而φ(x)的次数小于n,所以必有φ(x)=x n-1所以必有p(x)|(x r-1),由p(x)的阶的定义知,阶p≤r综上所述:p=r#3.设n=4,f(a1,a2,a3,a4)=a1⊕a4⊕1⊕a2a3,初始状态为(a1,a2,a3,a4)=(1,1,0,1),求此非线性反馈移位寄存器的输出序列及周期。

第二章作业及答案

第二章作业及答案

第二章练习题及参考答案一、辨析题(请先判断对错,再说明原因)1. 凡是亲眼所见,亲耳所听的都是直接经验,是对客观事物最真实的、最本质的反映。

二、材料分析题1.阅读下面有关真理论述的材料:【材料1】马克思说:“人的思维是否具有客观的真理性,这不是一个理论的问题,而是一个实践的问题。

人应该在实践中证明自己的思维的真理性,即自己思维的现实性和力量,……”毛泽东说:“真理的标准只能是社会实践。

”【材料2】实用主义者詹姆斯说:“凡是有利于我们工作,并使我们得到效果的东西就是真理,这也是真理的唯一标准。

”【材料3】诺贝尔奖获得者、华人科学家丁肇中在谈到他的科学研究体会时说:“20世纪70年代,人们已经知道所有的基本粒子是由3种夸克组成的。

我的问题是,为什么只有3种夸克?为了寻找新夸克,我决定建筑一个高灵敏度的探测器。

当时所有的人都认为只有3种夸克,因为3种夸克可以解释所有的现象,所以这个实验室被费米国家实验室和西欧核子中心拒绝了,认为是不可能的。

1972年到1974年间,我们在布鲁克海文国家实验室用一个比较低能的加速器来做这个实验,终于发现了一种新夸克。

这表示,以前说只有3种夸克的观念是错的,有四种夸克。

有了第四种,就可能有第五种、第六种,把以往的观念改变了。

”根据上述材料请回答:⑴材料1、2的观点一致吗?为什么?用马克思主义认识论的观点分析材料2的观点。

⑵材料3中的科学发现过程在认识论上对我们发现和发展真理有哪些启示?答案要点:一、辨析题1.这种观点是错误的。

亲眼所见,亲耳所听是感性认识的感觉阶段,是直接的感性经验。

由于认识主体和客体的局限性和特殊性,有些是对客观事实的真实反映,有些则是不符合客观事实的虚假反映或骗局。

视觉和听觉是感性认识,它们具有直接性、丰富性,但是它的缺点是直观性和表面性,不能深入、全面地反映事物,有待于在感性经验的基础上,用科学态度加以分析,上升为理性认识,才能把握事物的本质。

该命题夸大感觉在认识中的作用,将感觉与事实相混淆,在理论上容易导致主观唯心主义。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
while (p->next!=ha) p=p->next; // }
2.6 Insert(ha,hb,i) hb hb
设非空线性表 ha 和 hb 都用带头结点的循环双链表表示。设计一个算法 。其功能是:i=0 时,将线性表 hb 插入到线性表 ha 的最前面;当 i>0 时,将线 性表 插入到线性表 ha 中第 i 个结点的后面;当 i 大于等于线性表 ha 的长度时,将线性表 插入到线性表 ha 的最后面。 解:利用带头结点的循环双链表的特点设计的算法如下:
叙述线性表两种存储结构各自的主要特点。 答:线性表的两种存储结构分别是顺序存储结构和链式存储结构。顺序存储结构的主要 特点如下: (1)结点中只有自身的数据域,没有关联指针域。因此,顺序存储结构的存储密度大、 存储空间利用率高。 (2)通过序号直接访问任何数据元素,即可以随机存取。 (3)插入和删除操作会引起大量元素的移动。 链式存储结构的主要特点如下: (1)结点中除自身的数据域,还有表示关联信息的指针域。因此,链式存储结构比顺 序存储结构的存储密度小、存储空间利用率较低。 (2)在逻辑上相邻的结点在物理上不必相邻,因此不可以随机存取,只能顺序存取。 (3)插入和删除操作方便灵活,不必移动结点,只需修改结点中的指针域即可。 2.2 设计一个算法,将 x 插入到一个有序(从小到大排序)的线性表(顺序存储结构) 的适当位置上,并保持线性表的有序性。 解:通过比较在顺序表 A 中找到插入 x 的位置 i,将该位置及后面的元素后移一个位置, 将 x 插入到位置 i 中,最后将 A 的长度增 1。对应的算法如下:
void Insert(DLinkList *&ha, DLinkList *&hb,int i) { DLinkList *p=ha->next,*q; int lena=1,j=0; while (p->next!=ha) // { lena++; p=p->next; }
求出 ha 的长度 lena
2.4 freq
元素值为 x 的结点中 freq 域的值加 1,并调整表中结点的次序,使其按访问频度的递减序排 列,以便使频繁访问的结点总是靠近表头。试写一符合上述要求的 LocateNode 运算的算法。 解:在 DLinkList 类型的定义中添加 int freq 域,给该域初始化为 0。在每次查找到一个 结点*p 时,将其 freq 域增 1,再与它前面的一个结点*q 进行比较,若*p 结点的 freq 域值较 大,则两者交换,如此找一个合适的位置。对应的算法如下:
int LocateNode(DLinkList *h,ElemType x) { DLinkList *p=h->next,*q; while (p!=NULL && p->data!=x) p=p->next; if (p==NULL) return 0; else { p->freq++; q=p->prior; while (q!=h && q->freq<p->freq) { p->prior=q->prior;p->prior->next=p;// q->next=p->next; if (q->next!=NULL) q->next->prior=q; p->prior=q;q->next=p; q=p->next; } return 1; } } //q //*p
2.5
1 2 n 1 2 m
void Merge(LinkList *ha, LinkList *hb, LinkList *&hc) { LinkList *p=ha->next; hc=ha;
找到 ha 的最后一个结点*p p->next=hb->next; //将 ha 的最后一个结点的 next 指向 hb 的第一个数据结点 while (p->next!=hb) p=p->next; //找到 hb 的最后一个结点*p p->next=hc; //构成循环单链表 free(hb); //释放 hb 单链表的头结点
if (i==0) {
将 hb 的所有数据结点插入到 ha 的头结点和第 1 个数据结点之间 p=hb->prior; //p 指向 hb 的最后一个结点/ p->next=ha->next; //将*p 链到 ha 的第 1 个数据结点前面
// ha->next->prior=p; ha->next=hb->next; hb->next->prior=ha; //
找 data 域值为 x 的结点*p //未找到的情况
//
找到的情况
//
频度增 1 //*q 为 p 前驱结点 交换*p 和*q 的位置
不为最后一个结点时
q=p->prior; } return 1; } }
//q
重指向*p 的前趋结点
设 ha=(a ,a ,…,a )和 hb=(b ,b , …,b ) 是两个带头结点的循环单链表,编写将这两 个表合并为带头结点的循环单链表 hc 的算法。 解:先找到 ha 的最后一个结点*p,将 ha 的最后一个结点的 next 指向 hb 的第一个数据 结点,再找到 hb 的最后一个结点*p,将其构成循环单链表。对应的算法如下:
} free(hb); }
//
释放 hb 头结点
2.1
void Insert(SqList &A,ElemType x) { int i=0,j; while (i<A.length && AS.data[i]<x) i++; for (j=A.length-1;j>=i;j--) A.data[j+1]=A.data[j]; A.data[i]=x; A.length++; }
扫描所有的结点 //让 q 指向*p 结点的下一个结点 //总是将*p 结点作为第一个数据结点
//
让 p 指向下一个结点
设有一个双链表,每个结点中除有 prior、data 和 next 三个域外,还有一个访问频 度域 ,在链表被起用之前,其值均初始化为零。每当进行 LocateNode(h,x)运算时,令
将 ha 头结点与 hb 的第 1 个数据结点链起来 将 hb 插入到 ha 中间 在 ha 中查找第 i 个结点*p
} else if (i<lena) { p=ha->next; while (j<i) { p=p->next; j++; } // //
q=p->next; p->next=hb->next; hb->next->prior=p; hb->prior->next=q; q->prior=hb->prior; }
找 data 域值为 x 的结点*p //未找到的情况
// //
找到的情况 //频度增 1 //*q 为 p 前驱结点 交换*p 和*q 的位置 不为最后一个结点时
重指向*p 的后续结点
改为:
int LocateNode(DLinkList *h,ElemType x) { DLinkList *p=h->next,*q; while (p!=NULL && p->data!=x) p=p->next; if (p==NULL) return 0; else { p->freq++; q=p->prior; while (q!=h && q->freq<p->freq) { p->prior=q->prior;p->prior->next=p;// q->next=p->next; if (q->next!=NULL) q->next->prior=q; p->next=q;q->prior=p; //点的后继结点/ //hb->prior 指向 hb 的最后一个结点
else {
将 hb 链到 ha 之后 ha->prior->next=hb->next; //ha->prior 指向 ha 的最后一个结点
// hb->next->prior=ha->prior; hb->prior->next=ha; ha->prior=hb->prior;
设计一个算法,将一个带头结点的数据域依次为 a ,a ,…,a (n≥3)的单链表 的所有结点逆置,即第一个结点的数据域变为 a ,…,最后一个结点的数据域为 a 。 解:用 p 指针扫描单链表,将当前结点*p 采用头插法插入到新建的单链表中。对应的 算法如下:
2.3
1 2 n n 1
void Reverse(LinkList *&head) { LinkList *p=head->next,*q; head->next=NULL; while (p!=NULL) { q=p->next; p->next=head->next; head->next=p; p=q; } } //
相关文档
最新文档