《西安交通大学《编译原理》作业考核试题》由会员分享，可在线阅读，更多相关《西安交通大学《编译原理》作业考核试题（6页珍藏版）》请在金锄头文库上搜索。
1、本文格式为Word版，下载可任意编辑西安交通大学编译原理作业考核试题 安交通大学编译原理作业考核试题 一、选择题 1. 设有文法GS：SS1|S0|Sa|Sc|a|b|c，以下符号串中是该文法的句子有( ) A. ab0 B. a0c01 C. a0b0a 正确D. bc10 总分值：2 分 2. 设G为算符优先文法，G的任意终结符对a、b有以下关系成立（）。 A. 若f(a)g(b)，那么ab B. 若f(a)g(b)，那么ab 正确C. ab都不确定成立 D. ab确定成立 总分值：2 分 3. 程序根本块是指（）。 A. 一个子程序 B. 一个仅有一个入口和一个出口的语句 C. 一个没有
2、嵌套的程序段 正确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型 总分值：
3、2 分 7. 在LR（0）的ACTION子表中，假设某一行中存在标记“rj”的栏，那么( )。 正确A. 该行必定填满rj B. 该行未填满rj C. 其他行也有rj D. goto子表中也有rj 总分值：2 分 8. 使用三元式是为了（）。 A. 便于代码优化处理 正确B. 制止把临时变量填入符号表 C. 节省存储代码的空间 D. 提高访问代码的速度 总分值：2 分 9. 识别上下文无关语言的自动机是( ) A. 下推自动机 B. NFA 正确C. DFA D. 图灵机 总分值：2 分 10. 在LR分析法中，分析栈中存放的状态是识别模范句型( )的DFA状态。 A. 句柄 B. 前缀 正确
4、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. 访
5、问给定名字的信息 D. 更新给定名字的信息 总分值：2 分 15. （）语言具有这样的特点：没有分程序布局；过程定义不允许嵌套；允许过程嵌套定义。 A. Fortran B. Pascal 正确C. C D. 都不 总分值：2 分 16. 中间代码生成时所遵循的是（）。 A. 语法规矩 B. 词法规矩 正确C. 语义规矩 D. 等价变换规矩 总分值：2 分 17. 编译程序是对（）。 A. 汇编程序的翻译 B. 高级语言程序的解释执行 C. 机器语言的执行 正确D. 高级语言的翻译 总分值：2 分 18. 以（）作为输出，允许自程序单独编译。 A. 十足机器代码 正确B. 可再定位机器语言 C
6、. 汇编语言程序 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.
7、 都不正确 总分值：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 分 2
8、6. 所谓在程序中某个给定点是活跃的，是指假设在程序中，（）。 正确A. 该点以后被引用 B. 该点以后被计算 C. 该点正在被计算 D. 该点一向被计算 总分值：2 分 27. Pascal中过程说明的局部变量地址调配在（）。 A. 调用者的数据区中 正确B. 被调用者的数据区中 C. 主程序的数据区中 D. 公共数据区中 总分值：2 分 28. 在编译方法中，动态存储调配的含义是( )。 正确A. 在运行阶段对源程序中的数组.变量.参数等举行调配 B. 在编译阶段对源程序中的数组.变量.参数举行调配 C. 在编译阶段对源程序中的数组.变量.参数等举行调配，在运行时这些数组.变量.参数的地址
9、可根据需要变更 D. 以上都不正确 总分值：2 分 29. 变量应当（）。 A. 持有左值 B. 持有右值 正确C. 既持有左值又持有右值 D. 既不持有左值也不持有右值 总分值：2 分 30. 给定文法AbA | ca，为该文法句子的是( ) A. bba B. cab 正确C. bca D. cba 总分值：2 分 二、判断题 1. 语法分析时务必先消释文法中的左递归。( ) 正确A. 错误 B. 正确 总分值：2 分 2. 对于每一个左线性文法G1，都存在一个右线性文法G2，使得L(G1)=L(G2)。( ) A. 错误 正确B. 正确 总分值：2 分 3. 一个文法全体句型的集合形成该
10、文法所能采纳的语言。( ) 正确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. 正确 6
