18秋《编译原理》作业1
词法分析器用于识别___
a.字符串。
b.语句。c.单词。
d.标识符。
正确答案：c
一个句型中的最左___称为该句型的句柄。
a.短语。b.简单短语。
c.素短语。
d.终结符号。
正确答案：b
如果文法g是无二义的，则它的任何句子α__
a.最左推导和最右推导对应的语法树必定相同。
b.最左推导和最右推导对应的语法树可能不同。
c.最左推导和最右推导必定相同。
d.可能存在两个不同的最左推导，但它们对应的语法树相同。
正确答案：a
)是在词法分析的基础上将单词序列分解成各类语法短语。
a.语法分析。
b.语义分析。
c.中间**生成。
d.**优化。
e.目标**生成。
正确答案：a
词法分析器的输出结果是___
a.单词的种别编码。
b.单词在符号表中的位置。
c.单词的种别编码和自身值。
d.单词自身值。
正确答案：c
一个上下文无关文法 g 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 __
a.句子。b.句型。
c.单词。d.产生式。
正确答案：d
四元式是一种比较普遍采用的中间**形式，它的四个组成成分是（ ）
a.算法op
b.第一运算对象arg1
c.第二运算对象arg2
d.运算结果result
正确答案：abcd
编译中的语义处理是指（ ）两个功能。
a.审查每个语法结构的静态语义。
b.生成程序的一种中间表示形式（中间**），或者生成实际的目标**。
c.分析栈。
d.向前搜索符集合。
正确答案：ab
一个控制流程图可以表示成一个组，它包括（ ）
a.图中所有结点集。
b.图中所有有向边集。
c.首结点。
d.堆区。正确答案：abc
编译程序从逻辑结构上，一般由（ ）组成，此外编译程序还包括**处理程序、出错处理程序。
a.词法分析程序。
b.语法分析程序。
c.语义分析程序。
d.中间**生成程序。
e.**优化程序。
f.目标**生成程序。
正确答案：abcdef
程序设计语言中的布尔表达式只有一个作用，即用做改变控制流语句中的表达式。
a.错误。b.正确。
正确答案：a
题目见**。
a.错误。b.正确。
正确答案：b
编译程序与具体的机器有关，与具体的语言无关。(
a.错误。b.正确。
正确答案：a
结构（记录）是由已知类型的数据组合起来的一种数据类型。
a.错误。b.正确。
正确答案：b
有两类重要的局部等价可用于基本块，它们是保结构的变换和代数变换。
a.错误。b.正确。
正确答案：b
对所有的lr分析器总控程序都是相同的。
a.错误。b.正确。
正确答案：b
削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。(
a.错误。b.正确。
正确答案：b
**外提是把产生的结果独立于循环执行次数的表达式，放到循环的前面。
a.错误。b.正确。
正确答案：b
语法分析所依据的是语言的语法规则，即描述程序结构的规则。
a.错误。b.正确。
正确答案：b
过程的翻译只包括处理说明。
a.错误。b.正确。
正确答案：a
题目见**。
a.错误。b.正确。
正确答案：b
题目见**。
a.错误。b.正确。
正确答案：a
算符优先关系表不一定存在对应的优先函数。(
a.错误。b.正确。
正确答案：a
一个语义子程序描述了一个文法所对应的翻译工作。(
a.错误。b.正确。
正确答案：a
用高级语言书写的源程序都必须通过编译，产生目标**后才能投入运行。”这种说法。(
a.错误。b.正确。
正确答案：a
18秋《编译原理》作业2
编译过程中 , 语法分析器的任务就是___1) 分析单词是怎样构成的2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构。
a.(2)(3)
b.(2)(3)(4)
c.(1)(2)(3)
d.(1)(2)(3)(4)
正确答案：b
编译程序是将高级语言程序翻译成( )
a.高级语言程序。
b.机器语言程序。
c.汇编语言程序。
d.汇编语言或机器语言程序。
正确答案：d
一个文法所描述的语言是___
a.唯一的。
b.不唯一的。
c.可能唯一，好可能不唯一。
d.都不对。
正确答案：a
编译程序绝大多数时间花在___上。
a.出错处理。
b.词法分析。
c.目标**生成。
d.管理**。
正确答案：d
将编译程序分成若干个“遍”是为了___
a.提高程序的执行效率。
b.使程序的结构更加清晰。
c.利用有限的机器内存并提高机器的执行效率。
d.利用有限的机器内存但降低了机器的执行效率。
正确答案：b
中间**生成时所依据的是___
a.语法规则。
b.词法规则。
c.语义规则。
d.等价变换规则。
正确答案：c
编译中的语义处理是指（ ）两个功能。
a.审查每个语法结构的静态语义。
b.生成程序的一种中间表示形式（中间**），或者生成实际的目标**。
c.分析栈。
d.向前搜索符集合。
正确答案：ab
一个lr(1) 项目可以看成（ ）两个部分组成。
a.心。b.向前搜索符集合。
c.分析表。
d.分析函数。
正确答案：ab
四元式是一种比较普遍采用的中间**形式，它的四个组成成分是（ ）
a.算法op
b.第一运算对象arg1
c.第二运算对象arg2
d.运算结果result
正确答案：abcd
数据空间的使用和管理方法分成（ ）
a.静态存储分配。
b.栈式动态存储分配。
c.堆式动态存储分配。
d.局部存储分配。
正确答案：abc
编译程序究竟分成几遍，参考的因素主要是源语言和机器（目标）的特征。
a.错误。b.正确。
正确答案：b
递归下降分析法是自顶向下分析方法。(
a.错误。b.正确。
正确答案：b
有两类重要的局部等价可用于基本块，它们是保结构的变换和代数变换。
a.错误。b.正确。
正确答案：b
可以将编译程序的几个不同阶段组织成为一遍，也可以把一个阶段分成若干遍完成。
a.错误。b.正确。
正确答案：b
题目见**。
a.错误。b.正确。
正确答案：b
在编译中进行语法检查的目的是为了发现程序中所有错误。(
a.错误。b.正确。
正确答案：a
若过程p第k次被调用，则p的display表中就有k+1个元素。
a.错误。b.正确。
正确答案：a
数组元素的地址计算与数组的存储方式有关。(
a.错误。b.正确。
正确答案：a
题目见**。
a.错误。b.正确。
正确答案：b
进行**优化时应着重考虑循环的**优化，这对提高目标**的效率将起更大作用。 (
a.错误。b.正确。
正确答案：a
静态数组的存储空间可以在编译时确定。(
a.错误。b.正确。
正确答案：a
结构（记录）是由已知类型的数据组合起来的一种数据类型。
a.错误。b.正确。
正确答案：b
目标**的优化是在目标**生成以后进行的。
a.错误。b.正确。
正确答案：b
dfa可以通过多条路径识别一个符号串。(
a.错误。b.正确。
正确答案：a
题目见**。
a.错误。b.正确。
正确答案：b
18秋《编译原理》作业3
编译程序是将高级语言程序翻译成( )
a.高级语言程序。
b.机器语言程序。
c.汇编语言程序。
d.汇编语言或机器语言程序。
正确答案：d
汇编程序是将汇编语言程序翻译成（ ）
a.高级语言程序。
b.机器语言程序。
c.汇编语言程序。
d.汇编语言或机器语言程序。
正确答案：b
___是一种典型的解释型语言。
正确答案：a
编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过___这几步： (1) 编辑 ? 2) 编译 ? 3) 连接 ? 4) 运行。
a.(1)(2)(3)(4)
b.(1)(2)(3)
c.(1)(3)
d.(1)(4)
正确答案：b
文法 g 所描述的语言是___的集合。
a.文法 g 的字母表 v 中所有符号组成的符号串。
b.文法 g 的字母表 v 的闭包 v* 中的所有符号串。
c.由文法的开始符号推出的所有终结符串。
d.由文法的开始符号推出的所有符号串。
正确答案：c
___和**优化部分不是每个编译程序都必需的。
a.语法分析。
b.中间**生成。
c.词法分析。
d.目标**生成。
正确答案：b
运行时的存储区常常划分为：（
a.目标区。
b.静态数据区。
c.栈区。d.堆区。
正确答案：abcd
四元式是一种比较普遍采用的中间**形式，它的四个组成成分是（ ）
a.算法op
b.第一运算对象arg1
c.第二运算对象arg2
d.运算结果result
正确答案：abcd
在编译过程中，语法分析器的任务是( )
a.分析单词是怎样构成的。
b.分析单词串是如何构成语句和说明的。
c.分析语句和说明是如何构成程序的。
d.分析程序的结构。
正确答案：bcd
通常编译过程分成前端和后端，其中前端包括（ ）后端包括目标**生成。
a.语法分析。
b.语义分析。
c.中间**生成。
d.词法分析。
正确答案：abcd
如果一个数组所需要的存储空间的大小在编译时就已知道，则称此数组是动态数组。
a.错误。b.正确。
正确答案：a
一个语义子程序描述了一个文法所对应的翻译工作。(
a.错误。b.正确。
正确答案：a
编译程序与具体的机器有关，与具体的语言无关。(
a.错误。b.正确。
正确答案：a
若一个文法中存在某个句子，它有两个不同的最左（最右）推导，则这个文法是二义。
a.错误。b.正确。
正确答案：b
同心集的合并有可能产生“归约/归约”冲突。(
a.错误。b.正确。
正确答案：b
对于数据空间的存贮分配，fortran采用动态贮存分配策略。(
a.错误。b.正确。
正确答案：a
最左归约也称为规范归约。(
a.错误。b.正确。
正确答案：b
逆波兰表示法表示表达式时无需使用括号。(
a.错误。b.正确。
正确答案：b
静态数据区用于可变数据以及管理过程活动的控制信息。
a.错误。b.正确。
正确答案：a
题目见**。
a.错误。b.正确。
正确答案：b
解释程序适用于 cobol 和 fortran 语言。(
a.错误。b.正确。
正确答案：a
若过程p第k次被调用，则p的display表中就有k+1个元素。
a.错误。b.正确。
正确答案：a
非终结符可以有综合属性，但不能有继承属性。(
a.错误。
北语18秋《C语言程序设计》作业1234满分答案
18秋 c语言程序设计 作业1 对于类型相同的两个指针变量之间，不能进行的运算是。a.正确答案。正确答案。正确答案。正确答案 d 字符串 abc 的长度是a.11b.7c.5d.3 正确答案 b 以下说法中正确的是 语言程序总是从第一个定义的函数开始执行。b.在c语言程序中，要调用的函数必须放在ma...
北语18秋《竞争法》作业1234满分答案
18秋 竞争法 作业1 我国 反不正当竞争法 第17条规定 监督检查部门在监督检查不正当竞争行为时，有权行使下列职权 a.按照规定程序询问被检查的经营者 利害关系人 证明人。b.要求提供证明材料或者与不正当竞争行为有关的其他资料。c.查询 复制与不正当竞争行为有关的协议 账册 单据 文件 记录 业务...
北语18秋《统计学》作业1234满分答案
18秋 统计学 作业1 在假设检验中，显著性水平 是 a.原假设为真时被拒绝的概率。b.原假设为真时被接受的概率。c.原假设为伪时被拒绝的概率。d.原假设为伪时被接受的概率。正确答案 a 下列指标中属于比例相对数的指标是 a.计划完成程度。b.劳动生产率。c.婴儿出生率。d.食品消费支出占全部消费支...