23春《编译原理》作业_3
一、单选题（每题4分，共10道小题，总分值40分）
1.文法G：S→xSx|y所识别的语言是_____。（4分）
A
xyx
B
(xyx)*
C
xnyxn(n≥0)
D
x*yx*
2.优化可生成_____的目标代码。（4分）
A
运行时间较短
B
占用存储空间较小
C
运行时间短但占用内存空间大
D
运行时间短且占用存储空间小
3.四元式之间的联系是通过_____实现的。（4分）
A
指示器
B
临时变量
C
符号表
D
程序变量
4.在 LR 分析法中，分析栈中存放的状态是识别规范句型_____的 DFA 状态。（4分）
A
句柄
B
前缀
C
活前缀
D
LR(0) 项目
5.文法 G[N]= （ {b} ， {N ， B} ， N ， {N→b│bB ， B→bN} ），该文法所描述的语言是（4分）
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}
6.( )是把中间代码进行变换或者进行改造，目的是使生成的目标代码更为高效，即省时间和省空间。（4分）
A
语法分析
B
语义分析
C
中间代码生成
D
代码优化
E
目标代码生成
7.文法 G 产生的_____的全体是该文法描述的语言。（4分）
A
句型
B
终结符集
C
非终结符集
D
句子
8.数组的内情向量中肯定不含有数组的_____的信息。（4分）
A
维数
B
类型
C
维上下界
D
各维的界差
9._____是一种典型的解释型语言。（4分）
A
BASIC
B
C
C
FORTRAN
D
PASCAL
10.代码优化时所依据的是（ ） （4分）
A
语法规则
B
词法规则
C
等价变换规则
D
语义规则
二、判断题（每题4分，共15道小题，总分值60分）
1.（4分）
2.一个确定有穷自动机有且只有一个终态。( )（4分）
3.（4分）奥鹏作业答案请进open5.net或请联系QQ/微信：18866732
4.SLR(1)文法，其思想是基于容许LR(0)规范族中有冲突的项目集（状态）用向前查看一个符号的办法来进行处理，以解决冲突。（4分）
5.编译程序的任务是把源程序翻译成目标程序，二者要求语义等同。（4分）
6.当参数通过引用传递时，也称作传地址，或者引用调用。（4分）
7.在编译方式下执行源程序，易于查错，在程序执行中可以修改程序，但执行效率低。（4分）
8.（4分）
9.编译程序究竟分成几遍，参考的因素主要是源语言和机器（目标）的特征。（4分）
10.代码生成器的设计要着重考虑目标代码的质量问题，而衡量目标代码的质量主要从占用空间和执行效率两个方面综合考虑。（4分）
存疑
11.语法分析时必须先消除文法中的左递归。( )（4分）
12.静态数据区用于可变数据以及管理过程活动的控制信息。（4分）
13.过程的翻译只包括处理说明。（4分）
14.编译程序与具体的机器有关,与具体的语言无关。( )（4分）
15.栈式存储分配策略是指运行时每当进入一个过程，就在栈顶为该过程分配所需的数据空间，当一个过程工作完毕返回时，它在栈顶的数据空间也释放。（4分）
转载请注明：奥鹏作业之家 » 【奥鹏】北语网院23春《编译原理》作业_3