更多"若将有限状态自动机（DFA）识别的0、1 符号串看作二进制数，则 （）"的相关试题:
[单项选择]下面几个符号串编码集合中，不是前缀编码的是______。
A. 0，10，110，1111
B. 11，10，001，101，0001
C. 00，010，0110，1000)
D. b，c，aa，ac，aba，abb，abc
[单项选择]
某一确定有限自动机(DFA)的状态转换图如下，与该自动机等价的正规表达式是 (28) ，图中 (29) 是可以合并的状态。
（28）处填（）。
A. (a
B. (a
C. (a
*D. (a
[单项选择]已知某文法G[S]：S→OSO S→1，从S推导出的符号串可用（）（n≥0）描述。
A. (010)n
B. 0n10n
C. 1n
D. 01n0
[单项选择]已知某文法G[S]：S→0S0 S→1，从S推导出的符号串可用（）（n≥0）描述。
A. (010)n
B. 0n10n
C. 1n
D. 01n0
[单项选择]
语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法，是从输入符号串开始逐步进行 (1) ，直至 (1) 成文法的起始符号。自顶向下分析法，则是从文法的起始符号开始反复使用产生式进行 (2) ，直至 (3) 出输入符号串。
算符优先文法是一种自底向上分析方法，其特点是文法的产生式中 (4) 。自顶向下的分析方法，通常要求文法的产生式 (4) ，如 (5) 文法就是一种可以自顶向下分析的文法。
1（）
A. 递归
B. 综合
C. 回归
D. 推导
E. 分解
F. 归约
[单项选择]己知某文法G[S]：S→0S0 S→1，从S推导出的符号串可用（）（n≥0）描述。
A. (010)n
B. 0n10n
C. 1n
D. 01n0
[单项选择]二进制：十进制( )
A. 简谱：五线谱
B. 口译：笔译
C. 笔试：面试
D. 唐诗：唐朝
[单项选择]有限自动机（FA）可用于识别高级语言源程序中的记号（单词），FA可分为确定的有限自动机（DFA）和不确定的有限自动机（NFA）。若某DFAD与某NFAM等价，则（）。
A. DFAD与NFAM的状态数一定相等
B. DFAD与NFAM可识别的记号相同
C. NFAM能识别的正规集是DFAD所识别正规集的真子集
D. DFAD能识别的正规集是NFAM所识别正规集的真子集
[单项选择]1mol某真实气体，在300K、420kPa时测得其压缩因子Z=1.18。若将这一状态的真实气体看做理想气体，则其体积V（理）=（）dm3，说明此真实气体比同一条件下的理想气体（）压缩。
A. 5.94，难
B. 5.94，易
C. 8.26，难
D. 8.26，易
[填空题]8位二进制反码10000000B表示的十进制数为（），8位二进制补码10000000B表示的十进制数为（）。
[单项选择]在标准ASCII码表中，英文字母A的十进制码值是65，英文字母a的十进制码值是
A. 95
B. 96
C. 97
D. 91
