《编译概念复习题(参考答案)》由会员分享，可在线阅读，更多相关《编译概念复习题(参考答案)（6页珍藏版）》请在金锄头文库上搜索。
1、编译概念复习题（参考答案）一、填空题1高级程序设计语言是根据 定义的。 A词法规则 B语法规则C语义规则 D以上三项规则2编译程序各阶段工作都涉及到 。A词法分析 B表格管理C语法分析 D语义分析3编译程序将源程序加工成目标程序是 之间的转换。A词法 B语法C语义 D规则4解释程序和编译程序的区别在于 。A是否生成中间代码 B加工的对象不同C使用的实现技术不同 D是否生成目标程序5一遍扫描的编译程序的优点是 。A算法清晰 B便于分工C便于优化 D编译速度快6编译程序不能够检查、处理的错误是程序中的 。A静态语义错误 B动态语义错误C语法错误 D词法错误7开发一个编译程序应掌握 。A源语言 B目
2、标语言C编译技术 D以上三项都是8中间代码生成所依据的是语言的 。A词法规则 B语法规则C语义规则 D产生规则10测试一个编译程序时使用的测试数据是 。A源程序 B中间代码C目标程序 D任意数据11可以作为目标代码的语言是 。A高级语言 B中间语言C低级语言 D程序设计语言12编译程序检查、处理源程序中的错误具体指的是 。A词法错误 B语法错误C语义错误 D以上三项都是13同正则表达式(a | b)+等价的正则表达式是 。 A(a | b) * B(a | b) (a | b) *C(a b) * (a b) D(a | b)| (a | b) *14词法分析器的输出结果是 。A单词自身 B单
3、词的机内符C单词的词义信息 D单词的词法信息15如果一个正则表达式所代表的集合是无穷的，则它必含有 运算。A连接运算：“” B或运算：“|”C闭包运算：“*” D括弧：“（” 和 “） ”16称有限自动机 A1 和 A2 等价是指 。AA 1 和 A2 都是定义在一个字母表 上的有限自动机BA 1 和 A2 状态数和有向边数相等CA 1 和 A2 状态数或有向边数相等DA 1 和 A2 所能识别的字符串集合相同17DFA 同 NFA 的不同之处是 。ADFA 的一个状态发出的边不能相同，而 NFA 的一个状态可以发出多条相同的边BDFA 可以含有多个终止状态，而 NFA 可以含有多个初始状态C
4、DFA 和 NFA 所描述的字符串集合不同 DDFA 同 NFA 使用的构造技术和对象不同18同正则表达式(a | b)*等价的正则表达式是 。 A(a | b) + Ba * | b*C(a b) * D(a * | b*)+19词法分析器的加工对象是 。A中间代码 B单词C源程序 D元程序20称正则表达式 R1 和 R2 等价是指 。AR 1 和 R2 都是定义在一个字母表 上的正则表达式BR 1 和 R2 中使用的运算符相同CR 1 和 R2 代表一个正则集DR 1 和 R2 代表不同的正则集21如果一个有限自动机所能识别的字符串集合是无穷的，则它必 。A含有多个状态 B含有多条有向边C
5、含有多个终止状态 D含有回路22DFA 同 NFA 的不同之处是 。ADFA 只能含有一个终止状态，而 NFA 可以含有多个终止状态BDFA 只能含有一个初始状态，而 NFA 可以含有多个初始状态CDFA 和 NFA 所描述的字符串集合不同 DDFA 同 NFA 使用的构造技术和对象不同23同正则表达式 a*b*等价的文法是 。 AG 1：SaS|bS| BG 2：SaSb|CG 3：SaS|Sb| DG 4：SabS|24如果一个文法 G 是二义性文法，则必存在某个句子 xL(G)，该句子 。A存在两个不同的最右推导和一个最左推导B存在两个不同的最左推导和一个最右推导C最左推导和最右推导不同
6、D存在两个不同的最左推导和两个不同的最右推导25称文法 G1 和 G2 等价是指 。AL(G 1)L(G 2) BL(G 1)=L(G2)CL(G 1)L(G 2) DL(G 2)L(G 1)26由文法的开始符出发通过若干步（包括 0 步）推导产生的文法符号序列是 。A语言 B句型C句子 D句柄27最左简单子树的叶结点，自左至右排列组成句型的 。A短语 B简单短语C句柄 D素短语 28CFG 文法 G：S S | 所产生的语言是 。 A m n （m ，n0） B m n （m，n1）C m m （m1） D n n（n0）29如果一个文法 G 是无二义性文法，则对任一句子 xL(G)，该句子
7、 。A可能存在两个不同的最右推导B可能存在两个不同的最左推导C最左推导和最右推导不同D仅存在一个最左推导和一个最右推导30正则文法的句型具有的特点是 。A句型中仅含一个非终结符或不含非终结符B句型中仅含一个非终结符或只含终结符C句型中仅含一个非终结符且在句型的最右端，或不含非终结符D句型中可含多个非终结符且在句型的最左端，或不含非终结符31规范推导是 。A最右推导的逆过程 B最左推导C最左归约的逆过程 D最右规约的逆过程32在自顶向下语法分析中，要求文法满足 。 A无左递归 B无左公因子C无右递归 D无回溯33一个文法 G 是 LL(1)文法的充要条件是对每一个非终结符 A 的任意两个不同产生
8、式 A | ，有 。AFIRST() FIRST()=BFIRST() FOLLOW(A)=CSELECT(A ) SELECT(A)=DSELECT(A ) SELECT(A)34一个文法是简单优先文法应满足的条件是 。 没有形如 ABC的产生式（A，B ，CV N） 没有形如 A 产生式 任意两个终结符号之间至多存在一种优先关系 没有相同的产生式右部可选项有：A B C D35算符优先分析法每次都是对 进行归约。A短语 B最左素短语C素短语 D句柄36一个文法 G，若 ，则称它是 LL(1)文法。AG 中不含左递归BG 无二义性CG 的 LL(1)分析表不含多重定义DG 中产生式不含左公因
9、子37设有文法 G=(S，a ， SSaS | ，S)，该文法是 。ALL(1)文法 BLR(0)文法C算符优先文法 D二义性文法38若 B 为非终结符，则 AB 为 项目。A移入 B待约 C归约 D接受39LR 分析器核心部分是一张分析表，该表由 组成。AACTION 表 BGOTO 表 CLL(1) 分析表 DACTION 表和 GOTO 表40在递归子程序方法中，如果文法存在左递归，则会使分析过程产生 。 A回溯 B非法调用 C有限次调用 D无限循环41编译程序的语法分析器必须输出的信息是 。A语法错误信息 B语法规则信息 C语法分析过程 D语句序列 42一个文法是算符优先文法应满足的条
10、件是 。 没有形如 ABC的产生式（A，B ，CV N） 没有形如 A 产生式 任意两个终结符号之间至多存在一种优先关系 没有相同的产生式右部可选项有：A B C D43算符优先文法与算符优先函数的关系描述中正确的是 。A一个算符优先文法一定存在算符优先函数与之对应B一个算符优先文法一定存在多对算符优先函数与之对应C一个算符优先文法一定存在有限对算符优先函数与之对应D一个算符优先文法可能存在也可能不存在算符优先函数与之对应44 LL(1)分析法中的“1”的含义是向输入串中查看一个输入符号，其目的是 。A确定最左推导B确定可归前缀C确定分析一步使用的产生式右部匹配串D确定是否推导45若 a 为终结符，则 A a 为 项目。A移入 B待约 C归约 D接受46可归前缀是指 。 A
