当前位置:文档之家› 03第三章

03第三章

03第三章
03第三章

第三章 改进的微粒群算法

3.1对基本微粒群算法进化方程的改进

3.1.1基本微粒群算法分析

为了方便起见,我们将基本微粒群算法的形式表述如下:

))(())(()()1(2211t X P r c t X P r c t V t V i g i i i i ?+?+=+ (3.1)

)1()()1(++=+t V t X t X i i i (3.2)

其中表示第i 个微粒所经历过的最好位置,表示所有微粒所经历过的最好位置,c i P g P 1、c 2为常数,为均匀分布的随机数。

]1,0[,21∈r r 为了更好地分析基本微粒群算法,我们将(3.1)式改写为:

321)1(G G G t V i ++=+ (3.3)

其中

)(1t V G i =

))((112t X P r c G i i ?=

))((223t X P r c G i g ?=

从(3.3)可以看出,其右边可以分成三部分:第一部分为原先的速度项;第二、三部分分别表示对原先速度的修正。其中,第二部分考虑该微粒历史最好位置对当前位置的影响,而第三部分考虑微粒群体历史最好位置对当前位置的影响。为了考虑、、对微粒群搜索能力的影响,我们首先将(3.3)修改为:

1G 2G 3G 1)1(G t V i =+ (3.4)

(3.4)式表示微粒速度的进化方程仅保留第一部分,此时,微粒将会保持速度不变,沿该方向一直“飞”下去直至到达边界。因而,在这种情形下,微粒很难搜索到较优解。

接着我们将(3.3)修改为:

32)1(G G t V i +=+ (3.5)

(3.5)式表示微粒速度的进化方程保留第二、三部分,由于微粒的速度将取决于其历史最优位置与群体的历史最优位置,从而导致速度的无记忆性。假设在开始时,微粒j 处于整体的最优位置,则按照(3.5)式它将停止进化直到群体发现更好的位置。此时,对于其它微粒而言,

。这表明,整个微粒群的搜索区域将会收缩到当前最优位置附近,即如果没有第

一项,则整个进化方程具有很强的局部搜索能力。

g i t P t X =∞

→)(lim 对于基本微粒群算法而言,其具有全局搜索能力,这表明,微粒速度的进化方程的第一项是

用于保证算法具有一定的全局搜索能力。通过以上的分析,我们发现,、使得微粒群算法具有局部收敛能力,而则是用于保证算法的全局收敛性能。

2G 3G 1G

3.1.2带有惯性因子的改进微粒群算法

1、一般的惯性因子设计。

对于不同的问题,如何确定局部搜索能力与全局搜索能力的比例关系,对于其求解过程非常重要。甚至对于同一个问题而言,进化过程中也要求不同的比例。为此,Yuhui Shi[Yuhui Shi1998]提出了带有惯性权重的改进微粒群算法。其进化方程为:

))(())(()()1(2211t X P r c t X P r c t wV t V i g i i i i ?+?+=+ (3.6) )1()()1(++=+t V t X t X i i i (3.7)

当惯性权重1=w 时,式(3.6)与(3.1)相同,从而表明带惯性权重的微粒群算法是基本微粒群算法的扩展。文献[Yuhui Shi1998]建议的取值范围为,但实验结果表明当取

时,算法收敛速度更快,而当时,算法则较多地陷入局部极值。

w ]4.1,0[w ]2.1,8.0[2.1>w 惯性权重表明微粒原先的速度能在多大程度上得到保留。假设微粒j 的初始速度非零,当

且时,则微粒将会加速直至;当w 021==c c 0>w max v 0

惯性权重类似模拟退火中的温度,较大的有较好的全局收敛能力,而较小的则有较强的局部收敛能力。因此,随着迭代次数的增加,惯性权重应不断减少,从而使得微粒群算法在初期具有较强的全局收敛能力,而晚期具有较强的局部收敛能力。在[Yuhui Shi1999]中,惯性权重满足

w w w w w 5.09.0)(×?

=MaxNumber

t

t w (3.8)

其中,MaxNumber 为最大截止代数,这样,将惯性权重看作迭代次数的函数,可从0.9到0.4

线性减少,从对四个测试函数的测试结果来看,效果很好。 w

2、基于模糊系统的惯性因子的动态调整。

对于惯性权重来说,对于不同的问题,其每一代所需要的比例关系并不相同,这样,线性递减关系只对某些问题有效,对于其它问题而言显然不是最佳的。为此,[Yuhui Shi2001]提出了基于模糊系统的惯性权重的动态调整。该模糊系统需要两个输入参数:当前种群最优性能指标(the current best performance evaluation, CBPE )和当前的惯性权重,输出为惯性权重的调节量。具体操作时,首先假设所优化的问题为求解最小值的问题,其次对性能指标规范化操作,即

w min

max min

CBPE CBPE CBPE CBPE NCBPE ??=

(3.9)

其中,全局最小值(或估计值)为,所得到的某个上界为。三个变量(两个输入变量,一个输出变量)分为低、中、高三种状态。对于每种状态,其隶属度函数分别称为:

min CBPE max CBPE

triangle left f _,,,具体定义为:

triangle f triangle right f _?????

??>≤≤??<=)

(,0)(,)(,12211221_x x if x x x if x x x x x x if f triangle

left (3.10) ?

????????>≤≤+??+≤≤??<=)

(,0)

2(,2)2(,2)(,022

211222111211x x if x x x x if x x x x x x x x if x x x x x x if f triangle

(3.11) ?????

??>≤≤??<=)

(,1)(,)(,02211211_x x if x x x if x x x x x x if f triangle

right (3.12) 其中,、为两个参数用以确定函数的形状和位置。

1x 2x 整个模糊系统可以如下表示:

9 2 1

NCBPE 3 0 1 LeftTriangle 0 0.06 Triangle 0.05 0.4 RightTriangle 0.3 1

Weight 3 0.2 1.1 LeftTriangle 0.2 0.6 Triangle 0.4 0.9 RightTriangle 0.6 1.1

W_change 3 -0.12 0.05 LeftTriangle –0.12 –0.02 Triangle –0.04 –0.04 RightTriangle 0.0 0.05

1 1

2 1 2 1 1

3 1 2 1 3 2 2 2 2 3 1 3 1 3

3 2 2 3 3 1

其中,第一行的“9”表示共有九条规则。第二行的“2 1”表示有两个输入变量和一个输出变量。第三行的“NCBPE 3 0 1”表示第一个输入变量是个NCBPE 变量(规范化操作),有三个模糊集,取值范围为。当使用隶属度函数时,参数,取0.0和0.06;使用隶属度函数

时,参数,取0.05和0.4;使用隶属度函数时,参数,取0.3和1.0。

这四行完整的定义了第一个输入变量。第二个输入变量为weight ,输出变量为w_change ,分别进行了定义。定义完之后,又给出了具体的九条模糊规则。在规则中“1”代表低状态,“2”表示中状态,“3”表示高状态。因此,第一条规则“1 1 2”就表示输入变量NCBPE 为低,weight 为低,输出变量w_change 为中的情形。 )1,0(triangle left f _1x 2x triangle f 1x 2x triangle right f _1x 2x

3.1.3 带有收缩因子的微粒群算法

在Clerc[M.Clerc1999,D.Corne1999]的研究中,提出了收缩因子的概念。该方法描述了一种选择,c w 1和 c 2 的值的方法,以确保算法收敛。通过正确地选择这些控制参数,就没有必要将v i,j 的值限制在[-v max,, v max ]之中。接下来首先讨论一个与带有收缩因子的微粒群算法相关的收敛模式特例。

一个与某个收敛模式相符合的改进了的速率方程式以以下形式提出:

(),))()()(())()()(()()1(,,,22,,,11,,t x t p t r c t x t p t r c t v t v j i j g j j i j i j j i j i ?+?+=+χ (3.13)

这里,

4222

???=

χ (3.14)

4,21>+= c c 设,将05.221==c c 1.421=+=c c 带入(3.14),得出 χ=0.7298并带入方程式(3.13),同

时省略参数t ,结果为:

())(05.2)(05.27298.0)1(,,,2,,,1,,j i j g j j i j i j j i j i x p r x p r v t v ?×+?×+=+ (3.15)

因为20.5×0.7298=1.4962,所以这个方程式与在改进的PSO 速率更新方程式使用

和w =0.7298所得到的方程式是等价的。

4962.121==c c Eberhart 和Shi 将分别利用和收缩因子来控制微粒速度的两种算法性能作了比较,结果表明,后者比前者通常具有更好的收敛率。然而在有些测试函数的求解过程中,使用收缩因子的PSO 在给定的迭代次数内无法达到全局极值点。按照Eberhart 和Shi 的观点,这是由于微粒偏离所期望的搜索空间太远而造成的。为了降低这种影响,他们建议在使用收缩因子时首先对算法进行限定,比如设参数=,或者预先设置搜索空间的大小。这样几乎可以改进算法对所有测试函数的求解性能——不管是在收敛率方面还是在搜索能力方面。

max v max v max x

3.2 基于遗传思想改进PSO

3.2.1 利用选择的方法

在一般微粒群算法中,每个微粒的最优位置的确定相当于隐含的选择机制,因此,[Perter J.Angeline1998]引入了具有明显选择机制的改进微粒群算法,仿真结果表明算法对某些测试函数具有优越性。

改进算法所使用的选择算子为锦标赛选择算子(Tournament Selection Method ),将每个个体的适应度,基于其当前位置,与k 个其他个体进行比较,并记下最差的一个点。群体再用这个记录排序,最高的得分出现在群体的头部。

算法的流程为:

1) 从种群选择一个个体。将该个体的适应度与种群中的其他个体的适应度逐一进行比较,如果当前个体的适应度优于某个个体的适应度,则每次授予该个体一分。对每一个个体重复这一过程。

2) 根据前一步所计算的分数对种群中的个体进行由大到小的排列。

3) 选择种群中顶部的一半个体,并对他们进行复制,取代种群底部的一半个体,在此过程

中最佳个体的适应度并未改变。

为了测试算法的性能,[Perter J.Angeline1998]使用了四个测试函数,它们分别是

∑==

n

j j

x

x f 120)(

∑=+?+?=

n

j j j j x x x

x f 12

21

1))1()(100()(

∑=+?=

n

j j j x x

x f 1

2

2)10)2cos(10()(π 1)cos(40001)(1

12

3+?=∏∑==n j j n j j

j x x x f 在仿真试验中,初始种群使用了两种不同的选择方式[D.Gehlhaar 1996],用以比较两种算法

的性能。一种使用典型的对称区域,具体的数据见表 3.1。另一种使用不对称的定义区域,见表3.2。

表3.1、对称区域的范围 表3.2、不对称区域的范围Function Initialization Range

0f

n )15,15(? 1f n )15,15(? 2f

n )15,15(? 3f n )600,600(?

Function

Initialization Range

0f

n )15,5.7( 1f n )15,5.7( 2f

n )15,5.7( 3f

n )600,300(

图3.1、定义域为对称区域在

的性能比较 图3.2、定义域为对称区域在的性能比较

0f 1f

图3.3、定义域为对称区域在

的性能比较 图3.4、定义域为对称区域在的性能比较

2f 3f

表3.3、定义域为对称区域仿真结果

函数 维数 最大截止代数 方差 标准差

F0 10 500 0.7022 0.3823 F0 20 750 4.8467 2.2405 F0 30 1000 11.949 5.2181 F1 10 500 75.482 38.049 F1 20 750 640.16 253.65 F1 30 1000 1993.68 711.04 F2 10 500 11.214 10.965 F2 20 750 27.730 25.747 F2 30 1000 47.275 42.844 F3 10 500 0.4115 11.985 F3 20 750 0.3060 1.5058 F3 30 1000 0.4527 2.5145

图3.1-3.4表示的是初始种群为对称区域的实验结果。从图中可以看出,对于函数20f f ?而言,虽然开始基本微粒群算法的速度较快,但在25代以内,带有选择的改进微粒群算法效率提高很快,并超过基本微粒群算法的结果。但对于函数而言,性能并没有提高很多。

3f 对于初始种群为不对称区域,其实验结果可参考图3.5-3.8,其结果与图3.1-3.4比较相似,这

里就不再赘述。

表3.4、定义域为不对称区域仿真结果

函数

维数

最大截止代数

方差

标准差

F0 10 500 0.7120 0.4016 F0 20 750 4.8669 2.2714 F0 30 1000 11.674 5.1870

F1 10 500 76.186 39.506 F1 20 750 674.64 269.22 F1 30 1000 1988.3 669.98

F2 10 500 11.305 10.972 F2 20 750 27.739 26.101 F2 30 1000 47.897 42.950

F3 10 500 1.2666 60.433 F3 20

750 0.3463 39.267

F3 30 1000 0.4425 50.704

图3.5、定义域为不对称区域在

的性能比较 图3.6、定义域为不对称区域在的性能比较

0f 1f

图3.7、定义域为不对称区域在

的性能比较 图3.8、定义域为不对称区域在的性能比较

2f 3f

3.2.2借鉴杂交的方法

Angeline[Angeling 1998]提出了杂交微粒群算法,微粒群中的微粒被赋予一个杂交概率,这个杂交概率是用户确定的,与微粒的适应值无关。在每次迭代中,依据杂交概率选取指定数量的微粒放入一个池中。池中的微粒随机地两两杂交,产生相同数目的子代,并用子代微粒取代父代微粒,以保持种群的微粒数目不变。

让a 和b 表示被选择的两个亲代个体的指针,那么杂交算法的计算公式表示如下:

)()0.1()()1(11t X r t X r t X b a a ?+=+ (3.16)

)()0.1()()1(11t X r t X r t X a b b ?+=+ (3.17)

)()

()()

()()1(t a V t V t V t V t V t V a b a b a a ++=

+ (3.18)

)()

()()

()()1(t a V t V t V t V t V t V b b a b a b ++=

+ (3.19)

这里r 1~U(0,1)。经过杂交操作,在由亲代个体形成超立方体中随机产生了两个新的位置。速率的交叉处将两个亲代个体的速率之和的长度规格化,因此只有方向受到影响,数量却没有被影响。

Lovbjerg 等人[M.Lovbjerg2001]的研究结果表明繁殖操作降低了单峰值函数的收敛率,因此,应用了繁殖算子的PSO 比原始的PSO 效率更低。但是在拥有多个局部最小值的函数中情况恰恰相反。所以应用了繁殖算子的PSO 比较先进。拥有全局最佳模式的无比较的方案被提出,因此它不清楚在拥有多个局部最小值的函数中繁殖算子是否比原始的全局最佳运算规则具有更好的执行效率。

3.3 利用小生境思想所作的改进

3.3.1基于动态邻域的改进微粒群算法

基本微粒群中的LBEST 模型,根据微粒的下标将微粒群体分割成若干个相邻的区域,也就是说,微粒x 1和x 2在一个半径为1的邻近区域内可以看成是相邻的,而不管他们的空间位置如何,根据微粒的空间位置,在每次运算规则迭代中,种群中一个微粒到其他微粒之间的距离都被计算出来。并且用变量d max 来标记任何两个微粒之间的距离的最大值。对于每一个微粒来说,

max d x x b a ?的比值也被计算出来,这里b a x x ?是当前微粒a 到另一个微粒b 的距离。这个

比值可用来作为选择相邻的微粒的依据,利用较小比值或较大的比值作为选择依据。基于该想法,P.N.Suganthan[P.N.Suganthan1999]于1999年提出一种基于邻域思想的微粒群算法,其基本思想是在算法开始阶段,每个个体的邻域为其自身,随着进化代数的增长,其邻域范围也在不断增大直至整个种群。

该想法的基本框架为

step1、初始化各微粒的位置及速度; step2、计算各微粒适应值;

step3、比较并替换全局最优位置PBEST ;

step4、对每个微粒计算其邻域并确定局部最优LBEST ; step5、利用速度进化方程进行进化;

1122(1)()()(())()(())v t wv t C t r PBEST x t C t r LBEST x t +=+?+?step6、修改各微粒位置; step7、按下式修改参数:

00111102222()()[1]()()[1]

()()[1]

t w t w w w K t C t C C C K t

C t C C C K

∞∞∞

∞∞

∞=+??

=+??=+??

step8、重复step2-step7,直至满足结束条件。

其中,K 为最大进化代数,t 为当前进化代数,且∞和0分别表示参数的起始和最终的值。

为了验证算法有效性,使用了与3.2.1相同的四个测试函数,并利用基本微粒群算法与该算法进行比较。在测试中,每个测试函数分别考虑20、30和50维的情形,种群所含微粒数40,最大进化代数为1000,每个测试函数作50次试验,且惯性因子w 满足下面的形式:

0.95

0.2

()(0.2)()0.2

initial final initial w w w t w MAXITER ITER ===?×?+参数均为常数2.0。实验结果见表3.6。 12,C C

表3.5、实验结果

函数

维数

基本PSO 算法结果

改进PSO 算法结果

0.0 0.0 F1 20

0.0 0.0

0.000006 0.000005

F1 30

0.000043 0.000034 0.8929 0.953

F1 50

9.162 8.80 0.0108 0.0244

F2 20

0.02891 0.0318 0.189051 0.00552

F2 30

0.2125 0.0194 0.1669 0.1611

F2 50

0.5635 0.4104 51.74 49.26

F3 20

1516.1 1443.7 106.59 109.45

F3 30

3506.85 3447.99 383.0 431.4

F3 50

11745.3 11557.5 0.1104 0.1399

F4 20

1.705 1.48 0.0615 0.0659

F4 30

0.662 0.5778 0.0528 0.0615

F4 50

0.783 0.7614

显然,通过表3.5,我们可以发现,对于函数而言,不论其维数多少,基于动态邻域的改进微粒群算法的收敛精度均比基本微粒群算法要好,当然,对于不同的测试函数,其效果不太相同。函数比较特殊,当维数为20时,改进微粒群算法不如基本微粒群算法好,但对于维数30和50时,改进微粒群算法的计算结果均优于基本微粒群算法。当然,我们可以看到,其改进效果比较弱,这是由该算法的邻域结构有关,因此,针对不同的问题提出适合该问题的邻域

431,,f f f 2f

结构就非常重要了。下面我们具体给出一些基本的邻域结构。

3.3.2基本的邻域结构

事实上,我们可以看到,微粒群算法中的LBEST模型实际上就是一种简单的邻域结构,其每个邻域均由微粒的下标决定,而与微粒的具体位置无关。为了进一步改善算法性能,避免过早收敛的现象,J.Kennedy在1999年[J.Kennedy1999]提出几种基本的邻域结构,即环形结构(ring topology)和轮形结构(wheel topology)及它们的推广。

图3.9 几种常见的邻域结构

环形结构是一种最基本的邻域结构,在该结构中,每个微粒仅与其附近的两个微粒相互交流信息,从而能有效的保证种群的多样性。比如,对于微粒j而言,其邻域为微粒j+1和j-1,从而其信息只能在这两个微粒中交流。这时,对于微粒k与微粒2k而言,其信息的交流至少需要经过k步才能完成,从而能保证算法充分对每个区域进行搜索,而不至于陷入过早收敛的情形。此外,这里的邻域仅与微粒的下标有关,而与微粒的真实位置无关,从而可以有效的对搜索空间进行搜索,但有时会影响算法效率。作为该结构的推广,随机环形结构强调了信息交流的迟滞性,但对环形结构的邻域仅由微粒下标决定的缺点作了一定调整,其邻域虽然主体仍由微粒下标决定,但存在两个微粒的邻域可以随机选择,从而在一定程度上提高了算法效率,对算法速度与精度的调整起到了平衡作用。

但环形结构的信息交流非常慢,因而即使是随机环形结构,有时其问题的求解也比较慢。此时,可以考虑使用轮形结构。在该结构中,每个邻域的不再仅仅是3个微粒了,而是若干个。其中一个为中心,其余的微粒都与它相邻。换句话说,在每个邻域中,只有中心微粒与该邻域中的所有微粒可以交换信息,而其他微粒彼此间不能互相交换信息,这样提高了信息的传播速度,避

免了信息的丢失,从而能更好的提高算法效率。

3.3.3一种保证种群多样性的微粒群算法

为了避免微粒群算法所存在的过早收敛问题,J.Riget[J.Riget2002]提出了一种保证种群多样性的微粒群算法(Attractive and Repulsive Particle Swarm Optimizer ,简称ARPSO )。该算法引入“吸引”(attractive )和“扩散”(repulsive )两个算子,动态地调整“勘探”与“开发”比例,从而能更好的提高算法效率。

ARPSO 算法的基本流程图如下: Program PSO Init(); While not done do

SetDirection(); //新算子 UpdateVelocity(); NewPosition(); AssignFitness();

CalculateDiversity(); //新算子 该算法的速度进化方程为

)))(())((()()1(2211t X P r c t X P r c dir t V t V i g i i i i ?+?+=+ (3.20)

其中

(3.21)

??

?><<>?=)

.().0(,1)

.().0(,1high low d diversity and dir if d diversity and dir if dir 并且提出了种群多样性函数

∑==?

???=|

|1

1

2)(||||1

)(S i N

j j ij

p p

L S S diversity (3.22)

其中,S 为种群,|S|为种群所含微粒的个数,|L|为搜索空间的最长半径,N 为问题的维数,为第i 个微粒的第j 个分量。在算法运行过程中,如果种群多样性函数满足,则

,从而种群不再向整体最优位置靠近,而是纷纷远离该最优位置,从而执行了“扩散”

操作,而当种群多样性逐步增大,直至超出上限时,ij p low d S diversity <)(1?=dir high d 1=dir ,从而种群又开始向整体最优位置靠拢,即执行了“吸引”操作。

为了验证算法有效性,利用Griewank 函数、AckeyF1函数、Rosenbrock 函数和Rastrigin 函数进行了测试,并与基本微粒群算法和遗传算法进行了比较。其中,种群的邻域定义为上节所使用的。惯性因子w 定义为,t 表示当前进化代数,而表示最大截止代数。此外,

为0.25,为。

max /1t t w ?=max t high d low d 6100.5?×在遗传算法中使用了锦标赛选择算子(tournament-selection, tournamentsize 为2),单点杂交算子及高斯分布的变异算子,其中或

),0(2

σN max 2

/1)(t t t ?=σ)1/(1)(2t t +=σ

每个测试函数分别考虑维数为20、50、100的情形,且相应的最大进化代数分别为40000、100000、200000,此外,还考虑了一种特殊情形(表3.3.1中的ARPSO*),即不论维数多少,其最大进化代数均为200000。误差为,结果如表3.6与3.7所示。

10

10

0.1?×表3.6、运行三种算法所得到的平均适应值

Dim 20

50

100

Performance on Griewank

GA 1.71E-2 8.51E-2 2.39E-1 BPSO 1.74E-2 1.35E-2 1.25E-2 ARPSO 2.50E-2 3.05E-2 9.84E-2 ARPSO* 2.40E-2 2.99E-2 3.74E-2

Performance on AckeyF1

GA 0.012 0.376 0.389 BPSO 0.018 0.668 0.830 ARPSO 0.33E-7 0.027 0.218 ARPSO* 0.30E-7

0.96E-2

0.015

Performance on Rosenbrock

GA 107.1 199.41 254.0 BPSO 11.16 30.08 122.14 ARPSO 2.34 10.43 103.46 ARPSO* 1.67E-3

0.116

88.71

Performance on Rastrigin

GA 14.43 45.36 63.07 BPSO 9.71 47.14 96.59 ARPSO 0 0.2E-1 0.438

ARPSO* 0

表3.7、算法ARPSO 中“吸引”与“扩散”算子对平均时间及效率的贡献度

Time spent

Improvements

Problem Attraction Repulsion Attraction Repulsion

Ackey20 Ackey50 Ackey100 76.9 78.4 81.1 23.1 21.6 18.9 98.5 98.9 98.9 1.5 1.1 1.1 Griewank20 Griewank50 Griewank100 76.8 78.6 80.1 23.2 21.4 19.9 98.2 97.1 96.4 1.8 2.9 3.6 Rastrigin20 Rastrigin50 Rastrigin100 83.6 85.6 88.6 16.4 14.4 11.4 98.9 98.8 98.9 1.1 1.2 1.1 Rosenbrock20 Rosenbrock50 Rosenbrock100

69.2 71.3 79.2

30.8 28.7 20.8

88.8 89.3 95.4

11.2 10.7 4.6

图3.10、Griewank函数维数为50的最优适应值图3.11、AckeyF1函数维数为50的最优适应值

图3.12、Rosenbrock函数维数为50的最优适应值图3.13、Rastrigin函数维数为50的最优适应值为了更好的比较基本微粒群算法与ARPSO算法的种群多样性的差别,对50维的Rastrigin函数进行了比较,结果如图3.14所示。

图3.14、基本PSO与ARPSO的多样性比较

从表3.6中可以看出,对于4个测试函数的12种不同的测试结果来看,ARPSO 的收敛精度都远远超过了基本PSO 算法,尤其对于高维情形,效果更佳。表3.7表明随着维数的增加,ARPSO 的“扩散”效果逐步减弱,而“吸收”效果逐步增强,从而证明了算法非常适用于高维测试函数。从图3.10-3.13可以看出,虽然开始时ARPSO 的效果不一定比基本PSO 好,但当算法运行到40000代附近时,ARPSO 的效果明显超过基本PSO 算法,并迅速收敛到全局最优解附近。

3.4 利用收敛性分析所作的改进

3.4.1保证收敛的改进微粒群算法

由于基本PSO 算法有过早收敛的可能,F.van den Bergh 提出了具有局部收敛性能的改进微粒群算法GCPSO(Guaranteed Convergence Particle Swarm Optimizer)[F.van den Bergh 2002a],并给出了仿真结果。同年,在[F.van den Bergh2002b]中讨论了GCPSO 的局部收敛性能,并指出该算法不具有全局收敛性能。为了进一步讨论GCPSO 的性能,在[E.S.Peer 2003]中考虑了GCPSO 在不同邻域结构中的表现。

为了方便起见,这里将基本微粒群算法的进化方程复述一下。

))(())(()()1(,,,22,,,11,,t x p r c t x p r c t wv t v j i j g j j i j i j j i j i ?+?+=+ (3.23)

其中,w 为惯性权重,用以确定该微粒的先前速度的保留情况。是两个正的加速因子,是两个介于(0,1)的随机数分布序列。是微粒i 所得到的最优位置,是所有微粒得到的历史最优位置。

21,c c j j r r ,2,1,i P j g p ,当微粒i 现在的位置是当前种群的最优位置时,即j g j i j i p p t x ,,,)(==,此时(3.23)中的第二部分和第三部分将为0,从而可简化为

))()1(,,t wv t v j i j i =+ (3.24)

对于(3.24)式,由于仅有一项,即原有速度的调整,从而微粒i 将一直沿着该方向搜索,直到发现更好的解或者到达边界。但是,对于整个区域而言,沿直线进行搜索,其发现更好解的概率几乎为0,因而其效率极低。此外,如果w<1,即)()1(,,t v t v j i j i <+,则存在某一固定的数N ,使得当时,若群体的当前最优解没发生变化,则微粒i 的速度各分量N t >ε<)(,t v j i (ε为一给

定的误差),从而使得该微粒停止进化。这样,即使该方向上存在更好解,也可能在搜索到该解之前停止进化,从而导致过早收敛。

为了解决这个问题,我们设τ是当前最优位置所在的下标,则有

P y =τ为了保证该微粒能正常移动,我们引入下面的速度进化方程:

))(21)(()()()()1(,2,,,,t r t t wv t P t x t v j j j g j j ?+++?=+ρτττ (3.25)

此时,微粒τ的进化方程为

))(21)(()()()1(,2,,,t r t t wv t P t x j j j g j ?++=+ρττ (3.26)

其中,参数)(t ρ按下式进行更新:

??

?

??>>=+otherwise t f failure if t s success if t t c c ),()(#),(5.0)(#),(2)1(ρρρρ (3.27)

其中,初始值0)0(=ρ,而#success 和#failure 分别表示成功和失败的次数。若

(3.28) ))1(())((^

^

?=t y f t y f 则表示一次失败。这样,我们有

0)1(#)(#)1(#=+?>+t failure t success t success (3.29) 0)1(#)(#)1(#=+?>+t success t failure t failure (3.30)

此外,和为两个阈值。 c f c s

3.4.2保证全局收敛的随机微粒群算法

为了描述方便,这里重新描述一下微粒群算法(PSO )的进化方程为:

))(())(()()1(2211t X P r c t X P r c t wV t V i g i i i i ?+?+=+ (3.31)

)1()()1(++=+t V t X t X i i i (3.32)

其中表示第i 个微粒所经历过的最好位置,表示所有微粒所经历过的最好位置,w 、c i p g p 1、c 2为常数,均匀分布的随机数。

]1,0[,21∈r r 在(3.31)、(3.32)所描述的基本PSO 算法中,当w=0时,微粒的飞行速度只取决于微粒的当前位置、历史最好位置和微粒群的历史最好位置,速度本身无记忆性。这样,对于位于全局最好位置的微粒将保持静止,而其它微粒则趋向它本身最好位置和全局最好位置

的加权中心。也就是说,微粒群将收缩到当前的全局最好位置,更像一个局部算法;当w ≠0

时,使得微粒具有了扩展搜索空间的趋势,即具有一定的全局搜索能力。w 越大,全局搜索能力越强。

)(t x i i p g p i p g p 根据上述分析,当w=0时,(3.31)、(3.32)描述的进化方程为

))(())(()()1(2211t X P r c t X P r c t X t X i g i i i i ?+?+=+ (3.33)

与基本PSO 算法相比,(3.33)式描述的进化方程使得全局搜索能力减弱,而局部搜索能力加强。同时,当时,第j 个微粒将停止进化。为了改善(3.33)式的全局搜索能力,可保留作为微粒群的历史最好位置,而在搜索空间S 重新随机产生微粒j 的位置,其它微

g j t j P P x ==)

(g P )1(+t x j

粒i 以(3.33)式进化产生(i ≠j ),则

)1(+t x i )1(+=t X P j j ,

(3.34)

??

?+≥++<=))

1(()(),1())

1(()(,t X f P f t X t X f P f P P i i i i i i i },1|)(min{arg '?

???==S i P f p i g

)}(),'(min{arg g g g P f P f p = (3.35)

若,则随机产生的微粒j 处于历史最好位置,无法按(3.33)式进化,继续在搜索空间S 随机产生,其它微粒在更新、后按(3.33)式进化;若j g p p =g p i p j g p p ≠,且未更新,则所有微粒均按(3.33)式进化;若,且已更新,即存在k ≠j,使得,则微粒k 停止进化,在搜索空间S 重新随机产生,其余微粒在更新、后按(3.33)式进化。这样在进化的某些代,至少有一个微粒j 满足g p j g p p ≠g p g k k p p t x ==+)1(g p i p g j j p p t x ==)(,也就是说,至少有一个微粒需在S 中重新随机产生,这样就势必增强了全局搜索能力。为了与基本PSO 算法相区别,上述算法称之为随机PSO 算法(SPSO )(源程序见附录2)。

定义111r c =?,222r c =?,21???+=,由(3.35)式可得:

g i i i P P t X t X 21)()1()1(???++?=+ (3.36)

当、固定时,上式为一简单的线性差分方程,当g p i p 0)0(i i x x =时,其解为:

t i i k x k t X )1)(()(0???+= (3.37)

其中,

?

??g

i P P k 21+=

(3.38)

(3.37)式是在假设随着t 的变化而、固定不变的情况下得到的。但在SPSO 算法的进化过程中,、则随时可能更新,因此,(3.37)、(3.38)式仅在新的更好位置产生之前有效。一旦产生新的更好位置(或者),微粒的运动轨迹方程将按照新的、,并将当前位置作为初始点重新计算,也就是说(3.37)式中k,x g p i p g p i p g p i p g p i p i0的值重新设置。

∞→t 从(3.37)式可以看出,当1|1|

(3.36)式所描述的进化方程线性收敛,即当

时,?

??g

i i P P t X 21)(+→。根据1|1|

2

021<+

g i t P t X =∞

→)(lim 证明:由(3.31)式知,当1|1|

??g

i i t P P k t x 21)(lim +=

=∞→,而 g i i i i P P t X t X t X 2121)()()()1(????+++?=+ 当时,,则

∞→t )1(+t X i )(t X i =0)()(2121=+++?g i i p p t X ????

由于

21,??为随机变量,显然只有当g i i p p t x ==)(时,上式满足,也就是说,

g i i t p p t x ==∞

→)(lim 为了使微粒j 以较大概率位于最优点附近,可采用其它一些非群体随机优化方法进行生成,如模拟退火方法。以当前代历史最好位置为初始状态,即g p g j p t x =

)(,并选择初始温度

,采用下式产生下一状态:

0T T =ηξ+=+)()1('t X t X j j (3.39)

其中η为扰动幅值参数,ξ为随机变量,一般可服从柯西分布、正态分布或均匀分布。计算

,,

))(()),1((''t x f f t x f f j j j j =+=j j f f ?=?'????

?≥+=+??otherwise

t X e t X t X j j T j

j k ),(},1min{),1()1(/'

γ (3.40) 其中]1,0[∈j γ均匀分布的随机变量。

10,1<<=+λλk k T T (3.41)

由于模拟退火方法本身具有很好的全局收敛性,因而采用该方法生成微粒j 并依(3.39)、

(3.40)式进行状态更新对于SPSO 算法的全局收敛性不会产生负面影响。

为了验证本节算法的有效性,分别采用基本PSO 算法和SPSO 算法对下列函数的最小化问题进行实例计算。

(1) Goldstein-Price 函数

)]361431419()1(1[)(2

22122

112

211x x x x x x x x x f ++?+?+++=

)]273648123218()32(30[2

22122

112

21x x x x x x x x +?++??+×

2,221≤≤?x x (2) J.D.Schaffer 函数 5.0)]

(001.01[5

.0sin )(2

22

2

12

22122?++?+=

x x x x X f ,100,10021≤≤?x x

在基本PSO 算法中,w 从1.0到0.4随进化而线性减少,8.121==c c 。在SPSO 算法中,取,对停止进化微粒分别采用随机产生和模拟退火等两种方法分别对上述问题进行了50次仿真计算,群体规模为20,最大进化代数为500,其计算结果如表1所示。为了比较三个算法的性能,我们在相同的初始条件下,对两个测试函数进行计算,每隔25代纪录一次当前最优解,结果如图3.15、3.16所示。其中,在图3.15中,由于初始值太大(测试数据为108.3457),为了更好的比较,我们将第一个测试数据略去,仅在图3.15中描绘了24个点。

5.021==c c 表3.9、实例计算结果

函数

算法

误差

平均收敛率

平均收敛代数

F1 基本PSO 0.0001 100 156.8 F1 随机PSO 0.0001 100

15.34

F1 模拟退火PSO

0.0001 100 13.56

F2 基本PSO 0.01 30 67.066667 F2 随机PSO 0.01 62 233.806452

F2

模拟退火PSO

0.01 98 56.7832

图3.15、三种算法在函数

中的表现 图3.16、三种算法在函数中的表现

1f 2f 从表3.9及图3.15、3.16中可以看出,本节所提出的SPSO 算法在全局收敛性方面具有明显

的优势,特别是模拟退火与SPSO 算法的结合取得了几乎每次均收敛于全局最优解的理想结果,而且与初始群体的选取关系不大,从而验证了理论分析结果。

3.5 离散变量的微粒群算法

3.5.1二进制编码的微粒群算法

二进制编码作为一种比较重要的编码形式,首先由J.Kennedy 和Eberhart[J.Kennedy 1997]在1997年将基本微粒群算法应用于二进制编码,并作了大量的数值研究[J.Kennedy 1998]。

显然,在二进制编码中,应取0或1,但由(3.25)可以看出,计算结果可能不是整数,且由(3.26)可以看到,迭代后可能会取0、1以外的其它数值。因此,如何调整(3.25)及(3.26),使得算法迭代后,结果仍能取0或1?

)(t x j )(t v j )(1t x j +)(1t x j +为此,Kennedy 引入了模糊函数Sig(x),其定义为

)

exp(11

)(x x Sig ?+=

(3.42)

这样,迭代公式(3.26)就变为

???+≥=+otherwise

t v Sig r if t x j i j i ,1)))

1(((,0)1(,3, (3.43)

其中,为均匀分布的随机数。通过这种方式,我们将限制在集合中。

]1,0[3∈r )(1t x j +}1,0{需要说明的是,在基本微粒群算法中,表示速度,能够对当前位置的方向和位置随机产生一定的影响,使得算法在给定区域上进行搜索。而在二进制编码的微粒群算法中,仅表示一个概率,即微粒的每一维分量的取值以的概率取1,而以)(t v j )(t x j )(t v j ))((t v Sig j ))((1t v Sig j ?的概率取0。换句话说,如果微粒的某维分量是0,则其变为1的概率为;反之,如果该分量为1,则其变为0的概率为。这样,我们可以定义每一位的改变概率

))((t v Sig j ))((1t v Sig j ?))(1)(()(id id v Sig v Sig ?=?ρ (3.44)

)()()(2id id v Sig v Sig ?=?ρ (3.45)

在基本微粒群算法中,有个上限,它表示微粒所允许的最大飞行速度。在二进制编码中,也存在,但它表示算法所允许的概率范围。但是,通过数值计算,可以发现,如果

,则Sig 函数将趋近于0。因此,[J.Kennedy1997]中取为6.0,此时Sig 函数的范围

为0.9975-0.0025,这表明随着的增加,Sig 函数将逐渐减少,但最低将达到0.0025,从而保证算法仍能够有能力发生变化。而[R.C.Eberhart2001]中则为4,此时Sig 函数的范围为0.982-0.018,从而使得算法能以较大的概率发生变化。

)(t v j max v max v 10max >v max v )(t v j max v 在[J.Kennedy1997]中,利用了De Jong 的五个函数51f f ?测试了一下二进制编码的微粒群算法的性能,结果如图3.17-3.21所示。在测试中,每个测试函数运行20次,种群数为20,为

max v

6.0。图像3.1-3.5的横坐标为进化代数,纵坐标为最优解的均值,算法每隔10代测量一次。

图3. 17 二进制编码的PSO 算法在

的性能测试 图3.18二进制编码的PSO 算法在的性能测试

1f 2

f

图3.19、二进制编码的PSO 算法在

的性能测试 图3.20、二进制编码的PSO 算法在的性能测试

3f 4

f

图3.21、二进制编码的PSO 算法在

的性能测试

5f 在图3.17中,二进制编码的微粒群算法迅速收敛到函数的最优解附近,输出的最优目标值是78.60,在20次运行中有10次得到了78.599998的最优结果。函数是对于二进制编码的微粒群算法而言效果最差的,只有4次收敛到最优解。对于函数而言,每次均可收敛到全局最优解。由于De Jong 的函数中引入了高斯噪声,因而测量的是整个种群的平均适应值,而不是个体的最优适应值。对于函数,最优解为500.0,算法得到的最优解为499.056335,从图3.21中可以看出, 算法的收敛速度很快。

1f 2f 3f 4f 5f 为了更好的体现二进制微粒群算法的优越性,[J.Kennedy1998]针对不同的数值优化问题,考虑了不同情形的遗传算法和二进制微粒群算法进行比较。他主要考虑了以下几种算法比较。

A. 只含有杂交、选择算子的遗传算法,简记作GA_c;

B. 只含有变异、选择算子的遗传算法,简记作GA_m;

C. 含有杂交、变异和选择算子的简单遗传算法,简记作GA;

D. 二进制编码的微粒群算法,简记作PS.

在实验中,使用了多峰问题生成器,它是[De Jong1990]中的P-峰问题生成器的改进。设生成的问题有P 个极值点,则个体c 的适应值定义为与其最近的极值点的相同位的个数除以串长L ,即

国际金融风险 第三章 参考答案(已整理)

第三章 一、选择题 1、下列哪个模型不是金融机构常用来识别和测度利率风险的模型?(B) A、久期模型 B、CAMEL评级体系 C、重定价模型 D、到期模型 2、利率风险最基本和最常见的表现形式是(A) A、再定价风险 B、基准风险 C、收益率曲线风险 D、期权风险 3、下列资产与负债中,哪一个不是1年期利率敏感性资产或负债?(D) A、20年期浮动利率公司债券,每一年重定价一次 B、30年期浮动利率抵押贷款,每六个月重定价一次 C、5年期浮动利率定期存款,每一年重定价一次 D、20年期浮动利率抵押贷款,每两年重定价一次 4、假设某金融机构的3个月再定价缺口为5万元,3个月到6个月的再定价缺口为-7万元,6个 月到一年的再定价缺口为10万元,则该金融机构的1年期累计再定价缺口为(A) A、8万元 B、6万元 C、-8万元 D、10万元 5、假设某金融机构的1年期利率敏感性资产为20万元,利率敏感性负债为15万元,则利用再定价模型,该金融机构在利率上升1个百分点后(假设资产与负债利率变化相同),则利息收入的 变化为(B) A、利息收入减少0.05万元 B、利息收入增加0.05万元 C、利息收入减少0.01万元 D、利息收入增加0.01万元 6、一个票面利率为10%,票面价值为100万元,还有两年到期的债券其现在的市场价格为(假设 现在的市场利率为10%)(B) A、99.75元 B、100元 C、105.37元 D、98.67元

7、假设某金融机构由于市场利率的变化,其资产的市场价值增加了3.25万元,负债的市场价值增加了5.25万元,则该金融机构的股东权益变化为(C ) A 、增加了2万元 B 、维持不变 C 、减少了2万 D 、无法判断 8、到期日模型是以(C )为分析计算的基础来衡量金融机构利率风险的。 A 、历史价值 B 、经济价值 C 、市场价值 D 、账面价值 9、当利率敏感性资产小于利率敏感性负债时,金融机构的再定价缺口为(B ) A 、正 B 、负 C 、0 D 、无法确定 10、利率风险属于(A ) A 、市场风险 B 、非系统性风险 C 、政策风险 D 、法律风险 11、下列因素哪个不是影响利率风险的一般因素(C ) A 、借贷资金的供求状况 B 、通货膨胀率 C 、税收政策 D 、利率预期 12、金融的许多属于与证券价格的某些变量的导数有关,并且对术语是用二阶导数定义的?( C ) A 、修正久期 B 、波动率 C 、凸度 D 、到期收益率 13、如果为每半年付息,测量资产或负债价格对利率变化的敏感度的公式为(B ) A 、1dP dR D P R =-+ B 、12 dP dR D R P =-+ C 、dP MDdR P =- D 、21dP dR D P R =-+

数据库第三章作业

数据库第三章作业 标准化文件发布号:(9312-EUATWW-MWUB-WUNN-INNUL-DQQTY-

第3章关系数据库系统RDBS 一. 简答题 1.对于表中几个特殊的列,如主键、候选键和外键,分别用什么限制来保证它们的完整性对 表中其它一般性的列,用什么限制来保证它们的完整性 答:主键:其值必须是唯一,不为空值; 候选键:其值必须唯一,可有也只能有一个空值; 外键:主键值在修改和删除时,从表中与该主键值相同的外键值可级联(CASCADE)修改和删除,或改为空值、默认值、禁止主表主键值的修改和删除; 一般的列:检查约束和断言。 2.SQL SERVER中规则的目的 答:规则的目的针对表中的某一列,指明该列的取值范围。 3.SQL SERVER中在定义某些限制时,分列级与表级,其分类的原则是什么 答:列级检查约束针对表中一列; 表级检查约束则针对同一表中多列 4.外键限制定义的条件 答:外键限制的列必须是另一个表中的主键。 5.关系代数的基本操作符笛卡尔乘积最大的作用是什么 答:基本操作符:投影,选择,交,积,差; 作用:把任意两个不相关的表相连。 6.为什么说在实际查询中自然连接是用得比较多的 答:可以从两个关系实例的笛卡尔乘积中选出同时满足一个或多个条件等式的行,每个条件等式中的列名相同。 7.关系代数中对结果有重复元组时,如何处理 答:将去掉重复元组。 8.连接的分类 答:条件连接:加入连接条件,对两个关系实施连接; 等连接:是条件连接的特例。要求连接条件由等式组成; 自然连接:是等连接的特例。要求等式中涉及的字段名必须相等; 外连接:是涉及有空值的自然连接。 9.外连接又分3种,其依据是什么 答:左外联结,右外联结,全外联结。 二. 单项选择题

金融学 第3章学习材料及答案

第三章金融体系 一、单项选择题 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、1979年 B、1984年 C、1986年 D、1994年 8、保险经营机构按照经营性质的不同,可分为商业保险公司和() A、政策性保险公司 B、人寿保险公司 C、财产保险公司 D、再保险公司 9、以受托人的身份,代人理财的金融机构是() A、租赁公司 B、财务公司 C、信托投资公司 D、证券公司 10、现代租赁中最重要的一种租赁形式是() A、融资租赁 B、经营租赁 C、服务租赁 D、杠杆租赁 二、多项选择题 1、金融机构体系一般构架是() A.中央银行B.国际银行C.商业银行D.非银行金融机构E.专业银行 2、我国的非银行金融机构主要包括() A.保险公司B.信托投资公司C.证券公司D.租赁公司E.财务公司 3、一般而言,商业银行的资金来源包括() A、自有资金 B、各项存款 C、向央行借款 D、其他借款 E、货币发行

数据库第3章习题参考答案

第3章习题解答 1.选择题 (1)表设计器的“允许空”单元格用于设置该字段是否可输入空值,实际上就是创建该字段的(D)约束。 A.主键B.外键C.NULL D.CHECK (2)下列关于表的叙述正确的是(C)。 A.只要用户表没有人使用,则可将其删除B.用户表可以隐藏 C.系统表可以隐藏D.系统表可以删除 (3)下列关于主关键字叙述正确的是( A )。 A.一个表可以没有主关键字 B.只能将一个字段定义为主关键字 C.如果一个表只有一个记录,则主关键字字段可以为空值 D.都正确 (4)下列关于关联叙述正确的是( C )。 A.可在两个表的不同数据类型的字段间创建关联 B.可在两个表的不同数据类型的同名字段间创建关联 C.可在两个表的相同数据类型的不同名称的字段间创建关联 D.在创建关联时选择了级联更新相关的字段,则外键表中的字段值变化时,可自动修改主键表中的关联字段 (5)CREATE TABLE语句(C )。 A.必须在数据表名称中指定表所属的数据库 B.必须指明数据表的所有者 C.指定的所有者和表名称组合起来在数据库中必须唯一 D.省略数据表名称时,则自动创建一个本地临时表 (6)删除表的语句是(A)。 A.Drop B.Alter C.Update D.Delete (7)数据完整性不包括(B )。 A.实体完整性B.列完整性C.域完整性D.用户自定义完整(8)下面关于Insert语句的说法正确的是(A )。 A.Insert一次只能插入一行的元组 B.Insert只能插入不能修改 C.Insert可以指定要插入到哪行 D.Insert可以加Where条件 (9)表数据的删除语句是( A )。 A.Delete B.Inser C.Update D.Alter (10)SQL数据定义语言中,表示外键约束的关键字是(B )。 A.Check B.Foreign Key C.Primary Key D.Unique 2.填空题 (1)数据通常存储在表中,表存储在数据库文件中,任何有相应权限的用户都可以对之进行操作。

第三章 金融机构概述

第三章金融机构概述 学习目标 使学生了解金融机构的含义及其性质与职能、西方国家和我国金融机构体系的基本构成,掌握非银行金融机构的主要业务及其发展趋势,明确国际金融机构的宗旨及其基本概况。 §1金融机构 在一个发达的信用经济体系中,以中央银行为中心,商业银行为主体,各类银行和非银行的金融中介机构并存,构成现代世界各国的金融机构体系。 一、金融机构的含义 关于金融机构的含义,有广义和狭义之分。 一般将狭义的金融机构定义为金融活动的中介机构,即在间接融资领域中作为资金余缺双方交易的媒介,专门从事货币、信贷活动的机构,主要指银行和其他从事存、贷款业务的金融机构。该类金融机构与货币的发行和信用的创造联系密切,主要是中央银行和商业银行等金融机构。 广义的金融机构则是指所有从事金融活动的机构,包括直接融资领域中的金融机构、间接融资领域中的金融机构和各种提供金融服务的机构。 直接融资领域中金融机构的主要任务是充当投资者和筹资者之间的经纪人,即代理买卖证券,有时本身也参加证券交易,如证券公司和投资银行等。 对金融机构含义的认识,是随着现代市场经济体系中金融机构的发展而逐步深化的。早期从铸币兑换业演变而来的金融机构(即银行),主要从事货币的汇兑和存、贷款业务; 以后,随着金融市场的迅速发展,产生了直接融资领域中的金融机构;20世纪50年代,由于金融业的激烈竞争,产生了各种从事金融服务性业务的金融机构。因此,金融机构的含义也逐步拓宽,由简单的金融中介机构而变为广泛从事各种金融活动的机构。 二、金融机构的产生 银行业是一项非常古老的行业。早在古代的巴比伦和中世纪的一些文明国家,尤其是罗马,银行就已经存在。中国古代也曾有钱庄、银号、票号等从事汇兑、放债收息的机构,但一直未能实现向现代银行的转化。 近代银行业起源于文艺复兴时期的意大利,当时的意大利处于欧洲各国国际贸易的中心地位,成为银行的发源地。当时的银行除了买卖外汇以外,还经营活期存款和定期存款业务。银行一词的起源便来自于意大利文(Banca),即商业交易所用的桌子或长凳。

金融学形考参考答案 第3章

第三章 单选题(每题6分,共5道) 1 目前人民币汇率实行的是( )。 A. 以市场供求为基础的、单一的、有管理的固定汇率制 B. 以市场供求为基础的、参考一篮子货币进行调节、有管理的浮动汇率制 C. 以市场供求为基础的、单一的钉住汇率制 D. 以市场供求为基础的、单一的弹性汇率制 知识点提示: 人民币汇率制度。参见教材本章第三节。 正确答案是:以市场供求为基础的、参考一篮子货币进行调节、有管理的浮动汇率制 2 中间汇率是()两种汇率的算术平均数。 A. 即期汇率和远期汇率 B. 官方汇率和市场汇 C. 买入汇率和卖出汇率 D. 开盘汇率和收盘汇 知识点提示:汇率的种类。参见教材本章第一节。正确答案是:买入汇率和卖出汇率 3 在现行结售汇制度下,我国外管局每个交易日公布的汇率是()。 A. 买入汇率 B. 套算汇率 C. 卖出汇率 D. 中间汇率 知识点提示:汇率的种类。参见教材本章第一节。正确答案是:中间汇率 4 对我国而言,下列()采用的是间接标价法。 A. 1英镑=9.15人民币 B. 1欧元=10.23人民币 C. 1人民币=0.14064美元 D. 1美元=6.82人民币 知识点提示:汇率及其标价。参见教材本章第一节。正确答案是:1人民币=0.14064美元 5 ()认为汇率在一定时期内的变化是由两个国家在这段时期内的通货膨胀率的差异决定的。 A. 相对购买力平价理论

B. 绝对购买力平价理论 C. 汇兑心理说 D. 利率平价理论 知识点提示:早期汇率决定理论。参见教材本章第二节。正确答案是:相对购买力平价理论 多选题(每题8分,共5道) 6 汇率作为重要的金融价格,其变动会影响()。 A. 进出口 B. 物价 C. 资本流动 D. 金融资产的选择 E. 汇率制度安排 知识点提示: 汇率的主要影响。参见教材本章第二节。正确答案是:进出口, 物价, 资本流动, 金融资产的选择 7 汇率作为联系经济体内部和外部的重要变量,具有货币层面和实体经济层面双重性质,下列属于从货币层面考察的汇率决定理论有()。 A. 国际借贷理论 B. 国际收支理论 C. 购买力平价理论 D. 利率平价理论 E. 汇兑心理说 知识点提示: 早期汇率决定理论。参见教材本章第二节。正确答案是:购买力平价理论, 利率平价理论 8 下列说法正确的是()。 A. 直接标价法下,外币的数额固定不变,本币的数额随币值变化 B. 直接标价法下,汇率越高,本币价值越低 C. 直接标价法下,汇率越高,本币价值越高 D. 间接标价法下,汇率越高,本币价值越低 E. 间接标价法下,汇率越高,本币价值越高 知识点提示:汇率的标价方法。参见教材本章第一节。

第三章 金融市场

第三章金融市场 第一节习题 (一)填空 (1)金融作为盈余单位和赤字单位之间资金调剂的重要方式,具有_______、_____、_____、______等基本特点。 (2)金融市场的分类多种多样,按照金融资产的期限长短可分为_____市场和_____市场;根据融资方式可分为_____市场和_____市场;根据证券发行者是否因发行证券而产生了债务可分为_____市场和_____市场;根据金融工具上市的先后可分为_____市场和_____市场;根据金融交易的对象可分为_____市场、_____市场、_____市场、_____市场等等;按照金融交易的方式划分可分为_____市场、_____市场和_____市场;按照金融交易的地域来划分,可分为_____市场、_____市场和_____市场。 (3)货币市场上的资金供给者主要有_____、_____、_____、_____、_____等五类短期融资工具的买方,而货币市场上的资金需求者主要是_____、_____、_____等短期融资工具的卖方。 (4)投资银行的主要业务是_____,此外还涉及_____、_____等业务。 (5)债券的风险主要有_____风险和_____风险 (6)根据股东所具有的权益的不同可以将股票分为____和____两大类。

(二)是非判断题 (1)直接融通与间接融通这两种资金的融通方式在不同的时期起过不同的作用。随着商品经济的日益发展,以金融机构为中介的间接融通将占主导地位,而直接融通的作用将越来越小。( ) (2)资金融通方式是指资金的借贷及各种信用工具的买卖方式。( ) (3)直接融通是资金供求双方直接见面协议,进行票据和证券的买卖或货币借贷。( ) (4)间接融通是以金融机构为中介进行的资金融通。() (5)扩大直接融通,可以弥补银行贷款的不足,因此,其规模越大越好。( ) (6)资金融通管理的目的是保证通货基本稳定,促进国民经济持续、稳定、协调地发展。( ) (7)资本市场中交易的全部是债权证券,而货币市场中权益证半与债权证券的交易都有。( ) (8)在资本市场上,最大的资金供给者是个人,而最大的资金需求者是企业。( ) (9)政府拥有财政作后盾,因此在金融市场上主要是资金的供应者。( ) (1 O)联邦基金的交易创造出了新的准备金,因而能够提高银行的存贷能力。( ) (11)公司债券的收益取决于债券的风险,债券的风险越大则收益越多。()

国际金融第三章解析

第一节 汇率的决定 汇率是一种货币与另一种货币之间的交换比率。如果把货币视为一种特殊商品,汇率又可被看作是以一种货币表示的另一种货币的价格。 汇率的本质是两国货币以各自所具有的价值量(或所代表的价值量)为基础而形成的交换比率,它的实际水平还受到外汇市场供求的影响。(汇率由什么来确定的?) 一、 金本位制度下的汇率决定 (一)汇率的价值基础 在金币本位制下,各国都以法律形式规定每一金铸币单位所包含的黄金重量与成色,即法定含金量(official gold content)。 两国货币的价值量之比就直接而简单地表现为他们的含金量之比,称为铸币平价(mint parity)或法定平价(par of exchange) 。 铸币平价是决定两国货币之间汇率的价值基础。 例如:1925~1931年英国规定1英镑金币的重量为123.2744格令(grains),成色为22k(carats),即: 1英镑含113.0015格令纯金(123.2744×22/24) 美国规定1美元金币的重量为25.8格令,成色为0.9000,则: 1美元含23.22格令纯金(25.8×0.9000) 根据含金量之比,英镑与美元的铸币平价是: 113.0015/23.22=4.8665 A B A 国货币含金量 国货币与国货币的铸币平价=B 国货币含金量

即1英镑的含金量是1美元含金量的4.8665倍,或1英镑可兑换4.8665美元。 按照等价交换的原则,铸币平价是决定两国货币汇率的基础。 (二)外汇市场的供求 铸币平价是法定的,一般不会轻易变动;而市场汇率受外汇市场供求影响,经常地上下波动。 当外汇供不应求时,市场汇率就会超过铸币平价;当外汇供过于求时,市场汇率就会低于铸币平价。 市场汇率围绕铸币平价不断涨落。 在典型的金币本位制下,市场汇率的涨落都是有限度的,即被限制在黄金的输出点和输入点之间。 黄金输出点和输入点统称黄金输送点,是指金币本位制下,汇率涨落引起黄金输出和输入国境的界限。 它由铸币平价和运送黄金费用(包装费、运费、保险费、运送期的利息等)两部分构成。 以(外币)直接标价法表示 黄金输出点=铸币平价+运送黄金费用 黄金输入点=铸币平价-运送黄金费用 例如:假定,在美国和英国之间运送价值为1英镑黄金的运费为0.03美元,英镑与美元的铸币平价为4.8665美元。那么对美国厂商来说,黄金输送点是: 黄金输出点=4.8665+0.03=4.8965(美元) 黄金输入点=4.8665-0.03=4.8365(美元) (三)汇率波动的规则 在金币本位制下,汇率波动的规则是: 汇率围绕铸币平价,根据外汇市场的供求状况,在黄金输出点与输入点之间上下波动。 当汇率高于黄金输出点或低于黄金输入点时,就会引起黄金的跨国流动,从而自动地把汇率稳定在黄金输送点所规定的幅度之内。

数据库第三章

数据库技术第三章测试题 一、单选题。 1.在表的设计视图的“字段属性”框中,默认情况下,“标题”属性是()。 A.字段名 B.空 C.字段类型 D.NULL 2.在表的设计视图中,要插入一个新字段,应将光标移动到位于插入字段之后的字段上,在“插入”菜单中选择()命令。 A.新记录 B.新字段 C.行 D.列 3.在表的数据视图把光标定位在最后一行可以单击“插入”菜单,选取()命令。 A.新记录 B.新字段 C.行 D.列 4.在对某字符型字段进行升序排序时,假设该字段存在这样四个值:"100"、"22"、"18"和"3",则最后排序结果是()。 A."100"、"22"、"18"、"3" B. "3"、"18"、"22"、"100" C."100"、"18"、"22"、"3" D. "18"、"100"、"22"、"3" 5.在对某字符型字段进行升序排序时,假设该字段存在这样四个值:"中国"、"美国"、"俄罗斯"和"日本",则最后排序结果是()。 A. "中国"、"美国"、"俄罗斯"、"日本" B. "俄罗斯"、"日本"、"美国"、"中国" C. "中国"、"日本"、"俄罗斯"、"美国" D. "俄罗斯"、"美国"、"日本"、"中国" 6.在查找和替换操作中,可以使用通配符,下列不是通配符的是()。 A. * B. ? C. ! D. @ 7、要冻结列,可以使用________菜单中的命令。() A、文件 B、编辑 C、格式 D、工具 8、在表的设计视图中,要插入一个新字段,应将光标移动到位于插入字段之后的 字段上,在“插入”菜单中选择()命令。 A.新记录 B、新字段 C、行D、列 9、在Access2003中,可以使用()命令不显示数据表中的某些字段。 A、筛选 B、冻结 C、删除 D、隐藏 10、在数据表视图中,当前光标位于某条记录的某个字段时,按( B )键,可以将光标移动到当前记录的下一个字段处。 A、CTRL B、TAB C、SHIFT D、ESC 11.筛选的结果是滤除( )。 A、不满足条件的记录 B、满足条件的记录 C、不满足条件的字段 D、满足条件的字段 12.在已经建立的"工资库"中,要在表中直接显示出我们想要看的记录,凡是记录时间为"2003年4月8日"的记录,可用( )的方法。 A、排序 B、筛选 C、隐藏 D、冻结 13.在对某字符型字段进行降序排序时,假设该字段共有4个值:“7”、“35”、“200”、“13”。则最后排序结果是 A.“7”、“13”、“35”、“200”B.“200”、“35”、“13”、“7” C.“13”、“200”、“35”、“7”D.“7”、“35”、“200”、“13” 14.在Access2003中,可以使用__命令不显示数据表中的某些字段。 A.筛选 B.冻结 C.删除 D.隐藏 二、填空题。 1.对表的修改分为对的修改和对的修改。 2.在“查找和替换”对话框中,“查找范围”列表框用来确定在那个字段中查找数据,“匹配”列表框用来确定匹配方式,包括、和三种方式。 3.在查找时,如果确定了查找内容的范围,可以通过设置来减少查找的范围。 4.数据类型为、或的字段不能排序。 5.设置表的数据视图的列宽时,当拖动字段列右边界的分隔线超过左边界时,将会 该列。 6.数据检索是组织数据表中数据的操作,它包括和等。 7.当冻结某个或某些字段后,无论怎么样水平滚动窗口,这些被冻结的字段列总是固定可见的,并且显示在窗口的。 8. Access2003提供了、、、、等5种筛选方式。 9、设置数据表的样式时,要单击菜单→“数据表”命令进行 设置。 三、判断题。

第三章 金融市场

第三章金融市场 考试大纲规定的考试要求: 一、金融市场的功能与结构 二、货币市场 三、资本市场 四、金融衍生品市场 五、外汇市场 六、保险市场 七、黄金及其他投资市场 八、金融市场的发展 要点详解: 一、金融市场的功能与结构 (一)金融市场的功能 1.概念 金融市场是指以金融资产为交易对象而形成的供求关系及其机制的总和。包括三层含义 (1)是金融资产进行交易的有形和无形的“场所”; (2)反映了金融资产供应者和需求者之间的供求关系; (3)保留金融资产的交易机制,其中最主要的是价格机制。 2.特点 (1)市场商品的特殊性。交易对象是货币、资金及其他金融工具。 (2)市场交易价格的一致性。利率是货币资金价格的表现形式,在市场机制作用下,不同市场的利率将趋于一致。 (3)市场交易活动的集中性。在金融市场上,金融工具的交易是通过一些专业组织机构实现的。 (4)交易主体角色的可变性。在金融市场上,市场交易主体的角色并非固定不变的。 3.金融市场的功能 金融市场的功能可以从微观和宏观两个方面来考察。 (1)微观经济功能 ①集聚功能。是指金融市场有引导众多分散的小额资金汇聚成大额资金投入社会再生产的集合功能。 ②财富功能。金融市场上的金融工具为投资者提供了储存财富、保有资产和财富增殖的途径。 ③避险功能。金融市场为市场参与者提供风险补偿机制有两种实现方式:一是保险机构出售保险单;二是金融市场提供套期保值、组合投资的条件和机会,达到风险对冲、风险转移、风险分散和风险规避的目的。 ④交易功能。借助金融市场的交易组织、交易规则和管理制度,金融工具比较便利地实现交易。金融市场为金融资产的变现提供了便利,流动性是金融市场效率和生命力体现。便利的金融资产交易和丰富的金融产品选择,降低了交易成本,促进了金融市场的发展。 (2)宏观经济功能 ①资源配置功能。金融市场通过将资源从效率低的部门转移到效率高的部门,使社会经济资源有效地配置在效率最高或效用最大的部门,实现稀缺资源的合理配置和有效利用。 ②调节功能。是指金融市场对宏观经济的调节作用,包括自发调节和政府主动调节两个方面。 ③反映功能。金融市场常被看做国民经济的“晴雨表”和“气象台”,它是国民经济景气度指标的重要信号系统。

数据库原理第三章练习

第三章SQL语言 一、选择题: 1、SQL语言就是的语言,易学习。 A.过程化 B.非过程化 C.格式化 D.导航式 2、SQL语言就是语言。 A.层次数据库 B.网络数据库 C.关系数据库 D.非数据库 3、SQL语言具有的功能。 2、关系规范化,数据操纵,数据控制 B.数据定义,数据操纵,数据控制 C.数据定义,关系规范化,数据控制 D.数据定义,关系规范化,数据操纵 4、SQL语言具有两种使用方式,分别称为交互式SQL与。 A.提示式SQL B.多用户SQL C.嵌入式SQL D.解释式SQL 5、SQL语言中,实现数据检索的语句就是。 A.SELECT B.INSERT C.UPDATE D.DELETE 6、下列SQL语句中,修改表结构的就是。 A.ALTER B.CREATE C.UPDATE D.DELETE 7、SQL中,与“NOT IN”等价的操作符就是。 A.=SOME B.<>SOME C.=ALL D.<>ALL 8、假设有三个基本表:学生表S、课程表C、学生选课表SC,它们的结构如下: S(S#,SN,SEX,AGE,DEPT) C(C#,CN) SC(S#,C#,GRADE) 检索所有比“王华”年龄大的学生姓名、年龄与性别。正确的SQL语句就是。 A.SELECT SN,AGE,SEX FROM S WHERE AGE>(SELECT AGE FROM S WHERE SN=”王华”) B.SELECT SN,AGE,SEX FROM S WHERE SN=”王华” C.SELECT SN,AGE,SEX FROM S WHERE AGE>(SELECT AGE WHERE SN=”王华”)

国际金融第3章(大卫艾特曼)

Chapter 3 The International Monetary System Questions 3-1. The Gold Standard and the Money Supply. Under the gold standard all national governments promised to follow the “rules of the game.” This meant defending a fixed exchange rate. What did this promise imply about a country’s money supply? A country’s money supply was limited to the amount of gold held by its central bank or treasury. For example, if a country had 1,000,000 ounces of gold and its fixed rate of exchange was 100 local currency units per ounce of gold, that country could have 100,000,000 local currency units outstanding. Any change in its holdings of gold needed to be matched by a change in the number of local currency units outstanding. 3-2. Causes of Devaluation. If a country follows a fixed exchange rate regime, what macroeconomic variables could cause the fixed exchange rate to be devalued? The following macroeconomic variables could cause the fixed exchange rate to be devalued: ?An interest rate that is too low compared to other competing currencies ? A continuing balance of payments deficit ?An inflation rate consistently higher than in other countries. 3-3. Fixed versus Flexible Exchange Rates. What are the advantages and disadvantages of fixed exchange rates? ?Fixed rates provide stability in international prices for the conduct of trade. Stable prices aid in the growth of international trade and lessen risks for all businesses. ?Fixed exchange rates are inherently anti-inflationary, requiring the country to follow restrictive monetary and fiscal policies. This restrictiveness, however, can often be a burden to a country wishing to pursue policies that alleviate continuing internal economic problems, such as high unemployment or slow economic growth. ?Fixed exchange rate regimes necessitate that central banks maintain large quantities of international reserves (hard currencies and gold) for use in the occasional defense of the fixed rate. As international currency markets have grown rapidly in size and volume, increasing reserve holdings has become a significant burden to many nations. ?Fixed rates, once in place, may be maintained at rates that are inconsistent with economic fundamentals. As the structure of a nation’s economy changes, and as its trade relationships and balances evolve, the exchange rate itself should change. Flexible exchange rates allow this to happen gradually and efficiently, but fixed rates must be changed administratively—usually too late, too highly publicized, and at too large a one-time cost to the nation’s economic health.

数据库系统基础教程第三章答案

Exercise 3.1.1 Answers for this exercise may vary because of different interpretations. Some possible FDs: Social Security number → name Area code → state Street address, city, state → zipcode Possible keys: {Social Security number, street address, city, state, area code, phone number} Need street address, city, state to uniquely determine location. A person could have multiple addresses. The same is true for phones. These days, a person could have a landline and a cellular phone Exercise 3.1.2 Answers for this exercise may vary because of different interpretations Some possible FDs: ID → x-position, y-position, z-position ID → x-velocity, y-velocity, z-velocity x-position, y-position, z-position → ID Possible keys: {ID} {x-position, y-position, z-position} The reason why the positions would be a key is no two molecules can occupy the same point. Exercise 3.1.3a The superkeys are any subset that contains A1. Thus, there are 2(n-1) such subsets, since each of the n-1 attributes A2 through A n may independently be chosen in or out. Exercise 3.1.3b The superkeys are any subset that contains A1 or A2. There are 2(n-1) such subsets when considering A1 and the n-1 attributes A2 through A n. There are 2(n-2) such subsets when considering A2 and the n-2 attributes A3 through A n. We do not count A1 in these subsets because they are already counted in the first group of subsets. The total number of subsets is 2(n-1) + 2(n-2). Exercise 3.1.3c

金融学第三章

第三章自测题??金融学/ 5道)6单选题(每题分,共题目1 )。下列外汇中不会被居民个人持有的外币资产是(B 选择一项:外币支付凭证A. 正确B. 特别提款权 外币有价证券C. 外币现钞D. 2 题目认为汇率在一定时期内的变化是由两个国家在这段时期内的通货膨胀率的差异决定)(A 的。 选择一项: A. 相对购买力平价理论正确B. 绝对购买力平价理论C. 汇兑心理说D. 利率平价理论3 题目)两种汇率的算术平均数。C 中间汇率是( 选择一项:即期汇率和远期汇率A. B. 官方汇率和市场汇正确 C. 买入汇率和卖出汇率 D. 开盘汇率和收盘汇)采用的是间接标价法。4、对我国而言,下列(C 选择一项:人民币=9.15A. 1英镑人民币B. 1美元=6.82 正确=0.14064C. 1人民币美元=10.23D. 1欧元人民币)不属于三类中D 5、牙买加体系下的汇率制度具有多样性,可以归结为三类。下列(的内容。 选择一项:可调整的钉住汇率制A.

B. 有限浮动的中间汇率制 C. 更灵活的浮动汇率制可调整的固定汇率制 D. 正确 5道)分,共多选题(每题86、银行以不同方式卖出外汇时,下列正确的选项是(ABD )。 选择一项或多项:电汇汇率是外汇市场的基准汇率A. 正确正确B. 信汇汇率低于电汇汇率信汇汇率高于电汇汇率C. 票汇汇率低于电汇汇率D. 不正确E. 票汇汇率高于电汇汇率 ACDE )。7、属于早期汇率决定理论的是( 选择一项或多项:A. 国际借贷理论正确B. 换汇成本说C. 利率平价理论正确汇兑心理说正确D. 正确购买力平价理论E. )。8、下列说法正确的是(BE 选择一项或多项:直接标价法下,外币的数额固定不变,本币的数额随币值变化A. B. 直接标价法下,汇率越高,本币价值越低正确 C. 直接标价法下,汇率越高,本币价值越高 D. 间接标价法下,汇率越高,本币价值越低正确间接标价法下,汇率越高,本币价值越高 E. BCDE )。9、通过本币贬值改变国际收支情况需具备的条件有( 选择一项或多项:A. 进口商品为必需品B. 正确进口商品为非必需品 正确C. 出口商品需求弹性高 D. 正确国内总供给能力强

SQL数据库第三章所有例题

3.3Simple Select Statements EXAMPLE 3.3.1 find the aid values and names of agents that are based in New York. EXAMPLE 3.3.3 Retrieve all pid values of parts for which orders are placed.

EXAMPLE 3.3.4 retrieve all customer-agent name pairs, (cname, aname), where the customer places an order through the agent.

EXAMPLE 3.3.5 Retrieve a “table" based on the orders table, with columns ordno, cid, aid, pid, and profit, where profit is calculated from quantity and price of the product sold by subtracting 60% for wholesale cost, the discount for the customer, and the percent commission for the agent. EXAMPLE 3.3.6 all pairs of customers based in the same city.

EXAMPLE 3.3.7 find pid values of products that have been ordered by at least two customers. EXAMPLE 3.3.8 Get cid values of customers who order a product for which an order is

数据库第三章习题及答案

百度文库- 让每个人平等地提升自我 第3章关系数据库标准语言SQL 一、选择题 1、SQL语言是的语言,易学习。 A.过程化 B.非过程化 C.格式化 D.导航式答案:B 2、SQL语言是语言。 A.层次数据库 B.网络数据库 C.关系数据库 D.非数据库答案:C 3、SQL语言具有的功能。 A.关系规范化、数据操纵、数据控制 B.数据定义、数据操纵、数据控制 C.数据定义、关系规范化、数据控制 D.数据定义、关系规范化、数据操纵答案:B 4、SQL语言具有两种使用方式,分别称为交互式SQL和。 A.提示式SQL B.多用户SQL C.嵌入式SQL D.解释式SQL 答案:C 5、假定学生关系是S(S#,SNAME,SEX,AGE),课程关系是C(C#,CNAME,TEACHER),学生选课关系是SC(S#,C#,GRADE)。 要查找选修“COMPUTER”课程的“女”学生姓名,将涉及到关系。 A.S B.SC,C C.S,SC D.S,C,SC 答案:D 6、若用如下的SQL语句创建一个student表: CREATE TABLE student(NO C(4) NOT NULL, NAME C(8) NOT NULL, SEX C(2), AGE N(2)) 可以插入到student表中的是。 A.(‘1031’,‘曾华’,男,23) B.(‘1031’,‘曾华’,NULL,NULL) C.(NULL,‘曾华’,‘男’,‘23’) D.(‘1031’,NULL,‘男’,23) 答案:B 7、当两个子查询的结果时,可以执行并,交,差操作. A.结构完全不一致 B.结构完全一致 C.结构部分一致 D.主键一致答案:B 第8到第10题基于这样的三个表即学生表S、课程表C和学生选课表SC,它们的结构如下: S(S#,SN,SEX,AGE,DEPT) C(C#,CN) SC(S#,C#,GRADE) 其中:S#为学号,SN为姓名,SEX为性别,AGE为年龄,DEPT为系别,C#为课程号,CN为课程名,GRADE为成绩。 8、检索所有比“王华”年龄大的学生姓名、年龄和性别。正确的SELECT语句是。 A.SELECT SN,AGE,SEX FROM S WHERE AGE>(SELECT AGE FROM S WHERE SN=‘王华’) B.SELECT SN,AGE,SEX FROM S WHERE SN=‘王华’ C.SELECT SN,AGE,SEX FROM S WHERE AGE>(SELECT AGE WHERE SN=‘王华’) D.SELECT SN,AGE,SEX FROM S WHERE AGE>王华.AGE 答案:A 9、检索选修课程‘C2’的学生中成绩最高的学生的学号。正确的SELECT语句是。 A.SELECT S# FORM SC WHERE C#=‘C2’ AND GRADE>= (SELECT GRADE FORM SC WHERE C#=‘C2’) B.SELECT S# FORM SC WHERE C#=‘C2’ AND GRADE IN (SELECT GRADE FORM SC WHERE C#=‘C2’) C.SELECT S# FORM SC WHERE C#=‘C2’ AND GRADE NOT IN (SELECT GRADE FORM SC WHERE C#=‘C2’) D.SELECT S# FORM SC WHERE C#=‘C2’ AND GRADE>=ALL (SELECT GRADE FORM SC WHERE C#=‘C2’) 答案:D 10、检索学生姓名及其所选修课程的课程号和成绩。正确的SELECT语句是。 A.SELECT S.SN,SC.C#,SC.GRADE FROM S WHERE S.S#=SC.S# B.SELECT S.SN,SC.C#,SC.GRADE FROM SC WHERE S.S#=SC.GRADE C.SELECT S.SN,SC.C#,SC.GRADE FROM S,SC WHERE S.S#=SC.S# D.SELECT S.SN,SC.C#,SC.GRADE FROM S.SC 答案:C 11、关系代数中的л运算符对应SELECT语句中的( )子句. BY 答案:A 12、关系代数中的σ运算符对应SELECT语句中的( )子句. BY 答案:C 13、WHERE子句的条件表达式中,可以匹配0个到多个字符的通配符是( ).

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