更多“在仅由字符a、b构成的所有字符串中,其中以b结尾的字符串集合可用正规式表示为( )。”相关问题
  • 第1题:

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

  • 第2题:

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

    A.(blab)*

    B.(ab*)*

    C.(a*b*)*

    D.(alb)*


    正确答案:A

  • 第3题:

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

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

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

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

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


    正确答案:C
    ]

  • 第4题:

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

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

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

  • 第5题:

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

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

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

  • 第6题:

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


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

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

  • 第7题:

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

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

    正确答案:D

  • 第8题:

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

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

    正确答案:C

  • 第9题:

    booleanendsWith(Strings)表示()

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

    正确答案:A

  • 第10题:

    在Visual Basic工程中在表示字符串时,可作为字符串尾部符号的是()。

    • A、#
    • B、!
    • C、&
    • D、$

    正确答案:D

  • 第11题:

    单选题
    以下叙述中正确的是(  )。
    A

    语句“char str[10]=string!;”和“char str[10]={string!};”并不等价

    B

    对于字符串常量“string!”,系统已自动在最后加入了'\0'字符,表示串结尾

    C

    对于一维字符数组,不能使用字符串常量来赋初值

    D

    在语句“char str[]=string!;”中,数组str的大小等于字符串的长度


    正确答案: B
    解析:
    B项正确,C编译程序将自动在字符串常量最后添加'\0'。AC两项错误,可以直接用字符串常量给一维字符数组赋初值,习惯上均省略花括号;D项错误,'\0'会占用一个不属于字符串的存储单元,因此数组str的长度大于字符串的长度。答案选择B选项。

  • 第12题:

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

    字符串必须用双引号表示

    B

    字符串必须用单引号表示

    C

    字符串中必须有内容

    D

    字符串可以没有内容


    正确答案: A,B,C
    解析: 暂无解析

  • 第13题:

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

    A.(b|ab)*bB.(ab*)*bC.a*b*bD.(a|b)*b


    正确答案:D

  • 第14题:

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

  • 第15题:

    下图是一个有限自动机的状态转换图(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次或者无穷次。

  • 第16题:

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

  • 第17题:

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

  • 第18题:

    在仅由字符串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等形式。

  • 第19题:

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

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

    正确答案:A,B,C

  • 第20题:

    StringBuffer reverse( );表示()

    • A、字符串反转
    • B、字符串清空
    • C、字符串的赋值
    • D、字符串删除

    正确答案:A

  • 第21题:

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

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

    正确答案:A

  • 第22题:

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

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

    B

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

    C

    所有包括“部”的字符串

    D

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


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

  • 第23题:

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

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

    B

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

    C

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

    D

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


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

  • 第24题:

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

    数字、字符串、字符串

    B

    字符串、数字、数字

    C

    字符串、字符串、字符串

    D

    必须根据具体值而定


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