第二章作业参考答案
国开作业财务报表分析-第二章参考69参考(含答案)

题目:下列信息中不属于所有者权益变动表反映的是()选项A:所有者权益总量的增减变动信息选项B:直接计入所有者权益的利得和损失选项C:企业经营规模和资产结构选项D:所有者权益增减变动的重要结构性信息答案:企业经营规模和资产结构题目:下列信息中不由资产负债表提供的是()选项A:企业的债务情况选项B:企业的债权人信息选项C:企业资产状况选项D:企业的自有资金答案:企业的债权人信息题目:下列关于“存货”的各种表述中错误的是()选项A:存货对企业生产经营活动的变化具有特殊的敏感性,必须使存货数量与企业经营活动保持平衡选项B:若企业存货过少,会影响生产,导致企业错失销售良机选项C:根据《企业会计准则第1号——存货》,个别计价法不再作为可供企业选择的存货计价方法之一选项D:在传统的工业企业和商业企业,存货往往占流动资产总额的一半左右答案:根据《企业会计准则第1号——存货》,个别计价法不再作为可供企业选择的存货计价方法之一题目:下列各项中对账户式资产负债表表述不正确的是()选项A:我国现行的企业资产负债表采用账户式格式选项B:将资产负债表中的三个项目由上而下依次排列选项C:将资产项目列在报表的左方选项D:资产负债表左右两方平衡,且满足会计恒等式答案:将资产负债表中的三个项目由上而下依次排列题目:下列各项中未在所有者权益变动表中单独列示的是()选项A:净利润选项B:未分配利润选项C:一般差错准备选项D:盈余公积答案:一般差错准备题目:下列有关流动负债项目表述错误的是()选项A:职工退休后货币性收入和非货币性福利由社保机构统一管理,不计入企业应付职工薪酬选项B:企业的应付票据如果到期不能支付,不仅会影响企业的信誉,影响以后资金的募集,而且还会招致银行的罚款。
第二章习题答案

第二章习题答案第二章作业1. 已知煤的空气干燥基成分:Cad=60.5% ,Had=4.2%,Sad=0.8%,Aad=25.5%,Mad=2.1%和风干水分=3.5%,试计算上述各种成分的收到基含量。
(Car=58.38%,Har=4.05%,Sar=0.77%,Aar=24.61%,Mar=5.53%) f100 Mar100 3.5 3.5 2.1 5.53% 解:Mar M Mad*****f arK 100 Mar100 5.53 0.965 100 Mad100 2.1Car KCad 0.965 60.5 58.38%Har KHad 0.965 4.2 4.05%Sar KSad 0.965 0.8 0.77%Aar KAad 0.965 25.5 24.61%2, 已知煤的空气干燥基成分:Cad=68.6%,Had=3.66%,Sad=4.84%,Oad=3.22%,Nad=0.83%,Aad=17.35%,Mad=1.5%,Vad=8.75%,空气干燥基发热量Qnet,ad=*****kJ/kg和收到基水分Mar=2.67%,煤的焦渣特性为3类,求煤的收到基其他成分,干燥无灰基挥发物及收到基低位发热量,并用门捷列夫经验公式进行校核。
(Car=67.79%,Har=3.62%,Sar=4.78%,Oar=3.18%,Nar=0.82%,Aar=17.14%,Vdaf=10.78%,Qnet,ar=*****kJ/kg;按门捷列夫经验公式Qnet,ar=*****kJ/kg) 解:从空气干燥基转换为收到基的换算系数K 100 Mar100 2.67 0.9881 100 Mad100 1.5Car KCad 0.9881 68.6 67.79%Har KHad 0.9881 3.66 3.62%Sar KSad 0.9881 4.84 4.78%Oar KOad 0.9881 3.22 3.18%Nar KNad 0.9881 0.83 0.82%Aar KAad 0.9881 17.35 17.14%从空气干燥基转换为干燥无灰基的换算系数*****K 1.2323 100 Mad Aad100 1.5 17.35Vdaf KVad 1.2323 8.75 10.78%Qnet,ar (Qnet,ad 25Mad) 100 Mar100 2.67 25Mar (***** 25 1.5) 25 2.67 *****kJ/kg 100 Mad100 1.5门捷列夫公式Qnet,ar 339Car 1030Har 109(Oar Sar) 25Mar 339 67.79 10303.62 109 (3.184.78) 25 2.67 *****.06kJ/kg4,某工厂贮存有收到基水分Mar1=11.34%及收到基低位发热量Qnet,ar1=20XX年7kJ/kg的煤100t,由于存放时间较长,收到基水分减少到Mar2=7.18%,问这100t煤的质量变为多少?煤的收到基低位发热量将变为多大?*****. 4% x 00.718解:设减少的水分为x(t),,所以x=4.48t,100 x100t煤变为100-4.48=95.52t,由收到基转为干燥基:*****Qnet,d1 (Qnet,ar1 25Mar1) (20XX年7 25 11.34) *****kJ/kg 100 Mar1100 11.34由干燥基转为收到基:100 Mar2100 7.18Qnet,ar2 Qnet,d1 25Mar2 ***** 25 7.18 *****kJ/kg *****7,一台4t/h的链条炉,运行中用奥氏烟气分析仪测得炉膛出口处RO2=13.8%,O2=5.9%,CO=0;省煤器出口处RO2=10.0%,O2=9.8%,CO=0。
第二章课后作业答案

第二章线性表习题(答案)1.描述以下三个概念的区别:头指针,头结点,首元素结点。
首元结点是指链表中存储线性表中第一个数据元素a1的结点。
为了操作方便,通常在链表的首元结点之前附设一个结点,称为头结点,该结点的数据域中不存储线性表的数据元素,其作用是为了对链表进行操作时,可以对空表、非空表的情况以及对首元结点进行统一处理。
头指针是指向链表中第一个结点(或为头结点或为首元结点)的指针。
若链表中附设头结点,则不管线性表是否为空表,头指针均不为空。
否则表示空表的链表的头指针为空。
2.填空:(1)在顺序表中插入或删除一个元素,需要平均移动一半元素,具体移动的元素个数与插入或删除的位置有关。
(2)在顺序表中,逻辑上相邻的元素,其物理位置也相邻。
在单链表中,逻辑上相邻的元素,其物理位置不一定相邻。
(3)在带头结点的非空单链表中,头结点的存储位置由头指针指示,首元素结点的存储位置由头结点的next域指示,除首元素结点外,其它任一元素结点的存储位置由其直接前趋的next域指示。
3.已知L是无表头结点的单链表,且P结点既不是首元素结点,也不是尾元素结点。
按要求从下列语句中选择合适的语句序列。
a. 在P结点后插入S结点的语句序列是:(4)、(1)。
b. 在P结点前插入S结点的语句序列是:(7)、(11)、(8)、(4)、(1)。
c. 在表首插入S结点的语句序列是:(5)、(12)。
d. 在表尾插入S结点的语句序列是:(11)、(9)、(1)、(6)。
供选择的语句有:(1)P->next=S; (2)P->next= P->next->next; (3)P->next= S->next;(4)S->next= P->next; (5)S->next= L; (6)S->next= NULL;(7)Q= P; (8)while(P->next!=Q) P=P->next;(9)while(P->next!=NULL) P=P->next; (10)P= Q;(11)P= L; (12)L= S; (13)L= P;4.设线性表存于a[n]中且递增有序。
第二章增值税作业答案

第二章增值税法一、判断题()1.增值税一般纳税人兼营不同税率的货物或者应税劳务未分别核算销售额的,由主管税务机关分别核定销售额征税。
答案:×()2.增值税纳税人销售货物或者应税劳务的价格明显偏低并无正当理由的,由主管税务机关核定其销售额。
答案:√()3.增值税一般纳税人购进用于对外捐赠的货物,取得法定扣税凭证的,可以抵扣增值税进项税额。
答案:√()4.纳税人的销售行为既涉及货物又涉及非应税劳务的,按照以票控税原则分别根据开具发票情况征收增值税和营业税。
答案:×()5.《中华人民共和国增值税暂行条例》所说的货物是指有形资产。
不包括固定资产和流动资产。
答案:×()6.修订后的《中华人民共和国增值税暂行条例实施细则》规定,增值税纳税人兼营非应税劳务不分别核算或者不能准确核算货物或应税劳务和非应税劳务的销售额的,其非应税劳务应与货物或应税劳务一并征收增值税。
答案:×()7.在中华人民共和国境内销售货物,是指所销售的货物的起运地或消费地在境内。
答案:×()8.在境内销售应税劳务,是指应税劳务提供者在境内。
答案:×()9.修订后的《中华人民共和国增值税暂行条例实施细则》规定,纳税人销售不同税率货物或应税劳务,并兼营非应税劳务而未分别核算的,其非应税劳务应从高适用税率征收增值税。
答案:×()10.纳税人新建、改建、扩建、修缮、装饰不动产,均属于不动产在建工程。
()11.修订后的《中华人民共和国增值税暂行条例实施细则》规定,增值税暂行条例所称会计核算健全,是指能按会计制度和税务机关的要求准确核算销项税额、进项税额和应纳税额。
答案:×(是指能够按照国家统一的会计制度规定设置账簿,根据合法、有效凭证核算。
)()12.通常情况下,纳税人一经认定为一般纳税人后,不得再转为小规模纳税人。
答案:√()13.按照修订后的《中华人民共和国增值税暂行条例实施细则》,个体经营者年应税销售额超过小规模纳税人标准但不申请办理一般纳税人认定手续的,应按销售额依照增值税税率计算应纳税额,不得抵扣进项税额,也不得使用增值税专用发票。
西工大(冯青) 工程热力学作业答案 第二章

0 = ( mu ′ − m0 u0 ) + 0( h + − ( m − m0 )( h +
1 2 cf + gz ) out 2
1 2 cf + gz ) in + 0 2
习题 2-13 储气罐充气
忽略宏观动能和位能后,整理得
( mu ′ − m0 u0 ) = h( m − m0 ) ,即开口系能量的增加等于
则由闭口系热力学第一定律表达式得
Q12 = ΔU 12 + W12 = 1.5( p2V2 − p1V1 ) +
1 ( p2 − p1 )(V2 + V1 ) + ( p1V2 − p2V1 ) 2
= 60 + 0.5 × ( 200 − 1000)(1.2 + 0.2) + (1000 × 1.2 − 200 × 0.2) = 660 kJ
PA2V A2 PA1V A1
× T A1 =
V2
2 × 0.00645 TA1 = 3T A1 = 900 K 1 × 0.043
(2)取 B 内气体为热力系, WB =
∫
V2
V1
pdV = ∫
RgTB1
V
V1
dV = RgTB1 ln
V2 V1
kJ
= 0.287 × 300 × ln
则 QB = ΔU B + WB = 0 − 59.68 = −59.68
cf 3′ = 2( h3 − h3′ ) =
2γRg
γ −1
(T3 − T3′ ) =
2 × 1.40 × 0.287 (600 − 370) = 21.50 m/s 1.40 − 1
第二章作业 (答案)

2-1、什么叫主运动?什么叫进给运动?试以车削、钻削、端面铣削、龙门刨削、外圆磨削为例进行说明。
答:主运动是由机床提供的刀具和工件之间最主要的相对运动,主运动是切削加工过程中速度最高、消耗功率最多的运动。
切削加工通常只有一个主运动。
进给运动是使主运动能够依次地或连续地切除工件上多余的金属,以便形成全部已加工表面的运动。
进给运动可以只有一个(如车削、钻削),也可以有几个(如滚齿、磨削)。
进给运动速度一般很低,消耗的功率也较少。
2-2、根据表2-2和表2-3,分析下列机床型号所代表的意义:MM7132、CG6125B、X62W、M2110、Z5125、T68。
答:MM7132:M--类别代号:磨床类;M--通用特性:精密;7--组别代号:平面磨床组;1--系别代号:卧轴矩台平面磨床系;32--主参数:最大磨削直径320mm。
CG6125B:C--类别代号:车床类;G—通用特性:高精度;6—组别代号:落地及卧式车床组;1—系别代号:卧式车床系;25—主参数:床身上最大回转直径250mm;B—重大改进顺序号。
X62W(X6132A):X—类别代号:铣床类;6—组别代号:升降台铣床组;1—系别代号:万能升降台铣床系;32—主参数:工作台面宽度320mm;A—重大改进顺序号。
M2110:M--类别代号:磨床类;2—组别代号:内圆磨床组;1—系别代号:内圆磨床系;10—主参数:最大磨削孔径100mm。
Z5125:Z—类别代号:钻床类;5—组别代号:立式钻床组;1—系别代号:方柱立式钻床系;25—主参数:最大钻孔直径25mm。
T68:T—类别代号:镗床类;6—组别代号:卧式铣镗床组;8—主参数:镗轴直径80mm。
2-3、画出0γ=10°、λs =6°、α0=6°、0α'=60°、K r =60°、r K '=15°的外圆车刀切削部分投影图。
连续介质力学作业(第二章)习题和答案
连续介质力学作业(第二章)参考答案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 是常数。
自动控制原理第二章课后习题答案(免费)
自动控制原理第二章课后习题答案(免费)离散系统作业注明:*为选做题2-1 试求下列函数的Z 变换 (1)()E z L =();n e t a = 解:01()[()]1k k k z E z L e t a z z z aa∞-=====--∑ (2) ();at e t e -= 解:12211()[()][]1...1atakT k aT aT aTaT k z E z L e t L ee z e z e z z e e z∞----------=====+++==--∑2-2 试求下列函数的终值:(1)112();(1)Tz E z z --=-解: 11111()(1)()1lim lim lim t z z Tz f t z E z z---→∞→→=-==∞- (2)2()(0.8)(0.1)z E z z z =--。
解:211(1)()(1)()0(0.8)(0.1)lim lim limt z z z z f t z E z z z →∞→→-=-==-- 2-3* 已知()(())E z L e t =,试证明下列关系成立:(1)[()][];n z L a e t E a =证明:0()()nn E z e nT z∞-==∑00()()()()[()]n n n n n n z z E e nT e nT a z L a e t a a ∞∞--=====∑∑ (2)()[()];dE z L te t TzT dz=-为采样周期。
证明:11100[()]()()()()()()()()()nn n n n n n n n n L te t nT e nT zTz ne nT z dE z de nT z dz dz e nT n zne nT z ∞∞---==∞-=∞∞----======-=-∑∑∑∑∑所以:()[()]dE z L te t Tzdz=- 2-4 试求下图闭环离散系统的脉冲传递函数()z Φ或输出z 变换()C z 。
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、在Windows XP“资源管理器”的窗口中, 要想显示隐含文件, 可以利用()菜单来进行设置。
A.查看B.视图C.工具D.编辑[A] 教师批改:A2、在Windows XP环境中,当不小心对文件或文件夹的操作发生错误时, 可以利用“编辑”菜单中的()命令, 取消原来的操作。
A.剪切B.粘贴C.复制D.撤消[D] 教师批改:D3、在Windows XP环境中,对文档实行修改后, 既要保存修改后的内容, 又不能改变原文档的内容, 此时可以使用“文件” 菜单中的()命令。
A.属性B.保存C.另存为D.打开[C] 教师批改:C4、在Windows XP 的“资源管理器”或“我的电脑” 窗口中对文件、文件夹进行复制操作, 当选择了操作对象之后, 应当在常用工具栏中选择()按钮;然后选择复制目的磁盘或文件夹,再选择常用工具栏中的粘贴按钮。
A.剪切B.复制C.粘贴D.打开[B] 教师批改:B5、在Windows XP中,在通常情况下,单击对话框中的“确定”按钮与按()键的作用是一样的。
A.EseB.EnterC.F1D.F2[B] 教师批改:B6、为了获取Windows XP 的帮助信息, 可以在需要帮助的时候按()键。
A.F1B.F2C.F3D.F4[A] 教师批改:A7、在Windows XP中单击()按钮或图标,几乎包括了Windows XP中的所有功能。
A.“我的文档”B.“我的公文包”C. “开始”D. “资源管理器”[C] 教师批改:C8、在操作Windows XP中的许多子菜单中,常常会出现灰色的菜单项,这是()。
A.错误点击了其主菜单B.双击灰色的菜单项才能执行C. 选择它按右键就可对菜单操作D.在当前状态下,无此功能[D] 教师批改:D9、在Windows XP中,鼠标左键和右键的功能()。
A. 固定不变B.通过对“控制面板”操作来改变C.通过对“资源管理器”操作来改变D. 通过对“附件”操作来改变[B] 教师批改:B10、Windows XP 中的文件名最长可达()个字符。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第二章作业参考答案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),求此非线性反馈移位寄存器的输出序列及周期。
解:由反馈函数和初始状态得状态输出表为(a4 a3 a2 a1) 输出(a4 a3 a2 a1) 输出1 0 1 1 1 1 1 1 1 11 1 0 1 1 0 1 1 1 11 1 1 0 0 1 0 1 1 1(回到初始状态)所以此反馈序列输出为:11011…周期为54.设密钥流是由m=2s级LFSR产生,其前m+2个比特是(01)s+1,即s+1个01。
问第m+3个比特有无可能是1,为什么?解:不能是1。
可通过状态考察的方法证明以上结论。
首先m级LFSR的状态是一个m维的向量,则前m个比特构成一个状态S0,可表示为(01)s,第m+1个比特是0,所以S0的下一个状态是S1=(10)s,第m+2个比特是1,所以S1的下一个状态是S2=(01)s=S0,回到状态S0,所以下一个状态应是S3=S1=(10)s,也即第m+3个比特应该为0。
5.设密钥流是由n级LFSR产生,其周期为2n-1,i是任一正整数,在密钥流中考虑以下比特对(S i, S i+1), (S i+1, S i+2), …, (S i+2n-3, S i+2n-2), (S i+2n-2, S i+2n-1),问有多少形如(S j, S j+1)=(1,1)的比特对?证明你的结论。
答:共有2(n-2) 证明:证明方法一:由于产生的密钥流周期为2n -1,且LFSR 的级数为n ,所以是m 序列以上比特对刚好是1个周期上,两两相邻的所有比特对,其中等于(1,1)的比特对包含在所有大于等于2的1游程中。
由m 序列的性质,所有长为i 的1游程(1≤ i ≤n-2)有2n -i -1/2个,没有长为n -1的1游程,有1个长为n 的1游程。
长为i (i>1)的1游程可以产生i-1个(1,1)比特对,所以共有(1,1)比特对的数目N =2n -2-2×(2-1)+2n -3-2×(3-1)+…+2n -i-2×(i -1)+…+2n -(n -2)-2×(n -2-1)+n -1=∑-=---222)1(2n i i n i +n -1=2(n-2)证明方法2:考察形如11*…*的状态的数目,共有2(n-2)个6.已知流密码得密文串为1010110110和相应明文串010*******,而且还已知密钥流是使用3级线性反馈移位寄存器产生的,试破译该密码系统。
解:由二元加法流密码的加密算法可知,将密文串和相应的明文串对应位模2加可得连续的密钥流比特为1110100111设该三级线性反馈移位寄存器的反馈函数为f (a 1,a 2,a 3)=c 3a 1⊕c 2a 2⊕c 1a 3 取其前6比特可建立如下方程(a 4a 5a 6)=(c 3,c 2,c 1)⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡543432321a a a a a a a a a , 即(c 3,c 2,c 1)=(a 4a 5a 6)1543432321-⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡a a a a a a a a a =(0 1 0) 1101011111-⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=(0 1 0) ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡011101111=(1 0 1)所以f (a 1,a 2,a 3)=a 1⊕a 3,即流密码的递推关系式为a i +3=a i +2⊕a i7.若GF(2)上的二元加法流密码的密钥生成器是n 级线性反馈移位寄存器,产生的密钥是m 序列。
2.5节已知,敌手若知道一段长为2n 的明密文对就可破译密钥流生成器。
如果敌手仅知道长为2n -2的明密文对,问如何破译密钥流生成器。
解:破译n -LFSR 所产生的m 序列,需要2n 个连续比特,现在仅有2n -2个连续的密钥比特(由长为2n -2的明密文对逐位异或得到),因此需要猜测后两个比特。
这有00,01,10,11四种情况,对这些情况按下式逐一试破译(a n+1a n+2..a 2n )=(c n c n -1..c 1)⎪⎪⎪⎪⎪⎭⎫⎝⎛-++12113221n n nn n a a a a a a a a a=(c n c n -1..c 1) X首先验证矩阵X 的可逆性,如果不可逆则可直接排除此情况其次对于可逆的情况,求解出(c n c n -1..c 1),然后验证多项式p (x )=1+c 1x +…+c n x n 是否是本原多项式,如果是,则是一解。
结果可能会多余1个。
8.设J-K 触发器中{a k }和{b k }分别为3级和4级m 序列,且{a k }=11101001110100…{b k }=001011011011000 001011011011000… 求输出序列{c k }及周期。
解:由于gcd(3,4)=1且a 0+b 0=1所以序列{c k }的周期为(23-1)(24-1)=105又由J-K 触发器序列的递推式c k =( a k +b k +1) )c k -1+a k ,令c -1=0可得输出序列为: {c k }=11001001…9.设基本钟控序列产生器中{a k }和{b k }分别为2级和3级m 序列,且{a k }=101101…{b k }=10011011001101… 求输出序列{c k }及周期。
解:序列{a k }的周期p 1=22-1=3,序列{b k }的周期p 2=23-1=7,w 1=a 0+a 1+a 2=2而gcd(w 1, p 2)=1。
所以序列{c k }的周期p =p 1p 2=3×7=21记LFSR2(产生序列{b k })的状态向量为σk ,则σ0=(100),在LFSR1(产生序列{a k })的控制下,状态转移为: {a k } 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 (100),(001),(001),(011),(110),(110),(101),(011),(011),(110),(100),(100),(001),(011),(011),(110) 1 0 0 0 1 1 1 0 0 1 1 1 0 0 0 1{a k } 1 0 1 1 0 1 1 0 1(101),(101),(011),(110),(110),(100),(001), (001),(011) 1 1 0 1 1 1 0 0 0 所以输出序列为100011100111000111011 1000… 复习题4.3. 已知一有限状态自动机的状态转移图如图所示,则当初始状态为s 1,且输入字符序列为A 1(1)A 2(1)A 1(1)A 3(1)A 3(1)A 1(1)时,输出的状态序列和输出符号序列分别是什么?(A 2(1), A 3(2))A 2(1), A 2(2))(A 2(1), A 1(2)(A 3, A 1)解:根据有限状态机转移图有(1) 输出的状态序列 s 1, s 2, s 2, s 3, s 2, s 1, s 2 (2) 输出的符号序列 A 1(2) A 1(2) A 2(2) A 1(2) A 3(2) A 1(2)5.3 n 次不可约多项式p (x )的周期为r ,试证A (x )=1/p (x )的充要条件是0的n -1游程出现在一个周期的最后n-1bit证:由于p (x )是不可约多项式,则由p (x )生成的非0序列的周期等于p (x )的周期r由A (x )=a 1+a 2x +…+a r x r -1+x r (a 1+a 2x +…+a r x r -1)+(x r )2(a 1+a 2x +…+a r x r -1)+… =a 1+a 2x +…+a r x r -1/(1-x r )=a 1+a 2x +…+a r x r -1/(x r -1) 于是A (x )=(a 1+a 2x +…+a r x r -1)/(x r -1)=1/p (x ) 所以p (x ) (a 1+a 2x +…+a r x r -1)= x r +1由于p (x )的次数为n ,所以(a 1+a 2x +…+a r x r -1)的最大次数为r -1-n ,也就是说从x r -1-n +1开始系数都为0 即从x r -n 到x r -1共n-1个系数都为0,由0的最大游程长度是n-1,所以0的n-1游程出现在一个周期的最后n-1bit 必要性:如果0的n-1游程出现在最后n-1bit ,我们考察p (x ) (a 1+a 2x +…+a r x r -1)=φ(x ) (x r -1),其中φ(x )满足A (x )p (x )=φ(x),由于p(x)次数为n,而根据0的n-1游程出现在最后n-1bit 知(a1+a2x+…+a r x r-1)的最大次数是r-1-(n-1),所以方程左边p(x) (a1+a2x+…+a r x r-1)的次数为n+ r-1-(n-1)=r,所以方程右边φ(x)=1,即A(x)=1/p(x) #6.2 已知一序列的前10比特为0010001111(1) 试用B-M算法求出产生该序列极小多项式和线性复杂度(2) 给出产生该序列的LFSR的递推式、结构图和周期(3) 破译该序列最少需要知道多少连续的密钥流比特解:(1) 产生该序列的极小多项式和线性复杂度分别是1+x+x4和4递推式a k+4=a k+3⊕a k周期:由于是本原多项式,所以周期为24-1=15(3)需要知道至少2x4=8个连续的密钥流比特。