习 题 答 案 B4-1
第4章习题答案
4.1 设有离散无记忆信道，输入X ：a
a a p a p a p a K K 1212 ()()()??????
，输出Y ：
b b b p b p b p b J J 1
212 ()()()??????
，当输入/出x 和y 的互信息I x y (;)也为一随机变量，试证：当{}Var I x y (;)=0时，平均互信息I X Y (;)达到信道容量C 。 证明：
由{}Var I x y (;)=0可知，);(y x I 以概率1取常数) )];([ ( y x I E C =，所以有
∑====C b y a x I a b P Y x I j k k j );()();(
满足定理4.3关于离散无记忆信道达到信道容量的充要条件。且此时平均互信息
∑===K
k k k C Y a I a p Y X I 1
);()();(
所以当{}Var I x y (;)=0时，平均互信息达到信道容量C 。
<证毕>
4.2 设某信道的输入X 取值{,}+-11，又信道有加性噪声n ，其分布密度为p n n n (),||,||=≤>?????14
2
02
，求信道容量。 答：C = 0.5bit, 当输入的概率分布为1)1()1(=-===X P X P 时达到信道容量。
4.3 设在图 4.10 的一般高斯信道中2
00)
(11
)(,2)(f f f H N f N +==
，试求信道的容量费用函数)(s P C
解： 根据{
?--=-λλλλλF F df
f H f N F H f N )
2())()(21()
1(0)()
(2122 可推得λF 的一个方程，如下：
405
203
5434N P f F f F s =+λλ (3) 解出(3)式,即可求得λF
应用信息论基础
B4-2 而
e f F tg f F df f f N df df f N f H P C F F F F F f s log )](
[412log 2121
log 21)
(2)(log 21)(0
102
2002
λ
λλ
λ
λ
λ
λ
λλ---∈-=??
?
???????
???????????? ??+-=
=??
?
故)(s P C 可求。
4.4 设X 和Y 为信道的输入和输出，两者均取值于集合A a a a K ={,,,}12 。已知
p x a p k k ()==，p y a x a p j k kj (|)===，定义P p p e k kj j k
k
=≠∑∑，求证：
H X Y P K H P e e (|)log()()≤-+1
其中H P P P P P e e e e e ()log ()log()=----11。 证明：
法一：构造随机变量Z ，满足
??
?=≠=Y X Y X Z 当当
,0
,1 于是e P Z P ==)1(，e P Z P -==1)0(，从而 )|()|( )
|()|()|(YZ X H Y Z H XY Z H Y X H Y XZ H +=+=
又由0)|(=XY Z H ，可得
)|()()|()|()|(YZ X H Z H YZ Z H Y Z H Y X H +≤+= (a)
而
)0,|()0()1,|()1()|(等于==+===Z Y X H Z P Z Y X H Z P YZ X H
)1log()1,|(-≤==K P Z Y X H P e e
(b) )()(e P H Z H =
(c)
将(b), (c)代入(a)可得
)()1log()|(e e P H K P Y X H +-≤成立。
<证毕>
法二：
习 题 答 案 B4-3
∑∑∑--=≠k
k k k k k k
k
j j j k j k a P a a P a a P a P a a P a a P Y X H )
()
,(log
),()
(),(log
),()|(
于是有
∑∑∑++-----=-+-≠k
k k k k k k
k
j k j k j k e e e e e e e a P a a P a a P a P a a P a a P P P P P K P Y X H P H K P )
(),(log
),()
(),(log
),()1log()1(log )1log()
|()()1log(
∑∑∑∑∑∑++-???
??--???? ??=≠≠k
k k k k k k k j k j k j k e k k k e k k j j k a P a a P a a P a P a a P a a P P a a P P K a a P )()
,(log
),()(),(log ),()1log(),()1(log ),( ∑∑∑≠-+-=k
k
j k
k k k e k k k j k e j k a P a a P P a a P a P a a P P K a a P )(),()1(1
log
),()(),()1(log
),( ∑∑∑???? ??--+???
? ??--≥≠k k k k e k k k k j j k k e j k a a P a P P a a P a a P a P K P a a P ),()()1(1),(),()()1(1),( ∑∑∑∑∑----=≠==k
e k k k k j e
K k K
j j k P a P a P K P a a P )1)(()()1(),(11
0)1(1=---=e e P P
所以有H X Y P K H P e e (|)log()()≤-+1。
<证毕>
4.5
答：0.04bit ，当输入等概时达到信道容量。
4.6 设有信道，输入X 的字母表为：{,,,,}0121 K -，噪声为独立加性噪声Z ，Z 的取值
也在{,,,,}0121 K -集合中，但两者相加为模K 相加，即输出Y X Z =⊕ 模K ，试求此信道的信道容量。
答：)(log Z H K -，输入等概时达到信道容量
4.7 设有二元对称信道Y X Z n n n =⊕，其中⊕为模2和，X Y n n ,{,}∈01，Z n ：0
11-??
????
p
p ，但Z n 不是独立随机序列，试证：
应用信息论基础
B4-4 max (;)I X X X YY Y NC N N 1212 ≥
其中，C H P =-1()。 证明：
对任意输入分布有下式成立
∑-≥-=-=n
n Z H H H H H H I )()()()()|()();(Y Z Y X Y Y Y X
取输入分布)(21N X X X P '使得序列N Y Y Y 21统计独立，且
2
1
)0()1(=
===n n Y P Y P ，设这时的互信息为);('2121N N Y Y Y X X X I ，这时有 ∑===N
n n N Y H H 1
)()(Y ，
所以
∑==-=-≥≥N
n Z n N N N N x x x P NC
P NH N Z H N Y Y Y X X X I Y Y Y X X X I N 1
21212121)
()()();(')
;(max 21
<证毕>
4.8 设有输入为X ，输出为Y =[]Y Y 1
2的高斯信道，其中Y X Z 11=+，Y X Z 22=+，X
的最大功率受限P ，()~(,)Z Z N K 1220，其中K =
σρσρσσ2
2
2
2
，试求： 1) )|;();();();();(21212121X Y Y I Y Y I Y X I Y X I Y Y X I +-+=
2) ρ=1时的信道容量。 1） 证明：
)|;();();(12121Y Y X I Y X I Y Y X I +=
(a)
又由)|;();()|;();();;(212112221X Y Y I Y Y I Y Y X I Y X I Y Y X I -=-= 所以),()|;();()|;(2121212Y Y I X Y Y I Y X I Y Y X I -+=
代入(a)，可得)|;();();();();(21212121X Y Y I Y Y I Y X I Y X I Y Y X I +-+=。
<证毕>
2)答：)1log(212σ
P
C +=
，当输入是方差为P 的高斯分布时达到信道容量。
第四章存货的确认与计价 练习一 假设某公司8月份存货资料如下： 日期入库发出数量结存数量 数量单位成本 8月1日500 20 8月5日400 22 8月10日600 8月15日700 25 8月20日900 8月28日100 26 要求：分别在定期盘存制和永续盘存制下，按下列方法计算8月份销售成本和期末结存货成本： (1)先进先出法 (2)加权平均法 (3)移动加权平均法。 答案： 定期盘存制下： （1）先进先出法 月末结存=100*26+100*25=5100 销售成本=500*20+400*22+700*25+100*26-5100=33800 （2）加权平均法 存货单位成本=（500*20+400*22+700*25+100*26）/（500+400+700+100）=22.88 销售成本=500*20+400*22+700*25+100*26-22.88*200=34320 （3）移动加权平均法 在定期盘存制下不能使用 永续盘存制下：
（1）先进先出法 销售成本=500*20+400*22+600*25=33800 期末结存货成本=100*26+100*25=5100 （2）加权平均法 存货单位成本=（500*20+400*22+700*25+100*26）/（500+400+700+100）=22.88 销售成本=（600+900）*22.88=34320 期末结存货成本=200*22.88=4576 （3）移动加权平均法 销售成本=600*20.89+900*23.77=33927 期末结存成本=4976.67 练习二 沿用练习一的数据和计算结果，分析确定企业在下列要求下，应选择何种计价方法? 并说明理由。 (1)为降低所得税；为本期最大收益； （3）为准确反映实际存货成本。 答案： (2)（1）为降低所得税宜采用加权平均法（因为加权平均法 计算的销售成本最高，利润最少） （2）为实现本期最大收益宜采用先进先出法（计算的销售成本最低，利润最高） （3）为准确反映实际存货成本宜采用移动加权平均法 练习三 雪松公司为增值税一般纳税企业，当月发生与存货有关的业务如下：
第四章串习题及答案 一、基础知识题 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
习题四参考答案 一、选择题 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 =?， 因此焓是状态参数。 而 对 于 能 量 方 程 来 说 ，其循环积分：
《概论》课第四章习题及答案 第四章社会主义改造理论 一、单项选择题（每小题2分，共20分） 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. 1956年我国在生产资料所有制的社会主义改造基本完成后，开始进入（） A.新民主主义时期 B.国民经济恢复时期 C.从新民主主义向社会主义过渡时期 D.全面建设社会主义时期 8.我国从新民主主义进入社会主义的标志是（） A.中华人民共和国的成立 B.社会主义改造的基本完成 C.第一部《中华人民共和国宪法》的通过 D.十一届三中全会 9. 1953年到1956年中国国内的主要矛盾是（） A.人民大众同帝国主义、封建主义及其走狗国民党反对派残余的矛盾 B.工人阶级同资产阶级的矛盾、社会主义道路同资本主义道路的矛盾 C.人民日益增长的物质文化需要同落后的社会生产之间的矛盾 D.帝国主义和中华民族的矛盾、封建主义和人民大众的矛盾 10.过渡时期总路线的主体是(） A.对资本主义工商业的社会主义改造 B.对农业的社会主义改造 C.对手工业的社会主义改造 D.实现国家的社会主义工业化 二、多项选择题（每小题2分，共20分） 1.我国对个体农业实行社会主义改造必须遵循的原则有（） A.自愿互利 B.典型示范 C.国家帮助 D.集体互助 2.我国对手工业进行社会主义改造的步骤是（）
读书破万卷下笔如有神 《一定能摸到红球吗？》说课稿 林银花 教材说明：一、１、课题：《一定能摸到红球吗？》 ２、本节内容的地位和作用 在现代社会中，人们面临着更多的机会和选择，常常需要在不确定情境中作出合理的决策,概率正是通过对不确定现象和事件发生的可能性的刻画,来为人们更好的制定决策提供依据和建议.本节内容又是 义务教育阶段,唯一培养学生从不确定的角度来观察世界的数学内容,让学生了解可能性是普遍的,有助于他们理解社会,适应生活. ３、教学目标设计： (１)认知目标： （Ａ）经历猜测．实验．收集与分析试验结果等过程 （Ｂ）体会事件的发生的不确定性知道事情发生的可能性有多大。 （２）、能力目标： (Ａ)经历游戏等的活动过程，初步认识确定事件和不确定事件 （Ｂ）在与其它人交流的过程中，能合理清晰地表达自己的思维过程； （３）、情感目标： （Ａ）通过创设游戏情境，让学生主动参与，做“数学实验”，激发学生学习的热情和兴趣，激活学生思维。 （Ｂ）在与他人的合作过程中，增强互相帮助、团结协作的精神。 （Ｃ）体会到在生活中我们可以从确定和不确定两方面分析一件事情. ４、本课重点、难点分析： 学习的重点是初步体验事情发生的确定性和不确定性. 学习的难点是确定事件发生的可能性大小. 学习本节知识应注意猜测,试验,收集与分析实验结果,从中体会事件发生的可能性及大小. 二、教学对象分析： 1、初一学生性格开朗活泼，对新鲜事物特别敏感，且较易接受，因此，教学过程中创设的问题情境应较生动活泼，直观形象，且贴近学生的生活，从而引起学生的有意注意。 2、初一学生的概括能力较弱，推理能力还有待不断发展，所以在教学时，可让学生充分试验, 收集，分析,帮助他们直观形象地感知。
第四章 习题参考答案 2．答: （1）系统误差中的仪器误差。减免方法：校准天平或更换天平。 （2）系统误差中的仪器误差。减免方法：校准容量瓶和移液管或更换成配套的 容量瓶和移液管。 （3）系统误差中的试剂误差。减免方法：做空白实验。 （4）随机误差。 （5）过失。 （6）系统误差中的试剂误差。减免方法：做空白实验。 3 解：滴定管的读数误差为mL 02.0±，即读数的绝对误差mL a 02.0±=E E r1= %1100500.202.0%100±=?±=?T E a E r2=%1.0%10000.2002.0%100±=?±=?T E a 结果表明，当用去的标准溶液的体积越大，读数的相对误差越小。 8 解：（1）2位；（2）5位；（3）4位；（4）3位；（5）2位；（6）2位 9 解：4位 %75.14%10024 .244015.182%1002H 2)(2222=??=??=O H BaCl O O H 理ω 可见，BaCl 2·2H 2O 中结晶水的质量分数大于10%，故测定结果应以4位有效数字报出。 10 解：甲报告的结果是合理的。因为题中所给的试样质量为3位有效数字，报告结果 也应保留3位有效数字。 或：甲报告的结果是合理的。因为当分析结果为1%-10%，报告结果应保留3位有效数 字。 或：称量的相对误差=01.000 .202.0±=± 甲结果的相对误差=01.002 .101.0±=± 乙结果的相对误差=001.0021 .1001.0±=± 可见，甲结果的相对误差与称量的相对误差相当，故甲报告的结果是合理的。
11解：%33.26%)33.26%35.26%36.26%27.26(4 1=+++=X %03.0%30.26%33.26=-=-=T X E a %2.0%100% 30.26%03.0%100=?=?=T E E a r 12 解:(1) %42.55%)40.55%38.55%46.55%47.55%45.55%36.55(6 1=+++++=X %42.552 %40.55%45.55=+=M X %04.0%)02.0%04.0%04.0%05.0%03.0%06.0(6 1=+++++=d %07.0%100% 42.55%04.0%100=?=?=x d d r %05.01 6%)02.0(%)04.0(2%)05.0(%)03.0(%)06.0(12 22222=-+?+++=-∑=n d S i %09.0%100% 42.55%05.0%100=?=?=X S Sr R=x max -x min = 55.47%-55.36%=0.11% 13解：19153918915912-?=++=g ng X 甲 19173 920911920-?=++=g ng X 乙 准确度：1)(1916915-?-=-=-=g ng T X E a 甲甲 %2.09161%100)()(-=-=?=T E E a r 甲甲 1)(1916917-?=-=-=g ng T X E a 乙乙 %2.0916 1%100) 4()(==?=T E E a r 乙 ∴甲、乙两人测定结果的准确度相当。 精密度：313)3(21 22=-?=-∑=n d S i 甲 %3.0%1009153%100)(=?= ?=甲甲 甲X S S r
第四章串作业 参考答案： 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.在国际单位制中温度的单位是_______。
1 数据链路（即逻辑链路）与链路（即物理链路）有何区别？“电路接通了”与“数据 链路接通了”的区别何在？ 答：（1）数据链路与链路的区别在于数据链路除链路外，还必须有一些必要的通信协议来控制数据的传输。因此，数据链路比链路多了实现通信协议所需要的硬件和软件。 （2）“电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了。但是，数据传输并不可靠。在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”。此后，由于数据链路连接具有检测、确认和重传等功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输。当数据链路断开连接时，物理电路连接不一定跟着断开连接。 2 数据链路层中的链路控制包括哪些功能？ 答：数据链路层中的链路控制包括链路管理；帧同步；流量控制；差错控制；将数据和控制信息分开；透明传输；寻址等功能。 数据链路层做成可靠的链路层的优点和缺点取决于所应用的环境：对于干扰严重的信道，可靠的链路层可以将重传范围约束在局部链路，防止全网络的传输效率受损；对于优质信道，采用可靠的链路层会增大资源开销，影响传输效率。 3数据链路层的三个基本问题(帧定界，透明传输和差错检测)为什么都必须加以解决? 答：帧定界是分组交换的必然要求；透明传输是避免二进制比特流中出现与帧定界符号相同的模式，使节点错误识别帧；差错检测是为了避免接收到错误信息和防止信道中出现的无效数据帧浪费后续路由上的传输和处理资源。 4 如果在数据链路层不进行帧定界，会发生什么问题? 答：在数据传输过程中的传输网中的结点及接收方将无法区分分组（帧），也将不能确定分组的控制域和数据域，也不能实现差错控制。 5 PPP协议的主要特点是什么?为什么PPP不使用帧的编号?PPP适用于什么情况?为什么PPP协议不能使数据链路层实现可靠传输? 答：1，PPP是面向字节的点对点通信协议，适用于线路质量不太差的情况，其主要特点：(1)协议简单，不使用序号和确认机制，也不需要流量控制；具有检错能力，但无纠错功能；只支持点到点的链路通信和和全双工链路(2)PPP规定特殊的字符为帧界定符，且在同步传输链路时，采用比特填充法，当用在异步传输时，使用字符填充法来保证数据传输的透明性； (3)PPP可同时支持链路所连接的LAN或ROUTER上运行的多种网络层协议；(4)可在多种点到点的链路上运行(串行，并行，高速，低速，电的，光的，交换的或非交换的)，并可自动检测链路的工作状态，同时对不同的链路设置最大传输单元MTU(帧的有效载荷)的标准默认值；(5)提供了网络地址协议和数据压缩功能. 2，在TCP/IP协议簇中，可靠的传输由TCP协议负责，而PPP只进行检错，它是一个不可靠的传输协议，因此不需要帧的编号。 3，PPP适用于质量不太差的点对点全双工通信链路，且上层协议要保证数据传输的可靠性，如用户通过ISP连接Internet. 4，(1)PPP只提供了检错功能，当发现帧出现错误时，只是将其丢弃；(2)PPP帧没有使用序号，接收端不能通过序号确认帧的顺序和是否完全到达。 6 要发送的数据为1101011011。采用CRC的生成多项式是P(x)=x4+x+1 。试求应添加在数 据后面的余数。 数据在传输过程中最后一个1变成了0，问接收端能否发现？ 若数据在传输过程中最后两个1都变成了0，问接收端能否发现？ 答：添加的检验序列（冗余码）为1110 （11010110110000除以数P=10011）
第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. 热量和热力学能有什么区别？有什么联系？ 答：热量和热力学能是有明显区别的两个概念：热量指的是热力系通过界面与外界进行的热能交换量，是与热力过程有关的过程量。热力系经历不同的过程与外界交换的热量是不同的；而热力学能指的是热力系内部大量微观粒子本身所具有的能量的总合，是与热力过程无关而与热力系所处的热力状态有关的状态量。简言之，热量是热能的传输量，热力学能是能量？的储存量。二者的联系可由热力学第一定律表达式 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 δ=+ 来分析这一过程？
课后习题参考答案 第四章竖曲线设计 4.3 某条道路变坡点桩号为K25+460.00，高程为780.72.m，i1＝0.8％，i2＝5％，竖曲线半径为5000m。（1）判断凸、凹性；（2）计算竖曲线要素；（3）计算竖曲线起点、K25+400.00、K25+460.00、K25+500.00、终点的设计高程。 解：ω＝i1-i2＝5％－0.8％＝4.2％凹曲线 L＝R?ω＝5000×4.2％＝210.00 m T＝L/2＝105.00 m E=T2/2R＝1.10 m 竖曲线起点桩号：K25+460－T＝K25+355.00 设计高程：780.72－105×0.8％＝779.88 m K25+400： 横距：x＝（K25+400）－（K25+355.00）＝45m 竖距：h＝x2/2R＝0.20 m 切线高程：779.88+45×0.8％＝780.2 m 设计高程：780.24+0.20＝780.44 m K25+460：变坡点处 设计高程=变坡点高程+E=780.72+1.10＝781.82 m 竖曲线终点桩号：K25+460＋T＝K25+565 设计高程：780.72+105×5％＝785.97 m K25+500：两种方法 1、从竖曲线起点开始计算 横距：x＝（K25+500）－（K25+355.00）＝145m 竖距：h＝x2/2R＝2.10 m 切线高程（从竖曲线起点越过变坡点向前延伸）：779.88+145×0.8%=781.04m 设计高程：781.04+2.10＝783.14 m 2、从竖曲线终点开始计算 横距：x＝（K25+565）－（K25+500）＝65m 竖距：h＝x2/2R＝0.42 m 切线高程 （从竖曲线终点反向计算）：785.97-65×5%=782.72m 或从变坡点计算：780.72+（105-65）×5%=782.72m 设计高程：782.72+0.42＝783.14 m 两种方法结果相同 下图为Excel计算结果
教材习题答案 分析图电路的逻辑功能 解：（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．以下对一维数组 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<
相关主题
文本预览