西交《编译原理》在线作业

李老师

西交《编译原理》在线作业
一,单选题
1. 程序语言的单词符号一般可以分为5种，下面( )不需要超前搜索
A. 关键字
B. 标识符
C. 常数
D. 算符和界符
      ?
正确答案：B
2. 正规表达式(ε|a|b)2表示的集合是( )
A. {ε，ab，ba，aa，bb}
B. {ab，ba，aa，bb}
C. {a，b，ab，aa，ba，bb}
D. {ε，a，b，aa，bb，ab，ba}
      ?
正确答案：D
3. 上下文无关文法可以用( )来描述。
A. 正则表达式
B. 正规文法
C. 扩展的BNF
D. 翻译模式
      ?
正确答案：C
4. 教材介绍了三种符号表的构造和处理方法，其中________中常把符号表组织成二叉树形式。
A. 线性组织；
B. 排序组织和二分法；
C. 杂凑（散列）组织；
D. 非线性组织
      ?
正确答案：B
5. 以绝对机器代码为输出，所有地址均已定位，这种代码的优点是________。
A. 可立即执行；
B. 可进一步优化；
C. 目标代码简短；
D. 目标代码执行效率高；
      ?
正确答案：A
6. 布尔表达式计算时可以采用某种优化措施，比如A and B用if-then-else可解释为( )。
A. if A then true else B；
B. if A then B else false；
C. if A then false else true；
D. if A then true else false；
      ?
正确答案：B
7. 评价一个代码生成器最重要的指标是________。
A. 代码的正确性；
B. 代码的高效性；
C. 代码的简洁性；
D. 代码的维护性。
      ?
正确答案：A