自考07016《编译原理》历年真题学习资料电子书.docVIP

自考07016《编译原理》历年真题学习资料电子书 目录 1. 目录 3 2. 真题目录 4 2.1 07016编绎原理[福建]200801 4 2.2 07016编绎原理[福建]200807 6 2.3 07016编绎原理[福建]200901 7 2.4 07016编绎原理[福建]200907 10 2.5 07016编绎原理[福建]201001 12 2.6 07016编绎原理[福建]201101 14 3. 相关课程 14 1. 目录 真题目录() ????07016编绎原理[福建]200801() ????07016编绎原理[福建]200807() ????07016编绎原理[福建]200901() ????07016编绎原理[福建]200907() ????07016编绎原理[福建]201001() ????07016编绎原理[福建]201101() 相关课程() 2.1 07016编绎原理[福建]200801 2008年1月高等教育自学考试福建省统一命题考试 编译原理 试卷 (课程代码 7016) 一、单项选择题(本大题共10小题，每小题2分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．把汇编语言程序翻译成机器可执行的目标程序的工作是 【 】 A．编译器 B．汇编器 C．解释器 D．预处理器 2．下列描述中正确的是 【 】 A．在编译技术中，符号就是字符 B．源程序经过编译器编译生成的是可执行代码 C．词法分析与语法分析都是对符号串进行识别的 D．如果某一文法是2型的，那它肯定也是3型的 3． 有这样的一个符号表∑=，b，CC)，下列选项中哪一个不是该符号表上的符号串 【 】 A．aabaa B．abCCC C．CCaab D．CCbaab 4．设r=则L(r)中元素为 【 】 A．4个 B．6个 C．9个 D．18个 5．xab+cde一*一=是赋值语句后缀式，相应的赋值语句是 【 】 A．x= B．x= C．x= D．x= 6．下述正则表达式中与(a*|b)*(C|d)等价(即有相同的符号串集)的是 【 】 A．a*(C|d)-c*d-e B．a(C|d)*|b(c|d)* C．(C|d)|b*(C|d) D．(a|b)*C|(a|b)*d 7. 程序基本块是 【 】 A．一个子程序 B．一个没有嵌套的程序段 C．一个仅有一个人口和一个出口的语句 D．一组顺序执行的程序段．仅有一个人口和一个出口 8. 下列属于二义文法的是 【 】 A．E→E+T|T T→i B．E→TE’ E→+T E’|ε C. A→aB B→b D．E→E*E|E／E|i 9．下面的文法对应的正规式是 s→Ax|By A→y|Ay B→ε| Bx 【 】 A.yy*x|xy B．yy*x|x*y C．yy*x| y D．y*x|x*y 10．考察下面程序段 procedure p(x，y，z) begin y：=；z：=； end； begi a：=；b：=；p(a+b;a，a)； end： 若参数传递用按值传递方式，上述程序执行后，则a等于 【 】 A．1 B．2 C．4 D．8 二、填空题(本大题共1O空,每空1分,共1O分) 请在每小题的空格中填上正确答案,错填、不填均无分。 11. 假设G是一个文法，s是文法的开始符号，如果S可以推导得到x，则x是文法G的 ______________________。 12. 文法G产生的__________________全体是该文法描述的语言。 13．一个句型中的最左______________称为该句型的句柄。 14．LL(1)文法一定不含________________递归。 15. 在代码优化阶段，我们把用一种执行时间较短的操作去等价地代替一个操作方法叫 ____________________。 16．文法符号的属性有两种，一种称为____________，另一种称为____________。 17. 句法分析最常用的两种方法是_________________和_______________ 分析法。 18．编译程序是