|
15秋《计算机编译原理》在线作业1
单选题 多选题 判断题
一、单选题(共 15 道试题,共 75 分。)
1. SLR(1)分析法的名字中,“L”的含义是()。
. 自左向右进行分析
. 自右向左进行分析
. 采用最右推导的逆过程——最左归约
. 采用最左推导的逆过程——最右归约
-----------------选择:
2. 算符文法是指()的文法。①没有形如U::=...VW...的规则(U,V,W ∈VN)②终结符号集VT中任意两个符号对之间至多有一种优先关系成立③没有相同的规则右部④没有形如U::= ε的规则。
. ①
. ①②
. ①②③
. ①②③④
-----------------选择:
3. 正规式M1和M2等价是指()。
. M1和M2的状态数相等
. M1和M2的有向边条数相等
. M1和M2所识别的语言集相等
. M1和M2状态数和有向边条数相等
-----------------选择:
4. homsky 定义的四种形式语言文法中,1型文法又称为()文法。
. 短语结构文法
. 前后文无关文法
. 前后文有关文法
. 正规文法
E. 图灵机
F. 有限自动机
G. 下推自动机
-----------------选择:
5. 设、、是文法的终结符,且满足优先关系和,则()。
. 必有
. 必有
. 必有
. ~都不一定成立
-----------------选择:
6. 在编译程序中,语法分析分为自顶向下分析和自底向上分析两类:()和LL(1)分析法属于自顶向下分析。
. 深度分析法
. 宽度优先分析法
. 算符优先分析法
. 递归子程序分析法
-----------------选择:
7. 编译方法中自底向上的语法分析算法有()①简单优先分析方法②算符优先分析方法③递归子程序法④LL(K)分析方法⑤SLR方法⑥LR(K)方法⑦LLR(K)方法⑧预测分析方法。
. ①②③⑧
. ④⑤⑥⑦
. ①②⑤⑥⑦
. ③④⑧
E. ③④⑦⑧
F. ③④
-----------------选择:
8. homsky 定义的四种形式语言文法中,0型文法又称为()文法。
. 短语结构文法
. 前后文无关文法
. 前后文有关文法
. 正规文法
E. 图灵机
F. 有限自动机
G. 下推自动机
-----------------选择:
9. 描述一个语言的文法是。
. 唯一的
. 不唯一的
. 可能唯一
. 可能不唯一
-----------------选择:
10. 在编译程序中,语法分析分为自顶向下分析和自底向上分析两类:()和LR分析法属于自底向上分析。
. 深度分析法
. 宽度优先分析法
. 算符优先分析法
. 递归子程序分析法
-----------------选择:
11. 词法分析器的输出结果是()。
. 单词的种别编码
. 单词在符号表中的位置
. 单词的种别编码和自身值
. 单词自身值
-----------------选择:
12. 文法 G=({,,S},{,,},P,S)其中 P 为:S→|,→,→,L(G[S])的全部元素为()。
. L(G[S])={}
. L(G[S])={}
. L(G[S])={}
. L(G[S])={}
-----------------选择:
13. 编译程序中的语法分析器接受以()为单位的输入,并产生有关信息供以后各阶段使用。
. 表达式
. 产生式
. 单词
. 语句
-----------------选择:
14. 对应于产生式->XY继承属性Y.y,可能正确的语义规则是()。
. .:=f(X.x,Y.y)
. Y.y:=f(.,Y.y)
. Y.y:=f(X.x)
. .:=f(Y.y)
-----------------选择:
15. 一个句型中的最左()称为该句型的句柄。
. 短语
. 简单短语
. 素短语
. 终结符号
-----------------选择:
15秋《计算机编译原理》在线作业1
单选题 多选题 判断题
二、多选题(共 3 道试题,共 15 分。)
1. 目标代码有哪几种形式?
. 机器语言
. 汇编语言
. 高级语言
. 待装配机器语言模块
-----------------选择:
2. 计算机执行用高级语言编写的程序有哪些途径?
. 链接
. 汇编
. 解释
. 编译
-----------------选择:
3. 继承属性值的计算依赖于分析树中它的()的属性值。
. 父结点
. 子结点
. 兄弟结点
. 父结点与子结点
E. 父结点与兄弟结点
-----------------选择:E
15秋《计算机编译原理》在线作业1
单选题 多选题 判断题
三、判断题(共 5 道试题,共 10 分。)
1. 翻译程序是指将用某种语言编写的程序转换成另一种语言形式的程序的程序,如编译程序和汇编程序等。
. 错误
. 正确
-----------------选择:
2. 所谓最右推导是指:任何一步αβ都是对α中最右非终结符进行替换的。
. 错误
. 正确
-----------------选择:
3. LL(1)分析法中,“1”的含义是向输入串中查看一个输入符号。
. 错误
. 正确
-----------------选择:
4. 仅考虑一个基本块,不能确定一个赋值是否真是无用的。
. 错误
. 正确
-----------------选择:
5. 自顶向下语法分析方法会遇到的主要问题有回溯和(左递归带来的)无限循环。
. 错误
. 正确
-----------------选择:
|
|