16春北航《编译技术》在线作业三.docVIP

1.??有限自动机有（）个接受状态 . 只能一个 . 只能两个 . 只能三个 . 0个、一个或多个 正确答案：??????满分：4??分 2.??编译程序中语法分析器接收以（ ）为单位的输入。 . 单词 . 表达式 . 产生式 . 句子 正确答案：??????满分：4??分 3.??描述一个语言的文法是（ ）。 . 唯一的 . 不唯一的 . 可能唯一 . 可能不唯一 正确答案：??????满分：4??分 4.??homsky 定义的四种形式语言文法中， 3 型文法又称为（ ）文法。 . 短语文法 . 上下文无关文法 . 上下文有关文法 . 正规文法 正确答案：??????满分：4??分 5.??（ ）的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号。 . 扫描程序 . 语法分析程序 . 语义分析程序 . 源代码优化程序 正确答案：??????满分：4??分 6.??在编译时安排所有数据对象的存储单元的分配策略属于（ ）。 . 静态分配策略 . 动态分配策略 . 栈式分配策略 . 堆分配策略 正确答案：??????满分：4??分 7.??语法分析属于编译器的（ ）阶段。 . 词法分析 . 语法分析 . 分析 . 综合 正确答案：??????满分：4??分 8.??类型转换时，整数到实数的转换称为（ ）。 . 截断 . 舍入 . 拓展 . 收缩 正确答案：??????满分：4??分 9.??如果r、s是正规式，则下面（ ）不一定是正规式。 . rs . r|s . r* . r+s 正确答案：??????满分：4??分 10.??正规式（|）*表示的是（ ）。 . 所有由字母或构成的串 . 字符串| . 字符串（|）* . 空串 正确答案：??????满分：4??分 11.??算符优先分析每次规约的是（ ）。 . 最左短语 . 直接短语 . 句柄 . 最左素短语 正确答案：??????满分：4??分 12.??有限自动机可以有（ ）个初始状态。 . 一个 . 两个 . 三个 . 多个 正确答案：??????满分：4??分 13.??一个文法所描述的语言是（ ）。 . 唯一的 . 不唯一的 . 可能唯一 . 可能不唯一 正确答案：??????满分：4??分 14.??词法分析器的输出是（ ）。 . 字符串 . 二元式 . 三元式 . 四元式 正确答案：??????满分：4??分 1.??关于栈式分配，下面说法正确地是（ ）。 . 属于动态分配 . 属于静态分配 . 适用于可递归调用、具有分程序结构的语言 . 不适用于可递归调用语言 正确答案：??????满分：4??分 2.??在如下上下文无关文法G中： stmt-squn → stmt; stmt-squn | stmt stmt → s 哪些是终结符号?（ ） . stmt-squn . stmt . s . ; 正确答案：??????满分：4??分 3.??下面哪些属于静态检查？（） . 类型检查 . 控制流检查 . 唯一性检查 . 关联名字检查 正确答案：??????满分：4??分 4.??下面哪些语言特征会影响存储分配策略？（） . 过程能否递归 . 当控制从过程的活动返回时，局部变量的值是否要保留 . 过程能否访问非局部变量 . 过程调用的参数传递方式 正确答案：??????满分：4??分 1.??解释程序是在翻译完成之后生成目标代码，然后执行目标代码。（ ） . 错误 . 正确 正确答案：??????满分：4??分 2.??目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。 （ ） . 错误 . 正确 正确答案：??????满分：4??分 3.??优先关系表对应的优先函数，如果存在，一定唯一。 （ ） . 错误 . 正确 正确答案：??????满分：4??分 4.??编译器通常包括许多代码改进或优化步骤。（ ） . 错误 . 正确 正确答案：??????满分：4??分 5.??算符优先分析法只能识别由算符优先文法描述的句子。（ ）