初级银行

为了帮助考生系统的复习银行从业资格课程 全面的了解银行从业资格考试的相关重点，小编特编辑汇总了 2011年银行从业资格相关资料 希望对您参加本次考试有所帮助！！

(20) 数据库设计包括两个方面的设计内容，它们是______。

A. 概念设计和逻辑设计

B. 模式设计和内模式设计

C. 内模式设计和物理设计

D. 结构特性设计和行为特性设计

（20）

[答案]A

[考点]数据库设计基础

[评析]

需求分析--（需求说明）-->概念设计--（概念结构）-->逻辑结构设计--（逻辑结构）-->物理设计--（物理结构）-->

(21) 算法的空间复杂度是指______。

A. 算法程序的长度

B. 算法程序中的指令条数

C. 算法程序所占的存储空间

D. 算法执行过程中所需要的存储空间

（21）

[答案]D

[考点]程序设计基础

[评析]

时间复杂度：在运行算法时所耗费的时间为f(n)（即 n的函数）。

空间复杂度：实现算法所占用的空间为g(n)（也为n的函数）。

算法为什么会占用存储存空间?

主要是内存空间,因为算法中的变量、地址等等通常保存在内存中（如果在虚存、缓存，甚至已在CPU中运行，也算占用了存储空间）。

(22) 下列关于栈的叙述中正确的是______。

A. 在栈中只能插入数据

B. 在栈中只能删除数据

C. 栈是先进先出的线性表

D. 栈是先进后出的线性表

（22）

[答案]D

[考点]数据结构与算法

[评析]

此题为基本概念，必记，注意：队列是先进先出的线性表，结合起来记不要搞混。

(23) 在深度为5的满二叉树中，叶子结点的个数为______。

A. 32

B. 31

C. 16

D. 15

（23）

[答案]C

[考点]数据结构与算法

[评析]

首先搞清楚满二叉树与完全二叉树之间的区别，前面已解释过。

依次从上到下，可得出：

第1层结点数为1；

第2层结点数为2*1=2；

第3层结点数为2*2=4；

第n层结点数为2的n-1次幂，如图所示

相关文章

2011年银行从业资格考试模拟题精讲汇总一

2011年银行从业资格考试模拟题精讲汇总二

编辑推荐

2011银行从业资格考试 网络课堂

2011银行从业资格考试信息免费短信提醒

2011银行从业资格考试教材

（责任编辑：中大编辑）