二、填空題

　　(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

　　(10)以下程序的輸出結果是 【10】 。

　　#include

　　unsigned fun(unsigned num)

　　{ unsigned k=1;

　　do{ k *=num;num/=10;} while (num);

　　return k; }

　　void main()

　　{ unsigned n=26;

　　cout << fun(n)<< endl; }

　　【參考答案】

　　【10】12

　　(11)下列程序在構造函數和析構函數中申請和釋放類的數據成員int *a，申請時使用形參b初始化a，請填空。

　　class A

　　{ public:

　　A(intB);

　　~A();

　　private:

　　int *a; };

　　A::A(intB)

　　{ 【11】 ; }

　　A::~A()

　　{ 【12】 ; }

　　【參考答案】

　　【11】a = new int(B); 【12】delete a

　　(12)C++語言中的多態性是在編譯時通過 【13】 和模板體現的，在運行時是通過 【14】體現的。

　　【參考答案】

　　【13】函數重載 【14】虛函數

　　(13)將x+y*z中的"+"用成員函數重載，"*"用友元函數重載應寫為 【15】 。

　　【參考答案】

　　【15】x. operator+(operator*(y,z))