2015甘肃省公务员招考复习资料

2015甘肃省公务员招考复习资料

2015年甘肃公务员考试公告、报名注意事项、职位表等最新资讯及免费备考资料请点击

2015甘肃公务员考试申论技巧：审出大作文题意

很大部分考生反应申论大作文花费时间长，得分却低，总在“三类文”徘徊，为此很是苦恼。其实，很多考生在大作文审题时就已经偏离正确轨道了，更不用说后面写出的文章了。

审题开始前，考生有必要了解以下申论作文四类文的划档要求。有些考生已经耳熟能详了，那么作文的四档制究竟是怎样的呢? 如下所示：一类：重点非常突出，见解深刻，内容详实，结构严谨，逻辑性强，论证有力，语言优美流畅。(33-40分)二类：观点明确，重点不够明确，内容较充实、结构完整，条理清晰，论证较合理，语言通顺。(24-32分)三类：观点清楚，大多泛泛而谈，缺乏论证，大写特写对策，内容不够充实，有所分析，结构基本完整，语言基本通顺，有少量语病。(13-23分)四类：不合题意，思路不清，结构不完整，语病较多，字迹不清。(12分以下)

从以上评分标准不难看出文章观点明确、重点突出是大作文赋分的重要标准，观点明确、重点突出就是指出题的本意，即题意。所以说审题时能准确分析出出题者的出题意图，明确题目想考查什么内容对于申论大作文得高分十分重要。那么如何审出题意，挖掘出出题者的真正意图呢?建议考生从两点出发：一、审题干;二、看作答要求。

【例一】2013年下半年甘肃公务员考试申论真题

给定资料提示我们，塑料袋给人们带来了方便，也带来了烦恼。它既是人类“最伟大的发明”，又是人类“最糟糕的发明”。请结合对全部给定资料的理解，围绕“科学技术成果与人类可持续发展”这个话题，自拟题目，写一篇文章。(50分)

要求：1.观点鲜明，分析深入;2.联系实际;3.表达筒洁顺畅;4.1000~1200字。

【分析】

一、审题干。“请结合对全部给定资料的理解”指出该文章写作是基于对全部材料的理解，而不是对某一单独的观点、看法，一定要客观全面。“围绕‘科学技术成果与人类可持续发展’这个话题”，说明文章的中心思想一定不能偏离这句话。理解全文，我们认识到科学技术是一把“双刃剑”，它与人类可持续发展之间的关系不是对立的，而是辩证统一关系。因此考生可以把可持续发展做为导向，合理利用科学技术成果作为破题点，切不可背道而驰，否定科学技术成果的正面作用。

二、看作答要求。1.观点鲜明，分析深入。观点鲜明做到四点：A、将文章题目设置为论点;B、开篇后注意尽快显明的点出论点;C、文章的每个论点紧扣总论点展开，每段开头或结尾照应总论点;D、最后一段升华前先总结总论点。分析深入这要求文章的行文与内容，不能流于形式，不能只看到问题的表面内容，要挖出问题的本质，从根本上寻求解决问题的方法。2.联系实际。要求考生一方面集中精力内化材料整合答案;一方面跳出材料之外，调动知识储备，结合社会实际情况，全面回答问题。3.表达筒洁顺畅。筒洁，文章语句表达一定要清楚明白，

不要啰啰嗦嗦，通篇泛泛而谈。流畅，首先文章整体结构以及句段语法没有错误!其次，语言还应接地气，不能仅仅是政治高度，还需要有民众易于理解的话语。

因此，考生一定要重视大作文的审题，可以说准确审题是高分作文必备武器。

2016年4月管理学原理00054历年真题和答案

2016 年 4 月高等教育自学考试管理学原理试题 ( 课程代码 00054) 一、单项选择题( 本大题共15 小题，每小题 1 分，共 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.计划制定时强调适应性，做到“量力而行，留有余地”，体现的是 A．限定因素原理B．许诺原理C．灵活性原理D．改变航道原理 7．“分段编制、近细远粗”，并使长短期计划紧密结合的计划方法是 A．目标管理法B．滚动计划法 C.甘特图法D．网络图法 8．不设职能机构、适用于比较简单的小型组织的组织结构是 A．直线制B．直线职能制C．事业部制D．矩阵制 9．政令统一、行动一致，必须服从唯一上级的命令和指挥，体现的组织设计原则是 A. 精简高效原则B．专业化分工原则C．责权对等原则D．统一指挥原则 10．员工在实际工作中，边工作、边学习、边提高，属于培训方式中的 A．岗前培训B．脱产培训C．在职培训D．职前引导 11．光明公司实施全面质量管理时，对组织内部进行了全面调整，打破了单一的部门设计，成立了一些跨 部门的工作团队。该公司的做法是组织变革中的 A．结构变革B．技术变革 C.人员变革D．文化变革 12．品行优秀、德高望重的人会令人敬佩，使人乐于追随，这是领导者的 A．法定权B．强制权C．专长权D．个人影响权 13．某企业多年来任务完成很好，但职工和领导的关系较差，该领导方式是管理方格中所说的

编译原理复习题(经典)

编译原理复习题 一、是非题 1．计算机高级语言翻译成低级语言只有解释一种方式。(×) 3．每个文法都能改写为 LL(1) 文法。 (×) 4．算符优先关系表不一定存在对应的优先函数。 (√) 5．LR分析方法是自顶向下语法分析方法。 (×) 6．“用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行”这种说法。(× ) 7．一个句型的句柄一定是文法某产生式的右部。 (√) 8．仅考虑一个基本块，不能确定一个赋值是否真是无用的。 (√ ) 9．在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。 (× ) 10．对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。(×) 11．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。(× ) 12．递归下降分析法是自顶向下分析方法。(√ ) 13．产生式是用于定义词法成分的一种书写规则。 (×) 14．在 SLR(1)分析法的名称中，S的含义是简单的。(√) 15．综合属性是用于“自上而下”传递信息。(× ) 16．符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。(×) 17．程序语言的语言处理程序是一种应用软件。 (×) 18．解释程序适用于 COBOL 和 FORTRAN 语言。 (×) 19．一个 LL(l)文法一定是无二义的。 (√) 20．正规文法产生的语言都可以用上下文无关文法来描述。 (√) 21．一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。 (×) 22．目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。 (√) 22．逆波兰法表示的表达式亦称后缀式。 (√ ) 23．如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。 (√ ) 24．数组元素的地址计算与数组的存储方式有关。(√) 25．算符优先关系表不一定存在对应的优先函数。 (×) 26．编译程序是对高级语言程序的解释执行。(× ) 27．一个有限状态自动机中，有且仅有一个唯一的终态。(×) 28．一个算符优先文法可能不存在算符优先函数与之对应。 (√ ) 29．语法分析时必须先消除文法中的左递归。 (×) 30．LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。 (√) 31．逆波兰表示法表示表达式时无须使用括号。 (√ ) 32．静态数组的存储空间可以在编译时确定。 (√) 33．进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。 (√) 34．两个正规集相等的必要条件是他们对应的正规式等价。 (√) 35．一个语义子程序描述了一个文法所对应的翻译工作。 (×) 36．设r和s分别是正规式，则有L(r|s)=L(r)L(s)。(×) 37．确定的自动机以及不确定的自动机都能正确地识别正规集。(√) 38．词法分析作为单独的一遍来处理较好。 (× ) 39．构造LR分析器的任务就是产生LR分析表。 (√) 40．规范归约和规范推导是互逆的两个过程。 (√) 41．同心集的合并有可能产生新的“移进”/“归约”冲突。 (× ) 42．LR分析技术无法适用二义文法。 (× )

2016年10月管理学原理自考真题00054

2016年10月高等教育自学考试全国统一命题考试 管理学原理试卷 (课程代码00054) 本试卷共4页，满分l00分，考试时间l50分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。 2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。 3.第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。 4．合理安排答题空间，超出答题区域无效。 第一部分选择题 一、单项选择题(本大题共l5小题，每小题l分，共l5分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。未涂、错涂或多涂均无分。 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.使计划数字化的工作被称为（） A.规则 B.预算 C.战略 D.政策 7.企业设有生产、研发、人力资源、财务等部门．这种部门划分依据是（） A.职能B．时间 C人数 D.地区 8．下列组织结构中分权程度最高的是（） A.直线制 B.事业部制 C.矩阵制 D.直线职能制 9．人员配备由一系列活动组成，其第一项活动是（） A.人力源计划 B.工作分析 C.培训与发展 D.績效考核

编译原理复习资料

(1) 简述规范归约的基本思想。（第五章课件第5张） 用一个寄存符号的先进后出栈，把输入符号一个一个地移进到栈里，当栈顶形成某个产生式的候选式时，即把栈顶的这一部分替换成(归约为)该产生式的左部符号。 (2) 阐述编译程序各个组成部分主要完成的工作。（课本P2~P4） 词法分析的任务:输入源程序，对构成源程序的字符串进行扫描和分解，识别出一个个的单词。 语法分析：在词法分析的基础上，根据语言的语法规则，把单词符号串分解成各类语法单位。 语义分析与中间代码产生：对语法分析所识别出的各类语法范畴，分析其含义，并进行初步翻译。 优化：在于对前段产生的中间代码进行加工变换，以期在最后阶段能产生出更为高效的目标代码。 目标代码生成：把中间代码变换成特定机器上的低级语言代码。 (3) 什么是编译器的前端和后端，这样划分有何意义？（课本P7） 编译器粗略分为 词法分析，语法分析，类型检查，中间代码生成， 代码优化，目标代码生成，目标代码优化。 把中间代码生成及之前阶段划分问编译器的前端，那么后端与前端是独立的。后端只需要一种中间代码表示，可以是三地址代码或四元式等，而这些都与前端生成的方式无关。也就是不论你前端是用fortran 还是c/c++,只要生成了中间代码表示就可以了，后端是不管你是用哪种语言生成的。 (4) 乔姆斯基把文法分为哪几种类型？对这几种类型文法作简要说明。（课本P34） 把文法分成四种类型：0，1，2，3型。与上下文无关文法一样，它们都由四部分组成，但对产生式的限制有所不同。 0型(短语文法，图灵机)：产生式形如：α→β其中：∈α (VT ? VN)*且至少含有一个非终结符；∈β (VT ? VN)* 1型(上下文有关文法，线性界限自动机)：产生式形如：α→β其中：|α| ≤ |β|。仅Sε→例外，但此时S不得出现在任何产生式的右部。 2型(上下文无关文法，非确定下推自动机)：产生式形如： A →β其中：A∈ VN；∈β (VT ? VN)*。 3型(正规文法，有限自动机)：产生式形如：A → aB 或A → a其中：a∈ VT ? {ε}；A，B∈VN产生式形如： A → Ba 或 A → a 其中：a∈ VT ? {ε}；A，B∈VN。 (5) 简述编译过程中遍的概念以及遍数的多少对编译器设计的影响。（参考课本P7） 遍的概念：对源程序或源程序的中间结果从头到尾扫描一次，并作有关的加工处理，生成新的中间结果或目标程序。 遍可以和阶段相应，也可无关——遍中通常含有若干个阶段。实际上，根据语言的不同，编译器可以是一遍（onepass）——所有的阶段由一遍完成，其结果是编译得很好，但（通常）代码却不太有效。Pascal 语言和C语言均允许单遍编译。（Modula-2语言的结构则要求编译器至少有两遍）。大多数带有优化的编译器都需要超过一遍：典型的安排是将一遍用于扫描和分析，将另一遍用于语义分析和源代码层优化，第3遍用于代码生成和目标层的优化。更深层的优化则可能需要更多的遍： 5遍、6遍、甚至8遍都是可能的。 备注：由于最后一道没有找到比较好的答案，欢迎大家补充。 1) 什么是句子？什么是语言?

编译原理课程设计

《编译原理》课程设计大纲 课程编号： 课程名称：编译原理/Compiler Principles 周数/学分：1周/1学分 先修课程：高级程序设计语言、汇编语言、离散数学、数据结构 适用专业：计算机科学与技术专业、软件工程专业 开课学院，系或教研室：计算机科学与技术学院 一、课程设计的目的 课程设计是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。通常，设计题中的问题比平时的练习题要复杂，也更接近实际。编译原理这门课程安排的课程设计的目的是旨在要求学生进一步巩固课堂上所学的理论知识，深化理解和灵活掌握教学内容，选择合适的数据逻辑结构表示问题，然后编制算法和程序完成设计要求，从而进一步培养学生独立思考问题、分析问题、解决实际问题的动手能力。 要求学生在上机前应认真做好各种准备工作，熟悉机器的操作系统和语言的集成环境，独立完成算法编制和程序代码的编写。 设计时间： 开发工具： （1） DOS环境下使用Turbo C； （2） Windows环境下使用Visual C++ 。 （3） 其它熟悉语言。 二、课程设计的内容和要求 设计题一：算术表达式的语法分析及语义分析程序设计。 1.目的

通过设计、编制、调试一个算术表达式的语法及语义分析程序，加深对语法及语义分析原理的理解，并实现词法分析程序对单词序列的词 法检查和分析。 2.设计内容及要求： 算术表达式的文法： 〈无符号整数〉∷＝ 〈数字〉{〈数字〉} 〈标志符〉∷＝ 〈字母〉{〈字母〉｜〈数字〉} 〈表达式〉∷＝ [＋｜－]〈项〉{〈加法运算符〉〈项〉} 〈项〉∷＝ 〈因子〉{〈乘法运算符〉〈因子〉} 〈因子〉∷＝ 〈标志符〉｜〈无符号整数〉｜‘（’〈表达式〉‘）’ 〈加法运算符〉∷＝ ＋｜－ 〈乘法运算符〉∷＝ ＊｜／ （1） 分别选择递归下降法、算符优先分析法（或简单优 先法）完成以上任务，中间代码选用逆波兰式。 （2） 分别选择LL（1）、LR法完成以上任务，中间代码选 用四元式。 （3） 写出算术表达式的符合分析方法要求的文法，给出 分析方法的思想，完成分析程序设计。 （4） 编制好分析程序后，设计若干用例，上机测试并通 过所设计的分析程序。 设计题二：简单计算器的设计 1．目的 通过设计、编制、调试一个简单计算器程序，加深对语法及语 义分析原理的理解，并实现词法分析程序对单词序列的词法检 查和分析。 2.设计内容及要求 算术表达式的文法：

管理学原理(1)

全国2006年7月高等教育自学考试 管理学原理试题 三、名词解释题（本大题共5小题，每小题3分，共15分） 26.直线职权 27.许诺原理 28.扁平结构 29.组织适宜性原理 30.管理审核 四、简答题（本大题共4小题，每小题5分，共20分） 31.简述管理学的特点。 32.简要说明部门划分应遵循的具体原则。 33.简要说明影响管理宽度的主要因素。 34.简要说明沟通及其基本含义。 五、论述题（本大题共2小题，每小题10分，共20分） 35.试述管理信息系统对组织和管理的影响与作用。 36.市化工集团年终对其下属各公司的主要领导进行综合考评。在化工机械公司征求职工意见时，职工们纷纷称赞该公司总经理有较好领导艺术，尤其是用人艺术。请你结合实际论述管理中如何体现管理者的用人艺术。 六、案例分析题(本题15分) 37. 上月底的公司办公会议上，总经理宣布：由于销售部经理遇车祸受伤，由原公司办公室主任王新华接任销售部经理。 公司销售部有24位员工，其中有10位销售员，公司在全国的销售工作主要由他们负责，所以，抓好销售员是关键，现在的问题是如何抓? 以前，销售员的奖金与完成的销售量是挂钩的，但差距不大，而且浮动工资也是平均分配的。据此，王经理推出了奖金、浮动工资与完成的销售量挂钩的试行方案，实施奖金向销售员倾斜的政策，销售员的奖金是一般员工的200％。方案的要点有三：第一，销售定额为38台／月；第二，完成指标得全奖，少卖一台扣奖金的20％，达不到34台／月扣全奖；第三，连续半年完成指标，向上浮动一级工资，连续半年完不成指标，下浮一级工资。 方案一经宣布引起一片哗然，但王经理坚持实施这一方案。他向销售员们解释说是试行，

2019-2020年编译原理复习资料(1).doc

编译原理复习资料 1、某操作系统下合法的文件名为：device:name.extension ，其中第一部分（device:）和第三部分（.extension ）可缺省，若device, name 和extension 都是字母串，长度不限，但至少为1，画出识别这种文件名的DFA 。用标记d 表示任意字母。 2、用两个不同最左推导来说明下面的文法是二义的。 S → A S | b A → S A | a 答：句型aSAS 的两个不同最左推导如下： S ? AS ? aS ? aAS ? aSAS S ? AS ? SAS ? ASAS ? aSAS 3、证明下面的文法 S → S A | A A → a 不是LL(1)文法，但是SLR(1)文法，并画出SLR(1)分析表。 答：该文法的第一个产生式表现出直接左递归，因此该文法不是LL(1)。 接受该文法的活前缀的DFA 见下面右边；Follow(S ') = {$}，Follow(S ) = {$, a }，Follow(A ) = {$, a }；SLR(1)分析表见下面左边。该表无冲突，所以该文法d d d 图1 接受文件名的DFA

4、用SLR(1)文 法能定义的语 言集合、用LR(1) 文法能定义的 语言集合和用LALR(1)文法能定义的语言集合之间有什么关系？ 答：用SLR(1)文法能定义的语言集合?用LALR(1)文法能定义的语言集合， 用LALR(1)文法能定义的语言集合?用LR(1)文法能定义的语言集合。 5、下面是int i, j, k这样的类型声明的两种不同语法： D → T L D → T L T → int | real T → int | real L → L , id | id L → id , L | id 如果用LL(1)分析方法，应该选择哪个文法？如果用某种LR分析方法，选择哪个文法更好？简要说明理由。 答：对于LL(1)分析方法，两个文法都不合适，左边的文法是左递归的，右边文法有公共左因子。修改右边文法来适应LL(1)分析的要求，相对来说比较容易一些，因为只要提公共左因子。 对于LR的各种分析方法，两个文法都适用，但是采用左边的文法更好一些。用左边的文法时，分析器一边扫描一边归约，占用分析栈的空间较少。而用右边的文法时，分析器要把所有的标识符都移进栈后才进行归约，因此使用较多的分析栈空间。（结合语法制导的翻译，采用左边的文法还有好处：便于确定T的类型属性在栈中的位置。） 6、在C语言中，3++和( id + id )++这样的表达式被编译时，编译器都会报告如下的错误：invalid lvalue in increment 说明左值不能为数值或表达式。现有如下简化的C语言表达式文法： E → E + E | ( E ) | E ++ | id | num 请写一个语法制导定义或翻译方案，检查++的运算对象是否合法。 答：给非终结符E一个综合属性v，其值可取lvalue或rvalue，分别表示E是左值标识符和右值表达式，那么语法制导定义如下（无输出则表示无错）：E'→ E E → E 1 + E 2 E.v := rvalue E → ( E 1 ) E.v := E 1 .v E → E 1 ++ if E 1 .v = rvalue then printf(“invalid lvalue in increment”); E.v := rvalue E → id E.v := lvalue E → num E.v := rvalue 7、 E → E+T | T

编译原理课程设计报告(一个完整的编译器)

编译原理程序设计报告 一个简单文法的编译器的设计与实现专业班级：计算机1406班 组长姓名：宋世波 组长学号： 20143753 指导教师：肖桐 2016年12月

设计分工 组长学号及姓名：宋世波20143753 分工：文法及数据结构设计 词法分析 语法分析（LL1） 基于DAG的中间代码优化 部分目标代码生成 组员1学号及姓名：黄润华20143740 分工：中间代码生成(LR0) 部分目标代码生成 组员2学号及姓名：孙何奇20143754 分工：符号表组织 部分目标代码生成

摘要 编译器是将便于人编写，阅读，维护的高级计算机语言翻译为计算机能解读、运行的低阶机器语言的程序。编译是从源代码（通常为高阶语言）到能直接被计算机或虚拟机执行的目标代码（通常为低阶语言或机器语言）的翻译过程。 一．编译器的概述 1.编译器的概念 编译器是将便于人编写，阅读，维护的高级计算机语言翻译为计算机能解读、运行的低阶机器语言的程序。编译器将原始程序作为输入，翻译产生使用目标语言的等价程序。源代码一般为高阶语言如Pascal、C++、Java 等，而目标语言则是汇编语言或目标机器的目标代码，有时也称作机器代码。 2．编译器的种类 编译器可以生成用来在与编译器本身所在的计算机和操作系统（平台）相同的环境下运行的目标代码，这种编译器又叫做“本地”编译器。另外，编译器也可以生成用来在其它平台上运行的目标代码，这种编译器又叫做交叉编译器。交叉编译器在生成新的硬件平台时非常有用。“源码到源码编译器”是指用一种高阶语言作为输入，输出也是高阶语言的编译器。例如: 自动并行化编译器经常采用一种高阶语言作为输入，转换其中的代码，并用并行代码注释对它进行注释（如OpenMP）或者用语

2015年10月管理学原理自考真题00054

2015年10月高等教育自学考试全国统一命题考试 管理学原理试卷 (课程代码00054) 本试卷共4页，满分l00分，考试时间l50分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。 2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。 3.第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。 4．合理安排答题空间，超出答题区域无效。 第一部分选择题 一、单项选择题(本大题共l5小题，每小题l分，共l5分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。未涂、错涂或多涂均无分。 1．依据管理者角色理论，挂名首脑属于A A．人际角色B．信息角色 C．资源分配者D．谈判者 2．梅奥领导的霍桑试验得出了生产效率的高低主要取决于工人的态度等一系列结论，并在此基础上创立了B A.古典管理理论B．人际关系理论 C．决策理论D．系统管理理论 3．人口规模、年龄结构、种族结构、人口流动性等因素属于组织环境中的C A．政治因素 B.经济因素 C．社会因素 D.技术因素 4．任何组织的文化都有其鲜明个性，这反映了组织文化的B A．客观性B．独特性 C．相对稳定性D．继承融合性 5．正确的决策需要统筹兼顾、全面安排，平衡协调发展，这体现的是决策的哪个原则?D A．信息原则B．预测原则

C．可行性原则D．系统原则 6．鼓励创新思维的群体决策方法是A A．头脑风暴法B．名义群体法 C．德尔菲法D．电子会议 7．用数字表示的计划是A A．预算 B.规划 C．宗旨D．程序 8．M公司是一家生产和销售办公用品的小型企业，设有生产、销售、财务、人事等部门，实行集权管理。该公司的组织结构属于B A．直线制B．直线职能制 C．事业部制D．矩阵制 9．相对于外部招聘而言，内部提升的优点是C A．来源广泛，选择余地大B．不会产生不满情绪 C．更快地胜任工作D．为组织带来新的观念 10．组织变革的内容不包括D A．人员变革B．结构变革 C．技术变革D．外部环境变革 11．根据管理方格理论，领导者既不关心生产，也不关心职工的领导方式是A A．1．1型B．9．1型 C．1．9型 D.5．5型 12．根据麦克莱兰的成就需要理论，人们对影响力和控制力的向往属于B A.成就需要B．权力需要 C．社交需要D．生存需要 13．在沟通过程中，沟通双方要善于换位思考，站在对方的立场考虑问题。这体现了沟通的C A．尊重原则B．相容原则 C．理解原则D．例外原则 14．Y公司的生产部主管认为原材料质量存在问题，向采购部主管提出改进建议。依据沟通的分类，这属于C A．上行沟通B．下行沟通 C．平行沟通D．斜向沟通 15.“亡羊补牢，为时未晚”反映了哪一种控制类型的效果?D

编译原理复习资料

第3章文法和语言 第1题 文法G＝({A,B,S},{a,b,c},P,S)其中P为： S→Ac|aB A→ab B→bc 写出L(G[S])的全部元素。 答案： L(G[S])={abc} 第 11题 令文法 G[E]为： E→T|E+T|E-T T→F|T*F|T/F F→(E)|i 证明 E+T*F是它的一个句型，指出这个句型的所有短语、直接短语和句柄。答案： 此句型对应语法树如右，故为此文法一个句型。 或者：因为存在推导序列: E=>E+T=>E+T*F，所 以E+T*F句型 此句型相对于E的短语有:E+T*F；相对于 T的短语 有 T*F 直接短语为：T*F 句柄为：T*F 第 13题 一个上下文无关文法生成句子abbaa的推导树如下： (1)给出串abbaa最左推导、最右推导。 (2)该文法的产生式集合 P可能有哪些元素？ (3)找出该句子的所有短语、直接短语、句柄。 A S a S B B B A S a

《编译原理》课后习题答案第三章 答案： (1)串abbaa最左推导: S=>ABS=>aBS=>aSBBS=>aBBS=>abBS=>abbS=>abbAa=>abbaa 最右推导： S=>ABS=>ABAa=>ABaa=>ASBBaa=>ASBbaa=>ASbbaa=>Abbaa=>abbaa (2)产生式有：S→ABS |Aa|ε A→a B→SBB|b abbaa aaabbaa ? 可能元素有：ε aa ab (3)该句子的短语有： a是相对 A的短语 ε是相对 S的短语 b是相对 B的短语 εbb是相对 B的短语 aa是相对 S的短语 aεbbaa是相对 S的短语 直接短语有：a ε b 句柄是：a

(重庆理工大学计算机学院)编译原理课程设计报告

编译原理课程设计报告 实验名称编译原理课程设计 班级 学号 姓名 指导教师 实验成绩 2013 年06月

一、实验目的 通过设计、编写和调试，将正规式转换为不确定的有穷自动机，再将不确定的有穷自动机转换为与之等价的确定的有穷自动机，最后再将确定有穷自动机进行简化。 通过设计、编写和调试构造LR(0)项目集规范簇和LR分析表、对给定的符号串进行LR分析的程序，了解构造LR(0)分析表的步骤，对文法的要求，能够从文法G出发生成LR(0)分析表，并对给定的符号串进行分析。 二、实验内容 正规式——>NFA——>DFA——>MFA 1.正规式转化为不确定的有穷自动机 （1）目的与要求 通过设计、编写和调试将正规式转换为不确定的有穷自动机的程序，使学生了解Thompson算法，掌握转换过程中的相关概念和方法，NFA的表现形式可以是表格或图形。 （2）问题描述 任意给定一个正规式r（包括连接、或、闭包运算），根据Thompson算法设计一个程序，生成与该正规式等价的NFA N。 （3）算法描述 对于Σ上的每个正规式R，可以构造一个Σ上的NFA M，使得L(M)=L(R)。 步骤1：首先构造基本符号的有穷自动机。 步骤2：其次构造连接、或和闭包运算的有穷自动机。

（4）基本要求 算法实现的基本要求是： (1) 输入一个正规式r； (2) 输出与正规式r等价的NFA。（5）测试数据 输入正规式：(a|b)*(aa|bb)(a|b)* 得到与之等价的NFA N

（6）输出结果 2.不确定的有穷自动机的确定化 （1）目的与要求 通过设计、编写和调试将不确定的有穷自动机转换为与之等价的确定的有穷自动机的程序，使学生了解子集法，掌握转换过程中的相关概念和方法。DFA的表现形式可以是表格或图形。（2）问题描述 任意给定一个不确定的有穷自动机N，根据算法设计一个程序，将该NFA N变换为与之等价的DFA D。 （3）算法描述 用子集法将NFA转换成接受同样语言的DFA。 步骤一：对状态图进行改造 (1) 增加状态X,Y,使之成为新的唯一的初态和终态。从X引ε弧到原初态结点, 从原终态结 点引ε弧到Y结点。 (2) 对状态图进一步进行如下形式的改变

编译原理课程设计报告

2011-2012学年第二学期 《编译原理》课程设计报告 学院：计算机科学与工程学院 班级： 学生姓名：学号： 成绩： 指导教师： 时间：2012年5 月

目录 一、课程设计的目的 ---------------------------------------------------------------- - 1 - 二、课堂实验及课程设计的内容 -------------------------------------------------- - 1 - 2.1、课堂实验内容-------------------------------------------------------------- - 1 - 2.2、课程设计内容-------------------------------------------------------------- - 1 - 三、visual studio 2008 简介------------------------------------------------------- - 2 - 四、问题分析及相关原理介绍 ----------------------------------------------------- - 3 - 4.1、实验部分问题分析及相关原理介绍 ---------------------------------- - 3 - 4.1.1、词法分析功能介绍及分析------------------------------------- - 3 - 4.1.2、语法分析功能介绍及分析------------------------------------- - 3 - 4.1.3、语义分析功能介绍及分析------------------------------------- - 4 - 4.2、课程设计部分问题分析及相关原理介绍 ---------------------------- - 5 - 4.2.1、编译程序介绍 ----------------------------------------------------- - 5 - 4.2.2、对所写编译程序的源语言的描述（C语言） -------------- - 6 - 4.2.3、各部分的功能介绍及分析 -------------------------------------- - 7 - 4.3、关键算法：单词的识别-------------------------------------------------- - 8 - 4.3.1、算法思想介绍 ----------------------------------------------------- - 8 - 4.3.2、算法功能及分析 -------------------------------------------------- - 8 - 五、设计思路及关键问题的解决方法 ------------------------------------------ - 10 - 5.1、编译系统------------------------------------------------------------------ - 10 - 5.1.1、设计思路 --------------------------------------------------------- - 10 - 5.2、词法分析器总控算法--------------------------------------------------- - 12 - 5.2.1、设计思路 --------------------------------------------------------- - 12 - 5.2.2、关键问题及其解决方法 --------------------------------------- - 13 - 六、结果及测试分析-------------------------------------------------------------- - 14 - 6.1、软件运行环境及限制--------------------------------------------------- - 14 - 6.2、测试数据说明------------------------------------------------------------ - 14 - 6.3、运行结果及功能说明--------------------------------------------------- - 16 - 6.4、测试及分析说明--------------------------------------------------------- - 16 - 七、总结及心得体会 --------------------------------------------------------------- - 17 - 7.1、设计过程------------------------------------------------------------------ - 17 - 7.2、困难与收获 ------------------------------------------------------------- - 17 - 八、参考文献 ------------------------------------------------------------------------ - 18 -

2014年10月-管理学原理试题及答案

2014年10月-管理学原理试题及答案

2014年10月《管理学原理》试题 课程代码：00054 一、单项选择题(本大题共 20 小题，每小题 1分，共 20 分) 1.管理学形成的标志是 A.韦伯的理想行政组织理论 B.法约尔的管理过程理论 C.梅奥的人际关系学说 D.泰罗的科学管理理论 2.19世纪的工业革命与20世纪下半叶的计算机革命，对所有组织及其管理均产生了极大的影响，这属于组织环境中的哪一环境因素的作用 A.政治因素 B.科技因素 C.经济因素 D.社会文化因素 3.与计划职能联系最紧密的管理职能是 A.控制 B.组织 C.领导 D.协调 4.快乐食品公司以婴幼儿为目标顾客，专门从事婴幼儿食品的生产，并取得了良好的市场业绩，这种战略属于 A.成本领先战略 B.差异化战略 C.集中化战略 D.多元化战略 5.以过去为基础推测未来，以昨天为依据估算今后，这是 A.决策 B.规划 C.程序 D.预测 6.通过背对背地征询专家意见并多次反复的决策方法是 A.因果法 B.德尔菲法 C.外推法 D.边际分析法 7.职务、职责、职权三者如同一个等边三角形，这体现的是组织设计中的 A A.责权一致原理 B.目标统一原理 C.分工协作原理 D.管理宽度原理 8.存在双重领导的组织结构类型是 A.直线参谋制 B.直线制 C.事业部制 D.矩阵制

9.某跨国公司在世界多地设有销售机构，该公司部门划分的依据是 A.职能 B.产品 C.地区 D.人数 10.为了加强控制，阳光公司要求各部门在日常工作中必须随时向总经理请示汇报，这种做法属于 A.集权化 B.分权化 C.部门化 D.多元化 11.“质量水平对应百万机会缺陷数为3.4 的目标”，这种观点对应的是 A.业务过程管理 B.系统管理 C.六西格玛管理 D.权变管理 12.旺旺超市根据管理者工作职位的相似性，将处于同一级别的管理者放到一个考核小组，按照事先规定的考评标准，采用两两比较的方式进行考评。这种做法属于 A.考试法 B.对比法 C.成绩记录法 D.自我考评法 13.对生产车间的班组长而言，其管理技能侧重于 A.技术技能 B.概念技能 C.人事技能 D.政治技能 14.在布莱克和穆登的管理方格理论中，如果管理者仅仅注重生产效率的提高，极少关心人，极其独断专行，则这种管理方式是 A.贫乏型管理 B.独裁的、重任务型的管理 C.战斗集体型管理 D.乡村俱乐部型管理 15.天天软件公司的程序员分布在全球各地，一些成员之间通过电子邮件、视频会议等手段开展远程工作，形成了团队作业小组。这种团队是 A.自我管理团队 B.协同工作团队 C.虚拟团队 D.学习型团队 16.当团队已经成熟为一个具有高度凝聚力的整体，团队成员对他人的优缺点以及他们如何支持使命了如指掌，并能够解决群体问题时，团队处于 A.形成阶段 B.震荡阶段

编译原理课程设计

先简要分析一下语法分析的大致流程： 当有句子要进行处理时，首先要对其进行词法分析来分解出该句子中的每个符号，然后将该句子按照算符优先算法压入归约栈中，如果可以顺利归约，则说明这是一个合法的句子，否则该句子非法。 这里有一个需要考虑的地方，就是如何进行归约。由于文法已经给定，所以我们考虑设计一个文法表，文法表中的内容就是可归约串的种别码的顺序，比如v=E可以表示为9,1,13。这样的话当我们要进行一次归约时，只用按顺序存储最左素短语中符号的种别码，然后拿这个种别码序列与文法表进行匹配，就可知道当前归约需要执行哪些操作。 还有一点需要注意，就是如何对一个表达式进行求值。这里需要我们设计一个二元组的变量名表，这个变量名表可以根据变量的名称来返回变量的数据。变量名表的具体设计见详细设计部分。 由于是简化分析，所以这个程序只考虑整数的处理。 有了上面的分析，可以构造出算符优先分析算法的流程图，如下图所示。

详细设计 （1）词法分析部分 由于词法分析的内容在课程设计1中已经介绍，并且这次的状态转换图与课程设计1中的非常相似，所以这里就不过多介绍。（2）优先关系表 在程序中我们用一个二维数组priTable[][]来存储算符间的优先关系。priTable[a][b]=1表示a>b; 。priTable[a][b]=0表示a=b; 。priTable[a][b]=-1表示a

2015年4月管理学原理自考真题00054

2015年04月高等教育自学考试全国统一命题考试 管理学原理试卷 (课程代码00054) 本试卷共4页，满分l00分，考试时间l50分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。 2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。 3.第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。 4．合理安排答题空间，超出答题区域无效。 第一部分选择题 一、单项选择题(本大题共l5小题，每小题l分，共l5分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。未涂、错涂或多涂均无分。 1.对整个组织负有全面责任的管理人员是 A.高层管理者 B.中层管理者 C.基层管理者 D.专业管理者 2.提出“标准化原理”的学者是 A.法约尔 B.泰勒 C.梅奥 D.马斯洛 3.计算机、网络及通讯业的兴起促进了电子商务的发展，这些因素属于外部环境因素中的 A.政治环境 C.社会文化 B.经济环境 D.技术环境 4.组织文化的核心和灵魂是 A.理念层 C.行为层 B.制度层 D.象征层 5.道德发展的最高层次是

A.前惯例层 C.原则层 B.惯例层 D.规范层 6.盈亏平衡分析法属于下列哪种决策类型？ A.战略型决策 B.确定型决策 C.风险型决策 D.不确定型决策 7.具有“分段编制，近细远粗”特点的计划方法是 A.目标管理法 B.滚动计划法 C.甘特图法 D.德尔菲法 8.某物业公司目前有写字楼、公寓、商场等租户，公司设置了写字楼管理部、公寓管理部、商场管理部以及其他配套部门。这种部门划分形式是 A.职能部门化 B.流程部门化 C.顾客部门化 D.地区部门化 9.某公司随着经营规模的扩大，由营销经理直接管辖的营销队伍也从3人增加到50人。虽然营销经理日理万机，但仍然应接不暇，管理出现真空状态。从管理的角度看，出现这种情况的原因是 A.营销经理的管理幅度太宽 B.营销经理投入的管理时间不够 C.营销经理的管理幅度太窄 D.营销队伍的管理层次太多 10.洁雅公司是一家生产普通建材的企业，近年来公司发展迅速，经营业务开始向家具、家装领域渗透。新业务的快速发展需要新的部门负责人，该负责人的最佳选聘方式为 A.内部选拔 B.选送内部人员培训后任用 C.外部选拔 D.由现任总经理兼任 11.将几个部门合并在一起,减少管理层次、拓宽管理幅度使组织扁平化的变革是 A.人员变革 B.结构变革 C.技术变革 D.文化变革 12.某医院院长退休后感慨“人走茶凉”，这说明他在职时拥有的是一种 A.职位权力 C.超凡权力 B.个人权力 D.传统权力 13.根据双因素理论，工作环境和职工福利属于

编译原理期末考试题目及复习资料

一、填空题（每空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 3．一个算符优先文法的每个非终结符号间都也可能存在优先关系。X 4．语法分析时必须先消除文法中的左递归。X