西工大16秋(编译原理)在线作业.docVIP

奥鹏17春西工大16秋《编译原理》在线作业 一、单选题（共 20 道试题，共 50 分。） 1. 语法分析器可以发现源程序中的（ ）。 A. 语义错误 B. 语法和语义错误 C. 错误并校正 D. 语法错误 正确答案： 2. 在自下而上的语法分析方法中，分析的关键是（ ）。 A. 寻找句柄 B. 寻找句型 C. 消除递归 D. 选择候选式 正确答案： 3. 过程P1调用P2时，连接数据不包含（ ）。 A. 嵌套层次显示表 B. 老SP C. 返回地址 D. 全局DISPLAY地址 正确答案： 4. 堆式动态分配申请和释放存储空间遵守（ ）原则。 A. 先请先放 B. 先请后放 C. 后请先放 D. 任意 正确答案： 5. 关于解释程序的特点的描述，下列哪一项是正确的（）。 A. 先将高级语言程序全部翻译成机器代码 B. 边解释边执行，翻译所得的指令序列并不保存 C. 边解释边执行，翻译所得的指令序列全部保存 D. 先解释完所有程序，然后执行 正确答案： 6. 线性表的构造时，应该按照关键字（ ）顺序填写各个项。 A. 后来者先填，先来者最后填 B. 按照关键字的多少 C. 先来者先填 D. 随机 正确答案： 7. 给定文法G[E]:E→E+T∣T T→T*F∣F F→(E)∣i, 则以下（ ）全都不是规范句型的活前缀 ①T+ ②T* ③ε ④T*F ⑤E+E ⑥E* ⑦E+ T* ⑧i ⑨（E+T） ⑩（i） A. ②④⑥ B. ⑤⑥⑩ C. ①②③④ D. ⑦⑧⑨ 正确答案： 8. 下列关于标识符与名字的区别的描述中，正确的是（ ）。 A. 标识符和名字都是抽象的字符序列，没有确切的意义 B. 标识符只是抽象的字符序列，无确切的意义；名字则是由标识符表示，且具有语义属性 C. 名字是抽象的字符序列，无确切的意义；名标识符具有语义属性 D. 标识符和名字都具有语义属性 正确答案： 9. 已知文法G：S→WZ W→X|Y X→a|aX Y→b|bY Z→c|cZ,G定义的语言的相应正规式为（ ）。 A. aa*|bb*|cc* B. （aa*|bb*）cc* C. aa*(bb*|cc*) D. (a|b|c)* 正确答案： 10. 文法G 所描述的语言是（ ）的集合。 A. 文法 G 的字母表 V 中所有符号组成的符号串 B. 文法 G 的字母表 V 的闭包 V* 中的所有符号串 C. 由文法的开始符号推出的所有终极符串 D. 由文法的开始符号推出的所有符号串 正确答案： 11. 一个文法是递归的，则它产生的语言的句子个数（ ）。 A. 必定无穷 B. 必定有限 C. 可能无穷，也可能有限 D. 说不准 正确答案： 12. 设已给文法G=（VN，VT，P，S），其中： VN={S} VT={a1,a2,…,an,∨,∧,~,[,]} P={S→ai∣i=1,2,…,n}∪{S→~S,S→[S∨S],S→[S∧S]} 此文法所产生的语言是( )。 A. 以终结符a1,a2,…,an为运算对象的布尔表达式串 B. 以∨,∧,~为运算符，以[、]为分隔符的布尔表达式串 C. 以终结符a1,a2,…,an为运算对象，以∨,∧,~为运算符，以[、]为分隔符的布尔表达式串 D. 以[、]为分隔符的布尔表达式串 正确答案： 13. 词法分析器用于识别（ ）。 A. 字符串 B. 语句 C. 单词 D. 标识符 正确答案： 14. 一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（ ）。 A. 句子 B. 句型 C. 单词 D. 产生式 正确答案： 15. 优化可生成（ ）的目标代码。 A. 运行时间较短 B. 占用存储空间较小 C. 运行时间短但占用内存空间大 D. 运行时间短且占用存储空间小 正确答案： 16. 处理冲突的方法不包括以下哪种方法（ ）。 A. 开放定址法 B. 再哈希法 C. 链地址法 D. 建立一个私有溢出区 正确答案： 17. 下列哪一项不是与机器有关的代码优化（ ）。 A. 寄存器优化 B. 多处理优化 C. 特殊的指令优化 D. 有用的指令消除 正确答案： 18. 如果活动记录中没有DISPLAY表，则说明（ ）。 A. 程序中不允许有递归定义的过程 B. 程序中不允许有嵌套定义的过程 C. 程序中既不允许有嵌套定义的过程，也不允许有递归定义的过程 D. 程序中既允许有嵌套定义的过程，也允许有递归定义的过程 正确答案： 19. 在语法分析处理中，FIRST 集合、FOLLOW 集合、SELECT 集合均是（ ）。 A. 非终极符集 B. 终极符集 C. 字母表 D. 状态集 正确答案： 20. 四元式之