编译原理第六章课后题答案

编译原理作业集 第六章 属性文法和语法制导翻译

第六章 属性文法和语法制导翻译

本章要点

1. 属性文法，基于属性文法的处理方法； 2. S-属性文法的自下而上计算; 3. L-属性文法的自顶向下翻译； 4. 自下而上计算继承属性；

本章目标

掌握和理解属性方法、基于属性文法的处理方法、S-属性文法和自下而上计算、L-属性文法和自顶向下翻译、自下而上计算继承属性等内容。

本章重点

1．语法制导翻译基本思想。

2．语义规则的两种描述方法：语法制导的定义和翻译方案。语法制导的定义没有指明语义规则的计算次序，而翻译方案显式给出语义规则（或叫语义动作）的计算次序和位置。 3．基于属性文法的处理方法，综合属性定义（S属性定义）和L属性定义。

4．设计简单问题的语法制导定义和翻译方案，这是本章的重点和难点。这种设计可看成是一种程序设计，是一种事件驱动形式的程序设计，因此它比一般的编程要难得多。这里的事件是句子中各种语法结构的识别。

5．语义规则的三种计算方法：分析树方法、基于规则的方法和忽略规则的方法。 6．S属性的自下而上计算（边语法分析边属性计算，忽略规则的方法）。 7．L属性的自上而下计算（边语法分析边属性计算，忽略规则的方法）。 8．递归计算（先

第六章 课后习题

一、单项选择题：

( C )1、 既想逛街又怕耽误复习反映了___________冲突。

A．双避 B.双趋 C.趋避 D.多重趋避

( C )2、通常，心理学中指的四种基本情绪包括___________。

A．快乐、期待、恐惧、同情 B．厌恶、接受、愤怒、惊讶 C．愤怒、快乐、恐惧、悲哀 D．悲哀、自豪、惊讶、同情

( A )3、“鱼与熊掌不能兼得”，反映的是___________。

A、双趋冲突 B、双避冲突 C、趋避冲突 D、多重趋避冲突

（ C ）4、“感时花溅泪，恨别鸟惊心”是一种__________。

A.情调 B. 激情 C. 心境 D.应激

（ D ）5、下列不属于人的基本情绪的是___________。

A．悲哀 B．恐惧 C．愤怒 D．自豪

( B )6、“人逢喜事精神爽”是一种___________。

A.紧张 B.

第六章 课后习题

一、单项选择题：

( C )1、 既想逛街又怕耽误复习反映了___________冲突。

A．双避 B.双趋 C.趋避 D.多重趋避

( C )2、通常，心理学中指的四种基本情绪包括___________。

A．快乐、期待、恐惧、同情 B．厌恶、接受、愤怒、惊讶 C．愤怒、快乐、恐惧、悲哀 D．悲哀、自豪、惊讶、同情

( A )3、“鱼与熊掌不能兼得”，反映的是___________。

A、双趋冲突 B、双避冲突 C、趋避冲突 D、多重趋避冲突

（ C ）4、“感时花溅泪，恨别鸟惊心”是一种__________。

A.情调 B. 激情 C. 心境 D.应激

（ D ）5、下列不属于人的基本情绪的是___________。

A．悲哀 B．恐惧 C．愤怒 D．自豪

( B )6、“人逢喜事精神爽”是一种___________。

A.紧张 B.

微机原理与接口技术（第二版） 清华大学出版社

习题6

1. 什么是接口？接口的功能是什么？

答：位于主机与外设之间，用来协助完成数据传送和控制任务的逻辑电路称为接口电路，接口电路对输入/输出过程起缓冲和联络作用。接口的功能是有，数据缓冲功能，联络功能，寻址功能，预处理功能，中断管理功能。

2. 计算机对I/O端口编址时通常采用哪两种方法？在8086系统中，用哪种方法进行编址？

答：I/O端口和存储器统一编址；I/O端口单独编址。8086系统采用I/O端口单独编址方式。

3. CPU和输入/输出设备之间传送的信息有哪几类? 答: 数据信息，控制信息，与状态信息。

4. 简述CPU与外设进行数据交换的几种常用方式.

答: 程序控制方式: 特点是依靠程序的控制来实现主机和外设的数据传送,可分为无条件传送方式和查询方式.

中断控制方式: 每次输入和输出一个数据，CPU都要检查外设的状态。 直接存储器存取控制方式： cpu不参加数据传送，而是由DMA控制器来实现内存与外设，外设与外设之间的直接传递。

通道方式：可以实现对外围设备的统一管理和外围设备与内存之间的数据传送。

外围处理机方式：由PPU独立于主机工作，减少了CPU控制外设的负担。

习题6.1

1.设X1,X2,?,X6是来自服从参数为?的指数分布E???的样本，试写出样本的联合概率密度.

????x?6解：f?x1,x2,?,x6????ei?1?0?6x1,x2,?,x6?0

其他2.设X1,X2,?,X6是来自?0,??上的均匀分布的样本，??0未知，试写出样本的联合密度函数.

???6解：f?x1,x2,?,x6????00?x1,x2,?,x6???6

其他3．某厂生产玻璃板，以每块玻璃上的泡疵点个数为数量指标，已知它服从均值为?的泊松分布，从产品中抽一个容量为n的样本X1,X2,?,Xn，求样本的联合分布律.

?kie?i?1 ki?0,1,?，i?1,2,?,n, 解：P?X1?k1,X2?k2,?,Xn?kn??k1!k2!?kn!?n?n

4．设总体X~B(1,p),(X1,X2,?Xn)为总体的一个容量为n的简单随机样本，求样本的联合分布律.

解：P?X1?x1,X2?x2,?,Xn?xn??p?i?1nxin?(1?p)?xii?1n xi?0,1 i?1,2,?,n

5. 设某商店100天销售电视机的情况有如下统计资料： 日售出台数k 2 3 4 5

第六章文件管理

1. 何谓数据项、记录和文件？

a.数据项是最低级的数据组织形式，可分为基本数据项和组合数据项。基本数据项是用于描述一个对象某种属性的字符集，是数据组织中可以命名的最小逻辑数据单位，即原子数据，又称为数据元素或字段。组合数据项则由若干个基本数据项构成。

b.记录是一组相关数据项的集合，用于描述一个对象某方面的属性。 c.文件是指有创建者所定义的、具有文件名的一组相关信息的集合提。

4. 何谓逻辑文件？何谓物理文件？(何谓文件逻辑结构？何谓文件的物理结构)

文件的逻辑结构是指从用户的观点出发所观察到的文件组织形式，也就是用户可以直接处理的数据及其结构，它独立于物理特性,；而文件的物理结构则是指文件在外存上的存储组织形式，与存储介质的存储性能有关。

5．如何提高对变长记录顺序文件的检索速度？ 为了提高对变长记录顺序文件的检索速度，可为其建立一张索引表，以主文件中每条记录的长度及指向对应记录的指针（即该记录在逻辑地址空间的首址）作为相应每个表项的内容。由于索引表本身是一个定长记录的顺序文件，若将其按记录键排序，则可以实现对主文件的方便快速的直接存取。需要指出的是，如果文件较大，应通过建立分组多级索引以进一步提高检索效率。

8．试说明

第六章 传热

一、填空题

1. 按冷热流体的接触状况，传热过程有 、 、 。 2. 传热按机理分为 、 、 。

3. 导热系数的物理意义是 ，它的单位是 。 4. 各种物体的导热系数大小顺序为 。

5. 对流传热速率方程的表达式为 ，其中温度差代表 。 6.对流给热系数的主要影响因素有（1） （2） （3） ____________________（4） （5） 。 7.无相变时流体在圆形直管中作强制湍流传热，在α=0.023λ/diRe0.8Prn 公式中，n是为校正 的影响。当流体被加热时，n取 ，被冷却时n取

第六章习题一：练习会计凭证的编制 题号 1 分录 借：银行存款 100000 贷：实收资本(甲公司) 100000 借：采购 10300 应交税费 1700 2 贷：银行存款 12000 借：原材料 10300 贷：采购 10300 3 借：库存现金 40000 贷：银行存款 40000 借：应付职工薪酬 40000 贷：库存现金 40000 借：其他应收款 1000 贷：库存现金 1000 8 借：管理费用 400 贷：库存现金 400 借：生产成本 26000 4 9 制造费用 8000 管理费用 6000 贷：应付职工薪酬 40000 5 10 借：主营业务成本 40000 贷：库存商品 40000 7 借：管

第六章

习题 一、单项选择题

1．下面的函数关系是( )

A现代化水平与劳动生产率 B圆周的长度决定于它的半径 C家庭的收入和消费的关系 D亩产量与施肥量 2．相关系数r的取值范围( )

A -∞< r <+∞ B -1≤r≤+1 C -1< r < +1 D 0≤r≤+1

3．年劳动生产率x(干元)和工人工资y=10+70x，这意味着年劳动生产率每提高1千元时，工人工资平均( )

A增加70元 B减少70元 C增加80元 D减少80元

4．若要证明两变量之间线性相关程度高，则计算出的相关系数应接近于( ) A +1 B -1 C 0.5 D ?1

5．回归系数和相关系数的符号是一致的，其符号均可用来判断现象( ) A线性相关还是非线性相关 B正相关还是负相关 C完全相关还是不完全相关 D单相关还是复相关

6．某校经济管理类的学生学习统计学的时间(x)与考试成绩(y)之间建立线性回归方程? =a+bx。经计算，方程为? =200—0.8x，该方程参数的计算( )

A a值是明显不对的 B b值是明显不对的 C a值和b值都是不对的 D a值和b值都是正确的

7．在线性相关的条件下，自变量的均方差为2，因变量均

第6章

6.1OMRON小型plc可变成控制器有哪些系列？各系列各有什么特点？ OMRON c系列的pc指令少，内存也少，内部器件有限，pc体积大，h型机的指令较多，有一百多种，特别出现了指令的微分执行，执行速度加快了，获得了广泛应用

CPM2A系列14种基本指令，应用指令105种，185条，工作速度明显加快，程序容量增加到了4096字，最大I/O点数可扩展到120点

CQM1H系列：是功能完善的紧凑型plc，采用无底版模式结构模块之间靠谱侧面的总线连接器相连，I/O点数增加到256或512点，最大程序容量增至1502k，基本指令LD的2执行时间为0.375ms，增加了浮点运算指令，指数对数指令等高级运算指令

CS1系列：CPU机型最多带7个扩展机型基本I/O点数可达5120点，程序容量250k，数据储存区448k，定时器4096个，计数器4096个均有400条指令 6.2OMRON小型plc可编程控制器与三棱FX系列plc相比有何不同？ 相同点：相似的模块，基本指令的含义基本相同，编程逻辑相同 不同点：指令的表现形式不同，plc程序是两种不同软件

6.3OMRON可编程控制器C系列小型plc的编程元件有哪些？这些编程元件的地址是如何分配