考试题型（供参考）
1. 共9道大题。
2. 除第一章之外，每章一道大题。
3. 总分100分。
考试时间：12月24日上午9:30-11:30三。(5分) 写一个文法，使其语言是：
l ＝ 答： g[s]: s → asb | aaba → aa |ε
五．（7分）给出接受字母表=，语言为以b开头，以aa结尾的字符串集合的正规表达式，并构造与之等价状态的nfa。
答：依题意，以b开头，以aa结尾的字符串集合的正规表达式可写为：
b(a|b)*aa（3分）
画nfa，如下图所示（4分）
六。（10分）已知文法：g[s]: s → aa | da → bas |ε
1）（4分）求出每条产生式的选择集。
select(s→aa
select(s→d
select(a→bas
select(a
2）（6分）判断该文法是否为ll（1）文法，若是，请给出理由并构造**分析表。
八。 （10分）设有拓广文法g为： s’ ss lar | r
l br | c
r l 其部分lr(1)项目集和转换函数如下图所示。
1)写出状态i0，i12，i9的内容；
2)判断该文法是否为lr(1)文法。
答：1）8分。
i0： i12： i9：
2）因为状态图中没有冲突，所以是lr(1)文法。（2分）九。（8分）试完成下列语句翻译的四元式序列。
while (a>b) do
if(c>d) then x:=y*z
else x:=y+z;
1) if a>b goto (3)
2) goto (11)
3) _if(c>d) goto (5)__4) goto (8)
5) _t1:=y*z___
6) x:=t1
7) goto (1)/(10
8) t2:=y+z
9) x:=t2
10) _goto (1)__
答：(3) if c(5)t1:=y*z
7) goto(1)或goto(10)
10) goto (1)
十。（10分）对以下给定流图，1）求出流图中b3、b4和b5的必经结点集d(n)；
2）求出流图中的回边及其对应的循环。
5上2019 考试题型
2014 2015学年度第一学期期中调研测试。五年级英语试题。总分100分，含卷面分2分，考试时间50分钟 听力部分 一 听录音，选出你所听到的单词或短语。每小题连续读两遍。5分 二 听问句选出正确的答语。每小题连续读两遍。5分 三 听录音，判断所听内容是 t 否 f 与 相符。每小题连续读三遍。1...
西南交大编译原理试题
西南交通大学20011 2012学年第 一 学期试卷。课程 3244153 课程名称编译原理考试时间 120 分钟。阅卷教师签字 一 解释如下概念 10 1 何谓解释程序。2 素短语。3 引用定值集ud a 4 语法制导翻译。5 必经节点 二 选择与填空 20 1 编译过程主要包括。目标 生成等五个...
2019自主招生考试考试题型
北约2012自主招生考试。考试题型。1 语法与词汇选择题 20题 语法不难，主要是从句与非谓语，词汇有一些超出高考范围，但根据词根，也可容易判断出词汇的意思。2 完形填空 15题 与高考难度相似，且比较容易上手。3 阅读理解。篇幅较长，主题较为新颖，贴合时事，感觉时间不够。4 选词填空。有点像高考中...