远程西安交通大学17年3月课程考试《编译原理》作业考核试题.docVIP

一、单选题（共 30 道试题，共 60 分。）V 1. 设有文法G[S]：S→S1|S0|S|S|||，下列符号串中是该文法的句子有( ) . 0 . 001 . 00 . 10 标准答案： 2. 设G为算符优先文法，G的任意终结符对、有以下关系成立（ ）。 . 若f()g()，则 . 若f()g()，则 . ~都不一定成立 . ~一定成立 标准答案： 3. 程序基本块是指（ ）。 . 一个子程序 . 一个仅有一个入口和一个出口的语句 . 一个没有嵌套的程序段 . 一组顺序执行的程序段，仅有一个入口和一个出口 标准答案： 4. 如果文法G是无二义的，则它的任何句子( ) . 最左推导和最右推导对应的语法树必定相同 . 最左推导和最右推导对应的语法树可能不同 . 最左推导和最右推导必定相同 . 可能存在两个不同的最左推导，但它们对应的语法树相同 标准答案： 5. 在目标代码生成阶段，符号表用于( )。 . 目标代码生成 . 语义检查 . 语法检查 . 地址分配 标准答案： 6. homsky把文法分成四种类型，其中，（ ）也称正规文法 . 0型 . 1型 . 2型 . 3型 标准答案： 7. 在LR（0）的TION子表中，如果某一行中存在标记“rj”的栏，则( )。 . 该行必定填满rj . 该行未填满rj . 其他行也有rj . goto子表中也有rj 标准答案： 8