编译原理期末考试试题（含详细答案）_1.docxVIP

编译原理期末考试试题（含详细答案）

适用专业：计算机科学与技术、软件工程

考试时长：120分钟

满分：100分

考试说明：闭卷考试，答案全部写在答题纸上，试卷不交

一、单项选择题（每题2分，共20分）

1.编译程序的最终目标是（）

A.发现源程序中的语法错误B.改正源程序中的语法错误

C.将源程序翻译成目标程序D.将某一高级语言程序翻译成另一高级语言程序

2.词法分析器的输出结果是（）

A.单词的机内码B.源程序字符流

C.二元式（单词类别，单词自身值）序列D.语法树

3.下列文法中，属于正规文法的是（）

A.A→aB|bB.A→Ba|bC.A→aBbD.A→AB|a

4.设有文法G：S→aS|a，该文法所描述的语言是（）

A.{a|n≥0}B.{a|n≥1}C.{a|n≥2}D.所有由a组成的有限长度字符串

5.自上而下语法分析的核心思想是（）

A.从终结符出发，逐步归约到开始符号B.从开始符号出发，逐步推导得到终结符串

C.从左到右扫描，逐句归约D.从右到左扫描，逐句推导

6.LL(1)文法的判定条件不包括（）

A.无左递归B.无公共左因子C.任意两个候选式的FIRST集不交D.FOLLOW集与FIRST集无交集

7.运算符优先分析