课堂测试【编译原理】

• 前言
• 推荐
• 课堂测试
• • 课前测03-01
  • 课后练习03-01
  • 课后复习03-08
  • 课前热身03-13
• 最后

前言

2023-3-13 20:56:25

以下内容源自《编译原理》
仅供学习交流使用

推荐

无

课堂测试

课前测03-01

1(多选题) 编译原理各阶段的工作都涉及到()
A. 表格管理
B. 语法分析
C. 出错处理
D. 代码优化

正确答案: AC

2(多选题) 程序语言一般分为()和()
A. 高级语言
B. 专用程序语言
C. 低级语言
D. 通用程序语言

正确答案: AC

3(多选题) 高级语言的翻译方式有()和()

A. 汇编方式
B. 模拟方式
C. 解释方式
D. 编译方式

正确答案: CD

课后练习03-01

1(简答题) 请根据课本30页例题，给出下列串的最右推导
2.1) baaa
2.2) aabbb
2.3) aaabbb

以下是P30的例题

文法G1:S→bAA→aA|a1）baaa
S=>bA=>baA=>baaA=>baaa文法G2:
S->AB
A->aA|a
B->bB|b2) aabbb
S=>AB=>AbB=>AbbB=>Abbb=>aAbbb=>aabbbb文法G3:
S->aSb|ab3) aaabbb
S=>aSb=>aaSbb=>aaabbb

拓展：
S->aSb|b
L(G)={aⁿbⁿ⁺¹|n≥0}

S->aSbb|ab
L(G)={aⁿb²ⁿ|n≥0}

课后复习03-08

1(多选题) 给定语法A–>bAcc|ε,下面的符号串中为该文法的句子是()
A. bcc
B. bcbc
C. bcbcc
D. bccbcc
E. bbcccc

正确答案: AE 我的答案: AE

L(G)={bⁿc²ⁿ|n≥0}

2(单选题) V={A,B,0,1}, x、y∈V*是什么意思？
A. x、y是V上的某个符号
B. x、y是V上的符号形成的某符号串
C. x、y绝对不是空串
D. x、y都是符号串集

正确答案: B 我的答案: B

3(单选题) Σ={a,b}, x=aaa, y=bbbb, |xy|=
A. aaabbbb
B. abababb
C. 7
D. 3

正确答案: C 我的答案: C

4(单选题) x是串，xε等于？

A. ε
B. x
C. φ
D. ?

正确答案: B 我的答案: B

课前热身03-13

1(单选题) 文法G[S]:
S->bABa
A->aA|a
B->b
则句型baaAba的句柄是？
A. a
B. aA
C. b
D. ba

正确答案: B 我的答案: B

语法树如图

2(多选题) 有文法G[S]:
S->aA|b
A->bB|c
B->cS|abc
此文法中的递归产生式有：
A. S->aA
B. A->bB
C. B->cS
D. S->b

正确答案: ABC 我的答案: ABC

3(单选题) 有文法G[S]: S->aSbb|ε则L(G)是？
A. {ε,a,bb,abb}
B. {aⁿbⁿ|n≥0}
C. {aⁿb²ⁿ|n≥1}
D. {aⁿb²ⁿ|n≥0}

正确答案: D 我的答案: D

4(单选题) 下列哪个文法是线性文法。
A.
G1[S]:S →aS|aB
B →bB|bC
C →cC|c

B.
G2[S]:S →aS|aB
B →Bb|Cb
C →Cc|c

C.
G3[S]:S →aSBC
B →bBC
C →cC|c

D.
G4[S]:S →aSb|ab

正确答案: A 我的答案: A线性文法（三型文法）分为左线性文法和右线性文法

最后

2023-3-13 20:56:29

祝大家逢考必过
点赞收藏关注哦