二、填空題
(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
(10)以下程序的輸出結(jié)果是 【10】 。
#include
unsigned fun(unsigned num)
{ unsigned k=1;
do{ k *=num%10;num/=10;} while (num);
return k; }
void main()
{ unsigned n=26;
cout << fun(n)<< endl; }
【參考答案】
【10】12
(11)下列程序在構(gòu)造函數(shù)和析構(gòu)函數(shù)中申請和釋放類的數(shù)據(jù)成員int *a,申請時使用形參b初始化a,請?zhí)羁铡?/P>
class A
{ public:
A(int b);
~A();
private:
int *a; };
A::A(int b)
{ 【11】 ; }
A::~A()
{ 【12】 ; }
【參考答案】
【11】a = new int(b); 【12】delete a
(12)C++語言中的多態(tài)性是在編譯時通過 【13】 和模板體現(xiàn)的,在運行時是通過 【14】體現(xiàn)的。
【參考答案】
【13】函數(shù)重載 【14】虛函數(shù)
(13)將x+y*z中的"+"用成員函數(shù)重載,"*"用友元函數(shù)重載應(yīng)寫為 【15】 。
【參考答案】
【15】x. operator+(operator*(y,z))
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |