广东工业大学电力系统分析(2013) 试卷A

广东工业大学808电路理论

广东工业大学808电路理论东工业大学硕士研究生招生考试大纲——808电路理论广东工业大学全日制研究生招生考试专业课考试大纲电路理论基本内容：（300字以内）一、电路模型和电路定理 1.电路模型； 2.电流电压参考方向； 3.功率计算； 4.电路元件主要特性； 5.电路基本定律；二、电阻电路的等效变换 1.电阻的串、并联和Y-△变换； 2.电源的串、并联； 3.输入电阻计算；三、电阻电路的一般分析方法 1.电路的图和独立方程数； 2.支路电流法； 3.网孔电流法和回路电流法； 4.结点电压法；四、电路定理 1.叠加定理； 2.替代定理； 3.戴维宁定理和诺顿定理；五、含有运算放大器的电阻电路 1.运算放大器的电路模型； 2.含有理想运算放大器的电路分析；六、储能元件 1.电容元件； 2.电感元件； 3.电容、电感元件的串、并联；七、一阶电路和二阶电路的时域分析 1.动态电路方程； 2.一阶电路的初始值、稳态值和时间常数的计算； 3.一阶电路的零输入响应、零状态响应、全响应、阶跃响应和冲激响应； 4.二阶电路的零输入响应、零状态响应和阶跃响应；

八、正弦稳态电路的分析 1.阻抗（导纳）的串、并联和等效变换； 2.电路的相量图； 3.正弦稳态电路的功率和复功率； 4.正弦稳态电路的分析和串、并联谐振；九、含有耦合电感的电路 1.互感概念和含有耦合电感电路的计算； 2.空心变压器和理想变压器；十、三相电路 1.对称和不对称三相电路分析； 2.三相电路功率计算和测量；十一、非正弦周期电流电路和信号频谱 1.非正弦周期电流分解； 2.有效值、平均值和平均功率； 3.非正弦周期电流电路的计算；十二、线性动态电路的复频域分析 1.拉普拉斯变换定义、性质和反变换； 2.运算法分析线性电路； 3.网络函数定义、极点和零点； 4.极点、零点与冲激响应和频率响应；十三、二端口网络 1.二端口网络的方程和参数； 2.二端口的等效电路和连接；十四、非线性电路 1.非线性电阻、电容和电感； 2.非线性电路的方程； 3.小信号分析法和分段线性化方法。题型要求及分数比例：（硕士生满分150分） 1.选择题，共30分； 2.简单计算题，共60分； 3.计算题，共60分。参考书目电路（第五版）原著邱关源、修订罗先觉，高等教育出版社.2006年

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

一、填空题|（每题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)

广东工业大学电子工艺实习

实习报告实习名称电子工艺实习学院信息工程学院年级班别 17级通信工程4班学号学生姓名指导教师 2018年 12 月 19 日

一、实验目的及要求 1、实验目的：电子工艺实习是一门考验我们动手能力的课程，它是学生在学习理论知识、对模拟电子有一定了解的基础上为进一步提高个人专业能力而准备：它促使学生掌握现代化的电子工艺技术，认识和了解电子器件和元件，设计电子产品，完成电子产品制作的全过程；握器件的识别检测以及读懂相对应的电路原理图并进行PCB设计制作，锻炼焊接工艺的基本技能能力。掌握电子电路安装、调试技术等技能并能认识常见故障同时也是为之后更深一步的学习与实验打下不可或缺的坚实基础。 2、实验要求：此次的电子工艺的的任务为设计并制作一个基于LM317KC、LM337KC范围为1.25-12V的可调稳压源。通过实验，要求一是学生本人对电路的分析，要求我们懂的并掌握对其电路的元件、元件所组成的部分作用及其工作原理的分析；二是对电路的设计要符合实用、美观等定性要求!在满足上述两大定性要求下，还要求学生： 1）掌握专用工具、仪器仪表的正确使用； 2）掌握并使用相关仪器仪表对电路元件好坏的测定； 3）完成稳压源电路的实物线路布置，分析电路图并将其布线焊接出来； 4）能正确使用仪器仪表，完成产品的全部测试，并能排除故障； 5）学习Multisim电路仿真与设计软件的使用，设计电路图并进行仿真； 6）在稳压源电路的基础上，焊接PCB板收音机电路。二、实习使用的仪器设备、工具及材料： 1、仪器设备：万用表、变压器 2、工具： 1）焊接工具：30W电烙铁、 2）辅助工具：吸锡器、松香、钳子、镊子、剥线钳 3、制作材料：1个LM317集成稳压器，1个LM337集成稳压器1个，B5K电位器，120Ω和1kΩ电阻各2个，1个2200uf/50V有极电容，各2个1000uf/50V、10uf/25V、100uf/25V型有极电容、100pf无极电容，8个1N4007二极管三、实习产品 1、产品名称：±1.25~12V可调稳压电源； 2、工作原理：如下图所示

编译原理复习题2017(含试卷)

* 编译原理复习题一．简答题： 1) 什么是句子？什么是语言? 解答：句子——设G 是一个给定的文法，S 是文法的开始符号，如果S x （其中x ∈V T * ），则称x 是文法的一个句子。语言——语言是句子的集合。或——设G[S]是给定文法，则由文法G 所定义的语言L(G)可描述为：L(G)＝{x │ S x,x ∈V T * } 。 2) DFA 与NFA 有何区别 ? 解答:DFA 与NFA 的区别表现为两个方面:一是NFA 可以有若干个开始状态，而DFA 仅只有一个开始状态。另一方面，DFA 的映象M 是从K ×∑到K ，而NFA 的映象M 是从K ×∑到K 的子集，即映象M 将产生一个状态集合（可能为空集），而不是单个状态。 3) 自顶向下的语法分析方法的基本思想是什么? 解答:从文法的开始符号开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的句子，使之与给定的输入串匹配。 4) 自底向上的语法分析方法的基本思想是什么? 解答:从给定的输入串（终结符串）开始，根据文法的规则一步一步的向上进行直接归约，试图归约到文法的开始符号。 5) 一个上下文无关文法G 包括哪四个组成部分？解答:一组非终结符号，一组终结符号，一个开始符号，以及一组产生式。 6) 在自底向上的语法分析方法中，分析的关键是什么？

解答:关键是寻找句柄。 7)在自顶向下的语法分析方法中，分析的关键是什么？解答:关键是选择候选式。 8）什么是属性文法？答：是在上下文无关文法的基础上，为每个文法符号(含终结符和非终结符)配备若干个属性值，对文法的每个产生式都配备了一组属性计算规则(称为语义规则)。在语法分析过程中，完成语义规则所描述的动作，从而实现语义处理。一个属性文法形式的定义为一个三元组AG，AG=（G，V，E）。其中G为一个上下文无关文法；V为属性的有穷集；E为一组语义规则。 9）语法制导翻译语法制导翻译：定义翻译所必须的语义属性和语义规则，一般不涉及计算顺序。语法制导翻译(Syntax-Directed Translations)： –一个句子的语义翻译过程与语法分析过程同时进行。在文法中，文法符号有明确的意义，文法符号之间有确定的语义关系。属性描述语义信息，语义规则描述属性间的的关系，将语义规则与语法规则相结合，在语法分析的过程中计算语义属性值。 10）词法分析的主要任务是什么？解答:词法分析器的任务是对构成源程序的字符串从左到右逐个字符逐个字符地进行扫描，依次把它们识别为一个一个具有独立意义的单词，并确定其属性，再转换为长度统一的属 11)图示运行时存储空间的划分（分为哪几个区）。解答: 一般分为静态区和动态区：程序代码区、静态数据区、栈区和堆区 12)常用的中间语言种类有哪几种？解答: 常用的中间语言种类有逆波兰表示、三元式、四元式和树形表示。 13）文法G所描述的语言是什么的集合？解答:是由文法的开始符号推出的所有终结符串的集合。或说是句子的集合。 14）乔姆斯基把文法分为四种类型，即0型、1型、2型、3型。其中2型文法叫什么？解答: 2型文法叫上下文无关文法。 15）常见的动态存贮分配策略有哪两种？解答:常见的两种动态存贮分配策略是栈式动态分配策略和堆式动态分配策略。 16）语法分析的任务是什么？

广工编译原理(精选题集+必考大题

《编译原理》期末试题（二） 1、描述由正规式b*(abb*)*(a| ε)定义的语言，并画出接受该语言的最简DFA。 2、证明文法E → E + id | id是SLR(1)文法。 3、下面是表达式和赋值语句的文法，其中and的类型是bool ? bool → bool，+的类型是int ? int → int，=的类型是int ? int → bool，:= 要求id和E的类型都是int或者都是bool。为该文法写一个语法制导定义或翻译方案，它完成类型检查。 S →id := E E → E and E | E + E | E = E |id 6、描述由正规式b*a(bb*a)*b*定义的语言，并画出接受该语言的最简DFA。 7、下面的文法产生代表正二进制数的0和1的串集： B → B 0 | B 1 | 1 下面的翻译方案计算这种正二进制数的十进制值： B →B1 0 {B.va l := B1.val? 2 } | B1 1 {B.val := B1.val? 2 +1} | 1 {B.val := 1 } 请消除该基础文法的左递归，再重写一个翻译方案，它仍然计算这种正二进制数的十进制值。编译原理试卷二答案 1、由正规式b*(abb*)*(a| ε)定义的语言是字母表{a, b}上不含子串aa的所有串的集合。最简DFA如下： 2、先给出接受该文法活前缀的DFA如下：

I0和I3都只有移进项目，肯定不会引起冲突；I2和I4都无移进项目并仅含一个归约项目，也肯定不会引起冲突；在I1中，E'的后继符号只有$，同第2个项目的展望符号“+”不一样，因此I1也肯定不会引起冲突。由此可以断定该文法是SLR(1)的。 3、语法制导定义如下。 S →id := E { S.type := if (id.type = bool and E.type = bool) or (id.type = int and E.type = int)then type_ok else type_error } E → E1and E2 { E.type := if E1.type = bool and E2.type = bool then bool else type_error } E → E1 + E2 { E.type := if E1.type = int and E2.type = int then int else type_error } E → E1 = E2{ E.type := if E1.type = int and E2.type = int then bool else type_error } E →id { E.type := lookup(id.entry) } 6、正规式b*a(bb*a)*b*体现的特点是，每个a的左边都有若干b，除非a是第一个字母。该正规式定义的语言是：至少含一个a，但不含子串aa的所有a和b的串集。最简DFA如下： 7、消除左递归后的文法： B → 1 B' B'→ 0 B' | 1 B' | ε 相应的翻译方案如下： B → 1 {B'.i := 1 }B'{B.val := B'.val} B'→ 0 {B'1.i := B'.i? 2 } B'1 {B'.val := B'1.val} | 1 {B'1.i := B'.i? 2 +1} B'1 {B'.val := B'1.val} | ε {B'.val := B'.i} 《编译原理》期末试题（三） 1、从优化的范围的角度，优化可以分哪两类？对循环的优化可以有哪三种？答：从优化的范围的角度，优化可以分为局部优化和全局优化两类；对循环的优化有三种：循环不变表达式外提、归纳变量删除与计算强度削减。

编译原理试题(卷)汇总-编译原理期末试题(卷)(8套含答案解析-大题集)

编译原理考试题及答案汇总一、选择 1．将编译程序分成若干个“遍”是为了_B__。 A . 提高程序的执行效率 B.使程序的结构更加清晰 C. 利用有限的机器内存并提高机器的执行效率 D.利用有限的机器内存但降低了机器的执行效率 2．正规式 MI 和 M2 等价是指__C__。 A . MI 和 M2 的状态数相等 B.Ml 和 M2 的有向弧条数相等。 C .M1 和 M2 所识别的语言集相等 D. Ml 和 M2 状态数和有向弧条数相等 3．中间代码生成时所依据的是 _C_。 A．语法规则 B．词法规则 C．语义规则 D．等价变换规则 4．后缀式 ab+cd+/可用表达式__B_来表示。 A． a+b/c+d B．(a+b)/(c+d) C． a+b/(c+d) D． a+b+c/d 6．一个编译程序中，不仅包含词法分析，_A____，中间代码生成，代码优化，目标代码生成等五个部分。 A．( ) 语法分析 B．( )文法分析 C．( )语言分析 D．( )解释分析 7．词法分析器用于识别__C___。 A．( ) 字符串 B．( )语句 C．( )单词 D．( )标识符 8．语法分析器则可以发现源程序中的___D__。 A．( ) 语义错误 B．( ) 语法和语义错误 C．( ) 错误并校正 D．( ) 语法错误 9．下面关于解释程序的描述正确的是__B___。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于 COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的 A．( ) (1)(2) B．( ) (1) C．( ) (1)(2)(3) D．( ) (2)(3) 10．解释程序处理语言时 , 大多数采用的是__B___方法。 A．( ) 源程序命令被逐个直接解释执行 B．( ) 先将源程序转化为中间代码 , 再解释执行 C．( ) 先将源程序解释转化为目标程序 , 再执行 D．( ) 以上方法都可以 11．编译过程中 , 语法分析器的任务就是__B___。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构 A．( ) (2)(3) B．( ) (2)(3)(4)C．( ) (1)(2)(3) D．( ) (1)(2)(3)(4) 12．编译程序是一种___C__。 A. ( ) 汇编程序 B．( ) 翻译程序 C．( ) 解释程序 D．( ) 目标程序 13．文法 G 所描述的语言是_C____的集合。 A. ( ) 文法 G 的字母表 V 中所有符号组成的符号串 B．( ) 文法 G 的字母表 V 的闭包 V* 中的所有符号串 C．( ) 由文法的开始符号推出的所有终极符串 D. ( ) 由文法的开始符号推出的所有符号串 14．文法分为四种类型，即 0 型、1 型、2 型、3 型。其中 3 型文法是___B__。 A. ( ) 短语文法 B．( ) 正则文法 C．( ) 上下文有关文法 D．( ) 上下文无关文法15．一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 __D___。 A．( ) 句子 B．( ) 句型 C．( ) 单词 D．( ) 产生式 16．通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括_C____。

《编译原理》模拟期末试题汇总 6套,含答案

《编译原理》模拟试题一一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分） 1．计算机高级语言翻译成低级语言只有解释一种方式。(×) 2．在编译中进行语法检查的目的是为了发现程序中所有错误。(×) 3．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。 (√ ) 4．正则文法其产生式为 A->a ， A->Bb, A,B∈VN ， a 、b∈VT 。 (×) 5．每个文法都能改写为 LL(1) 文法。 (√) 6．递归下降法允许任一非终极符是直接左递归的。 (√) 7．算符优先关系表不一定存在对应的优先函数。 (×) 8．自底而上语法分析方法的主要问题是候选式的选择。 (×) 9．LR 法是自顶向下语法分析方法。 (×) 10．简单优先文法允许任意两个产生式具有相同右部。 (×) 二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40分) 1．一个编译程序中，不仅包含词法分析，_____，中间代码生成，代码优化，目标代码生成等五个部分。 A．( ) 语法分析B．( )文法分析C．( )语言分析D．( )解释分析 2．词法分析器用于识别_____。 A．( ) 字符串B．( )语句 C．( )单词 D．( )标识符 3．语法分析器则可以发现源程序中的_____。 A．( ) 语义错误 B．( ) 语法和语义错误 C．( ) 错误并校正D．( ) 语法错误 4．下面关于解释程序的描述正确的是_____。

(1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于 COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的 A．( ) (1)(2) B．( ) (1)C．( ) (1)(2)(3) D．( ) (2)(3) 5．解释程序处理语言时 , 大多数采用的是_____方法。 A．( ) 源程序命令被逐个直接解释执行 B．( ) 先将源程序转化为中间代码 , 再解释执行 C．( ) 先将源程序解释转化为目标程序 , 再执行 D．( ) 以上方法都可以 6．编译过程中 , 语法分析器的任务就是_____。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构 A．( ) (2)(3) B．( ) (2)(3)(4) C．( ) (1)(2)(3) D．( ) (1)(2)(3)(4) 7．编译程序是一种_____。 A. ( ) 汇编程序B．( ) 翻译程序 C．( ) 解释程序 D．( ) 目标程序 8．文法 G 所描述的语言是_____的集合。 A. ( ) 文法 G 的字母表 V 中所有符号组成的符号串 B．( ) 文法 G 的字母表 V 的闭包 V* 中的所有符号串 C．( ) 由文法的开始符号推出的所有终极符串 D. ( ) 由文法的开始符号推出的所有符号串 9．文法分为四种类型，即0型、1型、2型、3型。其中3型文法是_____。 A. ( ) 短语文法 B．( ) 正则文法 C．( ) 上下文有关文法 D．( ) 上下文无关文法 10．一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 _____。 A．( ) 句子B．( ) 句型 C．( ) 单词 D．( ) 产生式三、填空题(每空1分，共10分)

(精选)编译原理期末考试题目及答案

一、填空题（每空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 一台精度为0.5级、量程范围600～1200℃的温度传感器，它最大允许绝对误差是多少？检验时某点最大绝对误差是４℃，问此表是否合格？解：根据精度定义表达式100.??=S F Y A A %，并由题意已知Ａ＝0.5％，ＹＦ．Ｓ＝（1200-600）℃，得最多允许误差 △ Ａ＝Ａ·ＹＦ．Ｓ＝0.5％×（1200-600）＝３℃ 此温度传感器最大允许误差位３℃。检验某点的最大绝对误差为４℃，大于３℃，故此传感器不合格。 [思考题与习题] 1-1 何为传感器静态特性？静态特性主要技术指标有哪些？ 1-2 何为传感器动态特性？动态特性主要技术指标有哪些？ 1-3 传感器的线性度的定义？怎样确定？ 1-4 传感器的回程误差是怎么定义的？用数学式如何表示？ 1-5 何为准确度、精密度、精确度？并阐述其与系统误差和随机误差的关系。 1-6 鉴定2.5级(即满量程误差为2.5%)的全量程为100V 的电压表，发现50V 刻度点的示值误差2V 为最大误差，问该表是否合格？ 1-7 为什么在使用各种指针表时，总希望指针偏转在全量程的2/3以上范围使用？ 1-8 已知某一位移传感器的测量范围为0～30mm ，静态测量时，输入值与输出值的关系如表1.1所示，试求传感器的线性度和灵敏度。表1.1输入值与输出值的关系第二章电阻式传感器 [例题分析] 例题2-1 如果将100Ω电阻应变片贴在弹性试件上，若试件受力横截面积S = 0.5

×10-4 m 2，弹性模量E =2×1011 N/m 2 ，若有F=5×104 N 的拉力引起应变电阻变化为1Ω。试求该应变片的灵敏度系数？解：由题意得应变片电阻相对变化量100 1 =?R R 根据材料力学理论可知：应变E σ ε= （σ为试件所受应力，S F = σ），故应变 005.0102105.010511 44 =????=?=-E S F ε 应变片灵敏度系数 2005 .0100 /1/== ?= ε R R K 例题2-2 一台用等强度梁作为弹性元件的电子秤，在梁的上、下面各贴两片相同的电阻应变片(K=2）如图2-1（a)所示。已知l =100mm 、b=11mm 、t=3mm ，E=2×104N/mm 2。现将四个应变片接入图（b ）直流电桥中，电桥电压U=6V 。当力F=0.5kg 时，求电桥输出电压U 0=? 解：由图（a ）所示四片相同电阻应变片贴于等强度梁上、下各两片。当重力F 作用梁端部后，梁上表面R 1和R 3产生正应变电阻变化而下表面R 2和R 4则产生负应变电阻变化，其应变绝对值相等，即 E bt Fl 242316= =-=-==εεεεε 电阻相对变化量为 ε?=?=?-=?-=?=?K R R R R R R R R R R 44223311 现将四个应变电阻按图（b ）所示接入桥路组成等臂全桥电路，其输出桥路电压为 m V V E bt Fl K U K U R R U 8.170178.010 23111008.95.06264 220==????????=??=?=??= εε

编译原理模拟试卷及答案

模拟试题二发表日期：2009年6月5日编辑：admin 阅读数：240 一、是非题(下列各题，你认为正确的，请在题干的括号内打“√”，错的打“×”。每题1分,共5分) 1、算符优先关系表不一定存在对应的优先函数。 2、数组元素的地址计算与数组的存储方式有关。 3、仅考虑一个基本块，不能确定一个赋值是否真是无用的。 4、每个文法都能改写为LL(1)文法。 5、对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。二、填空题(每题2分，共20分) 1、从功能上说，程序语言的语句大体可分为_______语句和______语句两大类。 2、扫描器的任务是从________中识别出一个个_______。 3、所谓最右推导是指：_______。 4、语法分析最常用的两类方法是________和_________分析法。 5、一个上下文无关文法所含四个组成部分是_______________。 6、所谓语法制导翻译方法是_____________________。 7、符号表中的信息栏中登记了每个名字的有关的性质，如_________等等。 8、一个过程相应的DISPLAY表的内容为________。 9、常用的两种动态存贮分配办法是_____动态分配和_____动态分配。 10、产生式是用于定义_____的一种书写规则。三、名词解释(每题2分，共10分) 1、遍 2、无环路有向图(DAG) 3、语法分析

4、短语 5、后缀式四、简述题(每题4分，共24分) 1、考虑下面程序 ………… Var a：integer； Procedure S(X)； Var X：integer； Begin a：＝a＋1； X：＝a＋X End； Begin a：＝5； S(a)； Print(a) End．试问：若参数传递方式分别采取传名和传值时，程序执行后输出a的值是什么？ 2、画出Pascal中实数(不带正负号，可带指数部分)的状态转换图。 3、写出表达式(a＋b*c)/(a＋b)－d的逆波兰表示及三元式序列。 4、已知文法G(S) S→a|∧|(T)

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

一．填空题（每空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 ．该句子有两棵不同的语法树

广东工业大学编译原理实验报告

实验报告课程名称____ 编译原理__________ 题目名称_ PL/0编译程序的修改扩充_ 学生学院______计算机学院__ 专业班级_______ ________ 学号学生姓名______ ________ 指导教师____ _________ __ 20 年月日

一、课内实验要求对PL/0作以下修改扩充：增加单词：保留字ELSE，FOR，TO，DOWNTO，RETURN 运算符*=，/=，++，--，&，||，！修改单词：不等号# 改为<> 增加条件语句的ELSE子句，要求：写出相关文法，语法图，语义规则。二、实验环境与工具计算机及操作系统：PC机，Windows2000，WindowsXP 程序设计语言：C 教学型编译程序：PL/0 设计方案概述：源、目标语言，实现工具(平台)，运行平台源语言：PASCAL 目标语言：假想栈式计算机的汇编语言，可称为类PCODE指令代码实现工具：Visual C++ 6.0 运行平台：Windows 7 三、设计方案 1.结构设计说明（1）PL/0 语言编译器 PL/0语言可看成是PASCAL语言的子集，它的编译程序是一个编译解释执行系统。PL/0的目标程序为假想栈式计算机的汇编语言，与具体计算机无关。

（2）PL/0编译程序的语法分析过程BLOCK是整个编译过程的核心。这里根据编译程序的总体流程图，来弄清BLOCK过程在整个编译程序中的作用。总流程图如下图所示： PL/0语法调用关系图

PL/0 的编译程序采用一趟扫描方式，以语法分析程序为核心，词法分析程序和代码生成程序都作为一个独立的过程，当语法分析需要读单词时就用词法分析程序，而当语法分析正确需生成相应的目标代码时，则调用代码生成程序。此外，用表格管理程序建立变量，常量和过程标识符的说明与引用之间的信息联系。用出错处理程序对词法和语法分析遇到的错误给出在源程序中出错的位置和错误性质。（3）各功能模块描述

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

期末考试试卷（A）卷一、填空题（每小题2分，共20分） 1、字母表∑，用∑*表示∑上所有有穷长的串集合，∑*称为∑的①。 2、设z=abc，则z的固有头是①。 3、如何由语言基本符号组成程序中各个语法成分（包括程序）的一组规则叫 ①。 4、设∑＝{a,b}，∑上的正规式(a|b)(a|b) 相应的正规集为① 5、NFA的映象f是从"状态×字"映射到"状态子集"，f为①值函数。 6、LR分析是按规范句型的①为可归约串。 7、结点的①属性值由该结点的兄弟结点和父结点的属性值计算。 8、如果分析树中一结点的属性b依赖于属性c，那么这个结点的属性b的语义规则的计算必须在定义属性c的语义规则的计算①。 9、对于栈式符号表，引入一个显示嵌套层次关系表- ①表，该表总是指向当前正在处理的最内层的过程的子符号表在栈符号表中的起始位置。 10、任一有向边序列n1 → n2,n2 → n3,…,nk-1 → nk为从结点n1到结点nk 的一条通路。如果n1=nk，则称该通路为①。二、单项选择（每小题2分，共14分） 1、乔姆斯基把文法分成4种类型，即0型、1型、2型和3型。其中3型文法也称为（）。 A．上下无关文法 B.正规文法 C．上下文有关文法 D.无限制文法 2、生成非0开头的正偶数集的文法是（）。 A． Z::=ABC B. Z::=ABC C::=0|2|4|6|8 C::=0|2|4|6|8 B::=BA|B0|ε B::=BA|B0|0 A::=1|2|3|…|9 A::=1|2|3|…|9 C. Z::=ABC|2|4|6|8 D. Z::=ABC|2|4|6|8 C::=0|2|4|6|8 C::=0|2|4|6|8 B::=BA|B0|0 B::=BA|B0|ε A::=1|2|3|…|9 A::=1|2|3|…|9 3、简单优先分析法从左到右扫描输入串,当栈顶出现（）时进归约。

编译原理试题及答案

参考答案一、单项选择题(共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中的一条产生式。