《东师编译原理18秋在线作业1-2辅导资料》由会员分享，可在线阅读，更多相关《东师编译原理18秋在线作业1-2辅导资料（6页珍藏版）》请在金锄头文库上搜索。
1、东师编译原理 18 秋在线作业 1-2 1、A 2、B 3、A 4、C 5、B 一、单选题共 20 题，60 分 1、基本块的性质中包含哪一条()。 A 只有一个入口语句和一个出口语句 B 有一个入口语句和多个出口语句 C 有多个入口语句和一个出口语句 D 有多个入口语句和多个出口语句 正确答案是：A 2、正规式和正规集之间是否有一一对应的关系()。 A 存在 B 不存在 C 描述 D 无法确定 正确答案是：B 3、Chomsky 定义的四种形式语言文法中，0 型文法又称为什么文法()。 A 短语结构 B 前后文无关 C 前后文有关 D 正规 正确答案是：A 4、合并表达式中的常量运算的目的是
2、什么()。 A 合并常量，使表达式中的常量尽可能少 B 合并常量，使表达式尽可能简短 C 合并常量，使得生成的代码指令尽可能少 D 合并常量，使表达式的运算强度减弱。 正确答案是：C 5、将不含形如 AA 的产生式和不含无用符号及无用产生式的文法称为什么文法()。 A 有用的 B 已化简的 C 已改造的 D 确定的 正确答案是：B 6、在状态转换图中，结点代表什么()。 A 输入缓冲区 B 向前搜索 C 状态 D 字符串 正确答案是：C 7、设 G 是一右线性文法，并设 G 中的非终结符号的个数为 k，则所要构造的状态转换图共 有几个结点()。 Ak-1 Bk Ck+1 Dk+2 正确答案是：
3、C 8、句型是由什么推导出的符号串()。 A 非终结符 B 终结符 C 任何符号 D 开始符号 正确答案是：D 9、正则式的“|”读作什么()。 A 并且 B 或者 C 连接 D 闭包 正确答案是：B 10、设有文法 GS:SAc，ASb|a，则利用文法 G 进行自顶向下的语法分析时会怎样()。 A 不会出现回溯 B 会出现回溯 C 不会出现死循环 D 会出现死循环 正确答案是：D 11、与正规式 (a|b)* 等价的正规式是哪个()。 Aa*|b* Ba*b* C(a*b*)* D(ab)* 正确答案是：C 12、编译程序与运行系统合称为什么()。 A 翻译系统 B 编译系统 C 实时系统
4、D 分布式系统 正确答案是：B 13、文法 GE：ET|ET，TF|T*F，Fa|(E)，下列符号串中是该文法句型 EF*(ET)的 简单短语的是哪个()。 A(ET) BET CE+F DF*(ET) 正确答案是：B 14、在编译程序中进行语法检查的目的是为了什么()。 A 发现程序所用语言的语法错误 B 便于优化 C 发现程序中的所有错误 D 发现程序中的词法错误 正确答案是：A 15、是否存在能被确定的有穷自动机识别，但不能用正则表达式表示的语言()。 A 存在 B 不存在 C 可能存在 D 无法判定是否存在 正确答案是：B 16、在文法中，由于有些符号不需要进一步定义，故通常将它们称为
5、什么()。 A 终结符号 B 非终结符号 C 开始符号 D 基本符号 正确答案是：A 17、不属于确定各基本块入口规则的四元式是什么()。 A 程序的第 1 个四元式 B 由控制转移所转向的四元式 C 紧跟在无条件转移四元式之后的四元式 D 紧跟在条件转移四元式之后的四元式 正确答案是：C 18、将形如 AX 的项目称为 AX 的什么项目()。 A 移入 B 后继 C 接受 D 归约 正确答案是：B 19、利用状态转换图识别字符串时，要从状态转换图的哪个状态出发来进行分析()。 A 终态 B 初态 C 既非初态亦非终态 D 任意状态 正确答案是：B 20、规范推导的每一步总是用产生式右边符号串
6、替换句型中什么位置的非终结符号()。 A 最左 B 最右 C 最中 D 任意 正确答案是：B 二、判断题共 20 题，40 分 1、若在某项目集中，既含有移进项目，又含有归约项目，则反映到 LR(0)分析表中就会出现 具有多重定义的元素。 A 错误 B 正确 正确答案是：B 2、前后文无关语言的先天二义性是可判定的。 A 错误 B 正确 正确答案是：A 3、文法的任意两个符号对之间都存在简单优先关系。 A 错误 B 正确 正确答案是：A 4、每个句型不一定存在一个规范推导。 A 错误 B 正确 正确答案是：B 5、每一个 2 型语言都可由某一正规式来表示。 A 错误 B 正确 正确答案是：A
7、6、高级语言程序必须经过编译程序的翻译才能被计算机识别和执行。 A 错误 B 正确 正确答案是：B 7、每一个 DFA 都对应有唯一的一个 NFA。 A 错误 B 正确 正确答案是：A 8、源程序中的每个变量有两种重要的属性，一是在数据区给它们分配的存储单元地址，二是 在目标程序运行时存放在相应单元中的值。 A 错误 B 正确 正确答案是：B 9、算符优先分析法只能识别由算符优先文法描述的句子。 A 错误 B 正确 正确答案是：B 10、对于严格的前后文无关文法来说，不允许含有 -产生式。 A 错误 B 正确 正确答案是：B 11、合并已知量的目的是使表达式尽可能短。 A 错误 B 正确 正确
8、答案是：A 12、一个句型的直接短语是唯一的。 A 错误 B 正确 正确答案是：A 13、存在既不是左句型也不是右句型的句型。 A 错误 B 正确 正确答案是：B 14、若消除文法中的 -产生式，将会改变文法所定义的语言，故不能消除 -产生式。 A 错误 B 正确 正确答案是：A 15、对于任何 LL(1)文法 G，总能为 G 构造一个预测分析表。 A 错误 B 正确 正确答案是：B 16、两个正规式等价，当且仅当它们所描述的正规集相同。 A 错误 B 正确 正确答案是：B 17、正规文法不能产生语言 Lanbn|nl。 A 错误 B 正确 正确答案是：B 18、使用解释程序翻译程序时，在源程序未执行完的情况下，也能重新执行已执行过的部分。 A 错误 B 正确 正确答案是：A 19、对于含有冲突的项目集,没有使冲突得到解决的办法。 A 错误 B 正确 正确答案是：A 20、有穷自动机能够识别上下文无关语言。 A 错误 B 正确 正确答案是：A
