编译原理(选择、填空、简答)题.doc

《编译原理(选择、填空、简答)题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一、是非题(下列各题，你认为正确的，请在题干的括号内打“√”，错的打“×”。每题1分,共5分)1、算符优先关系表不一定存在对应的优先函数。√2、数组元素的地址计算与数组的存储方式有关。√3、仅考虑一个基本块，不能确定一个赋值是否真是无用的。√4、每个文法都能改写为LL(1)文法。×5、对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。×6、一个LL(1)文法一定是无二义的。7、逆波兰法表示的表达式亦称前缀式。8、目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。9、正规文法产生的语言都可以用

2、上下文无关文法来描述。10、一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。二、选择题：1.编译原理是对（c）。A、机器语言的执行B、汇编语言的翻译C、高级语言的翻译D、高级语言程序的解释执行2.词法分析器的输出结果是（d）。A、单词自身值B、单词在符号表中的位置C、单词的种别编码D、单词的种别编码和自身值3.若文法G定义的语言是无限集，则文法必然是（c）A.前后文无关文法B.正规文法C.二义性文法　D.递归文法4.文法：G：S→xSx

3、y所识别的语言是（d）。A、xnyxmB、(xy

4、x)*C、x*yx*D、xnyxn（n≥0）1．文法G产生的⑴的全体是该文法描述的语言。dA．句型B.终结符集C.非终结符集D.句子2．若文法G定义的语言是无限集，则文法必然是⑵：aA．递归的B前后文无关的C二义性的D无二义性的3．Chomsky定义的四种形式语言文法中，0型文法又称为⑶文法；1型文法又称为⑷文法；2型语言可由⑸识别。A．短语结构文法B前后文无关文法C前后文有关文法D正规文法E图灵机F有限自动机G下推自动机4．一个文法所描述的语言是⑹；描述一个语言的文法是⑺。A．唯一的B不唯一的C可能唯一，

5、好可能不唯一5．数组的内情向量中肯定不含有数组的⑻的信息A．维数B.类型C.维上下界D.各维的界差6．在下述的编译方法中，自底向上的方法有⑼，自顶向下的分析方法有⑽。①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR（K）分析⑥SLR（k）分析⑦LL（k）分析⑧LALR（K）分析A.③④⑦B.③④⑧C.①②⑧D.③④⑤⑥⑦E.①②⑤⑥⑦F.①②⑤⑥⑧⑴D⑵A⑶A⑷C⑸G.⑹A⑺B⑻A⑼F⑽A1、编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过__B____这几步①编辑②编译③连接

6、④运行A、①②③④B、①②③C、①③D、①④2、使用高级语言进行编程时，首先可以通过编译程序发现源程序的所有___A__错误和部分___B__错误A、语法B、语义C、语用D运行3、乔姆斯基定义的四种形式语言文法分别为：__（1）_文法（又称_（2）___文法）、（3）___文法（又称_（4）___文法）、__（5）_文法（又称_（6）___文法）、_（7）__文法（又称__（8）__文法）（1）0型（2）短语文法（3）1型（4）上下文有关文法（5）2型（6）上下文无关文法（7）3型（8）正则4、巴科斯—诺尔

7、范式（即BNF）是一种广泛采用的__C__工具A、描述规则B、描述语言C、描述文法D、描述句子给定文法A®bA

8、cc,下面的符号串为该文法句子的是_A①cc②bcbc③bcbcc④bccbcc⑤bbbccA、①⑤B、①③④⑤C、①④D、①②③④⑤5、上下文无关文法__A____产生语言L={anbnci

9、i>=1,n>=1}A、可以B、不可以6、文法的二义性与语法的二义性是两个__A___的概念A、不同B、相同C、无法判断7、一个语言的文法是___B____A、唯一的B、不唯一的C、个数有限的8、二义文法是

10、指__D___A、对应有两棵不同语法树的文法B、对应两面三刀种不同推导的文法C、文法中的任何一个非终结符，都存在以它为左部的两面个不同的产生式D、以上说法都是错误的9、关于短语与句柄，正确的论述是：BA、短语就是句柄B、直接短语才可能是句柄C、左短语一定是句柄D、最右短语一定是句柄10、词法分析器的另一个名称为__B_____A、分析器具B、扫描器C、划分处理器D、词法探索器11、递归下降分析方法属于————BA、自左至右B、自顶向下C、自底向上D、自右向左12、算符优先文法是一种自底向上的分析方法，它是以

11、_B__作为每一步归约的对象A、最左直接短语B、最左素短语C、最左直接短语D、句柄2、赋值语句X:=-(a+b)/(c-d)-(a+b*c)的逆波兰表示为CA、Xab+cd-/-bc*a+-:=B、Xab+/cd-bc*a+--:=C、Xab+-cd-/abc*+-:=D、Xab+cd-/abc*+--:=3、在编译过程中，比较常见的中间语言有D①波兰表示②逆波兰表示③三元式④四元式⑤树型表示A、①③④B、②③④