《编译原理选择题.doc》由会员分享，可在线阅读，更多相关《编译原理选择题.doc（2页珍藏版）》请在三一文库上搜索。
1、1 文法 G 产生的_的全体是该文法描述的语言。 A 句型 B. 终结符集 C. 非终结符集 D. 句子 2 若文法 G 定义的语言是无限集，则文法必然是_ ： A 递归的 B 前后文无关的 C 二义性的 D 无二义性的 3 Chomsky 定义的四种形式语言文法中， 0 型文法又称为 _A_ 文法； 1 型文法又称为 _C_文法； 2 型语言可由 _G_识别。 A 短语结构文法 B 前后文无关文法 C 前后文有关文法 D 正规文法 E 图灵机 F 有限自动机 G 下推自动机 4 一个文法所描述的语言是 _A_；描述一个语言的文法是_B_ 。 A 唯一的 B 不唯一的 C 可能唯一，好可能不唯
2、一 5 数组的内情向量中肯定不含有数组的 _ 的信息 A维数 B.类型 C.维上下界 D.各维的界差 6 在下述的编译方法中，自底向上的方法有 _F_ ，自顶向下的分析方法有 _A_ 。 简单优先分析 算符优先分析 递归下降分析 预测分析技术 LR（K）分析 SLR（k）分析 LL（k）分析 LALR（K）分析 A. B. C. D. E. F. 7、乔姆斯基把文法分成4种类型，即0型、1型、2型和3型。2型文法，3型文法，其中3型文法也称为 。 A上下无关文法 B.正规文法 C上下文有关文法 D.无限制文法8、编译程序中词法分析器所完成的任务是从源程序识别出一个一个具有独立意义的_ _。A表
3、达式 B.语句 C.过程 D.单词符号9、编译程序中的词法分析器的输出是二元组表示的单词符号,其二元组的两个元素是_ _。 A.单词种别和单词参数 B.单词数据类型和单词参数 C单词种别和.单词自身的值 D.单词数据类型和单词的值10、一个确定的有穷自动机DFA是一个_ _。 A五元组（K，f, S, Z） B.四元组（VN，VT，P，S） C四元组（K，f，S） D.三元组(VN,VT,P)11、编译程序中的语法器接受以（ ）为单位的输入，并产生有关信息供以后各阶段使用。A表达式 B字符串 C单词 D语句12、在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：_4_A_和LL(1)分
4、析法属于自顶向下分析；_3_B_和LR分析法属于自底向上分析。自顶向下分析试图为输入符号串构造一个_3_C_；自底向上分析试图为输入符号串构造一个_4_D_。采用自顶向下分析方法时，要求文法中不含有_2_E_。供选择的答案：A、B： 深度分析法 宽度优先分析法 算符优先分析法 递归子程序分析法 C、D： 语法树 有向无环图 最左推导 最右推导 E： 右递归 左递归 直接右递归 直接左递归选择：4；：3；：3；：4；：2；13、描述文法符号语义的属性有两种，一种称为 A ,另一种称为 B . A 值的计算依赖于分析树中它的 C 的属性值； B 值的计算依赖于分析树中它的 D 的属性值。 供选择的
5、答案： A,B: L-属性 R-属性 综合属性 继承属性 C,D: 父结点 子结点 兄弟结点 父结点与子结点 父结点与兄弟结点选择：3；：4；：2；：5； 14、代码优化的目的是加快 2 的执行速度，符号表是否合理则影响 B1 的效率。 在编译程序采用的优化中， 1 ， 3 ， 4 是在循环语句范围内进行的。供选择的答案：，：编译程序 目标程序 源程序 编译程序和目标程序解释程序、：代码外提删除多余运算删除归纳变量强度削弱合并已知常量15、对应于产生式AXY继承属性Y.y，可能正确的语义规则是 A 3 。A可供选择的答案:A.a:=f(X.x，Y.y) Y.y:=f(A.a，Y.y)Y.y:=f(X.x) A.a:=f(Y.y)选择：；