[计算机类试卷]国家二级（C++）笔试模拟试卷183及答案与解析.doc

1、国家二级（ C+）笔试模拟试卷 183及答案与解析 1 实现算法所需要的存储单元的多少称为 ( )。 （ A）空间复杂度 （ B）可实现性 （ C）时间复杂度 （ D）困难度 2 下列关于线性链表的描述中正确的是 ( ) （ A）存储空间不一定连续 ,且各元素的存储顺序是任意的 （ B）存储空间不一定连续 ,且前件元素一定存储在后件元素的前面 （ C）存储空间必须连续 ,且各前件元素一定存储在后件元素的前面 （ D）存储空间必须连续 ,且各元素的存储顺序是任意的 3 以下关于栈的描述中 错误的是 ( )。 （ A）栈是先进后出的线性表 （ B）栈只能顺序存储 （ C）栈具有记忆作用 （ D）对

2、栈的插入与删除操作中 ,不需要改变栈底指针 4 下面数据结构中 ,属于非线性的是 ( ) （ A）线性表 （ B）队列 （ C）树 （ D）栈 5 下列数据结构中 ,能用二分法进行查找的是 ( )。 （ A）顺序存储的有序线性表 （ B）线性链表 （ C）二又链表 （ D）有序线性链表 6 树是结点的集合 ,它的根结点的数目是 ( )。 （ A）有且只有 1个 （ B） 1个或多于 1个 （ C） 0个或 1个 （ D）至少有 2个 7 在软件开发中 ,需求分析阶段不可以使用的工具是 ( ) （ A）数据字典 （ B）数据流图 （ C）判断树 （ D）程序流程图 8 数据库管理员 (DBA)

3、是数据库系统的一个重要组成部分 ,有很多职责。以下选项不属于 DBA职责的是 ( ) （ A）定义数据的存储结构和存取策略 （ B）定义数据库的结构 （ C）定期对数据库进行重组和重构 （ D）设计和编写应用系统的程序模块 9 下面关于面向对象的程序设计方法中 ,正确的 是 ( )。 （ A） “多态性 ”是指对象的状态根据运行的要求进行变化 （ B） “封装性 ”是指将不同类型的数据结合在一起作为一个整体来处理 （ C）在面向对象的程序设计中 ,结构化程序设计方法仍有着重要作用 （ D）基类的私有成员在派生类的对象中不可访问 ,也不占内存空间 10 下列关于函数模板的定义中 ,合法的是 (

4、)。 （ A） template class T T abs(T z) return z 0 ?-z:z; （ B） template typename T T abs(T z) return z 0 ?-z:z; （ C） template T class T abs(T z) return z 0 ?-z:z; （ D） template T abs(Tz) return z 0 ?z:z; 11 下面函数的作用是以双倍行距输出文件 : void test(ifstream while(_) _; if(c=n)outc.put(C) ; 下划线处缺失的代码是 ( )。 （ A） outf

5、.put(C) 与 outc.get(C) （ B） outf.put(C) 与 outc.get(C) （ C） outf.get(C) 与 outc.put? （ D） outf.get(C) 与 outc.put? 12 下面关于运算符重载中正确的是 ( ) （ A）运算符函数的返回类型不能声明为基本数据类型 （ B） C+的所有运算符都可 以重载 （ C）在类型转换符函数的定义中不需要声明返回类型 （ D）通过运算符重载可以定义 C+中没有的运算符 13 已知 :int n=1;在下面定义引用的语句中 ,正确的是 ( )。 （ A） int x= （ B） int （ C） int （

6、 D） int 14 下面字符串中 ,不可以用作 C+标识符的是 ( )。 （ A） case （ B） _test_c （ C） Return （ D） x_2008 15 执行下列程序语句后 ,输出结果为 ( )。 #inelude iostream using namespace std; int m=5; int main() int m=3; m+; :m+; cout mend1; return 0; （ A） 3 （ B） 4 （ C） 5 （ D） 6 16 下面 ( )不是构造函数的特征。 （ A）构造函数必须指定返回值类型说明 （ B）构造函数可以设置缺省参数 （ C）构造

7、函数可以重载 （ D） 构造函数的函数名与类名相同 17 有如下类定义 : class Test int x_,y_; public: Test ():a_(0) ,b_(0) Test(int a,int b=0) :a_(a),b_(b) ; 若执行语句 Test x(2) ,y3,*z4; 则 Test类的构造函数被调用的次数是 ( )。 （ A） 2次 （ B） 3次 （ C） 4次 （ D） 5次 18 下面关于继承和派生的叙述中 ,正确的是 ( )。 （ A）作为虚基类的类不能被实例化 （ B）派生类不能访问基类中的保护成员 （ C）虚函数必须在派生类中重新实现 （ D）派生类向基

8、类的构造函数传递参数 19 下面 for语句的循环次数为 ( )。 for(int i=0,n=0;!ni+); （ A） 0 （ B） 5 （ C） 6 （ D）无穷次 20 下面有关 this指针的叙述中 ,正确的是 ( )。 （ A）类的成员函数都有 this指针 （ B）任何与类相关的函数都有 this指针 （ C）类的非静态成员函数才有 this指针 （ D）类的友元函数都有 this指针 21 有如下程序 : #include iostream using namespace std; class Base public: virtual void func1()cout “Bas

9、e 1“; void rune2()cout “Base 2“; ; class Derived:public Base public: void func1()cout “Derived 1“; void func2()cout “Derived 2“; ; int main() Base *p=new Derived; P-func1(); P- func2(); return 0: 运行此程序 ,屏幕上将显示输出 _。 （ A） Derived 1 Base 2 （ B） Base 1 Base 2 （ C） Derived 1 Derived 2 （ D） Base 1 Derived

10、 2 22 下面关于友元的说法中错误的是 ( ) （ A）若类 A是类 B的友元 ,那么类 B也是类 A的友元 （ B）友元关系不能被继承 （ C）若函数 fun被说明为类 A的友元 ,那么在 fun中可以访问类 A的私有成员 （ D）若类 A是类 B的友元 ,那么类 A的所有成员函数都是类 B的友元 23 运行以下的程序代码 ,结果是 ( )。 #include iostream using namespace std; intmain() int x=5; int *q= int y+; tout (*q)+ end1; return 0; （ A） 5 （ B） 6 （ C） 7 （ D

11、） 8 24 下面有关类模板的说法中不正确的是 ( )。 A) B) C) D) （ A）类模板的成员函数都是模板函数 （ B）类模板本身在编译中不会生成任何代码 （ C）类模板只是虚拟类型的参数 （ D）用类模板定义一个对象时 ,不能省略实际参数 25 有以下程序 : #include iostream using namespace std; class TestClass public: TestClass(int n)number=n; /拷贝构造函数 TestClass(TestClass TestClass() private: int number; ; TestClass fu

12、n(TestClass P) TestClass temp(p); return temp; int main() TestClass obj1(10),obj2(0) ; TestClass obj3(obj 1) ; obj2=fun(obj3) ; return 0: 程序执行时 ,TestClass类的构造函数被调用的次数是 ( )。 （ A） 2 （ B） 3 （ C） 4 （ D） 5 26 语句 ofstream outf(“TEST.DAT“,ios_base:app);的功能是建立流对象 outf,并试图打开文件 TEST.DAT与 outf关联 ,而且 ( )。 （ A）如

13、果文件存在 ,打开失败 :如果文件不存在 ,建立一个新文件 （ B）如果文件存在 ,将文件指针定位于文件首 ;如果文件不存在 ,打开失败 （ C）如果文件存在 ,将文件指针定位于文件尾 :如果文件不存在 ,建立一个新文件 （ D）如果文件存在 ,将其置为空文件 ;如果文件不存在 ,打开失败 27 下面的类定义中 ,如果要为其添加一个析构函数 ,对于析构函数定义正确的是( )。 class TlestClass private: int a: public: TestClass(int giva_a=0) a=give_a; （ A） void TestClass () （ B） TestCla

14、ss void() （ C） void TestClass() （ D） TestClass() 28 下面关于虚函数的表述中正确的是 ( )。 （ A）虚函数不能声明为另一个类的友元函数 （ B）派生类必须重新定义基类的虚函数 （ C）如果在重定义虚函数时使用了保留字 virtual,那么该重定义函数仍是虚函数 （ D）虚函数不能够声明为静态函数 29 将下面类 TestClass中的函数 fun()的对象成员 n值修改为 100的语句应该是( )。 class TcstClass public: TestClass(int x)n=x; void SetNum(int n1)n=n1; p

15、rivate: int n; int fun() TestClass*ptr=new TestClass(45); _; （ A） TestClass(100) （ B） ptr- SetNum(100) （ C） SetNum(100) （ D） ptr- n=100 30 运算符重载是对已有的运算符赋予多重的含义 ,所以 ( )。 （ A）能够对基本类型数据 (如 double),重新定义 “+“运算符的含义 （ B）只能重载 C+中己经有的运算符 ,不能重新定义新运算符 （ C）能够改变一个已有运算符的优先级和操作数个数 （ D） C+中现有的所有运算符都可以重载 31 TestClas

16、s类定义如下 : class TestClass private: intid; char gender; char*phone; public: TestClass ():id(0),gender(#),phone(NULL) TestClass(int no,char ge=#,char *ph=NULL) id=no;gender=ge;phone=ph; ; 下面类对象定义语句中错误的是 ( )。 （ A） TestClass myObj(i); （ B） TestClass myObj(2,“11101111155“); （ C） TestClass myObj(1,m); （ D）

17、 TestClass myObj; 32 使用输入输出操作符 setw,能够控制 ( )。 （ A）填充字符 （ B）输出宽度 （ C）对齐方式 （ D）输出精度 33 有如下类定义 : class Fun public: Fun(int v):value(v)/ Fun()/ private: Fun,/ int value=0;/ ; 其中存在语法错误的行是 ( )。 （ A） （ B） （ C） （ D） 34 一个项目具有一个项目主管，一个项目主管只可管理一个项目，则实体 “项目主管 ”与实体 “项目 ”的联系属于 _的联系。 35 在最坏情况下，冒泡排序的时间复杂度为 _。 36 在

18、结构化分析使用的数据流图中，使用用 _解释其中的图形元素。 37 二叉树的遍历分为三种，它们是前序遍历、 _遍历和后序遍历。 38 数据流的类型有 _和事务型。 39 执行下列语句后，变量 n的值是 _。 int n=0; for(int i=1;i =3;i+) for(int j=1;j =i;j+) n+; 40 C+中通常和一个运算符连用，构成一个运算符函数名的 C+关键字为_。 41 C+中每个类都有一个隐含的 _指针。 42 C+中将两个字符串连接起来组成一个字符串的函数是 _。 43 如果把类 FriendClass定义为类 TestClass的友元类，则应该在类 TestCla

19、ss的定义中加入语句 _。 44 在下面程序的横线处填上适当的语句，使程序执行后的输出结果为 ABCD。 #include iostream using namespace std; classA public: A()cout A; ; class B:_ public: B()cout B; ; class C:_ public:C()cout C; ; class D:public B,public C public:D()cout D; ; void main()D obj;) 45 设 p是指向一个类动态对象的指针变量，则执行 “delete p;“语句时，将自动调用该类中的 _函数

20、。 46 有如下程序： #include iostream using namespace std; class A public: virtual void f()cout “1“; ; class B:public A public: B ()cout “2“; ; class C:public B public: virtual void f()B:f();cout “3“; ; int main() A aa,*p; B bb; C cc; p= p- f(); return 0; 执行上面程序的输出是 _。 47 执行下列语句序列： im x=1, cout x - y end1;

21、输出结果为 _。 48 以下函数模板 min的功能是返回数组 a中最小元素的值。请将横线处缺失部分补充完整。 template typename T T min(T a,int n) T temp=a0; for(int i=1,i n;i+) if(ai temp)_; return temp; 国家二级（ C+）笔试模拟试卷 183答案与解析 1 【正确答案】 B 【试题解析】 算法的空间复杂度一般是指：执行这个算法所需要的存储空间，其中包括算法程序所占的空间、输入的初始数据所占用的存储空间以及算法执行过程中所需要的额外空间。 2 【正确答案 】 A 3 【正确答案】 B 4 【正确答案】

22、 C 5 【正确答案】 A 6 【正确答案】 C 【试题解析】 树具有明显的层次关系，即树是一种层次结构。在树结构中，根结点在第一层上。当树为非空时，树中有且只有一个根结点，当树为空时，树中根结点的数目为 0。 7 【正确答案】 D 8 【正确答案】 D 9 【正确答案】 C 【试题解析】 面向对象中的多态性是指当多种事物继承自一种事物时，同一种操作在它们之间表现出不同的行为；而封装性是指将数据和算法捆绑成一个整体，这个整体 就是对象，描述对象的数据被封装在其内部。 C+是起源于 C语言的一种面向对象的程序设计语言，因此 C+语言既保留了传统的结构化程序设计方法，又支持面向对象程序设计方法；派

23、生类不可访问基类中的私有成员，因此在派生类中直接引用基类的私有变量成员是不允许的，但可以通过基类的公用成员函数来引用基类的私有变量成员。 10 【正确答案】 B 【试题解析】 声明一个函数模板格式是： template模板形参表声明函数声明 其中模板形参表声明是由一个或多个模板形参组成 (如果是多个需要用逗号隔开 )。其中，模板形参可以换成 class，函数的声明部分和一般函数的声明部分类似，只有某些类型修饰符被虚拟类型参数替代。 11 【正确答案】 D 【试题解析】 ifstream是文件输入流类，只能用于输入，它没有提供任何用于输出的操作。 ofstream是文件输出流类，只能用于输出，它

24、没有提供任何用于输入的操作。从文件中输入字符要用文件输入流类引用 outf，并调用其输入字符的成员函数 get()。根据题目中的要求，可以看出当输入文件中读到换行符时，程序将在输出文件中两次输出换行符，即双倍行距 。 outc.put(C) 为输出一个字符，因为“if(c=n)coutc.put(C) ； ”此句，当 c为间格字符 (行距字符 )时，再多输出一次outc.put(C) 。 12 【正确答案】 C 【试题解析】 运算符函数的返回类型可以声明为基本数据类型，故选项 A) 错误。 “.、 .*、 - *、 :、 ?”这五个运算符不可以重载，故选项 B) 错误。在重载类型转换符时，由于

25、运算符本身已经表示出返回值类型，因此不需要返回值类型的声明。运算符重载是针对 C+中已有的运算符进行的，不可能通过重载创造出新的运 算符，故选项 D) 错误。 13 【正确答案】 B 【试题解析】 引用实际上就是别名，它与被引用变量拥有同一个地址空间。选项A) 中 &m表示 m的地址，而 x是一个整型变量，在 C+中不能从地址值隐式转换为整型值，故选项 A) 是错的。选项 B) 中其操作实际上就是为 m赋于一个别名x，因此选项 B)是对的。选项 C) 中引用必须要用被引用的对象，即引用必须要初始化：选项 D) 中 x是一个整型引用，而其被引用的对象却是 m的地址，存在着与选项 A) 类似的错误

26、，因此选项 D) 也是错的。 14 【正确答案】 A 【试题解析】 C+标识符是一个以字母或下划线开头的，由字母、数字、下划线组成的字符串。标识符不能与任何一个关键字同名，因此 case不能作为标识符。 15 【正确答案】 B 16 【正确答案】 A 17 【正确答案】 C 【试题解析】 定义对象 x时执行一次构造函数 (调用 Test(int a,int b=0) )，定义对象数组 y时，构造函数 (注意，该构造函数必须是没有任何参数的 )的执行次数与数组中对象的个数相等，即需要执行 3次，最后定义一个指向 Test对象的指针数组，它并不会创建对象，从而 也就不会去执行构造函数，故构造函数一

27、共执行了 4次。 18 【正确答案】 A 19 【正确答案】 C 【试题解析】 for语句的语法格式如下： fort(表达式 1；表达式 2；表达式 3 )语句块。其中表达式 1是 for循环的初始化部分；表达式 2是 for循环的条件部分，用来判断循环能否继续进行的条件， “!n&i =5； “语句为判断循环是否继续，其中的 &为逻辑运算符，只有当其两边的表达式都为真时它才返回一个真值。所以循环次数为 6。 20 【正确答案】 C 21 【正确答案 】 A 【试题解析】 派生类 Derived由基类 Base公有继承而来。调用 p- func1()；后，执行派生类 Derived的函数 vo

28、id func1()；调用 p- rune2()；后，执行基类的函数 void func2()，因为虚拟函数是根据对象的实际类型调用，非虚拟函数是根据指针类型调用。故通过指针 p调用 func2时将直接调用基类中的 void func2()。 22 【正确答案】 A 【试题解析】 C+中有些对象或函数需要访问其他对象的内部成员，这样可以用friend关键字将对应的类指 定友元函数或友元类，但是这种关系不是相互的。如果声明一个类 A为类 B的友元类，则类 A中的所有成元函数都可以访问类 B中的私有成员。另外，友元关系不会被继承。 23 【正确答案】 B 24 【正确答案】 C 25 【正确答案】

29、 C 【试题解析】 obj1(10) 执行一次构造函数， obj2(0) 也执行一次构造函数；obj3(obj1) t3t.obj1作为参数执行一次构造函数； fun(obji3) 中的 temp(p)将执行一次构造函数，而 fun本身是以按值传递参数，形参在 fun函数内也要分配独 立的空间，所以也要执行一次构造函数，其返回结果也是 TestClass类型的，同样需要执行一次构造函数，所以一共要执行 4次。 26 【正确答案】 C 27 【正确答案】 D 28 【正确答案】 D 29 【正确答案】 B 30 【正确答案】 B 【试题解析】 C+在重载运算符时，必须符合以下的条件： 不可以重载

30、内置的 C+数据类型 (如 int， double等类型 )运算符的含义； 不可以定义 C+中没有的运算符； 不可以改变重载运算符的优先级与操作数的个数； 有些运算符不能被重载，例如域运算符 (:)，条件运算符 (?:)等，具体哪些运算符不能被重载与编译器有关。 31 【正确答案】 B 【试题解析】 B) 中由于有两个参数，所以其调用了第二个构造函数，第二个构造函数的两个缺省参数，在调用时，实参会按从左到右的顺序传给形参，所以第二个参数 “11101111155”会传递给形参 ge，而原型中的 ge为字符型，实参为指向字符的指针，所以在编译时会出现错误。 A) 与 C) 都能够正确的实现参数的

31、传递。对于 D) ，由于在创建 TestClass的实例 myObji时，没有参数，所以其调用了第一个构造函数。 32 【正确答案】 B 33 【正确答案】 D 34 【正确答案】 一对一 或 1:1 【试题解析】 实体之间的对应关系称为联系，它反映现实世界事物之间的相互关联。两个实体间的联系可以归结为三种类型：一对一联系表现为某一实体与另一实体一一对应相关联；一对多联系表现为某一实体与相关多个实体相关联；多对多联系表现为多个实体与相关多个实体相联系。所以实体 “项目主管 ”与实体 “项目 ”的联系属于一对一的联系。 35 【正确答案】 n(n-1)/2 【 试题解析】 冒泡排序法是通过相邻数

32、据元素的交换逐步将线性表变成有序。假设线性表的长度为 n，则在最坏的情况下，冒泡排序需要经过 n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描，需要的比较次数为 n(n-1)/2。 36 【正确答案】 数据字典 【试题解析】 数据字典 (DataDictionary，简称 DD) 的作用是对 DFD中出现的被命名的图形元素进行确切解释。通常数据字典包含的信息有名称、别名、何处使用 /如何使用、内容描述、补充信息等。 37 【正确答案】 中序 【试题解析】 二叉树的遍 历可以分为三种：前序遍历、中序遍历和后序遍历。 前序遍历是指在访问根结点、遍历左予树与遍历右子树这三者中，首先访问根结点，然

33、后遍历左子树，最后遍历右子树；并且遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。 中序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。 后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历右子树，然后访问根结点， 最后遍历左子树；并且遍历左、右子树时，仍然先遍历右子树，然后访问根结点，最后遍历左子树。 38 【正确答案】 变换型 【试题解析】 典型的数据流类型有两种：变换型和事务型。变换型：指信息沿输入通路进入系统，同时由外部形式变换为内

34、部形式，进入系统的信息通过变换中心。经加工处理以后冉沿输出通路变换成外部形式离开软件系统。事务型：在很多软件应用中，存在某种作业数据流，它可以引发个或多个处理，这些处理能够完成该作业要求的功能，这种数据流就叫做事务。 39 【正确答案】 6 【试题解析】 当 i=1时，内循环中的 i的值为 1， n目加一次， n=1；当 i=2时，内循环中的 j的值为 i和 2， n自加两次， n=3，当 i=3时，内循环中的 i的值为1、 2、 3， n自加三次， n=6。 40 【正确答案】 operator 41 【正确答案】 this 42 【正确答案】 strcat 43 【正确答案】 friend

35、 class FiendClass 【试题解析】 把一个类声明为另外一个类的友元类，只要在另外一个类中添加如F语句： friend class类名：所以答案是 “friend class FriendClass”。 44 【正确答案】 virtual A或 virtual public A或 virtual private A或 virtual protected A与 virtual A或 virtual public A或 virtual private A或 virtual protected A 【试题解析】 由于每执行一次 A类的构造函数，都将输出一个字符 A，输出结果中只有一个 A

36、，且第一个输出为 A， D继承 B，可知必有 B继承 A。由题中要求 C肯定继承某个类，所以，这里的 C只能是继承于 A，保证输 出中只有一个A， A必须为虚基类，所以本题中的空都填 virtual A。 45 【正确答案】 析构 46 【正确答案】 2213 【试题解析】 B bb将定义一个 B型对象 bb，这时需调用 B的构造函数，在该构造函数中，将输出 “2:； C cc将定义一个 C型对象 cc，这时需调用 C的构造函数，面该函数为缺省构造函数，其将调用父类 B的构造函数，在该构造函数中，将输出 “2“：由于 p采用指针方式调用成员函数 f，而 f在基类中被声明为虚拟函数，故函数 f的执行与指针 p所指向对象的实际类型相一致， p指向一个 C型对象cc，故执行 p- f()时，将执行 C的 f函数，在该函数中，首先直接调用了父类 B的函数 f，而在 B中直接继承了 A类的 f函数，故先要执行 A的 f函数，输出“1”，然后再输出 “3”。 47 【正确答案】 1-1 48 【正确答案】 temp=ai或 temp=*(a+i)或 temp=*(i+a)