当前位置：文档库 › 华南师范大学2008级《编译原理》试卷

华南师范大学2008级《编译原理》试卷

计算机学院2010—2011学年第（一）学期期末考试

《编译原理》

一、写出/* */的DFA图

二、写出/* */的词法分析程序

三、构造算术表达式的语法树代码

E →E+T | E-T

T →T*F | T/F

F →(E) | ;

四、LR（1）分析

画出下列文法的LR（1）分析表课本P169

A →(A) | a

五、四元组表达中间代码

if (A&&B) { while (XD) F=F+1;} else if(x>y) G=1;

六、分析

求出矩阵相乘表达式计算时所需的时间规模问题。写出思路、程序。

计算机学院2009—2010学年第（二）学期期末考试

《编译原理》试卷（A）

一、正则表达式→DFA分析题15分

请写出实验一有关C语言词法分析中整数的正则表达式及相应的DFA。教材P35

二、词法分析设计题

请写出实验一有关C语言词法分析中整数的词法分析程序。

三、自顶向下分析设计题15分教材P136 分析表在P116表4-2

请构造下面文法G（statement）的LL（1）分析表

statement →if-stmt | other

if-stmt →if(exp) statement else-part

else-part →else statement | ε

exp →0 | 1

四、LR分析题20分教材P170

请画出下面文法的LR(1)分析表：

S→id | V:=E

V→id

E→V | n

五、语义分析题20分

请将下面代码段转为用四元组表达的中间代码、

if（A&&B）if（XD）F=1；else F=0；else if（x>）G=1；

六、综合分析设计10分

现有如下问题：

将一个代数的算术表达式的括号去掉。

如，表达式a-(b-c)#，去掉括号之后的表达式为a-b+c；又如表达式(a-b-c)*(c-d)#，则结果为：a*c-a*d-b*c-c*c+c*d。

为了处理的简单，我们做以下的规定：

（1）运算符：+、-、*、/、（）且无单目运算符

（2）操作数：小写的英文字母

（3）表达式输入的结束符为：#

请运用编译原理的所学知识解决这个问题，把问题解决的思路及概要的实现方法描述出来。

学前教育史模拟试题及答案一

卷4试题一、填空（请将正确答案填入空格内，每题 1 分，共15 分） 1、古代最为流行的三部儿童教材是《三字经》、《百家姓》和《______》，简称三、百、千。 2、______是中国最早的学前教育机构。 3、近现代外国人在中国办的学前教育机构大致可分为两种，一种是______式的，一种是教会或欧美式的。 4、近现代外国人在华创办的幼儿园占中国全部幼儿园的大多数，这些幼儿园还通过各种途径对中国人自办幼儿园施加影响，造成中国幼儿园教育的'______'倾向。 5、我国著名教育家蔡元培提出了军国民教育、______、公民道德教育、世界观教育和美感教育'五育'并举的教育方针。 6、1951 年新中国第一个学制产生，规定实施幼儿教育的组织不再沿用30 年来的'______'名称。 7、按规格划分，目前我国幼儿园可分为示范性幼儿园、乡镇______幼儿园和一般幼儿园三类。 8、古印度的幼儿教育始终被浓厚的______所统治。 9、骑士教育是集封建思想意识的熏陶与______训练于一体的一种特殊形式的家庭教育。 10、世界上最早的学前教育机构是______。 11、18 世纪中期俄国陆续出现了一些儿童慈善教育机构，其中最重要的创办者是______。 12、卢梭的教育代表作是《______》。

13、德国学前教育机构类型较多，如幼儿园、学校幼儿园、托儿所、特殊幼儿园、'白天的母亲'。其中______占主导地位。14、1947 年日本国会通过《____________》，规定幼儿园是受文部省管辖的正规'学校'的一种。 15、裴斯泰洛齐在要素教育论的基础上研究了各门学科的教学步骤，从而形成了各门学科的__ ____。二、单项选择题 1、南宋理学家______重视《须知》、《学则》等教育形式的作用，认为这种方法有利于儿童道德行为习惯的形成。（） a、颜之推； b、王守仁； c、朱熹； d、贾谊 2、康有为的学前教育思想主要体现在他的重要著作《______》上。（） a、大同书； b、幼儿教育概论； c、家庭教育； d、儿童保育 3、在我国最早介绍蒙台梭利幼儿教育思想的是______。（）a、顾树森；b、志厚；c、陈鹤琴； d、王维尹 4、1923 年，______在南京创设了我国第一所实验幼儿园，即南京鼓楼幼儿园。（） a、陈鹤琴； b、陶行知； c、蔡元培； d、梁启超 5、我国著名教育家______指出，'教育者，与其守成法，毋宁尚自然；与其求划一，毋宁展个性'。（） a、陈鹤琴； b、陶行知； c、蔡元培； d、张雪门 6、1951 年新中国第一个学制产生，规定实施幼儿教育的组织称为'______'。（）

编译原理复习题2017(含试卷)

* 编译原理复习题一．简答题： 1) 什么是句子？什么是语言? 解答：句子——设G 是一个给定的文法，S 是文法的开始符号，如果S x （其中x ∈V T * ），则称x 是文法的一个句子。语言——语言是句子的集合。或——设G[S]是给定文法，则由文法G 所定义的语言L(G)可描述为：L(G)＝{x │ S x,x ∈V T * } 。 2) DFA 与NFA 有何区别 ? 解答:DFA 与NFA 的区别表现为两个方面:一是NFA 可以有若干个开始状态，而DFA 仅只有一个开始状态。另一方面，DFA 的映象M 是从K ×∑到K ，而NFA 的映象M 是从K ×∑到K 的子集，即映象M 将产生一个状态集合（可能为空集），而不是单个状态。 3) 自顶向下的语法分析方法的基本思想是什么? 解答:从文法的开始符号开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的句子，使之与给定的输入串匹配。 4) 自底向上的语法分析方法的基本思想是什么? 解答:从给定的输入串（终结符串）开始，根据文法的规则一步一步的向上进行直接归约，试图归约到文法的开始符号。 5) 一个上下文无关文法G 包括哪四个组成部分？解答:一组非终结符号，一组终结符号，一个开始符号，以及一组产生式。 6) 在自底向上的语法分析方法中，分析的关键是什么？

解答:关键是寻找句柄。 7)在自顶向下的语法分析方法中，分析的关键是什么？解答:关键是选择候选式。 8）什么是属性文法？答：是在上下文无关文法的基础上，为每个文法符号(含终结符和非终结符)配备若干个属性值，对文法的每个产生式都配备了一组属性计算规则(称为语义规则)。在语法分析过程中，完成语义规则所描述的动作，从而实现语义处理。一个属性文法形式的定义为一个三元组AG，AG=（G，V，E）。其中G为一个上下文无关文法；V为属性的有穷集；E为一组语义规则。 9）语法制导翻译语法制导翻译：定义翻译所必须的语义属性和语义规则，一般不涉及计算顺序。语法制导翻译(Syntax-Directed Translations)： –一个句子的语义翻译过程与语法分析过程同时进行。在文法中，文法符号有明确的意义，文法符号之间有确定的语义关系。属性描述语义信息，语义规则描述属性间的的关系，将语义规则与语法规则相结合，在语法分析的过程中计算语义属性值。 10）词法分析的主要任务是什么？解答:词法分析器的任务是对构成源程序的字符串从左到右逐个字符逐个字符地进行扫描，依次把它们识别为一个一个具有独立意义的单词，并确定其属性，再转换为长度统一的属 11)图示运行时存储空间的划分（分为哪几个区）。解答: 一般分为静态区和动态区：程序代码区、静态数据区、栈区和堆区 12)常用的中间语言种类有哪几种？解答: 常用的中间语言种类有逆波兰表示、三元式、四元式和树形表示。 13）文法G所描述的语言是什么的集合？解答:是由文法的开始符号推出的所有终结符串的集合。或说是句子的集合。 14）乔姆斯基把文法分为四种类型，即0型、1型、2型、3型。其中2型文法叫什么？解答: 2型文法叫上下文无关文法。 15）常见的动态存贮分配策略有哪两种？解答:常见的两种动态存贮分配策略是栈式动态分配策略和堆式动态分配策略。 16）语法分析的任务是什么？

学前教育史复习题及答案

《学前教育史》复习题及答案一、填空 1、古代宫廷教育中，子师、慈母、保母合称"______"。 2、《颜氏家训》是中国封建社会最早最完整的家庭教育著作和最早最完整的家庭教育_____。 3、朱熹的儿童教育思想集中反映在他编著的《小学》和《______》中。 4、______学制确立了学前教育机构在学制系统中作为国民教育第一阶段的地位。 5、为了把无家可归的难童培育为抗日建国之力量，1938年3月在武汉成立中国______；该组织在抗战8年中先后建立了几十所战时儿童保育院。 6、1955年，教育部决定幼儿园师资由地方教育行政部门设立幼儿师范学校负责培养，在全国范围内增设中级幼儿师范学校和______幼儿师范学校。 7、十一届三中全会后，我国逐步形成了由上而下的统一领导、______管理的领导体制。 8、古代希伯来学前教育分为两个历史时期，即家庭教育时期和______教育时期。 9、古罗马共和后期，教育的根本目的是培养______。 10、伊拉斯谟斯提出了"事物先于文字"的口号，主张采用______教具来改进教学。 11、____创立了幼儿园教育体系，使学前教育成为教育领域中的一个重要分支和独立部门。 12、在西方教育史上，______是第一个提出并详细论述儿童体育问题的教育家。 13、1922 年德国《______》确定了德国幼儿教育发展的基本方针；其基本精神是：幼儿教育不是教育制度的一环，而是社会福利制度的一环。 14、第二次世界大战前，日本幼教界受到西方新教育运动影响，出现______ 保育思想。 15、在教学理论上，杜威提出了"从_________中学"，也就是"从经验中学"，"从活动中学。二、单选 1、中国古代流行最广、影响最大的童蒙读物是宋末王应麟所撰的《______》。（） A、百家姓； B、千字文； C、幼学琼林； D、三字经 2、__认为实现政治改革的关键是摧毁家族制，相应地，应对儿童实行"公养"、"公育"制度。（）A、梁启超；B、康有为；C、孙中山；D、蔡元培 3、蒙台梭利强调以______作为课程，希望以此发展儿童的创造力和思想力。（） A、教具； B、恩物； C、游戏； D、作业 4、1922 年11月我国公布《学校系统改革令》，又称"______学制"或"新学制"。（） A、壬子； B、癸丑； C、壬子癸丑； D、壬戌 5、蔡元培的"实利主义教育"即______。（） A、实用主义教育； B、智育； C、实业教育； D、商业教育 6、1949 年11 月，中央人民政府教育部成立，我国首次______，使幼教工作有了全国统一的领导。（）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、英国19 世纪幼儿学校的积极创办者______提出的"开发教育方法"被很多国家的学前教育机构所仿效。（）A、维尔德斯平；B、欧文；C、福禄倍尔；D、威廉·哈里斯

编译原理复习题及答案

编译原理复习题及答案一、选择题 1．一个正规语言只能对应(B) A 一个正规文法 B 一个最小有限状态自动机 2．文法G[A]：A→εA→aB B→Ab B→a是(A) A 正规文法 B 二型文法 3．下面说法正确的是(A) A 一个SLR（1）文法一定也是LALR（1）文法 B 一个LR（1）文法一定也是LALR（1）文法 4．一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的(A) A 必要条件 B 充分必要条件 5．下面说法正确的是(B) A 一个正规式只能对应一个确定的有限状态自动机 B 一个正规语言可能对应多个正规文法 6．算符优先分析与规范归约相比的优点是(A) A 归约速度快 B 对文法限制少 7．一个LR（1）文法合并同心集后若不是LALR（1）文法(B) A 则可能存在移进/归约冲突 B 则可能存在归约/归约冲突 C 则可能存在移进/归约冲突和归约/归约冲突 8．下面说法正确的是(A) A Lex是一个词法分析器的生成器 B Yacc是一个语法分析器 9．下面说法正确的是(A) A 一个正规文法也一定是二型文法 B 一个二型文法也一定能有一个等价的正规文法 10．编译原理是对(C)。 A、机器语言的执行 B、汇编语言的翻译 C、高级语言的翻译 D、高级语言程序的解释执行 11．(A)是一种典型的解释型语言。

A．BASIC B．C C．FORTRAN D．PASCAL 12．把汇编语言程序翻译成机器可执行的目标程序的工作是由(B)完成的。 A. 编译器 B. 汇编器 C. 解释器 D. 预处理器 13．用高级语言编写的程序经编译后产生的程序叫(B) A．源程序 B．目标程序C．连接程序D．解释程序 14．(C)不是编译程序的组成部分。 A.词法分析程序 B.代码生成程序 C.设备管理程序 D.语法分析程序 15．通常一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成等六个部分，还应包括(C)。 A．模拟执行器B．解释器 C．表格处理和出错处理D．符号执行器16．编译程序绝大多数时间花在(D)上。 A．出错处理B．词法分析C．目标代码生成D．表格管理 17．源程序是句子的集合，(B)可以较好地反映句子的结构。 A. 线性表 B. 树 C. 完全图 D. 堆栈 18．词法分析器的输出结果是(D)。 A、单词自身值 B、单词在符号表中的位置 C、单词的种别编码 D、单词的种别编码和自身值 19．词法分析器不能(D) A. 识别出数值常量 B. 过滤源程序中的注释 C. 扫描源程序并识别记号 D. 发现括号不匹配 20．文法：G：S→xSx | y所识别的语言是(D)。 A、xyx B、(xyx)* C、x*yx* D、x n yx n (n≥0) 21．如果文法G是无二义的，则它的任何句子α(A) A．最左推导和最右推导对应的语法树必定相同 B．最左推导和最右推导对应的语法树可能不同 C．最左推导和最右推导必定相同 D．可能存在两个不同的最左推导，但它们对应的语法树相同 22．正则文法(A)二义性的。 A. 可以是 B. 一定不是 C. 一定是 23．(B)这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。 A. 存在 B. 不存在 C. 无法判定是否存在 24．给定文法A→bA | ca，为该文法句子的是(C) A. bba B. cab C. bca D. cba

编译原理期末考试题目及答案

一、填空题（每空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

18秋华师《学前教育学》在线作业满分答案

华师《学前教育学》在线作业学前教育的独立性原则是指（）。 A.放任儿童自由发展 B.由儿童自己决定学习内容 C.在学前教育中充分尊重儿童的主体性，独立性，让儿童凭借自己的经验和能力主动进行各种活动，杜绝包办代替 D.教师自主决定教育内容正确答案:C 学前班教育小学化的危害不包括（）。 A.影响幼儿身体的正常发育 B.制约幼儿智力的发展 C.促进儿童过早成熟 D.压制幼儿良好个性的形成正确答案:C 学前班教育小学化倾向的原因不包括（）。 A.迎合了家长“望子成龙”的心态 B.师资力量薄弱 C.办学条件差 D.儿童智力发育超前正确答案:D 皮亚杰提出的具体运算思维阶段是指哪个年龄段。（） A.0-2岁 B.2-7岁 C.7-11岁 D.11-15岁正确答案:C 下列哪一项不是达成良好师生关系的基本做法（）。 A.消除幼儿对教师的恐惧 B.让幼儿学会如何尊重他人 C.与儿童共同制定良好师生关系的基本原则 D.满足幼儿的全部要求

正确答案:D 蒙台梭利认为教育的基本内容不包括（）。 A.肌肉练习 B.日常生活练习 C.初步的知识教育 D.政治教育正确答案:D 学前班是以学龄前（）的儿童为教育对象的教育组织形式。 A.2-3年 B.1-2年 C.1-3年 D.2-4年正确答案:B 幼儿园教育目标要符合（）。 A.儿童家长的期望 B.幼儿园教育目标要符合我国社会发展和国情的需求 C.经济发展的需要 D.科技进步的需要正确答案:B 幼儿园的年龄对象是（）。 A.1-6岁 B.3-8岁 C.3-6岁 D.4-7岁正确答案:C 杜威的教育原则主要包括（）。 A.适度超前 B.从做中学 C.强调教师的主导主体作用 D.教师中心论

中外学前教育史试卷一及答案

试卷一中外学前教育史试卷一一、单项选择题（每题1分，共30分） 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 1904年 B 1922年 C 1936年 D 1950年 9中国第一个乡村幼稚园是： A厦门集美幼稚园B北京香山慈幼院C南京燕子矶幼稚园D上海大同幼稚院10我国创造教育的首倡者是： A陈嘉庚B陶行知C陈淑华D张克勤 11“五育”并举的教育方针论的提出者是： A蔡元培B陈嘉庚C张宗麟D杨贤江 12陶行知办幼稚师范教育采用的具有特色的方法是： A研讨法B见习法C讲授法D艺友制 13我国最早的幼稚教育研究的刊物是： A《活教育》B《幼稚教育》C《初等教育界》D《小学教师》 14 1951年教育部召开的第一次全国师范教育会议提出的当前师范教育的工作方针是： A各级师范教育并存B正规师范教育与大量短期训练相结合C正规师范教育与

编译原理试题(卷)汇总-编译原理期末试题(卷)(8套含答案解析-大题集)

学前教育史试题及答案6套

学前教育史试题1 一、填空 1、'人不独亲其亲，不独子其子'，原始社会的儿童教育，实行__公养公育____。 2、《颜氏家训》的作者是_颜之推_____。 3、康有为______认为实现政治改革的关键是摧毁家族制，相应地，对儿童应实行'公养'、'公育'制度。 4、按照'壬子癸丑'学制的规定，学前教育机构的名称为_蒙养院_____。 5、福禄倍尔强调以__恩物____为课程，蒙台梭利强调以教具作为课程，都希望以此发展儿童的创造力和思想力。 6、陈鹤琴认为幼稚园第一要注意的是儿童的__健康____。 7、1958 年中共中央、国务院提出的党的教育工作方针是，'教育为无产阶级政治服务，教育与生产劳动___相结合'。 8、古代埃及学前教育的形式主要有_宫廷教育_____和家庭教育。 9、古希腊各城邦中，雅典______人教育更具有广泛性、灵活性和多样性。 10、清末民初，与日本学前教育对中国的影响相比，西方学前教育思想对中国的影响主要表现在_思想上_____上。 11、法国柯夏托儿所虽然模仿英国维尔德斯平幼儿学校注重对幼儿进行智育训练的做法，但在教学方法上，更具有人道主义______特点，坚决反对体罚。 12、19 世纪80 年代开始设立的'简易______幼儿园'促进了日本乡村和边远地区幼儿园的普及。 13、1972 年英国教育科学大臣撒切尔发表《_教育白皮书_____》，提出将'扩大幼儿教育'定为内阁要实行的四项教育政策之一。 14、第二次世界大战前的日本学前教育中，与托儿所相比，幼儿_园_____主要服务于富裕阶层的儿童。 15、20 世纪60 年代以来，日本幼儿教育研究活跃；著名研究者有井深大和铃木镇一_。二、单选 1、古代宫廷教育中，太师、太保、太傅统称______。（） a、三少；b、三公；c、三母；d、三太 2、中国最早的学前教育制度，用______来训练儿童的执教者（母亲或保姆）。（） a、幼稚园保育知识； b、幼稚园教养知识； c、封建纲常名教； d、近代幼儿教育知识 3、清末民初，______式幼稚教育虽然呆板但很容易被中国人接受，在中国影响最深。（） a、日本； b、德国； c、欧美； d、教会 4、中国第一所乡村幼稚园是1927 年由陶行知创办的______幼稚园。（） a、南京鼓楼； b、南京燕子矶； c、南京高师附属小学； d、厦门集美 5、我国老区最早成立的托儿所是______的下州区下州村的上屋子托儿所和下屋子托儿所。（） a、江西瑞金； b、陕西延安； c、河北阜平； d、皖南 6、我国教育家______尖锐指出旧时学前教育失去了幼稚教育造就后代的意义，害了'三种大病'，即外国病、花钱病和富贵病。（） a、陶行知；b、陈鹤琴；c、张宗麟；d、张雪门 7、______提出的社会主义教育方针是，'应该使受教育者在德育、智育、体育几方面都得到发展，成为有社会主义觉悟的有文化的劳动者'。( ) a、徐特立；b、毛泽东；c、邓小平；d、江泽民 8、90 年代我国______幼儿园同70、80 年代一样仍占多数，但比例有所下降。( )a、城市；b、县市；c、县镇；d、农村 9、古代东方______人重视学前教育，希望它能承担民族救亡和传统继承的任务。（） a、印度； b、巴比伦； c、希伯来； d、埃及 10、在西方教育史上，古希腊_______是最早提出学前教育思想的人。（）

编译原理考试试题1

编译原理一、(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 其语义解释为：真假 S (1)的代码 E 的代码

针对自下而上的语法分析器，按如下要求构造该语句的翻译模式： (1) 写出适合语法制导翻译的产生式； (2) 写出每个产生式对应的语义动作。七、(8分)将语句if (A0) then while C>0 do C:=C+D; 翻译成四元式。八、(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分析表如下 ACTION GOTO 状态 a b # S B 0 s3 s4 1 2 1 acc 2 s6 s7 5 3 s3 s 4 8 4 r3 r3 5 r1 6 s6 s 7 9 7 r3 8 r2 r2 9 r2 假定输入串为abab，请给出LR分析过程(即按照步骤给出状态，符号，输入串的变化过程)。

编译原理期末考试习题及答案知识分享

一、填空题|（每题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) (2) T → ST’ | S (3) T’→ ,ST’ |ε（4分）

华师学前教育在线作业中外学前教育史

窗体顶端单选题第1题分在历史上第一次把学前教育纳入其具有民主色彩的单轨学制的教育家是 A、福禄贝尔 B、柏拉图 C、夸美纽斯 D、昆体良第2题分在西方教育史上，第一次为6岁以下的儿童的智育提出一个广泛而详细的教学大纲的教育家是 A、福禄贝尔 B、柏拉图 C、夸美纽斯 D、昆体良第3题分19世纪下半期，由于强大的社会改革运动的推动以及福禄贝尔幼儿园运动的影响，俄国的学前教育有明显发展。在这个时期，“教育的民族性”是俄国学前教育思想的重要原则，而倡导这一思想观点的是俄国教育家 A、乌申斯基 B、别茨考伊 C、古格里 D、奥波多夫斯基第4题分联邦德国政府将幼儿园看作为家庭教育的 A、过渡 B、协助 C、主导 D、管理机构第5题分日本有关幼儿园教育的第一部重要著作是关信三发表译著的 A、幼儿园入门 B、幼儿园记 C、幼学纲要 D、幼儿园歌曲集第6题分体现福禄贝尔关于创造的思想幼儿园课程是 A、歌谣 B、恩物 C、作业

D、运动游戏第7题分19世纪西方开始的教育心理学化运动以来最重大的心理学成就之一就是皮亚杰创立的儿童心理学理论，即 A、认知理论 B、成熟论 C、精神分析论 D、认知结构主义儿童心理学理论第8题分下列著作中，属于卢梭撰写的是 A、教育漫话 B、爱弥尔 C、新社会观 D、林哈德和葛笃德第9题分1918年，英国的《费舍法案》，被正式纳入国民教育制度中的学前教育机构是 A、幼儿园 B、幼儿学校 C、保育学校 D、保育所第10题分19世纪，为弱智儿童首创一种现代教育方法的是法国弱智儿童教育家 A、塞贡 B、基佐 C、凯果玛 D、蒙特梭利第11题分在日本倡导儿童早期教育，尤其是早期智力开发思想的幼儿教育家是 A、铃木镇一 B、关信三 C、井深大 D、城户幡太郎第12题分+ A、福禄贝尔 B、柏拉图 C、夸美纽斯 D、昆体良

学前教育史自考试题(第一套)答案2019

学前教育史自考试题（第一套）一、单项选择题（20小题，每小题1分，共20分） 1.古代宫廷教育中，子师、慈母、保母统称【A】。 A.三母 B.三傅 C.三师 D.三保 2.伊拉斯谟斯认为影响儿童教育和身心发展的三个因素中最主要的是【A】。 A.训练 B.自然 C.遗传 D.练习 3.重视乳母对婴儿的保育作用，主张要慎择乳母的教育家是【A】。 A.朱熹 B.王守仁 C.王充 D.颜之推 4.中国最早的公立学前教育机构【B】。 A.天津严氏蒙养院 B.武昌蒙养院 C.湖南蒙养院 D.江苏旅宁第一女学附设幼稚园 5.古代东方【C】人重视学前教育，希望它能承担民族救亡和传统继承的任务。 A.印度 B.巴比伦 C.希伯来 D.埃及 6.世界上最早的学前教育机构是【B】创办的新兰纳克幼儿学校。

A.维尔德斯平 B.欧文 C.福禄倍尔 D.威廉·哈里斯 7.学前教育与种姓制度和宗教神学密切联系的国家是【C】。 A.斯巴达 B.古埃及 C.古印度 D.雅典 8.现代美国心理学家、多元智能理论的首创者是【C】。 A.蒙台梭利 B.杜威 C.加德纳 D.皮亚杰 9.在西方教育史上，首次提出按儿童年龄划分受教育阶段的教育家是【B】。 A.苏格拉底 B.亚里士多德 C.夸美纽斯 D.卢梭年，联合国大会一致通过并确认了儿童四项权利的是【C】。 A.《幼儿园教育大纲》 B.《儿童权利保护法》 C.《儿童权利公约》 D.《学前教育改革设想》 11.主张“男子也可以任幼稚园教师”的教育家是【C】。 A.张宗麟 B.陶行知 C.陈鹤琴 D.张雪门

12.【A】是德国着名幼儿教育家福禄倍尔的重要教育着作。 A.人的教育 B.普通教育学 C.教育学讲授纲要 D.母育学校 13.【D】是英国教育家洛克的教育经典着作 A.《人的教育》 B.《爱弥儿》 C.《大教学论》 D.《教育漫话》 14.【B】依托慈善组织在巴黎创办了“托儿所”，成为法国第一所收容幼儿的托儿机构。 A.欧文 B.帕斯特莱 C.福特尔 D.奥柏林 15.张雪门于1966年出版了《增订幼稚园》一书，初步形成了他的【C】理论和实践体系。 A.“生活课程” B.“经验课程” C.“行为课程” D.“劳动课程” 16.亚里士多德认为5-7岁阶段应以【B】为教育孩子的主要任务。 A.智力开发 B.行为习惯养成 C.体育锻炼 D.语言学习 17.西欧中世纪的儿童观是【A】。 A.鼓吹由于儿童是带有“原罪”来到人世的，故生来性恶

编译原理考试试题

一、回答下列问题：(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

学前教育史试题平时作业答案(终审稿)

学前教育史试题平时作业答案 TPMK standardization office【 TPMK5AB- TPMK08- TPMK2C- TPMK18】

学前教育史试题平时作业（一）一、填空 1、人不独亲其亲，不独子其子'，原始社会的儿童教育，实行__公养公育____。 2、《颜氏家训》的作者是_颜之推_____。 3、康有为______认为实现政治改革的关键是摧毁家族制，相应地，对儿童应实行'公养'、'公育'制度。 4、按照'壬子癸丑'学制的规定，学前教育机构的名称为_蒙养院_____。 5、福禄倍尔强调以__恩物____为课程，蒙台梭利强调以教具作为课程，都希望以此发展儿童的创造力和思想力。 6、陈鹤琴认为幼稚园第一要注意的是儿童的__健康____。 7、1958年中共中央、国务院提出的党的教育工作方针是，'教育为无产阶级政治服务，教育与生产劳动___相结合'。 8、古代埃及学前教育的形式主要有_宫廷教育_____和家庭教育。 9、古希腊各城邦中，雅典______人教育更具有广泛性、灵活性和多样性。 10、清末民初，与日本学前教育对中国的影响相比，西方学前教育思想对中国的影响主要表现在_思想上_____上。 11、法国柯夏托儿所虽然模仿英国维尔德斯平幼儿学校注重对幼儿进行智育训练的做法，但在教学方法上，更具有人道主义______特点，坚决反对体罚。 12、19世纪80年代开始设立的'简易幼儿园'促进了日本乡村和边远地区幼儿园的普及。 13、1972?年英国教育科学大臣撒切尔发表《_教育白皮书_____》，提出将'扩大幼儿教育'定为内阁要实行的四项教育政策之一。 14、第二次世界大战前的日本学前教育中，与托儿所相比，幼儿_园_ ____主要服务于富裕阶层的儿童。 15、20世纪60年代以来，日本幼儿教育研究活跃；着名研究者有井深大和铃木镇一_。二、名词解释（每题5分，共20分） 1、民国时期的《幼稚园课程标准》 1932年由教育部正式公布，是根据1929年《幼稚园课程暂行标准》修订而成，1936年再次做了少许修正。它是我国第一个自己制定的统一的幼稚园课程标准，他分教育总目标、课程范围、教育方法要点三部分。她既体现了民族性又体现了洋为中用的精神，具有中国化、科学化特点。 2、乡镇中心幼儿园我国按不同规格划分的三类幼儿园中的一种，一般以乡镇政府为主举办。其任务是对本乡镇各村幼儿园起示范带头、辅导促进作用。