19秋《编译原理》作业_1
一、单选题 ( 每题4分, 共15道小题, 总分值60分 )
1.若一个文法是递归的，则它所产生的语言的句子_____。(4分) A. 是无穷多个 B. 是有穷多个 C. 是可枚举的 D. 个数是常量
答：A （131）（9666）（2906）
2.设 G 是一个给定的文法， S 是文法的开始符号，如果 S->x( 其中 x∈V*), 则称 x 是文法 G 的一个_____。(4分) A. 候选式 B. 句型 C. 单词 D. 产生式 答：B
3.在自底向上的语法分析方法中，分析的关键是_____。(4分) A. 寻找句柄 B. 寻找句型 C. 消除递归 D. 选择候选式 答：D
4.一个上下文无关文法 G 包括四个组成部分，它们是：一组_____，一组终结符号，一个开始符号，以及一组产生式。(4分) A. 句子 B. 句型 C. 单词
D. 非终结符号 答：D
5.文法分为四种类型，即0型、1型、2型、3型。其中2型文法是_____。 A. 短语文法 B. 正则文法
C. 上下文有关文法 D. 上下文无关文法 答：D
6.文法G：S→xSx|y所识别的语言是_____。(4分) A. xyx B. (xyx)*
C. xnyxn(n≥0) D. x*yx*
答：C 7.
扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即（ ）。 A. 字符 B. 单词 C. 句子 D. 句型 答：B
8.一个句型中的最左_____称为该句型的句柄。(4分) A. 短语 B. 简单短语 C. 素短语 D. 终结符号 答：B
9.( )是在词法分析的基础上将单词序列分解成各类语法短语。(4分) A. 语法分析 B. 语义分析 C. 中间代码生成 D. 代码优化 E. 目标代码生成 答：A
10.常用的中间代码形式不含( )(4分) A. 三元式 B. 四元式 C. 逆波兰式 D. 语法树 答：D
11.编译过程中 , 语法分析器的任务就是_____。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构(4分) A. (2)(3) B. (2)(3)(4) C. (1)(2)(3) D. (1)(2)(3)(4)
12.编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过_____这几步: (1) 编辑 (2) 编译 (3) 连接 (4) 运行(4分) A. (1)(2)(3)(4)
B. (1)(2)(3) C. (1)(3) D. (1)(4)
13.与编译系统相比，解释系统_____。(4分) A. 比较简单 , 可移植性好 , 执行速度快 B. 比较复杂 , 可移植性好 , 执行速度快 C. 比较简单 , 可移植性差 , 执行速度慢 D. 比较简单 , 可移植性好 , 执行速度慢
14.四种形式语言文法中，1型文法又称为 _____文法。(4分) A. 短语结构文法 B. 前后文无关文法 C. 前后文有关文法 D. 正规文法
15.代码生成阶段的主要任务是（ ）(4分) A. 把高级语言翻译成汇编语言 B. 把高级语言翻译成机器语言
C. 把中间代码变换成依赖具体机器的目标代码 D. 把汇编语言翻译成机器语言
二、判断题 ( 每题4分, 共10道小题, 总分值40分 )
1.一个文法所有句子的集合构成该文法定义的语言。( )(4分) 答：正确
2.过程调用的实质是把程序控制转移到子程序（过程段）。(4分) 答：正确
3.一个正规语言可以由正规文法定义，也可以由正规式定义。(4分) 答：正确
4.有两类重要的局部等价可用于基本块，它们是保结构的变换和代数变换。 答：正确
5.算符优先关系表不一定存在对应的优先函数。( )(4分)
6.数组元素的地址计算与数组的存储方式有关。( )(4分)
7. (4分)
8.所谓循环就是程序中那些可能反复执行的代码序列。(4分)
9.动态数组的存储空间在编译时就可完全确定。( )(4分)
10.所谓基本块是指程序中一个顺序执行的语句序列，其中只有一个入口语句和一个出口语句。(4分)
19秋《编译原理》作业_2
一、单选题 ( 每题4分, 共15道小题, 总分值60分 ) 1.若项目集Ik含有A->α ? ，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A->α ? ”动作的一定是_____。(4分) A. LALR文法 B. LR(0)文法 C. LR(1)文法 D. SLR(1)文法
2.编译程序是一种_____。(4分) A. 汇编程序 B. 翻译程序 C. 解释程序 D. 目标程序
3.若文法 G 定义的语言是无限集，则文法必然是 _____。(4分) A. 递归的
B. 前后文无关的 C. 二义性的 D. 无二义性的
4.一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 _____。(4分) A. 句子 B. 句型 C. 单词 D. 产生式
5.中间代码生成时所依据的是_____。(4分) A. 语法规则 B. 词法规则 C. 语义规则 D. 等价变换规则
6.一个文法所描述的语言是_____。(4分) A. 唯一的 B. 不唯一的
C. 可能唯一，好可能不唯一 D. 都不对
7.文法分为四种类型，即0型、1型、2型、3型。其中0型文法是_____。(4分)
A. 短语文法 B. 正则文法
C. 上下文有关文法 D. 上下文无关文法
8.文法 G 所描述的语言是_____的集合。(4分) A. 文法 G 的字母表 V 中所有符号组成的符号串 B. 文法 G 的字母表 V 的闭包 V* 中的所有符号串 C. 由文法的开始符号推出的所有终结符串 D. 由文法的开始符号推出的所有符号串
9.文法 G[N]= （ {b} ， {N ， B} ， N ， {N→b│bB ， B→bN} ），该文法所描述的语言是(4分) A. L(G[N])={bi│i≥0} B. L(G[N])={b2i│i≥0} C. L(G[N])={b2i+1│i≥0} D. L(G[N])={b2i+1│i≥1}
10.编译程序是将高级语言程序翻译成( )。(4分) A. 高级语言程序 B. 机器语言程序 C. 汇编语言程序
D. 汇编语言或机器语言程序
11.通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括_____。(4分) A. 模拟执行器 B. 解释器
C. 符号表处理和出错处理 D. 符号执行器
12.在语法分析处理中， FIRST 集合、 FOLLOW 集合、 SELECT 集合均是_____。(4分)
A. 非终极符集 B. 终极符集 C. 字母表 D. 状态集
13.审查每个算符是否具有语言规范允许的运算对象是（ ）的工作。(4分) A. 语法分析 B. 语义分析
北语 19秋《编译原理》作业_1234
