【导读】
必典考网发布2022计算机科学技术题库编译原理题库历年考试试题试卷(0P),更多编译原理题库的考试试题请访问必典考网计算机科学技术题库频道。
1. [单选题]如果L(M1)=L(M2),则M1与M2()。
A. 等价
B. 都是二义的
C. 都是无二义的
D. 它们的状态数相等
2. [多选题]一个上下文无关文法G包括四个组成部分:一组终结符,一组非终结符(nonterminal),一个(),以及一组()。
A. 字符串
B. 产生式
C. 开始符号
D. 文法
3. [单选题]在编译程序使用的表格中,最重要的是()。
A. 数据表
B. 信息表
C. 变量表
D. 符号表(symbol table)