编译原理。
2014—2015学年第二学期第三单元测试试卷。
闭卷考试） 时间：45分钟满分：100分。
姓名班级出题人班级软件
一、选择题（5*2分）（每题1分，共10分）
aab a b 图一。
1.（）如图一所示为一确定的有限自动机（dfa）的状态转换图，与该自动机等价的正规表达式是：
a． ab*ab. ab| ab*a aa*|b*a
2.（）继续看图一，图中___是可以合并的状态。
a．0和1b.2和3c.1和2d.1和3
3.（）对高级语言源程序进行编译的过程中，有穷自动机（nfa或dfa）是进行___
a.词法分析 b.语法分析c.语义分析 d.出错处理。
4.（）对于正规式0*（10*1）*0*，其正规集中字符串的特点是___
a．开头和结尾必须是0b.1必须出现偶数次。
c．0不能连续出现d.1不能连续出现。
5.（）有限状态自动机可用五元组（e，q，f，q0，qf）表示，设有一个有限状态自动机m的定义如下：e=， q=, qf, f定义为：
f（q0,0）=q1, f(q1,0)=q2,f(q2,0)=q2, f(q2,1)=q2。m是一个___有限状态自动机。
a. 歧义b.非歧义c.确定的 d.非确定的。
二、简答题（2*10分）（每题10分，共20分）
6. 为正规式（a|b）*a(a|b) 构造一个等价的确定的有限自动机。
7.请描述确定的自动机和非确定的自动机的区别，如何将非确定的自动机转化为确定的有限自动机。（注：论述正确合理就给分）
三、分析题（4题共70分）
8．已知正规文法g1的产生式，求出它所定义的正规式（15）
---产生式为：s as |ab
b bb |ba
a ca |c
9．例3-8设nfa m=（,f,,)映射为下表所示，1）画出其状态转换图（10）
2)试将其确定化。（10）
10. 文法的g1=，,p,s}其中p为：（0）s as （1）s a （2）s b
求该文法的正则式。（15）
11.把下列fa最小化：(20)abb
ab bab abba
第三单元测试卷
cd4.男生人数的与女生人数相等。女生有20人，男生有多少人？列式正确的是。2020 c.20 d.20 5.小虎做除法算式时，把除数看成了，算出的结果是120，这道算式的正确商是 a 90 b 75 c 150 d 125 四 计算乐园。1 写出下列各数的倒数。2.计算下面各题 3.解方程 x 4...
第三单元测试卷
总分 150分 一 口语交际 听说 10分 1 听写。请用楷书或行书规范 工整地书写在田字格里 2分 2 注意听下面一段话，回答问题。5分 这段话介绍的是。莆田话可以分为哪两种读法。莆田的语言语音保持着原生态，保持地道的土碴味，成了。3 听一段解说词，回答问题。3分 这里介绍的莆田市的三大名果是。二...
第三单元测试卷
小学语文一年级下册第三单元测试卷。班级姓名。一 8分 孤江篮不招捉邻跳。信单虫球河呼绳居。二 15分 三 10分 可 地 行 当 住 河 他 很雪 主 四 4分 例 红火红红火火。明白安静。开心多少。绿油油。五 12分 六 6分 看绳搭毽子。折书踢古诗。跳纸背积木。七8分 1.鸟窝里只 zh zh ...