|
谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料,奥鹏离线作业资料及奥鹏毕业论文辅导型网站,主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导,致力打造中国最专业的远程教育辅导社区。
一、单选题(共 15 道试题,共 75 分。)V 1. 在规范归约中,用()来刻画可归约串。
A. 直接短语
B. 句柄
C. 最左素短语
D. 素短语
满分:5 分
2. 符号表是否合理则影响()的效率。
A. 编译程序
B. 目标程序
C. 源程序
D. 编译程序和目标程序
E. 解释程序
满分:5 分
3. 词法分析器的输出结果是()。
A. 单词的种别编码
B. 单词在符号表中的位置
C. 单词的种别编码和自身值
D. 单词自身值
满分:5 分
4. 正规式M1和M2等价是指()。
A. M1和M2的状态数相等
B. M1和M2的有向边条数相等
C. M1和M2所识别的语言集相等
D. M1和M2状态数和有向边条数相等
满分:5 分
5. 在编译程序中,语法分析分为自顶向下分析和自底向上分析两类:自顶向下分析试图为输入符号串构造一个()。
A. 语法树
B. 有向无环图
C. 最左推导
D. 最右推导
满分:5 分
6. 在编译程序中,语法分析分为自顶向下分析和自底向上分析两类:()和LR分析法属于自底向上分析。
A. 深度分析法
B. 宽度优先分析法
C. 算符优先分析法
D. 递归子程序分析法
满分:5 分
7. 编译程序中的语法分析器接受以()为单位的输入,并产生有关信息供以后各阶段使用。
A. 表达式
B. 产生式
C. 单词
D. 语句
满分:5 分
8. 代码优化的目的是加快()的执行速度。
A. 编译程序
B. 目标程序
C. 源程序
D. 编译程序和目标程序
E. 解释程序
满分:5 分
9. 采用自上而下分析,必须()。
A. 消除左递归
B. 消除右递归
C. 消除回溯
D. 提取公共左因子
满分:5 分
10. 己知文法G[S]:S->eT|RT,T->DR|ε,R->dR|ε,D->a|bd。FIRST(S)=()。
A. {d,ε}
B. {a, b, d, e,ε}
C. {a,b}
D. {a,b,#}
E. {a,b,ε}
F. {#}
满分:5 分
11. 文法 G=({A,B,S},{a,b,c},P,S)其中 P 为:S→Ac|aB,A→ab,B→bc,L(G[S])的全部元素为()。
A. L(G[S])={ac}
B. L(G[S])={abc}
C. L(G[S])={bc}
D. L(G[S])={a}
满分:5 分
12. LR(K)方法是()。
A. 从左到右分析,每次走K步的一种编译方法
B. 从左到右分析,共经过K步的一种编译方法
C. 从左到右分析,每次向前预测K步的一种编译方法
D. 从左到右分析,每次向貌似句柄的符号串后看K个输入符号的一种编译方法
满分:5 分
13. Chomsky 定义的四种形式语言文法中,0型文法又称为()文法。
A. 短语结构文法
B. 前后文无关文法
C. 前后文有关文法
D. 正规文法
E. 图灵机
F. 有限自动机
G. 下推自动机
满分:5 分
14. 数组的内情向量中肯定不含有数组的()的信息。
A. 维数
B. 类型
C. 维上下界
D. 各维的界差
满分:5 分
15. 对应于产生式A->XY继承属性Y.y,可能正确的语义规则是()。
A. A.a:=f(X.x,Y.y)
B. Y.y:=f(A.a,Y.y)
C. Y.y:=f(X.x)
D. A.a:=f(Y.y)
满分:5 分
二、多选题(共 3 道试题,共 15 分。)V 1. 继承属性值的计算依赖于分析树中它的()的属性值。
A. 父结点
B. 子结点
C. 兄弟结点
D. 父结点与子结点
E. 父结点与兄弟结点
满分:5 分
2. 按所涉及的程序范围可分为哪几级优化?
A. 局部优化
B. 循环优化
C. 全局优化
D. 回溯优化
满分:5 分
3. 语法分析最常用的方法有()分析法。
A. 自上而下
B. 自下而上
C. 从左向右
D. 随机
满分:5 分
三、判断题(共 5 道试题,共 10 分。)V 1. 遍是指编译程序对源程序或中间代码程序从头到尾扫描一次。
A. 错误
B. 正确
满分:2 分
2. 翻译程序是指将用某种语言编写的程序转换成另一种语言形式的程序的程序,如编译程序和汇编程序等。
A. 错误
B. 正确
满分:2 分
3. LL(1)分析法中,第一个L的含义是每次进行最左推导。
A. 错误
B. 正确
满分:2 分
4. LL(1)分析法中,“1”的含义是向输入串中查看一个输入符号。
A. 错误
B. 正确
满分:2 分
5. 数组元素的地址计算与数组的存储方式有关。
A. 错误
B. 正确
满分:2 分
谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料,奥鹏离线作业资料及奥鹏毕业论文辅导型网站,主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导,致力打造中国最专业的远程教育辅导社区。 |
|