编译原理复习题ans.docx
- 文档编号:17027626
- 上传时间:2023-07-21
- 格式:DOCX
- 页数:21
- 大小:21.42KB
编译原理复习题ans.docx
《编译原理复习题ans.docx》由会员分享,可在线阅读,更多相关《编译原理复习题ans.docx(21页珍藏版)》请在冰点文库上搜索。
编译原理复习题ans
新建试卷20181220104955
一、单选题(共65题,65分)
1、语言是
A、句子的集合
B、产生式的集合
C、符号串的集合
D、句型的集合
2、编译程序前三个阶段完成的工作是
A、词法分析、语法分析和代码优化
B、代码生成、代码优化和词法分析
C、词法分析、语法分析、语义分析和中间代码生成
D、词法分析、语法分析和代码优化
3、一个句型中称为句柄的是该句型的最左
A、非终结符号
B、短语
C、句子
D、直接短语
4、下推自动机识别的语言是
A、0型语言
B、1型语言
C、2型语言
D、3型语言
5、扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即
A、字符
B、单词
C、句子
D、句型
6、词法分析的任务是
A、识别单词
B、分析句子的含义
C、识别句子
D、生成目标代码
7、常用的中间代码形式不含
A、三元式
B、四元式
C、逆波兰式
D、语法树
8、代码优化的目的是
A、节省时间
B、节省空间
C、节省时间和空间
D、把编译程序进行等价交换
9、代码生成阶段的主要任务是
A、把高级语言翻译成汇编语言
B、把高级语言翻译成机器语言
C、把中间代码变换成依赖具体机器的目标代码
D、把汇编语言翻译成机器语言
10、将编译程序分成若干个“遍”是为了( )
A、. 提高程序的执行效率
B、使程序的结构更加清晰
C、利用有限的机器内存并提高机器的执行效率
D、利用有限的机器内存但降低了机器的执行效率
11、11.正规式 MI 和 M等价是指( )。
A、. MI 和 M2 的状态数相等
B、Ml 和 M2 的有向弧条数相等。
C、.M1 和 M2 所识别的语言集相等
D、Ml 和 M2 状态数和有向弧条数相等
12、中间代码生成时所依据的是( )。
A、语法规则
B、词法规则
C、语义规则
D、等价变换规则
13、后缀式 ab+cd+/可用表达式( )来表示。
A、a+b/c+d
B、(a+b)/(c+d)
C、a+b/(c+d)
D、a+b+c/d
14、一个编译程序中,不仅包含词法分析,( ),中间代码生成,代码优化, 目标代码生成等五个部分。
A、语法分析
B、文法分析
C、语言分析
D、解释分析
15、词法分析器用于识别( )
A、字符串
B、语句
C、单词
D、标识符
16、语法分析器则可以发现源程序中的( )。
A、语义错误
B、语法和语义错误
C、错误并校正
D、语法错误
17、解释程序处理语言时 , 大多数采用的是( )方法。
A、源程序命令被逐个直接解释执行
B、先将源程序转化为中间代码 , 再解释执行
C、先将源程序解释转化为目标程序 , 再执行
D、以上方法都可以
18、编译程序是一种( )
A、汇编程序
B、翻译程序
C、解释程序
D、目标程序
19、文法分为四种类型,即 0 型、1 型、2 型、3 型。
其中 3 型文法是( )。
A、短语文法
B、正则文法
C、上下文有关文法
D、上下文无关文法
20、一个上下文无关文法 G 包括四个组成部分,它们是:
一组非终结符号,一 组终结符号,一个开始符号,以及一组 ()。
A、句子
B、句型
C、单词
D、产生式
21、将编译程序分成若干个“遍”是为了( )。
A、. 提高程序的执行效率
B、使程序的结构更加清晰
C、利用有限的机器内存并提高机器的执行效率
D、利用有限的机器内存但降低了机器的执行效率
22、22.正规式 MI 和 M等价是指_( )
A、. MI 和 M2 的状态数相等
B、Ml 和 M2 的有向弧条数相等。
C、.M1 和 M2 所识别的语言集相等
D、Ml 和 M2 状态数和有向弧条数相等
23、中间代码生成时所依据的是 ( )。
A、语法规则
B、词法规则
C、语义规则
D、等价变换规则
24、词法分析器用于识别( )。
A、字符串
B、语句
C、单词
D、标识符
25、若文法 G 定义的语言是无限集,则文法必然是( )
A、递归的
B、.前后文无关的
C、.二义性的
D、无二义性的
26、语法分析器则可以发现源程序中的( )。
A、( ) 语义错误
B、( ) 语法和语义错误
C、( ) 错误并校正
D、( ) 语法错误
27、编译程序是一种( )。
A、汇编程序
B、翻译程序
C、解释程序
D、目标程序
28、文法 G 所描述的语言是( )的集合。
A、文法 G 的字母表 V 中所有符号组成的符号串
B、文法 G 的字母表 V 的闭包 V* 中的所有符号串
C、文法的开始符号推出的所有终极符串
D、由文法的开始符号推出的所有符号串
29、一个上下文无关文法 G 包括四个组成部分,它们是:
一组非终结符号,一 组终结符号,一个开始符号,以及一组( )。
A、句子
B、句型
C、单词
D、产生式
30、通常一个编译程序中,不仅包含词法分析,语法分析,中间代码生成,代码优化,目 标代码生成等五个部分,还应包括( )。
A、模拟执行器
B、解释器
C、表格处理和出错处理
D、符号执行器
31、若一个文法是递归的,则它所产生的语言的句子( )。
A、是无穷多个
B、是有穷多个
C、是可枚举的
D、个数是常量
32、词法分析器用于识别( )。
A、句子
B、.句型
C、单词
D、产生式
33、在语法分析处理中, FIRST 集合、 FOLLOW 集合、 SELECT 集合均是( )。
A、.非终极符集
B、.终极符集
C、字母表
D、. 状态集
34、在自底向上的语法分析方法中,分析的关键是( )。
A、.寻找句柄
B、.寻找句型
C、.消除递归
D、.选择候选式
35、在 LR 分析法中,分析栈中存放的状态是识别规范句型( )的 DFA 状态。
A、.句柄
B、. 前缀
C、.活前缀
D、. LR(0) 项目
36、文法 G 产生的( )的全体是该文法描述的语言。
A、句型
B、终结符集
C、非终结符集
D、句子
37、若文法 G 定义的语言是无限集,则文法必然是 ( )
A、递归的
B、.前后文无关的
C、.二义性的
D、无二义性的
38、四种形式语言文法中,1 型文法又称为 ( )文法。
A、短语结构文法
B、.前后文无关文法
C、前后文有关文法
D、正规文法
39、一个文法所描述的语言是( )。
A、唯一的
B、不唯一的
C、可能唯一,好可能不唯一
D、都不对
40、( )和代码优化部分不是每个编译程序都必需的。
A、语法分析
B、. 中间代码生成
C、词法分析
D、目标代码生成
41、( )是两类程序语言处理程序。
A、高级语言程序和低级语言程序
B、. 解释程序和编译程序
C、编译程序和操作系统
D、系统程序和应用程序
42、数组的内情向量中肯定不含有数组的( )的信息。
A、.维数
B、类型
C、维上下界
D、各维的界差
43、一个上下文无关文法 G 包括四个组成部分,它们是:
一组非终结符号,一组终结符号, 一个开始符号,以及一组( )。
A、句子
B、句型
C、单词
D、产生式
44、文法分为四种类型,即 0 型、1 型、2 型、3 型。
其中 2 型文法是( )。
A、. 短语文法
B、.正则文法
C、上下文有关文法
D、上下文无关文法
45、( )是一种典型的解释型语言。
A、BASIC
B、C
C、FORTRAN
D、PASCAL
46、与编译系统相比,解释系统( )。
A、比较简单 , 可移植性好 , 执行速度快
B、比较复杂 , 可移植性好 , 执行速度快
C、.比较简单 , 可移植性差 , 执行速度慢
D、比较简单 , 可移植性好 , 执行速度慢
47、用高级语言编写的程序经编译后产生的程序叫( )。
A、源程序
B、.目标程序
C、连接程序
D、解释程序
48、把汇编语言程序翻译成机器可执行的目标程序的工作是由( )完成的。
A、编译器
B、汇编器
C、解释器
D、预处理器
49、词法分析器的输出结果是( )。
A、单词的种别编码
B、单词在符号表中的位置
C、单词的种别编码和自身值
D、单词自身值
50、如果文法 G 是无二义的,则它的任何句子α( )。
A、最左推导和最右推导对应的语法树必定相同
B、最左推导和最右推导对应的语法树可能不同
C、最左推导和最右推导必定相同
D、可能存在两个不同的最左推导,但它们对应的语法树相同
51、构造编译程序应掌握( )。
A、源程序
B、目标语言
C、编译方法
D、以上三项都是
52、四元式之间的联系是通过( )实现的。
A、指示器
B、.临时变量
C、符号表
D、程序变量
53、优化可生成( )的目标代码。
A、运行时间较短
B、占用存储空间较小
C、运行时间短但占用内存空间大
D、运行时间短且占用存储空间小
54、下列( )优化方法不是针对循环优化进行的。
A、. 强度削弱
B、.删除归纳变量
C、删除多余运算
D、代码外提
55、编译程序使用( )区别标识符的作用域。
A、.说明标识符的过程或函数名
B、说明标识符的过程或函数的静态层次
C、说明标识符的过程或函数的动态层次
D、. 标识符的行号
56、编译程序绝大多数时间花在( )上。
A、出错处理
B、词法分析
C、目标代码生成
D、表格管理
57、编译程序是对( )。
A、汇编程序的翻译
B、.高级语言程序的解释执行
C、机器语言的执行
D、高级语言的翻译
58、采用自上而下分析,必须( )。
A、消除左递归
B、. 消除右递归
C、消除回溯
D、提取公共左因子
59、在规范归约中,用( )来刻画可归约串。
A、直接短语
B、句柄
C、最左素短语
D、素短语
60、若 a 为终结符,则 A ->α • aβ 为( )项目。
A、归约
B、.移进
C、接受
D、待约
61、间接三元式表示法的优点为( )。
A、采用间接码表,便于优化处理
B、节省存储空间,不便于表的修改
C、便于优化处理,节省存储空间
D、节省存储空间,不便于优化处理
62、基本块内的优化为( )。
A、.代码外提,删除归纳变量
B、删除多余运算,删除无用赋值
C、强度削弱,代码外提
D、循环展开,循环合并
63、在目标代码生成阶段,符号表用( )
A、目标代码生成
B、语义检查
C、语法检查
D、地址分配
64、若项目集 Ik 含有 A ->α • ,则在状态 k 时,仅当面临的输入符号 a∈FOLLOW(A)时,才采取“A ->α • ”动作的一定是( )。
A、. LALR 文法
B、LR(0)文法
C、LR
(1)文法
D、SLR
(1)文法
65、堆式动态分配申请和释放存储空间遵守( )原则。
A、. 先请先放
B、先请后放
C、后请先放
D、.任意
二、多选题(共25题,25分)
1、计算机执行用高级语言编写的程序主要途径有()
A、解释
B、编译
C、链接
D、生成
2、自上而下分析法采用( )等操作
A、移进
B、归约
C、、错误处理
D、接受
3、一个LR分析器包括两部分( )
A、、总控程序
B、一张分析表
C、、生成表
D、控制器
4、表达式的存储表现形式有( )
A、前缀表达式
B、中缀表达式
C、后缀表达式
D、、下缀表达式
5、.编译过程可分为下列等阶段( )
A、、词法分析
B、语法分析
C、优化
D、目标代码生成
6、.从功能上说,程序语言的语句大体可分为( )两类。
A、、执行性语句
B、说明性语句
C、、输入语句
D、判断语句
7、符号表中的信息栏中登记了每个名字的有关的性质,如( )
A、类型
B、种属
C、所占单元大小
D、地址
8、一个过程相应的DISPLAY表的内容为( )
A、、现行活动记录地址
B、所有外层最新活动记录的地址
C、内存地址
D、、常量地址
9、常用的两种动态存贮分配办法是( )
A、栈式动态分配
B、堆式动态分配
C、随机地址
D、编制地址
10、一个名字的属性包括( )
A、、类型
B、作用域
C、数值
D、、相对空间
11、常用的参数传递方式有( )
A、、传地址
B、传值
C、、类型
D、范围
12、优化的原则有( )
A、等价原则
B、有效原则
C、合算原则
D、事后原则
13、根据优化所涉及的程序范围,可将优化分成为( )
A、局部优化
B、、循环优化
C、全局优化
D、控制优化
14、语法分析的方法大致可分为两类( )
A、、自上而下
B、、自下而上
C、、逐步求精
D、、分步求解
15、预测分析程序是使用( )进行联合控制的。
A、、分析表
B、、符号栈
C、状态表
D、判定树
16、通常把编译过程分为( )两个阶段
A、分析前端
B、综合后端
C、中间分析
D、事后分析
17、文法E→E+E|E*E|i的句子i*i+i*i的不同语法分析树的总数为______。
A、1
B、3
C、5
D、7
18、同心集合并可能会产生的新冲突为( )。
A、二义
B、移进/移进
C、移进/归约
D、归约/归约
19、8.过程的DISPLAY表记录了 。
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、静态存储分配
B、动态存储分配
C、、数组
D、栈
三、判断题(共35题,35分)
1、一个有限状态自动机中,有且仅有一个唯一的终态。
×
2、一个算符优先文法可能不存在算符优先函数与之对应。
√
3、语法分析时必须先消除文法中的左递归 。
×
4、LR分析法在自左至右扫描输入串时就能发现错误,但不能准确地指出出错地点。
√
5、逆波兰表示法表示表达式时无须使用括号。
√
6、静态数组的存储空间可以在编译时确定。
×
7、进行代码优化时应着重考虑循环的代码优化,这对提高目标代码的效率将起更大作用。
×
8、两个正规集相等的必要条件是他们对应的正规式等价。
×
9、一个语义子程序描述了一个文法所对应的翻译工作。
×
10、编译程序是对高级语言程序的解释执行。
×
11、计算机高级语言翻译成低级语言只有解释一种方式。
×
12、在编译中进行语法检查的目的是为了发现程序中所有错误。
×
13、甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系 统功能完全相同。
×
14、正则文法其产生式为 A->a , A->Bb, A,B∈VN , a 、 b∈VT 。
√
15、每个文法都能改写为 LL
(1) 文法。
×
16、递归下降法不允许任一非终极符是直接左递归的。
√
17、算符优先关系表不一定存在对应的优先函数。
×
18、自底而上语法分析方法的主要问题是候选式的选择。
×
19、LR 法是自顶向下语法分析方法。
×
20、简单优先文法允许任意两个产生式具有相同右部。
×
21、“ 用高级语言书写的源程序都必须通过编译, 产生目标代码后才能投入运行 ”这种说法。
×
22、若一个句型中出现了某产生式的右部,则此右部一定是该句型的句柄。
×
23、一个句型的句柄一定是文法某产生式的右部。
√
24、在程序中标识符的出现仅为使用性的。
×
25、仅考虑一个基本块,不能确定一个赋值是否真是无用的。
√
26、削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。
√
27、在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。
×
28、数组元素的地址计算与数组的存储方式有关。
×
29、编译程序与具体的机器有关,与具体的语言无关。
×
30、递归下降分析法是自顶向上分析方法。
√
31、产生式是用于定义词法成分 的一种书写规则。
×
32、23.在 SLR ( )分析法的名称中,S 的含义是简单的。
×
33、综合属性是用于 “ 自上而下 ” 传递信息。
√
34、符号表中的信息栏中登记了每个名字的 属性和特征等有关信息 ,如类型、种属、所占 单元大小、地址等等。
×
35、程序语言的语言处理程序是一种应用软件。
×
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译 原理 复习题 ans