【计算机类职业资格】二级C++笔试-324及答案解析.doc

《【计算机类职业资格】二级C++笔试-324及答案解析.doc》由会员分享，可在线阅读，更多相关《【计算机类职业资格】二级C++笔试-324及答案解析.doc（22页珍藏版）》请在麦多课文档分享上搜索。

1、二级 C+笔试-324 及答案解析(总分：98.00，做题时间：90 分钟)一、选择题(总题数：35，分数：70.00)1.下面关于数组的初始化正确的是（分数：2.00）A.char str a,b,cB.char str2 a,b,cC.char str2 3 a,b,c,d,e,fD.char str( ) a,b,c2.下列关于虚基类的描述，错误的是（分数：2.00）A.设置虚基类的目的是为了消除二义性B.虚基类的构造函数在非虚基类之后调用C.若同一层中包含多个虚基类，这些虚基类的构造函数按它们说明的次序调用D.若虚基类由非虚基类派生而来，则仍然先调用基类构造函数，再调用派生类的构造函数

2、3.下面程序的运行结果为#includeiostream.hvoid main( ) for(int a 0，x0;!xa) a;cout a endl;) 10 ) 11 ) 12 ) 0（分数：2.00）A.B.C.D.4.已知二叉树后序遍历序列是 dabec，中序遍历序列是 debac，它的前序遍历序列是（分数：2.00）A.acbedB.decabC.deabcD.cedba5.下列选项，不正确的是) for(inta1;a10;a) ;) int a1;doa;while(a10) ;) int a1;while(a10) a;) for(int a1;a10;a) a;（分数：2.

3、00）A.B.C.D.6.为了提高测试的效率，应该（分数：2.00）A.随机选取测试数据B.取一切可能的输入数据作为测试数据C.在完成编码以后制定软件的测试计划D.集中对付那些错误群集的程序7.下面对于友元函数描述正确的是（分数：2.00）A.友元函数的实现必须在类的内部定义B.友元函数是类的成员函数C.友元函数破坏了类的封装性和隐藏性D.友元函数不能访问类的私有成员8.下面程序的输出结果是#includeiostream.hclass exampleint a;public:example(int b) ab;void pnnt( ) aa1;cout a “ “;void print( )

4、 constcout a “ “;void main( ) example x(3) ;const example y(2) ;x.print( ) ;y.print( ) ;) 2 2 ) 4 3 ) 4 2 ) 3 2（分数：2.00）A.B.C.D.9.对类成员访问权限的控制，是通过设置成员的访问控制属性实现的，下列不是访问控制属性的是（分数：2.00）A.公有类型B.私有类型C.保护类型D.友元类型10.下列说法正确的是（分数：2.00）A.内联函数在运行时是将该函数的目标代码插入每个调用该函数的地方B.内联函数在编译时是将该函数的目标代码插入每个调用该函数的地方C.类的内联函数必须在

5、类体内定义D.类的内联函数必须在类体外通过加关键字 inline定义11.在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是（分数：2.00）A.友元函数B.虚函数C.构造函数D.析构函数12.下列程序的输出结果是#includeiostream. hint min(int a, int b) if(ab) retum a;else return b;return 0;void main( ) cout min(1,min(2,3) ) endl;) 0 ) 1 ) 2 ) 3（分数：2.00）A.B.C.D.13.当使用 fstream流类定义一个流

6、对象并打开一个磁盘文件时，文件的隐含打开方式为（分数：2.00）A.ios: :inB.ios: :outC.ios: :in | ios: :outD.以上都不对14.下面对静态数据成员的描述中，正确的是（分数：2.00）A.静态数据成员可以在类体内进行初始化B.静态数据成员不可以被类的对象调用C.静态数据成员不能受 private控制符的作用D.静态数据成员可以直接用类名调用15.下面程序的运行结果为#includeiostream. hclass Apublic:A( ) cout “1“;A( ) cout “2“;class B:public Apublic:B( ) cout “3

7、“;B( ) cout “4“;void main( ) B b;) 1234 ) 1324 ) 1342 ) 3142（分数：2.00）A.B.C.D.16.决定 C语言中函数的返回值类型的是（分数：2.00）A.return语句中的表达式类型B.调用该函数时系统随机产生的类型C.调用该函数时的主调用函数类型D.在定义该函数时所指定的数据类型17.下列程序的输出结果为#includeiostream.hvoid main( ) char * a “hello,“the“,“ world“;char * * paa;pa;cout * pa endl;) hello ) the ) world

8、 ) hellotheworld（分数：2.00）A.B.C.D.18.下列关于多态性的描述，错误的是（分数：2.00）A.C语言中的多态性分为编译时的多态性和运行时的多态性B.编译时的多态性可通过函数重载实现C.运行时的多态性可通过模板和虚函数实现D.实现运行时多态性的机制称为动态绑定19.数据库管理系统 DBMS中用来定义模式、内模式和外模式的语言为（分数：2.00）A.CB.BasicC.DDLD.DML20.结构化程序设计的 3种结构是（分数：2.00）A.顺序结构、选择结构、转移结构B.分支结构、等价结构、循环结构C.多分支结构、赋值结构、等价结构D.顺序结构、选择结构、循环结构21

9、.下列程序的执行结果为#includeiostream.hvoid main( ) int a3，b0;int * pba;cout * p “,“ b endl;（分数：2.00）A.3，4B.4，3C.3，4D.4，422.栈和队列的共同特点是（分数：2.00）A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点23.类的析构函数的作用是（分数：2.00）A.一般成员函数的初始化B.类的初始化C.对象的初始化D.删除类创建的对象24.在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是（分数：2.00）A.派生类的对象可以赋给基类的对象B.派生类的

10、对象可以初始化基类的引用C.派生类的对象可以直接访问基类中的成员D.派生类的对象的地址可以赋给指向基类的指针25.下列有关数据库的描述，正确的是（分数：2.00）A.数据处理是将信息转化为数据的过程B.数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变C.关系中的每一列称为元组，一个元组就是一个字段D.如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键则称其为本关系的外关键字26.链表不具有的特点是（分数：2.00）A.不必事先估计存储空间B.可随机访问任一元素C.插入删除不需要移动元素D.所需空间与线性表长度成正比27.C语言对 C语言做了很多改进，C语言相对

11、于 C语言的最根本的变化是（分数：2.00）A.增加了一些新的运算符B.允许函数重载，并允许设置默认参数C.规定函数说明符必须用原型D.引进了类和对象的概念28.下列运算符中，在 C语言中不能重载的是（分数：2.00）A.*B.C.: :D./29.下列有关数据库的描述，正确的是（分数：2.00）A.数据库是一个 DBF文件B.数据库是一个关系C.数据库是一个结构化的数据集合D.数据库是一组文件30.下列哪个是 C语言的有效标识符?（分数：2.00）A._No1B.No.1C.12345D.int31.设有定义 int x; float y; , 则 10xy 值的数据类型是（分数：2.00）

12、A.intB.doubleC.floatD.不确定32.下列程序的运行结果为#includeiostream. hvoid print(double a) cout a;void print(int a, int b) cout b a;void main( ) print(1.2) ;tout “ “;print(3,4) ;) 1.2 34 ) 2.2 34 ) 1.2 43 ) 2.2 43（分数：2.00）A.B.C.D.33.软件生命周期中所花费用最多的阶段是（分数：2.00）A.详细设计B.软件编码C.软件测试D.软件维护34.算法的时间复杂度是指（分数：2.00）A.执行算法程序

13、所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数35.下列程序的运行结果是#includeiostream.hclass Aint a;public:A( ) a0;A(int aa) aaa;cout a;void main( ) A x,y(2) ,z(3) ;cout endl;) 00 ) 23 ) 34 ) 25（分数：2.00）A.B.C.D.二、填空题(总题数：14，分数：28.00)36.算法的基本特征是可行性、确定性、 和拥有足够的情报。（分数：2.00）填空项 1:_37.在长度为 n的有序线性表中进行二分查找。最坏的情况下，需要

14、的比较次数为 。（分数：2.00）填空项 1:_38.在面向对象的程序设计中，类描述的是具有相似性质的一组 。（分数：2.00）填空项 1:_39.通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为 。（分数：2.00）填空项 1:_40.数据库管理系统常见的数据模型有层次模型、网状模型和 3 种。（分数：2.00）填空项 1:_41.在 C语言的结构化程序设计中， 6 是程序的基本组成单元;在 C语言的面向对象设计框架中， 7 是程序的基本组成单元。（分数：2.00）填空项 1:_42.假设 int a1，b2;,则表达式(a/b) * b-的值为 。（分数：2.00）填空项 1

15、:_43.C语言提供的基本控制结构可以分为 3种类型:顺序结构、 和循环结构。（分数：2.00）填空项 1:_44.C语句 const char * const p“hello“;,所定义的指针 p和它所指的内容都不能被 。（分数：2.00）填空项 1:_45.C语言的参数传递机制包括传值和传地址两种，如果调用函数时，需要改变实参或者返回多个值，应该采取 方式。（分数：2.00）填空项 1:_46.对于下面定义的类 MyClass，请在函数 f( )中添加对象成员把 n的值修改为 50。class MyClasspublic:MyClass(intx) nx;void SetNum(int n

16、l) nnl;private:int n;int f( ) MyClass * ptrnew MyClass(45) ;（分数：2.00）填空项 1:_47.继承的方式有公有继承、私有继承和 3 种。（分数：2.00）填空项 1:_48.表达式 operator(x, y) 还可以表示为 。（分数：2.00）填空项 1:_49.类模板的使用实际上是将类模板实例化成一个具体的 。（分数：2.00）填空项 1:_二级 C+笔试-324 答案解析(总分：98.00，做题时间：90 分钟)一、选择题(总题数：35，分数：70.00)1.下面关于数组的初始化正确的是（分数：2.00）A.char str

17、 a,b,c B.char str2 a,b,cC.char str2 3 a,b,c,d,e,fD.char str( ) a,b,c解析：解析 本题考查的是字符数组的初始化。选项 B) 中用 3个元素初始化大小为 2的数组，越界了;选项 C) 中应该是 2行 3列的数组，题中使用 3行 2 列初始化;选项 D) 中数组合后应用方括号。2.下列关于虚基类的描述，错误的是（分数：2.00）A.设置虚基类的目的是为了消除二义性B.虚基类的构造函数在非虚基类之后调用 C.若同一层中包含多个虚基类，这些虚基类的构造函数按它们说明的次序调用D.若虚基类由非虚基类派生而来，则仍然先调用基类构造函数，再调

18、用派生类的构造函数解析：解析 虚基类的引入就是为了消除二义性，其构造函数的调用仍然是按照继承的顺序进行的，对于多个虚基类则按它们说明的次序调用，虚基类的构造函数先于非虚基类的构造函数执行。3.下面程序的运行结果为#includeiostream.hvoid main( ) for(int a 0，x0;!xa) a;cout a endl;) 10 ) 11 ) 12 ) 0（分数：2.00）A.B.C. D.解析：解析 在进入最后一次循环时 a10，在循环体内执行“a;”后 a11，执行完该次循环体计算 for循环的增量部分后 a12 小于 10，循环结束。4.已知二叉树后序遍历序列是 da

19、bec，中序遍历序列是 debac，它的前序遍历序列是（分数：2.00）A.acbedB.decabC.deabcD.cedba 解析：解析 依据后序遍历序列可确定根节点为 c;再依据中序遍历序列可知其左子树由 deba构成，右子树为空;又由左子树的后序遍历序列可知其根节点为 e，由中序遍历序列可知其左子树为 d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选项 D) 。*5.下列选项，不正确的是) for(inta1;a10;a) ;) int a1;doa;while(a10) ;) int a1;while(a10) a;) for(int a1;a10;a) a;（分数：

20、2.00）A.B. C.D.解析：解析 本题考查的是基本循环语句的使用，选项 A) ，选项 C) 和选项 D) 都为正确的形式，在选项 B) 中的 while(a10) 后缺少结束符分号“;”。6.为了提高测试的效率，应该（分数：2.00）A.随机选取测试数据B.取一切可能的输入数据作为测试数据C.在完成编码以后制定软件的测试计划D.集中对付那些错误群集的程序 解析：解析 测试的目的是发现软件中的错误。经验表明，程序中存在错误的概率与该程序中已发现的错误数成正比。这一现象说明，为了提高测试效率，测试人员应该集中对付那些错误群集的程序。7.下面对于友元函数描述正确的是（分数：2.00）A.友元函

21、数的实现必须在类的内部定义B.友元函数是类的成员函数C.友元函数破坏了类的封装性和隐藏性 D.友元函数不能访问类的私有成员解析：解析 友元函数的定义既可以在类内部进行，也可以在类外部进行。它提高了程序的运行效率，但破坏了类的封装性和隐藏性，使得类的非成员函数可以访问类的私有成员。8.下面程序的输出结果是#includeiostream.hclass exampleint a;public:example(int b) ab;void pnnt( ) aa1;cout a “ “;void print( ) constcout a “ “;void main( ) example x(3) ;c

22、onst example y(2) ;x.print( ) ;y.print( ) ;) 2 2 ) 4 3 ) 4 2 ) 3 2（分数：2.00）A.B.C. D.解析：解析 “”是右结合的，所以先赋值为 3，最后输出 31;常成员函数只有常对象才能调用，所以输出 2。9.对类成员访问权限的控制，是通过设置成员的访问控制属性实现的，下列不是访问控制属性的是（分数：2.00）A.公有类型B.私有类型C.保护类型D.友元类型 解析：解析 所谓的访问控制只包含公有类型、私有类型和保护类型 3种，友元可以是一个函数，也可以是一个类。10.下列说法正确的是（分数：2.00）A.内联函数在运行时是将该

23、函数的目标代码插入每个调用该函数的地方B.内联函数在编译时是将该函数的目标代码插入每个调用该函数的地方 C.类的内联函数必须在类体内定义D.类的内联函数必须在类体外通过加关键字 inline定义解析：解析 本题考查的是内联函数的定义，引入内联函数是为了解决程序中函数调用的效率问题，是以目标代码的增加为代价换取时间的节省;一般函数在运行时被调用，而调用的内联函数在编译时就被替代了，如果不加 inline关键字，则编译器会将在类说明部分定义的任何函数都被认定为内联函数。11.在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是（分数：2.00）A.友元函数B

24、.虚函数C.构造函数 D.析构函数解析：解析 构造函数在创建对象时系统自动调用，其功能是使用给定的值将对象初始化。12.下列程序的输出结果是#includeiostream. hint min(int a, int b) if(ab) retum a;else return b;return 0;void main( ) cout min(1,min(2,3) ) endl;) 0 ) 1 ) 2 ) 3（分数：2.00）A.B. C.D.解析：解析 本题考查的是函数的调用，第一次调用 min(2,3) ，因为 23，所以返回值为 2，第二次调用 min(1,2) ，因为 12，所以返回 1。

25、13.当使用 fstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为（分数：2.00）A.ios: :inB.ios: :outC.ios: :in | ios: :outD.以上都不对 解析：解析 使用 fstream类建立文件流必须定义打开方式，否则编译器无法判断该文件流是读还是写。14.下面对静态数据成员的描述中，正确的是（分数：2.00）A.静态数据成员可以在类体内进行初始化B.静态数据成员不可以被类的对象调用C.静态数据成员不能受 private控制符的作用D.静态数据成员可以直接用类名调用 解析：解析 静态数据成员必须在类体外初始化，它是类的所有对象的共有成员，

26、需要使用类名调用，静态数据成员的初始化与权限控制无关。15.下面程序的运行结果为#includeiostream. hclass Apublic:A( ) cout “1“;A( ) cout “2“;class B:public Apublic:B( ) cout “3“;B( ) cout “4“;void main( ) B b;) 1234 ) 1324 ) 1342 ) 3142（分数：2.00）A.B.C. D.解析：解析 本题考查的是在继承中构造函数和析构函数的调用顺序，应该是先调用基类的构造函数，再调用派生类的构造函数，调用析构函数时的顺序是先调用派生类的析构函数，后调用基类的

27、析构函数。16.决定 C语言中函数的返回值类型的是（分数：2.00）A.return语句中的表达式类型B.调用该函数时系统随机产生的类型C.调用该函数时的主调用函数类型D.在定义该函数时所指定的数据类型 解析：解析 C语言中，在定义该函数时所指定的数据类型决定函数的返回值类型。17.下列程序的输出结果为#includeiostream.hvoid main( ) char * a “hello,“the“,“ world“;char * * paa;pa;cout * pa endl;) hello ) the ) world ) hellotheworld（分数：2.00）A.B. C.D.

28、解析：解析 本题主要考查的是指针数组和指向指针的指针之间的关系，其中 a是指针数组，pa 是指向指针数组行的指针，所以 pa自加 1相当于指向下一行。18.下列关于多态性的描述，错误的是（分数：2.00）A.C语言中的多态性分为编译时的多态性和运行时的多态性B.编译时的多态性可通过函数重载实现C.运行时的多态性可通过模板和虚函数实现 D.实现运行时多态性的机制称为动态绑定解析：解析 编译时的多态性是通过函数重载和模板体实现的，运行时的多态性是通过虚函数体实现的。19.数据库管理系统 DBMS中用来定义模式、内模式和外模式的语言为（分数：2.00）A.CB.BasicC.DDL D.DML解析：

29、解析 选项 A) 、选项 B) 显然不合题意。数据定义语言(Data Definition Language，简称 DDL) 负责数据的模式定义与数据的物理存取构建;数据操纵语言(Data Manipulation Language，简称 DML) 负责数据的操纵，包括查询及增、删、改等操作。20.结构化程序设计的 3种结构是（分数：2.00）A.顺序结构、选择结构、转移结构B.分支结构、等价结构、循环结构C.多分支结构、赋值结构、等价结构D.顺序结构、选择结构、循环结构 解析：解析 顺序结构、选择结构和循环结构 (或重复结构) 是结构化程序设计的 3种基本结构。21.下列程序的执行结果为#i

30、ncludeiostream.hvoid main( ) int a3，b0;int * pba;cout * p “,“ b endl;（分数：2.00）A.3，4B.4，3 C.3，4D.4，4解析：解析 * p 为所指对象 a的值，语句“ba;”等价于“bba; aa1;”。22.栈和队列的共同特点是（分数：2.00）A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素 D.没有共同点解析：解析 栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是:栈只允许在表的一端进行插入或删除操作，是一种“后进先出”的线性表;而队列只允许在表的一端进行插入操

31、作，在另一端进行删除操作，是一种“先进先出”的线性表。23.类的析构函数的作用是（分数：2.00）A.一般成员函数的初始化B.类的初始化C.对象的初始化D.删除类创建的对象 解析：解析 析构函数就是用来释放对象的，它的调用完成之后，对象也就消失了，相应的内存空间也被释放了。24.在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是（分数：2.00）A.派生类的对象可以赋给基类的对象B.派生类的对象可以初始化基类的引用C.派生类的对象可以直接访问基类中的成员 D.派生类的对象的地址可以赋给指向基类的指针解析：解析 公有继承的派生类和基类是子类型的关系，所谓子类型是类型间一般和特殊

32、的关系，即派生类是基类的子类型或者说基类的操作可以被用于操作派生类的对象。25.下列有关数据库的描述，正确的是（分数：2.00）A.数据处理是将信息转化为数据的过程B.数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变C.关系中的每一列称为元组，一个元组就是一个字段D.如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键则称其为本关系的外关键字 解析：解析 数据处理是指将数据转换成信息的过程，故选项 A) 叙述错误;数据的物理独立性是指数据的物理结构的改变，不会影响数据库的逻辑结构，故选项 B) 叙述错误;关系中的行称为元组，对应存储文件中的记录，关系中的列称为属

33、性，对应存储文件中的字段，故选项 C) 叙述错误。26.链表不具有的特点是（分数：2.00）A.不必事先估计存储空间B.可随机访问任一元素 C.插入删除不需要移动元素D.所需空间与线性表长度成正比解析：解析 链表采用的是链式存储结构，它克服了顺序存储结构的缺点:它的节点空间可以动态申请和释放;它的数据元素的逻辑次序靠节点的指针来指示，不需要移动数据元素。但是链式存储结构也有不足之处:每个节点中的指针域需额外占用存储空间;链式存储结构是一种非随机存储结构。27.C语言对 C语言做了很多改进，C语言相对于 C语言的最根本的变化是（分数：2.00）A.增加了一些新的运算符B.允许函数重载，并允许设置

34、默认参数C.规定函数说明符必须用原型D.引进了类和对象的概念 解析：解析 C语言最重要的特点是其为一种面向对象的程序设计语言，但是 C语言也包含了 C语言的全部特征。28.下列运算符中，在 C语言中不能重载的是（分数：2.00）A.*B.C.: : D./解析：解析 不能被重载的运算符还包括:“.”、“. *”、“ *”和“? :”。29.下列有关数据库的描述，正确的是（分数：2.00）A.数据库是一个 DBF文件B.数据库是一个关系C.数据库是一个结构化的数据集合 D.数据库是一组文件解析：解析 数据库(DataBase，简称 DB) 是数据的集合，它具有统一的结构形式并存放于统一的存储介质

35、内，是多种应用数据的集成，并可被各个应用程序所共享。数据库中的数据具有“集成”、“共享”之特点。30.下列哪个是 C语言的有效标识符?（分数：2.00）A._No1 B.No.1C.12345D.int解析：解析 标识符是一个以字母或下画线开始的，由字母、下画线和数字组成的字符串，标识符不能与任意关键字同名。31.设有定义 int x; float y; , 则 10xy 值的数据类型是（分数：2.00）A.intB.doubleC.float D.不确定解析：解析 由算术运算符组成的表达式中，若含有不同类型的操作数，则系统隐含地将低类型转化为高类型，由低至高的顺序为 intfloatdoub

36、le。32.下列程序的运行结果为#includeiostream. hvoid print(double a) cout a;void print(int a, int b) cout b a;void main( ) print(1.2) ;tout “ “;print(3,4) ;) 1.2 34 ) 2.2 34 ) 1.2 43 ) 2.2 43（分数：2.00）A.B.C.D. 解析：解析 本题考查的是对重载函数的掌握，因为a 是右结合的，所以 a先自加 1再输出，即为2.2，之后调用函数 print(int a, int b) 输出 b和 a，即 43。33.软件生命周期中所花费用

37、最多的阶段是（分数：2.00）A.详细设计B.软件编码C.软件测试D.软件维护 解析：解析 软件生命周期分为软件定义、软件开发及软件运行维护 3个阶段。本题中，详细设计、软件编码和软件测试都属于软件开发阶段;维护是软件生命周期的最后一个阶段，也是持续时间最长、花费代价最大的一个阶段，软件工程学的一个目的就是提高软件的可维护性，降低维护的代价。34.算法的时间复杂度是指（分数：2.00）A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数 D.算法程序中的指令条数解析：解析 算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所

38、需要的计算工作量;算法的空间复杂度一般是指执行这个算法所需要的内存空间。35.下列程序的运行结果是#includeiostream.hclass Aint a;public:A( ) a0;A(int aa) aaa;cout a;void main( ) A x,y(2) ,z(3) ;cout endl;) 00 ) 23 ) 34 ) 25（分数：2.00）A.B. C.D.解析：解析 本题考查的是对构造函数的掌握，另外“”运算符是右结合的，所以在进行输出的时候都是先把原来的输出后再自加 1。二、填空题(总题数：14，分数：28.00)36.算法的基本特征是可行性、确定性、 和拥有足够的

39、情报。（分数：2.00）填空项 1:_ （正确答案：有穷性）解析：解析 算法是指解题方案的准确而完整的描述。它有 4个基本特征，分别是可行性、确定性、有穷性和拥有足够的情报。37.在长度为 n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为 。（分数：2.00）填空项 1:_ （正确答案：log 2n）解析：解析 对于长度为 n的有序线性表，在最坏情况下，二分查找只需要比较 log2n次，而顺序查找需要比较 n次。38.在面向对象的程序设计中，类描述的是具有相似性质的一组 。（分数：2.00）填空项 1:_ （正确答案：对象）解析：解析 将属性、操作相似的对象归为类，也就是说，类是具

40、有共同属性、共同方法的对象的集合。39.通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为 。（分数：2.00）填空项 1:_ （正确答案：软件生命周期）解析：解析 软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。一般包括可行性研究与需求分析、设计、实现、测试、交付使用及维护等活动。40.数据库管理系统常见的数据模型有层次模型、网状模型和 3 种。（分数：2.00）填空项 1:_ （正确答案：关系模型）解析：解析 数据库管理系统是位于用户与操作系统之间的一层系统管理软件，是一种系统软件，是用户与数据库之间的一个标准接口。其总是基于某种数据模型，可以分

41、为层次模型、网状模型和关系模型。41.在 C语言的结构化程序设计中， 6 是程序的基本组成单元;在 C语言的面向对象设计框架中， 7 是程序的基本组成单元。（分数：2.00）填空项 1:_ （正确答案：6 函数7 类）解析：解析 函数是程序功能实现的主要方式，是实现结构化设计(将程序分成若干个函数实现) 的基本组成;类是一种用户定义的类型，是实现数据封装和数据抽象的工具，是面向对象设计中的基本组成。42.假设 int a1，b2;,则表达式(a/b) * b-的值为 。（分数：2.00）填空项 1:_ （正确答案：2）解析：解析 运算符“”的优先级高于双目运算符“/”，所以括号中的运算为 2/

42、2，最后的结果为2/2 * 2。43.C语言提供的基本控制结构可以分为 3种类型:顺序结构、 和循环结构。（分数：2.00）填空项 1:_ （正确答案：选择结构）解析：解析 顺序结构(也叫连续结构) 和循环结构是经常被使用的，不过选择结构(if 和 switch) 也是一种重要的流程控制结构。44.C语句 const char * const p“hello“;,所定义的指针 p和它所指的内容都不能被 。（分数：2.00）填空项 1:_ （正确答案：改变）解析：解析 本题考查的是定义常量的关键字 const，由 const 定义的变量的值不可以再改变，所以定义时必须进行初始化。45.C语言的参

43、数传递机制包括传值和传地址两种，如果调用函数时，需要改变实参或者返回多个值，应该采取 方式。（分数：2.00）填空项 1:_ （正确答案：传地址）解析：解析 本题考查的是传值调用和传址调用的区别:传值调用只是进行值的简单复制，返回之后不会改变原来的值;而传址调用是把参数的地址传入，会改变原来的值。46.对于下面定义的类 MyClass，请在函数 f( )中添加对象成员把 n的值修改为 50。class MyClasspublic:MyClass(intx) nx;void SetNum(int nl) nnl;private:int n;int f( ) MyClass * ptrnew My

44、Class(45) ;（分数：2.00）填空项 1:_ （正确答案：ptr-SetNum(50) ;）解析：解析 本题考查的是考生使用对象指针调用成员函数的能力，指针调用成员函数应该使用符号“ ”。47.继承的方式有公有继承、私有继承和 3 种。（分数：2.00）填空项 1:_ （正确答案：保护继承）解析：解析 继承性是面向对象程序设计中最重要的机制，用户可以根据不同的需要选择 3种不同的继承方式。48.表达式 operator(x, y) 还可以表示为 。（分数：2.00）填空项 1:_ （正确答案：xy）解析：解析 本题考查的是运算符函数的调用，可以像一般函数那样用函数名进行调用，也可通过运算符构成表达式的形式进行调用。49.类模板的使用实际上是将类模板实例化成一个具体的 。（分数：2.00）填空项 1:_ （正确答案：类）解析：解析 本题考查的是类模板的使用方式，就是把类模板的一般化定义实例化为一个真正的类。