扫描下方二维码关注公众号：

关闭

×

作业辅导
扫码关注
论文指导
轻松解决学习难题!

报名本机构合作学校，赠送复习资料，复习课程，确保录取。并且可以申请学校奖学金500元～1500元不等！

随堂测验

1、【单选题】下列不是编译程序组成部分。

A、词法分析程序

B、目标代码生成程序

C、设备管理程序

D、中间代码生成程序

2、【判断题】在编译程序的设计中，中间代码优化是必须的。

A、正确

B、错误

第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、【单选题】G[A]：A-Ax|y，该文法描述的语言是什么

A、

B、

C、

D、

随堂测验

1、【多选题】一个上下文无关文法生成句型 aabbaa 的推导树如下图，其中属于该句型的短语有：

A、a

B、ba

C、abba

D、aabbaa

第2次单元测验（10分）

1、【单选题】文法通常定义为四元组（VN，VT，P，S），其中核心部分是（）

A、VN

B、VT

C、P

D、S

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

7、【单选题】文法 G[E]：E→E0E│11 ，下面的符号串中，是该文法的句子：

A、110

B、11011011

C、100

D、110011

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、错误

16、【判断题】二义性文法的每个句型都存在二种不同的规范推导。

A、正确

B、错误

17、【判断题】一个句型的句柄是唯一的

A、正确

B、错误

18、【判断题】规范推导的逆过程是最左归约

A、正确

B、错误

19、【判断题】若某文法有一条产生式既是左递归又是右递归，则其一定是二义的

A、正确

B、错误

20、【判断题】一个文法是二义性的，其描述的语言也一定是二义性的。

A、正确

B、错误

第3次 单元测验（8分）

1、【单选题】编译程序中词法分析器接收输入单位为

A、单词

B、表达式

C、字符

D、语句

2、【单选题】词法分析主要的功能是识别

A、单词

B、数组越界

C、类型匹配

D、语法短语

3、【单选题】下列哪种方式能更直观的描述高级语言中的单词

A、正规文法

B、NFA

C、正规式

D、DFA

4、【单选题】与3型文法具有等价描述能力的自动机称为

A、有限自动机

B、图灵机

C、线性界限自动机

D、栈自动机

5、【单选题】两个有穷自动机等价是指

A、所识别的语言相等

B、指它们的状态数相等

C、有向弧数相等

D、状态数和有向弧数相等

6、【单选题】下列描述正确的是

A、NFA中初态唯一

B、NFA中转换函数对应的值唯一

C、NFA识别的语言是唯一的

D、NFA中终态唯一

7、【单选题】下列描述错误的是

A、DFA中初态唯一

B、DFA中终态唯一

C、DFA中转换函数对应的值唯一

D、最小化的DFA中既无多余状态，又无等价状态。

8、【单选题】文法G[S]: S→aA|a A→aA|bA|a|b ，描述的语言是

A、(a|b)*b

B、a(aa|bb)*

C、(aa|bb)*b

D、a(a|b)*

9、【单选题】与正规式（a|b）*等价的正规文法是

A、S→ aS|Sb|ε

B、S→abS|ε

C、S→aS|bS|ε

D、S→aSb|ε

10、【单选题】接受∑={0,1}上所有倒数第二个字符为1的字符串，相应的正规式为

A、(0*|1*) 10

B、(0*|1*) 1(0|1)

C、(0|1) * 11

D、(0|1)* 1(0|1)

11、【判断题】高级语言的单词属于正规语言，可用正规式表示

A、正确

B、错误

12、【判断题】高级语言的单词可用有穷自动机表示

A、正确

B、错误

13、【判断题】DFA中初态或终态都是唯一的

A、正确

B、错误

14、【判断题】将正规文法转换正规式中，正规文法的字母表与正规式字母表是一致的

A、正确

B、错误

15、【判断题】一个右线型的文法也可以转换成一个左线型文法。

A、正确

B、错误

16、【判断题】NFA是DFA的特例

A、正确

B、错误

17、【判断题】NFA确定化为DFA，所得的DFA是唯一的

A、正确

B、错误

18、【判断题】NFA确定化为DFA，则所得DFA与原NFA识别的语言完全一致

A、正确

B、错误

19、【判断题】最小化的DFA不计同构是唯一的。

A、正确

B、错误

20、【判断题】有穷自动机到正规文法的转换中，两者字母表一样。

A、正确

B、错误

第4次单元测验（8分）

1、【单选题】编译程序中语法分析器接收以 为单位的输入。

A、字符

B、表达式

C、单词

D、语句

2、【单选题】在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是

A、非终极符集

B、状态集

C、字母表

D、终极符集

3、【单选题】LL(1)文法的性质不包括

A、无左递归

B、无左公共因子

C、用于带回溯的语法分析

D、无二义文法

4、【单选题】在语法分析中，LL（K）分析法是属于下面哪类分析方法

A、自顶而下的分析方法

B、自底而上的分析方法

C、自左向右的扫描方法

D、语法制导的分析方法

5、【单选题】文法G[S]: S→SbA│bA│ε A→aSd│ac 有关该文法描述不正确的是（）

A、不可能是LL(1)文法

B、有左递归

C、有左公共因子

D、可能是LL(1)文法

6、【单选题】在自顶向下的语法分析方法中，分析的关键是

A、提取左公共因子

B、消除左递归

C、选择候选式

D、寻找句柄

7、【单选题】在不确定的自顶向下语法分析中，引起回溯的原因是（）

A、含左递归

B、含有空产生式

C、含公共左因子

D、含左递归或公共左因子或空产生式

8、【单选题】上下文无关文法中有关左公共因子描述正确的是

A、不含左公共因子文法一定是LL

B、每个文法的左公共因子都能在有限的步骤内替换成无左公共因子的文法

C、含有左公共因子的文法可能是LL

D、文法中不含左公共因子只是LL(1)文法的必要条件

9、【单选题】已知文法G[S]:S→eT|RT T→DR|ε R→dR|ε D→a|bd 求FOLLOW(D)=（）

A、{d,e}

B、{d,ε}

C、{d,

D、}

E、{a,d}

10、【单选题】已知文法G[S]:S→eT|RT T→DR|ε R→dR|ε D→a|bd 求FIRST(S)=（）

A、{ e }

B、{e，d }

C、{e，d，a，b，ε}

D、{e，d，a，b}

11、【判断题】语法分析要求文法是2型的

A、正确

B、错误

12、【判断题】确定的自顶向下分析中每一步产生式的选择都是确定的

A、正确

B、错误

13、【判断题】自顶向下分析法常采用规范推导

A、正确

B、错误

14、【判断题】里可以有非终结符

A、正确

B、错误

15、【判断题】LL(1)文法一定是2型文法。

A、正确

B、错误

16、【判断题】假设以A为左部的产生式有3条，若select（A→β0）∩select（A→β1）∩select（A→β2）=Φ，则对于非终结符A的替换可唯一地确定候选。

A、正确

B、错误

17、【判断题】每个文法都能改写为LL(1)文法

A、正确

B、错误

18、【判断题】确定的自顶而下分析法要求文法是LL(1)文法

A、正确

B、错误

19、【判断题】LL(1)文法一定是无二义的。

A、正确

B、错误

20、【判断题】递归下降法允许任一非终结符是直接左递归的。

A、正确

B、错误

第5次 单元测试 （8分）

1、【单选题】关于最左素短语的说法不正确的是

A、一定是短语

B、一定是素短语

C、一定是句柄

D、一定包含一个终结字符

2、【单选题】在算符优先分析中，每次都是都是对（ ）进行归约。

A、句柄

B、最左直接短语

C、直接短语

D、最左素短语

3、【单选题】已知文法G[E]：E→a | c |aTb T→T*E | E 则a与c的算符优先关系

A、同时

B、a优先

C、c优先

D、不确定

4、【单选题】下列哪个概念是在算法优先分析法中引入的。

A、素短语

B、简单短语

C、句柄

D、短语

5、【单选题】在简单优先分析法分析法中，每次被归约的子串都是：

A、最左素短语

B、句柄

C、短语

D、直接短语

6、【单选题】下面哪种文法可能是二义文法

A、LL(1)文法

B、算法优先文法

C、简单优先文法

D、算符文法

7、【单选题】在语法分析中，如果使用的是规范归约技术，则每次被归约的子串都是

A、活前缀

B、素短语

C、句柄

D、最左素短语

8、【单选题】文法G: S→a∣b∣(T) T→T#S∣S中，非终结符T的FIRSTVT集为：

A、{

B、 }

C、{ a, b, ( }

D、{(,

E、 }

F、{ a, b, (,

G、 }

9、【单选题】文法G: S→a∣b∣(T) T→T#S∣S中，非终结符T的LASTVT集为

A、{

B、 }

C、{ a, b, ) }

D、{ a, b, ),

E、 }

F、{ ),

G、 }

10、【单选题】下列语法分析中不属于自底而上的方法是

A、LR

B、简单优先

C、算符优先

D、预测分析表

11、【判断题】自底向上分析法关键是找句柄。

A、正确

B、错误

12、【判断题】算符优先文法中不可能推出含有两个非终极符相邻的句型。

A、正确

B、错误

13、【判断题】同一符号间简单优先关系只有一种可能。

A、正确

B、错误

14、【判断题】算符优先分析法属于规范归约。

A、正确

B、错误

15、【判断题】FIRST(A)是FIRSTVT(A)的子集。

A、正确

B、错误

16、【判断题】LASTVT (A)表示句型推导中紧跟在A后面的第一个终结符构成的集合。

A、正确

B、错误

17、【判断题】素短语可以看作是包含有终结符的直接短语。

A、正确

B、错误

18、【判断题】简单优先文法与算符优先文法都是无二义的。

A、正确

B、错误

19、【判断题】一个文法可能既是简单优先文法,又是算符优先文法。

A、正确

B、错误

20、【判断题】一个句型的句柄也可能同时是最左素短语。

A、正确

B、错误

第6次单元测验（8分）

1、【单选题】LR分析法中ACTION表的值为空白，表示含义是

A、无

B、归约

C、出错

D、移进

2、【单选题】符号串xyz的真前缀不包括

A、e

B、x

C、xy

D、xyz

3、【单选题】对于句型αβγ规范推导序列S=...αAγ=αβγ，不正确的描述是

A、β是该句型的句柄

B、αβ是该句型的可归前缀

C、β是该句型的活前缀

D、α是该句型的活前缀

4、【单选题】产生式S→aAcBe对应的LR(0)项目个数是

A、4

B、5

C、6

D、7

5、【单选题】一个LR(0) 项目为S-aBe· ,其中a、e∈VT，S、B∈VN，该项目是

A、归约项目

B、接受项目

C、移进项目

D、待约项目

6、【单选题】在LR(0)项目集构造识别活前缀的NFA中，能够在不同产生式对应LR(0)项目间起关联作用的项目是

A、移进或归约或待约

B、移进

C、待约

D、归约

7、【单选题】若状态k含有项目“A→α·”，对任意非终结符a属于FOLLOW（A），都用规则“A →α”归约的语法分析方法是

A、LALR分析法

B、LR(0)分析法

C、LR(1)分析法

D、SLR(1)分析法

8、【单选题】一个LR(0)规范族中项目集（状态）I = { X→a • bb , A→• bg , B→d • }，则该状态有（ ）冲突

A、移进-移进

B、归约-归约

C、移进-待约

D、移进-归约

9、【单选题】已知LR(1)项目[A→a•Bb，a]，则B→•γ的搜索符号的集合

A、{a}

B、{ b }

C、FIRST（ba）

D、FIRST（b）

10、【单选题】下列方法中分析能力最强的是

A、LALR（1）

B、LR(1)

C、SLR(1)

D、LR（0）

11、【判断题】不同LR分析器区别在于其分析表的构造方法不同

A、正确

B、错误

12、【判断题】LR(0)文法一定是无二义的。

A、正确

B、错误

13、【判断题】LR(0)项目集规范族可能存在移进-移进冲突。

A、正确

B、错误

14、【判断题】SLR(1)文法也是LR(0)文法。

A、正确

B、错误

15、【判断题】从分析能力角度看，SLR(1)方法强于LR(0)方法。

A、正确

B、错误

16、【判断题】LR(1)文法合并同心集之后，可能出现归约-归约冲突和移进-归约冲突。

A、正确

B、错误

17、【判断题】LALR(1)方法分析能力强于LR(1)方法

A、正确

B、错误

18、【判断题】一个LR(0)文法，一定是个SLR(1)文法，也是LR(1)文法。

A、正确

B、错误

19、【判断题】LR(1)文法一定是一个LALR(1)文法。

A、正确

B、错误

20、【判断题】LALR(1)文法有可能是一个二义性文法。

A、正确

B、错误

第7次单元测验（8分）

1、【单选题】下列语句描述正确的为

A、综合属性适用于自顶向下的方法进行分析

B、继承属性适用于自底向上的语法分析

C、语法制导翻译中语义分析与语法分析是同时进行的。

D、属性文法属于上下文无关文法

2、【单选题】下面哪种代码不可以作为中间代码来使用

A、四元式

B、三元式

C、逆波兰式

D、机器码

3、【单选题】逆波兰表达式abcd+*-，其等价的算术表达式(中缀式)是

A、a-b*c+d

B、(a-b)*c+d

C、a-b*(c+d)

D、(a-b)*(c+d)

4、【单选题】赋值表达式的x:=b*(c+d)的逆波兰式为

A、xbcd+*:=

B、xbc*d+:=

C、xbcd:=*+

D、xb*cd:=+

5、【单选题】if A then FALSE else B 可表示哪个逻辑表达式的优化计算解释含义

A、～A∧B

B、～A∨B

C、A∧B

D、A∨B

6、【单选题】布尔表达式A∨B∧CD 翻译成四元式中，可生成几项四元式。

A、2

B、4

C、6

D、8

7、【单选题】布尔表达式A∨B∧CD 翻译成四元式中，采用“拉链-回填”方式，其E.TC上有几项四元式。

A、1

B、2

C、3

D、4

8、【单选题】在语 句 for (E1；E2；E3) S 的 翻 译 框 架中，执行完S的四元式代码后，跳转（goto L）执行哪一项

A、E1的四元式代码尾项

B、E1的四元式代码首项

C、E2的四元式代码首项

D、E3的四元式代码首项

9、【单选题】在语句 while E do S的翻译框架中，执行完S的四元式代码后，跳转（goto L）执行哪一项

A、E的四元式代码首项

B、E的四元式代码尾项

C、S的四元式代码首项

D、S的四元式代码尾项之后一项

10、【单选题】在语句 if E then S1 else S2 的翻译框架中，执行完S1的四元式代码后，跳转（goto L）执行哪一项

A、E的四元式代码首项

B、E的四元式代码尾项之后一项

C、S2的四元式代码首项

D、S2的四元式代码尾项之后一项

11、【判断题】大多编译器的语义分析采用语法制导翻译方法

A、正确

B、错误

12、【判断题】语法制导翻译中语义分析与语法分析是同时进行的。

A、正确

B、错误

13、【判断题】属性文法属于2型文法。

A、正确

B、错误

14、【判断题】一个布尔表达式的“真/假出口” 往往可以在产生四元式的同时就填上

A、正确

B、错误

15、【判断题】如果一个语法制导定义仅仅使用综合属性，通常采用自底向上的方法对其分析树加注释

A、正确

B、错误

16、【判断题】for (E1；E2；E3) S 的翻译框架完全可以根据其for语句的执行流程来确定

A、正确

B、错误

17、【判断题】数组元素到四元式的翻译中，可通过计算数组元素的地址中不变地址与可变地址来表示数组元素

A、正确

B、错误

18、【判断题】四元式(j， ， ，L) 表示goto L

A、正确

B、错误

19、【判断题】一个布尔表达式的“真/假出口”往往可以在产生四元式的同时就填上，常采用“拉链——回填”的方式来处理。

A、正确

B、错误

20、【判断题】在“if-语句” 和 “while-语句”中，布尔表达式的作用仅仅用于执行流程的控制

A、正确

B、错误

第8次单元测验 （4分）

1、【单选题】下列优化技术中不能直接产生优化效果的是

A、删除多余运算

B、强度削弱

C、变换循环控制条件

D、删除无用赋值

2、【单选题】下列优化技术中常用于循环优化的技术是

A、删除多余运算

B、合并已知量

C、复写传播

D、强度削弱

3、【单选题】下列不属于优化技术的是

A、删除无用赋值

B、变换循环控制条件

C、DAG优化基本块

D、复写传播

4、【单选题】在基本块的划分中,不能作为入口语句的是

A、条件或无条件转移语句的转移语句。

B、条件或无条件转移语句的转移目标语句。

C、紧跟无条件转移语句或条件转移语句后面语句。

D、代码序列的第一个语句。

5、【单选题】DAG优化基本块过程中的不合适的操作是

A、根据基本块后面变量被引用情况，改写DAG

B、根据基本块后面变量被引用情况，改写四元式

C、从DAG重写四元式

D、从四元式序列构造DAG

6、【判断题】复写传播不能直接产生优化，但可为其他优化提供机会。

A、正确

B、错误

7、【判断题】DAG与控制流程图均可用于基本块内优化。

A、正确

B、错误

8、【判断题】中间代码优化通常与目标机无关。

A、正确

B、错误

9、【判断题】循环不变代码外提主要是减少循环体内运算量。

A、正确

B、错误

10、【判断题】程序流程图中的强连通子图称之为程序流程图中的循环。

A、正确

B、错误