四川大学《编译原理2243》18春在线作业1含答案
《编译原理2243》18春在线作业1四川大学完整
一、单选题：
1.（单选题）不包含其他循环的循环叫做______循环。（） (满分:)
A内
B外
C简单
D复杂
正确答案:——A——
2.（单选题）表达式的无环有向图叫做______。（） (满分:)
AAdg
Bgda
Cdga
Ddag
正确答案:——D——
3.（单选题）程序设计语言一般分为低级语言和高级语言两大类，其中______通常又称为面向机器的语言。() (满分:)
A高级语言
B专用程序语言
C低级语言
D通用程序语言
正确答案:——C——
4.（单选题）编译程序在优化时______用到源程序中的注释。（） (满分:)
A可能要
B不可能
正确答案:————
5.（单选题）“用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行。”这种说法______。（） (满分:)
A不正确
B正确
正确答案:————
6.（单选题）编译程序中的语法分析器接受以______为单位的输入，并产生有关信息供以后各阶段使用。（） (满分:)
A表达式
B产生式
C单词
D语句
正确答案:————
7.（单选题）在编译程序采用的优化方法中，______是在循环语句范围内进行的。1）合并已知常量2）删除多余运算3）删除归纳变量4）强度削减5）代码外提（） (满分:)
A1）4）
B1）5）
C1）4）5）
D3）4）5）
正确答案:————
8.（单选题）选择最优的寄存器指派方案是困难的，这个问题是______完全的。（） (满分:)
AQP
BNQ
CNP
DPQ
正确答案:————
9.（单选题）程序块的概念起源于______语言。（） (满分:)
AC
BC++
CAlgol
DFORTRAN
正确答案:————
10.（单选题）一个语言的文法是______。（） (满分:)
A唯一的
B不唯一的
C数量有限的
正确答案:————
11.（单选题）语法树是______的浓缩表示。（） (满分:)
A二叉树
B图
C分析树
D平衡树
正确答案:————
12.（单选题）当过程名出现在可执行语句中时，就说过程在该店被______。（） (满分:)
A引用
B调用
C使用
D执行
正确答案:————
13.（单选题）一般地，如果两个临时变量不同时______，可以把他们压缩在同一单元中。() (满分:)
A存在
B出现
C不活跃
D活跃
正确答案:————
14.（单选题）文法的二义性和语言的二义性是两个______的概念。（） (满分:)
A不同
B相同
C无法判断
正确答案:————
15.（单选题）编写一个计算机高级语言的源程序后，在正式上机运行之前，一般要经过______这几步。1）编辑2）编译3）连接4）运行（） (满分:)
A1）2）3）4）
B1）2）3）
C1）3）
D1）4）
正确答案:————
16.（单选题）合并表达式中常量运算的目的是______。（） (满分:)
A使表达式的常量尽可能少
B使表达式尽可能简短
C将可在编译时刻计算的常量运算在编译时刻计算出来，然后用所计算出来的值替换表达式中出现的所有这种常量运算，使得生成的代码指令尽可能少
正确答案:————
17.（单选题）在分析树中，一个结点的______是由该结点的父结点和（或）兄弟结点的属性定义的。（） (满分:)
A继承属性
B综合属性
C值
D作用域
正确答案:————
18.（单选题）下列不属于字符串banana的字串是______。（） (满分:)
Ab
Bbaa
Cbabn
Dbaan
正确答案:————
19.（单选题）如果转换必须有程序员写出，那么这种转换叫做______。（） (满分:)
A隐式的
B显式的
C自动的
正确答案:————
20.（单选题）可以用一棵树来描绘控制进入和离开活动的方式，称之为______。（） (满分:)
A活动树
B分析树
C语法树
D二叉树
正确答案:————
三、判断题：
21.（判断题）任何正规文法都是上下文无关文法。（） (满分:)
A错误
B正确
正确答案:————
22.（判断题）在高级语言编译程序常用的语法分析方法中，预测分析法属于自上而下的语法分析方法。（） (满分:)
A错误
B正确
正确答案:————
23.（判断题）每一个直接短语都是某规则的右部。（） (满分:)
A错误
B正确
正确答案:————
24.（判断题）自下而上语法制导翻译法的特点是语法分析栈与语义分析栈不需同步操作。（） (满分:)
A错误
B正确
正确答案:————
25.（判断题）优化的编译是指编译速度快的编译程序。（） (满分:)
A错误
B正确
正确答案:————
26.（判断题）一个语言的文法是唯一的。（） (满分:)
A错误
B正确
正确答案:————
27.（判断题）一个属性文法包含一个上下文无关文法和一系列语法规则。（） (满分:)
A错误
B正确
正确答案:————
28.（判断题）编译方式与解释方式的根本分别在于是否生成目标代码。（） (满分:)
A错误
B正确
正确答案:————
29.（判断题）编译程序与具体的语言无关。（） (满分:)
A错误
B正确
正确答案:————
30.（判断题）对于编译程序而言，中间代码是不可缺少的一部分。（） (满分:)
A错误
B正确
正确答案:————
31.（判断题）转移语句是基本块的入口语句。（） (满分:)
A错误
B正确
正确答案:————
32.（判断题）LR分析法是一种规范规约分析法。（） (满分:)
A错误
B正确
正确答案:————
33.（判断题）用二义性和语言的二义性是两个不同的概念。（） (满分:)
A错误
B正确
正确答案:————
34.（判断题）名字就是标识符，标识符就是名字。（） (满分:)
A错误
B正确
正确答案:————
35.（判断题）若两个正规式所表示的正规集相同，则认为二者是等价的。（） (满分:)
A错误
B正确
正确答案:————
更多学习资料请登录www.openhelp100.com
页:
[1]