PASCAL语言

由3个a，1个b和2个c构成的所有字符串中，包含子串“abc”的共有（）个。A、20B、8C、16D、12E、24

题目

由3个a，1个b和2个c构成的所有字符串中，包含子串“abc”的共有（）个。

  • A、20
  • B、8
  • C、16
  • D、12
  • E、24
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

已知文法G: S--AOIBI，A-- S111，B—S0I0，其中S是开始符号。从S出发可以推 导出(12)。

A.所有由0构成的字符串

B.所有由1构成的字符串

C.某些0和1个数相等的字符串

D.所有0和1个数不同的字符串


正确答案：C
本题考查程序语言基础知识。用文法表示语言的语法规则时，推导是产生语言句子的基本方式。以题目中的文法为例，推导出1010的过程为S=>AO=>S10=>A010=>101O，推导出0110的过程为S=>AO=>S10=>BIIO=>O11O，对于0000、1111、1100、0011等则推导不出。因为由S先推导出AO后，再去推导A则必然产生一个与0相邻（在0的左边）的1，而由S先推导出B1，则下一步必然要推导出一个与1相邻（在1的左边）的0。这保证了当1出现时，马上就会出现0，或者反之，且0和1的距离很近。分析更多的例子发现，仅有“某些0和1个数相等的字符串”是正确的。

第2题：

●对于字符串“software”，其长度为2的子串共有(41)个。

(41)

A．4

B．7

C．28

D．56


正确答案：B

第3题：

正则表达式中,[abc]表示()。

A、字符a

B、同时包含abd的字符串

C、字符串abc

D、字符a,b或c


参考答案：D

第4题：

对于字符串"software"，其长度为2的子串共有（ ）个。

A.4
B.7
C.28
D.56

答案：B
解析：
对于字符串"software"，其长度为2的子串有："so","of","ft","tw","wa","ar","re"，共7个。

第5题：

在仅由字符a、b构成的所有字符串中，其中以b结尾的字符串集合可用正规式表示为（ ）。

A.(b|ab)*b
B.(ab*)*b
C.a*b*b
D.(a|b)*b

答案：D
解析：
首先所有选项都是以b结尾的，但只有选项D中的 (a|b)*可以表示{ε，a，b，aa，ab......}由字符a、b构成的所有字符串。

第6题：

●以下关于字符串的叙述中，正确的是(37)。

(37)A．包含任意个空格字符的字符串称为空串

B．仅包含一个空格字符的字符串称为空串

C．字符串的长度是指串中所含字符的个数

D．字符串的长度是指串中所含非空格字符的个数


正确答案：C

第7题：

已知文法G:S->A0|B1,A->S1|1，B->S0|0，其中S是开始符号。从S出发可以推导出（ ）？

A.所有由0构成的字符串
B.所有由1构成的字符串
C.某些0和1相等的字符串
D.所有0和1个数不同的字符串

答案：C
解析：
用文法表示语言的语法规则时，推导是产生语言句子的基本方式。以题目中的文法为例，有如下推导：
1010：S=>A0=>S10=>A010=>1010 0110：S=>A0=>S10=>B110=>0110
然而0000，1111，1100，0011则推导不出来。因为由S先推出A0以后再去推导A则必然产生一个与0相邻（在0左边）的1，而由S先推导出B1，则下一步必然要推导出一个与1相邻（在1左边）的0.这保证了当1出现的时候，马上就会出现0，或者反之。并且0和1的距离很近。分析更多类似的例子发现，只有C选项最合适。
故正确答案为：C

第8题：

已知文法G: S—A0|B1，A- S1|1, B-*S0|0,其中S是开始符号。从S出发可以推导出（12）。

A.所有由0构成的字符串

B.所有由1构成的字符串

C.某些0和1个数相等的字符串

D.所有0和1个数不同的字符串


正确答案：C
对于文法可推导出的字符串分析，考试一般可对文法举例，然后总结规律。以本题文法为例，可以产生的字符串包括：（1）10推导过程：S-＞A0；A-＞1。（2）01推导过程：S-＞B1；B-＞0。（3）1010推导过程：S-＞A0；A-＞S1：S-＞A0,A-＞1。至此，可以了解到，选项A、B、D的描述都是不正确的。

第9题：

在仅由字符a、b构成的所有字符串中，其中以b结尾的字符串集合可用正规式表示为（ ）

A.(b|ab)*b
B.(ab*)*b
C.a*b*b
D.(a|b)*b

答案：D
解析：
首先所有选项都是以b结尾的，但只有选项D中的 (a|b)*可以表示{ε，a，b，aa，ab......}由字符a、b构成的所有字符串

第10题：

已知文法G：S→A0|B1，A→S1|1，B→S0|0，其中S是开始符号。从S出发可以推导出（ ）。

A.所有由0构成的字符串
B.所有由1构成的字符串
C.某些0和1个数相等的字符串
D.所有0和1个数不同的字符串

答案：C
解析：
本题考查程序语言基础知识。用文法表示语言的语法规则时，推导是产生语言句子的基本方式。以题目中的文法为例，推导出1010的过程为S=＞A0=＞S10=＞A010=＞1010，推导出0110的过程为S=＞A0=＞S10=＞B110=＞0110，对于0000、1111、1100、0011等则推导不出。因为由S先推导出A0后，再去推导A则必然产生一个与0相邻（在0的左边）的1，而由S先推导出B1，则下一步必然要推导出一个与1相邻（在1的左边）的0。这保证了当1出现时，马上就会出现0，或者反之，且0和1的距离很近。分析更多的例子发现，仅有"某些0和1个数相等的字符串"是正确的。

更多相关问题
相关内容