奥鹏西安交通大学17年5月补考《编译原理》作业考核试题答案
西安交通大学17年5月补考《编译原理》作业考核试题答案
1：构造编译程序应掌握（）。
A：源程序
B：目标语言
C：编译方法
D：以上三项都是
2：如果文法G是无二义的，则它的任
A：最左推导和最右推导对应的语法树必定相同
B：最左推导和最右推导对应的语法树可能不同
C：最左推导和最右推导必定相同
D：可能存在两个不同的最左推导，但它们对应的语法树相同
3：与(a|b)*(a|b)等价的
A：a*|b*
B：(ab)*(a|b)
C：(a|b)(a|b)*
D：(a|b)*
4：编译过程中，语法分析器的任务是
A：②③
B：④
C：①②③④
D：②③④
5：文法S→aaS|abc定义的语
A：{a2kbc|k>0}
B：{akbc|k>0}
C：{a2k1bc|k>0}
D：{akakbc|k>0}
6：四元式表示法的优点为()。
A：不便于优化处理，但便于表的更动
B：不便于优化处理，但节省存储空间
C：便于优化处理，也便于表的更动
D：便于表的更动，也节省存储空间
7：乔姆斯基(Chomsky)把文
A：非限制文法
B：正则文法
C：上下文有关文法
D：上下文无关文法
8：正则文法()二义性的。
A：可以是
B：一定不是
C：一定是
D：没有
9：文法G产生的()的全体是该
A：句型
B：终结符集
C：非终结符集
D：句子
10：若一个文法是递归的，则它所产生
A：是无穷多个
B：是有穷多个
C：是可枚举的
D：个数是常量
11：()这样一些语言，它们能被
A：存在
B：不存在
C：无法判定是否存在
D：以上都不正确
12：为了便于优化处理，三地址代码可
A：三元式
B：四元式
C：后缀式
D：间接三元式
13：赋值语句x=(a+b)/(
A：xab+cd/bc*a+=
B：xab+/cdbc*a+=
C：xab+cd/abc*+=
D：xab+cd/abc*+=
14：在自顶向下的语法分析方法中，分
A：寻找句柄
B：寻找句型
C：消除递归
D：选择候选式
15：采用自上而下分析，必须()
A：消除回溯
B：消除左递归
C：消除右递归
D：提取公共左因子
16：后缀式ab+cd+/可用表达式
A：a+b/c+d
B：(a+b)/(c+d)
C：a+b/(c+d)
D：a+b+c/d
17：（）不是编译程序的组成部分
A：词法分析程序
B：代码生成程序
C：设备管理程序
D：语法分析程序
18：Pascal中过程说明的局部变
A：调用者的数据区中
B：被调用者的数据区中
C：主程序的数据区中
D：公共数据区中
19：编译过程中，语法分析器的任务就
A：分析单词是怎样构成的
B：分析单词串是如何构成语句和说明的
C：分析语句和说明是如何构成程序的
D：分析程序的结构
20：在编译方法中，动态存储分配的含
A：在运行阶段对源程序中的数组.变量.参数等进行分配
B：在编译阶段对源程序中的数组.变量.参数进行分配
C：在编译阶段对源程序中的数组.变量.参数等进行分配，在运行时这些数组.变量.参数的地址可根据需要改变
D：以上都不正确
21：一个数据类型通常包括三种要素，
A：用于区别这种类型的数据对象的属性
B：这种类型的数据对象可以具有的值
C：对这种类型的数据对象的内存分配
D：可以作用于这种类型的数据对象的操作
22：教材介绍了三种符号表的构造和处
A：线性组织
B：排序组织和二分法
C：杂凑（散列）组织
D：非线性组织
23：词法分析器不能()
A：识别出数值常量
B：过滤源程序中的注释
C：扫描源程序并识别记号
D：发现括号不匹配
24：两个不同过程的活动，其生存期是
A：重叠的，不嵌套的
B：不重叠的，嵌套的
C：重叠的，嵌套的
D：不重叠的，不嵌套的
25：产生正则语言的文法为()。
A：0型
B：1型
C：2型
D：3型
26：编译程序是对（）。
A：汇编程序的翻译
B：高级语言程序的解释执行
C：机器语言的执行
D：高级语言的翻译
27：源程序是句子的集合，()可
A：线性表
B：树
C：完全图
D：堆栈
28：程序基本块是指（）。
A：一个子程序
B：一个仅有一个入口和一个出口的语句
C：一个没有嵌套的程序段
D：一组顺序执行的程序段，仅有一个入口和一个出口
29：把汇编语言程序翻译成机器可执行
A：编译器
B：汇编器
C：解释器
D：预处理器
30：静态分配允许程序出现()。
A：递归过程
B：可变体积的数据项目
C：静态变量
D：待定性质的名字
31：不确定的自动机不能正确地识别正
TRUE
FALSE
32：正则文法一定不是二义的。(
TRUE
FALSE
33：自动机M和M′的状态数不同，则
TRUE
FALSE
34：对任何正则表达式r，都存在一个
TRUE
FALSE
35：算符优先分析法是一种规范规约法
TRUE
FALSE
36：只含有继承属性的属性文法称为
TRUE
FALSE
37：NFAM的非确定性表现在它有多
TRUE
FALSE
38：对任意一个右线性文法G，都存在
TRUE
FALSE
39：确定的自动机以及不确定的自动机
TRUE
FALSE
40：如果E是一个常量或变量，则E的
TRUE
FALSE
41：一棵语法树表示了一个句型所有的
TRUE
FALSE
42：窥孔优化方法是通过考察一小段目
TRUE
FALSE
43：确定的自动机以及不确定的自动机
TRUE
FALSE
44：“回填”技术用于对过程中的说明
TRUE
FALSE
45：有穷自动机接受的语言是正则语言
TRUE
FALSE
46：设r和s分别是正规式，则有L（
TRUE
FALSE
47：编译程序生成的目标程序都是可执
TRUE
FALSE
48：在归约过程的任一时刻，一个上下
TRUE
FALSE
49：算符优先文法中任何两个相邻的终
TRUE
FALSE
50：算符优先文法的句型中可能会有两
TRUE
FALSE
页:
[1]