实变函数与泛函分析总复习题

实变函数与泛函分析总复习题
实变函数与泛函分析总复习题

第一章复习题(一)

一、判断题

1、大人全体构成集合。(×)

2、小个子全体构成集合。(×)

3、所有集合都可用列举法表示。(×)

4、所有集合都可用描述法表示。(√ )

5、对任意集合A,总有。(√ )

6、。(×)

7、。(√ )

8、若,则。(√ )

9、,,其中X表示全集。(×) 10、。(×)11、,。(×) 12、

,。(√ )

13、若,,则。(√ )

14、若,则,反之亦然。(√ )

15、若,,且,,则。(×)

16、若,则。(√ )

17、若,且,则。(×)

18、可数集的交集必为可数集。(×)

19、有限或可数个可数集的并集必为可数集。(√ )

20、因整数集有理数集Q,所以Q为不可数集。(×) 21、。(√ )cccccccc12121122cc

第二章复习题

一、判断题

1、设P,,则

。(×) 2、设P,,则。(×)

3、设,则。(×) 121323

4、设点P为点集E的内点,则。(√ )

5、设点P为点集E的外点,则。(√ )

6、设点P为点集E的边界点,则。(×)

7、设点P为点集E的内点,则P为E的聚点,反之P为E的聚点,则P为E的内点。(×)

8、设点P为点集E的聚点,则P为E的边界点。(×)

9、设点P为点集E的聚点,且不是E的内点,则P为E的边界点。(√ )

10、设点P为点集E的孤立点,则P为E的边界点。(√ )

11、设点P为点集E的外点,则P不是E的聚点,也不是E的边界点。(√ )

12、开集中的每个点都是内点,也是聚点。(√ )

13、开集中可以含有边界点和孤立点。(×) 14、E是开集的内部(开核)。(√ )

15、任意多个开集的并集仍为开集。(√ )

16、任意多个开集的交集仍为开集。(×)

17、有限个开集的交集仍为开集。(√ )

18、闭集中的每个点都是聚点。(×) 19、和E都是闭集。(√ )

20、E是闭集。(√ )

21、任意多个闭集的交集仍为闭集。(√ )

22、任意多个闭集的并集仍为闭集。(×)

23、有限个闭集的并集仍为闭集。(√ )

24、E是开集是闭集。(√ )

、E是完全集(完备集)

二、填空题

1、设Rn是无孤立点的闭集。(√ ),E是[0,1]上的全部有理点,则

;E的内1部空集;E

2、设R

。,],则;E的内部;1[0,1。]

n3、设R

部,,则;E的内1E1;

4、设P是康托(三分)集,则P为P为P没有点;;

15、设(a,b)为R上的开集G的构成区间,则(a,b)满足(a,b)

,且,。

,写出E

,写出E

16、设E7、设E的所有的构成区间(1,2),(3,4)。的所有的构成区间(1,6)。

08、设E为R上的闭集,x为E的孤立点,则x必为E的两个邻接0

区间的公共端点。

9、设E为R上的闭集,则E的邻接区间必为1Ec的构成区间。

第三章复习题

一、判断题

1、对任意,m*E都存在。(√ )

2、对任意,mE都存在。(×)

3、设,则m*E可能小于零。(×)

4、设,则。(√ )

5、设,则。(×)

6、

。(×)

7、

。(√ )n

8、设E为Rn中的可数集,则。(√ )

9、设Q为有理数集,则。(√ )

10、设I为Rn中的区间,则。(√ )

11、设I为Rn中的无穷区间,则。(√ )

12、设E为Rn中的有界集,则。(√ )

13、设E为Rn中的无界集,则。(×)

14、E是可测集是可测集。(√ )

15、设

Sn}是可测集列,则,都是可测集。(√ )

16、零测集、区间、开集、闭集和Borel集都是可测集。(√

17、任何可测集总可表示成某个Borel集与零测集的差集。(√

18、任何可测集总可表示成某个Borel集与零测集的并集。(√

19、若,则。(×)

20、若E是无限集,且,则E是可数集。(×)

21、若,则E必为无界集。(√ ))))

22、在R中必存在测度为零的无界集。(√ )

n

23、若A,B都是可测集,且,则。(×) 24、和R都是可测集,且

n

,mR

n

。(√ )

25、设E26、设E

1

,E2,E2

为可测集,则m(E为可测集,且E

1

1

。(×)

1

,则。(×)

二、填空题

1、若E是可数集,则m

2、若S

1

*

;E为集;。

n

n

为可测集,则;若S

i

i

1

为两两不相交的可测集,则。

i

i

n

n

3、设E有mE

2

1

,E2

为可测集,则m(E,则

1

mE;若还

1

m(E。

4、设E

1

,E2

为可测集,且E

1

,mE

2

,则m(E

1

5、设x为E的内点,则m

*

E

0。

6、设P为康托三分集,则P为可测集,且。

7、,mR

8、叙述可测集与G型集的关系可测集必可表示成一个G型集与零测集的差集。

9、叙述可测集与F型集的关系可测集必可表示成一个F型集

与零测集的并集。

第四章复习题

一、判断题

1、设f(x)是定义在可测集

都有E[xRn上的实函数,如果对任意实数a,为E上的可测函数。(√ )

为可测集,则f(x)

2、设f(x)是定义在可测集

有E[xRn上的实函数,如果对某个实数a,不是E上的可测函数。(√ )

不是可测集,则f(x)

3、设f(x)是定义在可测集

测函数等价于对某个实数a,

4、设f(x)是定义在可测集

测函数等价于对任意实数a,

5、设f(x)是定义在可测集

测函数等价于对任意实数a,

6、设f(x)是定义在可测集上的实函数,则f(x)为E上的可) E[xf为可测集。(× Rn上的实函数,则f(x)为E上的可)为可测集。(× Rn 上的实函数,则f(x)为E上的可)为可测集。(√ Rn上的实函数,则f(x)为E上的可

为可测集。测函数等价于对任意实数a和b(), E[x

(×)

7、设E是零测集,f(x)是E上的实函数,则f(x)为E上的可测函数。(√ )

8、若可测集E上的可测函数列{f

函数f(x),则{fnn(x)}在E上几乎处处收敛于可测(x)}在E上“基本上”一致收敛于f(x)。(×)

9、设f(x)为可测集E上几乎处处有限的可测函数,则f(x)在E上

“基本上”连续。(√ )

10、设E为可测集,若E上的可测函数列f{f

n

n

(),则

(x)}的任何子列都在E上几乎处处收敛于可测函数f(x)。(×)

n

11、设E为可测集,若E上的可测函数列f

于E,则

()。(×)

二、填空题 1、

1n

]

1n

]。

2、

3、设E

4、设E

,则E[f,则E[f

。。

5、由于区间I上的单调函数f(x)的不连续点所成的集为可数集,则f(x)为I上的几乎处处连续函数,从而

f(x)

为I上的函数。

6、叙述可测函数的四则运算性数(只要有意义)仍可测。

7、叙述可测函数与简单函数的关系乎处处收敛的意义下,任何可测函数总可表示成一列简单函数的

极限。

8、叙述可测函数与连续函数的关系测函数“基本上”可以表示成一个连续函数。

9、叙述叶果洛夫定理处处收敛的可测函数列“基本上”一致收敛。

10、叙述鲁津定理上”是连续函数。

11、若

E,(),则f(x)g(x)乎处处于

第五章复习题

复习题(一)

一、判断题

1、设f(x)是可测集

在。(√ )

2、设f(x)是可测集

格可积。(×)

3、设f(x)是可测集上的非负简单函数,则一定存Rn上的非负简单函数,则f(x)在E上勒贝上的非负简单函数,且,则f(x)在E上勒贝格可积。(√ )

4、设f(x)是可测集

在。(√ ) Rn上的非负可测函数,则一定存

5、设f(x)是可测集格可积。(×)

6、设f(x)是可测集上的非负可测函数,则f(x)在E上勒贝Rn上的非负简单函数,且,则f(x)在E上勒贝格可积。(√ )

7、设f(x)是可测集上的可测函数,则一定存在。(×)

8、设f(x)是可测集至少有一个成立,则

9、设f(x)是可测集上的可测函数,且,

一定存在。(√ )上的可测函数,且,至少有一个成立,则f(x)在E上勒贝格可积。(×)

10、设

是可测集上的可测函数,若且,则f(x)在E 上勒贝格可积。(√ )

Rn11、设

f(x)是可测集上的可测函数,若,则

f(x)。(√ ) Rn12、设是可测集上的可测函数,若且,则。(√ )

13、若E为零测集,f(x)为E上的任何实函数,则。(√ )

14、若,则mE[

15、若,则

16、若。(√ )。(√ ),则。(√ )

17、若,E为E的可测子集,则。(√ ) 1118、f(x)在E上勒贝格积分值存在。(×)

19、若,且,,则于E。(√ )

20、若f(x)在[a,b]上R可积,则若f(x)在[a,b]上L可积,且

(√ )

21、若

,,且于E,则。(√ )

E22、若,

23、若

24、若,则于E。(×),则

于Eg(x)。(×)

EE与存在,且,则。

(√ )

25、若

lim

存在,E是E的可测子集,且,则

。(×)

26、勒贝格积分也是黎曼广义积分的推广。(×)

二、计算题

1]的无理点为[0,中1、设的有理点为[0,中,求

a.e.于[0,1],于是解:因为有理数集为零测集,所以,

2、设\P21]中的三分康托集,求,其中P为[0,

[0,1]

f(x)dx

3

解:因为,所以,

[0,1]

a.e.于[0,1],于是

3

[0,1]

14

第五章复习题(二)

一、判断题 1、设{f

n

(x)}是可测集

n

上的可测函数列,f(x)是可测集E上

,则

E

的可测函数,如果lim(×) 2、设{f

n

于E

E

f(x)dx

(x)}是可测集

n

上的可测函数列,f(x)是可测集E上(),则

E

的可测函数,如果(×) 3、设{f

E

f(x)dx

(x)}是可测集

n

上的可测函数列,f(x)是可测集E上

n

的可测函数,如果且f于E,则

lim

()或lim

E

n

E

f(x)dx

。(×)

n

4、设{f则

n

(x)}是可测集上的非负可测函数列,如果f

lim

E

n

limfn(x)dx。(√ )

5、设{f则

n

(x)}是可测集上的非负可测函数列,如果f n

lim

E

limfn(x)dx。(×)

6、设{f

n

(x)}是可测集

n

上的非负可测函数列,则

lim

E

n

limfn(x)dx

。(×)

7、设{f

(x)}是可测集上的非负可测函数列,则

E

fn(x)dx

。(√ )

8、设{f

n

(x)}是可测集

上的非负可测函数列,则

E

E

fn(x)dx

。(√ )

9、设{f

n

(x)}是可测集

n

上的非正可测函数列,则

E

E

fn(x)dx

。(√ )

10、设{f

n

(x)}是可测集

n

上的可测函数列,则

E

E

fn(x)dx

。(×)

11、设f(x)在可测集

E

R

n

上的勒贝格积分存在,且E

,则

En

f(x)dx

。(×)

12、设f(x)在可测集

R

n

上的勒贝格积分存在,且E

,{E}

n

为两两不交的可测集,则

E

En

f(x)dx

。(√ )

13、设f(x,y)在上可测,则

[a,b]

[c,d]

[c,d]

[a,b]

f(x,y)dx

。(×)

14、设f(x,y)在上非负可测,则

[a,b]

[c,d]

[c,d]

[a,b]

f(x,y)dx

。(√ )

15、设f(x,y)在上勒贝格可积,则

[a,b]

[c,d]

[c,d]

[a,b]

f(x,y)dx

。(√ )

二、计算题 1、设f

2

2

),求

E

fn(x)dx

nx

2

2

解:因为lim

2

2

,且

12

,由有界

法则得,

lim

E

E

2、设f

1xn

1

)xn

n

),求

E

fn(x)dx

解:当时,

1xn

1

)xn

n

x

1

1

x21x

2

,且

limfn(

xn

1

)xn

n

10

1

1

1x

2

x2

所以,

E

。由勒贝格控制收敛定理得

E

E

e

e

3、设f

n

e

cosx

),求

E

fn(x)dx

解:易见lim

,且

,而。由勒贝格控制收敛定理

lim

投资学期末试题及答案C卷

绝密★启用前 学院 学年第一学期期末考试 级 专业(本/专科)《 投资学 》试卷C 注:需配备答题纸的考试,请在此备注说明“请将答案写在答题纸上,写在试卷上无效”。 一、单项选择题(共 15 题,请将正确答案的代号填写在指定位置,每小题 2分,共 30分) 1、其他条件不变,债券的价格与收益率 ( ) A. 正相关 B. 反相关 C. 有时正相关,有时反相关 D. 无关 2、 市场风险也可解释为 ( ) A. 系统风险,可分散化的风险 B. 系统风险,不可分散化的风险 C. 个别风险,不可分散化的风险 D. 个别风险,可分散化的风险 3、考虑两种有风险证券组成资产组合的方差,下列哪种说法是正确的?( ) A. 证券的相关系数越高,资产组合的方差减小得越多 B. 证券的相关系数与资产组合的方差直接相关 C. 资产组合方差减小的程度依赖于证券的相关性 D. A 和B 4、证券投资购买证券时,可以接受的最高价格是( )。 A .出售的市价 B .到期的价值 C .投资价值 D .票面的价值 5.某一国家借款人在本国以外的某一国家发行以该国货币为面值的债券属 ( )。 A .欧洲债券 B .扬基债券 C .亚洲债券 D .外国债券 6、 市场风险也可解释为。( ) A. 系统风险,可分散化的风险 B . 系统风险,不可分散化的风险 C. 个别风险,不可分散化的风险 D. 个别风险,可分散化的风险 7.如果某可转换债券面额为l 000元,规定其转换比例为50,则转换价格为( )元。 A .10 B .20 C .50 D .100 8. 根据马柯威茨的证券组合理论,下列选项中投资者将不会选择( )组合作为投资对象。 A .期望收益率18%、标准差32% B .期望收益率12%、标准差16% C .期望收益率11%、标准差20% D .期望收益率8%、标准差 11% 9.就单根K 线而言,反映多方占据绝对优势的K 线形状是( )。 A .带有较长上影线的阳线 B .光头光脚大阴线 C .光头光脚大阳线 D .大十字星 10.某公司股票每股收益0.72元,股票市价14.4元,则股票的市盈率为( )。 A .20 B .25 C .30 D .35 11、按投资标的分,基金的类型不包含( ) A. 债券基金 B. 封闭基金 C. 股票基金 D.指数基金 12、以债券类证券为标的物的期货合约,可以回避银行利率波所引起的证券价格变动的风险是() A. 利率期货 B. 国债期货 C. 外汇期货 D.股指期货 13、投资者在确定债券价格时,需要知道该债券的预期货币收入和要求的适当收益率,该收益率又被称为( ). A .内部收益率 B .必要收益率 C .市盈率 D .净资产收益率 14、一般地,银行贷款利率和存款利率的降低,分别会使股票价格发生如下哪种变化( ). A .上涨、下跌 B .上涨、上涨 C .下跌、下跌 D .下跌、上涨 15.( )是指过去的业绩与盈余都有良好表现,而其未来的利润仍能稳定增长的股票 A .成长股 B .投机股 C .防守股 D .绩优股 二、 判断题 (共15题,每小题1分,共15分) 1、股份制实现了资本所有权和经营权的分离。( ) 2、普通股股东只具有有限表决权。 ( ) 3、实际投资是指投资于以货币价值形态表示的金融领域的资产。 ( ) 4、只要经济增长,证券市场就一定火爆。( ) 5、一般来讲,基本分析不能准确预测某种证券的中短期市场价格。( ) 6、市盈率是衡量证券投资价值和风险的指标。( ) 7、基金单位资产净值是指某一时点上每份基金份额实际代表的价值。( ) 8、买进期货或期权同样都有权利和义务。( ) 9、一般认为,市净率越低,表明企业资产的质量越好,越有发展潜力。( ) 10、普通股没有还本要求,股息也不固定,因而不存在信用风险。( ) 11、技术分析是以证券市场的过去轨迹 为基础,预测证券价格未来变动趋势的一种分析方法。( ) 12、技术分析中市场行为涵盖一切信息的假设与有效市场假说不一致。( ) 13、道氏理论认为股市在任何时候都存在着三种运动,即长期趋势、中期趋势、短期趋势运动。( ) 14、实际投资是指投资于以货币价值形态表示的金融领域的资产。 ( ) 15、债券投资的风险相对于股票投资的风险要低。( ) 三、名词解释(共3题,每小题5分,共15分) 1. 可转换债券 2、金融期货 3.市盈率

数据结构(c语言版)期末考试复习试题

《数据结构与算法》(c语言版)期末考复习题 一、选择题。 1.在数据结构中,从逻辑上可以把数据结构分为 C 。 A.动态结构和静态结构B.紧凑结构和非紧凑结构 C.线性结构和非线性结构D.内部结构和外部结构 2.数据结构在计算机内存中的表示是指 A 。 A.数据的存储结构B.数据结构C.数据的逻辑结构D.数据元素之间的关系 3.在数据结构中,与所使用的计算机无关的是数据的 A 结构。 A.逻辑B.存储C.逻辑和存储D.物理 4.在存储数据时,通常不仅要存储各数据元素的值,而且还要存储 C 。A.数据的处理方法B.数据元素的类型 C.数据元素之间的关系D.数据的存储方法 5.在决定选取何种存储结构时,一般不考虑 A 。 A.各结点的值如何B.结点个数的多少 C.对数据有哪些运算D.所用的编程语言实现这种结构是否方便。 6.以下说法正确的是 D 。 A.数据项是数据的基本单位

B.数据元素是数据的最小单位 C.数据结构是带结构的数据项的集合 D.一些表面上很不相同的数据可以有相同的逻辑结构 7.算法分析的目的是 C ,算法分析的两个主要方面是 A 。(1)A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进C.分析算法的易读性和文档性(2)A.空间复杂度和时间复杂度B.正确性和简明性 C.可读性和文档性D.数据复杂性和程序复杂性 8.下面程序段的时间复杂度是O(n2) 。 s =0; for( I =0; i

国际投资学试卷及答案

一、单项选择题(每小题1分,共15分) 1、二次世界大战前,国际投资是以( )为主。 A(证券投资 B.实业投资 C.直接投资 D.私人投资 2、国际货币基金组织认为,视为对企业实施有效控制的股权比例一般是( )。A(10, B.25, C.35, D.50, 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 ) A.多样性 B.安全性 C.流动性 D.盈利性

9.一个子公司主要服务于一国的东道国市场,而跨国公司母公司则在不同的市场控制几 个子公司的经营战略是(a )。 A.独立子公司战略 B.多国战略 C.区域战略 D.全球战略 10、对外国政府贷款的说法中不正确的是( d ) A(外国政府贷款常与出口信贷混合使用 B(外国政府贷款利率低,期限长,有时还伴有部分赠款 C. 使用外国政府贷款要支付少量管理费 D(外国政府贷款可用于购置任何国家或地区的设备或原料 11、在证券市场线上,市场组合的β系数为( c )。 A.0 B.0.5 C.1.0 D.1.5 12(以下不属于国际投资环境评价形式的是(b )。 A.专家实地考察 B.问卷调查 C.东道国政府评估 D.咨询机构评估 13、弗农提出的国际直接投资理论是( a )。 A.产品生命周期理论( B.垄断优势理论 C.折衷理论 D.厂商增长理论 14(以下关于国际直接投资对东道国资本形成直接效应的描述不正确的是( )。 A.在起始阶段,无疑是资本流入,是将国外储蓄国内化,一般会促进东道国的资本形成, 形成新的生产能力,对东道国经济增长产生正效应 B.绿地投资能够直接增加东道国的资本存量,对东道国的资本形成有显在的正效应,而 购并投资只是改变了存量资本的所有权,对东道国的资本形成没有直接的效应

2017年数据结构期末考试题及答案A

2017年数据结构期末考试题及答案 一、选择题(共计50分,每题2分,共25题) 1 ?在数据结构中,从逻辑上可以把数据结构分为 C 。 A. 动态结构和静态结构B?紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2?数据结构在计算机内存中的表示是指 A ° A. 数据的存储结构 B.数据结构 C.数据的逻辑结构 D .数据元 素之间的关系 3.在数据结构中,与所使用的计算机无关的是数据的 A 结构。 A. 逻辑B?存储 C.逻辑和存储 D.物理 4 .在存储数据时,通常不仅要存储各数据元素的值,而且还要存储 C ° A.数据的处理方法B?数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5. 在决定选取何种存储结构时,一般不考虑 A ° A.各结点的值如何B?结点个数的多少 C?对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6. 以下说法正确的是D ° A. 数据项是数据的基本单位 B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据可以有相同的逻辑结构 7. 在以下的叙述中,正确的是B ° A. 线性表的顺序存储结构优于链表存储结构 B. 二维数组是其数据元素为线性表的线性表 C?栈的操作方式是先进先出 D.队列的操作方式是先进后出

8. 通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着 A. 数据元素具有同一特点 B. 不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致 C. 每个数据元素都一样 D. 数据元素所包含的数据项的个数要相等 9 ?链表不具备的特点是 A 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C?不必事先估计存储空间 D.所需空间与其长度成正比 10. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一 个结点,则采用 D 存储方式最节省运算时间。 A.单链表B ?给出表头指针的单循环链表 C.双链表D ?带头结点 的双循环链表 11. 需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是 B 。 A.单链表B .静态链表 C.线性链表 D .顺序存储结构 12 .非空的循环单链表head的尾结点(由p所指向)满足C 。 A. p—>next 一NULL B. p — NULL C. p—>next == head D. p = = head 13 .在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。 A .p—> prior-> prior=s B .p—> prior-> n ext=s C.s —> prior—> n ext = s D.s —> prior—> prior = s 14 .栈和队列的共同点是C 。 A.都是先进后出 B .都是先进先出 C.只允许在端点处插入和删除元素 D .没有共同点

数据结构期末复习题

习题一绪论 1. AB 2. BD 3. C 4. AB 5. CA 6. CB 7. B 8. D 9. B 10. B .1.1 单项选择题 1. 数据结构是一门研究非数值计算的程序设计问题中计算机的①以及它们之间的②和运算等的学科。 ①A.操作对象B.计算方法C.逻辑存储D.数据映象 ②A.结构B.关系C.运算D.算法 2. 数据结构被形式地定义为(K,R),其中K是①的有限集合,R是K上的②有限集合。 ①A.算法B.数据元素C.数据操作D.逻辑结构 ②A.操作B.映象C.存储D.关系 3. 在数据结构中,从逻辑上可以把数据结构分成①。 A.动态结构和静态结构B.紧凑结构和非紧凑结构 C.线性结构和非线性结构D.内部结构和外部结构 4. 线性表的顺序存储结构是一种①的存储结构,线性表的链式存储结构是一种②的存储结构。 A.随机存取B.顺序存取C.索引存取D.散列存取 5. 算法分析的目的是①,算法分析的两个主要方面是②。 ① A. 找出数据结构的合理性 B. 研究算法中的输入和输出的关系 C. 分析算法的效率以求改进 D. 分析算法的易懂性和文档性 ② A.空间复杂性和时间复杂性 B. 正确性和简明性 C. 可读性和文档性 D. 数据复杂性和程序复杂性 6. 计算机算法指的是①,它必具备输入、输出和②等五个特性。 ①A. 计算方法 B. 排序方法 C. 解决问题的有限运算序列 D. 调度方法 ②A. 可行性、可移植性和可扩充性 B. 可行性、确定性和有穷性 C. 确定性、有穷性和稳定性 D. 易读性、稳定性和安全性 7. 线性表的逻辑顺序与存储顺序总是一致的,这种说法①。 A. 正确 B.不正确 8. 线性表若采用链式存储结构时,要求内存中可用存储单元的地址①。 A. 必须是连续的 B. 部分地址必须是连续的 C. 一定是不连续的 D. 连续或不连续都可以 9. 在以下的叙述中,正确的是①。

投资学试卷及答案

************2009学年01学期 专业 07 级《投资学》期末试卷(答题卷)(A) (考试形式:开卷) 一、单选题(共10分,每小题1分) 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.深发展公布分红方案:每10股送5股,其除权日前一日的收盘价为15元,其除权价为( ). A.11 B. 12 C. 10 D. 13 7.投资者在确定债券价格时,需要知道该债券的预期货币收入和要求的适当收益率,该收益率又被称为(). A.内部收益率 B.必要收益率 C.市盈率 D.净资产收益率 8.X股票的β系数为1.7,Y股票的β系数为0.8,现在股市处于牛市,请问若要短期获得较大的 收益,则应该选哪种股票? ( ) A.X B.Y C.X和Y的某种组合 D.无法确定 9.一般地,银行贷款利率和存款利率的降低,分别会使股票价格发生如下哪种变化(). A.上涨、下跌 B.上涨、上涨 C.下跌、下跌 D.下跌、上涨 10.移动平均线最常见的使用法则是(). A.威廉法则 B.葛兰维尔法则 C.夏普法则 D.艾略特法则 二、多选题(共20分,每小题4分) 1.根据基金单位是否可增加或赎回,投资基金可分为().A.开放式基金 B.契约型基金 C.封闭式基金 D.公司型基金2.关于证券投资基金,下列正确的有(). A.证券投资基金与股票类似 B.证券投资基金投向股票、债券等金融工具 C.其风险大于债券 D.其风险小于债券 E.其收益小于股票 3.下面结论正确的是(). A.通货膨胀对股票市场不利 B.对国际化程度较高的证券市场,币值大幅度波动会导致股价下跌 C.税率降低会使股市上涨 D.紧缩性货币政策会导致股市上涨 E.存款利率和贷款利率下调会使股价上涨 4.技术分析有它赖以生存的理论基础——三大假设,它们分别是().A.市场行为包括一切信息 B.市场是完全竞争的 C.所有投资者都追逐自身利益的最大化 D.价格沿着趋势波动,并保持趋势 E.历史会重复 5.属于资本资产定价模型的假设条件的有(). A.投资者都依据组合的期望收益率和方差选择证券组合 B.投资者愿意接受风险 C.投资者对证券的收益和风险及证券间的关联性具有完全相同的预期 D.资本市场没有摩擦 三、简答题(共30分,每小题6分) 1.简述证券投资过程的五个主要环节? 2.简述述股票与债券的联系与区别? 3.简述K线的含义和画法. 4.什么是认股权证?其要素有哪些? 5.证券投资的系统风险和非系统风险分别由何种风险构成? 四、计算题(共40分) 1.(5分)某上市公司发行在外的普通股为8000万股,若该公司股票在上交所挂牌上市,该公司分配方案为每10送5股,派2元现金,同时每10股配3股,配股价为5元/股,其股权登记日为五月七日(星期三),这天的收盘价为25元,问:股票除权除息价为多少元? 2.(8分)某股票当日在集合竞价时买卖申报价格如下表,该股票上日收盘价为4.65元.该股票

《投资学》练习题及答案

《投资学》练习题及答案 一、单项选择题 1、下列行为不属于投资的是( C )。 A. 购买汽车作为出租车使用 B. 农民购买化肥 C. 购买商品房自己居住 D. 政府出资修筑高速公路 2、投资的收益和风险往往( A )。 A. 同方向变化 B. 反方向变化 C. 先同方向变化,后反方向变化 D. 先反方向变化,后同方向变化 3、购买一家企业20%的股权是( B )。 A. 直接投资 B. 间接投资 C. 实业投资 D. 金融投资 4、对下列问题的回答属于规范分析的是( C )。 A. 中央银行再贷款利率上调,股票价格可能发生怎样的变化? B. 上市公司的审批制和注册制有何差异,会对上市公司的行为以及证券投资产生哪些不同的影响? C. 企业的投资应该追求利润的最大化还是企业价值的最大化? D. 实行最低工资制度对企业会产生怎样的影响? 5、市场经济制度与计划经济制度的最大区别在于( B )。 A. 两种经济制度所属社会制度不一样 B. 两种经济制度的基础性资源配置方式不一样 C. 两种经济制度的生产方式不一样 D. 两种经济制度的生产资料所有制不一样 6、市场经济配置资源的主要手段是( D )。 A. 分配机制 B. 再分配机制 C. 生产机制 D. 价格机制 7、以下不是导致市场失灵的原因的是( A )。 A. 市场发育不完全 B. 垄断 C. 市场供求双方之间的信息不对称 D. 分配不公平 二、判断题 1、资本可以有各种表现形态,但必须有价值。(√) 2、无形资本不具备实物形态,却能带来收益,在本质上属于真实资产范畴。(√) 3、证券投资是以实物投资为基础的,是实物投资活动的延伸。(√) 4、直接投资是实物投资。(√) 5、间接投资不直接流入生产服务部门。(√) 6、从银行贷款从事房地产投机的人不是投资主体。(×) 7、在市场经济体制下,自利性是经济活动主体从事经济活动的内在动力。(√) 8、产权不明晰或产权缺乏严格的法律保护是市场本身固有的缺陷。(×)

《数据结构》期末复习题_15021457072916549

中国石油大学(北京)远程教育学院期末复习题 一、选择题(本大题共15小题,每小题2分,共30分) 1.以下与数据的存储结构无关的术语是() A、循环队列 B、链表 C、哈希表 D、栈 2.一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是() A、110 B、108 C、100 D、120 3.假设带头结点的单向循环链表的头指针为head,则该链表为空的判定条件是() A、head= =NULL B、head–>next= =NULL C、head–>next= =head D、head!=NULL 4.若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则不可能出现的出栈序列是() A、2,4,3,1,5,6 B、3,2,4,1,6,5 C、4,3,2,1,5,6 D、2,3,5,1,6,4 5.下列关键字序列中,构成小根堆的是() A、{12,21,49,33,81,56,69,41} B、{81,69,56,49,41,33,21,12} C、{81,49,69,41,21,56,12,33} D、{12,21,49,33,81,41,56,69} 6.下列数据结构中,不属于二叉树的是() A、B树 B、AVL树 C、二叉排序树 D、哈夫曼树 7.用顺序存储的方法来存储一棵二叉树,存放在一维数组A[1..N]中,若结点A[i]有右孩子,则其右孩 子是()。 A、A[2i] B、A[2i-1] C、A[2i+1] D、A[i/2] 8.设树T的高度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1,则T中叶子数为() A、 5 B、 6 C、7 D、 8 9.有数据{53,30,37,12,45,24,96},从空二叉树开始逐个插入数据来形成二叉排序树,若希望高 度最小,则应选择下面哪个序列输入() A、45,24,53,12,37,96,30 B、37,24,12,30,53,45,96 C、12,24,30,37,45,53,96 D、30,24,12,37,45,96,53 1

投资学期末试题库答案解析及分析[一]

TUTORIAL – SESSION 01 CHAPTER 01 1.Discuss the agency problem. 2.Discuss the similarities and differences between real and financial assets. 3.Discuss the following ongoing trends as they relate to the field of investments: globalization, financial engineering, securitization, and computer networks. CHAPTER 02 Use the following to answer questions 1 to 3: Consider the following three stocks: 1. The price-weighted index constructed with the three stocks is A) 30 B) 40 C) 50 D) 60 E) 70 Answer: B Difficulty: Easy Rationale: ($40 + $70 + $10)/3 = $40. 2. The value-weighted index constructed with the three stocks using a divisor of 100 is A) 1.2 B) 1200 C) 490 D) 4900 E) 49 Answer:C Difficulty:Moderate

投资学试题及答案分析

《投资学》复习题 一、单项选择题 1、如果你相信市场是()有效市场的形式,你会觉得 股价反映了所有相关信息,包括那些只提供给内幕人士的信息。 a. 半强式 b. 强式 c. 弱式 d. a 、b 和c 2.很多情况下人们往往把能够带来报酬的支出行为称为。 A 支出 B 储蓄 C 投资 D 消费3、当其他条件相同,分散化投资在那种情况下最有效?()a. 组成证券的收益不相关 b. 组成证券的收益正相关 c. 组成证券的收益很高 d. 组成证券的收益负相关 4.如果强式有效市场假定成立,下列哪一种说法是正确的?()A、未来事件能够被准确地预测。B、价格能够反映所有可得 到的信息。 C、证券价格由于不可辨别的原因而变化。起伏。 5. 市场风险也可解释为( )。 a. 系统风险,可分散化的风险 b. 散化的风险 c. 个别风险,不可分散化的风险 D 、价格不 系统风险,不可分 d. 个别风险,可分散

6.半强式有效市场假定认为股票价格( 测的。 7. 对已经进行贴现,尚未到期的票据转做一次贴现的行为称为 () A.再贴现 B .承兑 C .转贴现 D .多次贴现 8 、其他条件不变,债券的价格与收益率( )。 a. 正相关 b. 反相关 c. 有时正相关,有时反相关 d. 无关 9. 在红利贴现模型中, 不影响贴现率 k 的因素是( ) A 、 真实无风险回报率 B 、 股票风险溢价 C 、 资产回报率 D 、 预期通胀率。 10. 我国现行的证券交易制度规定,在一个交易日内,除首日上 市证券 外,每只股票或基金的交易价格相对上一个交易日收市价 的涨跌幅度不得超过。 A 5% B 10 % C 15% D 20 % 11、在合约到期前,交易者除了进行实物交割,还可以通过来结 束交 易。 A 投机 B 对冲 C 交收 D 主动放弃 A 、反映了已往的全部价格信息 公开可得信息。 B 、反映了全部的 C 、反映了包括内幕信息在内的全部相关信息 D 、是可以预

《数据结构》期末考试题及答案

2011-2012学年第一学期期末考查 《数据结构》试卷 (答案一律写在答题纸上,在本试卷上做答无效) 一、选择(每题1分,共10分) 1.长度为n的线性表采用顺序存储结构,一个在其第i个位置插入新元素的算法时间复杂度为(D) A.O(0) B.O(1) C.O(n) D.O(n2) 2.六个元素按照6,5,4,3,2,1的顺序入栈,下列哪一个是合法的出栈序列?(D) A.543612 B.453126 C.346512 D.234156 3.设树的度为4,其中度为1、2、3、4的结点个数分别是4、2、1、2,则树中叶子个数为(B ) A.8 B.9 C.10 D.11 4.设森林F对应的二叉树B有m个结点,B的右子树结点个数为n,森林F中第一棵树的结点个数是( B ) A. m-n B.m-n-1 C.n+1 D.m+n 5.若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是(B) A.9 B.11 C.15 D.不确定 6.下列哪一个方法可以判断出一个有向图是否有环。(A) A.深度优先遍历 B.拓扑排序 C.求最短路径 D.求关键路径 7.第7层有10个叶子结点的完全二叉树不可能有(B )个结点。 A.73 B.234 C.235 D.236 8.分别用以下序列构造二叉排序树,与用其他三个序列构造的结果不同的是(B) A.(100,80,90,60,120,110,130) B.(100, 120, 110,130,80, 60,90) C.(100,60,80,90,120,110,130) D.(100,80, 60,90, 120, 130,110) 9.对一组数据(84,47,25,15,21)排序,数据的排列次序在排序过程中变化如下:(1)84 47 25 15 21 (2)15 47 25 84 21 (3)15 21 25 84 47(4)15 21 25 47 84则采用的排序方法是(B ) A.选择排序 B.起泡排序 C.快速排序 D.插入排序 10.对线性表进行折半查找时,要求线性表必须(D) A.以顺序方式存储 B.以顺序方式存储,且数据元素有序

数据结构与算法分析-六套期末复习题(含答案)

数据结构与算法分析-六套期末复习题(含答案)

试题一 一、单项选择题(每小题2分,共20分) (1)以下数据结构中哪一个是线性结构?() A)有向图B)队列C)线索二叉树D)B树 (2)在一个单链表HL中,若要在当前由指针p指向的结点后面插入一个由q指向的结点,则执行如下()语句序列。 A)p=q; p->next=q; B)p->next=q; q->next=p; C)p->next=q->next; p=q; D)q->next=p->next; p->next=q; (3)()不是队列的基本运算。 A)在队列第i个元素之后插入一个元素 B)从队头删除一个元素 C)判断一个队列是否为空D)读取队头元素的值 (4)字符A、B、C依次进入一个栈,按出栈的先后顺序组成不同的字符串,至多可以组成()个不同的字符串。 A)14 B)5 C)6 D)8 (5)由权值分别为3,8,6,2的叶子生成一棵哈夫曼树,它的带权路径长度为()。 A)11 B)35 C)19 D)53 以下6-8题基于下图: (6)该二叉树结点的前序遍历的序列为()。 A)E、G、F、A、C、D、B B)E、A、G、C、F、B、D C)E、A、C、B、D、G、F D)E、G、A、C、D、F、B (7)该二叉树结点的中序遍历的序列为()。 A)A、B、C、D、E、G、F B)E、A、G、C、F、B、D C)E、A、C、B、D、G、F D)B、D、C、A、F、G、E

(8)该二叉树的按层遍历的序列为()。 A)E、G、F、A、C、D、B B)E、A、C、B、D、G、F C)E、A、G、C、F、B、D D)E、G、A、C、D、F、B (9)下面关于图的存储的叙述中正确的是()。 A)用邻接表法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关B)用邻接表法存储图,占用的存储空间大小与图中边数和结点个数都有关 C)用邻接矩阵法存储图,占用的存储空间大小与图中结点个数和边数都有关 D)用邻接矩阵法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关 (10)设有关键码序列(q,g,m,z,a,n,p,x,h),下面哪一个序列是从上述序列出发建堆的结果?() A)a,g,h,m,n,p,q,x,z B)a,g,m,h,q,n,p,x,z C)g,m,q,a,n,p,x,h,z D)h,g,m,p,a,n,q,x,z 二、(本题8分) 对于序列{8,18,6,16,29,28},试写出堆顶元素最小的初始堆。 三、(本题8分) 一棵二叉树的先序、中序和后序序列分别如下,其中有一部分未显示出来。试求出空格处的内容,并画出该二叉树。 先序序列: B F ICEH G 中序序列:D KFIA EJC 后序序列:K FBHJ G A 四、(每小题2分,共8分) 设有序列:w={23,24,27,80,28},试给出: (1)二叉排序树; (2)哈夫曼树; (3)平衡二叉树;

证券投资学考试试题及参考答案

证券投资学考试试题及 参考答案 公司内部编号:(GOOD-TMMT-MMUT-UUPTY-UUYY-DTTI-

证券投资学考试试题 一.名词解释(4×4`) 1.债券: 2.股票价格指数: 3.市净率: 4.趋势线: 二.填空(5×2`) 1.债券作为一种主要的的融资手段和金融工具,具有偿还性、___、安全性、收益性特征。 2.证券投资基金按组织形式划分,可分为___和公司型基金。 3金融市场可以分为货币市场、资本市场、___、黄金市场。 4.8浪理论中8浪分为主浪和___。 5.MACD是由正负差(DIF)和___两部分组成。 三.单选(15×2`) 1.交易双方不必在买卖双方的初期交割,而是约定在未来的某一时刻交割的金融衍生工具是() A.期货B.股权C.基金D.股票 2.股票理论价值和每股收益的比例是指() A.市净率B.市盈率C.市销率D.收益率 3.下列情况属于多头市场的是() A.DIF<0B.短期RSI>长期RSI

C.DEA<0D.OBOS<0 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.金融期货 9.()是影响股票市场供给的最直接、最根本的因素。 A.宏观经济环境B.制度因素 C.上市公司质量D.行业大环境 10、行业分析属于一种()。 A.微观分析B.中观分析C.宏观分析D.三者兼有 11.反映公司在一定时期内经营成果的财务报表是() A .资产负债表B.利润表

2017数据结构期末考试试题及答案

2017《数据结构》期末考试试题及答案 《数据结构》期末考试试题及答案 1 ................................................................. 2..试题 1 答案............................................................ 7..《数据结构》期末考试试题及答案 2 ................................................................. 9..试题 2 答案........................................................................ 1.. 4. 《数据结构》期末考试试题及答案 3 ............................................................... 1..6试题 3 答案........................................................................ 2.. 1.

数据结构》期末考试试题及答案 1 单选题(每题 2 分,共 20 分) 1. 栈和队列的共同特点是 ( )。 A. 只允许在端点处插入和删除元素 B. 都是先进后出 C. 都是先进先出 D. 没有共同点 2. 用链接方式存储的队列,在进行插入运算时 ( ). A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D .头、尾指针可能都要修改 3. 以下数据结构中哪一个是非线性结构? ( ) A. 队列 B. 栈 C. 线性表 D. 二叉树 4. 设有一个二维数组A[m][n],假设A[0][0]存放位置在644(io ), A[2][2]存放 若有18个元素的有序表存放在一维数组 A[19]中,第一个元素放A[1]中, 现进行二分查找,则查找 A [3]的比较序列的下标依次为( A. 1 , 2, 3 B. 9, 5, 2, 3 C. 9, 5, 3 D. 9, 4, 2, 3 8. 对n 个记录的文件进行快速排序,所需要的辅助存储空间大致为 A. O (1) B. O (n ) C. O ( 1 og 2n ) D. O (n2) 9. 对于线性表( 7, 34, 55, 25, 64, 46, 20, 10)进行散列存储时,若选 用 H (K )=K %9 作为散列函数,则散列地址为 1 的元素有( )个, 位置在 676(10),每个元素占一个空间, 表示用 10 进制表示。 问 A[3][3] (10)存放在什么位置?脚注 (10) 5. A .688 B .678 C . 692 D . 696 树最适合用来表示 ( )。 A.有序数据元素 B.无序数据元素 6. C.元素之间具有分支层次关系的数据 D .元素之间无联系的数据 二叉树的第 k 层的结点数最多为 ( ). A .2-1 B.2K+1 C.2K-1 D. 2k-1 7.

(完整word版)数据结构期末复习题

数据结构期末复习题 一、选择题 1.以下说法中不正确的是(D)。 A.数据元素是数据的基本单位 B.数据项是不可分割的最小可标识单位 C.数据可由若干个数据元素构成 D.数据项可由若干个数据元素构成 2.计算机所处理的数据一般具备某种内在联系,这是指(B)。 A.数据和数据之间存在某种关系 B.元素和元素之间存在某种关系 C.元素内部具有某种结构 D.数据项和数据项之间存在某种关系 3.在数据结构中,与所使用的计算机无关的是数据的(A)结构。 A.逻辑 B.存储 C.逻辑和存储 D.物理 4.数据的逻辑结构可以分为(C)两类。 A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部结构 5.数据的逻辑结构是指(A)关系的整体。 A.数据元素之间逻辑 B.数据项之间逻辑 C.数据类型之间 D.存储结构之间 6.以下数据结构中(D)属非线性结构。 A.栈 B.串 C.队列 D.平衡二叉树 7.以下属于逻辑结构的是(C)。 A.顺序表 B.哈希表 C.有序表 D.单链表 8.以下不属于存储结构的是(A)。 A.栈 B.线索二叉树 C.哈希表 D.双链表 9.在计算机中存储数据时,通常不仅要存储个数据元素的值,而且还要存储(C)。 A.数据的处理方法 B.数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 10.数据结构在计算机内存中的表示是指(A)。 A.数据的存储结构 B.数据结构 C.数据的逻辑结构 D.数据元素之间的关系 11.在数据的存储结构中,一个结点通常存储一个(B)。 A.数据项 B.数据元素 C.数据结构 D.数据类型 12.在决定选择何种类型的存储结构时,一般不多考虑(A)。

《投资学》试题及答案(四)

《投资学》试题及答案 一.名词解释(4×4`) 1.债券: 2.股票价格指数: 3.市净率: 4.趋势线: 二.填空(5×2`) 1.债券作为一种主要的的融资手段和金融工具,具有偿还性、___、安全性、收益性特征。 2.证券投资基金按组织形式划分,可分为___和公司型基金。 3金融市场可以分为货币市场、资本市场、___、黄金市场。 4.8浪理论中8浪分为主浪和___。 5.MACD是由正负差(DIF)和___两部分组成。三.单选(15×2`) 1.交易双方不必在买卖双方的初期交割,而是约定在未来的某一时刻交割的金融衍生工具是() A.期货B.股权C.基金D.股票2.股票理论价值和每股收益的比例是指() A.市净率B.市盈率C.市销率D.收益率3.下列情况属于多头市场的是()

A.DIF<0B.短期RSI>长期RSIC.DEA<0D.OBOS<0 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.金融期货 9.()是影响股票市场供给的最直接、最根本的因素。A.宏观经济环境B.制度因素 C.上市公司质量D.行业大环境 10、行业分析属于一种()。 A.微观分析B.中观分析C.宏观分析D.三者兼有

数据结构期末考试试题及答案

贵州大学理学院数学系信息与计算科学专业 《数据结构》期末考试试题及答案 (2003-2004学年第2学期) 一、单项选择题 1.对于一个算法,当输入非法数据时,也要能作出相应的处理,这种要求称为()。 (A)、正确性(B). 可行性(C). 健壮性(D). 输入性 2.设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为()。 for(i=n-1;i>=0;i--) for(j=0;jnext; p->next= Q.rear->next; (D)、p=Q->next; Q->next=p->next; 9. Huffman树的带权路径长度WPL等于() (A)、除根结点之外的所有结点权值之和(B)、所有结点权值之和 (C)、各叶子结点的带权路径长度之和(D)、根结点的值 10.线索二叉链表是利用()域存储后继结点的地址。 (A)、lchild (B)、data (C)、rchild (D)、root 二、填空题

数据结构期末复习题答案

1.以下与数据的存储结构无关的术语是(c ) C、哈希表 2.一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是(B ) B、108 3.假设带头结点的单向循环链表的头指针为head,则该链表为空的判定条件是(C) C、head–>next= =head 4.若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则不可能出现的出栈序列是( D ) D、2,3,5,1,6,4 5.下列关键字序列中,构成小根堆的是( A ) A、{12,21,49,33,81,56,69,41} 6.下列数据结构中,不属于二叉树的是( A ) A、B树 7.用顺序存储的方法来存储一棵二叉树,存放在一维数组A[1..N]中,若结点A[i]有右孩子,则其右孩子是( C )。 C、A[2i+1] 8.设树T的高度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1,则T中叶子数为( D ) D、 8 9.有数据{53,30,37,12,45,24,96},从空二叉树开始逐个插入数据来形成二叉排序树,若希望高度最小,则应选择下 面哪个序列输入( B ) B、37,24,12,30,53,45,96 10.对下面有向图给出了四种可能的拓扑序列,其中错误的是( C ) C、5,1,6,3,4,2 11.m阶B-树中所有非终端(除根之外)结点中的关键字个数必须大于或等于( B ) B、[m/2]-1 12.散列文件也称为( C ) B 、索引文件 13.数据结构是(D ) D、相互之间存在一种或多种特定关系的数据元素的集合 14.从逻辑关系来看,数据元素的直接前驱为0个或1个的数据结构只能是(C ) C、线性结构和树型结构 15.设p为指向双向循环链表中某个结点的指针,p所指向的结点的两个链域分别用p→llink和p→rlink表示,则同样表示

相关文档
最新文档