参考答案和解析
正确答案:D
更多“在仅由字符a、b构成的所有字符串中,其中以b结尾的字符串集合可用正规式表示为( )。 A.(b|ab)*bB ”相关问题
  • 第1题:

    正则中的^符号,用在一对中括号中则表示要匹配()

    A.字符串的开始

    B.除中括号内的其它字符

    C.字符串的结束

    D.仅中括号内含有的字符


    正确答案:B

  • 第2题:

    表示"以字符a开头且仅由字符a、b构成的所有字符串"的正规式为()。

    A.a*b*

    B.(alb)*a

    C.a(alb)*

    D.(ab)*


    正确答案:C

  • 第3题:

    由字符a、b构成的字符串中,若每个a后至少跟一个b,则该字符串集合可用正规式表示为( )。

    A.(blab)*

    B.(ab*)*

    C.(a*b*)*

    D.(alb)*


    正确答案:A

  • 第4题:

    ●若正规式为“(1︱01)*0”,则该正规式描述了(28)。

    (28)A.长度为奇数且仅由字符0和l构成的串

    B.长度为偶数且仅由字符0和l构成的串

    C.以0结尾、0不能连续出现且仅由字符0和l构成的串

    D.以1开始以0结尾且仅由字符0和1构成的串


    正确答案:C
    ]

  • 第5题:

    由字符a、b构成的字符串中,若每个a后至少跟一个b,则该字符串集合可用正规式表示为( )。

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

    答案:A
    解析:
    正规式中|表示或的意思,*表示*前的字符或字符串出现了0次或多次。

  • 第6题:

    已知文法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

  • 第7题:

    在仅由字符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构成的所有字符串

  • 第8题:

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

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

    答案:D
    解析:
    选项D可以表示为:ab,aaab,bbb,,abab,bab,bbab等形式。

  • 第9题:

    下列关于字符串说法不正确的是()。

    • A、字符串必须用双引号表示
    • B、字符串必须用单引号表示
    • C、字符串中必须有内容
    • D、字符串可以没有内容

    正确答案:A,B,C

  • 第10题:

    在Hibernate中,用于比较字符串的like操作符“like ’%部%’”表示()。

    • A、所有以“部”开头的字符串
    • B、所有以“部”结尾的字符串
    • C、所有包括“部”的字符串
    • D、所有包括“部”且“部”不在开头和结尾的字符串

    正确答案:C

  • 第11题:

    E[att^=val]{css样式}表示()。

    • A、选择具有att属性且属性值为以val开头的字符串的E元素
    • B、选择具有att属性且属性值为以val结尾的字符串的E元素
    • C、选择具有att属性且属性值包含val的字符串的E元素
    • D、以上都不正确

    正确答案:A

  • 第12题:

    单选题
    booleanendsWith(Strings)表示()
    A

    查找某字符串是否以s为结尾

    B

    查找某字符串是否与s完全匹配

    C

    确定某字符串与s的大小关系

    D

    确定某字符串是否以s为开始


    正确答案: A
    解析: 暂无解析

  • 第13题:

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

    A、字符a

    B、同时包含abd的字符串

    C、字符串abc

    D、字符a,b或c


    参考答案:D

  • 第14题:

    已知文法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的描述都是不正确的。

  • 第15题:

    已知文法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个数相等的字符串”是正确的。

  • 第16题:

    下图是一个有限自动机的状态转换图(A为初态、C为终态),该自动机识别的字符串集合可用正规式( )来表示。

    A.(1|2)*00
    B.0(1|2)*0
    C.(0|1|2)*
    D.00(1|2)*

    答案:B
    解析:
    一个有限自动机所识别的语言是从开始状态到终止状态所有路径上的字符串的集合。要判断一个字符串能否被指定的自动机识别,就看在该自动机的状态图中能否找到一条从开始状态到达终止状态的路径,且路径上的字符串等于需要识别的字符串。从图中看,首先要识别字符0,然后最终要识别的也是字符0,中间识别1或者2,可以0次或者无穷次。

  • 第17题:

    以下关于下图所示有限自动机的叙述中,不正确的是 ( ) 。

    A.该自动机识别的字符串中a不能连续出现
    B.自动机识别的字符串中b不能连续出现
    C.自动机识别的非空字符串必须以a结尾
    D.自动机识别的字符串可以为空串

    答案:A
    解析:
    试题分析解析有误待修改图中a可代表两个步骤:状态1→1,状态2→1。如果两个a连续出现,则无法区分。

  • 第18题:

    由字符a、b构成的字符串中,若每个a后至少跟一个b,则该字符串集合可用正规式表示为( )。

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

    答案:A
    解析:
    正规式中|表示或的意思,*表示*前的字符或字符串出现了0次或多次。

  • 第19题:

    下图所示为一个不确定有限自动机(NFA)的状态转换图。该 NFA 识别的字符串集合可用正规式( )描述。


    A.ab*a
    B.(ab)*a
    C.a*ba
    D.a(ba)*

    答案:A
    解析:
    将四个选项分别带入可以得出答案。

  • 第20题:

    Request对象的QueryString、Form、Cookies集合获取的数据子类型分别是()。

    • A、数字、字符串、字符串
    • B、字符串、数字、数字
    • C、字符串、字符串、字符串
    • D、必须根据具体值而定

    正确答案:D

  • 第21题:

    下列表述中错误的是()

    • A、a’这是字符
    • B、a’这是字符串
    • C、"ab"这是字符串
    • D、"a"这是字符串

    正确答案:B

  • 第22题:

    booleanendsWith(Strings)表示()

    • A、查找某字符串是否以s为结尾
    • B、查找某字符串是否与s完全匹配
    • C、确定某字符串与s的大小关系
    • D、确定某字符串是否以s为开始

    正确答案:A

  • 第23题:

    单选题
    在Hibernate中,用于比较字符串的like操作符“like ’%部%’”表示()。
    A

    所有以“部”开头的字符串

    B

    所有以“部”结尾的字符串

    C

    所有包括“部”的字符串

    D

    所有包括“部”且“部”不在开头和结尾的字符串


    正确答案: B
    解析: 暂无解析