北语 18春《编译原理》.docVIP

18春《编译原理》作业_1一、单选题 ( 每题4分, 共15道小题, 总分值60分 ) 1.若文法 G 定义的语言是无限集，则文法必然是 _____。A. 递归的 B. 前后文无关的 C. 二义性的 D. 无二义性的 答案：A2.将编译程序分成若干个遍是为了( )。A. 提高程序的执行效率 B. 使程序的结构更加清晰 C. 利用有限的机器内存并提高机器的执行效率 D. 利用有限的机器内存但降低了机器的执行效率 答案 B 3.编译过程中 , 语法分析器的任务就是_____。　 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构A. (2)(3) B. (2)(3)(4) C. (1)(2)(3) D. (1)(2)(3)(4) 答案 B 4.编译程序绝大多数时间花在_____上。A. 出错处理 B. 词法分析 C. 目标代码生成 D. 管理表格 答案：D5.与编译系统相比，解释系统_____。A. 比较简单 , 可移植性好 , 执行速度快 B. 比较复杂 , 可移植性好 , 执行速度快 C. 比较简单 , 可移植性差 , 执行速度慢 D. 比较简单 , 可移植性好 , 执行速度慢 答案：D6.词法分析器用于识别_____。A. 字符串 B. 语句 C. 单词 D. 标识符 7.设 G 是一个给定的文法