编译原理题库E

《编译原理题库E》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、西北民族大学计算机科学与信息工程学院期末考试编译原理试卷（E卷）专业:计算机科学技术课程代码:15002171总分题号一二三四五六核分人题分102010102030复查人得分学号:姓名:得分评卷人一、单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其代码填入题干后的括号内。每小题2分，共10分）1、编译过程中，语法分析器的任务是。(1)分析单词是如何构成的(2)分析单词串是如何构成语句和说明的(3)分析语句和说明是如何构成程序的（4）分析程序的结构可选项有：A.（2）和（3）B.（4）C.（2）（3）（4）D.（1）（2）

2、（3）（4）[能力层次：理解][难易度：B]2、高级语言编译程序常用的语法分析方法中，优先分析法属于分析方法。A.自左至右B.自顶向下C.自底向上D.自右向左[能力层次：理解][难易度：A]3、在下述的编译方法中，自顶向下的分析方法有。①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR（K）分析⑥SLR（k）分析⑦LL（k）分析⑧LALR（K）分析A.③④⑦B.③④⑧C.①②⑧D.③④⑤⑥⑦E.①②⑤⑥⑦F.①②⑤⑥⑧[能力层次：理解][难易度：C]４、下列属于三型性文法的是：A．G1：S→AbBS→AASA→BabB→b编

3、译原理试卷E卷第6页(共6页)B．G2:S→AASA→abbSabSA→ABBAS→aabbbA→baC．G3:S→aBS→aAA→bAB→bD．G4:S→AabS→BA→CcA→BbB→BbB→aC→DC→BabD→d[能力层次：简单运用][难易度：B]５、任何一个上下文无关文法都有对应的语法树A．1个B．2个C．没有D．以上都不完全正确[能力层次：理解][难易度：D]得分评卷人二、判断题（认为对的，在题后的括号内打“√”，认为错的打“×”。每小题1分，共20分）1.上下文无关文法可用来描述程序设计语言中的单词。（）[能力层次：记忆]

4、[难易度：B]2.正规式是语法描述的工具。（）[能力层次：记忆][难易度：C]3.所有文法都不是二义的。（）[能力层次：理解][难易度：C]4.确定的有穷自动机的每个状态转换函数只有一个值。（）[能力层次：理解][难易度：B]5.不确定的有穷自动机不可转换为确定的有穷自动机。（）[能力层次：记忆][难易度：A]6.有穷自动机是一种识别活前缀的装置。（）[能力层次：综合运用和创见][难易度：D]7.词法分析程序不需要源程序。（）[能力层次：理解][难易度：C]8.语法分析程序和源程序无关。（）[能力层次：理解][难易度：C]9.中间代码和

5、具体计算机硬件无关。（）[能力层次：理解][难易度：B]10.文法是用有穷集合描述无穷集合的工具。（）[能力层次：记忆][难易度：B]11.所有文法都可使用LL（1）预测分析法。（）[能力层次：综合运用和创见][难易度：D]12.用最右推导导出的句型叫规范句型。（）[能力层次：简单运用][难易度：C]13.编译原理试卷E卷第6页(共6页)递归子程序的实现方法是对文法中的每一个非终极符编写一个子程序，子程序的结构和该非终极符的产生式结构相同，遇非终极符即匹配，遇终极符则调用该终极符的子程序。（）[能力层次：理解][难易度：D]1.自底向上

6、分析法中优先分析法需要相应的优先关系表。（）[能力层次：理解][难易度：C]2.如果一个文法的LR（0）项目族中包含移入-归约冲突，则能使用ＳLR（１）分析表来解决所有移入-归约冲突。（）[能力层次：综合运用和创见][难易度：D]3.LR（1）分析法需要一个语法分析栈、一个GOTO表及ACTION表、一个驱动程序。（）[能力层次：综合运用和创见][难易度：D]4.语义分析阶段产生目标代码。（）[能力层次：理解][难易度：C]5.语言由构成语言的基本符号、以及构成单词的规则、单词的结构规则及语义组成。（）[能力层次：理解][难易度：B]6

7、.优化的目标是提高目标代码的运行速度。（）[能力层次：][难易度：B]20.优化主要有：常量表达式优化（合并常数）、公共表达式优化（消除重复操作）、不便表达式的循环外体、削减运算强度。此外还有消除无用代码、复写传播、数学变换、窥孔优化。（）[能力层次：综合运用和创见][难易度：E]得分评卷人三、填空题（每空1分，共10分）1.语义分析程序的主要工作分两部分，对说明部分的处理是（），对语句部分的处理是（）。[能力层次：理解][难易度：B]2.有穷自动机分为（）和（）两种。[能力层次：记忆][难易度：C]3.对文法G[S]如果有S=>*β并

8、且β是由终结符组成，则称β是文法G[S]的（）。[能力层次：综合运用和创见][难易度：C]4.符号表是由编译程序的（）阶段构造的。[能力层次：理解][难易度：B]5.从功能上说，程序语言的语句大体可分为（