电子科技大学《程序设计语言与编译》自测题答案
电子科技大学编译原理--B答案--网络教育
《计算机编译原理》试卷B参考答案一、单项选择题（每小题1分，共25分）1、有文法G：E→E*T|TT→T+i|i句子1+2*8+6按该文法G归约，其值为＿＿＿B＿＿＿。
A、23B、42C、30D、172、规范归约指＿＿＿B＿＿＿。
A、最左推导的逆过程B、最右推导的逆过程C、规范推导D、最左归约的逆过程3、词法分析所依据的是＿＿＿B＿＿＿。
A、语义规则B、构词规则C、语法规则D、等价变换规则4、词法分析器的输出结果是＿＿＿C＿＿＿。
A、单词的种别编码B、单词在符号表中的位置C、单词的种别编码和自身值D、单词自身值5、正规式M1和M2等价是指＿＿＿C＿＿＿。
A、M1和M2的状态数相等B、M1和M2的有向弧条数相等C、M1和M2所识别的语言集相等D、M1和M2状态数和有向弧条数相等6、下面的状态转换图接受的字集为＿＿＿D＿＿＿。
A、以0开头的二进制数组成的集合B、以0结尾的二进制数组成的集合C、含奇数个0的二进制数组成的集合D、含偶数个0的二进制数组成的集合7、词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确，因此，＿＿＿B＿＿＿。
A、词法分析器应作为独立的一遍B、词法分析器作为子程序较好C、词法分析器分解为多个过程，由语法分析器选择使用D、词法分析器并不作为一个独立的阶段8、若a为终结符，则A→α·aβ为＿＿＿B＿＿＿项目A、归约B、移进C、接受D、待约9、若项目集I k含有A→α·，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A→α·”动作的一定是＿＿＿D＿＿＿。
A、LALR文法B、LR（0）文法C、LR（1）文法D、SLR（1）文法10、就文法的描述能力来说，有＿＿＿C＿＿＿。
A、SLR（1）⊂LR（0）B、LR（1）⊂LR（0）C、SLR（1）⊂LR（1）D、无二义文法⊂LR（1）11、在LR（0）的ACTION子表中，如果某一行中存在标记“r j”的栏，则＿＿＿A＿＿＿。
完整版电子科技大学软件工程自测题答案
完整版电⼦科技⼤学软件⼯程⾃测题答案软件⼯程⾃测题⼀选择1、（）是软件⽣存期中的⼀系列相关软件⼯程活动的集合，它由软件规格说明、软件设计与开发、软件确认、软件改进等活动组成。
A 软件过程B 软件⼯具C 质量保证D 软件⼯程2、（）是以追求更⾼的效益和效率为⽬标的持续性活动。
A 质量策划B 质量控制C 质量保证D 质量改进3、CMM提供了⼀个框架，将软件过程改进的进化步骤组织成5个成熟度等级。
除第1 级外，每⼀级都包含了实现这⼀级⽬标的若⼲关键过程域，每⼀个关键过程域⼜包含若⼲（）。
A 关键实践B 软件过程性能C 软件过程能⼒D 软件过程4、在各种不同的软件需求中，功能需求描述了⽤户使⽤产品必须要完成的任务，可以在⽤例模型或⽅案脚本中予以说明，（）是从各个⾓度对系统的约束和限制，反映了应⽤对软件系统质量和特性的额外要求。
A 业务需求B 功能要求C ⾮功能需求D ⽤户需求5、（）意味着⼀个操作在不同的类中可以有不同的实现⽅式。
A 多态性B 多继承C 类的复⽤D 封装6、在⾯向对象的系统中，系统责任的良好分配原则是（）A 在类之间均匀分配B 集中分配在少数控制类中C 根据交互图的消息进⾏分配D 根据个⼈喜好进⾏分配7、软件配置项是软件配置管理的对象，即软件⼯程过程中产⽣的（）A 接⼝B 软件环境C 信息项D 版本8、软件测试计划开始于需求分析阶段，完成于（）阶段A 需求分析B 软件设计C 软件实现D 软件测试（1）.（）在软件开发的过程中，若能推迟暴露其中的错误，则为修复和改正错误所花费的代价就会降低。
改正： __（2） .（）在需求分析中，分析员要从⽤户那⾥解决的最重要的问题是明确软件做什么。
改正： __（3） .（）软件需求规格说明书在软件开发中具有重要的作⽤，是软件可⾏性分析的依据。
改正： __（4） .（）模型是对现实的简化，建模是为了更好地理解所开发的系统。
改正：（5）.（） UML 语⾔⽀持⾯向对象的主要概念，并与具体的开发过程相关。
电子科技大学智慧树知到“计算机应用技术”《JAVA程序设计》网课测试题答案1
电子科技大学智慧树知到“计算机应用技术”《JAVA程序设计》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共15题)1.在线程中，普通优先级的线程其优先级默认值为()A.5B.2C.10D.12.下列各输出语句中，显示结果为“123”的是()。
A.System.out.println(1+2+3+“”)B.System.out.println(1+2+3)C.System.out.println(1+2+“”+3)D.System.out.println(1+“”+2+3)3.1main方法是Java Application程序执行的入口点，下列 main方法原型是不正确的()。
A.public static void main(string[]args)B.public static void main(String[]args)C.public static void main(String[]a)D.public static void main(String args[])4.下列Java常见事件类中()是鼠标事件类。
A.WindowEventB.MouseEventC.KeyEventD.Event5.Which modifier should be applied to a method for the lock of object "this" to be obtained prior to excution any of the method body?A.synchronizedB.staticC.finalD.abstract6.下列类定义中不正确的是()A.public class A implements B,D{}B.public class A extends B implements C,D,E{}C.public class A extends B,D{}D.public class A extends B{}7.若在某一个类定义中定义有方法：abstract void f();则该类是()A.抽象类B.不能确定C.public类D.final类8.Java Application源程序文件的扩展名为()。
电子科技大学智慧树知到“计算机科学与技术”《计算机编译原理》网课测试题答案3
电子科技大学智慧树知到“计算机科学与技术”《计算机编译原理》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共15题)1.已知文法G[S]：S→AB|PQx，A→xy，B→bc，P→dP|ε，Q→aQ|ε，该文法是LL(1)文法。
()A.正确B.错误2.编译程序第三步工作是()。
A.语义分析B.词法分析C.语法分析D.代码优化3.目标代码有哪几种形式?()A.机器语言B.汇编语言C.高级语言D.待装配机器语言模块4.所谓语法制导翻译方法是为每个产生式配上一个翻译子程序，并在语法分析的同时执行这些子程序。
()A.正确B.错误5.已知文法G[S]：S→U|S+U|S-U，U→V|U*V|U/V，V→(S)|i，句型U+U*V+i的所有简单短语是()。
A.i、U*V、第一个UB.U*V、第一个UC.i、第一个UD.i、U*V6.对下列错误信息，请指出可能是编译的哪个阶段，使用的函数没有定义对应()。
A.语法分析B.语义分析C.词法分析D.词义分析7.如果文法G是无二义的，则它的任何句子α()。
A.最左推导和最右推导对应的语法树必定相同B.最左推导和最右推导对应的语法树可能不同C.最左推导和最右推导必定相同D.可能存在两个不同的最左推导，但它们对应的语法树相同8.常用的中间代码形式有()。
A.状态机B.四元式C.转换表D.语法树9.中间代码设计原则是()。
A.简洁，占用内存少B.接近自然语言C.可替代编译程序D.容易生成和翻译为目标代码10.若文法G定义的语言是无限集，则文法必然是()。
A.递归的B.前后文无关的C.二义性的D.无二义性的11.文法G：S→xSx|y所识别的语言是()。
A.xyxB.(xyx)*C.xnyxn(n≥0)D.x*yx*12.字母表：是一个非空有穷集合。
()A.正确B.错误13.文法G=({A，B，S}，{a，b，c}，P，S)其中P为：S→Ac|aB，A→ab，B→bc，L(G[S])的全部元素为()。
电子科技大学《汇编语言程序设计》自测题
电子科技大学网络教育学院汇编语言程序设计模拟试卷1（120分钟）考试日期年月日一、填空（每空1分，共20分）。
1、8086CPU有_______根地址线，可直接寻址_______字节的存储空间。
2、－1的8位二进制补码是________。
3、IBM－PC系列微机可访问的外设端口的地址范围是从_______到________。
4、在8086CPU中，当______时，访问存储器，当______时，访问I/O端口。
5、在8086CPU中，对I/O端口的寻址有________和___________。
6、在8086CPU指令系统中，要获得数组变量所占的总字节数，使用_______运算符，要获得数组变量的元素个数，使用_________运算符，要获得变量的类型数字，使用_________运算符。
7、符号‘$’代表___________的现行值，定位伪指令ORG是把某一个值赋给___________，表示以给定值作起始偏移量。
8、若一个数据块的起始地址为70A0H ：DDF6H，则这个数据块起始地址的实际地址为_________。
9、如果一条指令使用标号，那么该标号就是这条指令的_______地址，且它代表该指令的________的地址。
10、在宏汇编语言中，宏指令的使用过程是_______、_______、_______。
二、单项选择题（每空1分，共20分）1、两个非组合型BCD码数据相加后，执行加法校正指令AAA是，首先检查是否需要校正。
需要校正的条件有：AF=1、CF=L和（）。
A.AL中高四位数的值>9B.AL中高四位数的值<9C.AL中低四位数的值<9D.AL中低四位数的值>92、8086的I/O空间段寄存器使用的是（）A.DSB.没必要C.ESD.SS3、I/O端口间接寻址方式是将被寻址的端口地址存放在（）A.DXB.AXC.BXD.CX4、8086/8088CPU的输入指令是将输入设备的一个端口中的数据传送到（）A.IPB.AL/AXC.BPD.BX/CX5、I/O设备的数据端口是（）A.32B.64C.8/16D.16/326、为了保证用户程序执行完后能正常返回DOS，常使用的一种方法是在程序执行的最后一条指令为RET。
电子科技大学《程序设计语言与编译》自测题答案
程序设计语言与编译一一、单项选择题（每题1分，共10分）1.一个程序单元可有（ D ）实例。
A.0个，B.1个，C.2个，D.多个2.编译程序是将（ C ）程序改造成目标语言程序的翻译程序。
A.机器语言，B.汇编语言，C.高级语言，D.低级语言3.规范规约每次都是对（A ）进行规约。
A.句柄，B.短语，C.最左素短语，D.句型4．LR分析法的核心部分是（B ）。
A.总控程序，B.分析表，C.分析栈，D.可规约串5．现今多数语言的描述工具是上下文无关文法，它对应于（D ）。
A.图灵机，B.线性有界自动机，C.有限自动机，D.非确定的下推自动机6．将一台实际的机器装上Pascal编译程序，它就成为Pascal( D )。
A.抽象机，B.识别机，C.翻译机，D.虚拟机7．词法分析器的输入是（A ）。
A.字符串，B.二元式，C.三元式，D.四元式8．在一棵语法树中，子树叶结点的自左至右排列称为（ A ）。
A．短语，B.句型，C.句柄，D.素短语9．运行时进行的检查称为（B ）。
A．错误检查，B.动态检查，C.静态检查，D.随机检查10．一个对象与其某种属性建立某种联系的过程，称为（ D ）。
A．赋值，B.存储，C.定义，D.绑定二、多项选择题（每小题2分，共10分）1．类型转换的方法（B E ）A.动态转换，B.拓展，C.静态转换，D.收缩，E.显式转换2．语句级控制结构有（BCE ）A.递归，B.顺序，C.选择，D.过程调用，E.重复3．Chomsky 将文法分成（ACDE ）A．短语文法，B.LL(1)文法，C.上下文无关文法，D.上下文有关文法，E.正规文法4．数据聚合的方式有（ABDE ）A.笛卡儿积，B.有限映像，C.指针，D.递归，E.判定或5．强制性语言中，变量具有属性（ABDE ）A.作用域，B.生存期，C.强制性，D.值，E.类型三、简答题（每小题5分，共20分）1、分程序与复合语句的区别是什么？分程序中可说明局部于该程序的变量，复合语句是可执行语句的序列，其中没有说明语句2、循环优化有哪几种方法？代码外提，强度削弱，删除归纳变量3、怎样判断一个文法具有二义性？文法G如果产生的某个句子对应两棵不同的语法数，则有二义性4、什么叫语法制导翻译？每个产生式配一个子程序，在语法分析的过程中，每当用一个产生式进行匹配或归约时，就调用相应的语义子程序四、推导题（共15分）1、已知文法G(S):S→a∣b∣(A)A→SdA∣S1.证明（bdS）是G（S）的句型；（5分）S=>（A）=> (SdA)=>(bdA)=>(bdS)所以是句型2.画出（bdS）的推导树；（5分）S（ A ）S d Ab S3.求句型（bdS）的短语，直接短语，素短语，句柄。
电子科技大学智慧树知到“计算机科学与技术”《计算机编译原理》网课测试题答案卷1
电子科技大学智慧树知到“计算机科学与技术”《计算机编译原理》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共10题)1.文法G[S]：S→S+U|U，U→U*V|V，V→(S)a，则句型P+T+i的句柄和最左素短语为()。
A.V+U和aB.V和V+UC.a和V+U+aD.V和U2.描述文法符号语义的属性有()。
A.综合属性B.继承属性C.L-属性D.R-属性3.对应于产生式A->XY继承属性Y.y，可能正确的语义规则是()。
A.a：=f(X.x，Y.y)B.Y.y：=f(A.a，Y.y)C.Y.y：=f(X.x)D.a：=f(Y.y)4.扫描器识别出的具有独立含义的最小语法单位是()。
A.算符B.单词C.字符D.表达式5.一个上下文无关文法的组成部分是()。
A.一组终结符号B.一组非终结符号C.一个开始符号D.一组产生式6.LL(1)分析法中，第二个L的含义是从左到右进行分析。
()A.正确B.错误7.若项目集Ik含有A→α?，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A→α?”动作的一定是()LR文法B.LR(0)文法C.LR(1)文法D.SLR(1)文法8.同心集合并有可能产生新的()冲突A.归约B.“移进”/“移进”C.“移进”/“归约”D.“归约”/“归约”9.如果一个文法存在某个句子对应两颗不同的语法树，则该文法是二义的。
()A.正确B.错误10.文法G：S→xSx|y所识别的语言是()。
A.xyxB.(xyx)*C.xnyxn(n≥0)D.x*yx*第1卷参考答案一.综合考核1.参考答案：B2.参考答案：AB3.参考答案：C4.参考答案：B5.参考答案：ABCD6.参考答案：B7.参考答案：D8.参考答案：D9.参考答案：A10.参考答案：C。
电子科技大学编译原理--A1答案--网络教育
《计算机编译原理》试卷A1参考答案一、单项选择题（每小题1分，共25分）1、语言是＿＿＿A＿＿＿A、句子的集合B、产生式的集合C、符号串的集合D、句型的集合2、编译程序前三个阶段完成的工作是＿＿＿C＿＿＿A、词法分析、语法分析和代码优化B、代码生成、代码优化和词法分析C、词法分析、语法分析、语义分析和中间代码生成D、词法分析、语法分析和代码优化3、一个句型中称为句柄的是该句型的最左＿＿＿D＿＿＿A、非终结符号B、短语C、句子D、直接短语4、下推自动机识别的语言是＿＿＿C＿＿＿A、0型语言B、1型语言C、2型语言D、3型语言5、扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即＿＿＿B＿＿＿A、字符B、单词C、句子D、句型6、对应Chomsky四种文法的四种语言之间的关系是＿＿＿B＿＿＿A、L0⊂L1⊂L2⊂L3B、L3⊂L2⊂L1⊂L0C、L3=L2⊂L1⊂L0D、L0⊂L1⊂L2=L37、词法分析的任务是＿＿＿A＿＿＿A、识别单词B、分析句子的含义C、识别句子D、生成目标代码8、常用的中间代码形式不含＿＿＿D＿＿＿A、三元式B、四元式C、逆波兰式D、语法树9、代码优化的目的是＿＿＿C＿＿＿A、节省时间B、节省空间C、节省时间和空间D、把编译程序进行等价交换10、代码生成阶段的主要任务是＿＿＿C＿＿＿A、把高级语言翻译成汇编语言B、把高级语言翻译成机器语言C、把中间代码变换成依赖具体机器的目标代码D、把汇编语言翻译成机器语言11、一个上下文无关文法G包括四个组成部分：一组终结符，一组非终结符，一个开始符号，以及一组＿＿＿B＿＿＿。
A、字符串B、产生式C、数字符号D、文法12、程序的基本块是指＿＿＿D＿＿＿。
A、一个子程序B、一个仅有一个入口和一个出口的语句C、一个没有嵌套的程序段D、一组顺序执行的程序段，仅有一个入口和一个出口13、高级语言编译程序常用的语法分析方法中，递归下降分析法属于＿＿＿B＿＿＿分析方法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
程序设计语言与编译一一、单项选择题（每题1分，共10分）1.一个程序单元可有（ D ）实例。
A.0个，B.1个，C.2个，D.多个2.编译程序是将（ C ）程序改造成目标语言程序的翻译程序。
A.机器语言，B.汇编语言，C.高级语言，D.低级语言3.规范规约每次都是对（A ）进行规约。
A.句柄，B.短语，C.最左素短语，D.句型4．LR分析法的核心部分是（B ）。
A.总控程序，B.分析表，C.分析栈，D.可规约串5．现今多数语言的描述工具是上下文无关文法，它对应于（D ）。
A.图灵机，B.线性有界自动机，C.有限自动机，D.非确定的下推自动机6．将一台实际的机器装上Pascal编译程序，它就成为Pascal( D )。
A.抽象机，B.识别机，C.翻译机，D.虚拟机7．词法分析器的输入是（A ）。
A.字符串，B.二元式，C.三元式，D.四元式8．在一棵语法树中，子树叶结点的自左至右排列称为（ A ）。
A．短语，B.句型，C.句柄，D.素短语9．运行时进行的检查称为（B ）。
A．错误检查，B.动态检查，C.静态检查，D.随机检查10．一个对象与其某种属性建立某种联系的过程，称为（ D ）。
A．赋值，B.存储，C.定义，D.绑定二、多项选择题（每小题2分，共10分）1．类型转换的方法（B E ）A.动态转换，B.拓展，C.静态转换，D.收缩，E.显式转换2．语句级控制结构有（BCE ）A.递归，B.顺序，C.选择，D.过程调用，E.重复3．Chomsky 将文法分成（ACDE ）A．短语文法，B.LL(1)文法，C.上下文无关文法，D.上下文有关文法，E.正规文法4．数据聚合的方式有（ABDE ）A.笛卡儿积，B.有限映像，C.指针，D.递归，E.判定或5．强制性语言中，变量具有属性（ABDE ）A.作用域，B.生存期，C.强制性，D.值，E.类型三、简答题（每小题5分，共20分）1、分程序与复合语句的区别是什么？分程序中可说明局部于该程序的变量，复合语句是可执行语句的序列，其中没有说明语句2、循环优化有哪几种方法？代码外提，强度削弱，删除归纳变量3、怎样判断一个文法具有二义性？文法G如果产生的某个句子对应两棵不同的语法数，则有二义性4、什么叫语法制导翻译？每个产生式配一个子程序，在语法分析的过程中，每当用一个产生式进行匹配或归约时，就调用相应的语义子程序四、推导题（共15分）1、已知文法G(S):S→a∣b∣(A)A→SdA∣S1.证明（bdS）是G（S）的句型；（5分）S=>（A）=> (SdA)=>(bdA)=>(bdS)所以是句型2.画出（bdS）的推导树；（5分）S（ A ）S d Ab S3.求句型（bdS）的短语，直接短语，素短语，句柄。
（5分）短语b、S、bdS、（bdS）直接短语b、S素短语b句柄 b五、算符优先分析法（共15分）设有文法G：P→P(F)| PF→abFda | a(1)求每个非终结符的FIRSTVT集和LASTVT集（8分）FIRSTVT(P)={a,c} LASTVT(P)={a,)}FIRSTVT(F)={a} LASTVT(F)={a}（2）试构造文法G的优先关系表（7分）优先关系表：六、LR分析法（共20分）已知文法G（S）：S→cAA→AdB∣BB→a∣b1．构造G（S）的LR（0）项目集规范族；（8分）拓广文法：(0) S'→S(1) S→cA(2) A→AdB(3) A→B(4) B→a(5)B→bI0:S'→·S I3:S→cA·A→A.dB I7:A→Ab·B S→·cA I4:A→B·B→·aI1:S'→S·I5:B→a·B→·bI2:S→c·A I8:A→AdB·A→·a I6:B→b·A→·AdBB→.aB→.b3．该文法是SLR（1）文法吗？理由是什么？（4分）是，不存在多重入口七、语义分析题（10分）将下面语句翻译成四元式序列：WHILE a<b DOIF a>0 THEN y:=0ELSE y:=y+1;(100)(j<,a,b,102) (106)(+,y,’1’,t1)(101) (j>,-,-,109) (107)(:=,t1,-,y)(102) (j>,a,’0’,104) (108) (j,-,-,100)(103)(j>,-,-,106) (109)(104)(:=,’0’,-,y)(105)(j,-,-,100)程序设计语言与编译二一、选择题（每题1分，共10分）1．编译时能进行的检查类型检查为（ C ）A.错误检查，B.动态检查，C.静态检查，D.随机检查2．一个程序单元可有（D ）实例A.0个，B.1个，C.2个，D.多个3．把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成（C ）A.汇编程序，B.解释程序，C.编译程序，D.预处理程序4. LR分析法的核心部分是（ B ）。
B.总控程序，B.分析表，C.分析栈，D.可规约串5.词法分析时，单词的识别依据（C ）实现A.下推自动机，B.图灵机，C.状态转换图，D.抽象机6.句型是由（ D. ）推导出的符号串。
A.非终结符，B.终结符，C.任何符号，D.开始符号7.一棵语法树中，子树叶结点的自左至右排列称为（A）。
B．短语，B.句型，C.句柄，D.素短语8.一个对象与其某种属性建立某种联系的过程，称为（D. ）。
B．赋值，B.存储，C.定义，D.绑定9．（A ）是指可访问该变量的程序范围。
a)变量的作用域，B.变量的生存期，C.变量的值，D.变量的类型10．（ B. ）不属于单元级控制结构。
A．过程调用，B.循环，C.异常处理，D.并发单元二、填空题（每空1分，共25分）1．变量用名字来标识，此外还有4个属性：___作用域__、_生存期__、_值____、_类型___。
2．程序语言的生成机制是____文法_____,它的识别机制是___语法图_______。
3．类型聚合的方式有____笛卡儿集__、_有限映象__、_序列_、_递归___、_判定或____、__幂集_________。
4．传统语言三种语句级控制结构是_____顺序________、__选择____________、__重复____________。
5．按Chomsky观点，文法可分为____0型文法___、__1型文法____、__2型文法____、_3型文法____。
6．静态存储分配时，不允许____递归调用___________,不允许__动态数组________________。
8．引用调用的参数传递方式，被调用程序单元对形参的引用，理解为对形参单元中实参地址的_间接访问_________;在传值方式中，形参只起_______局部变量_____________作用。
9. 机器语言和汇编语言都是与机器无关的语言，统称__低级语言__，与机器无关的程序设计语言称为__高级语言_。
三、简答题（每小题5分，共20分）1．用户定义类型满足哪两个特性时，才能称为抽象数据类型？在允许实现这个新类型的程序单元中，建立与表示有关的具体操作对使用这个新类型的程序单元来说，新类型的表示是隐蔽的2．一个典型的编译程序有哪几部分？词法分析器、语法分析器、语义分析器、中间代码生成器、优化器、代码生成器3．循环优化有哪些措施？代码外提强度削弱删除归纳变量4．参数传递有哪几种方式？5种：传值传地址得结果传值得结果四、推导题（共10分）已知文法G(S):S→a∣b∣(A)A→BB→SdB∣S1.给出（（b）da）的最左推导过程及相应的推导树；（5分）S=>(A)=>(B)=>(SdB)=>((A)dB)=>((B)dB)=> ((S)dB) => ((b)dB)=> ((b)dS) => ((B)da)2.求（（b）da）的短语、直接短语和句柄。
（5分）短语：b,(b),(b)da,（（b）da）,a直接短语：b ,a句柄：b五、算符优先分析法（共10分）已知文法G（P）：P→P（F）| FF→abFda∣a1．求每个非终结符的FIRSTVT集;(3分)FIRSTVT(P)={a,b}FIRSTVT(F)={a}2．求每个非终结符的LASTVT集;(3分)LASTVT(P)={a,) }LASTVT(F)={a}3．构造此文法的优先关系表；（4分）a b d ( )a = > >＞ｂ＜＝ｄ＝（＜＝）＞六、LR分析法（共15分）已知文法G（S）：S→AＢA→ａB∣ａB→b4．构造G（S）的LR（0）项目集规范族；（５分）（０）Ｓ＇→Ｓ（１）Ｓ→ＡＢ（２）Ａ→ａＢ（３）Ａ→ａ（４）Ｂ→ｂＩ０：Ｓ＇→．ＳＳ→．ＡＢＡ→．ａＢＡ→．ａＩ１：Ｓ＇→Ｓ．Ｉ２：Ｓ＇→Ａ．ＢＢ→．ｂＩ３：Ａ→ａ．ＢＡ→．ａＢ→．ｂＩ４：Ｓ→ＡＢ．Ｉ５：Ｂ→ｂ．Ｉ６：Ａ→ａＢ．i.分析题（10分）将下面语句翻译成中间代码：I:=1;While I<=N dobeginA[I]:=I+10;I:=I+1;end;（１００）（：＝，１，，Ｉ）（１０４）（ｊ＜＝，Ｉ，Ｎ，１１２）（１０８）（ｊ，，，１３２）（１１２）（＋，Ｉ，１０，ｔ１）（１１６）（［］＝，ｔ１，，ａ０［Ｉ］）（１２０）（＋，Ｉ，Ｉ，ｔ２）（１２４）（：＝，ｔ２，，Ｉ）（１２８）（ｊ，，，１０４）（１３２）程序设计语言与编译三一、单项选择题（每小题1分，共10分）1. 词法分析器的输出是（②）。
①字符串②二元式③三元式④四元式2. 下述方法中，（③）不是自下而上的分析方法。
①规范归约②算符优先分析法③递归下降分析法④LR分析法3. Σ={A, B, 0, 1}上的正规式（A | B）（A | B | 0 | 1）*表示（④）。
①字符串②整数③数字串④标识符4. 句型是由（④）推导出的符号串。
①非终结符②终结符③任何符号④开始符号5. 项目A→α·aβ称为（①），其中a∈V T。
①移进项②归约项③待约项④接受项6. LR分析法的核心部分是（②）。
①总控程序②分析表③分析栈④可归约串7. 把一个高级语言程序翻译成机器可执行的目标程序的工作由（③）完成。
①汇编器②解释器③编译器④预处理器8. 编译时能进行的类型检查称为（③）。
①错误检查②动态检查③静态检查④随机检查9. 若过程P调用过程Q，其参数传递方式是传名，同以（④）来实现。
①传地址②传值③调用过程P ④参数子程序10. 在一棵语法树中，仅有两层的子树叶结点的自左至右排列称为（②）①短语②直接短语③句柄④素短语二、多项选择题（每小题2分，共10分）1. 按Chomsky的观点，将文法分成（①③④⑤）等几类。