试题内容
对于下面的文法G[S]，（ ）是其句子(从S出发开始推导)。
G(S]：S→M|(S,M) M→P|MP P→a|b|c|…|x|x|z
A、((a,f))
B、((fac,bb),g)
C、(abc)
D、(c,(da))
软题库参考答案：B（仅供参考）
软题库解析：正在加载....
试题内容
对于下面的文法G[S]，（ ）是其句子(从S出发开始推导)。
G(S]：S→M|(S,M) M→P|MP P→a|b|c|…|x|x|z
A、((a,f))
B、((fac,bb),g)
C、(abc)
D、(c,(da))
软题库参考答案：B（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
进程 P1、P2、P3、P4 和 P5 的前趋图如下：
若用 PV 操作控制进程 P1～P5 并发执行的过程，则需要设置 6 个信号量 S1、S2、S3、S4、S5 和 S6，且信号量 S1～S6 的初值都等于零。下图中 a 和 b 处应分别填写 （1） ；c 和 d 处应分别填写 （2） ，e 和 f 处应分别填写 （3） 。
（1）A、P(S1) P(S2) 和 P(S3) P(S4)
B、P(S1) V(S2) 和 P(S2) V(S1)
C、V(S1) V
开-闭原则（Open-Closed Principle, OCP）是面向对象的可复用设计的基石。开-闭原则是指一个软件实体应当对 （1） 开放，对 （2） 关闭；里氏代换原则（Liskov Substitution Principle, LSP）是指任何 （3） 可以出现的地方， （4） 一定可以出现。依赖倒转原则（Dependence Inversion Pri nciple, DIP）就是要依赖于 （5） ，而不依赖于（6） ，或者说要针对接口编程，不要针对实现编程。
（1）A、修改
B、扩展
C、分析
D、设计
（2）A、修改
B、扩展
C、分析
D、设计
（3）A、变量
B、常量
C、基类对象
D、子类对象
（4）A、变量
B、常量
C、基类对象
若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时， （ ） 。
A、插入和删除操作的时间复杂度都为 O(1)
B、插入和删除操作的时间复杂度都为 O(n)
C、插入操作的时间复杂度为 O(1)，删除操作的时间复杂度为 O(n)
D、插入操作的时间复杂度为 O(n)，删除操作的时间复杂度为 O(1)
若系统正在将（ ）文件修改的结果写回磁盘时系统发生崩溃，则对系统的影响相对较大。
A、空闲块
B、目录
C、用户数据
D、用户程序
某确定的有限自动机（DFA）的状态转换图如下图所示（A是初态，C是终态），则该DFA能识别（ ）。
A．aabb
B．abab
C．baba
D．Abba