奥鹏电子科大17秋《计算机编译原理》在线作业3 试卷总分:100 测试时间:-- 单选题 多选题 判断题 、单选题(共 15 道试题,共 75 分。) 1. 词法分析器的输出结果是()。 A. 单词的种别编码 B. 单词在符号表中的位置 C. 单词的种别编码和自身值 D. 单词自身值 满分:5 分 2. 对下列错误信息,请指出可能是编译的哪个阶段,使用的函数没有定义对应()。 A. 语法分析 B. 语义分析 C. 词法分析 D. 词义分析 满分:5 分 3. 在编译程序中,语法分析分为自顶向下分析和自底向上分析两类:自底向上分析试图为输入符号串构造一个()。 A. 语法树 B. 有向无环图 C. 最左推导 D. 最右推导 满分:5 分 4. 己知文法G[S]:S->eT|RT,T->DR|ε,R->dR|ε,D->a|bd。FIRST(T)=() A. {d,ε} B. {a, b, d, e,ε} C. {a,b} D. {a,b,#} E. {a,b,ε} F. {#} 满分:5 分 5. 一个文法所描述的语言是()。 A. 唯一的 B. 不唯一的 C. 可能唯一 D. 可能不唯一 满分:5 分 6. SLR(1)分析法的名字中,“L”的含义是()。 A. 自左向右进行分析 B. 自右向左进行分析 C. 采用最右推导的逆过程——最左归约 D. 采用最左推导的逆过程——最右归约 满分:5 分 7. 同心集合并有可能产生新的()冲突 A. 归约 B. “移进”/“移进” C. “移进”/“归约” D. “归约”/“归约” 满分:5 分 8. 在编译程序中,语法分析分为自顶向下分析和自底向上分析两类:采用自顶向下分析方法时,要求文法中不含有()。 A. 右递归 B. 左递归 C. 直接右递归 D. 直接左递归 满分:5 分 9. 对下列错误信息,请指出可能是编译的哪个阶段, else 没有匹配的 if 对应()。 A. 语法分析 B. 语义分析 C. 词法分析 D. 词义分析 满分:5 分 10. 若项目集Ik含有A→α? ,则在状态k时,仅当面临的输入符号a∈FOLLOW(A)时,才采取“A→α? ”动作的一定是() A. LALR文法 B. LR(0)文法 C. LR(1)文法 D. SLR(1)文法 满分:5 分 11. 采用自上而下分析,必须()。 A. 消除左递归 B. 消除右递归 C. 消除回溯 D. 提取公共左因子 满分:5 分 12. 语法分析常用的方法有()①自顶向下 ②自底向上 ③自左向右 ④自右向左 A. ①②③④ B. ①② C. ③④ D. ①②③ 满分:5 分 13. 己知文法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 分 14. 己知文法G[S]:S->eT|RT,T->DR|ε,R->dR|ε,D->a|bd。FIRST(R)=()。 A. {d,ε} B. {a, b, d, e,ε} C. {a,b} D. {a,b,#} E. {a,b,ε} F. {#} 满分:5 分 15. LR(1)分析法的名字中,“L”的含义是()。 A. 自右向左进行分析 B. 采用最右推导的逆过程——最左归约 C. 向貌似句柄的符号串后查看1个输入符号 D. 自左向右进行分析 满分:5 分 多选题 1. 按所涉及的程序范围可分为哪几级优化? A. 局部优化 B. 循环优化 C. 全局优化 D. 回溯优化 满分:5 分 2. 目标代码有哪几种形式? A. 机器语言 B. 汇编语言 C. 高级语言 D. 待装配机器语言模块 满分:5 分 3. 一个典型的编译程序通常由哪些部分组成? A. 词法分析程序和语法分析程序 B. 语义分析程序和中间代码生成程序 C. 中间代码优化程序和目标代码生成程序 D. 表格管理程序和错误处理程序 满分:5 分 判断题 1. LL(1)分析法中,第二个L的含义是从左到右进行分析。 A. 错误 B. 正确 满分:2 分 2. 无环路有向图(DAG):如果有向图中任一通路都不是环路,则称庐有向图为无环路有向图,简称DAG。 A. 错误 B. 正确 满分:2 分 3. 字母表:是一个非空有穷集合。 A. 错误 B. 正确 满分:2 分 4. 算符优先关系表不一定存在对应的优先函数。 A. 错误 B. 正确 满分:2 分 5. 对于数据空间的存贮分配,FORTRAN采用动态贮存分配策略。 A. 错误 B. 正确 满分:2 分 (责任编辑:admin)要这答案加QQ:800020900 或加微信:q800020900 获取 |