（a|b）a+（ba）*与下面的哪些串匹配？（）A、baB、bbaC、ababaD、aaE、baa

题目

（a|b）a+（ba）*与下面的哪些串匹配？（）

  • A、ba
  • B、bba
  • C、ababa
  • D、aa
  • E、baa
相似考题

1.●中文"海"字的区位码是2603，则它的机内码是 (5) 。(5) A．B603B．A6A3C．BAA3D．BAB3

2.设主串长为n，模式串长为m(m≤n)，则在匹配失败的情况下，朴素匹配算法进行的无效位移次数为(30)。A．mB．n-mC．n-m+1D．n

3.ABC模式的原始模式为A、BAB模式B、直接模式C、间接模式D、LAB模式E、BA模式

4.以亲合素作“桥”的反应模式称为A、BAB模式B、直接模式C、间接模式D、LAB模式E、BA模式

更多“（a|b）a+（ba）*与下面的哪些串匹配？（）A、baB、bbaC、ababaD、aaE、baa”相关问题

  • 第1题：

    在字符串的匹配操作中，通配符_____表示与零个或多个字符组成的字符串匹配．


    正确答案：
    ％

  • 第2题：

    设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为 ( )

    A．m

    B．n-m

    C．n-m+1

    D．n


    正确答案：C

  • 第3题：

    在匹配器(Matcher)类中,用于寻找下－个模式匹配串的方法是( )。A.static boolean matches( )S

    在匹配器(Matcher)类中，用于寻找下－个模式匹配串的方法是（ ）。

    A.static boolean matches（ ）

    B.boolean marcher．find（ ）

    C.int matcher．start（ ）

    D.int matcher．end（ ）


    正确答案：A
    本题考查考生对Java中的匹配器(Matc－her)类的理解。Matcher类用于将－个输入字符串input和模式串pattern相比较。Booleanmatcher．find（）方法用于寻找下－个模式匹配串；intmatcher．start（）方法用于返回匹配串的－个起始索引整数值；intmatcher．end（）方法用于返回匹配串的－个终止索引整数值。而用于输入字符串与模式串比较的方法是staticbooleanmatches（），选项A正确。

  • 第4题：

    设语言L={w|w∈{a,b}+且w中a和b的个数相等}，产生语言L的上下文无关文法是(28)。

    A．Ga=(VT={a,b}，VN={S，A，B}，S,P)，其中P为， S→a|aA|bSS A→aB|bS B→b|bA|aBB

    B．Gb=(VT={a,b}，VN={S,A,B}，S,P)，其中P为， S→b|bB|aSS B→aS|bA A→a|aB|bAA

    C．Gc=(VT={a,b}，VN{S,A,B}，S,P)，其中P为， S→aB|bA A→a|aS|bAA B→b|bS|aBB

    D．Gd=(VT={a,b}，VN={S，A，B}，S,P)，其中P为， S→aB|bA|s A→aS|bAA B→bS|aBB


    正确答案：C
    解析：字母表{a,b}上的任何非空串，从其所含a和b的个数来划分，分成下面3个集合：①a和b的个数相等：②a比b的个数多，但仅要a比b的个数多1个的那些子串；③b比a的个数多，但仅要b比a的个数多1个的那些子串。通过上面的分析，根据用文法规则产生句子的原理，设3个非终结符号，不妨称做S、A、B，它们的产生式分别完成：①用S的产生式推导出a和b的个数相等的串；②用A的产生式推导出a比b的个数多1个的串；③用B的产生式推导出b比a的个数多1个的串。根据3个非终结符号S、A、B的含义，显然，关于S的产生式应该是S→aB|bA。对于A产生的串，若第1个字符是a，则剩下的是a和b的个数相等的串：若第1个字符是b，则跟随b的是a比b的个数多2个的串，这个串是两个a比b的个数多1个的子串。根据上述分析，写出关于A的产生式A→a|aS|bAA。可以通过和A类似的分析，写出关于B的产生式B→b|bS|aBB。可以用归纳法证明上面所写的文法是正确的。现在，我们很清楚被选答案中的4个文法所描述的语言，它们分别是：L(Ga)={w|w∈{a,b}+且w中a比b的个数多一个}L(Gb)={w|w∈{a,b}+且w中b比a的个数多一个}L(Gc)={w|w∈{a,b}+且w中a和b的个数相等}L(Gd)={w|w∈{a,b}+且w中a和b的个数相等}

  • 第5题：

    光放大单元，属于发送端的功率放大器为（）

    • A、BA
    • B、PA（在接受端）
    • C、BA+PA

    正确答案:A

  • 第6题：

    用骨龄与时间年龄判断成熟类型，早熟类型应该是（）。

    • A、BA
    • B、BA>CA
    • C、BA≠CA
    • D、BA=CA
    • E、以上都不是

    正确答案:B

  • 第7题：

    若n为主串长，m为子串长，则串的古典（朴素）匹配算法最坏的情况下需要比较字符的总次数为（）。


    正确答案:(n-m+1)*m

  • 第8题：

    PHP语法中，假设已知$a=”hello”，$b=”china”，则要得到”hellochina”的字符串，应该如何操作（）

    • A、$a+$b
    • B、$a-$b
    • C、$a.$b
    • D、$a+=$b

    正确答案:C

  • 第9题：

    多选题
    下列对符号所表示的意义解释正确的是（）。
    A

    ？（问号）：匹配前面的子表达式一次或多次

    B

    ˆ（尖号）：匹配字符串的开头

    C

    $（美元符号）：匹配字符串的结尾

    D

    /（反斜杠）：对特殊字符的特殊元字符含义进行转义


    正确答案： A,C
    解析： 暂无解析

  • 第10题：

    多选题
    动车SKS的数字量/模拟量输入输出模块比拖车的少，动车SKS具有下列哪些模块。（）
    A

    AE模块

    B

    AA模块

    C

    DE模块

    D

    DA模块


    正确答案： A,C
    解析： 暂无解析

  • 第11题：

    单选题
    PHP语法中，假设已知$a=”hello”，$b=”china”，则要得到”hellochina”的字符串，应该如何操作（）
    A

    $a+$b

    B

    $a-$b

    C

    $a.$b

    D

    $a+=$b


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

  • 第12题：

    单选题
    按“给力贷”产品的准入条件，申请人信用评级需达到（）以上。
    A

    A+或a+（含）

    B

    AA或aa（含）

    C

    AA+或aa+（含）

    D

    A或a（含）


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

  • 第13题：

    执行下面的程序段后，b的值为【 】。

    a=300

    b=20

    a=a+ b

    b=a-b

    a=a-b


    正确答案：300
    300

  • 第14题：

    中文“海”字的区位码是2603，则它的机内码是(6)。

    A．B603

    B．A6A3

    C．BAA3

    D．BAB3


    正确答案：C
    解析：汉字的机内码是在计算机内处理汉字信息时所采用的机内代码，已知某个汉字的区位码(4位十进制数)，分别将其区号(前2位)和位号(后2位)转换为2位十六进制数，各加上20H，就是对应的国标码；再各加上80H，就是对应的机内码。因为“海”字的区位码是2603，其十六进制表示为1A03H，再加上AOAOH，则得到机内码BAA3H。答案C。

  • 第15题：

    已知a+b>0，b<a，那么下列关系正确的是

    A．a>6>-a>-b

    B．a>-a>b>-b

    C．a>-b>b>-a

    D．-a>-b>a>b


    正确答案：C

  • 第16题：

    设Am×n，Bn×m（m≠n），则下列运算结果不为n阶方阵的是:

    A.BA
    B.AB
    C.（BA）T
    D.ATBT

    答案：B
    解析：

  • 第17题：

    若用JK触发器来实现特性方程ABQAQn1n，则JK端的方程应为（）。

    • A、J=AB，K=BA
    • B、J=AB，K=BA
    • C、J=BA，K=AB
    • D、J=BA，K=AB

    正确答案:B

  • 第18题：

    倾动炉液压系统液压泵的工作压力是（）

    • A、100ba
    • B、160ba
    • C、180ba

    正确答案:B

  • 第19题：

    下列对符号所表示的意义解释正确的是（）。

    • A、？（问号）：匹配前面的子表达式一次或多次
    • B、ˆ（尖号）：匹配字符串的开头
    • C、$（美元符号）：匹配字符串的结尾
    • D、/（反斜杠）：对特殊字符的特殊元字符含义进行转义

    正确答案:B,C,D

  • 第20题：

    填空题
    若n为主串长，m为子串长，则串的古典（朴素）匹配算法最坏的情况下需要比较字符的总次数为（）。

    正确答案： (n-m+1)*m
    解析： 暂无解析

  • 第21题：

    多选题
    ab*c*（a|b）c与下面的哪些串匹配？（）
    A

    acbbc

    B

    abbcac

    C

    abc

    D

    acc


    正确答案： B,C
    解析： 暂无解析

  • 第22题：

    单选题
    根据Holland理论，兴趣的匹配是从最匹配到不匹配的连续体，因此（）。
    A

    R与S属于不匹配

    B

    A与C属于不匹配

    C

    R与I属于不匹配

    D

    I与E属于不匹配


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

  • 第23题：

    多选题
    （a|b）a+（ba）*与下面的哪些串匹配？（）
    A

    ba

    B

    bba

    C

    ababa

    D

    aa

    E

    baa


    正确答案： E,C
    解析： 暂无解析

相关内容