西安交通大学16年9月课程考试《编译原理》作业考核试题1：Chomsky把文法分成四种类型，其中，（）也称正规文法A：0型B：1型C：2型D：3型正确答案：D2：（）语言具有这样的特点：没有分程序结构；过程定义不允许嵌套；允许过程嵌套定义。

A：FortranB：PascalC：CD：都不正确答案：C3：高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析法。

A：自左至右B：自顶向下C：自底向上D：自右向左正确答案：B4：构造编译程序应掌握（）。

A：源程序B：目标语言C：编译方法D：以上三项都是正确答案：D5：编译程序绝大多数时间花在（）上。

A：出错处理B：词法分析C：目标代码生成D：管理表正确答案：D6：在自顶向下的语法分析方法中，分析的关键是( )A：寻找句柄B：寻找句型C：消除递归D：选择候选式正确答案：C7：两个有穷自动机等价是指它们的( )。

A：状态数相等B：有向弧数相等C：所识别的语言相等D：状态数和有向弧数相等正确答案：C8：把汇编语言程序翻译成机器可执行的目标程序的工作是由( )完成的。

A：编译器B：汇编器C：解释器D：预处理器正确答案：B9：编译原理各阶段工作都涉及( )A：词法分析B：表格管理C：语法分析D：语义分析正确答案：B10：Pascal中过程说明的局部变量地址分配在（）。

A：调用者的数据区中B：被调用者的数据区中C：主程序的数据区中D：公共数据区中正确答案：B11：按逻辑上划分，编译程序第三步工作是( )A：语义分析B：词法分析C：语法分析D：代码生成正确答案：A12：一个( )指明了在分析过程中的某时刻所能看到产生式多大一部分。

A：活前缀B：前缀C：项目D：项目集正确答案：C13：( )是一种典型的解释型语言。

A：BASICB：CC：FORTRAND：PASCAL正确答案：A14：( )这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。

A：存在B：不存在C：无法判定是否存在D：以上都不正确正确答案：B15：现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个（）把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。

A：重定位程序B：解释程序C：连接装配程序D：诊断程序正确答案：C16：程序基本块是指（）。

A：一个子程序B：一个仅有一个入口和一个出口的语句C：一个没有嵌套的程序段D：一组顺序执行的程序段，仅有一个入口和一个出口正确答案：D17：与(a|b)*(a|b)等价的正规式是( )。

A：a*|b*B：(ab)*(a|b)C：(a|b)(a|b)*D：(a|b)*正确答案：C18：通常一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成等六个部分，还应包括( )。

A：模拟执行器B：解释器C：表格处理和出错处理D：符号执行器正确答案：C19：正则表达式R1和R2等价是指( )A：R1和R2都是定义在一个字母表上的正则表达式B：R1和R2中使用的运算符相同C：R1和R2代表同一正则集D：R1和R2代表不同正则集正确答案：C20：程序语言的单词符号一般可以分为5种，下面（）不需要超前搜索。

A：关键字B：标识符C：常数D：算符和界符正确答案：D21：词法分析器的输入是（）。

A：单词符号串B：源程序C：语法单位D：目标程序正确答案：B22：词法分析器的输出结果是( )。

A：单词自身值B：单词在符号表中的位置C：单词的种别编码D：单词的种别编码和自身值正确答案：D23：文法开始符号的所有（）作为属性计算前的初始值。

A：综合属性B：继承属性C：继承属性和综合属性D：都不是正确答案：B24：自上而下分析面临的四个问题中，不包括（）。

A：需消除左递归B：存在回朔C：虚假匹配D：寻找可归约串正确答案：D25：语法分析应遵循（）。

A：语义规则B：语法规则C：构词规则D：等价变换规则正确答案：C26：（）不是编译程序的组成部分。

A：词法分析程序B：代码生成程序C：设备管理程序D：语法分析程序正确答案：C27：（）不可能是目标代码。

A：汇编指令代码B：可重定位指令代码C：绝对指令代码D：中间代码正确答案：D28：在目标代码生成阶段，符号表用于( )。

A：目标代码生成B：语义检查C：语法检查D：地址分配正确答案：D29：文法G产生的( )的全体是该文法描述的语言。

A：句型B：终结符集C：非终结符集D：句子正确答案：D30：文法S→aaS|abc定义的语言是( )。

A：｛a2kbc|k>0｝B：｛akbc|k>0｝C：｛a2k-1bc|k>0｝D：｛akakbc|k>0｝正确答案：C31：非终结符除综合属性，还有其他属性。

( ) A：错误B：正确32：对于每一个左线性文法G1，都存在一个右线性文法G2，使得L(G1)=L(G2)。

( )A：错误B：正确正确答案：B33：窥孔优化方法是通过考察一小段目标指令，并把这些指令替换为更短和更快的一段指令，从而提高目标代码的质量。

( )A：错误B：正确正确答案：B34：对于每一个左线性文法G1，不一定存在一个右线性文法G2，使得L(G1)=L(G2)。

( )A：错误B：正确正确答案：A35：在自下而上的语法分析中，语法树与分析树一定相同。

( )A：错误B：正确正确答案：A36：变量既持有左值又持有右值，而常数和带有算符的表达式一般认为只持有右值。

( )A：错误B：正确正确答案：B37：复写传播的目的使对某些变量的赋值变为无用。

( )A：错误B：正确正确答案：B38：语法分析时必须先消除文法中的左递归。

( )A：错误B：正确正确答案：A39：编译前端主要由与源语言和目标机相关的那些部分组成。

（）A：错误B：正确40：非终结符只有综合属性，由词法分析器提供。

( )A：错误B：正确正确答案：B41：一个文法所有句型的集合形成该文法所能接受的语言。

( )A：错误B：正确正确答案：A42：上下文无关文法比正规文法有更差的描述能力。

( )A：错误B：正确正确答案：A43：算符优先分析法不是一种规范规约法。

( )A：错误B：正确正确答案：B44：任何算符优先文法的句型中一定会有两个相邻的非终结符号。

( )A：错误B：正确正确答案：A45：二义文法是上下文无关文法。

( )A：错误B：正确正确答案：B46：确定的自动机以及不确定的自动机都不能正确地识别正规集。

( )A：错误B：正确正确答案：A47：一个有限状态自动机中，有且仅有一个唯一终态。

( )A：错误B：正确正确答案：A48：优化的任务在于对前端编译所产生的中间代码进行加工和变换，以其能产生运行结果更为准确的目标代码。

( )A：错误B：正确正确答案：A49：正规文法产生的语言都不可以用上下文无关文法来描述。

( )A：错误B：正确正确答案：A50：任何一种算法，不能判定任何上下文无关文法是否是LL(1)的。

( )A看似短暂的一生，其间的色彩，波折，却是纷呈的，深不可测的，所以才有人拼尽一切阻隔，在路漫漫中，上下而求索。

不管平庸也好，风生水起也罢，其实谁的人生不是顶着风雨在前行，都在用平凡的身体支撑着一个看不见的灵魂？有时候行到风不推身体也飘摇，雨不流泪水也湿过衣衫，而让我们始终坚持的除了一份信念：风雨总会过去，晴朗总会伴着彩虹挂在天边。

一定还有比信念还牢固的东西支撑着我们，那就是流动在心底的爱，一份拳拳之爱，或许卑微，却是我们执著存在这个世界上，可以跨越任何险阻的勇气、力量和最美丽的理由。

人生的途程积累了一定的距离，每个人都成了哲学家。

因为生活会让我们慢慢懂得：低头是为了抬头，行走是为了更好地休憩，不阅尽沧桑怎会大度，没惯见成败怎会宠辱不惊，不历经纠结怎会活得舒展？看清才会原谅，有时的无动于衷，不是不屑，不是麻木，而是不值得。

有时痛苦，不是怕失去，不是没得到，而是因为自私，不肯放手，不是自己的，也不想给。

人生到最后，有的人把自己活成了富翁，有的人却一无所有。