【北语网院】18秋《编译原理》作业_1（100分）

admin

【北京语言大学】18秋《编译原理》作业_1
试卷总分:100    得分:100
第1题,<span style="font-family: arial, helvetica,sans-serif; font-size: 16px;"><span style="font-size: 16px; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA;">编译程序前三个阶段完成的工作是</span>（     ）。</span>
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题,<span style="font-size: 16px;"><span style="font-family: 宋体;" new="" times="">一个句型中称为句柄的是该句型的最左</span>(         )</span>
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题,<span style="font-size: 16px;"><span style="font-family: 宋体; mso-bidi-font-family: "Times New Roman"; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-ascii-font-family: Calibri; mso-hansi-font-family: Calibri;">代码生成阶段的主要任务是</span>（       ）</span>
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题,甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。(    )
√、对
×、错
正确资料:×


第17题,词法分析和语法分析本质上都是对源程序的结构进行分析。
√、对
×、错
正确资料:√


第18题,<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/3099.bmp"/>
√、对
×、错
正确资料:√


第19题,若一个文法中存在某个句子，它有两个不同的最左（最右）推导，则这个文法是二义。
√、对
×、错
正确资料:√


第20题,所有的编译程序都要进行优化阶段。
√、对
×、错
正确资料:×


第21题,一个正规语言可以由正规文法定义，也可以由正规式定义。
√、对
×、错
正确资料:√


第22题,栈式存储分配策略是指运行时每当进入一个过程，就在栈顶为该过程分配所需的数据空间，当一个过程工作完毕返回时，它在栈顶的数据空间也释放。
√、对
×、错
正确资料:√


第23题,<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/3101.bmp"/>
√、对
×、错
正确资料:√


第24题,堆栈区用以存放编译时能确定所占用空间的数据。
√、对
×、错
正确资料:×


第25题,一个多遍的编译程序可以较之一遍的编译程序少占内存。
√、对
×、错
正确资料:√