二、填空题
（1）有序线性表能进行二分查找的前提是该线性表必须是 【1】 存储的。
（2）一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF。则后序遍历结果为 【2】 。
（3）对软件设计的最小单位(模块或程序单元)进行的测试通常称为 【3】 测试。
（4）实体完整性约束要求关系数据库中元组的 【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循环体的执行次数为 【7】 。
（8）有如下语句序列:
int arr[2][2]={{9,8},{7,6}};
int *p=arr[0]+1; cout<<*p< 运行时的输出结果是 【8】 。
（9）函数fun的功能是将一个数字字符串转换为一个整数，请将函数补充完整。
int fun(char *str){
int num=0;
while(*str){
num*=10;
num+= 【9】 ;
str++;
}
return num;
}
（10）若要将函数“void FriFun();”声明为类MyClass的友元函数，则应在类MyClass的定义中加入语句 【10】 。
（11）下列程序的输出结果为012，请根据注释将横线处的缺失部分补充完整。
#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类对象数组t初始化t[i].print();
for(int i=0;i<3;i++)
return 0;
}
（12）请在横线处填写派生类Derived的继承方式,使得程序的输出结果为Base。
#include
using namespace std;
class Base{
public:
void print(){cout<<"Base";}
};
class Derived: 【12】 Base{};
int main(){
Derived d;
d.print();
return 0;
}
