秋北语编译原理试卷和答案

1、北京语言大学网络教育学院编译原理模拟试卷一一、【单项选择题】(本大题共10小题，每小题2分，共20分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。1、一个编译程序中，包含词法分析、（ A ）、中间代码生成、代码优化、目标代码生成等五个部分。A 语法分析B 文法分析C 语言分析D 解释分析2、词法分析器用于识别（ C ）。A 字符串B 语句C 单词D 标识符3、语法分析器则可以发现源程序中的（ D ）。A 语义错误B 语法和语义错误C 错误并校正D 语法错误4、下面关于解释程序的描述正确的是（ B ）。 (1) 解释程序的特点是处理程序时不产生

2、目标代码。 (2) 解释程序适用于 COBOL 和 FORTRAN 语言。 (3) 解释程序是为打开编译程序技术的僵局而开发的。A (1)(2)B (1)C (1)(2)(3)D (2)(3)5、解释程序处理语言时 , 大多数采用的是（ B ）方法。A 源程序命令被逐个直接解释执行B 先将源程序转化为中间代码 , 再解释执行C 先将源程序解释转化为目标程序 , 再执行D 以上方法都可以6、编译过程中 , 语法分析器的任务就是（ B ）。 (1) 分析单词是怎样构成的 (2)  分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构A (2)(

3、3)B (2)(3)(4)C (1)(2)(3)D (1)(2)(3)(4)7、编译程序是一种（ C ）。A 汇编程序B 翻译程序C 解释程序D 目标程序8、文法 G 所描述的语言是（ C ）的集合。A 文法 G 的字母表 V 中所有符号组成的符号串B 文法 G 的字母表 V 的闭包 V* 中的所有符号串C 由文法的开始符号推出的所有终极符号串D 由文法的开始符号推出的所有符号串9、文法分为四种类型，即0型、1型、2型、3型。其中3型文法是（ B ）。A 短语文法B 正规文法C 上下文有关文法D 上下文无关文法10、一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号

4、，一个开始符号，以及一组（ D ）。A 句子B 句型C 单词D 规则二、【判断题】(本大题共10小题，每小题2分，共20分)正确的填T，错误的填F，填在答题卷相应题号处。11、计算机高级语言翻译成低级语言只有解释一种方式。   （ F ）12、如果一个文法存在某个句子对应两棵或者两棵以上不同的语法树，则说这个文法是二义的。   （ T ）13、甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。 （ T ）14、正则文法其产生式为 A->a ， A->Bb, A,BVN ， a 、 bVT 。 （ F ）15、程

5、序所需的数据空间在程序运行前就可确定，称为静态存储管理技术。 （ T ）16、递归下降法允许任一非终结符是直接左递归的。 （ T ）17、算符优先关系表不一定存在对应的优先函数。  （ F ）18、自底而上语法分析方法的主要问题是候选式的选择。 （ F ）19、LR 法是自顶向下语法分析方法。   （ F ）20、简单优先文法允许任意两个产生式具有相同右部。 （ F ）三、【填空题】（本大题共10小空，每小空2分，共20分）请将答案填写在答题卷相应题号处。21、扫描器的任务是从（ 源程序 ）中识别出一个个（ 单词符号 ）。22、若源程序是用高级语言编写的，（ 目标

6、程序 ）是机器语言程序或汇编程序，则其翻译程序称为 （ 编译程序 ）。23、编译方式与解释方式的根本区别在于（ 是否生成目标代码 ）。24、对编译程序而言，输入数据是（ 源程序 ），输出结果是（ 目标程序 ）。25、产生式是用于定义（ 语法成分 ）的一种书写规则。 26、语法分析最常用的两类方法是（ 自上而下 ）和（ 自下而上 ）分析法。四、【简答题】（本大题共4小题，每小题10分，共40分）请将答案填写在答题卷相应题号处。27、什么是句子？什么是语言？(1)设G是一个给定的文法，S是文法的开始符号，如果S->x(其中xVT*),则称x是文法的一个句子。 (2)设GS是给定文法，则由文法

7、G所定义的语言L(G)可描述为： L(G)xS->x,xVT* 。28、写一文法，使其语言是偶正整数的集合,要求： （假定0为正整数）   (1) 允许0打头；   (2) 不允许0打头。(1)GS=(S,P,D,N,0,1,2,9,P,S) P: S->PD|D P->NP|N D->0|2|4|6|8 N->0|1|2|3|4|5|6|7|8|9 (2)GS=(S,P,R,D,N,Q ,0,1,2,9,P,S) P: S->PD|P0|D P->NR|N R->QR|Q D->

8、2|4|6|8 N->1|2|3|4|5|6|7|8|9 Q->0|1|2|3|4|5|6|7|8|929、现有文法GS： SaAbABcA|BBidt|请问aidtcBcAb是句型还是句子，为什么？SaAbaBcAbaidtcAbaidtcBcAb是句型但不是句子。30、构造正规式相应的 NFA : 1(0|1)*101。1(0|1)* 101对应的NFA为 北京语言大学网络教育学院编译原理模拟试卷二 一、【单项选择题】(本大题共10小题，每小题2分，共20分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。1、通常一个编译程序中，

9、不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括（ C ）A 解释器B 模拟执行器C 表格管理和出错处理D 符号执行器2、文法 GN= （ b ， N ， B ， N ， NbbB ， BbN ），该文法所描述的语言是（ C ）。A L(GN)=bii0B L(GN)=b2ii0C L(GN)=b2i+1i0D L(GN)=b2i+1i13、一个句型中的最左（ B ）称为该句型的句柄。A 短语B 简单短语C 素短语D 终结符号4、设 G 是一个给定的文法， S 是文法的开始符号，如果 S->x( 其中 xV*), 则称 x 是文法 G 的一个（ B ）

10、。 A 候选式B 句型C 单词D 产生式5、文法 GE ：       ETE T       TFT F       Fa （ E ） 该文法句型 E F (E T) 的简单短语是下列符号串中的（ B ）。 （ E T ）   E T      F    F (E T)A 和 B 和 C 和 D 6、若一个文法是递归的，则它所

11、产生的语言的句子（ A ）。A 是无穷多个B 是有穷多个C 是可枚举的D 个数是常量7、把汇编语言程序翻译成机器可执行的目标程序的工作是由（ B ）完成的。A 编译器B 汇编器C 解释器D 预处理器8、在语法分析处理中， FIRST 集合、 FOLLOW 集合、 SELECT 集合均是（ B ）。A 非终极符集B 终极符集C 字母表D 状态集9、在自底向上的语法分析方法中，分析的关键是（ A ）。A 寻找句柄B 寻找句型C 消除递归D 选择候选式10、在 LR 分析法中，分析栈中存放的状态是识别规范句型（ C ）的 DFA 状态。A 句柄B 前缀C 活前缀D LR(0) 项目二、【判断题】(本

12、大题共10小题，每小题2分，共20分)正确的填T，错误的填F，填在答题卷相应题号处。11、“用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行”这种说法。   （ F ）12、最左推导常被称为规范推导。 （ F ）13、一个句型的句柄一定是文法某产生式的右部。 （ T ）14、在程序中标识符的出现仅为使用性的。   （ F ）15、仅考虑一个基本块，不能确定一个赋值是否真是无用的。 （ T ）16、削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。 （ T ）17、在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。&#

13、160; （ F ）18、一个有限状态自动机中，有且仅有一个唯一的终态。 （ F ）19、数组元素的地址计算与数组的存储方式无关。 （ F ）20、编译程序与具体的机器有关，与具体的语言无关。 （ F ）三、【填空题】（本大题共10小空，每小空2分，共20分）请将答案填写在答题卷相应题号处。21、后缀式abc-/所代表的表达式是（ a/(b-c) ）。 22、递归下降法不允许任一非终结符是直接（左 ）递归的。23、自顶向下的语法分析方法的基本思想是：从文法的（ 开始符号 ）开始，根据给定的输入串并按照文法的产生式一步一步的向下进行（ 直接推导 ），试图推导出文法的（ 句子 ），使之与

14、给定的输入串（ 匹配 ）。24、自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地向上进行（ 直接归约 ），力求归约到文法的（ 开始符号 ）。25、常用的参数传递方式有（ 传地址 ），传值和传名。 26、在使用高级语言编程时，首先可通过编译程序发现源程序的全部（ 语法 ）错误和部分语义错误。四、【简答题】（本大题共4小题，每小题10分，共40分）请将答案填写在答题卷相应题号处。27、现有文法GS： SaAbABcA|BBidt|请问aidtccb是句型还是句子，为什么？S aAb aBcAb aidtcAb aidtcBcAb aidtc cAb aidtccAbai

15、dtccBb aidtcc b aidtccb是句型，也是句子。28、简述 DFA 与 NFA 有何区别？DFA与NFA的区别表现为两个方面:一是NFA可以若干个开始状态，而DFA仅只一个开始状态。 另一方面，DFA的映象M是从K×到K，而NFA的映象M是从K×到K的子集， 即映象M将产生一个状态集合（可能为空集），而不是单个状态。29、写出表达式(a+b)/(a-b)-a(a+b*c)的三元式序列及四元式序列。三元式：          .(+,a,b)    &

16、#160;      .(-,a,b)           .(/,)           .(*,b,c)           .(+,a,)           .(-,) 四元式：     &#

17、160;    .(+,a,b,T1)           .(-,a,b,T2)           .(/,T1,T2,T3)           .(*,b,c,T4)           .(+,a,T4,T5)   &#

18、160;       .(-,T3,T5,T6)30、已知文法G(S) Sa|(T) TT，S|S 写出句子(a，a)，a)的规范归约过程及每一步的句柄。句型归约规则句柄 (a，a)，a)Sa a (S，a)，a)TS S (T，a)，a)Sa a (T，S)，a)TT，S T，S (T)，a) S (T) (T) (S，a) TSS (T，a) Saa (T，S) TT，S T，S (T) S(T)(T) S北京语言大学网络教育学院编译原理模拟试卷三选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。1、文法 G 产

19、生的（ D ）的全体是该文法描述的语言。A 句型B 终结符集C 非终结符集D 句子2、若文法 G 定义的语言是无限集，则文法必然是（ A ）。A 递归的B 前后文无关的C 二义性的D 无二义性的3、四种形式语言文法中，1型文法又称为（ C ）文法。A 短语结构文法B 前后文无关文法C 前后文有关文法D 正规文法4、一个文法所描述的语言是（ A ）。A 唯一的B 不唯一的C 可能唯一，也可能不唯一D 都不对5、（ B ）和代码优化部分不是每个编译程序都必需的。A 语法分析B 中间代码生成C 词法分析D 目标代码生成6、（ B ）是两类程序语言处理程序。A 高级语言程序和低级语言程序B 解释程序和

20、编译程序C 编译程序和操作系统D 系统程序和应用程序7、数组的内情向量中肯定不含有数组的（ D ）的信息。A 维数B 类型C 维上下界D 各维的界差8、（ A ）是一种典型的解释型语言。A BASICB CC FORTRAND PASCAL9、文法分为四种类型，即0型、1型、2型、3型。其中2型文法是（ D ）。A 短语文法B 正则文法C 上下文有关文法D 上下文无关文法10、与编译系统相比，解释系统（ D ）。A 比较简单、可移植性好、执行速度快B 比较复杂、可移植性好、执行速度快C 比较简单、可移植性差、执行速度慢D 比较简单、可移植性好、执行速度慢二、【判断题】(本大题共10小题，每小题

21、2分，共20分)正确的填T，错误的填F，填在答题卷相应题号处。11、由规范推导所得的句型称为规范句型。 （ T ）12、如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法不是二义的。（ F ）13、中间代码生成时所依据的是词法规则。（ F ）14、产生式是用于定义词法成分的一种书写规则。（ F ）15、逆波兰法表示的表达式亦称前缀式。（ F ）16、在 SLR（1）分析法的名称中，S的含义是简单的。（ T ）17、综合属性是用于“自上而下”传递信息。（ F ）18、符号表中的信息栏中登记了每个名字的 属性和特征等有关信息 ，如类型、种属、所占单元大小、地址等等。 &

22、#160;（ F ）19、程序语言的语言处理程序是一种应用软件。（ F ）20、解释程序适用于 COBOL 和 FORTRAN 语言。（ F ）三、【填空题】（本大题共10小空，每小空2分，共20分）请将答案填写在答题卷相应题号处。21、语法分析器的输入是（ 单词符号串 ），其输出是（ 语法单位 ）。22、一个句型中的最左简单短语称为该句型的（ 句柄 ）。23、对于文法的每个产生式都配备了一组属性的计算规则，称为（ 语义规则 ）。24、一个典型的编译程序中，不仅包括词法分析、（ 语法分析 ）、（ 中间代码生成 ）、代码优化、目标代码生成等五个部分，还应包括表格处理和出错处理。25、从功能上说，

23、程序语言的语句大体可分为（ 执行性 ）语句和（ 说明性 ）语句两大类。 26、循环优化的三种重要技术包括删除归纳变量、（代码外提 ）和（ 强度消弱 ）。四、【简答题】（本大题共4小题，每小题10分，共40分）请将答案填写在答题卷相应题号处。27、现有文法GS： SaAbABcA|BBidt|请问ab是句型还是句子，为什么？S aAb aBb a b=ab是句型，是句子。28、写一个文法，使其语言是奇数集，且每个奇数不以0开头。文法G(N)： NAB|BAAC|DB1|3|5|7|9DB|2|4|6|8C0|D29、常见的存储分配策略有几种？它们都适合于什么性质的语言？有三种分配存储空间的方式：

24、（1）静态分配：若在编译阶段就能确定源程序中各个数据实体的存储空间大小，则可以采用较简单的静态存储管理。适合静态管理的语言应具备条件：数组上下界是常数、过程调用不允许递归、不允许动态建立数据实体。（2）栈式分配：适用于允许递归调用的程序设计语言；（3）堆式分配：对于允许程序在运行时为变量 动态申请和释放存储空间的语言，采用堆式分配是最有效的解决方案。30、已知文法G(E) ET|ET TF|T *F F(E)|i (1)给出句型(T *Fi)的最右推导； 最右推导： E->T->F->(E)->(ET)->(EF)->(Ei) ->(Ti)->(

25、T*Fi) (2)给出句型(T *Fi)的短语、素短语。短语：(T*Fi)，T*Fi，T*F，i素短语：T*F，i作业名称：14秋编译原理作业1  出 卷 人：SA作业总分：100  通过分数：60起止时间： 2015-3-1 21:36:07 至 2015-3-1 22:39:49学员姓名：xieguisan  学员成绩：100标准题总分：100  标准题得分：100详细信息： EMBED Forms.HTML:Hidden.1 题号:1  题型:单选题（请在以下几个选项中

26、选择唯一正确答案）  本题分数:3.41内容:与编译系统相比，解释系统_。A、比较简单 , 可移植性好 , 执行速度快 B、 比较复杂 , 可移植性好 , 执行速度快C、 比较简单 , 可移植性差 , 执行速度慢 D、 比较简单 , 可移植性好 , 执行速度慢标准答案:D学员答案:D本题得分:3.41 EMBED Forms.HTML:Hidden.1 题号:2  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:3.41内容:一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，

27、以及一组 _。A、句子B、 句型C、 单词 D、 产生式标准答案:D学员答案:D本题得分:3.41 EMBED Forms.HTML:Hidden.1 题号:3  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:3.41内容:下列_优化方法不是针对循环优化进行的。A、强度削弱B、删除归纳变量C、删除多余运算D、代码外提标准答案:C学员答案:C本题得分:3.41 EMBED Forms.HTML:Hidden.1 题号:4  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:3.41内容

28、:如果文法G是无二义的，则它的任何句子_。A、最左推导和最右推导对应的语法树必定相同B、最左推导和最右推导对应的语法树可能不同C、最左推导和最右推导必定相同D、可能存在两个不同的最左推导，但它们对应的语法树相同标准答案:A学员答案:A本题得分:3.41 EMBED Forms.HTML:Hidden.1 题号:5  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:3.41内容:文法分为四种类型，即0型、1型、2型、3型。其中0型文法是_。A、短语文法B、正则文法C、上下文有关文法D、上下文无关文法标准答案:A学员答案:A本题得分:3.41

29、 EMBED Forms.HTML:Hidden.1 题号:6  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:3.41内容:中间代码生成时所依据的是_。A、语法规则B、词法规则C、语义规则D、等价变换规则标准答案:C学员答案:C本题得分:3.41 EMBED Forms.HTML:Hidden.1 题号:7  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:3.41内容:用高级语言编写的程序经编译后产生的程序叫_。A、源程序B、目标程序C、连接程序D、解释程序标准答案:B学员答案

30、:B本题得分:3.41 EMBED Forms.HTML:Hidden.1 题号:8  题型:是非题  本题分数:4.55内容:编译和运行是两个独立分开的阶段。1、 错 2、 对 标准答案:2学员答案:2本题得分:4.55 EMBED Forms.HTML:Hidden.1 题号:9  题型:是非题  本题分数:4.55内容:在编译方式下执行源程序，易于查错，在程序执行中可以修改程序，但执行效率低。1、 错 2、 对 标准答案:1学员答案:1本题得分:4.55 EMBED Forms.HTML:Hidden.1 题

31、号:10  题型:是非题  本题分数:4.55内容:通常编译过程分成前端和后端，后端是由这样一些阶段组成：这些阶段的工作主要依赖于源语言而与目标机无关。1、 错 2、 对 标准答案:1学员答案:1本题得分:4.55 EMBED Forms.HTML:Hidden.1 题号:11  题型:是非题  本题分数:4.55内容:有些简单的编译程序在语法分析的同时产生目标指令代码。1、 错 2、 对 标准答案:2学员答案:2本题得分:4.55 EMBED Forms.HTML:Hidden.1 题号:12 

32、0;题型:是非题  本题分数:4.55内容:所有的编译程序都需要生成中间代码。1、 错 2、 对 标准答案:1学员答案:1本题得分:4.55 EMBED Forms.HTML:Hidden.1 题号:13  题型:是非题  本题分数:4.55内容:PL/0编译程序的语法分析采用了自顶向下的递归子程序法。1、 错 2、 对 标准答案:2学员答案:2本题得分:4.55 EMBED Forms.HTML:Hidden.1 题号:14  题型:是非题  本题分数:4.55内容:可以将编译程序的几个不同阶

33、段组织成为一遍，也可以把一个阶段分成若干遍完成。1、 错 2、 对 标准答案:2学员答案:2本题得分:4.55 EMBED Forms.HTML:Hidden.1 题号:15  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:4.55内容:汇编程序是将汇编语言程序翻译成（ ）。A、高级语言程序B、机器语言程序C、汇编语言程序D、汇编语言或机器语言程序标准答案:B学员答案:B本题得分:4.55 EMBED Forms.HTML:Hidden.1 题号:16  题型:单选题（请在以下几个选项中选择唯一正确答案） 

34、 本题分数:4.55内容:编译程序是将高级语言程序翻译成( )。A、高级语言程序B、机器语言程序C、汇编语言程序D、汇编语言或机器语言程序标准答案:D学员答案:D本题得分:4.55 EMBED Forms.HTML:Hidden.1 题号:17  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:4.55内容:审查每个算符是否具有语言规范允许的运算对象是（ ）的工作。A、语法分析B、语义分析C、中间代码生成D、代码优化E、目标代码生成标准答案:B学员答案:B本题得分:4.55 EMBED Forms.HTML:Hidden.1 题

35、号:18  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:4.55内容:( )是把中间代码变换成特定机器上的绝对指令代码或可重定位的指令代码或汇编指令代码。A、语法分析B、语义分析C、中间代码生成D、代码优化E、目标代码生成标准答案:E学员答案:E本题得分:4.55 EMBED Forms.HTML:Hidden.1 题号:19  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:4.55内容:( )是把中间代码进行变换或者进行改造，目的是使生成的目标代码更为高效，即省时间和省空间。

36、A、语法分析B、语义分析C、中间代码生成D、代码优化E、目标代码生成标准答案:D学员答案:D本题得分:4.55 EMBED Forms.HTML:Hidden.1 题号:20  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:4.55内容:( )是在词法分析的基础上将单词序列分解成各类语法短语。A、语法分析 B、语义分析C、中间代码生成D、代码优化E、目标代码生成标准答案:A学员答案:A本题得分:4.55 EMBED Forms.HTML:Hidden.1 题号:21  题型:单选题（请在以下几个选项中选择唯一正确答案

37、）  本题分数:3.41内容:四元式之间的联系是通过_实现的。A、指示器B、临时变量C、符号表D、程序变量标准答案:B学员答案:B本题得分:3.41 EMBED Forms.HTML:Hidden.1 题号:22  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:3.41内容:若项目集Ik含有A-> · ，则在状态k时，仅当面临的输入符号aFOLLOW(A)时，才采取“A-> · ”动作的一定是_。A、LALR文法B、 LR(0)文法C、LR(1)文法 D、 SLR(1)文法标准答案:D

38、学员答案:D本题得分:3.41 EMBED Forms.HTML:Hidden.1 题号:23  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:3.41内容:正规式MI和M2等价是指_。A、MI和M2的状态数相等B、Ml和M2的有向弧条数相等C、M1和M2所识别的语言集相等D、Ml和M2状态数和有向弧条数相等标准答案:C学员答案:C本题得分:3.41 EMBED Forms.HTML:Hidden.1 题号:24  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:3.41内容:一个

39、上下文无关文法 G 包括四个组成部分，它们是：一组_，一组终结符号，一个开始符号，以及一组产生式。A、句子B、 句型 C、 单词 D、非终结符号标准答案:D学员答案:D本题得分:3.41 EMBED Forms.HTML:Hidden.1 题号:25  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:3.41内容:优化可生成_的目标代码。A、运行时间较短B、占用存储空间较小C、运行时间短但占用内存空间大D、运行时间短且占用存储空间小标准答案:D学员答案:D本题得分:3.41作业名称：14秋编译原理作业2  出 

40、;卷 人：SA作业总分：100  通过分数：60起止时间： 2015-3-3 19:32:23 至 2015-3-3 21:18:04学员姓名：xieguisan  学员成绩：100标准题总分：100  标准题得分：100详细信息： EMBED Forms.HTML:Hidden.1 题号:1  题型:是非题  本题分数:4.49内容:            

41、0;       图形:1、 错 2、 对 标准答案:2学员答案:2本题得分:4.49 EMBED Forms.HTML:Hidden.1 题号:2  题型:是非题  本题分数:4.49内容:     图形:1、 错 2、 对 标准答案:2学员答案:2本题得分:4.49 EMBED Forms.HTML:Hidden.1 题号:3  题型:是非题  本题分数:4.49内容:  

42、                  图形:1、 错 2、 对 标准答案:2学员答案:2本题得分:4.49 EMBED Forms.HTML:Hidden.1 题号:4  题型:是非题  本题分数:4.49内容:      图形:1、 错 2、 对 标准答案:2学员答案:2本题得分:4.49 EMBED Forms.HT

43、ML:Hidden.1 题号:5  题型:是非题  本题分数:4.49内容:          图形:1、 错 2、 对 标准答案:2学员答案:2本题得分:4.49 EMBED Forms.HTML:Hidden.1 题号:6  题型:是非题  本题分数:4.49内容:        图形:1、 错 2、 对 标准答案:2学员答案:2本题

44、得分:4.49 EMBED Forms.HTML:Hidden.1 题号:7  题型:是非题  本题分数:4.49内容:                  图形:1、 错 2、 对 标准答案:2学员答案:2本题得分:4.49 EMBED Forms.HTML:Hidden.1 题号:8  题型:是非题  本题分数:4.49内容: 

45、;                     图形:1、 错 2、 对 标准答案:2学员答案:2本题得分:4.49 EMBED Forms.HTML:Hidden.1 题号:9  题型:是非题  本题分数:4.49内容:           

46、       图形:1、 错 2、 对 标准答案:2学员答案:2本题得分:4.49 EMBED Forms.HTML:Hidden.1 题号:10  题型:是非题  本题分数:4.49内容:         图形:1、 错 2、 对 标准答案:1学员答案:1本题得分:4.49 EMBED Forms.HTML:Hidden.1 题号:11  题型:是非题  

47、本题分数:4.49内容:            图形:1、 错 2、 对 标准答案:1学员答案:1本题得分:4.49 EMBED Forms.HTML:Hidden.1 题号:12  题型:是非题  本题分数:4.49内容:   图形:1、 错 2、 对 标准答案:2学员答案:2本题得分:4.49 EMBED Forms.HTML:Hidden.1 题号:13  题型:是非题 

48、 本题分数:4.49内容:               图形:1、 错 2、 对 标准答案:2学员答案:2本题得分:4.49 EMBED Forms.HTML:Hidden.1 题号:14  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:4.49内容:           

49、;            图形:A、(A)B、(B)C、(C)D、(D)标准答案:C学员答案:C本题得分:4.49 EMBED Forms.HTML:Hidden.1 题号:15  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:3.37内容:词法分析器的输出结果是_。A、单词的种别编码B、 单词在符号表中的位置 C、 单词的种别编码和自身值 D、 单词自身值标准答案:C学员答案:C本题得分:3.37 EMBED For

50、ms.HTML:Hidden.1 题号:16  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:3.37内容:把汇编语言程序翻译成机器可执行的目标程序的工作是由_完成的。A、编译器B、汇编器C、解释器D、预处理器标准答案:B学员答案:B本题得分:3.37 EMBED Forms.HTML:Hidden.1 题号:17  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:3.37内容:编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过_这几步: (1) 编辑 (2) 编译

51、(3) 连接 (4) 运行A、(1)(2)(3)(4)B、(1)(2)(3)C、(1)(3)D、(1)(4)标准答案:B学员答案:B本题得分:3.37 EMBED Forms.HTML:Hidden.1 题号:18  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:3.37内容:表达式(AB)(CD)的逆波兰表示为_。A、ABCDB、 ABCDC、 ABCDD、 ABCD标准答案:B学员答案:B本题得分:3.37 EMBED Forms.HTML:Hidden.1 题号:19  题型:单选题（请在以下几个选项中选择唯一

52、正确答案）  本题分数:3.37内容:编译程序绝大多数时间花在_上。A、出错处理B、词法分析C、目标代码生成D、管理表格标准答案:D学员答案:D本题得分:3.37 EMBED Forms.HTML:Hidden.1 题号:20  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:3.37内容:词法分析器用于识别_。A、字符串B、语句C、单词D、标识符标准答案:C学员答案:C本题得分:3.37 EMBED Forms.HTML:Hidden.1 题号:21  题型:单选题（请在以下几个选项中选择唯一正确

53、答案）  本题分数:3.37内容:_是一种典型的解释型语言。A、BASICB、CC、FORTRAND、PASCAL标准答案:A学员答案:A本题得分:3.37 EMBED Forms.HTML:Hidden.1 题号:22  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:3.37内容:_是两类程序语言处理程序。A、高级语言程序和低级语言程序B、解释程序和编译程序C、编译程序和操作系统D、系统程序和应用程序标准答案:B学员答案:B本题得分:3.37 EMBED Forms.HTML:Hidden.1 题号:23 

54、; 题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:3.37内容:将编译程序分成若干个"遍"是为了( )。A、提高程序的执行效率B、使程序的结构更加清晰C、利用有限的机器内存并提高机器的执行效率D、利用有限的机器内存但降低了机器的执行效率标准答案:B学员答案:B本题得分:3.37 EMBED Forms.HTML:Hidden.1 题号:24  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:3.37内容:编译程序使用_区别标识符的作用域。A、说明标识符的过程或函数名B、

55、说明标识符的过程或函数的静态层次C、 说明标识符的过程或函数的动态层次 D、 标识符的行号标准答案:B学员答案:B本题得分:3.37 EMBED Forms.HTML:Hidden.1 题号:25  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:3.37内容:构造编译程序应掌握_。A、源程序B、目标语言C、编译方法D、以上三项都是标准答案:D学员答案:D本题得分:3.37作业名称：14秋编译原理作业3  出 卷 人：SA作业总分：100  通过分数：60起止时间： 2015-3

56、-3 21:16:53 至 2015-3-3 22:35:12学员姓名：xieguisan  学员成绩：100标准题总分：100  标准题得分：100详细信息： EMBED Forms.HTML:Hidden.1 题号:1  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:3.95内容:下面关于解释程序的描述正确的是_。(1) 解释程序的特点是处理程序时不产生目标代码(2) 解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的A、(1)(2)B、(1)C、(1

57、)(2)(3)D、(2)(3)标准答案:B学员答案:B本题得分:3.95 EMBED Forms.HTML:Hidden.1 题号:2  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:3.95内容:一个文法所描述的语言是_。A、唯一的B、不唯一的C、可能唯一，好可能不唯一D、都不对标准答案:A学员答案:A本题得分:3.95 EMBED Forms.HTML:Hidden.1 题号:3  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:3.95内容:文法分为四种类型，即0型、1型、2

58、型、3型。其中3型文法是_。A、短语文法B、 正则文法C、 上下文有关文法D、 上下文无关文法标准答案:B学员答案:B本题得分:3.95 EMBED Forms.HTML:Hidden.1 题号:4  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:3.95内容:文法分为四种类型，即0型、1型、2型、3型。其中2型文法是_。A、短语文法 B、 正则文法 C、 上下文有关文法D、 上下文无关文法标准答案:D学员答案:D本题得分:3.95 EMBED Forms.HTML:Hidden.1 题号:5  题型:单选题（请在以

59、下几个选项中选择唯一正确答案）  本题分数:3.95内容:在自底向上的语法分析方法中，分析的关键是_。A、寻找句柄B、 寻找句型C、 消除递归D、 选择候选式标准答案:D学员答案:D本题得分:3.95 EMBED Forms.HTML:Hidden.1 题号:6  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:3.95内容:文法G：SxSx|y所识别的语言是_。A、xyxB、(xyx)*C、xnyxn(n0)D、x*yx*标准答案:C学员答案:C本题得分:3.95 EMBED Forms.HTML:Hidden.1 题号:7  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:3.95内容:文法 G 所描述的语言是_的集合。A、文法 G 的字母表 V 中所有符号组成的符号串B、 文法 G 的字母表 V 的闭包 V* 中的所有符号串C、