www.vu8o.com
??------------------------------------------------------------------------------------------------------------------------------
(单选题) 1: 编译过程中，语法分析器的任务就是( ) A: 分析单词是怎样构成的
B: 分析单词串是如何构成语句和说明的 C: 分析语句和说明是如何构成程序的 D: 分析程序的结构 正确答案：
(单选题) 2: 算符优先分析法每次都是对________进行归约： A: 句柄
B: 最左素短语 C: 素短语 D: 简单短语 正确答案：
(单选题) 3: 文法开始符号的所有________作为属性计算前的初始值。 A: 综合属性 B: 继承属性
C: 继承属性和综合属性 D: 都不是 正确答案：
(单选题) 4: 乔姆斯基(Chomsky)把文法分为四种类型，即0型.1型.2型.3型。其中3型文法是( ) A: 非限制文法 B: 正则文法
C: 上下文有关文法 D: 上下文无关文法 正确答案：
(单选题) 5: Pascal中过程说明的局部变量地址分配在（ ）。 A: 调用者的数据区中 B: 被调用者的数据区中 C: 主程序的数据区中 D: 公共数据区中 正确答案：
(单选题) 6: 不是编译程序的组成部分。 A: 词法分析程序 B: 代码生成程序 C: 设备管理程序 D: 语法分析程序 正确答案：
(单选题) 7: 教材介绍了三种符号表的构造和处理方法，其中________中常把符号表组织成二叉树形式。 A: 线性组织；
B: 排序组织和二分法； C: 杂凑（散列）组织； D: 非线性组织 正确答案：
(单选题) 8: 数组的内情向量中肯定不含数组的（ ）信息 A: 维数 B: 类型
C: 各维的上下界 D: 各维的界差 正确答案：
(单选题) 9: 在LR（0）的ACTION子表中，如果某一行中存在标记“rj”的栏，则( )。 A: 该行必定填满rj B: 该行未填满rj C: 其他行也有rj
D: goto子表中也有rj
www.vu8o.com
??------------------------------------------------------------------------------------------------------------------------------
正确答案：
(单选题) 10: 如果一个编译程序能产生不同于其宿主机的机器代码，则称它为( ) A: 诊断编译程序 B: 优化编译程序 C: 交叉编译程序 D: 可变目标编译程序 正确答案：
(单选题) 11: 在使用高级语言编程时,首先可通过编译程序发现源程序的全部和部分( )错误。 A: 语法 B: 语义 C: 语用 D: 运行 正确答案：
(单选题) 12: 有限自动机( )个接受状态。 A: 只能有一个 B: 只能有两个 C: 只能有三个
D: 可以有0个、一个或多个 正确答案：
(单选题) 13: 若文法G定义的语言是无限集，则文法必然是（） A: 前后文无关文法 B: 正规文法 C: 二义性文法 D: 递归文法 正确答案：
(单选题) 14: 语言的词法规则一般用Chomsky的（ ）型文法来描述 A: 0 B: 1 C: 2 D: 3
正确答案：
(单选题) 15: 在目标代码生成阶段，符号表用于( )。 A: 目标代码生成 B: 语义检查 C: 语法检查 D: 地址分配 正确答案：
(单选题) 16: 一个句型中的( )称为该句型的句柄。 A: 最左直接短语 B: 最右直接短语 C: 终结符 D: 非终结符 正确答案：
(单选题) 17: 编译程序中语法分析器接收以( )为单位的输入。 A: 单词 B: 表达式 C: 产生式 D: 句子 正确答案： (单选题) 18: 现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个( )把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。 A: 重定位程序；
www.vu8o.com
??------------------------------------------------------------------------------------------------------------------------------
B: 解释程序； C: 连接装配程序； D: 诊断程序； 正确答案：
(单选题) 19: 语法分析应遵循（ ）。 A: 语义规则 B: 语法规则 C: 构词规则 D: 等价变换规则 正确答案：
(单选题) 20: 在自底向上的语法分析方法中，分析的关键是( ) A: 寻找句柄 B: 寻找句型 C: 消除递归 D: 选择候选式 正确答案： (单选题) 21: 一个上下文无关文法G包括四个组成部分，它们是一组非终结符号，一组终结符号，一个开始符号，以及一组( ) A: 句子 B: 产生式 C: 单词 D: 句型 正确答案：
(单选题) 22: 编译程序是一种( ) A: 汇编程序 B: 翻译程序 C: 解释程序 D: 目标程序 正确答案：
(单选题) 23: 一个文法所描述的语言是（）。 A: 唯一的 B: 不唯一的
C: 可能唯一，好可能不唯一 正确答案：
(单选题) 24: 词法分析器的输出结果是( )。 A: 单词自身值
B: 单词在符号表中的位置 C: 单词的种别编码
D: 单词的种别编码和自身值 正确答案：
(单选题) 25: LR(1)文法都是( ) A: 无二义性且无左递归 B: 可能有二义性但无左递归 C: 无二义性但可能是左递归 D: 可以既有二义性又有左递归 正确答案：
(单选题) 26: 如果文法G是无二义的，则它的任何句子( ) A: 最左推导和最右推导对应的语法树必定相同 B: 最左推导和最右推导对应的语法树可能不同 C: 最左推导和最右推导必定相同
D: 可能存在两个不同的最左推导，但它们对应的语法树相同 正确答案： (单选题) 27: 代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一
www.vu8o.com
??------------------------------------------------------------------------------------------------------------------------------
个（ ）把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。 A: 重定位程序 B: 解释程序 C: 连接装配程序 D: 诊断程序 正确答案：
(单选题) 28: 终结符具有( )属性。 A: 传递 B: 继承 C: 抽象 D: 综合 正确答案：
(单选题) 29: 以________作为输出，允许自程序单独编译。 A: 绝对机器代码； B: 可再定位机器语言； C: 汇编语言程序； D: 中间语言； 正确答案：
(单选题) 30: （ ）不是编译程序的组成部分。 A: 词法分析程序 B: 代码生成程序 C: 设备管理程序 D: 语法分析程序 正确答案：
(判断题) 1: 上下文无关文法比正规文法有更强的描述能力。( ) A: 错误 B: 正确 正确答案：
(判断题) 2: 优化的任务在于对前端编译所产生的中间代码进行加工和变换，以其能产生运行结果更为准确的目标代码。( ) A: 错误 B: 正确 正确答案： (判断题) 3: 在编译过程中，既可以将几个不同的阶段合为一遍，也可以把一个阶段的工作分为若干遍。（ ） A: 错误 B: 正确 正确答案：
(判断题) 4: 对任何正则表达式r，都存在一个DFAM，满足L(M)=L(r)。( ) A: 错误 B: 正确 正确答案：
(判断题) 5: 任何算符优先文法的句型中不会有两个相邻的非终结符号。( ) A: 错误 B: 正确 正确答案：
(判断题) 6: 对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。 A: 错误 B: 正确 正确答案：
(判断题) 7: 每个文法都能改写为LL(1)文法。 A: 错误 B: 正确
www.vu8o.com
??------------------------------------------------------------------------------------------------------------------------------
正确答案：
(判断题) 8: S—属性文法一定是L—属性文法。（ ） A: 错误 B: 正确 正确答案：
(判断题) 9: 对任何一个NFAM，都存在一个DFAM'，使得L(M')=L(M)。( ) A: 错误 B: 正确 正确答案：
(判断题) 10: 变量既持有左值又持有右值，而常数和带有算符的表达式一般认为只持有右值。( ) A: 错误 B: 正确 正确答案：
(判断题) 11: 对于每一个左线性文法G1，不一定存在一个右线性文法G2，使得L(G1)=L(G2)。( ) A: 错误 B: 正确 正确答案：
(判断题) 12: 确定的自动机以及不确定的自动机都能正确地识别正规集。( ) A: 错误 B: 正确 正确答案：
(判断题) 13: 任何一种算法，不能判定任何上下文无关文法是否是LL(1)的。( ) A: 错误 B: 正确 正确答案：
(判断题) 14: 正规文法产生的语言都不可以用上下文无关文法来描述。( ) A: 错误 B: 正确 正确答案： (判断题) 15: 在允许嵌套的词法作用域的语言中，过程不能作为参数，原因时不能建立其运行环境的存取链。( ) A: 错误 B: 正确 正确答案：
(判断题) 16: 每一个SLR(1)文法也都是LR(1)文法。( ) A: 错误 B: 正确 正确答案：
(判断题) 17: 任何算符优先文法的句型中一定会有两个相邻的非终结符号。( ) A: 错误 B: 正确 正确答案：
(判断题) 18: 数组元素的地址计算与数组的存储方式有关。 A: 错误 B: 正确 正确答案：
(判断题) 19: 非终结符除综合属性，还有其他属性。( ) A: 错误 B: 正确 正确答案： (判断题) 20: 在程序设计语言中，一般来说，布尔表达式仅仅用于条件、循环等控制流语句中的条件表达式计算。（ ） A: 错误
www.vu8o.com
??------------------------------------------------------------------------------------------------------------------------------
B: 正确 正确答案：
(单选题) 1: 编译过程中，语法分析器的任务就是( ) A: 分析单词是怎样构成的
B: 分析单词串是如何构成语句和说明的 C: 分析语句和说明是如何构成程序的 D: 分析程序的结构 正确答案：
(单选题) 2: 算符优先分析法每次都是对________进行归约： A: 句柄
B: 最左素短语 C: 素短语 D: 简单短语 正确答案：
(单选题) 3: 文法开始符号的所有________作为属性计算前的初始值。 A: 综合属性 B: 继承属性
C: 继承属性和综合属性 D: 都不是 正确答案：
(单选题) 4: 乔姆斯基(Chomsky)把文法分为四种类型，即0型.1型.2型.3型。其中3型文法是( ) A: 非限制文法 B: 正则文法
C: 上下文有关文法 D: 上下文无关文法 正确答案：
(单选题) 5: Pascal中过程说明的局部变量地址分配在（ ）。 A: 调用者的数据区中 B: 被调用者的数据区中 C: 主程序的数据区中 D: 公共数据区中 正确答案：
(单选题) 6: 不是编译程序的组成部分。 A: 词法分析程序 B: 代码生成程序 C: 设备管理程序 D: 语法分析程序 正确答案：
(单选题) 7: 教材介绍了三种符号表的构造和处理方法，其中________中常把符号表组织成二叉树形式。 A: 线性组织；
B: 排序组织和二分法； C: 杂凑（散列）组织； D: 非线性组织 正确答案：
(单选题) 8: 数组的内情向量中肯定不含数组的（ ）信息 A: 维数 B: 类型
C: 各维的上下界 D: 各维的界差 正确答案：
(单选题) 9: 在LR（0）的ACTION子表中，如果某一行中存在标记“rj”的栏，则( )。 A: 该行必定填满rj B: 该行未填满rj
www.vu8o.com
??------------------------------------------------------------------------------------------------------------------------------
C: 其他行也有rj
D: goto子表中也有rj 正确答案：
(单选题) 10: 如果一个编译程序能产生不同于其宿主机的机器代码，则称它为( ) A: 诊断编译程序 B: 优化编译程序 C: 交叉编译程序 D: 可变目标编译程序 正确答案：
(单选题) 11: 在使用高级语言编程时,首先可通过编译程序发现源程序的全部和部分( )错误。 A: 语法
西安交通大学18年9月课程考试《编译原理》作业考核试题
