上海大学编译原理试卷2013-2014春(附答案)
第 3 页( 共 8 页 )
第 4 页( 共 8 页 )
第 7 页( 共 8页 )
上海大学材料科学考研复试经验
上海大学材料科学考研 复试经验 -CAL-FENGHAI.-(YICAI)-Company One1
一、关于导师 1.可以查看调剂网站上相关导师的介绍！材料加工2属于钢冶，是钢冶在招生。（因为数学1和数学2的问题） 2.上大材料学院网站上教授名录中了解相关导师的研究方向，钢冶老师一般都是与钢铁的冶炼或电磁冶金有关！相关导师为：鲁雄刚、丁伟中、翟启杰、张捷宇、任忠明等。而材料加工1一般与汽车用钢、钢材方面研究有关！相关导师为：吴晓春、朱丽慧、李麟等。 3.建议积极联系导师，写邮件、短信、电话为主，注意礼貌。由于老师比较忙，可能不能及时回复，这个也需要体谅! 联系导师是整个复试乃至决定是否能被录取的关键。导师名额有限，一般博导可以招3名学硕1名专硕，其中可能有2名学硕名额已经为直研所占，所以请复试的同学千万注意这方面。在钢冶和材料加工2复试报到时就要填写你所填报的导师，该导师手中有无名额基本决定你能否被录取，（假如你填报的是大导师，他可能会把你给小导师带，仍然挂他的名字）所以在复试之前务必了解清楚。这个希望学弟学妹引起重视，联系导师很关键！ 二、复试笔试准备 1.复试科目可查看学校规定的相关复试科目。认真复习，真题不是很清楚。 2.关于相关复试参考书目有2本的问题 就是出20道题，10道出自书A，10道出自书B，让你选作。 3.材料加工2和钢冶的复试笔试考题比较基础，如出20道简单或计算题，要求做10道！以材料科学基础为例，基本考察的就是晶向晶面的作图、相图、强化类型、形核自由能条件等等，记得不是太清楚了，比较基础，多看看相关书不成问题！ 材料加工1的复试笔试情况基本同上，题目为选择、简单、计算、开放型题目。都是基础题，希望学弟学妹认真准备。 三、复试英语面试 材料加工2和钢冶： 用英语进行一些家常事的对话！比如自我介绍、自己的大学生活、为什么来读研、未来的打算等等！口语为主（钢冶考不考专业英语不是很清楚，可以考虑准备，万无一失） 材料加工1：分为2种 1.专业英语的考察，看一篇文章，读、讲讲文章大意。 2.自我介绍，口语家常！ 四、复试专业面试 复试专业面试一般考察3个方面： 1.毕业设计原理、实验方法、意义等在复试前弄清楚。 2.大学时的专业课一些考得较好的、科目名字较为生僻的都会成为老师们了解的热点。 3.关于读研目的的考察 在面试过程中，保持积极、乐观向上的态度！ 五、关于分数线和本科学校 1.复试分数线来说： 材料加工1分数相对材料加工2和钢冶要高一些。 从调剂分数来讲，材料加工2和钢冶由于招收人数接近是材料加工1的2倍，所以分数也低不少，所以调剂材料加工1的同学假如分数不是很给力的话，可以考虑调剂材料加工2。（去年材料加工1调剂分数貌似350算挺低的了） 不过分数并不是决定你能不能上的关键，它只是你能不能来复试的门槛，关键在于你在复试中的表现。
编译原理期末考试习题及答案
一、填空题|（每题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：3—5的比例，由教研室（或系）确定专业导师，原则上每位学生由其专业导师从三年级起负责学业指导，直至离校。 ●导师职责：以学生的科研实践指导及专业指导为工作重点，以提高学生的自学能力和创新实践能力为目标，及时解决学生在学业中遇到的困难，协助辅导员做好优秀生培养、学业困难学生学习指导以及学生就业推荐工作。 （1）、指导学生参加科研实践，安排学生参加课题组讨论及讲座，指导学生撰写文献综述并给予考评，积极为学生提供更多的研究实践。 －1－
（2）、每学期根据学生成绩情况有针对性地找学生谈心，帮助学业困难学生调整学习方法，引导与帮助优秀学生利用“三制”优势调整学业计划。 （3）、以各专业教学计划为依据，在学生选择选修课程时能够根据课题及学生自身发展需求给予及时引导与帮助。 （4）、帮助优秀生完成考研、第二学科、提前毕业等学业目标，并在学生就业推荐方面提供帮助。 （5）、指导学生按学校要求认真完成毕业论文（设计）。 （6）、积极配合辅导员组织学生参加各类学科竞赛。 ●具体要求 （1）、高年级专业导师应了解《学生手册》及学校教学管理方面的各项规定，熟悉专业教学计划，与教学秘书与辅导员多做交流并据此开展学生的专业指导工作。 （2）、科研实践指导是高年级专业导师的主要任务，要根据各课题组实际情况有组织、有安排地对学生进行指导，努力提高学生自学能力与动手创新实践能力。 （3）、每位学生由其高年级专业导师从三年级负责直至离校，专业导师应与辅导员保持密切联系、及时沟通，认真、负责、平等地对待每一位学生。 ●学生对象：面向全院高年级学生，学生、导师进行双向选择。 －2－
编译原理试题(卷)汇总-编译原理期末试题(卷)(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____。
编译原理期末考试题目及答案
一、填空题（每空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
上海大学软件工程试卷试题(附答案)
、单项选择题（本大题共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。该电话号码的
编译原理试题及答案3
编译原理复习题 一、填空题： 1、编译方式与解释方式的根本区别在于（是否生成目标代码）。 2、对编译程序而言，输入数据是（源程序），输出结果是（目标程序）。 3、如果编译程序生成的目标程序是机器代码程序，则源程序的执行分为两大阶段：（编译阶段）和（运行阶段）。 4、如果编译程序生成的目标程序是汇编语言程序，则源程序的执行分成三个阶段：（编译阶段）、（汇编阶段）和（运行阶段）。 5、自顶向下语法分析方法会遇到的主要问题有（回溯）和（（左递归带来的）无限循环）。 6、LL(k)分析法中，第一个L的含义是（从左到右进行分析），第二个L的含义是（每次进行最左推导），“k”的含义是（向输入串中查看K个输入符号）。 7、LL(1)分析法中，第一个L的含义是（从左到右进行分析），第二个L的含义是（每次进行最左推导），“1”的含义是（向输入串中查看1个输入符号）。 8、自顶向下语法分析方法的基本思想是：从（识别符号）出发，不断建立（直接推导），试图构造一个推导序列，最终由它推导出与输入符号相同的（符号串）。 9、自底向上语法分析方法的基本思想是：从待输入的符号串开始，利用文法的规则步步向上进行（直接归约），试图（归约）到文法的（识别符号|开始符号）。 10、LR(0)分析法的名字中，“L”的含义是（从左到右进行分析），“R”的含义是（采用最右推导的逆过程---最左归约），“0”的含义是（向貌似句柄的符号串后查看0个输入符号）。 11、LR(1)分析法的名字中，“L”的含义是（从左到右进行分析），“R”的含义是（采用最右推导的逆过程---最左归约），“1”的含义是（向貌似句柄的符号串后查看1个输入符号）。 12、SLR(1)分析法的名字中，“S”的含义是（简单的），“L”的含义是（从左到右进行分析），“R”的含义是（采用最右推导的逆过程---最左归约），“1”的含义是（向貌似句柄的符号串后查看1个输入符号）。 13、在编译过程中，常见的中间语言形式有（逆波兰表示）、（三元式）、（四元式）和（树形表示）。 14、在编译程序中安排中间代码生成的目的是（便于代码优化）和（便于目标程序的移植）。 15、表达式-a+b*(-c+d)的逆波兰表示为（a-bc-d+*+ ）。 16、表达式a+b*(c+d/e)的逆波兰表示为（abcde/+*+ ）。 17、表达式a:=a+b*c↑(d/e)/f的逆波兰表示为（aabcde/↑*f/+:= ）。 18、文法符号的属性有（继承属性）和（综合属性）两种。 19、一个文法符号的继承属性是通过语法树中它的（兄弟结点与父）结点的相应文法符号的属性来计算的。 20、一个文法符号的综合属性是通过语法树中它的（子）结点的属性来计算的。
上海大学 材料 文档
1. 描述晶体与非晶体的区别，从结构、性能等方面。 2. 描述晶体结构与空间点阵的区别。 3. 在简单立方晶系中，作图表示下述的晶面和晶向，并指出其中哪些晶面与 晶向是垂直的，哪些是平行的。()()()[][][]211,110,111,201,011,111 4. 试在六方晶系的晶胞上画出)(2110晶面、[]0211和[]1011晶向。 5. 铜为面心立方结构，X 射线衍射测定a=0.3615nm ，（1）按刚球密堆模型 计算最近邻原子中心距离是多少？以任一原子为中心，这样距离的原子数目是多少？（2）原子密排面和密排方向是什么？堆垛顺序如何？（3）原子密排面{hkl}和密排方向
期末考试编译原理试卷及答案
一． 填空题（每空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 ． 该句子有两棵不同的语法树
上海大学公共英语秋试卷A
上海大学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.
编译原理期末考试试卷及答案
期末考试试卷（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、简单优先分析法从左到右扫描输入串,当栈顶出现（）时进归约。
编译原理试题及答案
参考答案 一、单项选择题(共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中的一条产生式。
上海大学材料学院认识实习报告
上海大学材料学院认识实习报告 篇一：2014上海大学校外实习报告 实习性质 实习单位校外实习报告 实习日期年月日至月日止 院（系） 学生姓名 学号 带队教师 院（系）负责人签名 篇二：认识实习报告文档 专业实习是管理信息系统专业教学计划中规定的一个重要的实践性教学环节，其目的为： 1、学生在学习了专业课程之后，通过专业实习，在了解企业概况的基础上，对与计算机应用密切相关的某一方面的管理业务活动进行详细调查和系统分析，建立业务管理信息系统的整体概念，
学会运用专业知识去发现问题和解决问题的方法，增强业务实践能力。 2、通过实习，参加一定的业务活动和管理实践，了解企业的管理现状、所具备的基础及存在的问题，了解国情，增强学好专业的信心和从事业务工作的责任感和事业心，为学生毕业设计和走入社会奠定良好的基础。 3、通过实习，调查、了解企业的运行机制和业务管理过程，参与企业具体的管理工作，提高社会实践能力，增强调查研究、人际沟通、谋略决策、随机应变等独立工作能力与管理能力。 达内科技有限公司，先后由美国国际数据集团IDG、集富亚洲、高盛进行三轮融资，由来自SUN、IBM、亚信、华为、东软、用友等国际知名IT公司的技术骨干、海外留学生和加拿大专业技术人员创办，直接引进北美IT技术，结合中国IT企业的现状，定制化培养高端IT人才。致力于为中高端IT企业培训并输送基于Unix/Linux平台、Oracle大型
关系数据库、IP网络协议、Web和企业级应用的中高级软件人才。 哈尔滨达内科技有限公司是加拿大·达内科技有限公司在哈尔滨的直属高端IT培训中心，坐落于哈尔滨地标性建筑沪士大厦中。10年运营，达内在多伦多、北京、郑州、上海、广州、杭州、南京、重庆、哈尔滨等30多个城市，建设50多个分中心，拥有近20000平米培训场地，几千名学员同时在校学习。自2002年进入中国以来，已经为IBM、微软、摩托罗拉、华为、Yahoo、NEC、用友、神州数码、联想、新浪、搜狐、亚信、中国电信、中国银行、花旗银行等中外知名IT公司培养输送数7000名中高级软件人才。基于成熟、规范的IT 人才培训体系和储备过万的专业开发工程师人才库，达内面向国际、国内中高端IT公司提供人才推荐、人才外包、校园招聘、定单培训等多项IT人才服务。 ·2005年 2005年1月，达内外企IT培训广州
编译原理考试试题与答案(汇总)
《编译原理》考试试题及答案（汇总） 一、是非题（请在括号，正确的划√，错误的划×）（每个2分，共20分） 1．编译程序是对高级语言程序的解释执行。(× ) 2．一个有限状态自动机中，有且仅有一个唯一的终态。(×) 3．一个算符优先文法可能不存在算符优先函数与之对应。(√ ) 4．语法分析时必须先消除文法中的左递归。(×) 5．LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。(√) 6．逆波兰表示法表示表达式时无须使用括号。(√ ) 7．静态数组的存储空间可以在编译时确定。(×) 8．进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。(×) 9．两个正规集相等的必要条件是他们对应的正规式等价。(× ) 10．一个语义子程序描述了一个文法所对应的翻译工作。(×) 二、选择题(请在前括号选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40分) 1．词法分析器的输出结果是_____。 A．( ) 单词的种别编码B．( ) 单词在符号表中的位置 C．( ) 单词的种别编码和自身值D．( ) 单词自身值 2．正规式 M 1 和 M 2 等价是指_____。 A．( ) M1和M2的状态数相等 B．( ) M1和M2的有向边条数相等C．( ) M1和M2所识别的语言集相等D．( ) M1和M2状态数和有向边条数相等
3．文法G：S→xSx|y所识别的语言是_____。 A．( ) xyx B．( ) (xyx)* C．( ) xnyxn(n≥0) D．( ) x*yx* 4．如果文法G是无二义的，则它的任何句子α_____。 A．( )最左推导和最右推导对应的语法树必定相同 B．( ) 最左推导和最右推导对应的语法树可能不同 C．( ) 最左推导和最右推导必定相同 D．( )可能存在两个不同的最左推导，但它们对应的语法树相同 5．构造编译程序应掌握______。 A．( )源程序B．( ) 目标语言 C．( ) 编译方法 D．( ) 以上三项都是 6．四元式之间的联系是通过_____实现的。 A．( ) 指示器B．( ) 临时变量 C．( ) 符号表 D．( ) 程序变量 7．表达式(┐A∨B)∧(C∨D)的逆波兰表示为_____。 A. ( ) ┐AB∨∧CD∨B．( ) A┐B∨CD∨∧ C．( ) AB∨┐CD∨∧ D．( ) A┐B∨∧CD∨ 8. 优化可生成_____的目标代码。 A．( ) 运行时间较短B．( ) 占用存储空间较小C．( ) 运行时间短但占用存空间大D．( ) 运行时间短且占用存储空间小 9．下列______优化方法不是针对循环优化进行的。 A. ( ) 强度削弱 B．( ) 删除归纳变量 C．( ) 删除多余运算 D．( ) 代码外提
上海大学材料工程 导师信息
很多报考上海大学材料科学与工程学院材料工程（一）（专业学位）专业的考生都有这样的疑问，考研有必要提前联系导师吗？怎么去联系上海大学材料科学与工程学院材料工程（一）（专业学位）专业的研究生导师呢？其实对于这个问题答案是肯定的，联系导师还是很有必要的，问题的关键在于什么时候去联系导师，华文教育人为在初试的之前是没有必要联系导师的，一般情况下研究生导师不可能在初试之前去随便的对一个不认识的外校考生去透漏考研初试的考点和重点，所以初试之前没有必要去联系上海大学材料科学与工程学院材料工程（一）（专业学位）专业研究生导师。 上海大学材料科学与工程学院材料工程（一）（专业学位）专业的导师有周邦新院士、孙晋良院士、丁伟中、鲁雄刚、任忠鸣、翟启杰、张捷宇、李麟、邵光杰、吴晓春、韦习成、张恒华、朱丽慧、杨弋涛、史文、鲁晓刚、陈业新、董远达、李爱军、李谋成、李瑛、刘文庆、吕战鹏、沈嘉年、王刚、王均安、肖学山、徐晖、赵世金、罗宏杰、高彦峰、赵景泰、施思齐、骆军、卞建江、陈益钢、程晋荣、施鹰、王林军、夏义本、杨秋红、朱玉斌、操光辉、邓康、洪新、李重河、汪学广、尤静林、钟云波、高玉来、李喜、张阿方、刘引烽、尹静波、郭强、刘丽、程晓英、姚美意等正副教授118名。 等。 上海大学材料工程（一）（专业学位）专业2016年考研招生简章招生目录 招生年份:2016 本院系招生人数:未公布 材料工程（一）（专业学位）专业招生人数:49 专业代码:085204 研究方向 考试科目 复试科目、复试参考书 参考书目、参考教材 01. 工模具材料及其表面技术、汽车用金属材料（钢板、铝合金、结构钢）、材料合金设计与热力学和动力学计算、高性能金属材料、金属热加工及其数值模拟。 02. 薄膜电子材料、信息功能复合材料、光电子材料与器件、智能材料与系统、纳米材料与器件、先进陶瓷材料、能量转换材料。 03. 金属材料的精炼、熔体处理和分析、加工过程的数值模拟、加工过程中废弃物处理与利用、电磁场在材料加工制备过程中应用。 04. 高性能先进工程材料、功能高分子材料，以聚合物分子设计与合成、高性能高分子工程材料、生物医用高分子材料、具有光、电、磁、催化、仿生等特性的功能高分子材料、环境友好高分子材料及树脂基复合材料的制备及应用技术为主要研究方向。 05. 核反应堆结构材料、碳/碳复 1．101思想政治理论 2．204英语二 3．302数学二 4．01方向：921材料科学基础（专） 02方向：922物理化学（二）（专）或 923普通物理（二）（专） 03方向：921材料科学基础（专）或 922物理化学（二）（专）或 923普通物理（二）（专） 04方向：922物理化学（二）（专） 05方向：921材料科学基础（专）或 922物理化学（二）（专） 更多考试科目信息 复试科目： 01方向：材料工程基础（固态相变或金属材料学或材料力学性能） 《材料科学基础（第2版）》胡赓祥等编著 上海交通大学出版社 2006年 《材料固态相变与扩散》程晓农等编著 化学工业出版社 02方向：固体物理 或 量子力学 或 无机化学 固体物理： 《固体物理学》（第1版）（主要内容：1-7）章陆栋 将平 徐至中 上海科学技术出版社 2003年 量子力学： 《量子力学》卷I （第3版）曾谨言 科学出版社 2000年 03方向：材料科学基础 或 物理化学 或 金属材料学 材料科学基础： 《材料科学基础》李见 冶金工业出版社 2000年 921材料科学基础（专）： 《材料科学基础》李见 冶金工业出版社 2000 年 《材料科学基础》胡赓祥 上海交通大学出版社 2000 年 923普通物理（二）（专）： 《普通物理学》（第 5 版）（ 1 2 、 3 册） 程守洙 江之永主编 高等教育出版社更多参考书目、参考教材