编译原理

妖狐艹你老母 2022-10-22 10:58 268阅读 0赞

第一章 编译系统概论 单元测验1  
1、 问题:编译过程中，语法分析器的任务不包括（ ）  
选项：  
A:分析单词是怎样构成的  
B:分析单词串是如何构成语句和说明的  
C:分析语句和说明是如何构成程序的  
D:分析程序的结构  
答案: 【分析单词是怎样构成的】  
2、 问题: 编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过（ ）这几步a、编辑 b、编译 c、连接 d、运行  
选项：  
A:abcd  
B: abc  
C:ac  
D: ad  
答案: 【 abc】  
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、 问题:设有表达式ab-c，将其中ab识别为表达式的编译阶段是（）  
选项：  
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型文法  
答案: 【2型文法】  
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:bcbcc  
D:bccbcc  
E:bbcccc  
答案: 【bcc;

bbcccc】

第二章 上下文无关文法和形式语言 单元作业2  
1、 问题:如果文法G是无二义的，则它的任何句子α ( )。  
选项：  
A:语法树唯一  
B:语法树可能不唯一  
C:最左推导和最右推导必定相同  
D:可能存在两个不同的最左推导  
答案: 【语法树唯一】  
2、 问题:文法分为四种类型，即0型、1型、2型、3型。其中0型文法是( )。  
选项：  
A:正则文法  
B:上下文无关文法  
C:短语文法  
D:上下文有关文法  
答案: 【短语文法】  
3、 问题:一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组( )。  
选项：  
A:句子  
B:句型  
C:单词  
D:产生式