西安交通大学《编译原理》作业考核试题

安交通大学编译原理作业考核试题一、 选择题1.设有文法GS：SS1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有( )A. ab0B. a0c01C. a0b0a正确D. bc10满分：2分2.设G为算符优先文法，G的任意终结符对a、b有以下关系成立（ ）。A. 若f(a)g(b)，则abB. 若f(a)g(b)，则ab正确C. ab都不一定成立D. ab一定成立满分：2分3.程序基本块是指（ ）。A. 一个子程序B. 一个仅有一个入口和一个出口的语句C. 一个没有嵌套的程序段正确D. 一组顺序执行的程序段，仅有一个入口和一个出口满分：2分4.如果文法G是无二义的，则它的任何句子( )正确A. 最左推导和最右推导对应的语法树必定相同B. 最左推导和最右推导对应的语法树可能不同C. 最左推导和最右推导必定相同D. 可能存在两个不同的最左推导，但它们对应的语法树相同满分：2分5.在目标代码生成阶段，符号表用于( )。A. 目标代码生成B. 语义检查C. 语法检查正确D. 地址分配满分：2分6.Chomsky把文法分成四种类型，其中，（ ）也称正规文法A. 0型B. 1型C. 2型正确D. 3型满分：2分7.在LR（0）的ACTION子表中，如果某一行中存在标记“rj”的栏，则( )。正确A. 该行必定填满rjB. 该行未填满rjC. 其他行也有rjD. goto子表中也有rj满分：2分8.使用三元式是为了（ ）。A. 便于代码优化处理正确B. 避免把临时变量填入符号表C. 节省存储代码的空间D. 提高访问代码的速度满分：2分9.识别上下文无关语言的自动机是( )A. 下推自动机B. NFA正确C. DFAD. 图灵机满分：2分10.在LR分析法中，分析栈中存放的状态是识别规范句型( )的DFA状态。A. 句柄B. 前缀正确C. 活前缀D. LR(0)项目满分：2分11.描述一个语言的文法是( )A. 唯一的正确B. 不唯一的C. 可能唯一D. 都不正确满分：2分12.编译程序使用( )区别标识符的作用域。A. 说明标识符的过程或函数名正确B. 说明标识符的过程或函数的静态层次C. 说明标识符的过程或函数的动态层次D. 标识符的行号满分：2分13.使用（ ）可以定义一个程序的意义。正确A. 语义规则B. 词法规则C. 产生规则D. 词法规则满分：2分14.在整个编译期间，对符号表的操作大致都有（ ）。A. 查询给定名字正确B. 填入新名字C. 访问给定名字的信息D. 更新给定名字的信息满分：2分15.（ ）语言具有这样的特点：没有分程序结构；过程定义不允许嵌套；允许过程嵌套定义。A. FortranB. Pascal正确C. CD. 都不满分：2分16.中间代码生成时所遵循的是（ ）。A. 语法规则B. 词法规则正确C. 语义规则D. 等价变换规则满分：2分17.编译程序是对（ ）。A. 汇编程序的翻译B. 高级语言程序的解释执行C. 机器语言的执行正确D. 高级语言的翻译满分：2分18.以（ ）作为输出，允许自程序单独编译。A. 绝对机器代码正确B. 可再定位机器语言C. 汇编语言程序D. 中间语言满分：2分19.静态分配允许程序出现( )。A. 递归过程B. 可变体积的数据项目正确C. 静态变量D. 待定性质的名字满分：2分20.以绝对机器代码为输出，所有地址均已定位，这种代码的优点是（ ）。正确A. 可立即执行B. 可进一步优化C. 目标代码简短D. 目标代码执行效率高满分：2分21.一个( )指明了在分析过程中的某时刻所能看到产生式多大一部分。A. 活前缀B. 前缀正确C. 项目D. 项目集满分：2分22.一个文法所描述的语言是( )正确A. 唯一的B. 不唯一的C. 可能唯一D. 都不正确满分：2分23.赋值语句x:=-(a+b)/(c-d)-(a+b*c)的逆波兰式表示是（ ）。A. xab+cd-/-bc*a+-:=B. xab+/cd-bc*a+-:=正确C. xab+-cd-/abc*+-:=D. xab+cd-/abc*+-:=满分：2分24.程序所需的数据空间在程序运行前可确定，称为( )管理技术。A. 动态存储B. 栈式存储正确C. 静态存储D. 堆式存储满分：2分25.评价一个代码生成器最重要的指标是（ ）。正确A. 代码的正确性B. 代码的高效性C. 代码的简洁性D. 代码的维护性满分：2分26.所谓在程序中某个给定点是活跃的，是指如果在程序中，（ ）。正确A. 该点以后被引用B. 该点以后被计算C. 该点正在被计算D. 该点一直被计算满分：2分27.Pascal中过程说明的局部变量地址分配在（ ）。A. 调用者的数据区中正确B. 被调用者的数据区中C. 主程序的数据区中D. 公共数据区中满分：2分28.在编译方法中，动态存储分配的含义是( )。正确A. 在运行阶段对源程序中的数组.变量.参数等进行分配B. 在编译阶段对源程序中的数组.变量.参数进行分配C. 在编译阶段对源程序中的数组.变量.参数等进行分配，在运行时这些数组.变量.参数的地址可根据需要改变D. 以上都不正确满分：2分29.变量应当（ ）。A. 持有左值B. 持有右值正确C. 既持有左值又持有右值D. 既不持有左值也不持有右值满分：2分30.给定文法AbA | ca，为该文法句子的是( )A. bbaB. cab正确C. bcaD. cba满分：2分二、 判断题1.语法分析时必须先消除文法中的左递归。( )正确A. 错误B. 正确满分：2分2.对于每一个左线性文法G1，都存在一个右线性文法G2，使得L(G1)=L(G2)。( )A. 错误正确B. 正确满分：2分3.一个文法所有句型的集合形成该文法所能接受的语言。( )正确A. 错误B. 正确满分：2分4.非终结符只有综合属性，由词法分析器提供。( )A. 错误正确B. 正确满分：2分5.若某一个句型中出现了某一产生式的右部，则此右部不一定是该句型的句柄。( )正确A. 错误B. 正确满分：2分6.二义文法是上下文无关文法。( )A. 错误正确B. 正确满分：2分7.对任意一个右线性文法G，都存在一个DFAM，满足L(G)=L(M)。( )A. 错误正确B. 正确满分：2分8.在归约过程的任一时刻，一个上下文无关文法的任何句型的直接短语一般都是唯一的。( )正确A. 错误B. 正确满分：2分9.可能有两个不同的文法G和G，期中一个是二义的而另一个是无二义的，但是却有L(G)L(G)。( )A. 错误正确B. 正确满分：2分10.任何算符优先文法的句型中不会有两个相邻的非终结符号。( )A. 错误正确B. 正确满分：2分11.对于允许递归调用的程序语言，程序运行时的存储分配策略不能采用静态的存储分配策略。( )A. 错误正确B. 正确满分：2分12.只含有综合属性的属性文法是S-属性文法。( )A. 错误正确B. 正确满分：2分13.“回填”技术用于对过程中的说明语句进行处理时把计算出的有关符号的属性填入符号表。正确A. 错误B. 正确满分：2分14.规范归约和规范推导是互逆的两个过程。( )正确A. 错误B. 正确满分：2分15.设M是一个NFA，并且L(M)x,y,z，则M的状态数至少为4个。( )正确A. 错误B. 正确满分：2分16.一个二义性文法可以是SLR文法或LALR文法。( )正确A. 错误B. 正确满分：2分17.对任何一个NFAM，都存在一个DFAM，使得L(M)=L(M)。( )A.