单项选择题

设某上下文无关文法如下:S→11|1001|S0|SS,则该文法所产生的所有二进制字符串都具有的特点是()。

A.能被3整除
B.0、1出现的次数相等
C.0和1的出现次数都为偶数
D.能被2整除

<上一题 目录 下一题>
热门 试题

单项选择题
关于概率算法,下述说法中错误的是()。

A.数值概率算法所求得的往往是近似解,且精度随着计算时间的增长而不断提高,常用于数值计算
B.舍伍德算法能求得问题的一个解,但未必正确,正确的概率随着计算时间的增加而提高,通常用于求问题的精确解
C.若能用拉斯维加斯算法求得一个解,那么它一定正确,其找到解的概率也随着计算时间的增加而提高
D.蒙特卡罗算法的缺点就是无法有效地判断所求解的正确性

单项选择题
编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成几个阶段,其中,()并不是每种编译器都必需的。

A.词法分析和语法分析
B.语义分析和中间代码生成
C.中间代码生成和代码优化
D.代码优化和目标代码生成

相关试题
  • 有限自动机(FA)可用于识别高级语言源程序...
  • 某确定性有限自动机(DFA)的状态转换图如...
  • 已知某文法G[S]:S→0S0 S→1,从S推...
  • 高级语言源程序的编译过程分若干个阶段,分...