二、填空题
(1)长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为 【1】 。
【参考答案】
【1】n/2
(2)用树型结构表示实体类型及实体间联系的数据模型称为 【2】 。
【参考答案】
【2】层次模型
(3)类是一个支持集成的抽象数据类型,而对象是类的 【3】 。
【参考答案】 考试大论坛
【3】实例
(4)数据流图的类型有 【4】 和事务型。
【参考答案】
【4】变换型
(5)当数据的物理结构(存储结构、存取方式等)改变时,不影响数据库的逻辑结构,从而不致引起应用程序的变化,这是指数据的 【5】 。
【参考答案】
【5】物理独立性
(6)在C++语言的面向对象程序设计框架中, 【6】 是程序的基本组成单元。
【参考答案】
【6】类
(7)C++语言程序的注释可以出现在程序中的任何地方,一个注释以 【7】 作为开始和结束的标记。
【参考答案】
【7】/* */
(8)以下程序的输出结果是 【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)用以下语句调用库函数malloc,使字符指针st指向具有11个字节的动态存储空间,请填空。
st=(char*) 【9】 ;
【参考答案】
【9】malloc(11)或malloc(sizeof(char)*11
(10)以下程序的输出结果是 【10】 。
#include
unsigned fun(unsigned num)
{ unsigned k=1;
do{ k *=num;num/=10;} while (num);
return k; }
void main()
{ unsigned n=26;
cout << fun(n)<< endl; }
【参考答案】
【10】12
(11)下列程序在构造函数和析构函数中申请和释放类的数据成员int *a,申请时使用形参b初始化a,请填空。
class A
{ public:
A(intB);
~A();
private:
int *a; };
A::A(intB)
{ 【11】 ; }
A::~A()
{ 【12】 ; }
【参考答案】
【11】a = new int(B); 【12】delete a
(12)C++语言中的多态性是在编译时通过 【13】 和模板体现的,在运行时是通过 【14】体现的。
【参考答案】
【13】函数重载 【14】虚函数
(13)将x+y*z中的"+"用成员函数重载,"*"用友元函数重载应写为 【15】 。
【参考答案】
【15】x. operator+(operator*(y,z))
北京 | 天津 | 上海 | 江苏 | 山东 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
广东 | 河北 | 湖南 | 广西 | 河南 |
海南 | 湖北 | 四川 | 重庆 | 云南 |
贵州 | 西藏 | 新疆 | 陕西 | 山西 |
宁夏 | 甘肃 | 青海 | 辽宁 | 吉林 |
黑龙江 | 内蒙古 |