|
|
21秋《编译原理》作业_1
1.[单选题] ( )是把中间代码变换成特定机器上的绝对指令代码或可重定位的指令代码或汇编指令代码。
A.语法分析
B.语义分析
C.中间代码生成
D.代码优化
E.目标代码生成
答:——E——
2.[单选题] 与编译系统相比，解释系统_____。
A.比较简单 , 可移植性好 , 执行速度快
B. 比较复杂 , 可移植性好 , 执行速度快
C. 比较简单 , 可移植性差 , 执行速度慢
D. 比较简单 , 可移植性好 , 执行速度慢
答:——D——
3.[单选题] 文法 G[N]= （ {b} ， {N ， B} ， N ， {N→b│bB ， B→bN} ），该文法所描述的语言是
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}
答:——C——
4.[单选题] 设 G 是一个给定的文法， S 是文法的开始符号，如果 S->x( 其中 x∈V*), 则称 x 是文法 G 的一个_____。
A.候选式
B. 句型
C. 单词
D. 产生式
答:————
5.[单选题] ( )是在词法分析的基础上将单词序列分解成各类语法短语。
A.语法分析
B.语义分析
C.中间代码生成
D.代码优化
E.目标代码生成
答:————
6.[单选题] 编译程序使用_____区别标识符的作用域。
A.说明标识符的过程或函数名
B. 说明标识符的过程或函数的静态层次
C. 说明标识符的过程或函数的动态层次
D. 标识符的行号
答:————
7.[单选题] 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括_____。
A.模拟执行器
B. 解释器
C. 符号表处理和出错处理
D. 符号执行器
答:————
8.[单选题] 常用的中间代码形式不含( )
A.三元式
B.四元式
C.逆波兰式
D.语法树
答:————
9.[单选题] 一个上下文无关文法 G 包括四个组成部分，它们是：一组_____，一组终结符号，一个开始符号，以及一组产生式。
A.句子
B. 句型
C. 单词
D.非终结符号
答:————
10.[单选题] 一个句型中的最左_____称为该句型的句柄。
A.短语
B. 简单短语
C. 素短语
D. 终结符号
答:————
11.[判断题] <img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/3093.bmp"/>
A.对
B.错
答:————
12.[判断题] 动态数组的存储空间在编译时就可完全确定。( )
A.对
B.错
答:————
13.[判断题] 所有的编译程序都要进行优化阶段。
A.对
B.错
答:————
14.[判断题] 如果一个数组所需要的存储空间的大小在编译时就已知道，则称此数组是动态数组。
A.对
B.错
答:————
15.[判断题] 解释程序适用于 COBOL 和 FORTRAN 语言。( )
A.对
B.错
答:————
16.[判断题] <img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/3087.bmp"/>
A.对
B.错
答:————
17.[判断题] <img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/3094.bmp"/>
A.对
B.错
答:————
18.[判断题] <img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/3085.bmp"/>
A.对
B.错
答:————
19.[判断题] 出口语句是一种结构化的方式跳出循环而设置的语句，它的作用是引起外层循环的终止。
A.对
B.错
答:————
20.[判断题] <img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/3101.bmp"/>
A.对
B.错
答:————
21.[判断题] 语法分析所依据的是语言的语法规则，即描述程序结构的规则。
A.对
B.错
答:————
22.[判断题] 在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。( )
A.对
B.错
答:————
23.[判断题] 有些简单的编译程序在语法分析的同时产生目标指令代码。
A.对
B.错
答:————
24.[判断题] 在编译方式下执行源程序，易于查错，在程序执行中可以修改程序，但执行效率低。
A.对
B.错
答:————
25.[判断题] 逆波兰记号是最简单的一种中间代码表示形式。
A.对
B.错
答:————
|
|
