西工大18春《编译原理》在线作业
西工大18春《编译原理》在线作业核对题目下载答案q761296021
一、单选题：
1.（单选题）下列哪一项不是与机器有关的代码优化（）。 (满分:)
A寄存器优化
B多处理优化
C特殊的指令优化 无忧答案网 761296021
D有用的指令消除
正确答案:——D——
2.（单选题）处理冲突的方法不包括以下哪种方法（）。 (满分:)
A开放定址法
B再哈希法
C链地址法
D建立一个私有溢出区
正确答案:——D——
3.（单选题）优化可生成（）的目标代码。 (满分:)
A运行时间较短
B占用存储空间较小
C运行时间短但占用内存空间大
D运行时间短且占用存储空间小
正确答案:——D——
4.（单选题）一个文法是递归的，则它产生的语言的句子个数（）。 (满分:)
A必定无穷
B必定有限
C可能无穷，也可能有限
D说不准
正确答案:————
5.（单选题）已知文法G：S→WZW→X|YX→a|aXY→b|bYZ→c|cZ,G定义的语言的相应正规式为（）。 (满分:)
Aaa*|bb*|cc*
B（aa*|bb*）cc*
Caa*(bb*|cc*)
D(a|b|c)*
正确答案:————
6.（单选题）设G是一个给定的文法，S是文法的开始符号，如果S->x(其中x∈V*),则称x是文法G的一个（）。 (满分:)
A候选式
B句型
C单词
D产生式
正确答案:————
7.（单选题）词法分析器用于识别（）。 (满分:)
A字符串
B语句
C单词
D标识符
正确答案:————
8.（单选题）给定文法G:E→E+T∣TT→T*F∣FF→(E)∣i,则以下（）全都不是规范句型的活前缀①T+②T*③ε④T*F⑤E+E⑥E*⑦E+T*⑧i⑨（E+T）⑩（i） (满分:)
A②④⑥
B⑤⑥⑩
C①②③④
D⑦⑧⑨
正确答案:————
9.（单选题）下列（）不属于程序设计语言中的低级语言？ (满分:)
A机器语言
B汇编语言
CC语言
D面向机器的程序设计语言
正确答案:————
www.ap5u.com q=
页:
[1]