没有合适的资源?快使用搜索试试~ 我知道了~
首页编译原理\编译原理\编译原理_B卷_v1.doc
编译原理\编译原理\编译原理_B卷_v1.doc编译原理\编译原理\编译原理_B卷_v1.doc编译原理\编译原理\编译原理_B卷_v1.doc编译原理\编译原理\编译原理_B卷_v1.doc编译原理\编译原理\编译原理_B卷_v1.doc编译原理\编译原理\编译原理_B卷_v1.doc编译原理\编译原理\编译原理_B卷_v1.doc编译原理\编译原理\编译原理_B卷_v1.doc编译原理\编译原理\编译原理_B卷_v1.doc编译原理\编译原理\编译原理_B卷_v1.doc编译原理\编译原理\编译原理_B卷_v1.doc编译原理\编译原理\编译原理_B卷_v1.doc编译原理\编译原理\编译原理_B卷_v1.doc编译原理\编译原理\编译原理_B卷_v1.doc编译原理\编译原理\编译原理_B卷_v1.doc编译原理\编译原理\编译原理_B卷_v1.doc编译原理\编译原理\编译原理_B卷_v1.doc
资源详情
资源评论
资源推荐

课程名称 编译原理 考试日期
考生姓名 学号 专业或类别 软件工程
题号 一 二 三 总分
累分人
签名
题分 10 10 80 100
得分
考生注意事项:1、本试卷共 12 页,请查看试卷中是否有缺页。
2、考试结束后,考生不得将试卷、答题纸和草稿纸带出考场。
一、单项选择题(每小题 1 分,共 10 分)
得分
评卷人
1、将编译程序分成若干个“遍”是为了 ( )
A.提高程序的执行效率 B.使程序的结构更加清晰
C.利用有限的机器内存并提高执行效率
D.利用有限的机器内存但降低了执行效率
2、词法分析器的输入 ( )
A.单词符号 B.源程序
C.语法单位 D.目标程序
3、如果 L(M)=L(M'),则 M 与 M' ( )
A.等价 B.M 与 M'都是二义的
C.M 与 M'都是无二义的 D.他们的状态数相等
4、如果文法 G 是无二义的,则它的任何句子 α ( )
A.最左推导和最右推导对应的语法树必定相同
B.最左推导和最右推导对应的语法树可能不同
C.最左推导和最右推导必定相同
D.可能存在两个不同的最左推导,但它们对应的语法树相同
5、在规范归约中,用什么来刻画可归约串 ( )
A.直接短语 B.句柄 C.最左素短语 D.素短语
福州大学 2007~2008 学年第一学期考试 B 卷
第 1 页 共 12 页

6、采用自上而下分析,必须 ( )
A.消除左递归 B..消除右递归 C.消除回溯 D.提取公共左因子
7、文法 G:E E+T | T
T T*P | P
P (E) | i
则句型 P+T+i 的句柄为 ( )
A.P+T B.T C.i D.P
8、若 B 为非终结符,则 A→a·Bβ 为____项目。 ( )
A.接受 B.归约 C.移进 D.待约
9、两个 LR(1)项目集如果除去______后是相同的,则称这两个 LR(1)项目同心。
( )
A.项目 B.活前缀
C.搜索符 D.前缀
10、就文法的描述能力来说,有 ( )
A.无二义文法
SLR(1) B.LR(0)
LR(1)
C.无二义文法
LR(0) D.LR(1)
LR(0)
二、填空题(每个空格 1 分,共 10 分)
得分 评卷人
1、移进—规约分析是指在移进过程中,当发现栈顶呈现________时,就用相应产生式
的________符号进行替换。
2、LR(0)分析法的名字中“L”表示______________________________,“ R”表示______
__________________________,“ 0”表示______________________________。
3、同心集合并不会产生____________冲突,但可能产生______冲突。
4、目标程序运行的动态分配策略中,包含__________和_____________分配策略。
5、使用栈式存储分配意味着,运行时每当进入一个过程就有一个相应的____________
第 2 页 共 12 页

__被压入栈中。
三、综合题(共 80 分)
得分 评卷人
1、设 为一非确定的有限自动机,其中 定义如下:
试构造相应的确定有限自动机 M'并最小化。(16 分)
解答:
第 3 页 共 12 页
剩余11页未读,继续阅读














安全验证
文档复制为VIP权益,开通VIP直接复制

评论1