编译原理题库a

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

1、西北民族大学计算机科学与信息工程学院期末考试编译原理试卷（A卷）专业:计算机科学技术课程代码:15002171总分题号一二三四五六核分人题分102010102030复查人得分学号:姓名:得分评卷人一、单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其代码填入题干后的括号内。每小题2分，共10分）1、一般程序设计语言的定义都涉及三个方面。(1)语法(2)语义(3)语用(4)程序基本符号的确定供选答案：Ａ.(1)(2)(3)Ｂ.(1)(2)(4)Ｃ.(1)(3)(4)Ｄ.(2)(3)(4)[能力层次：记忆][难易度：B]2、编译

2、过程中，语法分析器的任务是。(1)分析单词是如何构成的(2)分析单词串是如何构成语句和说明的(3)分析语句和说明是如何构成程序的（4）分析程序的结构可选项有：A.（2）和（3）B.（4）C.（2）（3）（4）D.（1）（2）（3）（4）[能力层次：理解][难易度：A]3、在下述的编译方法中，自顶向下的分析方法有。①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR（K）分析⑥SLR（k）分析⑦LL（k）分析⑧LALR（K）分析A.③④⑦B.③④⑧C.①②⑧D.③④⑤⑥⑦E.①②⑤⑥⑦F.①②⑤⑥⑧[能力层次：理解][难易度：A]

3、4、高级语言编译程序常用的语法分析方法中，优先分析法属于分析方法。A.自左至右B.自顶向下编译原理试卷A卷第6页(共6页)C.自底向上D.自右向左[能力层次：记忆][难易度：A]5、赋值语句X:=-(a+b)/(c-d)-(a+b*c)逆波兰表示是。A.Xab+cd-/-bc*a+-:=B.Xab+/cd--bc*a+--:=C.Xab+-cd-/abc*+-:=D.Xab+cd-/abc*+--:=[能力层次：简单运用][难易度：C]得分评卷人二、判断题（认为对的，在题后的括号内打“√”，认为错的打“×”。每小题1分，共20分）1、扫描

4、器扫描源程序中的符号，产生具有最小语义信息的单词（）[能力层次：理解][难易度：C]2、所有编译程序直接将源程序翻译成机器语言（）[能力层次：理解][难易度：B]3、上下文无关文法可用来描述程序设计语言中的单词。（）[能力层次：理解][难易度：B]4、正规式、正规文法、有穷自动机都是单词描述的工具。（）[能力层次：记忆][难易度：C]5、任何一个上下文无关文法都只有一个对应的语法树。（）[能力层次：理解][难易度：D]6、有穷自动机从起点到终点的任一条路径上的符号序列就是该有穷自动机识别的一种单词。（）[能力层次：简单运用][难易度：B]

5、7、确定的有穷自动机有多个终态。（）[能力层次：理解][难易度：C]8、不确定的有穷自动机可转换为确定的有穷自动机。（）[能力层次：简单运用][难易度：C]9、有穷自动机是一种识别装置。（）[能力层次：理解][难易度：B]10、语义分析程序需要源程序。（）[能力层次：理解][难易度：B]11、正规文法也叫三型文法。（）[能力层次：记忆][难易度：A]12、2型文法叫上下文无关文法，是语法分析的工具。（）[能力层次：理解][难易度：B]13、文法是用有穷集合描述无穷集合的工具。（）编译原理试卷A卷第6页(共6页)[能力层次：理解][难易度：

6、B]14、所有文法都可使用LL（1）预测分析法。（）[能力层次：简单运用][难易度：B]15、推导就是不断用某一产生式的右部去替换句型中的某个非终极符。（）[能力层次：简单运用][难易度：C]16、将某一语法分析树的叶结点从左到右排列，得到的节点序列就是该文法的一个句型。若所有叶结点都是终极符，则该序列就是该文法的一个句子。（）[能力层次：综合运用和创见][难易度：D]17、如果某语法树的一个节点没有子节点，则该节点代表的是文法中的一个终极符。（）[能力层次：综合运用和创见][难易度：D]18、自底向上分析法中包含LL（1）预测分析法和L

7、R分析法。（）[能力层次：理解][难易度：C]19、自底向上分析法中LR分析法需要相应的优先关系表。（）[能力层次：简单运用][难易度：D]20、自底向上分析法主要有移入、归约、出错、接受四个动作。（）[能力层次：简单运用][难易度：B]得分评卷人三、填空题（每空1分，共10分）1．计算机可以直接执行的语言称为（）。[能力层次：理解][难易度：A]2.词法分析的工具有（）、（）、（）。[能力层次：记忆][难易度：B]3.语义分析程序的主要工作分两部分，对说明部分的处理是（），对语句部分的处理是（）。[能力层次：理解][难易度：B]4．有穷

8、自动机分为（）和（）两种。[能力层次：记忆][难易度：A]５．符号表是由编译程序的（）阶段构造的。[能力层次：理解][难易度：B]６．表达式a-b/(c+d)的逆波兰表示为（　　）。[能力层次