开课说明投票（兼具开课签到功能）

1、判断题：
‍请问你是否已观看完开课说明并已知晓课程整体安排？‍
选项：
A: 正确
B: 错误
答案: 【 正确】

作业（第一章）（计入总成绩）

1、单选题：
‌编译程序是一种常用的（    ）软件‏
选项：
A: 系统
B: 实时系统
C: 应用
D: 分布式系统
答案: 【 系统】

2、单选题：
​编译程序各个阶段都涉及到的工作是（    ）‎
选项：
A: 错误处理
B: 词法分析
C: 语义分析
D: 语法分析
答案: 【 错误处理】

3、单选题：
​编译程序是对（）‎
选项：
A: 高级语言的翻译
B: 汇编程序的翻译
C: 高级语言的解释执行
D: 机器语言的执行
答案: 【 高级语言的翻译】

4、单选题：
‌用高级语言编写的程序经编译后产生的程序叫( )‍
选项：
A: 源程序
B: 解释程序
C: 连接程序
D: 目标程序
答案: 【 目标程序】

5、单选题：
‍( )不是编译程序的组成部分‏
选项：
A: 代码生成程序
B: 设备管理程序
C: 语法分析程序
D: 词法分析程序
答案: 【 设备管理程序】

6、单选题：
‎编译程序是一种( )‏
选项：
A: 汇编程序
B: 目标程序
C: 翻译程序
D: 解释程序
答案: 【 翻译程序】

7、单选题：
‌语法分析时所依据的是( )‎
选项：
A: 语法规则
B: 语义规则
C: 等价变换规则
D: 词法规则
答案: 【 语法规则】

8、单选题：
‌编译过程中，语法分析器的任务不包括（）‏
选项：
A: 分析单词是怎样构成的
B: 分析语句和说明是如何构成程序的
C: 分析程序的结构
D: 分析单词串是如何构成语句和说明的
答案: 【 分析单词是怎样构成的】

9、单选题：
编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过（）这几步‍a、编辑     b、编译     c、连接     d、运行‍‎‍
选项：
A: ad
B: abc
C: abcd
D: ac
答案: 【 abc】

10、单选题：
​面向机器的语言指的是( )‌
选项：
A: 只能在一台计算机上使用的语言
B: 用于解决机器硬件设计问题的语言
C: 特定计算机系统所固有的语言
D: 各种计算机系统都通用的语言
答案: 【 特定计算机系统所固有的语言】

11、单选题：
‍面向机器语言的特点是( )‎
选项：
A: 程序的执行效率高，编制效率低，可读性差
B: 程序的执行效率低，编制效率低，可读性差
C: 程序的执行效率高，编制效率高，可读性强
D: 程序的执行效率低，编制效率高，可读性强
答案: 【 程序的执行效率高，编制效率低，可读性差】

12、单选题：
‍按逻辑上划分，编译程序第三步工作是（）‍
选项：
A: 代码生成
B: 语法分析
C: 词法分析
D: 语义分析
答案: 【 语义分析】

13、单选题：
‏编译程序中语法分析器接收以( )为单位的输入‏
选项：
A: 单词
B: 表达式
C: 产生式
D: 句子
答案: 【 单词】

14、单选题：
‍将编译程序分成若干个“遍”是为了（  ）​
选项：
A: 提高程序的执行效率
B: 使程序的结构更加清晰
C: 利用有限的机器内存并提高机器的执行效率
D: 利用有限的机器内存但降低了机器的执行效率
答案: 【 使程序的结构更加清晰】

15、单选题：
​不可能是目标代码的是()​
选项：
A: 汇编指令代码
B: 中间代码
C: 可重定位指令代码
D: 绝对指令代码
答案: 【 中间代码】

16、多选题：
‌程序语言一般分为（）和（）‎
选项：
A: 高级语言
B: 低级语言
C: 通用程序语言
D: 专用程序语言
答案: 【 高级语言;
低级语言】

17、多选题：
​高级语言的翻译方式有（）和（）‍
选项：
A: 解释方式
B: 汇编方式
C: 编译方式
D: 模拟方式
答案: 【 解释方式;
编译方式】

18、多选题：
通常一个编译程序中，不仅包含词法分析，语法分析，语义分析和中间代码生成，代码优化，目标代码，还应包括( )‍‌‍‌‍
选项：
A: 表格处理
B: 模拟执行器
C: 出错处理
D: 解释器
答案: 【 表格处理;
出错处理】

19、判断题：
用高级语言编写的源程序必须通过编译，得到目标代码后才能投入运行‍
选项：
A: 正确
B: 错误
答案: 【 错误】

20、判断题：
‎对于编译的每个阶段，都必须“一遍”处理。‎
选项：
A: 正确
B: 错误
答案: 【 错误】

21、判断题：
编译程序生成的目标程序一定是机器语言的程序‎
选项：
A: 正确
B: 错误
答案: 【 错误】

22、填空题：
编译程序是将（     ）程序翻译成与之等价的低级语言程序。 ‌​‌​‌
答案: 【 高级##%_YZPRLFH_%##高级语言】

23、填空题：
‍编译程序的阶段包括（   ）、语法分析、语义分析和中间代码生成、代码优化和目标代码生成。‏
答案: 【 词法分析】

24、填空题：
‏编译程序的阶段包括词法分析、（    ）、语义分析和中间代码生成、代码优化和目标代码生成。‌
答案: 【 语法分析】

随堂测验

1、单选题：
‏编译程序是一种（）。‍
选项：
A: 解释程序
B: 翻译程序
C: 目标程序
D: 汇编程序
答案: 【 翻译程序】

2、单选题：
‎编译过程中，词法分析器的任务是（）。‍
选项：
A: 分析单词串是如何构成语句和声明的
B: 分析字符是如何构成单词的
C: 分析程序的结构
D: 分析语句和声明是如何构成程序的
答案: 【 分析字符是如何构成单词的】

3、单选题：
​优化时所依据的是（）。​
选项：
A: 词法规则
B: 语法规则
C: 语义规则
D: 等价变换规则
答案: 【 等价变换规则】

4、单选题：
‍编译程序各个阶段都涉及到的工作是（       ）‍
选项：
A: 词法分析
B: 语法分析
C: 错误处理
D: 目标代码生成
答案: 【 错误处理】

5、多选题：
‍高级语言的翻译方式有（）和（）。​
选项：
A: 汇编方式
B: 解释方式
C: 说明方式
D: 编译方式
答案: 【 解释方式;
编译方式】

作业（第二章）（计入总成绩）

1、单选题：
‏文法和语言存在如下关系：‏
选项：
A: 一个语言对应唯一的文法，反之则不然
B: 一个文法对应唯一的语言，一个语言也对应唯一的文法
C: 若为非二义文法，则一个文法对应唯一的语言；若为二义文法，则一个文法不对应唯一的语言
D: 一个文法对应唯一的语言，反之则不然
答案: 【 一个文法对应唯一的语言，反之则不然】

2、单选题：
‎若一个文法是递归的，则它产生的句子个数是（）‏
选项：
A: 个数是常量
B: 可能有限个，可能无穷个
C: 无穷个
D: 有限个
答案: 【 无穷个】

3、单选题：
‎文法开始符号经过任意步推导得到的结果是（）‎
选项：
A: 句子
B: 句型
C: 短语
D: 句柄
答案: 【 句型】

4、单选题：
​如果文法G是无二义的，则它的任何句子α  (  )‍
选项：
A: 语法树唯一
B: 最左推导和最右推导必定相同
C: 可能存在两个不同的最左推导
D: 语法树可能不唯一
答案: 【 语法树唯一】

5、单选题：
‎文法分为四种类型，即0型、1型、2型、3型。其中0型文法是(   )。​
选项：
A: 短语文法
B: 上下文有关文法
C: 上下文无关文法
D: 正规文法
答案: 【 短语文法】

6、单选题：
​一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组(   )。‌
选项：
A: 句型
B: 产生式
C: 句子
D: 单词
答案: 【 产生式】

7、单选题：
‍文法 G 所描述的语言是(   )的集合。‎
选项：
A: 文法 G 的字母表的闭包 中的所有符号串
B: 由文法的开始符号推出的所有符号串
C: 由文法的开始符号推出的所有终结符号串
D: 文法 G 的字母表 V 中所有符号组成的符号串
答案: 【 由文法的开始符号推出的所有终结符号串】

8、单选题：
‎文法分为四种类型，即0型、1型、2型、3型。其中2型文法是(   )。‍
选项：
A: 正规文法
B: 上下文有关文法
C: 上下文无关文法
D: 短语文法
答案: 【 上下文无关文法】

9、单选题：
‏一个文法所描述的语言是(   )。‍
选项：
A: 不唯一的
B: 唯一的
C: 最多有两个
D: 可能唯一，
可能不唯一
答案: 【 唯一的】

10、单选题：
‎若文法 G 定义的语言是无限集，则文法必然是(   )。​
选项：
A: 递归的
B: 二义性的
C: 上下文无关的
D: 无二义性的
答案: 【 递归的】

11、单选题：
‏文法 G 产生的（    ）的全体是该文法描述的语言。‎
选项：
A: 非终结符集
B: 句子
C: 句型
D: 终结符集
答案: 【 句子】

12、单选题：
​给定文法A→bA|cc，则符号串①cc ②bcbc ③bcbcc ④bccbcc ⑤bbbcc中，是该文法句子的是( )。‏
选项：
A: ①
B: ②④
C: ①⑤
D: ③④⑤
答案: 【 ①⑤】

13、单选题：

文法G：   所识别的语言是( )。

‍

‏

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

14、单选题：

文法G： 所识别的语言是( )。

‍

‍

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

15、单选题：
文法 S→aaS|abc 定义的语言是( )。‌​‌
选项：
A:
B:
C:
D:
答案: 【 】

16、单选题：

文法G：   所识别的语言是()。

‍

‎

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

17、单选题：
‌下列符号串不可以由符号集S＝{a,b}上的正闭包运算产生的是( )。‎‌‎
选项：
A: ε
B: a
C: aa
D: ab
答案: 【 ε】

18、单选题：
‎文法G描述的语言L(G)是指(   )‏‎‏
选项：
A:
B:
C:
D:
答案: 【 】

19、单选题：
‎如果文法G是无二义的，则它的任何句子α(    )‏
选项：
A: 最左推导和最右推导对应的语法树必定相同
B: 最左推导和最右推导对应的语法树可能不同
C: 最左推导和最右推导必定相同
D: 可能存在两个不同的最左推导，但它们对应的语法树相同
答案: 【 最左推导和最右推导对应的语法树必定相同】

20、单选题：
‎(  )型文法也称为正规文法。‍
选项：
A: 0
B: 1
C: 2
D: 3
答案: 【 3】

21、多选题：
‏如果一个文法是二义文法，必然有（）的现象存在。‎
选项：
A: 文法的某一个句子存在两棵或两棵以上的语法树
B: 对于文法的某一个句子，存在两种或两种以上的最左推导
C: 对于文法的某一个句子，存在两种或两种以上的最右推导
D: 对于文法的任意一个句子，其最左推导和最右推导一定不同
答案: 【 文法的某一个句子存在两棵或两棵以上的语法树;
对于文法的某一个句子，存在两种或两种以上的最左推导;
对于文法的某一个句子，存在两种或两种以上的最右推导】

22、多选题：
‍3型文法等价于正规式，又称正规文法，也可从它的形式将之称为（    ）和（    ）​
选项：
A: 上下文有关文法
B: 上下文无关文法
C: 右线性文法
D: 左线性文法
答案: 【 右线性文法;
左线性文法】

23、多选题：
​下面的推导过程是句子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】

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

25、判断题：
‌如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。‍
选项：
A: 正确
B: 错误
答案: 【 正确】

26、判断题：
‍语法分析基于上下文无关文法进行，即识别的是该类文法的句子。​‍​
选项：
A: 正确
B: 错误
答案: 【 正确】

随堂测验

1、单选题：
‌二义文法是指（）​
选项：
A: 对应于两种不同推导的文法
B: 文法中任何一个非终结符，都存在以它为左部的两个不同产生式
C: 对应于两棵不同语法树的文法
D: 其它几项都是错的
答案: 【 其它几项都是错的】

2、单选题：
​一个语言的文法是（）‍‎
选项：
A: 无数个
B: 无法确定的
C: 不唯一的
D: 唯一的
答案: 【 不唯一的】

3、单选题：
‌文法分为四种类型：0型文法、1型文法、2型文法、3型文法，其中3型文法是（）‏
选项：
A: 正规文法
B: 短语文法
C: 上下文无关文法
D: 上下文有关文法
答案: 【 正规文法】

4、单选题：
‌设有文法G[S]：S->S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有( )‏
选项：
A: ab0
B: a0b01
C: a0b0a
D: bc10
答案: 【 bc10】

5、单选题：

‌文法G：  所识别的语言是( )。

​

‌

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

6、单选题：
‌给定文法A→bA|ca，为该文法句子的是( )。​
选项：
A: bba
B: cab
C: bca
D: cba
答案: 【 bca】

7、多选题：
‌给定语法A–>bAcc|ε，下面的符号串中为该文法的句子是( )‍
选项：
A: bbcccc
B: bccbcc
C: bcbcc
D: bcc
答案: 【 bbcccc;
bcc】

随堂测验

1、单选题：
​词法分析器的输出结果是( )‌
选项：
A: 单词自身值
B: 单词在符号表中的位置
C: 单词的种别编码
D: 单词的种别编码和自身值
答案: 【 单词的种别编码和自身值】

2、单选题：
‌词法分析器不能( )。‍
选项：
A: 识别出数值常量
B: 过滤源程序中的注释
C: 扫描源程序并识别记号
D: 发现括号不匹配
答案: 【 发现括号不匹配】

3、单选题：
​词法分析器用于识别( )‏
选项：
A: 句子
B: 产生式
C: 单词
D: 句型
答案: 【 单词】

4、单选题：
​词法分析器的加工对象是（）‎
选项：
A: 中间代码
B: 单词
C: 源程序
D: 元程序
答案: 【 源程序】

5、单选题：
‏词法分析时所依据的是( )‎
选项：
A: 语法规则
B: 词法规则
C: 语义规则
D: 等价变换规则
答案: 【 词法规则】

6、单选题：
‌假定C语言正在被编译，决定下述串中不需要看下一个输入字符就能确定是单词符号及其种别的是‎
选项：
A: >=
B: case
C: str
D: 100
答案: 【 >=】

7、判断题：
‍状态转换图可用于识别一定的字符串。‍
选项：
A: 正确
B: 错误
答案: 【 正确】

随堂测验

1、单选题：
‎正则表达式 R1和R2 等价是指( )‏
选项：
A: R1和R2 都是定义在一个字母表上的正规表达式
B: R1和R2 使用的运算符相同
C: R1和R2 代表同一正规集
D: R1和R2 代表不同正规集
答案: 【 R1和R2 代表同一正规集】

2、单选题：

‎与 等价的正规式是

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

3、单选题：

‌如图所示自动机M，请问下列哪个字符串不是M所能识别的( )。

‏

‌

‏选项：
A: bb