|
谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料,奥鹏离线作业资料及奥鹏毕业论文辅导型网站,主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导,致力打造中国最专业的远程教育辅导社区。
一、单选题(共 14 道试题,共 56 分。)V 1. 有文法G=({S},{a},{S→SaS,S→e},S),该文法是( )。
A. LL(1)文法
B. 二义性文法
C. 算符优先文法
D. SLR(1)文法
满分:4 分
2. 编译器与要编译的源程序的接口阶段是( )。
A. 扫描程序
B. 语法分析程序
C. 语义分析程序
D. 代码生成器
满分:4 分
3. 下面的优化项目中,不属于循环优化的是( )。
A. 不变运算外提
B. 削弱运算强度
C. 消除归纳变量
D. 合并已知运算
满分:4 分
4. 在自下而上的语法分析方法中,分析的关键是( )。
A. 寻找句柄
B. 寻找句型
C. 消除递归
D. 选择候选式
满分:4 分
5. 高级语言编译程序常用的语法分析方法中,递归下降分析法属于( )分析方法。
A. 自左至右
B. 自上而下
C. 自下而上
D. 自右向左
满分:4 分
6. Chomsky 定义的四种形式语言文法中,2 型语言文法又称为( )文法。
A. 短语文法
B. 上下文无关文法
C. 上下文有关文法
D. 正规文法
满分:4 分
7. 由于受到具体机器主存容量的限制,编译程序几个不同阶段的工作往往被组合成( )。
A. 过程
B. 程序
C. 批量
D. 遍
满分:4 分
8. 代码生成属于编译器的()
A. 语义分析
B. 分析
C. 代码生成
D. 综合
满分:4 分
9. 正规式(a|b)*表示的是( )。
A. 所有由字母a或b构成的串
B. 字符串a|b
C. 字符串(a|b)*
D. 空串
满分:4 分
10. 在下述的编译方法中,自顶向下的分析方法有( )。 ①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR(K)分析 ⑥ SLR(k)分析 ⑦ LL(k)分析 ⑧LALR(K)分析
A. ③④⑦
B. ③④⑧
C. ①②⑤⑥⑦
D. ①②⑤⑥⑧
满分:4 分
11. 下面哪个文法是右递归的()
A. A E→TE|T
B. T→aT
C. E→(E)
D. E→a
满分:4 分
12. 如果r、s是正规式,则下面( )不一定是正规式。
A. rs
B. r|s
C. r*
D. r+s
满分:4 分
13. 在LR分析法中,分析栈中存放的状态是识别规范句型( )的DFA状态。
A. 句柄
B. 前缀
C. 活前缀
D. LR(0)项目
满分:4 分
14. Σ={0,1}上的正规式(0|1)* 表示( )。
A. 0开头的串
B. 1开头的串
C. 有一个0和一个1的串
D. 由0、1组成的任意串
满分:4 分
二、多选题(共 4 道试题,共 16 分。)V 1. 关于栈式分配,下面说法正确地是( )。
A. 属于动态分配
B. 属于静态分配
C. 适用于可递归调用、具有分程序结构的语言
D. 不适用于可递归调用语言
满分:4 分
2. 在目标代码优化阶段,常见的优化有( )。
A. 选择编址模式以提高性能
B. 将速度慢的指令更换成速度快的
C. 删除注释
D. 删除多余的操作
满分:4 分
3. 下面哪些属于静态检查?()
A. 类型检查
B. 控制流检查
C. 唯一性检查
D. 关联名字检查
满分:4 分
4. 在如下上下文无关文法G中: stmt-sequence → stmt; stmt-sequence | stmt stmt → s 哪些是终结符号?( )
A. stmt-sequence
B. stmt
C. s
D. ;
满分:4 分
三、判断题(共 7 道试题,共 28 分。)V 1. 算符优先关系表不一定存在对应的优先函数。 ( )
A. 错误
B. 正确
满分:4 分
2. 算符优先分析法采用"移近-归约"技术,其归约过程是规范的。( )
A. 错误
B. 正确
满分:4 分
3. 一张转换图只包含有限个状态,其中有一个被认为是初态,最多只有一个终态。 ( )
A. 错误
B. 正确
满分:4 分
4. 如果有的文法的一些句子有不止一种推导过程,则该文法具有二义性。( )
A. 错误
B. 正确
满分:4 分
5. 文法的二义性和语言的二义性是两个不同的概念。( )
A. 错误
B. 正确
满分:4 分
6. 优先关系表对应的优先函数,如果存在,一定唯一。 ( )
A. 错误
B. 正确
满分:4 分
7. 文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时,这个语言才是二义的。 ( )
A. 错误
B. 正确
满分:4 分
谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料,奥鹏离线作业资料及奥鹏毕业论文辅导型网站,主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导,致力打造中国最专业的远程教育辅导社区。
|
|