北语网院23春《编译原理》作业_3[答案][答案]

北语网院23春《编译原理》作业_3[答案]

正确答案:A

23春《编译原理》作业_3
一、单选题（每题4分，共10道小题，总分值40分）
1.文法GS→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分）
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[答案]历年参考题目如下：

上海专升本计算机主要学离散数学、操作系统、微型机原理与应用、数据库系统、编译原理、计算机系统结构、计算机网络、Java程序设计、软件工程等专业课程，可报考计算机科学与技术、网络工程、信息安全、信息管理与信息系统、软件工程、信息安全、物联网工程等计算机类专业。

上海专升本报考计算机类专业通过远程教育方式可选择北京语言大学、南开大学、大连理工大学、东北师范大学、东北大学、福建师范大学、吉林大学、西南大学、西安交通大学、四川农业大学、四川大学、东北财经大学、北京外国语大学、东北农业大学、兰州大学、北京师范大学、对外经济贸易大学、北京交通大学、电子科技大学、江南大学、北京邮电大学、天津大学、西北工业大学、中国石油大学（华东）、中国地质大学（北京）、中国石油大学（北京）等经教育部批准远程教育试点的高校。立即联系学业顾问>>

北语网院23春《编译原理》作业_3[答案][答案]相关练习题：
在西方，“课程”一词，最早源于（）

对空气的基本热湿处理的方法有（）。

北交《高等数学》在线作业二-0004

下述各因素中,不影响投资方案内部报酬率的因素是()

理解人类社会发展的钥匙是（）