当前位置:文档之家› 第6789章 作业及参考答案

第6789章 作业及参考答案

第6789章 作业及参考答案
第6789章 作业及参考答案

第6章P231:

1、构造产生下列语言的CFG

(2) {1n02m1n |n,m≥1}

解:需保证1的个数相等且0的个数为偶数

S→1S1|1A1

A→00A|00

(4)含有相同个数的0和1的所有0、1串

S→0AS|1BS|ε

A→1|0AA

B→0|1BB

错解1: S→10S|01S|10|01|ε

错解2: S→1S0|0S1|1A0|0A1, A→10|01|ε(推不出0110)

错解3: S→10S|1S0|S10|01S|0S1|S01|ε(推不出00111100) 讨论: 不能限制0和1必须在同一次推导中都出现

15、构造与下列文法(原题中去ε产生式后的文法)等价的CNF

S→a|b|aB|aBB|bA|bAA

B→aa|aB|Ba|aBa

A→bb|bbA

解:第一步

S→a|b|B a B|B a BB|B b A|B b AA

B→B a B a|B a B|BB a|B a BB a

A→B b B b|B b B b A

B a→a

B b→b 第二步

S→a|b|B a B|B a B1|B b A|B b A1 B→B a B a|B a B|BB a|B a B2

A→B b B b|B b B3

B a→a

B b→b

B1→BB

A1→AA

B2→BB a

B3→B b A

讨论: 这种题需要将步骤写清, 意义在于机械化这种事情是我们的目标, 你不必加入太多自己的智慧.

Ba和B a的区别?

第7章P257:

1、构造识别下列语言的PDA

(2) L = {1n02m1n|n,m≥1}

要求

●用两种方法做

●用七元组表示

●用推广的状态转换图表示

解法1:先构造产生该语言的GNF文法,再由文法推导的启示或依定理7-3的构造方法,设计出PDA

构造出产生该语言的CFG

S→1S1|1B1

S →1SA|1BA A →1 B →0C|0CB C →0

构造PDA M 1=({q},{0,1},{S,A,B,C}, δ1, q, S, Φ)

其中δ1为:

δ1(q, 1, S)={(q, SA), (q, BA)} δ1(q, 1, A)={(q, ε) } δ1(q, 0, B)={(q, C), (q, CB)} δ1(q, 0, C)={(q, ε) } 有N(M 1)= {1n 02m 1n

|n,m≥1} 用推广的状态转换图如右所示:

提示,还可以仿照书中例题,加入终止状态q f 及初始栈符号Z, 使

N(M 1)= L(M 1)={1n 02m 1n

|n,m≥1}, 注意: 如果要这样做, 请加适当的说明

解法1拓展(2005级崔卫华的想法):问能否把GNF 中A →a 中的a 用作00

思考: 崔同学实际是想设计接受{1n a m 1n

|n,m≥1}的PDA 以简化, 但又没有底气

这种想法很大胆(褒义的"大胆") 也是可行的. 过程是:

先设计PDA 接受L={1n a m 1n |n,m≥1} 这儿∑={1,a}

构造代换f: f(1)=1, f(a)=00, 则f(L)就是我们要的?={1,0}上的语言, PDA 随之而定

只是未向同学们介绍如何利用代换设计PDA

解法2之一:可以将PDA 的工作分为3个阶段:

(1)接受1并记载的阶段; (2)接受偶数个0的阶段; (3)匹配1的阶段

设q 0为开始状态,q 1为接受1并记载的阶段,Z 0为初始栈符号

δ2(q 0, 1, Z 0)={(q 1,AZ 0)} δ2(q 1, 1, A)={(q 1,AA)}

q 1状态下读入0将进入接受0的状态q 2

δ2(q 1, 0, A)={(q 2,BA)}

为了接受偶数个0,可设q 3状态用于接受第2个0,这时只要将进入q 2状

态时压入的B 出栈即可, q 3状态下读入0的情形同q 1状态下读入0时的情形

δ2(q 2, 0, B)={(q 3, ε)} δ2(q 3, 0, A)={(q 2,BA)}

在q 3状态下读入1且栈顶是A 时,进入对1的匹配阶段

1,S/SA 1,S/BA 1,A/ε 0,B/C 0,B/CB 0,C/ε

q

q 3状态下继续进入1和A 的匹配

δ2(q 4, 1, A)={(q 4, ε)}

正确的匹配应是q 3状态下读完所有的符号,且栈中只余Z 0

δ2(q 4, ε, Z 0)={(q 5, ε)} 综上,设计的PDA 为:

M 2=({q 0, q 1, q 2, q 3, q 4, q 5},{0,1},{A,B,Z 0}, δ2, q 0, Z 0, {q 5}) 有L(M 2)=N(M 2) = L 用推广的状态转换图如下所示:

解法2之二:可以将PDA 的工作分为3个阶段:

(1)接受1并记载的阶段; (2)接受偶数个0的阶段; (3)匹配1的阶段

设q 0为开始状态,q 1为接受1并记载的阶段,Z 0为初始栈符号

δ2(q 0, 1, Z 0)={(q 1,AZ 0)} δ2(q 1, 1, A)={(q 1,AA)}

q 1状态下读入0将进入接受0的状态q 2, 用栈符号B 记忆

δ2(q 1, 0, A)={(q 2,BA)}

q 2状态读入0且栈顶为B, 这时一定是第偶数个0, B 被匹配, B 出栈

δ2(q 2, 0, B)={( q 2, ε)}

q 2状态读入0且栈顶为A, 这时已经出现过偶数个0, 这个零为第奇数个0,

将B 压栈

δ2(q 2, 0, A)={(q 2,BA)}

在q 2状态下读入1且栈顶是A 时,进入对1的匹配阶段

δ2(q 2, 1, A)={(q 3, ε)} q 3状态下继续进入1和A 的匹配

δ2(q 3, 1, A)={(q 3, ε)}

正确的匹配应是q 3状态下读完所有的符号,且栈中只余Z 0

δ2(q 3, ε, Z 0)={(q 4, ε)} 综上,设计的PDA 为:

M 2=({q 0, q 1, q 2, q 3, q 4 },{0,1},{A,B,Z 0}, δ2, q 0, Z 0, {q 4}) 有L(M 2)=N(M 2) = L

解法2之三(采纳2005级岳宝的思路, 贺利坚改正并整理):

M 2=({q 0, q 1, q f },{0,1},{A,B,Z 0}, δ2, q 0, Z 0, {q f })

在记忆阶段, 用A 记忆读入的0, B 记忆读入的1, 则有:

δ2(q 0, 1, Z 0)={(q 0,BZ 0)} δ2(q 0, 1, B)={(q 0,BB)} 0,A/BA

q 0 q 1 q 2

q 3 q 4 q 5

1,Z 0/ AZ 0

1,A/ AA

0,A/BA

0,B/ε

1,A/ε

1,A/ε

ε,Z 0/ε

设计不确定的PDA, 由记忆阶段转到匹配阶段:

δ2(q0, ε, A)={(q1,A)}

匹配阶段的工作, 再匹配的0的个数与栈中A的个数必相等, 即0必为偶数个:

δ2(q1, 0, A)={(q1, ε)} ;

匹配阶段, 再匹配的1的个数与栈中B的个数必相等:

δ2(q1, 1, B)={(q1, ε)} ;

进入终态:

δ2(q1, ε, Z0)={(q2, ε)} ;

这样, 有L(M2)=N(M2) = L

解法2之四(2005级孙磊提供, 贺利坚加说明):

将L看作两部分, 前面部分为1n0m, 后面部分为0m1n

M2=({q0, q1, q f},{0,1},{A,B,Z0}, δ2, q0, Z0, {q f})

其中: q0: 处理句子的前半部分

q1: 处理句子的后半部分

q f: 终止状态

(1) 在q0状态时先接受1并将B压入栈

δ2(q0, 1, Z0)={(q0,BZ0)}

δ2(q0, 1, B)={(q0,BB)}

(2) 在q0状态栈顶为B时接受一个0, 首先要将A压栈以记忆

δ2(q0, 0, B)={(q0,AB)}

(3) 在q0状态栈顶为A时接受一个0, 可能是前半部分的0需要记忆, 也可能是后半部分的0需要匹配

δ2(q0, 0, A)={(q0,AA), (q1, ε)}

(注意不定义δ2(q0, 1, A))

(4)在q1状态下对读入的0和1逐个地进行匹配

δ2(q1, 0, A)={(q1, ε)}

δ2(q1, 1, B)={(q1, ε)}

(5)当栈中只留Z0时, 清栈且进入终止状态

δ2(q1, ε, Z0)={(q f, ε)}

这样, 有L(M2)=N(M2) = L

解法2之四(2006级的“集体智慧”,贺利坚完善):

M2=({q0, q1, q2, q f},{0,1},{A,B1, B2,Z0}, δ2, q0, Z0, {q f})

(1) q0状态:在读入0之前,记载1的个数,每读入一个1,在栈中压入符号A

δ2(q0, 1, Z0)={(q1,AZ0)}

δ2(q1, 1, A)={(q1,AA)}

(2) 在读到0后,0的个数为偶数个,第奇数个0,压入栈符号B1,第偶数个0时,用栈符号B2取代B1。

δ2(q1, 0, B2)={(q1, B1)}

δ2(q1, 1, B2)={(q2, ε)}

(3) 在q2状态,匹配1

δ2(q2, 1, A)={(q2, ε)}

δ2(q2, ε, Z0)={(q f, ε)}

有L(M2)=N(M2) = L

本题主要存在的问题:

(1)不写解题过程的说明, 无法看清思路(考试中会强调一定要写过程)

(2)不写清接受方式: 以空栈方式接受或以终止状态接受或二者均可

(3)未画状态转移图(布置时有这一要求)

8、构造与下列文法等价的PDA

(1)S→aBB|bAA, B→aBB|aA|a, A→bBA| b

解:(根据定理7-3证明中提供的构造方法完成)

有PDA M= ({q},{a,b},{S,A,B }, δ, q, S, Φ)

δ (q, a, S)={(q, BB) }

δ (q, b, S)={(q, AA) }

δ (q, a, B)={(q, BB), (q, A), (q, ε) }

δ (q, b, A)={(q, BA),(q, ε) }

从而N(M)=L(G) ------一定要点出接受方式是以空栈方式接受

主要问题

(1)不按定理的方法构造:

PDA M= ({p, q},{a,b},{S,A,B }, δ, q, S, Φ)

!学会机械化的构造方法

如果另起炉灶(鼓励这样做, 唯有此才能前进, 才能进步, 这也是终极目标), 但要先有前期工作.

不能突然而至, 似有照猫画虎嫌疑, 结果不猫不虎.

(2) 按教材上的原题做: S→aBB|bAA, B→aBB|aA|a, A→bBA|ε

有PDA M= ({q},{a,b},{S,A,B }, δ, q, S, Φ)

δ (q, a, S)={(q, BB) }

δ (q, b, S)={(q, AA) }

δ (q, a, B)={(q, BB), (q, A), (q, ε) }

δ (q, b, A)={(q, BA) }

δ (q, ε, A)={(q, ε)}

从而N(M)=L(G)

错误!

原因: 给出的CFG是GNF吗? 这能保证这一点, 不能这么做.

首先, ε?L(G)

消除文法S→aBB|bAA, B→aBB|aA|a, A→bBA|ε中的空产生式, 并转换为等价的GNF, 有

S→aBB|bAA|bA|b, B→aBB|aA|a, A→bBA|bB

从而有PDA M= ({q},{a,b},{S,A,B }, δ, q, S, Φ)

δ (q, a, S)={(q, BB) }

δ (q, b, S)={(q, AA), (q, A), (q, ε)}

δ (q, a, B)={(q, BB), (q, A), (q, ε) }

δ (q, b, A)={(q, BA), (q, B)}

从而N(M)=L(G)

11、构造CFG,产生如下PDA用空栈接受的语言

(1)M=({q,p},{0,1},{A,B,C}, δ, q, A, Φ)

δ(q, 0, A)={(q, B), (q, BB)}

δ(q, 1, A)={(q, C), (q, CC)}

δ(q, 0, B)={(q, BB), (q, BBB), (p, ε)}

δ(q, 1, B)={(q, CB), (q, CCB)}

δ(q, 0, C)={(q, BC), (q, BBC)}

δ(q, 1, C)={(q, CC), (q, CCC), (p, ε)}

δ(p, 0, B)={(p, ε)}

δ(p, 1, C)={(p, ε)}

解:(根据定理7-4证明中提供的构造方法完成)

构造得CFG G=(V, {0,1}, P, S), 其中

V={S}∪

{[pAp],[pBp],[pCp],[pAq],[pBq],[pCq],[qAp],[qBp],[qCp],[qAq],[qBq],[qCq]} 产生式集合P由以下产生式构成(约定符号p a,p b,p c∈{q,p}):

首先有:S→[qAp]| [qAq]

由(q, B) ∈δ(q, 0, A)有[qAp a] →0[qBp a],

因p a∈{q,p}, 展开有:[qAp] →0[qBp]和[qAq] →0[qBq] 由(q, BB) ∈δ(q, 0, A)有[qAp b] →0[qBp a][p a Bp b]

因p a,p b∈{q,p},展开有:[qAp] →0[qBp][pBp], [qAq] →0[qBp][pBq],

[qAp] →0[qBq][qBp], [qAq] →0[qBq][qBq] 因p a∈{q,p}展开有[qAp] →0[qBp]和[qAq] →0[qBq]

由(q, C) ∈δ(q, 1, A) 有[qAp a] →1[qCp a], …….(以下同法展开)

由(q, CC) ∈δ(q, 1, A) 有[qAp b] →0[qCp a] [p a Cp b]

由(q, BB) ∈δ(q, 0, B)有[qBp b] →0[qBp a] [p a Bp b]

由(q, BBB) ∈δ(q, 0, B)有[qBp c] →0[qBp a] [p a Bp b] [p b Bp c]

由(p, ε)∈δ(q, 0, B)有[qBp] →0

由(q, CB) ∈δ(q, 1, B)有[qBp b] →1[qCp a] [p a Bp b]

由(q, CCB) ∈δ(q, 1, B)有[qBp c] →1[qCp a] [p a Cp b] [p b Bp c]

由(q, BC) ∈δ(q, 0, C)有[qCp b] →0[qBp a] [p a Cp b]

由(q, BBC) ∈δ(q, 0, C)有[qCp c] →0[qBp a] [p a Bp b] [p b Cp c]

由(q, CCC) ∈δ(q, 1, C)有[qCp c] →1[qCp a] [p a Cp b] [p b Cp c]

由(p, ε)∈δ(q, 1, C)有[qCp] →1

由(p, ε)∈δ(p, 0, B)有[pBp] →0

由(p, ε)∈δ(p, 1, C)有[pCp] →1

可以对上面的CFG进行化简。

主要问题:

(1)有些同学看不懂问题: 要构造的是CFG

(2)要把五元组首先写出来

(3)我意想不到的错误

根据给定PDA, 设计出相应的GNF:

A→0B|0BB|1C|1CC

B→0BB|0BBB|0|1CB|1CCB

C→0BC|0BBC|1CC|1CCC|1

(有些还在继续) 则相应的CFG是:

A→0B|1C

B→0B|BB|1C|0

C→CB|1C| 0BC|CC|1

(或者有些在这样继续, 可能是在做补充题) 构造与其等价的以终止状态接受的PDA是

M=( , , , , , , )……甚至M=( , , , , , , Φ)

补充题:构造与11(1)中PDA等价的以终止状态接受语言的PDA M’11(1)M=({q,p},{0,1},{A,B,C}, δ, q, A, Φ)

δ(q, 0, A)={(q, B), (q, BB)}

δ(q, 1, A)={(q, C), (q, CC)}

δ(q, 0, B)={(q, BB), (q, BBB), (p, ε)}

δ(q, 1, B)={(q, CB), (q, CCB)}

δ(q, 0, C)={(q, BC), (q, BBC)}

δ(q, 1, C)={(q, CC), (q, CCC), (p, ε)}

δ(p, 0, B)={(p, ε)}

δ(p, 1, C)={(p, ε)}

解:(根据定理7-4证明中提供的构造方法完成)

PDA M= ({q,p},{0,1},{A,B,C},δ, q, A, Φ)

取PDA M’ = ({ q,p, q02,q f},{0,1},{ A,B,C,Z02},δ’,q02,Z02,{q f})

δ’的定义如下,

①M’进入M的开始状态:δ’(q02,ε,Z02)={(q,AZ02)}

②M2完全模拟M1的移动:

对于?(q, a, Z)∈{q,p}×{0,1, ε}×{A,B,C},δ’(q, a, Z)= δ(q, a, Z),即有δ’ (q, 0, A)=δ(q, 0, A)={(q, B), (q, BB)}

δ’ (q, 1, A)=δ(q, 1, A)={(q, C), (q, CC)}

δ’ (q, 0, B)=δ(q, 0, B)={(q, BB), (q, BBB), (p, ε)}

δ’ (q, 1, B)=δ(q, 1, B)={(q, CB), (q, CCB)}

δ’ (q, 1, C)=δ(q, 1, C)={(q, CC), (q, CCC), (p, ε)}

δ’ (p, 0, B)=δ(p, 0, B)={(p, ε)}

δ’ (p, 1, C)=δ(p, 1, C)={(p, ε)}

③M的栈已空时,Z02成为栈中唯一符号,M’进入终止状态,以终态接受, 有

δ’(q, ε,Z02)= {(q f, ε)}和

δ’(p, ε,Z02)= {(q f, ε)}

则L(M’) = L(M)

存在的问题:

(1)不写解题说明;

(2) PDA M’ = (, , , , , , Φ)

6、构造PDA M, 使L(M)=N(M)={1n0n|n≥1}{1n02n|n≥1}

解: (1)首先构造PDA M1, 使L(M1)=N(M1)={1n0n|n≥1}, 有

M1=({q1, q1f},{0,1},{A, Z1},δ1, q1, Z1, {q1f})

其中δ1定义为:

δ1 (q1, 1, Z1)={( q1, AZ1) }

δ1 (q1, 1, A)={( q1, AA) }

δ1 (q1, 0, A)={( q1, ε) }

δ1 (q1, ε, Z1)={( q1f, ε) }

(2)再构造PDA M2, 使L(M2)=N(M2)={1n02n|n≥1}, 有

M2=({q2, q2f},{0,1},{B,Z2},δ2, q2, Z2, {q2f})

其中δ2定义为:

δ2 (q2, 1, Z2)={( q2, BBZ2) }

δ2 (q2, 1, B)={( q2, BBB) }

δ2 (q2, 0, B)={( q2, ε) }

δ2 (q2, ε, Z2)={( q2f, ε) }

(3)在M1和M2基础上构造PDA M, 使L(M)=N(M)={1n0n|n≥1}{1n02n|n≥1}

M=({ q0, q f,q1, q1f, q2, q2f },{0,1},{A,B,Z1,Z2, Z0},δ, q0, Z0, {q f}) 其中δ定义为:

在M开始工作时, 转入M1开始工作, 栈底保留

δ(q, ε, Z0)={( q1, Z1Z0) }

M完全模拟M1的工作

对?(q, a, Z)∈{q1, q1f}?{0,1, ε}?{A, Z1}, δ(q, a, Z)= δ1 (q, a, Z) 在M1本身的栈空且进入终止状态后, 进入M2工作, 栈底仍然保留δ(q1f, ε, Z0)={( q2, Z2Z0) }

M完全模拟M2的工作

对?(q, a, Z)∈{q2, q2f}?{0,1, ε}?{B, Z2}, δ(q, a, Z)= δ2 (q, a, Z) 在M2本身的栈空且进入终止状态后, 进入M的终止状态且清空栈δ(q2f, ε, Z0)={( q f, ε) }

这样, L(M)=N(M)={1n0n|n≥1}{1n02n|n≥1}

若仅构造以空栈方式接受的PDA,可用解法2(根据2006级岳光同的思路整理)

产生{1n0n|n≥1}的文法是:S1→1S1A|1A, A→0

产生{1n02n|n≥1}的文法是:S2→1S2BB|1BB, B→0

设计PDA M1 = ({q1 },{0,1},{S1A },δ1, q1, S1, {})

δ1(q1,1,S1)={( q1, S1A), ( q1, A)}

δ1(q1,0,A)={( q1, ε)}

有:N(M1) = {1n0n|n≥1}

设计PDA M2 = ({q2 } ,{0,1},{S2, A},δ2, q2, S2, {})

δ2(q2,1,S2)={( q2, S2BB), ( q2, BB)}

δ2(q2,0,B)={( q2, ε)}

有:N(M2) = {1n02n|n≥1}

增加一个开始状态q0,增加一个初始栈符号S,开始时使M1工作,同时在栈中置入M2的栈底符号,当M1的栈空后,进入M2工作,构造的PDA M是:M= ({q0, q1, q2 },{0,1},{ S, S1, S2, A, B},δ, q0, S, {})

δ(q0, ε,S)={( q1, S1S2)

δ(q1,1,S1)={( q1, S1A), ( q1, A)}

δ(q1,0,A)={( q1, ε)}

δ(q1, ε,S2)={( q2, S2)

δ(q2,1,S2)={( q2, S2BB), ( q2, BB)}

δ(q2,0,B)={( q2, ε)}

有N(M) = {1n0n|n≥1}{1n02n|n≥1}

补充题:构造产生(识别) 语言L的CFG

L={0n1n0m12m|n,m≥1}

解: L(G) ={0n1n0m12m|n,m≥1}={0n1n|n≥1}{0n12n|n≥1}

构造G1=({A},{0,1},{ A→01|0A1},A), L(G1)= {0n1n|n≥1}

构造G2=({B},{0,1},{ B→011|0B11},A), L(G2)= {0n12n|n≥1}

在G1和G2基础上可以构造出

G=({S,A,B},{0,1},{ S→AB, A→01|0A1,B→011|0B11}, S), L(G)= L(G1) L(G2)

推荐: 对两个补充题, 要有利用运算性质构造的意识

第9章P318

3、给出M处理4+3的过程

解:输入4+3表示为00001000, 则有

q000001000├0q20001000├00q2001000├000q201000├0000q21000├00000q2000

├000000q 200├0000000q 20├00000000q 2B ├0000000q 30B ├00000000q 1B

5、设计识别下列语言的图灵机 (1) {1n 0m

|n ≥ m≥1}

解法1:设q 0为初始状态,读到1时将其置为X ,向后查找对应的0,找到后标

记为Y ,再向前查找未匹配的1,……,直到全部的0变为Y 后,在之前仍有1或1正好全被标注为X ,这时进入终止状态。 构造思路如下:

TM M=({q 0,q 1,q 2,q 3,q 4},{0,1},{0,1,X,Y,B},δ, q 0,B,{q 4})

δ(q 0,1)=(q 1,X,R) δ(q 1,1)=(q 1,1,R) δ(q 1,Y)=(q 1,Y,R) δ(q 1,0)=(q 2,Y,L) δ(q 2,Y)=(q 2,Y,L) δ(q 2,1)=(q 2,1,L) δ(q 2,X)=(q 0,X,R) δ(q 0,Y)=(q 3,Y,R) δ(q 3,Y)=(q 3,Y,R) δ(q 3,B)=(q 4,B,R) δ(q 1,B)=(q 4,B,R) 接受11100的过程: 解法2:(采用多道技术解决)

设TM M 有两个道,第二道放要识别的串,第一道初始全为B ,用V 标记已匹配的符号。初始的道形如:

BB......BBBB......BB 11......1100......0B

构造思路如图所示:

X......X1….1Y …Y0…0B

q 0 1/X Y/Y

→q 1

1/1 Y/Y q 2

Y/Y 1/1 0/Y

B/B

q 3 Y/Y

q 4

B/B

X/X

TM M=({q0,q1,q2,q3,q4},{[B,0],[B,1]},{[B,0],[B,1], [V,0],[V,1],[B,B]},δ,

q0,[B,B],{q4})

δ定义如下:

δ(q0,[B,1])=(q1,[V,1],R)

δ(q1,[B,1])=(q1,[B,1],R)

δ(q1,[V,0])=(q1,[V,0],R)

δ(q1,[B,0])=(q2,[V,0],L)

δ(q2,[V,0])=(q2,[V,0],L)

δ(q2,[B,1])=(q2, [B,1],L)

δ(q2, [V,1])=(q0, [V,1],R)

δ(q0, [V,0])=(q3, [V,0],R)

δ(q3, [V,0])=(q3, [V,0],R)

δ(q3,[B,B])=(q4, [B,B],R)

δ(q1, [B,B])=(q4, [B,B],R)

(7) {w2w T|w∈{0,1}*}

解:从w的最左端读到一个a(a∈{0,1}), 通过状态q[a]记录下来,并将a改写为X,并向右找w T中最右端是否为a。若匹配,将a改写为Y, 再向左找到w部分尚未匹配的最左端符号,与w T部分最右端进行匹配,......。直到2的左右都已改写,则进入终态。因w部分可为空,故读到2时其后为B也可结束构造思路如图(其中a,b,c∈{0,1}, d∈{0,1,2}):

XX……X0……1102010……0YY……YB

q[ε] a/X →q[a]

b/b

f s[a]{a/Y

t

2/2 2/2 →p[a] c/c Y/Y

X/X d/d

r Y/Y B/B

V...VBB...BV...VB...BB 1...111...10...00...0B

q0[B,1]/[V,1]

[V,0]/[V,0]

→q1

[B,1]/[B,1]

[V,0]/[V,0]

[B,0]/[V,0]

[B,B]/[B,B]

q2

[V,0]/[V,0]

[B,1]/[B,1]

[V,1]/[V,1]

q3

[B,B]/[B,B]

[V,0]/[V,0]

q4

δ,q[ε],B,{f})

其中δ的定义如下:

δ(q[ε],a)=(q[a],X,R), a=0,1

δ(q[ε],2)=(r,2,R)

δ(q[a],b)=(q[a],b,R), b=0,1

δ(q[a],2)=(p[a],2,R)

δ(p[a],c)=(p[a],c,R), c=0,1

δ(p[a],Y)=(s[a],Y,L)

δ(s[a],a)=(t,Y,L)

δ(t,d)=(t,d,L),d=0,1,2

δ(t,X)=(q[ε],X,R)

δ(r,Y)=(f,Y,R)

δ(r,B)=(f,B,R)

注意:如果在移动中要“记忆”,必须依靠状态,不能通过过在带子上做标记完成。刻舟求剑?

精度与测量第二次作业参考答案

图。 表2-1 (mm) 尺寸标注基本尺寸 极限尺寸极限偏差 公差最大最小上偏差下偏差 孔 φ50 025 .0 + φ50φφ50 + 0 轴 φ50 025 .0 041 .0 - - φ50φφ 孔 φ40 007 .0 018 .0 + - φ40 φφ+ 轴 φ40 025 .0 009 .0 + + φ40φφ+ + 尺寸公差带图:

尺寸公差带图和配合公差带图。 表2-2 (mm)基本 尺寸 孔轴Xmax Ymin Xmin Ymax Xav Yav Tf 配合 种类ES EI Th es ei Ts φ30 φ50 φ60 尺寸公差带图: 配合公差带图:

2-3 利用有关公差表格查出下列公差带的极限偏差: ⑴φ40d8( 080 .0119.0-- ) ⑵φ50h7( 0 025.0- ) ⑶φ85p8( 091 .0037.0++ ) ⑷φ100m6( 035 .0013.0++ ) ⑸φ50D7( 105 .0080.0++ ) ⑹φ40M7( 0 025.0- ) ⑺φ30JS6(± ) ⑻φ50P7( 017 .0042.0-- ) 2-4 已知φ30e6(040 .0053.0--)、φ30r7(049 .0028.0++)和φ30r8(061.0028.0++),试根据通用规则和特殊规则 换算下列孔的极限偏差: ⑴φ30E7( 061 .0040.0++ ) ⑵φ30R7( 020 .0041.0-- ) ⑶φ30R8( 028 .0061.0-- ) ⑷φ30E8( 073 .0040.0++ ) 解: 2-5 根据表2-3中的已知数据,填写其空格。 表2-3 (mm ) 基本尺寸 极 限 偏 差 极限松紧程度 配合代号 ES EI es ei 最松值 最紧值 φ30 + 0 + + + H7/k6 φ50 + + 0 + + F8/h7 φ40 + + R7/n6 解:三组配合的公差带图如下

作业及答案

2.诚信公司20 x9年10月发生部分经济业务如下: (1) 10月2日,将款项交存银行,开出银行汇票一张,金额为 40000元,由采购员王强携往沈阳以办理材料采购事宜。 (2) 10月5日,因临时材料采购的需要,将款项50000元汇往上海交通银行上海分行,并开立采购专户,材料采购员李民同日前往上海。 (3) 10月9日,为方便行政管理部门办理事务,办理信用卡一张,金额为12000元。 (4) 10月13日,采购员王强材料采购任务完成回到企业,将有关材料采购凭证交到会计部门。材料采购凭证注明,材料价款为31000元,应交增值税为5270元。 (5) 10月14日,会计入员到银行取回银行汇票余款划回通知,银行汇票余款已存入企业结算户。 (6) 10月17日,因采购材料需要,委托银行开出信用证,款项金额为150000元。 (7) 10月20日,材料采购员李民材料采购任务完成回到本市,当日将采购材料的有关凭证交到会计部门,本次采购的材料价款为40000元,应交增值税为6800元。 (8) 10月22日,企业接到银行的收款通知,上海交通银行上海分行采购专户的余款已转回结算户。 (9) 10月25日,行政管理部门小王用信用卡购买办公用品,支付款项3200元。 (10) 10月28日,为购买股票,企业将款项200000元存入海通证券公司。 要求:根据上述经济业务编制会计分录。 (1)借:其他货币资金——银行汇票40 000 贷:银行存款40 000 (2)借:其他货币资金——外埠存款50 000 贷:银行存款50 000 (3)借:其他货币资金——信用卡12 000 贷:银行存款12 000 (4)借:材料采购31 000 应交税费——应交增值税(进项税额) 5 270 贷:其他货币资金——银行汇票36 270 (5)借:银行存款 3 730 贷:其他货币资金——银行汇票 3 730 (6)借:其他货币资金——信用证150 000 贷:银行存款150 000 (7)借:材料采购40 000 应交税费——应交增值税(进项税额) 6 800 贷:其他货币资金——外埠存款46 800 (8)借:银行存款 3 200 贷:其他货币资金——外埠存款 3 200 (9)借:管理费用 3 200 贷:其他货币资金——信用卡 3 200 (10)借:其他货币资金——存出投资款200 000 贷:银行存款200 000 3.3.星海公司20 x9年6月30日银行存款日记账的余额为41 100 元,同日转来的银行对

第一次作业参考答案

第一次作业参考答案 1、、电能生产的主要特点有哪些? 答:电能生产的主要特点可以归纳为以下三点。①电能生产的连续性特点;由于电能不能大量储存,电能的生产、输送和消费是同时完成的。②电能生产瞬时性的特点;这是因为电能的传输速度非常快(接近光速),电力系统中任何一点发生故障都马上影响到整个电力系统。③电能生产重要性的特点;电能清洁卫生、易于转换、便于实现自动控制,因此国民经济各部门绝大多数以电能作为能源,而电能又不能储存,所以电能供应的中断或减少将对国名经济产生重大影响。 2、对电力系统运行的基本要求是什么? 答:对电力系统运行的基本要求有:①保证对用户的供电可靠性;②电能质量要好;③电力系统运行经济性要好;④对环境的不良影响要小。 3、电力系统中负荷的分类(I、II、III类负荷)是根据什么原则进行的?各类负荷对供电可靠性的要求是什么? 答:电力系统中负荷的分类是根据用户的重要程度和供电中断或减少对用户所造成的危害的大小来划分的,凡供电中断将导致设备损坏、人员伤亡、产品报废、社会秩序还乱、政治影响大的用户的用电设备称为I类负荷;凡供电中断或减少将导致产品产量下降、人民生活受到影响的用户的用电设备称为II类负荷;I类、II类负荷以外的负荷称为III类负荷。 I类负荷对供电可靠性的要求是任何情况下不得中断供电; II类负荷对供电可靠性的要求是尽可能不中断供电; III类负荷可以停电。 4、标出下图所示电力系统中发电机、变压器的额定电压。(图中已标出线路的额定电压)

答:上述电力系统中发电机、变压器的额定电压如下: G :10.5KV ;T1:10.5/242KV ;T2:220/121/38.5KV ;T3:35/6.3KV 5、为什么110KV 及以上的架空输电线路需要全线架设避雷线而35KV 及以下架空输电线路不需全线架设避雷线? 答:因为110KV 及以上系统采用中性点直接接地的中性点运行方式,这种运行方式的优点是:正常运行情况下各相对地电压为相电压,系统发生单相接地短路故障时,非故障相对地电压仍为相电压,电气设备和输电线路的对地绝缘只要按承受相电压考虑,从而降低电气设备和输电线路的绝缘费用,提高电力系统运行的经济性;缺点是发生单相接地短路时需要切除故障线路,供电可靠性差。考虑到输电线路的单相接地绝大部分是由于雷击输电线路引起,全线路架设避雷线,就是为了减少雷击输电线路造成单相接地短路故障的机会,提高220KV 电力系统的供电可靠性。 35KV 及以下系统采用中性点不接地或经消弧线圈接地的中性点运行方式,即使雷击输电 线路造成单相接地时,电力系统也可以继续运行,供电可靠性高,所以无需全线架设避雷线。 6、在下图所示的电力系统中已知KV U 3/10=φ,A U C 3530=φω,如要把单相接地时流过接地点的电流补偿到20A ,请计算所需消弧线圈的电感系数。 解: 单相接地故障时的相量图如下:

作业题及部分参考答案

1、什么叫电气主接线对电气主接线有哪些基本要求 答:电气主接线又称为电气一次接线,它是将电气设备以规定的图形和文字符号,按电能生产、传输、分配顺序及相关要求绘制的单相接线图。 基本要求:可靠性、灵活性和经济性。 2、电气主接线有哪些基本形式绘图并说明各接线形式的优缺点。 答:单母线接线及单母线分段接线; 双母线接线及双母线分段接线; 带旁路母线的单母线和双母线接线; 一台半断路器及三分之四台断路器接线; 变压器母线组接线; 单元接线; 桥形接线; 角形接线。 3、在主接线方案比较中主要从哪些方面来考虑其优越性 答:经济比较;可靠性、灵活性,包括大型电厂、变电站对主接线可靠性若干指标的定量计算,最后确定最终方案。 4、某水电站装机为4×25MW,机端电压为,现拟采用高压为110kV,出线3回, 中压为35kV,出线6回与系统相连,试拟出一技术经济较为合理的电气主接线方案,并画出主接线图加以说明。 答:单母线分段 110kv 三回单母线分段带旁路母线 35kv 六回单母线分段 5、某220kV系统的变电所,拟装设两台容量为50MVA的主变压器,220kV有两 回出线,同时有穿越功率通过,中压为110kV,出线为4回,低压为10kV,有12回出线,试拟定一技术较为合理的主接线方案,并画出主接线图加以说明。 答:220kv 2回双母线带旁母;110kv 4回单母线分段带旁母; 10kv 12

回双母线不分段;

作业:P62页 2-1,2-6 2-1 哪些设备属于一次设备哪些设备属于二次设备其功能是什么 注:基本是没有写错的啊就是有些同学的答案不全需要把一次设备和二次设备的功能和设备类型名称写全 2-6 简述交流500kv变电站电气主接线形式及其特点 作业:1-3、 2-3 、4-2、 4-3 、4-10 4-2 隔离开关与断路器的主要区别何在在运行中,对它们的操作程序应遵循哪些重要原则 答:断路器带有专门灭弧装置,可以开断负荷电流和短路故障电流;隔离开关无灭弧装置,主要作用是在检修时可形成明显开断点。 操作中需要注意不可带负荷拉刀闸, 送电时先合线路侧隔离开关再合母线侧隔离开关最后合上断路器 停电时先断开断路器再断开线路侧隔离开关最后断开母线侧隔离开关 4-3 主母线和旁路母线各起什么作用设置专用旁路断路器和以母联断路器或分段断路器兼做旁路断路器,各有什么特点检修出现断路器时,如何操作 答:主母线主要作用是汇集和分配电能;旁路母线的作用主要体现在检修出现断路器时,可用旁路断路器代替出线断路器以使出线断路器可以不停电检修。 可靠性安全性投资操作是否方便 检修出现断路器时先合上旁路断路器检查旁路母线是否完好若完好断开旁路断路器合上该出线的旁路隔离开关合上旁路断路器之后退出出线断路器(先断开断路器再断开线路侧隔离开关最后断开母线侧隔离开关) 4-10 参考答案见下图 注意:画主接线图时一定要在相应的电压等级母线边上注明电压等级 1.什么是弧隙介质强度和弧隙恢复电压 弧隙介质能够承受外加电压作用而不致使弧隙击穿的电压称为弧隙的介质强度。

现企第二次作业及答案(1)

《现代企业管理方法》第二次作业 一、单项选择题(每题给出4个选项,其中一个是正确的。) 1.最早给控制下定义的是( A ),他认为:在一个企业中,控制就是核实所发生的每一件事是否符合所规定的计划、所发布的指示以及所确定的原则。 A、法约尔 B、泰罗 C、孔茨 D、韦伯 2.控制的整体性特征是指(C )。 A、控制应能迅速适应外部环境的变化 B、控制主要是对组织中人的控制 C、控制是全体成员的工作,对象包括组织的各个方面 D、控制不仅仅是监督,更重要的是指导、帮助以及员工的参与 3.( D )存在的最大弊端是在实施矫正措施之前偏差已经发生了。 A、监督控制 B、前馈控制 C、现场控制 D、反馈控制 4.下列控制标准中,不属于货币控制标准的是( A )。 A、实物标准 B、价值标准 C、成本标准 D、收益标准 5.根据设计的生产能力确定机器的产出标准属于(B )。 A、统计标准 B、经验标准 C、定性标准 D、工程标准 6.科学管理之父泰罗首创的通过动作研究确定生产定额的方法是( B )的早期形式。 A、统计方法 B、工业工程法 C、经验估计法 D、德尔非法 7.在控制的过程中,( C )是控制的关键。 A、制定控制标准 B、衡量工作绩效 C、纠正偏差 D、制定控制计划 8.被许多公司称为“走动管理”的管理控制方法是(B )。 A、报告法 B、现场观察法 C、内部审计 D、比率分析法 9.在人力资源管理中,员工被认为是( D )。 A、企业重要的费用支出 B、和机器一样的生产要素 C、企业沉重的负担 D、有价值的、难以模仿的资源 10.需要工作分析人员亲自从事所要分析的工作,以获得第一手资料的工作分析法是(A ) A、工作实践法 B、观察法 C、面谈法 D、写实法 11.在绘制技能管理图时,首次资料收集一般采用(C ) A、实践法 B、日志法 C、问卷法 D、观察法 12.某企业预计明年的销售量会大幅增加,根据统计,以前的人均销售额为每人500件产品,年销售5000件,预计明年将达到年销售12000件,销售部门设两个管理层次,管理幅度为5人,那么销售部门总共需要( A )人员 A、30 B、24 C、29 D、25 13.企业获得初级技术人员和管理人员的最重要的途径是( B ) A、劳务市场招聘 B、校园招聘 C、猎头公司招聘 D、再就业中心 14.适合于挑选管理人员的甄选方法是( C ) A、申请表 B、工作抽样 C、测评中心 D、履历调查 15.在开发分析能力、综合能力和评价能力时,( C )比较合适。 A、课堂讲授 B、实际操作 C、案例分析 D、行为塑造 16.在立业阶段,员工最关心的是( B ) A、职业定位 B、发展和晋升 C、自我探索 D、职业安全 17.在下列比较法中,随着管理幅度的加大,越来越不适于采用的是( C ) A、简单排序法 B、强制排序法 C、配对比较法 D、交替排序法 18.对于一线生产工人,适合采用(B )进行绩效考评 A、行为法 B、结果法 C、特性法 D、尺度法 19.通过工作评价可以揭示(D ) A、各工作的复杂程度 B、各工作的资格要求

知识产权法第二次作业参考答案

02试卷_000 1 一、名词解释(共5 道试题,共25 分。) 1. 证明商标 是指由对某种商品或者服务具有监督能力的组织所控制,而由该组织以外的单位或者个人使用于其商品或者服务,用以证明该商品或者服务的原产地、原料、制造方法、质量或者其他特定品质的标志。 2. 反向假冒侵权 是指未经商标注册人同意,更换其注册商标并将该更换商标的商品又投入市场的行为。3. 驰名商标 是指在中国为相关公众广为知晓并享有较高声誉的商标。 4. 商品商标 是指使用于商品之上的商标。 5. 集体商标 是指以团体、协会或者其他组织名义注册,供该组织成员在商事活动中使用,以表明使用者在该组织中的成员资格的标志。 二、单项选择题(共10 道试题,共20 分。) 1. 我国商标法规定,商标注册后应当实际使用,连续( B )停止使用注册商标的,由商标局责令限期改正或者撤销其注册商标。 A. 2年 B. 3年 C. 4年 D. 5年 2. 我国商标法规定的商标注册原则是( D ) 。 A. 自愿注册原则 B. 全面注册原则 C. 强制注册原则 D. 自愿注册与强制注册相结合原则 3. 未经商标注册人同意,更换其注册商标并将该更换商标的商品又投入市场的行为是( C ) 。 A. 使用侵权 B. 销售侵权 C. 反向假冒侵权 D. 标识侵权 4. 我国商标法规定的商标权取得原则是( B ) 。 A. 使用原则 B. 注册原则 C. 混合原则 D. 强制注册原则 5. 商标法规定,当事人对商标评审委员会的裁定不服的,可以自收到通知之日起( C ) 内向人民法院起诉。 A. 7日 B. 15日

C. 30日 D. 60日 6. 我国商标法规定,注册商标的有效期限为10年,自(D )计算。 A. 注册商标申请人寄出申请书之日起 B. 商标局收到申请书之日起 C. 公告之日起 D. 核准注册之日起 7. 根据我国商标法第十一条的规定,( C ) 不能作为商标注册的标志。 A. 中国国旗 B. 带有民族歧视性的文字、图形 C. 本商品的通用图形 D. 官方标志、检验印记 8. 商标法规定申请注册的商标不得与被撤销或者注销未满( A ) 的注册商标相同或者近似。 A. 1年 B. 2年 C. 3年 D. 5年 9. 李某申请的商标经初步审定,自公告之日起( B ) 内,任何人均可以提出异议。 A. 1个月 B. 3个月 C. 6个月 D. 12个月 10. 注册商标有效期届满,需要继续使用的,应当在期满前( D ) 内申请续展注册。 A. 1个月 B. 2个月 C. 3个月 D. 6个月 三、多项选择题(共5 道试题,共15 分。) 1. 我国商标法规定,不得作为商品注册的标志有( ABD ) 。 A. 带有民族歧视性的 B. 仅仅直接表示商品的质量的 C. 与表示商品的主要原料、功能、用途无关的文字、图形 D. 缺乏显著特征的 2. 我国规定必须使用注册商标的商品有( BC ) 。 A. 酒精饮品 B. 人用药品 C. 卷烟 D. 食品 3. 商标法规定,不得作为商标注册的标志包括( ABCD ) 。 A. 中央国家机关所在地标志性建筑物名称 B. 本商品的通用图形 C. 本商品的通用名称 D. 仅仅直接表示商品的功能的

C++作业及参考答案08级1-7章部分答案

第一、二章 1.请编写程序输入三角形的三条边,判别它们能否形成三角形,若能,则判断是等边、 等腰、还是一般三角形。程序可多次判别,程序结束的条件自行定义。 【解答】未加入循环 #include void main() { float a, b, c ; cout << "a, b, c = " ; cin >> a >> b >> c ; if ( a+b > c && b+c > a && c+a > b ) { if ( a == b && b == c ) cout << "等边三角形!" << endl; else if ( a == b || a == c || b == c ) cout << "等腰三角形!" << endl; else cout << "一般三角形!" << endl; } else cout << "不能形成三角形!" << endl ; } 2.编一程序显示如下图案,注意行数可由用户确定: * * * * * * * * * * * * * * * * * * * * * * * * * 【解答】 #include void main() { int i,j,k; for( i=1; i<=5; i++ ) { for( k=1; k<=5-i; k++ ) cout << " "; for( j=1; j<=2*i-1; j++ ) cout << "*"; cout << endl; } } 第三章 1.输入a,b和c的值,编写一个程序求这三个数的最大值和最小值。要求把求最大值和最小值编写成函数,并使用指针或引用作为形式参数把结果返回函数main。

完整版上海交大统计学原理第二次作业及答案

1.同时抛两枚不同的硬币,恰有一枚正面朝上的概率是()(单选) 选择一项: 炒a. 1 炒b. 1/8 O c. 1/4 同d. 1/2 2.对于连续型数据的分组()选择一项: a.水平法 b.累计法 c.推算法 d.直接法 ) 4.各变量值与其算术平均数的离差值和等于(选择一 项: a.最小值 C b.取大值 c.各变量值的算术平均数 d.零 ) 5.下列统计指数,不属于数量指标指数的有(选择一 项: a.零售价格指数

b. 产量指数 诃c?收购量指数 因d.工资总额指数 6. 以下分组标志中属于品质标志的是()(多选) 选择一项或多项: * a.性别 □ b.年龄 "c.职业 d.月收入 门e.职称 7. 我国2003年国内生产总值比上年增长了9.1%,这个指标是() (单选)选择一项: U a.发展速度 拥b.增长速度 目c.发展水平 d.增长量 8. 统计指数区分数量指标指数与质量指标指数,是依据()(单选) 选择一项: 炒a.对比基期的不同 °b.对象范围的大小 ⑥c.统计指标的性质不同 d.同度量因素的固定与否 9. 我国财政收入,2003年比上年增加2787亿元,这是()(单选)选择一项: 炒a.发展水平 b.增长量

炒a.两个数列的平均数代表性相同 °b.平均数的代表性甲数列高于乙数列 同c.平均数的代表性乙数列高于甲数列 口d.平均数的代表性无法判断 11.全年12个月的季节比率之和应是()(单选) 选择一项: 」a.标准差系数 b.平均差系数 ‘ c.全距 * d.平均差

」a.是不同情况下同一指标对比的比率 □ b.反映现象的强度、密度和普遍程度 巫c. 一般有正指标与逆指标之分 門d.是两个性质不同而有密切联系的总量指标对比的结果 "e. 一般是以有名数表示的,但也有采用千分数等形式表示的 15.下列现象的相关密切程度最高的是()(单选)选择一项: a. 某商店的职工人数与商品销售额之间的相关系数0.87 * b.流通费用水平与利润率之间的相关关系为-0.94 口c.商品销售额与利润率之间的相关系数为0.51 口d.商品销售额与流通费用水平的相关系数为-0.81 16在实验中,两个事件有一个发生时,另一个就不发生,称这两个事件()(单选)选择一项: ⑥a.互斥事件 口b.必然事件 c. 独立事件 d. 不可能事件 17. 两组数据的均值不等,但标准差相等,则()(单选) 选择一项:

数值分析第一次作业及参考答案

数值计算方法第一次作业及参考答案 1. 已测得函数()y f x =的三对数据:(0,1),(-1,5),(2,-1), (1)用Lagrange 插值求二次插值多项式。(2)构造差商表。(3)用Newton 插值求二次插值多项式。 解:(1)Lagrange 插值基函数为 0(1)(2)1 ()(1)(2)(01)(02)2 x x l x x x +-= =-+-+- 同理 1211 ()(2),()(1)36 l x x x l x x x = -=+ 故 2 20 2151 ()()(1)(2)(2)(1) 23631 i i i p x y l x x x x x x x x x =-==-+-+-++=-+∑ (2)令0120,1,2x x x ==-=,则一阶差商、二阶差商为 011215 5(1) [,]4, [,]20(1) 12 f x x f x x ---= =-= =----- 0124(2) [,,]102 f x x x ---= =- 实际演算中可列一张差商表: (3)用对角线上的数据写出插值多项式 2 2()1(4)(0)1*(0)(1)31P x x x x x x =+--+-+=-+ 2. 在44x -≤≤上给出()x f x e =的等距节点函数表,若用二次插值求x e 的近似值,要使 截断误差不超过6 10-,问使用函数表的步长h 应取多少 解: ()40000(), (),[4,4],,,, 1.x k x f x e f x e e x x h x x h x x th t ==≤∈--+=+≤考察点及

(3) 2000 4 43 4 3 () ()[(()]()[()] 3! (1)(1) (1)(1) 3!3! .(4,4). 6 f R x x x h x x x x h t t t e t h th t h e h e ξ ξ =----+ -+ ≤+??-= ≤∈- 则 4 36 ((1)(1) 100.006. t t t h - -+± << Q在点 得 3.求2 () f x x =在[a,b]上的分段线性插值函数() h I x,并估计误差。 解: 22 22 11 1 111 22 11 11 1 () () k k k k h k k k k k k k k k k k k k k k k k k x x x x x x I x x x x x x x x x x x x x x x x x x x x x ++ + +++ ++ ++ + --- =+= --- ?-? -=+- - [] 2 11 22 11 ()()()[()] 11 ()() 44 h h k k k k k k k k R x f x I x x x x x x x x x x x x x h ++ ++ =-=-+- =--≤-= 4.已知单调连续函数() y f x =的如下数据 用插值法计算x约为多少时() 1. f x=(小数点后至少保留4位) 解:作辅助函数()()1, g x f x =-则问题转化为x为多少时,()0. g x=此时可作新 的关于() i g x的函数表。由() f x单调连续知() g x也单调连续,因此可对() g x的数值进行反插。的牛顿型插值多项式为 1()0.110.097345( 2.23)0.451565( 2.23)( 1.10) 0.255894( 2.23)( 1.10)(0.17) x g y y y y y y y - ==-+++++ -++-

内经B第2次作业及答案

内经第2次作业及答案 A型题: 1.根据《素问.五脏别论》“满而不实”的“满”是指:精气充满 2.《素问.经脉别论》“食气入胃,浊气归心”其中“浊气”是指:谷食之中的稠浊部分 3.《素问.六节藏象论》提出脾胃,大肠,小肠,三焦,膀胱皆与哪一季相通:长夏 4.《灵兰秘典论》“使道闭塞而不通”的“使道闭塞而不通”的“使道”是指:脏腑相使之道 5.据《灵枢.本神》原文,下列除哪项外均是错误的:所以任物者谓之心 6.《灵兰秘典论》称为“传导之官”的是:大肠 7.《灵枢.本神》“所以任物者谓之心”是指:心具有接受外界事物并进行分析应答的能力 8.《素问.经脉别论》“府精神明,留于四脏”之“四脏”是指:心肝脾肾 9.根据《素问.五脏别论》骨属于:奇恒之府 10.据《灵枢..营卫生会篇》人体营卫之气相会的时间是:夜半 11.下列除哪项外均体现了《素问.五脏别论》传化之府的特性:地气所生 12.据《灵枢.本神》原文,下列除哪项外均是错误的:所以任物者谓之心 13.根据《素问.五脏别论》以下列哪项除外均属传化之府:胆 14.《灵兰秘典论》称为“受盛之官”的脏腑是:小肠 15.根据《素问.五脏别论》脉应属于:奇恒之府 16.《素问.六节藏象论》认为肺的主要功能是:气之本 17.除下列哪项外,均体现了《素问.五脏别论》“魄门亦为五脏使”的含义:魄门的启闭,依赖胃气的下降 18.《素问.六节藏象论》肝的阴阳属性当是:阴中之少阳 19.《素问.经脉别论》“毛脉合精,行气于府”之“府”是指:经脉 20.根据《素问.五脏别论》胆应属于:奇恒之府 21.《灵兰秘典论》“仓廪之官,五味出焉”的内脏是:脾胃 22.《素问.六节藏象论》中关于肝的生理功能,下列哪项是“罢极”的最佳含义:勇猛耐劳 23.《素问.六节藏象论》指出人体以五脏为本,其是肾为:封藏之本 24.据《素问.太阴阳明论》,脾与四季的关系是:脾不主时 25.《素问.六节藏象论》提出心在人体生命活动中的重要意义是:生命的根本 26.根据《素问.五脏别论》魄门应属于:传化之府 27.据《灵枢.邪客》,除哪一项外均是宗气的作用:营养四肢百骸 28.《素问.六节藏象论》心的阴阳属性当是:阳中之太阳 29.魄门是指:肛门 30.根据《素问.五脏别论》五脏的主要生理功能是:藏精气而不泻 B型题: 1.即属于六腑又属于奇恒之府的是:胆 2.即属于奇恒之府又属于五体的是:骨 3.《素问.六节藏象论》称之为“气之本”的脏是:肺 4.《素问.六节藏象论》称之为“罢极之本”的脏是:肝 5.《素问.太阴阳明论》所说“身热不时卧”的病位在:六腑 6.《素问.太阴阳明论》所说“chen满闭塞,下为飧泄”的病位在:五脏 7.根据《素问.五脏别论》原文,以上何项是奇恒之府的总的功能:藏而不泻 8.根据《素问.五脏别论》原文,以上何项是五脏的功能特征:满而不能实 9.《素问.经脉别论》谷食的生化过程中,原文所述环节包括:浊气归心,上归于脾 10.《素问.经脉别论》水饮的生化过程包括的环节是:通调水道,下输膀胱

作业题及部分参考答案

1、什么叫电气主接线?对电气主接线有哪些基本要求? 答:电气主接线又称为电气一次接线,它是将电气设备以规定的图形和文字符号,按电能生产、传输、分配顺序及相关要求绘制的单相接线图。 基本要求:可靠性、灵活性和经济性。 2、电气主接线有哪些基本形式?绘图并说明各接线形式的优缺点。 答:单母线接线及单母线分段接线; 双母线接线及双母线分段接线; 带旁路母线的单母线和双母线接线; 一台半断路器及三分之四台断路器接线; 变压器母线组接线; 单元接线; 桥形接线; 角形接线。 3、在主接线方案比较中主要从哪些方面来考虑其优越性? 答:经济比较;可靠性、灵活性,包括大型电厂、变电站对主接线可靠性若干指标的定量计算,最后确定最终方案。 4、某水电站装机为4×25MW,机端电压为10.5kV,现拟采用高压为110kV,出 线3回,中压为35kV,出线6回与系统相连,试拟出一技术经济较为合理的电气主接线方案,并画出主接线图加以说明。 答:10.5kv 单母线分段 110kv 三回单母线分段带旁路母线 35kv 六回单母线分段

5、某220kV系统的变电所,拟装设两台容量为50MV A的主变压器,220kV有 两回出线,同时有穿越功率通过,中压为110kV,出线为4回,低压为10kV,有12回出线,试拟定一技术较为合理的主接线方案,并画出主接线图加以说明。 答:220kv 2回双母线带旁母;110kv 4回单母线分段带旁母;10kv 12回双母线不分段;

作业:P62页2-1,2-6 2-1 哪些设备属于一次设备?哪些设备属于二次设备?其功能是什么? 注:基本是没有写错的啊就是有些同学的答案不全需要把一次设备和二次设备的功能和设备类型名称写全 2-6 简述交流500kv变电站电气主接线形式及其特点 作业:1-3、2-3 、4-2、4-3 、4-10 4-2 隔离开关与断路器的主要区别何在?在运行中,对它们的操作程序应遵循哪些重要原则? 答:断路器带有专门灭弧装置,可以开断负荷电流和短路故障电流;隔离开关无灭弧装置,主要作用是在检修时可形成明显开断点。 操作中需要注意不可带负荷拉刀闸, 送电时先合线路侧隔离开关再合母线侧隔离开关最后合上断路器 停电时先断开断路器再断开线路侧隔离开关最后断开母线侧隔离开关 4-3 主母线和旁路母线各起什么作用?设置专用旁路断路器和以母联断路器或分段断路器兼做旁路断路器,各有什么特点?检修出现断路器时,如何操作? 答:主母线主要作用是汇集和分配电能;旁路母线的作用主要体现在检修出现断路器时,可用旁路断路器代替出线断路器以使出线断路器可以不停电检修。 可靠性安全性投资操作是否方便 检修出现断路器时先合上旁路断路器检查旁路母线是否完好若完好断开旁路断路器合上该出线的旁路隔离开关合上旁路断路器之后退出出线断路器(先断开断路器再断开线路侧隔离开关最后断开母线侧隔离开关) 4-10 参考答案见下图

第二次作业题及答案

第二次作业 1. 把学习时间作为投入要素,如果每天投入一个小时学习英语,可以得到 80 分,投 入两个小时学习英语,可以得到 90 分,投入三个小时学习英语,可以得到 95 分, 请从边际报酬递减角度讨论:若每天投入4个小时学习英语,得到100分的可能性。 得到100分。 2. 已知生产函数为 Q =200x +100y ?0.5x 2?0.5y 2。总成本预算为C=2000元,生 产要素价格分别为 P x =10元和 P y =5元。求使产量最大的生产要素最佳组合。 答 MP x = eQ ex =200?x MP y =eQ ey =100?y { 10x +5y =C MP x P x =MP y P y 解得 x =160,y =80 3. 某企业用三种方案生产同一产品。A 方案:30 单位劳动力 L + 2 单位资本 K ,得到 1 个单位产出;B 方案:20 单位劳动力 L + 4 单位资本 K = 1 个单位产出;C 方案: 15 单位劳动力 L + 6 单位资本 K= 1 单位产出。设劳动力单位成本为 2 元,资本单 位成本为 6.5 元,总成本为 130 元。请用图解法求出最大产量的生产方案? 答

绘制等产量线,使其与等成本线相切,得出最大产量的方案为,劳动力8个单位,资本 39.33个单位。 4.设某产品销售价格为10 元,可建设不同规模的生产系统生产该产品。方案A 的固定 投资F1=40000元,单位变动成本v1=6元;方案B 的固定投资F2=100000元,单位变动成本v2=5元;方案C的固定投资F3=200000元,单位变动成本v3=2元。 请Q绘制他们的盈亏平衡图和利润曲线,并讨论最优生产方案。 答 Q A=10x?40000?6x Q B=10x?100000?5x Q C=10x?200000?2x 盈亏平衡时:Q=0

人力资源开发与管理-第一次作业及答案

《人力资源开发与管理》第一次作业答案 一、单项选择题。本大题共10个小题,每小题2.0 分,共20.0分。在每小题给出的选项中,只有一项是符合题目要求的。 1.与员工同甘共苦、同舟共济,反映了以下人本管理的哪方面基本内容() A.人的管理第一 B.以激励为主要方式 C.积极开发人力资源 D.培育和发挥团队精神 2.假设你是一个大公司的中层管理人员,如果你获得提升,在以下几种选择继任者的标 准中,你会优先考虑哪一条() A.是否具有较高的学历与较强的业务能力 B.能否得到部门成员及上级领导的普遍认同 C.能否保持你原先形成的管理风格 D.是否具备创新开拓能力 3.刚进公司的几个大学生很自然地形成了一个团队,大家兄弟相待,一起解决各自遇到 的难题,包括各自负责的经营工作。几年下来,这个团队的凝聚力很强,每个人都非常珍视这个团队。又过几年,这个团队的成员普遍得到较好的发展,但地位、收入等方面并没有形成多大的差距,然而大家却都感到团队的凝聚力没有以前那么强大了。 你认为造成松散的原因是什么() A.团队成员的能力增强了,独立性提高了 B.没有更高层次的目标推动 C.团队成员之间因工作繁忙而沟通太少 D.没有及时吸收新的团队成员 4.某保险公司X市分公司为开发一项新业务,从不同部门抽调若干员工组建了一个项目 团队,为激励他们高度热情地投身于新工作,你认为选择哪一种沟通媒介最合适() A.电子邮件

B.电话 C.面谈 D.简报 5.你是一家连锁快餐集团属下的一个分店经理,集团公司为你确定了今年上半年的经营 目标:从今年1月1日到6月30日之间,将销售额相对去年同期提高6%。你认为() A.该目标已经给分店经理一个明确无误的指令,是一个可考核的执行性目标。 B.该目标没有提出一个度量目标是否完成的客观标准,所以需要进一步改进。 C.该目标没有平衡利润与销售增长之间的关系,可能给分店经理以误导,需要改 进。 D.该目标没有规定清楚如何达成目标的步骤、措施和资源配置,需要进一步改进。 6.失业保险所属的员工福利类型是() A.企业福利 B.法定福利 C.生活福利 D.有偿假期 7.张莉今年26岁,是某电脑公司市场开发部经理,思路敏锐,干劲十足,不久前刚获 得某名牌大学硕士学位,目前工资待遇相当高。假如你是张莉的领导,你认为以下哪一种激励方式最能增进她的工作绩效()? A.采取以个人工作绩效为考核依据的奖励制度 B.减少对她的监督,使她有更多的决策和行动自由。 C.对她的成绩给予公开表扬。 D.提高她地位的象征(例如,更豪华的办公室,新的头衔,专用秘书等)。 8.一般员工提出辞职时,组织应该() A.为员工解决困难把他争取回来

操作系统网上第二次作业参考答案(仅供参考)

操作系统平时作业2 一、填空练习 1、在设备管理中,为了克服独占设备速度较慢、降低设备资源利用率的缺点,引入了,即用共享设备模拟独占设备。 2、常用的内存管理方法有、、和。 3、动态存储分配时,要靠硬件地址变换机构实现。 4、在存储管理中常用方式来摆脱主存容量的限制。 5、在页式管理中,页式虚地址与内存物理地址的映射是由和完成的。 6、在请求页式管理中,当发现所需的页不在时,产生中断信号,作相应的处理。 7、置换算法是在内存中没有时被调用的,它的目的是选出一个被的页面。如果内存中有足够的存放所调入的页,则不必使用。 8、在页式管理中,页表的作用是实现从到的地址映射,存储页表的作用是。 9、段式管理中,以段为单位,每段分配一个区。由于各段长度,所以这些存储区的大小不一,而且同一进程的各段之间不要求。 10、在段页式存储管理系统中,面向的地址空间是段式划分,面向的地址空间是页式划分。 11、文件的存储器是分成大小相等的,并以它为单位交换信息。 12、从资源分配的角度看,可以把设备分为独占设备和共享设备。打印机属于设备,而磁盘属于设备。 13、虚拟设备是通过技术把设备变成能为若干用户的设备。 14、通道是一个独立于的专管的处理机,它控制与内存之间的信息交换。 15、缓冲区的设置可分为、、和。 16、在unix系统中,键盘、终端、打印机等以为单位组织和处理信息的设备称为;而磁盘、磁带等以为单位组织和处理信息的设备称为。 17、在多道程序环境中,用户程序的相对地址与装入内存后的实际物理地址不同,把相对地址转换为物理地址,这是操作系统的功能。 18、用户编写的程序与实际使用的物理设备无关,而由操作系统负责地址的重定位,我们称之为。 参考答案: 1、虚拟分配技术 2、分区管理,页式管理,段式管理,段页式管理 3、重定位 4、虚拟存储器 5、页表,硬件地址变换机构 6、硬件变换机构,内存,缺页,中断处理程序 7、空闲页面,淘汰,空闲页面,置换算法 8、页号,物理块号,记录内存页面的分配情况 9、分配内存,连续的内存,不等,连续 10、用户,物理实现 11、物理块 12、独占,共享

王漫宇教授大汉第二次作业参考答案

王漫宇教授大汉练习答案 练习(一) 一、简要回答1.什么是修辞活动?什么是修辞学?修辞活动:是指为了提高语言感染力和表现力而运用语言手段的种种努力行为。修辞学:是研究成功的语言交际规律的学科,或者说是研究如何提高语言的表现力和感染力的学科。2.语法与修辞有何不同?语法和修辞的不同在于:①含义不同。语法研究组词成句的规则,修辞研究提高语言表现力的规则。 ②要求不同。语法要求准确,修辞要求得体。二者虽然不同但关系密切:①首先,修辞必须在语法正确的基础上进行,语法是修辞的基础;②其次,有些语法现象同时又是修辞现象。由上可见,二者互相影响,相辅相成。3.语言表达怎样才能做到“及体”?一、适应语境(一)场合对运用语言的制约(二)注意上下文1、从篇章着眼,加以调整。2、从段落着眼,加以调整。3、从语句着眼,加以调整。二、服从题旨三、考虑对象四、注意身份(需要加以简单阐述) 二、下面一段文字,结构不严谨,表意不清晰,请加以调整。1. 这是独一无二的刺尾蜥蜴适于生活的地方。这是刺尾蜥蜴独一无二的始于生活的地方。/这是读独一无二的始于刺尾蜥蜴生活的地方。/这是始于刺尾蜥蜴生活的独一无二的地方。/这是始于独一无二的刺尾蜥蜴生活的地方。(“独一无二”修饰地方或蜥蜴,说得通无歧义即可。)2. 蒙自军分区????除给蒙人找到新的水源,赠送小鸡小猪,为村医务室、学习室添置药品、图书、书柜等物质外,并让附近的连队组织有种植、养殖经验的官兵,还采取连包村、排包组、班包户的方式,通过传授科学种植养殖技术,帮他们渡过难关。(报)蒙自军分区????除给蒙人找到新的水源,赠送小鸡小猪,为村医务室、学习室添置药品、图书、书柜等物质(物质——物品,改不改均可)外,还让附近的连队组织有种植、养殖经验的官兵,采取连包村、排包组、班包户的方式,传授科学种植养殖技术,帮他们渡过难关。(①“并”——“还”;②“还”——删去; ③“通过”——删去。最后三句为连动式,分别说明方式、行为、目的。) 练习(二) 一、 1.删去“进行”,将“严格控制”改为“严禁” 2.“抚养幼小的弟弟”可以,而“抚养自己”不可,宜改为“养活自己”。 3.“生疏了球性”费解,改为“荒疏了球技”为妥。 二、 在运动中,你的战友错斗了你,你没有半句怨言,在狱中还想念他们。

第一次作业及答案

第一次作业 一、单项选择题 1.需求规律说明(B )。 A.药品的价格上涨会使药品质量提高B.计算机价格下降导致销售量增加 C.丝绸价格提高,游览公园的人数增加D.汽车的价格提高,小汽车的销售量减少 E.羽毛球的价格下降,球拍的销售量增加 2.当羽毛球拍的价格下降时,对羽毛球的需求量将(C )。A.减少B.不变 C. 增加D.视具体情况而定E.以上都有可能 3.其他条件不变,牛奶价格下降将导致牛奶的(D )。 A.需求下降B.需求增加C.需求量下降D.需求量增加E.无法确定 4.当出租车租金上涨后,对公共汽车服务的(A )。 A.需求增加B.需求量增加C.需求减少D.需求量减少E.无法确定 5.以下几种情况中,(B )项是需求规律的例外。 A.某商品价格上升,另一商品需求量也上升B.某商品价格上升,需求量也上升 C.消费者收入增加,对某商品的需求增加

6.消费者偏好改变,对某商品的消费量随着消费者收入的增加而减少,则该商品是( D )。 A.替代品B.互补品C.正常品D.低档品E.无法确定 7.供求规律说明(D )。 A.生产技术提高会使商品的供给量增加 B.政策鼓励某商品的生产,因而该商品的供给量增加 C.消费者更喜欢某商品,使该商品的价格上升 D.某商品价格上升将导致对该商品的供给量增加 E.以上都对 8. 假如生产某种商品所需原料的价格上升了,这种商品的( B )。A.需求曲线将向左移动B.供给曲线向左移动C.供给曲线将向右移动 9. 政府为了扶持农业,对农产品规定高于均衡价格的支持价格。政府要维持支持价格,应 该采取下面的相应措施( C )。 A.增加对农产品的税收B.实行农产品配给制C.收购过剩的农产品 10. 政府把价格限制在均衡价格以下可能导致( A )。 A.黑市交易B.大量积压C.买者买到了希望购买的商品 11. 当需求的增加幅度远大于供给增加幅度的时候,( B )。

电化学部分练习题及答案

电化学部分练习题 一、选择题 1.在极谱分析中,通氮气除氧后,需静置溶液半分钟,其目的是( ) A.防止在溶液中产生对流传质 B.有利于在电极表面建立扩散层 C.使溶解的气体逸出溶液 D.使汞滴周期恒定 2.在下列极谱分析操作中哪一项是错误的? ()A.通N2除溶液中的溶解氧 B.加入表面活性剂消除极谱极大 C.恒温消除由于温度变化产生的影响 D.在搅拌下进行减小浓差极化的影响 3.平行极谱催化波电流比其扩散电流要大,是由于( ) A.电活性物质形成配合物, 强烈吸附于电极表面 B.电活性物质经化学反应而再生, 形成了催化循环 C.改变了电极反应的速率 D.电极表面状态改变, 降低了超电压 4.确定电极为正负极的依据是()A.电极电位的高低B.电极反应的性质 C.电极材料的性质D.电极极化的程度 5.催化电流和扩散电流的区别可以通过电流随汞柱高度和温度的变化来判断,催化电流的特征是( ) A.电流不随汞柱高度变化, 而随温度变化较大 B.电流不随汞柱高度变化, 而随温度变化较小 C.电流不随汞柱高度变化也不随温度而变化 D.电流随汞柱高度变化, 随温度变化也较大 6.在1mol/LKCl支持电解质中, Tl+和Pb2+的半波电位分别为-0.482V和-0.431 V, 若要同时测定两种离子应选下列哪种极谱法? ( ) A.方波极谱法B.经典极谱法 C.单扫描极谱法D.催化极谱法

7.极谱定量测定的溶液浓度大于10-2mol/L时,一定要定量稀释后进行测定,是由于( ) A.滴汞电极面积较小 B.溶液浓度低时, 才能使电极表面浓度易趋于零 C.浓溶液残余电流大 D.浓溶液杂质干扰大 8.在单扫描极谱图上,某二价离子的还原波的峰电位为-0.89V,它的半波电位应是( ) A.-0.86V B.-0.88V C.-0.90V D.-0.92V 9.金属配离子的半波电位一般要比简单金属离子半波电位负,半波电位的负移程度主要决定于( ) A.配离子的浓度B.配离子的稳定常数 C.配位数大小D.配离子的活度系数 10.某有机化合物在滴汞上还原产生极谱波R+nH++ne-RHn请问其E 1/2( ) A.与R的浓度有关B.与H+的浓度有关 C.与RHn的浓度有关D.与谁都无关 11.若要测定1.0×10-7 mol/LZn2+,宜采用的极谱方法是()A.直流极谱法B.单扫描极谱法C.循环伏安法D.脉冲极谱法 12.循环伏安法在电极上加电压的方式是()A.线性变化的直流电压B.锯齿形电压 C.脉冲电压D.等腰三角形电压 13.电解时,由于超电位存在,要使阳离子在阴极上析出,其阴极电位要比可逆电极电位()A.更正B.更负C.者相等D.无规律 14.pH 玻璃电极产生的不对称电位来源于( ) A.内外玻璃膜表面特性不同 B.内外溶液中H+浓度不同 C.内外溶液的H+活度系数不同 D.内外参比电极不一样 15.平行催化波的灵敏度取决于( ) A.电活性物质的扩散速度 B.电活性物质速度 C.电活性物质的浓度

相关主题
文本预览
相关文档 最新文档