文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 编译原理试卷A(含答案)
侵权投诉

编译原理试卷A(含答案)

编译原理试卷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页

你可能喜欢

  • 微机原理与接口技术试题及答案
  • java单例模式
  • 计算机操作系统期末考试及答案
  • 微机接口技术考试试题
  • UML基础
  • 编译原理试题及答案
  • 编译原理答案
  • 软件工程试题

热门文档

相关文档

  • 编译原理试题A及答案 2

    编译原理试题 A 得分 一、单项选择题(每题 1 分,共 20 分) ( C ) 1、哪个不是编译系统的组成部分 A. 词法分析器 B. 代码生成器 C. 设备管理程序 D...

  • 编译原理试题A及答案

    编译原理试题A及答案 隐藏>> 编译原理试题 A 得分 一、单项选择题(每题 1 分,共 20 分) ( C ) 1、哪个不是编译系统的组成部分 A. 词法分析器 B. ...

  • 贵州大学编译原理试卷A及参考答案

    贵州大学期末考试试题及答案《编译原理》试卷 A 参考答案注意事项: 1. 请考生按要求在试卷装订线内填写姓名...

  • 2009-2010编译原理A卷及答案

    2009-2010编译原理A卷及答案 隐藏>> 南昌航空大学 2009 —2010 学年第二学期期末考试课程名称:编译原理题号 满分 实得分 一 24 二 20 三 26 四 30 闭卷...

  • 2010--2011件学院--编译原理试卷A--参考答案

    编译原理试卷 A 参考答案软件学院 2011 年 6 月 测试 08-1,2; Java 08-1,2 一、判断对错: (对√;错 ?; 每小问 1 分共 16 分) 1. 一个语言有...

  • 江南大学《编译原理》试卷参考答案(2010A)

    江南大学《编译原理》试卷参考答案(2010A)_计算机软件及应用_IT/计算机_专业...江南大学考 2009―2010 第二学期《编译原理》期末考试试卷 (A)使用专业、班级 ...

  • 编译原理期末试卷A (包含10套题)

    编译原理期末试卷A (包含10套题)_计算机软件及应用_IT/计算机_专业资料。《...(× ) 二、选择题(请在前括号内选择最确切的一项作为答案划一个勾,多划按错...

  • 编译原理期末A试卷答案

    黄冈师范学院 2012—2013 学年度第一学期期末试卷参考答案考试课程:编译原理 考试形式:闭卷 考核类型:考试 A 卷 出卷教师:牛冀平 考试专业:计算机科学与技术,软件...

  • 编译原理试题A

    编译原理试题A (1998《编译原理》考试试题(所有答案必须写在答题纸上) (2006.12.25) 一、(5×6分)回答下列问题: 1.什么是S-属性文法?什么是L-属性文法?...

  • 编译原理期末考试试卷A卷

    编译原理期末考试试卷A卷_IT/计算机_专业资料。编译原理期末考试试卷...须将本题答案写在下面的表格中,写在其它地方无效 1 D 2 C 3 B 4 D 5 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email