二、填空题(每空2分，共30分)
    请将答案分别写在答题卡中序号为【1】～【15】的横线上，答在试卷上不得分。

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

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

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

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

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

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

(7)假设int a=l,b=2;则表达式(++a/B) * b--的值为   【8】   。

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

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

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

(11)对于下面定义的类MyClass,请在函数f( )中添加对象成员把n的值修改为50。
      class MyClass
      {
       public：
           MyClass(int x){n＝x;}
           void SetNum(int n1){n＝n1;}
       private：
           int n;
       };   
void f()
       {
My Class*ptr＝new MyClass(45);
                 【12】  
       }

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

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

(14)类模板的使用实际士：是将类模板实例化成一个具体的   【15】   。
一、选择题
      (01) C (02) D (03) B (04) D (05) D
    (06) C (07) D (08) C (09) C (10) D
    (11) D (12) A (13) C (14) B (15) C
    (16) B (17) A (18) B (19) D (20) B
    (21) D (22) D (23) C (24) D (25) B
    (26) D (27) C (28) C (29) C (30) B
    (31) C (32) C (33) D (34) B (35) C
二、填空题

    (1)【1】有穷性
  
    (2)【2】log= n
   
    (3)【3】对象
  
    (4)【4】软件生命周期
   
    (5)【5】关系模型
   
    (6)【6】函数
         【7】类
   
    (7)【8】2
  
    (8)【9】选择结构
   
    (9)【10】改变
   
    (10)【11】传地址
   
    (11)【12】ptr->SetNum(50);
   
    (12)【13】保护继承
   
    (13)【14】x+y
   
    (14)【15】类