兰大18秋《编译原理课程作业_B(满分).doc

《兰大18秋《编译原理课程作业_B(满分).doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、优选单选题编写一个计算机高级语言的源程序后,到正式上机运行一般要经过____这几步.(1)编辑(2)编译(3)连接(4)运行A:(1)(2)(3)(4)B:(1)(2)(3)C:(1)(3)D:(1)(4)单选题编译程序是对（）。A:汇编程序的翻译B:高级语言程序的解释执行C:机器语言的执行D:高级语言的翻译单选题编译程序生成的目标程序____是可执行的程序.A:一定B:不一定单选题一个句型中的最左_____称为该句型的句柄。A:短语B:简单短语C:素短语D:终结符号单选题在规X归约中，用_____来刻画可归约串。A:直接短语B:句柄C:最左素短语D:素短语单选题

2、动态存储分配可采用的分配方案是（）。A:队式存储分配B:栈式存储分配C:线性存储分配D:链式存储分配单选题构造编译程序应掌握().A:源程序B:目标语言C:编译方法D:以上三项都是9/9优选单选题数组的内情向量中肯定不含有数组的_____的信息。A:维数B:类型C:维上下界D:各维的界差单选题下列不属于字符串banana的字串是______。A:bB:baaC:babnD:baan单选题一个句型中称为句柄的是该句型的最左()A:非终结符号B:短语C:句子D:直接短语单选题如果活动记录中没有DISPLAY表，则说明（）。A:程序中不允许有递归定义的过程B:程序中不允

3、许有嵌套定义的过程C:程序中既不允许有嵌套定义的过程，也不允许有递归定义的过程D:程序中允许有递归定义的过程，也允许有嵌套定义的过程单选题在下述的编译方法中，自底向上的方法有()①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR（K）分析⑥SLR（k）分析⑦LL（k）分析⑧LALR（K）分析A:③④⑦B:③④⑧C:①②⑧D:①②⑤⑥⑧单选题一个LR（1）文法合并同心集后若不是LALR（1）文法()A:则可能存在移进/归约冲突B:则可能存在归约/归约冲突C:则可能存在移进/归约冲突和归约/归约冲突单选题过程的DISPLAY表中记录了（）。A:过程的连接数

4、据B:过程的嵌套层次C:过程的返回地址9/9优选D:过程的入口地址单选题关于必经结点的二元关系，下列叙述中不正确的是（）。A:满足自反性B:满足传递性C:满足反对称性D:满足对称性判断对能用有限自动机描述的一个语言，该语言的一子集所构成的语言也一定能用有限自动机来描述。判断在中间代码代码优化中循环上的代码优化主要有不变表达式外提和削减运算强度。判断若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。判断四元式之间的联系是通过符号表实现的。判断LR分析技术无法适用二义文法。判断静态数组的存储空间可以在编译时确定。判断削减运算强度破坏了临时变量在一基本块内仅

5、被定义一次的特性。判断算符优先关系表不一定存在对应的优先函数。判断计算机高级语言翻译成低级语言只有解释一种方式。判断含有代码优化功能的编译器的执行效率通常较高。单选题编写一个计算机高级语言的源程序后,到正式上机运行一般要经过____这几步.(1)编辑(2)编译(3)连接(4)运行A:(1)(2)(3)(4)B:(1)(2)(3)C:(1)(3)D:(1)(4)单选题编译程序是对（）。A:汇编程序的翻译B:高级语言程序的解释执行C:机器语言的执行D:高级语言的翻译单选题9/9优选编译程序生成的目标程序____是可执行的程序.A:一定B:不一定单选题一个句型中的最左_

6、____称为该句型的句柄。A:短语B:简单短语C:素短语D:终结符号单选题在规X归约中，用_____来刻画可归约串。A:直接短语B:句柄C:最左素短语D:素短语单选题动态存储分配可采用的分配方案是（）。A:队式存储分配B:栈式存储分配C:线性存储分配D:链式存储分配单选题构造编译程序应掌握().A:源程序B:目标语言C:编译方法D:以上三项都是单选题数组的内情向量中肯定不含有数组的_____的信息。A:维数B:类型C:维上下界D:各维的界差单选题下列不属于字符串banana的字串是______。A:bB:baaC:babnD:baan单选题一个句型中称为句柄的是该

7、句型的最左()9/9优选A:非终结符号B:短语C:句子D:直接短语单选题如果活动记录中没有DISPLAY表，则说明（）。A:程序中不允许有递归定义的过程B:程序中不允许有嵌套定义的过程C:程序中既不允许有嵌套定义的过程，也不允许有递归定义的过程D:程序中允许有递归定义的过程，也允许有嵌套定义的过程单选题在下述的编译方法中，自底向上的方法有()①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR（K）分析⑥SLR（k）分析⑦LL（k）分析⑧LALR（K）分析A:③④⑦B:③④⑧C:①②⑧D:①②⑤⑥⑧单选题一个LR（1）文法合并同心集后若不是LALR（1）

8、文法()A