一、填空题:
1.编译程序的工作过程一般可以划分为 词法分析,语法分析,语义分析，中间代码生成,代码优化 等几个基本阶段,同时还会伴有 表格处理 和 出错处理 。
2.若源程序是用高级语言编写的,目标程序是 机器语言程序或汇编程序 ,则其翻译程序称为编译程序。
3.编译方式与解释方式的根本区别在于 是否生成目标代码 。
4.翻译程序是这样一种程序,它能够将 用甲语言书写的程序 转换成与其等价的 用乙语言书写的程序 。
5.对编译程序而言,输入数据是 源程序 ,输出结果是 目标程序 。 6.如果编译程序生成的目标程序是机器代码程序,则源程序的执行分为两大阶段: 编译阶段 和 运行阶段 。如果编译程序生成的目标程序是汇编语言程序,则源程序的执行分为三个阶段: 编译阶段 , 汇编阶段 和 运行阶段 。
7.若源程序是用高级语言编写的，目标程序是机器语言程序或汇编程序 ，则其翻译程序称为 编译程序 。
8.一个典型的编译程序中，不仅包括词法分析、语法分析、中间代码生成、代码优化、目标代码生成 等五个部分，还应包括表格处理和出错处理。其中，词法分析器用于识别 单词 。
9. 编译方式与解释方式的根本区别为是否生成目标代码。 10.所谓最右推导是指： 任何一步αÞβ都是对α中最右非终结符进行替换的 。
11. 一个上下文无关文法所含四个组成部分是 一组终结符号、一组非终结符号、一个开始符号、一组产生式 。
12.产生式是用于定义 语法成分 的一种书写规则。
13.设G[S]是给定文法，则由文法G所定义的语言L(G)可描述为： L(G)＝{x│ Sx,x∈VT* } 。
14.设G是一个给定的文法，S是文法的开始符号，如果 Sx（其中x∈V*），则称x是文法的一个句型 。
15.设G是一个给定的文法，S是文法的开始符号，如果 S x(其中x∈VT* ),则称x 是文法的一个句子。
16.扫描器的任务是从源程序中识别出一个个 单词符号 。
17.语法分析最常用的两类方法是 自上而下 和 自下而上 分析法。 18.语法分析的任务是识别给定的终极符串是否为给定文法的句子。 19.递归下降法不允许任一非终极符是直接 左 递归的。
20.自顶向下的语法分析方法的关键是 如何选择候选式 的问题。 21.递归下降分析法是自 顶向上 分析方法。
22.自顶向下的语法分析方法的基本思想是：从文法的 开始符号 开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的 句子 ，使之与给定的输入串匹配。
23.自底向上的语法分析方法的基本思想是：从给定的终极符串开始，根据文法的规则一步一步的向上 进行直接归约，试图归约到文法的 开始符号 。
24.自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地向上进行 直接归约 ，力求 归约 到文法的 开始符号 。
25.简单优先方法每次归约当前句型的 句柄 ，算符优先方法每次归约当前句型的 最左素短语 ，二者都是不断移进输入符号，直到符号栈顶出现 可归约串 的尾，再向前找到 可归约串 的头，然后归约。
26.在LR（0）分析法的名称中，L的含义是 自左向右的扫描输入串 ，R的含义是 最左归约 ，0 的含义是 向貌似句柄的符号串后查看0个输入符号 。
27.在SLR（1）分析法的名称中，S的含义是 简单的 。
28.所谓属性文法是 一个属性文法是一个三元组：A＝（G，V，F），一个上下文无关文法G ；一个属性 的有穷集V和关于属性的断言或谓词的有穷集F。每个断言与文法的某产生式相联。
29.综合属性是用于 “自下而上”传递信息。 30.继承属性是用于 “自上而下”传递信息。
31.终结符只有 综合属性 ，它们由词法分析器提供。
32.在使用高级语言编程时,首先可通过编译程序发现源程序的全部 A 错误和 B 部分错误。
a。语法 b。语义 c。语用 d。运行
33.符号表中的信息栏中登记了每个名字的 属性和特征等有关信息 ，如类型、种属、所占单元大小、地址等等。
34.一个过程相应的DISPLAY表的内容为 现行活动记录地址和所有外层最新活动记录的地址 。
35.一个过程相应的DISPLAY表的内容为 现行活动记录地址和所有外层最新活动记录的地址 。
36.常用的两种动态存贮分配办法是 栈式 动态分配和 堆式 动态分配。
37.常用的参数传递方式有 传地址 ，传值和传名。 38.局部优化是局限于一个 基本块 范围内的一种优化。
39.代码优化的主要目标是如何提高 目标程序的运行速度 和如何减少 目标程序运行时所需的空间 。
40.一个句型中的最左简单短语称为该句型的___句柄__。
41.对于文法的每个产生式都配备了一组属性的计算规则，称为 语义规则 。 42.从功能上说，程序语言的语句大体可分为__执行性___语句和__说明性___语句两大类。
43.语法分析是依据语言的__语法___规则进行的，中间代码产生是依据语言的__语义___规则进行的。
44.语法分析器的输入是__单词符号串___，其输出是__语法单位___。 45.一个名字的属性包括__类型___和__作用域___。
二、单选题: 1． 一个编译程序中，不仅包含词法分析，( A )，中间代码生成，代码优化，目标代码生成等五个部分。
A．语法分析 B．文法分析 C．语言分析 D．解释分析
2． 语法分析器则可以发现源程序中的( D )。
A．语义错误 B．语法和语义错误 C．错误并校正 D．语法错误 3． 解释程序处理语言时 , 大多数采用的是( B )方法。 A．源程序命令被逐个直接解释执行 B．先将源程序转化为中间代码 , 再解释执行
C．先将源程序解释转化为目标程序 , 再执行 D．以上方法都可以 4． 编译程序是一种( B )。
A．汇编程序 B．翻译程序 C．解释程序 D．目标程序
5． 文法分为四种类型，即0型、1型、2型、3型。其中3型文法是( B )。 A。短语文法 B．正则文法 C．上下文有关文法 D．上下文无关文法
6． 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括( C )。
A．模拟执行器 B．解释器 C．表格处理和出错处理 D．符号执行器 7． 一个句型中的最左( B )称为该句型的句柄。 A．短语 B．简单短语 C．素短语 D．终结符号 8． 文法 G[E] ：E→T∣E ＋ T T→F∣T ﹡ F F→a∣（ E ）该文法句型 E ＋ F ﹡ (E ＋ T) 的简单短语是下列符号串中的( B )。
① （ E ＋ T ） ②E ＋ T ③F ④ F ﹡ (E ＋ T) A．① 和 ③ B．② 和 ③ C．③ 和 ④ D．③ 9． 词法分析器用于识别( C )。 A．句子 B．句型 C．单词 D．产生式
10． 在自底向上的语法分析方法中，分析的关键是( A )。 A．寻找句柄 B．寻找句型 C．消除递归 D．选择候选式
11． 文法 G 产生的( D )的全体是该文法描述的语言。 A．句型 B．终结符集 C．非终结符集 D．句子
12． 若文法 G 定义的语言是无限集，则文法必然是( A )。 A．递归的 B．前后文无关的 C．二义性的 D．无二义性的
13． 四种形式语言文法中，1型文法又称为( C )文法。
A．短语结构文法 B．前后文无关文法 C．前后文有关文法 D．正规文法 14． 一个文法所描述的语言是( A )。
A．唯一的 B．不唯一的 C．可能唯一，好可能不唯一 D．都不对 15． ( B )和代码优化部分不是每个编译程序都必需的。
A．语法分析 B．中间代码生成 C．词法分析 D．目标代码生成 16．( B )是两类程序语言处理程序。
A．高级语言程序和低级语言程序 B．解释程序和编译程序 C．编译程序和操作系统 D．系统程序和应用程序
17． 数组的内情向量中肯定不含有数组的( D )的信息。 A．维数 B．类型 C．维上下界 D．各维的界差
18. 一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组( D )。 A．句子 B．句型 C．单词 D．产生式
19． 文法分为四种类型，即0型、1型、2型、3型。其中2型文法是( D )。 A．短语文法 B．正则文法 C．上下文有关文法 D．上下文无关文法
20．文法 G 所描述的语言是( C )的集合。 A．文法 G 的字母表 V 中所有符号组成的符号串 B．文法 G 的字母表 V 的闭包 V* 中的所有符号串 C．由文法的开始符号推出的所有终极符串 D．由文法的开始符号推出的所有符号串
21．词法分析器用于识别( C )。 A．字符串 B．语句 C．单词 D．标识符
22．文法分为四种类型，即0型、1型、2型、3型。其中0型文法是( A )。 A．短语文法 B．正则文法 C．上下文有关文法 D．上下文无关文法 24．( A )是一种典型的解释型语言。 A．BASIC B．C C．FORTRAN D．PASCAL 25．与编译系统相比，解释系统( D )。 A．比较简单 , 可移植性好 , 执行速度快 B．比较复杂 , 可移植性好 , 执行速度快 C．比较简单 , 可移植性差 , 执行速度慢 D．比较简单 , 可移植性好 , 执行速度慢
26．用高级语言编写的程序经编译后产生的程序叫( B )。 A．源程序 B．目标程序 C．连接程序 D．解释程序 27．词法分析器用于识别( A )。 A．字符串 B．语句 C．单词 D．标识符
28．编写一个计算机高级语言的源程序后 , 到正式上机运行之前，一般要经过( B )这几步: (1) 编辑 (2) 编译 (3) 连接 (4) 运行
A．(1)(2)(3)(4) B．(1)(2)(3) C．(1)(3) D．(1)(4)
29．把汇编语言程序翻译成机器可执行的目标程序的工作是由( B )完成的。 A．编译器 B．汇编器 C．解释器 D．预处理器 31．词法分析器的输出结果是( C )。 A．单词的种别编码 B．单词在符号表中的位置 C．单词的种别编码和自身值 D．单词自身值
32． 正规式 M 1 和 M 2 等价是指( C )。 A．M1和M2的状态数相等 B．M1和M2的有向边条数相等
C．M1和M2所识别的语言集相等 D．M1和M2状态数和有向边条数相等 33． 文法G：S→xSx|y所识别的语言是( C )。 A．Xyx B．(xyx)* C．)0(³nyxxn n D．x*yx*
34．如果文法G是无二义的，则它的任何句子α ( A )。 A．最左推导和最右推导对应的语法树必定相同 B．最左推导和最右推导对应的语法树可能不同 C．最左推导和最右推导必定相同
D．可能存在两个不同的最左推导，但它们对应的语法树相同 35．构造编译程序应掌握( D )。
A．源程序 B．目标语言 C．编译方法 D．以上三项都是 36．四元式之间的联系是通过( B )实现的。 A．指示器 B．临时变量 C．符号表 D．程序变量
37．表达式(┐A∨B)∧(C∨D)的逆波兰表示为( B )。
A．┐AB∨∧CD∨ B．A┐B∨CD∨∧ C．AB∨┐CD∨∧ D．A┐B∨∧CD∨ 38. 优化可生成( D )的目标代码。 A．运行时间较短 B．占用存储空间较小
C．运行时间短但占用内存空间大 D．运行时间短且占用存储空间小 39．下列( C )优化方法不是针对循环优化进行的。 A．强度削弱 B．删除归纳变量 C．删除多余运算 D．代码外提 40．编译程序使用( B )区别标识符的作用域。
A．说明标识符的过程或函数名 B．说明标识符的过程或函数的静态层次 C．说明标识符的过程或函数的动态层次 D．标识符的行号 41．编译程序绝大多数时间花在( D )上。
A．出错处理 B．词法分析 C．目标代码生成 D．表格管理 42． 编译程序是对( D )。
A．汇编程序的翻译 B．高级语言程序的解释执行 C．机器语言的执行 D．高级语言的翻译 43． 采用自上而下分析，必须( C )。
A．消除左递归 B．消除右递归 C．消除回溯 D．提取公共左因子 44．在规范归约中，用( B )来刻画可归约串。
A．直接短语 B．句柄 C．最左素短语 D．素短语
45． 若a为终结符，则A->α · aβ为( B ) 项目。 A．归约 B．移进 C．接受 D．待约
46．间接三元式表示法的优点为( A )。
A．采用间接码表，便于优化处理 B．节省存储空间，不便于表的修改 C．便于优化处理，节省存储空间 D．节省存储空间，不便于优化处理 47．基本块内的优化为( B )。
A．代码外提，删除归纳变量 B．删除多余运算，删除无用赋值 C．强度削弱，代码外提 D．循环展开，循环合并 48。 在目标代码生成阶段，符号表用( D )。
A．目标代码生成 B．语义检查 C．语法检查 D．地址分配
49．若项目集Ik含有A->α · ，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A->α · ”动作的一定是( D )。 A．LALR文法 B．LR(0)文法 C．LR(1)文法 D．SLR(1)文法 50．堆式动态分配申请和释放存储空间遵守( D )原则。 A．先请先放 B．先请后放 C．后请先放 D．任意 三、是非题(下列各题，你认为正确的，请在题干的括号内打“ √”，错的打“×”。) 1．计算机高级语言翻译成低级语言只有解释一种方式。(×) 2．每个文法都能改写为 LL(1) 文法。 (×)
3．算符优先关系表不一定存在对应的优先函数。 (√) 4．LR分析方法是自顶向下语法分析方法。 (×) 5．“用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行 ”这种说法。(× )
6．一个句型的句柄一定是文法某产生式的右部。 (√)
7．仅考虑一个基本块，不能确定一个赋值是否真是无用的。 (√ )
8．在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。
(× )
9．对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。(×) 10．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。(× )
11．递归下降分析法是自顶向下分析方法。(√ )
12．产生式是用于定义词法成分 的一种书写规则。 (×) 13．在 SLR(1)分析法的名称中，S的含义是简单的。(√) 14．综合属性是用于 “ 自上而下 ” 传递信息。(× )
15．符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。 (×)
16．程序语言的语言处理程序是一种应用软件。 (×) 17．解释程序适用于 COBOL 和 FORTRAN 语言。 (×) 18．一个 LL(l)文法一定是无二义的。 (√)
19．正规文法产生的语言都可以用上下文无关文法来描述。 (√)
20．一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。 (×)
21．目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。 (√) 22．逆波兰法表示的表达式亦称后缀式 。 (√ ) 23．如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。 (√ )
24．数组元素的地址计算与数组的存储方式有关。(√) 25．算符优先关系表不一定存在对应的优先函数。 (×) 26．编译程序是对高级语言程序的解释执行。(× )
27．一个有限状态自动机中，有且仅有一个唯一的终态。(×)
28．一个算符优先文法可能不存在算符优先函数与之对应。 (√ ) 29．语法分析时必须先消除文法中的左递归 。 (×)
30．LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。 (√)
31．逆波兰表示法表示表达式时无须使用括号。 (√ ) 32．静态数组的存储空间可以在编译时确定。 (√) 33．进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。 (√)
34．两个正规集相等的必要条件是他们对应的正规式等价。 (√) 35．一个语义子程序描述了一个文法所对应的翻译工作。 (×) 36．设r和s分别是正规式，则有L(r|s)=L(r)L(s)。(×)
37．确定的自动机以及不确定的自动机都能正确地识别正规集。(√) 38．词法分析作为单独的一遍来处理较好。 (× ) 39．构造LR分析器的任务就是产生LR分析表。 (√) 40．规范归约和规范推导是互逆的两个过程。 (√)
41．同心集的合并有可能产生新的“移进”/“归约”冲突。 (× ) 42．LR分析技术无法适用二义文法。 (× )
43．树形表示和四元式不便于优化，而三元式和间接三元式则便于优化。 (×) 44．程序中的表达式语句在语义翻译时不需要回填技术。 (√) 45．对中间代码的优化依赖于具体的计算机。 (× )
46．若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。(×) 47．在程序中标识符的出现仅为使用性的。(×)
48．削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。(×) 49．编译程序与具体的机器有关，与具体的语言无关。(×)
因篇幅问题不能全部显示，请点此查看更多更全内容