百度题库西安交大程序C语言,西安交通大学17年3月课程考试《编译原理》作业考核试题...

3. 程序基本块是指( )。 A. 一个子程序

B. 一个仅有一个入口和一个出口的语句 C. 一个没有嵌套的程序段

D. 一组顺序执行的程序段，仅有一个入口和一个出口 正确答案：

4. 如果文法G是无二义的，则它的任何句子( ) A. 最左推导和最右推导对应的语法树必定相同 B. 最左推导和最右推导对应的语法树可能不同 C. 最左推导和最右推导必定相同

D. 可能存在两个不同的最左推导，但它们对应的语法树相同 正确答案：

5. 在目标代码生成阶段，符号表用于( )。 A. 目标代码生成 B. 语义检查 C. 语法检查 D. 地址分配 正确答案：

6. Chomsky把文法分成四种类型，其中，( )也称正规文法 A. 0型 B. 1型 C. 2型

D. 3型

正确答案：

7. 在LR(0)的ACTION子表中，如果某一行中存在标记“rj”的栏，则( )。 A. 该行必定填满rj B. 该行未填满rj C. 其他行也有rj D. goto子表中也有rj 正确答案：

8. 使用三元式是为了( )。 A. 便于代码优化处理

B. 避免把临时变量填入符号表 C. 节省存储代码的空间 D. 提高访问代码的速度 正确答案：

9. 识别上下文无关语言的自动机是( ) A. 下推自动机 B. NFA C. DFA D. 图灵机 正确答案：

10. 在LR分析法中，分析栈中存放的状态是识别规范句型( )的DFA状态。 A. 句柄 B. 前缀 C. 活前缀 D. LR(0)项目 正确答案：

11. 描述一个语言的文法是( ) A. 唯一的 B. 不唯一的 C. 可能唯一 D. 都不正确 正确答案：

12. 编译程序使用( )区别标识符的作用域。 A. 说明标识符的过程或函数名

B. 说明标识符的过程或函数的静态层次 C. 说明标识符的过程或函数的动态层次 D. 标识符的行号 正确答案：

13. 使用( )可以定义一个程序的意义。 A. 语义规则 B. 词法规则 C. 产生规则 D. 词法规则 正确答案：

14. 在整个编译期间，对符号表的操作大致都有( )。 A. 查询给定名字 B. 填入新名字

C. 访问给定名字的信息 D. 更新给定名字的信息 正确答案：

15. ( )语言具有这样的特点：没有分程序结构；过程定义不允许嵌套；允许过程嵌套定义。

A. Fortran B. Pascal C. C

D. 都不 正确答案：

16. 中间代码生成时所遵循的是( )。 A. 语法规则 B. 词法规则 C. 语义规则

D. 等价变换规则 正确答案：

17. 编译程序是对( )。 A. 汇编程序的翻译

B. 高级语言程序的解释执行 C. 机器语言的执行 D. 高级语言的翻译 正确答案：

18. 以( )作为输出，允许自程序单独编译。 A. 绝对机器代码 B. 可再定位机器语言 C. 汇编语言程序 D. 中间语言 正确答案：

19. 静态分配允许程序出现( )。 A. 递归过程

B. 可变体积的数据项目 C. 静态变量

D. 待定性质的名字 正确答案：

20. 以绝对机器代码为输出，所有地址均已定位，这种代码的优点是( )。 A. 可立即执行 B. 可进一步优化 C. 目标代码简短

D. 目标代码执行效率高 正确答案：

21. 一个( )指明了在分析过程中的某时刻所能看到产生式多大一部分。

A. 活前缀 B. 前缀 C. 项目 D. 项目集 正确答案：

22. 一个文法所描述的语言是( ) A. 唯一的 B. 不唯一的 C. 可能唯一 D. 都不正确 正确答案：

23. 赋值语句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*+--:= 正确答案：

24. 程序所需的数据空间在程序运行前可确定，称为( )管理技术。 A. 动态存储 B. 栈式存储 C. 静态存储 D. 堆式存储 正确答案：

25. 评价一个代码生成器最重要的指标是( )。 A. 代码的正确性 B. 代码的高效性 C. 代码的简洁性 D. 代码的维护性 正确答案：

26. 所谓在程序中某个给定点是活跃的，是指如果在程序中，( )。 A. 该点以后被引用 B. 该点以后被计算 C. 该点正在被计算 D. 该点一直被计算 正确答案：

27. Pascal中过程说明的局部变量地址分配在( )。 A. 调用者的数据区中 B. 被调用者的数据区中 C. 主程序的数据区中 D. 公共数据区中 正确答案：

28. 在编译方法中，动态存储分配的含义是( )。

A. 在运行阶段对源程序中的数组.变量.参数等进行分配 B. 在编译阶段对源程序中的数组.变量.参数进行分配

C. 在编译阶段对源程序中的数组.变量.参数等进行分配，在运行时这些数组.变量.参数的地址可根据需要改变 D. 以上都不正确 正确答案：

29. 变量应当( )。 A. 持有左值 B. 持有右值

C. 既持有左值又持有右值

D. 既不持有左值也不持有右值 正确答案：

30. 给定文法A→bA | ca，为该文法句子的是( ) A. bba B. cab C. bca D. cba

正确答案：

西安交通大学17年3月课程考试《编译原理》作业考核试题

二、判断题(共 20 道试题，共 40 分。)

1. 语法分析时必须先消除文法中的左递归。( ) A. 错误 B. 正确 正确答案：

2. 对于每一个左线性文法G1，都存在一个右线性文法G2，使得L(G1)=L(G2)。( ) A. 错误 B. 正确 正确答案：

3. 一个文法所有句型的集合形成该文法所能接受的语言。( ) A. 错误 B. 正确 正确答案：

4. 非终结符只有综合属性，由词法分析器提供。( ) A. 错误 B. 正确 正确答案：

5. 若某一个句型中出现了某一产生式的右部，则此右部不一定是该句型的句柄。( ) A. 错误

以上是由77cn范文大全为大家整理的西安交通大学17年3月课程考试《编译原理》作业考核试题的相关范文，本文关键词为西安,交通大学,17年,3月,课程,考试,编译原理,作业,考，您可以从右上方搜索框检索更多相关文章，如果您觉得有用，请继续关注我们并推荐给您的好友，您可以在综合文库中查看更多范文。

西安交通大学17年3月课程考试《编译原理》作业考核试题.doc

免费范文网为全国范文类知名网站，下载全文稍作修改便可使用，即刻完成写稿任务。

已有11人下载

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库西安交通大学17年3月课程考试《编译原理》作业考核试题在线全文阅读。

本文来自：免费范文网(www.77cn.com.cn) 转载请注明出处！