兰州大学2012秋学期《编译原理》在线作业1

兰州大学2012秋学期《编译原理》在线作业1
试卷总分：100
单选题 判断题


一、单选题（共 15 道试题，共 60 分。）
1.在下述的编译方法中，自底向上的方法有()①简单优先分析②算符优先分析③递归下降分析④预测分析技术 ⑤LR（K）分析⑥SLR（k）分析⑦LL（k）分析⑧LALR（K）分析
A. ③④⑦
B. ③④⑧
C. ①②⑧
D. ①②⑤⑥⑧
此题选: D
2.编写一个计算机高级语言的源程序后，在正式上机运行之前，一般要经过（）这几步。 1）编辑2）编译3）连接4）运行
A. 1）2）3）4）
B. 1）2）3）
C. 1）3）
D. 1）4）

3.数组的内情向量中肯定不含有数组的（）的信息。
A. 维数
B. 类型
C. 维上下界
D. 各维的界差

4.Chomsky定义的四种形式语言文法中,0型文法又称为（）
A. 短语结构文法
B. 前后文无关文法
C. 前后文有关文法
D. 正规文法

5.一个文法所描述的语言是_____。
A. 唯一的
B. 不唯一的
C. 可能唯一，好可能不唯一
D. 都不对

6.如果活动记录中没有DISPLAY表，则说明（）。
A. 程序中不允许有递归定义的过程
B. 程序中不允许有嵌套定义的过程
C. 程序中既不允许有嵌套定义的过程，也不允许有递归定义的过程
D. 程序中允许有递归定义的过程，也允许有嵌套定义的过程

7.Chomsky 定义的四种形式语言文法中,0 型文法又称为_____
A. 短语结构文法
B. 前后文无关文法
C. 前后文有关文法
D. 正规文法

8.构造编译程序应掌握____。
A. 源程序
B. 目标语言
C. 编译方法
D. 以上三项都是
此题选: D
9.编译程序是对（）。
A. 汇编程序的翻译
B. 高级语言程序的解释执行
C. 机器语言的执行
D. 高级语言的翻译
此题选: D
10.有一语法制导翻译如下所示： S→bAb{print″1″} A→(B{print″2″} A→a{print″3″} B→Aa){print″4″} 若输入序列为b(((aa)a)a)b，且采用自下而上的分析方法，则输出序列为（）。
A. 32224441
B. 34242421
C. 12424243
D. 34442212

11.（）是一种典型的解释型语言。
A. BASIC
B. C
C. FORTRAN
D. PASCAL

12.编译过程中，语法分析器的任务是（）。 1）、分析单词是怎样构成的 2）、分析单词串是如何构成语句和说明的 3）、分析语句和说明是如何构成程序的 4）、分析程序的结构
A. 2）3)
B. 4）
C. 2）3）4）
D. 1）2）3）4）

13.关于必经结点的二元关系，下列叙述中不正确的是（）。
A. 满足自反性
B. 满足传递性
C. 满足反对称性
D. 满足对称性
此题选: D
14.由于受到具体机器主存容量的限制,编译程序几个不同阶段的工作往往被组合成.
A. 过程
B. 程序
C. 批量
D. 遍
此题选: D
15.下面说法正确的是( )
A. 一个正规式只能对应一个确定的有限状态自动机
B. 一个正规语言可能对应多个正规文法




兰州大学2012秋学期《编译原理》在线作业1
试卷总分：100
单选题 判断题


二、判断题（共 10 道试题，共 40 分。）
1.一个算符优先文法可能不存在算符优先函数与之对应。
A. 错误
B. 正确

2.一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态 。
A. 错误
B. 正确

3.LR分析技术无法适用二义文法。
A. 错误
B. 正确

4.确定的自动机以及不确定的自动机都能正确地识别正规集。
A. 错误
B. 正确

5.简单优先文法允许任意两个产生式具有相同右部。
A. 错误
B. 正确

6.词法分析的主要任务是检查程序是否有语法上的错误。
A. 错误
B. 正确

7.正规文法产生的语言都可以用上下文无关文法来描述。
A. 错误
B. 正确

8.正规文法产生的语言都可以用上下文无关文法来描述。
A. 错误
B. 正确

9.“ 用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行 ”这种说法。
A. 错误
B. 正确

10.符号表中的信息栏中登记了每个名字的 属性和特征等有关信息 ，如类型、种属、所占单元大小、地址等等。
A. 错误
B. 正确