（4）统一的数据管理和控制数据库管理系统必须提供以下几个方面的数据控制和保护功能:
（1）数据的安全性（security）保护。 （2）数据的完整性（integrity）控制。 （3）数据库恢复（recovery）。 （4）并发（concurrency）控制。 （5）事务（transaction）支持。
B错，为什么会有关系规范化理论，其主要目的之一是减少数据的冗余，说明数据库系统还存在一定的冗余；C错，数据完整性约束指一组完整性规则的集合，不一定是数据类型的一致性；D项也太菜鸟了吧，数据能管理存放多少数据主要看机子硬盘空间和一些相关的设置，比如在数据库管理系统中设置某个用户的空间最大为多少。
(19) 关系表中的每一横行称为一个______。 A. 元组 B. 字段 C. 属性 D. 码 （19） [答案]A
[考点]数据库设计基础 [评析]
字段：列，属性名
属性：实体的某一特性，如学生表中的学号、姓名…
码（主健）：元组（实体）的惟一标识，比如学生有同名的，但学号是惟一的。 比如表：
学号 姓名 性别 院系
0221301 陈朝霞 女 油院矿机
0221310 周建峰 男 西南工业大学机电院 0221326 曾晓明 男 西南工业大学机电院
Page 11 of 51
0221315 郭文广 男 西南工业大学机电院 0123456 茂叶 男 油院机电&软件
(20) 数据库设计包括两个方面的设计内容，它们是______。 A. 概念设计和逻辑设计 B. 模式设计和内模式设计 C. 内模式设计和物理设计 D. 结构特性设计和行为特性设计 （20） [答案]A
[考点]数据库设计基础 [评析]
需求分析--（需求说明）-->概念设计--（概念结构）-->逻辑结构设计--（逻辑结构）-->物理设计--（物理结构）--> (21) 算法的空间复杂度是指______。 A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间
D. 算法执行过程中所需要的存储空间 （21） [答案]D
[考点]程序设计基础 [评析]
时间复杂度：在运行算法时所耗费的时间为f(n)（即 n的函数）。 空间复杂度：实现算法所占用的空间为g(n)（也为n的函数）。 算法为什么会占用存储存空间?
主要是内存空间,因为算法中的变量、地址等等通常保存在内存中（如果在虚存、缓存，甚至已在CPU中运行，也算占用了存储空间）。 (22) 下列关于栈的叙述中正确的是______。 A. 在栈中只能插入数据
Page 12 of 51
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次幂，如图所示
(24) 对建立良好的程序设计风格，下面描述正确的是______。 A. 程序应简单、清晰、可读性好 B. 符号名的命名要符合语法 C. 充分考虑程序的执行效率 D. 程序的注释可有可无
Page 13 of 51
（24） [答案]A
[考点]程序设计基础 [评析]
结构化程序设计中力求程序的可读性（如代码清晰，结构明了，附加注释……），故D错；
如果程序写的都是错的，谈何风格？如果符号名的命名不符合语法，编译会报错，也是很基本的错误，B错；
追求程序的可读性要高于执行效率，C错。 (25) 下面对对象概念描述错误的是______。 A. 任何对象都必须有继承性 B. 对象是属性和方法的封装体 C. 对象间的通讯靠消息传递 D. 操作是对象的动态性属性 （25） [答案]A
[考点]程序设计基础 [评析]
此题为基本概念，必记！这里举几个例子说明以助大家理解： 比如 VB：
Command按纽类是个类，在窗体上画一个名为Command1的按纽即是创建该类的一个实例，也可创建另外一个实例如Command2，他们的属性可以调置为不同的，但是都是Command类的实例。Command1,Command2都是对象，它们封装了属性和方法，都是封装体，比如Name属性,Caption属性……宏观上可说Command1的Move操作是动态属性，对象间的通读靠消息传递，比如在Command1的单击事件中写上： Picture1.Print \消息传递\
Picture1是一个图片框对象，我们还可以调用Form_Load事件等等，都是通
Page 14 of 51
过消息传递的，即对象A向对象B发出消息，对象B执行怎样的操作。 C++： class Base { Public: Base(){} ~Base(){} ... };
class Derive:Public Base { Public: ... Print() {
Cout<<\打印函数！\} };
void main() {
Derive a; Base *p; ... }
Base为基类，Derive为基类上的派生类，它继承了基类的一些属性和方法等,a为创建的实例，即是一个对象，它封装了类Derive的所有性性和方法，特别是私有的属性和方法，直接调用它们会失败，这就是类的封装性。对象间的通讯是靠消息传递的，比如我们在内存中删除p所指的一个对象，用delete p语句,会调用类Base的析构函数~Base()；我们也可用a.Print()语句来调用Derive
Page 15 of 51