编译原理05联办试卷1..docVIP

大庆师范学院2005级计算机科学与技术专业（联办） 《编译原理》期末考试试卷 题号 一 二 三 四 总分 核分人 得分得分 阅卷人一、单项选择题（每题1分，共15分） 1．（ ）是LL（1）文法。 A．S→aS | a B．S→a | bS C．S→aSa | aSbD．S→Sc | cc 2．经过编译所得到的目标程序是（ ）。 A．四元式序列 B．二元式序列 C．间接三元式序列 D．机器语言程序或汇编语言程序 3．编译程序是对（ ）。 A．汇编程序的翻译 B．高级语言程序的解释执行 C．机器语言的执行 D．高级语言的翻译 4．词法分析器的输出结果是（ ）。 A．单词的种别编码 B．单词在符号表中的位置 C．单词的种别编码和自身值 D．单词自身值 5．编译程序各阶段的工作都涉及到（ ）。 A．语法分析 B．表格管理和出错处理 C．语义分析 D．词法分析 6．（ ）不是含有回溯的文法。 A．S→Sa | a B．S→aS | a C．S→aSa | aSaS D．S→bSa | ba 7．正规式M1和M2等价是指（ ）。 A．M1和M2的状态数相等B．M1和M2的有向弧条数相等 C．M1和M2所识别的语言集相等 D．M1和M2状态数和有向弧条数相等 8．在规范规约中，用（ ）来刻画可规约串。 A．直接短语B．句柄C．最左素短语 D．素短语 9．如果文法G是无二义的，则它的任何句子α（ ）。 A．最左推导和最右推导对应的语法树必定相同 B．最左推导和最右推导对应的语法树可能不同 C．最左推导和最右推导必定相同 D．可能存在两个不同的最左推导，但它们对应的语法树相同 10．文法G[S]：S →（L）| aS | aL → L，S | S 则句型（S，（a）） 的句柄和最左素短语分别是（ ）。 A．（a）和 S B．S 和aC．a和 SD．S和（a） 11．文法G：S→b | ∧ | TT→T, S| S则FIRSTVTT （ ）。 A．b, ∧,B．b, ∧,C．b, ∧, , , D．b, ∧, , , 12．设a、b、c是文法的终结符，且满足优先关系ab和bc，则（ ）。 A．必有ac B．必有ca C．必有baD．a~c 都不一定成立 13．设文法为：S→SA| AA→a| b则对句子aba，下面是规范推导的是（ ）。 A．SSASAAAAAaAAabAaba B．SSASAAAAAAAaAbaaba C．SSASAASAaabaAbaaba D．SSASaSAaSbaAbaaba 14．表达式┐A∨B∧（C∨D）的逆波兰表示为 。 A．┐AB∨∧CD∨ B．A┐B∨CD∨∧ C．AB∨┐CD∨∧ D．A┐B∨∧CD∨ 15．四元式之间的联系是通过 实现的。 A．指示器B．临时变量C．符号表D．程序变量 得分 阅卷人二、填空题（每空1分，共20分） 1．解释程序和编译程序的区别在于______________________。 2．词法分析遵循的是语言的_________规则，而中间代码生成遵循的是语言的_________规则。 3．存贮分配策略有分配策略、分配策略、分配策略。 4．在词法分析中，能识别出____________、标识符、____________、____________、界符。 5．语法分析分为分析方法和分析方法两大类分析方法，具体为，；，。 6．Chomsky把文法分为四种类型，编译器构造中采用_________和_________文法，它们分别产生______语言和_________语言，并分别用下推自动机和________自动机识别所产生的语言。 得分 阅卷人三、判断题（每题2分，共20分） 1．自动机M与M’的状态数不同，则二者必不等价。（ ） 2．一般而言，中间代码是一种独立于具体硬件的记号系统。（ ） 3．一个有限状态自动机中，有且仅有一个唯一的终态。（ ） 4．LL（1）文法一定不含左递归和二义性。（ ） 5．句柄就是最右直接短语。（ ） 6．算符优先分析方法是一种自上而下的语法分析方法。（ ） 7．如果某一产生式形如A→Aa | a，则称该产生式是直接左递归的。（ ） 8．Else没有匹配的if是编译程序在语法分析阶段报告的错误信息。（ ） 9．若文法是二义性的，则在编译时会产生不确定性。（ ） 10．一个文法所有句型的集合形成该文法所能接受的语言。（ ） 得分 阅卷人四、应用题（1题10分，2题15分，3、4题各10分，共45分） 1