北语18春《编译原理》作业1234
18春《编译原理》作业1一、单选题：
1.（单选题）词法分析器用于识别_____。 (满分:)
A字符串
B语句
C单词
D标识符
正确答案:——C——
2.（单选题）一个句型中的最左_____称为该句型的句柄。 (满分:)
A短语
B简单短语
C素短语
D终结符号
正确答案:——B——
3.（单选题）如果文法G是无二义的，则它的任何句子α_____。 (满分:)
A最左推导和最右推导对应的语法树必定相同
B最左推导和最右推导对应的语法树可能不同
C最左推导和最右推导必定相同
D可能存在两个不同的最左推导，但它们对应的语法树相同
正确答案:——A——
4.（单选题）()是在词法分析的基础上将单词序列分解成各类语法短语。 (满分:)
A语法分析
B语义分析
C中间代码生成
D代码优化
E目标代码生成
正确答案:————
5.（单选题）词法分析器的输出结果是_____。 (满分:)
A单词的种别编码
B单词在符号表中的位置
C单词的种别编码和自身值
D单词自身值
正确答案:————
6.（单选题）一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组_____。 (满分:)
A句子
B句型
C单词
D产生式
正确答案:————
二、多选题：
7.（多选题）四元式是一种比较普遍采用的中间代码形式，它的四个组成成分是（）。 (满分:)
A算法op
B第一运算对象ARG1
C第二运算对象ARG2
D运算结果RESULT
正确答案:————
8.（多选题）编译中的语义处理是指（）两个功能。 (满分:)
A审查每个语法结构的静态语义
B生成程序的一种中间表示形式（中间代码），或者生成实际的目标代码
C分析栈
D向前搜索符集合
正确答案:————
9.（多选题）一个控制流程图可以表示成一个组，它包括（）。 (满分:)
A图中所有结点集
B图中所有有向边集
C首结点
D堆区
正确答案:————
10.（多选题）编译程序从逻辑结构上，一般由（）组成，此外编译程序还包括表格处理程序、出错处理程序。 (满分:)
A词法分析程序
B语法分析程序
C语义分析程序
D中间代码生成程序
E代码优化程序
F目标代码生成程序
正确答案:————
三、判断题：
11.（判断题）程序设计语言中的布尔表达式只有一个作用，即用做改变控制流语句中的表达式。 (满分:)
A错误
B正确
正确答案:————
12.（判断题）题目见图片 (满分:)
A错误
B正确
正确答案:————
13.（判断题）编译程序与具体的机器有关,与具体的语言无关。() (满分:)
A错误
B正确
正确答案:————
14.（判断题）结构（记录）是由已知类型的数据组合起来的一种数据类型。 (满分:)
A错误
B正确
正确答案:————
15.（判断题）有两类重要的局部等价可用于基本块，它们是保结构的变换和代数变换。 (满分:)
A错误
B正确
正确答案:————
16.（判断题）对所有的LR分析器总控程序都是相同的。 (满分:)
A错误
B正确
正确答案:————
17.（判断题）削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。() (满分:)
A错误
B正确
正确答案:————
18.（判断题）代码外提是把产生的结果独立于循环执行次数的表达式，放到循环的前面。 (满分:)
A错误
B正确
正确答案:————
19.（判断题）语法分析所依据的是语言的语法规则，即描述程序结构的规则。 (满分:)
A错误
B正确
正确答案:————
20.（判断题）过程的翻译只包括处理说明。 (满分:)
A错误
B正确
正确答案:————
21.（判断题）题目见图片 (满分:)
A错误
B正确
正确答案:————
22.（判断题）题目见图片 (满分:)
A错误
B正确
正确答案:————
23.（判断题）算符优先关系表不一定存在对应的优先函数。() (满分:)
A错误
B正确
正确答案:————
24.（判断题）一个语义子程序描述了一个文法所对应的翻译工作。() (满分:)
A错误
B正确
正确答案:————
25.（判断题）“用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行。”这种说法。() (满分:)
A错误
B正确
正确答案:————
18春《编译原理》作业2
一、单选题：
1.（单选题）编译过程中,语法分析器的任务就是_____。 (1)分析单词是怎样构成的(2)分析单词串是如何构成语句和说明的(3)分析语句和说明是如何构成程序的(4)分析程序的结构 (满分:)
A(2)(3)
B(2)(3)(4)
C(1)(2)(3)
D(1)(2)(3)(4)
正确答案:——B——
2.（单选题）编译程序是将高级语言程序翻译成()。 (满分:)
A高级语言程序
B机器语言程序
C汇编语言程序
D汇编语言或机器语言程序
正确答案:——D——
3.（单选题）一个文法所描述的语言是_____。 (满分:)
A唯一的
B不唯一的
C可能唯一，好可能不唯一
D都不对
正确答案:——A——
4.（单选题）编译程序绝大多数时间花在_____上。 (满分:)
A出错处理
B词法分析
C目标代码生成
D管理表格
正确答案:————
5.（单选题）将编译程序分成若干个“遍”是为了_____。 (满分:)
A提高程序的执行效率
B使程序的结构更加清晰
C利用有限的机器内存并提高机器的执行效率
D利用有限的机器内存但降低了机器的执行效率
正确答案:————
6.（单选题）中间代码生成时所依据的是_____。 (满分:)
A语法规则
B词法规则
C语义规则
D等价变换规则
正确答案:————
二、多选题：
7.（多选题）编译中的语义处理是指（）两个功能。 (满分:)
A审查每个语法结构的静态语义
B生成程序的一种中间表示形式（中间代码），或者生成实际的目标代码
C分析栈
D向前搜索符集合
正确答案:————
8.（多选题）一个LR(1)项目可以看成（）两个部分组成。 (满分:)
A心
B向前搜索符集合
C分析表
D分析函数
正确答案:————
9.（多选题）四元式是一种比较普遍采用的中间代码形式，它的四个组成成分是（）。 (满分:)
A算法op
B第一运算对象ARG1
C第二运算对象ARG2
D运算结果RESULT
正确答案:————
10.（多选题）数据空间的使用和管理方法分成（）。 (满分:)
A静态存储分配
B栈式动态存储分配
C堆式动态存储分配
D局部存储分配
正确答案:————
三、判断题：
11.（判断题）编译程序究竟分成几遍，参考的因素主要是源语言和机器（目标）的特征。 (满分:)
A错误
B正确
正确答案:————
12.（判断题）递归下降分析法是自顶向上分析方法。() (满分:)
A错误
B正确
正确答案:————
13.（判断题）有两类重要的局部等价可用于基本块，它们是保结构的变换和代数变换。 (满分:)
A错误
B正确
正确答案:————
14.（判断题）可以将编译程序的几个不同阶段组织成为一遍，也可以把一个阶段分成若干遍完成。 (满分:)
A错误
B正确
正确答案:————
15.（判断题）题目见图片 (满分:)
A错误
B正确
正确答案:————
16.（判断题）在编译中进行语法检查的目的是为了发现程序中所有错误。() (满分:)
A错误
B正确
正确答案:————
17.（判断题）若过程p第k次被调用，则p的DISPLAY表中就有k+1个元素。 (满分:)
A错误
B正确
正确答案:————
18.（判断题）数组元素的地址计算与数组的存储方式有关。() (满分:)
A错误
B正确
正确答案:————
19.（判断题）题目见图片 (满分:)
A错误
B正确
正确答案:————
20.（判断题）进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。() (满分:)
A错误
B正确
正确答案:————
21.（判断题）静态数组的存储空间可以在编译时确定。() (满分:)
A错误
B正确
正确答案:————
22.（判断题）结构（记录）是由已知类型的数据组合起来的一种数据类型。 (满分:)
A错误
B正确
正确答案:————
23.（判断题）目标代码的优化是在目标代码生成以后进行的。 (满分:)
A错误
B正确
正确答案:————
24.（判断题）DFA可以通过多条路径识别一个符号串。() (满分:)
A错误
B正确
正确答案:————
25.（判断题）题目见图片 (满分:)
A错误
B正确
正确答案:————
18春《编译原理》作业3
一、单选题：
1.（单选题）编译程序是将高级语言程序翻译成()。 (满分:)
A高级语言程序
B机器语言程序
C汇编语言程序
D汇编语言或机器语言程序
正确答案:——D——
2.（单选题）汇编程序是将汇编语言程序翻译成（）。 (满分:)
A高级语言程序
B机器语言程序
C汇编语言程序
D汇编语言或机器语言程序
正确答案:——B——
3.（单选题）_____是一种典型的解释型语言。 (满分:)
ABASIC
BC
CFORTRAN
DPASCAL
正确答案:——A——
4.（单选题）编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过_____这几步: (1)编辑?(2)编译?(3)连接?(4)运行 (满分:)
A(1)(2)(3)(4)
B(1)(2)(3)
C(1)(3)
D(1)(4)
正确答案:————
5.（单选题）文法G所描述的语言是_____的集合。 (满分:)
A文法G的字母表V中所有符号组成的符号串
B文法G的字母表V的闭包V*中的所有符号串
C由文法的开始符号推出的所有终结符串
D由文法的开始符号推出的所有符号串
正确答案:————
6.（单选题）_____和代码优化部分不是每个编译程序都必需的。 (满分:)
A语法分析
B中间代码生成
C词法分析
D目标代码生成
正确答案:————
二、多选题：
7.（多选题）运行时的存储区常常划分为：（） (满分:)
A目标区
B静态数据区
C栈区
D堆区
正确答案:————
8.（多选题）四元式是一种比较普遍采用的中间代码形式，它的四个组成成分是（）。 (满分:)
A算法op
B第一运算对象ARG1
C第二运算对象ARG2
D运算结果RESULT
正确答案:————
9.（多选题）在编译过程中，语法分析器的任务是()。 (满分:)
A分析单词是怎样构成的
B分析单词串是如何构成语句和说明的
C分析语句和说明是如何构成程序的
D分析程序的结构
正确答案:————
10.（多选题）通常编译过程分成前端和后端，其中前端包括（），后端包括目标代码生成 (满分:)
A语法分析
B语义分析
C中间代码生成
D词法分析
正确答案:————
三、判断题：
11.（判断题）如果一个数组所需要的存储空间的大小在编译时就已知道，则称此数组是动态数组。 (满分:)
A错误
B正确
正确答案:————
12.（判断题）一个语义子程序描述了一个文法所对应的翻译工作。() (满分:)
A错误
B正确
正确答案:————
13.（判断题）编译程序与具体的机器有关,与具体的语言无关。() (满分:)
A错误
B正确
正确答案:————
14.（判断题）若一个文法中存在某个句子，它有两个不同的最左（最右）推导，则这个文法是二义。 (满分:)
A错误
B正确
正确答案:————
15.（判断题）同心集的合并有可能产生“归约/归约”冲突。() (满分:)
A错误
B正确
正确答案:————
16.（判断题）对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。() (满分:)
A错误
B正确
正确答案:————
17.（判断题）最左归约也称为规范归约。() (满分:)
A错误
B正确
正确答案:————
18.（判断题）逆波兰表示法表示表达式时无需使用括号。() (满分:)
A错误
B正确
正确答案:————
19.（判断题）静态数据区用于可变数据以及管理过程活动的控制信息。 (满分:)
A错误
B正确
正确答案:————
20.（判断题）题目见图片 (满分:)
A错误
B正确
正确答案:————
21.（判断题）解释程序适用于COBOL和FORTRAN语言。() (满分:)
A错误
B正确
正确答案:————
22.（判断题）若过程p第k次被调用，则p的DISPLAY表中就有k+1个元素。 (满分:)
A错误
B正确
正确答案:————
23.（判断题）非终结符可以有综合属性，但不能有继承属性。() (满分:)
A错误
B正确
正确答案:————
24.（判断题）所有的编译程序都要进行优化阶段。 (满分:)
A错误
B正确
正确答案:————
25.（判断题）编译程序是对高级语言程序的解释执行。() (满分:)
A错误
B正确
正确答案:————
18春《编译原理》作业4
一、单选题：
1.（单选题）_____是一种典型的解释型语言。 (满分:)
ABASIC
BC
CFORTRAN
DPASCAL
正确答案:——A——
2.（单选题）通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括_____。 (满分:)
A模拟执行器
B解释器
C符号表处理和出错处理
D符号执行器
正确答案:——C——
3.（单选题）解释程序处理语言时,大多数采用的是_____方法。 (满分:)
A源程序命令被逐个直接解释执行
B先将源程序转化为之间代码,再解释执行
C先将源程序解释转化为目标程序,再执行
D以上方法都可以
正确答案:——B——
4.（单选题）在自底向上的语法分析方法中，分析的关键是_____。 (满分:)
A寻找句柄
B寻找句型
C消除递归
D选择候选式
正确答案:————
5.（单选题）四元式之间的联系是通过_____实现的。 (满分:)
A指示器
B临时变量
C符号表
D程序变量
正确答案:————
6.（单选题）如果文法G是无二义的，则它的任何句子α_____。 (满分:)
A最左推导和最右推导对应的语法树必定相同
B最左推导和最右推导对应的语法树可能不同
C最左推导和最右推导必定相同
D可能存在两个不同的最左推导，但它们对应的语法树相同
正确答案:————
二、多选题：
7.（多选题）一个控制流程图可以表示成一个组，它包括（）。 (满分:)
A图中所有结点集
B图中所有有向边集
C首结点
D堆区
正确答案:————
8.（多选题）通常编译过程分成前端和后端，其中前端包括（），后端包括目标代码生成 (满分:)
A语法分析
B语义分析
C中间代码生成
D词法分析
正确答案:————
9.（多选题）编译程序从逻辑结构上，一般由（）组成，此外编译程序还包括表格处理程序、出错处理程序。 (满分:)
A词法分析程序
B语法分析程序
C语义分析程序
D中间代码生成程序
E代码优化程序
F目标代码生成程序
正确答案:————
10.（多选题）循环优化的重要技术有（）。 (满分:)
A代码外提
B删除归纳变量
C强度削弱
D局部优化
正确答案:————
三、判断题：
11.（判断题）编译程序的任务是把源程序翻译成目标程序，二者要求语义等同。 (满分:)
A错误
B正确
正确答案:————
12.（判断题）词法分析程序的功能是读入源程序，输出单词符号。 (满分:)
A错误
B正确
正确答案:————
13.（判断题）编译程序究竟分成几遍，参考的因素主要是源语言和机器（目标）的特征。 (满分:)
A错误
B正确
正确答案:————
14.（判断题）题目见图片 (满分:)
A错误
B正确
正确答案:————
15.（判断题）所谓循环就是程序中那些可能反复执行的代码序列。 (满分:)
A错误
B正确
正确答案:————
16.（判断题）题目见图片 (满分:)
A错误
B正确
正确答案:————
17.（判断题）题目见图片 (满分:)
A错误
B正确
正确答案:————
18.（判断题）两个正规集相等的必要条件是他们对应的正规式等价。() (满分:)
A错误
B正确
正确答案:————
19.（判断题）一个算符优先文法可能不存在算符优先函数与之对应。() (满分:)
A错误
B正确
正确答案:————
20.（判断题）堆栈区用以存放编译时能确定所占用空间的数据。 (满分:)
A错误
B正确
正确答案:————
21.（判断题）正则文法其产生式为A->a，A->Bb,A,B∈VN，a、b∈VT。() (满分:)
A错误
B正确
正确答案:————
22.（判断题）解释程序适用于COBOL和FORTRAN语言。() (满分:)
A错误
B正确
正确答案:————
23.（判断题）甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。() (满分:)
A错误
B正确
正确答案:————
24.（判断题）一个LR分析器由3个部分组成，其中分析表或分析函数，也可以称为驱动程序。 (满分:)
A错误
B正确
正确答案:————
25.（判断题）逆波兰记号是最简单的一种中间代码表示形式。 (满分:)
A错误
B正确
正确答案:————
附件是答案 ，需要的自助下载，转载注明www.ap5u.com
页:
[1]