编译原理期末试题
编译原理期末试题(2003年---2004年第二学期) (A卷)
一、选择题(本大题共20小题,每小题1分,共20分)
1、汇编程序是将______翻译成______;编译程序是将_______翻译成__________。 a、汇编语言程序 b、机器语言程序 c、高级语言程序 d汇编语言或机器语言程序
2、描述一个语言的文法是___________。
a、唯一的 b、不唯一的 c、个数有限的
3、生成非0开头的正偶数集的文法是______________。
a、Z::=ABC c、Z::=ABC|2|4|6|8
C::=0|2|4|6|8 C::=0|2|4|6|8
B::=BA|B0|ε B::=BA|B0|0
A::=1|2|3|4|5|6|7|8|9 A::=1|2|3|4|5|6|7|8|9
b、Z::=ABC d、Z::=ABC|2|4|6|8
C::=0|2|4|6|8 C::=0|2|4|6|8
B::=BA|B0|0 B::=BA|B0|ε
A::=1|2|3|4|5|6|7|8|9 A::=1|2|3|4|5|6|7|8|9
4、设有文法G[I]:
I→I0|I1|I a|Ic|a|b|c
下列符号串中是该文法的句子的有___________________。
①ab0 ②a0c01 ③aaa ④bc10
可选项有
a、① b、②③④ c、③④ d、①②③④
5、现有前缀表示的表达式文法G1:
E::=-EE E::=-E E::=a|b|c
则文法的句子—a-bc的所有可能语法树有______棵。
a、1 b、2 c、3 d、4
6、一个上下文无关文法G包括四个组成部分依次为:一组_____、一个_____、一组_____、一组______。
a、字符串 b、字母数字串 c、产生式 d、结束符号 e、开始符号 f、文法 g、非终结符号 h、终结符号
7、语法分析的常用方法是_________:
①自顶向下 ②自底向上 ③自左向右 ④自右向左
可选项有:
a、①②③④ b、①② c、③④ d、①②③
8、下列文法__________二义文法
E::=EiT|T T::=T+F|iF|F F::=E*|(
可选项有: a、是 b、不是 c、无法判断。
9、素短语是指_______的短语。
①至少包含一个符号
②至少包含一个非终结符号
③至少包含一个终结符号
④除自身外不再包含其它终结符号
⑤除自身外不再包含其它非终结符号
⑥除自身外不再包含其它短语
[高命中]编译原理期末试题及答案_计算机软件及应用_IT/计算机_专业资料。《编译原理》期末试题(一)一、是非题(请在括号内,正确的划√,错误的划× )(每个 2 分...
编译原理期末考试试题一、(10 分)编译程序主要由哪几部分组成?各部分的主要功能是什么? 答:1、扫描程序,它执行词法分析,将字符序列收集到称作记号的有意义单元中...
编译原理期中试卷 1.简答题(每题 5 分,共计 15 分) (1) 简述编译程序的概念及构成。 编译程序是将高级语言程序翻译成等价的低级语言的翻译程序程序。 编译...
编译原理期末考试试卷及答案_计算机硬件及网络_IT/计算机_专业资料。得分 一. 填空题(每空 2 分,共 20 分) 1. 不同的编译程序关于数据空间的存储分配策略可能...
编译原理期末试题_其它_高等教育_教育专区。编译原理期末试题(2003 年---2004 年第二学期) (A 卷) 一、选择题(本大题共 20 小题,每小题 1 分,共 20 分...
2014编译原理期末复习 题目答案_工学_高等教育_教育专区。编译原理 期末复习 答案...2015国考申论押密试卷及答案 2015国考面试通关宝典80份文档 家装材料选购攻略 ...
编译原理期末试题_其它_高等教育_教育专区。编译原理期末试题(2003 年---2004 年第二学期) (A 卷) 一、选择题(本大题共 20 小题,每小题 1 分,共 20 分...
单词在符号表中的位置 D、单词自身值 《编译原理》期末试题(一)一、是非题(请在括号内,正确的划√,错误的划× )(每个 2 分,共 20 分) 1.编译程序是对...
广东技术师范学院 2011-2012 学年第(2)学期期末考试试卷 (参考答案及评分标准) 科目:编译原理 (A)卷一、 填空题: (每个空 2 分,共 20 分) (1) 编译程序...
编译原理期末考试试题_计算机软件及应用_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 编译原理期末考试试题_计算机软件及应用_IT/计算机_专业资料。...
热门文档