一、填空題

　　1.用樹結構表示實體類型及實體間聯系的數據模型稱為【1】。

　　【參考答案】

　　【1】層次模型

　　2.數據流圖的類型有【2】和事務型。

　　【參考答案】

　　【2】變換型

　　3.在最壞情況下，堆排序需要比較的次數為【3】。

　　【參考答案】

　　【3】�玂(nlog2n)

　　4.軟件開發環境是全面支持軟件開發全過程的【4】集合。

　　【參考答案】

　　【4】軟件工具

　　5.冒泡排序算法在最好的情況下的元素交換次數為【5】。

　　【參考答案】

　　【5】0

　　6.C++語言標識符是以字母或【6】開頭的，由字母，數字和下劃線組成的字符串。

　　【參考答案】

　　【6】下劃線

　　7.mystrlen函數的功能是計算str所指字符串的長度，并作為函數值返回，請填空。

　　int mystrlen(char *str)

　　{ int i;

　　for(i=0;【7】!=′\0′;i++);

　　return(i);}

　　【參考答案】

　　【7】*(str+i)或str[i]

　　8.如果一個類中定義了成員對象，則該類的對象和成員對象先被初始化的是【8】。

　　【參考答案】

　　【8】類的成員對象

　　9.C++在重載運算符中，如用成員函數重載一元運算符參數表中需要【9】個參數，如用友元函數重載一元運算符參數表中需要【10】個參數。

　　【參考答案】

　　【9】0 【10】1

　　11. 假設int a=1,b=2;，則表達式(++a/b)*b--的值為【11】。

　　【參考答案】

　　【11】2

　　12.C++語句const char *const p=″hello″;，所定義的指針p和它所指的內容都不能被【12】。

　　【參考答案】

　　【12】改變

　　13.對于下面定義的類MyClass，請在函數f()中添加對象成員把n的值修改為50。

　　class MyClass

　　{

　　public:

　　MyClass(int x){n=x;}

　　void SetNum(int nl){n=nl;}

　　private:

　　int n;

　　};

　　int f()

　　{

　　MyClass *ptr=new MyClass(45);

　　【13】

　　}

　　【參考答案】

　　【13】ptr->SetNum(50);

　　14.表達式operator+(x,y)還可以表示為【14】。

　　【參考答案】

　　【14】x+y

　　15.通過使用new和delete兩個運算符進行的分配為【15】存儲分配。

　　【參考答案】

　　【15】動態

　　上機部分

　　一、改錯題

　　使用VC6打開考生文件夾下的工程kt4_1，此工程包含一個源程序文件kt4_1.cpp，但該程序運行有問題，請改正程序中的錯誤，使程序的輸出結果如下：

　　1:

　　weight:5

　　age:0

　　2:

　　weight:7

　　age:9

　　源程序文件kt4_1.cpp清單如下：

　　#include

　　classanimal

　　{

　　public:

　　/****************found*******************/

　　friendvoidsetvalue(animal&,int);

　　/****************found*******************/

　　viodprint();

　　protected:

　　intitsweight;

　　intitsage;

　　};

　　voidanimal::print()

　　{

　　cout<<"weight:"<

　　cout<<"age:"<

　　}

　　voidsetvalue(animal&ta,inttw)

　　{

　　ta.itsweight=tw;

　　ta.itsage=0;

　　}

　　voidsetvalue(animal&ta,inttw,inttn)

　　{

　　ta.itsweight=tw;

　　ta.itsage=tn;

　　}

　　voidmain()

　　{/****************found*******************/

　　animalpeppy

　　setvalue(peppy,5);

　　cout<<"1:"<

　　peppy.print();

　　setvalue(peppy,7,9);

　　cout<<"2:"<

　　peppy.print();}

　　【參考答案】

　　(1)添加友元函數的聲明

　　friend void setvalue(animal&,int,int);

　　(2)將viod print();改為：void print();

　　(3)將animal peppy改為：animal peppy;

　　【試題解析】

　　(1)主要考查對成員函數定義規則的掌握，成員函數必須先聲明再使用，即使是友元函數也不例外;

　　(2)主要考查對關鍵字的掌握，空類型應用void;

　　(3)主要考查對變量定義的掌握，該處缺少“;”。