编译原理考试题

编译原理考试题Tag内容描述：<p>1、习题一、单项选择题1、将编译程序分成若干个“遍”是为了 。a提高程序的执行效率b使程序的结构更加清晰c利用有限的机器内存并提高机器的执行效率d利用有限的机器内存但降低了机器的执行效率2、构造编译程序应掌握 。a源程序b目标语言c编译方法d以上三项都是3、变量应当 。a持有左值b持有右值c既持有左值又持有右值d既不持有左值也不持有右值 4、编译程序绝大多数时间花在 上。a出错处理b词法分析c目标代码生成d管理表格5、 不可能是目标代码。a汇编指令代码b可重定位指令代码c绝对指令代码d中间代码6、使用 可以定义一个程序的意义。a语义。</p><p>2、编译原理复习题1语言2LL(1)文法3上下文无关文法CFG（Context Free Grammar）组成4在仅由字母表中的3个字符组成的简单字母表S=a,b,c中，求最多包括了一个b的所有串的集合5举例说明符号串的正闭包 6标号部分的语义错误7实现高级语言程序的途径有哪几种？它们之间的区别？8什么是可规约活前缀？举一例说明。9中间代码优化的种类 10给出活动记录空间结构?并给出各部分的存储对象？11文法可分为几类；各举一例。12Display表的作用？13当实参为变量，形参分别为变参和值参时，传参的区别。14语法错误类别15词法错误校正 16词法分析器的任务 17语。</p><p>3、1 填空题。1. 将源语言代码等价转换为目标代码的软件统称为（编译器）。2. 上下文无关文法由（终结符）（非终结符）（开始符号）和（产生式）组成。3. 动态存储分配包括（队列式）存储分配和堆栈式存储分配两种形式。4. 正规表达式表示的语言称为（正规集）。5. 产生相同语言的两个不同的文法称为（等价）文法。6. 语法分析器的输入是（记号流），输出是（语法分析树）。7. 语法分析最常用的两类方法是（自底向上分析）和（自顶向下分析）。8. 句型的最左直接短语称为该句句型的（句柄）。9. X：-（a+b）/(c-d）的后缀式是（ab+cd-/-）。1。</p><p>4、编译原理题库一、选择题： 1.编译原理是对（C）。A、机器语言的执行B、汇编语言的翻译C、高级语言的翻译D、高级语言程序的解释执行2.编译程序是将高级语言程序翻译成D。A、汇编语言程序 B、机器语言程序C、高级语言程序 D、汇编语言或机器语言程序3.文法：G：SxSx | y所识别的语言是（D）。A、xnyxm B、(xyx)*C、x*yx* D、xnyxm（n0）4.设有文法GI：II0|I1|I a|Ic|a|b|c下列符号串中是该文法的句子的有B。ab0 a0c01 aaa bc10 可选项有A、 B、 C、 D、5.词法分析器的输出结果是（C）。A、单词自身值B、单词在符号表中的位置C、单词的种别编。</p><p>5、1、设正规式r= a(a|b)*, 将r转换为相应的正规文法。 令S为文法开始符，首先形成S a(a|b)*,然后形成S aA和A (a|b)*,再变换成： SaA A A(a|b)A， 进而变换成正规文法形式： SaA A AaA AbA。</p>