A.机器语言的执行B.汇编语言的翻译C.高级语言的翻译D.高级语言程序的解释执行
正确答案：C你选对了
A.源程序B.目标程序C.连接程序D.解释程序
正确答案：B你选对了
A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序
A.线性表B.树C.完全图D.堆栈
A.汇编程序B.翻译程序C.解释程序D.目标程序
A.语义分析B.词法分析C.语法分析D.代码生成
正确答案：A你选对了
A.单词B.表达式C.产生式D.句子
A.语法规则B.词法规则C.语义规则D.等价变换规则
A.编译器B.解释器C.预处理器D.汇编器
正确答案：D你选对了
A.词法分析程序B.语法分析程序C.代码生成程序D.设备管理程序
A.符号执行器B.表格处理和出错处理C.模拟执行器D.解释器
A.解释程序B.目标程序C.汇编程序D.翻译程序
A.词法分析B.代码生成C.语法分析D.语义分析
A.语法规则B.等价变换规则C.词法规则D.语义规则
A.\(xyx\)B.\((xyx)^*\)C.\(x^*yx^*\)D.\(x^nyx^n(n\ge0)\)
A.\(bba\)B.\(cab\)C.\(bca\)D.\(cba\)
A.\(ab0\)B.\(a0b01\)C.\(a0b0a\)D.\(bc10\)
A.句型B.终结符集C.非终结符集D.句子
A.递归的B.上下文无关的C.二义性的D.无二义性的
A.非限制文法B.正则文法C.上下文有关文法D.上下文无关文法
A.句子B.产生式C.单词D.句型
A.是无穷多个B.是有穷多个C.是可枚举的D.个数是常量
A.①B.③④⑤C.②④D.①⑤
A.1B.3C.5D.7
A.\({a^{2k}bc|k>0}\)B.\({a^{k}bc|k>0}\)C.\({a^{2k-1}bc|k>0}\)D.\({a^{k}b^{k}c|k>0}\)
A.\(x^myx^n(m\gen\ge0)\)B.\((xyx)^*\)C.\(x^nyx^n(n\ge0)\)D.\(x^*yx^*\)
A.语言B.句型C.句子D.句柄
A.εB.aC.aaD.ab
A.\(xxy^*\)B.\((xxy)^*\)C.\(xx^{*}yx\)D.\((xx)^{*}y\)
A.\(xy^*\)B.\((xy)^*\)C.\(xx^*yx\)D.\(x^*y\)
A.单词自身值B.单词在符号表中的位置C.单词的种别编码D.单词的种别编码和自身值
A.识别出数值常量B.过滤源程序中的注释C.扫描源程序并识别记号D.发现括号不匹配
A.存在B.不存在C.无法判定是否存在D.以上答案都不对
A.状态数相等B.有向弧数相等C.所识别的语言相等D.状态数和有向弧数相等
A.\(R_{1}\)和\(R_{2}\)都是定义在一个字母表上的正则表达式B.\(R_{1}\)和\(R_{2}\)使用的运算符相同C.\(R_{1}\)和\(R_{2}\)代表同一正则集D.\(R_{1}\)和\(R_{2}\)代表不同正则集
A.\(0(0|1)^2\)B.\(1^{*}|0^{*}1\)C.\(0(1|10)^{*}1\)D.\(1(10|01)^{*}0\)
A.\(a^{*}|b^{*}\)B.\((ab)^{*}(a|b)\)C.\((a|b)(a|b)^*\)D.\((a|b)^*\)
A.bbaaB.abbaC.ababD.aabb
A.上下文无关语言B.上下文有关语言C.正规语言D.0型文法定义的语言
A.有穷字母表B.多个初始状态的集合C.多个终态的集合D.转换函数
A.以0开头的二进制数组成的集合B.以0结尾的二进制数组成的集合C.含奇数个0的二进制数组成的集合D.含偶数个0的二进制数组成的集合
A.\((a|b)^*\)B.\((a|b)(a|b)^*\)C.\((ab)^{*}(ab)\)D.\((a|b)(a|b)^*\)
A.\(A_1\)和\(A_2\)都是定义在一个字母表上的有限自动机B.\(A_1\)和\(A_2\)状态数和有向边数相等C.\(A_1\)和\(A_2\)状态数或有向边数相等D.\(A_1\)和\(A_2\)所能识别的字符串集合相等
A.\((a|b)^+\)B.\(a^{*}|b^{*}\)C.\((ab)^*\)D.\((a^*|b^*)^+\)
A.中间代码B.单词C.源程序D.元程序
A.接运算“·”B.或运算“|”C.闭包运算“*”D.括号“（”和“）”
A.\(G1:S\toaS\midbS\mid\varepsilon\)B.G2:S→aSb|εC.G3:S→aS|Sb|εD.G4:S→abS|ε