第1讲第一周 绪 论

第1次单元测验6分

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: 错误
答案: 【 错误

7、判断题:
‌在源代码的编译程序处理过程中,数组越界属于语义错误。​
选项:
A: 正确
B: 错误
答案: 【 正确

8、判断题:
​C语言的编译器可以用C语言来编写。‌
选项:
A: 正确
B: 错误
答案: 【 正确

9、判断题:
‌编译程序属于系统软件。‍
选项:
A: 正确
B: 错误
答案: 【 正确

10、判断题:
‌在编译程序的设计中,中间代码生成是必须的。‏
选项:
A: 正确
B: 错误
答案: 【 错误

随堂测验

1、单选题:
‍下列不是编译程序组成部分。‍
选项:
A: 词法分析程序
B: 目标代码生成程序
C: 设备管理程序
D: 中间代码生成程序
答案: 【 设备管理程序

2、判断题:
‍在编译程序的设计中,中间代码优化是必须的。‌
选项:
A: 正确
B: 错误
答案: 【 错误

第2讲 第一周 文法与语言1

随堂测验

1、单选题:
‌G[A]:A->Ax|y,该文法描述的语言是什么‌
选项:
A:
B:
C:
D:
答案: 【 

第4讲第三周 文法与语言3

第2次单元测验10分

1、单选题:
‍文法通常定义为四元组(VN,VT,P,S),其中核心部分是()‌
选项:
A: VN
B: VT         
C: P           
D: S
答案: 【 P           

2、单选题:
​文法G产生的()全体是该文法描述的语言‏
选项:
A: 句型
B: 终结符集
C: 非终结符集 
D: 句子
答案: 【 句子

3、单选题:
​由文法开始符经0步或多步推导产生的符号序列是()‏
选项:
A: 短语
B: 句柄
C: 句型
D: 句子
答案: 【 句型

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

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

6、单选题:
‎文法E→E+E|E*E|i的句子i*i+i*i有( )棵不同的语法树。‏
选项:
A: 1
B: 3
C: 5
D: 7
答案: 【 5

7、单选题:
‏文法  G[E]:E→E0E│11 ,下面的符号串中,是该文法的句子:‏
选项:
A: 110
B: 11011011
C: 100
D: 110011
答案: 【 11011011

8、单选题:
‍下列文法中,描述能力最强的文法是( )。​
选项:
A: 正则文法
B: 上下文有关文法
C: 上下文无关文法
D: 短语文法
答案: 【 短语文法

9、单选题:
‎文法G[S]:S→aB│c       B→Sd│b,最合适的类型选择是(  )‌
选项:
A: 正则文法
B: 上下文有关文法
C: 上下文无关文法        
D: 短语文法
答案: 【 上下文无关文法        

10、单选题:
​从文法的开始符号出发,推到出来的全部由终结符号构成的符号串,称之为()‏
选项:
A: 句型
B: 句子
C: 句柄
D: 语言
答案: 【 句子

11、判断题:
‌文法是描述语言语法规则的一种工具‍
选项:
A: 正确
B: 错误
答案: 【 正确

12、判断题:
‍语言仅与文法的终结符有关,与非终结符的符号无关‍
选项:
A: 正确
B: 错误
答案: 【 正确

13、判断题:
‌句型是特殊的句子 ‏
选项:
A: 正确
B: 错误
答案: 【 错误

14、判断题:
​任何的2型语言均可用3型文法描述‍
选项:
A: 正确
B: 错误
答案: 【 错误

15、判断题:
‍语言和文法的对应关系是多对一的关系。‌
选项:
A: 正确
B: 错误
答案: 【

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

发表评论

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