文档库 最新最全的文档下载
当前位置:文档库 › 第4章 模式设计理论习题

第4章 模式设计理论习题

第4章 模式设计理论习题
第4章 模式设计理论习题

第4章模式设计理论

4.1 基本知识点

4.1.1 本章重要概念

(1)关系模式的冗余和异常问题。

(2)FD的定义、逻辑蕴涵、闭包、推理规则、与关键码的联系;平凡的FD;属性集

的闭包;推理规则的正确性和完备性;FD集的等价;最小依赖集。

(3)无损分解的定义、性质、测试;保持依赖集的分解。

(4)关系模式的范式:1NF,2NF,3NF,BCNF。分解成2NF、3NF模式集的算法。

(5)MVD、4NF、JD和5NF的定义。

4.1.2 本章的重点篇幅

(1)教材中P148的例4.13。(无损联接和保持FD的例子)

(2)教材中P149的例4.14和P150的例4.15。(分解成2NF和3NF的例子)

4.2 教材中习题4的解答

4.1 名词解释

?数据冗余:指同一个数据在系统中多次重复出现。

?函数依赖(FD):在关系模式R(U)中,FD是形为X→Y的一个命题,只要r是R的当前关系,对r中任意两个元组t和s,都有t[X]=s[X]蕴涵t[Y]=s[Y],那么称FD X→Y在关系模式R(U)中成立。?平凡的FD:如果X→Y,且Y?X,则称X→Y是一个“平凡的FD”。

?FD集F的闭包F+:被F逻辑蕴涵的函数依赖全体构成的集合,称为F的闭包,记为F+,即F+={ X →Y | F?X→Y}。

?属性集X的闭包X+:从已知的FD集F使用FD推理规则推出的所有满足X→A的属性A的集合,称为X的闭包,记为X+,即X+={属性A | X→A在F+中}。

?FD的逻辑蕴涵:如果从已知的FD集F能推导出X→Y成立,那么称F逻辑蕴涵

X→Y,记为F ?X→Y。

?FD集的等价:对于两个FD集F和G,有F+=G+,则称F和G是等价的依赖集。

?最小依赖集:设F是属性集U上的FD集,Fmin是F的最小依赖集,那么Fmin应满足下列四个条件:Fmin+=F+;每个FD的右边都是单属性;Fmin中没有冗余的FD;每个FD的左边没有冗余的属性。

?无损分解:设关系模式R,F是R上的FD集,ρ={R1,…,Rk }是R的一个分解。如果对R 中满足F的每一关系r,都有r= ?πRi(r),那么称分解ρ相对F是“无损分解”。

?泛关系假设:指数据库中每一个关系都是全部属性构成的关系的投影,此时,由全部属性构成的关系称为泛关系。

?chase过程:根据已知FD集,对R分解成ρ构造的初始表格的值进行修改,使之符合FD集,这个过程称为chase过程。

?保持FD:设关系模式R,F是R上的FD分解,ρ={R1,…,Rk }是R的一个分解,如果有∪πRi(F)?F,那么称分解ρ保持FD集F。

?1NF:如果关系模式R的每个关系r的属性值都是不可分的原子值,那么称R是1NF的模式。

?2NF:如果R是1NF的模式,且每个非主属性完全函数依赖于R的候选键,那么称R是2NF的模式。

?3NF:如果R是1NF的模式,且每个非主属性都不传递依赖于R的候选键,那么称R是3NF的模式。

?BCNF:如果R是1NF的模式,且每个属性都不传递依赖于R的候选键,那么称R是BCNF的模式。

?4NF:设D是关系模式R上成立的FD和MVD集合。如果D中每个非平凡的MVD X

→→Y的左部X都是R的超键,那么称R是4NF模式。

?5NF:如果关系模式R的每个JD均由R的候选键蕴涵,那么称R是5NF的模式。

?多值依赖(MVD):设关系模式R(U),X和Y是U的子集,Z=U-X-Y。对于R的关系r,若在r 中存在元组(x,y1,z1)和(x,y2,z2),就也应存在元组(x,y2,z1)和(x,y1,z2),那么称MVD X→→Y在模式R上成立。

?联接依赖(JD):设关系模式R(U),R1、…、Rn是U的子集,并满足U=R1∪…∪Rn,ρ={R1,…,Rn }是R的一个分解。如果对于R的每个关系r都有mρ(r)=r,那么称JD *(R1,…,Rn)在模式R上成立。

4.2 用A1、A2和A3三条推理规则来证明4.2.3节中的定理4.2(推理规则A4~A8)。

(1) A4(合并性,union):{X→Y,X→Z }?X→YZ。

证明:已知X→Y,根据A2,两边用X扩充,得到X→XY。从已知X→Z,根据A2两边用Y扩充,得到XY→YZ。再根据A3,从X→XY和XY→YZ可得到X→YZ。

(2) A5(分解性,decomposition):{X→Y,Z?Y }?X→Z。

证明:已知Z?Y,可得Y→Z。从Y→Z和已知X→Y,可得X→Z成立。

(3) A6(伪传递性):{X→Y,WY→Z }?WX→Z。

证明:已知X→Y,根据A2,两边用W扩充,得到WX→WY。据WX→WY和已知的WY→Z,。再根据A3,可得WX→Z成立。

(4) A7(复合性,composition):{X→Y,W→Z }?XW→YZ。

证明:已知X→Y,根据A2,两边用W扩充,得到WX→WY。从已知W→Z,根据A2两边用Y 扩充,得到WY→YZ。再根据A3,从WX→WY和WY→YZ可得到XW→YZ成立。

(5) A8 {X→Y,W→Z }?X∪(W-Y)→YZ。

证明:已知X→Y,根据A2,两边用(W-Y)扩充,得到X∪(W-Y)→Y∪(W-Y),而

Y∪(W-Y)=WY,因此有X∪(W-Y)→WY。从已知W→Z,根据A2两边用Y扩充,得到WY →YZ。再根据A3,从X∪(W-Y)→WY和WY→YZ可得到X∪(W-Y)→YZ。

4.3 对函数依赖X→Y的定义加以扩充,X和Y可以为空属性集,用φ表示,那么X→φ,φ→Y,φ→φ的含义是什么?

答:据推理规则的自反律可知,X?ф和ф?ф是平凡的FD,总是成立的。

而ф?Y表示在当前关系中,任意两个元组的Y值相等,也就是当前关系的Y值都相等。

4.4 设关系模式R有n个属性,在模式R上可能成立的函数依赖有多少个?其中平凡的FD有多少个?非平凡的FD有多少个?

解:这个问题是排列组合问题。FD形为X?Y,从n个属性值中选择属性组成X共有C0n+C1n+ …+Cnn=2n种方法;同理,组成Y也有2n种方法。因此组成X?Y形式应该有2n?2n=4n种方法。即可能成立的FD有4n个。

平凡的FD要求Y?X,组合X?Y形式的选择有:

C0n?C00+C1n?(C01+C11)+C2n?(C02+C12+C22)+ …+Cnn(C0n+C1n+ …Cnn)=C0n?20+C1n?21+C2n?22+ …+Cnn?2n=(1+2)n=3n

即平凡的FD有3n。因而非平凡的FD有4n-3n个。

4.5 已知关系模式R(ABC),F是R上成立的FD集,F={A→B,B→C },试写出F的闭包F+。解:据已知条件和推理规则,可知F+有43个FD:

A?фAB?фAC?фABC?фB?фC?ф

A?A AB?A AC?A ABC?A B?B C?C

A?B AB?B AC?B ABC?B B?C ф?ф

A?C AB?C AC?C ABC?C B?BC

A?AB AB?AB AC?AB ABC?AB BC?ф

A?AC AB?AC AC?AC ABC?AC BC?B

A?BC AB?BC AC?BC ABC?BC BC?C

A?ABC AB?ABC AC?ABC ABC?ABC BC?BC

4.6 设关系模式R(ABCD),F是R上成立的FD集,F={A→B,C→B },则相对于F,试写出关系模式R的关键码。并说明理由。

解:R的关键码为ACD。因为从已知的F,只能推出ACD→ABCD。

4.7 设关系模式R(ABCD)上FD集为F,并且F={AB→C,C→D,D→A}。

①试从F求出所有非平凡的FD。

②试求R的所有候选键。

③试求R的所有不是候选键的超键。

解:①从已知的F可求出非平凡的FD有76个。

譬如,左边是C的FD有6个:C→A,C→D,C→AD,C→AC,C→CD,C→ACD。

左边是D的FD有2个:D→A,D→AD。

左边是AB的FD有12个:AB→C,AB→D,AB→CD,AB→AC,……。

感兴趣的读者可以自行把这76个FD写齐。

②候选键是能函数决定所有属性的不含多余属性的属性集。根据这个概念可求出R的候选键有三个:AB、BC和BD。

③R的所有不是候选键的超键有四个:ABC、ABD、BCD和ABCD。

4.8 试举出反例说明下列规则不成立:

①{A→B }?{B→A }

②{AB→C,A→C }?{B→C }

③{AB→C }?{A→C }

答:设有三个关系:

r1 A B r2 A B C r3 A B C

1 1

2 1 2 1 2 3

2 1 2 2 2 1

3 4

3 2 3

(1)在关系r1中,A→B成立,但B→A不成立。

(2)在关系r2中,AB→C和A→C成立,但B→C不成立

(3)在关系r3中,AB→C成立,但A→C不成立。

4.9 设关系模式R(ABCD),F是R上成立的FD集,F={A→B,B→C},

①试写出属性集BD的闭包(BD)+。

②试写出所有左部是B的函数依赖(即形为“B→?”)。

解:①从已知的F,可推出BD→BCD,所以(BD)+=BCD。

②由于B+=BC,因此左部是B的FD有四个:

B→φ,B→B,B→C,B→BC。

4.10 设关系模式R(ABCDE)上FD集为F,并且F={A→BC,CD→E,B→D,E→A}。

①试求R的候选键。

②试求B+的值。

解:①R的候选键有四个:A、E、CD和BC。

②B+=BD。

4.11 设有关系模式R(ABC),其关系r如图4.1所示。

①试判断下列三个FD在关系r中是否成立?

A→B BC→A B→A

②根据关系r,你能断定哪些FD在关系模式R上不成立?

A B C

1 2 3

4 2 3

5 3 3

图4.1

解:①在关系r中,A→B成立,BC→A不成立,B→A不成立。

②在关系r中,不成立的FD有:B→A,C→A,C→B,C→AB,BC→A。

4.12 设关系模式R(ABC)分解成ρ={AB,BC },如果R上的FD集F={A→B },那么这个分解是损失分解。试举出R的一个关系r,不满足mρ(r)=r。

解:这个反例r可以举测试时的初始表格:

A B C

AB a1 a2 b13

BC b21 a2 a3

πAB(r)?πBC(r)有四个元组:

A B C

a1 a2 b13

a1 a2 a3

b21 a2 b13

b21 a2 a3

即mρ(r)≠r。

4.13 试解释数据库“丢失信息”与“未丢失信息”两个概念。“丢失信息”与“丢失数据”有什么区别?

答:数据库中丢失信息是指r≠mρ(r),未丢失信息是指r=mρ(r)。

丢失信息是指不能辨别元组的真伪,而丢失数据是指丢失元组。

4.14 设关系模式R(ABC),F是R上成立的FD集,F={A→C,B→C },试分别求F在模式AB 和AC上的投影。

答:πAB(F)=φ(即不存在非平凡的FD)

πAC(F)={ A→C }

4.15 设关系模式R(ABC),F是R上成立的FD集,F={B→A,C→A },ρ={AB,BC }是R上的一个分解,那么分解ρ是否保持FD集F?并说明理由。

答:已知F={ B→A,C→A },而πAB(F)={ B→A },πBC(F)=φ,

显然,分解ρ丢失了FD C→A。

4.16 设关系模式R(ABC),F是R上成立的FD集,F={B→C,C→A },那么分解ρ={AB,AC }相对于F,是否无损分解和保持FD?并说明理由。

答:①已知F={ B→C,C→A },

而πAB(F)=φ,πAC(F)={ C→A }

显然,这个分解丢失了FD B→C

②用测试过程可以知道,ρ相对于F是损失分解。

4.17 设关系模式R(ABCDEG)上FD集为F,并且F={D→G,C→A,CD→E,A→B}。

①求D+,C+,A+,(CD)+,(AD)+,(AC)+,(ACD)+。

②试求R的所有候选键。

③用ρ1={CDEG,ABC}替换R,这个分解有什么冗余和异常现象?

④用ρ2={DG,AC,CDE,AB}替换R,这个分解是无损分解吗?

⑤用ρ3={CDE,AC,DG,BCD}替换R,先求F在ρ3的每个模式上的投影πRi(F),再判断分解ρ3保持FD吗?

解:①D+=DG,C+=ABC,A+=AB,(CD)+=ABCDEG,(AD)+=ABDG,(AC)+=ABC,(ACD)+=ABCDEG。

②R的候选键只有一个:CD。

③用ρ1={CDEG,ABC}替换R,在模式CDEG中,有局部依赖CD→G,此时在关系中,一个D值只有一个G值,但当这个D值与10个C值对应时,就要出现10个元组,则G值就要重复10次。

在模式ABC中,有传递依赖(C→A和A→B),此时在关系中,一个A值只有一个B值,但当这个A值与10个C值对应时,就要出现10个元组,则B值就要重复10次。

④用ρ2={DG,AC,CDE,AB}替换R,据chase过程可知,相对于F,R分解成ρ是无损分解。

⑤用ρ3={CDE,AC,DG,BCD}替换R,

则F在模式CDE上的投影为{CD→E},F在模式AC上的投影为{C→A},

F在模式DG上的投影为{D→G},F在模式BCD上的投影为{C→B},

显然从这四个投影集中的FD推不出原来F中的A→B,因此分解ρ3不保持FD集。

4.18 设关系模式R(ABCD),F是R上成立的FD集,F={A→B,B→C,A→D,D→C },ρ={AB,AC,BD }是R的一个分解。

①相对于F,ρ是无损分解吗?为什么?

②试求F在ρ的每个模式上的投影。

③ρ保持F吗?为什么?

答:①用测试过程可以知道,ρ相对于F是损失分解。

②πAB(F)={ A→B },πAC(F)={ A→C },πBD(F)=φ。

③显然,分解ρ不保持FD集F,丢失了B→C、A→D和D→C等三个FD。

4.19 设关系模式R(ABCD),R上的FD集F={A→C,D→C,BD→A},试说明ρ={AB,ACD,BCD }相对于F是损失分解的理由。

答:据已知的F集,不可能把初始表格修改为有一个全a行的表格,因此ρ相对于F是损失分解。

4.20设关系模式R(ABCD)上FD集为F,并且F={A→B,B→C,D→B}。

①R分解成ρ={ACD,BD},试求F在ACD和BD上的投影。

②ACD和BD是BCNF吗?如不是,试分解成BCNF。

解:①F在模式ACD上的投影为{A→C,D→C},F在模式BD上的投影为{D→B}。

②由于模式ACD的关键码是AD,因此显然模式ACD不是BCNF。模式ACD应分解成{AC,AD}或{CD,AD}。但是这个分解不保持FD,丢失了FD D→C或A→C。

另外,模式BD已是BCNF。

4.21设关系模式R(ABCD),ρ={AB,BC,CD}是R的一个分解。设F1={A→B,B→C},F2={B→C,C→D}。

①如果F1是R上的FD集,此时ρ是否无损分解?若不是,试举出反例。

②如果F2是R上的FD集呢?

解:①据chase过程可知,相对于F1,R分解成ρ是损失分解。

据构造初始表的规则,这个反例可以是下面的表格:

r A B C D

1 1 0 0

0 1 1 0

0 0 1 1

对于这个r而言,显然r≠mρ(r)。

②据chase过程可知,相对于F2,R分解成ρ是无损分解。

4.22 设关系模式R(ABCD),F是R上成立的FD集,F={AB→CD,A→D }。

①试说明R不是2NF模式的理由。

②试把R分解成2NF模式集。

答:①从已知FD集F,可知R的候选键是AB。

另外,AB→D是一个局部依赖,因此R不是2NF模式。

②此时R应分解成ρ={ AD,ABC },ρ是2NF模式集。

4.23 设关系模式R(ABC),F是R上成立的FD集,F={C→B,B→A }。

①试说明R不是3NF模式的理由。

②试把R分解成3NF模式集。

答:①从已知FD集F,可知R的候选键是C。

从C→B和B→A,可知C→A是一个传递依赖,因此R不是3NF模式。

②此时R应分解成ρ={ CB,BA },ρ是3NF模式集。

4.24 设有关系模式R(职工编号,日期,日营业额,部门名,部门经理),该模式统计商店里每个职工的日营业额,以及职工所在的部门和经理信息。

如果规定:每个职工每天只有一个营业额;每个职工只在一个部门工作;每个部门只有一个经理。试回答下列问题:

(1)根据上述规定,写出模式R的基本FD和关键码;

(2)说明R不是2NF的理由,并把R分解成2NF模式集;

(3)进而分解成3NF模式集。

解:(1)基本的FD有三个:

(职工编号,日期)→日营业额

职工编号→部门名

部门名→部门经理

R的关键码为(职工编号,日期)。

(2)R中有两个这样的FD:

(职工编号,日期)→(部门名,部门经理)

职工编号→(部门名,部门经理)

可见前一个FD是局部依赖,所以R不是2NF模式。

R应分解成R1(职工编号,部门名,部门经理)

R2(职工编号,日期,日营业额)

此处,R1和R2都是2NF模式。

(3)R2已是3NF模式。

在R1中,存在两个FD:职工编号→部门名

部门名→部门经理

因此,“职工编号→部门经理”是一个传递依赖,R1不是3NF模式。

R1应分解成R11(职工编号,部门名)

R12(部门名,部门经理)

这样,ρ= { R11,R12,R2 }是一个3NF模式集。

4.25 设有关系模式

R(运动员编号,比赛项目,成绩,比赛类别,比赛主管)

存储运动员比赛成绩及比赛类别、主管等信息。

如果规定:每个运动员每参加一个比赛项目,只有一个成绩;每个比赛项目只属于一个比赛类别;每个比赛类别只有一个比赛主管。

试回答下列问题:

(1)根据上述规定,写出模式R的基本FD和关键码;

(2)说明R不是2NF的理由,并把R分解成2NF模式集;

(3)进而分解成3NF模式集。

解:(1)基本的FD有三个:

(运动员编号,比赛项目)→成绩

比赛项目→比赛类别

比赛类别→比赛主管

R的关键码为(运动员编号,比赛项目)。

(2)R中有两个这样的FD:

(运动员编号,比赛项目)→(比赛类别,比赛主管)

比赛项目→(比赛类别,比赛主管)

可见前一个FD是局部依赖,所以R不是2NF模式。

R应分解成R1(比赛项目,比赛类别,比赛主管)

R2(运动员编号,比赛项目,成绩)

这里,R1和R2都是2NF模式。

(3)R2已是3NF模式。

在R1中,存在两个FD:比赛项目→比赛类别

比赛类别→比赛主管

因此,“比赛项目→比赛主管”是一个传递依赖,R1不是3NF模式。

R1应分解成R11(比赛项目,比赛类别)

R12(比赛类别,比赛主管)

这样,ρ= { R11,R12,R2 }是一个3NF模式集。

4.26 设关系模式R(ABCD),在R上有五个相应的FD集及分解:

(1)F={ B→C,D→A },ρ={ BC,AD }

(2)F={ AB→C,C→A,C→D },ρ={ ACD,BC }

(3)F={ A→BC,C→AD },ρ={ ABC,AD }

(4)F={ A→B,B→C,C→D },ρ={ AB,ACD }

(5)F={ A→B,B→C,C→D },ρ={ AB,AD,CD }

试对上述五种情况分别回答下列问题:

①确定R的关键码。

②是否无损分解?

③是否保持FD集?

④确定ρ中每一模式的范式级别。

解:

(1)①R的关键码为BD。

②ρ不是无损分解。

③ρ保持FD集F。

④ρ中每一模式已达到BCNF级别。

(2)①R有两个关键码:AB和BC。

②ρ是无损分解。

③因为πACD(F)={ C→A ,C→D },πBC(F)=φ(没有非平凡的FD),所以ρ不保持FD,

丢失了AB→C。

④ρ中两模式均已达到BCNF级别。

(3)①R有两个关键码:A和C

②ρ是无损分解。

③因为πABC(F)={ A→BC,C→A },πAD(F)= { A→D },所以ρ保持FD。

④在模式ABC中,关键码是A或BC,属性全是主属性,但有传递依赖(A→BC,BC→A)。因此模式ABC是3NF,但不是BCNF。而模式AD显然已是BCNF。

(4)①R的关键码为A。

②ρ是无损分解。

③因为πAB(F)={ A→B },πACD(F)={ A→C,C→D },从这两个依赖集推不出原来的B→C,因此ρ不保持FD,丢失了B→C。

④模式AB是BCNF,模式ACD不是3NF,只达到2NF级别。

(5)①R的关键码为A。

②ρ不是无损分解。

③因为πAB(F)={ A→B },πAD(F)={ A→D },πCD(F)={ C→D },从这三个依赖集推不出原来的B→C,因此ρ不保持FD,丢失了B→C。

④ρ中每个模式均是BCNF级别。

4.27 设有关系模式R(ABC),其关系r如图4.2所示。试判断下列FD和MVD在关系r中是否成立?

①A→B ②A→→B ③BC→A ④BC→→A

⑤B→C ⑥B→→C

A B C

1 2 3

4 2 3

5 3 3

5 3 4

图4.2

解:①A→B在r中成立,②A→→B在r中成立

③BC→A在r中不成立④BC→→A在r中成立

⑤B→C在r中不成立⑥B→→C在r中成立

4.28 设有关系模式R(ABCDE),现有R的七个关系,如图4.3所示。试判断FD BC→D和MVD BC →→D分别在这些关系中是否成立?

A B C D E A B C D E A B C D E

(空关系) a 2 3 4 5 a 2 3 4 5

2 a

3 5 5 2 a 3 5 5

a 2 3 4 6

(a)关系r1 (a)关系r2 (a)关系r3

A B C D E A B C D E A B C D E

a 2 3 4 5 a 2 3 4 5 a 2 3 4 5

2 a

3

4

5 2 a 3 7 5 2 a 3 4 5

a 2 3 6 5 a 2 3 4 6 a 2 3 6 5

a 2 3 6 6

(a)关系r4 (a)关系r5 (a)关系r6

A B C D E

a 2 3 4 5

a 2 3 6 5

a 2 3 6 6

a 2 3 4 6

(a)关系r7

图4.3

解:BC→D在r1、r2、r3、r5中成立,在r4、r6、r7不成立。

BC→→D在r1、r2、r3、r4、r5、r7中成立,在r6不成立。

4.29 设关系模式R(ABC)上有一个MVD A→→B。如果已知R的当前关系存在三个元组(ab1c1)、(ab2c2)和(ab3c3),那么这个关系中至少还应该存在哪些元组?

解:这个关系中至少还应存在下面6个元组:(ab1c2),(ab2c1),(ab1c3),(ab3c1),(ab2c3),(ab3c2)。

4.30 在教材P158的例4.20中,模式R(CSPY)上的依赖集D={ SP→Y }。试举r的例子满足SP→Y,但πCS(r)?πCP(r)?πSPY(r)≠r。验证这个r不满足MVD C→→S和C→→P。

答:设r为下面的关系:

r C S P Y

c1 s1 p1 2001

c1 s2 p1 1999

c1 s2 p2 2000

c1 s1 p2 2003

在r中,有SP→Y成立,但C→→S和C→→P都不成立。譬如在前两个元组中,交换S的值,得到两个元组(c1,s2,p1,2001)和(c1,s1,p1,1999),但在r中找不到这两个元组,可见C →→S在R中不成立。同样,在中间两个元组中,交换P的值,得到两个元组(c1,s2,p2,1999)和(c1,s2,p1,2000),但在r中也找不到这两个元组,可见C→→P在R中也不成立。

关系r在CSP的投影为下面关系:

C S P

c1 s1 p1

c1 s2 p1

c1 s2 p2

c1 s1 p2

在上面的关系中,可以验证C→→S和C→→P都是成立的。因此多值依赖C→→S和C→→P 在模式R(CSPY)中只能是一个嵌入的多值依赖。

4.31 试举出“若X→→Y和Y→→Z,则X→→Z”不成立的一个例子。

解:设R(ABCD),有两个MVD A→→BC和BC→→CD,模式R的关系r值如下所述,显然A→→CD不成立,但A→→D是成立的。

R A B C D

a b1 c1 d1

a b2 c2 d2

a b1 c1 d2

a b2 c2 d1

4.32 下面的结论哪些是正确的?哪些是错误的?对于错误,请给出一个反例加以说明。

①任何一个二元关系模式属于3NF模式。

②任何一个二元关系模式属于BCNF模式。

③任何一个二元关系模式属于4NF模式。

④任何一个二元关系模式属于5NF模式。

⑤若R(ABC)中有A→B和B→C,则有A→C。

⑥若R(ABC)中有A→B和A→C,则有A→BC。

⑦若R(ABC)中有B→A和C→A,则有BC→A。

⑧若R(ABC)中有BC→A,则有B→A和C→A。

解:①、②成立。

③不成立。有R(AB)但r=rA?rB(即r=rA×rB)不一定成立。

④与③一样,不成立。

⑤、⑥、⑦成立

⑧不成立。例如

r A B C

3 1 2

4 1 3

4 2 2

BC→A成立,但B→A和C→A都不成立。

4.33 试撰写2000字短文,论述泛关系假设、无损联接和保持依赖间的联系。

答:这篇短文的要点如下:

(1)“泛关系假设”是在谈论数据库时必须存在泛关系情况下再讨论分解。

(2)谈论无损分解的先决条件是泛关系假设。

(3)谈论保持FD时,不提泛关系假设。

(4)无损分解与保持FD之间,没有必然的联系。

(5)满足无损分解的数据库,有r=mρ(r)性质。

(6)满足保持FD的数据库,数据的语义值肯定满足FD。

4.3 自测题

4.3.1 填空题

1.关系模式的操作异常问题往往是由__________引起的。

2.函数依赖完备的推理规则集包括__________、__________和__________。

3.如果Y?X?U,则X→Y成立。这条推理规则称为__________。

4.如果X→Y和WY→Z成立,则WX→Z成立。这条推理规则称为__________。

5.如果X→Y和Y?X成立,那么称X→Y是一个__________。这种FD可以根据推理规则__________律就可推出。

6.???“从已知的FD集使用推理规则导出的FD在F+中”,这是推理规则的__________性。7.“不能从已知的FD集使用推理规则导出的FD不在F+??中”,这是推理规则的________性。8.函数依赖X→Y能从推理规则导出的充分必要条件是__________。

9.被函数依赖集F逻辑蕴涵的函数依赖的全体构成的集合,称为__________,用符号__________表示。

10.由属性集X函数决定的属性的集合,称为__________,用符号__________表示。

11.在关系模式R中,能函数决定所有属性的属性组,称为模式R的__________。

12.两个函数依赖集F和G等价的充分必要条件是__________。

13.关系模式R有n个属性,则在模式R上可能成立的函数依赖有__________个,其中平凡的FD

有__________个,非平凡的FD有__________个。

14.谈论无损联接的先决条件是作了__________的假设。

15.设有关系模式R(A,B,C,D),F是R上成立的FD集,F={AB→C,D→B },则F在模式ACD上的投影为___________;F在模式AC上的投影为___________。

16.消除了非主属性对候选键局部依赖的关系模式,称为__________模式。

17.消除了非主属性对候选键传递依赖的关系模式,称为__________模式。

18.消除了每一属性对候选键传递依赖的关系模式,称为__________模式。

19.在关系模式的分解中,数据等价用__________衡量,依赖等价用__________衡量。

4.3.2 单项选择题(在备选的答案中选出一个正确的答案)

1.在关系模式R中,函数依赖X→Y的语义是[ ] A.在R的某一关系中,若两个元组的X值相等,则Y值也相等

B.在R的每一关系中,若两个元组的X值相等,则Y值也相等

C.在R的某一关系中,Y值应与X值相等

D.在R的每一关系中,Y值应与X值相等

2.如果X→Y和WY→Z成立,那么WX→Z成立。这条规则称为[ ] A.增广律B.传递律C.伪传递律D.分解律

3.X→Y能从推理规则导出的充分必要条件是[ ] A.Y?X B.Y?X+ C.X?Y+ D.X+=Y+

4.两个函数依赖集F和G等价的充分必要条件是[ ]

A.F=G B.F+=G C.F=G+ D.F+=G+

5.在最小依赖集F中,下面叙述不正确的是[ ] A.F中每个FD的右部都是单属性

B.F中每个FD的左部都是单属性

C.F中没有冗余的FD

D.F中每个FD的左部没有冗余的属性

6.设有关系模式R(A,B,C,D),F是R上成立的FD集,F={ B→A,D→C },则F????+中左部为(BC)的函数依赖有[ ]

A.2个B.4个C.8个D.16个

7.设有关系模式R(A,B,C,D),F是R上成立的FD集,F={ A→B,B→C,C→D,D→A },则F????+中,左部为(CD)的函数依赖有[ ]

A.2个B.4个C.8个D.16个

8.设有关系模式R(A,B,C,D),F是R上成立的FD集,F={ AB→C,D→A },则属性集(CD)的闭包(CD)????+为[ ]

A.CD B.ACD C.BCD D.ABCD

9.设有关系模式R(A,B,C,D),F是R上成立的FD集,F={ AB→C,D→A },则R的关键码为[ ]

A.AB B.AD C.BC D.BD

10.在关系模式R分解成ρ={R1,……,Rk}时,R上的关系r和其投影联接表达式mρ(r)之间满足[ ]

A.r= mρ(r) B.r?mρ(r) C.mρ(r) ?r D.r≠mρ(r)

11.设关系模式R(A,B,C,D),F是R上成立的FD集,F={ B→A,A→C },ρ={ AB,AC,AD }是R上的一个分解,那么分解ρ相对于F [ ]

A.是无损联接分解,也是保持FD的分解

B.是无损联接分解,但不保持FD的分解

C.不是无损联接分解,但保持FD的分解

D.既不是无损联接分解,也不保持FD的分解

12.设关系模式R(A,B,C,D),F是R上成立的FD集,F={ A→B,B→C,C→D,D →A },ρ={ AB,BC,AD }是R上的一个分解,那么分解ρ相对于F [ ] A.是无损联接分解,也是保持FD的分解

B.是无损联接分解,但不保持FD的分解

C.不是无损联接分解,但保持FD的分解

D.既不是无损联接分解,也不保持FD的分解

13.设关系模式R(A,B,C,D),F是R上成立的FD集,F={ AB→C,D→B },那么F 在模式ACD上的投影πACD(F)为[ ] A.{ AB→C,D→B } B.{ AC→D }

C.{ AD→C } D.φ(即不存在非平凡的FD)

14.设关系模式R(A,B,C,D),F是R上成立的FD集,F={ AB→C,D→B },ρ={ ACD,BD }是R上的一个分解,那么分解ρ[ ] A.保持函数依赖集F B.丢失了AB→C

C.丢失了D→B D.是否保持FD,由R的当前关系确定

15.在关系模式R分解成数据库模式ρ时,谈论无损联接的先决条件是[ ]

A.数据库模式ρ中的关系模式之间有公共属性B.保持FD集

C.关系模式R中不存在局部依赖和传递依赖D.存在泛关系

16.无损联接和保持FD之间的关系是[ ] A.同时成立或不成立B.前者蕴涵后者

C.后者蕴涵前者D.没有必然的联系

4.3.3 简答题

1.为什么要进行关系模式的分解?分解的依据是什么?

2.分解有什么优缺点?

4.4 自测题答案

4.4.1 填空题答案

1.数据冗余2.自反律增广律传递律

3.自反律4.伪传递律

5.平凡的FD 自反6.正确

7.完备8.Y?X+

9.函数依赖集F的闭包F+ 10.属性集X的闭包X+

11.超键(注:不能回答“候选键”)12.F+= G+(注:不能回答F=G)

13.4n 3n 4n-3n 14.存在泛关系

15.{AD→C } φ(即没有非平凡的函数依赖) 16.2NF

17.3NF 18.BCNF

19.无损联接保持FD

4.4.2 单项选择题答案

1.B 2.C 3.B 4.D 5.B 6.C

7.D 8.B 9.D 10.B 11.C 12.A

13.C 14.B 15.D 16.D

4.4.3 简答题答案

1.答:由于数据之间存在着联系和约束,在关系模式的关系中可能会存在数据冗余和操作异常现象,因此需把关系模式进行分解,以消除冗余和异常现象。

分解的依据是数据依赖和模式的标准(范式)。

2.答:分解有两个优点:①消除冗余和异常;②在分解了的关系中可存储悬挂元组。

但分解有两个缺点:①可能分解了的关系不存在泛关系;②做查询操作,需做联接操作,增加了查询时间。

软件设计模式试题集 含答案

设计模式试题 一.选择 1. 设计模式具有的优点()。 A.适应需求变化 B.程序易于理解 C.减少开发过程中的代码开发工作量 D.简化软件系统的设计 2. 设计模式一般用来解决什么样的问题( )。 A.同一问题的不同表相 B 不同问题的同一表相 C.不同问题的不同表相 D.以上都不是 3. 设计模式的两大主题是( )。 A.系统的维护与开发 B.对象组合与类的继承 C.系统架构与系统开发 D.系统复用与系统扩展 4. 以下哪些问题通过应用设计模式不能够解决。() A)指定对象的接口B)针对接口编程 C)确定软件的功能都正确实现D)设计应支持变化 二.填空 1. 模式的基本要素包括名称、意图、问题、解决方案、参与者和协作者、(效果)、实现、GoF 参考。 2. 设计模式基本原则包括:开闭原则,(从场景进行设计的原则),包容变化原则。 3. 设计模式是一个(抽象)的方案,它可以解决一类问题。 4. 1. 在设计模式群体中,效果是指(原因和结果)。三. 判断 1. 适配器模式属于创建型模式。错 2. 在设计模式中,“效果”只是指“原因和结果”。对 3. 设计模式使代码编制不能真正工程化。错 4. 设计模式的两大主题是系统复用与系统扩展。对四. 名词解释 1. 设计模式 是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性。 2. 模板 模式定义一个操作中的算法的骨架,而将一些步骤延迟到子类中。 3. 模式 就是解决某一类问题的方法论。把解决某类问题的方法总结归纳到理论高度,那就是模式。 4. 内聚度 模块内部各成分彼此结合的紧密程度。五.简答 题 1. 什么是设计模式?设计模式的目标是什么?设计模式是一套被反复使用、多数人知晓的、经过分类编目的、代码 设计经验的总结。使用设计模式是为了可 重用代码、让代码更容易被他人理解、保证代码可靠性。 2. 设计模式的基本要素有哪些? 名称,意图,问题,解决方案,参与者和协作者,效果,实现,GOF 参考。 3. 设计模式中一般都遵循的原则有什么? 开-闭原则,根据场景进行设计原则,优先组合原则,包容变化原则。 4. 四人团针对“创建优秀面向对象设计”建议了哪些策略? 针对接口编程,优先使用对象组合而不是类继承,找到并封装变化点。 第6 章 facade(外观)模式 一.选择 1. 外观模式的作用是()。A.当不能采用生成子类的方法进行扩充时,动态地给一个对象添加一些 额外的功能。B.为了系统中的一组功能调用提供一个一致的接口,这个接口使得这一子系统更 加容易使用。

设计模式笔试题

建造者模式 题目:程序设计 生产电脑只需要CUP、内存和显卡,现在需要生产宏基和戴尔两个品牌的电脑。提示:生产电脑的过程中将产品的结构和产品的零件的建造过程对客户是隐藏起来,把对建造过程进行指挥的责任和具体生产零件商的责任分割开来,达到责任划分和封装的目的。 参考解答:【个人观点】 本题可使用建造者模式,参考类图如下所示: 参考代码如下: /** * -----------------------------------------

* @描述产品构建指导者 * ----------------------------------------- */ public class Director { private Builder builder; public Director(Builder builder){ this.builder = builder; } public void construct(){ builder.buildCPU(); builder.buildMemory(); builder.buildDisplayCard(); } } /** * ----------------------------------------- * @描述抽象建造者 * @作者 weiqj * @日期 2014-7-2 * ----------------------------------------- */ public interface Builder { //CUP

public void buildCPU(); //内存 public void buildMemory(); //显卡 public void buildDisplayCard (); //最终产品 public Product getFinalResult(); } /** * ----------------------------------------- * @描述抽象产品 * @作者 weiqj * @日期 2014-7-2 * ----------------------------------------- */ public abstract class Product { protected List parts = new ArrayList(); //添加部件 public void add(String part){ parts.add(part); }

公共建筑设计原理题库(1)

绪论 1.如何理解“埏埴以为器,当其无,有器之用。凿户牖以为室,当其无,有室之用。故有之以为利,无之以为用。”。并说明建筑空间与实体之间的关系。 第一章 填空 1.被拿破仑誉为“欧洲最美丽的客厅”是意大利威尼斯圣马可广场。 2.室外空间环境的形成,一般考虑....和。 3.《园冶》的作者是计成。 选择 1.创造室外环境时,主要考虑两个方面的问题,即内在的因素和外在因素。下列哪项属于外在因素。(BCD ) A.公共建筑本身的功能B.周围环境C.地段状况 D.城市规划 2.公共建筑前面往往后退一段距离,形成开敞的室外场地,其主要用途是( B ) A.供人们观赏主体建筑之用 B.用来疏散人流 C.供人们活动用 D.作停车场地 3.创造室外环境时,主要考虑两个方面的问题,即内在的因素和外在因素。下列哪项属于内在因素。( ABC ) A.公共建筑本身的功能B.经济C.美观D.城市规划 4.作为优秀的建筑总体布局的例证和典范,被拿破仑誉为“欧洲最美丽的客厅”是(D )。 A.卢浮宫 B.圣彼得大教堂 C.罗马图拉真广场 D.意大利威尼斯圣马可广场 问答题 1.简述室外环境的空间与场所关系。 (一)开敞场地(集散广场) 人流.车流流量大,交通组织复杂,如影剧院.体育场馆.铁路客运站等,艺术处理要求较高。 (二)活动场地如体育馆.学校.幼儿园等需要设置运动场.球场.游戏场等,位置应靠近主体建筑的主要空间及出入口。

(三)停车场地包括汽车停车场与自行车停车场。位置一般要求靠近出入口并防止影响建筑物的交通与景观,节约用地可以设置地下停车场。 (四)其他场地如杂务院.锅炉房.厨房等。单独设置出入口,位置尽量隐蔽。 2.在公共建筑室外空间环境的组合问题上,值得借鉴的经验有那些?或如何组织公共建筑室外空间环境。 1)从建筑群的使用性质出发,着重分析功能关系,并加以合理的分区,运用道路.广场等交通联系手段加以组织,使总体空间环境的布局联系方便,紧凑合理。 2)在建筑群体造型艺术处理上,需要从性格特征出发,结合周围环境及规划的特点,运用各种形式美的规律,按照一定的设计意图,创造出完整而又优美的室外空间环境。 3)运用绿化.雕塑及各种小品等手段,丰富群体建筑空间环境的艺趣,以取得多样统一的室外空间环境效果。 3.公共建筑空间环境设计包括:1)利用环境.2)改造环境.3)创造环境. 利用环境作用:从布局出发提炼周围环境中的有利因素,将其纳入公共建筑人造环境的设计中去,使其成为有机整体。 改造环境的作用:高燥周围环境中的不利因素,保留有特点的因素. 创造环境的作用:充分利用环境的有利因素,排除不利因素根据需要进行整体设计满足设计构思的总体设想. 4.公共建筑群体的室外空间环境组合时,应考虑几方面问题? (1)从建筑的实用性质出发,着重分析功能关系,并加以合理的分区,运用道路,广场,交通联系,手段加以组织,使总体空间环境的布局联系方便,紧凑合理 (2)在群体建筑造型艺术处理上,需要从性格特征出发,结合周围环境及规划的特点,运用各种形式美的规律,按照一定的设计意图,创造出原完整而又优美的室外环境。 (3)运用绿化,雕塑及各种小品等手段,丰富群体建筑的空间环境艺趣,一取得多样统一的室外空间环境效果。 5.室外空间环境的主要组成部分是哪些?(6分) 1.建筑群体(1分) 2.广场道路(1分) 3.绿化设施(1分) 4.雕塑壁画(1分) 5.建筑小品(1分)

最新java设计模式考试题资料

1、设计模式一般用来解决什么样的问题( a) A.同一问题的不同表相 B不同问题的同一表相 C.不同问题的不同表相 D.以上都不是 2、下列属于面向对象基本原则的是( c ) A.继承 B.封装 C.里氏代换 D都不是 3、Open-Close原则的含义是一个软件实体( a ) A.应当对扩展开放,对修改关闭. B.应当对修改开放,对扩展关闭 C.应当对继承开放,对修改关闭 D.以上都不对 4、当我们想创建一个具体的对象而又不希望指定具体的类时,可以使用( a )模式。 A.创建型 B.结构型 C行为型 D.以上都可以 5、要依赖于抽象,不要依赖于具体。即针对接口编程,不要针对实现编程,是( d )的表述 A.开-闭原则 B.接口隔离原则 C.里氏代换原则 D.依赖倒转原则 6、依据设计模式思想,程序开发中应优先使用的是( a )关系实现复用。 A, 委派 B.继承 C创建 D.以上都不对 复用方式:继承和组合聚合(组合委派) 7、设计模式的两大主题是( d ) A.系统的维护与开发 B 对象组合与类的继承 C.系统架构与系统开发 D.系统复用与系统扩展 8、单子模式中,两个基本要点( a b )和单子类自己提供单例 A .构造函数私有 B.唯一实例 C.静态工厂方法 D.以上都不对 9、下列模式中,属于行为模式的是( b ) A.工厂模式 B观察者 C适配器以上都是 10、“不要和陌生人说话” 是( d )原则的通俗表述 A.接口隔离 B.里氏代换 C.依赖倒转 D.迪米特:一个对象应对其他对象尽可能少的了解 11、构造者的的退化模式是通过合并( c )角色完成退化的。 A.抽象产品 B产品 C创建者 D使用者

吉林大学设计模式期末考试试题答案整理

设计模式分为三种类型,共23种。 创建型模式:单例模式、抽象工厂模式、建造者模式、工厂模式、原型模式。 结构型模式:适配器模式、桥接模式、装饰模式、组合模式、外观模式、享元模式、代理模式。 行为型模式:模版方法模式、命令模式、迭代器模式、观察者模式、中介者模式、备忘录模式、解释器模式(Interpreter模式)、状态模式、策略模式、职责链模式(责任链模式)、访问者模式。 工厂模式(Factory) 意图 定义一个用于创建对象的接口,让子类决定实例化哪一个类。Factory Method 使一个类的实例化延迟到其子类。 适用性 ●当一个类不知道它所必须创建的对象的类的时候。 ●当一个类希望由它的子类来指定它所创建的对象的时候。 ●当类将创建对象的职责委托给多个帮助子类中的某一个,并且你希望将哪一个帮助子类是代理者这一 信息局部化的时候。 抽象工厂模式(Abstract Factory) 意图 提供一个创建一系列相关或相互依赖对象的接口,而无需指定它们具体的类。 适用性 ●一个系统要独立于它的产品的创建、组合和表示时。 ●一个系统要由多个产品系列中的一个来配置时。 ●当你要强调一系列相关的产品对象的设计以便进行联合使用时。 ●当你提供一个产品类库,而只想显示它们的接口而不是实现时。 建造者模式Builder 意图 将一个复杂对象的构建与它的表示分离,使得同样的构建过程可以创建不同的表示。 适用性

●当创建复杂对象的算法应该独立于该对象的组成部分以及它们的装配方式时。 ●当构造过程必须允许被构造的对象有不同的表示时。 原型模式Prototype 意图 用原型实例指定创建对象的种类,并且通过拷贝这些原型创建新的对象。 适用性 ●当要实例化的类是在运行时刻指定时,例如,通过动态装载;或者 ●为了避免创建一个与产品类层次平行的工厂类层次时;或者 ●当一个类的实例只能有几个不同状态组合中的一种时。建立相应数目的原型并克隆它们可能比每次用 合适的状态手工实例化该类更方便一些。 单例模式Singleton 意图 保证一个类仅有一个实例,并提供一个访问它的全局访问点。 适用性 ●当类只能有一个实例而且客户可以从一个众所周知的访问点访问它时。 ●当这个唯一实例应该是通过子类化可扩展的,并且客户应该无需更改代码就能使用一个扩展的实例 时。 适配器模式Adapter 意图 将一个类的接口转换成另外一个客户希望的接口。Adapter 模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。 适用性 ●你想使用一个已经存在的类,而它的接口不符合你的需求。 ●你想创建一个可以复用的类,该类可以与其他不相关的类或不可预见的类(即那些接口可能不一定兼 容的类)协同工作。 ●(仅适用于对象Adapter)你想使用一些已经存在的子类,但是不可能对每一个都进行子类化以匹配 它们的接口。对象适配器可以适配它的父类接口。

公共建筑设计原理重点整理

公共建筑设计原理 卷首语 1、分析公共建筑设计中的共性问题,运用一般性原则,阐明公共建筑中带有普遍性和规律 性的问题。 2、学习公共建筑设计的基本原则、构思方法和必要的组合技巧。 3、公共建筑类型:医疗建筑、文教建筑、办公建筑、商业建筑、体育建筑、交通建筑、邮 电建筑、展览建筑、演出建筑、纪念建筑等。 4、公共建筑的设计工作涉及到总体规划布局、功能关系分析、建筑空间组合、结构形式选 择等技术问题。 5、公共建筑设计原理:分析题目、调查场地、总平设计、建筑设计、建筑成果表达。 6、` 7、建筑分类:按建筑风格、建筑组合方式、结构类型、使用功能(居住建筑、公共建筑、 工业建筑)或高度划分。 8、建筑设计原则:经济、安全、适用、美观。 9、公共建筑:面向社会、具备公共参与性或开放性特征的建筑类型。 第一章:公共建筑的总体环境布局 1总体环境布局的基本组成 1)、建筑是什么 ! ——建筑是为了人类社会活动的需要,利用物质技术,按照科学法则和审美要求,通过对空间的塑造,组织与完善所形成的物质环境。 2)、创造室外空间环境时,应考虑内在因素和外在因素两方面的问题。 内在:公共建筑本身的功能、经济及美观的问题; 外在:城市规划、周围环境、地段状况等。 3)、室外环境的空间与场所: a、开敞的空间场所(集散广场) 在共公建筑中,因为人流比较集中而要求空阔的场所,形成一定规模的集散广场,需要各种流线的通行能力和空间构图的需要来确定其规模和布局形式。 因为这类广场对城市面貌影响较大,同时在艺术处理上要求较高,因此需要充分考虑广场的空间尺度和立体构成等构图的问题,为人们观赏建筑景观,提供良好的位置与角度。 ; 有些公共建筑,因为城市规划的要求,安排在道路的交叉路口。在这种情况下,为了避免主体建筑出路口与转角处人流的干扰,常将建筑后退,形成一段比较开阔的场所,这样处理有利于道路交叉口处的空间处理。 b、活动场地 与室内空间的联系密切,应靠近主题建筑主要部位 c、停车场所 停车场位置,一般要设置在方便易找的地方,如主体建筑物的一侧或后侧,但不应影响整体空间环境的完整性和艺术性为原则。

专升本《组织理论与设计》期末考试复习题及参考答案

《组织理论与设计》专升本 一 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“U”型组织结构又称()。 A 事业部制组织机构 B 部门化组织结构 C 直线职能组织机构 D 矩阵式组织结构 7.流程型组织结构是一种()为中心的结构。 A 企业 B 产品 C 生产 D 顾客8.企业集团的着重点是()。 A 强调地域和产业联系 B 强调动态、短期、任务导向 C 强调长期、稳定地域地位相对平衡 D 强调产权、资本联接 9.企业组织结构与企业战略的关系表述正确的是()。 A 企业组织结构决定组织战略 B 企业战略决定企业组织结构 C 组织结构与战略没有必然的联系 D 两者相互促进 10.非正式组织就是企业成员在工作中,由于抱有共同的()而形成的非正式组织。 A 工作志趣 B 工作目标 C 社会感情 D 经济、利益 二多选 1.组织理论的研究包含()。 A 个体 B 群体 C 组织 D 社会 2.有以下()情况时,需要进行组织设计。 A 新建的企业 B 原有企业组织结构出现很大的问题时 C 组织结构需要进行局部的调整和完善时 D 企业老板有裁员的意识时 3.国有企业中存在的“旧三会”是指()。 A 股东会 B 党委会 C 职工代表大会 D 工会 4.职能设计的主要内容()。 A 基本职能设计 B 关键职能设计 C 职能分解 D 明确职能的职

设计模式课后习题

建造者模式 课后第一题: 产品类: public class GamePerson { private String face; private String gender; private String cloth; public String getFace() { return face; } public void setFace(String face) { this.face = face; } public String getGender() { return gender; } public void setGender(String gender) { this.gender = gender; } public String getCloth() { return cloth; } public void setCloth(String cloth) { this.cloth = cloth; } } 抽象建造类: public abstract class PersonCreate { protected GamePerson person=new GamePerson(); public abstract void createFace(); public abstract void createGender(); public abstract void createCloth(); public GamePerson getPerson(){ return person; } }

具体建造者类: public class PersonType1 extends PersonCreate { public void createFace() { person.setFace("瓜子脸"); } public void createGender() { person.setGender("美女"); } public void createCloth() { person.setCloth("洛丽塔"); } } 具体建造类: public class PersonType2 extends PersonCreate { public void createFace() { person.setFace("国字脸"); } public void createGender() { person.setGender("帅哥"); } public void createCloth() { person.setCloth("西装革履"); } } 指挥者类: public class GamePlayer { private PersonCreate pc; public void choseType(PersonCreate pc){ this.pc=pc; } public GamePerson create(){ pc.createCloth(); pc.createFace(); pc.createGender(); return pc.getPerson(); } } 测试类: public class Test { public static void main(String[] args) { PersonCreate pc=new PersonType1();

(完整版)建筑设计原理试题与答案

建筑设计原理 一.选择题(每小题1,共20分) 1.方案阶段的建筑剖面,可包括以下内容() A.建筑的剖切与投影部分、设计绝对标高、环境和配景、电梯井剖面; B.建筑轴线、设计标高、高度尺寸、室外地坪; C.设计标高、环境和配景、楼梯剖面、文字标注; D.绘图比例、高度尺寸、建筑轴线、建筑阴影。 2.在面积定额指标中.所谓户均使用面积是指() A.有效总面积与总户数之比 B.建筑总面积与总户数之比 C.居住总面积与总户数之比 D.使用总面积与总户数之比 3.建筑艺术区别于其它造型艺术(如绘画、雕刻等)的重要标志在于 ( ) A、建筑艺术作品一般比较大 B、建筑有使用功能的要求 C、造价较高 D、有内部空间 4.民用建筑包括居住建筑和公共建筑,其中()属于居住建筑。 A. 托儿所 B. 宾馆 C. 公 寓 D. 疗养院 5. 平面利用系数=使用面积/建筑面积×100%,其中使用面积是指除结构面积之外的() A. 所有使用房间净面积之和 B. 所有使用房间与辅助房间净面积之和 C. 所有房间面积与交通面积之和 6.考虑建筑的防火及安全疏散,可采用的楼电梯类型有() A.双跑梯剪刀梯、螺旋楼梯、自动扶梯; B.悬臂梯、双跑梯、弧形楼梯、剪刀梯; C.防烟楼梯、封闭楼梯、消防电梯、螺旋梯; D.剪刀梯、弧形楼梯、双跑梯、封闭楼梯。 7.建筑立面的重点处理常采用()手法。 A.对比 B.均衡 C. 统一 D.韵律

8. 民用建筑的主要楼梯一般布置在() A、建筑物次要入口附近 B、主要入口附近位置明显的部位 C、一定要在房屋的中间部位 D、一定要在房屋的端部 9. 通常房间内最小净高不宜低于( ) A.2.0m B.2.2m C.2.4m D.2.6m 10.建筑施工平面图上,建筑物外部尺寸的标注一般是() A.一道 B.二道 C.三道 D.四道 11. 大厅式组合一般适用于()建筑类型。 A.剧院、电影院、体育馆B.火车站、浴室 C.医院、中小学、办公楼 D.百货商店 12.以下门的类型组可用于建筑的安全疏散口。() A.旋转门、平开门、自动感应门、卷帘门; B.平开门、弹簧门、滑拉门、防火门; C.铝合金地弹门、平开门、防火门、隔音门; D. 铁拉门、防火门、平开门、弹簧门。 13. 建筑的构成三要素中()是建筑的目的,起着主导作用。 A. 建筑功能 B. 建筑的物质技术条件 C. 建筑形象 D. 建筑的经济性 14.施工图的建筑立面包含以下内容() A.建筑轴线、设计标高、周边环境及绿化、风玫瑰; B.高度尺寸、建筑轴线、设计标高、门窗立面; C. 建筑阴影、门窗立面、室外踏步、高度尺寸; D.文字标注、设计标高、绘图比例、门前雕塑。 15.方案设计文件的内容应包括:() A.封面、设计说明、效果图、总平面图、建筑平面、立面和剖面、大样图。 B.封面、目录、设计说明、效果图、总平面图、建筑平面、立面和剖面、设计 概算。

2015-2016管理学试题及参考答案

2015-2016学年管理学试题及参考答案 一、单选题 1.管理的核心是( D ) A.决策 B.领导 C.激励 D.处理好人际关系 2.霍桑实验的结论中对职工的定性是( B ) A.经济人 B.社会人 C.自我实现人 D.复杂人 3.古典管理理论阶段的代表性理论是( A ) A.科学管理理论 B 行政组织理论C.行为科学理论 D.权变理论 4.直线型组织结构一般只适用于( B ) A.需要按职能专业化管理的小型组织 B.没有必要按职能实现专业化管理的小型组织 C.需要按职能专业化管理的中型组织 D.需要按职能专业化管理的大型组织 5.双因素理论中的双因素指的是( D ) A.人和物的因素 B.信息与环境 C. 自然因素和社会因素 D.保健因素与激励因素 6.专业化管理程度高,但部门之间协调性比较差,并存在多头领导现象.这是哪类组织结构类型的特点?(B) A.直线制 B.职能制 C直线职能制 D.事业部制 E.矩阵制 7.管理控制工作的基本目的是(A ) A.维持现状 B.打破现状 C.改变现状 D.实现创新 8.双因素理论中的双因素指的是(C )

A.人和物的因素 B.信息与环境的因素 C.保健因素与激励因素 D.自然因素和社会因素 9.利克特的管理模式认为,极有成就的管理者一般采用的管理方法是(C ) A.利用-命令 B.温和-命令 C.集体参与 D.商议式 10.管理的核心是(D ) A.决策 B.领导 C.激励 D.处理好人际关系 11.泰罗的科学管理理论出现在(A ) A. 19世纪末20世纪初 B. 20世纪30年代 C. 20世纪40年代 D. 20世纪60年代 12.头脑风暴法属于(B ) A.外推法 B.直观法 C.因果法 D.德尔菲法 13.弗鲁姆提出的激励理论认为(A ) A.激励力=期望值×效价 B.人是社会人 C.对一主管人员来说,最重要的需求是成就需求 D.激励不是一种简单的因果关系

Java中常见设计模式面试题

Java中常见设计模式面试题 一、设计模式的分类 总体来说设计模式分为三大类: 创建型模式,共五种:工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。 结构型模式,共七种:适配器模式、装饰器模式、代理模式、外观模式、桥接模式、组合模式、享元模式。 行为型模式,共十一种:策略模式、模板方法模式、观察者模式、迭代子模式、责任链模式、命令模式、备忘录模式、状态模式、访问者模式、中介者模式、解释器模式。 1.请列举出在JDK中几个常用的设计模式? 单例模式(Singleton pattern)用于Runtime,Calendar和其他的一些类中。工厂模式(Factory pattern)被用于各种不可变的类如Boolean,像Boolean.valueOf,观察者模式(Observer pattern)被用于 Swing 和很多的事件监听中。装饰器设计模式(Decorator design pattern)被用于多个 Java IO 类中。 2.什么是设计模式?你是否在你的代码里面使用过任何设计模式? 设计模式是世界上各种各样程序员用来解决特定设计问题的尝试和测试的方法。设计模式是代码可用性的延伸 3.Java 中什么叫单例设计模式?请用Java 写出线程安全的单例模式 单例模式重点在于在整个系统上共享一些创建时较耗资源的对象。整个应用中只维护一个特定类实例,它被所有组件共同使用。https://www.wendangku.net/doc/0918716170.html,ng.Runtime是单例模式的经典例子。从 Java 5 开始你可以使用枚举(enum)来实现线程安全的单例。 4.在 Java 中,什么叫观察者设计模式(observer design pattern)?

最新最全《公共建筑设计原理》(考研)包含课堂笔记上课讲义

公共建筑的设计原理 第一章公共建筑的总体环境布局 <1>公共建筑的总体环境布局。 <2>公共建筑的功能关系与空间组合。 <3>公共建筑的造型问题。 <4>公共建筑的技术经济问题分析。 <5>空间组合的综合分析。 公共建筑:是人们日常生活和进行社会活动不可缺少的场所。 公共建筑的类型:医疗建筑,文教建筑,办公建筑,商业建筑,体育建筑,交通建筑,邮电建筑,展览建筑,演出建筑,纪念建筑。 公共建筑与总体环境的关系:相互联系,相互延伸,相互惨途,相互补充。 建筑师环境观: 1.给人们创造美好的环境, 2.注意优美的环境,应该反映出国家,城市,乡镇最突出和鲜明的标志, 3.公共建筑与环境艺术是指“生活环境“与视觉艺术”完美结合。 室外环境空间的组成部分: 1.群体建筑 2.广场道路 3.绿化设施 4.雕塑壁画 5.建筑小品 6.灯光造型与夜间的光明艺术效果. 公共建筑总环境布局的基本组成: 1)环境中的空间与建筑. 2)环境中的空间与场所. 3)环境中的空间与绿化。 环境布局的最中目的:满足人们的生活要求,工作,学习方面的要求以及精神方面的要求环境中的空间与建筑: <1>通过设计组合所形成的空间环境应体现出一定的设计意图与艺术构思. <2>环境中应体现的主体建筑为中心,附属建筑的周围环境共同组成一个和谐的整体的设计思想。 <3>满足人们的生活,工作,学习方面的物质要求以及精神方面的要求. 场所:1)活动场所2)停车场所3)集散场所 作用: 1)主要给人们进行活动,游戏,缓冲,休闲等作用 2)主要包括汽车,自行车,停车作用三种类型; 3)场所环境满足功能要求的基础上,还应该综合室内空间构图要求,安排一定的绿化,雕

组织理论与设计 考试重点

1.组织:组织是由人及其相互关系所组成的,有确定的目标,有精 心设计的结构和协调的活动系统,并且与外部环境密切联系的社会实体 2.无形的组织,反映的是作为活动或力量协作系统的各个要素的关 系。市场体制,企业内部组织体制以及介于市场与企业之间的网络型组织体制,是三种典型的组织形态。 3.组织的框架构成:①技术核心(执行生产任务的机构,部门) ②技术支持(帮助组织适应环境的机构,部门及产品售后服务) ③行政支持④高层管理(为组织整体提供战略,方向,目标,政策) ⑤中层管理(负责部门层次的执行与协调) 4.组织设计的基本内容①组织结构设计②工作分析/职位分析 ③制度设计 5.组织设计的要素①结构要素(管理层次和管理幅度;专门化;地 区分布;分工形式;关键职能;集权程度;规范化;制度化;职业化;人员结构)②情景要素 6.经营目标(最低纲领):指组织通过实际经营活动,所要实现的结 果和说明(它反映组织实际上要做什么,它是组织的实际目标)7.经营目标内容①企业的全面绩效目标②资源③市场,份额,地 位④雇员发展⑤创新与变革⑥生产率 8.什么是组织战略?企业面对竞争和挑战的环境,为求生存和发 展而进行的总体性设计;是组织与竞争性环境相互作用,用以定义实现组织目标的计划与方略;具有全局性,长远性,抗争性和

纲领性的特征 9.波特的竞争战略两个维度:竞争优势,竞争范围 P200 三种战略:差异化战略低成本领先战略集中化战略(集中低成本,集中差异化) 10.差异化战略:指企业通过提供与众不同的产品和服务,从而在价 值链某些环节上具有与众不同的特色,满足顾客特殊的需求,形成竞争优势的战略 11.差异化战略下组织结构与功能的特征:灵活的行动方式;部门间 较强的协调能力;创造性的思想氛围;激励开发雇员的创新潜能; 强大的市场开发能力和技术领先能力;注重品牌质量 12.低成本领先战略:指企业通过在内部加强成本控制,在研发,生 产,销售,服务和广告等领域把成本降到最低限度,从而增加市场份额 13.低成本领先战略下组织结构与功能的特征:高度的中央集权,密 切的监督,有限度的雇员授权;经常的详细的控制与报告,严格的成本控制;标准的操作规程;易于掌握的制造技术;高效的获取与分销系统 14.集中化战略:指的是组织集中于某一特定的市场或者购买群体, 在选定的较窄范围的市场上,公司可以努力的取得低成本优势或差异化优势 15.集中化战略下组织结构与功能的特征: ①与顾客关系密切,加强雇员与客户接触的授权②优化提供优

设计模式复习题

三、题目预测 填空题: 1.请从外观、组合、工厂方法、模板方法、观察者、单件、抽象工厂、命令、迭代器、代理、适配器模式 中选择 7 种填入下列的空缺中。 P610 1)工厂方法模式中,父类负责定义创建对象的公共接口,子类决定要创建的具体类是哪一个。 2)抽象工厂模式提供一系列相关或相互依赖对象的接口而无需指定它们具体的类。 3)单件模式确保某一个类仅有一个实例,并自行实例化并向整个系统提供这个实例。 4)组合模式将对象组合成树形结构以表示“部分 -整体”的层次结构。使得用户对单个对象和组合对象的使用具有一致性。 5)外观模式定义了一个高层接口,这个接口使得这一子系统更加容易使用,为子系统中的一组接口提供一个一致的界面,简化了一群类的接口。 6)观察者模式定义对象间的一种一对多的依赖关系 , 当一个对象的状态发生改变时 , 所有依赖于它的对象都得到通知并被自动更新,也就是让对象能在状态改变时被通知。 7)模板模 MVC 模型式定义一个操作中的算法的骨架,而将一些步骤延迟到子类中。 8)迭代器模式在对象的集合之中游走,而不暴露集合的实现。 9)代理模式包装对象,以控制对比对象的访问。 10)适配器模式封装对象,并提供不同的接口。 2.工厂模式分为 ( 简单工厂 ),( 工厂方法 ),( 抽象工厂 ) 三种类型。 3.适配器模式,分为类的适配器和对象的适配器两种实现。其中类的适配器采用的是(继承)关系,而对 象适配器采用的是(组合聚合)关系。 4.设计模式的基本要素有(名字),(意图),(问题),(解决方案),(参与者与协作者),(实现),(一般性结构)。 5.MVC 模型的基本工作原理是基于 ( 观察者 )模式,实现是基于(命令)模式 6.面向对象的六条基本原则包括:开闭原则,里式代换原则,合成聚合原则以及(依赖倒转),(迪米特 法则)(接口隔离)。 7 .当我们想用不同的请求对客户进行参数化时,可以使用(命令)模式。

公共建筑设计原理题库(有答案)

公共建筑设计原理题库(有答案) 绪论 1. 如何理解“埏埴以为器,当其无,有器之用。凿户牖以为室。 当其无,有室之用。故有之以为利,无之以为用。”。并说明建筑空间与实体之间的关系。第一章填空1.被拿破仑誉为“欧洲最美丽的客厅”是意大利威尼斯圣马可广场。 2.室外空间环境的形成,一般考虑....和。 3.《园冶》的作者是计成。选择 1.创造室外环境时,主要考虑两个方面的问题,即内在的因素和外在因素。下列哪项属于外在因素。 A.公共建筑本身的功能B.周围环境C.地段状况 D.城市规划 2.公共建筑前面往往后退一段距离,形成开敞的室外场地,其主要用途是 A.供人们观赏主体建筑之用B.用来疏散人流 C.供人们活动用 D.作停车场地 3.创造室外环境时,主要考虑两个方面的问题,即内在的因素和外在因素。下列哪项属于内在因素。 A.公共建筑本身的功能B.经济C.美观D.城市规划 4.作为优秀的建筑总体布局的例证和典范,被拿破仑誉

为“欧洲最美丽的客厅”是。 A.卢浮宫B.圣彼得大教堂 C.罗马图拉真广场 D.意大利威尼斯圣马可广场问答题 1.简述室外环境的空间与场所关系。 开敞场地(集散广场) 人流.车流流量大,交通组织复杂,如影剧院.体育场馆.铁路客运站等,艺术处理要求较高。 活动场地如体育馆.学校.幼儿园等需要设置运动场.球场.游戏场等,位置应靠近主体建筑的主要空间及出入口。 停车场地包括汽车停车场与自行车停车场。位置一般要求靠近出入口并防止影响建筑物的交通与景观,节约用地可以设置地下停车场。 其他场地如杂务院.锅炉房.厨房等。单独设置出入口,位置尽量隐蔽。 2.在公共建筑室外空间环境的组合问题上,值得借鉴的经验有那些?或如何组织公共建筑室外空间环境。 1)从建筑群的使用性质出发,着重分析功能关系,并加以合理的分区,运用道路.广场等交通联系手段加以组织,使总体空间环境的布局联系方便,紧凑合理。 2)在建筑群体造型艺术处理上,需要从性格特征出发,

《管理学》-期末考试试卷

第一套 《管理学》期末考试试卷(第一套试卷A卷) 一、选择题(每题 1 分,共10 分) 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 当人们认为自己的报酬与劳动之比,与他人的报酬与劳动之比是相等的,这时就会有较大的激励作用,这种理论称为:( )。 A、双因素理论 B、效用理论 C、公平理论 D、强化理论 8在管理方格图中,团队式管理的方格是处于( )。 A 9.1 B 9.9 C 1.9 D 1.1 10 .心理学家马斯洛将人的多种需求概括为五个层次的需要,依次是:()。 A 社交的需要、尊重需要、安全需要、生理需要、自我实现需要 B 生理需要、安全需要、尊重需要、社交的需要、自我实现需要 C 生理需要、安全需要、社交的需要、尊重需要、自我实现需要 D 生理需要、社交的需要、安全需要、尊重需要、自我实现需要 二、多项选择题(每题2分,共12分) 1. 领导者在建立和健全科学决策支持系统时,主要应注意建立()。 A 信息系统 B 咨询系统C决策系统 D 组织系统 E 执行系统 F 反馈系统 2. 现代管理的主要职能包括()。 A 计划职能 B 组织职能C创新职能 D 控制职能 E 激励职能 F 领导职能G协调职能 3 .能体现我国朴素的辩证思想的理论有()。 A 物极必反 B 以逸待劳C将欲弱之,必固强之 D 知己知彼,百战不殆 E 治国之道,

软件设计模式试题集58887

第5章设计模式 一.选择 1. 设计模式具有的优点()。 A.适应需求变化 B.程序易于理解 C.减少开发过程中的代码开发工作量 D.简化软件系统的设计 2. 设计模式一般用来解决什么样的问题( )。 A.同一问题的不同表相B不同问题的同一表相 C.不同问题的不同表相 D.以上都不是 3. 设计模式的两大主题是( )。 A.系统的维护与开发 B 对象组合与类的继承 C.系统架构与系统开发 D.系统复用与系统扩展 4. 以下哪些问题通过应用设计模式不能够解决。() A)指定对象的接口B)针对接口编程 C)确定软件的功能都正确实现D)设计应支持变化 解答: 1. A 2. A 3. D 4. C 二.填空 1. 模式的基本要素包括名称、意图、问题、解决方案、参与者和协作者、()、实现、G oF参考。 2. 设计模式基本原则包括:开闭原则,(),包容变化原则。 3. 设计模式是一个( )的方案,它可以解决一类问题。 4. 1. 在设计模式群体中,效果是指()。 解答: 1. 效果 2. 从场景进行设计的原则

3. 抽象 4. 原因和结果 三.判断 1. 适配器模式属于创建型模式。 2. 在设计模式中,“效果”只是指“原因和结果”。 3. 设计模式使代码编制不能真正工程化。 4. 设计模式的两大主题是系统复用与系统扩展。 解答: 1. 错 2. 对 3. 错 4. 对 四.名词解释 1. 设计模式 2. 模板 3. 模式 4. 内聚度 解答: 1. 是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性 2. 模式定义一个操作中的算法的骨架,而将一些步骤延迟到子类中。 3. 就是解决某一类问题的方法论。把解决某类问题的方法总结归纳到理论高度,那就是模式。 4. 五.简答题 1. 什么是设计模式?设计模式的目标是什么?

Java开发工程师笔试题(带答案)

Java开发工程师笔试试题 (请不要在试题上留任何痕迹,所有答案均写在答题纸上) 一.编程题(共26分) 1.任意写出一种排序算法。(6分) public void sort(int [] array){ //代码区 } 2.求1+2+3+..n(不能使用乘除法、for 、while 、if 、else 、switch 、case 等关 键字以及条件判断语句)(8分) public int sum(int n){ //代码区 return 0; } 3.完成下面方法,输入一个整数,输出如下指定样式图案。(12分) 输入:3, 输出: 1*2*3 7*8*9 4*5*6

输入:4 输出: 1*2*3*4 9*10*11*12 13*14*15*16 5*6*7*8 public void drawNumPic(int n){ //代码区 } 二.选择题(定项选择每题3分,不定项选择每题4分,共63分) 1.在基本JAVA类型中,如果不明确指定,整数型的默认是__类型,带小数的默认是__类型?( B ) A.int float B.int double C.long float D.long double 2.只有实现了__接口的类,其对象才能序列化( A ) A.Serializable B.Cloneable https://www.wendangku.net/doc/0918716170.html,parable

D.Writeable 3.代码System. out. println(10 % 3 * 2);将打印出?( B ) A.1 B.2 C.4 D.6 4.以下程序运行的结果为( A ) public class Example extends Thread{ @Override public void run(){ try{ Thread.sleep(1000); }catch (InterruptedException e){ e.printStackTrace(); } System.out.print("run"); } public static void main(String[] args){ Example example=new Example(); example.run(); System.out.print("main"); } }

相关文档