河北科技大学200X—200X学年第X学期
《编译原理》考试试卷
一、简述编译程序的功能，并解释编译程序和解释程序的区别。（8分）。
编译程序的功能：编译程序的功能是把高级语言写成的程序转换成汇编语言程序或机器语言程序。
编译程序和解释程序的区别：在计算机上执行一个高级语言程序，编译程序是首先通过编译程序把源程序翻译成机器语言程序，然后执行目标程序；解释程序是采用边翻译边执行的解释执行方式来执行高级语言程序。
二、将下列ε-自动机转化为非ε-自动机。（10分）
解：
三、化简下列自动机。(12分)
解：
化为确定自动机：
2和4等价，3和(4,5)等价
四、已知文法G[E]: E →E+T|T T →T*E|F F →(E)|i
试画出句型(T+i)*i+F 的语法树，并指出该句型的所有的短语，简单短语和句柄。（10分）语法树:
短语8个：1. (T+i)*i+F 2. (T+i)*i
3. (T+i)
4. T+i
5. T
6. 第一个i
7. 第二个i 8. F
简单短语4个：
T ；第一个i ；第二个i ；F 句柄1个：T
五、已知文法G[Z]：Z →bMb M →a|(L L →Ma ）
E
E + T
T
T * E
F F E ( ) + E T T
F i
T
F
i
(1) 试写出文法G 的LL 矩阵。
(2) 试写出b(aa)b 的LL 分析过程。（15分） 解：
select(Z →bMb)={b}
select(M →a|(L)={a,(}
select(L →Ma))=first(M)={a,(}
六、设有文法定义：<实型变量说明>→
real<标识符表>
<标识符表>→<标识符表>，i <标识符表>→i
将该文法缩写后并拓广为G[S ’]如下： 1. S’→ S 2. S→ r D 3. D→ D , i 4. D→ i
试判别G[S ’]文法为SLR(1)文法，并写出该文法的SLR(1)矩阵。（15分） 解：
follow(S)=follow(S’)={#}
follow(S)∩{，}=φ
满足上述条件则可利用SLR(1)方法。转化情况如下：
七、设有PASCAL过程说明段
PROCEDURE P(VAR X:real; Y:boolean);
CONST pai=3.14;
TYPE arr=ARRAY[1…10] OF integer;
VAR m:integer; a:arr；
BEGIN………………END
写出每个标识符的语义字。（10分）
解：
八、试写出表达式a*(b+c)的逆波兰式（要求写出详细分析过程）。（10分）
解：
九、设有语句列
X:=X*Y+Z;
Y:=X*Y+Z;
Z:=X*Y-Z
试写出优化前和优化后的四元式中间代码（要求用值编码法完成优化过程）。（10分）
优化前编码优化后
1. (*, X, Y, T1 ) (1, 2, 3) (*, X, Y, T1)
2. (+, T1, Z, T2 ) (3, 4, 5) (+, T1, Z, T2)
3. (:=, T2, -, X ) (5, 5) (:=, T2, -, X)
4. (*, X, Y, T3 ) (5, 2, 6) ( *, X, Y, T3)
5. (+, T3, Z, T4 ) (6, 4, 7) ( +, T3, Z, T4)
6. (:=, T4, -, Y ) (7, 7) (:=, T4, -, Y)
7. (*, X, Y, T5 ) (5, 7, 8) ( *, X, Y, T5)
8. (-, T5, Z, T6 ) (8, 4, 9) ( -, T5, Z, T6)
9. (:=, T6, -, Z ) (9, 9) (:=, T6, -, Z)
编译过程的六个阶段：词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成 解释程序：把某种语言的源程序转换成等价的另一种语言程序——目标语言程序，然后再执行目标程序。 解释方式是接受某高级语言的一个语句输入，进行解释并控制计算机执行，马上得到这句的执 行结果，然后再接受下一句。 编译程序：就是指这样一种程序，通过它能够将用高级语言编写的源程序转换成与之在逻辑上等价的低级语言形式的目标程序(机器语言程序或汇编语言程序)。 解释程序和编译程序的根本区别：是否生成目标代码 句子的二义性（这里的二义性是指语法结构上的。）:文法G[S]的一个句子如果能找到两种不同的最左推导(或最右推导)，或者存在两棵不同的语法树，则称这个句子是二义性的。 文法的二义性:一个文法如果包含二义性的句子，则这个文法是二义文法，否则是无二义文法。 LL(1)的含义：(LL(1)文法是无二义的； LL(1)文法不含左递归) 第1个L：从左到右扫描输入串第2个L：生成的是最左推导 1：向右看1个输入符号便可决定选择哪个产生式 某些非LL(1)文法到LL(1)文法的等价变换: 1. 提取公因子 2. 消除左递归 文法符号的属性:单词的含义，即与文法符号相关的一些信息。如，类型、值、存储地址等。 一个属性文法(attribute grammar)是一个三元组A=(G, V, F) G：上下文无关文法。 V：属性的有穷集。每个属性与文法的一个终结符或非终结符相连。属性与变量一样，可以进行计算和传递。 F：关于属性的断言或谓词(一组属性的计算规则)的有穷集。断言或语义规则与一个产生式相联，只引用该产生式左端或右端的终结符或非终结符相联的属性。 综合属性:若产生式左部的单非终结符A的属性值由右部各非终结符的属性值决定,则A的属性称为综合属继承属性:若产生式右部符号B的属性值是根据左部非终结符的属性值或者右部其它符号的属性值决定的,则B的属性为继承属性。 (1)非终结符既可有综合属性也可有继承属性，但文法开始符号没有继承属性。 (2) 终结符只有综合属性，没有继承属性，它们由词法程序提供。 在计算时：综合属性沿属性语法树向上传递；继承属性沿属性语法树向下传递。 语法制导翻译：是指在语法分析过程中，完成附加在所使用的产生式上的语义规则描述的动作。 语法制导翻译实现：对单词符号串进行语法分析，构造语法分析树，然后根据需要构造属性依赖图，遍历语法树并在语法树的各结点处按语义规则进行计算。 中间代码（中间语言） 1、是复杂性介于源程序语言和机器语言的一种表示形式。 2、一般，快速编译程序直接生成目标代码。 3、为了使编译程序结构在逻辑上更为简单明确，常采用中间代码，这样可以将与机器相关的某些实现细节置于代码生成阶段仔细处理，并且可以在中间代码一级进行优化工作，使得代码优化比较容易实现。 何谓中间代码：源程序的一种内部表示，不依赖目标机的结构，易于代码的机械生成。 为何要转换成中间代码:(1)逻辑结构清楚；利于不同目标机上实现同一种语言。 (2)便于移植，便于修改，便于进行与机器无关的优化。 中间代码的几种形式：逆波兰记号，三元式和树形表示，四元式 符号表的一般形式：一张符号表的的组成包括两项，即名字栏和信息栏。 信息栏包含许多子栏和标志位，用来记录相应名字和种种不同属性，名字栏也称主栏。主栏的内容称为关键字（key word）。 符号表的功能：（1）收集符号属性(2) 上下文语义的合法性检查的依据：检查标识符属性在上下文中的一致性和合法性。(3)作为目标代码生成阶段地址分配的依据
中国科学技术大学模式识别试题 （2012年春季学期） 姓名：学号：成绩： 一、填空与选择填空（本题答案写在此试卷上，30分） 1、模式识别系统的基本构成单元包括：、 和。 2、统计模式识别中描述模式的方法一般使用；句法模式识别中模式描述方法一般 有、、。 3、聚类分析算法属于；判别域代数界面方程法属于。 （1）无监督分类 (2)有监督分类（3）统计模式识别方法（4）句法模式识别方法 4、若描述模式的特征量为0-1二值特征量，则一般采用进行相似性度量。 （1）距离测度（2）模糊测度（3）相似测度（4）匹配测度 5、下列函数可以作为聚类分析中的准则函数的有。 （1） (4) 6、Fisher线性判别函数的求解过程是将N维特征矢量投影在中进行。 （1）二维空间（2）一维空间（3）N-1维空间 7、下列判别域界面方程法中只适用于线性可分情况的算法有；线性可分、不可分都适用的 有。 （1）感知器算法（2）H-K算法（3）积累位势函数法 8、下列四元组中满足文法定义的有。 （1）({A, B}, {0, 1}, {A→01, A→ 0A1 , A→ 1A0 , B→BA , B→ 0}, A) （2）({A}, {0, 1}, {A→0, A→ 0A}, A) （3）({S}, {a, b}, {S → 00S, S → 11S, S → 00, S → 11}, S) （4）({A}, {0, 1}, {A→01, A→ 0A1, A→ 1A0}, A) 二、(15分)简答及证明题 （1）影响聚类结果的主要因素有那些？ （2）证明马氏距离是平移不变的、非奇异线性变换不变的。 （3）画出对样本集 ω1：{(0,0,0)T, (1,0,0)T, (1,0,1)T, (1,1,0)T,} PDF 文件使用 "pdfFactory Pro" 试用版本创建https://www.doczj.com/doc/f118947150.html,
我是这个学校大四的学生，专升本上来以后直接跟大三的一块上课，课是一样的。大三第一学期的课有：计算机网络、面向对象技术与、汇编程序设计与微机接口、自动控制原理、数字信号处理、操作系统。 第二学期的课有：语言、单片机原理与应用、网页设计与网站开发、毛泽东思想和中国特色社会主义理论体系概论、软件工程、局域网络技术与组网工程、及应用。 大四第一学期的课有：企业管理概论、技术及应用、嵌入式系统原理及应用课程设计、嵌入式系统开发实验、计算机控制技术、人工智能、大学生就业指导 大四第二学期作毕业设计。 主干学科：计算机科学与技术 主要课程：电路原理、模拟电子技术、数字逻辑、数字分析、计算机原理、微型计算机技术、计算机系统结构、计算机网络、高级语言、汇编语言、数据结构、操作系统、编译原理、系统分析与控制、信号处理原理、通信原理概论等 主要实践性教学环节：包括电子工艺实习、硬件部件设计及调试、计算机基础训练、课程设计、计算机工程实践、生产实习、毕业设计(论文)。 主要专业实验：编程与上机调试、电子线路、数字逻辑、微型计算机接口技术、计算机组成等 修业年限：四年 授予学位：工学或理学学士 开设院校 清华大学北京大学浙江大学 复旦大学南京大学华中科技大学 上海交通大学武汉大学吉林大学 中山大学四川大学哈尔滨工业大学 西安交通大学山东大学天津大学 中南大学南开大学东南大学 厦门大学北京航空航天大学同济大学 华南理工大学中国人民大学大连理工大学 西北工业大学东北大学重庆大学 中国农业大学兰州大学华东师范大学 中国矿业大学华东理工大学北京理工大学 北京科技大学苏州大学石油大学
中国地质大学武汉理工大学湖南大学 郑州大学南京航空航天大学南京理工大学 西安电子科技大学电子科技大学南京农业大学西北大学南京师范大学上海大学 暨南大学西北农林科技大学西南交通大学 华中农业大学扬州大学华中师范大学 东北师范大学中国海洋大学华南师范大学 山西大学华南农业大学湖南师范大学 南京工业大学北京工业大学北京化工大学 福建农林大学河海大学云南大学 北京交通大学陕西师范大学山东农业大学 江苏大学哈尔滨工程大学西南师范大学 燕山大学青岛大学福州大学 东华大学上海财经大学河北大学 合肥工业大学南昌大学湘潭大学 昆明理工大学浙江工业大学北京邮电大学 河南大学山东师范大学广西大学 广东工业大学安徽大学北京林业大学 河北师范大学江南大学成都理工大学 福建师范大学华北电力大学黑龙江大学 东北林业大学河北工业大学首都师范大学 山东科技大学湖北大学新疆大学 四川师范大学南京林业大学内蒙古大学 西南石油学院曲阜师范大学长江大学 安徽师范大学西北师范大学西南农业大学 汕头大学中北大学长安大学 南通大学河南师范大学西安理工大学 湖南科技大学贵州大学武汉科技大学 辽宁大学江西师范大学河北农业大学 东北农业大学济南大学东北财经大学 深圳大学山东理工大学安徽农业大学 广州大学哈尔滨师范大学西安建筑科技大学沈阳农业大学中央民族大学西南科技大学 上海理工大学西南财经大学长沙理工大学 徐州师范大学青岛科技大学四川农业大学 天津师范大学三峡大学湖南农业大学 沈阳工业大学兰州理工大学哈尔滨理工大学聊城大学华侨大学河南农业大学 大庆石油学院浙江工商大学南华大学 佳木斯大学吉林农业大学辽宁师范大学 山西农业大学烟台大学长春理工大学 中国传媒大学南京信息工程大学南京财经大学北华大学北京语言大学宁夏大学 重庆工商大学大连海事大学山西师范大学
河北科技大学 课程设计报告 学生姓名：学号: 专业班级: 电子信息科学与工程 课程名称：微型计算机原理及应用 学年学期： 2 ０１ 1 —２０１2 学年第1 学期 指导教师: 20 0 1 １年 1 2月 课程设计成绩评定表
目录 一、课设题目及目的………………………………….４ 二、设计任务………………………………………….４ 三、总框图及设计流程 (4) 四、?源程序清单 (6) 五、?调试结果及显示 (19) 六、?个人贡献………………………………………….１9 七、课程设计总结及体会 (21) 一、课设题目及目的 实习题目：数字时钟程序 实习目的:通过实习，使我们进一步弄懂所学到的课本知识,巩固和深化对8０8６系统的指令系统、中断系统、键盘／显示系统、程序设计、应用开发等基本理论知识的理解,提高汇编语言应用于技术的实践操作技能,掌握汇编语言应用系统设计、研制的方法,培养利用科技革新、开发和创新的基本能力,为毕业后从事与其相关的工作打下一定的基础。
二、课设任务 本课题为利用汇编语言设置时钟程序，其显示效果为：截取系统时间，能以时、分、秒（其中时为24小时制）的形式显示，并且通过合理的操作能修改时和分的内容来修改时间。再有，可以给它设定一个ALARM时间,到这个时间它就能产生信号,起到定时作用,。除此之外还能显示日期,日期分为年、月、日，其显示方式为xｘｘx年xx 月xx日。 ' *
DB ＇******＊****PREＳS EＳＣBＵTＴＯN ＴO EXIT***＊****＊**＊**＇,0AH,0ＤH,'$' TN DＢ'PLEAＳE ＩNＰＵT THE NＥW TＩMＥ(HH：ＭＭ：ＳS）：＇，0DH,0AH，'$' TＭＤＢ'PLEＡSE IＮPUT TＨE AＬARM TIME (ＨH：MM:SS）:',0DH,0AＨ,'$＇ MUSＩCMＥSS DB'ＰLEASE ＣHＯＯＳE THE TＹPE OF MUSIＣ:1(ＦAＳＴ) ２(MIDＤＬＥ) 3（ＳLＯW)'，0DＨ,0ＡH，＇＄' MESS２DＢ'ＴIＭE ＩS:',０ＡH,0DＨ,'$＇ MEＳS3ＤB ＇ＴODAY IS:',０AH，0DH,'$' DBUFFER1DＢ2０DUP('＇) Ｔ_BUFＦＤ B 40 ;在数据段开一段时间显示缓冲区 DB ? DB 40ＤUP(？) HOR DＢ? MIN DＢ? SEC DB? ＴEMPＨＯR DB ? ＴEMPMIN DB? TEMPSEC ＤＢ? MUSIC DW 80０;存放音乐的频率数DATA EＮＤS STACK SEGMENT DB 100 ＤＵＰ（?) STAＣK ENDＳ CＯDＥSEＧMENT ＡＳSUME ＣＳ:CODＥ,SＳ:STACK，DＳ:DＡTA START： CAＬL CＬEAR ；调用清屏子程序 DISＰLＡＹ:;时间显示部分 MOV AＸ，ＤATＡ MOＶＤＳ,AＸ MOＶＢＸ,OＦFSETＴ＿BUFＦ;送T_BUFＦ的偏移地址到BX ＭOV AH,2ＣH;调用DOＳ时间调用功能，功能号：2ＣH，小时,分钟,秒数分别保存在CH，ＣＬ，DH中 INT 21H ;判断时间是否相等ＳUB DH,１;秒数+１修正 CALL CＨECK ；........．...．．.......．.........．．．.．.．..．....．..........．...........．....
北交《编译原理》在线作业一-0009 试卷总分:100 得分:100 一、单选题(共25 道试题,共50 分) 1.下面哪个文法是左递归的( )。 A.T→F*T B.E→a C.E→E＋T|T D.E→(E) 答案:C 2.文法E→(E)产生的语言是( )。 A.空集 B.（E） C.（） D.((((E)))) 答案:A 3.LR（1）文法都是( )。 A.无二义性但可能是左递归 B.无二义性且无左递归 C.可能有二义性但无左递归 D.可以既有二义性又有左递归 答案:A 4.语义分析与中间代码产生所依循的是( )。 A.语言的语义规则 B.正规式 C.有限自动机 D.上下文无关文法 答案:A 5.文法G的一棵语法树叶结点的自左至右排列是G的一个( )。 A.素短语 B.句柄 C.句子 D.句型 答案:D 6.1型文法也称为( )。 A.短语文法 B.左性性文法 C.右线性文法 D.上下文有关文法 答案:D
7.下面哪个文法具有二义性( )。 A.E→a B.E→E＋T|T C.E→(E) D.A→AA | (A) | 答案:D 8.( )是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。 A.语法错误 B.语义错误 C.短语错误 D.短句错误 答案:B 9.若一个文法是递归的，则它所产生的句子个数( )。 A.根据具体情况而定 B.是有限个的 C.必定是无穷的 D.不确定 答案:A 10.若文法G定义的语言是无限集，则文法必然是( )。 A.递归文法 B.正规文法 C.二义性文法 D.上下文无关文法 答案:A 11.优化所依循的原则是( )。 A.语言的语义规则 B.程序的等价变换规则 C.正规式 D.上下文无关文法 答案:B 12.有限自动机可以有( )个初始状态。 A.多个 B.两个 C.三个 D.一个 答案:D 13.编译程序中语法分析器接收以( )为单位的输入。
扬州大学编译原理课程设计 学号：091202122 姓名： 专业：计算机科学与技术 课程：编译原理 指导教师：陈宏建
目录 一．程序简介与分析---------------------------------------------------------3 二．程序适用范围-----------------------------------------------------------3 三．词法分析---------------------------------------------------------------3 四．语法分析---------------------------------------------------------------4 五．语义分析和中间代码生成------------------------------------------------10 六．代码生成--------------------------------------------------------------12 七．流程图----------------------------------------------------------------13 八．实现------------------------------------------------------------------14 九．程序运行结果----------------------------------------------------------14 十．总结------------------------------------------------------------------18 十一.附录（源程序）--------------------------------------------------------18
Sohu >> 教育首页>> 考场纵横>> 高考首页>> 专业介绍及开 设院校概览 080605 计算机科学与技术 https://www.doczj.com/doc/f118947150.html, 2004年4月20日09:00 来源：[ 北京天利考试信息网] 页面功能【我来说两句】【我要“揪”错】【推荐】【字体：大中小】【打印】【关闭】 业务培养目标：本专业培养具有良好的科学素养，系统地、较好地掌握计算机科学与技术包括计算机硬件、软件与应用的基本理论、基本知识和基本技能与方法，能在科研部门、教育单位、企业、事业、技术和行政管理部门等单位从事计算机教学、科学研究和应用的计算机科学与技术学科的高级专门科学技术人才。 业务培养要求：本专业学生主要学习计算机科学与技术方面的基本理论和基本知识，接受从事研究与应用计算机的基本训练，具有研究和开发计算机系统的基本能力。 毕业生应获得以下几方面的知识和能力： 1.掌握计算机科学与技术分析的基本理论、基本知识； 2.掌握计算机系统的分析和设计的基本方法； 3.具有研究开发计算机软、硬件的基本能力； 4.了解与计算机有关的法规； 5.了解计算机科学与技术的发展动态； 6.掌握文献检索、资料查询的基本方法，具有获取信息的能力。 主干学科：计算机科学与技术 主要课程：电路原理、模拟电子技术、数字逻辑、数字分析、计算机原理、微型计算机技术、计算机系统结构、计算机网络、高级语言、汇编语言、数据结构、操作系统、编译原理、系统分析与控制、信号处理原理、通信原理概论 主要实践性教学环节：包括电子工艺实习、硬件部件设计及调试、计算机基础训练、课程设计、计算机工程实践、生产实习、毕业设计(论文)。 主要专业实验：编程与上机调试、电子线路、数字逻辑、微型计算机接口技术、计算机组成等 修业年限：四年
2.1 考虑文法G[S],其产生式如下: S→(L)|a L→L，S|S (1)试指出此文法的终结符号、非终结符号。 终结符号为：{(,),a,,,} 非终结符号为：{S,L} 开始符号为：S (2)给出下列各句子的分析树： ① (a,a)②(a,(a,a))③ (a,((a,a),(a,a))) (3)构造下列各句子的一个最左推导： ① (a,a) S (L) (L,S) (S,S) (a,S) (a,a) ② (a,(a,a)) S (L) (L,S) (S,S) (a,S) (a,(L) (a,(L,S)) (a,(S,S)) (a,(a,S)) (a,(a,a)) ③ (a,((a,a),(a,a))) S (L) (L,S) (S,S) (a,S) (a,(L)) (a,(L,S)) (a,(S,S)) (a,((L),S)) (a,((L,S),S)) (a,((S,S),S)) (a,((a,S),S)) (a,((a,a),S)) (a,((a,a),(L)))
(a,((a,a),(L,S))) (a,((a,a),(S,S))) (a,((a,a),(a,S))) (a,((a,a),(a,a))) (4)构造下列各句子的一个最右推导： ①(a,a) S (L) (L,S) (L,a) (S,a) (a,a) ②(a,(a，a)) S (L) (L,S) (L,(L)) (L,(L,S)) (L,(L,a)) (L,(S,a)) (L,(a,a)) (S,(a,a)) (a,(a,a) ③(a，((a，a)，(a，a)) S (L) (L,S) (L,(L)) (L,(L,S)) (L,(L,(L))) (L,(L,(L,S))) (L,(L,(L,a))) (L,(L,(S,a))) (L,(L,(a,a))) (L,(S,(a,a))) (L,((L),(a,a))) (L,((L,S),(a,a))) (L,((L,a),(a,a))) (L,((S,a),(a,a))) (L,((a,a),(a,a))) (S,((a,a),(a,a))) (a,((a,a),(a,a))) (5)这个文法生成的语言是什么？ L(G[S]) = (α1,α2,...,αn)或a 其中αi(1≤i≤n)，即L(G[S])是一个以a为原子的纯表，但不包括空表。 2.2 考虑文法G[S] S→aSbS|bSaS|ε (1)试说明此文法是二义性的。可以从对于句子abab有两个不同的最左推导来说明。 S aSbS abS abaSbS ababS abab S aSbS abSaSbS abaSbS ababS abab 所以此文法是二义性的。 (2)对于句子abab构造两个不同的最右推导。 S aSbS aSbaSbS aSbaSb aSbab abab S aSbS aSb abSaSb abSab abab (3)对于句子abab构造两棵不同的分析树。 (一) (二) (4)此文法所产生的语言是什么？ 此文法产生的语言是：所有a的个数与b的个数相等的由a和b组成的字符串。 2.4 已知文法G[S]的产生式如下：S → (L)|a L → L,S|S 属于L(G[S])的句子是 A ，(a,a)是L(G[S])的句子，这个句子的最左推导是 B ，最右推导是 C ，分析树是 D ，句柄是 E 。 A：① a ② a,a ③ (L) ④ (L,a) B,C：① S (L) (L,S) (L,a) (S,a) (a,a) ② S (L) (L,S) (S,S) (S,a) (a,a)
2.1 设字母表A={a}，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*. x0=(aaa)0=ε| x0|=0 xx=aaaaaa |xx|=6 x5=aaaaaaaaaaaaaaa | x5|=15 A+ =A1∪A2∪…. ∪A n∪…={a,aa,aaa,aaaa,aaaaa…} A* = A0 ∪A1 ∪A2∪…. ∪ A n ∪…={ε,a,aa,aaa,aaaa,aaaaa…} 2.2 令∑={a，b，c}，又令x=abc，y=b，z=aab，写出如下符号串及它们的长度：xy，xyz，（xy）3 xy=abcb |xy|=4 xyz=abcbaab |xyz|=7 (xy)3=(abcb)3 =abcbabcbabcb | (xy)3 |=12 2.3设有文法G[S]：S∷=SS*|SS+|a，写出符号串aa+a*规范推导，并构造语 法树。 S => SS* => Sa* => SS+a* => Sa+a* => aa+a*
2.4 已知文法G[Z]：Z∷=U0∣V1 、U∷=Z1∣1 、V∷=Z0∣0 ,请写出全部由此文法描述的只含有四个符号的句子。 Z=>U0=>Z10=>U010=>1010 Z=>U0=>Z10=>V110=>0110 Z=>V1=>Z01=>U001=>1001 Z=>V1=>Z01=>V101=>0101 2.5 已知文法G[S]：S∷=AB A∷=aA︱εB∷=bBc︱bc , 写出该文法描述的语言。 A∷=aA︱ε描述的语言: {a n|n>=0} B∷=bBc︱bc描述的语言：{b n c n|n>=1} L(G[S])={a n b m c m|n>=0,m>=1} 2.6 已知文法E∷=T∣E+T∣E-T 、T∷=F∣T*F∣T/F 、F∷=(E)∣i，写出该文法的开始符号、终结符号集合V T、非终结符号集合V N。 开始符号：E V t={+, - , * , / ,（, ）, i} V n={E , F , T} 2.7 对2.6题的文法，写出句型T+T*F+i的短语、简单短语以及句柄。 短语：T+T*F+i T+T*F Array i i T T*F 简单短语：i T*F T 句柄：T
211大学介绍 (2014-03-21 18:37:56) 转载▼ 我国 211大学 第一档 （财经类）：中央财经大学、上海财经大学、对外经济贸易大学、西南财经大学、中南财经政法大学 （专属类）：北京外国语大学、上海外国语大学、中国政法大学、中国传媒大学、中央音乐学院、北京体育大学 （理工类）：北京邮电大学、华北电力大学、北京交通大学、北京科技大学、南京航空航天大学、西安电子科技大学、华东理工大学、南京理工大学 第二档 （理工类）：西南交通大学、哈尔滨工程大学、武汉理工大学、北京化工大学、北京工业大学、河海大学、大连海事大学 （综合类）：上海大学、暨南大学、苏州大学 （医药类）：天津医科大学、北京中医药大学、中国药科大学 第三档 （综合类）：郑州大学、福州大学、安徽大学、南昌大学、西北大学 （理工类）：东华大学、长安大学、江南大学、合肥工业大学、河北工业大学、太原理工大学 （师范类）：华中师范大学、华南师范大学、西南大学、东北师范大学、陕西师范大学、南京师范大学、湖南师范大学 （专属类）：中国石油大学、中国地质大学、中国矿业大学 第四档 （边远类）：云南大学、贵州大学、广西大学、海南大学、辽宁大学、内蒙古大学
（边远类）：宁夏大学、青海大学、新疆大学、西藏大学、延边大学、石河子大学 （农林类）：北京林业大学、华中农业大学、南京农业大学、东北农业大学、东北林业大学、四川农业大学 下面对211大学的分档进行一下简单的说明 一、排名依据 主要依据是2011年所有大学在全国31个省市的理科平均录取分的平均值的排名。 二、最热门的211 在一档211大学中，最热门的几所大学为中央财经大学、上海财经大学、对外经济贸易大学、北京外国语大学、北京邮电大学这五所。他们的录取分数排在前20名，和二档的985大学可以一争天下。 二档985中只有同济大学、南开大学、北京航空航天大学、西安交通大学可以和他们抗衡。 连著名的中山大学、武汉大学、厦门大学、天津大学，哈尔滨工业大学、华中科技大学，东南大学这些老牌的二档985的分数都没有他们高。可见这五所211大学是何等的热门。 三、一档211财经类 1、中央财经大学 号称我国银行家的摇篮，在金融街的校友资源全国第一，主要是政治定位，需要一所高水平的财经类院校在北京首都。中央财经大学最好的专业是金融学院的金融、金融工程、国际金融。 2、上海财经大学 上海财经大学是全国最著名的财经类大学，全国财经院校综合实力前五，经济学实力全国前十。加上地处上海这个金融大都市、全国金融中心，上海财大的未来将更加辉煌。最好的学院是会计学院、金融学院、商学院、经济学院、国际工商管理学院。 会计学院是第一大王牌大院。国际会计班包括ACCA、CGA、美国会计师。 国际会计班的CGA和ACCA比较好，美国会计证书很难考。非国际会计班包括会计学、注册会计师、财务管理。
河北科技大学微机原理与接口技术1A卷信息学院课程考核试题卷学号: 姓名: 一、选择题(每小题2分，共20分) 1. 微型计算机的字长是指( A )。 A(计算机一次可以直接处理的二进制位数 B(CPU数据总线的宽度 C(一个字节的长度 D(CPU地址总线的宽度 2. 补码减法运算是指( C )。 A(操作数用补码表示，符号位单独处理 B(操作数用补码表示，连同符号位一起相加 C(操作数用补码表示，对减数求补然后连同符号位一起相加 D(操作数用补码表示，对减数求补，符号位单独处理 3. 为了提高程序的执行速度，充分使用总线，8086微处理器被设计为两个独立的功能部件:( C )。 A.运算器和控制器 B.运算器和寄存器组 C.总线接口单元BIU和执行单元EU D.总线接口单元BIU和控制器 4(堆栈操作的原则是( A )。 A(先进后出的原则 B(存多少取多少的原则 C(栈指针以下(对向下生成的栈)为无效栈顶的原则 D(以上都不是 5. 若用存储芯片(32K×1)构成8086的存储器系统至少需要( B )。 A.8片 B.16片 C.32片 D.64片 6. 寻址方式指出了操作数的位置，一般来说( D )。
A.立即寻址给出了操作数地址//是操作数 B.寄存器寻址的操作数在存储器中，由寄存器给出对应存储单元地址**操作数存放在CPU内部的寄存器中，不需访问存储器** C.直接寻址直接给出了操作数本身**操作数的事16位偏移地址** D.寄存器寻址的操作数在寄存器中，由指令指定寄存器的名称 7. 8086CPU响应HOLD请求信号是在( D )。 A.每一个指令周期后 B.每一个机器周期后 C.可以响应HLOD请求的每一个机器周期后 D.在总线周期的T状态或空闲状态T之后的下一个时钟周期 4I 第 1 页共 6 页 信息学院课程考核试题卷学号: 姓名: 8. I/O接口电路通常具有( C )3个端口。 A. 数据输入、数据输出、命令端口 B. 数据输入、数据输出、状态端口 C. 数据端口、命令端口、状态端口 D. 数据端口、控制端口、命令端口 9. 中断向量是指( C )。 A.被选中设备的起始地址 B.传送数据的起始地址 C.中断服务程序的入口地址 D.程序的断点地址 10. 要用8253产生占空比为0.5的方波信号，应选用8253的方式( B )。 A.2 B.3 C.5 D.1 试卷编号考试轮次:2011,2012 学年第一学期期末考试 命题负责人孔美静考试课程:[100064]微机原理与接口技术 审查人签字适用对象:09级通信班、电信班、网络班
编译原理实验报告 学院: 计算机与通信工程学院专业: 计算机科学与技术 班级: 学号: 姓名: 实验成绩：
词法分析 一、实验目的 设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。 二、实验要求 2.1 待分析的简单的词法 （1）关键字： begin if then while do end 所有的关键字都是小写。 （2）运算符和界符 ：= + - * / < <= <> > >= = ; ( ) # （3）其他单词是标识符（ID）和整型常数（SUM），通过以下正规式定义： ID = letter (letter | digit)* NUM = digit digit* （4）空格有空白、制表符和换行符组成。空格一般用来分隔ID、SUM、运算符、界符和关键字，词法分析阶段通常被忽略。 2.2 各种单词符号对应的种别码： 输入：所给文法的源程序字符串。 输出：二元组（syn,token或sum）构成的序列。 其中：syn为单词种别码； token为存放的单词自身字符串； sum为整型常数。 例如：对源程序begin x:=9: if x>9 then x:=2*x+1/3; end #的源文件，经过词法分析后输出如下序列： (1,begin)(10,x)(18,:=)(11,9)(26,;)(2,if)…… 三、词法分析程序的算法思想： 算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。 3.1 主程序示意图：
3.2词法分析程序流程图： 四、词法分析程序的C++语言程序源代码： #include"stdio.h" #include"stdlib.h" #include"string.h" #define _KEY_WORD_END "waiting for your expanding" typedef struct 开始 变量初始化 是否文件结束？ 返回 拼数 Syn=11 返回 拼字符串 是否是关键字？ Syn 为对应关键字的单词种别码 Syn=10 给不同的符号相同的 Syn 值 报错 是 否 数字 字母 是 否 运算符, 界符等 其他
编译原理及实现课后习题解答 2.1设字母表A={a}，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5 以及A+和A*. x0=(aaa)0=ε| x0|=0 xx=aaaaaa |xx|=6 x5=aaaaaaaaaaaaaaa | x5|=15 A+ =A1∪A2∪ …. ∪A n∪…={a,aa,aaa,aaaa,aaaaa…} A* = A0 ∪A1 ∪A2 ∪…. ∪A n ∪…={ε,a,aa,aaa,aaaa,aaaaa…} 2.2令∑={a，b，c}，又令x=abc，y=b，z=aab，写出如下符号串及它们的长度：xy，xyz，（xy）3 xy=abcb |xy|=4 xyz=abcbaab |xyz|=7 (xy)3=(abcb)3 =abcbabcbabcb | (xy)3 |=12 2.3设有文法G[S]：S∷=SS*|SS+|a，写出符号串aa+a*规范推导，并构造语 法树。 S => SS* => Sa* => SS+a* => Sa+a* => aa+a*
S S S * S S + a a a 2.4 已知文法G[Z]：Z∷=U0∣V1 、U∷=Z1∣1 、V∷=Z0∣0 ,请写出全部由此文法描述的只含有四个符号的句子。 Z=>U0=>Z10=>U010=>1010 Z=>U0=>Z10=>V110=>0110 Z=>V1=>Z01=>U001=>1001 Z=>V1=>Z01=>V101=>0101 2.5已知文法G[S]：S∷=AB A∷=aA︱εB∷=bBc︱bc , 写出该文法描述的语言。 A∷=aA︱ε描述的语言: {a n|n>=0} B∷=bBc︱bc 描述的语言：{b n c n|n>=1} L(G[S])={a n b m c m|n>=0,m>=1} 2.6已知文法E∷=T∣E+T∣E-T 、T∷=F∣T*F∣T/F 、F∷=(E)∣i，写出该文法的开始符号、终结符号集合V T、非终结符号集合V N。 开始符号：E V t={+, - , * , / ,（, ）, i} V n={E , F , T}
Pattern Recognition Lecture0 Introduction Feb. 19th, 2009
?任课教师 –唐珂ketang@https://www.doczj.com/doc/f118947150.html,; –电话：3600754 ?助教 –林民龙sunnyboy@https://www.doczj.com/doc/f118947150.html, ?课程主页 https://www.doczj.com/doc/f118947150.html,/~sunnyboy/pr/
主要内容 ?0.1 课程内容介绍 –课程内容、特点和授课方式 –教材和主要参考书目 ?0.2 课程要求 –考核和评分要求 ?0.3 模式识别导论 –什么是模式识别? –为什么需要模式识别? –模式识别在计算机科学中的地位 –模式识别系统框架 –模式识别研究领域的重要科学问题
0.1 课程内容介绍 ?课程内容： –模式识别系统模型和基本知识； –模式识别算法：贝叶斯方法、判别分析、神经网络、决策树、聚类算法等； –特征分析方法：特征选择、特征提取； –模式识别理论及系统评估方法。 ?课程特点： –介绍各种模式识别方法 –学习结束后，应能大致了解本领域的研究现状，并会用基本的模式识别方法解决自己科研中的相关问题。?学习方式： –课程讲授、平时作业和课堂讨论相结合
0.1 教材和主要参考书目 ?教材： ?Richard.O.Duda, P.E.Hart, D.G.Stork； 《模式分类》，机械工业出版社，2005年。 ?主要参考书目： – A. R. Webb, Statistical Pattern Recognition. John Wiley & Sons, London, (2002). –T. Hastie, R. Tibshirani, J. Friedman. The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Springer, 2001. –边肇祺，张学工；《模式识别》，清华大学出版社，2004年
河北科技大学200X—200X学年第X学期 《编译原理》考试试卷 学院班级姓名学号题号一二三四五六七八九总分 得分 一、简述编译程序的功能，并解释编译程序和解释程序的区别。（8分）。 编译程序的功能：编译程序的功能是把高级语言写成的程序转换成汇编语言程序或机器语言程序。 编译程序和解释程序的区别：在计算机上执行一个高级语言程序，编译程序是首先通过编译程序把源程序翻译成机器语言程序，然后执行目标程序；解释程序是采用边翻译边执行的解释执行方式来执行高级语言程序。 二、将下列ε-自动机转化为非ε-自动机。（10分）
解： 三、化简下列自动机。(12分) 解： 化为确定自动机：
2和4等价，3和(4,5)等价 四、已知文法G[E]: E →E+T|T T →T*E|F F →(E)|i 试画出句型(T+i)*i+F 的语法树，并指出该句型的所有的短语，简单短语和句柄。（10分） 语法树: 短语8个：1. (T+i)*i+F 2. (T+i)*i 3. (T+i) 4. T+i 5. T 6. 第一个i 7. 第二个i 8. F 简单短语4个： T ；第一个i ；第二个i ；F 句柄1个：T E E + T T T * E F F E ( ) + E T T F i T F i
五、已知文法G[Z]：Z→bMb M→a|(L L→Ma） (1) 试写出文法G的LL矩阵。 (2) 试写出b(aa)b的LL分析过程。（15分）解： select(Z→bMb)={b} select(M→a|(L)={a,(} select(L→Ma))=first(M)={a,(}
信息工程专业介绍: 1．专业简介：信息技术是衡量一个国家现代化水平的重要标志，我国把信息技术列为21世纪发展战略计划的首位。信息工程是一门研究信息的产生、获取、传输、存储和显示技术的学科。信息工程专业培养在信息工程，重点是光电信息工程领域具有宽厚的理论基础、扎实的专业知识和熟练的实验技能的高级信息工程科技人才。毕业生将在光电信号的采集、传输、处理、存储和显示的科学研究、工程设计、技术开发和企业管理中展示才华。 2．主修课程：光电信息物理基础、光电子学、信号与系统、通信原理、图像处理、传感器原理技术、光电检测技术、自动控制理论、光纤通信、计算机通讯网络、工程光学、微机原理、计算机软件技术基础、计算机网络技术、计算机辅助设计、数字与模拟电子技术基础、电路基础以及有关数理基础和工程基础方面的课程。 3．毕业去向：本专业历年输送了大量优秀毕业生攻读硕士、博士学位。除此之外，主要为科研单位、高等院校、电信部门、信息产业部门、企事业单位及有关公司录用，从事光电信息工程与技术、通信工程与技术、光电信号检测、处理及控制技术等领域的研究、设计、开发应用和管理等工作。 电子信息工程专业 业务培养目标： 业务培养目标：本专业培养具备电子技术和信息系统的基础知识，能从事各类电子设备和信息系统的研究、设计、制造、应用和开发的高等工程技术人才。 业务培养要求：本专业是一个电子和信息工程方面的较宽口径专业。本专业学生主要学习信号的获取与处理、电厂设备信息系统等方面的专业知识，受到电子与信息工程实践的基本训练，具备设计、开发、应用和集成电子设备和信息系统的基本能力。 电子信息工程已经涵盖很广的范围。电话交换局里怎样处理各种电话信号，手机是怎样传递我们的声音甚至图象，我们周围的网络怎么样传递数据，甚至信息化时代军队的信息传递中如何保密等知识。我们通过一些基础知识的学习认识这些东西，并能够进行维护和更先进的技术和新产品的开发。 你首先要有扎实的数学知识，要学习许多电路知识，电子技术，信号与系统，计算机控制原理，信号与系统，通信原理等基本课程。自己还要动手设计、连接一些电路以及结合计算机的实验。譬如自己连接传感器的电路，用计算机自己设置小的通信系统，还会参观一些大的公司的电子和信息处理设备，对整体进行了解，理解手机信号、有线电视是如何传输的等，并能有机会在老师指导下参与大的工程的设计。 随着计算机和互联网日益深入到社会生活的多个层面，社会需求量相当大。现在是一个热门专业。 毕业后干什么——从事电子设备和信息系统的设计、应用开发以及技术管理等 随着社会信息化的深入，各行业大都需要本专业人才，而且薪金很高。可成为： 电子工程师——设计开发一些电子，通信器件，起薪一般2000元——6000元/月； 项目主管—策划一些大的系统，经验、知识要求很高，起薪一般4000元/月以上； 还可以继续进修成为教师，进行科研项目等 专业是个好专业：适用面比较宽，和计算机、通信、电子都有交叉；但是这行偏电，因此动手能力很重要；另外，最好能是本科，现在专科找工作太难了！当然大虾除外 本专业对数学和英语要求不低，学起来比较郁闷要拿高薪，英语是必需的； 吃技术这碗饭，动手能力和数学是基本功当然，也不要求你成为数学家，只要能看懂公式就可以了，比如微积分和概率统计公式，至少知道是在说些什么而线性代数要求就高一些，因为任何书在讲一个算法时，最后都会把算法化为矩阵计算（这样就能编程实现了，而现代的电子工程相当一部分工作都是编程） 对于动手能力，低年级最好能焊接装配一些小电路，加强对模拟、数字、高频电路（这三门可是电子线路的核心）的感性认识；工具吗就找最便宜的吧！电烙铁、万用表是必需的，如果有钱可以买个二手示波器电路图吗，无线电杂志上经常刊登，无线电爱好者的入门书对实际操作很有好处
试验1:PL/0编译程序跟踪与分析阅读第10章PL/0编译程序并完成： P304 —10.1 ，10.2，10.3 ，10.4。(PL/0源程序放在在网络教室)
试验2:词法分析试验二选一 (一)Java语言词法分析器的设计与实现 一．实验目的 1．强化对系统软件综合工程实现能力、规划能力的训练；2．加强对词法分析原理、方法和基本实现技术的理解；二．实验内容 用C语言(或C++ )作为宿主语言完成： Java语言词法分析器的设计和实现 其中具体要求： 1.使用DFA实现词法分析器的设计； 2.实现对Java源程序中注释的过滤； 3.利用两对半缓冲区从文件中逐一读取单词； 4.词法分析结果属性字流存放在独立文件(文件名： scanner_output)中； 5.具有报告词法错误和出错位置（源程序行号和该行字符）的 功能； 注：附Java语言词法规则(附件一)； 附Java语言词法分析器的属性字设计(附件二) 三．实验验收与评分要求 1.编写Java语言词法分析器的源程序并调试通过； 2.通过测试程序的验收 (测试程序名称：Test-Lexcial)； 3. 提交简明扼要的书面实验报告。内容包括：FA设计； 源程序主要函数功能；主要数据结构设计。
附件一 JA V A语言词法规则 关键字： abstract boolean break byte case catch char class const continue default do double else extends false final finally float for goto if implements import instanceof int interface long native new null package private protected public return short static super switch synchronized this throw throws transient true try void volatile while 标识符： 字母或美元符号“$”或下划线开头，连接字母或美元符号“$”或下划线或数字字符的串。 常量： 整型常量：123, 0, -456, 0123 , 0x123, -0X12，123L 实型常量： 1.23, 0.123, .123, 123., 123.0, 123e3, 123E3, 12.3F 布尔常量：true、false 字符串常量："This is a constant string."。 字符常量：‘ a’ , 转义字符描述 \ddd 1到3位8进制数据所表示的字符(ddd) \uxxxx 1到4位16进制数所表示的字符(xxxx) \' 单引号字符 \\ 反斜杠字符 \r 回车 \n 换行 \f 走纸换页 \t 横向跳格 \b 退格 界限符：