设有文法G[S]：S→Ap|Bq，A→a|cA，B→b|dB，则FIRST（Ap）为（）A、{p，q}B、{b，d}C、{a，c}D、其他

题目

设有文法G[S]：S→Ap|Bq，A→a|cA，B→b|dB，则FIRST（Ap）为（）

  • A、{p，q}
  • B、{b，d}
  • C、{a，c}
  • D、其他
相似考题

1.● 对给定文法G=（VN，VT， P，S），VT={a，Λ，(，)}，VN={S，T}，S是开始符号，P:S→a|Λ|(T)T→T,S|S则（1）不是它的句子。该文法是（2）型文法。（1）A. (a,(a,a)) B. (((a,a), Λ,(a)),a) C. ((a,a), Λ) D. ((a,a),(T))（2）A．0型文法 B．1型文法 C．2型文法 D．正规文法

2.已知文法G1＝(VT＝{a,b,d}，VN＝{S，A，B}，S,P)，其中P为： S→dAB A→aA|a B→bB|ε 该文法属于(28)文法。A．0型B．上下文有关C．上下文无关D．正规

3.已知文法G2=(VT={a，'，'，(,)}，VN={S，L)，S,P)，其中P为 S→(L)|a L→-L，s|s 与G2等价的不含左递归规则的文法是(29)。A．G21=(VT={a，'，'，(,)}，VN={S，L}，S，P)，其中P为 S→(L)|a L→S，S|SB．G22=(VT＜a，'，'，(,)}，VN={S，L，L'}，S，P)，其中P为 S→(L)|a L→SL' L'→SL'|εC．G23=(VT{a，'，'，(,)}，VN={S，L，L'}，S，P)，其中P为 S→(L)|a L→SL' U→,SL'|εD．G24=(VT=(a，'，'，(,)}，VN=＜S，L，L'}，S，P)，其中P为 S→(L)|a L→SL' L→SL'|S

4.设有文法G[S]:S→SAT|T,T→TBR|R,R→PDR|P,P→fSg|e,考察该文法的句型SATBfSgDe,其中哪个是句柄()。ASATBBCfSgDe

参考答案和解析
正确答案:C
更多“设有文法G[S]：S→Ap|Bq，A→a|cA，B→b|dB，则FIRST（Ap）为（）A、{p，q}B、{b，d}C、{a，c}D、其他”相关问题

  • 第1题：

    ● 给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合（S 是文法的起始符号，为非终结符）。对于文法G[S]：

    S→[L] | a

    L→L, S| S

    其中，G[S]包含的四个终结符号分别为：

    a , [ ]

    则FIRST(S)的成员包括 （48） 。

    （48）

    A. a

    B. a、[

    C. a、[和]

    D. a、[、]和，


    正确答案：B


  • 第2题：

    交流电路中，分别用P、Q、S表示有功功率、无功功率和视在功率，而功率因数则等于（）。

    AP／S

    BQ／S

    CP／Q

    DQ／P


    A
    略

  • 第3题：

    设有文法G={{S}，{a}，{S→SaS|ε}，S}，该文法是（）

    • A、LL（1）文法
    • B、二义性文法
    • C、SLR（1）文法
    • D、算法优先文法

    正确答案:B

  • 第4题：

    多选题
    当币为真时，则（）。
    A

    p一定真

    B

    q一定真

    C

    p一定假

    D

    q一定假

    E

    （p—q）一定真


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

  • 第5题：

    单选题
    关于 numeric（p，s）说法错误的是（）。
    A

    p代表整个数值的数字位数

    B

    q代表小数点后的数字位数

    C

    numeric（p，s）是近似数值类型

    D

    最大的存储空间是17字节


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

  • 第6题：

    单选题
    在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（）
    A

    s->next=p->next;  p->next=s 

    B

    q->next=s;  s->next=p 

    C

    p->next=s->next;  s->next=p 

    D

    p->next=s;  s->next=q


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

  • 第7题：

    单选题
    在一个单链表中，已知q所指结点是p所指结点的直接前驱，若在q和p之间插入s所指结点，则执行（）操作。
    A

    s->next=p->next；p->next=s；

    B

    q->next=s；s->next=p；

    C

    p->next=s->next；s->next=p；

    D

    p->next=s；s->next=q；


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

  • 第8题：

    多选题
    若P∨q为假，则（）为真。
    A

    p→q

    B

    P∧q

    C

    P←q

    D

    P并且q


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

  • 第9题：

    单选题
    设有文法G[S]为S→AB|bC，A→ε|b，B→ε|aD，C→AD|b，D→aS|c则FOLLOW与A的函数为（）
    A

    {a，c，#}

    B

    {c，#}

    C

    {a，#}

    D

    {#}


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

  • 第10题：

    单选题
    当p∨﹁q和p↔q仅有一真时，则下列命题形式为真的是（）。
    A

    p∧q

    B

    p∧﹁q

    C

    ﹁p∧q

    D

    ﹁p∧﹁q


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

  • 第11题：

    单选题
    钢材中含P、S均增多，对钢材性能的主要影响是（　　）。
    A

    P↑则热脆性↑，S↑则冷脆↑

    B

    P↑则冷脆性↑，S↑则热脆性↑

    C

    P↑则Rm↓，S↑则热脆性↓

    D

    P↑则A↓，S↑则A↓


    正确答案： C
    解析：
    硫是很有害的元素，降低钢材各种力学性能，显著降低焊接性，使钢材热脆性增大；磷是有害杂质，含量提高，强度提高，塑性、韧性显著下降，特别是在低温下，使钢材冷脆性显著增大。

  • 第12题：

    单选题
    设有文法G={{S}，{a}，{S→SaS|ε}，S}，该文法是（）
    A

    LL（1）文法

    B

    二义性文法

    C

    SLR（1）文法

    D

    算法优先文法


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

  • 第13题：

    关于 numeric（p，s）说法错误的是（）。

    Ap代表整个数值的数字位数

    Bq代表小数点后的数字位数

    Cnumeric（p，s）是近似数值类型

    D最大的存储空间是17字节


    C
    略

  • 第14题：

    设有文法G[S]为S→AB|bC，A→ε|b，B→ε|aD，C→AD|b，D→aS|c则FOLLOW与A的函数为（）

    • A、{a，c，#}
    • B、{c，#}
    • C、{a，#}
    • D、{#}

    正确答案:A

  • 第15题：

    单选题
    如果设计洪峰流量为25m³/s，则其发生的重现期为（）
    A

    P（Q＞25）

    B

    1/P（Q≤25）

    C

    1/P（Q＞25）


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

  • 第16题：

    多选题
    设“如果（非p或非q），那么（r或s）”和“非r并且非s”为两个真命题，则以它们为论据可以证明（）。
    A

    p并且q

    B

    非p并且非q

    C

    并非（如果p，那么非q）

    D

    p或q

    E

    并非（只有非p，才q）


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

  • 第17题：

    单选题
    表示有功功率、无功功率、视在功率的字母分别用（）
    A

    P、S、Q

    B

    Q、P、S

    C

    P、Q、S

    D

    P、Q、S


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

  • 第18题：

    单选题
    交流电路中，分别用P、Q、S表示有功功率、无功功率和视在功率，而功率因数则等于（）。
    A

    P／S

    B

    Q／S

    C

    P／Q

    D

    Q／P


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

  • 第19题：

    多选题
    从“如果（非p或非q）那么（r或s）和“非r且非s”出发，则可推出（）。
    A

    p并且q

    B

    非p并且非q

    C

    并非（如果p那么非q）

    D

    p或者q

    E

    并非（只有非p才q）


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

  • 第20题：

    单选题
    设有文法G[S]：S→Ap|Bq，A→a|cA，B→b|dB，则FIRST（Ap）为（）
    A

    {p，q}

    B

    {b，d}

    C

    {a，c}

    D

    其他


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

  • 第21题：

    单选题
    文法G://E→E+T|TT→T*P|PP→（E）|i则句型P+T+i的句柄为（）
    A

    P+T

    B

    P

    C

    P+T+i

    D

    i


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

  • 第22题：

    单选题
    如果设计枯水流量为2.5m3/s，则供水保证率为（）。
    A

    P（Q>2.5m3/s）

    B

    1－P（Q>2.5m3/s）

    C

    1 / P（Q>2.5m3/s）


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

  • 第23题：

    多选题
    已知P∧q为真，则（）为假。
    A

    P→q

    B

    P∨q

    C

    P←q

    D

    P←→q


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

相关内容