广东工业大学814化工原理2011-2019年考研真题试卷

广东工业大学814化工原理2011-2019年考研真题试卷

化工原理考研试题库

化工原理试题库 试题一 一:填空题(18分) 1、 某设备上,真空度的读数为80mmHg ,其绝压=________02mH =__________Pa. 该地区的大气压为 720mmHg 。 2、 常温下水的密度为1000 3m Kg ,粘度为1cp ,在mm d 100=内的管内以s m 3 速度流动,其流动类 型为 ______________。 3、 流体在管内作湍流流动时,从中心到壁可以__________.___________._ _________________. 4、 气体的粘度随温度的升高而_________,水的粘度随温度的升高_______。 5、 水在管路中流动时,常用流速范围为_______________s m ,低压气体在管路中流动时,常用流速范围 为_______________________s m 。 6、 离心泵与往复泵的启动与调节的不同之处是:离心泵_________________. __________________.往复泵___________________.__________________. 7、在非均相物糸中,处于____________状态的物质,称为分散物质,处于 __________状态的物质,称为分散介质。 8、 间竭过滤操作包括______._______.________._________.__________。 9、 传热的基本方式为___________.______________.__________________。 10、工业上的换热方法有_________.__________.__________.____________。 11、α称为_______________,其物理意义为____________________________. __________________________,提高管内α值的有效方法____________. 提高管外α值的有效方法______________________________________。 12、 蒸汽冷凝有二种方式,即_____________和________________ 。其中, 由于_________________________________________,其传热效果好。 二:问答题(36分) 1、 一定量的流体在圆形直管内作层流流动,若将其管径增加一倍,问能量损 失变为原来的多少倍? 2、 何谓气缚现象?如何防止? 3、何谓沉降?沉降可分为哪几类?何谓重力沉降速度? 4、在列管式换热器中,用饱和蒸汽加热空气,问: (1) 传热管的壁温接近于哪一种流体的温度? (2) 传热糸数K 接近于哪一种流体的对流传热膜糸数? (3) 那一种流体走管程?那一种流体走管外?为什么? 5、换热器的设计中为何常常采用逆流操作? 6、单效减压蒸发操作有何优点? 三:计算题(46分) 1、 如图所示,水在管内作稳定流动,设管路中所有直管管路的阻力糸数为03.0=λ,现发现压力表上 的读数为052mH ,若管径为100mm,求流体的流量及阀的局部阻力糸数? 2、 在一 列管式换热器中,用冷却将C 0100的热水冷却到C 0 50,热水流量为h m 360,冷却水在管 内 流动,温度从C 020升到C 0 45。已 知传热糸数K 为C m w .20002, 换热管为mm 5.225?φ的钢管,长 为3m.。求冷却水量和换热管数 (逆流)。

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

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

最新通信原理试卷一及答案

通信原理试卷一及答案 一、填空题(每空1分,共20 分) 1、随机过程X (t )的自相关函数,则其均值为 ,方差 为 ,平均功率为 。 2、多径传播对传输信号的影响有:(1)使载波信号变成了包络和相位受到调制的窄带信号(即衰落信号);(2) ; (3) 。 3、调制信号是幅度为的单音信号,,则已调波DSB 发送信号功率为 。 4、对于正在运行的FM 系统,若调制信号幅度增大,则频偏 、 所需传输的带宽 。 5、若将f (t )先 而后使它对载波进行FM 即得PM 。 6、在模拟调制系统AM 、DSB 、SSB 、VSB 和FM 中,调制效率最低的是 。抗干扰能力最强的是 。 7、数字信号的码元时间长度为1ms ,如果采用八电平传输,信息速率是 。 8、16ASK 信号的带宽是2ASK 信号带宽的 倍。 9、在模数转换中,实际的抽样有两种基本形式,即 和 。 10、在能够消除码间干扰的二元数字基带传输系统中,若传输带宽为3KHz ,滚 降残留谱宽度为1KHz ,则对应的奈氏带宽为 KHz ,传输速率= bit/s. 11、一码长n=7的汉明码,监督位r= ,编码效率= 。 12、对输入信号S(t)采用匹配滤波器进行最佳接收,该匹配滤波器的单位冲击响应h(t) 为 。 二、名词解释(5小题,每小题3分,共15分) 1、GMSK 2、误码率 3、门限效应 4、数字基带信号 5、匹配滤波器 τ τ-+=e R X 1)()(t m m A m A f ?b R

三、简答题(3小题,每小题4分,共12分) 1、简述线性调制和非线性调制的概念。 2、简述消除码间干扰的方法。 3、简单比较ASK 、FSK 、PSK (DPSK )系统相干解调时的性能。 四、均值为0,自相关函数为 的高斯噪声 ,通过传输特性为 (A 、B 为常数)的线性网络,试求: (1)输入噪声的一维概率密度函数;(4分) (2)输出噪声的一维概率密度函数;(4分) (3)输出噪声功率;(2分) 五、某调制方框图如图1(b )所示。已知的频谱如图1(a ),载频,,且理想低通滤波器的截止频率为,试求输出信号的时域表达式,并说明为何种已调制信号。(共12分) 图1 六、若采用2ASK 方式传送二进制数字信息。已知发送端发出的信号振幅为5V , 输入接收端解调器的高斯噪声功率,今要求误码率。 试求:非相干接收时,由发送端到解调器输入端的衰减应为多少?(6分) (注:非相干接收时) 七、设二进制基带系统的分析模型如图2所示,现已知 试求:(1)画出传输特性的波形;(4分) (2)求该系统最高码元传输速率及相应码元间隔 。(4分) ()m t 21ωω<<1H ωω>1ω()s t ()s t 212 310n W σ-=?410e p -=/4 1 2r e p e -=00 0(1cos ),||()0,H else πτωτωτω? +≤?=? ??()H ωB R s T

[全]化工原理-考研真题详解[下载全]

化工原理-考研真题详解 1.某液体在内径为 的水平管路中作稳定层流流动其平均流速为u,当它以相同的体积流量通过等长的内径为 ( )的管子时,则其流速为原来的U倍,压降 是原来的倍。[四川大学2008研] 【答案】4 16查看答案 【解析】由流量 可得,流速 ,因此有:

,即流速为原来的4倍。 根据哈根-泊肃叶(Hagen-Poiseuille)公式 ( 为压强降),则有: 因此,压降是原来的16倍。 2.一转子流量计,当通过水流量为1m3/h时,测得该流量计进、出间压强降为20Pa;当流量增加到1.5m3/h时,相应的压强降为。[四川大学2008研] 【答案】20Pa查看答案 【解析】易知 ,当转子材料及大小一定时,

、 及 为常数,待测流体密度可视为常数,可见 为恒定值,与流量大小无关。 3.油品在φ 的管内流动,在管截面上的速度分布可以表示为 ,式中y为截面上任一点至管内壁的径向距离(m),u为该点上的流速(m/s);油的粘度为 。则管中心的流速为m/s,管半径中点处的流速为m/s,管壁处的剪应力为

。[清华大学2001研] 【答案】0.4968 0.3942 1查看答案【解析】管内径 。 在管中心处 ,则流速为 。 在管半径中心处 ,则流速为 。 由题意可知 ,则管壁处剪切力为:

4.某转子流量计,其转子材料为不锈钢,当测量密度为 的空气的流量时,最大流量为 。现用来测量密度为 氨气的流量时,其最大流量为 。[清华大学2000研] 【答案】490查看答案 【解析】对转子流量计,在同一刻度下有: 。 因此,其最大流量为

编译原理复习题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)语法分析的任务是什么?

通信原理考试试卷(含答案)

《通信原理》期中参考答案 错误!未定义书签。.(9分)已知信息代码为110000110000011,求相应的AMI 码、HDB 3码和双相码编码结果,并画出波形。 解: AMI HDB3 分相码: 错误!未定义书签。.(9分)下图中的()w n t 是均值为零、功率谱密度为0 2N 的平稳高斯白噪声,BPF 是中心频率为c f ,带宽为2W 的理想带通滤波器,LPF 是带宽为W/2的理想低通滤波器。 (1)求A 点噪声的功率,写出功率谱密度并画图表示; (2)求A 点噪声的同相分量的功率、写出其功率谱密度并画图表示; (3)求B 点噪声的功率、写出其功率谱密度并画图表示; 解:(1) 02A P N W =, () 020c A N f f W P f else ?±≤?=???

(2) ()()()cos sin 2A c c s c n t n t f t n t f t ππ=2-。()c n t 的功率是02N W ,从频谱搬移关系可知其带宽是W ,形状是矩形,因此矩形的高度必然是0N ,即 ()00 c n N f W P f else ?≤=? ? (3)B 点的输出是()c n t 经过LPF 的输出,因此 () 020B W N f P f else ?≤ ?=??? B 点功率为0B P N B = 错误!未定义书签。.(10分)已知()()()cos 2c e t s t f t πθ=+,其中s (t )是一个 功率谱密度为()S P f 的平稳随机过程,θ是与()s t 相互独立的随机变量,θ在 []0,2π内均匀分布,证明()t e 的功率谱密度为: ()()( )14 E s c s c P f P f f P f f = ++-???? 证:()e t 的自相关函数为 ()()()()()()()()()()()()()(),cos 2cos 22cos 2cos 22cos cos 422cos 22 E c c c c c c s c c c s c R t t E e t e t E s t f t s t f t f E s t s t E f t f t f R E f f t f R f ττπθτππτθτπθππτθτπτππτθτπτ +=+???? =++++????=++++????????=2+++2???? = 作傅氏变换得

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

《编译原理》期末试题(二) 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____。

通信原理_试卷_及答案

通信原理试卷(A 02.12.22 一填空题:(每个空0.5分,共15分 1. 基带传输系统的总误码率依赖于和之比。 2. 调制信道对信号的干扰分为和两种。 3. 若线形系统的输入过程(t i ξ是高斯型的,则输出(t o ξ是型的。 4. 通断键控信号(OOK 的基本的解调方法有及。 5. 随参信道的传输媒质的三个特点分别为、、。 6. 根据乘性干扰对信道的影响,可把调制信道分为和两大类。 7. 包络检波法的系统误码率取决于和。 8. 起伏噪声又可分为、及。 9. 数字基带信号(t S 的功率谱密度(ωS P 可能包括两部分即和。 10. 二进制振幅键控信号的产生方法有两种,分别为和。 11. 模拟信号是利用、和来实现其数字传输的。 12. 模拟信号数字传输系统的主要功能模块是、数字传输系统和D/A 。 13. 设一分组码(110110;则它的码长是 ,码重是 ,该分组码与另一分组码(100011的码距是。二判断题:(正确划“√”,错误划“ ×”;每题0.5分,共5分 1. 码元传输速率与信息传输速率在数值上是相等的。( 2. 一般说来,通过键控法得到二进制移频建控信号(2FSK 的相位(n ?、n θ与序列n 无关。(

3. 任何一个采用线性调制的频带传输系统,总可以由一个等效的基带传输系统所替代。( 4. 白噪声是根据其概率密度函数的特点定义的。( 5. 基带传输系统的总误码率与判决门限电平有关。( 6. 对于受到高斯白噪声干扰的连续信道, B 与N S 可以互换。( 7. 恒参信道对信号传输的影响是变化极其缓慢的,因此,可以认为它等效于一个时变的线性网络。( 8. 对于受到高斯白噪声干扰的连续信道,若增加信道带宽B ,则信道容量C 无限制地增加。( 9. 小信噪比时,调频系统抗噪声性能将比调幅系统优越,且其优越程度将随传输带宽的增加而增加。( 10. 一种编码的检错和纠错能力与该 编码的最小码距的大小有直接关系。( 三选择题:(每题1分,共10分 a 一个随机过程是平稳随机过程的充分必要条件是。 (A 随机过程的数学期望与时间无关,且其相关函数与时间间隔无关; (B 随机过程的数学期望与时间无关,且其相关函数仅与时间间隔有关; (C 随机过程的数学期 望与时间有关,且其相关函数与时间间隔无关; (D 随机过程的数学期望与时间有关,且其相关函数与时间间隔有关; b 下列属于线性调制的是。 (A 相移键控; (B 频移键控; (C 振幅键控; (D 角度调制。 c 采用同步解调残留边带信号时,只要残留边带滤波器的截止特性在载频处具有特性,就能够准确地恢复所 需的基带信号。 (A 互补 (B 对称

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

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

通信原理试题1107

《通信原理》试题 一、填空题 1.信道中的噪声可分为 加性噪声 和 乘性噪声 。 2.一般模拟调制可分为 调幅 、 调频 和 调相 。 3.单位时间内传输的码元个数称为 码元速率 。 4.单位时间内传输的信息量称为 信息速率 5.一般可把通信系统分为 模拟通信系统 和 数字通信系统 两大通信系统。 6.点与点之间的通信方式可分为 单工通信 、 半双工通信 和 全双工通信 。 7.十六进制信源的最大信源熵为4 bit/符号。 8.八进制信源的最大信源熵为3bit/符号。 9.信号通过随参信道多径传播,当信号带宽超过多径传播的最大时延差引起的相关带宽时,会产生__频率选择性_____衰落。10.在民用中波广播AM 接收机中采用的解调器是 包络检波器 。11.产生FSK 信号的两种方法分别是 模拟调频制法 和 键控法 。12.PSK 是用码元载波的 相位 来传输信息;DPSK 是用前后码元载波的 相位差 来传输信息,它可以克服PSK 的 相位模糊(倒π现象,反向工作现象) 的缺点。13.抽样是把时间 连续 、幅值 连续 的信号变换为时间 离散 、幅值 连续 的信号;量化是把幅值 连续 的信号变换为幅值 离散 的信号。14.非均匀量化的目的是提高 小信号 的量化SNR ,其代价是减少了大信号 的量化SNR 。15.数字通信系统的有效性用 传输速率 衡量,可靠性用 差错率 衡量。16.A/D 转换包括 、 和 。17.一个零均值平稳高斯窄带过程的包络的一维分布服从 瑞利 分布,相位的一维分布服从 均匀 分布。 18.若输入信息序列为11000110,采用“0变1不变”规则进行差分编码(初始状态码取为“0”),则相应的差分码为(0) 00101110 。 19.若离散信源集由四个独立符号所组成,它们的出现概率分别为1/2、1/4、3/16、1/16,则信源熵 1.7bit/符号。若该信源每秒钟发送2000个符号,则码元速率为 2000Bd ,信息速率为 3.4kbit/s 。 20.在 等概率 条件下,八元离散信源能达到的最大熵是 3bit/符号 。若每秒钟发送2000个符号,则该系统的信息速率为 6kbit/s 。 21.基带随机脉冲序列的功率谱含有 及 两部分。 要加强半径标壁薄、敷设原过度资料试试卷电试卷技,制全,并要避力高做到

四川大学化工考研884复试面试化工原理面试题库答案.docx

1.用化工原理解释“开水不响,响水不开”的现象。 水中能溶有少量空气,容器壁的表面小空穴中也吸附着空气,这些小气泡起气化核的作用。水对空气的溶解 度及器壁对空气的吸附量随温度的升高而减少,当水被加热时,气泡首先在受热面的器壁上生成。气泡 生成之后 ,由于水继续被加热,在受热面附近形成过热水层,它将不断地向小气泡内蒸发水蒸汽,使泡内的 压强(空气压与蒸汽压之和)不断增大,结果使气泡的体积不断膨胀,气泡所受的浮力也随之增大,当气 泡所受的浮力大于气泡与壁间的附着力时,气泡便离开器壁开始上浮。 在沸腾前,窗口里各水层的温度不同,受热面附近水层的温度较高,水面附近的温度较低。气泡在上升过程中不仅泡内空气压强 P。随水温的降低而降低,泡内有一部分水蒸汽凝结成饱和蒸汽,压强亦在减小,而外界压强基本不变,此时,泡外压强大于内压强,于是上浮的气泡在上升过程中体积将缩小,当水温接近沸 点时,有大量的气泡涌现,接连不断地上升,并迅速地由大变小,使水剧烈振荡,产生" 嗡 ,嗡 " 的响声,这就是 "响水不开 " 的道理。 对水继续加热,由于对流和气泡不断地将热能带至中、上层,使整个溶器的水温趋于一致,此时,气泡脱 离器壁上浮,其内部的饱和水蒸汽将不会凝结,饱和蒸汽压趋于一个稳定值。气泡在上浮过程中,液体对气 泡的静压强随着水的深度变小而减小,因此气泡壁所受的外压强与其内压强相比也在逐渐减小,气泡液 --气分界面上的力学平衡遭破坏,气泡迅速膨胀加速上浮,直至水面释出蒸汽和空气,水开始沸腾了,也 就是人们常说的 "水开了 " ,由于此时气泡上升至水面破裂,对水的振荡减弱 ,几乎听不到 " 嗡嗡声 ",这就是 " 开水不响 " 的原因。 2.试举例说明分子动量扩散、热量扩散和质量扩散现象,并阐述三个过程的物理 本质和共性特征。 动量传递——在垂直于实际流体流动方向上,动量由高速度区向低速度区的转移。如:流体输送,过滤, 沉降。 热量传递——热量由高温度区向低温度区的转移。如:干燥,换热,蒸发。 质量传递——物系中一个或几个组分由高浓度区向低浓度区的转移。如:吸收,精馏,萃取,吸附、膜分 离。传质和传热:结晶、干燥。 由此可见,动量、热量与质量传递之所以发生,是由于物系内部存在着速度、温度和浓度梯度的缘故。可 以用类似的数学模型来描述,都可用传递方程遵维象方程:物理量的传递速率=推动力 / 阻力。牛顿粘性定律、傅里叶定律、费克扩散定律都是描述分子运动引起传递的现象定律,通量与梯度成正比。 3.简要阐述通过圆管内流体流动实验测定摩擦系数的方法。

编译原理模拟试卷及答案

模拟试题二 发表日期: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、简单优先分析法从左到右扫描输入串,当栈顶出现()时进归约。

通信原理十套试卷及答案

通信原理试卷一 1、如果系统满足理想低通传输特性,则频带利用率可以达到: a、1B/Hz b、1bit/Hz c、2B/Hz d、2bit/Hz 2、一个均值为零的平稳高斯窄带噪声,它的包络一维分布服从 a、高斯分布 b、均匀分布 c、瑞利分布 d、莱斯分布 3、模拟信号解调的“门限效应”有可能出现在_________信号的解调中: a、DSB b、AM c、PM d、SSB 4、发端发送纠错码,收端译码器自动发现并纠正错误,传输方式为单向传输,这种差错控制的工作方式被称为: a、FEC b、ARQ c、IF d、HEC 5、在“0”、“1”等概率出现情况下,以下哪种码能够直接提取位同步信号: a、单极性不归零码 b、双极性归零码 c、单极性归零码 d、双极性不归零码 6、无码间串扰的基带系统传输双极性信号时,误码率与信噪功率比ρ的关系为 a 、 b 、 c 、 d 、 7、平稳随机过程协方差函数C(τ)与自相关函数R(τ)与均值m的关系为: a 、 b 、 c 、 d 、 8、以奈奎斯特速率进行抽样得到的以下抽样信号,仅用理想低通滤波器不可能将原始信号恢复出来的就是。 a、自然抽样 b、曲顶抽样 c、理想抽样 d、平顶抽样 9、由发送端发送专门的同步信息,接收端把这个专门的同步信息检测出来作为同步信号的方法,被称为: a、外同步法 b、自同步法 c、位同步法 d、群同步法 10、连贯式插入法中的群同步保护,在维持态时通常要求: a、判决门限提高,漏同步概率提高 b、判决门限降低,漏同步概率提高 c、判决门限提高,漏同步概率降低 d、判决门限降低,漏同步概率降低 11、设x(t)为调制信号,调相波的表示式为:,则PM调制方式的瞬时角频率偏差为: a 、 b 、 c 、 d 、 12、码长n=7的汉明码,监督位应就是: a、2位 b、3位 c、4位 d、5位 13、如果在已知发送独立的符号中,符号“E”出现的概率为0、125,则符号“E”所包含的信息量为: a、1bit b、2 bit c、3 bit d、4 bit

相关文档
最新文档