编辑：科目：
教师：
时间：
2017-2018学年第二学期期中考试
六年级科学试题
1、世界上最早发现细胞的是英国科学家（）。
2、生物体生长发育的过程就是细胞不断（）、（）、（）、（）的过程。
3、生命维持和身体运动所需要的能量主要来源于（）。
4、胎儿在妈妈的子宫里待大约（）个月，就准备呱呱坠地了。
5、能量的存在形式多种多样,并以不同的方式（）、（）。
6、大气层是地球最外部的圈层，它包围着（）和（），其物质成分以（）和（）为主。
7、（）是人类最早利用的自然力，它的使用宣告了人类茹毛饮血历史的结束。
8、（）的发明是人类航海史上的创举。
9、臭氧空洞是由于（）造成的。
10、凡是能够提供可利用的（）的物质统称为能源。
二、我会判。(每个0.5分,共5分)
1、细胞很小,因此所有的细胞都不能用肉眼直接看到。( )
2、摆线的粗细是影响摆摆动快慢的主要因素。( )
3、电磁铁通电时产生磁性,断开电源还有磁性。( )
4、风不仅有方向、速度,还有力量。( )
5、运动是消耗身体多余热量减经体重的科学方式。( )
6、试管婴儿就是精子和卵子在试管里受精,并发育成胎儿。( )
7、降落伞降落得快慢与伞面张开面积有关,张开面积越大降落越快,反之越慢。( )
天津理工大学考试试卷 ～2010学年度第二学期 《编译原理》期末考试试卷 课程代码： 0660116 试卷编号： 1-A 命题日期： 2010 年 6 月 15 日 答题时限： 120 分钟考试形式：闭卷笔试 大题号 一二三四 总分 一、单项选择题（请从4个备选答案中选择最适合的一项，每小题2分， 得 分 1 2 3 4 5 6 7 8 9 10 D C B D D B C B D C 1. 编译程序是对（） A. 汇编程序的翻译 B. 高级语言程序的解释执行 C. 机器语言的执行 D. 高级语言的翻译 2. 词法分析器的输出结果是（） A．单词的种别编码B．单词在符号表中的位置 C．单词的种别编码和自身值D．单词自身值 3. 在规范规约中，用（）来刻画可规约串。 A．直接短语 B．句柄 C．最左素短语 D．素短语 4. 与正规式(a* | b) * (c | d)等价的正规式是（） A．a* (c | d) | b(c | d) B．a* (c | d) * | b(c | d) * C．a* (c | d)| b* (c | d) D．(a | b) * c| (a | b) * d 含有Aα·，则在状态K时，仅当面临输入符号a∈FOLLOW(A)时，才采 5. 若项目集I K 取Aα·动作的一定是（） A．LALR文法 B．LR(0) 文法C．LR(1)文法 D．SLR(1)文法 6. 四元式之间的联系是通过（）实现的。
A. 指示器 B. 临时变量 C. 符号表 D. 程序变量 7．文法G ：S x Sx | y 所识别的语言是（ ） A ．xyx B ．(xyx) * C ．x n yx n (n ≥0) D ．x * yx * 8. 有一语法制导翻译如下所示： S b Ab {print “1”} A (B {print “2”} A a {print “3”} B Aa) {print “4”} 若输入序列为b(((aa)a)a)b ，且采用自下而上的分析方法，则输出序列为（ ） A ．32224441 B. 34242421 C ．12424243 D. 34442212 9．关于必经结点的二元关系，下列叙述不正确的是（ ） A ．满足自反性 B ．满足传递性 C ．满足反对称型 D ．满足对称性 10．错误的局部化是指（ ）。 A ．把错误理解成局部的错误 B ．对错误在局部范围内进行纠正 C ．当发现错误时，跳过错误所在的语法单位继续分析下去 D ．当发现错误时立即停止编译，待用户改正错误后再继续编译 二、判断题（每小题1分，共5分） 得 分 1. 文法G 的一个句子对应于多个推导，则G 是二义性的。（× ） 2. 动态的存储分配是指在运行阶段为源程序中的数据对象分配存储单元。（√ ） 3. 算符优先文法采用“移进－规约”技术，其规约过程是规范的。（ × ） 4. 删除归纳变量是在强度削弱以后进行。（ √ ） 5. 在目标代码生成阶段，符号表用于目标代码生成。（ × ） 5分，共15分） 得 分 1. 构造正规式(0∣1)* 00相应的正规式并化简。（共5分） （1）根据正规式，画出相应的NFA M （2分） I I 0 I 1 {x,1,2} {1,2,3} {1,2} {1,2,3} {1,2,3,4} {1,2} {1,2} {1,2,3} {1,2 } {1,2,3, {1,2,3,4} {1,2 } X 12 3 4 01
得分一．填空题（每空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．可能唯一，也可能不唯一
编译原理期中测试答案 三、单项选择题(每题3分，共15分) 1．设有文法G[S]: S→(AS)|(b) A→(SaA)|(a) 该文法的句型(((b)a(a))(b))有 C 个直接短语。 A.1 B. 2 C. 3 D. 4 2．如果一个文法满足 D ，则称该文法是二义性文法。 (1) 文法的某一个句子存在两个（包括两个）以上的语法树 (2) 文法的某一个句子存在两个（包括两个）以上的最左推导 (3) 文法的某一个句子存在两个（包括两个）以上的最右推导 (4) 在进行归约时，文法的某些规范句型的句柄不唯一 上述描述中的所有正确描述有： A. (1) B. (1)(2) C. (1)(2)(3) D. (1)(2)(3)(4) 3．构造一个不带回溯的自顶向下语法分析器，要求文法满足 E 。 A.对每个形如A→x1|x2|…|xn的产生式，要求FIRST(xi)与FIRST(xj)的交集为空集(i≠j) B.对每个形如A→x1|x2|…|xn的产生式，若xi* ε，则要求FIRST(xj)与FOLLOW(A)的交集为空集(i≠j) C. 不含左递归 D. A和B同时满足 E. A、B和C同时满足
4、给定文法A→bA|cc，下列符号串中，是该文法的句子的是 C 。 ① cc ② bcbc ③ bcbcc ④ bccbcc ⑤ bbbcc A① B. ①③④⑤ C. ①⑤ D. ①④⑤ 5、若一个句型中出现了某一产生式的右部，则此右部 B 是该句型的句柄。 A.一定 B. 不一定 C. 一定不 D. 无法判断 四、简述题(每题5分，共20分) 1、写一上下文无关文法,它能产生语言}0 n。 n a L m b , =m | {>= # S→A#B A→Aa|ε B→Bb|ε 2、将文法G[S] 改写为等价的G′[S]，使G′[S]不含左递归和左公共因子。G[S]：S→bSAe | bA A→Ab | d 答：文法G[S] 改写为等价的不含左递归和左公共因子的 G'[S]S→bB B→SAe | A A→d A' A' →bA' | ε 3、什么是文法的二义性？下面的文法是二义的吗？为什么？
2017~2018学年度七年级下学期期中模拟数学试卷（ ） 一.你一定能选对(每小题3分，共30分) 1.下列选项中能由左图平移得到的是( ) D C B A 2.下列所给数中，是无理数的是 ( ) A. 2 B. 27 C.0.2? D. 3.如图，小手覆盖的点的坐标可能是( ) A. (-1,1) B. (-1,-1) C.(1,1) D. (1,-1) 4.如图，直线AB 、CD 相交于点O,OA 平分∠EOC,且∠EOC=70°,则∠BOD 等于( ) A. 40° B. 35° C. 30° D. 20° 5.将点A(-3，-5)向右平移2个单位,再向下平移3个单位得到点B,则点B 的坐标为( ) A. (-5,-8) B. (-5,-2) C. (-1,-8) D. (-1,-2) 6.下列各式正确的是( ) = ±3 B. ±4 C. D. 7.下列结论中: ①若a=b, ,②在同一平面内,若a ⊥b,b//c,则a ⊥c;③直线外一点到直线的垂线段叫点到直的距离;④ 正确的个数有( ) A. 1个 B .2个 C.3个 D.4个 8.如图,下列条件: ①∠1=∠2;②∠3=∠4;③∠B=∠DCE;④AD//BC 且∠B=∠D, 其中,能推出AB//DC 的是( ) A. ①④ B. ②③ C. ①③ D. ①③④ 9.如下表:被开方数a , =180，且 则被开方数a 的值为( ) A. 32.4 B. 324 C. 32400 D. -3240 10. 如图,把一张两边分别平行的纸条折成如图所示,EF 为折痕,ED 交BF 于点 G,且∠EFB=45°,则下列结论: ①∠DEF=48° ;②∠AED=84°;③∠BFC=84 °; ④∠DGF=96°,其中正确的个数有 ( ) A. 4个 B.3个 C.2个 D.1个 二.填空题(6小题,每题3分，共18分) 11.计算12.若点M(a-3,a+4)在x 轴上,则a=______; 13.如图,DE//AB,若∠A=50°, 则∠ACD=________; 14.如图,以数轴的单位长度线段为边做一个正方形,以表示数2的点为圆心,正方形对角线长为半径画半圆,交数轴于点A 和点B,则点A 表示的数是_________. 15.已知线段AB//x 轴,且AB=3，若点A 的坐标为(-1,2),则点B 的坐标为_______; 16.如图,小明从A 出发沿北偏东60°方向行走至B 处,又沿北偏西20°方向行走至C 处,此时需把方向调整到与出发时一致,则方向的调整应是右转__________°. 三.解下列各题(本题共8小题,共72分) 17.(8分)求下列各式的值: (1)x 2 -25=0 (2)x 3 -3=3 8 18.(8分)如图,在三角形ABC 中,D 是AB 上一点,E 是AC 上一点, ∠ADE=60°, ∠B=60°， ∠AED=40°； (1)求证: DE//BC; (2)求∠C 的度数； 19.(8分)看图填空,并在括号内注明理由依据, 解: ∵∠1=30°, ∠2=30° ∴∠1= ∠2 ∴_______//________(______________________________________________) 又AC ⊥AE(已知) ∴∠EAC=90° ∴∠EAB=∠EAC+ ∠1=120° 同理: ∠FBG=∠FBD+∠2=_________°. ∴∠EAB=∠FBG(________________________________). ∴______________//____________(同位角相等,两直线平行) x 第4题图B A 第8题图 B 第10题图 B 13题图 D E 14 题图 16题图 B G
<编译原理>历年试题及答案 一．（每项选择 2 分，共 20 分）选择题 1．将编译程序分成若干个“遍”是为了_b__。 a.提高程序的执行效率 b.使程序的结构更加清 晰 c.利用有限的机器内存并提高机器的执行效 率 d.利用有限的机器内存但降低了机器的执行 效率 2．构造编译程序应掌握__d__。 a.源程序 b.目标语言 c.编译 方法 d.以上三项都是 3．变 量应当 c＿。 a.持有左值 b.持有右值 c.既持有左值又持有右值 d. 既不持有左值也不持有右值 4．编译程序绝大多数时间 花在_d___上。 a.出错处理 b.词法分析 c.目标代 码生成 d.管理表格 5．词法分析器 的输出结果是_c___。 a.单词的种别编码 b.单词在符号表中的位置 c. 单词的种别编码和自身值 d.单词自身值 6．正规式 MI 和 M2 等价是指__c__。 a. MI 和 M2 的状态数相等 b.Ml 和 M2 的有向弧条数相等。 C.M1 和 M2 所识别的语言集相等d. Ml 和 M2 状态数和有向弧条数相等 7．中间代码生成时所依据的是—c。 a．语法规则 b．词法规则c．语义规则 d．等价变换规则8．后缀式 ab+cd+/可用表达式__b_来表示。 a． a+b/c+d b． (a+b)/(c+d) c． a+b/(c+d) d． a+b+c/d 9．程序所需的数据空间在程序运行前就可确定，称为____c_＿管理技术。 a.动态存储 b.栈式存储 c.静态存储 d.堆式存储 10. 堆式动态分配申请和释放存储空间遵守___d____＿原则。 a.先请先放 b.先请后放 c.后请先放 d.任意 二（每小题 10 分，共 80 分）简答题 1.画出编译程序 的总体结构图，简述各部分的主要功能。 2. 已知文法 G[E]: E→ET+|T T→TF* | F F→F^ | a 试证：FF^^*是文法的句型，指出该句型的短语、简单短语和句柄. 3．为正规式(a|b) *a(a|b)构造一个确定的有限自动机。 4．设文法 G(S)：
一、填空题（每空 2 分，共 30 分） 1、编译程序的整个过程可以从逻辑上划分为词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等几个阶段，另外还有两个重要的工 作是表格管理和出错处理 2、规范规约中的可归约串是句柄，算符优先分析中的可归约串是最左素短语。 3、语法分析方法主要可分为自顶向下和自底向上两大类。 4、 LR （ 0）文法的项目集中不会出现移进 -归约冲突和归约 -归约冲突。 5、数据空间的动存态储分配方式可分为栈式和堆式两种。 6、编译程序是指能将源语言程序翻译成目标语言程序的程序。 7、确定有穷自动机DFA 是NFA的一个特例。 8、表达式 (a+b)*c的逆波兰表示为ab+c*。 二、选择题（每题 2 分，共 20 分） 1、 L R 语法分析栈中存放的状态是识别B的 DFA 状态。 A 、前缀B、可归前缀C、项目 D 、句柄 2、D不可能是目标代码。 A 、汇编指令代码 B 、可重定位指令代码 C、绝对机器指令代码 D 、中间代码 3、一个控制流程图就是具有C的有向图 A 、唯一入口结点B、唯一出口结点C、唯一首结点 D 、唯一尾结点 4、设有文法G[S] ： S→ b|bB B → bS ，则该文法所描述的语言是C。 A 、 L （ G）={b i|i≥ 0}B、 L （G） ={b 2i |i≥0} C、 L （ G）={b 2i+1|i≥ 0} D 、 L （ G）={b 2i+1|i ≥1} 5、把汇编语言程序翻译成机器可执行的目标程序的工作是由 B完成的。 A 、编译器 B 、汇编器C、解释器D、预处理器6、在目标代码生成阶段，符号表用于D。 A 、目标代码生成 B 、语义检查C、语法检查D、预处理器地址分配0 7、规范归约是指B。 A 、最左推导的逆过程 B 、最右推导的逆过程C、规范推导D、最左归约逆过程 8、使用A可以定义一个程序的意义。 A 、语义规则B、词法规则C、语法规则D、左结合规则 9、经过编译所得到的目标程序是D。 A 、三元式序列B、四元式序列C、间接三元式 D 、机器语言程序或汇编语言程序 10、在一个基本块内进行的代码优化是B。 A 、全局优化B、局部优化C、循环优化D、代码外提 三、简答题（ 3 小题，共 30 分） 1、已知文法G[S]：S→Ac|aB A→ ab B→ bc 证明该文法具有二义性（本题 6 分） 证明：因为该文法的句型abc 存在如下两棵语法树： 所以，该文法具有二义性 一、填空题（每空 1分，共 20分） 1．编译过程一般分为、、中间代码生成、 和目标代码生成五个阶段。 2．语法分析最常用的两类方法是和分析法。 3．确定的有穷自动机是一个，通常表示为。
编译原理期末复习 鉴于编译原理马上就要期末考试，我将手中集中的一些资料上的题目进行了整理归类，每种类型题目给出了所涉及到的基本知识，然后对每类题目中的第一道例题进行了做法进行了讲解，剩下的例题请给大家作为练习，答案也都给出，希望对大家复习有所帮助，最后由于时间很紧，整理的有些仓促，整理中难免有遗漏或错误，请大家见谅。 注：下面出现的字母中，若无特别说明，小写英文字母为终结符，大写英文字母为非终结符，希腊字母为终结符与非终结符的任意组合。 1、简答题（或者名词解释） 下面涉及到的概念中，加下划线的都是在以往一些试卷中出现的原题，务必掌握。 注：这类题目老师说答案不会超过一百个字，否则写的再多也不给分，有些点到即可，不要重复啰嗦。（1）简述编译程序的概念及其构成 答：1）编译程序：它特指把某种高级程序设计语言翻译成等价的低级程序设计语言的翻译程序。 2)构成： （2）简述词法分析阶段的主要任务（也有可能问语法分析阶段主要任务）答：词法分析的任务是输入源程序，对源程序进行扫描，识别其中的单词符号，把字符串形式的源程序转换成单词符号形式的源程序。 语法分析的主要任务是对输入的单词符号进行语法分析（根据语法规则进行推导或者归约），识别各类语法单位，判断输入是不是语法上正确的程序 (3) 简述编译程序的构造过程（这个大家看看，是对（1）和（2）的综合） 答：1）构造词法分析器：用于输入源程序进行词法分析，输出单词符号； 2）构造语法分析器：对输入的单词符号进行语法分析，识别各类语法单位，判断输入是不是语法上正确的程序 3）构造语义分析和中间代码产生器：按照语义规则对已归约出的语法单位进行语义分析并把它们翻译成中间代码。 4）构造优化器：对中间代码进行优化。 5) 构造目标代码生成器：把中间的代码翻译成目标程序。 6) 构造表格管理程序：登记源程序的各类信息和编译各阶段的进展情况。 7)构造错误处理程序：对出错进行处理。 (4) 说明编译和解释的区别： 1)编译要程序产生目标程序，解释程序是边解释边执行，不产生目标程序； 2)编译程序运行效率高而解释程序便于人机对话。 （5）文法：描述语言语法结构的形式规则，一般用一个四元式表示： G=(V T，V N，S，P)，其中V T：终结符集合(非空) V N：非终结符集合(非空)，且V T ?V N=? S：文法的开始符号，S?V N P：产生式集合(有限)。
2015－－2016学年度第二学期期中考试 八年级英语试卷 (测试范围：Unit1﹣Unit5 总分：100分) 听力部分(共20分) 一、听对话，选择正确的图片。每段对话读两遍。（每小题1分，共5分）( )1.What's the matter with Robert? A. B. C. ( )2.What happened to the old man? A. B. C. ( )3.What should the boy do? A. B. C. ( )4.What was the matter with the girl's brother? A. B. C. ( )5.What happened to the boy? A. B. C. 二、听句子，选出最佳答语。每个句子读两遍。（每小题1分，共5分）( )6. A. Do n’t say that. B. I’m sorry to hear that. C. I’m sad. ( )7. A. Thank you. B. I’m happy. C. I am sure.
( )8. A. Yes, I’d love. B. Yes, I’d like to. C. Yes, please. ( )9. A. Match. B. Chinese. C. Home. ( )10. A. Yes, I did. B. I took a bus. C. I remember. 三、听对话，选择正确答案。每段对话读两遍。（（每小题1分，共5分） 听第一段对话，回答第11－12小题， ( )11.How much are the schoolbag and the dictionary? A.50 yuan. B.30 yuan. C.20 yuan. ( )12.Who does Lily want to buy a schoolbag and a dictionary for? A.Herself. B.A boy. C.Tom .听第二段对话，回答第13－15小题） ( )13.What would the girl like to do? A.To talk with old people. B.To work with kids. C.To look after animals. ( )14.When does a volunteer probably need to go to the food bank? A.On weekends. B.On Mondays. C.Every afternoon. ( )15.Where will the girl volunteer? A.At a food bank. B.In the hospital. C.In an after－school study program. 四、听短文，选择正确答案。短文读两遍。（每小题1分，共5分） ( )16.What does Green Park look like? A.Big. B.Small. C.Crowded. ( )17.When did the speaker go to clean it? https://www.doczj.com/doc/9b16820962.html,st Friday. https://www.doczj.com/doc/9b16820962.html,st Saturday. https://www.doczj.com/doc/9b16820962.html,st Sunday. ( )18.How was the weather? A.Windy. B.Sunny. C.Cloudy. ( )19.How did they get there? A.By bike. B.On foot. C.By bus. ( )20.What did the speaker do there? A.Pick up rubbish. B.Clean the road. C.Put up the signs. 笔试部分(共80分) 一、单项选择(每小题1分，共20分) ( )21.－I had a bad cold. －________. A.That sounds great B.Good idea C.Thank you D.I’m sorry to hear that ( )22.－________ －I have a fever. A.How are you doing? B.Are you all right? C.What’s the matter with you? D.Do you have a fever? ( )23.They are used to________classical music and it makes them feel relaxed. A.listen B.listen to C.listening D.listening to ( )24.When I walked past the playground，I saw many boys________basketball.
编译原理期末考试试卷及答案 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 ． 该句子有两棵不同的语法树 E ． 该句子对应的语法树唯一 8． 下面（ ）语法制导翻译中，采用拉链—回填技术. A. 赋值语句 B. 布尔表达式的计算 C. 条件语句 D. 循环语句
………密………封………线………以………内………答………题………无………效…… 电子科技大学2014 -2015学年第2学期期末考试 A 卷 课程名称：编译原理考试形式：闭卷考试日期：2015 年月日考试时长：120分钟 课程成绩构成：大班平时10 %，期中10 %，实验10 %，期末70 % 本试卷试题由___七_ _部分构成，共__8___页。 题号一二三四五六七合计 得分 得分 一、选择题（共20分，共10题，每题2分） 1.通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括（） A.模拟执行器 B.解释器 C.表格处理和出错处理 D.符号执行器 2.如果在推导过程中的任何一步α?β，都是对α中的最右非终结符进行替换，则称这种推导为（） A.直接推导 B.广义推导 C.最左推导 D.规范推导 3.设有文法G[S]=（{S，B}，{b},{S→bB | b,B→bS},S）,该文法所描述的语言是（） A．L(G[S]）={b n| n ≥0} B. L(G[S])={b2n| n ≥ 0} C. L(G[S])={b2n+1 | n ≥ 0} D. L(G[S])={b2n+1|n ≥ 1} 4.项目A α·称为（），其中A∈V N，A不是开始符。 A.移进项目 B.归约项目 C.待约项目 D.接受项目 5.编译程序生成的目标程序（）是机器语言的程序。 A．一定B．不一定C．某种情况下一定D．某种情况下不一定 6.高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。 A．自左至右B．自顶向下C．自底向上D．自右向左 7.运行阶段的存储组织和管理的目的是（） （1）提高编译程序的运行速度 （2）提高目标程序的运行速度 （3）为运行阶段的存储分配做准备 A.(1)(2) B.(1)(3) C.(2) D.(1)(2)(3) 8.如果文法G 是无二义的，则它的任何句子α（） A.最左推导和最右推导对应的语法树必定相同 B.最左推导和最右推导对应的语法树可能不同 C.最左推导和最右推导必定相同
2016--2017学年度第二学期期中考试七年级数学试卷 一、选择题（本题有5小题目，每小题3分，共15分；请你将正确答案的代号填入答题卷相应的括号中） 1、如图，直线a ∥b ，∠1=37o，则∠2的度数是A57o B37o C143o D53o 2、下列个组数中，是方程?? ?=-=+13y x y x 的解的是A ???==12y x B ???==13y x C ???-==13y x D ???==2 1 y x 3、如图，点A 的坐标是（（A ）（2，-2） （B ）（-2，2） （C ）（0，2） （D ）（-2，0） 4、若?? ?==1 3 y x 是方程32=-ay x 的一组解，则a 的值是A1 B2 C3 D4 5、如图,如果 所在位置的坐标为 (1-,1-), 所在位置的坐标为(1,1-),那么 所在 位置的坐标是( ) A （0，0） B （1，1） C （2，1） D （1，2） 二、、填空题（本题共有5小题，每小题3分，共20分） 6、如图，直线a ，b 相交于点O ，∠1=43o，则∠2= o，∠3= o； 7请你写出方程1-=-y x 的一组整数解 8、点)3,5(-A 在第 象限，点)3,1(-B 在第 象限； 9、如图，若∠1=∠2，则互相平行的线段是_____________； 10、把点A （－4，2）向右平移3个单位长度得A1的坐标是 ； 把点B （－4，2）向下平移3个单位长度得B2的坐标是 ； 三、解答题（本题共5题，每小题6分，共30分） 11、如图，直线a 、b 被直线c 所截若∠1=30°，∠2=150°，试说明a 与b 的位置关系。 12、解方程组 ???+==+y x y x 29 32 13、解17、 解方程组 ? ? ?=-=-174312 32y x y x 14、如图，AD ∥BC ，AD 平分∠EAC ，∠EAD=50°，求∠B 和∠C 的度数。 15、如图，四边形ABCD 是正方形，点A 的坐标是)0,1(-，点D 的坐标是)0,1(，在图中建立一个适当的平面直角坐标系，从你建立的坐标系中，写出点B 、C 的坐标。 四、解答题（本题有4小题，每小题7分，共28分） 士 帅 馬 c ┛ ┗ ┓ ┓ ┏ ┛ ┛ ┛ ┛ ┗ ┗ ┗ ┓ ┗ ┓ ┓ ┓ ┏ ┏ ┏ ┏ 馬 帅 士 ┏ ┛ ┗
一． 填空题（每空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 ． 该句子有两棵不同的语法树
1997年编译原理试题 1．（10分）某操作系统下合法的文件名为 device:name.extension 其中第一部分（device:）和第三部分（.extension）可缺省，若device, name和extension都是字母串，长度不限，但至少为1，画出识别这种文件名的确定有限自动机。 2．（20分） a. 下面的二义文法描述命题演算公式，为它写一个等价的非二义文法。 S—> S and S | S or S | not S | p | q | (S) b. 下面文法是否为LL(1)文法？说明理由。 S—> A B | P Q x A—> x y B—> b c P—> d P | εQ—> a Q | ε 3．（10分）某些语言允许给出名字表的一个属性表，也允许声明嵌在另一个声明里面，下面文法抽象这个问题。 D —> attrlist namelist | attrlist (D) namelist —> id, namelist | id attrlist —> A attrlist | A A —> decimal | fixed | float | real D —> attrlist namelist的含义是：在namelist中的任何名字有attrlist 中给出的所有属性。D—> attrlist (D) 的含义是：在括号中的声明提到的所有名字有attrlist 中给出的所有属性，而不管声明嵌套多少层。写一个翻译方案，它将每个名字的属性个数填入符号表。为简单起见，若属性重复出现，则重复计数。4．（10分）把表达式 -(a+b)*(c+d)+(a+b+c) 翻译成四元式。 5．（10分）由于文法二义引起的LR（1）分析动作冲突，可以依据消除二义的规则而得到LR（1）分析表，根据此表可以正确识别输入串是否为相应语言的句子。对于非二义非LR（1）文法引起的LR（1）分析动作的冲突，是否也可以依据什么规则来消除LR（1）分析动作的冲突而得到LR（1）分析表，并且根据此表识别相应语言的句子？若可以，你是否可以给出这样的规则？ 6．（5分）UNIX 下的C编译命令cc的选择项g和O的解释如下，其中dbx 的解释是“dbx is an utility for source-level debugging and execution of programs written in C”。试说明为什么用了选择项g后，选择项O便被忽略。 -g Produce additional symbol table information for dbx(1) and dbxtool(1) and pass -lg option to ld(1) (so as to include the g library, that is:
2016—2017学年度第二学期期中测试 七年级历史试题时间：70分钟，分数：100分 一、选择题（下列各题的四个选项中，只有一个符合题意。每小题2分，共50分） 1、国家统一是中国历史发展的主流。公元6世纪80年代，中国重归统一时的皇帝是 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、钱文忠在讲述唐朝对外关系时说：“一个伟大僧人西行取经的传奇故事，一条由信念、
编译原理期中试卷(软件工程) 1．简答题（每题5分，共计15分） (1) 简述编译程序与解释程序的区别。 解释程序不生成目标代码，而编译程序生成目标代码 (2) 什么是句柄？ 令G[S]是一个文法，如果有S=>*αAδ且A=>*β则称β是一个关于非终结符号A 的，句型αβδ的短语。其次如果有S=>αAδ且A=>β则称β是直接短语。一个句型的最左直接短语称为该句型的句柄。 (3) 自顶向下的语法分析和自底向上的语法分析解决的核心问题分别是什么？ 自顶向下的语法分析解决的核心问题是：（1）消除左递归 (2) 避免回溯 自底向上的语法分析解决的核心问题是：寻找句柄 2．文法G[S]: S∷=a｜b｜(T) T∷=T,S｜S 给出句型(a,(b,S))的短语与直接短语(简单短语)、句柄和最左素短语。（10分）短语：(a,(b,S))，a,(b,S)，a，(b,S)，b,S，b 直接短语(简单短语)：a，b 句柄：a 最左素短语：a 3．按指定类型给出下列语言的文法,并指出语言的类型。（每个5分，共10分） (1) L1={ a n b m| n≥0,m>0 } S::= aS|bS|b (2) L2={ 0n1n b m c m| n>0，m ≥0}S::=AB A::=0A1|01 B::=bBc|ε4．构造正则式ba*|(ab)*b对应的DFA并最小化。（要求步骤清楚，15分）
5. 请在划线处填空。（5分） BEGIN /* Start Algorithms */ (1) PUSH(‘#’),PUSH(‘S ’); 把第一个输入符号读进b; FLAG = TRUE ； WHILE FLAG DO BEGIN 把栈顶符号上托出去并放在X 中； IF X ∈ Vt THEN IF X==b THEN 把下一个输入符号读进a ELSE ERROR ELSE IF X==‘#’ THEN FLAG = FALSE ELSE ERROR ELSE IF M [X,b]={X → X1X2…XK} THEN (2) 将XkXk-1…X1入栈 ELSE ERROR END /* End Of While */ END /* End of Algorithms */ 6．为文法G[P]：P ∷=begin S end S ∷=A ｜C A ∷=V:=E C ∷=if E then S E::=VE' E'::=+VE' | ε V ∷=i 构造递归下降识别程序（15分） 构造程序（略，注意判断预测的符号）
期末考试试卷（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、简单优先分析法从左到右扫描输入串,当栈顶出现（）时进归约。
2016学年第二学期六年级数学期中测试题 一、认真填写，我最棒！（每空1分，共18分） 1、月球表面夜间的平均温度是零下150℃，记作（）℃。 2、3∶4 =（）∶32 0.8∶5＝（）∶5 3、如果4a=5b，那么a∶b＝（∶） 4、一个圆柱体的底面直径2分米，高0.5分米，它的侧面积是（）平方分米；它的表面积是（）平方分米；它的体积是（）立方分米。 5、在○里填上“>”“<”或“=”。 0 ○-10.5 -41 ○-31 1 ○-1 -0.75 ○0.05 6、圆柱有（）条高，圆锥有（）条高。 7、把地面150千米的距离用5厘米的线段画在地图上，那么，这幅地图的比例尺是（）. 8、一个圆锥体与和它等底等高的圆柱体体积相差50立方厘米，这个圆锥体的体积是（）立方厘米。 9、一个圆锥的体积是12立方分米，高是6分米，底面积是（）。 10、在比例尺为1∶5000的地图上，6厘米的线段代表实际距离（）米，实际距离350米在图上要画（）厘米。 二、慎重选择，对号入座。（每题1分，共10分） 1、一个圆柱的底面半径是4 cm ,高是25.12 cm ,它的侧面沿高剪开是（）。 A.长方形 B. 正方形 C.平行四边形 2、一架客机从北京飞往上海，路程和所用时间（） A.成正比例 B. 成反比例 C.不成比例 3、圆锥的体积一定，它的高和（）成反比例。 A.底面半径 B. 底面积 C. 底面周长 4、下面各组的两个比不能组成比例的是（） A. 5:8和14:16 B.0.6:0.2和3:1 C.110:99 和10:9 5、在x=9y中，x和y （） A.成正比例 B. 成反比例 C.不成比例 6、压路机的前轮转动一周能压多少路面就是求压路机前轮的（） A.表面积 B. 侧面积 C.体积 7、下面图形中，（）是圆柱的展开图。