编译复习题详解.docx

程序设计语言与编译复习题 一、是非题（请在括号内，正确的划√，错误的划×） 1．词法分析作为单独的一遍来处理较好。 (× ) 2．规范归约（最左规约）和规范推导（最右推导）是互逆的两个过程。 (√) 3．正规文法产生的语言都可以用上下文无关文法来描述。 (√ ) 4．编译程序与具体的机器有关,与具体的语言无关。 (× ) 5．一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。 (× ) 6．目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。 (× ) 7．逆波兰法表示的表达式亦称前缀式 。 (√) 8．如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。 (√ ) 9．对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。(× ) 10．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。(×) 11．递归下降分析法是自顶向下分析方法。(√ ) 12．产生式是用于定义词法成分的一种书写规则。 (× ) 13．符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。 (√) 14．程序语言的语言处理程序是一种应用软件。 (× ) 15．解释程序适用于 COBOL 和 FORTRAN 语言。 (×) 16．编译程序是对高级语言程序的解释执行。(× ) 17．语法分析时必须先消除文法中的左递归 。 (×) 18．逆波兰表示法表示表达式时无须使用括号。 (√ ) 19．仅考虑一个基本块，不能确定一个赋值是否真是无用的。 (√) 20．数组元素的地址计算与数组的存储方式有关。 (√) 21．静态数组的存储空间可以在编译时确定。 (√) 22．进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。 (√) 23．两个正规集相等的必要条件是他们对应的正规式等价。 (√ ) 24．一个语义子程序描述了一个文法所对应的翻译工作。 (√ ) 25．计算机高级语言翻译成低级语言只有解释一种方式。(×) 26．在编译中进行语法检查的目的是为了发现程序中所有错误。(× ) 27．正则文法其产生式为 A-a ， A-Bb,? A,B∈VN ， a 、 b∈VT 。 (× ) 28．“ 用高级语言书写的源程序都必须通过编译,产生目???代码后才能投入运行 ”这种说法。(× ) 29．在程序中标识符的出现仅为使用性的。 (× ) 二、选择题 1．词法分析器用于识别_____。? 　 A．( ) 字符串 ? 　 　B．( )语句　 C．( )单词　　　　　 D．( )标识符 2．文法分为四种类型，即0型、1型、2型、3型。其中0型文法是_____。 　A. ( ) 短语文法 ???　　　 B．( ) 正则文法 ??? 　C．( ) 上下文有关文法　　 D．( ) 上下文无关文法 3．一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 _____。 　A．( ) 句子 　 　　B．( ) 句型 　C．( ) 单词 　　　 D．( ) 产生式 4．_____是一种典型的解释型语言。? 　A．( ) BASIC 　　B．( ) C 　　C．( ) FORTRAN? 　　D．( ) PASCAL 5．与编译系统相比，解释系统_____。 　A．( ) 比较简单 , 可移植性好 , 执行速度快 　　　B．( ) 比较复杂 , 可移植性好 , 执行速度快 ? C．( ) 比较简单 , 可移植性差 , 执行速度慢 　　　D．( ) 比较简单 , 可移植性好 , 执行速度慢 6．用高级语言编写的程序经编译后产生的程序叫_____。 ? 　A．( ) 源程序???????B．( ) 目标程序??????C．( ) 连接程序 　　D．( ) 解释程序 7．编写一个计算机高级语言的源程序后 , 到正式上机运行之前，一般要经过_____这几步: 　 (1) 编辑 ? (2) 编译 ? (3) 连接 ? (4) 运行 　A. ( ) (1)(2)(3)(4)???? B．( ) (1)(2)(3)??? C．( ) (1)(3)?????D．( ) (1)(4) 8．把汇编语言程序翻译成机器可执行的目标程序的工作是由_____完成的。 　A．( ) 编译器 ??? ???????B．( ) 汇编器 ??? ????????C．( ) 解释器 ???????????D．( ) 预处理器 9．文法 G 所描述的语言是_____的集合。 　A. ( ) 文法 G 的字母表 V 中所有符号组成的符号串　B．( ) 文法 G 的字母表 V 的闭包 V* 中的所有符号串　C．(