第二章节形式语言与自动机理论参考测试答案

2．1回答下面的问题： （周期律 02282067）

（1）在文法中，终极符号和非终极符号各起什么作用？

? 终结符号是一个文法所产生的语言中句子的中出现的字符，他决定了一个文法的产生语

言中字符的范围。

? 非终结符号又叫做一个语法变量，它表示一个语法范畴，文法中每一个产生式的左部至

少要还有一个非终结符号，（二，三型文法要求更严，只允许左部为一个非终结符号）他是推导或归约的核心。

（2）文法的语法范畴有什么意义？开始符号所对应的语法范畴有什么特殊意义？

? 文法的非终结符号A 所对应的语法范畴代表着一个集合L （A ），此集合由文法产生式

中关于A 的产生式推导实现的

? 开始符号所对应的语法范畴则为文法G = {V ，T ，P ，S}所产生的语言L （G ）

={w S T w w **|?∈且}

（3）在文法中，除了的变量可以对应一个终极符号行的集合外，按照类似的对应方法，一个字符串也可以对应一个终极符号行集合，这个集合表达什么意义？

? 字符串对应的终极符号行集合表示这个字符串所能推导到的终极字符串集合，为某个句

型的语言。

（4）文法中的归约和推导有什么不同？

? 推导：文法G = {V ，T ，P ，S}，如果,)(,,* T V

P ∈∈→δγβα则称γαδ在G 中推导出了γβδ。

? 归约：文法G = {V ，T ，P ，S}，如果,)(,,* T V

P ∈∈→δγβα则称γβδ在G 中归约到γαδ。

? 这他们的定义，我个人理解两个概念从不同角度看待文法中的产生式，推导是自上而下

（从产生式的左边到右边），而归约是自下而上（从产生式的右边到左边），体现到具体实际中，如编译中语法分析时语法树的建立，递归下降，LL （1）等分析法采用自开始符号向下推导识别输入代码生成语法树，对应的LR （1），LALR 等分析法则是采用自输入代码（相当于文法中语言的句子）自底向上归约到开始符号建立语法树，各有优劣。

（5）为什么要求定义语言的字母表上的语言为一个非空有穷集合？

? 非空：根据字母表幂的定义：εε,}{0∑=为字母表中０个字符组成的。这样，当字母

表中没有字符的情况，字母表也有一个元素，字母表为空就没有意义，而且，如果字母表为空，将无法定义其上的语言，使得理论体系不严密。

? 有穷：我们将语言抽象成形式语言的目的就是为了有穷的表示无限的语言，在此基础上

我们才定义了字母表和语言，如果字母表为无穷的，他就违背了我们研究问题的初衷，这也使得研究失去意义

（6）任意给定一个字母表∑，该字母表上的语言都具有有穷描述吗？为什么？

? 错误，因为一个字母表上有不可数无穷多个语言，而有穷表示只可能是可数无穷多个，

又因为不可数无穷集和可数无穷集不是一一对应的，所以存在这样的语言，他不存在有穷表示。

（7）请总结一下，在构造文法时，可以从哪几个方面入手？

? 我们可以将其类比于软件工程中的概念:-)

? 首先，也是最重要的一点，需求分析，我们需要知道需要构造的语言的特点，具体表现

形式，以及一些需要注意的细节，通过一些特例提炼特点。

? 其次，概要设计，将语言从具体中抽象到符号上，按照其特性将其划分类别。 ? 再次，详细设计，将每一部分抽象的成果具体化，将所有细节符号化

? 再次，编码，将详细设计的结果用文法符号的语言表示出来

? 最后，测试，找出边缘数据，特殊数据进行测试。

（8）按照文法的乔姆斯基体系，文法被分为几类？各有什么样的特点？

分为四类：

? 文法G = {V ，T ，P ，S}，对应的Ｌ（Ｇ）则为０型文法或短语结果文法。

? 如果对于P ∈→?βα，均有αβ≥成立，则称Ｇ为１型文法或上下文有关文法，

对应的Ｌ（Ｇ）称为１型语言。 ? 如果对于P ∈→?βα，均有

αβ≥成立，且V ∈α成立，则称Ｇ为２型文法，或上下文无关文法，对应的Ｌ（Ｇ）为２型语言。

? 如果对于P ∈→?βα，所有βα→均有：wB A w A →→或成立，其中

,,,+∈∈T w V B A 则称Ｇ为３型文法，或正则文法，对应的Ｌ（Ｇ）称３型语言。

（9）什么叫左线性文法？什么叫右线性文法？什么叫线性文法

? 文法G = {V ，T ，P ，S}，如果对于P ∈→?βα，所有βα→均有：

wBx A w A →→或成立，,,,,*

T w x V B A ∈∈则称Ｇ为线性文法。

? 文法G = {V ，T ，P ，S}，如果对于P ∈→?βα，所有βα→均有：wB

A w A →→或成立，其中,,,+∈∈T w V

B A 则称Ｇ为右线性文法。

? 文法G = {V ，T ，P ，S}，如果对于P ∈→?βα，所有βα→均有：Bw

A w A →→或成立，其中,,,+∈∈T w V

B A 则称Ｇ为左线性文法。

（10）既然已经定义2-10中允许RL 包含空语句ε，那么定理2-6和定理2-7还有什么意义？

此为定义与定理的区别，定义2-10是针对文法Ｇ是ＲＧ的情况下，定义其产生式加上ε

S后仍为ＲＧ，Ｇ的语言仍为ＲＬ，而定理2-6和定理2-7针对的前提条件是如果→

Ｌ为ＲＬ，他们都是通过定义2-10证明得到的，可以在以后的推论中直接应用的。

******************************************************************************* 2. 设L = { 0n | n ≥1 },试构造满足要求的文法G.

(1)G是RG.

(2)G是CFG, 但不是RG.

(3)G是CSG, 但不是CFG.

(4)G是短语结构文法,但不是CSG.

解答：

1：S→0|0S

2：S→0|0S|SS

3：S→0|0S|AS

AS→SA

AS→0A

0A→S0

0AS→00

4：S→0|0S|AS

AS→SA|ABB

ABB→AS

AB→A|ε

******************************************************************************* 3.设文法G的产生式集如下，试给出句子id+id*id的两个不同的推导和两个不同的归约

E→id|c|+E|-E|E+E|E-E|E*E|E/E|E**E|Fun(E) （褚颖娜02282072）推导：

(1)E=>E+E=>E+E*E=>E+E*id=> E+id*id=>id+id*id

(2)E=>E*E=>E*id=>E+E*id=>E+id*id=>id+id*id

归约：

(1)id+id*id<= E+id*id<= E+E*id<= E+E*E <=E+E<=E

(2)id+id*id<= E+id*id<= E+E*id<=E*id<= E*E<=E

****************************************************************************** 2.4 设文法G的产生式集如下，试给出句子aaabbbccc的至少两个不同的推导和至少两个不同的归约（02282081刘秋雯）bB→bb

CB→BC

bC→bc

cC→cc

解：推导一：

S→aBC|aSBC

aB→ab

S=>aSBC

=>aaSBCBC

=>aaaBCBCBC

=>aaabCBCBC

=>aaabBCCBC

=>aaabbCCBC

=>aaabbCBCC

=>aaabbBCCC

=>aaabbbCCC

=>aaabbbcCC

=>aaabbbccc

推导二：

S=>aSBC

=>aaSBCBC

=>aaaBCBCBC

=>aaaBBCCBC

=>aaaBBCBCC

=>aaabbCBCC

=>aaabbBCCC

=>aaabbbCCC

=>aaabbbcCC

=>aaabbbccc

归约一、归约二分别为推导一和推导二的逆过程

******************************************************************************* 5 句子abeebbeeba的一个推导如下：（陈伟芳学号？？）S=>aAa 使用产生式S→aAa

=>aSSa 使用产生式A→SS

=>abAbSa 使用产生式S→bAb

=>abSSbSa 使用产生式A→SS

=>abeSbSa 使用产生式S→e

=>abeebSa 使用产生式S→e

=>abeebbAba 使用产生式S→bAb

=>abeebbSSba 使用产生式A→SS

=>abeebbeSba 使用产生式S→e

=>abeebbeeba 使用产生式S→e

不能给出abeebbeeb的归约，因为由文法G中产生式推出的句子只有三种情况：头尾都是a,头尾都是b，或者只有一个e，而abeebbeeb上面三个条件都不符合，所以它不是文法G 的一个句子，当然也就不能给出它的一个归约了。*******************************************************************************

2.6 设文法G的产生式集如下,请给出G的每个语法范畴代表的集合.

S→aSa|aaSaa|aAa

A→bA|bbbA|bB

B→cB|cC

C→ccC|DD

D→dD|d

解:

set(D)={d}+

set(C)={ c2n d m|m≥2 n≥0}

set(B)={ c n d m |m≥2 n≥1}

set(A)={ b p c n d m | p≥1, m≥2, n≥1}

set(S)={ a q b p c n d m a q| p≥1 ,m≥2, n≥1, q≥1}

******************************************************************************* 7．给定如下文法，请用自然语言描述它们定义的语言。（吴贤珺02282047）

⑴A→aaA│aaB

B→Bcc│D#cc

D→bbbD│#

解：该语言由四部分组成：第一部分是偶数个a（至少有两个），第二部分是3的倍数个b （可以是0个），第三部分是两个“#”号，第四部分是偶数个c（至少有两个）。

⑵A→0B│1B│2B

B→0C│1C│2C

C→0D│1D│2D│0│1│2

D→0B│1B│2B

解：该语言的句子是字母表∑＝{0,1,2}上所有长度为3的倍数的字符串，且非空。

⑶A→0B│1B│2B

B→0C│1B│2B

C→0E│1D│2D│0│1│2

D→0C│1B│2B

E→0E│1D│2D│0│1│2

解：观察发现C和E所对应产生式右部是相同的。所以将文法化简成如下的形式：A→0B│1B│2B

B→0C│1B│2B

C→0C│1D│2D│0│1│2

D→0C│1B│2B

作出状态图如下：

D

可以看出从初始状态A到终态F，至少要经过A→B→C→F的过程，所以字符串的长度至少为3。而且，到F只能经过C，如果到达C后走其它的路径，那么所经过的弧上

《管理会计》第二章练习题及答案

第二章练习题及答案 一、单项选择题： 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、 当相关系数 r 等于 +1时，表明成本与业务量之间的关系是（ 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、 在应用历史资料分析法进行成本形态分析时，必须首先确定 a ，然后 才能计算出b 的 方法时（ ） A. 直接分析法 B. 高低点法 C.散布图法 D.回归直线法 13、 某企业在进行成本形态分析时，需要对混合成本进行分解。据此可以断 定：该企业应 用的是（ ） A.高低点法 B.回归直线法 C.多步分析程序 D.同步分析程序 14、在应用高低点法进行成本性态分析时，选择高点坐标的依据是（ ）。 ）。 ）。

人教版三年级语文下册第五单元测试题及答案

人教版三年级语文下册第 五单元测试题及答案The document was prepared on January 2, 2021

人教版三年级语文下册第五单元测试题及答案 班级姓名得分 说明：本试题满分100分，考试时间90分钟。 一、看拼音，写词语。（10分） qíngxùchén mòjiǔjīng qīngróu zuǒgùyòupàn （ ）（）（）（）（） jiāokěshuǐguàn yǒngchū qǎngjiùshénqìshízú （）（ ）（）（）（） 二、填空。（14分） 1．“柔”的部首是__________，第二笔是__________；用音序查字法，应先查大写字母__________。给“柔”组两个词：__________、__________。 2．用音序查字法查“凑”，应先查大写字母__________，读音是__________，与它结构相同的字有__________。 3．“遍”的读音是__________，用音序查字法应先查大写字母__________；用部首查字法，应先查__________部，再查__________画。在“杨梅遍身生着小刺”这句话里，“遍”的意思是_________；在“我已把文章读了两遍了”这句话里，“遍”的意思是_________。 三、多音字组词。（4分） 钻：zuān（）zuàn（）咽：yān（）yè（） 塞：sāi（） sè（）降：jiàng（）xiáng（） 四、按要求，照样子写词语。（6分） 1．描写颜色的叠词：黄灿灿、__________、__________ 2．带数字的成语：九牛一毛、__________、__________ 3．寓言故事成语：拔苗助长、__________、__________ 五、照样子，把句子写具体。（4分） 例：罐子里竟装满了水。 罐子里竟装满了（清澈新鲜的）水。 1．阳光洒满了小山村。 2．阳光洒满了（）小山村。 3．2．生日这天，我收到了一份礼物。 4．生日这天，我收到了一份（）礼物。 5．3．小姑娘为妈妈找来了水。 6．（）小姑娘为（）妈妈找来了水。 六、选择合适的关联词，填在下列括号里。（6分） 不但……而且……因为……所以……只有……才…… 既然……就……不是……而是……不管……都……

心肺复苏理论考试试题及答案56844

松桃孟铁医院 2015心肺复苏理论考试试题 姓名：科室：得分： 一、选择题（每题3分）： 1、现场心肺复苏包括A、B、C三个步骤，其中A是（） A、人工循环 B、人工呼吸 C、开放气道 2、2015心肺复苏指南中胸外按压的频率为：（） A 至少80-100次/分; B 至少100次/分; C 至少 120次/分; D 至少60-80次/分 3、2015心肺复苏指南中单或双人复苏时胸外按压与通气的比率为：（） A 30：2； B 15：2； C 30：1； D 15：1 4、对成人进行口对口吹气时，吹气的频率为（） A、10-12次/分钟 B、20-24次/分钟 C、5-6次/分钟 D 12-20分钟 5、心肺复苏指南中胸外按压的部位为：（） A 双乳头之间胸骨正中部； B 心尖部； C 胸骨中段； D 胸骨左缘第五肋间 6、 2015成人心肺复苏时胸外按压的深度为：（） A 至少胸廓前后径的一半； B 至少3cm； C 至少5cm； D 至少6cm 7、在成人心肺复苏中，潮气量大小为：（） A 500-600ml； B 600-700ml； C 400-500ml； D 800-1000ml 8、成人心肺复苏时打开气道的最常用方式为：（） A 仰头举颏法； B 双手推举下颌法； C 托颏法； D 环状软骨压迫法 9、现场救护的“生命链”中第二个环节是（） A、早期心肺复苏 B、早期高级心肺复苏 C、早期心脏电除颤 D 、早期高级生命支持 10、现场进行徒手心肺复苏时，伤病员的正确体位是（） A、侧卧位 B、仰卧在比较舒适的软床上 C、仰卧在坚硬的平面上 D 俯卧位 11、现场对成人进行口对口吹气前应将伤病员的气道打开（）为宜 A、60度 B、120度 C、90度 D、 75度

《形式语言与自动机》(王柏、杨娟编著)课后习题答案

形式语言与自动机课后习题答案 第二章 4．找出右线性文法，能构成长度为1至5个字符且以字母为首的字符串。 答：G={N,T,P,S} 其中N={S,A,B,C,D} T={x,y} 其中x ∈{所有字母} y ∈{所有的字符} P 如下: S →x S →xA A →y A →yB B →y B →y C C →y C →y D D →y 6．构造上下文无关文法能够产生 L={ω/ω∈{a,b}*且ω中a 的个数是b 的两倍} ! 答：G={N,T,P,S} 其中N={S} T={a,b} P 如下: S →aab S →aba S →baa S →aabS S →aaSb S →aSab S →Saab S →abaS S →abSa S →aSba S →Saba S →baaS S →baSa S →bSaa S →Sbaa 7．找出由下列各组生成式产生的语言（起始符为S ） (1) S →SaS S →b (2) S →aSb S →c (3) / (4) S →a S →aE E →aS 答：（1）b(ab)n /n ≥0}或者L={(ba)n b /n ≥0} (2) L={a n cb n /n ≥0} (3) L={a 2n+1 /n ≥0} 第三章 1． 下列集合是否为正则集，若是正则集写出其正则式。 （1） 含有偶数个a 和奇数个b 的{a,b}*上的字符串集合 （2） 含有相同个数a 和b 的字符串集合 （3） < （4） 不含子串aba 的{a,b}*上的字符串集合 答：（1）是正则集，自动机如下 a

a (2) 不是正则集，用泵浦引理可以证明，具体见17题（2）。 (3) 是正则集 先看L’为包含子串aba的{a,b}*上的字符串集合 { 显然这是正则集，可以写出表达式和画出自动机。（略）则不包含子串aba的{a,b}*上的字符串集合L是L’的非。 根据正则集的性质，L也是正则集。 4．对下列文法的生成式，找出其正则式 （1）G=({S,A,B,C,D},{a,b,c,d},P,S),生成式P如下： S→aA S→B A→abS A→bB B→b B→cC C→D D→bB … D→d （2）G=({S,A,B,C,D},{a,b,c,d},P,S),生成式P如下： S→aA S→B A→cC A→bB B→bB B→a C→D C→abB D→d 答：(1) 由生成式得： S=aA+B ① A=abS+bB ② ] B=b+cC ③ C=D ④ D=d+bB ⑤ ③④⑤式化简消去CD，得到B=b+c(d+bB) 即B=cbB+cd+b =>B=(cb)*(cd+b) ⑥ 将②⑥代入① S=aabS+ab(cb)*(cd+b)+(cb)*(cd+b) =>S=(aab)*(ab+ε)(cb)*(cd+b) (2) 由生成式得： S=aA+B ① A=bB+cC ② … B=a+bB ③ C=D+abB ④ D=dB ⑤ 由③得B=b*a ⑥

初中化学第五单元测试题及答案

H 1 C 12 N 14 O 16 Al 27 P 31 Zn 65 一、选择题 1．在下列各项中，化学反应前后肯定没有发生改变的是（） ①原子的数目②分子的数目③元素的种类④物质的总质量⑤物质的种类⑥原子的种类 A.①③④⑤ B. ①③④⑥ C.①④⑥ D. ①③⑤ 2．根据质量守恒定律判断，铁丝在氧气中完全燃烧，生成物的质量（） A. 一定大于铁丝的质量 B. 一定小于铁丝的质量 C. 一定等于铁丝的质量 D. 不能确定 3．化学方程式3Fe + 2O2Fe3O4可读作（） A．铁加氧气等于四氧化三铁 B．三个铁加两个氧气等于一个四氧化三铁 C．铁和氧气点燃后生成四氧化三铁 D．铁加氧气点燃等于四氧化三铁 4．某物质在纯氧中燃烧生成了氮气和水蒸气，该物质一定含有（） A. 氮元素和氧元素 B. 氢元素和氧元素 C. 氮元素和碳元素 D. 氮元素和氢元素 5．下列化学方程式正确的是（） A. S + O2 SO2↑ B. 4Al +3O2 2Al2O3 C. P + O2PO2 D. Mg + O2 MgO2 6．下列反应不属于分解反应的是 ( ) A．H2CO3== CO2↑+H2O B．2HgO2Hg+O2↑ C．2H2O22H2O+O2↑ D．Mg+CuO Cu+MgO 7．以下反应中．有一种元素从＋2价变为0价的是 ( ) A．S+O2SO2 B．2Mg+O22MgO C．CuO+H2Cu+H2O D．2H2O2H2↑+O2↑ 8．化学方程式a C2H2+ b O2 c H2O + d CO2配平后a、b、c、d之和为 ( ) A．15 B．14 C．13 D．10 9．在化学反应X + 2Y ==== Z中，3g X和足量Y充分反应后生成8g Z，则参加反应的Y的质量为（） A. 2.5 g B. 3 g C. 5 g D. 6 g 10．下列各式中，正确表示铝与稀硫酸反应的化学方程式是（） A．Al + H2SO4 ==== AlSO4 + H2↑ B．2Al+ 3H2SO4 ==== Al2(SO4)3 + 3H2↑ C. Al + 2H2SO4 ==== Al(SO4)2 + 2H2↑ D. 2Al + H2SO4 ==== Al2SO4 + H2↑ 11．在2A+B == 2C反应中，已知A的相对分子质量为24，C的相对分子质量为40，则B的相对分子质量为（）

教学常规理论测试题参考答案

教学常规理论测试题参考答案 教学常规理论测试题参考答案教学常规理论测试题 学科姓名得分一、填空题 1、教师教学常规主要是：备课、课堂教学、作业的布置与批改、课外辅导、实验、考试、教学研究等。 2、备课是提高教学质量的关键。要做到心中有目标，眼中有学生，手中有方法，备课时要注意：教学目标明确、资源开发充分、教材钻研透彻、主体地位突出、教法合理有效、过程设计缜密、教案规范完整等方面。 3、课堂教学是课程实施的中心环节。教师要通过各种途径，使课堂教学目标明、双基实、过程优、方法好、效果显著。 4、自然科学是以实验为基础的科学。实验可以帮助学生形成正确的概念，验证所学的理论，理解和巩固所学的知识，形成必备的技能技巧。同时也对学生学习兴趣的激发、研究性学生的品质的养成起着重大作用。 5、教学研究是促进教师专业化发展的重要途径。教学研究要注意以下几个方面：关注教学问题，强化教学设计、立足教学行动、重视教学反思、优化成果表达。 二、分析简答题 1、上课铃一响，某任教多年的教师拿起上一年用过的教案走进了教室，在课堂提问时，他叫了一个后进生回答问

题，该生低头不语，教师微笑、和蔼地说：“别急，回忆一下，我们昨天学过的内容，当时你听得很认真。”学生思索片刻，说出了答案，教师立即表扬了该生，该生体面地坐下，并投入到后面的学习中。在课堂中，教师设计了一个讨论环节，学生就问题积极讨论，教师默默地站在讲台上，在下课即将结束时，教师布置了作业，有几个学生轻声嘀咕：“这种题我早就会了。”教师不语，随着下课铃声的敲响走出了教室。请你对该教师的行为进行简要地评析。参考答案：、任教多年的教师拿起上一年用过的教案的做法是错误的，作为有经验的教师，教案不能一成不变，还要根据时代的变化和考试要求的变化而有所创新。、对后进生回答不出问题而采取的做法是正确的，对于后进生，老师更应该尊重、信任，而不能讽刺挖苦，当学生遇到困难时，老师鼓励学生积极思考，有助于学生重拾信心，更好地学习。、在课堂教学中，为了让学生更好地参与，老师可以设计讨论环节的做法以更好地实现师生互动，更好地发挥学生的主体作用。但在学生讨论的过程中，老师默默地站在讲台上的做法不恰当，老师应发积极参与学生的讨论，及时掌握学生的思想动态，发挥引导作用。、在布置作业时，有几个学生轻声嘀咕：“这种题我早就会了。”老师不语的做法是值得反思的，在作业布置时应提倡分层、分类布置作业，满足不同层次学生的需要。、上课铃一响走进教室，下课铃声一响走出教

形式语言与自动机理论试题答案解析

形式语言与自动机理论试题答案解析 一、按要求完成下列填空 1.给出集合{Φ,{Φ}}和集合{ε,0,00}的幂集（2x4'） (1) {Φ,{Φ},{{Φ}},{Φ,{Φ}}} (2) {Φ,{ε},{0},{00},{ε,0},{ε,00},{0,00},{ε,0,00}} 2.设∑={0,1},请给出∑上的下列语言的文法（2x5'） (1)所有包含子串01011的串 S→X01011Y X→ε|0X|1X Y→ε|0Y|1Y (2)所有既没有一对连续的0，也没有一对连续的1的串 A→ε|A’|A” A’→0|01|01A’ A”→1|10|10A” 3.构造识别下列语言的DFA 2x6' (1) {x|x∈{0，1}+且x以0开头以1结尾} （设置陷阱状态，当第一个字符为1时，进入陷阱状态） (2) {x|x∈{0，1}+且x的第十个字符为1} （设置一个陷阱状态，一旦发现x的第十个字符为0，进入陷阱状态）

二、判断（正确的写T ，错误的写F ） 5x2' 1.设1R 和2R 是集合{a,b,c,d,e}上的二元关系，则 3231321)(R R R R R R R I I ? ( T ) 任取(x.,y),其中x,y },,,,{e d c b a ∈，使得321)(),(R R R y x I ∈。 )),(),((321R y z R R z x z ∈∧∈??I },,,,{e d c b a z ∈ )),(),(),((321R y z R z x R z x z ∈∧∈∧∈?? )),(),(()),(),((3231R y z R z x z R y z R z x z ∈∧∈?∧∈∧∈?? 3231),(),(R R y x R R y x ∈∧∈? 3231),(R R R R y x I ∈? 2.对于任一非空集合A ，Φ?A 2 ( T ) 3.文法G ：S A|AS A a|b|c|d|e|f|g 是RG ( F ) 4.3型语言 I 2型语言 I 1型语言 I 0型语言 ( F ) 5.s （rs+s ）*r=rr *s （rr *s ）* ( F ) 不成立，假设r,s 分别是表示语言R ，S 的正则表达式，例如当R={0}，S={1}, L(s(rs+s)*r)是以1开头的字符串，而L(rr*s(rr*s)*)是以0开头的字符串.L(s(rs+s)*r) ≠ L(rr*s(rr*s)*) 所以s(rs+s)*r ≠ rr*s(rr*s)*,结论不成立 三、设文法G 的产生式集如下，试给出句子aaabbbccc 的至少两个不同的推导（12分）。 aSBC aBC S |→ ab aB → bB →bb CB →BC bC →bc cC →cc

第二章习题及答案

第二章习题及答案

化工原理练习题 五.计算题 1. 密度为1200kg.m的盐水，以25m3.h-1的流量流过内径为75mm的无缝钢管。两液面间的垂直距离为25m，钢管总长为120m，管件、阀门等的局部阻力为钢管阻力的25％。试求泵的轴功率。假设：（1）摩擦系数λ＝0.03；（2）泵的效率η＝0.6 1.答案***** Z1＋ｕ2/2ｇ＋P1/ρｇ＋He＝Z2＋ｕ2/2ｇ＋P2/ρg+∑H f Z＝0，Z＝25m，ｕ≈0，ｕ≈0，P ＝P ∴H＝Z＋∑H＝25＋∑H ∑H＝（λ×ｌ/d×ｕ/2ｇ）×1.25 ｕ＝Ｖ/A＝25/（3600×0.785×（0.07 5）） ＝1.573m.s ∑H＝（0.03×120/0.075×1.573/（2×9.81）×1.25 ＝7.567m盐水柱 H＝25＋7.567＝32.567m N＝Q Hρ/102＝25×32.567×120 0/

（3600×102） ＝2.66kw N轴＝N/η＝2.66/0.6＝4.43kw 2.(16分) 如图的输水系统。已知管内径为d=50mm, 在阀门全开时输送系统的Σ(l+le ) =50m,摩擦系数可取λ=0.03,泵的性能曲线,在流量为6 m3.h-1至15 m3.h-1范围内可用下式描述: H=18.92-0.82Q2.，此处H为泵的扬程m,Q为 泵的流量m3.h-1,问: (1)如要求流量为10 m3.h-1，单位质量的水所需外加功为多少? 单位重量的水所需外加功为多少?此泵能否完成任务? (2)如要求输送量减至8 m3.h-1 (通过关小阀门来达到)，泵的轴功率减少百分之多少?(设泵的效率变化忽略不计) 答案***** ⑴u=10/(3600×0.785×0.05)=1.415[m.s-1] Σhf =λ[Σ(l+le )/d](u2/2)

第五单元综合测试题(含答案)

第五单元综合测试题 （时间：120分钟 满分：120分） 第I 卷（选择题共40分） 一、（10分，每小题2分） 1.下列句子中加点字的字音或字形完全正确的一项是（ ） A.回那曲．拍了片才知道，矫．贵而无用的尾椎．（zhu ī）已经折． （sh é）断，连带第八节腰椎也错了位。 B.太阳偶．一露．（l òu ）面，这冰世界便熠．（y ì）熠烁烁，光彩夺目． 。 C.俯瞰．脚下峡谷，只见一股清流急湍． （tu ān ）其间，环顾四周，岩壁巉．（ch án ）峻，丘冈． 葱绿，美不胜收。 D.或者说，不是老天有意．安排，让他在离开阿冉．（r ǎn ）时喝得酒气熏．熏——结． （ji ē）果就不会是这样的了。 2.下列句中加点词语使用有误的一项是（ ） A.“十一”长假，经过新粉刷的天安门喜换新装，来参观的人接踵而至．．．． 。 B.远眺黄河壶口瀑布，苍穹之下，波涛滚滚，岸峭石，奇形怪状，美不胜收．．．． 。 C.放学了，同学们都背起书包走出教室，一时间，学校内络绎不绝．．．． ，热闹非凡。 D.除了扑面而来的水汽，震耳欲聋．．．． 的涛声，什么也看不见，什么也听不见。 3.下列句子有语病的一项是（ ） A.他说的是法语，还不时地打嗝，像是在加标点符号。 B.我经过叮叮当当敲打着银器的小店，经过挂着水一样碧绿的翡翠的绿色玉器店。 C.原来我们已目睹了被称为“阿尔卑斯之王”的勃朗峰。 D.这里便是著名的长江奇观之一的冰塔林。 4.下列句子中标点符号使用正确的一项是（ ） A.我想，假如世界上只有一个肥皂泡，其价值会是多少呢。 B.这一彩幻只是稍作驻留，顷刻间便飘忽不定，相互交融，黯淡隐去，可又骤然反光灼灼，瞬息万变，真是无穷变幻，纷至沓来。 C.我望见了山下绿色的盆地丽江坝，望见了森林，田野和村庄。 D.我想停下来看看，东巴文的水字是怎样的写法。 5.下列对有关文化文学常识表述错误的一项是（ ） A.《壶口瀑布》是一篇借景抒情的游记散文主要借助了比喻、拟人和排比等修辞手法。 B.马克·吐温是美国著名幽默大师、小说家、作家，也是著名的演说家。 C.《登勃朗峰》记叙了作者与友人游览勃朗峰的经历。

形式语言与自动机理论蒋宗礼第三章参考答案

第三章作业答案 1．已知DFA M1与M2如图3－18所示。 (敖雪峰 02282068) (1) 请分别给出它们在处理字符串1011001的过程中经过的状态序列。 (2) 请给出它们的形式描述。 S q q 1 图3－18 两个不同的DFA 解答：(1)M1在处理1011001的过程中经过的状态序列为q 0q 3q 1q 3q 2q 3q 1q 3; M2在处理1011001的过程中经过的状态序列为q 0q 2q 3q 1q 3q 2q 3q 1; (2)考虑到用形式语言表示,用自然语言似乎不是那么容易,所以用图上作业法把它们用正则表达式来描述: M1: [01+(00+1)(11+0)][11+(10+0)(11+0)]* M2: (01+1+000){(01)*+[(001+11)(01+1+000)]*} ******************************************************************************* 2．构造下列语言的DFA ( 陶文婧 02282085 ) （1）{0，1}* ，1 （2）{0 ，1}+ ，1 （3）{x|x {0，1}+且x 中不含00的串} （设置一个陷阱状态，一旦发现有00的子串，就进入陷阱状态）

（4）{ x|x∈{0，1}*且x中不含00的串} （可接受空字符串，所以初始状态也是接受状态） （5）{x|x∈{0，1}+且x中含形如10110的子串} （6）{x|x∈{0，1}+且x中不含形如10110的子串} （设置一个陷阱状态，一旦发现有00的子串，就进入陷阱状态） （7）{x|x∈{0，1}+且当把x看成二进制时，x模5和3同余，要求当x为0时，|x|=1,且x≠0时，x的首字符为1 } 1.以0开头的串不被接受，故设置陷阱状态，当DFA在启动状态读入的符号为0，则进 入陷阱状态 2.设置7个状态：开始状态q s,q0:除以5余0的等价类，q1：除以5余1的等价类,q2:除以5 余2的等价类，q3:除以5余3的等价类，q4:除以5余4的等价类，接受状态q t

高中生物必修二第二章练习题参考答案

高中生物必修二第一章练习题参考答案 一、选择题 题号 1 2 3 4 5 6 7 8 9 10 答案 A D C A B B D B C B 题号11 12 13 14 15 16 17 18 19 20 答案 C A D A A B A C C D 题号21 22 23 24 25 26 27 28 29 30 答案 C D B C A D D D C B 二、非选择题 1、GUC； UUC； 4；a；；4：1；（减数第一次分裂时）交叉 互换；减数第二次分裂时染色体未分离；用该突变体与缺失 一条2号染色体的窄叶白花植株杂交；宽叶红花与宽叶白花植株 的比为1：1；宽叶红花与宽叶白花植株的比为=2：1；宽叶红花 与窄叶白花植株的比为2：1 2、B；初级卵母细胞；C；次级卵母细胞；第二极体和卵细 胞；一；一 3、细胞核；能．在显微镜下，可观察到21三体综合症患者的细胞 中染色体数目异常，镰刀型细胞贫血症患者的红细胞呈镰刀形 4、AA；AABB；CC；AABBCC

5、初级精母细胞；20；10；第二次分裂后；次级精母细胞； 同源染色体；染色单体分离；精细胞 6、2；8；8；8；20 7、乙；雌性；a；有丝分裂后期；丙；2；DNA分子复制和有关RNA合成；乙；丙；第二极体或卵细胞；Ⅲ与Ⅳ 8、受精作用和有丝分裂；16；c、g；g；次级卵母细胞；2、4； 细胞分化；原癌基因、抑癌基因；25% 9、①→③→②；卵细胞和极体；①含有同源染色体，③无同源染色体；①；Ⅱ；1；Ⅰ；间期所处的时间较长；0 10、4；6；极体或卵细胞；1～4和9～13；受精作用；一定的流动性；细胞间信息交流；每条染色体上的DNA含量11、次级精母细胞；减Ⅱ后期；AbD、abd或Abd、abD； AABB、AaBB、AABb、AaBb；A、B在同一条染色体上；1/4； 9/16； 8

人教版五年级下册第五单元测试卷及答案

最新人教版小学语文五年级下册第五单元测试卷及答案 一、我是小小书法家。(4分) 师傅领进门,修行靠个人。 二、看拼音,写字词。(10分) 1.fàn cuò() lǒu zhù() biān dǎ() zhàngài() 2.“啪”的一声,师fù()将tǒng()里的泥jiāng()倒了出来,旁边niē()泥人的小孩一下子zhèn g( )住了。 3.掰手wàn()比赛真精彩! 三、选择题。(13分) 1.下列词语中加点字的读音完全正确的一项是( )。(1分) A.揩．油(kāi)堪．称(kān)钢铸．(zù) B.监．生(jiān)侄．子(zhí)吐痰．(tán) C.绊．脚石(bàn)包袱．(fó)露馅．儿(xiàn) D.揪．住(jiū)刀疤．(bā)颧．骨(quán) 2.下列句子中加点字词的解释有误的一项是( )。(1分) A.老爷想是因两位舅爷不在跟前,故．此记念。(过去的) B.你以为师傅的能耐 ．．有假,名气有诈,是吧?(本领) C. 你是为那灯盏里点的是两茎灯草,不放心,恐．费了油。(担心) D.可是小胖墩儿也是个摔跤的惯手,塌着腰,合了裆,鼓着眼珠子,不露 一点儿破绽 ．．。 (缺点) 3.选词填空。(填序号)(4分) A.精神抖擞 B.仰面朝天 C.手疾眼快 D.天衣无缝

(1)小嘎子,很想与眼前的高手一比高低。 (2)咕咚一声,小嘎子摔了个。 (3)魔术师,趁你不注意就变化了碗里的东西。 (4)他说的话,我找不出任何破绽。 4.读“严监生喉咙里痰响得一进一出,一声不倒一声的,总不得断气”这句话时,我想到的四字词语是( )。(1分) A.垂头丧气 B.愁眉苦脸 C.奄奄一息 D.悲愤欲绝 5.“完了,师傅露馅儿了,他不是神仙,往日传说中那如山般的形象轰然倒去。”下列对“如山般的形象”理解正确的一项是( )。(2分) A.师傅的身材魁伟,像山一般挺拔。 B.师傅的名声很高,像山一般高大。 C.说明那一刻曹小三内心很紧张。 6.根据表达需要,填在横线处最恰当的一项是( )。(2分) 要记住:不是每一道江流都能入海,不流动的便成了死湖;不是每一粒种子都能成树, !生命中不是永远快乐,也不是永远痛苦,快乐和痛苦是相生而成的。 A.生长的便成了空壳 B.不生长的便成了空壳 C.不生长的成不了空壳 D.不生长便能成就一生 7.下列不是中国古典四大名著的一项是( )。(2分) A.《红楼梦》 B.《水浒传》 C.《三国演义》 D.《儒林外史》 四、根据要求完成句子练习。(8分) 1.他上下没有一个地方不挺脱的。(2分) 改成比喻句:

(完整版)大学物理实验理论考试题及答案汇总

一、 选择题（每题4分，打“ * ”者为必做，再另选做4题，并标出选做记号“ * ”，多做不给分，共40分） 1* 某间接测量量的测量公式为4 3 23y x N -=，直接测量量x 和y 的标准误差为x ?和y ?,则间接测 量量N 的标准误差为？B N ?=； 4322 (2)3339N x x y x x x ??-==?=??， 3334(3)2248y N y y y y x ??==-?=-??- ()()[]21 23 2 289y x N y x ?+?=? 2* 。 用螺旋测微计测量长度时，测量值=末读数—初读数（零读数），初读数是为了消除 ( A ) （A ）系统误差 （B ）偶然误差 （C ）过失误差 （D ）其他误差 3* 在计算铜块的密度ρ和不确定度ρ?时，计算器上分别显示为“8.35256”和“ 0.06532” 则结果表示为：（ C ） (A) ρ=（8.35256 ± 0.0653） （gcm – 3 ）， (B) ρ=（8.352 ± 0.065） （gcm – 3 ）， (C) ρ=（8.35 ± 0.07） （gcm – 3 ）， (D) ρ=（8.35256 ± 0.06532） （gcm – 3 ） (E) ρ=（2 0.083510? ± 0.07） （gcm – 3 ）， (F) ρ=（8.35 ± 0.06） （gcm – 3 ）， 4* 以下哪一点不符合随机误差统计规律分布特点 （ C ） （A ） 单峰性 （B ） 对称性 （C ） 无界性有界性 （D ） 抵偿性 5* 某螺旋测微计的示值误差为mm 004.0±，选出下列测量结果中正确的答案：（ B ） A ． 用它进行多次测量，其偶然误差为mm 004.0； B ． 用它作单次测量，可用mm 004.0±估算其误差； B =?==? C. 用它测量时的相对误差为mm 004.0±。 100%E X δ = ?相对误差：无单位；=x X δ-绝对误差：有单位。

形式语言与自动机课后习题答案

形式语言与自动机课后作业答案 第二章 4．找出右线性文法，能构成长度为1至5个字符且以字母为首的字符串。 答：G={N,T,P,S} 其中N={S,A,B,C,D} T={x,y} 其中x∈{所有字母} y∈{所有的字符} P如下: S→x S→xA A→y A→yB B→y B→yC C→y C→yD D→y 6．构造上下文无关文法能够产生 L={ω/ω∈{a,b}*且ω中a的个数是b的两倍} 答：G={N,T,P,S} 其中N={S} T={a,b} P如下: S→aab S→aba S→baa S→aabS S→aaSb S→aSab S→Saab S→abaS S→abSa S→aSba S→Saba S→baaS S→baSa S→bSaa S→Sbaa 7．找出由下列各组生成式产生的语言（起始符为S） (1)S→SaS S→b (2)S→aSb S→c (3)S→a S→aE E→aS 答：（1）b(ab)n /n≥0}或者L={(ba)n b/n≥0} (2) L={a n cb n /n≥0} (3)L={a2n+1 /n≥0} 第三章 1．下列集合是否为正则集，若是正则集写出其正则式。 （1）含有偶数个a和奇数个b的{a,b}*上的字符串集合 （2）含有相同个数a和b的字符串集合 （3）不含子串aba的{a,b}*上的字符串集合 答：（1）是正则集，自动机如下 (2) 不是正则集，用泵浦引理可以证明，具体见17题（2）。

(3) 是正则集 先看L’为包含子串aba的{a,b}*上的字符串集合 显然这是正则集，可以写出表达式和画出自动机。（略） 则不包含子串aba的{a,b}*上的字符串集合L是L’的非。 根据正则集的性质，L也是正则集。 4．对下列文法的生成式，找出其正则式 （1）G=({S,A,B,C,D},{a,b,c,d},P,S),生成式P如下： S→aA S→B A→abS A→bB B→b B→cC C→D D→bB D→d （2）G=({S,A,B,C,D},{a,b,c,d},P,S),生成式P如下： S→aA S→B A→cC A→bB B→bB B→a C→D C→abB D→d 答：(1) 由生成式得： S=aA+B ① A=abS+bB ② B=b+cC ③ C=D ④ D=d+bB ⑤ ③④⑤式化简消去CD，得到B=b+c(d+bB) 即B=cbB+cd+b =>B=(cb)*(cd+b) ⑥ 将②⑥代入① S=aabS+ab(cb)*(cd+b)+(cb)*(cd+b) =>S=(aab)*(ab+ε)(cb)*(cd+b) (2) 由生成式得： S=aA+B ① A=bB+cC ② B=a+bB ③ C=D+abB ④ D=dB ⑤ 由③得 B=b*a ⑥ 将⑤⑥代入④ C=d+abb*a=d+ab+a ⑦ 将⑥⑦代入② A=b+a+c(d+b+a) ⑧ 将⑥⑧代入① S=a(b+a+c(d+ab+a))+b*a =ab+a+acd+acab+a+b*a 5.为下列正则集，构造右线性文法： (1){a,b}* (2)以abb结尾的由a和b组成的所有字符串的集合

第二章练习题及答案

第二章应收账款练习题 一、单选题 1．下列各项中，不通过“其他货币资金”科目核算的是（B ）。 A. 存出投资款 B. 商业承兑汇票 C. 信用卡存款 D.银行本票存款 2．采购人员预借差旅费，以现金支付，应借记（C ）科目核算。 A. 库存现金 B. 管理费用 C. 其他应收款 D.其他应付款 3．预付货款不多的企业，可以将预付的货款直接计入（c ）的借方，而不单独设置“预付账款”账户。 A. “应收账款”账户 B.“其他应收款”账户 C.“应付账款”账户 D.“应收票据”账户4．企业的存出投资款，应借记（A ）账户。 A. 其他货币资金 B. 应收票据 C. 其他应付款 D. 预付账款 5．甲公司2008年12月31日应收账款余额为200万元（没有其他应收款项），“坏账准备”科目贷方余额为5万元；2009年发生坏账8万元，已核销的坏账又收回2万元。2009年12月31日应收账款余额为1 20万元（其中未到期应收账款为40万元，估计损失1%；过期1个月应收账款为30万元，估计损失2%；过期2个月的应收账款为20万元，估计损失4%；过期3个月的应收账款为20万元，估计损失6%；过期3个月以上应收账款为10万元，估计损失10%）。要求：根据上述资料，不考虑其他因素，回答下列第1题至第3题。 <1>、甲公司2009年12月31日计提坏账准备前“坏账准备”科目的余额是（B ）。 A.5万元 B.－1万元（借方） C.－3万元（借方） D.3万元 <2>、甲公司2009年应提取的坏账准备是（A）。 A.5万元 B.4万元 C.3万元 D.-5万元 6．某公司赊销商品一批，按价目表的价格计算，货款金额500000元，给买方的商业折扣为5%，规定的付款条件为2/10、N/30，适用的增值税税率为17%。代垫运杂费10000元（假设不作为计税基础）。则该公司按总价法核算时，应收账款账户的入账金额为（ D ）元。 A.595000 B. 585000 C. 554635 D. 565750 7．M公司2011年2月1日销售产品一批给N公司，价税合计为1 170 000元，取得N公司不带息商业承兑汇票一张，票据期限为6个月。M公司2011年4月1日将该票据向银行申请贴现，且银行附有追索权。M公司实际收到950 000元，款项已收入银行。下列有关M公司的会计处理中，正确的是（D）。 A.M公司贴现时应按照实际收到的950 000元结转应收票据的账面价值 B.M公司贴现时应按照账面价值1 170 000元结转应收票据的账面价值，其与收到的950 000元之间的差额计入营业外支出 C.M公司贴现时应按照账面价值1 170 000元结转应收票据的账面价值，其与收到的950 000元之间的差额计入财务费用 D.M公司向银行申请贴现，银行附有追索权，所以不应结转应收票据的账面价值，应作为短期借款核算8．总价法下，销货方给予客户的现金折扣，会计上应该作为（C ）处理。 A. 营业外支出 B.冲减销售收入 C. 财务费用 D. 产品销售费用

第五单元测试卷及答案(1)

心远中学初一语文第五单元测试卷 命题人：江媛审题：初一语文组分值：48+2，共50分 班级：姓名：总分： 一、积累与运用(12分) 1、下列词语中注音全对的一项是( )(2分) A、污涩(sa)蜷伏(quán)羞怯（qia）郁闷(yù) B、忏悔(chàn) 怂恿(sǒng ) 哺乳(pǔ) 缀行(zhuì) C、少时(shào) 苫蔽(shàn) 假寐(mai) 煞白(shà) D、迷惘(wǎng) 伫立（zhù) 干瘪(biě) 胸襟(jīn g) 2、下列词语中有且只有两个错别字 ．．．．．．．．．的一项是( )(2分) A积薪懒惰怅然班斓畏罪潜逃 B虐待战粟蓦然安祥神彩奕奕 C魁梧迷罔杜鹃料俏孤苦伶仃 D蓬松惩诫温驯蹒跚怪诞不经 3、下列加点成语运用有误的一项是( )(2分) A．在抗日战争时期，白求恩大夫是一位家喻户晓 ．．．．的人物。 B．王宁数学成绩一向很好，这次考试竟然只得了九十多分，真是怪诞不经 ．．．．。 C．他这次发言和上次比较，内容大相径庭 ．．．．。 D．他对每一个问题都认真思考，从不人云亦云，随声附和 ．．．．。 4、下面句子中没有语病的一项是( )(2分) A会不会用心观察，能不能重视积累是提高写作水平的基础。 B母亲带了浑身黄色的一只小猫回来。 C通过本单元的学习，使我认识到要关爱动物，善待生命。 D营造健康文明的网络文化环境，清除不健康信息已成为新时期精神文明建设的迫切需要。 5、下列句子的排列顺序最恰当的一组是( ) ①他穿着很旧的布马褂，破皮鞋，显得很寒酸。 ②现在是躲在乡下，教着几个学生糊口。 ③回到故乡之后，又受着轻蔑、排斥、窘迫，几乎无地自容。 ④但因为有时觉得很气闷，所以也乘了航船进城了。 ⑤谈起自己的经历来，他说他后来没有学费，不能再留学，便回来了。 A.③⑤①②④ B.①②⑤④③ C.⑤②①④③ D.①⑤③②④ 6、下列句子中，标点符号使用所产生的语境最符合作者当时失落、感伤、悲苦的心情的一项是（） A. 诗人感喟曰：“鸟，你连这一个快乐的夜晚都不给我！” B. 诗人感喟曰：“鸟！你连这一个快乐的夜晚都不给我！” C. 诗人感喟曰：“鸟，你连这一个快乐的夜晚都不给我？” D. 诗人感喟曰：“鸟！你连这一个快乐的夜晚都不给我。” 二、古诗文阅读( 17 分) (一)(13分) 狼蒲松龄 一屠晚归，担中肉尽，止有剩骨。途中两狼，缀行甚远。

形体理论考试试题及答案【最新】

形体理论考试试题及答案 1、形体是___C_____的外在表现，它是一门艺术。 A:人体线条B:人体外形C:人体结构2、人体只有在四肢、躯干、头部及五官的合理配合下才能显示出姿态优美、 体型匀称的________。 A:协调美B:整体美C:均衡美 3、形体美主要体现在三个方面:骨骼、肌肉、_____C__。 A:关节B:线条C:肤色 4、形体训练是以人体科学理论为基础的，通过徒手或手持轻器械，运用专门的动作方式和方法，以改变人的形体的原始状态，提高灵活性，增强可塑性为目的的___B_____。同时也是提高人的形体表现力为目的的形体技巧训练。 A:形体姿态练习B:形体素质练习C:形体控制练习5、形体训练的基本内容包括:基本姿态练习、基本素质练习、__A______。

A:基本形态控制练习B:基本形体技巧练习C:基本形体表现练习 6、形体训练的特点有:群众性、针对性、多样性、灵活性、______B__。 A:优美性B:艺术性C:专业性 7、不同的运动方式对人的体型的影响是不同的，________的肌肉健壮饱满且围度较大。 A:短跑运动员B:中长跑运动员C:长跑运动员 8、人的基本姿态是指站、坐、行、___C_____。 A:跑B:跳C:卧 9、一个人的___A_____具有较强的可塑性，也具有一定的稳定性，通过一定的努力，可以得到良好的改变。 A:体型B:相貌C:姿态

10、人体体型美所包含的基本要素为均衡、对称、对比、__A______。 A:曲线B:协调C:比例 11、人体上、下身的比例一般为__B______，符合人正常发育规律的特点。 A:4:7 B:5:8 C:4:6 12、人体的对称是_____C___对称。 A:上下B:前后C:左右13、人的形体要注意几个重要的对比，除了躯干与四肢、关节与 肌肉的对比外，还有____B____的对比。 A:上肢与下肢B:身高与体重C:肌肉与脂 14、人体形态曲线美的第一个含义是流畅、鲜明、_B_______， 第二个含义是线条起伏对比恰到好处

形式语言与自动机理论试题答案解析

形式语言与自动机理论试题答案解析 一、按要求完成下列填空 1. 给出集合{Φ,{Φ}}和集合{ε,0,00}的幂集 （2x4'） (1) {Φ,{Φ},{{Φ}},{Φ,{Φ}}} (2) {Φ,{ε},{0},{00},{ε,0},{ε,00},{0,00},{ε,0,00}} 2. 设∑={0,1},请给出∑上的下列语言的文法 （2x5'） (1)所有包含子串01011的串 S →X01011Y X →ε|0X|1X Y →ε|0Y|1Y (2)所有既没有一对连续的0，也没有一对连续的1的串 A →ε |A ’|A ” A’ →0|01|01A ’ A ” →1|10|10A ” 3. 构造识别下列语言的DFA 2x6' (1) {x|x ∈{0，1}+且x 以0开头以1结尾} （设置陷阱状态，当第一个字符为1时，进入陷阱状态） 1 S 1 1 0,10 (2) {x|x ∈{0，1} + 且x 的第十个字符为1} （设置一个陷阱状态，一旦发现x 的第十个字符为0，进入陷阱状态） 1S 0,1 0,10,10,10,110,0,10,10,10,1 0,1

二、判断（正确的写T ，错误的写F ） 5x2' 1.设1R 和2R 是集合{a,b,c,d,e}上的二元关系，则 3231321)(R R R R R R R ? ( T ) 任取(x.,y),其中x,y },,,,{e d c b a ∈，使得321)(),(R R R y x ∈。 )),(),((321R y z R R z x z ∈∧∈?? },,,,{e d c b a z ∈ )),(),(),((321R y z R z x R z x z ∈∧∈∧∈?? )),(),(()),(),((3231R y z R z x z R y z R z x z ∈∧∈?∧∈∧∈?? 3231),(),(R R y x R R y x ∈∧∈? 3231),(R R R R y x ∈? 2.对于任一非空集合A ，Φ?A 2 ( T ) 3.文法G ：S A|AS A a|b|c|d|e|f|g 是RG ( F ) 4.3型语言 2型语言 1型语言 0型语言 ( F ) 5.s （rs+s ）*r=rr *s （rr *s ）* ( F ) 不成立，假设r,s 分别是表示语言R ，S 的正则表达式，例如当R={0}，S={1}, L(s(rs+s)*r)是以1开头的字符串，而L(rr*s(rr*s)*)是以0开头的字符串.L(s(rs+s)*r) ≠ L(rr*s(rr*s)*) 所以s(rs+s)*r ≠ rr*s(rr*s)*,结论不成立 三、设文法G 的产生式集如下，试给出句子aaabbbccc 的至少两个不同的推导（12分）。 aSBC aBC S |→ ab aB → bB →bb CB →BC bC →bc cC →cc