二、填空題
。1)有序線性表能進行二分查找的前提是該線性表必須是 【1】 存儲的。
。2)一棵二叉樹的中序遍歷結(jié)果為DBEAFC,前序遍歷結(jié)果為ABDECF。則后序遍歷結(jié)果為 【2】 。
。3)對軟件設計的最小單位(模塊或程序單元)進行的測試通常稱為 【3】 測試。
。4)實體完整性約束要求關系數(shù)據(jù)庫中元組的 【4】 屬性值不能為空。
。5)在關系A(S,SN,D)和關系B(D,CN,NM)中,A的主關鍵字是S,B的主關鍵字是D,則稱 【5】 是關系A的外碼。
。6)若有定義語句“int x=10,y=20,z=20;”,則表達式x>z&&y==z的值為 【6】 。
。7)有如下語句序列:
int x=-10;while(++x){ }
運行時while循環(huán)體的執(zhí)行次數(shù)為 【7】 。
。8)有如下語句序列:
int arr[2][2]={{9,8},{7,6}};
int *p=arr[0]+1; cout<<*p< 運行時的輸出結(jié)果是 【8】 。
(9)函數(shù)fun的功能是將一個數(shù)字字符串轉(zhuǎn)換為一個整數(shù),請將函數(shù)補充完整。
int fun(char *str){
int num=0;
while(*str){
num*=10;
num+= 【9】 ;
str++;
}
return num;
}
。10)若要將函數(shù)“void FriFun();”聲明為類MyClass的友元函數(shù),則應在類MyClass的定義中加入語句 【10】 。
。11)下列程序的輸出結(jié)果為012,請根據(jù)注釋將橫線處的缺失部分補充完整。
#include
using namespace std;
class Test{
public:
Test(int a) {data=a;}
~Test() {}
void print(){cout< private:
int data;
};
int main(){
Test t[3]={ 【11】 };//對有3個元素的Test類對象數(shù)組t初始化t[i].print();
for(int i=0;i<3;i++)
return 0;
}
。12)請在橫線處填寫派生類Derived的繼承方式,使得程序的輸出結(jié)果為Base。
#include
using namespace std;
class Base{
public:
void print(){cout<<"Base";}
};
class Derived: 【12】 Base{};
int main(){
Derived d;
d.print();
return 0;
}