编译概念复习题资料整理

编译概念复习题（参考答案）一、填空题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．目标语言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．(ab)*(ab)D．(a|b)|(a|b)*14．词法分析器的输出结果是。A．单词自身B．单词的机内符C．单词的词义信息D．单词的词法信息15．如果一个正则表达式所代表的集合是无穷的，则它必含有运算。A．连接运算：“·”B．或运算：“|”C．闭包运算：“*”D．括弧：“（”和“）”16．称有限自动机A1和A2等价是指。A．A1和A2都是定义在一个字母表Σ上的有限自动机B．A1和A2状态数和有向边数相等C．A1和A2状态数或有向边数相等D．A1和A2所能识别的字符串集合相同17．DFA同NFA的不同之处是。A．DFA的一个状态发出的边不能相同，而NFA的一个状态可以发出多条相同的边B．DFA可以含有多个终止状态，而NFA可以含有多个初始状态C．DFA和NFA所描述的字符串集合不同D．DFA同NFA使用的构造技术和对象不同18．同正则表达式(a|b)*等价的正则表达式是。A．(a|b)+B．a*|b*C．(ab)*D．(a*|b*)+19．词法分析器的加工对象是。A．中间代码B．单词C．源程序D．元程序20．称正则表达式R1和R2等价是指。A．R1和R2都是定义在一个字母表Σ上的正则表达式B．R1和R2中使用的运算符相同C．R1和R2代表一个正则集D．R1和R2代表不同的正则集21．如果一个有限自动机所能识别的字符串集合是无穷的，则它必。A．含有多个状态B．含有多条有向边C．含有多个终止状态D．含有回路22．DFA同NFA的不同之处是。A．DFA只能含有一个终止状态，而NFA可以含有多个终止状态B．DFA只能含有一个初始状态，而NFA可以含有多个初始状态C．DFA和NFA所描述的字符串集合不同D．DFA同NFA使用的构造技术和对象不同23．同正则表达式a*b*等价的文法是。A．G1：S→aS|bS|εB．G2：S→aSb|εC．G3：S→aS|Sb|εD．G4：S→abS|ε24．如果一个文法G是二义性文法，则必存在某个句子x∈L(G)，该句子。A．存在两个不同的最右推导和一个最左推导B．存在两个不同的最左推导和一个最右推导C．最左推导和最右推导不同D．存在两个不同的最左推导和两个不同的最右推导25．称文法G1和G2等价是指。A．L(G1)≡L(G2)B．L(G1)=L(G2)C．L(G1)⊆L(G2)D．L(G2)⊆L(G1)26．由文法的开始符出发通过若干步（包括0步）推导产生的文法符号序列是。A．语言B．句型C．句子D．句柄27．最左简单子树的叶结点，自左至右排列组成句型的。A．短语B．简单短语C．句柄D．素短语28．CFG文法G：S→[S]|[]所产生的语言是。A．[m]n（m，n＞0）B．[m]n（m，n>1）C．[m]m（m≥1）D．[n]n（n≥0）29．如果一个文法G是无二义性文法，则对任一句子x∈L(G)，该句子。A．可能存在两个不同的最右推导B．可能存在两个不同的最左推导C．最左推导和最右推导不同D．仅存在一个最左推导和一个最右推导30．正则文法的句型具有的特点是。A．句型中仅含一个非终结符或不含非终结符B．句型中仅含一个非终结符或只含终结符C．句型中仅含一个非终结符且在句型的最右端，或不含非终结符D．句型中可含多个非终结符且在句型的最左端，或不含非终结符31．规范推导是。A．最右推导的逆过程B．最左推导C．最左归约的逆过程D．最右规约的逆过程32．在自顶向下语法分析中，要求文法满足。A．无左递归B．无左公因子C．无右递归D．无回溯33．一个文法G是LL(1)文法的充要条件是对每一个非终结符A的任意两个不同产生式A→α|β，有。A．FIRST(α)∩FIRST(β)=ΦB．FIRST(α)∩FOLLOW(A)=ΦC．SELECT(A→α)∩SELECT(A→β)=ΦD．SELECT(A→α)∩SELECT(A→β)≠Φ34．一个文法是简单优先文法应满足的条件是。⑴没有形如A→…BC…的产生式（A，B，C∈VN）⑵没有形如A→ε产生式⑶任意两个终结符号之间至多存在一种优先关系⑷没有相同的产生式右部可选项有：A．⑴⑵⑶B．⑵⑶⑷C．⑴⑶⑷D．⑴⑵⑷35．算符优先分析法每次都是对进行归约。A．短语B．最左素短语C．素短语D．句柄36．一个文法G，若，则称它是LL(1)文法。A．G中不含左递归B．G无二义性C．G的LL(1)分析表不含多重定义D．G中产生式不含左公因子37．设有文法G=({S}，{a}，{S→SaS|ε}，S)，该文法是。A．LL(1)文法B．LR(0)文法C．算符优先文法D．二义性文法38．若B为非终结符，则A→α·Bβ为项目。A．移入B．待约C．归约D．接受39．LR分析器核心部分是一张分析表，该表由组成。A．ACTION表B．GOTO表C．LL(1)分析表D．ACTION表和GOTO表40．在递归子程序方法中，如果文法存在左递归，则会使分析过程产生。A．回溯B．非法调用C．有限次调用D．无限循环41．编译程序的语法分析器必须输出的信息是。A．语法错误信息B．语法规则信息C．语法分析过程D．语句序列42．一个文法是算符优先文法应满足的条件是。⑴没有形如A→…BC…的产生式（A，B，C∈VN）⑵没有形如A→ε产生式⑶任意两个终结符号之间至多存在一种优先关系⑷没有相同的产生式右部可选项有：A．⑴B．⑴⑵C．⑴⑵⑶D．⑴⑵⑶⑷43．算符优先文法与算符优先函数的关系描述中正确的是。A．一个算符优先文法一定存在算符优先函数与之对应B．一个算符优先文法一定存在多对算符优先函数与之对应C．一个算符优先文法一定存在有限对算符优先函数与之对应D．一个算符优先文法可能存在也可能不存在算符优先函数与之对应44．LL(1)分析法中的“1”的含义是向输入串中查看一个输入符号，其目的是。A．确定最左推导B．确定可归前缀C．确定分析一步使用的产生式右部匹配串D．确定是否推导45．若a为终结符，则A→α•aβ为项目。A．移入B．待约C．归约D．接受46．可归前缀是指。A．规范句型的前缀B．活前缀C．含有句柄的活前缀D．句柄47．下述关于标识符和名字的叙述中，正确的为。A．标识符有一定的含义B．名字有确切的属性C．名字是一个没有意义的字符序列D．标识符和名字是等同的48．下列错误属于静态语义错误的是。A．括弧不配对B．出现非法字符C．类型不相容D．溢出49．属于标识符“种属”属性信息的描述是。A．整型B．变量C．地址D．指针50．不属于标识符“类型”属性信息的描述是。A．整型B．实型C．指针D．类型51．函数表达式sqrt(-8)是错误的，它属于错误。A．语法B．词法C．静态语义D．动态语义52．有一语法制导翻译算法如下：S→bAb{print“1”}A→(B{print“2”}A→a{print“3”}B→aA){print“4”}若输如序列为b(a(a(aa)))b，且采用自底向上的分析方法，则输出序列为。A．32224441B．34242421C．12424243D．3444221253．使用可以把语句翻译成四元式序列。A．词法规则B．语法规则C．语义规则D．等价变换规则54．在语法制导翻译中不采用拉链—回填技术的语句是。A．转向语句B．赋值语句C．条件语句D．循环语句55．下面逆波兰式（后缀式）中，能正确表示算术表达式a+b+c+d的是。A．abcd+++B．abc+d++C．ab+cd++D．ab+c+d+二、判断题（正确打（√）、错误打（×））1．（√）源程序同目标程序是等价关系。2．（×）用高级语言编写的源程序都必须通过编译，产生目标程序后才能运行。3．（×）高级语言程序到低级语言程序的转换是结构上的变换。4．（×）多遍扫描的编译程序的多遍是指多次重复读源程序。5．（√）解释程序虽然不产生目标程序，但它可能产生中间代码。6．（√）DFA同NFA等价。