石河子大学2003 至2004 学年第二学期。
编译原理课程试卷d
一、名词解释：（2*5分，所有答案均写在答题纸上）
1、编译程序2、最右推导 3、素短语 4、文法的二义性 5、算符优先文法。
二、填空（每空1分，共16分）
1、编译过程划分为语义分析。
目标**生成六个阶段，同时还伴有出错处理。
两个过程。2、编译方式与解释方式的根本区别在于。
3、假定g是一个文法，s是它的开始符号。如果sa，则称a是一个。
仅含终结符的句型是一个文法g所产生的的全体是该文法。
描述的语言。
4、语言集合l（g）=相应的正规表达式为。
5、已知文法g[s]：s→asb│ab│ξ,则该文法对应的语言为l（g）=
6、ll（k）分析法中，第一个l的含义是第二个l的含义是。
k”的含义是。
7、已知文法g[z]：z→u0│v1 u→z1│1 v→z0│0.写出全部由此文法描述的只含。
有四个符号的句子有该文法在chomsky文法分类中属于。
文法。三、判断题：（错的打“”，对的打“”）10*1分）
1、编译程序是一种常用的系统软件。（
2、一个语言的文法是唯一的。 （
3、所有的ll（k）文法都不是二义性的。（
4、文法的二义性和语言的二义性是两个不同的概念。（
5、编译程序生成的目标程序一定是可执行的程序。（
6、编译开始时，符号表都是空的。（
7、若一个文法是递归的，则它所产生的语言必定是无穷的。（
8、正规文法不能产生语言l= (
9、每一个nfa都对应有唯一的最小化的dfa。 （
10、对任何一个编译程序来说，产生中间**是不可缺少的。（
四、写出下述文法的语言（共10分，每题5分）
1、 g[s]：s→ac│ab a→ab b→bc
2、g[n]： s→a│sa a→0│1│2│3│4│5│6│7│8│9
五、令文法g[e]为：（12分）
g[e]：1、e→t|e+t|e-t
2、t→f|t*f|t/f
3、f→（e）|i
证明（f+i）-t*（e-t）是它的一个句型，指出这个句型的所有短语、
直接短语、句柄和素短语。
六、给出下列文法所对应的正规式（8分）
s→aa a→aa |da|a|d
七、对下述文法（14分）
1、e→te’ 2、e’→+e│ξ 3、t→ft’
4、t’→t│ξ 5、f→pf6、f’→*f’│ξ
7、p→(e)│a│b│^
计算这个文法的每个非终结符的first集和follow集。
证明这个文法是ll（1）文法。
八、对于下面的文法（20分）
g[s]：1、s→vi:t 2、i→i,i 3、i→i 4、t→r
1 构造其lr（0）项目集族及识别全部活前缀的dfa。
2 证明该文法是lr（0）文法，并构造其lr（0）分析表。
3 试用lr（0）分析表写出句子vi,i:r的分析过程。
化工原理模拟题
模拟试题四。一 选择题 20分，每题2分 1 流体流动时的摩擦阻力损失hf所损失的是机械能中的 项。a位能 b静压能 c总机械能 d动能。2离心泵开动之前必须充满被输送的流体是为了防止发生 a 气缚现象 b 汽化现象 c 气浮现象 d 汽蚀现象。3某液体在内经为d0的水平管路中稳定流动，其平均流速为...
2019考试模拟题
2011 微型计算机考试模拟题 1.微型计算系统包括 微型计算机和软件 2.微机计算机的硬件部分包括五个基本部分组成 运算器，控制器，主存储器，输入设备和输出设备。3 8086是intel系列的16位微处理器，有16根数据线和20根地址线可寻址空间1mb 4 在功能上8086分为两部分 总线接口部件...
模拟题4自控原理
同济大学继续教育网络教育学院自动控制原理模拟试题 四 答案 应考班级级专业考试形式闭卷姓名。一 填空题 每题3分，共30分 1 对于给定的阻尼比，二阶系统的峰值时间和调整时间均与系统的谐振频率成 比。答案 反。2 线性二阶系统当 0时，系统有一对纯虚根，其阶跃响应为过程，奇点类型是。答案 等幅振荡 ...