二、填空题

　　(1)长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为 【1】 。

　　【参考答案】

　　【1】n/2

　　(2)用树型结构表示实体类型及实体间联系的数据模型称为 【2】 。

　　【参考答案】

　　【2】层次模型

　　(3)类是一个支持集成的抽象数据类型，而对象是类的 【3】 。

　　【参考答案】

　　【3】实例

　　(4)数据流图的类型有 【4】 和事务型。

　　【参考答案】

　　【4】变换型

　　(5)当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的 【5】 。

　　【参考答案】

　　【5】物理独立性

　　(6)在C++语言的面向对象程序设计框架中， 【6】 是程序的基本组成单元。

　　【参考答案】

　　【6】类

　　(7)C++语言程序的注释可以出现在程序中的任何地方，一个注释以 【7】 作为开始和结束的标记。

　　【参考答案】

　　【7】/* */

　　(8)以下程序的输出结果是 【8】 。

　　#include

　　void fun()

　　{ static int a=0;

　　a+=2;

　　cout << a << " "; }

　　void main()

　　{ int cc;

　　for(cc=1;cc<4;cc++)

　　fun();

　　cout << endl;}

　　【参考答案】

　　【8】2 4 6

　　(9)用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。

　　st=(char*) 【9】 ;

　　【参考答案】

　　【9】malloc(11)或malloc(sizeof(char)*11