编译原理
一、选择题（本大题共20小题，每小题1分，共20分）
1、描述一个语言的文法是___________。
a、唯一的
b、不唯一的
c、个数有限的
2、汇编程序是将______翻译成______；编译程序是将_______翻译成__________。
a、汇编语言程序
b、机器语言程序
c、高级语言程序d汇编语言或机器语言程序
3、设有文法G[I]：
I→I0|I1|I a|Ic|a|b|c
下列符号串中是该文法的句子的有___________________。
①ab0 ②a0c01 ③aaa ④bc10
可选项有
a、①
b、②③④
c、③④
d、①②③④
4、生成非0开头的正偶数集的文法是______________。
a、Z::=ABC c、Z::=ABC|2|4|6|8
C::=0|2|4|6|8 C::=0|2|4|6|8
B::=BA|B0|εB::=BA|B0|0
A::=1|2|3|4|5|6|7|8|9 A::=1|2|3|4|5|6|7|8|9
b、Z::=ABC 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|4|5|6|7|8|9 A::=1|2|3|4|5|6|7|8|9
5、一个上下文无关文法G包括四个组成部分依次为：一组_____、一个_____、一组_____、一组______。
a、字符串
b、字母数字串
c、产生式
d、结束符号
e、开始符号
f、文法
g、非终结符号
h、终结符号
6、现有前缀表示的表达式文法G1：
E::=-EE E::=-E E::=a|b|c
则文法的句子—a-bc的所有可能语法树有______棵。
a、1
b、2
c、3
d、4
7、下列文法__________二义文法
E::=EiT|T T::=T+F|iF|F F::=E*|(
可选项有：a、是b、不是c、无法判断。
8、语法分析的常用方法是_________：
①自顶向下②自底向上③自左向右④自右向左
可选项有：
a、①②③④
b、①②
c、③④
d、①②③
9、LR（K）文法是_________。
a、从左到右分析，共经过K步的一种编译方法。
b、从左到右分析，每次向前预测K步的一种编译方法。
c、从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法。
d、从左到右分析，每次走K步的一种编译方法。
10、素短语是指_______的短语。
①至少包含一个符号
②至少包含一个非终结符号
③至少包含一个终结符号
④除自身外不再包含其它终结符号
⑤除自身外不再包含其它非终结符号
⑥除自身外不再包含其它短语
⑦除自身外不再包含其它素短语
可选项有：
a、①④
b、①⑤
c、①⑥
d、②④
e、③⑤
f、③⑦
g、②⑦
11、文法的二义性和语言的二义性是两个____________概念。
a、不同
b、相同
c、无法判断
12、在编译中产生语法树是为了____________。
a、语法分析
b、语义分析
c、词法分析
d、产生目标代码
13、下述正规表达式中________与(a*+b)*(c+d)等价。
①a*（c+d）+b（c+d）
②a*（c+d）*+b（c+d）*
③a*（c+d）+b*（c+d）
④（a+b）*c+（a+b）*d
⑤（a*+b）*c+（a*+b）*d
可选项有:a、①b、②c、③d、④ e、⑤ f、④⑤ g、③④⑤
14、_______这样的语言，他们能被确定的有限自动机识别，但不能用正规表达式表
示：
a、存在
b、不存在
c、无法判定是否存在
15、LL（K）文法________二义性的。
a、都是
b、都不是
c、不一定都是
16、下面的文法是__________。S::=aAa|aBb|bAb|bBa A::=x B::=x
可选项有：a、LR（1）文法b、LALR（1）文法c、都不是d、a和b
17、编译过程中，比较常见的中间语言有___________。
①波兰表示②逆波兰表示③三元式④四元式⑤树形表示
可选项有：a、①③④b、②③④c、③④①⑤d、②③④⑤
18、-a-（b*c/（c-d）+（-b）*a）的逆波兰表示是___________。
a、abc*cd-b-a*+/--
b、a-bc*cd-b-a*+/-
c、a-bc*cd-/b-a*+-
d、a-bc*/cd-b-a*+-
19、在编译程序中安排中间代码生成的目的是_______________。
①便于进行存储空间的组织
②利于目标代码优化
③利于编译程序的移植
④利于目标代码的移植
⑤利于提高目标代码的质量
可选项有：
a、②④
b、①②③
c、③④①
d、②③④⑤
20、代码优化的主要目标是_____________。
①如何提高目标程序的运行速度
②如何减少目标程序运行所需的空间。
③如何协调①和②
④如何使生成的目标代码尽可能简短
可选项有：
a、②④
b、①②③
c、③④①
d、②③④
二、简答题：（每小题5分，共30分）
1、证明下面文法是二义性的。P::=PaP|PbP|cP|Pe|f
2、设一文法S→AB S→c A→bA A→a B→aSb B→c 对于句子bbaacb
写出其全部短语，直接短语和句柄。
3、求出下列文法所产生语言对应的正规式。
S::=aA A::=bA|aB|b B::=aA
4、表达式（a+b）*c/d-e*f分别表示三元式、四元式、逆波兰式序列
5、消除下列文法的左递归。
E::=T|EAT T::=F|TMF F::=(E)|i A::=+|- M::=*//
6、给出与下图的NFA等价的正规式。
c
三、问答题：
1、已知文法G S::=aBc|bAB A::=aAb|b B::=b|
构造预测分析表并给出输入串baabbb分析过程。（10分）
2、正规式（（0*|1）（1*0））* （10分）
（1）构造该正规式所对应的NFA（画出状态转换图）。
（2）将所求的NFA确定化。（画出确定化的状态转换图）。
3、若有文法G（S）的产生式如下：S::=bASB|bA A::=dSa|b B::=cAa|c构造识别
所有项目集规范族的DFA。（15分）
（1）判断该文法是否是LR（0）文法，说明理由。
（2）判断该文法是否是SLR（1）文法，说明理由。
（3）判断该文法是否是LR（1）文法，说明理由。
（4）判断该文法是否是LALR（1）文法，说明理由。
4、设已给文法G: E::=E+T E::=T T::=T*F T::=F F::=(E) F::=i
构造此文法的算符优先矩阵。（15分）
<编译原理>
一选择题
1．将编译程序分成若干个“遍”是为了___。
a.提高程序的执行效率
b.使程序的结构更加清晰
c.利用有限的机器内存并提高机器的执行效率
d.利用有限的机器内存但降低了机器的执行效率
2．构造编译程序应掌握____。
a.源程序
b.目标语言
c.编译方法
d.以上三项都是
3．变量应当＿。
a.持有左值
b.持有右值
c.既持有左值又持有右值
d.既不持有左值也不持有右值
4．编译程序绝大多数时间花在____上。
a.出错处理
b.词法分析
c.目标代码生成
d.管理表格5．词法分析器的输出结果是____。
a.单词的种别编码
b.单词在符号表中的位置
c.单词的种别编码和自身值
d.单词自身值
6．正规式MI和M2等价是指____。
a. MI和M2的状态数相等
b.Ml和M2的有向弧条数相等。
C.M1和M2所识别的语言集相等 d. Ml和M2状态数和有向弧条数相等7．中间代码生成时所依据的是—。
a．语法规则 b．词法规则 c．语义规则 d．等价变换规则
8．后缀式ab+cd+/可用表达式___来表示。
a． a+b/c+d b． (a+b)/(c+d) c． a+b/(c+d) d． a+b+c/d 9．程序所需的数据空间在程序运行前就可确定，称为_____＿管理技术。
a.动态存储
b.栈式存储
c.静态存储
d.堆式存储
10.堆式动态分配申请和释放存储空间遵守_______＿原则。
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)：
S→(L)|a S|a
L→L，S|S
(1) 消除左递归和回溯；
(2) 计算每个非终结符的FIRST和FOLLOW；
(3) 构造预测分析表。
5．已知文法
A->aAd| aAb|ε
判断该文法是否SLR（1）文法，若是构造相应分析表，并对输入串ab#给出分析过程。6．构造算符文法G[H]的算符优先关系（含＃）。
G[H]：H→H;M|M
M→d|aHb
7．已构造出文法G（S）
（1）S BB
（2）B aB
（3）B b
1）。给出DFA图
2）.给出LR分析表
3）．假定输入串为abaab，请给出LR分析过程（即状态，符号，输入串的变化过程）。8．将下面的语句翻译成四元式序列：
while A if A=1 then C:=C+l else while A≤ D do A:=A+2； 9．对下面的流图， (1)求出流图中各结点N的必经结点集D(n)， (2)求出流图中的回边， (3)求出流图中的循环。 参考答案 一．单项选择题 1. 将编译程序分成若干个“遍”是为了使编译程序的结构更加清晰，故选b。 2. .构造编译程序应掌握源程序、目标语言及编译方法等三方面的知识，故选d。 3. 对编译而言，变量既持有左值又持有右值，故选c。 4. 编译程序打交道最多的就是各种表格，因此选d。 5. 词法分析器输出的结果是单词的种别编码和自身值，选C。 6. 正规式M1和M2所识别的语言集相等，故选C。 7. 选c。8. 选b。9. 选C 10. 堆式动态分配申请和释放存储空间不一定遵守先请后放和后请先放的原则，故选d 二．简答题 1【解答】 编译程序的总体结构图如图1.2所示。 词法分析器：输入源程序，进行词法分析，输出单词符号。 语法分析器：在词法分析的基础上，根据语言的语法规则（文法规则）把单词符号串分解成各类语法单位，并判断输入串是否构成语法上正确的“程序”。 中间代码生成器：按照语义规则把语法分析器归约（或推导）出的语法单位翻译成一定形式的中间代码，比如说四元式。 优化：对中间代码进行优化处理。 目标代码生成器：把中间代码翻译成目标语言程序。 表格管理模块保存一系列的表格，登记源程序的各类信息和编译各阶段的进展情况。编译程序各阶段所产生的中间结果都记录在表格中，所需信息多数都需从表格中获取，整个编译过程都在不断地和表格打交道。 出错处理程序对出现在源程序中的错误进行处理。此外，编译的各阶段都可能出现错误，出错处理程序对发现的错误都及时进行处理。 2．【解答】该句型对应的语法树如下：该句型相对于E的短语有FF^^*；相对于T的短语有FF^^*,F;相对于F的短语有F^;F^^;简单短语有F;F^;句柄为F. 3．【解答】最简DFA如图2.66所示。 4．【解答】(1) S→(L)|aS’ S’→S|ε L→SL’ L’→SL’|ε 评分细则：消除左递归2分，提公共因子2分。 (2) FIRST和FOLLOW FIRST)S)＝{(，a} FOLLOW(S)＝{#，，，)} FIRST(S’)＝{，a,ε} FOLLOW(S’)＝{#，，，)} FIRST(L)＝{(，a} FOLLOW(L)＝{ )} FIRST(L’)＝{，，ε} FOLLOW(L’〕＝{ )} 5．【解答】 (1)拓广文法 (0)S->A (1) A->aAd (2)A-> aAb (3)A->ε (2)构造识别活前缀的DFA FOLLOW(A)={d,b,#} 对于状态I0：FOLLOW(A)∩{a}=Ф 对于状态I1：FOLLOW(A)∩{a}=Ф 因为，在DFA中无冲突的现象，所以该文法是SLR(1)文法。 (3)SLR(1)分析表 状态 ACTION GOTO a B d # A 0 S2 r3 r3 r3 1 1 acc 2 S2 r 3 r3 r3 3 3 S5 S4 4 r1 r1 r1 5 r2 r2 r2 (4)串ab#的分析过程 步骤状态栈符号栈当前字符剩余字符串动作 1 0 # a b# 移进 2 02 #a b # 归约A->ε 3 023 #aA b # 移进 4 023 5 #aAb # 归约A-> aAb 5 01 #A # 接受 6．【解答】 由M→d和M→a…得：FIRSTVT(M)=｛d,a｝； 由H-H;…得：FIRSTVT(H)=｛；｝ 由H→M得：FIRSTVT(M) cFIRSTVT(H)，即FIRSTVT(H)={;,d,a} 由M→d和M→…b得：LASTVT(M)={d,b}； 由H---，；m得：LASTVT(H)=｛；｝； 由H→M得：LASTVT（M）cLASTVT(H），即LASTVT(H)=｛;,d,b} 对文法开始符H,有#H#存在，即有＃=＃，# 对形如P→…ab…，或P→…aQb…，有a=b，由M→a|b得：a=b； 对形如P→…aR…，而b∈FIRSTVT(R)，有a 由H→…；M得：； 由M→aH…得：a 由H→H；’’?得：LASTVT(H)>;，即：；＞；，d>；，b＞； 由M→…Hb得：LASTVT(H)>b，即：；＞b，d>b，b＞b 由此得到算符优先关系表，见表3.5。 7．【解答】 （1）LR分析表如下： （2）分析表 状态 ACTION GOTO a b # S B 0 s3 s4 1 2 1 acc 2 S 3 S 4 5 3 s3 s 4 6 4 r3 r3 5 R1 R1 r1 6 R2 R2 R2 (3) 句子abaab的分析过程 表:句子abaab的分析过程 步骤状态符号栈输入串所得产生式 0 #0 # abaad# 1 #03 #a baad# 2 #034 #ab aab# B→b 3 #036 #aB aab# B→aB 4 #02 #B aab# 5 #023 #Ba ab# 6 #0233 #Baa b# 7 #02334 #Baab # 8 #02336 #BaaB # 9 #0236 #BaB ad# 10 #025 #BB ad# 11 #01 #S d# 12 # # d# 13 识别成功 8．【解答】 该语句的四元式序列如下（其中E1、E2和E3分别对应：A 100 (j<,A,C,102) 101(j,_,_,113） /*E1为F*/ 102 (j<,B,D,104) /*El为T*/ 103 (j,_,_,113) /*El为F*/ 104 (j=,A,1,106) /*Ez为T*/ 105 (j,_,_,108） /*EZ为F*/ 106 (＋,C,1,C) /*C:=C+1*/ 107 (j,_,_,112) /*跳过else后的语句*/ 108 (j≤,A,D,110) /*E3为T*/ 109 (j,_,_,112) /*E3为F*/ 110 (＋,A,2,A) /*A:=A+2*/ 111 (j,_,_,108) /*转回内层while语句开始处*/ 112(j,_,_,100) /*转回外层while语句开始处*/ 113 9．【解答】 (1)流图中各结点N的必经结点集D(n)， D(l)＝{1}，D(2)＝{1,2}，D(3)＝{1,2,3}，D(4)={1,2,3,4}，D(5)＝{1,2,5}， D(6)＝{1,2,5,6} (2)求出流图中的回边， 5->2，4->3 (3)求出流图中的循环: 回边5->2对应的循环：2、5、3、4； 回边4->3对应的循环：3、4 编译原理试题（A） 一简答题（60分） 1．编译程序按功能分为哪几个阶段？各个阶段的主要功能？ 六个阶段: 词法分析,语法分析,语义分析,中间代码生成,中间代码优化和目标代码生成。 各阶段的主要功能： 词法分析: 检查词法错误并把源程序中的单词转换成一种内部形式(数据形式); 语法分析: 检查源程序的语法错误,当发现错误时输出一些信息,并尽可能的继 续检查； 中间代码生成: 生成源程序的一种便于优化和便于产生目标代码的内部表示； 中间代码优化: 进行不依赖于目标机的优化,以产生高质量目标代码； 目标代码生成: 根据目标机特点从中间代码产生高质量目标代码。 2．实现高级语言程序的途径有哪几种？它们之间的区别？ 途径有两种: 解释器和编译器；解释器是源程序的一个执行系统，而编译器是源 程序的一个转换系统；解释器直接由源程序得到运行结果，而编 译器是生成等价于源程序的某种目标机程序。 3．给出描述非0数字作为开始符的奇数字符串的正则表达式或正则式。 S →Head Body Tail | Tail Head → 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 Body →Body D | D D →0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | λ Tail → 1 | 3 | 5 | 7 | 9 4．判断字符串a n b n（n >0）是否可用确定自动机识别？如果能，则画出自动机，否则说 明原因a n b n ( n>0 )不能用确定自动机识别，因为确定自动机只有有限个状态，而a,b 的个数是不定的(也可以是无限的)，而要识别的话需要每扫描一个a或b都要产生一个新的状态，所以无法识别。 5．对如下文法： G[S]：S → a b S | a a B | a d B → b b B | b 分别给出句子abaabbb和ad的句柄 句子ad的语法分析树为： 句子abaabbb的语法分析树为: 所以句子abaabbb的句柄是b；句子ad的句柄是ad . 6．有如下文法，给出每个产生式的Predict集。 P → begin S end S → id := E ; S | λ E → n | id Follow( S ) ={ end } Predict( P→ begin S end ) = { begin } Predict( S→ id := E ; S ) = { id } Predict ( S→λ ) = { end } Predict ( E→ n ) = { n } Predict ( E→ id )= { id } 7．什么是可规约活前缀？举一例说明。 若活前缀是含句柄的活前缀，即有α=α′π,且π是句柄，则活前缀α为可归约活前缀。 例S → a | b C d C→ e 则be为一个可归约活前缀 8．通过合并LR（1）文法中的同心状态得到的LALR(1)文法可能会产生哪些冲突？一定不会产生哪些冲突？ 可能引入归约—归约冲突，不会产生移入—归约冲突。 9．设对偶表（L，N）分别表示程序在当前位置的层数和偏移量，确定下面程序段中括号部分的内容。假设系统规定整型(int)变量占1个单元，实型(real)变量占2个单元。 (L, N) Type at = array of [1..10] of int; (①) var x ：real; (②) function f ( ( ？,M) var a: at, (③) b: at, (④) var x: real ) : int ①( L , N ) ②( L , N+2 ) ③( L+1 , M+1 ) ④( L+1,M+11) 10．给出活动记录空间结构?并给出各部分的存储对象？ 活动记录的空间结构: 11．有如下文法： G[S]：S → ( L ) | a L → S P P → , S P | 给出该文法的动作文法打印每个a的嵌套深度。例如（a，（a），（a））打印1，2，2。 动作文法： G：S → <#init> ( L → S P P → S P | 12．文法可分为几类；各举一例。 文法分为四类：0型(短语文法)，1型(上下文有关)，2型(上下文无关)，3型(正则)文法。 0型：S→ abC | c, bC→d; 1型：S→ abC , bC→ ad; 2型：S→ abC, C→bd; 3型：S→ a | bC , C→d; 13．Display表的作用？ Display表用来表示变量访问环境，对于每一个AR,求出其变量访问环境，并把它以地址表的形式(Display表)保存在AR中，这样通过查询Display表就可以找到变量。14．如下是当前执行某个过程时的活动记录，设变量x的层数和偏移量分别为L和Off， Addr(x) = [sp+D+L]+Off 15．当实参为变量，形参分别为变参和值参时，传参的区别。 形参为变参时，AR中保存实参变量的地址，改变形参即改变实参变量； 形参为值参时，AR中保存形参变量，其初始值为实参的值，此后形参与实参没有联系。 二、（10分）说明如下文法是否是LL（1）文法，若不是，将其转换为LL（1）文法。最 后给出该文法的LL（1）分析表。 G[A]： A → B e B → B b | a 文法中有左递归，不是LL(1)文法。 转换为G′：A→ B e B→ a B′ B′→b B′ | λ Predict(A→ B e) ={ a } Predict(B→ a B′) ={ a } Predict(B′→b B′) ={ b } Predict(B′→λ) ={ e } LL(1)分析表: 三、（15LR 状态图，并给出它的LR(1)分析表。 G[S]：S → a | b | (T) T → TeS | S 是LR(1)文法,状态图如下： (1): S → a (4): T→TeS (2): S→ b (5):T→S (3): S→(T) LR(1)分析表： 四、（15分）给出如下程序段的中间代码，并将其优化为最简代码形式。(中间代码的操作符可用自身代替)。其中A：Array of [1..10] of Array [1..10] of integer，整型变量占1个存储单元。 z := 3; while j< 10 do begin j := x +1; x := x+1 ; m: = x+1; if x <10 then y:= A[i][j]+m else y:= A[i][j]-m n := z + 10; end 中间代码: (1)(: = , 3 , z ) (2)( LABLE,L1) (3)( LT, j , 10 , t1) (4)(JUMP0,L2) (5)( + , x , 1 ,t2 ) (6)( : = , t2 , j ) (7)( + , x , 1 ,t3 ) (8)( : = , t3 , x ) (10)( : = , t4 ,m ) (11)( LT , x ,10 , t5) (12)( JUMP0, L3) (13)( - , i ,1 , t6 ) (14)( * , t6, 10 , t7) (15)( - , j , 1 ,t8) (16)( + , t7 , t8 ,t9) (17)(* , t9 , 1, t10) (18)( [], A ,t10 , t11) (19)(+, t11,m ,t12) (20)( : = , t12 , y ) (21)(JUMP, L4) (22)(LABLE, L3) (23)( - , i , 1 ,t13 ) (24)( * ,t13 ,10 , t14 ) (25)( - , j , 1 , t15 ) (26)( + , t14 , t15 , t16) (27)(* , t16 , 1 ,t17 ) (28)( [], A , t17 , t18 ) (29)( - , t18 , m ,t19 ) (30)(LABLE , L4) (31)( + , z , 10, t20 ) (32)( : = , t20, n) (33)( JUMP, L1 ) (34)( LABLE, L2 ) 优化后的中间代码： (1)(: = , 3 , z ) (2)( LABLE,L1) (3)( LT, j , 10 , t1) (4)(JUMP0,L2) (5)( + , x , 1 ,t2 ) (6)( : = , t2 , j ) (7)( : = , t2 , x ) (8)( + , x , 1 , t3 ) (9)( : = , t3 ,m ) (10)( - , i ,1 , t4 ) (11)( * , t4 , 10 , t5) (12)( - , j , 1 ,t6) (14)(* , t7 , 1, t8 ) (15)( [], A ,t8 , t9 ) (16)( LT , x ,10 , t10) (17)( JUMP0, L3) (18)(+, t9,m ,t11 ) (19)( : = , t11 , y ) (20)(JUMP, L4) (21)(LABLE, L3) (22)( - , t9 , m ,t12 ) (23)( LABLE , L4 ) (24)( + ,z , 10 ,t13) (25)( : = , t13 , n) (26)( JUMP, L1 ) (27)( LABLE, L2 ) 《编译原理》 一、(5×6分)回答下列问题： 1．什么是S-属性文法？什么是L-属性文法？它们之间有什么关系？ 2．什么是句柄？什么是素短语？ 3．划分程序的基本块时，确定基本块的入口语句的条件是什么？ 4．运行时的DISPLAY表的内容是什么？它的作用是什么？ 5．对下列四元式序列生成目标代码： A:=B*C D:=E+F G:=A+D H:=G*2 其中，H是基本块出口的活跃变量，R0和R1是可用寄存器 二、(8分)设∑={0，1}上的正规集S由倒数第二个字符为1的所有字符串组成，请给出该字集对应的正规式，并构造一个识别该正规集的DFA。 三、(6分)写一个文法使其语言为L(G)={ a n b m a m b n | m,n≥1}。 四、(8分)对于文法G(E): E→T|E+T T→F|T*F F→(E)|i 1. 写出句型(T*F+i)的最右推导并画出语法树。 2. 写出上述句型的短语，直接短语、句柄和素短语。 五、(12分)设文法G(S)： ( |*)B B |B A A A |SiA S A →+→→ 1．构造各非终结符的FIRSTVT 和LASTVT 集合； 2．构造优先关系表和优先函数。 六、(9分)设某语言的do-while 语句的语法形式为 S → do S (1) While E 针对自下而上的语法分析器，按如下要求构造该语句的翻译模式： (1) 写出适合语法制导翻译的产生式； (2) 写出每个产生式对应的语义动作。 七、(8分)将语句 if (A 八、(10分) 设有基本块如下： T1:=S+R T2:= 3 T3:= 12/T2 T4:=S/R A:=T1-T4 T5:=S+R B:=T5 T6:=T5*T3 B:=T6 (1)画出DAG 图； (2)设A,B 是出基本块后的活跃变量，请给出优化后的四元式序列。 真 假 九、(9分) 设已构造出文法G(S)： (1) S → BB (2) B → aB (3) B→ b 的LR分析表如下 假定输入串为abab，请给出LR分析过程(即按照步骤给出状态，符号，输入串的变化过程)。 《编译原理》 一、回答下列问题：(30分) 1．什么是S-属性文法？什么是L-属性文法？它们之间有什么关系？ 解答： S-属性文法是只含有综合属性的属性文法。（2分） L-属性文法要求对于每个产生式A X1X2…Xn，其每个语义规则中的每个属性或者是综合属性，或者是Xj的一个继承属性，且该属性仅依赖于：（1）产生式Xj的左边符号X1,X2…Xj-1的属性； （2）A的继承属性。（2分） S-属性文法是L-属性文法的特例。（2分） 2．什么是句柄？什么是素短语？ 一个句型的最左直接短语称为该句型的句柄。（3分）素短语是这样的一个短语，它至少包含一个终结符并且不包含更小的素短语。（3分） 3．划分程序的基本块时，确定基本块的入口语句的条件是什么？ 解答： （1）程序第一个语句，或 （2）能由条件转移语句或无条件转移语句转移到的语句，或 （3）紧跟在条件转移语句后面的语句。 4．(6分)运行时的DISPLAY表的内容是什么？它的作用是什么？ 答：DISPLAY表是嵌套层次显示表。每当进入一个过程后，在建立它的活动记录区的同时建立一张嵌套层次显示表diaplay.假定现在进入的过程层次为i，则它的diaplay表含有i+1个单元，自顶向下每个单元依次存放着现行层、直接外层、…、直至最外层(主程序，0层)等每层过程的最新活动记录的起始地址。通过DISPLAY表可以访问其外层过程的变量。 5．(6分)对下列四元式序列生成目标代码： A:=B*C D:=E+F G:=A+D H:=G*2 其中，H是基本块出口的活跃变量，R0和R1是可用寄存器 答： LD R0，B MUL R0，C LD R1，E ADD R1，F ADD R0，R1 MUL R0，2 ST R0，H 二、设∑={0，1}上的正规集S由倒数第二个字符为1的所有字符串组成，请给出该字集对应的正规式，并构造一个识别该正规集的DFA。(8分) 答： 构造相应的正规式：(0|1)*1(0|1) (3分) NFA: (2分) 习题4 4－3 解：该电路的输入为3x 2x 1x 0x ，输出为3Y 2Y 1Y 0Y 。真值表如下： 由此可得：1M =当时，33 2 321210 10 Y x Y x x Y x x Y x x =??=⊕?? =⊕??=⊕? 完成二进制至格雷码的转换。 0M =当时，33 2 32 132121 321010 Y x Y x x Y x x x Y x Y x x x x Y x =??=⊕?? =⊕⊕=⊕??=⊕⊕⊕=⊕? 完成格雷码至二进制的转换。 4－9 设计一个全加（减）器，其输入为A,B,C 和X(当X ＝0时，实现加法运算；当X ＝1时，实现减法运算)，输出为S(表示和或差)，P （表示进位或借位）。列出真值表，试用3个异或门和3个与非门实现该电路，画出逻辑电路图。 解：根据全加器和全减器的原理，我们可以作出如下的真值表： 由真值表可以画出卡诺图，由卡诺图得出逻辑表达式，并画出逻辑电路图： A B C X P 4－10 设计一个交通灯故障检测电路，要求红，黄，绿三个灯仅有一个灯亮时，输出F ＝0； 若无灯亮或有两个以上的灯亮，则均为故障，输出F ＝1。试用最少的非门和与非门实现该电路。要求列出真值表，化简逻辑函数，并指出所有74系列器件的型号。 解：根据题意，我们可以列出真值表如下： 对上述的真值表可以作出卡诺图，由卡诺图我们可以得出以下的逻辑函数： F AB AC BC A B C AB AC BC A B C =+++=??? 逻辑电路图如下所示： A F 4－13 试用一片3－8译码器和少量逻辑门设计下列多地址输入的译码电路。 （1） 有8根地址输入线7A ~1A ,要求当地址码为A8H,A9H ,…,AFH 时，译码器输出为 0Y ~7Y 分别被译中，且地电平有效。 （2） 有10根地址输入线9A ～0A ，要求当地址码为2E0H,2E1H, …,2E7H 时，译码器输 出0Y ~7Y 分别被译中，且地电平有效。 一、填空题|（每题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) 2020年考研复试技巧-如何与导师良好沟通 问题1：要不要提前联系导师？ 这个要根据学校的情况来定的，有的学校是有明文规定，入学后，和导师沟通，进行双向选择的，所以你提前联系导师，意义不大。不过，如果没有明确规定，大多数学校还是可以提前联系导师的。个人建议呢，如果自己考的还不错，可以尝试提前联系导师。那么如果有以前的学长学姐已经在这个学校读研究生，就不要浪费资源了，赶紧打探清楚每个导师的情况，根据自己的实际情况，选择1-3位导师进行沟通，给导师留下良好的印象。 问题2：如何获得导师联系方式？ 关于如何获得导师联系方式，我总结了以下几个实用的方法。 1.直接查询，一般在你报考学校的学院官网或者研究生院官网，都有师资队伍一个专门的栏目，有导师个人情况的介绍，一般会有导师的邮箱。如果这位导师是有行政领导职位，一般也会有座机号，那么你可以抄录下来，方便后面联系。当然了，如果学校网站没有的话，也可以百度搜一下的，有的研究生招生网站会挂出来的。 2.发动人脉，问。如果有上一届的学长学姐考入这个学校，你可以直接问的。什么？你也没有学长学姐的联系方式。这怎么会难倒聪明的你，还是问，问谁？这个时候你应该召唤万能的辅-导-员。辅导员和学生接触的是最多的，基本上每一届的学生联系方式都有留存的，所以问他喽。当然了，你的专业课老师也有可能认识很多其他院校的老师，也可以问问自己的老师。总之要发动广发人民群众的力量，做好信息的收集工工作。 3.独门秘籍～如果你对某位老师感兴趣，以上2种方法都试过了，还是没有找到，怎么办。这个时候，我要拿杀手锏了。名字你总归知道吧，要知道，研究生导师，可是发表了很多论文的，你去知网搜索他的名字，找到对应他发表的论文，在论文的第一页下面，页脚附近，一般都有通讯录作者联系方式，导师的邮箱甚至是电话，都在这。看下我的操作，百度搜索 西安电子科技大学高等职业技术学院 “高等数学”教学大纲 一、教材内容的范围及教学时数 根据教育部高职高专规划教材之高等数学，其内容的范围包括：一元函数微积分学及其应用, 一元函数积分学及其应用，向量代数与空间解析几何，多元函数积分学，无穷级数，常微分方程。 教学时数：144学时课程类别：必修学分：9 学期：第一、二学期使用范围：工科所有专业及电子商务专业 二、教学的目的及要求 要求学生全面的掌握高等数学所涉及的基本概念，基本理论和基本运算能力的技巧，具有大专学习所必需的抽象思维能力、逻辑推理能力、空间想象能力以及综合运用所学知识分析问题和解决问题的能力。具体要求可分为较高要求和一般要求两个层次: 较高要求需要学生深入理解、巩固掌握、熟练应用，其中概念、理论用“理解”一词表述；方法、运算用“掌握”一词表述；一般要求也是不可缺少的，只是在要求上低于前者，其中概念、理论用“了解”一词表述；方法、运算用“会”或“了解”一词表述。 1．函数、极限、连续及具体要求 （1）理解函数的概念，掌握函数的表示方法 （2）了解函数的有界性、单调性、奇偶性和周期性 （3）理解复合函数概念，了解反函数和隐函数的概念 （4）掌握基本初等函数的性质及图像 （5）会建立简单应用问题的函数关系式 （6）理解数列极限和函数极限的概念，理解函数的左右极限的概念以及极限存在与左右极限之间的关系 （7）掌握极限的性质与四则运算法则 （8）掌握极限存在的两个重要准则，并会利用其求极限 （9）掌握两个重要极限的方法 （10）理解无穷小、无穷大的阶的概念 （11）理解函数连续性的概念，会判断间断点的类型 （12）了解初等函数连续性的闭区间上的连续性质（最大值、最小值和解介值定理）会解答相关的应用问题 2．一元函数微分学及具体要求 （1）理解导数的概念及其几何意义，会求平面曲线的切线与法线方程 （2）了解导数的物理意义，会用导数描述一些物理量 （3）理解函数的可导性与连续性之间的关系 （4）掌握导数的四则运算法则和复合函数的求导法则，会求反函数的导数 （5）掌握基本初等函数的求导公式，了解初等函数的可导性 一、填空题（每空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 考研复试面试技巧 2017年考研复试面试技巧 考研复试面试一般可以分为单独面试与集体面试。 1.单独面试 单独面试的优点是能提供一个面对面的机会，让面试双方较深入地交流。单独面试又有两种类型。 一是只有一个主考官负责整个面试过程。二是有多位主考官参加整个面试过程，但每次均只与一位应试者交谈。后者广泛被院校复试面试采用，有利于避免某一位考官看问题的片面性，但是对考生造成的压力很大，毕竟一个人要面对好几位学界的专家。 2.集体面试 集体面试又称作小组面试，指多位应试者同时面对考官的情况。在集体面试中，通常要求应试者进行小组讨论，相互协作解决某一问题，或者让应试者轮流担任领导主持会议、发表演讲等。这种面试方法主要用于考查应试者的人际沟通能力、洞察力、把握环境的能力和领导能力等。 一、注重礼仪 MBA复试除了是对研究生管理素养的考察之外，也注重考生的礼仪。建议大家做到仪表端正，举止大方，站姿端正，自信，语速正常。 二、时刻关注MBA动态 做到一切了然于胸，方能运筹帷幄，MBA考生在复试期间要保持对MBA动态的热度。时常登录你所报考院校的相关网站，明确复试细则，包括复试地点、时间等等。 MBA复试环节必不可缺少英语听力和口试的考试，因此在复习期间在职研究生考生必须强化英语的听说能力和口试能力。 四、活跃面试气氛 面试中还会考察考生活跃面试气氛的能力，考生在整个面试的过程中应主动寻找适合的.时机，多和老师互动，发表自己的看法，不要一味机械地回答面试问题。 关于复试包括什么内容 复试一般包括两部分，其中笔试一般分为专业课测试和英语能力的考查，面试在复试中的分量很重，很多科研院所甚至只设面试。如果你报考的是理科专业，那么复试就会很强调考生的动手能力，比如考生在物理、化学、生物等学科中的基本实验能力，一般通过配药品、设计实验方案的方式进行，还有一些院所还会考查考生的文献综述能力，一般是让考生在限定的时间内查阅外文资料，就问题写出中文综述，借以考查搜集、查阅文献的能力。 关于复试方式 关于复试各部分所占比重 复试成绩一般的比例是笔试成绩占70%，面试成绩占30%，当然也有很多的学校和专业是对半分，视具体情况而定。笔试一般是以试卷的形式来考查考生对于本专业知识的掌握，面试又分为自我介绍、专业面试、英语面试和综合面试等。 另外，很多考生往往会把导师想得很严肃很苛刻，但其实不然，面试的时候，如果考生因为焦虑、紧张等原因影响了发挥，导师可能会再提问另外的问题，尽量引导考生发挥出真实水平，导师也不想错过好的人选。所以考生一定要学会克服自己的紧张情绪，让自己在考研复试中展现出最好的状态。 1.（该题目硕士统招生做）请用框架法和语义网络法表示下列事件。（10分） 2015年2月20日上午11点40分，广东省深圳市光明新区柳溪工业园附近发生山体滑坡，经初步核查，此次滑坡事故共造成22栋厂房被掩埋，涉及公司15家，截至目前已安全撤离900人，仍有22人失联。 答：框架表示法（5分）：（给分要点：确定框架名和框架槽，根据报道给出的相关数据填充，主要内容正确即可给分，不必与参考答案完全一致） <山体滑坡> 时间：2015年2月20日上午11点40分 地点：广东省深圳市光明新区柳溪工业园附近 掩埋厂房：22栋 涉及公司数目：15家 安全撤离人数：900人 失联人数：22人 语义网络表示法（5分）：（给分要点：确定语义网络的节点及其连接关系，根据报道内容进行填充，主要内容正确即可给分，不必与参考答案完全一致） 1. （该题目全日制专业学位硕士做）请用一种合适的知识表示方法来表示下面知识。（10分） How Old Are YOU是微软推出的一款测年龄应用，该应用架设在微软服务平台Azure上，该平台具有机器学习的开发接口，第三方开发者可以利用相关的接口和技术，分析人脸照片。 （给分要点：采用合适的知识表示方法，正确即可给分，不必与参考答案完全一致） 答： 编译原理考试题及答案汇总 一、选择 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____。 考研复试面试注意事项及答题技巧2017年考研复试面试注意事项及答题技巧 据了解，2017年考研复试安排在3月至4月底之间进行。复试 流程各院校略有不同，时间一般为2-4天，大致包括笔试、面试、 体检三种形式。 一、面试时着装、容貌、仪态有哪些注意事项? 1、面试着装要“整洁、美观、得体” 一方面，仪表一定要符合学生的身份要和特点，这样才能给考官留下良好的印象。要与时代变化同步，与四季变化同步，不要穿着 太多特殊，挑战导师们的时尚品味，例如中山装、旗袍、汉服等等。 不仅如此，还要重视关于地区的差异，考生在着装上要充分考虑报考院校所在地区的气温和天气情况。尽量避免出现“你在南方的 艳阳里大雪纷飞，我在北方的寒夜里四季如春”的情形。在选择服 装时，要因地制宜，注意保暖，服装的颜色搭配要协调，做到大方、得体、稳重。 另一方面，着装禁忌在于杜绝色彩过于艳丽、繁杂，像一棵明晃晃的圣诞树;面试时通常要求不要太过暴露，小心导师迁怒与你，同 时这也不符合学生的身份，此外过于紧身凸显线条的服装也慎用。 比较标准的着装是上身Polo衫、下身牛仔裤以及常规颜色的运动鞋，特别需要强调的是，男生在面试时尽量不要穿大花沙滩裤…… 2、面试仪容要“端庄、大方、整洁” 重点在于，发型自然，“男不大张伟、女不LadyGaga”。男同 学的发型要干净利落、整洁自然、不宜过长，“杀马特”、“葬爱 家族”的发型尽早进行修整;女同学要清爽利落、美观大方，不要披 头散发、发饰过多，要给人稳重感，宜淡妆修饰。 3、面试仪态要“站有站相、坐有坐相” 在整个面试过程中，都应做到“站有站相，坐有坐相”。男生可以通过矫健的'步伐、自然大方的举止给考官留下沉着、稳重、勇敢的印象，女生可以通过轻盈的步伐、敏捷的思维给考官留下轻巧、柔和、干练的感觉，具体来说，在进出场时，考生关门要轻，站立或落座要稳，鞠躬要标准，走路时双臂自然摆动，落座后双手放于桌上，女生双腿并拢，男生双腿自然分开与肩同宽。答题过程中，考生可以用一些手势辅助自己表达想法，但不宜过多。同时要做好表情管理，避免出现“蜜汁微笑”的表情，表情要自然而不做作。 二、面试回答问题时应当遵循的原则 面试的成败不仅取决于考生的专业知识和科研潜力，还取决于考生的应试心态和应变能力。只有自信大方，沉着冷静地应对考官设置的每一个障碍，才能给导师们留下良好的印象，一定要提高对于面试的重视! 三、面试问题“一无所知”如何回答? 在让人又爱又恨的专业面试时，很多考生都会被问到让人“一脸懵逼”的大神级问题。此时考生一定要诚实，表明个人水平有限，不是十分了解，千万不要不懂装懂。导师既然问了那个问题，表明导师对问题很了解，靠蒙是不能过关的，不要存在侥幸心理。 但最好在告诉导师不懂后，利用一定的面试技巧尝试着对问题进行自己的分析和理解，这样老师会感觉，这个学生虚心诚实、善于思考，具有一定的专业素质和学术功底。同时也会给老师留下应急应变能力比较强的好印象。所以考生在复试前要做好相应的心理准备，也一定要运用面试技巧增强自己的考场应急应变能力。 电子信息科学与技术专业培养方案 一、培养目标及规格 电子信息科学与技术专业旨在培养爱国进取、创新思辨、具有扎实的数理、计算机及外语基础，具备电子信息方面的基本知识和技能，具有较强的无线电物理与微波、毫米波技术相结合的能力，具有较好的科学素养及一定的研究、开发和管理能力，具有创业和竞争意识，具有国际视野和团队精神，能适应技术进步和社会需求变化的行业骨干和引领者。 电子信息科学与技术专业针对不同发展要求的学生，确定专业学术型、工程实践型、就业创业型三种人才培养规格。 1.“专业学术型”：在学习的奠基阶段，强调打好数理、计算机及外语基础；在积累成长阶段针对专业学术型的学生进行电子信息基本知识和技能，无线电物理与微波、毫米波技术等方面初步培养；在能力强化阶段进一步加强技术创新和综合设计能力训练并对在该学科方向开展科学研究做好准备。毕业生可报电磁场与微波技术、无线电物理、无线通信等专业的研究生继续深造。 2.“工程技术型”：培养具有良好的数理基础和专业基础知识的技术创新与综合设计人才。掌握熟练的专业技能，具有工程素质，动手能力强，毕业生可从事工程技术应用与开发设计工作。 3.“就业创业型”：培养不但具有良好的数理基础和专业基础知识而且具备良好的外语沟通能力，知识更新能力，技术创新能力以及管理能力的人才。掌握较好的专业技能及工程素养，动手能力强。毕业生可以从事工程技术应用和管理工作。 二、基本要求 （一）知识结构要求 本专业按照4年制进行课程设置及学分分配。知识结构要求如下： 一、二年级主要学习公共基础课程，主要掌握高等数学、大学物理、外语和电路分析基础等基础知识。三、四年级主要学习专业基础课和专业课，主要包括电磁场与电磁波、微波技术、和微波遥感专业基础知识。使学生通过学习掌握扎实的数理基础和电子信息科学与技术专业方面的专门知识。 1. 公共基础知识：具有扎实的高等数学、大学物理、英语、计算机、人文社会科学基础知识。 2. 学科基础知识：掌握电路分析基础、信号与系统、模拟电子技术基础、数字电路与逻辑设计、微机原理与系统设计、数学物理方程、数值计算方法的相关专业知识。 3. 专业知识：掌握天线原理、量子力学、电磁场理论、电波传播概论、通信原理、微波技术基础的专业知识。 4. 实践类知识：具有电波测量实验、电子电磁技术实验、专业特色实验（微波应用）等的专业知识。 5. 能力素质知识：了解电波传播相关专业的最新动态，微波、毫米波天线技术方面的 习题三 3.3如题图3.3所示，求电压u，如果独立电压源的均值增至原值的2倍，独立电流源的值降为原值的一半，电压u变为多少？ Ω3 1 i A Ω 2 V1 图3.3 解：仅考虑电压源（电流源开路） Ω3 1 i Ω 2 V1 对节点a列写节点方程 （1/3+1/6） a u=1/3+10/6 所以 a u＝4V 3 1 i＋1＝4 则1i＝1A 1 u＋4?2＋（－1）＋3?（－1）＝0 则1u＝－4V 仅考虑电流源（电压源短路） Ω3 1 i Ω 2 1i ＝3?2/3＝2A i ＝4－21i ＝1A 2u ＋4?1－3?2－2?3＝0 故 2u ＝8V 所以 u ＝1u ＋2u ＝4V 当电压源增至2倍时，电流源降为原来的一半时，V u u 8211-==' V u u 421 22==' ='∴u V u u 421-=' +' 3.4如题图3.4所示电路，N 为不含独立源的线性电路，已知当s u ＝12V ，s i ＝4A 时，u ＝0V ；当s u ＝－12V ，s i ＝－2A 时，u ＝－1V ；求当s u ＝9V ，s i ＝－1A 时的电压u 。 s u 图3.4 解：u ＝1k s u ＋2k s i 根据题意列方程有： 121k ＋42k ＝0 －121k －22k ＝－1 解之有： 1k =1/6 2k ＝－1/2 即 u ＝1/6s u －1/2s i 故当s u ＝9V ，s i ＝－1A 时，u ＝2V 3.5当开关s 位置在1时，I ＝40mA,s 在位置2时，I ＝－60mA ，求s 在位置3时，I ＝？ V 图3.5 解：当开关s 位置在2时，电路图可以看成下图的叠加 V 4 所以，I '=I =40mA I ''=k 1s u I =I '+I ''=40mA+k 1s u =－60mA 所以k 1s u ＝－100mA 同理，若s 在位置3 I =I '+I ''=40mA+k 2s u 2 3 4621-=-=∴ s s u u k 2s u =150mA 故 I ＝190mA 3.8 N 为不含独立源的线性电阻电路，输出电压u ＝1/2s u ；若数处端 接5Ω电阻，u ＝1/3s u 问：输出端接3Ω电阻时，u 与s u 的关系。 +- u 图3.8 解：根据戴维南定理，电路等效为电压源和电阻串连 根据学校设置的不同，在正式录取之前，有的学校报导师，有的报导师组，到复试再决定导师。有的同学误认为报导师组的就不用联系导师了，听天由命，并且有的学校在招生目录上也确实不列出导师的名单，但是不提前联系导师而去参加复试确实是一种很大的冒险。只要条件允许，就应该通过各种途径在面试之前主动联系上导师，不管是报考导师的还是导师组的。 (1)联系导师的时间。报导师的和报导师组的是不同的，报导师的应该在报名前就联系，要弄清楚有没有内定的或者保送的，报导师组的可以在复试前联系就好了。而且应该在充分了解导师的情况下去联系，要以导师喜欢的方式去联系他。 (2)见导师的地点，最好能在导师办公室，等到快下班时也可以去，最好能在与导师已经有过交流的情况下见面，这样就不会太紧张，最好先给导师打个电话，在征得导师的同意下再去见面，这样就不会太冒昧。 (3)联系导师的方式。最常见的就是打电话，大家可以从网上查到导师的工作电话，最好不要冒昧地去打私人电话。和导师见面是最好的联系方式，但要有全方面的准备，争取给导师留一个很好的印象。一个充分的准备包括穿着、谈吐、态度、对老师性格的了解、专业知识掌握等，最好能做一个简历，把自己的一般情况和获奖情况以及发表过的文章放在 一起，尽量把简历作的美观(彩色简历)，凸显出你的个人特点，也许因为有了你的这份简历，导师就不会太在意你自我介绍时的紧张了。发电子邮件也是常用的方式，很多人担心他们不会看，但是如果别的方式都没法实行，这两种方式或许能起到作用，我就是通过电子邮件联系上我的导师的，本打算上网能找到他的电话，可找了几天却一无所获，最后快绝望时发现了他的电子邮件，当我把我的电子简历发过去不到半个小时，导师就给我回信了，这封信成了我走向成功的第一步。 (4)联系的内容。很多人不知道联系导师时该说些什么，其实很简单，联系他的目的就是让他去了解你，并且喜欢上你，所以应该在通话是言简意赅的介绍自己，突出重点和个性，抓住他的心，如果是见面，那就准备一份前面所说的简历，简单而又有重点地介绍自己，我在发给导师发的邮件里面我介绍了自己的一般情况还有我写过的文章，并表达了对他的仰慕之情。另外最好准备一份英文简历，以备需要。在与导师谈话时应注意与导师谈话的方式，同样是一个问题，不太恰当的表达可能会带来歧异，影响导师对你的看法，并且如果没有对导师充分的了解，就不要说话太随便，比如，有很多同学都想问这样一个问题：有多少人报考了自己导师，在询问这个问题时要特别注意，有的人这么问：老师，今年有没有人报你的研究生啊?有的导师会误认为你询问的目的 学习中心/函授站_ 姓名学号 西安电子科技大学网络与继续教育学院 2014学年上学期 《网络教育导论》期末考试试题 （综合大作业） 考试说明： 1、大作业于2014年6月12日下发，2014年6月28日交回； 2、考试必须独立完成，如发现抄袭、雷同均按零分计； 3、答案须手写完成，要求字迹工整、卷面干净。 一、阐述现代远程教育的概念及其突出特点。（8分）远程教育经历了哪几个发展的阶段？你是如何认识远程教育各发展阶段的关系的？（8分）阐述参加远程教育学习需要哪些认识上的转变。（9分） 二、西电网院的学习平台包括的主要功能模块有哪些？（10分）结合自身实际情况谈谈你是如何利用网院提供的环境来进行学习的。（15分） 三、什么是协作学习？(8分)指出个体学习、协作学习与团队学习之间的关系。(8分)结合自身情况，谈谈你是如何进行网上协作学习的。(9分) 四、（1）如何理解“最好的教育是自我教育、自我意识与自我超越”这句话？(10分) （2）“我们淹没在网络数据资料（data）的海洋中，却又在忍受着知识的饥渴”。阐述上述现象产生的原因以及解决的策略。（15分） 参考答案： 一、阐述现代远程教育的概念及其突出特点。（8分）远程教育经历了哪几个发展的阶段？你是如何认识远程教育各发展阶段的关系的？（8分）阐述参加远程教育学习需要哪些认识上的转变。（9分） 1: 概念：现代远程教育是随着现代信息技术的发展而产生的一种新型教育形式，是构筑知识经济时代人们终身学习体系的主要手段。它以现代远程教育手段为主，综合面授、函授和自学等教学形式、采用多种媒体手段联系师生并承载课程内容。现代远程教育可以有效地发挥各种教育资源的优势，为各类教育的教育质量提高提供有力支持，为不同的学习对象提供方便的、快捷的、广泛的教育服务。 特点：1、真正不受空间和时间的限制；2、受教育对象扩展到全社会；3、有更丰富的教学资源供受教育者选用；4、教学形式由原来的以教为主变为以学为主。5、以计算机网络与多种媒体教育资源的应用为主要特征。 2：答：远程教育由于信息传送方式和手段不同，其发展经历了三个阶段，第一是以邮件传输的纸介质为主的函授教育阶段，第二是以广播电视、录音录像为主的广播电视教学阶段；第三是通过计算机、多媒体与远程通讯技术相结合的网上远程教育阶段。随着电视、电话、计算机、互联网的逐步普及，网上远程教育离我们已越来越近，对处在大城市的我们来说其实它已经来到了我们身边。现代远程教育可以有效地发挥远程教育的特点，是一种相对于面授教育、师生分离、非面对面组织的教学活动，它是一种跨学校、跨地区的教育体制和教学模式，它的特点是：学生与教师分离；采用特定的传输系统和传播媒体进行教学；信息的传输方式多种多样；学习的场所和形式灵活多变。与面授教育相比，远距离教育的优势在于它可以突破时空的限制；提供更多的学习机会；扩大教学规模；提高教学质量；降低教学的成本。基于远程教育的特点和优势，许多有识之士已经认识到发展远程教育的重要意义和广阔前景。 3： 参加远程教育学习需要以下几方面的转变（1）、随着信息化社会、学习化社会的形成和知识经济时代的来临，教育正在经历深刻的变革。参加远程教育的学习，有必要变革自己的学习观念和认识。虽然面授时间少了，自主学习的要求高了，但通过这种新的学习形式，可以提高自己的学习能力。（2）、在信息化社会中，人们生活、工作环境的变化越来越快，需要面对不断出现的新知识、新技术。一次性的学校教育，越来越不能满足个人终身的社会需要。只有不断学习，才能跟上生活、工作的节奏。因此，人们越来越认识到，终身学习将伴随自己一生。（3）、现代远程开放教育为所有求学者提供了平等的学习机会，使接受高等教育不再是少数人享有的权利，而是个体生存的基本条件。教育资源、教育对象、教育时空的开放，为大众的终身学习提供了可能性。（4）、接受教育不光是学习知识，还要学会学习，为以后继续学习培养良好的学习习惯，掌握必要的学习技能。学会利用现代信息技术进行自主学习，对今后不断地获得知识和提高教育层次将是非常有益的 清华考研复试班-清华大学体育考研复试经验分享 初试排名靠前并不等于录取，压线也并不等于没戏。考研复试，其实就是综合素质的竞争，包含学校，本科成绩，复试外语，个人自述，科研经历，论文，笔试，面试。 考研复试是初试过线学生关注的重中之重，因为复试决定着考研的成败，无论是初试中的佼佼者，还是压线者，大一或盲目自大，就意味着自我放弃改变命运的机会；相反，把握好复试机会，就能通过复试翻盘逆袭，成功实现自己人生目标。 但是，考研复试备考时间短，缺少学长导师及内部信息，个人自述及笔试面试无从下手，加上各校面试没有显性的统一标准，以及复试淘汰率较低，一般再1：1.2左右（具体还需根据学校及专业情况查证），造成复试难的局面。 面对这一情况，启道考研复试班根据历年辅导经验，编辑整理以下关于考研复试相关内容，希望能对广大复试学子有所帮助，提前预祝大家复试金榜题名！ 专业介绍 体育专业教育是培养各类体育专门人才的一种特殊的体育教育。这种教育是随着近代教育制度的确立、近代学校的出现而兴起的。早期体育专业教育机构(如1804年成立的丹麦体操师范学院、1814年成立的瑞典"皇家中央体操学院"、1848年成立的德国"中央体操教师养成所"等)几乎都是培养体育教师的，可以视为当时的"体育教育"专业。在欧洲，工业革命后，教育中强调"三育并重"，体育逐渐成为学校教育的组成部分，体育师资有着较为广泛而稳定的社会需求。这种体育专业单一的状况，大抵持续了一个多世纪。 全国共有18所开设体育专业的大学参与了2018体育专业大学排名，其中排名第一的是北京体育大学。 招生人数与考试科目 清华大学体育属于社会科学学院，区分2个研究方向（01(全日制)体育管理、02(全日制)冬奥赛事管理），2019年计划招生35人，其考试科目为： 01(全日制)体育管理 ①101 思想政治理论 ②202 俄语或203 日语或204 英语二或241 德语或242 法语 ③346 体育综合 复试时专业综合考试内容：体育管理学。 02(全日制)冬奥赛事管理 西安电子科技大学卓越工程师教育培养计划校内课程大纲 《工程优化方法》 课程名称：工程优化方法/Engineering Optimization Methods 课程代码：0721005 课程类型：必修 总学时数：46学时 学分：3分 开课单位：理学院数学科学系 适用专业：适用于理、工等专业的卓越工程师硕士 课程的性质与目标 最优化方法是一门新兴的应用数学，是运筹学的核心部分，在工程科技、经济金融、管理决策和国防军事等众多领域具有广泛的应用。工程优化方法基于最优化的原理，着重介绍实用性、有效性强的各种实用优化算法。通过本课程的课堂学习和一定的上机实践使学生对工程优化方法的基本原理、算法的基本步骤、应用要点等有一个基本认识和初步掌握，培养和提高用优化方法解决某些实际问题的初步技能，为应用优化软件包解决实际工程问题奠定基础。 ?能够掌握最优化的基本原理、基本方法和应用技能 ?能够用工程优化方法解决简单的实际问题 ?能够熟练应用优化软件包进行计算 学时安排 课堂教学：学时：40 研讨课：学时：6 实践课：学时：10 总学时数：学时:46+10 教学方法 以课堂教学为主，采用板书与多媒体相结合的教学方式，讲授工程优化方法课程的基本原理和方法，既保证讲授内容的清晰，又兼顾师生的交流与互动。在对具体原理和基本方法的推导和证明时，采用板书讲解方式，以便学生能一步步跟上教师的思路。通过课后作业和上机实验加深学生对工程优化方法的理解，培养学生的应用能力，通过动手实践让学生理解从书本理论到分析问题、解决实际问题的过程，从而培养学生解决实际问题的能力。 先修课程 高等数学、线性代数、C语言程序设计、Matlab语言 课程综合记分方法 各部分的比重分别为： 平时成绩 20 % 实验成绩 30 % 期末考试 50 % 总计 100% 教科书 陈宝林. 最优化理论与算法.北京：清华大学出版社，2005. 推荐参考书 1.唐焕文，秦学志编著. 实用最优化方法(第三版).大连：大连理工大学出版社，2004. 2.袁亚湘，孙文瑜. 最优化理论与方法. 北京：科技出版社，2001. 3.J. Nocedal & S. J. Wright, Numerical Optimization（影印版）,北京：科学出版社，2006. * *本表注：对于表中第二列所列技能应对照附录A 理解。目标栏内以A, B, C, D 来表示对此条能力要求达到的程度，A 为最高要求，无要求则留空。接触指在教、学活动中有所提及但没有训练和测试要求；训练指有明确要求并有测试项目；应用指在教、学中有所应用而不论是否曾给与相关训练或考核。 西安电子科技大学试卷 考试时间120 分钟试卷编号参考答案 班级学号姓名任课老师姓名 请按下述要求正确答题： 1. 在试卷指定位置上正确写入你的班级、学号、姓名和任课老师姓名。 2．全部试卷共 11 页。试卷必须交回，否则以零分计。 3．试题解答必须写在试卷上，若试卷上写不下可以写在试卷的背面，写在草稿纸上的解答一律无效。 4．本试卷的试题共有五道大题，需要全部解答。 5．解答前务必阅读清楚题意，及解答要求，否则导致不能正确评分概由自己负责。 一、单项选择题（每小题1分，共10分） １．访管指令所引起的中断属于（ C ）中断。 A．外中断B．I/O中断C．软中断D．程序中断２．资源静态分配法破坏了死锁产生的（B）条件来预防死锁的发生。 A．互斥控制B．保持和等待 C．不可剥夺控制D．循环等待 ３．虚拟存储的基础是程序局部性理论，它的基本含义是（ B ）。 A．代码的顺序执行B．程序执行时对内存访问的不均匀性 C．变量的连续访问D．指令的局部性 ４．关于SPOOLING系统（D）的描述是错误的。 A．不需要独占设备 B．加快了作业执行的速度 C．使独占设备变成了共享设备 D．利用了处理器与通道并行工作的能力 ５．设系统中有m个同类资源数，n为系统中的并发进程数，当n个进程共享m个互斥资源时，每个进程的最大需求数是w，试问下列情况下系统会死锁的是（D）。 A．m=4，n=3，w=2 B．m=2，n=2，w=1 C．m=5，n=2，w=3 D．m=4，n=3，w=3 ６．文件系统中实现按名存取的功能是通过查找（B）来实现的。 A．磁盘空间B．文件目录C．磁盘控制器D．位示图７．下面的叙述中，（D）不是设备管理中引入缓冲机制的主要原因。 A．缓和CPU和I/O设备间的速度不匹配问题 B．减少对CPU的中断频率和放宽对CPU响应时间的限制 C．提高CPU和I/O设备间的并行性 D．节省系统内存 ８．下列操作系统强调交互性的系统是（B）。 A．批处理系统B．分时系统C．实时系统D．网络操作系统 ９．响应比高者优先作业调度算法是通过计算时间和（D）来实现的。 A．输入时间B．完成时间C．周转时间D．等待时间１０．在可变分区管理方案中，若采用“最佳适应”分配算法，通常将空闲区按（A ）排列。 A．容量递增B．容量递减C．地址递增D．地址递减二、填空题（每空格1分，共15分） 1．把作业装入内存时完成地址变换的方式称静态地址再定位，而在作业执行期间（访问到指令或数据）才进行地址变换的方式称为动态地址再定位。 2．死锁产生的四个必要条件是互斥执行、保持和等待、不可剥夺和循环等待。 <编译原理>历年试题及答案 一．（每项选择 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^^*是文法的句型，指出该句型的短语、简单短语和句柄.西安电子科技大学 数字电路基础 答案
编译原理期末考试习题及答案
2020考研复试技巧-复试注意事项-避免的雷坑
教学大纲-西安电子科技大学
编译原理期末考试题目及答案
考研复试面试技巧
西安电子科技大学人工智能试题
编译原理试题(卷)汇总-编译原理期末试题(卷)(8套含答案解析-大题集)
考研复试面试注意事项及答题技巧
西安电子科技大学电子信息科学与技术专业培养方案新整理新
西安电子科技大学《电路基础》第三章部分习题解
考研复试见导师一些技巧
2014年西安电子科技大学上学期期末考网络教育导论试题及考试答案
清华考研复试班-清华大学体育考研复试经验分享
西安电子科技大学卓越工程师教育培养计划校内课程大纲
西安电子科技大学试卷资料
编译原理试题及答案(期末复习版).pdf
相关主题
文本预览