淮安市第六中学2013--2014学年度第二学期期中考试
八年级物理试卷
（考试时间：90分钟 满分：100分 命题人：许永安）
第Ⅰ卷(选择题)
一、选择题（每题只有一个正确答案，请将答案填入．．．．．Ⅱ卷．．对应的．．．表格．．内．
，每题2分，共30分） 1.一根钢棒，在下列各种情况下，质量会发生变化的是
A ．把钢棒加热到100℃
B ．把钢棒轧成一张薄钢板
C ．航天员把钢棒带到月球
D ．用锉刀对钢棒进行加工
2．下图中，与原子核式结构模型最为接近的是
3. 通常人们所说的“铁比棉花重”，其实质是
A .铁的质量比棉花质量大
B .铁的体积比棉花的体积大
C .铁的密度比棉花的密度大
D .以上说法都对
4．如图所示的四个实例中，目的是为了增大摩擦的是
5．由高性能复合材料制成的撑杆，是决定撑杆跳高胜负的重要因素，因此制造撑杆的材料应具
有较小的密度和较好的
A.延展性 Ｂ. 硬度 C. 弹性 D.导热性
6．关于密度，下列的说法中正确的是 （ ）
A ．物质的密度跟它的质量成正比
B ．物质的密度跟它的体积成正比
C ．物质的密度跟它的体积成反比
D ．密度是物质的一种属性，由物质本身决定，与质量、体积无关。
7．如图，在一端开口的玻璃管内装有一半的酒精，再沿管壁慢慢地注入带
颜色的水，这时可以清楚地看见水和酒精的分界面，然后堵住管口，上下颠
倒几次，使水和酒精充分混合，可以看见混合液体体积减小了，这说明
A ．分子在不停地做无规则运动 B. 分子间有间隙
C.分子间有引力
D. 分子间存在斥力
8．物理知识渗透于我们的生活，以下关于汽车交通安全警示语中与惯性无关的是
A ． 给车轴加 润滑油
B ．自行车脚踏 板上有花纹
C ．给木箱 装上轮子 D. 磁悬浮列车 悬浮行驶
A ．保持车距
B ．雨天路滑，减速慢行
C ．行车时系好安全带
D ．禁止逆行
9．如图,支杆OB 固定在板BC 上,小球A 用细绳悬在杆端O 处,用此装置可研究重力的方向. 现从图示位置将板缓慢放平，在此过程中绳与虚线（虚线与BC 垂直）之间的夹角α将
A ．变小
B ．变大
C ．不变
D ．无法确定
10．如图所示，使一薄钢条的下端固定，现分别用不同的力去推它，F l ＝F 3＝F 4>F 2，使其发生a 、
b 、
c 、
d 各图中所示的形变，能说明力的作用效果与力的大小有关的两幅图是
A ．a 和b
B ．b 和d
C ．a 和d
D ．a 和c
11．关于力的概念，下列说法中错误的是
A ．力是物体对物体的作用，一个物体不可能产生力；
B ．一个受力物体，同时也一定是施力物体；
C ．发生力的作用，物体必须相互接触；
D ．马拉车前进的同时车也用力拉马。
12．如图所示，能使物体处于静止状态的一对力是
13．小明学习了力的知识后，对静止在水平桌面上的文具盒进行分析，下列说法正确的是
A ．文具盒对桌面的压力与桌面对文具盒的支持力是一对平衡力
B ．文具盒对桌面的压力与文具盒的重力是一对平衡力
C ．文具盒的重力与桌面对文具盒的支持力是一对平衡力
D ．以上三对力中没有一对是平衡力
14．关于“力与运动的关系”问题，历史上经历了漫长而激烈的争论过程，著名的科学家伽利
略在实验的基础上通过推理得出的正确结论是
A ．力是维持物体运动的原因
B ．物体只要受到力的作用，一定会运动
C ．力是改变物体运动状态的原因
D ．没有力的作用，运动的物体就会慢慢停下来
15．如图所示是从水平匀速飞行的轰炸机上先后投下的三颗重型炸弹，在不计空气阻力的情况下，以下能正确反映飞机和三颗炸弹运动情况的是
F 1
F 1
F 1
F 1
淮安市第六中学2013--2014学年度第二学期期中考试
八年级物理试卷第Ⅱ卷（非选择题）
16．请给下列物理量的后面填上适当的单位：
（1）一名中学生的质量为50 ，（2）一本物理书的质量大约为200 ，（3）水银的密度为13.6 。
17．荷叶上两滴水珠接触时，自动结合成一滴较大的水珠，这一事实说明分子间存在着_____ 。固体和液体很难被压缩，说明分子间有___ ___。个大粒圆的爆米花芳香扑鼻，该现
象说明___ ___ 。
18．自然界中只有两种电荷，用丝绸摩擦过的玻璃棒带电荷，用毛皮摩擦过
的橡胶棒带电荷。如右图所示，将塑料绳一端扎紧，把绳尽可能撕成更多
的细丝，用手从上向下捋几下，观察到细丝蓬散开来，是因为细丝与手摩擦后带上
_____ （选填“同”或“异”）种电荷而相互_____ ___。
19．如图所示，将一根针插在绝缘底座上，把折成“A”字形的铝箔条水平
架在针的顶端。当带电的塑料棒靠近静止的铝箔条一端时，铝箔条会旋转起
来，这表明：带电物体能________轻小物体，力可以改变物体的___________。
将塑料棒取走，由于__ 铝箔条不会立即停止转动。
20．自行车是我们熟悉的交通工具，它涉及许多摩擦的知识。如轮胎表面制
成凹凸的花纹形状，这是通过来增大摩擦的；往转
轴处加润滑油是为了摩擦；刹车时，用力捏闸，这是通过
来增大摩擦的。
21．如右图所示，足球运动员用头顶球攻门，球飞入网窝，这时运动员的头也
感到疼痛，这一现象说明：物体间力的作用是___ ___的。使运动员头疼痛的
力的施力物体是。
22．如图所示的电动自行车，它可以电动骑行，亦可以脚踏骑行。制造自行车车架有各种不同的新材料，部分材料的技术指标如下表所示：
若让你设计制造强度高并且轻便的电动自行车，你选择表中的材料，若车架的体
积为5×10-3m 3
，则车架的质量是 kg 。
三、作图题（每题2分，共6分）
23.下图为空中飞行的足球G=3N ，请在图中画出球所受重力的示意图。
24. 如图所示是长在枝条上的苹果,请你在图中画出苹果受到的拉力和重力的示意图。
25．如图所示，一铁块放在水平地面上，请画出当条形磁铁靠近铁块时，铁块所受摩擦力的示
意图。（图中已标出摩擦力的作用点）
四、解答题（26题6分，27题4分，28题4分，29题8分，30题6分，31题4分，32题6分，33题6分，共44分）
26．（6分）地质队员测得一块巨石的体积为30m 3，现从巨石上取得20cm 3的样品，测得样品的质
量为52g ，求这块巨石的质量。
27.（4分）交通干道上有一座桥，桥梁旁竖着一块如图所示的标志牌，它表示的物理意思是什
么？一辆总重为4×105N 的卡车能否通过这座大桥？（g 取10N/kg,用计算说明）
28．（4分）在探究“阻力对物体运动的影响”的实验中，在水平桌面上铺上粗糙程度不同的毛
巾、棉布、玻璃，让小车自斜面顶端从静止开始滑下，小车从同一高度滑下后，在不同物体表面
上运动的距离如图10所示。
（1）实验时小车每次都从斜面顶端滑下，是为了让小车到达水平面的___ ___相同。
（2）由图示实验可知，小车在玻璃上运动的距离最_______，这说明小车受到的阻力越小，速度
减小得越 （填“快”或“慢”）。
23题图
25题图
28题图
24题图
（3）根据这个实验推理：若水平面绝对光滑（即小车不受任何阻力作用），那么小车将____ _ 。
29．（8分）“探究滑动摩擦力与哪些因素有关”的实验中,小明实验过程如图所示
(1)三次实验弹簧测力计必须沿水平方向拉着木块做运动，才能使弹簧测力计的
示数等于木块受到的滑动摩擦力的大小。
（2）由甲、乙两图分析可知，滑动摩擦力的大小与有关；
（3）小明在探究“滑动摩擦力的大小与压力的关系”时，利用上图中甲、丙两次实验比较得出：
“压力越大，滑动摩擦力就越大”的结论。你认为他这样对比这两组数据就得出这样的结论对
吗？。你的理由是：。
(4)在丙图中，弹簧测力计示数为1.6N,若弹簧测力计示数增大到2N,此时的木块A所受滑动摩
擦力将（“变大”“变小”“不变”）。（2分）
（5）在此实验的基础上，为了探究“影响滑动摩擦力大小是否与物体接触面积有关”，请你选择
合适的实验仪器（）（2分）
A.各接触面粗糙程度不同的长方体
B. 各接触面粗糙程度不同的正方体
C.各接触面粗糙程度相同的长方体
D. 各接触面粗糙程度相同的正方体
30．（6分）小明家在装修房子，他想知道大理石密度的大小，就利用托盘天平和量筒对一小块
大理石进行测量。
（1）先把天平放在水平桌面上，然后将游码移至标
尺的零刻度线处，发现指针指在分度盘中央刻度线
的左侧，小明应将平衡螺母向（选填“左”
或“右”）调节，使天平平衡。
（2）把小石块放在天平的左盘，当天平再次平衡时，
右盘中的砝码及游码在标尺上的位置如图甲所示，
则小石块的质量为 g.
（3）用细线拴好小石块，把它浸没到盛有20mL水
的量筒中，水面到达的位置如图乙所示，则小石块
的体积为cm3，由此可算出大理石的密度为
g/cm3.
（4）大理石放在水中时会吸水，由此判断，用小明的测量方法测得的密度值与它的真实值相比（选填“偏大”、“偏小”或“一样大”），理由是。
31．（4分）证明液体分子做无规则运动的最著名的实验，是英国植物学家布朗发现的布朗运动．1827年，布朗把花粉放入水中，然后取出一滴这种悬浮液放在显微镜下观察，发现花粉小
颗粒在水中像着魔似的不停运动，而且每个小颗粒的运动方向和速度大小都改变得很快，不会停
下来．这些小颗粒实际上是由上万个分子组成的分子团，由于受液体分子的无规则撞击而不平衡，从而表现出无规则运动．
阅读以上材料，回答下列问题：
(1)布朗运动是_______ （选填“分子”“原子”或“小颗粒”）的运动。
(2)布朗运动实质上反映了_____ _（选填“花粉”或“水”）分子的运动是无规则的．
32．(6分)如图甲是小华同学探究二力平衡条件时的实验情景．
(1)小华将系于小卡片(重力可忽略不计)两对角的线分别跨过左右
支架上的滑轮，在线的两端挂上钩码，使作用在小卡片上的两个拉力
方向 ，并通过调整 来改变拉力的大小．
(2)当小卡片平衡时，小华将小卡片转过一个角度，松手后小卡片 (选填“能”或“不能’’)平衡。设计此实验步骤的目的
是为了探究 ．
(3)在探究同一问题时，小明将木块放在水平桌面上，设计了如图乙
所示的实验，同学们认为小华的实验优于小明的实验．其主要原因是
（ ）
A ．减少摩擦力对实验结果的影响
B ．小卡片是比较容易获取的才料
C ．容易让小卡片在水平方向上保持平衡
D ．小卡片容易扭转
33．（6分）因研究石墨烯而获得2010年诺贝尔物理学奖之后，安德烈·海姆进而研究氧化石墨烯薄膜并获得新进展．为探究氧化石墨烯薄膜的物理特性，他进行了这样一组实验，如图所示：
①将氧化石墨烯薄膜覆盖在有刻度的空烧杯口上，测得总质量m 1；
②将薄膜揭开，向烧杯内倒入酒精与水的混合物，盖紧薄膜，测得其总质量m 2；
③一个月后，检查发现薄膜覆盖紧密完好，烧杯内液体体积明显减小，测得此时总质量m 3； ④以后，烧杯内液体体积保持不变．
已知ρ酒精=0.8×103 kg/m 3，问：
(1)一个月后，烧杯内剩余的液体质量是 g ，剩余液体的密度是 kg/m 3。（4分）
(2)实验说明氧化石墨烯薄膜具有怎样的物理特性？（写出两点即可）（2分）
① ；② ．
第26题图
大一第二学期高等数学期中考试试卷 一、填空题（本题满分15分，共有5道小题，每道小题3分），请将合适的答案填在空中。 1、已知球面的一条直径的两个端点为()532，，-和()314-，，，则该球面的方程为______________________ 2、函数ln(u x =在点(1,0,1)A 处沿点A 指向点(3,2,2)B -方向的方向导数为 3、曲面22z x y =+与平面240x y z +-=平行的切平面方程为 4、 22 22222 (,)(0,0) (1cos())sin lim ()e x y x y x y xy x y +→-+=+ 5、设二元函数y x xy z 3 2 +=，则 =???y x z 2_______________ 二、选择填空题（本题满分15分，共有5道小题，每道小题3分）。以下每道题有四个答案，其中只有一个答案是正确的，请选出合适的答案填在空中，多选无效。 1、旋转曲面1222=--z y x 是（ ） （A ）．xOz 坐标面上的双曲线绕Ox 轴旋转而成； （B ）．xOy 坐标面上的双曲线绕Oz 轴旋转而成； （C ）．xOy 坐标面上的椭圆绕Oz 轴旋转而成； （D ）．xOz 坐标面上的椭圆绕Ox 轴旋转而成． 2、微分方程23cos 2x x x y y +=+''的一个特解应具有形式（ ） 其中3212211,,,,,,d d d b a b a 都是待定常数. (A).2 12211sin )(cos )(x d x b x a x x b x a x ++++; (B).322 12211sin )(cos )(d x d x d x b x a x x b x a x ++++++; (C).322 12211)sin cos )((d x d x d x b x a b x a x +++++; (D).322 111)sin )(cos (d x d x d x x b x a x +++++ 3、已知直线π 2212 2: -= += -z y x L 与平面4 2:=-+z y x ππ,则 （ ）
天津理工大学考试试卷 ～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、什么是文法的二义性？下面的文法是二义的吗？为什么？
<编译原理>历年试题及答案 一．（每项选择 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：产生式集合(有限)。
同济大学版高等数学期 末考试试卷 Company number：【WTUT-WT88Y-W8BBGB-BWYTT-19998】
《高数》试卷1（上） 一．选择题（将答案代号填入括号内，每题3分，共30分）. 1．下列各组函数中，是相同的函数的是（ ）. （A ）()()2ln 2ln f x x g x x == 和 （B ）()||f x x = 和 ( )g x =（C ）()f x x = 和 ( )2 g x = （D ）()|| x f x x = 和 ()g x =1 2．函数() 00x f x a x ≠=?? =? 在0x =处连续，则a =（ ）. （A ）0 （B ）1 4 （C ）1 （D ）2 3．曲线ln y x x =的平行于直线10x y -+=的切线方程为（ ）. （A ）1y x =- （B ）(1)y x =-+ （C ）()()ln 11y x x =-- （D ）y x = 4．设函数()||f x x =，则函数在点0x =处（ ）. （A ）连续且可导 （B ）连续且可微 （C ）连续不可导 （D ）不连续不可微 5．点0x =是函数4y x =的（ ）. （A ）驻点但非极值点 （B ）拐点 （C ）驻点且是拐点 （D ）驻点且是极值点 6．曲线1 || y x = 的渐近线情况是（ ）. （A ）只有水平渐近线 （B ）只有垂直渐近线 （C ）既有水平渐近线又有垂直渐近线 （D ）既无水平渐近线又无垂直渐近线 7．211 f dx x x ??' ????的结果是（ ）. （A ）1f C x ?? -+ ??? （B ）1f C x ?? --+ ??? （C ）1f C x ??+ ??? （D ）1f C x ?? -+ ???
编译原理期末考试试卷及答案 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.最左推导和最右推导必定相同
一． 填空题（每空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:
一．填空题（共5小题，每小题4分，共计20分） 1． 2 1 lim() x x x e x →-= .2． ()()1 2005 1 1x x x x e e dx --+-= ? .3．设函数()y y x =由方程 2 1 x y t e dt x +-=? 确定，则 x dy dx == .4. 设()x f 可导，且1 ()()x tf t dt f x =?，1)0(=f ， 则()=x f .5．微分方程044=+'+''y y y 的通解 为 . 二．选择题（共4小题，每小题4分，共计16分） 1．设常数0>k ，则函数 k e x x x f +- =ln )(在),0(∞+内零点的个数为（ ）. (A) 3个; (B) 2个; (C) 1个; (D) 0个. 2． 微分 方程43cos2y y x ''+=的特解形式为（ ）. （A ）cos2y A x *=; （B ）cos 2y Ax x * =; （C ）cos2sin 2y Ax x Bx x * =+; （D ） x A y 2sin *=.3．下列结论不一定成立的是（ ）. （A ）若[][]b a d c ,,?,则必有()()??≤b a d c dx x f dx x f ;（B ）若0)(≥x f 在[]b a ,上可积, 则()0b a f x dx ≥?;（C ）若()x f 是周期为T 的连续函数,则对任意常数a 都有 ()()?? +=T T a a dx x f dx x f 0 ;（D ）若可积函数()x f 为奇函数,则()0 x t f t dt ?也为奇函数.4. 设 ()x x e e x f 11 321++= , 则0=x 是)(x f 的（ ）. (A) 连续点; (B) 可去间断点; (C) 跳跃间断点; (D) 无穷间断点. 三．计算题（共5小题，每小题6分，共计30分） 1． 计算定积分 2 30 x e dx - 2．2．计算不定积分dx x x x ? 5cos sin . 求摆线???-=-=),cos 1(),sin (t a y t t a x 在 2π= t 处的切线的方程.
编译原理期中试卷(软件工程) 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、简单优先分析法从左到右扫描输入串,当栈顶出现（）时进归约。
大一高等数学期末考试试卷 （一） 一、选择题（共12分） 1. （3分）若2,0, (),0 x e x f x a x x ?<=?+>?为连续函数,则a 的值为( ). (A)1 (B)2 (C)3 (D)-1 2. （3分）已知(3)2,f '=则0 (3)(3) lim 2h f h f h →--的值为（ ）. (A)1 (B)3 (C)-1 (D) 12 3. （3 分）定积分22 π π -?的值为（ ）. (A)0 (B)-2 (C)1 (D)2 4. （3分）若()f x 在0x x =处不连续,则()f x 在该点处( ). (A)必不可导 (B)一定可导(C)可能可导 (D)必无极限 二、填空题（共12分） 1．（3分） 平面上过点(0,1)，且在任意一点(,)x y 处的切线斜率为23x 的曲线方程为 . 2. （3分） 1 2 4 1(sin )x x x dx -+=? . 3. （3分） 2 1lim sin x x x →= . 4. （3分） 3 2 23y x x =-的极大值为 . 三、计算题（共42分） 1. （6分）求2 ln(15)lim .sin 3x x x x →+ 2. （6 分）设1 y x = +求.y ' 3. （6分）求不定积分2ln(1).x x dx +?
4. （6分）求3 (1),f x dx -? 其中,1,()1cos 1, 1.x x x f x x e x ? ≤? =+??+>? 5. （6分）设函数()y f x =由方程0 cos 0y x t e dt tdt + =?? 所确定,求.dy 6. （6分）设2()sin ,f x dx x C =+?求(23).f x dx +? 7. （6分）求极限3lim 1.2n n n →∞? ?+ ?? ? 四、解答题（共28分） 1. （7分）设(ln )1,f x x '=+且(0)1,f =求().f x 2. （7分）求由曲线cos 2 2y x x π π?? =- ≤≤ ?? ? 与x 轴所围成图形绕着x 轴旋转一周所得旋 转体的体积. 3. （7分）求曲线3232419y x x x =-+-在拐点处的切线方程. 4. （7 分）求函数y x =+[5,1]-上的最小值和最大值. 五、证明题(6分) 设()f x ''在区间[,]a b 上连续,证明 1()[()()]()()().2 2 b b a a b a f x dx f a f b x a x b f x dx -''= ++ --? ? （二） 一、 填空题（每小题3分，共18分） 1．设函数()2 312 2 +--= x x x x f ，则1=x 是()x f 的第 类间断点. 2．函数()2 1ln x y +=，则= 'y . 3． =? ? ? ??+∞→x x x x 21lim . 4．曲线x y 1 = 在点?? ? ??2,21处的切线方程为 .
一、填空题（每空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）={b2i|i≥0} C、L（G）={b2i+1|i≥0} D、L（G）={b2i+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．确定的有穷自动机是一个，通常表示为。
云南大学2009至2010学年上学期信息学院计算机科学与工程系计算机科学与技术专业2007级《编译技术》期中考试B卷（闭卷） 满分100分考试时间：120分钟任课教师：周小兵学院：_______专业：______学号：_______姓名：________ 一、选择题（本大题共4小题，每小题5分，共20分） 1．词法分析器的任务是从源程序中识别____B____。 A、句子 B、单词 C、字符 D、终结符号 2. 文法S→aSb|ab所产生的语言是什么____C____。 A、(ab)n B、a n b m C、a n b n D、a和b的个数相等的a、b串 3.在源程序中，使用的某个变量没有声明，在编译的____C____阶段会报错。 A、词法分析 B、语法分析 C、语义分析 D、代码生成 4．编译器在___C_____阶段进行表达式的类型检查及类型转换。 A、词法分析 B、语法分析 C、语义分析 D、目标代码生成 二、分析题（本大题共2小题，每小题10分，共20分） 1、一个上下文无关文法生成句子abbaa的推导树如下： (1)给出句子的最左推导。 (2)该文法的产生式集合P可能有哪些元素？
(3)找出该句子的所有短语、直接短语、句柄。 解答： （1）句子abbaa最左推导: S=>ABS=>aBS=>aSBBS=>aBBS=>abBS=>abbS=>abbAa=>abbaa 注：应该用=>（表示推导），而不能用→（表示定义） （2）产生式集合P可能： S→ABS |Aa|εA→a B→SBB|b （3）把abbaa表示成a1b1b2a2a3 短语：a1, a2, ε, b1, b2, b1b2, a2a3 , a1b1b2a2a3 直接短语：a1, a2, ε, b1, b2, 句柄：a1 注：由于有多个a和b，所以应该加上下标以示区别。 2、将正规式r=a(b|c)*转换成相应的正规文法 解答： 令S是文法的开始符号，首先形成S→a(b|c)*，然后形成S→aA和A→(b|c)*，再变换成： S→aA A→(b|c)B A→ε B→(b|c)B B→ε 进而变换为全部符合正规文法产生式的形式： S→aA A→bB|c B|ε B→bB|c B|ε 注：也可分开写成7个产生式 三、设计题（本大题共2小题，每小题10分，共20分） 对文法G[A]: A → aABe|a B → Bb|d 1. 文法G[A]是LL(1)文法吗？为什么？如果不是，请改写。 2. 改写后的文法是LL(1)文法吗？请给出它的预测分析表。 解答： 1.文法G[S]不是LL(1)文法，因为存在左公因子（A → aABe|a）和左递归（B →