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