第二章课后习题及解析
数据结构课后习题及解析第二章
例如m的初值为20；n=7，7个人的密码依次是：3，1，7，2，4，8，4，出列的顺序为6，1，4，7，2，3，5。
第二章答案
约瑟夫环问题
约瑟夫问题的一种描述为：编号1,2,…,n的n个人按顺时针方向围坐一圈，每个人持有一个密码（正整数）。一开始任选一个报数上限值m,从第一个人开始顺时针自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有的人全部出列为止。试设计一个程序，求出出列顺序。利用单向循环链表作为存储结构模拟此过程，按照出列顺序打印出各人的编号。
9.假设有一个循环链表的长度大于1，且表中既无头结点也无头指针。已知s为指向链表某个结点的指针，试编写算法在链表中删除指针s所指结点的前趋结点。
10.已知有单链表表示的线性表中含有三类字符的数据元素（如字母字符、数字字符和其它字符），试编写算法来构造三个以循环链表表示的线性表，使每个表中只含同一类的字符，且利用原表中的结点空间作为这三个表的结点空间，头结点可另辟空间。
r=p;
}
}
r->next=L->next;
printf("请输入第一个报数上限值m(m>0):");
scanf("%d",&m);
printf("*****************************************\n");
printf("出列的顺序为:\n");
q=L;
p=L->next;
7.试分别以不同的存储结构实现线性表的就地逆置算法，即在原表的存储空间将线性表（a1, a2..., an）逆置为（an, an-1,..., a1）。
第二章课后习题及解析
第二章 词法分析
2.8 构造一个DFA，它接收Σ={a, b}上所有不含子串abb
的字符串。 【解答】 本题对应的正规表达式为b*( a∣ab )*，对应 的NFA如图2-23所示。
b X ε a 1 a Y b
பைடு நூலகம்
图2-23 正规式b*( a|ab )*对应的NFA
第二章 词法分析
用子集法将图2-23所示的NFA确定化为DFA，如图2-24
图2-17 习题2.6的最简DFA
第二章 词法分析
2.7 已知正规式((a | b)*| aa)*b和正规式(a | b)*b。
(1) 试用有限自动机的等价性证明这两个正规式是等价 的； (2) 给出相应的正规文法。 【解答】 (1) 正规式((a | b)*| aa)*b对应的NFA如图2-18 所示。
第二章 词法分析
图2-2 DFA M
第二章 词法分析
2.2 什么是扫描器？扫描器的功能是什么？
【解答】 扫描器就是词法分析器，它接受输入的源程 序，对源程序进行词法分析并识别出一个个单词符号，其输 出结果是单词符号，供语法分析器使用。通常把词法分析器 作为一个子程序，每当语法分析器需要一个单词符号时就调 用这个子程序。每次调用时，词法分析器就从输入串中识别 出一个单词符号交给语法分析器。 2.3 设M=({x,y}, {a,b}, f, x, {y})为一非确定的有限自动 机，其中f定义如下： f(x,a)={x,y} f(y,a)= Φ f{x,b}={y} f{y,b}={x,y}
第二章 词法分析
(4) 状态转换图(见图2-1)接受的字集为 _______。
A．以0开头的二进制数组成的集合 B．以0结尾的二进制数组成的集合 C．含奇数个0的二进制数组成的集合 D．含偶数个0的二进制数组成的集合
流体力学课后习题答案第二章
第二章 流体静力学2-1 密闭容器测压管液面高于容器内液面h=1.8m,液体密度为850kg/m3, 求液面压强。
解：08509.8 1.814994Pa p gh ρ==⨯⨯=2-2 密闭水箱，压力表测得压强为4900Pa,压力表中心比A 点高0.4米，A 点在液面下1.5m ，液面压强。
解：0()490010009.8(0.4 1.5) 49009800 1.15880PaM B A p p g h h ρ=+-=+⨯⨯-=-⨯=-2-3 水箱形状如图，底部有4个支座。
试求底面上的总压力和四个支座的支座反力，并讨论总压力和支座反力不相等的原因。
解：底面上总压力（内力，与容器内的反作用力平衡）()10009.81333352.8KN P ghA ρ==⨯⨯+⨯⨯=支座反力支座反力（合外力）3312()10009.8(31)274.4KN G g V V ρ=+=⨯⨯+=2-4盛满水的容器顶口装有活塞A ，直径d=0.4m ，容器底直径D=1.0m ，高h=1.8m 。
如活塞上加力为2520N(包括活塞自重)。
求容器底的压强和总压力。
解：压强2252010009.8 1.837.7kPa (0.4)/4G p gh A ρπ=+=+⨯⨯= 总压力 237.71/429.6KN P p A π=⋅=⨯⋅=2-5多管水银测压计用来测水箱中的表面压强。
图中高程单位为m ，试求水面的绝对压强。
解：对1-1等压面02(3.0 1.4)(2.5 1.4)p g p g ρρ+-=+-汞对3-3等压面 2(2.5 1.2)(2.3 1.2)a p g p g ρρ+-=+-汞将两式相加后整理0(2.3 1.2)(2.5 1.4)(2.5 1.2)(3.0 1.4)264.8kPap g g g g ρρρρ=-+-----=汞汞绝对压强 0.0264.8+98=362.8kPa abs a p p p =+=2-6水管A 、B 两点高差h 1=0.2m ，U 形管压差计中水银液面高差h 2=0.2m 。
概率论和数理统计第二章课后习题答案解析
概率论与数理统计课后习题答案第二章1.一袋中有5 只乒乓球，编号为1，2，3，4，5，在其中同时取3只，以X 表示取出的3只球中的最 大号码，写出随机变量X 的分布律. 【解】353524353,4,51(3)0.1C 3(4)0.3C C (5)0.6C X P X P X P X ==========2.设在15只同 类型零件中有2只为次品，在其中取3次，每次任取1只，作不放回抽样，以X 表示取出 的次品个数，求： （1） X 的分 布律；（2） X 的分 布函数并作图； (3)—133{},{1},{1},{12}222P X P X P X P X ≤<≤≤≤<<.【解】313315122133151133150,1,2.C 22(0).C 35C C 12(1).C 35C 1(2).C 35X P X P X P X ========== 故X 的分布律为（2） 当x <0时， F （x ）=P （X ≤x ）=0当0≤x <1时 ，F （x ）=P （X ≤x ）=P (X =0)=2235当1≤x <2时 ，F （x ）=P （X ≤x ）=P (X =0)+P (X =1)=3435当x ≥2时， F （x ）=P （X ≤x ）=1 故X 的分布函 数0,022,0135()34,12351,2x x F x x x <⎧⎪⎪≤<⎪=⎨⎪≤<⎪⎪≥⎩(3)·3.射手向目标独立 地进行了3次射击，每次击中率为，求3次射击中击中目标的次数的分布律及分布函 数，并求3次射击中至少击中2次的概率. 【解】设X 表示击中目标的次数.则X =0，1，2，3.31232233(0)(0.2)0.008(1)C 0.8(0.2)0.096(2)C (0.8)0.20.384(3)(0.8)0.512P X P X P X P X ============故X 的 分布律为0,00.008,01()0.104,120.488,231,3x x F x x x x <⎧⎪≤<⎪⎪=≤<⎨⎪≤<⎪≥⎪⎩(2)(2)(3)0.896P X P X P X ≥==+==4.（1） 设随机变量X 的分布律为！P {X =k }=!k akλ，其中k =0，1，2，…，λ＞0为常数，试确定常数a . （2） 设随机变量X 的分布律为P {X =k }=a/N ， k =1，2，…，N ，试确定常数a . 【解】（1） 由分布律的性质知1()e !kk k P X k a a k λλ∞∞======∑∑故 e a λ-=(2) 由分布律的性质知；111()NNk k aP X k a N======∑∑即 1a =.5.甲、乙两人投篮，投中的概率分别为,,今各投3次，求： （1） 两人投中次数相等的概率; （2） 甲比乙投中次数多的概率.【解】分别令X 、Y 表示甲、乙投中次数，则X~b （3，）,Y~b (3,(1)(3,3)P X Y ==33121233(0.4)(0.3)C 0.6(0.4)C 0.7(0.3)=++22223333C (0.6)0.4C (0.7)0.3(0.6)(0.7)+；0.32076=(2)=6.设某机场每天有200架飞机在此降落，任一飞机在某一时刻降落的概率设为，且设各飞机降落是相互独立的.试问该机场需配备多少条跑道，才能保证某一时刻飞机需立即降 落而没有空闲跑道的概率小于(每条跑道只能允许一架飞机降落)【 解】设X 为某一时刻需立即降落的飞机数，则X ~b (200,，设机场需配备N 条跑道，则有()0.01P X N ><|即 2002002001C (0.02)(0.98)0.01k k kk N -=+<∑利用泊松近似2000.02 4.np λ==⨯=41e 4()0.01!kk N P X N k -∞=+≥<∑ 查表得N ≥9.故机场至少应配备9条跑道.7.有 一繁忙的汽车站，每天有大量汽车通过，设每辆车在一天的某时段出事故的概率为 1,在某天的该时段内有1000辆汽车通过，问出事故的次数不小于2的概率是多少（利用泊 松定理） 【解】设X 表示出事故的次数，则X ~b （1000， 001）8.已知在五重贝努里试验中成功的次数X 满足P {X = 1}=P {X =2}，求概率P {X =4}. —【解】设在每次试验中成功的概率为p ，则故所以 4451210(4)C ()33243P X ===. 9.设事件A 在每一次试验中发生的概率为，当A 发生不少于3次时，指示灯发出信号， （1） 进行了5次独立试验，试求指示灯发出信号的概率； （2） 进行了7次独立试验，试求指示灯发出信号的概率. 【解】（1） 设X 表示5次独立试验中A 发生的次数，则X ~6（5，）5553(3)C (0.3)(0.7)0.16308kk k k P X -=≥==∑(2) 令Y 表示7次独立试验中A 发生的次数，则Y~b （7，）(7773(3)C (0.3)(0.7)0.35293kk k k P Y -=≥==∑10.某公安局在长度为t 的时间间隔内收到的紧急呼救的次数X 服从参数为（1/2）t 的泊松分布，而与时间间隔起点无关（时间以小时计）.（1） 求某一天中午12时至下午3时没收到呼救的概率； （ 2） 求某一天中午12时至下午5时至少收到1次呼救的概率. 【解】（1 ）32(0)e P X -== (2) 52(1)1(0)1e P X P X -≥=-==-11.设P { X =k }=kkkp p --22)1(C , k =0,1,2P {Y =m }=mm m p p --44)1(C , m =0,1,2,3,4 分别为随机变量X ，Y 的概率分布，如果已知P {X ≥1}=59，试求P {Y ≥1}. 【解】因为5(1)9P X ≥=，故4(1)9P X <=. 而 2(1)(0)(1)P X P X p <===-…故得 24(1),9p -= 即 1.3p =从而 465(1)1(0)1(1)0.8024781P Y P Y p ≥=-==--=≈ 12.某教科书出版了2000册，因装订等原因造成错误的概率为，试求在这2000册书中恰有5册错误的概率.【解】令X 为2000册书中错误的册数，则X~b (2000,.利用泊松近似计算,20000.0012np λ==⨯=得 25e 2(5)0.00185!P X -=≈= 13.进行某种试验，成功的概率为34，失败的概率为14.以X 表示试验首次成功所需试验的次数，试写出X 的分布律，并计算X 取偶数的概率. 【解】1,2,,,X k =113()()44k P X k -==~(2)(4)(2)P X P X P X k =+=++=+321131313()()444444k -=++++213141451()4==- 14.有2500名同一年龄和同社会阶层的人参加了保险公司的人寿保险.在一年中每个人死亡的概率为，每个参加保险的人在1月1日须交12元保险费，而在死亡时家属可从保险公司领取2000元赔偿金.求： （1） 保险公司亏本的概率;（2） 保险公司获利分别不少于10000元、20000元的概率. 【解】以“年”为单位来考虑.（1） 在1月1日，保险公司总收入为2500×12=30000元. 设1年中死亡人数为X ，则X~b (2500,，则所求概率为(200030000)(15)1(14)P X P X P X >=>=-≤#由于n 很大，p 很小，λ=np =5，故用泊松近似，有514e 5(15)10.000069!kk P X k -=>≈-≈∑(2) P (保险公司获利不少于10000)(30000200010000)(10)P X P X =-≥=≤510e 50.986305!kk k -=≈≈∑ 即保险公司获利不少于10000元的概率在98%以上P （保险公司获利不少于20000）(30000200020000)(5)P X P X =-≥=≤55e 50.615961!kk k -=≈≈∑ 即保险公司获利不少于20000元的概率约为62%15.已知随机变量X 的密度函数为《f (x )=A e |x |,∞<x <+∞,求：（1）A 值；（2）P {0<X <1}; (3) F (x ). 【解】（1） 由()d 1f x x ∞-∞=⎰得||01e d 2e d 2x x A x A x A ∞∞---∞===⎰⎰故 12A =. (2) 11011(01)e d (1e )22x p X x --<<==-⎰(3) 当x <0时，11()e d e 22x x x F x x -∞==⎰当x ≥0时，0||0111()e d e d e d 222x x x x x F x x x x ---∞-∞==+⎰⎰⎰11e 2x -=-故 1e ,02()11e 02xx x F x x -⎧<⎪⎪=⎨⎪-≥⎪⎩…16.设某种仪器内装有三只同样的电子管，电子管使用寿命X 的密度函数为f (x )=⎪⎩⎪⎨⎧<≥.100,0,100,1002x x x求：（1） 在开始150小时内没有电子管损坏的概率； （2） 在这段时间内有一只电子管损坏的概率； （3） F （x ）. 【解】（1） 15021001001(150)d .3P X x x ≤==⎰ 33128[(150)]()327p P X =>==(2) 1223124C ()339p == (3) 当x <100时F （x ）=0…当x ≥100时()()d xF x f t t -∞=⎰100100()d ()d x f t t f t t -∞=+⎰⎰2100100100d 1xt t x==-⎰ 故 1001,100()0,0x F x xx ⎧-≥⎪=⎨⎪<⎩ 17.在区间［0，a ］上任意投掷一个质点，以X 表示这质点的坐标，设这质点落在［0，a ］中任意小区间内的概率与这小区间长度成正比例，试求X 的分布函数. 【解】 由题意知X ~∪[0,a ]，密度函数为1,0()0,x af x a⎧≤≤⎪=⎨⎪⎩其他 故当x <0时F （x ）=0 当0≤x ≤a 时01()()d ()d d xx xxF x f t t f t t t a a-∞====⎰⎰⎰当x >a 时，F （x ）=1`即分布函数0,0(),01,x x F x x a a x a<⎧⎪⎪=≤≤⎨⎪>⎪⎩ 18.设随机变量X 在[2，5]上服从均匀分布.现对X 进行三次独立观测，求至少有两次的观测值大于3的概率. 【解】X ~U [2,5]，即1,25()30,x f x ⎧≤≤⎪=⎨⎪⎩其他 5312(3)d 33P X x >==⎰故所求概率为22333321220C ()C ()33327p =+= 19.设顾客在某银行的窗口等待服务的时间X （以分钟计）服从指数分布1()5E .某顾客在窗口等待服务，若超过10分钟他就离开.他一个月要到银行5次，以Y 表示一个月内他未等到服务而离开窗口的次数，试写出Y 的分布律，并求P {Y ≥1}. 【解】依题意知1~()5X E ，即其密度函数为|51e ,0()50,xx f x -⎧>⎪=⎨⎪≤⎩x 0 该顾客未等到服务而离开的概率为25101(10)e d e 5xP X x -∞->==⎰2~(5,e )Y b -,即其分布律为225525()C (e )(1e ),0,1,2,3,4,5(1)1(0)1(1e )0.5167kk k P Y k k P Y P Y ----==-=≥=-==--=20.某人乘汽车去火车站乘火车，有两条路可走.第一条路程较短但交通拥挤，所需时间X 服从N （40，102）；第二条路程较长，但阻塞少，所需时间X 服从N （50，42）. （1） 若动身时离火车开车只有1小时，问应走哪条路能乘上火车的把握大些 （2） 又若离火车开车时间只有45分钟，问应走哪条路赶上火车把握大些 【解】（1） 若走第一条路，X~N （40，102），则406040(60)(2)0.977271010x P X P Φ--⎛⎫<=<== ⎪⎝⎭、若走第二条路，X~N （50，42），则506050(60)(2.5)0.993844X P X P Φ--⎛⎫<=<== ⎪⎝⎭++故走第二条路乘上火车的把握大些.（2） 若X~N （40，102），则404540(45)(0.5)0.69151010X P X P Φ--⎛⎫<=<== ⎪⎝⎭若X~N （50，42），则504550(45)( 1.25)44X P X P Φ--⎛⎫<=<=- ⎪⎝⎭1(1.25)0.1056Φ=-= 故走第一条路乘上火车的把握大些.21.设X ~N （3，22）， /（1） 求P {2<X ≤5}，P {4<X ≤10}，P {｜X ｜＞2}，P {X ＞3}; （2） 确定c 使P {X ＞c }=P {X ≤c }. 【解】（1） 23353(25)222X P X P ---⎛⎫<≤=<≤⎪⎝⎭11(1)(1)1220.841310.69150.5328ΦΦΦΦ⎛⎫⎛⎫=--=-+ ⎪ ⎪⎝⎭⎝⎭=-+=433103(410)222X P X P ----⎛⎫-<≤=<≤ ⎪⎝⎭770.999622ΦΦ⎛⎫⎛⎫=--=⎪ ⎪⎝⎭⎝⎭(||2)(2)(2)P X P X P X >=>+<-323323222215151122220.691510.99380.6977X X P P ΦΦΦΦ-----⎛⎫⎛⎫=>+< ⎪ ⎪⎝⎭⎝⎭⎛⎫⎛⎫⎛⎫⎛⎫=--+-=+- ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭⎝⎭=+-=333(3)()1(0)0.522X P X P Φ->=>=-=- (2) c=3|22.由某机器生产的螺栓长度（cm ）X ~N （,）,规定长度在±内为合格品,求一螺栓为不合格品的概率.【解】10.050.12(|10.05|0.12)0.060.06X P X P ⎛-⎫->=>⎪⎝⎭1(2)(2)2[1(2)]0.0456ΦΦΦ=-+-=-=23.一工厂生产的电子管寿命X （小时）服从正态分布N （160，σ2），若要求P {120＜X ≤200}≥，允许σ最大不超过多少 【解】120160160200160(120200)X P X P σσσ---⎛⎫<≤=<≤⎪⎝⎭ 404040210.8ΦΦΦσσσ-⎛⎫⎛⎫⎛⎫=-=-≥⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭故 4031.251.29σ≤= 24.设随机变量X 分布函数为F （x ）=e ,0,(0),00.xt A B x ,x λ-⎧+≥>⎨<⎩ （1） 求常数A ，B ；&（2） 求P {X ≤2}，P {X ＞3}； （3） 求分布密度f （x ）.【解】（1）由00lim ()1lim ()lim ()x x x F x F x F x →+∞→+→-=⎧⎪⎨=⎪⎩得11A B =⎧⎨=-⎩（2） 2(2)(2)1eP X F λ-≤==-33(3)1(3)1(1e)e P X F λλ-->=-=--=(3) e ,0()()0,0x x f x F x x λλ-⎧≥'==⎨<⎩25.设随机变量X 的概率密度为f （x ）=⎪⎩⎪⎨⎧<≤-<≤.,0,21,2,10,其他x x x x 求X 的分布函数F （x ），并画出f （x ）及F （x ）.【解】当x <0时F （x ）=0 《当0≤x <1时0()()d ()d ()d xxF x f t t f t t f t t -∞-∞==+⎰⎰⎰20d 2xx t t ==⎰当1≤x<2时()()d x F x f t t -∞=⎰111122()d ()d ()d d (2)d 132222212xx f t t f t t f t tt t t tx x x x -∞==+=+-=+--=-+-⎰⎰⎰⎰⎰当x ≥2时()()d 1xF x f t t -∞==⎰故 220,0,012()21,1221,2x x x F x x x x x <⎧⎪⎪≤<⎪=⎨⎪-+-≤<⎪⎪≥⎩26.设随机变量X 的密度函数为（1） f (x )=a e |x |,λ>0;(2) f (x )=⎪⎩⎪⎨⎧<≤<<.,0,21,1,10,2其他x x x bx 试确定常数a ,b ，并求其分布函数F （x ）.@【解】（1） 由()d 1f x x ∞-∞=⎰知||21ed 2e d x x aa x a x λλλ∞∞---∞===⎰⎰故 2a λ=即密度函数为 e ,02()e 02xx x f x x λλλλ-⎧>⎪⎪=⎨⎪≤⎪⎩当x ≤0时1()()d e d e 22xxx x F x f x x x λλλ-∞-∞===⎰⎰当x >0时0()()d e d e d 22xxx x F x f x x x x λλλλ--∞-∞==+⎰⎰⎰11e 2xλ-=-故其分布函数11e ,02()1e ,02xx x F x x λλ-⎧->⎪⎪=⎨⎪≤⎪⎩(2) 由12201111()d d d 22b f x x bx x x x ∞-∞==+=+⎰⎰⎰得 b =1[即X 的密度函数为2,011(),120,x x f x x x<<⎧⎪⎪=≤<⎨⎪⎪⎩其他当x ≤0时F （x ）=0 当0<x <1时0()()d ()d ()d xxF x f x x f x x f x x -∞-∞==+⎰⎰⎰2d 2xx x x ==⎰当1≤x <2时012011()()d 0d d d xxF x f x x x x x x x-∞-∞==++⎰⎰⎰⎰312x=- 当x ≥2时F （x ）=1 故其分布函数为20,0,012()31,1221,2x x x F x x x x ≤⎧⎪⎪<<⎪=⎨⎪-≤<⎪⎪≥⎩.27.求标准正态分布的上α分位点，（1）α=，求z α; （2）α=，求z α，/2z α. 【解】（1） ()0.01P X z α>=即 1()0.01z αΦ-= 即 ()0.09z αΦ= 故 2.33z α= （2） 由()0.003P X z α>=得1()0.003z αΦ-=即 ()0.997z αΦ=/查表得 2.75z α= 由/2()0.0015P X z α>=得/21()0.0015z α-Φ=即 /2()0.9985z αΦ= 查表得 /2 2.96z α=2 1 0 13 ！求Y =X 2的分布律.【解】Y 可取的值为0，1，4，91(0)(0)5117(1)(1)(1)615301(4)(2)511(9)(3)30P Y P X P Y P X P X P Y P X P Y P X =======-+==+====-=====29.设P {X =k }=(2)k, k =1,2,…,令 1,1,.X Y X ⎧=⎨-⎩当取偶数时当取奇数时、求随机变量X 的函数Y 的分布律.【解】(1)(2)(4)(2)P Y P X P X P X k ===+=++=+242111()()()222111()/(1)443k =++++=-=2(1)1(1)3P Y P Y =-=-==30.设X ~N （0，1）.（1） 求Y =e X 的概率密度； （2） 求Y =2X 2+1的概率密度； （3） 求Y =｜X ｜的概率密度.【解】（1） 当y ≤0时，()()0Y F y P Y y =≤=当y >0时，()()(e )(ln )xY F y P Y y P y P X y =≤=≤=≤%ln ()d yX f x x -∞=⎰故 2/2ln d ()1()(ln ),0d y Y Y x F y f y f y y y y -===> (2)2(211)1P Y X =+≥=当y ≤1时()()0Y F y P Y y =≤=当y >1时2()()(21)Y F y P Y y P X y =≤=+≤2111222y y y P X P X ⎛⎫---⎛⎫=≤=-≤≤ ⎪ ⎪ ⎪⎝⎭⎝⎭(1)/2(1)/2()d y X y f x x ---=⎰故 d 1211()()d 4122Y Y XX y y f y F y f f y y ⎡⎤⎛⎫⎛⎫--==+-⎢⎥ ⎪ ⎪ ⎪ ⎪-⎢⎥⎝⎭⎝⎭⎣⎦(1)/4121e ,1212πy y y --=>-(3) (0)1P Y ≥=—当y ≤0时()()0Y F y P Y y =≤=当y >0时()(||)()Y F y P X y P y X y =≤=-≤≤()d yX yf x x -=⎰故d()()()()d Y Y X X f y F y f y f y y==+- 2/2e ,02πy y -=> 31.设随机变量X ~U （0,1），试求：（1） Y =e X 的分布函数及密度函数； （2） Z =2ln X 的分布函数及密度函数. 【解】（1） (01)1P X <<=故 (1e e)1XP Y <=<=》当1y ≤时()()0Y F y P Y y =≤=当1<y <e 时()(e )(ln )XY F y P y P X y =≤=≤ln 0d ln yx y ==⎰当y ≥e 时()(e )1XY F y P y =≤=即分布函数0,1()ln ,1e 1,e Y y F y y y y ≤⎧⎪=<<⎨⎪≥⎩故Y 的密度函数为11e ,()0,Y y y f y ⎧<<⎪=⎨⎪⎩其他 （2） 由P （0<X <1）=1知(0)1P Z >=@当z ≤0时，()()0Z F z P Z z =≤=当z >0时，()()(2ln )Z F z P Z z P X z =≤=-≤/2(ln )(e )2z z P X P X -=≤-=≥ /21/2ed 1e z z x --==-⎰即分布函数-/20,0()1-e ,Z z z F z z ≤⎧=⎨>⎩0 故Z 的密度函数为/21e ,0()20,z Z z f z z -⎧>⎪=⎨⎪≤⎩032.设随机变量X 的密度函数为f (x )=22,0π,π0,.xx ⎧<<⎪⎨⎪⎩其他…试求Y =sin X 的密度函数.【解】(01)1P Y <<=当y ≤0时，()()0Y F y P Y y =≤=当0<y <1时，()()(sin )Y F y P Y y P X y =≤=≤(0arcsin )(πarcsin π)P X y P y X =<≤+-≤<arcsin π220πarcsin 22d d ππyy x x x x -=+⎰⎰222211arcsin 1πarcsin ππy y =+--（）（）2arcsin πy =当y ≥1时，()1Y F y = 故Y 的密度函数为~22,01π()10,Y y f y y⎧<<⎪=-⎨⎪⎩其他 33.设随机变量X 的分布函数如下：⎪⎩⎪⎨⎧≥<+=.)3(,)2(,)1(,11)(2x x x x F试填上(1),(2),(3)项.【解】由lim ()1x F x →∞=知②填1。
有机化学课后习题答案第二章
有机化学课后习题答案第⼆章2章思考题2.1 分析共轭效应和超共轭效应的异同点，重点阐述σ-π和p-π共轭。
2.2 请举例说明同分异构体中各种异构体的定义及其异同点。
2.3解释甲烷氯化反应中观察到的现象：（1）（1）甲烷和氯⽓的混合物于室温下在⿊暗中可以长期保存⽽不起反应。
（2）（2）将氯⽓先⽤光照射，然后迅速在⿊暗中与甲烷混合，可以得到氯化产物。
（3）（3）将氯⽓⽤光照射后在⿊暗中放⼀段时期,再与甲烷混合，不发⽣氯化反应。
（4）（4）将甲烷先⽤光照射后，在⿊暗中与氯⽓混合，不发⽣氯化反应。
（5）（5）甲烷和氯⽓在光照下起反应时，每吸收⼀个光⼦产⽣许多氯化甲烷分⼦。
2.4 3-氯-1,2-⼆溴丙烷是⼀种杀根瘤线⾍的农药，试问⽤什么原料，怎样合成？2.5 写出烯烃C5H10的所有同分异构体，命名之，并指出哪些有顺反异构体。
2.6 找出下列化合物的对称中⼼.(1)⼄烷的交叉式构象(2)丁烷的反交叉式构象(3)反-1,4-⼆甲基环已烷(椅式构象)(4)写出1,2,3,4,5,6-六氯环已烷有对称中⼼的异构体的构象式(椅式)。
2.7 ⼀个化合物的氯仿溶液的旋光度为+10o, 如果把溶液稀释⼀倍, 其旋光度是多少? 如化合物的旋光度为-350o, 溶液稀释⼀倍后旋光度是多少?2.8 ⼄烯、丙烯、异丁烯在酸催化下与⽔加成，⽣成的活性中间体分别为、、，其稳定性＞＞, 所以反应速度是＞＞。
解答2.1 答：在离域体系中，键长趋于平均化，体系能量降低⽽使分⼦稳定性增加。
共轭体所表现出来的这种效应叫共轭效应。
共轭体系分为π-π共轭体系和p-π共轭体系。
超共轭效应是当C—H键与相邻的π键处于能重叠位置时，C—H键的轨道与π轨道也有⼀定程度的重叠，发⽣电⼦的离域现象，此时，键向π键提供电⼦，使体系稳定性提⾼。
它分为-p 和-π超共轭。
超共轭效应⽐共轭效应⼩。
异构现象异同点举例构造异构分了中原互相联结的⽅式和次序不同1. 碳链异构碳链不同2. 位置异构取代基在碳链或环上的位置不同3.官能团异构官能团不同⽴体异构分⼦中原⼦在空间2.3 答：（1）⽆引发剂⾃由基产⽣（2）光照射，产⽣Cl·，氯⾃由基⾮常活泼与甲烷⽴即反应。
第二章课后习题答案
第二章课后习题答案第二章牛顿定律2-1如图(a)所示,质量为m的物体用平行于斜面的细线联结置于光滑的斜面上,若斜面向左方作加速运动,当物体刚脱离斜面时,它的加速度的大小为()(A)ginθ(B)gcoθ(C)gtanθ(D)gcotθ分析与解当物体离开斜面瞬间,斜面对物体的支持力消失为零,物体在绳子拉力FＴ(其方向仍可认为平行于斜面)和重力作用下产生平行水平面向左的加速度a,如图(b)所示,由其可解得合外力为mgcotθ,故选(D)．求解的关键是正确分析物体刚离开斜面瞬间的物体受力情况和状态特征．2-2用水平力FN把一个物体压着靠在粗糙的竖直墙面上保持静止．当FN逐渐增大时,物体所受的静摩擦力Ff的大小()(A)不为零,但保持不变(B)随FN成正比地增大(C)开始随FN增大,达到某一最大值后,就保持不变(D)无法确定分析与解与滑动摩擦力不同的是,静摩擦力可在零与最大值μFN范围内取值．当FN增加时,静摩擦力可取的最大值成正比增加,但具体大小则取决于被作用物体的运动状态．由题意知,物体一直保持静止状态,故静摩擦力与重力大小相等,方向相反,并保持不变,故选(A)．2-3一段路面水平的公路,转弯处轨道半径为R,汽车轮胎与路面间的摩擦因数为μ,要使汽车不至于发生侧向打滑,汽车在该处的行驶速率()μgR(B)必须等于μgR(C)不得大于μgR(D)还应由汽车的质量m决定(A)不得小于分析与解由题意知,汽车应在水平面内作匀速率圆周运动,为保证汽车转弯时不侧向打滑,所需向心力只能由路面与轮胎间的静摩擦力提供,能够提供的最大向心力应为μFN．由此可算得汽车转弯的最大速率应为v＝μRg．因此只要汽车转弯时的实际速率不大于此值,均能保证不侧向打滑．应选(C)．2-4一物体沿固定圆弧形光滑轨道由静止下滑,在下滑过程中,则()(A)它的加速度方向永远指向圆心,其速率保持不变(B)它受到的轨道的作用力的大小不断增加(C)它受到的合外力大小变化,方向永远指向圆心(D)它受到的合外力大小不变,其速率不断增加分析与解由图可知,物体在下滑过程中受到大小和方向不变的重力以及时刻指向圆轨道中心的轨道支持力FN作用,其合外力方向并非指向圆心,其大小和方向均与物体所在位置有关．重力的切向分量(mgcoθ)使物体的速率将会不断增加(由机械能守恒亦可判断),则物体作圆周运动的向心力(又称法向力)将不断增大,由轨道法向方向上的动力学方程v2FNmginθm可判断,随θ角的不断增大过程,轨道支持力FN也将不R断增大,由此可见应选(B)．2-5图(a)示系统置于以a＝1/4g的加速度上升的升降机内,A、B两物体质量相同均为m,A所在的桌面是水平的,绳子和定滑轮质量均不计,若忽略滑轮轴上和桌面上的摩擦,并不计空气阻力,则绳中张力为()(A)58mg(B)12mg(C)mg(D)2mg分析与解本题可考虑对A、B两物体加上惯性力后,以电梯这个非惯性参考系进行求解．此时A、B两物体受力情况如图(b)所示,图中a′为A、B两物体相对电梯的加速度,ma′为惯性力．对A、B两物体应用牛顿第二定律,可解得FＴ＝5/8mg．故选(A)．讨论对于习题2-5这种类型的物理问题,往往从非惯性参考系(本题为电梯)观察到的运动图像较为明确,但由于牛顿定律只适用于惯性参考系,故从非惯性参考系求解力学问题时,必须对物体加上一个虚拟的惯性力．如以地面为惯性参考系求解,则两物体的加速度aA和aB均应对地而言,本题中aA和aB的大小与方向均不相同．其中aA应斜向上．对aA、aB、a和a′之间还要用到相对运动规律,求解过程较繁．有兴趣的读者不妨自己尝试一下．2-6图示一斜面,倾角为α,底边AB长为l＝2.1m,质量为m的物体从题2-6图斜面顶端由静止开始向下滑动,斜面的摩擦因数为μ＝0.14．试问,当α为何值时,物体在斜面上下滑的时间最短？其数值为多少？解取沿斜面为坐标轴O某,原点O位于斜面顶点,则由牛顿第二定律有mginαmgμcoαma(1)又物体在斜面上作匀变速直线运动,故有l11at2ginαμcoαt2coα22则t2l(2)gcoαinαμcoα为使下滑的时间最短,可令dt0,由式(2)有dαinαinαμcoαcoαcoαμinα0则可得tan2α1o,49μ此时t2l0.99gcoαinαμcoα2-7工地上有一吊车,将甲、乙两块混凝土预制板吊起送至高空．甲块质量为m1＝2.00某102kg,乙块质量为m2＝1.00某102kg．设吊车、框架和钢丝绳的质量不计．试求下述两种情况下,钢丝绳所受的张力以及乙块对甲块的作用力：(1)两物块以10.0m·ｓ-2的加速度上升；(2)两物块以1.0m·ｓ-2的加速度上升．从本题的结果,你能体会到起吊重物时必须缓慢加速的道理吗？解按题意,可分别取吊车(含甲、乙)和乙作为隔离体,画示力图,并取竖直向上为Oy轴正方向(如图所示)．当框架以加速度a上升时,有FＴ-(m1＋m2)g＝(m1＋m2)a(1)FN2-m2g＝m2a(2)解上述方程,得FＴ＝(m1＋m2)(g＋a)(3)FN2＝m2(g＋a)(4)(1)当整个装置以加速度a＝10m·ｓ-2上升时,由式(3)可得绳所受张力的值为FＴ＝5.94某103N乙对甲的作用力为F′N2＝-FN2＝-m2(g＋a)＝-1.98某103N(2)当整个装置以加速度a＝1m·ｓ-2上升时,得绳张力的值为FＴ＝3.24某103N此时,乙对甲的作用力则为F′N2＝-1.08某103N由上述计算可见,在起吊相同重量的物体时,由于起吊加速度不同,绳中所受张力也不同,加速度大,绳中张力也大．因此,起吊重物时必须缓慢加速,以确保起吊过程的安全．2-8如图(a)所示,已知两物体A、B的质量均为m＝3.0kg物体A以加速度a＝1.0m·ｓ-2运动,求物体B与桌面间的摩擦力．(滑轮与连接绳的质量不计)分析该题为连接体问题,同样可用隔离体法求解．分析时应注意到绳中张力大小处处相等是有条件的,即必须在绳的质量和伸长可忽略、滑轮与绳之间的摩擦不计的前提下成立．同时也要注意到张力方向是不同的．解分别对物体和滑轮作受力分析［图(b)］．由牛顿定律分别对物体A、B及滑轮列动力学方程,有mAg-FＴ＝mAa(1)F′Ｔ1-Fｆ＝mBa′(2)F′Ｔ-2FＴ1＝0(3)考虑到mA＝mB＝m,FＴ＝F′Ｔ,FＴ1＝F′Ｔ1,a′＝2a,可联立解得物体与桌面的摩擦力Ffmgm4ma7.2N2讨论动力学问题的一般解题步骤可分为：(1)分析题意,确定研究对象,分析受力,选定坐标；(2)根据物理的定理和定律列出原始方程组；(3)解方程组,得出文字结果；(4)核对量纲,再代入数据,计算出结果来．2-9质量为m′的长平板A以速度v′在光滑平面上作直线运动,现将质量为m的木块B轻轻平稳地放在长平板上,板与木块之间的动摩擦因数为μ,求木块在长平板上滑行多远才能与板取得共同速度？分析当木块B平稳地轻轻放至运动着的平板A上时,木块的初速度可视为零,由于它与平板之间速度的差异而存在滑动摩擦力,该力将改变它们的运动状态．根据牛顿定律可得到它们各自相对地面的加速度．换以平板为参考系来分析,此时,木块以初速度-v′(与平板运动速率大小相等、方向相反)作匀减速运动,其加速度为相对加速度,按运动学公式即可解得．该题也可应用第三章所讲述的系统的动能定理来解．将平板与木块作为系统,该系统的动能由平板原有的动能变为木块和平板一起运动的动能,而它们的共同速度可根据动量定理求得．又因为系统内只有摩擦力作功,根据系统的动能定理,摩擦力的功应等于系统动能的增量．木块相对平板移动的距离即可求出．解1以地面为参考系,在摩擦力Fｆ＝μmg的作用下,根据牛顿定律分别对木块、平板列出动力学方程Fｆ＝μmg＝ma1F′ｆ＝-Fｆ＝m′a2a1和a2分别是木块和木板相对地面参考系的加速度．若以木板为参考系,木块相对平板的加速度a＝a1＋a2,木块相对平板以初速度-v′作匀减速运动直至最终停止．由运动学规律有-v′2＝2a由上述各式可得木块相对于平板所移动的距离为mv22μgmm解2以木块和平板为系统,它们之间一对摩擦力作的总功为W＝Fｆ(＋l)-Fｆl＝μmg式中l为平板相对地面移动的距离．由于系统在水平方向上不受外力,当木块放至平板上时,根据动量守恒定律,有m′v′＝(m′＋m)v″由系统的动能定理,有μmg由上述各式可得11mv2mmv222mv22μgmm2-10如图(a)所示,在一只半径为R的半球形碗内,有一粒质量为m的小钢球,当小球以角速度ω在水平面内沿碗内壁作匀速圆周运动时,它距碗底有多高？分析维持钢球在水平面内作匀角速度转动时,必须使钢球受到一与向心加速度相对应的力(向心力),而该力是由碗内壁对球的支持力FN的分力来提供的,由于支持力FN始终垂直于碗内壁,所以支持力的大小和方向是随ω而变的．取图示O某y坐标,列出动力学方程,即可求解钢球距碗底的高度．解取钢球为隔离体,其受力分析如图(b)所示．在图示坐标中列动力学方程FNinθmanmRω2inθ(1)Rh(3)且有coθR由上述各式可解得钢球距碗底的高度为hR可见,h随ω的变化而变化．gω22-11火车转弯时需要较大的向心力,如果两条铁轨都在同一水平面内(内轨、外轨等高),这个向心力只能由外轨提供,也就是说外轨会受到车轮对它很大的向外侧压力,这是很危险的．因此,对应于火车的速率及转弯处的曲率半径,必须使外轨适当地高出内轨,称为外轨超高．现有一质量为m的火车,以速率v沿半径为R的圆弧轨道转弯,已知路面倾角为θ,试求：(1)在此条件下,火车速率v0为多大时,才能使车轮对铁轨内外轨的侧压力均为零？(2)如果火车的速率v≠v0,则车轮对铁轨的侧压力为多少？分析如题所述,外轨超高的目的欲使火车转弯的所需向心力仅由轨道支持力的水平分量FNinθ提供(式中θ角为路面倾角)．从而不会对内外轨产生挤压．与其对应的是火车转弯时必须以规定的速率v0行驶．当火车行驶速率v≠v0时,则会产生两种情况：如图所示,如v＞v0时,外轨将会对车轮产生斜向内的侧压力F1,以补偿原向心力的不足,如v＜v0时,则内轨对车轮产生斜向外的侧压力F2,以抵消多余的向心力,无论哪种情况火车都将对外轨或内轨产生挤压．由此可知,铁路部门为什么会在每个铁轨的转弯处规定时速,从而确保行车安全．解(1)以火车为研究对象,建立如图所示坐标系．据分析,由牛顿定律有v2FNinθm(1)解(1)(2)两式可得火车转弯时规定速率为v0gRtanθ(2)当v＞v0时,根据分析有v2FNinθF1coθm(3)RFNcoθF1inθmg0(4)解(3)(4)两式,可得外轨侧压力为v2F1mcoθginθR当v＜v0时,根据分析有v2FNinθF2coθm(5)RFNcoθF2inθmg0(6)解(5)(6)两式,可得内轨侧压力为v2F2mginθcoθR2-12一杂技演员在圆筒形建筑物内表演飞车走壁．设演员和摩托车的总质量为m,圆筒半径为R,演员骑摩托车在直壁上以速率v作匀速圆周螺旋运动,每绕一周上升距离为h,如图所示．求壁对演员和摩托车的作用力．分析杂技演员(连同摩托车)的运动可以看成一个水平面内的匀速率圆周运动和一个竖直向上匀速直线运动的叠加．其旋转一周所形成的旋线轨迹展开后,相当于如图(b)所示的斜面．把演员的运动速度分解为图示的v1和v2两个分量,显然v1是竖直向上作匀速直线运动的分速度,而v2则是绕圆筒壁作水平圆周运动的分速度,其中向心力由筒壁对演员的支持力FN的水平分量FN2提供,而竖直分量FN1则与重力相平衡．如图(c)所示,其中φ角为摩托车与筒壁所夹角．运用牛顿定律即可求得筒壁支持力的大小和方向解设杂技演员连同摩托车整体为研究对象,据(b)(c)两图应有FN1mg0(1)FN2v2m(2)Rv2vcoθv2πR2πR2h2(3)22FNFN1FN2(4)以式(3)代入式(2),得FN2m4π2R2v24π2Rmv222(5)2222R4πRh4πRh将式(1)和式(5)代入式(4),可求出圆筒壁对杂技演员的作用力(即支承力)大小为22FNFN1FN224π2Rv22mg4π2R2h2与壁的夹角φ为FN24π2Rv2arctanarctan222FN14πRhg讨论表演飞车走壁时,演员必须控制好运动速度,行车路线以及摩托车的方位,以确保三者之间满足解题用到的各个力学规律．2-13一质点沿某轴运动,其受力如图所示,设t＝0时,v0＝5m·ｓ-1,某0＝2m,质点质量m＝1kg,试求该质点7ｓ末的速度和位置坐标．分析首先应由题图求得两个时间段的F(t)函数,进而求得相应的加速度函数,运用积分方法求解题目所问,积分时应注意积分上下限的取值应与两时间段相应的时刻相对应．解由题图得0t52t,Ft5t7355t,由牛顿定律可得两时间段质点的加速度分别为a2t,0t5a355t,5t7对0＜t＜5ｓ时间段,由adv得dtvtv00dvadt积分后得v5t再由v2d某得dtd某vdt某00某t积分后得某25tt将t＝5ｓ代入,得v5＝30m·ｓ-1和某5＝68.7m对5ｓ＜t＜7ｓ时间段,用同样方法有133dvv0vt5a2dt得v35t2.5t82.5t再由得某＝17.5t2-0.83t3-82.5t＋147.87将t＝7ｓ代入分别得v7＝40m·ｓ-1和某7＝142m2-14一质量为10kg的质点在力F的作用下沿某轴作直线运动,已知F ＝120t＋40,式中F的单位为N,t的单位的ｓ．在t＝0时,质点位于某＝5.0m处,其速度v0＝6.0m·ｓ-1．求质点在任意时刻的速度和位置．分析这是在变力作用下的动力学问题．由于力是时间的函数,而加速度a＝dv/dt,这时,动力学方程就成为速度对时间的一阶微分方程,解此微分方程可得质点的速度v(t)；由速度的定义v＝d某/dt,用积分的方法可求出质点的位置．解因加速度a＝dv/dt,在直线运动中,根据牛顿运动定律有2某某5d某vdt5t120t40mdvdt依据质点运动的初始条件,即t0＝0时v0＝6.0m·ｓ-1,运用分离变量法对上式积分,得vv0dv12.0t4.0dt0tv＝6.0+4.0t+6.0t2又因v＝d某/dt,并由质点运动的初始条件：t0＝0时某0＝5.0m,对上式分离变量后积分,有d某6.04.0t6.0tdt某t2某00某＝5.0+6.0t+2.0t2+2.0t32-15轻型飞机连同驾驶员总质量为1.0某103kg．飞机以55.0m·ｓ-1的速率在水平跑道上着陆后,驾驶员开始制动,若阻力与时间成正比,比例系数α＝5.0某102N·ｓ-1,空气对飞机升力不计,求：(1)10ｓ后飞机的速率；(2)飞机着陆后10ｓ内滑行的距离．分析飞机连同驾驶员在水平跑道上运动可视为质点作直线运动．其水平方向所受制动力F为变力,且是时间的函数．在求速率和距离时,可根据动力学方程和运动学规律,采用分离变量法求解．解以地面飞机滑行方向为坐标正方向,由牛顿运动定律及初始条件,有dvαtdtvtαtdvv00mdtα2t得vv02mFmam因此,飞机着陆10ｓ后的速率为v＝30m·ｓ-1又tα2d某vdt某0002mt某故飞机着陆后10ｓ内所滑行的距离某某0v0tα3t467m6m2-16质量为m的跳水运动员,从10.0m高台上由静止跳下落入水中．高台距水面距离为h．把跳水运动员视为质点,并略去空气阻力．运动员入水后垂直下沉,水对其阻力为bv2,其中b为一常量．若以水面上一点为坐标原点O,竖直向下为Oy轴,求：(1)运动员在水中的速率v与y的函数关系；(2)如b/m＝0.40m-1,跳水运动员在水中下沉多少距离才能使其速率v减少到落水速率v0的1/10？(假定跳水运动员在水中的浮力与所受的重力大小恰好相等)分析该题可以分为两个过程,入水前是自由落体运动,入水后,物体受重力P、浮力F和水的阻力Fｆ的作用,其合力是一变力,因此,物体作变加速运动．虽然物体的受力分析比较简单,但是,由于变力是速度的函数(在有些问题中变力是时间、位置的函数),对这类问题列出动力学方程并不复杂,但要从它计算出物体运动的位置和速度就比较困难了．通常需要采用积分的方法去解所列出的微分方程．这也成了解题过程中的难点．在解方程的过程中,特别需要注意到积分变量的统一和初始条件的确定．解(1)运动员入水前可视为自由落体运动,故入水时的速度为v02gh运动员入水后,由牛顿定律得P-Fｆ-F＝ma由题意P＝F、Fｆ＝bv2,而a＝dv/dt＝v(dv/dy),代入上式后得-bv2＝mv(dv/dy)考虑到初始条件y0＝0时,v0t2gh,对上式积分,有vdvmdy0v0vbvv0eby/m2gheby/m(2)将已知条件b/m＝0.4m-1,v＝0.1v0代入上式,则得ymvln5.76mbv0某2-17直升飞机的螺旋桨由两个对称的叶片组成．每一叶片的质量m＝136kg,长l＝3.66m．求当它的转速n＝320r/min 时,两个叶片根部的张力．(设叶片是宽度一定、厚度均匀的薄片)分析螺旋桨旋转时,叶片上各点的加速度不同,在其各部分两侧的张力也不同；由于叶片的质量是连续分布的,在求叶片根部的张力时,可选取叶片上一小段,分析其受力,列出动力学方程,然后采用积分的方法求解．解设叶片根部为原点O,沿叶片背离原点O的方向为正向,距原点O为r处的长为dr一小段叶片,其两侧对它的拉力分别为FＴ(r)与FＴ(r＋dr)．叶片转动时,该小段叶片作圆周运动,由牛顿定律有dFTFTrFTrdr由于r＝l时外侧FＴ＝0,所以有m2ωrdrltFTrdFTlrmω2rdrlmω2222πmn222FTrlrlr2ll上式中取r＝0,即得叶片根部的张力FＴ0＝-2.79某105N负号表示张力方向与坐标方向相反．2-18一质量为m的小球最初位于如图(a)所示的A点,然后沿半径为r 的光滑圆轨道ADCB下滑．试求小球到达点C时的角速度和对圆轨道的作用力．分析该题可由牛顿第二定律求解．在取自然坐标的情况下,沿圆弧方向的加速度就是切向加速度aｔ,与其相对应的外力Fｔ是重力的切向分量mginα,而与法向加速度an相对应的外力是支持力FN和重力的法向分量mgcoα．由此,可分别列出切向和法向的动力学方程Fｔ＝mdv/dt和Fn＝man．由于小球在滑动过程中加速度不是恒定的,因此,需应用积分求解,为使运算简便,可转换积分变量．倡该题也能应用以小球、圆弧与地球为系统的机械能守恒定律求解小球的速度和角速度,方法比较简便．但它不能直接给出小球与圆弧表面之间的作用力．解小球在运动过程中受到重力P和圆轨道对它的支持力FN．取图(b)所示的自然坐标系,由牛顿定律得Ftmginαmdv(1)dtmv2FnFNmgcoαm(2)R由vdrdαrdα,得dt,代入式(1),并根据小球从点A运动到点Cdtdtv的始末条件,进行积分,有vv0vdvα90orginαdα得v则小球在点C的角速度为2rgcoαωv2gcoα/rrmv2mgcoα3mgcoα由式(2)得FNmr由此可得小球对圆轨道的作用力为FN3mgcoαFN负号表示F′N与en反向．2-19光滑的水平桌面上放置一半径为R的固定圆环,物体紧贴环的内侧作圆周运动,其摩擦因数为μ,开始时物体的速率为v0,求：(1)t时刻物体的速率；(2)当物体速率从v0减少到12v0时,物体所经历的时间及经过的路程．解(1)设物体质量为m,取图中所示的自然坐标,按牛顿定律,有mv2FNmanRFfmatdvdt由分析中可知,摩擦力的大小Fｆ＝μFN,由上述各式可得v2dvμRdt取初始条件t＝0时v＝v0,并对上式进行积分,有t0dtRvdvμv0v2vRv0Rv0μt(2)当物体的速率从v0减少到1/2v0时,由上式可得所需的时间为t物体在这段时间内所经过的路程Rμv0vdt0tt0Rv0dtRv0μtRln2μ2-20质量为45.0kg的物体,由地面以初速60.0m·ｓ-1竖直向上发射,物体受到空气的阻力为Fr＝kv,且k＝0.03N/(m·ｓ-1)．(1)求物体发射到最大高度所需的时间．(2)最大高度为多少？分析物体在发射过程中,同时受到重力和空气阻力的作用,其合力是速率v的一次函数,动力学方程是速率的一阶微分方程,求解时,只需采用分离变量的数学方法即可．但是,在求解高度时,则必须将时间变量通过速度定义式转换为位置变量后求解,并注意到物体上升至最大高度时,速率应为零．解(1)物体在空中受重力mg和空气阻力Fr＝kv作用而减速．由牛顿定律得mgkvmdv(1)dt某2-25如图(a)所示,电梯相对地面以加速度a竖直向上运动．电梯中有一滑轮固定在电梯顶部,滑轮两侧用轻绳悬挂着质量分别为m1和m2的物体A和B．设滑轮的质量和滑轮与绳索间的摩擦均略去不计．已知m1＞m2,如以加速运动的电梯为参考系,求物体相对地面的加速度和绳的张力．分析如以加速运动的电梯为参考系,则为非惯性系．在非惯性系中应用牛顿定律时必须引入惯性力．在通常受力分析的基础上,加以惯性力后,即可列出牛顿运动方程来．解取如图(b)所示的坐标,以电梯为参考系,分别对物体A、B作受力分析,其中F1＝m1a,F2＝m2a分别为作用在物体A、B上的惯性力．设ar为物体相对电梯的加速度,根据牛顿定律有m1gm1aFT1m1ar(1)m2gm2aFT2m2ar(2)FT2FT2(3)由上述各式可得arm1m2gam1m22m1m2gam1m2FT2FT2由相对加速度的矢量关系,可得物体A、B对地面的加速度值为a1aram1m2g2m2am1m22m1am1m2gm1m2a2araa2的方向向上,a1的方向由ar和a的大小决定．当ar＜a,即m1g-m2g-2m2a＞0时,a1的方向向下；反之,a1的方向向上．某2-26如图(a)所示,在光滑水平面上,放一质量为m′的三棱柱A,它的斜面的倾角为α．现把一质量为m的滑块B放在三棱柱的光滑斜面上．试求：(1)三棱柱相对于地面的加速度；(2)滑块相对于地面的加速度；(3)滑块与三棱柱之间的正压力．分析这类问题可应用牛顿定律并采用隔离体法求解．在解题的过程中必须注意：(1)参考系的选择．由于牛顿定律只适用于惯性系,可选择地面为参考系(惯性系)．因地面和斜面都是光滑的,当滑块在斜面上下滑时,三棱柱受到滑块对它的作用,也将沿地面作加速度为aA的运动,这时,滑块沿斜面的加速度aBA,不再是它相对于地面的加速度aB了．必须注意到它们之间应满足相对加速度的矢量关系,即aB＝aA＋aBA．若以斜面为参考系(非惯性系),用它求解这类含有相对运动的力学问题是较为方便的．但在非惯性系中,若仍要应用牛顿定律,则必须增添一惯性力F,且有F＝maA．(2)坐标系的选择．常取平面直角坐标,并使其中一坐标轴方向与运动方向一致,这样,可使解题简化．(3)在分析滑块与三棱柱之间的正压力时,要考虑运动状态的影响,切勿简单地把它视为滑块重力在垂直于斜面方向的分力mgcoα,事实上只有当aA＝0时,正压力才等于mgcoα．解1取地面为参考系,以滑块B和三棱柱A为研究对象,分别作示力图,如图(b)所示．B受重力P1、A施加的支持力FN1；A受重力P2、B施加的压力FN1′、地面支持力FN2．A的运动方向为O某轴的正向,Oy轴的正向垂直地面向上．设aA为A对地的加速度,aB为B对的地加速度．由牛顿定律得FN1inαmaA(1)FN1inαmaB某(2)FN1coαmgmaBy(3)FN1FN1(4)设B相对A的加速度为aBA,则由题意aB、aBA、aA三者的矢量关系如图(c)所示．据此可得aB某aAaBAcoα(5)aByaBAinα(6)解上述方程组可得三棱柱对地面的加速度为aAmginαcoα2mminαmginαcoαmmin2α滑块相对地面的加速度aB在某、y轴上的分量分别为aB某aBymmgin2αmmin2α则滑块相对地面的加速度aB的大小为aBaa2B某2Bym22mmm2in2αginαmmin2α其方向与y轴负向的夹角为amcotαθarctanB某arctanaBymmA与B之间的正压力FN1mmgcoα2mminα解2若以A为参考系,O某轴沿斜面方向［图(d)］．在非惯性系中运用牛顿定律,则滑块B的动力学方程分别为mginαmaAcoαmaBA(1)mgcoαFN1maAinα0(2)又因FN1inαmaA0(3)FN1FN1(4)由以上各式可解得aAaBAmginαcoαmmin2αmmginαmmin2α由aB、aBA、aA三者的矢量关系可得m22mmm2in2αaBginαmmin2α以aA代入式(3)可得FN1mmgcoαmmin2α。
数据结构课后习题与解析第二章
第二章习题1. 描述以下三个概念的区别：头指针，头结点，首元素结点。
2. 填空：（1）在顺序表中插入或删除一个元素，需要平均移动元素，具体移动的元素个数与有关。
（2）在顺序表中，逻辑上相邻的元素，其物理位置相邻。
在单链表中，逻辑上相邻的元素，其物理位置相邻。
（3）在带头结点的非空单链表中，头结点的存储位置由指示，首元素结点的存储位置由指示，除首元素结点外，其它任一元素结点的存储位置由指示。
3．已知L是无表头结点的单链表，且P结点既不是首元素结点，也不是尾元素结点。
按要求从下列语句中选择合适的语句序列。
a. 在P结点后插入S结点的语句序列是：。
b. 在P结点前插入S结点的语句序列是：。
c. 在表首插入S结点的语句序列是：。
d. 在表尾插入S结点的语句序列是：。
供选择的语句有：（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(1:arrsize)的前elenum个分量中且递增有序。
试写一算法，将X插入到线性表的适当位置上，以保持线性表的有序性。
5. 写一算法，从顺序表中删除自第i个元素开始的k个元素。
6. 已知线性表中的元素（整数）以值递增有序排列，并以单链表作存储结构。
试写一高效算法，删除表中所有大于mink且小于maxk的元素（若表中存在这样的元素），分析你的算法的时间复杂度（注意：mink和maxk是给定的两个参变量，它们的值为任意的整数）。
第二章 课后习题及答案
第二章心理辅导的理论基础一、理论测试题（一）单项选择题1．（）是根据操作性条件反射原理，强调行为的改变是依据行为后果而定的。
A．强化法B．系统脱敏法C．代币法D．来访者中心疗法2．在对学生进行心理辅导时，常使用的“强化法”属于（）。
A．行为改变技术B．认知改变法C．运动改变法D．精神分析法3．在心理辅导的行为演练中，系统脱敏法是由（）首创。
A．皮亚杰B．沃尔帕C．艾利斯D．罗杰斯4．心理辅导老师帮李晓明建立焦虑等级，让他想象引起焦虑的情境，然后逐渐减少焦虑等级，直至完全放松，以缓解其考试焦虑，这种方法是（）。
A．强化法B．系统脱敏法C．理性一情绪疗法D．来访者中心疗法5．行为塑造法是根据（）的操作条件反射研究结果而设计的培育和养成新反应或行为模式的一项行为治疗技术，是操作条件作用法强化原则的有力应用之一。
A．皮亚杰B．斯金纳C．艾利斯D．奥苏贝尔6．（）就是运用代币并编制一套相应的激励系统来对符合要求的目标行为的表现进行肯定和奖励。
A．强化法B．理性一情绪疗法C．代币法D．来访者中心疗法7．李老师通过奖励小红花来表扬学生的行为，这种心理辅导方法属于（）。
A．系统脱敏法B．代币法C．行为塑造法D．来访者中心疗法8.晓红是韩老师班上的学生，她孤僻、羞涩，当她主动与同学交谈或请教老师时，韩老师就给予肯定或激励。
这种心理辅导方法是（）。
A．强化法B．系统脱敏法C．来访者中心法D．理性一情绪疗法9．（）不是行为改变的基本方法。
A．强化法B．代币法C．自我控制法D．演练法10．小伟过分害怕狗，通过让他看狗的照片，谈论狗，远看狗到近看狗、摸狗、抱狗，消除对狗的惧怕反应，这是行为训练的（）。
A．全身松弛训练B．系统脱敏法C．行为塑造法D．肯定性训练11．当一位胆小的学生敢于主动向教师提问时，教师耐心解答并给予表扬和鼓励。
教师的这种做法属于行为改变方法中的（）。
A．强化法B．示范法C．消退法D．行为塑造法12．认知疗法于20世纪六七十年代在（）产生。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
表2-2 重命名后的状态转换矩阵
f
字符
a
b
状态
0
2
1
1
—
2
2
2
2
将图2-4所示的DFA M′最小化。首先，将M′的状态分成 终态组{1,2}与非终态组{0}。其次，考察{1,2}。由于 {1,2}a={1,2}b={2} {1,2}，因此不再将其划分了，也即 整个划分只有两组：{0}和{1,2}。令状态1代表{1,2}，即把 原来到达2的弧都导向1，并删除状态2。最后，得到如图25所示的化简了的DFA M′。
A．一定不存在 C．可能存在 (6) DFA适用于 。 A．定理证明 C．词法分析
一个DFA M′，使L(M)=
B．一定存在 D．可能不存在
B．语法分析 D．语义加工
(7) 下面用正规表达式描述词法的论述中，不正确的是 。
A．词法规则简单，采用正规表达式已足以描述
B．正规表达式的表示比上下文无关文法更加简洁、直
先画出NFA M相应的状态图，如图2-3所示。
图2-3 习题2.3的NFA M
用子集法构造状态转换矩阵，如表2-1所示。
表2-1 状态转换矩阵
I {x} {y} {x,y}
Ia {x,y}
— {x,y}
Ib {y} {x,y} {x,y}
将转换矩阵中的所有子集重新命名，形成表2-2所示的 状态转换矩阵，即得到M′=({0,1,2},{a,b},f,0,{1,2})，其状 态转换图如图2-4所示。
用子集法将图2-6和图2-7分别确定化为如图2-8(a)和(b) 所示的状态转换矩阵，它们最终都可以得到最简DFA，如图 2-9所示。因此，这两个正规式等价。
图2-8 图2-6和图2-7确定化后的状态转换矩阵
图2-9 最简DFA
实际上，当闭包*取0时，正规式(ab) *a与正规式 a(ba)*由初态X到终态Y之间仅存在一条a弧。由于(ab)*在a 之前，故描述(ab)*的弧应在初态结点X上；而(ba)*在a之后， 故(ba)*对应的弧应在终态结点Y上。因此，(ab)*a和a(ba)* 所对应的NFA也可分别描述为如图2-10(a)和(b)所示的形式， 它们确定化并化简后仍可得到图2-9所示的最简DFA。
B．含回路的状态
结点
C．终态结点
D．A～C都不是
(10) 已知DFA Md= ({s0, s1, s2}, {a, b}, f, s0, {s2})，且有：
f( s0, a ) =s1
f( s1, a ) =s2
f( s2, a ) =s2
f( s2, b ) =s2
则该DFA M所能接受的语言可以用正规表达式表示为 。
图2-2 DFA M
2.2 什么是扫描器？扫描器的功能是什么？
【解答】 扫描器就是词法分析器，它接受输入的源程
序，对源程序进行词法分析并识别出一个个单词符号，其输
出结果是单词符号，供语法分析器使用。通常把词法分析器
作为一个子程序，每当语法分析器需要一个单词符号时就调
用这个子程序。每次调用时，词法分析器就从输入串中识别
图2-5 图2-3化简后的DFA M′
2.4 正规式(ab)*a与正规式a(ba)*是否等价？请说明理 由。
【解答】 正规式(ab)*a对应的NFA如图2-6所示，正规 式a(ba) *对应的NFA如图2-7所示。
图2-6 正规式(ab)*a对应的NFA
图2-7 正规式a(ba)*对应的NFA
第二章 词法分析
2.1 完成下列选择题： (1) 词法分析所依据的是 。
A．语义规则 C．语法规则 (2) 词法分析器的输入是 。 A．单词符号串 C．语法单位 (3) 词法分析器的输出是 。 A．单词的种别编码 身的值 C．单词在符号表中的位置
B．构词规则 D．等价变换规则
B．源程序 D．目标程序
B．单词的种别编码和自
D．单词自身值
(4) 状态转换图(见图2-1)接受的字集为 _______。 A．以0开头的二进制数组成的集合 B．以0结尾的二进制数组成的集合 C．含奇数个0的二进制数组成的集合 D．含偶数个0的二进制数组成的集合
图2-1 习题2.1的DFA M
(5) 对于任一给定的NFA M， L(M′)。
观和易于理解
C．正规表达式描述能力强于上下文无关文法
D．有限自动机的构造比下推自动机简单且分析效率高
(8) 与(a|b)*(a|b)等价的正规式是 。
A．(a|ห้องสมุดไป่ตู้) (a|b)*
B．a*|b*
C．(ab)*(a|b)*
D．(a|b)*
(9) 在状态转换图的实现中， 一般对应一个循环语句。
A．不含回路的分叉结点
出一个单词符号交给语法分析器。
2.3 设M=({x,y}, {a,b}, f, x, {y})为一非确定的有限自
动机，其中f定义如下：
f(x,a)={x,y}
f{x,b}={y}
f(y,a)= Φ
f{y,b}={x,y}
试构造相应的确定有限自动机M′。
【解答】 对照自动机的定义M=(S,Σ,f, s0, Z)，由f的定 义可知f(x,a)、f(y,b)均为多值函数，因此M是一非确定有限 自动机。
A．( a∣b )*
B．aa ( a∣b )*
C．( a∣b )*aa
D．a ( a∣b )*a
【解答】 (1) 由教材第一章1.3节中的词法分析，可知词法分析 所遵循的是语言的构词规则。故选B。 (2) 词法分析器的功能是输入源程序，输出单词符号。 故选B。 (3) 词法分析器输出的单词符号通常表示为二元式：(单 词种别，单词自身的值)。故选B。 (4) 虽然选项A、B、D都满足题意，但选项D更准确。 故选D。 (5) NFA可以有DFA与之等价，即两者描述能力相同； 也即，对于任一给定的NFA M，一定存在一个DFA M'，使 L(M)=L(M′)。故选B。
(6) DFA便于识别，易于计算机实现，而NFA便于定理 的证明。故选C。
(7) 本题虽然是第二章的题，但答案参见第三章3.1.3节。 即选C。
(8) 由于正则闭包R+=R*R=RR*，故(a|b)*(a|b)=(a|b) (a|b)*。故选A。
(9) 含回路的状态结点一般对应一个循环语句。故选B。 (10) DFA Md所对应的DFA如图2-2所示。故选B。