《编译原理》21春平时作业2
1.[单选题] 文法G[A]:A→ε A→aB B→Ab B→a是( ):
A.正规文法
B.二型文法
答:——B——
2.[单选题] LR分析法是一种______的分析技术。
A.自顶向下
B.自底向上
C.由左到右
D.由右向左
答:——A——
3.[单选题] 十六进制数88H,可表示成下面几种形式,请找出错误的表示( )。
A.无符号十进制数136
B.带符号十进制数-120
C.压缩型BCD码十进制数88
D.8位二进制数-8的补码表示
答:——D——
4.[单选题] ()不是DFA的成分。
A.有穷字母表
B.初始状态集合
C.终止状态集合
D.有限状态集合
答:————
5.[单选题] 设 G 是一个给定的文法, S 是文法的开始符号,如果 S->x( 其中 x∈V*), 则称 x 是文法 G 的一个________________。
A.候选式
B.句型
C.单词
D.产生式
答:————
6.[单选题] 算符优先分析每次都是对()进行规约。
A.短语
B.最左素短语
C.素短语
D.句柄
答:————
7.[单选题] 构造编译程序应掌握______。
A.源程序
B.目标语言
C.编译方法
D.以上三项都是
答:————
8.[单选题] 在编译程序中,语法分析分为自顶向下分析和自底向上分析两类: 自顶向下分析试图为输入符号串构造一个_______________;
A.语法树
B.有向无环图
C.最左推导
D.最右推导
答:————
9.[单选题] 文法 G 所描述的语言是________________的集合。
A.文法G的字母表V中所有符号组成的符号串
B.文法G的字母表V的闭包V*中的所有符号串
C.由文法的开始符号推出的所有终极符串
D.由文法的开始符号推出的所有符号串
答:————
10.[单选题] 变量应当_____。
A.持有左值
B.持有右值
C.既持有左值又持有右值
D.既不持有左值也不持有右值
答:————
11.[单选题] 同心集合并有可能产生新的()冲突。
A.归约
B.“移进”/“移进”
C.“移进”/“归约”
D.“归约”/“归约”
答:————
12.[单选题] 在目标代码生成阶段,符号表用于( )。
A.目标代码生成
B.语义检查
C.语法检查
D.预处理器地址分配0
答:————
13.[单选题] 使用( )可以定义一个程序的意义。
A.语义规则
B.左结合规则
C.语法规则
D.词法规则
答:————奥鹏兰大答案q599792222 或请进 opzy.net
14.[单选题] 编译过程中,语法分析器的任务就是 (1)分析单词是怎样构成的 (2)分析单词串是如何构成语句和说明的
(3)分析语句和说明是如何构成程序的 (4) 分析程序的结构
A.(2)(3)
B.(2)(3)(4)
C.(1)(2)(3)
D.(1)(2)(3)(4)
答:————
15.[单选题] 编译程序中的语法分析器接受以______为单位的输入,并产生有关信息供以后各阶段使用。
A.表达式
B.产生式
C.单词
D.语句
答:————
16.[判断题] 最右推导是最右规约的逆过程,最左推导是最左规约的逆过程。
A.正确
B.错误
答:————
17.[判断题] 编译程序中错误处理的任务是对检查出的错误进行修改
A.正确
B.错误
答:————
18.[判断题] 进行代码优化时应着重考虑循环的代码优化,这对提高目标代码的效率将起更大作用。
A.正确
B.错误
答:————
19.[判断题] 包含左递归的文法肯定不能直接用LL分析法来分析。
A.错误
B.正确
答:————
20.[判断题] 正则文法其产生式为A-﹥a,A-﹥Bb,A,B∈VN,a、b∈VT。
A.错误
B.正确
答:————
21.[判断题] 在 SLR ( 1 )分析法的名称中,S的含义是简单的.
A.正确
B.错误
答:————
22.[判断题] 因名字都是用标识符表示的,故名字与标识符没有区别
A.错误
B.正确
答:————
23.[判断题] 含有代码优化功能的编译器的执行效率通常较高。
A.错误
B.正确
答:————
24.[判断题] 同心集的合并有可能产生“归约/归约”冲突。
A.错误
B.正确
答:————
25.[判断题] 算符优先关系表不一定存在对应的优先函数。
A.错误
B.正确
答:————