|
18秋《编译原理》作业_1
1.[单选题] 编译程序前三个阶段完成的工作是( )。 (满分)
A.词法分析、语法分析和代码优化
B.代码生成、代码优化和词法分析
C.词法分析、语法分析、语义分析和中间代码生成
D.词法分析、语法分析和代码优化
2.[单选题]中间代码生成时所依据的是_____。 (满分)
A.语法规则
B.词法规则
C.语义规则
D.等价变换规则
3.[单选题]编译程序绝大多数时间花在_____上。 (满分)
A.出错处理
B.词法分析
C.目标代码生成
D.管理表格
4.[单选题]文法分为四种类型,即0型、1型、2型、3型。其中2型文法是_____。 (满分)
A.短语文法
B. 正则文法
C. 上下文有关文法
D. 上下文无关文法
5.[单选题]若文法 G 定义的语言是无限集,则文法必然是 _____。 (满分)
A.递归的
B.前后文无关的
C.二义性的
D.无二义性的
6.[单选题] new\ times\一个句型中称为句柄的是该句型的最左( ) (满分)
A.非终结符号
B.短语
C.句子
D.直接短语
7.[单选题]在语法分析处理中, FIRST 集合、 FOLLOW 集合、 SELECT 集合均是_____。 (满分)
A.非终极符集
B.终极符集
C.字母表
D.状态集
8.[单选题]编写一个计算机高级语言的源程序后,到正式上机运行之前,一般要经过_____这几步: (1) 编辑 (2) 编译 (3) 连接 (4) 运行 (满分)
A.(1)(2)(3)(4)
B.(1)(2)(3)
C.(1)(3)
D.(1)(4)
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.错
17.[判断题]词法分析和语法分析本质上都是对源程序的结构进行分析。 (满分)
A.对
B.错
18.[判断题]img src\ (满分)
A.对
B.错
19.[判断题]若一个文法中存在某个句子,它有两个不同的最左(最右)推导,则这个文法是二义。 (满分)
A.对
B.错
20.[判断题]所有的编译程序都要进行优化阶段。 (满分)
A.对
B.错
21.[判断题]一个正规语言可以由正规文法定义,也可以由正规式定义。 (满分)
A.对
B.错
22.[判断题]栈式存储分配策略是指运行时每当进入一个过程,就在栈顶为该过程分配所需的数据空间,当一个过程工作完毕返回时,它在栈顶的数据空间也释放。 (满分)
A.对
B.错
23.[判断题]img src\ (满分)
A.对
B.错
24.[判断题]堆栈区用以存放编译时能确定所占用空间的数据。 (满分)
A.对
B.错
25.[判断题]一个多遍的编译程序可以较之一遍的编译程序少占内存。 (满分)
A.对
B.错
18秋《编译原理》作业_2
1.[单选题]img src\ (满分)
A.(A)
B.(B)
C.(C)
D.(D)
2.[单选题]审查每个算符是否具有语言规范允许的运算对象是( )的工作。 (满分)
A.语法分析
B.语义分析
C.中间代码生成
D.代码优化
E.目标代码生成
3.[单选题]一个句型中的最左_____称为该句型的句柄。 (满分)
A.短语
B. 简单短语
C. 素短语
D. 终结符号
4.[单选题]把汇编语言程序翻译成机器可执行的目标程序的工作是由_____完成的。 (满分)
A.编译器
B.汇编器
C.解释器
D.预处理器
5.[单选题]文法G:S→xSx|y所识别的语言是_____。 (满分)
A.xyx
B.(xyx)*
C.xnyxn(n≥0)
D.x*yx*
6.[单选题]四种形式语言文法中,1型文法又称为 _____文法。 (满分)
A.短语结构文法
B.前后文无关文法
C.前后文有关文法
D.正规文法
7.[单选题]在自底向上的语法分析方法中,分析的关键是_____。 (满分)
A.寻找句柄
B. 寻找句型
C. 消除递归
D. 选择候选式
8.[单选题]文法 G[N]\u003d ( {b (满分)
A.L(G[N])={bi│i≥0}
B. L(G[N])={b2i│i≥0}
C. L(G[N])={b2i+1│i≥0}
D. L(G[N])={b2i+1│i≥1}
9.[单选题]正规式MI和M2等价是指_____。 (满分)
A.MI和M2的状态数相等
B.Ml和M2的有向弧条数相等
C.M1和M2所识别的语言集相等
D.Ml和M2状态数和有向弧条数相等
10.[单选题]通常一个编译程序中,不仅包含词法分析,语法分析,中间代码生成,代码优化,目标代码生成等五个部分,还应包括_____。 (满分)
A.模拟执行器
B. 解释器
C. 符号表处理和出错处理
D. 符号执行器
11.[单选题]一个编译程序中,不仅包含词法分析,_____,中间代码生成,代码优化,目标代码生成等五个部分,还应包括符号表处理和出错处理。 (满分)
A.语法分析
B.文法分析
C.语言分析
D.解释分析
12.[单选题]数组的内情向量中肯定不含有数组的_____的信息。 (满分)
A.维数
B. 类型
C. 维上下界
D. 各维的界差
13.[单选题]文法分为四种类型,即0型、1型、2型、3型。其中0型文法是_____。 (满分)
A.短语文法
B.正则文法
C.上下文有关文法
D.上下文无关文法
14.[单选题]构造编译程序应掌握______。 (满分)
A.源程序
B.目标语言
C.编译方法
D.以上三项都是
15.[单选题]在 LR 分析法中,分析栈中存放的状态是识别规范句型_____的 DFA 状态。 (满分)
A.句柄
B.前缀
C.活前缀
D.LR(0) 项目
16.[判断题]img src\ (满分)
A.对
B.错
17.[判断题]img src\ (满分)
A.对
B.错
18.[判断题]当一个过程调用其他过程时,调用过程和被调用过程之间的通信经由局部量或者经由参数传递。 (满分)
A.对
B.错
19.[判断题]LR 法是自底向上语法分析方法。( ) (满分)
A.对
B.错
20.[判断题]LR(1)分析表构造的思想和方法是构造其他LR分析表的基础。 (满分)
A.对
B.错
21.[判断题]目标代码的优化是在目标代码生成以后进行的。 (满分)
A.对
B.错
22.[判断题]img src\ (满分)
A.对
B.错
23.[判断题]任何一个二义性文法一定不是LR类文法,也不是一个算符优先文法。 (满分)
A.对
B.错
24.[判断题]递归下降法允许任一非终极符是直接左递归的。( ) (满分)
A.对
B.错
25.[判断题]符号表中的信息栏中登记了每个名字的属性和特征等有关信息,如类型、种属、所占单元大小、地址等等。( ) (满分)
A.对
B.错
18秋《编译原理》作业_3
1.[单选题]如果文法G是无二义的,则它的任何句子α_____。 (满分)
A.最左推导和最右推导对应的语法树必定相同
B.最左推导和最右推导对应的语法树可能不同
C.最左推导和最右推导必定相同
D.可能存在两个不同的最左推导,但它们对应的语法树相同
2.[单选题] Courier New\Courier New\代码优化时所依据的是( )。 (满分)
A.语法规则
B.词法规则
C.等价变换规则
D.语义规则
3.[单选题]下列______优化方法不是针对循环优化进行的。 (满分)
A.强度削弱
B.删除归纳变量
C.删除多余运算
D.代码外提
4.[单选题]设 G 是一个给定的文法, S 是文法的开始符号,如果 S-x( 其中 x∈V*), 则称 x 是文法 G 的一个_____。 (满分)
A.候选式
B. 句型
C. 单词
D. 产生式
5.[单选题]一个上下文无关文法 G 包括四个组成部分,它们是:一组非终结符号,一组终结符号,一个开始符号,以及一组 _____。 (满分)
A.句子
B. 句型
C. 单词
D. 产生式
6.[单选题]_____是一种典型的解释型语言。 (满分)
A.BASIC
B.C
C.FORTRAN
D.PASCAL
7.[单选题]一个文法所描述的语言是_____。 (满分)
A.唯一的
B.不唯一的
C.可能唯一,好可能不唯一
D.都不对
8.[单选题]编译过程中 , 语法分析器的任务就是_____。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构 (满分)
A.(2)(3)
B.(2)(3)(4)
C. (1)(2)(3)
D. (1)(2)(3)(4)
9.[单选题]文法 G 所描述的语言是_____的集合。 (满分)
A.文法 G 的字母表 V 中所有符号组成的符号串
B. 文法 G 的字母表 V 的闭包 V* 中的所有符号串
C. 由文法的开始符号推出的所有终结符串
D. 由文法的开始符号推出的所有符号串
10.[单选题]与编译系统相比,解释系统_____。 (满分)
A.比较简单
B. 比较复杂
C. 比较简单
D. 比较简单
11.[单选题]( )是在词法分析的基础上将单词序列分解成各类语法短语。 (满分)
A.语法分析
B.语义分析
C.中间代码生成
D.代码优化
E.目标代码生成
12.[单选题]编译程序是将高级语言程序翻译成( )。 (满分)
A.高级语言程序
B.机器语言程序
C.汇编语言程序
D.汇编语言或机器语言程序
13.[单选题]文法分为四种类型,即0型、1型、2型、3型。其中3型文法是_____。 (满分)
A.短语文法
B. 正则文法
C. 上下文有关文法
D. 上下文无关文法
14.[单选题] 扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即( )。pp (满分)
A.字符
B.单词
C.句子
D.句型
15.[单选题]将编译程序分成若干个\是为了( )。 (满分)
A.提高程序的执行效率
B.使程序的结构更加清晰
C.利用有限的机器内存并提高机器的执行效率
D.利用有限的机器内存但降低了机器的执行效率
16.[判断题]img src\ (满分)
A.对
B.错
17.[判断题]所有的编译程序都需要生成中间代码。 (满分)
A.对
B.错
18.[判断题]一个数组是由同一类型数据所组成的某种n维矩形结构。 (满分)
A.对
B.错
19.[判断题]决定目标代码的因素主要取决于具体的机器结构、指令格式、字长及寄存器的个数和种类,并与指令的语义和所用操作系统、存储管理等都密切相关。 (满分)
A.对
B.错
20.[判断题]静态分析器是在不运行程序的情况下对源程序进行静态地分析,以发现程序中潜在的错误或者异常。 (满分)
A.对
B.错
21.[判断题]削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。( ) (满分)
A.对
B.错
22.[判断题]编译程序的任务是把源程序翻译成目标程序,二者要求语义等同。 (满分)
A.对
B.错
23.[判断题]动态存储分配方式只有栈式。 (满分)
A.对
B.错
24.[判断题]自底而上语法分析方法的主要问题是候选式的选择。( ) (满分)
A.对
B.错
25.[判断题]对于数据空间的存贮分配,FORTRAN采用动态贮存分配策略。( ) (满分)
A.对
B.错
18秋《编译原理》作业_4
1.[单选题]汇编程序是将汇编语言程序翻译成( )。 (满分)
A.高级语言程序
B.机器语言程序
C.汇编语言程序
D.汇编语言或机器语言程序
2.[单选题] new\ times\常用的中间代码形式不含( ) (满分)
A.三元式
B.四元式
C.逆波兰式
D.语法树
3.[单选题]表达式(┐A∨B)∧(C∨D)的逆波兰表示为_____。 (满分)
A.┐AB∨∧CD∨
B. A┐B∨CD∨∧
C. AB∨┐CD∨∧
D. A┐B∨∧CD∨
4.[单选题]词法分析器的输出结果是_____。 (满分)
A.单词的种别编码
B. 单词在符号表中的位置
C. 单词的种别编码和自身值
D. 单词自身值
5.[单选题]编译程序使用_____区别标识符的作用域。 (满分)
A.说明标识符的过程或函数名
B. 说明标识符的过程或函数的静态层次
C. 说明标识符的过程或函数的动态层次
D. 标识符的行号
6.[单选题]若一个文法是递归的,则它所产生的语言的句子_____。 (满分)
A.是无穷多个
B. 是有穷多个
C. 是可枚举的
D. 个数是常量
7.[单选题]编译程序是一种_____。 (满分)
A.汇编程序
B. 翻译程序
C. 解释程序
D. 目标程序
8.[单选题]语法分析器则可以发现源程序中的_____。 (满分)
A.语义错误
B. 语法和语义错误
C. 错误并校正
D. 语法错误
9.[单选题]若项目集Ik含有A-α · ,则在状态k时,仅当面临的输入符号a∈FOLLOW(A)时,才采取“A-α · ”动作的一定是_____。 (满分)
A.LALR文法
B. LR(0)文法
C.LR(1)文法
D. SLR(1)文法
10.[单选题]优化可生成_____的目标代码。 (满分)
A.运行时间较短
B.占用存储空间较小
C.运行时间短但占用内存空间大
D.运行时间短且占用存储空间小
11.[单选题]( )是把中间代码进行变换或者进行改造,目的是使生成的目标代码更为高效,即省时间和省空间。 (满分)
A.语法分析
B.语义分析
C.中间代码生成
D.代码优化
E.目标代码生成
12.[单选题]( )是把中间代码变换成特定机器上的绝对指令代码或可重定位的指令代码或汇编指令代码。 (满分)
A.语法分析
B.语义分析
C.中间代码生成
D.代码优化
E.目标代码生成
13.[单选题]文法 G 产生的_____的全体是该文法描述的语言。 (满分)
A.句型
B. 终结符集
C. 非终结符集
D. 句子
14.[单选题]一个上下文无关文法 G 包括四个组成部分,它们是:一组_____,一组终结符号,一个开始符号,以及一组产生式。 (满分)
A.句子
B. 句型
C. 单词
D.非终结符号
15.[单选题]下面关于解释程序的描述正确的是_____。(1) 解释程序的特点是处理程序时不产生目标代码(2) 解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的 (满分)
A.(1)(2)
B.(1)
C.(1)(2)(3)
D.(2)(3)
16.[判断题]正则文法其产生式为 A-a , A-Bb, A,B∈VN , a 、 b∈VT 。( ) (满分)
A.对
B.错
17.[判断题]img src\ (满分)
A.对
B.错
18.[判断题]综合属性是用于“ 自上而下 ”传递信息。( ) (满分)
A.对
B.错
19.[判断题]可以将编译程序的几个不同阶段组织成为一遍,也可以把一个阶段分成若干遍完成。 (满分)
A.对
B.错
20.[判断题]产生式是用于定义词法成分的一种书写规则。( ) (满分)
A.对
B.错
21.[判断题]强度削弱的思想是把强度大的运算换算成强度小的运算。 (满分)
A.对
B.错
22.[判断题]在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。( ) (满分)
A.对
B.错
23.[判断题]编译和运行是两个独立分开的阶段。 (满分)
A.对
B.错
24.[判断题]计算机高级语言翻译成低级语言只有解释一种方式。( ) (满分)
A.对
B.错
25.[判断题]一个LR分析器由3个部分组成,其中分析表或分析函数,也可以称为驱动程序。 (满分)
A.对
B.错
|
|