09学期编译技术.docx
《09学期编译技术.docx》由会员分享，可在线阅读，更多相关《09学期编译技术.docx（49页珍藏版）》请在冰豆网上搜索。
09学期编译技术
1.将编译程序分成若干个“遍”是为了（）。
A.提高程序的执行效率
B.使程序的结构更加清晰
C.利用有限的机器内存并提高机器的执行效率
D.利用有限的机器内存但降低了机器的执行效率
答案：
B
2.（）文法不是LL
（1）的。
A.递归
B.右递归
C.2型
D.含有公共左因子
答案：
D
3.在LR（0）的ACTION子表中，如果某一行中存在标记“rj”的栏，则（）。
A.该行必定填满rj
B.该行未填满rj
C.其他行也有rj
D.goto子表中也有rj
答案：
A
4.在LR分析法中，分析栈中存放的状态是识别规范句型（）的DFA状态。
A.句柄
B.前缀
C.活前缀
D.LR（0）项目
答案：
C
5.若项目集Ik含有A→α．，则在状态K时，仅当面临的输入符号a∈Follow（A）时，才采用“A→α．”动作的一定是（）。
A.LALR文法
B.LR（0）文法
C.LR
（1）文法
D.SLR
（1）文法
答案：
D
6.（）和代码优化部分不是每个编译程序都必需的。
A.语法分析
B.中间代码生成
C.词法分析
D.目标代码生成
答案：
B
7.（）不是编译程序的组成部分。
A.词法分析器
B.设备管理程序
C.语法分析程序
D.代码生成程序
答案：
B
8.汇编程序是将汇编语言程序翻译成（）。
A.高级语言程序
B.机器语言程序
C.低级语言程序
D.机器语言或高级语言程序
答案：
B
9.编译的各个阶段工作都涉及（）。
A.词法分析
B.表格管理
C.语法分析
D.语义分析
答案：
B
10.（）不是NFA的成分。
A.有穷字母表
B.初始状态集合
C.终结状态集合
D.有限状态集合
答案：
B
11.设G是一个给定的文法，S是文法的开始符号，如果S-＞x（其中x∈V*）,则称x是文法G的一个（）。
A.候选式
B.句型
C.单词
D.产生式
答案：
D
12.编译过程中，语法分析器的任务是（）。
A.分析单词是怎样构成的
B.分析单词串是如何构成语句和说明的
C.分析语句和说明是如何构成程序的
D.分析程序的结构
答案：
B
13.词法分析器的输出结果是（）。
A.单词的种别编码
B.单词在符号表中的位置
C.单词的种别编码和自身值
D.单词自身值
答案：
C
14.编译程序中的语法分析器接受以（）为单位的输入，并产生有关信息供以后各阶段使用。
A.表达式
B.产生式
C.单词
D.语句
答案：
C
15.编译程序在优化时（）用到原程序中的注释。
A.可能要
B.不可能
答案：
B
16.代码生成属于编译器的（）。
A.语义分析
B.语法分析
C.代码生成
D.综合
答案：
D
17.削减运算强度是对（）的一种优化。
A.表达式
B.过程
C.基本块
D.循环
答案：
D
18.高级语言编译程序常用的语法分析方法中，递归分析法属于（）分析方法。
A.自右至左
B.自左至右
C.自底向上
D.自顶向下
答案：
D
19.关于短语和句柄，正确的叙述是（）。
A.短语就是句柄
B.直接短语才可能是句柄
C.最左短语一定是句柄
D.最右短语一定是句柄
答案：
B
20.正则文法（）二义性的。
A.可以是
B.一定不是
C.一定是
D.可以不是
答案：
B
21.把汇编语言程序翻译成机器可执行的目标程序的工作是由（）完成的。
A.编译器
B.汇编器
C.解释器
D.预处理器
答案：
B
22.解释程序和编译程序是两类程序语言处理程序，它们的主要区别在于（）。
A.单用户与多用户的差别
B.对用户程序的差错能力
C.机器执行效率
D.是否生成目标代码
答案：
D
23.LL
（1）文法（）二义性的。
A.都是
B.都不是
C.不一定都是
答案：
B
24.在编译过程中，组织的符号表是（）。
A.必须是唯一的
B.应当按符号的不同属性分为几个
C.可以唯一的也可按符号表不同属性分为几个
D.以上均不对
答案：
C
25.在目标代码生成阶段，符号表用（）。
A.目标代码生成
B.语义检查
C.语法检查
D.地址分配
答案：
D
26.程序语言一般分为（）两大类。
A.高级语言低级语言
B.低级语言通用程序语言
C.高级语言专用程序语言
D.低级语言专用程序语言
答案：
D
27.LR（K）文法（）。
A.都是无二义性的
B.都是二义性的
C.一部分是二义性的
答案：
A
28.一个LR
（1）文法合并同心集后,如果不是LALR
（1）文法必定存在（）。
A.移进--归约冲突
B.归约--归约冲突
答案：
B
29.规范规约是（）。
A.最左规约
B.最右规约
C.动态规约
D.静态规约
答案：
A
30.如果文法是无二义的，那么规范归约是指（）。
A.最左推导的逆过程
B.最右推导的逆过程
C.规范推导
D.最左归约的逆过程
答案：
B
31.过程P1调用P2时，连接数据不包含（）。
A.嵌套层次显示表
B.老SP
C.返回地址
D.全局DISPLAY地址
答案：
A
32.xab+cde-*f/+:
=是赋值语句（）相应的后缀式。
A.x:
=a+b+c*d-e/f
B.x:
=a+（b+c）*d-e/f
C.x:
=a+b+c*（d-e）/f
D.x:
=a+b+c+（c*d）-e/f
答案：
C
33.对任何一个编译程序来说，产生中间代码是（）。
A.不可缺少的
B.不一定必要的
答案：
B
34.程序基本块是指（）。
A.一个子程序
B.一个仅有一个入口和一个出口的语句
C.一个没有嵌套的程序段
D.一组顺序执行的程序段，仅有一个入口和一个出口
答案：
D
35.间接三元式表示法的优点是（）。
A.采用间接码表，便于优化处理
B.节省存储空间，不便于表的管理
C.便于优化处理，节省存储空间
D.节省存储空间，不便于优化管理
答案：
A
36.解释程序处理语言时，大多数采用的是（）。
A.源程序命令被逐个直接解释执行
B.先将源程序转化为中间代码，再解释执行
C.先将源程序解释转化为目标程序，再执行
D.以上方法都可以
答案：
B
37.与编译系统相比，解释系统（）。
A.比较简单，可移植性好，执行速度快
B.比较复杂，可移植性好，执行速度快
C.比较简单，可移植性差，执行速度慢
D.比较简单，可移植性好，执行速度慢
答案：
D
38.一个句型中称为句柄的是该句型的最左（）。
A.非终结符号
B.短语
C.句子
D.直接短语
答案：
D
39.一个句型中的最左（）称为该句型的句柄。
A.短语
B.简单短语
C.素短语
D.终结符号
答案：
B
40.在规范规约中，用（）来刻画可规约串。
A.直接短语
B.句柄
C.最左素短语
D.素短语
答案：
B
41.类型转换时，整数到实数的转换称为（）。
A.截断
B.舍入
C.拓展
D.收缩
答案：
C
42.表达式a-（-b）*c的逆波兰表示（#表示单目减）为（）。
A.a-b#c*
B.ab#c*-
C.ab#*c-
D.ab#c-*
答案：
B
43.赋值语句x=a+b*（（a+c）*d+e）的逆波兰式是（）。
A.xab+ac+d*c+=
B.xabac+de+**+=
C.xabac+d*e+*+=
D.ABC均不对
答案：
C
44.（）这样一些语言，它们能被确定的有穷自动机识别，但不能用正规表达式表示。
A.存在
B.不存在
C.无法判定是否存在
答案：
B
45.下面说法正确的是（）。
A.一个SLR
（1）文法一定也是LALR
（1）文法
B.一个LR
（1）文法一定也是LALR
（1）文法
答案：
A
46.素短语是指（）的短语。
①至少包含一个符号②至少包含一个终结符号③至少包含一个非终结符号④除自身外不再包含其他终结符号⑤除自身外不再包含其他非终结符号⑥除自身外不再包含其他短语⑦除自身外不再包含其他素短语
A.①④
B.①⑤
C.②④
D.②⑦
答案：
D
47.算符优先分析是一种自底向上的分析方法，它是以（）作为每一步规约的对象。
A.句柄
B.最右直接短语
C.最左素短语
D.最左直接短语
答案：
C
48.设G为算符优先文法，G的任意终结符对a、b有以下关系成立（）。
A.若f（a）＞g（b），则a＞b
B.若f（a）＜g（b），则a＜b
C.a～b都不一定成立
D.a～b一定成立
答案：
C
49.若一个文法是递归的，则它所产生的语言的句子（）。
A.是无穷多个
B.是有穷多个
C.是可枚举的
D.个数是常量
答案：
A
50.如果文法G是无二义的，则它的任何句子α（）。
A.最左推导和最右推导对应的语法树必定相同
B.最左推导和最右推导对应的语法树可能不同
C.最左推导和最右推导必定相同
D.可能存在两个不同的最左推导，但它们对应的语法树相同
答案：
A
51.若B为非终结符，则A—＞.B为（）。
A.移进项目
B.规约项目
C.接受项目
D.待约项目
答案：
D
52.Chmosky的3型语言是这样一种语言，其产生式限制为（）。
A.A:
:
=π
B.A:
:
=aA:
:
=aB
C.α:
:
=β
D.αAβ:
:
=απβ
答案：
B
53.文法（）是3型文法。
A.S→ABA→aB→b
B.S→a
C.S→XYaA→1B→0
D.S→aABA→bB→a
答案：
B
54.给定文法，A—＞Aa|b，下面的符号串可由其推导出的是（）。
A.aab
B.aaab
C.baa
D.aaabbb
答案：
C
55.若一个文法是递归的，则它所产生语言的句子个数（）。
A.必定是无穷的
B.是有限个的
C.根据具体情况而定
升级会员 