二、填空题

　　（1）算法的基本特征是可行性、确定性、【1】和拥有足够的情报。

　　【参考答案】

　　【1】有穷性

　　（2）在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为 【2】 。

　　【参考答案】

　　【2】log2n

　　（3）在面向对象的程序设计中，类描述的是具有相似性质的一组 【3】 。

　　【参考答案】

　　【3】对象

　　（4）通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为 【4】 。

　　【参考答案】

　　【4】软件生命周期

　　（5）数据库管理系统常见的数据模型有层次模型、网状模型和 【5】 3种。

　　【参考答案】

　　【5】关系模型

　　（6）在C++语言的结构化程序设计中， 【6】 是程序的基本组成单元；在C++语言的面向对象设计框架中， 【7】 是程序的基本组成单元。

　　【参考答案】

　　【6】类    【7】函数

　　（7）假设int a=1,b=2;，则表达式（++a/b）*b--的值为 【8】 。

　　【参考答案】

　　【8】 2

　　（8）C++语言提供的基本控制结构可以分为3种类型：顺序结构、 【9】 和循环结构。

　　【参考答案】

　　【9】选择结构

　　（9）C++语句const char *const p="hello";，所定义的指针p和它所指的内容都不能被 【10】 。

　　【参考答案】

　　【10】改变

　　（10）C++语言的参数传递机制包括传值和传地址两种，如果调用函数时，需要改变实参或者返回多个值，应该采取 【11】 方式。

　　【参考答案】

　　【11】传地址

　　（11）对于下面定义的类MyClass，请在函数f（）中添加对象成员把n的值修改为50。

　　class MyClass

　　{

　　 public:

　　 MyClass（int x）{n = x;}

　　 void SetNum（int nl）{n = nl;}

　　 private:

　　 int n;

　　};

　　int f（）

　　{

　　 MyC1ass *ptr = new MyClass（45）;

　　 【12】

　　}

　　【参考答案】

　　【12】Ptr->SetNum(50);

　　（12）继承的方式有公有继承、私有继承和 【13】 3种。

　　【参考答案】

　　【13】保护继承

　　（13）表达式operator+（x,y）还可以表示为 【14】 。

　　【参考答案】

　　【14】（x,y）

　　（14）类模板的使用实际上是将类模板实例化成一个具体的 【15】 。

　　【参考答案】

　　【15】类

[本文共有 5 页，当前是第 5 页] <<上一页 下一页>>