《概率论与数理统计》习题及答案第四章
《概率论与数理统计》习题及答案
第 四 章
1．一个袋子中装有四个球，它们上面分别标有数字1,2,2,3，今从袋中任取一球后不放回，再从袋中任取一球，以,X Y 分别表示第一次，第二次取出的球上的标号，求(,)X Y 的分布列.解(,)X Y 的分布列为
其中(1,1)(1)(1|1)0P X Y P X P Y X =======
余者类推。
2．将一枚硬币连掷三次，以X 表示在三次中出现正面的次数，以Y 表示三次中出现正面次数与出现反面次数之差的绝对值，试写出(,)X Y 的分布列及边缘分布列。解一枚硬币连掷三次相当于三重贝努里试验，故
1~(3,
).2X B 331
()(),0,1,2,32
k P X k C k ===，于是(,)X Y 的分布列和边缘分布为
01013818i p ?
其中(0,1)(0)(1|0)0P X Y P X P Y X =======，
13
313(1,1)(1)(1|1)()128
P X Y P X P Y X C =======?=，
余者类推。
3．设(,)X Y 的概率密度为
又（1）{(,)|1,3}D x y x y =<<；（2）{(,)|3}D x y x y =+<。求{(,)}P X Y D ∈ 解（1）1
3
21
{(,)}(6)8P x y D x y dxdxy ∈
=
--?
=32
1
(6)8
x x y dxdy --- =
)落在圆222
()x y r r R +≤<内的概率. 解（1）222
23
20
1(R x y R C
R dxdy C R C r drd ππθ+≤==-???
?
33
3233R R C R C πππ??=-=???
?， ∴3
3
C R π=.
（2）设2
2
2
{(,)|}D x y x y r =+≤，所求概率为
322
3
23232133r r r Rr R R R πππ????
=-=-??????
??
. 5．已知随机变量X 和Y 的联合概率密度为 求X 和Y 的联合分布函数.
解1设(,)X Y 的分布函数为(,)F x y ，则
解2由联合密度可见，,X Y 独立，边缘密度分别为 边缘分布函数分别为(),()X Y F x F y ，则 设(,)X Y 的分布函数为(,)F x y ，则
6．设二维随机变量(,)X Y 在区域:0D x <<求边缘概率密度。 解(,)X Y 的概率密度为 关于X 和Y 的密度为
1||,||1,
0,.
y y -
?其他 7．设(,)X Y 的概率密度为 求边缘密度和概率(1)P X Y +≤
解
11
2
12e e --=-+.
8．一电子仪器由两个部件组成，以X 和Y 分别表示两个部件的寿命（单位：千小时）已知,X Y 的联合分布函数为： （1）问,X Y 是否独立？为什么？
（2）求两个部件的寿命都超过100小时的概率. 解（1）先求边缘分布函数：
因为(,)()()X Y F x y F x F y =?，所以,X Y 独立.
（2）(0.1,0.1)(0.1)(0.1)[1(0.1)][1(0.1)]P X Y P X P Y P X P Y ≥≥=≥≥=-≤-≤
0.050.050.1e e e ---=?=.
9．设(,)X Y 的概率密度为 间,X Y 是否独立？ 解边缘密度为
因为(,)()()X Y f x y f x f y =?，所以,X Y 独立. 10．设(,)X Y 的概率密度为
8,01,(,)0,.
xy x y f x y ≤<
问,X Y 是否独立. 解边缘密度
因为(,)()()X Y f x y f x f y ≠?，所以,X Y 不独立。 11．设(,)X Y 的概率密度为
试证明X 与Y 不独立，但2
X 与2
Y 是相互独立的。 证先求,X Y 的联合分布函数(,)F x y 关于X 的边缘分布函数为
关于Y 的边缘分布函数为
因为(,)()()X Y F X Y F x F y ≠?，所以,X Y 不独立.
再证2
X 与2
Y 独立：设2
2
,X Y 的联合分布函数为1(,)F z t ，则 关于2
2()X Y 的边缘分布函数分别为
因为221(,)()()X Y F z t F z F t =?，所以2
X 与2
Y 独立.
证2利用随机向量的变换（参见王梓坤《概率基础及其应用》83页） 设2
2
,Z X T Y ==. 函数2z x
=的反函数
为212x x t y =
==的反函数
为
12y y ==
11
1111
,
,
x x z t
J y y z t
????==
=
????
，22111221,J J J J ===；
于是2
2
(,)X Y 的概率密度函数为 关于2
X 的边缘密度为
关于2
Y
的边缘密度为201,()0,.Y t f t <<=?
其他
因为221(,)()()X Y f z t f z f t =?，所以2
2
,X Y 独立.
12．设随机变量X 与Y 相互独立，下表列出了二维随机变量(,)X Y 的联合分布律及关于X 和关于Y 的边缘分布律中的部分数值，试将其余值填入表中空白处.
解设(,)1,2,1,2,3.i j ij
P X x Y y p i j =====
由联合分布和边缘分布的关系知
由独立性11111311()68p p p =
?++，即131114248p =++，故13112
p =， 11111248124p ?=++=，234p ?=
222213()84p p =+?，所以2238p =，212
p ?=
所以(,)X Y 的分布为
13．已知随机变量1X 和2X 的概率分布为
1101~111424X -????????，201~1
122X ????????
而且12(0)1P X X ==
（1）求1X 和2X 的联合分布；
（2）问1X 和2X 是否独立？为什么？
解（1）12(0)1P X X ==知1212(1,1)(1,1)0P X X P
X X =-=====，再由联合分布和边缘分布的关系知12(,)X X 的分布为
（2）因1
212
(1,0)(1)(0
)
442
PX X PX PX =-==≠?==-=，所以,X Y
不独立.
14．设随机变量,X Y 相互独立，且都服从(,)b b -上的均匀分布，求方程
20t tX Y ++=有实根的概率.
解设A =‘方程有实根’，则
A 发生240X Y ?-≥
即
32211[2]46242
b b b b =+=+，4b ≤.
的联合分布为 ）X Y +的概率分布
分布的离散型随机变量，其概率分布列为
1,2,n =，求X Y +的分布列.
解设Z X Y =+，Z 的分布为
17．设,X Y 是相互独立的随机变量，它们都服从参数为,n p 的二项分布，
证明Z X Y =+服从参数为2,n p 的二项分布. 证0
()()()()k
i P Z k P X Y k P X i P Y k i ===+==
==-∑
故Z X Y =+服从参数为2,n p 的二项分布. 注：此处用到一个组合公式：
此公式的正确性可直观地说明如下：从m n +个不同的元素中取k 个共有k
m n C +种不同的取法。从另一个角度看，把m n +个元素分布两部分，一部分有m 个，另一部分有n 个，从第一部分中取i 个再配上从第二部分中取k i -个，不同的取法共i k i
m
n C C
-，让
i 从0变到k ，总的取法是0
k
i k i m
n i C C -=∑，这两种取法应相等. 18．设,X Y 相互独立，其概率密度分别为 求X Y +的概率密度.
解1设Z X Y =+，由卷积分式，Z 的概率密度为
D 如图. 当当y e dy -
当(1),y z dy e e -=-
解
()()()Z X Y f z f x f z x dx +∞-∞
=-?
，
注意到当01x <<时()X f x =1，有 因
所以，当0z ≤时，()0Z f z =， 当01z <<时，0
()1z u z Z f z e du e --==-?
，
当1z ≥时，1
()(1)z u z Z z f z e du e e ---==-?
.
综上所述
解3分布函数法：设Z 的分布函数为()Z F z ，则
)()()X Y x y z
z f x f y dxdy +≤
=
??
()α，2L 的寿命~()Y E β，按下图联结构成2L 立即开始工作，求系统L 的寿命Z 的概率0,
.x >其他 Y 的密度为,0,
()0,0.
y Y e y f y y ββ-?>=?
≤? 设Z 的密度为()Z f z ，则 ()
,0,()().
x
z x X Y e e
x z x f x f z x αβαβ---??>-??-=?
其他
()z x e e dx ββα--
β 综相所述Z X Y =+的密度为
0,
0()(),0.Z z z
z f z e e z αβαββα--≤??
=?->?-?
αβ≠. 20,0,
(),0.Z z
z f z ze z αα-≤?=?>?
αβ=. 20．设(,)X Y 的概率密度为
求Z X Y =-的概率密度.
解1利用Z X kY =+的密度公式：()(,)Z f z f z ky y dy +∞-∞
=-?
，
取1k =-得 其中
3(),01,0,0,
(,)0,.
z y z y z y f z y y ?+<+<>>?+=???其他
不等式01,0,0z y z y <+<>>确定平面域如图
当 0z ≤ 或 1Z ≥ 时 ()0Z f z =， 当 01z << 时， 即
解2 设Z 的分布函数为()Z F z ，密度为()Z f z ，则
0,,01,1.z xdxdy z z ≤<<≥
2
22
(,),,2f x y e x y σπσ
-
=
-∞<<+∞，
求 2
2
Z X Y =+的概率密度()Z f z . 解 设Z 的分布函数为()Z F z ，则
2
2
22220112r u
r z rdr e du σσσ--=?令 故2220,
0,()1,0.2z Z z f z e z σσ
-≤??=?>??
221z
e e σ-=-=-， 故2220,
0,()()1,0.2z z z z f z F z e z σ
σ-≤??'==?>??
22．设随机变量X 与Y 独立，2
~(,)X N μσ，~[,]Y U ππ-，试求
Z X Y =+的概率密度()Z f z
解1 由卷积公式 其中
不等式,x z x ππ-∞<<+∞-≤-≤确定平面区域D ：
当z -∞<<+∞时
.
y
π<<时1
()2Y f y π
=
z π
-1()()2z z πμ
πμπ
σσ+---??Φ-Φ????
. 23．设随机变量(,)X Y 的概率密度为 求2Z X Y =+的分布函数()Z F z . 解2()()(2)(,)x y z
F z P Z z P X Y z f x y dxdy +≤=≤=+≤=
??
)在矩形{(,)|02,01}G x y x y =≤≤≤≤上服
Y 的矩形面积S 的概率密度()f s .
XY =，又设S 的分布函数为()S F s ，则
求 {max(,)0}.P X Y ≥
解{max(,)0}{(0)(0)}(0)(0)P X Y P X Y P X P Y ≥=≥≥=≥+≥
26．设,ξη是相互独立且服从同一分布的两个随机变量，已知ξ的分布律为
1
(),1,2,33
P i i ξ===，又设max(,)X ξη=，min(,)Y ξη=，试写出二维随
机变量(,)X Y 的分布律及边缘分布列并求().P ξη= 解X 的可能值为1,2,3，Y 的可能值为1,2,3. 依此类推可求出(,)X Y 的分布列及边缘分布列如下：
()3
P ξη==
. 27．假设一电路装有三个同种电器元件，其工作状态相互独立，且无故障工作时间都服从参数为0λ>的指数分布. 当三个元件都无故障时，电路正常工作，否则整个电路不能正常工作，试求电路正常工作的时间T 的概率分布.解 设T 的分布函数为()T F t ，第i 件元件的寿命为i X ，其分布函数为()F x . 则
即 ~(3)
T E λ 28．设随机变量1234,,,X X X X 独立同分布：(0)0.6i P X ==，
(1)0.4i P X ==，1,2,3,4i =. 求行列式
的概率分布 解11
2
142334
X X X X X X X X X =
=- X 的可能值为1,0,1-.
同理可求出(0)0.7312,(1)0.1344P X P X ====，即X 的分布为 解2 先求出14X X 及23X X 的分布
1423(0)()0.840.840.160.160.7312P X P X X X X ====?+?=，
即X 的分布列为
29．在习题7中求条件概率密度
解 ,0,
(,)0,.
y e x y f x y -?<
所以
30．设X 关于Y 的条件概率密度为 而Y 的密度为
求1()2
P X >
解(,)X Y 的概率密度为
2
15,01,
0,.
x y x y ?<<
??其他
概率论与数理统计练习题第四章答案
概率论与数理统计练习题 系 专业 班 姓名 学号 第四章 随机变量的数字特征（一） 一、选择题： 1 ． 设 随 机 变 量 X ，且()E X 存在，则()E X 是 [ B ] （A ）X 的函数 （B ）确定常数 （C ）随机变量 （D ）x 的函数 2．设X 的概率密度为 910()9 00 x e x f x x -?≥?=??
*5．设随机变量(,1,2,,)ij X i j n =L 独立且同分布,()2ij E X =，则行列式 11121212221 2n n n n nn X X X X X X Y X X X = L L M M M L 的数学期望() E Y = 0 (考研题 1999) 三、计算题： 1．袋中有5个乒乓球，编号为1，2，3，4，5，从中任取3个，以X 表示取出的3个球中最大编号，求().E X 2．设随机变量2 ~(,)X N μσ，求(||).E X μ - 3．设随机变量X 的密度函数为0()0 x e x f x x -?≥=?
第四章-串-习题及答案.doc
第四章串习题及答案 一、基础知识题 4.1 简述下列每对术语的区别： 空串和空白串；串常量和串变量；主串和子串；静态分配的顺序串和动态分配的顺序串；目标串和模式串；有效位移和无效位移。 4.2 假设有如下的串说明： char s1[30]="Stocktom,CA", s2[30]="March 5 1999", s3[30], *p; (1)在执行如下的每个语句后p的值是什么? p=stchr(s1,'t'); p=strchr(s2,'9'); p=strchr(s2,'6'); (2)在执行下列语句后,s3的值是什么? strcpy(s3,s1); strcat(s3,","); strcat(s3,s2); (3)调用函数strcmp(s1,s2)的返回值是什么? (4)调用函数strcmp(&s1[5],"ton")的返回值是什么? (5)调用函数stlen(strcat(s1,s2))的返回值是什么? 4.3 设T[0..n-1]="adaabaabcaabaa",P[0..m-1]="aab".当用模式串匹配目标串T时,请给出所有的有效位移。算法NaiveStrMatch(T,P)返回的位移是哪一个位移。 二、算法设计题： 4.4 利用C的库函数strlen,strcpy和strcat写一算法void StrInsert(char *S, char *T, int i),将串T插入到串S的第i个位置上。若i大于S的长度,则插入不执行。 4.5 利用C的库函数strlen 和strcpy(或strncpy)写一算法void StrDelete(char *S,int i, int m)删去串S中从位置i开始的连续m个字符。若i≥strlen(S),则没有字符被删除；若i+m≥strlen(S),则将S中从位置i开始直至末尾的字符均删去。 4.6 以HString为存储表示,写一个求子串的算法。 4.7 一个文本串可用事先给定的字母映射表进行加密。例如,设字母映射表为： a b c d e f g h i j k l m n o p q r s t u v w x y z n g z q t c o b m u h e l k p d a w x f y i v r s j 则字符串"encrypt"被加密为"tkzwsdf".试写一算法将输入的文本串进行加密后输出；另写一算法,将输入的已加密的文本串进行解密后输出。 4.8 写一算法void StrReplace(char *T, char *P, char *S),将T中首次出现的子串P替换为串S。注意：S和P的长度不一定相等。可以使用已有的串操作。 4.9 将NaveStrMatch改写为输出目标串中所有也模式串匹配的有效位移。 *4.10 利用4.9的结果写一算法void StrReplaceAll(char *T, char *P, char *S),将T中出现的所有与P相等的不重叠子串替换为S,这里S和P的长度不一定相等。 4.11 若S和T是用结点大小为1的单链表存储的两个串,试设计一个算法找出S中第一个不在T中出现的字符。 答案： 4.1 简述下列每对术语的区别： 空串和空白串；串常量和串变量；主串和子串；静态分配的顺序串和动态分配的顺序串；目标串和模式串；有效位移和无效位移。 答：空串是指不包含任何字符的串,它的长度为零。 空白串是指包含一个或多个空格的串,空格也是字符。 串常量是指在程序中只可引用但不可改变其值的串。 串变量是可以在运行中改变其值的。 主串和子串是相对的,一个串中任意个连续字符组成的串就是这个串的子串,而包含子串的串就称为主串。 静态分配的顺序串是指串的存储空间是确定的,即串值空间的大小是静态的,在编译时刻就被确定。 动态分配的顺序串是在编译时不分配串值空间,在运行过程中用malloc和free等函数根据需要动态地分配和释放字符数组的空间(这个空间长度由分配时确定,也是顺序存储空间)。 目标串和模式串:在串匹配运算过程中,将主串称为目标串,而将需要匹配的子串称为模式串,两者是相对的。 有效位移和无效位移：在串定位运算中,模式串从目标的首位开始向右位移,每一次合法位移后如果模式串与目标中相应的字符相同,则这次位移就是有效位移(也就是从此位置开始的匹配成功),反之,若有不相同的字符存在,则此次位移就是无效位移(也就是从此位置开始的匹配失败)。 4、2 解：(1) stchr(*s,c)函数的效用是查找字符c在串s中的位置,若找到,则返回该位置,否则返回NULL。 因此: 执行p=stchr(s1,'t');后p的值是指向字符t的位置, 也就是p==&s1[5]。 执行p=strchr(s2,'9');后p的值是指向s2串中第一个9所在的位置,也就是p==&s2[9]。 执行p=strchr(s2,'6');之后,p的返回值是NULL。 (2)strcpy函数效用是串拷贝,strcat函数的效用是串联接。所以: 在执行strcpy(s3,s1); 后,s3的值是"Stocktom,CA" 在执行strcat(s3,","); 后,s3的值变成"Stocktom,Ca," 在执行完strcat(s3,s2);后,s3的值就成了"Stocktom,Ca,March 5,1999"
工程热力学例题答案解
例1:如图，已知大气压p b=101325Pa ，U 型管内 汞柱高度差H =300mm ，气体表B 读数为0.2543MPa ，求：A 室压力p A 及气压表A 的读数p e,A 。 解： 强调： P b 是测压仪表所在环境压力 例2:有一橡皮气球，当其内部压力为0.1MPa （和大气压相同）时是自由状态，其容积为0.3m 3。当气球受太阳照射而气体受热时，其容积膨胀一倍而压力上升到0.15MPa 。设气球压力的增加和容积的增加成正比。试求： （1）该膨胀过程的p~f （v ）关系； （2）该过程中气体作的功； （3）用于克服橡皮球弹力所作的功。 解：气球受太阳照射而升温比较缓慢，可假定其 ，所以关键在于求出p~f （v ） (2) （3） 例3：如图，气缸内充以空气，活塞及负载195kg ，缸壁充分导热，取走100kg 负载，待平 衡后，不计摩擦时，求：（1）活塞上升的高度 ;（2）气体在过程中作的功和换热量，已 知 解：取缸内气体为热力系—闭口系 分析：非准静态，过程不可逆，用第一定律解析式。 计算状态1及2的参数： 过程中质量m 不变 据 因m 2=m 1,且 T 2=T 1 体系对外力作功 注意：活塞及其上重物位能增加 例4：如图，已知活塞与气缸无摩擦，初始时p 1=p b ，t 1=27℃，缓缓加热， 使 p 2=0.15MPa ，t 2=207℃ ，若m =0.1kg ，缸径=0.4m ，空气 求：过程加热量Q 。 解： 据题意 ()()121272.0T T m u u m U -=-=? 例6 已知：0.1MPa 、20℃的空气在压气机中绝热压缩后，导入换热器排走部分热量，再进入喷管膨胀到0.1MPa 、20℃。喷管出口截面积A =0.0324m2，气体流速c f2=300m/s 。已知压气机耗功率710kW ，问换热器的换热量。 解： 稳定流动能量方程 ——黑箱技术 例7:一台稳定工况运行的水冷式压缩机，运行参数如图。设空气比热 cp =1.003kJ/(kg·K)，水的比热c w=4.187kJ/(kg·K)。若不计压气机向环境的散热损失、动能差及位能差，试确定驱动该压气机所需功率。[已知空气的焓差h 2-h 1=cp (T 2-T 1)] 解：取控制体为压气机（不包括水冷部分 流入： 流出： 6101325Pa 0.254310Pa 355600Pa B b eB p p p =+=+?=()()63 02160.110Pa 0.60.3m 0.0310J 30kJ W p V V =-=??-=?=斥L ?{}{}kJ/kg K 0.72u T =1 2T T =W U Q +?=()()212211U U U m u m u ?=-=-252 1.96010Pa (0.01m 0.05m)98J e W F L p A L =??=???=???={}{}kJ/kg K 0.72u T =W U Q +?=g V m pq q R T =()f 22g p c A R T =620.110Pa 300m/s 0.0324m 11.56kg/s 287J/(kg K)293K ???==??()111 11111m V m P e q p q P q u p v ++?++() 1 2 1 22222m V m e q p q q u p v ++Φ?Φ++水水
第四章习题答案
第四章 部分习题答案 4.1 如图（a ）所示电路，F 2=C ，电压u 的波形如图（b ）所示，求电流i ，并绘出波形图。 解：0~1s 期间， s V t u 1d d =，A 212d d =?==t u C i ； 1s 之后，0d d =t u ，0d d ==t u C i 4.2某设备中，需要一只4F μ，1000V 的电容器，。现有四只4F μ，500V 的电容器，问应当怎样联接才能满足要求？ 解：可各将两只μF 4电容相串联，再将其并联即可；也可以先并联再串联 4.3 电路如图所示，F 441==C C ，F 232==C C 每个电容器的额定工作电压都为600V ，电源电压V 1000＝U （1）当开关S 打开时，电容器是否会被击穿？（2）当开关S 闭合时， 电容器是否会被击穿？ 解：（1）开关S 打开时，电容的连接方式为，C1、C2串联，C3、C4串联，然后并联，则 F 3 8 2424242443432121=+?++?=+++= C C C C C C C C C ，其中2F 电容上分压为667V ，4F 电容上 分压为333V ，电容器会被击穿。 （2）开关S 闭合时，电容的连接方式为，C1、C3并联，C2、C4并联，串联，则 u （a ） （b ） 题4.1图
()()()()F 36 66 642314231=+?=+++++= C C C C C C C C C ，每个电容上的电压均为500V ，安全。 4.4 通过电感L 的电流波形如图（b ）所示，H 10m L =，求0≥t 时的电压u ，并绘出波形。 +--u L 题4.3图 （a ） （b ） 题4.4图 解：0~1ms 期间， s A t i 1d d =，mV 10110d d =?==t i L u ； 1~3ms 期间， s A t i 211310d d -=--=，mV 52110d d -=?? ? ??-?==t i L u ； 4.22 电路如图所示，已知Ω=k 201R ，Ω=k 802R ，V 20=U ，F 100μ=C ，S 闭合前电容两端电压为零，试求电路的时间常数τ及S 5=t 时电容两端的电压值。 解：()s 6.110016//21=?===C R R RC τ 0)0(=+C u ，V 16)(=∞C u ，V 1166.1???? ??-=-t C e u ()V 3.15116s 56.15 =??? ? ??-=-e u C
第4章 串与数组 习题参考答案
习题四参考答案 一、选择题 1．下面关于串的叙述中，哪一个是不正确的？（B ） A．串是字符的有限序列 B．空串是由空格构成的串 C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储，也可以采用链式存储 2．串的长度是指( A ) A. 串中包含的字符个数 B. 串中包含的不同字符个数 C. 串中除空格以外的字符个数 D. 串中包含的不同字母个数 3．设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ C ）A．求子串B．联接C．模式匹配D．求串长 4．设主串的长度为n，模式串的长度为m，则串匹配的KMP算法时间复杂度是( C )。 A. O(m) B. O(n) C. O(n + m) D. O(n×m) 5. 串也是一种线性表，只不过( A )。 A. 数据元素均为字符 B. 数据元素是子串 C. 数据元素数据类型不受限制 D. 表长受到限制 6.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主进行存储，a11为第一元素， 其存储地址为1，每个元素占一个地址空间，则a85的地址为（ B ）。 A. 13 B. 33 C. 18 D. 40 7. 有一个二维数组A[1..6, 0..7] ，每个数组元素用相邻的6个字节存储，存储器按字节编址， 那么这个数组占用的存储空间大小是（D ）个字节。 A. 48 B. 96 C. 252 D. 288 8.设有数组A[1..8,1..10]，数组的每个元素占3字节，数组从内存首地址BA开始以列序 为主序顺序存放，则数组元素 A[5，8]的存储首地址为( B )。 A. BA+141 B. BA+180 C. BA+222 D. BA+225 9. 稀疏矩阵的三元组存储表示方法( B ) A. 实现转置操作很简单，只需将每个三元组中行下标和列下标交换即可 B. 矩阵的非零元素个数和位置在操作过程中变化不大时较有效 C. 是一种链式存储方法 D. 比十字链表更高效 10. 用十字链表表示一个稀疏矩阵，每个非零元素一般用一个含有( A )域的结点表示。 A.5 B.4 C. 3 D. 2 二、填空题 1. 一个串的任意连续字符组成的子序列称为串的子串，该串称为主串。2．串长度为0的串称为空串，只包含空格的串称为空格串。 3. 若两个串的长度相等且对应位置上的字符也相等，则称两个串相等。 4. 寻找子串在主串中的位置，称为模式匹配。其中，子串又称为模式串。 5. 模式串t="ababaab"的next[]数组值为-1001231，nextval[]数组值为-10-10-130。 6. 设数组A[1..5,1..6]的基地址为1000，每个元素占5个存储单元，若以行序为主序顺序 存储，则元素A[5,5]的存储地址为1140。
哈工大工程热力学习题答案——杨玉顺版
第二章 热力学第一定律 思 考 题 1. 热量和热力学能有什么区别？有什么联系？ 答：热量和热力学能是有明显区别的两个概念：热量指的是热力系通过界面与外界进行的热能交换量，是与热力过程有关的过程量。热力系经历不同的过程与外界交换的热量是不同的；而热力学能指的是热力系内部大量微观粒子本身所具有的能量的总合，是与热力过程无关而与热力系所处的热力状态有关的状态量。简言之，热量是热能的传输量，热力学能是能量？的储存量。二者的联系可由热力学第一定律表达式 d d q u p v δ=+ 看出；热量的传输除了可能引起做功或者消耗功外还会引起热力学能的变化。 2. 如果将能量方程写为 d d q u p v δ=+ 或 d d q h v p δ=- 那么它们的适用范围如何？ 答：二式均适用于任意工质组成的闭口系所进行的无摩擦的内部平衡过程。因为 u h pv =-，()du d h pv dh pdv vdp =-=-- 对闭口系将 du 代入第一式得 q dh pdv vdp pdv δ=--+ 即 q dh vdp δ=-。 3. 能量方程 δq u p v =+d d （变大） 与焓的微分式 ()d d d h u pv =+（变大） 很相像，为什么热量 q 不是状态参数，而焓 h 是状态参数？ 答：尽管能量方程 q du pdv δ=+ 与焓的微分式 ()d d d h u pv =+（变大）似乎相象，但两者 的数学本质不同，前者不是全微分的形式，而后者是全微分的形式。是否状态参数的数学检验就是，看该参数的循环积分是否为零。对焓的微分式来说，其循环积分：()dh du d pv =+??? 因为 0du =?，()0d pv =? 所以 0dh =?， 因此焓是状态参数。 而 对 于 能 量 方 程 来 说 ，其循环积分：
概率论第4章习题参考解答
概率论第4章习题参考解答 1. 若每次射击中靶的概率为0.7, 求射击10炮, 命中3炮的概率, 至少命中3炮的概率, 最可能命中几炮. 解: 设ξ为射击10炮命中的炮数, 则ξ~B (10,0.7), 命中3炮的概率为 =??==733 103.07.0}3{C P ξ0.0090 至少命中3炮的概率, 为1减去命中不到3炮的概率, 为 =??-=<-=≥∑=-2 010103.07.01}3{1}3{i i i i C P P ξξ0.9984 因np +p =10×0.7+0.7=7.7不是整数, 因此最可能命中[7.7]=7炮. 2. 在一定条件下生产某种产品的废品率为0.01, 求生产10件产品中废品数不超过2个的概率. 解: 设ξ为10件产品中的废品数, 则ξ~B (10,0.01), 则废品数不超过2个的概率为 =??=≤∑=-2 0101099.001.0}2{i i i i C P ξ0.9999 3. 某车间有20部同型号机床, 每部机床开动的概率为0.8, 若假定各机床是否开动彼此独立, 每部机床开动时所消耗的电能为15个单位, 求这个车间消耗电能不少于270个单位的概率. 解: 设每时刻机床开动的数目为ξ, 则ξ~B (20,0.8), 假设这个车间消耗的电能为η个单位, 则η=15ξ, 因此 2061.02.08.0}18{}15 270 {}27015{}270{20 18 2020=??==≥=≥ =≥=≥∑=-i i i i C P P P P ξξξη 4. 从一批废品率为0.1的产品中, 重复抽取20个进行检查, 求这20个产品中废品率不 大于0.15的概率. 解: 设这20个产品中的废品数为ξ, 则ξ~B (20,0.1), 假设这20个产品中的废品率为η, 则η=ξ/20. 因此 ∑=-??=≤=≤=≤3 20209.01.0}3{}15.020 { }15.0{i i i i C P P P ξξ η=0.867 5. 生产某种产品的废品率为0.1, 抽取20件产品, 初步检查已发现有2件废品, 问这20 件中, 废品不少于3件的概率. 解: 设ξ为这20件产品中的废品数, 则ξ~B (20,0.1), 又通过检查已经知道ξ定不少于2件的条件, 则要求的是条件概率 } 2{} 23{}2|3{≥≥?≥= ≥≥ξξξξξP P P 因事件}3{}2{≥?≥ξξ, 因此2}23{≥=≥?≥ξξξ 因此
严蔚敏数据结构c语言版习题集答案第四章串
读书破万卷下笔如有神 《一定能摸到红球吗？》说课稿 林银花 教材说明：一、１、课题：《一定能摸到红球吗？》 ２、本节内容的地位和作用 在现代社会中，人们面临着更多的机会和选择，常常需要在不确定情境中作出合理的决策,概率正是通过对不确定现象和事件发生的可能性的刻画,来为人们更好的制定决策提供依据和建议.本节内容又是 义务教育阶段,唯一培养学生从不确定的角度来观察世界的数学内容,让学生了解可能性是普遍的,有助于他们理解社会,适应生活. ３、教学目标设计： (１)认知目标： （Ａ）经历猜测．实验．收集与分析试验结果等过程 （Ｂ）体会事件的发生的不确定性知道事情发生的可能性有多大。 （２）、能力目标： (Ａ)经历游戏等的活动过程，初步认识确定事件和不确定事件 （Ｂ）在与其它人交流的过程中，能合理清晰地表达自己的思维过程； （３）、情感目标： （Ａ）通过创设游戏情境，让学生主动参与，做“数学实验”，激发学生学习的热情和兴趣，激活学生思维。 （Ｂ）在与他人的合作过程中，增强互相帮助、团结协作的精神。 （Ｃ）体会到在生活中我们可以从确定和不确定两方面分析一件事情. ４、本课重点、难点分析： 学习的重点是初步体验事情发生的确定性和不确定性. 学习的难点是确定事件发生的可能性大小. 学习本节知识应注意猜测,试验,收集与分析实验结果,从中体会事件发生的可能性及大小. 二、教学对象分析： 1、初一学生性格开朗活泼，对新鲜事物特别敏感，且较易接受，因此，教学过程中创设的问题情境应较生动活泼，直观形象，且贴近学生的生活，从而引起学生的有意注意。 2、初一学生的概括能力较弱，推理能力还有待不断发展，所以在教学时，可让学生充分试验, 收集，分析,帮助他们直观形象地感知。
第4章串 作业(参考答案)
第四章串作业 参考答案： 1、简述空串和空格串（或称空格符串）的区别？ 1）空串是指不包括任何字符的串，空格串指包含若干个空格字符的字符串； 2）空串长度为零，空格串长度为所包括的空格字符的个数。2、设s=‘I AM A STUDENT ’,t=‘GOOD’,q=‘WORKER’.求： 1）StrLength（s） 2）StrLength（t） 3）SubString（s，8，7） 4）SubSting（t，2，1） 5）Index（s，’A’） 6）index（s，t） 7）Replace（s，’STUDENT’，q） 8）Concat（SubString（s，6，2）,Concat（t，SubString （s，7，8））） 答： 1)StrLength（s）=14 2)StrLength（t）=4 3)SubString（s，8，7） = ‘STUDENT’ 4)SubSting（t，2，1） = ‘O’ 5)Index（s，’A’）= 3
6)index（s，t） = 0 7)Replace（s，’STUDENT’，q） = ‘I AM A WORKER ’ 8)Concat（SubString（s，6，2）,Concat（t，SubString（s， 7，8））） = ‘A GOOD STUDENT’ 3、若串S1=‘ABCDEFG’, S2=‘9898’ ,S3=‘###’,S4=‘012345’,执行 concat(replace(S1,substr(S1,length(S2),length(S3)),S3),subs tr(S4,index(S2,‘8’),length(S2)))其结果是多少？ 答：ABC###G1234 4、下列算法实现求采用顺序结构存储的串s和串t的一个最长公共子串。请将空格处填上正确的语句。 void maxcomstr(orderstring *s,*t; int index, length) { int i,j,k,length1,con; index=0;length=0;i=1; while (i<=s.len) { j=1; while(j<=t.len) { if (s[i]= =t[j]) { k=1; length1=1; con=1; while(con) if (1) _ { length1=length1+1;k=k+1; } else (2) __; if (length1>length) { index=i; length=length1; } (3)____; } else (4) ___;
(完整版)工程热力学习题集附答案
工程热力学习题集 一、填空题 1．能源按使用程度和技术可分为 能源和 能源。 2．孤立系是与外界无任何 和 交换的热力系。 3．单位质量的广延量参数具有 参数的性质，称为比参数。 4．测得容器的真空度48V p KPa =，大气压力MPa p b 102.0=，则容器内的绝对压力为 。 5．只有 过程且过程中无任何 效应的过程是可逆过程。 6．饱和水线和饱和蒸汽线将压容图和温熵图分成三个区域，位于三区和二线上的水和水蒸气呈现五种状态：未饱和水 饱和水 湿蒸气、 和 。 7．在湿空气温度一定条件下，露点温度越高说明湿空气中水蒸气分压力越 、水蒸气含量越 ，湿空气越潮湿。（填高、低和多、少） 8．克劳修斯积分 /Q T δ?? 为可逆循环。 9．熵流是由 引起的。 10．多原子理想气体的定值比热容V c = 。 11．能源按其有无加工、转换可分为 能源和 能源。 12．绝热系是与外界无 交换的热力系。 13．状态公理指出，对于简单可压缩系，只要给定 个相互独立的状态参数就可以确定它的平衡状态。 14．测得容器的表压力75g p KPa =，大气压力MPa p b 098.0=，则容器内的绝对压力为 。 15．如果系统完成某一热力过程后，再沿原来路径逆向进行时，能使 都返回原来状态而不留下任何变化，则这一过程称为可逆过程。 16．卡诺循环是由两个 和两个 过程所构成。 17．相对湿度越 ，湿空气越干燥，吸收水分的能力越 。（填大、小） 18．克劳修斯积分 /Q T δ?? 为不可逆循环。 19．熵产是由 引起的。 20．双原子理想气体的定值比热容p c = 。 21、基本热力学状态参数有：（ ）、（ ）、（ ）。 22、理想气体的热力学能是温度的（ ）函数。 23、热力平衡的充要条件是：（ ）。 24、不可逆绝热过程中，由于不可逆因素导致的熵增量，叫做（ ）。 25、卡诺循环由（ ）热力学过程组成。 26、熵增原理指出了热力过程进行的（ ）、（ ）、（ ）。 31.当热力系与外界既没有能量交换也没有物质交换时，该热力系为_______。 32.在国际单位制中温度的单位是_______。
第四章习题答案
第4章习题 4-1 对信源?? ????=??????01.010.015.017.018.019.02.0s s s s s s s P S 7654321 进行二元编码，编码 方案为 （1）计算平均码长L ； （2）编码后信息传输率R ； （3）编码信息率R '； （4）编码效率η。 解：（1）()14.3L s p L i q 1 i i =?= ∑=（码元/信源符号） （2）()61.2S H =（比特/信源符号） ()831.014 .361 .2L S === H R （bit/码元） （3）logr L R ='=（ bit/信源符号） （4）831.0R R max == η 或者()831.0R S H =' = η 4-2 设离散无记忆信源的概率空间为??? ? ????=??????414 3 s s S 21 P ，若对信源采取等长二元编码，要求编码效率96.0=η，允许译码错误概率5 10-≤δ，试计算需要的信源序列长度N 为多少
解：信源熵为 ()81103 4 log 434log 41S .Η=+= （bit/符号） 自信息量的方差 ()()()[] 2 2 i q 1 i i 2 S H logp p S -=∑=σ4715.0811.041log 4143log 4322 2=-?? ? ??+??? ??= 因为编码效率96.0=η，由 ()()ε += S S H H η 可得 ()3379.0811.096 .004 .0S H 1=?= -= η η ε 可得 ()7 5 2221013.410 3379.04715.0S N ?=?=≥-δεσ 所以，信源序列长度达到7 1013.4?以上，才能实现给定的要求，因此等长编码没有实际的意义，一般统计编码都是采用不等长编码。 4-6设离散无记忆信源的概率空间为?? ? ? ??=??????1.09.0s s S 21P ，对信源进行N 次扩展，采用霍 夫曼编码。当N=1，2，∞时的平均码长和编码效率为多少 解： （1）N=1时，将1s 编成0，2s 编成1，则 1L 1= 又因为信源熵 ()469.0))logp(s p(s S H q 1 i i i =-=∑=bit/符号 所以 ()469.0L S H 1 1== η （2）N=2时，编码过程如下 2S 概 率 霍夫曼编码
概率论与数理统计统计课后习题答案-总主编-邹庭荣-主编-程述汉-舒兴明-第四章
概率论与数理统计统计课后习题答案-总主编-邹庭荣-主编-程述汉-舒兴明-第四章
第四章习题解答 1．设随机变量X ～B （30， 6 1），则E （X ）＝( D ). A.6 1 ； B. 65； C.6 25； D.5. 1 ()3056 E X np ==?= 2．已知随机变量X 和Y 相互独立，且它们分别在区间[-1，3]和[2，4]上服从均匀分布，则E (XY )=（ A ）. A. 3； B. 6； C. 10； D. 12. ()1()3E X E Y == 因为随机变量X 和Y 相互独立所以()()()3E XY E X E Y == 3．设X 表示10次独立重复射击命中目标的次数，每次射中目标的概率为0.4，则X 2的数学期望E (X 2)＝____18.4______． (10,0.4)()4() 2.4X B E X D X ==: 22()(())()18.4E X E X D X =+= 4．某射手有3发子弹，射一次命中的概率为3 2，如果命中了就停止射击，否则一直射到子弹用尽．设表示X 耗用的子弹数．求E （X ）. 解： X 1 2 3 P 2/3 2/9 1/9 22113()233999 E X = +?+?= 5．设X 的概率密度函数为 , 01()2,120,x x f x x x ≤≤?? =-<≤??? 其它 求2() ,().E X E X 解：12 20 1 ()()(2)1E X xf x dx x dx x x dx +∞-∞ ==+-=? ??, 12 22320 1 7 ()()(2)6 E X x f x dx x dx x x dx +∞ -∞ ==+-= ? ??.
工程热力学习题解答
1. 热量和热力学能有什么区别？有什么联系？ 答：热量和热力学能是有明显区别的两个概念：热量指的是热力系通过界面与外界进行的热能交换量，是与热力过程有关的过程量。热力系经历不同的过程与外界交换的热量是不同的；而热力学能指的是热力系内部大量微观粒子本身所具有的能量的总合，是与热力过程无关而与热力系所处的热力状态有关的状态量。简言之，热量是热能的传输量，热力学能是能量？的储存量。二者的联系可由热力学第一定律表达式 d d q u p v δ=+ 看出；热量的传输除了可能引起做功或者消耗功外还会引起热力学能的变化。 2. 如果将能量方程写为 d d q u p v δ=+ 或 d d q h v p δ=- 那么它们的适用范围如何？ 答：二式均适用于任意工质组成的闭口系所进行的无摩擦的内部平衡过程。因为 u h p v =-，()du d h pv dh pdv vdp =-=-- 对闭口系将 du 代入第一式得 q dh pdv vdp pdv δ=--+ 即 q dh vdp δ=-。 3. 能量方程 δq u p v =+d d （变大） 与焓的微分式 ()d d d h u pv =+（变大） 很相像，为什么热量 q 不是状态参数，而焓 h 是状态参数？ 答：尽管能量方程 q du pdv δ=+ 与焓的微分式 ()d d d h u pv =+（变大）似乎相象，但两者的数学本 质不同，前者不是全微分的形式，而后者是全微分的形式。是否状态参数的数学检验就是，看该参数的循环积分是否为零。对焓的微分式来说，其循环积分：()dh du d pv =+??? 因为 0du =?，()0d pv =? 所以 0dh =?， 因此焓是状态参数。 而对于能量方程来说，其循环积分： q du pdv δ=+??? 虽然： 0du =? 但是： 0pdv ≠? 所以： 0q δ≠? 因此热量q 不是状态参数。 4. 用隔板将绝热刚性容器分成A 、B 两部分（图2-13），A 部分装有1 kg 气体，B 部分为高度真空。将隔板抽去后，气体热力学能是否会发生变化？能不能用 d d q u p v δ=+ 来分析这一过程？
第四章习题答案
教材习题答案 分析图电路的逻辑功能 解：（1）推导输出表达式 Y2=X2；Y1=X 1X2；Y0=(MY1+X 1M)X0 X2X1X0Y2Y1Y0 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111000 001 011 010 110 111 101 100 000 001 011 010 111 110 100 101 （3）逻辑功能：当M=0时，实现3位自然二进制码转换成3位循环码。 当M=1时，实现3位循环码转换成3位自然二进制码。分析图电路的逻辑功能。 图 解：(1)从输入端开始，逐级推导出函数表达式。 F1 = A⊕B⊕C
F2 = A(B⊕C) + BC= A BC + AB C +ABC + ABC (2)列真值表 表4.3.2 A B C F1F2 000 001 010 011 100 101 110 11100 11 11 01 10 00 00 11 (3)确定逻辑功能。由真值表可知，该电路实现了一位全减器的功能。 A、B、C、F1、F2分别表示被减数、减数、来自低位的借位、本位差、本位向高位的借位。分析图电路的逻辑功能 解：（1）F1=A B C；F2=(A B)C+AB (2)真值表： A B C F2F1 000 001 010 011 100 101 110 11100 01 01 10 01 10 10 11
(3)逻辑功能：实现1位全加器。 设ABCD是一个8421BCD码，试用最少与非门设计一个能判断该8421BCD码是否大于等于5的电路，该数大于等于5，F= 1；否则为0。 解：(1)列真值表 表4.3.4 (2)写最简表达式
(完整版)概率论第四章答案
习题4-1 1. 设随机变量X 求()E X ；E (2－3 X ); 2()E X ；2(35)E X +. 解 由定义和数学期望的性质知 2.03.023.004.0)2()(-=?+?+?-=X E ; (23)23()23(0.2) 2.6E X E X -=-=-?-=; 8.23.023.004.0)2()(2222=?+?+?-=X E ; 4.1358.235)(3)53(22=+?=+=+X E X E . 2. 设随机变量X 的概率密度为 ,0,()0, 0.x e x f x x -?>?=???≤ 求X e Z X Y 22-==和的数学期望. 解 ()(2)2()22x E Y E X E X x x ∞ -====?e d , 220 1 ()()3 X x x E Z E e e e dx ∞ ---==?= ?. 3. 游客乘电梯从底层到电视塔顶观光, 电梯于每个整点的第5分钟、第25分钟和第 55分钟从底层起行. 假设一游客在早八点的第X 分钟到达底层侯梯处, 且X 在区间[0, 60] 上服从均匀分布. 求该游客等候电梯时间的数学期望. 解已知X 在[0,60]上服从均匀分布, 其概率密度为 1 ,060,()600, .x f x =?????≤≤其它 记Y 为游客等候电梯的时间,则 5,05,25,525,()55,2555,65, 5560. X X X X Y g X X X X X -<-<==-<-
第四章习题答案
第4章数组 选择题 1．以下对一维数组 a 的定义正确的是（ C ）。 （A）int n = 5, a[n]; （B）int a(5); （C）const int N = 5; int a[N]; （D）int n; cin>>n; int a[n]; 2．下列数组定义语句中，不合法的是（ A ）。 （A）int a[3] = { 0, 1, 2, 3 }; （B）int a[] = { 0, 1, 2 }; （C）int a[3] = { 0, 1, 2 }; （D）int a[3] = { 0 }; 3．已知 int a[10] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }, p = a;，不能 ．．表示数组 a 中元素的式子是（ C ）。 （A） a （B）p （C）a （D）a[ p a ] 4．已知 int a[] = { 0,2,4,6,8,10 }, p = a+1; 其值等于0的表达式是（ D ）。 （A） (p++) （B）(++p) （C）(p) （D）(p) 5．以下不能对二维数组a进行正确初始化的语句是（ C ）。 （A）int a[2][3] = { 0 }; （B）int a[][3] = { { 0,1 }, { 0 } }; （C）int a[2][3] = { { 0, 1 }, { 2, 3 }, { 4, 5 } }; （D）int a[][3] = { 0, 1, 2, 3, 4, 5 }; 6．已知int a[][3] = { { 0, 1 }, { 2, 3, 4 }, { 5, 6 }, { 7 } }; 则 a[2][1]的值是（ C ）。 （A）0 （B）2 （C）6 （D）7 7．已知int a[3][3] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }; 不能表示数组元素a[2][1]的地址是（ B ）。 （A）&a[2][1] （B）(a[2]+1) （C）a[2]+1 （D）(a+2)+1 8．已知char a[]={ "fortran", " basic", "pascal", "java", "c++" };，则 cout< 4-1 如图是用频率为1 000 kHz 的载波信号同时传输两路信号的频谱图。试写出它的电压表达式，并画出相应的实现方框图。计算在单位负载上的平均功率P av 和频谱宽度BW AM 。 解：(1)为二次调制的普通调幅波。 第一次调制：调制信号：F = 3 kHz 载频：f 1 = 10 kHz ，f 2 = 30 kHz 第二次调制：两路已调信号叠加调制到主载频f c = 1000 kHz 上。 令 Ω = 2π ? 3 ? 103 rad/s ω1 = 2π ? 104 rad/s ω2= 2π ? 3 ? 104 rad/s ωc = 2π ? 106 rad/s 第一次调制：v 1(t ) = 4(1 + 0.5cos Ωt )cos ω1t v 2(t ) = 2(1 + 0.4cos Ωt )cos ω2t 第二次调制：v O (t ) = 5 cos ωc t + [4(1 + 0.5cos Ωt )cos ω1t + 2(1 + 0.4cos Ωt )cos ω2t ] cos ωc t = 5[1+0.8(1 + 0.5cos Ωt )cos ω1t + 0.4(1 + 0.4cos Ωt )cos ω2t ] cos ωc t (2) 实现方框图如图所示。 (3) 根据频谱图，求功率。 ○ 1 载频为10 kHz 的振幅调制波平均功率 V m01 = 2V ，M a1 = 0.5 W 5.4)211(2W 22121a 01av1201m 01=+===M P P V P ； ○ 2 f 2 = 30 kHz V m02 = 1V ，M a2 = 0.4 W 08.1)211(2W 5.02122a 02 av2202m 02=+===M P P V P ； ○3 主载频f c = 1000 kHz V m0 = 5V 第四章串 一、内容提要 1、是数据元素为字符的线性表，串的定义及操作。 2、串的基本操作，编制算法求串的其它操作。 3、串的存储结构，因串是数据元素为字符的线性表，所以存在“结点大小“的问题。静态和动态（块链结构，堆结构）存储的优缺点。 4、朴素模式匹配算法及改进（KMP）算法。 二、学习重点 1、串的基本操作，编写串的其他操作（如index,replace等）。 2、在串的模式匹配中，求匹配串的nextval 函数值。 3、尽管朴素的模式匹配的时间复杂度是O(m*n), KMP算法是O(m+n),但在一般情况下，前者实际执行时间近似O(m+n),因此至今仍被采用。KMP算法仅在主串与模式串存在许多“部分匹配”时才显得比前者块的多，其主要优点是主串不回嗍。 5、串操作在存储结构下的实现。 三、例题解析 1、利用串的如下基本运算 create(s),assign(s,t),length(s),substr(s,start,len),concat(s1,s2),编写操作replace的算法 replace(string &s,string t, string v) //本算法实现串的置换操作，用串v置换串s中所有非重叠的t串。 {i=INDEX(s,t);{判s中有无t} IF (i!=0) {CREATE (temp, ‘’);{t为临时串变量，存放部分结果} m=LENGTH(t);n=LENGTH(s); WHILE (i!=0) { ASSIGN (temp,CONCAT(temp,SUBSTR(s,1,i-1),v)); //用v替换t形成部分结果 ASSIGN (s,SUBSTR(s, i+m,n-i-m+1)); //t串以后形成新s串 n= n-(i-1)-m; i=INDEX(s,t); } ASSIGN (s,CONCAT(temp,s)); //将剩余s连接临时串t再赋给s } } int index(string s,string t) //本算法求串t在串s中的第一次出现。结果是：若t在s中，则给出串t的第一个字符在串s中的位置，若不存在，则返回0 {j=1;m=length(s); n=length(t); eq=true; WHILE((j<=m-n+1)&& eq ) IF equal(substr(s,j,n),t) eq=false; ELSEj=j+1； IF( j<=m+n-1)return(j); Return(0);第四章 习题解答
第四章 串