|
|
编译原理18秋在线作业1
东师作业答案请联系QQ515224986
【奥鹏东北师范大学在线作业均为随机作业】
一、单选题：
1.[单选题]基本块的性质中包含哪一条()。 (满分:)
A. 只有一个入口语句和一个出口语句
B. 有一个入口语句和多个出口语句
C. 有多个入口语句和一个出口语句
D. 有多个入口语句和多个出口语句
正确答案:——A——
2.[单选题]正规式和正规集之间是否有一一对应的关系()。 (满分:)
A. 存在
B. 不存在
C. 描述
D. 无法确定
正确答案:——B——
3.[单选题]Chomsky定义的四种形式语言文法中，0型文法又称为什么文法()。 (满分:)
A. 短语结构
B. 前后文无关
C. 前后文有关
D. 正规
正确答案:——A——
4.[单选题]合并表达式中的常量运算的目的是什么()。 (满分:)
A. 合并常量，使表达式中的常量尽可能少
B. 合并常量，使表达式尽可能简短
C. 合并常量，使得生成的代码指令尽可能少
D. 合并常量，使表达式的运算强度减弱。
正确答案:————
5.[单选题]将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法()。 (满分:)
A. 有用的
B. 已化简的 奥鹏作业答案
C. 已改造的
D. 确定的
正确答案:————
6.[单选题]在状态转换图中，结点代表什么()。 (满分:)
A. 输入缓冲区
B. 向前搜索
C. 状态
D. 字符串
正确答案:————
7.[单选题]设G是一右线性文法，并设G中的非终结符号的个数为k，则所要构造的状态转换图共有几个结点()。 (满分:)
A. k-1
B. k
C. k+1
D. k+2
正确答案:————
8.[单选题]句型是由什么推导出的符号串()。 (满分:)
A. 非终结符
B. 终结符
C. 任何符号
D. 开始符号
正确答案:————
9.[单选题]正则式的“|”读作什么()。 (满分:)
A. 并且
B. 或者
C. 连接
D. 闭包
正确答案:————
10.[单选题]设有文法G［S］:S→Ac，A→Sb|a，则利用文法G进行自顶向下的语法分析时会怎样()。 (满分:)
A. 不会出现回溯
B. 会出现回溯
C. 不会出现死循环
D. 会出现死循环
正确答案:————
11.[单选题]与正规式(a|b)*等价的正规式是哪个()。 (满分:)
A. a*|b*
B. a*b*
C. (a*b*)*
D. (ab)*
正确答案:————
12.[单选题]编译程序与运行系统合称为什么()。 (满分:)
A. 翻译系统
B. 编译系统
C. 实时系统
D. 分布式系统
正确答案:————
13.[单选题]文法G[E]：E→T|E＋T，T→F|T*F，F→a|(E)，下列符号串中是该文法句型E＋F*(E＋T)的简单短语的是哪个()。 (满分:)
A. (E＋T)
B. E＋T
C. E+F
D. F*(E＋T)
正确答案:————
14.[单选题]在编译程序中进行语法检查的目的是为了什么()。 (满分:)
A. 发现程序所用语言的语法错误
B. 便于优化
C. 发现程序中的所有错误
D. 发现程序中的词法错误
正确答案:————
15.[单选题]是否存在能被确定的有穷自动机识别，但不能用正则表达式表示的语言()。 (满分:)
A. 存在
B. 不存在
C. 可能存在
D. 无法判定是否存在
正确答案:————
16.[单选题]在文法中，由于有些符号不需要进一步定义，故通常将它们称为什么()。 (满分:)
A. 终结符号
B. 非终结符号
C. 开始符号
D. 基本符号
正确答案:————
17.[单选题]不属于确定各基本块入口规则的四元式是什么()。 (满分:)
A. 程序的第1个四元式
B. 由控制转移所转向的四元式
C. 紧跟在无条件转移四元式之后的四元式
D. 紧跟在条件转移四元式之后的四元式
正确答案:————
18.[单选题]将形如A→αX?β的项目称为A→α?Xβ的什么项目()。 (满分:)
A. 移入
B. 后继
C. 接受
D. 归约
正确答案:————
19.[单选题]利用状态转换图识别字符串时，要从状态转换图的哪个状态出发来进行分析()。 (满分:)
A. 终态
B. 初态
C. 既非初态亦非终态
D. 任意状态
正确答案:————
20.[单选题]规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号()。 (满分:)
A. 最左
B. 最右
C. 最中
D. 任意
正确答案:————
三、判断题：
21.[判断题]若在某项目集中，既含有移进项目，又含有归约项目，则反映到LR(0)分析表中就会出现具有多重定义的元素。 (满分:)
A. 错误
B. 正确
正确答案:————
22.[判断题]前后文无关语言的先天二义性是可判定的。 (满分:)
A. 错误
B. 正确
正确答案:————
23.[判断题]文法的任意两个符号对之间都存在简单优先关系。 (满分:)
A. 错误
B. 正确
正确答案:————
24.[判断题]每个句型不一定存在一个规范推导。 (满分:)
A. 错误
B. 正确
正确答案:————
25.[判断题]每一个2型语言都可由某一正规式来表示。 (满分:)
A. 错误
B. 正确
正确答案:————
26.[判断题]高级语言程序必须经过编译程序的翻译才能被计算机识别和执行。 (满分:)
A. 错误
B. 正确
正确答案:————
27.[判断题]每一个DFA都对应有唯一的一个NFA。 (满分:)
A. 错误
B. 正确
正确答案:————
28.[判断题]源程序中的每个变量有两种重要的属性，一是在数据区给它们分配的存储单元地址，二是在目标程序运行时存放在相应单元中的值。 (满分:)
A. 错误
B. 正确
正确答案:————
29.[判断题]算符优先分析法只能识别由算符优先文法描述的句子。 (满分:)
A. 错误
B. 正确
正确答案:————
30.[判断题]对于严格的前后文无关文法来说，不允许含有ε-产生式。 (满分:)
A. 错误
B. 正确
正确答案:————
31.[判断题]合并已知量的目的是使表达式尽可能短。 (满分:)
A. 错误
B. 正确
正确答案:————
32.[判断题]一个句型的直接短语是唯一的。 (满分:)
A. 错误
B. 正确
正确答案:————
33.[判断题]存在既不是左句型也不是右句型的句型。 (满分:)
A. 错误
B. 正确
正确答案:————
34.[判断题]若消除文法中的ε-产生式，将会改变文法所定义的语言，故不能消除ε-产生式。 (满分:)
A. 错误
B. 正确
正确答案:————
35.[判断题]对于任何LL(1)文法G，总能为G构造一个预测分析表。 (满分:)
A. 错误
B. 正确
正确答案:————
36.[判断题]两个正规式等价，当且仅当它们所描述的正规集相同。 (满分:)
A. 错误
B. 正确
正确答案:————
37.[判断题]正规文法不能产生语言L＝｛anbn|n≥l｝。 (满分:)
A. 错误
B. 正确
正确答案:————
38.[判断题]使用解释程序翻译程序时，在源程序未执行完的情况下，也能重新执行已执行过的部分。 (满分:)
A. 错误
B. 正确
正确答案:————
39.[判断题]对于含有冲突的项目集,没有使冲突得到解决的办法。 (满分:)
A. 错误
B. 正确
正确答案:————
40.[判断题]有穷自动机能够识别上下文无关语言。 (满分:)
A. 错误
B. 正确
正确答案:————
【奥鹏东北师范大学在线作业均为随机作业】
|
|
|Archiver|手机版|小黑屋|www.openhelp100.com
( 冀ICP备19026749号-1 )
发表于 2018-10-21 09:58:04
