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

关闭

×

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

单元测验1

1、【单选题】编译过程中，语法分析器的任务不包括（ ）

A、分析单词是怎样构成的

B、分析单词串是如何构成语句和说明的

C、分析语句和说明是如何构成程序的

D、分析程序的结构

2、【单选题】 编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过（ ）这几步 广东开放大学 a、编辑 b、编译 c、连接 d、运行

A、abcd国家开放大学 p>

B、 abc

C、ac

D、 ad

3、【单选题】解释方式和编译方式的主要区别在于

A、能否对源程序查错

B、能否生成目标代码

C、能否多用户运行

D、机器资源利用率高低

4、【单选题】若在C语言源程序中出现“#”，且不出现在引号和注释里，在编译时会（）

A、不报错

B、语法分析时报错

C、词法分析时报错

D、代码生成时报错

5、【单选题】若在C语言程序中出现“aa 11 bb=123;”，且不出现在引号和注释里，在编译时会（）

A、词法分析时报错

B、语义分析时报错

C、生成中间代码时报错

D、 语法分析时报错

6、【单选题】面向机器的语言指的是( )

A、用于解决机器硬件设计问题的语言

B、特定计算机系统所固有的语言

C、各种计算机系统都通用的语言

D、只能在一台计算机上使用的语言

7、【单选题】面向机器语言的特点是( )

A、程序的执行效率低，编制效率低，可读性差

B、程序的执行效率高，编制效率高，可读性强

C、程序的执行效率低，编制效率高，可读性强

D、程序的执行效率高，编制效率低，可读性差

8、【单选题】编译程序是对（）

A、汇编程序的翻译

B、高级语言的解释执行

C、机器语言的执行

D、高级语言的翻译

9、【单选题】编译程序是一种（）软件

A、系统

B、应用

C、MIS

D、ERP

10、【单选题】（）不是编译程序的组成部分

A、词法分析器程序

B、代码生成程序

C、设备管理程序

D、语法分析程序

11、【单选题】设有表达式a*b-c，将其中a*b识别为表达式的编译阶段是（）

A、词法分析

B、语法分析

C、语义分析

D、代码生成

12、【多选题】编译原 渝粤教育 理各阶段的工作都涉及到（）

A、表格管理

B、语法分析

C、出错处理

D、代码优化

13、【多选题】程序语言一般分为（）和（）

A、高级语言

B、专用程序语言

C、低级语言

D、通用程序语言

14、【多选题】高级语言的翻译方式有（）和（）

A、汇编方式

B、模拟方式

C、解释方式

D、编译方式

15、【判断题】有人说：“用高级语言编写的源程序必须通过编译，得到目标代码后才能投入运行”

A、正确

B、错误

单元作业1

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、链接方式

10、【多选题】词法分析器是( )。

A、编译的第一步

B、其输入是源程序

C、输出是单词串

D、可有可无的

单元测验2

1、【单选题】 对于文法G[Z]，已知u是句型，则判断（）是正确的

A、只要使用规范推导，无论如何一定可以从Z推导出u

B、只要依据产生式进行归约，则u一定可以归约成Z

C、都是对的

D、都是错的

2、【单选题】由“非终结符--符号串”这种产生式构成的文法是（）

A、0型文法

B、1型文法

C、2型文法

D、3型文法

3、【单选题】二义文法是指（）

A、对应于两棵不同语法树的文法

B、对应于两种不同推导的文法

C、文法中任何一个非终结符，都存在以它为左部的两个不同产生式

D、其它几项都是错的

4、【单选题】文法G[Z]和语言L（G[Z]）存在如下关系：

A、一一对应，一个文法对应唯一的语言，并且，一个语言对应唯一的文法

B、一个语言对应唯一的文法，反之则不然

C、一个文法对应唯一的语言，反之则不然

D、若为非二义文法，则C正确；若为二义文法，则一个文法不对应唯一的语言

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、短语

10、【单选题】文法分为四种类型：0型文法、1型文法、2型文法、3型文法，其中3型文法是（）

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--bAcc|ε，下面的符号串中为该文法的句子是（）

A、bcc

B、bcbc

C、bcbc 渝粤题库 c

D、bccbcc

E、bbcccc

单元作业2

1、【单选题】如果文法G是无二义的，则它的任何句子α ( )。

A、语法树唯一

B、语法树可能不唯一

C、最左推导和最右推导必定相同

D、可能存在两个不同的最左推导

2、【单选题】文法分为四种类型，即0型、1型、2型、3型。其中0型文法是( )。

A、正则文法

B、上下文无关文法

C、短语文法

D、上下文有关文法

3、【单选题】一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组( )。

A、句子

B、句型

C、单词

D、产生式

4、【单选题】文法 G 所描述的语言是( )的集合。

A、文法 G 的字母表 V 中所有符号组成的符号串

B、文法 G 的字母表 V 的闭包 V* 中的所有符号串

C、由文法的开始符号推出的所有符号串

D、由文法的开始符号推出的所有终结符号串

5、【单选题】文法分为四种类型，即0型、1型、2型、3型。其中2型文法是( )。

A、短语文法

B、正则文法

C、上下文有关文法

D、上下文无关文法

6、【单选题】一个文法所描述的语言是( )。

A、唯一的

B、不唯一的

C、可能唯一， 可能不唯一

D、都不对

7、【单选题】若文法 G 定义的语言是无限集，则文法必然是( )。

A、上下文无关的

B、递归的

C、二义性的

D、无二义性的

8、【多选题】文法 G[E] ： E→T∣E ＋ T T→F∣T ﹡ F F→a∣ （ E ）该文法句型 E ＋ F ﹡ (E ＋ T) 的简单短语是下列符号串中的( )。

A、（ E ＋ T ）

B、E ＋ T

C、F

D、F ﹡ (E ＋ T)

9、【多选题】3型文法等价于正规式，又称正规文法，也可从它的形式将之称为（ ）和（ ）

A、右线性文法

B、上下文无关文法

C、左线性文法

D、上下文有关文法

10、【多选题】所谓一个语言的文法是指这样一组规则，用它可以形成和产生一个合法的程序。这些规则包括（ ）和（ ）。

A、词法规则

B、语义规则

C、程序语言

D、语法规则

单元作业3

单元测验3

1、【单选题】某个语言，它能用正规表达式表示，但是不能使用任何正规文法表示，这个语言必然是（）

A、含二义性语言

B、 1型文法所对应的语言

C、 既含左递归又含右递归的语言

D、不存在的语言

2、【单选题】词法分析器的另一个名称是（）

A、分析器

B、扫描器

C、划分处理器

D、词法探索器

3、【单选题】面对众多的源语言的词法分析处理，总体上，超前读入和某种假读处理是（）

A、可以避免的

B、不可避免的

C、徒劳无益的

D、以上都错误

4、【单选题】下述正则表达式中（）与(0*|1)*(+|-)等价

A、0*(+|-)|1(+|-)

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

C、0*(+|-)|1*(+|-)

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

5、【单选题】“以0开头，以1结尾的二进制数字串”的正规式为（ ）

A、0(0|1)*1

B、0(0|1)1

C、0*1*

D、0*|1*

6、【单选题】“不以0开头的十进制无符号整数”的正规式为（ ）

A、(123456789)*

B、(1|2|3|4|5|6|7|8|9)*

C、(1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)*

D、(123456789)(123456789)*

7、【单选题】确定的有限自动机是（ ）

A、DFA

B、NFA

C、转换函数是多值映射

D、终态唯一

8、【单选题】非确定的有限自动机是（ ）

A、DFA

B、NFA

C、只能有一个初态

D、终态唯一

9、【单选题】在一个状态转换图中，S1与S2是等价状态，则（ ）

A、L(S1)=L(S2)

B、S1与S2前驱相同

C、S1与S2都不是终态

D、到达S1的弧与到达S2的弧完全相同

10、【单选题】关于正则文法，描述错误的是（ ）

A、又被称为3型文法

B、多数程序设计语言的单词可用正则文法描述

C、又被称为线性文法

D、不能转换成与之等价的NFA

11、【单选题】一个正规式R与一个NFA M等价，是指（ ）

A、L(R)=L(M)

B、不可能等价

C、它们的字母表相同

D、各选项都错误

12、【单选题】无关状态是（ ）

A、多余状态和死状态

B、互相没有关联的状态

C、不能删去的状态

D、终态

13、【单选题】关于LEX的描述正确的是（ ）

A、是词法分析器的自动生成器

B、其源程序是某种高级程序设计语言的代码

C、其输出是单词串

D、其功能是进行词法分析

14、【判断题】确定的有穷自动机是一个五元组

A、正确

B、错误

单元作业4

单元测验4

1、【单选题】递归子程序法属于（）语法分析方法

A、自顶向下

B、自底向上

C、自左向右

D、自右向左

2、【单选题】采用确定的自顶向下分析时，必须（）

A、消除左递归

B、消除右递归

C、避免回溯

D、提取左公因子

3、【单选题】自上而下语法分析的主要分析动作是( )

A、推导

B、移进

C、归约

D、匹配

4、【单选题】一个字符属于FOLLOW（S），这个字符的含义是（）

A、一定会有一个句型中后随S的终结符

B、S可能推导出第一个字符

C、S可能推导出最后一个字符

D、在某句型中直接跟在S后的字符

5、【单选题】在递归子程序方法中，若文法存在左递归，则会使分析过程产生（）

A、无限循环

B、回溯

C、非法调用

D、有限次调用

6、【单选题】编译程序中的语法分析器接受已（）为单位的输入，并产生有关信息供以后各阶段使用

A、单词

B、表达式

C、产生式

D、语句

7、【单选题】构造一个不带回溯的自顶向下语法分析器，要求文法满足 1）对每个形如A→x1|x2|…|xn的产生式，要求FIRST(xi)与FIRST(xj)的交集为空集(i≠j)2）对每个形如A→x1|x2|…|xn的产生式，若xi能推出ε，则要求FIRST(xj)与FOLLOW(A)的交集为空集(i≠j)3）不含左递归

A、1）、2）和3）同时满足

B、1）和2）同时满足

C、1）和3）同时满足

D、2）和3）同时满足

8、【单选题】LL(1)文法（）二义性的

A、都没有

B、都是有

C、不一定有

D、极少具有

9、【多选题】语法分析器的常用方法是

A、自顶向下

B、自底向上

C、自左向右

D、自右向左

10、【判断题】预测分析法是一种LL(1)分析法。

A、正确

B、错误

11、【判断题】左递归会造成自顶向下分析过程出现无穷的重复

A、正确

B、错误

12、【判断题】LL（k）文法不一定都是二义性的

A、正确

B、错误

13、【判断题】考虑文法G[A]:A→A∨B|B B→B∧C|C C→┓C|D D→(A)|i该文法是LL(1)文法

A、正确

B、错误

单元作业5

单元测验5

1、【单选题】最左简单子树的末端结点构成的符号串称为（ ）

A、简单短语

B、 句柄

C、最左素短语

D、素短语

2、【单选题】若a为终结符，则A→α·aβ为（ ）项目

A、待约

B、接受

C、移进

D、归约

3、【单选题】下面哪种不是自底向上的语法分析文法（ ）。

A、LR（1）

B、SLR（1）

C、 LL（K）

D、算符优先法

4、【单选题】 LR（k）方法是（ ）。

A、从左到右分析，每次向前预测k步的一种编译方法

B、从左到右分析，是否归约句柄要向后看k个输入符号的一种编译方法

C、从左到右分析，共经过k步的一种编译方法

D、从左到右分析，每次走k步的一种编译方法

5、【单选题】算符优先分析是一种自底向上的分析方法，它是以（ ）作为每一步归约的对象。

A、句柄

B、最右直接短语

C、最左素短语

D、最右素短语

6、【单选题】在通常的语法分析方法中，（ ）特别适用于表达式的分析。

A、简单优先法

B、LR分析法

C、算符优先法

D、 LL（1）分析法

7、【单选题】若项目集Ik含有A-α·，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A-α·”动作的一定是（ ）

A、LALR文法

B、LR(0)文法

C、 LR(1)文法

D、SLR(1)文法

8、【单选题】在规范归约中，任何可归约串的出现都在（ ）

A、栈的内部

B、剩余的输入串中

C、栈顶

D、 在栈顶和输入串中

9、【单选题】一个LR分析器实质上是一个带有先进后出存储栈的( )

A、DFA

B、NFA

C、ACTION表

D、LR分析表

10、【单选题】 自下而上语法分析的主要分析动作是( )

A、移进

B、 推导

C、归约

D、匹配

11、【单选题】LR分析法属于( )

A、自顶向下分析法

B、LALR分析法

C、 SLR分析法

D、自底向上分析法

12、【判断题】一个算符优先文法可能不存在算符优先函数与之对应

A、正确

B、错误

13、【判断题】 LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。

A、正确

B、错误