历年计算机二级c++真题及答案.doc

(1) 下面叙述正确的是 A)算法的执行效率与数据的存储结构无关 B)算法的空间复杂度是指算法程序中指令(或语句)的条数 C)算法的有穷性是指算法必须能在执行有限个步骤之后终止 D)以上三种描述都不对(2)以下数据结构中不属于线性数据结构的是 A)队列 B)线性表 C)二叉树 D)栈(3)在一棵二叉树上第5层的结点数最多是 A)8 B)16 C)32 D)15(4)下面描述中，符合结构化程序设计风格的是 A)使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑 B)模块只有一个入口，可以有多个出口 C)注重提高程序的执行效率 D)不使用goto语句(5)下面概念中，不属于面向对象方法的是 A)对象 B)继承 C)类 D)过程调用(6)在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是 A)可行性分析 B)需求分析 C)详细设计 D)程序编码(7)在软件开发中，下面任务不属于设计阶段的是 A)数据结构设计 B)给出系统模块结构 C)定义模块算法 D)定义需求并建立系统模型 (10)下列模式中，能够给出数据库物理存储结构与物理存取方法的是A)内模式 B)外模式 C)概念模式 D)逻辑模式(11)关于面向对象的程序设计方法，下列说法正确的是 A)“封装性”指的是将不同类型的相关数据组合在一起，作为一个整体进行处理 B)“多态性”指的是对象的状态会根据运行时要求自动变化 C)基类的私有成员在派生类的对象中不可访问，也不占内存空间 D)在面向对象的程序设计中，结构化程序设计方法仍有着重要作用(12)判断字符型变量ch是否为大写英文字母，应使用表达式A ) ch=A & ch=Z B ) ch=ZC ) A=ch=A & ch=Z(13)已知下列语句中的x和y都是int型变量，其中错误的语句A ) x=y+; B ) x=+y; C ) (x+y)+; D ) +x=y;(16)已知：int m=10；在下列定义引用的语句中，正确的是A ) int &x=m; B )int y=&m; C )int &z; D ) int &t=&m;(17)下列函数原型声明中错误的是A ) void Fun(int x=0, int y=0); B ) void Fun(int x, int y);C ) void Fun(int x, int y=0);D ) void Fun(int x=0, int y);(18)已知程序中已经定义了函数test，其原型是int test(int, int, int);，则下列重载形式中正确的是A ) char test(int,int,int);B ) double test(int,int,double);C ) int test(int,int,int=0);D ) float test(int,int,float=3.5F); (20)已知函数f的原型是：void f(int *a, long &b); 变量v1、v2的定义是：int v1;long v2;，正确的调用语句是A) f(v1, &v2); B) f(v1, v2); C) f(&v1, v2); D) f(&v1, &v2);(22)关于友元，下列说法错误的是A)如果类A是类B的友元，那么类B也是类A的友元B)如果函数fun()被说明为类A的友元，那么在fun()中可以访问类A的私有成员C)友元关系不能被继承D)如果类A是类B的友元，那么类A的所有成员函数都是类B的友元(23)关于动态存储分配，下列说法正确的是A)new和delete是C+语言中专门用于动态内存分配和释放的函数B)动态分配的内存空间也可以被初始化C)当系统内存不够时，会自动回收不再使用的内存单元，因此程序中不必用delete释放内存空间D)当动态分配内存失败时，系统会立刻崩溃，因此一定要慎用new (25)在公有派生的情况下，派生类中定义的成员函数只能访问原基类的 A)公有成员和私有成员 B)私有成员和保护成员 C)公有成员和保护成员 D)私有成员、保护成员和公有成员(26)在C+中用来实现运行时多态性的是 A)重载函数 B)析构函数 C)构造函数 D 虚函数(27)一个类可以同时继承多个类，称为多继承。下列关于多继承和虚基类的表述中，错误的是 A)每个派生类的构造函数都要为虚基类构造函数提供实参 B)多继承时有可能出现对基类成员访问的二义性问题 C)使用虚基类可以解决二义性问题并实现运行时的多态性 D)建立最派生类对象时，虚基类的构造函数会首先被调用(28)在一个类体的下列声明中，正确的纯虚函数声明是 A) virtual void vf()=0; B) void vf(int)=0;C) virtual int vf(int); D) virtual void vf(int) (29)在下面的运算符重载函数的原型中，错误的是A) Volume operator - (double, double);B) double Volume:operator- (double);C) Volume Volume: :operator - (Volume);D) Volume operator - (Volume, Volume);(30)下列是模板声明的开始部分，其中正确的是A) templateB) templateC) templateD) template (32)C+流中重载的运算符是一个（ ） A)用于输出操作的非成员函数 B)用于输入操作的非成员函数 C)用于输出操作的成员函数 D)用于输入操作的成员函数（1）下列叙述中正确的是 。A）算法的效率只与问题的规模有关,而与数据的存储结构无关.B）算法的时间复杂度是指执行算法所需要的计算工作量C）数据的逻辑结构与存储结构是一一对应的.D）算法的时间复杂度与空间复杂度一定相关.（2）在结构化程序设计中,模块划分的原则是 。A） 各模块应包括尽量多的功能B） 各模块的规模应尽量大C）各模块之间的联系应尽量紧密D） 模块内具有高内聚度,模块间具有低耦合度（3）下列叙述中正确的是 。A）软件测试的主要目的是发现程序中的错误.B）软件测试的主要目的是确定程序中错误的位置.C）为了提高软件测试的效率,最好由程序编制者自己来完成软件测试的工作D）软件测试是证明软件没有错误（4） 下面选项中不属于面向对象程序设计特征的是 。A）继承性 B）多态性 C）类比性 D）封装性（5） 下列对列的叙述正确的是 。A） 队列属于非线性表B） 队列按”先进后出”的原则组织数据C）队列在队尾删除数据D） 队列按“先进先出”原则组织数据（6）对下列二叉树A）DYBEAFCZX B）YDEBFZXCA C）ABDYECFXZ D）ABCDEFXYZ（7）某二叉树中有n个度为2的结点则该二叉树中的叶子结点数为A）n+1 B ）n-1 C）2n D）n/2（11）为了取代C中带参数的宏，在C+中使用A）重载函数 B）内联函数 C）递归函数 D）友元函数（12）下列关于类定义的说法中，正确的是A）类定义中包括数据成员和函数成员的声明B）类成员的缺省访问权限是保护的C） 数据成员必须被声明为私有的D）成员函数只能在类体外进行定义（13）下列关于派生类构造函数和析构函数的说法中，错误的是A）派生类的构造函数会隐含调用基类的构造函数B）如果基类中没有缺省构造函数，那么派生类必须定义构造函数C）在建立派生类对象时，先调用基类的构造函数，再调用派生类的构造函数D）在销毁派生类对象时，先调用基类的析构函数，再调用派生类的析构函数（14）通过运算符重载，可以改变运算符原有的A）操作数类型 B）操作数个数 C）优先级 D）结合性（15）有如下函数模板：template T souare（T x） （retumx * x ;）基中T是A）函数形参 B）函数实参 C）模板形参 D）模板实参（16）使用输入输出操作符setw,可以控制A）输出精度 B）输出宽度 C）对齐方式 D）填充字符（17）下列字符串中，不可以用作C+标识符的是A）y_2006 B）_TEST_H C）Retum D）switch（18）字面常量42、4.2、42L的数据类型分别是A）long、double int B）long、float、intC）int、double、long D）int、float、long（23）下列有关继承和派生的叙述中，正确的是A） 派生类不能访问基类的保护成员B）作为虚基类的类不能被实例化C）派生类应当向基类的构造函数传递参数D）虚函数必须在派生类中重新实现（24）下列运算符中，不能被重载的是A） B）！= C）. D）+（25）下列函数模板的定义中，合法的是A） template Tabs（T x） return x 0 x: x;B）template class Tabs（Tx）retumx0 -x;x;C）template Tabs（T x）retum x0 -x;x;D）template T abs（T x）returm xdata;中，cin是A）C+的关键字 B）类名C）对象名 D）函数名.（1） 软件是指A 程序 B 程序和文档C 算法加数据结构 D 程序、数据与相关文档的完整集合（2）软件调试的目的是 A 发现错误 B 改正错误 C 改善软件的性能 D 验证软件的正确性（3）在面对对象方法中，实现信息隐蔽是依靠 A 对象的继承 B 对象的多态 C 对象的封装 D 对象的分类（4）下列叙述重，不符合良好程序设计风格要求是 A 程序的效率第一，清晰第二 B 程序的可读性好 C 程序中要有必要的注释 D 输入数据前要有提示信息（5）下列叙述中正确的是 A 程序执行的效率与数据的存储结构密切相关 B 程序执行的效率只取决于程序的控制结构 C 程序执行的效率之取决于所处理的数据量 D 以上三种说法都不对（6）下列叙述中正确的是 A 数据的输入结构与存储结构必定是对应的 B 计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构 C 程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构 D 以上三种说法都不对（8）一棵二叉树中共有70个叶子结点于80个度为1的结点，则该二叉树重的总结点数为 A 219 B 221 C 229 D 221（11）在函数中，可以用auto,extem,register,和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是 A auto B extem C register D static（12）对于一个类定义，下列叙述中错误的是 A 如果没有定义拷贝构造函数，编译器将生成一个拷贝构造函数 B 如果没有定义缺省的构造函数，编译器将一定生成一个缺省的构造函数 C 如果没有定义构造函数，编译器将生成一个缺省的构造函数和一个拷贝构造函数 D 如果已经定义了构造函数和拷贝构造函数，编译器不会生成任何构造函数（13）如果派生类以public方式继承基类，则原基类的protected成员和public成员在派生类中的访问类型分别是 A public和 public B public和protected C protected 和 public D protected 和 protected（14）下列运算符函数中肯定不属于类FunNumber的成员函数的是 A int operator-(FunNumber) B FunNumber operator-() C FunNumber operator-(int) D int operator (FunNumber)（15）C+中的模板包括 A 对象模板和函数模板 B 对象模板和类模板 C 函数模板和类模板 D 变量模板和对象模板(16)如果调用C+流进行输入输出，下面的叙述中正确的是 A 只能借助于流对象进行输入输出 B 只能进行格式化输入输出 C 只能借助于cin和cout进行输入输出 D 只能使用运算符 和 进行输入输出（17）下列富豪中不属于C+关键字的是 A friend B namespace C continue D byte（18）下列各组的量申明中，含义相同的一组是 A unsigned long int 和 long B signed short int 和 short Cunsigned short 和 short D short int 和int(19) 必须用一对打括号括起来的程序段是 A switch 语句中的case标号语句 B if 语句的分支 C 循环语句的循环体 D 函数的函数体（20）语句的int*p=&k定义于指针P，于这个语句等效的语句序列是 A int*p;p=&k B int*p;p=k C int*p;*p=&k D int*p;*p=k(21)关于函数重载，下列叙述中错误的是 A 重载函数的函数名必须相同 B 重载函数必须在函数个数或类型上有所不同 C 重载函数的返回值类型必须相同 D 重载函数的函数体可以有所不同（23）派生类的成员函数不能访问基类的 A 共有成员和保护成员 B 共有成员 C 私有成员 D 保护成员（24）下列关于运算符重载的描述中，正确的是 A 运算符重载为成员函数时，若参数表中五参数，重载的是一元运算符 B 一元运算符只能作为成员函数重载 C 二元运算符重载为非成员函数时，参数表中有一个参数 D C+中可以重载所有的运算符（25）下列关于类模板的模板参数的叙述中，错误的是 A 模板参数可以作为数据成员的类型 B 模板参数可以作为成员函数的返回类型 C 模板参数可以作为成员函数的参数类型 D 模板函数不能作为成员函数的局部变量的类型（26）已知一程序运行后执行的第一个输出操作是 Coutsetw(10)setfill(*)1234 则此操作的输出结构是 A 1234 B *1234 C *1234 D 1234*（1）一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依次出栈，则元素出栈的顺序是（B）。A）123456ABCDEB）EDCBA54321C）ABCDE12345D）54321EDCBA（2）下列叙述中正确的是（D）。A）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B）在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C）在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D）循环队列中元素的个数是由队头指针和队尾指针共同决定（3）在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是（C）。A）O(n)B）O(n2)C）O(log2n)D）O(nlog2n)（4）下列叙述中正确的是（A）。A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C）顺序存储结构能存储有序表，链式存储结构不能存储有序表D）链式存储结构比顺序存储结构节省存储空间（5）数据流图中带有箭头的线段表示的是（D）。A）控制流C）模块调用B）事件驱动D）数据流（6）在软件开发中，需求分析阶段可以使用的工具是（B）。A）N-S 图B）DFD 图（数据流图）C）PAD 图D）程序流程图（7）在面向对象方法中，不属于“对象”基本特点的是（A）。A）一致性B）分类性C）多态性D）标识唯一性（11）在下列原型所示的 C+函数中，按“传值”方式传递参数的是（A）。A）void f1(int x); B）void f2(int*x);C）void f3(const int*x); D）void f4(int&x);（12）在 C+中，编译系统自动为一个类生成缺省构造函数的条件是（C）。A）该类没有定义任何有参构造函数B）该类没有定义任何无参构造函数C）该类没有定义任何构造函数D）该类没有定义任何成员函数（13）在一个派生类的成员函数中，试图调用其基类的成员函数“void f();”，但无法通过编译。这说明（A）。A）f()是基类的私有成员C）派生类的继承方式为私有B）f()是基类的保护成员D）派生类的继承方式为保护（14）下列关于运算符重载的叙述中，错误的是（B）。A）有的运算符可以作为非成员函数重载B）所有的运算符都可以通过重载而被赋予新的含义C）不得为重载的运算符函数的参数设置默认值D）有的运算符只能作为成员函数重载（15）下列关于模板的叙述中，错误的是（C）。A）调用模版函数时，在一定条件下可以省略模板实参B）可以用 int、double 这样的类型修饰符来声明模版参数C）模板声明中的关键字 class 都可以用关键字 typename 替代D）模板的形参表中可以有多个参数（16）要利用 C+流进行文件操作，必须在程序中包含的头文件是（B）。A）iostreamB）fstreamC）strstreamD）iomanip（17）下列字符串中不能作为 C+标识符使用的是（D）。A）WHILE B）user C）_lvar D）9stars（18）下列语句中错误的是（A）。A）const int a;B）const int a=10;C）const int*point=0;D）const int*point=new int(10);（20）下列语句中，正确的是（A）。A）char*myString=Hello-World!;B）char myString=Hello-World!;C）char myString11=Hello-World!; D）char myString12=Hello-World!;（21）若已经声明了函数原型“void fun(int a, double b=0.0）;”，则下列重载函数声明中正确的是（C）。A）void fun(int a=90, double b=0.0);B）int fun(int a, double B); C）void fun(double a, int B);D）bool fun(int a, double b = 0.0);（23）下列选项中，与实现运行时多态性无关的是（A）。A）重载函数B）虚函数C）指针D）引用（25）下列模板声明中，有语法错误的是（D）。A）templateT fun(T x)return x;B）templateT fun(T x, int n)return x*n;C）templateT fun(T *p)return *p;D）templateT classAT n;（26）在语句“cout=b 中的“=”是作为非成员函数重载的运算符，则可以等效地表示为（C）。A）a.operator=(b) B）b.operatotr=(a)C）operator=(a,b)D）operator=(b,a)（34）当使用 ofstream 流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为（D）。A）ios base:inB）ios_base:binaryC）ios_base:in|ios_base:outD）ios_base:out（35）在一个抽象类中，一定包含有（B）。A）虚函数B）纯虚函数C）模板函数D）重载函数(1)下列数据结构中，属于非线性结构的是A)循环队列B)带链队列C)二叉树D)带链栈(2)下列数据结构中,能够按照“先进后出”原则存取数据的是A)循环队列B)栈C)队列D)二叉树(3)对于循环队列，下列叙述中正确的是A)队头指针是固定不变的B)队头指针一定大于队尾指针C)队头指针一定小于队尾指针D)队头指针可以大于队尾指针,也可以小于队尾指(6)下列选项中不属于结构化程序设计原则的是A)可封装B)自顶向下C)模块化D)逐步求精(7)软件详细设计产生的图如下:该图是A)N-S图B)PAD图C)程序流程图D)E-R图（11）已知函数FA调用FB，若要把这两个函数定义在同一个文件中，则A）FA必须定义在FB之前B）FB必须定义在FA之前C）若FA定义在FB之后，则FA的原型必须出现在FB的定义之前D）若FB定义在FA之后，则FB的原型必须出现在FA的定义之前（14）下列有关运算符函数的描述中，错误的是A）运算符函数的名称总是以operator为前缀B）运算符函数的参数可以是对象C）运算符函数只能定义为类的成员函数D）在表达式中使用重载的运算符相当于调用运算符重载函数（15）下列关于模板形参的描述中，错误的是A）模板形参表必须在关键字template之后B）模板形参表必须用括弧( )括起来C）可以用class修饰模板形参D）可以用typename修饰模板形参（17）下列字符串可以用