当前位置：文档之家› 龙书第六章参考答案

龙书第六章参考答案

6.1 节的练习

为下面的表达式构造DAG

((x+y)-((x+y)*(x-y)))+((x+y)*(x-y))

解答

为下列表达式构造DAG，且指出他们每个子表达式的值编码。假定+ 是左结合的。

1a+b+(a+b)

2a+b+a+b

3a+a+(a+a+a+(a+a+a+a))

解答

a+b+(a+b)

1 id a

2 id b

3 + 1 2

4 + 3 3 a+b+a+b

1 id a

2 id b

3 + 1 2

4 + 3 1

5 + 4 2 a+a+(a+a+a+(a+a+a+a))

1 id a

2 + 1 1

3 + 2 1

4 + 3 1

5 + 3 4

6 + 2 5

6.2 节的练习

6.2.1

将算数表达式a+-(b+c) 翻译成

4抽象语法树

5四元式序列

6三元式序列

7间接三元式序列

解答

抽象语法树

四元式序列

op arg1 arg2

0 + b c t1

1 minus t1 t2

2 + a t2 t3三元式序列

op arg1

0 + b c

1 minus (0)

2 + a (1) 间接三元式序列

op arg1

0 + b c

1 minus (0)

2 + a (1)

instruction

0 (0)

1 (1)

2 (2)

参考

间接三元式更详细的讲解

6.2.2

对下列赋值语句重复练习6.2.1

8 a = b[i] + c[j]

9a[i] = b*c - b*d

10x = f(y+1) + 2

11x = *p + &y

解答

a = b[i] + c[j]

四元式

0) =[] b i t1

1) =[] c j t2

2) + t1 t2 t3

3) = t3 a

三元式

0) =[] b i

1) =[] c j

2) + (0) (1)

3) = a (2)

间接三元式

0) =[] b i

1) =[] c j

2) + (0) (1)

3) = a (2)

0）

1）

2）

3）

a[i] = b*c - b*d

四元式

0) * b c t1

1) * b d t2

2) - t1 t2 t3

3) []= a i t4

4) = t3 t4

三元式

0) * b c

1) * b d

2) - (0) (1)

3) []= a i

4) = (3) (2)

间接三元式

0) * b c 1) * b d 2) - (0) (1) 3) []= a i 4) = (3) (2) 0) 1) 2) 3) 4)

x = f(y+1) + 2

四元式

0) + y 1 t1

1) param t1

2) call f 1 t2

3) + t2 2 t3

4) = t3 x

三元式

0) + y 1

1) param (0)

2) call f 1

3) + (2) 2

4) = x (3)

间接三元式

0) + y 1

1) param (0)

2) call f 1

3) + (2) 2

4) = x (3)

参考

数组元素的取值和赋值

6.2.3 !

说明如何对一个三地址代码序列进行转换，使得每个被定值的变量都有唯一的变量名。

6.3 节的练习

6.3.1

确定下列声明序列中各个标识符的类型和相对地址。float x;

record {float x; float y;} p;

record {int tag; float x; float y;} q;

解答

SDT

S -> {top = new Evn(); offset = 0;} D

D -> T id; {top.put(id.lexeme, T.type, offset);

offset += T.width}

D -> ε

T -> int {T.type = interget; T.width = 4;}

T -> float {T.type = float; T.width = 8;}

T -> record '{'

{Evn.push(top), top = new Evn();

Stack.push(offset), offset = 0;}

D '}' {T.type = record(top); T.width = offset;

top = Evn.top(); offset = Stack.pop();}

标识符类型和相对地址

line id type offset Evn

1) x float 0 1

2) x float 0 2

2) y float 8 2

2) p record() 8 1

3) tag int 0 3

3) x float 4 3

3) y float 12 3

3) q record() 24 1

6.3.2 !

将图6-18 对字段名的处理方法扩展到类和单继承的层次结构。

12给出类Evn 的一个实现。该实现支持符号表链，使得子类可以重定义一个字段名，也可以直接引用某个超类中的字段名。

13给出一个翻译方案，该方案能够为类中的字段分配连续的数据区域，这些字段中包含继承而来的域。继承而来的字段必须保持在对超类进行存储分配时获得的相对地址。

6.4 节的练习

6.4.1

向图6-19 的翻译方案中加入对应于下列产生式的规则：

14 E -> E1 * E2

15 E -> +E1

解答

产生式语义规则

E -> E1 * E2 { E.addr = new Temp();

E.code = E1.code || E2.code ||

gen(E.addr '=' E1.addr '*' E2.addr); }

| +E1 { E.addr = E1.addr;

E.code = E1.code; }

6.4.2

使用图6-20 的增量式翻译方案重复练习6.4.1

解答

产生式语义规则

E -> E1 * E2 { E.addr = new Temp();

gen(E.addr '=' E1.addr '*' E2.addr; }

| +E1 { E.addr = E1.addr; }

6.4.3

使用图6-22 的翻译方案来翻译下列赋值语句：16x = a[i] + b[j]

17x = a[i][j] + b[i][j]

18! x = a[b[i][j]][c[k]]

解答

x = a[i] + b[j]

语法分析树:

三地址代码

t_1 = i * awidth

t_2 = a[t_1]

t_3 = j * bwidth

t_4 = b[t_3]

t_5 = t_2 + t_4 x = t_5

x = a[i][j] + b[i][j] 语法分析树：

三地址代码：

t_1 = i * ai_width t_2 = j * aj_width t_3 = t_1 + t_2 t_4 = a[t_3]

t_5 = i * bi_width t_6 = j * bj_width t_7 = t_5 + t_6 t_8 = b[t_7]

t_9 = t_4 + t_8

x = t_9

! x = a[b[i][j]][c[k]]

6.4.4 !

修改图6-22 的翻译方案，使之适合Fortran 风格的数据引用，也就是说n 维数组的引用为id[E1, E2, …, En]

解答

仅需修改L 产生式（同图6-22 一样，未考虑消除左递归）

L -> id[A] { L.addr = A.addr;

global.array = top.get(id.lexeme); }

A -> E { A.array = global.array;

A.type = A.array.type.elem;

A.addr = new Temp();

gen(A.addr '=' E.addr '*' A.type.width; }

A -> A1,E { A.array = A1.array;

A.type = A1.type.elem;

t = new Temp();

A.addr = new Temp();

gen(t '=' E.addr '*' A.type.length);

gen(A.addr '=' A1.addr '+' t); }

注意

令a 表示一个i*j 的数组，单个元素宽度为w

a.type = array(i, array(j, w))

a.type.length = i

a.type.elem = array(j, w)

6.4.5

将公式6.7 推广到多维数据上，并指出哪些值可以被存放到符号表中并用来计算偏移量。

考虑下列情况：

19一个二维数组A，按行存放。第一维的下标从l_1 到h_1，第二维的下标从l_2 到h_2。单个数组元素的宽度为w。

20其他条件和1 相同，但是采用按列存放方式。

21！一个k 维数组A，按行存放，元素宽度为w，第j 维的下标从l_j 到h_j。

22！其他条件和3 相同，但是采用按列存放方式。

解答

令n_i 为第i 维数组的元素个数，计算公式：n_i = h_i - l_i + 1

3. A[i_1]]…[i_k] = base +

(

(i_1 - l_1) * n_2 * …* n_k +

…+

(i_k-1 - l_k-1) * n_k +

(i_k - l_k)

) * w

4. A[i_1]]…[i_k] = base +

(

(i_1 - l_1) +

(i_2 - l_2) * n_1 +

…+

(i_k - l_k) * n_k-1 * n_k-2 * …* n_1

) * w

6.4.6

一个按行存放的整数数组A[i, j] 的下标i 的范围为1~10，下标j 的范围为1~20。每个整数占4 个字节。假设数组A 从0 字节开始存放，请给出下列元素的位置：23A[4, 5]

24A[10, 8]

25A[3, 17]

解答

计算公式：((i-1) * 20 + (j-1)) * 4

26(3 * 20 + 4) * 4 = 256

27(9 * 20 + 7) * 4 = 748

28(2 * 20 + 16) * 4 = 224

6.4.7

假定A 是按列存放的，重复练习6.4.6

解答

计算公式：((j-1) * 10 + (j-1)) * 4

29(4 * 10 + 3) * 4 = 172

30(7 * 10 + 9) * 4 = 316

31(16 * 10 + 2) * 4 = 648

6.4.8

一个按行存放的实数型数组A[i, j, k] 的下标i 的范围为1~4，下标j 的范围为0~4，且下标k 的范围为5~10。每个实数占8 个字节。假设数组A 从0 字节开始存放，计算下列元素的位置：

32A[3, 4, 5]

33A[1, 2, 7]

34A[4, 3, 9]

解答

计算公式：((i-1) * 5 * 6 + j * 6 + (k-5)) * 8

35((3-1) * 5 * 6 + 4 * 6 + (5-5)) * 8 = 672

高等代数第6章习题参考答案

第六章线性空间 1.设,N M ?证明：,M N M M N N ==I U 。证任取,M ∈α由,N M ?得,N ∈α所以,N M I ∈α即证M N M ∈I 。又因 ,M N M ?I 故M N M =I 。再证第二式，任取M ∈α或,N ∈α但,N M ?因此无论哪一种情形，都有,N ∈α此即。但,N M N Y ?所以M N N =U 。 2.证明)()()(L M N M L N M I Y I Y I =，)()()(L M N M L N M Y I Y I Y =。证 ),(L N M x Y I ∈?则.L N x M x Y ∈∈且在后一情形，于是.L M x N M x I I ∈∈或所以)()(L M N M x I Y I ∈，由此得)()()(L M N M L N M I Y I Y I =。反之，若 )()(L M N M x I Y I ∈，则.L M x N M x I I ∈∈或在前一情形，,,N x M x ∈∈因此 .L N x Y ∈故得),(L N M x Y I ∈在后一情形，因而,,L x M x ∈∈x N L ∈U ，得 ),(L N M x Y I ∈故),()()(L N M L M N M Y I I Y I ? 于是)()()(L M N M L N M I Y I Y I =。若x M N L M N L ∈∈∈U I I （），则x ，x 。在前一情形X x M N ∈U ， X M L ∈U 且，x M N ∈U 因而（）I U （M L ）。 ,,N L x M N X M L M N M M N M N ∈∈∈∈∈?U U U I U U I U U U U I U I U 在后一情形，x ,x 因而且，即X （M N ）（M L ）所以（）（M L ）（N L ）故（L ）=（）（M L ）即证。 3、检验以下集合对于所指的线性运算是否构成实数域上的线性空间： 1）次数等于n （n ≥1）的实系数多项式的全体，对于多项式的加法和数量乘法； 2）设A 是一个n ×n 实数矩阵，A 的实系数多项式f （A ）的全体，对于矩阵的加法和数量乘法； 3）全体实对称（反对称，上三角）矩阵，对于矩阵的加法和数量乘法； 4）平面上不平行于某一向量所成的集合，对于向量的加法和数量乘法； 5）全体实数的二元数列，对于下面定义的运算： 2121211211 12 b a b a a b b a a k k b a ⊕+=+++-1111（a ，）（（，）（）k 。（a ，）=（ka ，kb +

第六章作业答案

第六章作业 6.1 列出从A＝{a,b,c}到B＝{1}的所有二元关系。 6.2 证明：R是A上的一个二元关系，则 1)R是∪∪R上的二元关系； 2) ∪∪R?A。 6.3 求A＝{1,2}上的有三个元素的二元关系，并分析其性质。 6.4 在集合A＝{a,b,c,d}上找出两个二元关系R1和R2，使得R1∩R2=?，且R12＝R1，R22＝R2。 6.5设R是A＝{a,b,c,d}上的一个二元关系，为{,,,}，求 r(R?R)，s(R?R)，t(R?R)。 6.6 已知R是非空集合上的二元关系，R满足： 1) R是自反的； 2) 如果∈R，∈R，则∈R；则R是等价关系。 6.7 设A＝{1，2，3}，画出A上所有的偏序关系的哈斯图，如果是全序和良序的指出来。

第六章作业答案 6.1 列出从A＝{a,b,c}到B＝{1}的所有二元关系。 A×B={,,} 其所有的子集也即所有A到B的二元关系共8个，为： ?，{},{},{},{,}, {,},{,},{,,}, 6.2 证明：R是A上的一个二元关系，则 1)R是∪∪R上的二元关系； 2) ∪∪R?A。 1) R是∪∪R上的二元关系，即R是∪∪R×∪∪R的一个子集，就是证明 R?∪∪R×∪∪R 对于任意的x,y∈A ∈R ??∪R?{{x},{x,y}}?∪R ? ({x}∪{x,y})?∪∪R ?{x,y}?∪∪R ?x∈∪∪R ∧ y∈∪∪R ?∈∪∪R 所以R?∪∪R×∪∪R成立，R是∪∪R上的二元关系 2) 对于任意的x x∈∪∪R ??y(∈R ∨ ∈R) ??y((x∈A∧y∈A) ∨ (y∈A∧x∈A)) (R?A×A) ??y(x∈A∧y∈A) ? x∈A ∧ ?y(y∈A) ? x∈A。所以∪∪R?A 6.3 求A＝{1,2}上的有三个元素的二元关系，并分析其性质。 A×A＝{<1,1>,<1,2>,<2,1>,<2,2>} 三个元素的子集，四个中任选3个，4种方法： 1) {<1,1>,<1,2>,<2,1>} 对称的； 2) {<1,1>,<1,2>,<2,2>} 自反的，反对称的，可传递的； 3) {<1,1>,<2,1>,<2,2>} 自反的，反对称的，可传递的； 4) {<1,2>,<2,1>,<2,2>} 对称的； 6.4 在集合A＝{a,b,c,d}上找出两个二元关系R1和R2，使得R1∩R2=?，且R12＝R1，R22＝R2。一个例子： R1＝{, }, R2＝{, } 6.5设R是A＝{a,b,c,d}上的一个二元关系，为{,,,}，求 r(R?R)，s(R?R)，t(R?R)。

第六章作业及答案

第六章作业一、选择题 1.若不考虑结点的数据信息的组合情况，具有3个结点的树共有种（）形态，而二叉树共有( )种形态。 A.2 B.3 C.4 D.5 2.对任何一棵二叉树，若n0，n1，n2分别是度为0，1，2的结点的个数，则n0= ( ) A.n1+1 B.n1+n2 C.n2+1 D.2n1+1 3.已知某非空二叉树采用顺序存储结构，树中结点的数据信息依次存放在一个一维数组中，即 ABC□DFE□□G□□H□□，该二叉树的中序遍历序列为( ) A.G,D,B,A,F,H,C,E B.G,B,D,A,F,H,C,E C.B,D,G,A,F,H,C,E D.B,G,D,A,F,H,C,E 4、具有65个结点的完全二叉树的高度为（）。（根的层次号为1） A．8 B．7 C．6 D．5 5、在有N个叶子结点的哈夫曼树中，其结点总数为（）。 A 不确定 B 2N C 2N+1 D 2N-1 6、以二叉链表作为二叉树存储结构，在有N个结点的二叉链表中，值为非空的链域的个数为（）。 A N-1 B 2N-1 C N+1 D 2N+1 7、树的后根遍历序列等同于该树对应的二叉树的( ). A. 先序序列 B. 中序序列 C. 后序序列 8、已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则完全二叉树的结点个数最多是（） A．39 B.52 C.111 D.119 9、在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶节点个数是（） A．41 B.82 C.113 D.122 二、填空题。 1、对于一个具有N个结点的二叉树，当它为一颗_____ 二叉树时，具有最小高度。 2、对于一颗具有N个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为_____ 个，其中_____个用于链接孩子结点，_____ 个空闲着。 3、一颗深度为K的满二叉树的结点总数为_____ ，一颗深度为K的完全二叉树的结点总数的最小值为_____ ，最大值为_____ 。 4、已知一棵二叉树的前序序列为ABDFCE，中序序列为DFBACE，后序序列为三、应用题。 1、已知一棵树二叉如下，请分别写出按前序、中序、后序遍历时得到的结点序列，并将该二叉树还原成森林。 A B C D E F G H

第六章习题与答案

第六章习题与答案 1．何谓国际直接投资？国际直接投资有哪些类型?其各自的特征是什么? 国际直接投资是指投资者为了在国外获得长期的投资效益并得到对企业的控制权，通过直接建立新的企业、公司或并购原有企业等方式进行的国际投资活动。从一国角度出发，国际直接投资也被称为对外直接投资或外国直接投资（Foreign Direct Investment，简称FDI）。按照不同的标准来划分，可以把国际直接投资分为不同的类型或形式：（1）按照投资者控制被投资企业产权的程度可以分为独资经营、合资经营、合作经营和合作开发等形式。独资经营是指完全由外商出资并独立经营的一种国际直接投资方式；合资经营是指两国或两国以上的投资者在平等互利原则基础上，共同商定各自在被投资企业的股权比例，并根据东道国的法律，通过签订合同举办合营企业，共同经营、共负盈亏、共担风险的一种投资方式，这也是在国际直接投资中较为常见的一种方式；合作经营与合作开发都是以签订合同或协议为基础的国际经济合作形式。合作经营企业一般不以股份确定产权，不按股权比例分配收益，而是根据合同规定投资方式和投资比例分配收益并承担风险。当然，合作经营企业本身是一个统一的经营实体，具有独立的法人地位。合作开发则通常是由拥有特定资源的国家，通过招标方式与外国投资者签订合作开发协定或合同，并联合组成开发公司对东道国资源进行开发。（2）按照投资者控制被投资企业的方式，也可以把国际直接投资分为股权参与式的国际直接投资和非股权参与式的国际直接投资。按照这一标准，独资经营属于全部股权参与式投资；合资经营属于部分股权参与式投资；而投资者没有在东道国企业中参与股份，以其他一些形式如许可证合同、管理合约、销售协议等进行的直接投资，均属于非股权参与式的直接投资。（3）按照投资者是否建立新企业，国际直接投资可分为创建新企业与控制现有国外企业两类。一国投资者到国外单独或合作创办新的企业，或者组建新的子公司进行生产经营活动，均属于前一种形式；而通过收购国外公司或与国外公司合并以获得对东道国企业的控制权，则属于后一种形式。（4）按照投资主体与其投资企业之间国际分工的方式，可以把国际直接投资分为水平型投资、垂直型投资和混合型投资。水平型直接投资也称为横向型直接投资，是指一国的企业到国外进行投资，建立与国内生产和经营方向基本一致的子公司或其他企业。这类子公司和其他企业能够独立完成生产和销售，与母公司或国内企业保持水平分工关系。垂直型直接投资也称为纵向型直接投资，一般指一国企业或跨国公司到国外建立子公司或附属机构，这些国外子公司或附属机构与母公司之间实行纵向专业化分工协作。混合型投资则是一种水平型和垂直型相结合的直接投资方式。一般来说，目前企业进行国际直接投资，并不单纯是水平型投资或垂直型投资，而是两者兼有，进行混合型投资。除此之外，还有一种划分国际直接投资类型的方法，即按照投资主体的性质把国际直接投资分为私人直接投资和国家直接投资，二者有时也被分别称为民间直接投资和官方直接投资。 2．战后以来国际直接投资迅速增长的原因有哪些? 国际直接投资的发展，其最根本的原因可以从国际资本流动本身的规律来考察。一般情况下，国际资本流动是随着生产力水平的提高和世界市场的成熟而从

编译原理龙书答案

4 95-2*和952*-的翻译成后缀形式的语义动作与注释分析树。 expr expr expr * print(‘(‘) print(‘)‘) expr expr - 5 9 digit 2 print(‘-’) ‘9’) print(‘5’) print(‘2’) print(‘*’) 95-2*的深度优先遍历语义动作 expr expr expr - print(‘(‘) print(‘)‘) expr expr digit 2 digit 5 digit 9 print(‘*’) ‘5’) print(‘2’) print(‘9’) print(‘-’) 952*-的深度优先遍历语义动作

expr.t=(9-5)*2 expr=(9-5) expr.t=2 * expr.t=9 expr.t=5 - digit.t=5 5 digit.t=9 9 digit.t=2 2 输入为95-2*的注释分析树 expr.t=(9-5*2) expr.t=5*2 expr.t=9 - expr.t=5 expr.t=2 * digit.t=2 2 digit.t=5 5 digit.t=9 9 输入为952*-的注释分析树

第六章作业(答案) (3)

一、单项选择题 1.下列决策哪些不属于短期决策（D） A.生产决策 B.追加订货决策 C.定价决策 D.设备更新改造 2.以下项目中不属于短期经营决策的是（D） A.在生产多种产品品种的情况下，如何实现产品的最优组合 B.在自制零部件需要投入一定专属固定成本的情况下，对自制和外购方案进行选优 C.寻找最佳的产品定价 D.对联产品进一步加工所需要的新设备作出是否投资的决策 3.下列决策那些不属于长期决策（D） A.扩建厂房 B.更新设备 C.新产品试制 D.定价 4.影响决策的因素不能肯定，且出现这种可能结果的概率也无法确切预计，这类型决策成为（B） AHA12GAGGAGAGGAFFFFAFAF

A.确定型决策 B.非确定型决策 C.风险型决策 D.定价决策 5.按决策者所掌握的信息特点不同来分类，决策不包括（C） A.确定性决策 B.风险性决策 C.互斥方案决策 D.不确定性决策 6.某工厂经过一定工序加工后的半成品可立即出售，也可继续加工后再出售。若立即出售可获利5 000元，继续加工后再出售可获利6 510元，则继续加工方案的机会成本为（B）A.1 510元 B.5 000元 C.6 510元 D.11 510元 7.下列成本中属于决策无关成本的是（B） A.机会成本 B.联合成本 C.可分成本 D.差别成本 8．当企业生产能力有剩余时，不同产量的差别成本应主要考虑（B） AHA12GAGGAGAGGAFFFFAFAF

A.总成本 B.变动成本 C.付现成本 D.固定成本 9.当企业的生产能力有剩余时，增加生产量会使得企业利润增加或亏损减少的条件是（B） A.增量的销售单价高于单位边际成本 B.增量的销售单价高于单位产品成本 C.增量的销售单价高于基础生产量的销售单价 D.增量的销售单价高于每单位产品固定成本分摊数 AHA12GAGGAGAGGAFFFFAFAF

第六章作业参考标准答案

第六章存货决策一、单项选择题 1．下列各项中，与经济订货量无关的是（D ）。 A．每日消耗量B．每日供应量 C．储存变动成本D．订货提前期 2．某公司使用材料A，一次订货成本为2000元，每单位采购成本为50元，经济订货批量为2000个，单位资本成本为单位采购成本的10%，全年用量为8000个。该材料单位储存成本中的付现成本是（B ）元。 A．8 B．3 C．4 D．2 3．某商品的再订购点为680件，安全存量为200件，采购间隔日数为12天，假设每年有300个工作日，则年度耗用量为（ C ）件。 A．11000 B．10000 C．12000 D．13000 4.（D ）不是存货的形式。 A．原材料B．在产品 C．产成品D．应收账款 5.在存货决策中，（ B ）可以不考虑。 A．订货成本 B．固定订货成本 C．变动订货成本 D．变动储存成本 6.下列各项中，不属于订货成本的是（ C ）。 A．采购部门的折旧费 B．检验费 C．按存货价值计算的保险费 D．差旅费 7.由于存货数量不能及时满足生产和销售的需要而给企业带来的损失称为（ B ）。 A．订货成本 B．缺货成本 C．采购成本 D．储存成本 8.在储存成本中，凡总额大小取决于存货数量的多少及储存时间长短的成本，称为（ C ）。

A．固定储存成本 B．无关成本 C．变动储存成本 D．资本成本二、多项选择题 1.当采购批量增加时，（ AD ）。 A．变动储存成本增加 B．变动储存成本减少 C．变动订货成本增加 D．变动订货成本减少 2.按存货经济订购批量模型，当订货批量为经济批量时，（ ABCD ）。 A．变动储存成本等于变动订货成本 B．变动储存成本等于最低相关总成本的一半 C．变动订货成本等于最低相关总成本的一半 D．存货相关总成本达到最低 3.计算经济订购批量时，不需用的项目是（ BD ）。 A．全年需要量 B．固定储存成本 C．每次订货成本 D．安全存量 4.在存货经济订购批量基本模型假设前提下确定经济订购批量，下列表述中正确的有（ ABCD ）。 A．随每次订购批量的变动，相关订货成本和相关储存成本两者的变动方向相反 B．相关储存成本的高低与每次订购批量成正比 C．相关订货成本的高低与每次订购批量成反比 D．年相关储存成本与年相关订货成本相等时的订购批量，即为经济订购批量 5.存货过多，会导致（ ABCD ）。 A．占用大量的流动资金 B．增加仓储设施 C．增加储存成本 D．自然损耗额增加 6.在有数量折扣、不允许缺货的情况下，属于订购批量决策相关成本的是（ ACD ）。 A．订货成本 B．缺货成本 C．采购成本 D．储存成本

管理学第六章习题及答案.doc

一、习题 ( 一 ) 填充题 1、决策是计划的前提，计划是决策的____ 逻辑延续 _____。 2、计划的编制过程，既是决策的___组织落实过程______，也是决策的更为详细的检查和修订的过程。 3、所有层次的、不同职能的管理人员都要做计划工作，这反映了计划的___普遍 ______性；同时计划工作要求纵向层次性和横向协作性，这反映了计划工作的____秩序 _____性。 4、计划工作的目的就是使 ____所有的行动保持同一方向 _____，促使组织目标实现。 5、计划工作的普遍性中蕴含着一定的秩序，最主要的秩序表现为计划工作的____纵向协作性_____和 ____横向协作性 _____。 6、在衡量代价时，不仅用时间、金钱或者生产等来衡量，而且还有衡量____个人和集体的满意程度 _____。 7、计划是将决策实施所需完成的活动任务进行____时间和空间 _____上的分解，以便将其具体地落实到组织中的不同部门和个人。 8、根据综合性标准，可以把计划分为___战略性计划 ______和 ___战术性计划 ______。 9、根据 ___职能空间 ______标准，可以把计划分为业务计划，财务计划，人事计划。 10、战略性计划是战术性计划的_____依据 ____。 11、战术性计划是在战略性计划的指导下制定的，是战略性计划的____落实 _____。 12、常规计划包括___政策 ______、 __标准方法 _______和 ___常规作业程序 ______，所有这些都是准备用来处理常发性问题的。 13、 ____面向未来 _____和 _面向行动 ________是计划的两大显著特征。 14、目标结构描述了组织中各层次目标间的___协作关系 ______。 ( 二 ) 选择题 1、 ____AB_____的计划是有效率的。

编译原理龙书第六章课后作业答案

6.1 假如有下面的Pascal说明 TYPE atype=ARRAY [0..9,-10..10] OF integer; cell=RECORD a,b:integer END; pcell=↑cell; foo=ARRAY [1..100] OF cell; FUNCTION bar(r:integer;y:cell):pcell; BEGIN……END; 写出atype,cell,pcell,foo和bar的类型表达式。解答: atype: ARRAY(0..9, ARRAY(-10..10, integer)); cell: RECORD((a× integer)× (b×integer)); pcell: POINTER(cell); 或 : POINTER(RECORD((a ×integer)× (b× integer))); foo: ARRAY(1..100, cell); 或 : ARRAY(1..100, RECORD((a ×integer)× (b× integer))); bar: integer× cell→pcell; 或 : integer× cell→POINTER(RECORD((a×integer) ×(b×integer))); 6.4 假定类型定义如下: TYPE link=↑cell; cell=RECORD info:integer; next: link END; 下面哪些表达式结构等价？哪些名字等价？（1）Link （2）pointer(cell) （3）pointer(Link) （4）pointer(record(info?integer)?(next ? pointer(cell))) 解答:(1)(2)(4)结构等价，无名字等价。

第六章作业参考答案

第六章作业参考答案 1．在DSS数字签名标准中，取p=83=2×41+1，q＝41，h＝2，于是g≡22≡4 mod 83，若取x ＝57，则y≡g x≡457＝77 mod 83。在对消息M=56签名时选择k＝23,计算签名并进行验证。解：这里忽略对消息M求杂凑值的处理计算r＝(g k mod p) mod q＝(423 mod 83) mod 41=51 mod 41=10 k-1mod q=23-1 mod 41=25 s=k-1(M+xr) mod q=25(56+57*10) mod 41=29 所以签名为(r,s)=(10,29) 接收者对签名(r',s')=(10,29)做如下验证：计算w＝(s')-1 mod q=29-1 mod 41=17 u1＝[M'w] mod q=56*17 mod 41=9 u2＝r'w mod q＝10×17 mod 41＝6 v＝(g u1y u2 mod p) mod q=(49×776 mod 83) mod 41＝10 所以有v＝r'，即验证通过。 2．在DSA签字算法中，参数k泄漏会产生什么后果？解：如果攻击者获得了一个有效的签名(r,s)，并且知道了签名中采用的参数k，那么由于在签名方程s=k-1(M+xr) mod q中只有一个未知数，即签名者的秘密钥x，因而攻击者可以求得秘密钥x＝r-1(sk－M) mod q，即参数k的泄漏导致签名秘密钥的泄漏。 4.2. 试述DSA数字签名算法，包括密钥产生、签名算法和验证算法，并给出验证过程正确性证明参考ppt 4.4. 已知schnorr签名的密钥产生和签名算法，试给出验证方程，并证明其正确性。参考ppt 5.1.试证DSA签名中两次使用相同的会话密钥k，是不安全的分别给出对m1和对m2的签名表达式,然后将两个关于s的方程联立,这时如果会话密钥k 相同则可直接解出k和秘密钥x，证明过程可根据此思路进行

第六章练习题及参考解答

第六章练习题及参考解答 6.1 下表给出了美国1960-1995年36年间个人实际可支配收入X 和个人实际消费支出 Y 的数据。表6.6 美国个人实际可支配收入和个人实际消费支出 (单位：百亿美元) 注：资料来源于Economic Report of the President ，数据为1992年价格。要求：（1）用普通最小二乘法估计收入—消费模型； t t u X Y ++=221ββ （2）检验收入—消费模型的自相关状况（5%显著水平）；（3）用适当的方法消除模型中存在的问题。练习题6.1参考解答: （１）收入—消费模型为 t t X Y 0.93594287.9?+-= Se = (2.5043) (0.0075) t = (-3.7650) (125.3411) R 2 = 0.9978，F = 15710.39，d f = 34，DW = 0.5234 （２）对样本量为36、一个解释变量的模型、5%显著水平，查DW 统计表可知，d L =1.411，d U = 1.525，模型中DW

**9484.07831.3?t t X Y +-= )8710.1(=Se （0.0189） t = （-2.0220）（50.1682） R 2 = 0.9871 F = 2516.848 d f = 33 DW = 2.0972 查5%显著水平的DW 统计表可知d L = 1.402，d U = 1.519，模型中DW = 2.0972> d U ，说明广义差分模型中已无自相关。同时，可决系数R 2 、t 、F 统计量均达到理想水平。 93661372855 017831 31 ...?=--=β 最终的消费模型为 Y t = 13.9366+0.9484 X t 6.2 在研究生产中劳动所占份额的问题时，古扎拉蒂采用如下模型模型1 t t u t Y ++=10αα 模型2 t t u t t Y +++=2 210ααα 其中，Y 为劳动投入，t 为时间。据1949-1964年数据，对初级金属工业得到如下结果：模型1 t Y t 0041.04529.0?-= t = （-3.9608） R 2 = 0.5284 DW = 0.8252 模型2 20005.00127.04786.0?t t Y t +-= t = （-3.2724）(2.7777) R 2 = 0.6629 DW = 1.82 其中，括号内的数字为t 统计量。问：（1）模型1和模型2中是否有自相关；（2）如何判定自相关的存在？（3）怎样区分虚假自相关和真正的自相关。练习题6.2参考解答: （1）模型1中有自相关，模型2中无自相关。（2）通过DW 检验进行判断。模型1：d L =1.077, d U =1.361, DWd U , 因此无自相关。（3）如果通过改变模型的设定可以消除自相关现象，则为虚假自相关，否则为真正自相

编译原理龙书课后部分答案(英文版)

1) What is the difference between a compiler and an interpreter? A compiler is a program that can read a program in one language - the source language - and translate it into an equivalent program in another language – the target language and report any errors in the source program that it detects during the translation process. Interpreter directly executes the operations specified in the source program on inputs supplied by the user. 2) What are the advantages of: (a) a compiler over an interpreter a. The machine-language target program produced by a compiler is usually much faster than an interpreter at mapping inputs to outputs. (b) an interpreter over a compiler? b. An interpreter can usually give better error diagnostics than a compiler, because it executes the source program statement by statement. 3) What advantages are there to a language-processing system in which the compiler produces assembly language rather than machine language? The compiler may produce an assembly-language program as its output, because assembly language is easier to produce as output and is easier to debug. 4.2.3 Design grammars for the following languages: a) The set of all strings of 0s and 1s such that every 0 is immediately followed by at least 1. S -> SS | 1 | 01 | 4.3.1 The following is a grammar for the regular expressions over symbols a and b only, using + in place of | for unions, to avoid conflict with the use of vertical bar as meta-symbol in grammars: rexpr -> rexpr + rterm | rterm rterm -> rterm rfactor | rfactor rfactor -> rfactor * | rprimary rprimary -> a | b a) Left factor this grammar. rexpr -> rexpr + rterm | rterm rterm -> rterm rfactor | rfactor rfactor -> rfactor * | rprimary rprimary -> a | b

第六章作业(答案)

一、单项选择题 1、下列决策哪些不属于短期决策(D) A、生产决策 B、追加订货决策 C、定价决策 D、设备更新改造 2、以下项目中不属于短期经营决策得就是(D) A、在生产多种产品品种得情况下,如何实现产品得最优组合 B、在自制零部件需要投入一定专属固定成本得情况下,对自制与外购方案进行选优 C、寻找最佳得产品定价 D、对联产品进一步加工所需要得新设备作出就是否投资得决策 3、下列决策那些不属于长期决策(D) A、扩建厂房 B、更新设备 C、新产品试制 D、定价 4、影响决策得因素不能肯定,且出现这种可能结果得概率也无法确切预计,这类型决策成为 (B) A、确定型决策 B、非确定型决策 C、风险型决策 D、定价决策 5、按决策者所掌握得信息特点不同来分类,决策不包括(C) A、确定性决策 B、风险性决策 C、互斥方案决策 D、不确定性决策 6、某工厂经过一定工序加工后得半成品可立即出售,也可继续加工后再出售。若立即出售可获利5 000元,继续加工后再出售可获利6 510元,则继续加工方案得机会成本为(B) A、1 510元 B、5 000元 C、6 510元 D、11 510元 7、下列成本中属于决策无关成本得就是(B) A、机会成本 B、联合成本 C、可分成本 D、差别成本 8.当企业生产能力有剩余时,不同产量得差别成本应主要考虑(B) A、总成本 B、变动成本 C、付现成本 D、固定成本 9、当企业得生产能力有剩余时,增加生产量会使得企业利润增加或亏损减少得条件就是(B) A、增量得销售单价高于单位边际成本 B、增量得销售单价高于单位产品成本 C、增量得销售单价高于基础生产量得销售单价 D、增量得销售单价高于每单位产品固定成本分摊数 10、用统一设备生产甲产品还就是乙产品得选择就是通过比较甲、乙两种产品得________来进行得。(A) A、边际贡献 B、单价 C、变动成本 D、销售量 11、对亏损得B产品就是否停产,应根据下面方法来决策(C) A、瞧B产品亏损数就是否能由盈利产品来弥补,如能弥补,继续生产 B、B产品亏损数如能由盈利产品来弥补,也应停止生产 C、B产品得边际贡献如为正数,不应停止生产 D、B产品得边际贡献如为正数,应停止生产 12、生产能力无法转移时,亏损产品满足________条件时,应当停产。(D)

编译原理第4章作业答案

第四章习题4.2.1：考虑上下文无关文法： S->S S +|S S *|a 以及串aa + a* (1)给出这个串的一个最左推导 S -> S S * -> S S + S * -> a S + S * -> a a + S * -> aa + a* (3)给出这个串的一棵语法分析树习题4.3.1：下面是一个只包含符号a和b的正则表达式的文法。它使用+替代表示并运算的符号|，以避免和文法中作为元符号使用的竖线相混淆： rexpr→ rexpr + rterm | rterm rterm→rterm rfactor | rfactor rfactor→ rfactor * | rprimary rprimary→a | b 1)对这个文法提取公因子 2)提取公因子的变换使这个文法适用于自顶向下的语法分析技术吗？ 3)提取公因子之后，原文法中消除左递归 4)得到的文法适用于自顶向下的语法分析吗？解 1)提取左公因子之后的文法变为 rexpr→ rexpr + rterm | rterm rterm→rterm rfactor | rfactor rfactor→ rfactor * | rprimary rprimary→a | b 2)不可以，文法中存在左递归，而自顶向下技术不适合左递归文法 3)消除左递归后的文法

rexpr -> rterm rexpr’ rexpr’-> + rterm rexpr’|ε rterm-> rfactor rterm’ rterm’-> rfactor rterm’|ε rfactor-> rprimay rfactor’ rfactor’-> *rfactor’|ε rprimary-> a | b 4)该文法无左递归，适合于自顶向下的语法分析习题4.4.1：为下面的每一个文法设计一个预测分析器，并给出预测分析表。可能要先对文法进行提取左公因子或消除左递归 (3)S->S(S)S|ε (5)S->(L)|a L->L,S|S 解 (3) ①消除该文法的左递归后得到文法 S->S’ S’->(S)SS’|ε ②计算FIRST和FOLLOW集合 FIRST(S)={(,ε} FOLLOW(S)={),$} FIRST(S’)={(,ε} FOLLOW(S’)={),$} ③ (5) ①消除该文法的左递归得到文法 S->(L)|a

第六章练习题及答案

第六章练习题及答案录入：管理员 2009-12-4 人气：42 第六章短期资金筹措一．单选 1、企业从银行借入短期借款，不会导致实际利率高于名义利率的利息支付方式是（ B ） A、贴现法 B、收款法 C、补偿性余额 D、分期等额偿还本利法 2、具有简便易行、成本相对较低、限制较少等优点的筹资方式是（ B ） A、发行债券 B、商业信用 C、发行股票 D、长期借款 3、某企业按年利率10%向银行借款10万元，银行要求保留20%的补偿性余额。那么，企业该项借款的实际利率为（ B ） A．10% B．% C．20% D．15% 4、某企业需要借入资金60万元，由于贷款银行要求将贷款金额的20%作为补偿性余额，故企业需要向银行申请的贷款数额为（）万元。参考答案：A 答案解析：因为借款金额=申请贷款的数额*（1-补偿性余额比率），所以，本题中需要向银行申请的贷款数额=60/（1-20%）=75万元，选项A是正确答案。 5、下列各项中，与丧失现金折扣的机会成本呈反向变化的是（）。 A.现金折扣率 B.折扣期 C.信用标准 D.信用期参考答案：D 答案解析：丧失现金折扣的机会成本=现金折扣率/（1-现金折扣率）*360/（信用期-折扣期），可以看出，现金折扣率、折扣期和丧失的机会成本呈正向变动，信用标准和丧失的机会成本无关，信用期和丧失的机会成本呈反向变动，所以本题应该选择D。 6.某企业年初从银行贷款100万元，期限1年，年利率为10%，按照贴现法

付息，则年末应偿还的金额为（）万元。答案：C 7.商业信用筹资的特点不包括( ) A.容易取得 B.若没有现金折扣或使用不带息票据一般不负担成本 C.期限较短 D.在放弃现金折扣时成本较低【参考答案】 D 【答案解析】在放弃现金折扣时商业信用的成本较高。 8.短期负债筹资的特点不包括( )。 A.筹资速度快，容易取得 B.筹资富有弹性 C.筹资成本较低 D.筹资风险较低【参考答案】 D 【答案解析】短期负债的筹资风险高，主要是因为需在短期内偿还，要求筹资企业在短时期内拿出足够的资金偿还债务，若企业届时资金安排不当，就会陷入财务危机。 9.下列有关抵押借款和无抵押借款的说法不正确的是( )。 A.抵押借款的资本成本通常低于无抵押借款 B.银行主要向信誉好的客户提供无抵押借款 C.银行对于抵押借款一般还要收取手续费 D.抵押借款是一种风险贷款

编译原理龙书答案

第四章部分习题解答 Aho：《编译原理技术与工具》书中习题（Aho）4.1 考虑文法 S →( L ) | a L →L, S | S a)列出终结符、非终结符和开始符号解：终结符：(、)、a、，非终结符：S、L 开始符号：S b)给出下列句子的语法树 i)(a, a) ii)(a, (a, a)) iii)(a, ((a, a), (a, a))) c)构造b)中句子的最左推导 i)S?(L)?(L, S) ?(S, S) ?(a, S) ?(a, a) ii)S?(L)?(L, S) ?(S, S) ?(a, S) ?(a, (L)) ?(a, (L, S)) ?(a, (S, S)) ?(a, (a, S) ?(a, (a, a)) iii)S?(L)?(L, S) ?(S, S) ?(a, S) ?(a, (L)) ?(a, (L, S)) ?(a, (S, S)) ?(a, ((L), S)) ?(a, ((L, S), S)) ?(a, ((S, S), S)) ?(a, ((a, S), S)) ?(a, ((a, a), S)) ?(a, ((a, a), (L))) ?(a, ((a, a), (L, S))) ?(a, ((a, a), (S, S))) ?(a, ((a, a), (a, S))) ?(a, ((a, a), (a, a))) d)构造b)中句子的最右推导

i)S?(L)?(L, S) ?(L, a) ?(S, a) ?(a, a) ii)S?(L)?(L, S) ? (L, (L)) ?(L, (L, S)) ?(L, (L, a)) ?(L, (S, a)) ?(L, (a, a)) ?(S, (a, a)) ?(a, (a, a)) iii)S?(L)?(L, S) ?(L, (L)) ?(L, (L, S)) ?(L, (L, (L))) ?(L, (L, (L, S))) ?(L, (L, (L, a))) ?(L, (L, (S, a))) ?(L, (L, (a, a))) ?(L, (S, (a, a))) ?(L, ((L), (a, a))) ?(L, ((L, S), (a, a))) ?(L, ((L, a), (a, a))) ?(L, ((S, a), (a, a))) ?(L, ((a, a), (S, S))) ?(S, ((a, a), (a, a))) ?(a, ((a, a), (a, a))) e)该文法产生的语言是什么解：设该文法产生语言（符号串集合）L，则 L = { (A1, A2, …, A n) | n是任意正整数，A i=a，或A i∈L，i是1～n之间的整数} （Aho）4.2考虑文法 S→aSbS | bSaS | ε a)为句子构造两个不同的最左推导，以证明它是二义性的 S?aSbS?abS?abaSbS?ababS?abab S?aSbS?abSaSbS?abaSbS?ababS?abab b)构造abab对应的最右推导 S?aSbS?aSbaSbS?aSbaSb?aSbab?abab S?aSbS?aSb?abSaSb?abSab?abab c)构造abab对应语法树 d)该文法产生什么样的语言？解：生成的语言：a、b个数相等的a、b串的集合（Aho）4.3 考虑文法 bexpr→bexpr or bterm | bterm bterm→bterm and bfactor | bfactor bfactor→not bfactor | ( bexpr ) | true | false a)试为句子not ( true or false)构造分析树解：

文档之家

龙书第六章参考答案

高等代数第6章习题参考答案

第六章作业答案

第六章作业及答案

第六章习题与答案

编译原理龙书答案

第六章作业(答案) (3)

第六章作业参考标准答案

管理学第六章习题及答案.doc

编译原理龙书第六章课后作业答案

第六章作业参考答案

第六章练习题及参考解答

编译原理龙书课后部分答案(英文版)

第六章作业(答案)

最新微机原理第6章习题参考答案

编译原理第4章作业答案

第六章练习题及答案

编译原理 龙书答案

编译原理龙书答案