第1讲 引论

第一单元测是更正

1、单选题：
对于使用的函数没有定义的错误信息，是编译的__________阶段报告的。‏ ‏‌‏
选项：
A: 词法分析
B: 语法分析
C: 语义分析
D: 代码生成 
答案: 【 语义分析】

2、单选题：
词法分析器用于识别       。‌‌
选项：
A: 字符串
B: 语句
C: 单词
D: 标识符
答案: 【 单词】

3、单选题：
编译程序绝大多数时间花费在        上。​​‌​
选项：
A: 出错处理
B: 词法分析
C: 目标代码生成
D: 表格管理
答案: 【 表格管理】

4、判断题：
​在编译中进行语法检查的目的是为了发现程序中所有错误。‏
选项：
A: 正确
B: 错误
答案: 【 错误】

5、判断题：
‌编译程序与具体的机器有关,与具体的语言无关。‍
选项：
A: 正确
B: 错误
答案: 【 错误】

第一单元测试

1、单选题：
对于使用的函数没有定义的错误信息，是编译的__________阶段报告的。​​
选项：
A: 词法分析
B: 语义分析
C: 语法分析
D: 代码生成
答案: 【 语法分析】

2、单选题：
‏词法分析器用于识别       。​​‏​
选项：
A: 字符串
B: 语句
C: 单词
D: 标识符
答案: 【 单词】

3、单选题：
编译程序绝大多数时间花费在        上。‏‏
选项：
A: 出错处理 
B: 词法分析
C: 目标代码生成
D: 表格管理
答案: 【 表格管理】

4、判断题：
‏在编译中进行语法检查的目的是为了发现程序中所有错误。‌
选项：
A: 正确
B: 错误
答案: 【 错误】

5、判断题：
​编译程序与具体的机器有关,与具体的语言无关。 ‎
选项：
A: 正确
B: 错误
答案: 【 错误】

第一单元测试1701

1、单选题：
‏对于使用的函数没有定义的错误信息，是编译的__________阶段报告的。‏
选项：
A: 词法分析
B: 语法分析
C: 语义分析
D: 代码生成 
答案: 【 语义分析】

2、单选题：
‍词法分析器用于识别       。‏
选项：
A: 字符串
B: 语句
C: 单词
D: 标识符
答案: 【 单词】

3、单选题：
​编译程序绝大多数时间花费在        上。‌
选项：
A: 出错处理
B: 词法分析
C: 目标代码生成
D: 表格管理
答案: 【 表格管理】

4、判断题：
‌在编译中进行语法检查的目的是为了发现程序中所有错误。‎
选项：
A: 正确
B: 错误
答案: 【 错误】

5、判断题：
‌编译程序与具体的机器有关,与具体的语言无关。‏
选项：
A: 正确
B: 错误
答案: 【 错误】

第3讲 文法和形式语言

第2单元测试

1、单选题：

设有文法G[S]：S→ABS |Aa | b    A→a      B→b | SBB | ε

​

该文法的一个句子：abbaa对应的语法树如图，试问根据该语法树，求得该句子的短语有几个。

​

​

‎

​选项：
A: 8个
B:  6个
C: 7个
D: 9个
答案: 【 8个】

2、单选题：
文法 G[N]=（{b}，{N，B}，N，{N→b│bB ，B→bN}），该文法所描述的语言是。‌
选项：
A: L(G[N])={ | i≥0}
B: L(G[N])={   | i≥0 }
C: L(G[N])={│i≥0 }
D: L(G[N])={│i≥1 }
答案: 【 L(G[N])={│i≥0 }】

3、单选题：
文法 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: ③
答案: 【 ② 和 ③】

4、单选题：

‌下列文法中，能正确描述语言L={   | n,m>=0}的是。

‍

‌

‍选项：
A: S®aSb | AA®bAa | e
B: S®ABABA®aA | eB®Bb | e
C: S®ABABA®aA | BB®bB | e
D: S®aSa | bSb |e
答案: 【 S®aSb | AA®bAa | e】

5、单选题：
设有方法GN:‌ N®N`‌N`®D | N`D‌D®0|1|2……|9‌下列哪个句型中有最右推导‌
选项：
A: 2D
B: D6D
C: N‘88
D: DND
答案: 【 N‘88】

6、多选题：
‍令文法为G(E)：‏‍E→ E + E | E - E | E * E | E / E |  ( E ) | i‏‍下面的推导过程是句子i+i*i的最右推导的是‏
选项：
A: EÞ E+EÞ E+E*EÞ E+E*i Þ E+i*i Þ i+i*i
B: E Þ E+E Þ E+E*E Þ E+i*E Þ E+i*i Þ i+i*i
C: E Þ E*E Þ E*iÞ E+E*iÞ E+i*i Þ i+i*i
D: E Þ E*E Þ E*iÞ E+E*iÞ i+E*i Þ i+i*i
答案: 【 EÞ E+EÞ E+E*EÞ E+E*i Þ E+i*i Þ i+i*i;
E Þ E*E Þ E*iÞ E+E*iÞ E+i*i Þ i+i*i】

7、多选题：
‌下面那些字符串可以由文法G(S)生成‌‌S → AB | B | A0‌‌A → AD | C‌‌B → 2 | 4 | 6 | 8‌‌C → 1 | 3 | 5 | 7 | 9‌‌D → 0 | B | C‌
选项：
A: 123
B: 0124
C: 5334
D: 70
答案: 【 5334;
70】

8、多选题：

‏能够产生语言L(G)={    | n>0,m>=0}的文法是

‎选项：
A: 文法G(S):     S → AC     A → aAb | ab     C → cC | c
B: 文法G(S):     S → AC     A → aAb | ab     C → cC | ε
C: 文法G(S):     S → AC | A     A → aAb | ab     C → cC | c
D: 文法G(S):     S → AC     A → aAb | ε     C → cC | ε
答案: 【 文法G(S):     S → AC     A → aAb | ab     C → cC | ε;
文法G(S):     S → AC | A     A → aAb | ab     C → cC | c】

9、多选题：
‎下面的文法中，哪些是二义的‌
选项：
A: G(S): S → SS | (S) | ( )
B: G(S): S → iSeS | iS | i
C: G(S): S → SaS | SbS | cSd | eS |f
D: G(S): S → S+S |S*S | i | (S)
答案: 【 G(S): S → SS | (S) | ( );
G(S): S → iSeS | iS | i;
G(S): S → SaS | SbS | cSd | eS |f;
G(S): S → S+S |S*S | i | (S)】

10、多选题：
‏文法G(S)：​‏S → aSQR | abR​‏RQ → QR​‏bQ → bb​‏bR → bc​‏cR → cc​‏是哪一型文法？​
选项：
A: 0型
B: 1型
C: 2型
D: 3型
答案: 【 0型;
1型】

11、判断题：
‍一个上下文无关文法的开始符号可以是终结符或非终结符。‎‍‎
选项：
A: 正确
B: 错误
答案: 【 错误】

12、判断题：
‌对于文法，句子是仅含终结符号的句型。‍
选项：
A: 正确
B: 错误
答案: 【 正确】

13、判断题：
‍一棵语法树是不同推导过程的共性抽象。‌
选项：
A: 正确
B: 错误
答案: 【 正确】

14、判断题：
‌一个文法是二义的，则这个文法的每个句子都对应两个不同的语法树。‍‌‍
选项：
A: 正确
B: 错误
答案: 【 错误】

15、判断题：
‌对于二义文法G来说，其生成的语言L(G)必定是二义的。‍‌‍
选项：
A: 正确
B: 错误
答案: 【 错误】

16、判断题：
​如果一个文法是二义性文法，则该文法一定存在某个句型有两个或两个以上的句柄。​
选项：
A: 正确
B: 错误
答案: 【 正确】

17、判断题：
产生式是用于定义词法成分的一种书写规则。​
选项：
A: 正确
B: 错误
答案: 【 错误】

18、判断题：
​一个文法的所有句型都有最左/最右推导。‌
选项：
A: 正确
B: 错误
答案: 【 错误】

19、判断题：
‏在文法G的一个句型对应的语法树中，所有的非叶子结点均为G的非终极符，且每个非终极所构成的子树中，子树的根和子树的所有叶子直接构成一个正推导关系。​
选项：
A: 正确
B: 错误
答案: 【 正确】

20、判断题：
‌若abd为文法G的句型，且b是句型abd的简单短语，则b一定是文法G的某一条产生式的右部。‎
选项：
A: 正确
B: 错误
答案: 【 正确】

第6讲 词法分析3

第3次单元测试 词法分析

1、单选题：
‏下面关于正规文法和正规式的说法正确的是。‎
选项：
A: 正规文法是文法，正规式是表达式，二者没有任何联系
B: 若正规文法和正规式能描述同一个正规集，则二者的字母表一定相同。
C: 若正规文法和正规式能描述同一个正规集，则二者的字母表不一定相同。
D: 正规文法可以描述语言的语法规则，而正规式不能
答案: 【 若正规文法和正规式能描述同一个正规集，则二者的字母表一定相同。】

2、单选题：
‍关于NFA定义，下列说法不正确的是‍
选项：
A: 字母表必须是有穷集合。
B: 初始状态集合不能为空。
C: 终止状态集合不能为空。
D: 状态集合须是有穷集合。
答案: 【 终止状态集合不能为空。】

3、单选题：

‌已知不确定有穷自动机如下：

‏

‌

‏

‌若状态集合I={5,3,1},则Ia=？

‏

‌

‏选项：
A: { 5,3,1 }
B: { 5,3,3,2 }
C: { 5,2 }
D: { 5,3,2,1,6,y }
答案: 【 { 5,3,2,1,6,y }】

4、单选题：
‏与正规式0(0|10)*1相对应的DFA是‏‏‏
选项：
A:
B:
C:
D:
答案: 【 】

5、单选题：

‎与下面的DFA等价的正规式是

‏

‎

‏选项：
A:
B:
C:
D:
答案: 【 】

6、多选题：
‌关于确定的有穷自动机 DFA，下列说法正确的是‎
选项：
A: 任何DFA都不能识别e（空）符号串
B: 一个DFA，只能包含唯一的开始状态
C: DFA识别的符号串集合，可以是有限的
D: 一个DFA，所有的映射必须是单值映射
答案: 【 一个DFA，只能包含唯一的开始状态;
DFA识别的符号串集合，可以是有限的;
一个DFA，所有的映射必须是单值映射】

7、多选题：
​关于有穷自动机额，下列说法正确的是‍
选项：
A: 有穷自动机根据开始状态及映射关系的不同，可分为DFA和NFA两种
B: 把一个正规式e，转换成等价的有穷自动机时，需对该自动机进行确定化和最小化
C: 有穷自动机的最小化，主要是在DFA上完成的
D: 有穷自动机作为单词的识别工具，是建立词法分析的基础
答案: 【 有穷自动机根据开始状态及映射关系的不同，可分为DFA和NFA两种;
把一个正规式e，转换成等价的有穷自动机时，需对该自动机进行确定化和最小化;
有穷自动机的最小化，主要是在DFA上完成的;
有穷自动机作为单词的识别工具，是建立词法分析的基础】

8、多选题：

‏已知有穷自动机NFA如下图所示，给出与该自动机等价的正规式和确定化之后的自动机。

‎

‏

‎选项：
A: 等价的正规式为
B: 与之等价的DFA为
C: 等价的正规式为
D: 与之等价的DFA为
答案: 【 与之等价的DFA为;
等价的正规式为】

9、多选题：
‌设有非确定的有自限动机NFA  M=({A，B，C}，{0，1}，d，{A}，{C})，其中：‌‌d (A，0)={C}  d (A，1)={A，B}  d (B，1)={C}  d (C，1)={C}。请画出NFA的状态转换图和与之等价的DFA‌‌‌
选项：
A: NFA的转换图
B: NFA的转换图
C: 等价的DFA

剩余75%内容付费后可查看

发表评论

电子邮件地址不会被公开。 必填项已用*标注