程序设计语言与编译复习题

《程序设计语言与编译复习题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、程序设计语言与编译复习题一、是非题(请在括号内，正确的划错谋的划X)1.词法分析作为单独的一遍來处理较好。(X)2.规范归约(最左规约)和规范推导(最右推导)是互逆的两个过程。(J)3.正规文法产牛的语言都可以用上下文无关文法来描述。(J)4.编译程序与具体的机器有关，与具体的语言无关。(x)5.-张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。(x)6.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。(x)7.逆波兰法表示的表达式亦称前缀式。(J)8.如果一个文法存在某个旬了对应两棵不同的语法树，则称这个文法是二义的。(J)9.对于数据空间的存贮分配，FO

2、RTRAN采用动态贮存分配策略。(x)10.甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全和同。(x)11.递归下降分析法是自顶向下分析方法。(J)12.产生式是用于定义词法成分的一种书写规则。(x)13.符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。(V)14.程序语言的语言处理程序是一种应用软件。(x)15.解释程序适用于COBOL和FORTRAN语言。(x)16.编译程序是对高级语言程序的解释执行。(x)17.语法分析时必须先消除文法中的左递归。(x)18.逆波兰表示法表示农达式吋无须使用括号。(丿)1

3、9•仅考虑一个基本块，不能确定一个赋值是否真是无用的。(丁)20.数组元素的地址计算与数组的存储方式有关。(J)21.静态数组的存储空间可以在编译时确定。(J)22.进行代码优化时应着重考虑循坏的代码优化，这对提高H标代码的效率将起更大作用。(丁)23.两个正规集相等的必要条件是他们对应的正规式等价。(V)24.一个语义子程序描述了一个文法所对应的翻译工作。(J)25.计算机高级语言翻译成低级语言只有解释一种方式。(x)26.在编译中进行语法检查的冃的是为了发现程序中所有错误。(x)27.正则文法其产生式为A->a,A->Bb,A,BeVN,a、beVT。(x)28.“用高级语言书写的

4、源程序都必须通过编译，产生目标代码后才能投入运行”这种说法。(x)29.在程序中标识符的出现仅为使用性的。(x)二、选择题1.词法分析器用于识别_c—。A.()字符串B.()语句C.()单词D.()标识符2.文法分为四种类型，即0型、1型、2型、3型。其屮0型文法是」_oA.()短语文法B.()正则文法C.()上下文有关文法D.()上下文无关文法3.一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组_doA.()句子B.()句型C.()单词D.()产生式4._a_是一种典型的解释型语言。A.()BASICB.()CC.()FORTRAND

5、.()PASCAL1.与编译系统相比，解释系统_d—。A.()比较简单，可移植性好，执行速度快B.()比较复杂，可移植性好，执行速度快C.()比较简单，可移植性差，执行速度慢D.()比较简单，可移植性好，执行速度慢1.用高级语言编写的程序经编译后产生的程序叫_b_。A.()源程序B.()目标程序C.()连接程序D.()解释程序这儿步:2.编写一个计算机高级语言的源程序后，到正式上机运行Z前，一般要经过_b⑴编辑(2)编译(3)连接(4)运行A.()(l)⑵⑶(4)B.()⑴⑵⑶C.()(1)(3)D.()(以4)3.把汇编语言程序翻译成机器对执行的冃标程序的丄作是由_b—完成的。A.(

6、)编译器B.()汇编器C.()解释器D.()预处理器4.文法G所描述的语言是_c_的集合。A.()文法G的字母表V中所有符号组成的符号串B.()文法G的字母表V的闭包V*中的所有符号串C.()山文法的开始符号推出的所有终结符串D.()由文法的开始符号推出的所有符号串10.编译程序绝大多数时I'可花在.A.()出错处理c.()目标代码生成H.编译程序是对_d_oA.()汇编程序的翻译C.()机器语言的执行12.采用自上而下分析，必须A.()消除左递归C.()消除回溯13.在规范归约中，用B.()词法分析D.()表格管理B.()高级语言程序的解释执行D.()高级语言的翻译COB.()消除右

7、递归A.()直接短语C.()最左素短语14.A.15.A.C.16.A.C.17.A.B.()句柄D.()素短语的全体是该文法描述的语言。B.()终结符集C.()非终结符集文法G产生的_d()句型若文法G定义的语言是无限集，则文法必然是()递归的B.()二义性的D.四种形式语言文法中，()短语结构文法()前后文有关文法D.()付了一个文法所描述的语言是()唯一的()前后文无关的()无二义性的1型文法又称为_c_文法。B.()前后文无吴文法D.(