编译原理第二章作业答案

第二章 高级语言及其语法描述

本章要点

1. 程序语言的定义；

2. 高级程序语言一般结构和主要共同特征； 3. 正确理解上下文无关文法基本概念，包括：

文法的定义、推导、句型、句子、语言、语法树、二义性等； 4. Chomsky文法分类；

本章目标

掌握和理解程序语言的定义、高级语言的一般特征及程序语言的语法描述。

本章重点

1. 语法，词法规则与语法规则； 2. 语义和语义规则； 3. 数据类型与操作；

4. 推导，最左推导和最右推导； 5. 语法分析树和二义性；

本章难点

1. 二义性文法； 2. Chomsky各个文法类；

作业题

一、单项选择题：

（按照组卷方案，至少15道小题）

1. Chomsky把文法分成四种类型，0型、1型、2型和3型。3型文法也称为 ，2型文法也称为 。

a.上下文无关文法 b.上下文相关文法 c.正则文法 d.短语文法 2. 许多广为使用的语言，如Fortran、C、Pascal等，属于 。

a. 强制式语言 b. 应用式语言 c. 基于规则的语言 d. 面向对象的语言 3. 设G是一个文法，S是开始符号。若S?*?，??(VT∪VN)

第二章 高级语言及其语法描述

本章要点

1. 程序语言的定义；

2. 高级程序语言一般结构和主要共同特征； 3. 正确理解上下文无关文法基本概念，包括：

文法的定义、推导、句型、句子、语言、语法树、二义性等； 4. Chomsky文法分类；

本章目标

掌握和理解程序语言的定义、高级语言的一般特征及程序语言的语法描述。

本章重点

1. 语法，词法规则与语法规则； 2. 语义和语义规则； 3. 数据类型与操作；

4. 推导，最左推导和最右推导； 5. 语法分析树和二义性；

本章难点

1. 二义性文法； 2. Chomsky各个文法类；

作业题

一、单项选择题：

（按照组卷方案，至少15道小题）

1. Chomsky把文法分成四种类型，0型、1型、2型和3型。3型文法也称为 ，2型文法也称为 。

a.上下文无关文法 b.上下文相关文法 c.正则文法 d.短语文法 2. 许多广为使用的语言，如Fortran、C、Pascal等，属于 。

a. 强制式语言 b. 应用式语言 c. 基于规则的语言 d. 面向对象的语言 3. 设G是一个文法，S是开始符号。若S?*?，??(VT∪VN)

编译原理_第二章 词法分析(1)

第二章 词法分析

第二章

词法分析

主要内容: 主要内容: 词法分析过程涉及的几个问题 模式的形式化描述模式的形式化描述-正规式与正规集 记号的识别记号的识别-有限自动机 从正规式到词法分析器 词法分析器生成器简介

2010-7-22

编译原理

编译原理_第二章 词法分析(1)

第二章 词法分析

一,词法分析过程涉及的几个问题词法分析是编译过程中的第一个阶段. 词法分析是编译过程中的第一个阶段. 执行词法分析的程序称为词法分析程序, 执行词法分析的程序称为词法分析程序,也称 为词法分析器或扫描器. 为词法分析器或扫描器. 任务是 任务是:从左至右逐个字符地对源程序进行扫 产生一个个单词符号, 描,产生一个个单词符号,把字符串形式的源 程序改造成为单词符号串形式的中间程序. 程序改造成为单词符号串形式的中间程序. 功能是输入源程序 输出单词符号, 是输入源程序, 功能是输入源程序,输出单词符号,并检查词 法错误. 法错误.2010-7-22 编译原理 2

编译原理_第二章 词法分析(1)

第二章 词法分析

1,词法分析器的三种工作方式: ,词法分析器的三种工作方式:

词法分析器作为主程序; 词法分析器作为主程序; 词法分析器作为子

编译原理_第二章 词法分析(1)

第二章 词法分析

第二章

词法分析

主要内容: 主要内容: 词法分析过程涉及的几个问题 模式的形式化描述模式的形式化描述-正规式与正规集 记号的识别记号的识别-有限自动机 从正规式到词法分析器 词法分析器生成器简介

2010-7-22

编译原理

编译原理_第二章 词法分析(1)

第二章 词法分析

一,词法分析过程涉及的几个问题词法分析是编译过程中的第一个阶段. 词法分析是编译过程中的第一个阶段. 执行词法分析的程序称为词法分析程序, 执行词法分析的程序称为词法分析程序,也称 为词法分析器或扫描器. 为词法分析器或扫描器. 任务是 任务是:从左至右逐个字符地对源程序进行扫 产生一个个单词符号, 描,产生一个个单词符号,把字符串形式的源 程序改造成为单词符号串形式的中间程序. 程序改造成为单词符号串形式的中间程序. 功能是输入源程序 输出单词符号, 是输入源程序, 功能是输入源程序,输出单词符号,并检查词 法错误. 法错误.2010-7-22 编译原理 2

编译原理_第二章 词法分析(1)

第二章 词法分析

1,词法分析器的三种工作方式: ,词法分析器的三种工作方式:

词法分析器作为主程序; 词法分析器作为主程序; 词法分析器作为子

第2章 习题

2-1 设有字母表A1 ={a,b,c,…,z}，A2 ={0,1,…,9}，试回答下列问题： (1) 字母表A1上长度为2的符号串有多少个？ (2) 集合A1A2含有多少个元素？

(3) 列出集合A1(A1∪A2)*中的全部长度不大于3的符号串。

2-2 试分别构造产生下列语言的文法： （1）{anbn|n≥0}； （2）{anbmcp|n,m,p≥0}；

（3）{an#bn|n≥0}∪{cn#dn|n≥0}；

（4）{w#wr# | w∈{0,1}*,wr是w的逆序排列 }； （5）任何不是以0打头的所有奇整数所组成的集合； （6）所有由偶数个0和偶数个1所组成的符号串的集合。

2-3 试描述由下列文法所产生的语言的特点： （1）S→10S0 S→aA A→bA A→a （2）S→SS S→1A0 A→1A0 A→ε （3）S→1A S→B0 A→1A A→C

B→B0 B→C C→1C0 C→ε （4）S→aSS S→a

2-4 试证明文法

S→AB|DC A→aA|a B→

姓名 __________ 学号 ____________ 《大学物理Ⅰ》答题纸 第二章

第二章 力学 一．选择题

1【基础训练4】、如图2-14，物体A、B质量相同，B在光滑水平桌面上．滑轮与绳的质量以及空气阻力均不计，滑轮与其轴之间的摩擦也不计．系统无初速地释放，则物体A下落的加速度是 (A) g. (B) 4g/5 .

B (C) g/2 . (D) g/3 . Tb?mbab,mag?Ta?maa,4g Tb?2Ta,ab?aa/2,aa?.5A 2【自测1】、在升降机天花板上拴有轻绳，其下端系一重物，当升降机以加速度a1上升时，绳中的张力正好等于绳子所能承受的最大张力的一半，问升降机以多大加速度上升时，绳子刚好被拉断？

(A) 2a1． (B) 2(a1+g)．

(C) 2a1＋g． (D) a1＋g．

［C］

m T?mg?ma物对地?m（a物对机?a机对地）?ma1T?Tmax2Tm

习题二

一、问答题

1．什么叫标识符？Java标识符的命名规则是什么？false是否可以作为标识符。

答：用来标识类名、变量名、方法名、类型名、数组名、文件名的有效字符序列称为标识符。标识符由字母、下划线、美元符号$和数字组成，长度不受限制。第一个字符不能是数字字符。不能是关键字。标识符不能是true、false和null（尽管true、false 和null不是关键字）

2．什么叫关键字？true和false是否是关键字？请说出6个关键字。

答：关键字就是具有特定用途或被赋予特定意义的一些单词，不可以把关键字作为标识符来用。true、false都不是关键字。例如：boolean、byte、short、int、float、double、char、if、else等。

3．Java的基本数据类型有哪些？

答：整数类型：byte、short、int、long

浮点类型：float、double

字符类型：char

逻辑类型：boolean

4．float型常量和double型常量在表示上有什么区别？

答：float常量必须用F或f为后缀。double常量用D或d为后缀。但double常量允许省略后缀。

5. 怎样获取一维数组的长度？

答：数组变量.length

6.关系运算符的

2.3 习 题 解 答

1. 选择题：

答案：（1）E （2）A （3）D （4）C

2. 填空题：

答案：

a) EU，16，BIU，BIU，20 b) 20，4，状态

c) 0FFFF0H，ROM，跳转 d) 2，512K，奇地址， BHE e) 64K，16 f) 逻辑地址 g) 空闲

h) 总线请求（输入）/总线请求允许（输出），RQ/GT0 ，RQ/GT1

3. 8086/8088 CPU的地址总线有多少位？其寻址范围是多少？

答：8086/8088 CPU的地址总线共20位，最大可寻址1MB空间。

4. 什么是总线？一般微计算机中有哪些总线？

答：总线是微机系统之间、系统各模块之间或模块内部以及芯片内部各部分之间用来传送信息的公共信息通路，是计算机传送信息的一组导线，它将各部件连接成一个整体。

总线有多种分类方法，按总线在微机中所处位置的不同（或按总线上信息传送范围的不同）来看，微机中包括片内总线、片间总线、系统内总线和系统外总线四级总线。

5. 8086/8088 CPU分为哪两个部分？各部分主要由什么组成？

答：8086/8088 CPU分为总线接口部件（BIU）和执行部件(EU)两个部分。其中： BIU包括：

第二章 汽车行驶性能 一、名词解释（18分） 1、动力性能 2、制动性 3、行使稳定性 4、空气阻力 5、道路阻力 6、惯性阻力 7、动力因数 8、道路阻力系数ψ

9、高原纵坡折减 二、填空题（8分）

1.评价汽车制动性能的指标主要有__________、__________、__________。 2. 车轮滚动时轮胎与路面之间的摩擦阻力称为______阻力。

3. 汽车在等速度行驶时，不存在_____________阻力，在水平路段上行驶时不存在_____________阻力。

4. 汽车的动力因数是表征某种型号的汽车在_________和_________的情况下（条件下），单位车重所具有的有效牵引力。 三、单选题(10分)

1. 设滚动阻力系数为f，道路纵坡度为i（上坡为正、下坡为负），则道路阻力系数Ψ为( )

A.Ψ=f+i B.Ψ=f-i C.Ψ=f·i D.Ψ=f/i 2. 汽车在某一档位以速度V做稳定等匀速行驶，相应的动力因数为D，设滚动阻力系数为f，且不考虑海拔系数的影响时，则汽车所能克服的纵坡度i为( ) A.i=D+f B.

第二章 汽车行驶性能 一、名词解释（18分） 1、动力性能 2、制动性 3、行使稳定性 4、空气阻力 5、道路阻力 6、惯性阻力 7、动力因数 8、道路阻力系数ψ

9、高原纵坡折减 二、填空题（8分）

1.评价汽车制动性能的指标主要有__________、__________、__________。 2. 车轮滚动时轮胎与路面之间的摩擦阻力称为______阻力。

3. 汽车在等速度行驶时，不存在_____________阻力，在水平路段上行驶时不存在_____________阻力。

4. 汽车的动力因数是表征某种型号的汽车在_________和_________的情况下（条件下），单位车重所具有的有效牵引力。 三、单选题(10分)

1. 设滚动阻力系数为f，道路纵坡度为i（上坡为正、下坡为负），则道路阻力系数Ψ为( )

A.Ψ=f+i B.Ψ=f-i C.Ψ=f·i D.Ψ=f/i 2. 汽车在某一档位以速度V做稳定等匀速行驶，相应的动力因数为D，设滚动阻力系数为f，且不考虑海拔系数的影响时，则汽车所能克服的纵坡度i为( ) A.i=D+f B.