《《编译原理》作业50题和答案.docx》由会员分享，可在线阅读，更多相关《《编译原理》作业50题和答案.docx（8页珍藏版）》请在金锄头文库上搜索。
1、编译原理作业50题和答案一.单选题1 .下列哪一项不是与机器有关的代码优化（）。A. 寄存器优化多处理优化B. 特殊的指令优化有用的指令消除参考答案：D处理冲突的方法不包括以下哪种方法（）。A. 开放定址法再哈希法B. 链地址法建立一个私有溢出区参考答案：D优化可生成（）的目标代码。A. 运行时间较短占用存储空间较小B. 运行时间短但占用内存空间大运行时间短且占用存储空间小参考答案：D一个文法是递归的，则它产生的语言的句子个数（）。A. 必定无穷参考答案：B35. 文法 G:STSeS|iS|i 是二义性的。()错误A. 正确参考答案：B36. 翻译程序是指将用某种语言编写的程序翻译成另一种语
2、言形式的程序的系统软件。()A. 错误正确参考答案：B表达式(a + b)*(c+d)(a + b+c)表示成三元式为100( +,a,b ) J01(+,c,d) , 102(*,(1),)。(当前序号为 100)。()错误A. 正确参考答案：B37. 编译程序与解释程序的根本区别在于是否生成目标代码。()错误A. 正确参考答案：B38. 进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。()A. 错误正确参考答案：A符号表的组织方式只能采用直接填写式，在符号表主栏放一个指示 器和整数。（）A. 错误正确参考答案：AB. 必定有限可能无穷，也可能有限C. 说不准参考
3、答案：A2. 已知文法 G : S-WZW一X|YX一a|aXY-b|bYZ一c|c乙G 定义的语 言的相应正规式为（）。A. aa*|bb*|cc*（ aa*|bb* ） cc*B. aa*（bb*|cc*）（a|b|c）*参考答案：B设G是一个给定的文法，S是文法的开始符号，如果S-x（其中x V*）,则称x是文法G的一个（）。A. 候选式句型B. 单词产生式参考答案：B词法分析器用于识别（）。A. 字符串语句B. 单词标识符参考答案：C给定文法GE:E-E+T|TT-T*F|FF一(E)|i,则以下()全都不是规 范句型的活前缀T +T*T*FE + EE*E + T*i(E + T )
4、(i)A. B. 参考答案：A3. 下列()不属于程序设计语言中的低级语言？A. 机器语言汇编语言B. C语言面向机器的程序设计语言参考答案：C设已给文法 G = ( VN ,VT,P,S)，其中:VN=SVT=(a1,a2，,an,v,a,LP=S-ai|i = 1,2，,nUSTS,STSvS,STS 人 S此文法所产生的语言是()。A. 以终结符a1,a2,.,an为运算对象的布尔表达式串以,、为运算符，以、为分隔符的布尔表达式串B. 以终结符a1,a2,.,an为运算对象，以为运算符，以、为分 隔符的布尔表达式串。.以、为分隔符的布尔表达式串参考答案：C文法分为四种类型，即0型、1型、
5、2型、3型。其中3型文法是 ()oA. 短语文法正则文法B. 上下文有关文法上下文无关文法参考答案：B编译过程中，语法分析器的任务就是()。(1)分析单词是怎样构 成的(2)分析单词串是如何构成语句和说明的(3)分析语句和说明是如 何构成程序的(4)分析程序的结构A. (2)(3)(2)(3)(4)B. (1)(2)(3)(4)参考答案：B文法G所描述的语言是()的集合。A. 文法G的字母表V中所有符号组成的符号串文法G的字母表V的闭包V*中的所有符号串B. 由文法的开始符号推出的所有终极符串由文法的开始符号推出的所有符号串参考答案：C如果活动记录中没有DISPLAY表，则说明（）。A. 程序
6、中不允许有递归定义的过程程序中不允许有嵌套定义的过程B. 程序中既不允许有嵌套定义的过程，也不允许有递归定义的过程程序中既允许有嵌套定义的过程，也允许有递归定义的过程参考答案：B堆式动态分配申请和释放存储空间遵守（）原则。A. 先请先放先请后放B. 后请先放任意参考答案：D为了提高线性表的查找效率，在自适应线性表中，给每项附设一个 指示器，这些指示器把所有的项按照（）访问原则连接成一条链。A. 最后最近最优先最近B. 最新最近随机参考答案：C四元式之间的联系是通过（）实现的。A. 指示器临时变量B. 符号表程序变量参考答案：B在整理和查找操作时，下列哪项的效果最高（）。A. 杂凑二叉树B. 线
7、性表图参考答案：A下列关于标识符与名字的区别的描述中，正确的是（）。A. 标识符和名字都是抽象的字符序列，没有确切的意义标识符只是抽象的字符序列，无确切的意义；名字则是由标识符表示，且具有语义属性名字是抽象的字符序列，无确切的意义；名标识符具有语义属性B. 标识符和名字都具有语义属性参考答案：B4. 过程P1调用P2时，连接数据不包含（）。A.嵌套层次显示表B老SPB. 返回地址全局DISPLAY地址参考答案：A二.判断题21.3型文法一定是2型文法。（）错误A. 正确参考答案：B22. 源程序指以某种程序设计语言编写并供加工处理的程序。（）错误A. 正确参考答案：B23. 个语义子程序描述了
8、一个文法所对应的翻译工作。（）错误A. 正确参考答案：A24. 张符号表的每一项都包含两大栏，即名字栏和信息栏。（）错误A. 正确参考答案：B25. 表达式a*（b + c）的逆波兰表示（后缀式）是ab-c + 七（）A.错误B.正确参考答案：B26. 目标程序是指编译程序（或解释程序）将源程序处理加工而得的另种语言（目标语言）的程序。（）A. 错误正确参考答案：B自上而下的语法分析方法的基本思想是：从文法的开始符号开始， 根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导， 试图推导出文法的句子，使之与给定的输入串匹配。（）A. 错误正确参考答案：B能够进行不带回溯的自顶向下语法分析的文法称为LL（1）文法。（）A. 错误正确参考答案：B局部优化是在基本块范围内进行的一种优化。（）A. 错误正确 参考答案：B27. 个过程的活动即是每次执行一个过程体，就产生该过程的一个活 动。（）错误A. 正确参考答案：B28. 产生式是用于定义语法成分的一种书写规则。（）错误A. 正确参考答案：B29. 根据优化所涉及的程序范围，可将优化分成为局部优化，循环优化，全局优化三个级别。（）A. 错误正确参考答案：B文法G产生的语言是无穷的，当且仅当文法是递归的。（）A. 错误正确参考答案：B如果一个文法存在某个句子对应两棵不同的语法树，则文法是二义 性的。（）A.错误B.正确
