当前位置：文档库 › 2015年计科编译原理期中试题及答案

2015年计科编译原理期中试题及答案

一、填空题（每空1分，共24分）

1、文法G定义为四元组(V N,V T,P,S)，其中V N是非终结符集合，V T是终结符集合，P是规则的集合，S是起始符或识别符。

2、乔姆斯基形式文法共有4种，分别是0型或短语文法，1型或上下文有关文法，2型或上下文无关文法，3型或正规文法。

3、列举4种以上的自底向上语法分析方法简单优先，算符优先，LR(0)

SLR(1), LR(1),LALR(1) ，。4.程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即静态存储分配方案和动态存储分配方案。

5、你所知道的词法分析程序自动构造工具有LEX 。

6、编译方式与解释方式的根本区别在于编译方式先翻译后执行，解释方式则是边翻译边执行。

7、简单优先分析法归约的对象是句柄，算符优先分析法归约的对象是最左素短语。

8、编译程序分为6个阶段分别是：词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成。

二、选择题（每题2分，共16分）

1、哪个不是DFA的构成成分（C ）

A、有穷字母表

B、初始状态集合

C、终止状态集合

D、有限状态集合

2、词法分析器的输入是（B ）

A、单词符号串

B、源程序

C、语法单位

D、目标程序

3、在词法分析阶段不能识别的是（C ）

A、标识符

B、运算符

C、四元式

D、常数

4、自上而下语法分析的主要动作是（D ）不严格，加算法动作匹配，否则是推导

A、移进

B、推导

C、规约

D、匹配

5、文法[S]为S→AB|bC，A→ε|b，B→ε|aD，C→AD|b，D→aS|c，FOLLOW(A)为（C ）A、{a,c,#} B、{c,#} C．、{a,#} D、{#}

6、.设有文法G[S]: S→Ap|Bq，A→a|cA，B→b|dB ，则FIRST(Ap)为（C ）

A、{p,q}

B、{b,d}

C、{a,c}

D、其他

7、设有文法G[S]：S→b|bB B→bS ，则该文法所描述的语言是（ C ）

A、L（G）={b i|i≥0}

B、L（G）={b2i|i≥0}

C、L（G）={b2i+1|i≥0}

D、L（G）={b2i+1|i≥1}

8、.设有文法G[S]: S→Ap|Bq，A→a|cA，B→b|dB ，则FIRST(Ap)为（ C ）

A、{p,q}

B、{b,d}

C、{a,c}

D、其他

三、综合题（共55分）

1、构造正规式r=b（（ab）*|bb）*ab的DFA并化简。（10分）

NFA

确定化

重命名

DFA

2. 判断文法G[S]：S →MH|a H →LSo|ε K →dML|ε L →eHf M →K|bLM 是否是LL （1）文法，如果是，构造其LL （1）预测分析表（10分）

所以是LL （1）预测分析表如下

3.文法G[S ] （10分） (1) S →aAcBe (2) A →b (3) A →Ab (4) B →d

(1)构造文法的LR(0)分析表；（5分）

(2)给出分析输入串abbcde#是否为句子的LR(0)分析过程。（5分）

(2)求LR(0)分析表（4分）

(3)分析过程（4分）

见书上例题

4. （共15分）对算数表达式文法G[E]:

E→E+T|T T→T*F|F F→(E)|i

(1)构造算符优先关系表和LR分析表；（10分）

(2)分别使用两种表对分析符号串i+i*i#是否为该文法句子。（5分）

算符优先关系表

FirstVT(E)={+,*,(,i} FirstVT(T)={*,(,i} FirstVT(F)={(,i}

LastVT(E)={+,*,),i} LastVT(T)={*,),i} LastVT(F)={),i}

#E#

LR分析表

E’→E (r0)

E→E+T (r1)

E→T (r2)

T→T*F

(r3)

T→F (r4)

F→(E) (r5)

F→i (r6)

（2）LR分析表：

0. E’→E 1.E→E+T 2.E→T 3.T→T*F 4.T→F 5.F→(E) 6.F→I（1）分项目集图（5分）

5. （共10分）证明任何SLR(1)文法一定是LR(1)文法。

(1)SLR(1)是用Follow集解决规约-移进冲突，以及规约-规约冲突

设一文法属于SLR（1）文法

构造LR项目集，假设有项目集I存在移进-规约冲突和规约规约冲突

I={X→α?bβ，A→γ?，B→δ?}

如果FOLLOW(A)?FOLLOW(B)=Φ, OLLOW(A)?{b}=Φ，LOW(A)?{b}=Φ，那么就可以构造SLR（1）文法，略

同时根据LR（1）项目集构造，对于I来说

规则A→γ?，需要向前搜索的字符是FOLLOW(A)，

规则B→δ?，需要向前搜索的字符是FOLLOW(A)，

而X→α?bβ则需要看当前字符b，

而三者之间两两两没有交集，因此是LR（1），可以构造LR（1）分析表（2）反过来则不成立，见P145页

因此，足以证明SLR(1)文法一定是LR(1)文法，反过来则不一定

编译原理期末考试习题及答案

一、填空题|（每题4分，共20分） 1. 乔母斯基定义的3型文法（线性文法）产生式形式 A→Ba|a,或A→aB|a，A，B∈Vn, a,b∈Vt 。 2.语法分析程序的输入是单词符号，其输出是语法单位。 3 型为 B → .aB 的LR（0）项目被称为移进项目，型为 B → a.B 的LR（0）项目被称为待约项目， 4.在属性文法中文法符号的两种属性分别为继承属性和综合属性。 5、运行时存贮管理方案有静态存储分配、动态存储分配和堆式存储分配和方案。二.已知文法 G(S) (1) E → T | E+T (2) T → F | F*F (3) F →（E）| i （1）写出句型（T*F+i）的最右推到并画出语法树。（4分）（2）写出上述句型的短语，直接短语和句柄。（4分）答：（1）最右推到（2分） E ==> T ==> F ==> (E) ==> (E+T) ==> (E+F) ==> (E+i) ==> (T+i) ==> (T*F+i) (2) 语法树（2分）（3）（4分）短语：（T*F+i），T*F+i ，T*F ， i 直接短语：T*F ， i 句柄：T*F 三. 证明文法G(S) ：S → SaS |ε是二义的。（6分）答：句子aaa对应的两颗语法树为：

因此，文法是二义文法四.给定正规文法G（S）： (1) S → Sa | Ab |b (2) A → Sa 请构造与之等价的DFA。（6分）答：对应的NFA为：（6分）状态转换表： a b {F} Φ{S} {S} {S,A} Φ {S,A} {S,A} {S} 五. 构造识别正规语言b*a(bb*a)*b* 最小的DFA（要求写出求解过程）。（15分）答：（1）对应的NFA（5分） a b {0} {1，3} {0} {1,3} Φ{2，3} {2,3} {1,3} {2,3} （5分）六. 已知文法G(S) : (1) S → ^ | a | (T) (2) T → T,S | S 试：（1）消除文法的左递归；（4分）（2）构造相应的first 和 follow 集合。（6分）答：（1）消除文法的左递归后文法 G’（S）为： (1) S → ^ | a | (T)

天津理工大学编译原理期末考试试卷

天津理工大学考试试卷～2010学年度第二学期《编译原理》期末考试试卷课程代码： 0660116 试卷编号： 1-A 命题日期： 2010 年 6 月 15 日答题时限： 120 分钟考试形式：闭卷笔试大题号一二三四总分一、单项选择题（请从4个备选答案中选择最适合的一项，每小题2分，得分 1 2 3 4 5 6 7 8 9 10 D C B D D B C B D C 1. 编译程序是对（） A. 汇编程序的翻译 B. 高级语言程序的解释执行 C. 机器语言的执行 D. 高级语言的翻译 2. 词法分析器的输出结果是（） A．单词的种别编码B．单词在符号表中的位置 C．单词的种别编码和自身值D．单词自身值 3. 在规范规约中，用（）来刻画可规约串。 A．直接短语 B．句柄 C．最左素短语 D．素短语 4. 与正规式(a* | b) * (c | d)等价的正规式是（） A．a* (c | d) | b(c | d) B．a* (c | d) * | b(c | d) * C．a* (c | d)| b* (c | d) D．(a | b) * c| (a | b) * d 含有Aα·，则在状态K时，仅当面临输入符号a∈FOLLOW(A)时，才采 5. 若项目集I K 取Aα·动作的一定是（） A．LALR文法 B．LR(0) 文法C．LR(1)文法 D．SLR(1)文法 6. 四元式之间的联系是通过（）实现的。

A. 指示器 B. 临时变量 C. 符号表 D. 程序变量 7．文法G ：S x Sx | y 所识别的语言是（） A ．xyx B ．(xyx) * C ．x n yx n (n ≥0) D ．x * yx * 8. 有一语法制导翻译如下所示： S b Ab {print “1”} A (B {print “2”} A a {print “3”} B Aa) {print “4”} 若输入序列为b(((aa)a)a)b ，且采用自下而上的分析方法，则输出序列为（） A ．32224441 B. 34242421 C ．12424243 D. 34442212 9．关于必经结点的二元关系，下列叙述不正确的是（） A ．满足自反性 B ．满足传递性 C ．满足反对称型 D ．满足对称性 10．错误的局部化是指（）。 A ．把错误理解成局部的错误 B ．对错误在局部范围内进行纠正 C ．当发现错误时，跳过错误所在的语法单位继续分析下去 D ．当发现错误时立即停止编译，待用户改正错误后再继续编译二、判断题（每小题1分，共5分）得分 1. 文法G 的一个句子对应于多个推导，则G 是二义性的。（× ） 2. 动态的存储分配是指在运行阶段为源程序中的数据对象分配存储单元。（√ ） 3. 算符优先文法采用“移进－规约”技术，其规约过程是规范的。（ × ） 4. 删除归纳变量是在强度削弱以后进行。（ √ ） 5. 在目标代码生成阶段，符号表用于目标代码生成。（ × ） 5分，共15分）得分 1. 构造正规式(0∣1)* 00相应的正规式并化简。（共5分）（1）根据正规式，画出相应的NFA M （2分） I I 0 I 1 {x,1,2} {1,2,3} {1,2} {1,2,3} {1,2,3,4} {1,2} {1,2} {1,2,3} {1,2 } {1,2,3, {1,2,3,4} {1,2 } X 12 3 4 01

编译原理试题及答案(期末复习版).pdf

<编译原理>历年试题及答案一．（每项选择 2 分，共 20 分）选择题 1．将编译程序分成若干个“遍”是为了_b__。 a.提高程序的执行效率 b.使程序的结构更加清晰 c.利用有限的机器内存并提高机器的执行效率 d.利用有限的机器内存但降低了机器的执行效率 2．构造编译程序应掌握__d__。 a.源程序 b.目标语言 c.编译方法 d.以上三项都是 3．变量应当 c＿。 a.持有左值 b.持有右值 c.既持有左值又持有右值 d. 既不持有左值也不持有右值 4．编译程序绝大多数时间花在_d___上。 a.出错处理 b.词法分析 c.目标代码生成 d.管理表格 5．词法分析器的输出结果是_c___。 a.单词的种别编码 b.单词在符号表中的位置 c. 单词的种别编码和自身值 d.单词自身值 6．正规式 MI 和 M2 等价是指__c__。 a. MI 和 M2 的状态数相等 b.Ml 和 M2 的有向弧条数相等。 C.M1 和 M2 所识别的语言集相等d. Ml 和 M2 状态数和有向弧条数相等 7．中间代码生成时所依据的是—c。 a．语法规则 b．词法规则c．语义规则 d．等价变换规则8．后缀式 ab+cd+/可用表达式__b_来表示。 a． a+b/c+d b． (a+b)/(c+d) c． a+b/(c+d) d． a+b+c/d 9．程序所需的数据空间在程序运行前就可确定，称为____c_＿管理技术。 a.动态存储 b.栈式存储 c.静态存储 d.堆式存储 10. 堆式动态分配申请和释放存储空间遵守___d____＿原则。 a.先请先放 b.先请后放 c.后请先放 d.任意二（每小题 10 分，共 80 分）简答题 1.画出编译程序的总体结构图，简述各部分的主要功能。 2. 已知文法 G[E]: E→ET+|T T→TF* | F F→F^ | a 试证：FF^^*是文法的句型，指出该句型的短语、简单短语和句柄. 3．为正规式(a|b) *a(a|b)构造一个确定的有限自动机。 4．设文法 G(S)：

电子测量期末考试试题

电子专业《电子测量》期末考试试题总分100分考试时间：90分钟得分：一．填空题（共25，每空1分） 1.测量仪表的精度又可以用、和三个指标加以表征。 2. 示值相对误差定义为与的比值，通常用百分数表示。 3、电子测量是以______________为依据，以______________为手段，以___________为被测对象所进行的测量。 4、电子测量的方法主要有____________、____________和___________。 5、控制__________是衡量测量技术水平的标志之一。 6、测量误差按其性质和特点不同，可分为_________、_________和_____________。 7、测量误差的表示方法有两种，即__________和___________。 8、电压测量仪器主要有_________、__________、_____________等。 9、开关稳压电源按储能元件与负载的连接方式不同，分为____________和____________。 10、实验室所用的直流稳压电源，从输出形式上一般分为_____、_____ 和_______。二．判断题（共20，每题2分） 1、在写带有单位的量值时，准确写法是560K W±1000W。 ( ) 2、598416保留5个有效数字是59842。 ( ) 3、电子测量仪器外表有灰尘，在不通电的情况下可以用湿布去擦。( )

4、测量10.5V电压时，量程应选择10V档测量误差才最小。 ( ) 5、在工厂5S管理中，清洁、清扫的目的是应付检查。 ( ) 6、绝对误差就是误差的绝对值。（） 7、被测量的真值是客观存在的，然而却是无法获得的。（） 8、开关电源是靠改变开关管的占空比来实现稳压的。 ( ) 9、使用数字万用表进行电阻测量时，红表笔接COM端带负电，黑表笔接V?Ω端带正电。（）10、使用万用表测量过程中，若需更换量程档则应先将万用表与被测电路断开，量程档转换完毕再接入电路测量。（）三．选择题（共20，每空2分） 1、下列测量中属于电子测量的是（） A、用天平测量物体的质量 B、用水银温度计测量温度 C、用数字温度计测量温度 D、用游标卡尺测量圆柱体的直径 2、下列不属于测量误差来源的是（） A 、仪器误差和（环境）影响误差 B 、满度误差和分贝误差 C 、人身误差和测量对象变化误差 D 、理论误差和方法误差 3、通常在相同的条件下，多次测量同一量时，误差的绝对值和符号保持恒定或在条件改变时，按某种规律而变化的误差称为（） (a)随机误差；(b)系统误差；(c)影响误差；(d)固有误差。 4、用MF47型万用表测量电阻时，因未机械调零而产生的测量误差属于( )。 A、随机误差 B、人身误差 C、粗大误差 D、系统误差

编译原理测试及答案

编译原理期中测试答案三、单项选择题(每题3分，共15分) 1．设有文法G[S]: S→(AS)|(b) A→(SaA)|(a) 该文法的句型(((b)a(a))(b))有 C 个直接短语。 A.1 B. 2 C. 3 D. 4 2．如果一个文法满足 D ，则称该文法是二义性文法。 (1) 文法的某一个句子存在两个（包括两个）以上的语法树 (2) 文法的某一个句子存在两个（包括两个）以上的最左推导 (3) 文法的某一个句子存在两个（包括两个）以上的最右推导 (4) 在进行归约时，文法的某些规范句型的句柄不唯一上述描述中的所有正确描述有： A. (1) B. (1)(2) C. (1)(2)(3) D. (1)(2)(3)(4) 3．构造一个不带回溯的自顶向下语法分析器，要求文法满足 E 。 A.对每个形如A→x1|x2|…|xn的产生式，要求FIRST(xi)与FIRST(xj)的交集为空集(i≠j) B.对每个形如A→x1|x2|…|xn的产生式，若xi* ε，则要求FIRST(xj)与FOLLOW(A)的交集为空集(i≠j) C. 不含左递归 D. A和B同时满足 E. A、B和C同时满足

4、给定文法A→bA|cc，下列符号串中，是该文法的句子的是 C 。 ① cc ② bcbc ③ bcbcc ④ bccbcc ⑤ bbbcc A① B. ①③④⑤ C. ①⑤ D. ①④⑤ 5、若一个句型中出现了某一产生式的右部，则此右部 B 是该句型的句柄。 A.一定 B. 不一定 C. 一定不 D. 无法判断四、简述题(每题5分，共20分) 1、写一上下文无关文法,它能产生语言}0 n。 n a L m b , =m | {>= # S→A#B A→Aa|ε B→Bb|ε 2、将文法G[S] 改写为等价的G′[S]，使G′[S]不含左递归和左公共因子。G[S]：S→bSAe | bA A→Ab | d 答：文法G[S] 改写为等价的不含左递归和左公共因子的 G'[S]S→bB B→SAe | A A→d A' A' →bA' | ε 3、什么是文法的二义性？下面的文法是二义的吗？为什么？

编译原理期末考试题目及答案

一、填空题（每空2分，共20分） 1．编译程序首先要识别出源程序中每个单词，然后再分析每个句子并翻译其意义。 2．编译器常用的语法分析方法有自底向上和自顶向下两种。 3．通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的分析，中间代码生成、代码优化与目标代码的生成则是对源程序的综合。 4．程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即静态存储分配方案和动态存储分配方案。 5．对编译程序而言，输入数据是源程序，输出结果是目标程序。 1．计算机执行用高级语言编写的程序主要有两种途径：解释和编译。 2．扫描器是词法分析器，它接受输入的源程序，对源程序进行词法分析并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用。 3．自下而上分析法采用移进、归约、错误处理、接受等四种操作。 4．一个LL（1）分析程序需要用到一张分析表和符号栈。 5．后缀式abc-/所代表的表达式是a/(b-c)。二、单项选择题（每小题2分，共20分） 1．词法分析器的输出结果是__C。 A．单词的种别编码B．单词在符号表中的位置 C．单词的种别编码和自身值D．单词自身值 2．正规式M 1 和M 2 等价是指__C_。 A．M1和M2的状态数相等 B．M1和M2的有向边条数相等 C．M1和M2所识别的语言集相等D．M1和M2状态数和有向边条数相等 3．文法G：S→xSx|y所识别的语言是_C____。 A．xyx B．(xyx)* C．xnyxn(n≥0) D．x*yx* 4．如果文法G是无二义的，则它的任何句子α_A____。 A．最左推导和最右推导对应的语法树必定相同B．最左推导和最右推导对应的语法树可能不同 C．最左推导和最右推导必定相同D．可能存在两个不同的最左推导，但它们对应的语法树相同5．构造编译程序应掌握____D__。 A．源程序B．目标语言C．编译方法D．以上三项都是 6．四元式之间的联系是通过__B___实现的。 A．指示器B．临时变量C．符号表D．程序变量 7．表达式(┐A∨B)∧(C∨D)的逆波兰表示为__B___。 A．┐AB∨∧CD∨B．A┐B∨CD∨∧ C．AB∨┐CD∨∧D．A┐B∨∧CD∨ 8. 优化可生成__D___的目标代码。 A．运行时间较短 B．占用存储空间较小 C．运行时间短但占用内存空间大D．运行时间短且占用存储空间小 9．下列___C___优化方法不是针对循环优化进行的。 A. 强度削弱B．删除归纳变量C．删除多余运算D．代码外提 10．编译程序使用_B_区别标识符的作用域。 A. 说明标识符的过程或函数名B．说明标识符的过程或函数的静态层次 C．说明标识符的过程或函数的动态层次 D. 标识符的行号三、判断题（对的打√，错的打×，每小题1分，共10分） 2．一个有限状态自动机中，有且仅有一个唯一的终态。x

电子测量期末考试试题

一、填空题(每空1分，共25分) 1. 计量性能由准确度、__________、__________三个要素构成。 2. 相对误差定义为__________与__________的比值，通常用百分数表示。 3. 测量误差按来源不同可分为仪器误差、__________、人身误差、影响误差和__________。 4. 为保证在测量80V电压时，误差≤±1%，应选用等于或优于__________级的100V量程的电压表。 5. 扫描发生器环由__________、扫描门和__________组成。 6. 采用示波器直接测量法测量电压，测量的准确度主要取决于示波管的 __________、输入__________的分压比和Y放大器增益是否稳定等。 7. 示波器为保证输入信号波形不失真，在Y轴输入衰减器中采用__________电路。 8. 在测量周期时，通用计数器采用较小的__________，可以减小±1误差的影响。 9. 通用计数器测量周期时，被测信号周期越大，±1误差对测周精确度的影响越。 10. 通用计数器可以利用外接__________来进一步提高测量准确度。 11. 采用频率计数器测量频率，闸门时间T的准确度主要取决于__________的准确度。 12. 逐次逼近比较式DVM中逐次逼近寄存器由__________寄存器和__________寄存器以及一些门电路组成。 13. 交流电压的测量准确度比直流电压的测量准确度低得多的两个主要原因：一是交流电压的频率和电压大小对必须的交流/直流__________电路的特性有影响，二是高频测量时__________参数的影响很难估计和避免。 14. 作为集总电路中表征电信号能量的三个基本参数(__________、__________和功率)，其中__________测量是不可缺少的基本测量。 15. 扫频信号源的主要工作特性是有效扫频宽度、__________和__________。二、改错题(要求在错误处的下方划线，并将正确的答案填在括号内。每小题3分，共15分) 1. 常用电工仪表分为±0.1、±0.2、±0.5、±1.0、±1.5、± 2.5、±4.0七级。 ( ) 2. 无论测量条件如何变化，系统误差都可获得一个客观上的恒定值，多次测量取平均值并不能改变系统误差的影响。 ( ) 3. 扫描发生器环是示波器垂直通道中的重要组成部分。 ( )

编译原理试题及答案3

编译原理复习题一、填空题： 1、编译方式与解释方式的根本区别在于（是否生成目标代码）。 2、对编译程序而言，输入数据是（源程序），输出结果是（目标程序）。 3、如果编译程序生成的目标程序是机器代码程序，则源程序的执行分为两大阶段：（编译阶段）和（运行阶段）。 4、如果编译程序生成的目标程序是汇编语言程序，则源程序的执行分成三个阶段：（编译阶段）、（汇编阶段）和（运行阶段）。 5、自顶向下语法分析方法会遇到的主要问题有（回溯）和（（左递归带来的）无限循环）。 6、LL(k)分析法中，第一个L的含义是（从左到右进行分析），第二个L的含义是（每次进行最左推导），“k”的含义是（向输入串中查看K个输入符号）。 7、LL(1)分析法中，第一个L的含义是（从左到右进行分析），第二个L的含义是（每次进行最左推导），“1”的含义是（向输入串中查看1个输入符号）。 8、自顶向下语法分析方法的基本思想是：从（识别符号）出发，不断建立（直接推导），试图构造一个推导序列，最终由它推导出与输入符号相同的（符号串）。 9、自底向上语法分析方法的基本思想是：从待输入的符号串开始，利用文法的规则步步向上进行（直接归约），试图（归约）到文法的（识别符号|开始符号）。 10、LR(0)分析法的名字中，“L”的含义是（从左到右进行分析），“R”的含义是（采用最右推导的逆过程---最左归约），“0”的含义是（向貌似句柄的符号串后查看0个输入符号）。 11、LR(1)分析法的名字中，“L”的含义是（从左到右进行分析），“R”的含义是（采用最右推导的逆过程---最左归约），“1”的含义是（向貌似句柄的符号串后查看1个输入符号）。 12、SLR(1)分析法的名字中，“S”的含义是（简单的），“L”的含义是（从左到右进行分析），“R”的含义是（采用最右推导的逆过程---最左归约），“1”的含义是（向貌似句柄的符号串后查看1个输入符号）。 13、在编译过程中，常见的中间语言形式有（逆波兰表示）、（三元式）、（四元式）和（树形表示）。 14、在编译程序中安排中间代码生成的目的是（便于代码优化）和（便于目标程序的移植）。 15、表达式-a+b*(-c+d)的逆波兰表示为（a-bc-d+*+ ）。 16、表达式a+b*(c+d/e)的逆波兰表示为（abcde/+*+ ）。 17、表达式a:=a+b*c↑(d/e)/f的逆波兰表示为（aabcde/↑*f/+:= ）。 18、文法符号的属性有（继承属性）和（综合属性）两种。 19、一个文法符号的继承属性是通过语法树中它的（兄弟结点与父）结点的相应文法符号的属性来计算的。 20、一个文法符号的综合属性是通过语法树中它的（子）结点的属性来计算的。

期末考试编译原理试卷及答案

一．填空题（每空2分，共20分） 1. 不同的编译程序关于数据空间的存储分配策略可能不同，但大部分编译中采用的方案有两种：静态存储分配方案和动态存储分配方案，而后者又分为（1）和（2）。 2. 规范规约是最（3）规约。 3. 编译程序的工作过程一般划分为5个阶段：词法分析、（4）、语义分析与中间代码生成，代码优化及（5）。另外还有（6）和出错处理。 4．表达式x+y*z/(a+b)的后缀式为（7）。 5．文法符号的属性有综合属性和（8）。 6．假设二位数组按行存放，而且每个元素占用一个存储单元，则数组a[1..15,1..20]某个元素a[i ，j]的地址计算公式为（9）。 7．局部优化是局限于一个（10）范围内的一种优化。二．选择题（1-6为单选题，7-8为多选题，每问2分，共20分） 1. 一个上下文无关文法G 包括四个组成部分：一组终结符，一组非终结符，一个（），以及一组（）。 A ．字符串 B ．产生式 C ．开始符号 D ．文法 2.程序的基本块是指（）。 A ．一个子程序 B ．一个仅有一个入口和一个出口的语句 C ．一个没有嵌套的程序段 D ．一组顺序执行的程序段，仅有一个入口和一个出口 3. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。 A ．自左向右 B ．自顶向下 C ．自底向上 D ．自右向左 4．在通常的语法分析方法中，（）特别适用于表达式的分析。 A ．算符优先分析法 B ． LR 分析法 C ．递归下降分析法 D ． LL （1）分析法 5．经过编译所得到的目标程序是（）。 A ．四元式序列 B ．间接三元式序列 C ．二元式序列 D ．机器语言程序或汇编语言程序 6．一个文法所描述的语言是（）；描述一个语言的文法是（）。 A ．唯一的 B ．不唯一的 C ．可能唯一，也可能不唯一 7．如果在文法G 中存在一个句子，当其满足下列条件（）之一时，则称该文法是二义文法。 A ．其最左推导和最右推导相同 B ．该句子有两个不同的最左推导 C ．该句子有两个不同的最右推导 D ．该句子有两棵不同的语法树

电子测量技术试题及参考答案

《电子测量技术》课程期末考核试题 1、（10分）某单极放大器电压增益的真值A0为100，某次测量时测得的电压增益A=95，求测量的相对误差和分贝误差。 2、（20分）测量电阻R消耗的功率时，可间接测量电阻值R、电阻上的电压V、流过电阻的电流I，然后采用三种方案来计算功率：(1)请给出三种方案；(2)设电阻、电压、电流测量的相对误差分别为γR=±1%, γv=±2%, γI±2.5%,问采用哪种测量方案较好? 3、（20分）欲用电子计数器测量一个fX=200Hz的信号频率，采用测频(选闸门时间为1s)和测周(选时标为0.1μs)两种方法。(1)试比较这两种方法由±1误差所引起的测量误差；（2）从减少±1误差的影响来看，试问fX在什么频率范围内宜采用测频方法，什么范围内宜采用测周方法？

4、（15分）利用正弦有效值刻度的均值表测量正弦波、方波和三角波，读数均为1V，试求三种波形信号的有效值分别为多少? 5、（15分）已知示波器偏转灵敏度Dy=0.2V/cm，荧光屏有效宽度10cm。(1)若扫描速度为0.05ms/cm(放“校正”位置)，所观察的波形高度为6div，一个周期的宽度为5div，求被测信号的峰—峰值及频率； (2)若想在屏上显示10个周期该信号的波形，扫描速度应取多大? 6、（20分）（1）设计并画出测量电感（采用串联等效电路）的电桥。（和被测电感相邻两臂分别为R2和R4，标准电容和标准电阻分别为Cs和Rs）（2）写出电桥平衡方程式。（3）推导出被测元件参数（L、R和Q）的表达式。

参考答案 1、解： △A=A-A0=95-100=-5 ν=-5% ν［dB ］=20lg(1+ν)dB =20lg(1-0.05)dB=0.446dB 2、解：(8分) 方案1： P=VI νP=νI+νV=±(2.5%+2%)=±4.5% 方案2： P=V2/R νP=2νV —νR=±(2×2%+1%)=±5% 方案3： P=I2R νP=2νI+νR=±(2×2.5%+1%)=±6% ∴选择第一种方案P=VI 3、解：(5分) ±5×10-3 0.1×10-6×200=±2×10-5 从结果可知，对于测量低频信号，测周比测频由±1误差所引起的测量误差要 4、解：(6分) 正弦波平均值_ U 正=11.11=0.901V 0.901V=_ U 再通过电压的波形系数计算有效值 V 正=KF ×_U =1.11×0.901=1V V 方=KF 方×_U =1×0.901=0.901V V 三=KF 三×_U =1.15×0.901=1.04V

南信大编译原理期中试卷(软件工程)

编译原理期中试卷(软件工程) 1．简答题（每题5分，共计15分） (1) 简述编译程序与解释程序的区别。解释程序不生成目标代码，而编译程序生成目标代码 (2) 什么是句柄？令G[S]是一个文法，如果有S=>*αAδ且A=>*β则称β是一个关于非终结符号A 的，句型αβδ的短语。其次如果有S=>αAδ且A=>β则称β是直接短语。一个句型的最左直接短语称为该句型的句柄。 (3) 自顶向下的语法分析和自底向上的语法分析解决的核心问题分别是什么？自顶向下的语法分析解决的核心问题是：（1）消除左递归 (2) 避免回溯自底向上的语法分析解决的核心问题是：寻找句柄 2．文法G[S]: S∷=a｜b｜(T) T∷=T,S｜S 给出句型(a,(b,S))的短语与直接短语(简单短语)、句柄和最左素短语。（10分）短语：(a,(b,S))，a,(b,S)，a，(b,S)，b,S，b 直接短语(简单短语)：a，b 句柄：a 最左素短语：a 3．按指定类型给出下列语言的文法,并指出语言的类型。（每个5分，共10分） (1) L1={ a n b m| n≥0,m>0 } S::= aS|bS|b (2) L2={ 0n1n b m c m| n>0，m ≥0}S::=AB A::=0A1|01 B::=bBc|ε4．构造正则式ba*|(ab)*b对应的DFA并最小化。（要求步骤清楚，15分）

5. 请在划线处填空。（5分） BEGIN /* Start Algorithms */ (1) PUSH(‘#’),PUSH(‘S ’); 把第一个输入符号读进b; FLAG = TRUE ； WHILE FLAG DO BEGIN 把栈顶符号上托出去并放在X 中； IF X ∈ Vt THEN IF X==b THEN 把下一个输入符号读进a ELSE ERROR ELSE IF X==‘#’ THEN FLAG = FALSE ELSE ERROR ELSE IF M [X,b]={X → X1X2…XK} THEN (2) 将XkXk-1…X1入栈 ELSE ERROR END /* End Of While */ END /* End of Algorithms */ 6．为文法G[P]：P ∷=begin S end S ∷=A ｜C A ∷=V:=E C ∷=if E then S E::=VE' E'::=+VE' | ε V ∷=i 构造递归下降识别程序（15分）构造程序（略，注意判断预测的符号）

电子测量技术期末考试复习题

一．谈判题（10分） VXXX 5，使用数字万用表进行电阻测量时，红表笔接COM 端带负电，黑表笔接V ?Ω端带正电。（ X ） 6、使用指针式万用表测量多个电阻时，只需选出择合适量程档，进行一次机械调零、欧姆调零即可。（ X ） 7、使用万用表测量过程中，若需更换量程档则应先将万用表与被测电路断开，量程档转换完毕再接入电路测量（ V ） 8、在示波测量中，若显示波形不在荧光屏有效面积内，可通过Y 移位旋钮对被测波形幅度进行调（ X ） 9、若要使示波器显示波形明亮清晰，可通过辉度，聚焦旋钮的调节达到要求。（ V ） 10示波器要观察到稳定的波形，其两个偏转板上所加信号的周期y x T T ,必须满足条件 T y =nT x 。（ ? ） 11，逐次逼近A/D 转换的速度比积分式A/D 转换的速度慢。（ ? ） 12，一般规定，在300Ω的负载电阻上得到1mW 功率时的电平为零电平。（ ? ） 13，在直流单电桥中，电源与指零仪互换位置，电桥平衡状态不变。（ √ ） 13，比较释抑电路的作用是控制锯齿波的幅度，实现等幅扫描，并保证扫描的稳定。（ √ ）

1、双踪示波器显示方式有1、ABCD 几种方式，其中C；方式可能产生相位误差，若要修正相位误差则应将显示方式调节到D 方式；若被测信号频率较低，则应选择 D 方式；若信号频率较高，则应选择 C 方式。 A.Y A、Y B B. Y A±Y B C.交替 D.断续 2、示波测量中，触发方式选择为CA 时，屏幕显示为一条亮线；触发方式选择为时，屏幕不显示亮线。 A.普通触发 B. 固定触发 C.自动触发 D.其它 3、根据检波器位置的不同，形成了不同的模拟电压表结构，其中 A 结构测量范围宽、测量灵敏度较低； B 结构测量范围窄、测量灵敏度较高。 A.放大—检波式 B. 检波—放大式 C.外差式 D.其它 4、数字万用表的核心是 B 。 A.AC/DC转换器 B. A/D转换器 C.D/A转换器 D.I/V转换器 5，根据测量误差的性质和特点，可以将其分为( C )三大类。 A.绝对误差、相对误差、引用误差 B.固有误差、工作误差、影响误差 C.系统误差、随机误差、粗大误差 D.稳定误差、基本误差、附加误差 6，用通用示波器观测正弦波形，已知示波器良好，测试电路正常，但在荧光屏上却出现了如下波形，应调整示波器( A )旋钮或开关才能正常观测。 A.偏转灵敏度粗调 B.Y轴位移 C.X轴位移 D.扫描速度粗调

编译原理试题汇总+编译原理期末试题(8套含标准答案+大题集)

编译原理试题及答案

参考答案一、单项选择题(共10小题，每小题2分，共20分) 1．语言是 A ．句子的集合 B ．产生式的集合 C ．符号串的集合 D ．句型的集合 2．编译程序前三个阶段完成的工作是 A ．词法分析、语法分析和代码优化 B ．代码生成、代码优化和词法分析 C ．词法分析、语法分析、语义分析和中间代码生成 D ．词法分析、语法分析和代码优化 3．一个句型中称为句柄的是该句型的最左 A ．非终结符号 B ．短语 C ．句子 D ．直接短语 4．下推自动机识别的语言是 A ．0型语言 B ．1型语言 C ．2型语言 D ．3型语言 5．扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即 A ．字符 B ．单词 C ．句子 D ．句型 6．对应Chomsky 四种文法的四种语言之间的关系是 A ．L 0?L 1?L 2?L 3 B ．L 3?L 2?L 1?L 0 C ．L 3=L 2?L 1?L 0 D ．L 0?L 1?L 2=L 3 7．词法分析的任务是 A ．识别单词 B ．分析句子的含义 C ．识别句子 D ．生成目标代码 8．常用的中间代码形式不含 A ．三元式 B ．四元式 C ．逆波兰式 D ．语法树 9．代码优化的目的是 A ．节省时间 B ．节省空间 C ．节省时间和空间 D ．把编译程序进行等价交换 10．代码生成阶段的主要任务是 A ．把高级语言翻译成汇编语言 B ．把高级语言翻译成机器语言 C ．把中间代码变换成依赖具体机器的目标代码装订线

D．把汇编语言翻译成机器语言二、填空题（本大题共5小题，每小题2分，共10分） 1．编译程序首先要识别出源程序中每个(单词)，然后再分析每个(句子)并翻译其意义。2．编译器常用的语法分析方法有(自底向上)和(自顶向下)两种。 3．通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的(分析)，中间代码生成、代码优化与目标代码的生成则是对源程序的(综合)。 4．程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即(静态存储分配)方案和(动态存储分配)方案。 5．对编译程序而言，输入数据是(源程序)，输出结果是(目标程序)。三、名词解释题(共5小题，每小题4分，共20分) 1．词法分析词法分析的主要任务是从左向右扫描每行源程序的符号，按照词法规则从构成源程序的字符串中识别出一个个具有独立意义的最小语法单位，并转换成统一的内部表示(token)，送给语法分析程序。 2．LL(1)文法若文法的任何两个产生式A →α | β都满足下面两个条件：（1）FIRST(α) ? FIRST(β ) = φ；（2）若β?* ε，那么FIRST(α) ? FOLLOW( A ) = φ。我们把满足这两个条件的文法叫做LL(1)文法，其中的第一个L代表从左向右扫描输入，第二个L表示产生最左推导，1代表在决定分析器的每步动作时向前看一个输入符号。除了没有公共左因子外，LL(1)文法还有一些明显的性质，它不是二义的，也不含左递归。 3．语法树句子的树结构表示法称为语法树(语法分析树或语法推导树)。给定文法G=(V N，V T，P，S)，对于G的任何句型都能构造与之关联的语法树。这棵树具有下列特征： (1)根节点的标记是开始符号S。 (2)每个节点的标记都是V中的一个符号。 (3)若一棵子树的根节点为A，且其所有直接子孙的标记从左向右的排列次序为A1A2…A R，那么A→A1A2…A R一定是P中的一条产生式。

电子测量技术试题

《电子测量》期末考试试卷卷别：A卷命题人：满分：100分考试时间：120分钟班级：姓名：学号：成绩：一、填空（每空1分，共20分）： 1、电子测量是以为手段的测量。 2、绝对误差是指由测量所得到的与之差。 3、相对误差是指与之比。用表示。 4、MF-47型万用表具有个基本量程和7个附加参数量程。 5、万用表测量的对象包括：、、和等电参量。同时，可测、、、。 6、指针式万用表的结构包括、转换开关、三部分组成。 7、电阻器按结构分可分为：、半可调式电阻器、。 8、指针式万用表的表头是仪表。二、判断（每题2分，共10分）： 1、一般直流电表不能用来测量交流电。（） 2、测量时电流表要并联在电路中，电压表要串联在电路中。（） 3、一般，万用表红表笔接正级，黑表笔接负级。（） 4、使用万用表交流电压档测量时，一定要区分表笔的正负极。（） 5、万用表广泛应用于无线电、通信和电工测量等领域。（）三、简答（每题5分，共15分）： 1、在万用表的使用中，为了能准确读数，我们需注意那些方面？ 2、常用的模拟电压表和数字电表各分为几类？

3、使用万用表的欧姆档测量电阻的操作步骤是？四、读图（每空2分，共24分）: 五、计算（共31分）： 1、用量程是10mA的电流表测量实际值为8mA的电流，若读数是8.15mA。试求测量的绝对误差，实际相对误差和引用相对误差。( 6分) 2、有一块电压表，用它去测量一个最大电压为30V的电阻，需串联一个20欧的电阻，已知电压表内阻为10欧，求电压表表头允许流过的最大电压和最大电流。（6分）

3、如下图所示为万用表电流档的原理图，请根据图示的有关参量，计算I＝250mA时的分流电阻Rx。（9分） 4、如下图所示为万用表电压档的电路原理图，请根据图示所标参量，计算Rx1、Rx2、Rx3、Rx4。（10分）

2015年计科编译原理期中试题及答案

编译原理期末考试习题及答案

天津理工大学编译原理期末考试试卷

编译原理试题及答案(期末复习版).pdf

电子测量期末考试试题

编译原理测试及答案

编译原理期末考试题目及答案

电子测量期末考试试题

最新编译原理试题汇总+编译原理期末试题(8套含答案+大题集)

编译原理试题及答案3

期末考试编译原理试卷及答案

电子测量技术试题及参考答案

南信大编译原理期中试卷(软件工程)

电子测量技术期末考试复习题

编译原理试题汇总+编译原理期末试题(8套含标准答案+大题集)

编译原理试题及答案

电子测量技术试题