二、填空題

　　(1)長度為n的順序存儲線性表中，當(dāng)在任何位置上插入一個元素概率都相等時，插入一個元素所需移動元素的平均個數(shù)為 【1】 。

　　【參考答案】

　　【1】n/2

　　(2)用樹型結(jié)構(gòu)表示實體類型及實體間聯(lián)系的數(shù)據(jù)模型稱為 【2】 。

　　【參考答案】

　　【2】層次模型

　　(3)類是一個支持集成的抽象數(shù)據(jù)類型，而對象是類的 【3】 。

　　【參考答案】

　　【3】實例

　　(4)數(shù)據(jù)流圖的類型有 【4】 和事務(wù)型。

　　【參考答案】

　　【4】變換型

　　(5)當(dāng)數(shù)據(jù)的物理結(jié)構(gòu)(存儲結(jié)構(gòu)、存取方式等)改變時，不影響數(shù)據(jù)庫的邏輯結(jié)構(gòu)，從而不致引起應(yīng)用程序的變化，這是指數(shù)據(jù)的 【5】 。

　　【參考答案】

　　【5】物理獨立性

　　(6)在C++語言的面向?qū)ο蟪绦蛟O(shè)計框架中， 【6】 是程序的基本組成單元。

　　【參考答案】

　　【6】類

　　(7)C++語言程序的注釋可以出現(xiàn)在程序中的任何地方，一個注釋以 【7】 作為開始和結(jié)束的標(biāo)記。

　　【參考答案】

　　【7】/* */

　　(8)以下程序的輸出結(jié)果是 【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)用以下語句調(diào)用庫函數(shù)malloc，使字符指針st指向具有11個字節(jié)的動態(tài)存儲空間，請?zhí)羁铡?/P>

　　st=(char*) 【9】 ;

　　【參考答案】

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