兰大11春学期《编译原理》作业1-4

11春学期《编译原理》作业1

一,单选题

1. 文法G[N]=（{b}，{N，B}，N，{N→b│bB，B→bN}），该文法所描述的语言是（）
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}
正确答案：C      答案来源-www.soba100.com-[搜吧一百答案网]**专业提供奥鹏作业、论文代写服务**

2. 若文法G定义的语言是无限集，则文法必然是（）。
A. 递归的
B. 前后文无关的
C. 二义性的
D. 无二义性的
正确答案：A      答案来源-www.soba100.com-[搜吧一百答案网]**专业提供奥鹏作业、论文代写服务**

3. 编写一个计算机高级语言的源程序后 , 到正式上机运行之前，一般要经过_____这几步: 　 (1) 编辑 (2) 编译 (3) 连接 (4) 运行
A. (1)(2)(3)(4)
B. (1)(2)(3)
C. (1)(3)
D. (1)(4)
正确答案：B      答案来源-www.soba100.com-[搜吧一百答案网]**专业提供奥鹏作业、论文代写服务**

4. 用高级语言编写的程序经编译后产生的程序叫_____。
A. 源程序
B. 目标程序
C. 连接程序
D. 解释程序
正确答案：B      答案来源-www.soba100.com-[搜吧一百答案网]**专业提供奥鹏作业、论文代写服务**

5. 一个文法所描述的语言是_____。
A. 唯一的
B. 不唯一的
C. 可能唯一，好可能不唯一
D. 都不对
正确答案：A      答案来源-www.soba100.com-[搜吧一百答案网]**专业提供奥鹏作业、论文代写服务**

6. 一个编译程序中，不仅包含词法分析，_____，中间代码生成，代码代码优化，目标代码生成等五个部分。
A. 语法分析
B. 文法分析
C. 语言分析
D. 解释分析
正确答案：A      答案来源-www.soba100.com-[搜吧一百答案网]**专业提供奥鹏作业、论文代写服务**

7. 文法G[E]： E→T∣E＋T T→F∣T﹡F F→a∣（E）该文法句型E＋F﹡(E＋T)的简单短语是下列符号串中的（）。 ①（E＋T）②E＋T③F④F﹡(E＋T)
A. ①和③
B. ②和③
C. ③和④
D. ③
正确答案：B      答案来源-www.soba100.com-[搜吧一百答案网]**专业提供奥鹏作业、论文代写服务**

8. 四种形式语言文法中，1型文法又称为（）文法。
A. 短语结构文法
B. 前后文无关文法
C. 前后文有关文法
D. 正规文法
正确答案：C      答案来源-www.soba100.com-[搜吧一百答案网]**专业提供奥鹏作业、论文代写服务**