一、填空题(每题2分,共20分)
1、语法分析是依据语言的规则进行的,中间代码产生是依据语言的规则进行的。
2、程序语言的单词符号一般可以分为等等。
3、语法分析器的输入是,其输出是。
4、所谓自上而下分析法是指。
5、如果一个文法存在某个句子对应两棵不同的语法树,则称这个文法是。
6、对于文法G,仅含终结符号的句型称为。
7、逆波兰式ab+c+d*e-所表达式为。
8、一个名字的属性包括和。
9、对于数据空间的存贮分配,FORTRAN采用策略,PASCAL采用策略。
10、所谓优化是指。
二、名词解释(每题2分,共10分)
1、词法分析器
2、语法
3、最右推导
4、语法制导翻译
5、基本块
三、简述题(每题4分,共24分)
1、考虑下面程序
...........
Var i:integer;
a:array[1..2] of integer;
procedure Q(b);
Var b:integer;
begin
i:=1;b:=b+2;
i:=2;b:=b+3
End;
begin
a[1]:=5;a[2]:=6;
i:=1;
Q(a[i]);print(a[1],a[2])
END.
试问:若参数传递的方式分别采用传地址和传值时,程序执行后输出a[1], a[2]的值是什么?
2、画出Pascal中实数(不带正负号,可带指数部分)的状态转换图。
3、已知文法
4、写出表达式(a+b)/(a-b)-a(a+b*c)的三元式序列及四元序列。
5、符号表的作用是什么?符号表的查找的整理技术有哪几种?
6、所谓DISPLAY表?其作用是什么?
四、计算题(共41分)
1、写一个文法,使其语言是偶数集,且每个偶数不以0开头。(5分)
2、已知文法G(S):
S→a|∧|(T)
T→T,S|S
⑴给出句子(a,(a,a))的最左推导并画出语法树;
⑵给出句型((T,S),a)的短语、直接短语、句柄。(8分)
3、把语句
if x>0∧y>0 then z:=x+y
else begin
x:=x+2;
y:=y+3
END;
翻译成四元式序列。(6分)
4、设某语言的for语句的形式为
for i:=E(1) TO E(2) do S
其语义解释为
i:=E(1);
LIMIT:=E(2);
again:if i<=LIMIT then
BEGIN
S;
i:=i+1;
goto again
END;
⑴写出适合语法制导翻译的产生式;
⑵写出每个产生式对应的语义动作。(6分)
5、设文法G(S):
S→S+aF|aF|+aF
F→*aF|*a
⑴消除左递归和回溯;
⑵构造相应的FIRST和FOLLOW集合;
⑶构造预测分析表(10分)
6、对以下基本块
T1:=2
T2:=A-B
T3:=A+B
T4:=T2*T3
T5:=3*T1
T6:=A-B
L:=A+B
T7:=T6*L
T8:=T5*4
M:=T8+T7
L:=M
⑴画出DAG图;
⑵假设只有L在基本块出口之后还被引用,请写出优化后的四元式序列。(6分)
参考答案
一、填空题
1、语法、语义
2、基本字、标识符、常量、算符、界符
3、单词符号串、语法单位
4、从开始符号出发,向下推导,推出句子
5、二义的
6、句子
7、(a+b+c)*d-e
8、类型、作用域
9、静态存储分配、动态存储分配
10、对程序进行各种等价变换,使得从变换后的程序出发,能生成更有效的目标代码
二、名词解释
1.词法分析器——指执行词法分析的程序。
2.语法——一组规则,用它可以形成和产生一个合式的程序
3.最右推导——指对于一个推导序列中的每一步直接推导,被替换的总是当前符号串中的最右非终结符号。
4.语法制导翻译——在语法分析过程中,根据每个产生式所对应的语义子程序进行翻译的办法叫做语法制导翻译。
5.基本块——指程序中一个顺序执行的语句序列,其中只有一个入口,一个出口,入口即第一个语句。出口即最后一个语句。
三、简述题
1、答:传地址:a=10 , b=6 ;(2分)
传值:a=5 , b=6 。(2分)
2分,g函数2分)
4、答:三元式2分
⑵.(-,a,b)
⑶.(/,⑴,⑵)
⑷.(*,b,c)
⑸.(+,a,⑷)
⑹.(-,⑶,⑸)
四元式2分
⑴.(+,a,b,T1)
⑵.(-,a,b,T2)
⑶.(/,T1,T2,T3)
⑷.(*,b,c,T4)
⑸.(+,a,T4,T5)
⑹.(-,T3,T5,T6)
5、答:
作用:登记源程序中出现的各种名字及其信息,以及编译各阶段的进展状况。(2分) 主要技术:线性表,对折查找与二叉树,杂凑技术。(2 分)
6、答:display表是层次显示表。
由于过程嵌套允许内层过程引用外层过程定义的数据,因此,当一个过程运行时必须跟踪它的所有外层过程的最新活动记录起始地址,而display表就是用于登记每个外层过程的最新活动记录起始地址。
四、计算题
1、答:
文法G(S):
S→AB|B|A0
A→AD|C
B→2|4|6|8
C→1|3|5|7|9|B
D→0|C
2、答:
最左推导:(2分)
S=>(T)=>(T,S)=>(S,S)
=>(a,S)=>(a,(T))=>(a,(T,S))
=>(a,(S,S))=>(a,(a,S))
=>(a,(a,a))
语法树:(2分,此处略)
3、答:
⑴(j>,x,0,3)
⑵(j,-,-,8)
⑶(j>,y,0,5)
⑷(j,-,-,8)
⑸(+,x,y,T1)
⑹(:=,T1,-,Z)
⑺(j,-,-,12)
⑻(+,x,2,T2)
⑼(:=,t2,-,X)
⑾(:=,T3,-,y)
⑿
(控制结构3分,其它3分)
4、答:
⑴(2分)
F→for i:=E (1) to E (2) do
S→F S(1)
⑵(每个语义动作2分)
F→for i:=E (1) to E (2) do
{GEN(:=,E (1) .place,-,entry(i));
F.place:=entry(i);
LIMIT:=Newtemp;
GEN(:=,E (2) .place,-,LIMIT);
:=NXQ;
F.QUAD:=q;
GEN(j≤,entry(i),LIMIT,q+2)
F.chain:=NXQ;
G)j,-,-,0)}
S→F S (1)
{BACKPATCH(S (1) .chain,NXQ);
GEN(+,F.place,1,F.place);
GEN(j,-,-,F.QUAD);
S.chain:=F.chain}
5、答:
⑴(消除左递归2分,提公共左因子2分)
S→aFS'|+aFS'
S'→+aFS'|ε
F→*aF'
F'→F|ε
⑵(3分)
FIRST(S)={a,+} FOLLOW(S)={#}
FIRST(S')={+,ε} FOLLOW(S')={#}
FIRST(F)={*} FOLLOW(F)={+,#}
FIRST(F')={*,ε) FOLLOW(F')={+,#}
6、答:
⑴DAG (3分,此处略)
⑵四元式序列:(3分)
T2:=A-B
T3:=A+B
T4:=T2*T3
L:=T4+24
一、填空题|(每题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.毕业论文封面; 2.毕业设计任务书、开题报告; 3.毕业设计评阅书(1)、(2)、答辩记录 4.中英文摘要、引言; 5.论文正文、结论; 6.谢辞、参考文献; 7.附录; 8.毕业论文初稿(手稿)。 9.其他 二、毕业论文资料的书写及装订 1.毕业论文统一使用学校印制的毕业论文资料袋。
2.毕业论文资料袋按要求认真填写,字体要工整,卷面要整洁,手写一律用黑
蓝黑墨水;任务书由指导教师填写并签字,经教研室主任签字。 3.毕业论文按统一顺序装订: ①封面、毕业设计(论文)诚信申明 ②开题报告、毕业论文任务书 ③中文题目、中文摘要及关键字 英文题目、英文摘要及关键字(英文题目、英文摘要及关键字应与中文摘要相对应) ④毕业设计评阅书(1)、(2)、答辩记录 ⑤目录 ⑥论文正文及结论 ⑦谢辞
⑧参考文献
⑨附录部分 ⑩毕业设计指导记录 4.资料袋中应保存毕业论文的初稿,初稿要求手写。初稿必须有指导教师批阅手迹。 5.装订好后放入填写好的资料袋内上交学院。 三、毕业论文撰写的内容与要求 1、论文封面 封面是论文的外表面,提供应有的信息,并起保护作用。封面上包括下列内容: a.论文题目,用三号宋体字标注在题目栏 b.论文的作者和指导教师 c.所属院系、专业、年级。 论文封面统一使用“华东交通大学毕业论文”字样封面(华东交通大学本科生毕业论文封面由教务处统一印制)。 2、目录、目次 长篇论文可以有目次页,短文无需目次页。目次页由论文的篇、章、条、附录、
《电路原理》试题A 卷 一、 填空:要求有计算过程。(每空5分,共15分) 1、图1所示电路中理想电流源的功率为 。(4分) 2、图2所示电路中电流I 为 。 3、图3所示电路中电流U 为 。 二、 分别用节点法、网孔法和戴维南定理求图4所示电路中的电流I 。 图4 图5 图6 三、 求图5所示电路中的电压U ab 。(10分) 四、 含理想变压器电路如图6,V U S 00100∠=? ,求负载R 上电压有效值U 。(10分) 五、求图7中各二端网络的等效电阻。(15分) 图7 六、电路如图8所示,开关K 闭合前电路已稳定,用三要素法求K 闭合后的u c (t)。(10分)
七、(10分) 电路如图9所示。已知:U=8V,Z 1=1-j0.5Ω,Z 2 =1+j1Ω, Z 3 =3-j1Ω。 (1) 求输入阻抗Zi; (2) 求 ? 1 I。 图8 图9
《电路原理》试题B卷 一、选择题(单选):(20分) 1、电阻与电感元件并联,它们的电流有效值分别为3A 和4A,则它们总的电流有效值为( ) 。 A、7A B、6A C、5A D、4A 2、关于理想电感元件的伏安关系,下列各式正确的有( ) A、u=ωLi B、u=Li C、u=jωLi D、u=Ldi/dt 3、耦合电感的顺串时等效电感为( ) 。 A、L eq =L 1 +L 2 +2M B、L eq =L 1 +L 2 -2M C、L eq =L 1 L 2 -M2 D、 L eq =L 1 L 2 -M2 4、单口网络,其入端阻抗形式是Z=R+jX,当X<0时,单口网络呈( ) A、电阻性质 B、电感性质 C、电容性质 二、填空:(每空2分,共14分) 1、图1.1所示电路中理想电流源吸收的功率为。 2、图1.2所示电路中电阻的单位为Ω,则电流I为。 3、已知i=10cos(100t-30。)A,u=5sin(100t-60。)A,则 i、u的相位差为且i u。 4、为提高电路的功率因数,对容性负载,应并接元件。 5、三相对称电路,当负载为星形接法时,相电压与线电压的关系为相电流与 线电流的关系为。 三、电路见图3,用网孔分析法求I。(10分)
华东交通大学硕士学位论文格式模板 本模板供统招、同等学力、高校教师使用 (2011年3月修订) 一、页面设置 ●纸张大小:A4 ●页边距:上2.8cm、下2.5cm,左、右2.5cm,装订线:0cm ●页眉:1.6cm,页脚:1.5cm ●文档网格:无网格(设置文档网格后无法达到模板格式要求!) ●从第一章开始,其后面的所有内容一律采用双面印刷;第一章前的其他各部分 内容只有1页时,采用单面印刷,有2页时采用双面印刷,多于2页且页数为奇数时,最后一页单面印刷,其余双面印刷 二、字间距 无特别说明时均采用标准字间距。 三、小技巧 1、设置标题、段落格式时请学会使用格式刷; 2、一段文字中既有中文又有英文(含数字),中英文采用不同字体时,可先选中这段文字,设定中文字体后再设定英文字体; 3、采用插入分节符(下一页)的办法强行换页; 4、如果对自动编号的格式设置不十分熟悉,建议不要使用自动编号。 四、其他 1、本模板中的内容来自于不同的资料,上下文之间可能没有直接的联系,由此给您带来的不便,我们表示歉意; 2、各章节标题由作者自行确定。 华东交通大学研究生院 2011-3-20
密级______________________________ UDC______________________________ 编号______________________________ 硕 士 基坑支护技术经济分析与AHP 法 方案优选 学位申请人: XXX 学科专业: 指导教师: XXX(职称前1个空格,下同)副指导教师: XX 副教授 (无副导师时此行不填文字) (表格固定行高1.2cm ,无副导师时4行,有副导师时3行)
编译原理考试题及答案汇总 一、选择 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____。
、单项选择题(本大题共20小题,每小题 1 分,共20分) 在每小题列出的备选项中只有一个是符合题目要求的,多选或未选均无分。请将其代码填写在题后的括号内。错选、 1. 在软件生命周期的各个阶段中,工作量最大的阶段是 A .需求分析B.总体设计 C.综合测试 D .软件维护 2. 瀑布模型的特点不包括 A.前一阶段的任务没有完成,不能进入下一阶段工作 B.进入某个阶段工作后,不再回复到之前的阶段工作C.只有完成并评审了规定的文档,才标志着一个阶段的工作结束D.在软件产生之前,需求无法得到充分的测试 3. 螺旋模型强调的开发手段是 A.分阶段开发 C.风险驱动开发 4. 需求分析阶段的工作不包括 A.获得当前系统的物理模型 C.建立目标系统的逻辑模型 5. 总体设计阶段的工作不包括 A.确定程序的模块组成 C.确定实现各个模块功能的处理逻辑 6. 描绘系统物理模型的传统工具是 A .系统流程图 C.实体-联系图 7. 符合信息隐藏原理的是 A .将信息隐藏起来不被发现 C.将可能要修改的设计决策隐藏起来B.废弃式原型开发 D.增量式开发 B.抽象出当前系统的逻辑模 型 建立目标系统的物理模型 D. B.确定模块间的相互关 系 D.制定测试计划 B.数据流图 D.状态转换图 B.将信息隐藏起来确保安全 D.将不要修改的设计决策隐藏起 来 8. 模块的独立性原则是指软件设计时要尽量使模块具有 A .低内聚、低耦合B.低内聚、高耦合C.高内聚、低耦合D.高内聚、高耦合
[ 9. 有利于提高模块独立性的做法是 A.尽量使模块具有逻辑型内聚 B.尽量使模块间具有内容型耦合 C.使判定作用范围内的模块尽量成为该判定所在模块的直属下级模块 D.尽量提高模块的扇入数和扇出数 [ 10. 有关结构化设计(SD )方法的正确叙述是 ] A.只使用顺序、选择和循环 3 种控制结构 B.由数据结构映射出软件的结构 C.是一种面向对象的设计方法 D.是一种面向数据流的设计方法 [ 11. 有关总体设计阶段所使用的结构图的不正确叙述是 ] A.能够描述软件系统的模块组成 B.结构图中的模块是按照自上而下、自左向右的顺序执行的 C.能够描述模块间的调用关系以及模块间调用时所传递的信息 D.将模块间调用时所传递的信息分成两种:数据信息和控制信息 [ 12. 要求使用顺序、选择和循环控制结构的组合或嵌套来表达程序的过程设计工具是 A .程序流程图B . 盒图 C .判定表D.PDL 13 . 关于好的编码风格的正确叙述是 A .把多个语句写在同一行以节省空间B.要求用户指定输入数据的数目 C .检查输入项重要组合的合法性D.表达式中不使用多余的括号,以简化表达式 14 . 能发现软件需求规格说明书中的错误的测试步骤是 A .模块测试B.子系统测试 C .系统测试D.验收测试 15 . 自顶向下集成测试和自底向上集成测试都具有的优点是 A .较早发现主要设计错误B.可采用深度优先策略和宽度优先策略 C .支持故障隔离D.可复用模块得到充分测试 19 . 不符合面向对象设计准则的是 A .用对象的封装性来实现信息隐藏B.尽可能松散对象之间的交互耦合 C .尽可能减小继承耦合度D.尽可能设计小而简单的类 20. 上海大学校内电话号码由 5 位数字组成,但第 1 位数字只能是 5 或6。该电话号码的
《电路原理》试题 一、填空题(本题共15小题,每小题2分,共30分) 1、在题图一(1)的电路中,C 1=1μF ,C 2=2μF ,电路的总电容为 ,C 1上的电压 。 2、将图一(2)中的诺顿电路等效为戴维宁电路,其中R 1=10Ω .电源的电动势Us= , 电阻R= 。 3、图一(3)中,L 1=1H,L 2=2H, 电路ab 端口的总电感为 。 4、电感量为2mH 电感中流有2A 的稳定电流,该电感的储能为 焦耳。 5、电感具有阻碍电流 的作用。 6、图一(6)所示电路,C=100μF ,R=5k Ω.电容上的初始电压为10V. 当开关K 合上后, 电容上的电压随时间的变化关系为 。 7、非库仑电场移动单位正电荷从电源负极到正极所做的功定义为 。 8、图一(8)所示电桥平衡的条件为 。 9、若某电路网络中有n 个节点,则按基尔霍夫电流定律(KCL )只能写出 个独立的节点电流方程。 10、纯电感元件两端电压的相位超前其电流相位 。 11、某纯电容的容抗为Xc ,其两端的交流电压为U ,则该电容的有功功率 为 , 无功功率为 。 12、如图一(12)所示的电路中,a 、b 两端的电压U=25V ,R 1=70Ω,R 2=30Ω, 则U 1= , U 2= . 13、若A=5∠53.13o,B=5∠-143.13o,则 =B A . 14、1000μF 的电容两端加了100V 的电压,电容极板上的电量为 库仑。 15、频率相同的正弦电流和电压分别为:210sin(+=t U u m ωo), 60sin(-=t I i m ωo), 则u 超前i 。
二、选择题(本题共10小题,每小题2分,共20分。在每小题列出的四个选项中只有一 个是符合题意的,请将其字母填入题后的括号内。错选或不选均无分) 1、 电容的定义式为:( ). A .U q C = B. q U C = C. Uq C = D. C=IU 2、图二(2)电路中,R 1=6Ω,R 2=7Ω,R 3=6Ω,R 4=10Ω,则a 、b 两端 的电阻R ab 阻值为( )。 A. 29Ω B. 10Ω C.5Ω D. 7Ω 3、图二(3)电路中,I=3A,R 1=12Ω,R 2=6Ω,则流过R 1电阻的电流为( )。 A .2A B. 1A C. 0.5A D. 1.5A 4、电路图二(4)中,A 为一节点,而且I 1=2A,I 2=3A,I 3=1A,则I 4的电流为( )。 A. 2A B.6A C.0A D.-2A 5、电容C=0.01F 与电阻R=1Ω串联,对于100=ω的电信号,它们的总阻抗 为( )。 A .(1+j)Ω B.(1-j)Ω C.(-j)Ω D. 2Ω 6、电感L=0.01H 与电阻R=1Ω并联,对于100=ω的电信号,它们的总阻 抗为( )。 A.(1+j)Ω B.(1-j)Ω C.(j-1)Ω D. [(j+1)/2] Ω 7、图二(7)的电路中,每个电阻R 的阻值均为4Ω,则a 、b 端口的电阻为( )。 A .16Ω B.4Ω C.1Ω D.8Ω 8、容量为100μF 的电容器两端的电圧为200V ,则电容器的 储能为( )。 A .2J B.200J C.20000J D.100J 9、容量为C 的电容原有电压为U 0,它通过电阻R 的闭合电路放电,从接通电路开始计时, 电容上的电压随时间的变化关系为( )。 A .RCt e U 0 B.t RC e U 1 0 C.t RC e U 10- D.t R C e U 0 10、一个电压为U 0的直流恒压源,通过开关K 与电感L 和电阻R 串联构成闭合回路。现以 开关闭合时开始计时,通过电感的电流为( )。 A .)1(0t L R e R U -- B.)1(0t R L e R U -- C.)1(0t L R e R U - D. )1(1 t RL e R U -- 三、是非题(本题共10小题,每小题1分。在正确的表述括号中打“√”,错误的表述括 号中打“×”) 1、在直流电路中,电流总是从电位高流向电位低。( ) 2、对于任一集中参数电路中的任一回路,在任一时间,沿回路的各支路电压的代数和等于 零。( ) 3、两的电阻并联后的总电阻阻值比它们当中任何一个都小。( )
华东交通大学大学生优秀毕业设计(论文)奖评选办法 华交教[2004]130号 一、指导思想 为了贯彻我校办学指导思想,培养具有创新意识和实践能力的高素质的复合型应用型人才,决定设立大学生优秀毕业设计 (论文)奖,每年进行一次校级评选工作。 二、评选对象 秀毕业设计(论文)奖评选。 三、组织工作 1.教务处实践教学科全面负责该项工作的组织和评审工作。 2.各学院于每年毕业设计(论文)答辩工作结束后,由学院主管教学的院长领导和组织,进行优秀毕业设计(论文)奖初评和申报工作。 3.各学院完成初评后,向学校推荐优秀毕业设计 (论文),推荐比例一般不超过毕业生总数的2%。 4.学院向学校推荐优秀毕业设计(论文)时,须提交以下材料:(1)华东交通大学优秀毕业设计(论文)奖申报表; (2)毕业设计(论文)任务书; 3)毕业设计(论文)摘要及其电子文档和设计(论文)原件; 4)答辩记录、毕业设计(论文)成绩单等有关资料. 对报送的毕业设计(论文)进行评选,需有两位同行专家(副高专业技术职称以上、校内外均可)推荐,同时学院教学委员会须填写初评评语并签署意见。对未完成以上工作的毕业设计(论文),学校将不予以受理。 5.申报材料汇总后,教务处组织有关专家,根据相应评价指标体系对申报的毕业设计(论文)进行评价。 6.评价结果提交校长办公会审定,确定获奖的优秀毕业设计(论文)名单,并向全校公布。 四、评价指标体系
五、奖励 1.获奖的毕业设计(论文)由校评审专家从严把握,评选工作本着宁缺勿滥的原则从严进行。 2.评选为优秀的毕业设计(论文)获校级优秀论文奖。对获奖的毕业设计(论文),学校给学生颁发校优秀毕业设计(论文)荣誉证书,给指导教师颁发优秀毕业设计(论文)指导教师荣誉证书,并给予指导教师400元/篇的现金奖励。 3.对获省优秀的毕业设计(论文),学校给予指导教师800元/篇的现金奖励。如该毕业设计(论文)既为省优、又为校优,取其中最高奖励(800元/篇),不得重复奖励。 4.对于申报的优秀毕业设计(论文),教务处将把该设计(论文)的摘要的电子文档汇总后,印刷成册供学院或学校之间交流保存。 本办法自公布之日起执行。 二OO四年六月七日
一、填空题(每空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
一. 填空题(每空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 . 该句子有两棵不同的语法树
上海大学2013 ~2014学年秋季学期研究生试题A卷 课程名称:写作1 课程编号:001704G2学分:0.5 (请在答题纸上答题,否则无效) Part One: Diction (20%)(10—20%可以来自于课本) Directions: Choose the right one from the following two choices marked A or B. 1.The argument can only be settled by someone who is __________. A. disinterested B. uninterested 2.This is an interesting book with vivid account of __________ events and people. A. historic B. historical 3.The information was __________ as a result of various experiments. A. obtained B. acquired 4.If no one takes the __________ and plan for the trip, we will never leave home. A. initial B. initiative 5.From her conversation, I __________ that she had a happy family. A. induce B. deduce 6.I don’t know the results of the tests yet. __________, why are you so interested in them? A. Somehow B. Anyhow 7. He gave his clearest _____ yet that he will keep racing. A. indication B. prediction 8.He hoped the firm would _____ him to the Paris branch. A. transmit B. transfer 9. Jim Lovell talked about the current situation at NASA during an _____ to mark the fortieth anniversary of Apollo Thirteen. A. event B. incident 10. A good scientist is highly __________ since he often has to look for relations in data which are often complex and incomplete. A. imaginative B. imaginary 11. I seem to have _____ myself in something I don’t understand. A. evolved B. involved 12. I'm very sorry to have _____ you with so many questions on such an occasion. A. interfered B. bothered 13. When you have filled in the questionnaire, copy it and send the _____ to your employer. A. original B. initial 14. People don’t like to ask questions for fear of app earing _____. A. illiterate B. ignorant 15. From Mexico, President Obama traveled Friday to the Caribbean nation of Trinidad and Tobago for the Fifth _____ of the Americas. A. Conference B. Summit 16. She was a woman of _____ talent and determination. A. single B. unique 17. FM radio stations _____ in a range of frequencies between eighty-eight and one hundred eight megahertz.
第一章电路基本概念和电路定律1.1 选择题 1——5CBBBA 6——10DACDC 11——15BCACA 16——20AAABA 21——25DBCCD 26——30DDDAC 1.2 填空题 1. 小 2.短开 3. 开短 4. KCL 电流KVL 电压 5. u=Ri 6. u=-Ri 7. 电流电压 8. 电压电流电流电压 9. 电源含有控制量 10. U=-I-25 11. u= us+R(i+is) 12. u= -us+R(-i+is) 13.0 Us/R 14. Us 0
15. [R/(R+Rs)]/Us Us/R+Rs 16.1V 17.7 Q 18.1 Q 19.4V 20.-0.5A 21.4A 22.-5A 23.8V 24.19V 25.4A 26.5V 27. -5V 28.4V -8V 29. x 0 TO 30. U+=U- I+=I-=0 第二章电阻电路的等效变换2.1 选择题 1 ——5BABCC 6——1 0BADCB 11——15CDACB 16——20DAACC 21——25DBBAD
26——30CBDBC 2.2 填空题 1.12 2.16 3.3 4 4.8 2 5.2.4 6. 越大 7. 越小 8.54 9.72 10.24 11.80 12.7 13.4 14.24 15.2 16.10 17. Us=10V 电压源
18. Is=5A 电流源 19. Us=8V 电压源 20. Is=4A 电流源 21.3 22.18 23.30 24. 变小 25.15 26.3 27. -6 28. 串并联Y- △等效 29. Us=10V 电压源 30. Is=5A 电流源 第三章电阻电路的分析方法3.1 选择题 1——5BCCBC 6——10DAABA 11——15BBDCA 16——20BBCDC 21——25CDADC 26——30CBBAD 3.2 填空题 1.KCL KVL 伏安
……………………….…………………………………………………………………………………姓名:杜宗飞专业:计算机科学与技术 学院:数理信息学院学历:本科……………………….…………………………………………………………………………………手机:×××E – mail:×××地址:华东交通大学
自荐信 尊敬的领导: 您好!今天我怀着对人生事业的追求,怀着激动的心情向您毛遂自荐,希望您在百忙之中给予我片刻的关注。 我是华东交通大学计算机科学与技术专业的2014届毕业生。华东交通大学大学四年的熏陶,让我形成了严谨求学的态度、稳重踏实的作风;同时激烈的竞争让我敢于不断挑战自己,形成了积极向上的人生态度和生活理想。 在华东交通大学四年里,我积极参加各种学科竞赛,并获得过多次奖项。在各占学科竞赛中我养成了求真务实、努力拼搏的精神,并在实践中,加强自己的创新能力和实际操作动手能力。 在华东交通大学就读期间,刻苦进取,兢兢业业,每个学期成绩能名列前茅。特别是在专业必修课都力求达到90分以上。在平时,自学一些关于本专业相关知识,并在实践中锻炼自己。在工作上,我担任华东交通大学计算机01班班级班长、学习委员、协会部长等职务,从中锻炼自己的社会工作能力。 我的座右铭是“我相信执着不一定能感动上苍,但坚持一定能创出奇迹”!求学的艰辛磨砺出我坚韧的品质,不断的努力造就我扎实的知识,传统的熏陶塑造我朴实的作风,青春的朝气赋予我满怀的激情。手捧菲薄求职之书,心怀自信诚挚之念,期待贵单位给我一个机会,我会倍加珍惜。 下页是我的个人履历表,期待面谈。希望贵单位能够接纳我,让我有机会成为你们大家庭当中的一员,我将尽我最大的努力为贵单位发挥应有的水平与才能。 此致 敬礼! 自荐人:××× 2014年11月12日 唯图设计因为专业,所 以精美。为您的求职锦上添花,Word 版欢迎 下载。
期末考试试卷(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、简单优先分析法从左到右扫描输入串,当栈顶出现()时进归约。
浙江工业大学期终考试命题稿 2009/2010学年第二学期 命题注意事项: 一、命题稿请用A4纸电脑打印,或用教务处印刷的命题纸,并 用黑墨水书写,保持字迹清晰,页码完整。 二、两份试题必须同等要求,卷面上不要注明A、B字样,由教 务处抽定A、B卷。 三、命题稿必须经学院审核,并在考试前两周交教务处。 浙江工业大学2009 / 2010 学年 第二学期期终考试A卷课程电路原理B 姓名________________ _________
序 计 计分 命题: 一、填空题(共30分,每题3分) 1、设R Y 为对称Y 形电路中的一个电阻,则与其等效的形电路中的每个电阻等于R = 3R Y 。 2、图1-2所示电路中的运放是理想的,则输出电压u 0= -(R 2/R 1) u s 。 3、图1-3所示电路,回路2的回路电流方程为 (R 2+R 3)i 2-R 2i 1 = – u s 。 4、图1-4所示电路,二端网络N S 中含独立源、电阻和受控源,当R = 0时,i = 3A ,当R = 2时,i = 1.5A 。当R = 1时,i = 2A 。 5、图1-5所示电路的输入阻抗Z i = Z L /4 。 6、图1-6所示耦合电感电路中,已知L 1 = 120mH ,L 2= 100mH ,M = 50mH 。 则a ,b 端的等效电感L = 95 mH 。 7、某一感性负载,接在电压为220V ,频率为50Hz 的电源上,该负载的功率为264W ,电流为2A 。如果在负载两端并联一电容,使功率因数cos φ=1,此时电源端的电流为 1.2 A 。 + R R R 图1-3 - R R + u 图 R R + N 图1-4 图1-5 Z Z 图1-6 a L
参考答案 一、单项选择题(共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中的一条产生式。
一、填空题(本题5个空,每空2分,共10分) 1、若RC串联电路对基波的阻抗为,则对二次谐波的阻抗 为。 2、电路如图1所示,各点的电位在图上已标出,则电压 。 图1图2 3、如图2所示的电路,电压源发出的功率为。 4、电路的零状态响应是指完全依靠而产生的响应。 5、交流铁心线圈电路中的电阻R表示的是线圈电阻,当R增大时,铁心线圈 中损耗增加。
二、单项选择题(请在每小题的四个备选答案中,选出一个最佳答案;共5小题,每小题2分,共10分) 1、如图3所示的二端网络(R为正电阻),其功率 为。 A. 吸收 B. 发出 C. 不吸收也不发出 D. 无法确定 图3图 4图5 2、如图4所示的电路消耗的平均功率为。(下式中U、I为有效值,G为电导) A. B. C. D. 3、下列那类电路有可能发生谐振? A.纯电阻电路 B.RL电路 C.RC电 路 D.RLC电路
4、对称三相电路(正相序)中线电压与之间的相位关系 为。 A. 超前 B. 滞后 C.超前 D. 滞后 5、如图5所示的电路,,,则。 A. B. C. D. 三、作图题(本题2小题,每小题5分,共10分) 1、将图6所示的电路化简为最简的电压源形式。(要有适当的化简过程) 图6 2、画出图7所示电路换路后的运算电路模型。(设电路原已稳定,在时换路)
四、简单计算题(本题4小题,每小题5分,共20分) 1、用节点电压法求图7所示电路的电压U。(只列方程,不需求解) 图7 2、某二端网络端口处的电压和电流的表达式分别为, ,则电路中电压、电流的有效值和电路所消耗的平均功率。 3、已知某二端口网络的Z参数矩阵为,求该网络的传输参数矩阵,并回答该网络是否有受控源。 4、对于图8所示含有耦合电感元件的电路,设 ,试求副边开路时的开路电压。