请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.下列描述括号匹配的文法中,哪些是LL(1)文法?(1) S(SS’ |S’ ) |(2) S(S)S |(3) SS(S)S |(4) S(S | S’S’(S’) |
- 2.【单选题】下列文法中,____________是LL(1)文法。 A. S->aSb | ab B. S->ab | Sab C. S->aSb | b D. S->aS | a
- 3.已知文法G[S]: S∷＝S(S) S∷＝ε 在文法中引入新的开始符号S’，并将S’::=S作为规则0， 已知 I={[S’::= ·S，#]}，求CLOSURE（I）。 选项：A、S’->•S,# S->•S(S),# S->• # B、S’->•S,# S->•S(S),#,( S->•ε #,( C、S’->•S,# S->•S(S),# S->•ε # D、S’->•S,# S->•S(S),#,( S->• #,(
- 4.已知文法G[S]: S∷＝S(S) S∷＝ε 在文法中引入新的开始符号S’，并将S’::=S作为规则0， 已知 I={[S’::= ·S，#]}，求CLOSURE（I）。 选项： A:S’->•S,# S->•S(S),#,( S->• #,(; B:S’->•S,# S->•S(S),#,( S->•ε #,(; C:S’->•S,# S->•S(S),# S->• #; D:S’->•S,# S->•S(S),# S->•ε #
- 5.已知文法G[S]: S->AB A->a B->bB|ε则LR(1)项目集I={S->.AB, #}的闭包为（ ） 选项： A:S->.AB, #A->.a, b/#; B:S->.AB, #A->.a, bB->.bB, #; C:S->.AB, #; D:S->.AB, #A->.a, b/ε
- 6.若栈s中,规定初始栈顶指针s->top设为Maxsize，那么对栈s进行元素x的进栈操作，下述正确的是（）选项： A:s->top++; s->data[s->top]=x;; B:s->data[s->top]=x; s->top++;; C:s->top--; s->data[s->top]=x;; D:s->data[s->top]=x; s->top--;
- 7.(15分)已知文法G[S]:S-> S(S) | ε1)根据LR(0)项目构造识别活前缀的DFA;2)构造该文法的SLR分析表。
- 8.功率测试抽样方案（ ） 选项： A:特殊检验水平 S-Ⅰ AQL=1.5 B:特殊检验水平 S-Ⅰ AQL=2.5 C:特殊检验水平 S-Ⅰ AQL=1 D:特殊检验水平 S-Ⅰ AQL=2
- 9.一个顺序栈S，其栈顶指针为top，则将元素e入栈的操作是（）。选项： A:S->elem[S->top]=e;S->top++;; B:S->top++;S->elem[S->top]=e;; C:S->elem[S->top]=e;; D:S->top=e;
- 10.已知文法G[S]: S->SaA | bB A->aB | c B->Bb | d(1)消除G[S]中的左递归为等价的G'[S]，判断G'[S]是否是LL(1)文法。(2)若G'[S]是LL(1)文法，请构造它的预测分析表（也称为LL(1)分析表）。(3)写出采用预测分析表对输入串 bdacaad 的分析过程.
- 11.在单链表中，要将结点s插入到结点p之后，其语句应为（ ）选项： A:s->next=p+1; p->next=s;; B:(*p).next=s; (*s).next=(*p).next;; C:s->next=p->next; p->next=s->next;; D:s->next=p->next; p->next=s;
- 12.设文法G(S):S->(L)|a S|aL-*L, S|S(1) 消除左递归和回溯;(2) 计算每个非终结符的FIRST和FOLLOW。参考答案:
- 13.在单链表中，要将结点s插入到结点p之后，其语句应为（ ） 选项： A、s->next=p+1; p->next=s; B、(*p).next=s; (*s).next=(*p).next; C、s->next=p->next; p->next=s->next; D、s->next=p->next; p->next=s;
- 14.二叉排序树采用二叉链表存储，结点结构为：lchild|data|rchild，指针lchild和rchild分别指向结点的左右孩子结点。令T指向根结点，则求T的左子树上最大的结点算法的核心语句是（ ）。 选项： A、if (T) { s=T->lchild;if (s) { while(s->rchild) s=s->rchild; }}return s; B、if (T) { s=T->rchild;if (s) { while(s->rchild) s=s->rchild; }}return s; C、if (T) { s=T->rchild;if (s) { while(s->lchild) s=s->lchild; }}return s; D、if (T) { s=T->lchild;if (s) { while(s->lchild) s=s->lchild; }}return s;
- 15.在单链表中，要将s所指结点插入到p所指结点之后，其语句应为_______。 选项： A: s->next=p->next; p->next=s; B: s->next=p+1; p->next=s; C:(*p).next=s; (*s).next=(*p).next; D: s=>next=p->next; p->next=s->next;
- 16.文法G[S]为：S->Ac|aBA->abB->bc写出L(G[S])的全部元素
- 17.文法G[S]为:S->Ac|aBA->abB->bc写出L(G[S])的全部元素.
- 18.文法G[S]为:S->Ac|aBA->abB->bc写出L(G[S]) 的全部元素。
- 19.. 已知文法 G(S) :S→ aS | bS | a(1)构造识别该文法所产生的活前缀的DFA ;(2) 判断该文法是 LR(0) 还是 SLR(1) ,并构造所属文法的 LR 分析表 。解:(1 )将文法 G(S) 拓广为 G’(S’):(1)S ’→S(2)S →aS(3)S →bS(4)S →a⏺
- 20.设单链表中结点的结构为（data, next）。已知指针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；
