中国地质大学(北京)继续教育学院 2010 年 07 课程考试
《编译原理》模拟题
一.单项选择题
1.算符文法是指____ A _____的文法。
① 没有形如 U→...VW...的规则(U,V,WÎVN)
②VT 中任意两个符号之间至多存在一种算符优先关系
③ 没有相同右部的规则
④ 没有形如 U→ε 的规则
A.① B.① 和② C.①、②和③ D.①、②、③和④
2.生成能被 5 整除的正整数的文法 G[Z]是____ C _____。
A.G(Z): Z→AC,A→BA|B,B→0|1|2|…|9,C→0|5
B.G(Z): Z→AC,A→BA|ε,B→0|1|2|…|9,C→0|5
C.G(Z): Z→AC|5,A→BA|B,B→0|1|2|…|9,C→0|5
D.G(Z): Z→AC|C,A→BA|B,B→0|1|2|…|9,C→0|5
3.LL(1)文法中第一个 L 表示___ C ______。
A. 最左推导 B. 最左归约 C. 从左到右识别输入串 D. 规范归约
4.程序的基本块是指___ D ______。
A.不含无条件转移语句的程序段
B.不含条件转移语句的程序段
C.不含停机的语句程序段
D.仅含有一个入口语句和一个出口语句的顺序程序
5.LR(0)分析法中,语法分析栈中存放的状态是识别规范句型___ B ______的 DFA 状态。
A.前缀 B.活前缀 C.LR(0)项目 D.句柄
6.在编译程序采用的优化方法中,__________ D ___________是在循环语句范围内进行的。
① 合并已知常量 ②删除多余运算 ③删除归纳变量 ④强度削弱 ⑤代码外提
A.①④ B.①⑤
C.①④⑤ D.③④⑤
7.符号串 ab1b2 是给定文法 G[A]:A→aB,B→bB|b 的句子,该句子的句柄是___ B
______。
A.b1 B.b2 C.c D.b1b2
8.已知文法 G[E]:E→ABC,A→1|2|3|4|5|6|7|8|9,B→BA|B0|ε,C→0|2|4|6|8,对符号串
128,它的最左推导是___ C _______。
A.EÞABCÞAB8ÞABA8ÞAB28ÞA28Þ128
B.EÞABCÞABACÞAACÞ1ACÞ12CÞ128
C.EÞABCÞ1BCÞ1BACÞ1ACÞ12CÞ128
D.EÞABCÞ1BCÞ1BACÞ1ACÞ1A8Þ128
9.文法所描述的语言是____ D _____的集合。
A.文法的字汇表 V 中符号组成的符号串
B.文法的字汇表 V 中终结符号组成的符号串
C.由文法开始符推导的符号串
D.由文法开始符推导的终结符号串
10.设有文法 G[I]:I→I1|I0|Ia|Ic|a|b|c,下列符号串中是该文法的句子的有__ B ______。
①ab0 ② a0c01 ③ aaa ④ bc10
A.① B.②③④
C.③④ D.①②③④
第 1 页(共 3 页)
评论2