自学网

 找回密码
 立即注册

QQ登录

只需一步,快速开始

查看: 82|回复: 0

【电子科技大学】20秋《计算机编译原理》期末考试

[复制链接]

6万

主题

6万

帖子

20万

积分

超级版主

Rank: 8Rank: 8

积分
206574
发表于 2021-1-15 15:54:50 | 显示全部楼层 |阅读模式
微信用户,请扫一扫二维码,加我微信。在线作业满分,离线和论文包过!
电子科技大学《计算机编译原理)》20秋期末考试
试卷总分:100    得分:100
第1题,编译程序的工作情况有三种,分别是解释型、编译型和(  )。
A、综合型
B、并列型
C、汇编型
D、不确定型
正确答案:


第2题,文法中不包含左公共因子是LL(1)文法的(  )。
A、充分条件
B、必要条件
C、充要条件
D、即不充分也不必要的条件
正确答案:


第3题,在规范归约中用来刻画可归约串的是(  )。
A、短语
B、句柄
C、最左素短语
D、素短语
正确答案:


第4题,文法G[S]:S→S+U|U ,U→U*V|V ,V→(S)a 。
则句型P+T+i的句柄和最左素短语为(  )。
A、V+U和a
B、V和V+U
C、a和V+U+a
D、V和U
正确答案:


中间代码设计原则是(  )。
A、简洁,占用内存少
B、接近自然语言
C、可替代编译程序
D、容易生成和翻译为目标代码
正确答案:


第6题,设有文法G[S]: S→S8|S9|Sa|Sc|a|b|c
下列句子中符合该文法的有(  )。①ab9  ②a9c98   ③aaa  ④bc89
可选项有:
A、①
B、②③④
C、③④
D、①②③④
正确答案:


第7题,编译程序工作的后端包含的阶段有(  )。
A、语义分析、代码优化、代码生成
B、词法分析、语法分析、代码生成
C、中间代码生成、代码优化、代码生成
D、语义分析、中间代码生成、代码优化
正确答案:


第8题,一个句型中称为句柄的是该句型的最左(   )。
A、最左终结符号
B、所有短语
C、所有句子
D、最左直接短语
正确答案:


第9题,设文法G[S]:S→SB|B ,B→0|b
则对句子0b0,以下推导为规范推导的是(  )。
A、SSBSBBBBB0BB0bB0b0
B、SSBSBBBBBBB0Bb00b0
C、SSBSBBSB0Sb0Bb00b0
D、SSBS0SB0Sb0Bb00b0
正确答案:


已知文法G[E]:E→3EXY|34Y,YX→XY,4X→44,4Y→45,5Y→55
该文法是Chomsky文法类型中的(  )。
A、0型文法
B、1型文法
C、2型文法
D、3型文法
正确答案:


第11题,一个LR分析器由三部分组成,分别是总控程序、分析表和(  )。
A、运算器
B、缓冲器
C、记录表
D、分析栈
正确答案:


由文法G[S]的开始符S经n步(n≥0)推导产生的文法符号序列α是(  )。
A、待选式
B、句子
C、句型
D、正规式
正确答案:


第13题,扫描器识别出的具有独立含义的最小语法单位是(  )。
A、算符
B、单词
C、字符
D、表达式
正确答案:


第14题,运行阶段的存储组织与管理是为了(  )。① 提高编译程序的运行速度   ② 节省编译程序的存储空间
③ 提高目标程序的运行速度   ④ 为运行阶段的存储分配做准备
可选项有:
A、①③
B、②③
C、③④
D、①④
正确答案:


代码优化依据的原则是(  )。
A、语法规则
B、等价变换原则
C、词法规则
D、程序结构的描述规则
正确答案:


第16题,占用编译程序绝大多数时间的模块是(  )。
A、出错处理
B、词法分析
C、目标代码生成
D、管理表格
正确答案:


第17题,一个短语文法G包括以下组成部分:有限个终结符,有限个非终结符,一个开始符号,以及一组(  )。
A、运算符
B、产生式
C、数符
D、句子
正确答案:


第18题,一个递归文法所产生的语言的句子是(  )。
A、无穷个
B、有穷个
C、可枚举
D、无法确定
正确答案:


第19题,在自顶向下的语法分析处理中,FIRST集、FOLLOW集、SELECT集均是(  )。
A、非终结符集
B、终结符集
C、字母表
D、状态集合
正确答案:


设有以下文法:G[S]:S→aAbDe|d ,A→BSD|e ,B→SAc| cD| ε ,D→Se| ε
则该文法是(  )。
A、是LL(1)文法
B、不是LL(1)文法
C、可能是LL(1)文法,也可能不是LL(1)文法
D、无法判断
正确答案:


第21题,词法分析器的输出是(  )。
A、单词符号
B、源程序
C、语法单位
D、目标程序
正确答案:


第22题,编译程序第三步工作是(  )。
A、语义分析
B、词法分析
C、语法分析
D、代码优化
正确答案:

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则


QQ|Archiver|小黑屋|自学网

GMT+8, 2021-2-28 08:52 , Processed in 0.062710 second(s), 20 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表