搜档网
当前位置:搜档网 › 《编译原理》单元测试第二章试题

《编译原理》单元测试第二章试题

《编译原理》单元测试第二章试题
《编译原理》单元测试第二章试题

编译原理

2014—2015学年第二学期第二单元测试试卷

(闭卷考试)时间:45分钟满分:100分

姓名班级出题人刘兵班级 02

一、选择题(5*2分)(每题1分,共10分)

1.文法分为四种类型,即0型、1型、2型、3型。其中3型文法是_____。

A. 短语文法 B.正则文法 C.上下文有关文法 D.上下文无关文法

2.文法G[N]=({b},{N,B},N,{N→b│bB,B→bN}),该文法所描述的语言是 _____

A. L(G[N])={bi│i≥0}

B. L(G[N])={b2i│i≥0}

C. L(G[N])={b2i+1│i≥0}

D. L(G[N])={b2i+1│i≥1}

3.一个上下文无关文法G包括四个组成部分,它们是:一组非终结符号,一组终结符

号,一个开始符号,以及一组_______

A. 句子

B. 句型

C. 单词

D. 产生式

4.一个句型中的最左______称为该句型的句柄。

可选项有:

A. 短语

B. 简单短语

C. 素短语

D. 终结符号

5.文法G[E]:E→T∣E+T T→F∣T﹡F F→a∣(E)该文法句型E+F﹡(E+T)的简单短语

是下列符号串中的______ 。

①(E+T)②E+T ③F ④ F﹡(E+T)

可选项有:

A) ①和③ B) ②和③ C) ③和④ D) ③

二、简答题(2*10分)(每题10分,共20分)

1.解释语言、语法和语义的概念。

2. 文法 S→S(S)S|ε

(1) 生成的语言是什么?

(2) 该文法是二义的吗?说明理由。

三、分析题(4题共70分)

1.

文法 G[S]为:

S→Ac|aB

A→ab

B→bc

该文法是否为二义的?为什么?

2.考虑下面上下文无关文法:

S→SS*|SS+|a

(1)表明通过此文法如何生成串 aa+a*

(2)G[S]的语言是什么?

3.令文法 G[E]为:

E→T|E+T|E-T

T→F|T*F|T/F

F→(E)|i

证明 E+T*F 是它的一个句型,指出这个句型的所有短语、直接短语和句柄。

4. 给出生成下述语言的三型文法:

(1){an|n >=0 }

(2) { anbm|n,m>=1 }

(3){anbmck|n,m,k>=0 }

编译原理

2014—2015学年第二学期第二单元测试答案

答案

1.B

2.C

3.D

4.B

5.B

1. 语言:它是由句子组成的集合,是由一组记号所构成的集合。程序设计的语言就是所

有该语言的程序的全体。语言可以看成在一个基本符号集上定义的,按一定规则构成的一切基本符号串组成的集合。

语法:表示构成语言句子的各个记号之间的组合规律。程序的结构或形式。

语义:表示按照各种表示方法所表示的各个记号的特定含义。语言所代表的含义。

2.

(1)嵌套的括号

(2)是二义的,因为对于()()可以构造两棵不同的语法树。

.1.

对于串 abc

(1)S=>Ac=>abc (2)S=>aB=>abc

即存在两不同的最右推导。所以,该文法是二义的。

2.

(1)此文法生成串 aa+a*的最右推导如下

S=>SS*=>SS*=>Sa*=>SS+a*=>Sa+a*=>aa+a*

(2)该文法生成的语言是:*和+的后缀表达式,即逆波兰式。

3. 此句型对应语法树如右,故为此文法一个句型。

或者:因为存在推导序列: E=>E+T=>E+T*F,所

以 E+T*F 句型

此句型相对于 E 的短语有:E+T*F;相对于 T 的短语

有 T*F

直接短语为:T*F

句柄为:T*F

4. (1) S→aS|ε

(2)

S→aA

A→aA|B

B→bB|b

(3)

A→aA|B

B→bB|C

C→cC|ε

《编译原理》模拟期末试题汇总 6套,含答案

《编译原理》模拟试题一 一、是非题(请在括号内,正确的划√,错误的划×)(每个2分,共20分) 1.计算机高级语言翻译成低级语言只有解释一种方式。(×) 2.在编译中进行语法检查的目的是为了发现程序中所有错误。(×) 3.甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。 (√ ) 4.正则文法其产生式为 A->a , A->Bb, A,B∈VN , a 、b∈VT 。 (×) 5.每个文法都能改写为 LL(1) 文法。 (√) 6.递归下降法允许任一非终极符是直接左递归的。 (√) 7.算符优先关系表不一定存在对应的优先函数。 (×) 8.自底而上语法分析方法的主要问题是候选式的选择。 (×) 9.LR 法是自顶向下语法分析方法。 (×) 10.简单优先文法允许任意两个产生式具有相同右部。 (×) 二、选择题(请在前括号内选择最确切的一项作为答案划一个勾,多划按错论)(每个4分,共40分) 1.一个编译程序中,不仅包含词法分析,_____,中间代码生成,代码优化,目标代码生成等五个部分。 A.( ) 语法分析B.( )文法分析C.( )语言分析D.( )解释分析 2.词法分析器用于识别_____。 A.( ) 字符串B.( )语句 C.( )单词 D.( )标识符 3.语法分析器则可以发现源程序中的_____。 A.( ) 语义错误 B.( ) 语法和语义错误 C.( ) 错误并校正D.( ) 语法错误 4.下面关于解释程序的描述正确的是_____。

(1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于 COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的 A.( ) (1)(2) B.( ) (1)C.( ) (1)(2)(3) D.( ) (2)(3) 5.解释程序处理语言时 , 大多数采用的是_____方法。 A.( ) 源程序命令被逐个直接解释执行 B.( ) 先将源程序转化为中间代码 , 再解释执行 C.( ) 先将源程序解释转化为目标程序 , 再执行 D.( ) 以上方法都可以 6.编译过程中 , 语法分析器的任务就是_____。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构 A.( ) (2)(3) B.( ) (2)(3)(4) C.( ) (1)(2)(3) D.( ) (1)(2)(3)(4) 7.编译程序是一种_____。 A. ( ) 汇编程序B.( ) 翻译程序 C.( ) 解释程序 D.( ) 目标程序 8.文法 G 所描述的语言是_____的集合。 A. ( ) 文法 G 的字母表 V 中所有符号组成的符号串 B.( ) 文法 G 的字母表 V 的闭包 V* 中的所有符号串 C.( ) 由文法的开始符号推出的所有终极符串 D. ( ) 由文法的开始符号推出的所有符号串 9.文法分为四种类型,即0型、1型、2型、3型。其中3型文法是_____。 A. ( ) 短语文法 B.( ) 正则文法 C.( ) 上下文有关文法 D.( ) 上下文无关文法 10.一个上下文无关文法 G 包括四个组成部分,它们是:一组非终结符号,一组终结符号,一个开始符号,以及一组 _____。 A.( ) 句子B.( ) 句型 C.( ) 单词 D.( ) 产生式 三、填空题(每空1分,共10分)

七年级数学上册第二章单元测试题及答案

第二章《有理数及其运算》 单元测试卷 班级 姓名 学号 得分 温馨提示:亲爱的同学们,经过这段时间的学习,相信你已经拥有了许多有理数的知识财富!下面这套试卷是为了展示你在本章的学习效果而设计的,只要你仔细审题,认真作答,遇到困难时不要轻易言弃,就一定会有出色的表现!一定要沉着应战,细心答题哦!本试卷共120分,用100分钟完成, 一、耐心填一填:(每题3分,共30分) 1、52- 的绝对值是 ,52-的相反数是 ,5 2 -的倒数是 . 2、某水库的水位下降1米,记作 -1米,那么 +1.2米表示 . 3、数轴上表示有理数-3.5与4.5两点的距离是 . 4、已知|a -3|+ 24)(+b =0,则2003 )(b a += . 5、已知p 是数轴上的一点4-,把p 点向左移动3个单位后再向右移1个单位长度,那么p 点表示的数是______________。 6、最大的负整数与最小的正整数的和是_________ 。 7、() 1 -2003 +() 2004 1-= 。 8、若x 、y 是两个负数,且x <y ,那么|x | |y | 9、若|a |+a =0,则a 的取值范围是 10、若|a |+|b |=0,则a = ,b = 二、精心选一选:(每小题3分,共24分.请将你的选择答案填在下表中.) 1 A 0 B -1 C 1 D 0或1 2、绝对值大于或等于1,而小于4的所有的正整数的和是( ) A 8 B 7 C 6 D 5 3、计算:(-2)100+(-2)101 的是( ) A 2100 B -1 C -2 D -2100 4、两个负数的和一定是( )A 负 B 非正数 C 非负数 D 正数

天津理工大学编译原理期末考试试卷

天津理工大学考试试卷 ~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

编译原理期末考试卷

2001年编译原理试题 1.(10分)处于/* 和 */之间的串构成注解,注解中间没有*/。画出接受这种注解的DFA的状态转换图。 2.(10分)为语言 L ={a m b n | 0 ≤ m ≤ 2n}(即a的个数不超过b的个数的两倍) 写一个LR(1)文法,不准超过6个产生式。(若超过6个产生式,不给分。若所写文法不是LR(1)文法,最多给5分。) 3.(10分)构造下面文法的LL(1)分析表。 D → TL T → int | real L → id R R → , id R | ε 4.(15分)就下面文法 S → ( L) | a L → L , S | S ?给出一个语法制导定义,它输出配对括号的个数。 ?给出一个翻译方案,它输出每个a的嵌套深度。 如句子(a, (a, a) ),第一小题的输出是2,第二小题的输出是1 2 2。 5.(10分)Pascal语言for语句的含义见教材第222页习题7.13。请为该语句设计一种合理的中间代码结构。你可以按第215页图7.17的方式或者第219页图7.19的方式写出你的设计,不需要写产生中间代码的语法制导定义。 6.(5分)一个C语言程序如下: func(i1,i2,i3) long i1,i2,i3; { long j1,j2,j3; printf("Addresses of i1,i2,i3 = %o,%o,%o\n",&i1,&i2,&i3); printf("Addresses of j1,j2,j3 = %o,%o,%o\n",&j1,&j2,&j3); } main() { long i1,i2,i3;

四川大学编译原理期末复习总结

一、简答题 1.什么是编译程序 答:编译程序是一种将高级语言程序(源程序)翻译成低级语言(目标程序)的程序。 将高级程序设计语言程序翻译成逻辑上等价的低级语言(汇编语言,机器语言)程序的翻译程序。 2.请写出文法的形式定义 答:一个文法G抽象地表示为四元组 G=(Vn,Vt,P,S) –其中Vn表示非终结符号 –Vt表示终结符号,Vn∪Vt=V(字母表),Vn∩Vt=φ –S是开始符号, –P是产生式,形如:α→β(α∈V+且至少含有一个非终结符号,β∈V*) 3.语法分析阶段的功能是什么 答:在词法分析的基础上,根据语言的语法规则,将单词符号串分解成各类语法短语(例:程序、语句、表达式)。确定整个输入串是否构成语法上正确的程序。 4.局部优化有哪些常用的技术 答:优化技术1—删除公共子表达式 优化技术2—复写传播 优化技术3—删除无用代码 优化技术4—对程序进行代数恒等变换(降低运算强度) 优化技术5—代码外提 优化技术6—强度削弱 优化技术7—删除归纳变量 优化技术简介——对程序进行代数恒等变换(代数简化) 优化技术简介——对程序进行代数恒等变换(合并已知量) 5.编译过程分哪几个阶段 答:逻辑上分五个阶段:词法分析、语法分析、语义分析与中间代码生成、代码优化、目标代码生成。每个阶段把源程序从一种表示变换成另一种表示。 6. 什么是文法 答:文法是描述语言的语法结构的形式规则。是一种工具,它可用于严格定义句子的结构; 用有穷的规则刻划无穷的集合;文法是被用来精确而无歧义地描述语言的句子的构成方式;文法描述语言的时候不考虑语言的含义。 7. 语义分析阶段的功能是什么 答:对语法分析所识别出的各类语法范畴分析其含义,进行初步的翻译(翻译成中间代码); 并对静态语义进行审查。 8.代码优化须遵循哪些原则 答:等价原则:不改变运行结果 有效原则:优化后时间更短,占用空间更少 合算原则:应用较低的代价取得较好的优化效果 9.词法分析阶段的功能是什么 答:

编译原理模拟试题六

《编译原理》模拟试题六 一、是非题(请在括号内,正确的划√,错误的划×)(每个2分,共20分) 1.设r和s分别是正规式,则有L(r|s)=L(r)L(s)。(×) 2.确定的自动机以及不确定的自动机都能正确地识别正规集。(√) 3.词法分析作为单独的一遍来处理较好。 (× ) 4.构造LR分析器的任务就是产生LR分析表。 (√) 5.规范归约和规范推导是互逆的两个过程。 (× ) 6.同心集的合并有可能产生新的“移进”/“归约”冲突。 (× ) 7.LR分析技术无法适用二义文法。 (× ) 8.树形表示和四元式不便于优化,而三元式和间接三元式则便于优化。 (×) 9.程序中的表达式语句在语义翻译时不需要回填技术。 (√) 10.对中间代码的优化依赖于具体的计算机。 (× ) 二、选择题(请在前括号内选择最确切的一项作为答案划一个勾,多划按错论)(每个4分,共40分) 1.编译程序绝大多数时间花在_____ 上。 A.( ) 出错处理 B.( ) 词法分析 C.( ) 目标代码生成D.( ) 表格管理 2.编译程序是对_____。 A.( ) 汇编程序的翻译 B.( ) 高级语言程序的解释执行 C.( ) 机器语言的执行D.( ) 高级语言的翻译

3.采用自上而下分析,必须_____。 A.( ) 消除左递归 B.( ) 消除右递归 C.( ) 消除回溯 D.( ) 提取公共左因子 4.在规范归约中,用_____来刻画可归约串。 A.( )直接短语B.( )句柄 C.( )最左素短语D.( )素短语 5.若a为终结符,则A->α ·aβ为_____项目。 A.( )归约B.( ) 移进C.( ) 接受D.( ) 待约 6.间接三元式表示法的优点为_____。 A.( ) 采用间接码表,便于优化处理B.( ) 节省存储空间,不便于表的修改 C.( ) 便于优化处理,节省存储空间 D.( ) 节省存储空间,不便于优化处理 7.基本块内的优化为_____。 A. ( ) 代码外提,删除归纳变量B.( ) 删除多余运算,删除无用赋 值 C.( ) 强度削弱,代码外提 D.( ) 循环展开,循环合并 8. 在目标代码生成阶段,符号表用_____。 A.( ) 目标代码生成B.( ) 语义检查 C.( ) 语法检查D.( ) 地址分配 9.若项目集Ik含有A->α·,则在状态k时,仅当面临的输入符号a∈FOLLOW(A)时,才采取“A->α ·”动作的一定是_____。

人教版高中数学必修三第二章单元测试(二)及参考答案

2018-2019学年必修三第二章训练卷 统计(二) 注意事项: 1.答题前,先将自己的姓名、准考证号填写在试题卷和答题卡上,并将准考证号条形码粘贴在答题卡上的指定位置。 2.选择题的作答:每小题选出答案后,用2B 铅笔把答题卡上对应题目的答案标号涂黑,写在试题卷、草稿纸和答题卡上的非答题区域均无效。 3.非选择题的作答:用签字笔直接答在答题卡上对应的答题区域内。写在试题卷、草稿纸和答题卡上的非答题区域均无效。 4.考试结束后,请将本试题卷和答题卡一并上交。 一、选择题(本大题共12个小题,每小题5分,共60分,在每小题给出的四个选项中,只有一项是符合题目要求的) 1.已知x ,y 是两个变量,下列四个散点图中,x ,y 是负相关趋势的是( ) A. B. C. D. 2.一组数据中的每一个数据都乘以2,再减去80,得到一组新数据,若求得新的数据的平均数是1.2,方差是4.4,则原来数据的平均数和方差分别是( ) A.40.6,1.1 B.48.8,4.4 C.81.2,44.4 D.78.8,75.6 3.某篮球队甲、乙两名运动员练习罚球,每人练习10组,每组罚球40个.命中个数的茎叶图如右图,则下面结论中错误的一个是( ) A.甲的极差是29 B.乙的众数是21 C.甲罚球命中率比乙高 D .甲的中位数是24 4.某学院A ,B ,C 三个专业共有1200名学生,为了调查这些学生勤工俭学的情况,拟采用分层抽样的方法抽取一个容量为120的样本.已知该学院的A 专业有380名学生,B 专业有420名学生,则在该学院的C 专业应抽取的学生人数为( ) A.30 B.40 C.50 D.60 5.在一次歌手大奖赛上,七位评委为某歌手打出的分数如下:9.4、8.4、9.4、9.9、9.6、9.4、9.7,去掉一个最高分和一个最低分后,所剩数据的平均值和方差分别为( ) A.9.4,0.484 B.9.4,0.016 C.9.5,0.04 D.9.5,0.016 6.两个变量之间的相关关系是一种( ) A.确定性关系 B.线性关系 C.非确定性关系 D.非线性关系 7.如果在一次实验中,测得(x ,y )的四组数值分别是A (1,3),B (2,3.8),C (3,5.2),D (4,6),则y 与x 之间的回归直线方程是( ) A.y =x +1.9 B.y =1.04x +1.9 C.y =0.95x +1.04 D.y =1.05x -0.9 8.现要完成下列3项抽样调查: ①从10盒酸奶中抽取3盒进行食品卫生检查. ②科技报告厅有32排,每排有40个座位,有一次报告会恰好坐满了听众,报告会结束后,为了听取意见,需要请32名听众进行座谈. ③东方中学共有160名教职工,其中一般教师120名,行政人员16名,后勤人员24名.为了了解教职工对学校在校务公开方面的意见,拟抽取一个容量为20的样本. 较为合理的抽样方法是( ) A.①简单随机抽样,②系统抽样,③分层抽样 B.①简单随机抽样,②分层抽样,③系统抽样 C.①系统抽样,②简单随机抽样,③分层抽样 D.①分层抽样,②系统抽样,③简单随机抽样 9.从存放号码分别为1,2,…,10的卡片的盒子中,有放回地取100次,每次取一张卡片并记下号码,统计结果如下: 此卷只装 订 不 密 封 班级 姓名 准考证号 考场号 座位号

第二章 数学单元测试

第二章 单元测试 一、选择题(本大题共10小题,每小题5分,共50分.每小题中只有一项符合题目要求) 1.已知A ={0,1},B ={-1,0,1},f 是从A 到B 的映射,则满足f (0)>f (1)的映射有 ( ) A .3个 B .4个 C .5个 D .2个 答案 A 解析 当f (0)=-1时,f (1)能够是0或1,则有2个映射. 当f (0)=0时,f (1)=1,则有1个映射. 2.函数f (x )= 1 1-x +lg(1+x )的定义域是 ( ) A .(-∞,-1) B .(1,+∞) C .(-1,1)∪(1,+∞) D .(-∞,+∞) 答案 C 解析 由??? 1-x ≠0, 1+x >0,得x >-1且x ≠1,即函数f (x )的定义域为(-1,1)∪(1, +∞). 3.(2012·天津文)下列函数中,既是偶函数,又在区间(1,2)内是增函数的为 ( ) A .y =cos2x ,x ∈R B .y =log 2|x |,x ∈R 且x ≠0 C .y =e x -e -x 2,x ∈R D .y =x 3+1,x ∈R 答案 B 解析 逐项验证即可. 4.设奇函数f (x )在(0,+∞)上为单调递减函数,且f (2)=0,则不等式

3f (-x )-2f (x ) 5x ≤0的解集为 ( ) A .(-∞,-2]∪(0,2] B .[-2,0]∪[2,+∞) C .(-∞,-2]∪[2,+∞) D .[-2,0)∪(0,2] 答案 D 解析 本题主要考查函数的奇偶性、单调性及利用图像解不等式,根据已知条件可画出f (x )的草图如图所示. 不等式3f (-x )-2f (x )5x ≤0?-5f (x )5x ≤0?f (x ) x ≥0???? x >0,f (x )≥0或??? x <0,f (x )≤0.由图可知不等式的解集为[-2,0)∪(0,2].故选D. 5.函数f (x )=1+log 2x 与g (x )=21-x 在同一直角坐标系下的图像大致是( ) 答案 C 解析 f (x )=1+log 2x 的图像可由f (x )=log 2x 的图像上移1个单位得到,且过点(1 2,0)、(1,1),由指数函数性质可知g (x )=21-x 为减函数,且过点(0,2),故选C. 6.函数f (x )=x 2+|x -2|-1(x ∈R )的值域是 ( ) A .[3 4,+∞) B .(3 4,+∞) C .[-13 4,+∞) D .[3,+∞) 答案 A 解析 (1)当x ≥2时,f (x )=x 2+x -3,此时对称轴为x =-1 2,f (x )∈[3,+∞). (2)当x <2时,f (x )=x 2-x +1,

河南科技大学期末考试编译原理试卷及答案

河南科技大学电信科卷A 一. 填空题(每空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. 一个文法所描述的语言是( );描述一个语言的文法是( )。

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

一、填空题|(每题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分)

必修三第二章统计单元测试题及答案

必修三统计试题 一、选择题(每小题5分,共60分) 1.①某学校高二年级共有526人,为了调查学生每天用于休息的时间,决定抽取10%的学生进行调查;②一次数学月考中,某班有10人在100分以上,32人在90~100分,12人低于90分,现从中抽取9人了解有关情况;③运动会工作人员为参加4×100 m 接力赛的6支队伍安排跑道.就这三件事,恰当的抽样方法分别为( ) A .分层抽样、分层抽样、简单随机抽样 B .系统抽样、系统抽样、简单随机抽样 C .分层抽样、简单随机抽样、简单随机抽样 D .系统抽样、分层抽样、简单随机抽样 2. 某单位有840名职工,现采用系统抽样方法抽取42人做问卷调查,将840人按1,2,…,840随机编号,则抽取的42人中,编号落入区间[]481,720的人数为 ( ) A .11 B .12 C .13 D .14 3从2007名学生中选取50名参加全国数学联赛,若采用下面的方法选取:先用简单随机抽样从2007人中剔除7人,剩下的2000人再按系统抽样的方法抽取,则每人入选的可能性( ) A .不全相等 B .均不相等 C .都相等,且为140 D .都相等,且为50 2007 4. 某大学数学系共有学生5 000人,其中一、二、三、四年级的人数比为4∶3∶2∶1,要 用分层抽样的方法从数学系所有学生中抽取一个容量为200的样本,则应抽取三年级的学生人数为( ) A.80 B.40 C.60 D.20 5.下列数字特征一定是数据组中数据的是( ) A .众数 B .中位数 C .标准差 D .平均数 6.某公司10位员工的月工资(单位:元)为1234,,,x x x x ,其均值和方差分别为x 和2 s ,若从下月起每位员工的月工资增加100元,则这10位员工下月工资的均值和方差分别为 ( ) A.2,s 100x + B. 22+100,s 100 x + C.2 ,s x D.2 +100,s x 7.一组数据中的每一个数据都乘以2,再减去80,得到一组新数据,若求得新的数据的平均数是1.2,方差是4.4,则原来数据的平均数和方差分别是( ) A .40.6,1.1 B .48.8,4.4 C .81.2,44.4 D .78.8,75.6 8.如图所示的茎叶图记录了甲、乙两组各5名工人某日的产量数据(单位:件).若这两组数据的中位数相等,且平均值也相等,则x 和y 的值分别为( ). A.3和5 B.5和5 C.3和7 D.5和7 9.如果在一次实验中,测得(x ,y )的四组数值分别是A (1,3),B (2,3.8),C (3,5.2),

科学第二章单元测试题

武原中学八年级科学第二章单元测试题 班级姓名学号 一、选择题(2.5分×20=50分) 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、下列四个城市中,年降水量最多的是…………………………………………………()

编译原理考试试题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分析过程(即按照步骤给出状态,符号,输入串的变化过程)。

初中数学第二章单元测试题

第二章单元测试题 一、选择题 1.小强量得家里新购置的彩电荧光屏的长为58厘米,宽为46厘米,则这台电视机的尺寸是(实际测量的误差可不计) ( ) A. 9英寸(23厘米) B. 21英寸(54厘米) C. 29英寸(74厘米) D. 34英寸(87厘米) 2.若等腰三角形中相等的两边长为10cm,第三边长为16 cm,那么第三边上的高为 ( ) A. 12 cm B. 10 cm C. 8 cm D. 6 cm 3.已知一个Rt △的两边长分别为3和4,则第三边长的平方是( ) A 、25 B 、14 C 、7 D 、7或25 4.已知,如图长方形ABCD 中,AB=3cm ,AD=9cm ,将此长方形折叠,使点B 与点D 重合,折痕为EF ,则△ABE 的面积为( ) A 、6cm 2 B 、8cm 2 C 、10cm 2 D 、12cm 2 5.五根小木棒,其长度分别为7,15,20,24,25,现将他们摆成两个直角三角形,其中正确的是( C ) 7 24 25 207 15 2024 25 7 25 20 24 25 7 202415 (A) (B) (C) (D) 6.已知一直角三角形的木版,三边的平方和为1800cm 2 ,则斜边长为( ). (A ) 80cm (B)30cm (C)90cm (D120cm. F 第4题图

7.如图,在边长为a 的正方形中挖掉一个边长为b 的小正方形)(b a >,余下的部分拼成一个矩形(如图2),通过计算两个图形(阴影部分)的面积,验证了一个等式。则这个等式是( ) (A )))((22b a b a b a +-=- (B)2222)(b ab a b a ++=+ (C) 2222)(b ab a b a +-=- (D)222))(2(b ab a b a b a -+=-+ 8.△ABC 中的三边分别是m 2 -1,2m ,m 2 +1(m>1),那么( ) A .△ABC 是直角三角形,且斜边长为m 2 +1. B .△ABC 是直角三角形,且斜边长为2m . C .△ABC 是直角三角形,但斜边长由m 的大小而定. D .△ABC 不是直角三角形. 二、填空题 9.已知直角三角形斜边长为12㎝,周长为30㎝,则此三角形的面积为__ __。 10.2 10-的算术平方根是 ,16的平方根是 ; 11.已知点P 是边长为4的正方形ABCD 的AD 边上一点,AP=1,BE ⊥PC 于E ,则BE=____ __。 12.如图,一架长2.5m 的梯子,斜放在墙上,梯子的底部B?离墙脚O?的距离是0.7m ,当梯子的顶部A 向下滑0.4m 到A ′时, ′O=2m,求得B ′O=1.5.)

编译原理模拟题

《编译原理》模拟题(补) 一.单项选择题 1.()是两类程序语言处理程序。 A. 高级语言程序和低级语言程序 B. 解释程序和编译程序 C. 编译程序和操作系统 D. 系统程序和应用程序 2. 编译程序前三个阶段完成的工作是()。 A. 词法分析、语法分析和代码优化 B. 代码生成、代码优化和词法分析 C. 词法分析、语法分析、语义分析和中间代码生成 D. 词法分析、语法分析和代码优化 3. 一个上下文无关文法G包括四个组成部分:一组终结符,一组非终结符,一个开始符号,以及一组()。 A. 字符串 B. 产生式 C. 非开始符号 D. 文法 4. 词法分析器的输出结果是()。 A. 单词的种别编码 B. 单词在符号表中的位置 C. 单词的种别编码和自身值 D. 单词自身值 5. 一个句型中称为句柄的是该句型的最左()。 A. 非终结符号 B. 短语 C. 句子 D. 直接短语 6. 高级语言编译程序常用的语法分析方法中,递归下降分析法属于()分析方法。 A. 自左向右 B. 自顶向下 C. 自底向上 D. 自右向左 7. 在通常的语法分析方法中,()特别适用于表达式的分析。 A. 算符优先分析法 B. LR分析法 C. 递归下降分析法 D. LL(1)分析法 8. 优化可生成_____的目标代码。 A. 运行时间较短 B. 占用存储空间较小 C. 运行时间短但占用内存空间大 D. 运行时间短且占用存储空间小 9.()是两类程序语言处理程序。 A. 系统程序和应用程序 B.编译程序和操作系统 C. 解释程序和编译程序 D.高级语言程序和低级语言程序 10. 经过编译所得到的目标程序是()。 A. 四元式序列 B. 间接三元式序列

人教版数学必修三-第二章-统计-单元测试

第二章 必修三统计单元测试 一、选择题(本大题共12小题,每小题5分,共60分) 1.从某年级1 000名学生中抽取125名学生进行体重的统计分析,就这个问题来说,下列说法正确的是( ) A .1 000名学生是总体 B .每个被抽查的学生是个体 C .抽查的125名学生的体重是一个样本 D .抽取的125名学生的体重是样本容量 2.由小到大排列的一组数据x 1,x 2,x 3,x 4,x 5,其中每个数据都小于-1,那么对于样本1,x 1,-x 2,x 3,- x 4,x 5的中位数可以表示为( ) A.12(1+x 2) B.12(x 2-x 1) C.12(1+x 5) D.1 2 (x 3-x 4) 3.某单位有老年人27人,中年人54人,青年人81人,为了调查他们的身体状况的某项指标,需从他们中间抽取一个容量为36的样本,则老年人、中年人、青年人分别应抽取的人数是( ) A .7,11,19 B .6,12,18 C .6,13,17 D .7,12,17 4.对变量x ,y 有观测数据(x i ,y i )(i =1,2,…,10),得散点图1;对变量u ,v 有观测数据(u i ,v i )(i =1,2,…,10),得散点图2.由这两个散点图可以判断( ) A .变量x 与y 正相关,u 与v 正相关 B .变量x 与y 正相关,u 与v 负相关 C .变量x 与y 负相关,u 与v 正相关 D .变量x 与y 负相关,u 与v 负相关 5.已知一组数据x 1,x 2,x 3,x 4,x 5的平均数是2,方差是1 3 ,那么另一组数3x 1-2,3x 2-2,3x 3-2,3x 4-2,3x 5-2 的平均数,方差分别是( ) A .2,13 B .2,1 C .4,2 3 D .4,3 6.某学院有4个饲养房,分别养有18,54,24,48只白鼠供实验用.某项实验需抽取24只白鼠,你认为最合适的抽样方法是( ) A .在每个饲养房各抽取6只 B .把所有白鼠都加上编有不同号码的颈圈,用随机抽样法确定24只 C .从4个饲养房分别抽取3,9,4,8只 D .先确定这4个饲养房应分别抽取3,9,4,8只,再由各饲养房自己加号码颈圈,用简单随机抽样的方法确定 7.下列有关线性回归的说法,不正确的是( ) A .相关关系的两个变量不一定是因果关系 B .散点图能直观地反映数据的相关程度 C .回归直线最能代表线性相关的两个变量之间的关系 D .任一组数据都有回归直线方程 8.已知施肥量与水稻产量之间的回归直线方程为y ^ =4.75x +257,则施肥量x =30时,对产量y 的估计值为( ) A .398.5 B .399.5 C .400 D .400.5 9.在发生某公共卫生事件期间,有专业机构认为该事件在一段时间内没有发生大规模群体感染的标志为“连续10天,每天新增疑似病例不超过7人”.根据过去10天甲、乙、丙、丁四地新增疑似病例数据,一定符合该标志的是( ) A .甲地:总体均值为3,中位数为4 B .乙地:总体均值为1,总体方差大于0 C .丙地:中位数为2,众数为3 D .丁地:总体均值为2,总体方差为3 10.某高中在校学生2 000人,高一与高二人数相同并都比高三多1人.为了响应“阳光体育运动”号召,学校举行了“元旦”跑步和登山比赛活动.每人都参加而且只参与了其中一项比赛,各年级参与比赛人数情况如下表:

单元测试(第二章)

单元测试 班级:__________________姓名:___________________得分:_____________________ 一、填空题 1.方程x (2x -1)=5(x +3)的一般形式是___________,其中一次项系数是_________,二次项系数是_________,常数项是_________. 2.关于x 的方程(k +1)x 2+3(k -2)x +k 2-42=0的一次项系数是-3,则k =_________. 3.3x 2-10=0的一次项系数是_________. 4.一元二次方程ax 2+bx +c =0的两根为_________. 5.x 2+10x +_________=(x +_________)2 6.x 2-2 3x +_________=(x +_________)2 7.一个正方体的表面积是384 cm 2,则这个正方体的棱长为_________. 8.m _________时,关于x 的方程m (x 2+x )=2 x 2-(x +2)是一元二次方程? 9.方程x 2-8=0的解是_________,3x 2-36=0的解是_________. 10.关于x 的方程(a +1)x 122--a a +x -5=0是一元二次方程,则a =_________. 11.一矩形的长比宽多4 cm ,矩形面积是96 cm 2,则矩形的长与宽分别为_________. 12.活期储蓄的年利率为0.72%;存入1000元本金,5个月后的本息和(不考虑利息税)是_________. 二、选择题 13.下列方程中,关于x 的一元二次方程有( ) ①x 2=0 ②ax 2+bx +c =0 ③ 2x 2-3=5x ④a 2+a -x =0 ⑤(m -1)x 2+4x +2m =0 ⑥21x +x 1=3 1 ⑦12-x = 2 ⑧(x +1)2=x 2-9 A.2个 B.3个 C.4个 D.5个 14.方程2x (x -3)=5(x -3)的解是( ) A.x =3 B.x =2 5 C.x 1=3,x 2=25 D.x =-3 15.若n 是方程x 2+mx +n =0的根,n ≠0,则m +n 等于( ) A.-21 B. 21 C.1 D.-1 16.方程 (x +31)2+(x +3 1)(2x -1)=0的较大根为( ) A.-31 B.92 C. 31 D.2 1 17.若2,3是方程x 2+px +q =0的两实根,则x 2-px +q 可以分解为( ) A.(x -2)(x -3) B.(x +1)(x -6) C.(x +1)(x +5) D.(x +2)(x +3) 18.关于x 的方程 x 2+mx +n =0的两根中只有一个等于0,则下列条件中正确的是( )

相关主题