编译原理试卷A(含答案)
仲《编译原理》 )卷 编译原理》 (A) (
学号
一、是非题 (正确填 T,错误填 F,每题 2 分,共 16 分) 是非题 (1) 一个上下文无关文法包括四个组成部分:一组终结符号、一组非终结符号、一个 开始符号和一组产生式。 (T) (F) (2) 乔姆斯基文法分为四类,其中能力最强的是 3 型文法。0 最强 (3) 正规式中的运算符“*”读作“连接” 闭包 。 (F) (4) 若正规表达式 r 等价于有限自动机 M,则它们描述(接受)的语言 L(r)、L(M)满足 L(M)=L(r)。 (T) (5) 编译过程通常为词法分析、语法分析、词法分析、语义分析与中间代码生成、优 化、目标代码生成几个阶段。词法分析不用了 (F) (6) 如要依据文法 G 构造一个不带回溯的自上而下的语法分析器, 文法 G 不能含有左 递归,但允许文法 G 的部分产生式的右部候选式有公共左因子。 (F) (7) a*(b+c)的后缀表达式为 abc+*。 (T) (8) 三地址代码的间接三元式表示法的优点是采用间接码表,便于优化处理。 (T)
每小题选出一个最合适的答案, 二、选择题 (每小题选出一个最合适的答案,每题 2 分,共 16 分) (1) 编译程序是对(D) a) 汇编程序的翻译 b) 高级语言程序的解释执行 c) 机器语言程序的执行 d)高级语言程序的翻译 (2) 编译语法分析阶段的主要任务是(B)。 a) 扫描源程序,识别单词 b) 根据语法规则把单词流分解成各类语法单位 c) 按语言语义进行初步翻译,生成中间代码 d) 将中间代码变换成目标机器代码或汇编代码 (3) 词法分析程序的输出结果是(C) a)单词的种别编码 b) 单词在符号表中的位置 c) 单词的种别编码和单词属性值 d) 单词的单词属性值 (4) 语法分析的常用方法类型可分为(B ) 。 ①自上而下 ②自下而上 ③自左而右 ④自右而左 ,可选项有: a) ①②③④ b) ①② c)③④ d) ①②③ (5) 一个句型的( C)称为该句型的句柄。 a) 短语 b) 直接短语 c)最左直接短语 d) 最右直接短语 (6) 下面文法(B)和正规表达式 a*b 描述的语言相同。 a)S→ab | aSb b) S→b | aS c) S→a | aSb d) S→a | Sb (7) 文法 G(S): S→Ac A→a|b|ε, FIRST(S)等于(A) a) {a,b} b) {a,b,c} c) {c} d) {a,b,ε} 第 1 页,共 1 页

编译原理试题 A 得分 一、单项选择题(每题 1 分,共 20 分) ( C ) 1、哪个不是编译系统的组成部分 A. 词法分析器 B. 代码生成器 C. 设备管理程序 D...
编译原理试题A及答案 隐藏>> 编译原理试题 A 得分 一、单项选择题(每题 1 分,共 20 分) ( C ) 1、哪个不是编译系统的组成部分 A. 词法分析器 B. ...
贵州大学期末考试试题及答案《编译原理》试卷 A 参考答案注意事项: 1. 请考生按要求在试卷装订线内填写姓名...
2009-2010编译原理A卷及答案 隐藏>> 南昌航空大学 2009 —2010 学年第二学期期末考试课程名称:编译原理题号 满分 实得分 一 24 二 20 三 26 四 30 闭卷...
编译原理试卷 A 参考答案软件学院 2011 年 6 月 测试 08-1,2; Java 08-1,2 一、判断对错: (对√;错 ?; 每小问 1 分共 16 分) 1. 一个语言有...
江南大学《编译原理》试卷参考答案(2010A)_计算机软件及应用_IT/计算机_专业...江南大学考 2009―2010 第二学期《编译原理》期末考试试卷 (A)使用专业、班级 ...
编译原理期末试卷A (包含10套题)_计算机软件及应用_IT/计算机_专业资料。《...(× ) 二、选择题(请在前括号内选择最确切的一项作为答案划一个勾,多划按错...
黄冈师范学院 2012—2013 学年度第一学期期末试卷参考答案考试课程:编译原理 考试形式:闭卷 考核类型:考试 A 卷 出卷教师:牛冀平 考试专业:计算机科学与技术,软件...
编译原理试题A (1998《编译原理》考试试题(所有答案必须写在答题纸上) (2006.12.25) 一、(5×6分)回答下列问题: 1.什么是S-属性文法?什么是L-属性文法?...
编译原理期末考试试卷A卷_IT/计算机_专业资料。编译原理期末考试试卷...须将本题答案写在下面的表格中,写在其它地方无效 1 D 2 C 3 B 4 D 5 ...
热门文档