文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 2009编译原理试题A
侵权投诉

2009编译原理试题A

..……………

_…__…__…__…__…__…__…__…名…姓…__…__…__…__…__…__…__…_号…学线 _..__…__…__…__…__…__…__…级…班…__…__封_..__…__…__…__…__…业…专…__…__…__密_ _.__…__…__…_)…系…(…院…………...…… …太原师范学院2010-2011第一学期期末考试

编译原理 试卷(B)

2009编译原理试题A

2009编译原理试题A

一、是非题(每小题 1 分,共 10 分)

1.( ) 规范规约是最右规约。

2.( ) 句柄是句型的最左直接短语。

2009编译原理试题A

3.( ) 活前缀一定是可归前缀。

4.( ) 综合属性是用于“自上而下”传递信息。

5.( ) 确定的自动机以及不确定的自动机都能正确地识别正规集。 6.( ) LR分析法允许文法中有左递归。

7.

2009编译原理试题A

( ) 文法的二义性与语言的二义性是一回事。 8.( ) L属性属于S属性。

9.( ) 移进规约法是自顶向下语法分析方法。 10.( ) 活跃变量方程是一种数据流模型。

二、选择题(每小题 2 分,共 20 分)

1.( )通常一个编译程序中,不仅包含词法分析,语法分析,中间代码生成,代码优

化,目标代码生成等五个部分,还应包括_____。

A.模拟执行器 B.解释器 C.表格处理和出错处理 D.符号执行器2.( )词法分析器用于识别_____。

A.字符串 B.语句 C.单词 D.标识符 3.( )在语法分析处理中,FIRST 集合、FOLLOW 集合、SELECT 集合均是_____。 A. 非终极符集 B.终极符集 C.字母表 D.状态集

2010编译原理 试卷 (B) 共6页 第1页

4. ( )文法 G[E] : E→T∣E + T T→F∣T ﹡ F F→a∣( E )

该文法句型 E + F ﹡ (E + T) 的简单短语是下列符号串中的_____。

① ( E + T ) ②E + T ③F ④ F ﹡ (E + T) A.① 和 ③ B.② 和 ③ C.③ 和 ④ D. ③ 5. ( )解释程序处理语言时 , 大多数采用的是_____方法。

A.源程序命令被逐个直接解释执行 B.先将源程序转化为中间代码, 再解释执行 C.先将源程序解释转化为目标程序, 再执行 D.以上方法都可以 6. ( )编译过程中 , 语法分析器的任务就是_____。

(1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构

A.(2)(3) B.(2)(3)(4) C. (1)(2)(3) D.(1)(2)(3)(4)

7. ( )在 LR 分析法中,分析栈中存放的状态是识别规范句型_____的 DFA 状态。

A. 句柄 B. 前缀 C. 活前缀 D. LR(0) 项目 8. ( )堆式动态分配申请和释放存储空间遵守_______原则。

A. 先请先放 B. 先请后放 C. 后请先放 D.任意 9. ( ) _____和代码优化部分不是每个编译程序都必需的。

A.语法分析 B.中间代码生成 C.词法分析 D.目标代码生成10.( ) 一个上下文无关文法 G 包括四个组成部分,它们是:一组非终结符号,一组终

结符号,一个开始符号,以及一组 _____。

A.句子 B.句型 C.单词 D.产生式

三、填空题(每小题 2 分,共 20 分)

1. 常用的参数传递方式有

2. 自上向下的语法分析方法的基本思想是:从文法的开始,根据给定的输入串并按照文法的产生式一步一步的向下进行 ,试图推导出文法的句子,使之与给定的输入串 。

3. 语法分析最常用的两类方法是 4. 常用的两种动态存贮分配办法是 动态分配和 动态分配。

5. LR 分析中的四种动作。6. 程序语言的单词符号一般可以分为。 7. NFA五元组定义是 。

2010 编译原理 试卷(B) 共6页 第1页

第1页

你可能喜欢

热门文档

相关文档

  • 2009-2010-2编译原理试卷A

    2009 – 2010 学年第二学期 系(部) 河北班级科技学号师得分 阅卷人 计算机科学与技术 07 专业 试卷(A)卷 编译原理题 得号分一二三 四 合计 阅卷人 一、填空...

  • 2009编译原理试题

    西华大学课程考试试题卷 (A 卷)试卷编号: 试卷编号: 课程名称: 课程名称 编译原理 考试时间: 110 考试时间 试卷总分: 试卷总分: 100 分钟 分 课程代码: 课程...

  • 2008~2009学年度第二学期《编译原理》考试试卷答案-A

    华中科技大学文华学院 2008 学年度第二学期 编译原理》 学期《 2008~2009 学年度第二学期《编译原理》考试试卷 (A 卷) 标准答案和评分 ) 课程性质: 必修) (...

  • 2009年 编译原理计算机学院 试题A

    2009 2010 2009-2010 学年 第 1 学期 2007 编译原理》期末考试试题(A 考试试题 2007 级《编译原理》期末考试试题(A 卷) 考试时间: 考试时间:2010 年 1 月 ...

  • 编译原理试题(2009-2010-1)

    《编译原理》试题 A 编译原理》 1.名词解释 短语 LL(1)文法 语法分析 无环路有向图(DAG) 语法制导翻译 2. Pascal 语言无符号数的正规定义如下: + + + ...

  • 青岛科技大学09编译原理试卷

    11/12 拟题学院(系): 适用专业: 学年 1 学期 编译原理 A 课程考试试题 拟题人: 校对人: 宫生文 唐松生 信息科学技术学院 计算 091-4 (答案写在答题纸上,...

  • 编译原理试题A及答案

    2009年 编译原理计算机学院... 3页 5财富值 武昌分校编译原理试题A 3页 免费搜你所想,读你所爱 拒绝盗版,营造绿色文库 如要投诉违规内容,请到百度文库投诉中...

  • 编译原理考试题2009编译

    编译原理考试题2009编译_工学_高等教育_教育专区。第一章 1.编译程序绝大多数时间花在( B )上。 A 出错处理 B 词法分析 C 目标代码生成 D 表格管理 2.编译...

  • 2010编译原理试题A

    第一学期期末考试 编译原理题号 分数 一二三 试卷(A)四五 总分 得 分一、是非题(每小题 1 分,共 10 分) 1.( 2.( 3.( 4.( 5.( 6.( 7.( 8.(...

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

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

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