更多“表示"以字符a开头且仅由字符a、b构成的所有字符串"的正规式为()。A.a*b*B.(alb)*aC.a(alb)*D.(ab)*”相关问题
  • 第1题:

    利用ls命令显示当前目录下各种对象的详细信息中,开头是由10个字符构成的字符串,其中第一个字符表示对象类型:“d”标识目录,“b”表示块设备。

    此题为判断题(对,错)。


    正确答案:√

  • 第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开头且仅由字符a、b构成的所有字符串”的正规式为( )。

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

    答案:C
    解析:

  • 第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题:

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

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

    答案:C
    解析:
    本题考查程序设计语言中正规式的基本知识。正规式:一种表示正规集的工具,正规式是描述程序语言单词的表达式,对于字母表∑。正规集可以递归定义如下。①ε是一个正规式,它表示集合L(ε)={ε}。②若a是∑上的字符,则a是一个正规式,它所表示的正规集L(a)={a}。③若正规式r和s分别表示正规集L(r)、L(s),则(a)r|s是正规式,表示集合L(r)∪L(s);(b)r·s是正规式,表示集合L(r)L(s);(c)r*是正规式,表示集合(L(r))*;(d)(r)是正规式,表示集合L(r)。运算符“|”、“·”、“*”分别称为“或”、“连接”和“闭包”。在正规式的书写中,连接运算符“·”可省略。运算符的优先级从高到低顺序排列为:“*”、“·”、“|”。运算符“|”表示“或”、并集。“*”表示*之前括号里的内容出现0次或多次。a*b*={a}*{b}*表示由若干个a后跟若干个b所组成的任何长度的字符串;(alb)*a={a,b}*{a}表示以a结尾,前面有任意个a或b组成的字符串;a(alb)*={a}{a,b}*表示a后面跟任意个a或b组成的字符串;(ab)*={ab}*表示每个ab所组成的任何长度的字符串(ab不能分离);ABCD四个选项只有C能保证以a开头。故正确答案为:C

  • 第7题:

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


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

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

  • 第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题:

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

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

    正确答案:C

  • 第10题:

    已知SN是一个字符类型的字段,有查询语句:SELECT SN FROM S WHERE SN LIKE ’AB%’ 该查询语句的执行结果是()。

    • A、含有3个字符‘AB%’的所有SN字段
    • B、含有字符‘A’或‘B’的所有SN字段
    • C、以字符串‘AB’开始的所有SN字段
    • D、仅含有3个字符且前两个为‘AB’的SN字段

    正确答案:C

  • 第11题:

    在select查询语句中的like’DB_’表示()的字符串。

    • A、长度为3的以“DB”开头
    • B、长度为2的以“DB”开头
    • C、任意长度的以“DB”开头
    • D、长度为3的以“DB”开头第三个字符为"_"

    正确答案:A

  • 第12题:

    单选题
    在select查询语句中的like’DB_’表示()的字符串。
    A

    长度为3的以“DB”开头

    B

    长度为2的以“DB”开头

    C

    任意长度的以“DB”开头

    D

    长度为3的以“DB”开头第三个字符为_


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

  • 第13题:

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

  • 第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、b构成的字符串中,若每个a后至少跟一个b,则该字符串集合可用正规式表示为( )。

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

    答案:A
    解析:
    正规式中|表示或的意思,*表示*前的字符或字符串出现了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构成的字符串中,若每个a后至少跟一个b,则该字符串集合可用正规式表示为( )。

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

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

  • 第18题:

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

  • 第19题:

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

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

    答案:C
    解析:
    本题考查程序设计语言中正规式的基本知识。正规式:一种表示正规集的工具,正规式是描述程序语言单词的表达式,对于字母表∑。正规集可以递归定义如下。①ε是一个正规式,它表示集合L(ε)={ε}。②若a是∑上的字符,则a是一个正规式,它所表示的正规集L(a)={a}。③若正规式r和s分别表示正规集L(r)、L(s),则(a)r|s是正规式,表示集合L(r)∪L(s);(b)r·s是正规式,表示集合L(r)L(s);(c)r*是正规式,表示集合(L(r))*;(d)(r)是正规式,表示集合L(r)。运算符“|”、“·”、“*”分别称为“或”、“连接”和“闭包”。在正规式的书写中,连接运算符“·”可省略。运算符的优先级从高到低顺序排列为:“*”、“·”、“|”。运算符“|”表示“或”、并集。“*”表示*之前括号里的内容出现0次或多次。a*b*={a}*{b}*表示由若干个a后跟若干个b所组成的任何长度的字符串;(alb)*a={a,b}*{a}表示以a结尾,前面有任意个a或b组成的字符串;a(alb)*={a}{a,b}*表示a后面跟任意个a或b组成的字符串;(ab)*={ab}*表示每个ab所组成的任何长度的字符串(ab不能分离);ABCD四个选项只有C能保证以a开头。故正确答案为:C

  • 第20题:

    正则表达式’^http’只能匹配所有以’http’开头的字符串。


    正确答案:正确

  • 第21题:

    booleanendsWith(Strings)表示()

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

    正确答案:A

  • 第22题:

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

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

    正确答案:A

  • 第23题:

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

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

    B

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

    C

    所有包括“部”的字符串

    D

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


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

  • 第24题:

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

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

    B

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

    C

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

    D

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


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