全国二级c++1来源于网络 4.docx

1、全国二级c+1来源于网络 4笔试部分一、选择题1.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为( )A.GEDHFBCA B.DGEBHFCAC.ABCDEFGH D.ACBFEDHG【参考答案】 B2.如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是( )A.e3,e1,e4,e2 B.e2,e4,e3,e1 C.e3,e4,e1,e2 D.任意顺序【参考答案】 B3.程序设计语言的基本成分是数据成分、运算成分、控制成分和( )A.对象成分 B.变量成分 C.语句成分 D.传输成分【参考答案】 D4.下列不属于软件工程的3个要素的是

2、( )A.工具 B.过程 C.方法 D.环境【参考答案】 D5.将E-R图转换到关系模式时，实体与联系都可以表示成( )A.属性 B.关系 C.键 D.域【参考答案】 B6.在深度为5的满二叉树中，叶子结点的个数为( )A.32 B.31 C.16 D.15【参考答案】 B7.一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用( )A.栈 B.堆 C.数组 D.链表【参考答案】 A8.开发软件时对提高开发人员工作效率至关重要的是( )A.操作系统的资源管理功能 B.先进的软件开发工具和环境C.程序人员的数量 D.计算机的并行处理能力【参考答案】

3、 B9.数据处理的最小单位是( )A.数据 B.数据元素 C.数据项 D.数据结构【参考答案】 C10.下述关于数据库系统的叙述中正确的是( )A.数据库系统减少了数据冗余B.数据库系统避免了一切冗余C.数据库系统中数据的一致性是指数据类型一致D.数据库系统比文件系统能管理更多的数据【参考答案】 B11.以下各选项组中，均是C+语言关键字的组是( )A.public operator thisB.shod string staticC.it while=D.private cout printf【参考答案】 A12.下列描述正确的是( )A.表示mn为true或mn&m B.switch语句结

4、构中必须有default语句C.if语句结构中必须有else语句D.如果至少有一个操作数为true,则包含“|”运算符的表达式为true【参考答案】 D13.下面关于break语句的描述中，不正确的是( )A.break可以用于循环体内B.break语句可以在for循环语句中出现多次C.break语句可以在switch语句中出现多次D.break语句可用于if条件判断语句内【参考答案】 D14.下面程序错误的是( ) #include void main() int *p=new int1; p=9; cout*p deletep; A. B. C. D.【参考答案】 B15.不能作为重载函数

5、的调用的依据是( )A.参数个数 B.参数类型 C.函数类型 D.函数名称【参考答案】 D16.在C+语言中，数据封装要解决的问题是( )A.数据的规范化 B.便于数据转换C.避免数据丢失 D.防止不同模块之间数据的非法访问【参考答案】 D17.类的构造函数和析构函数描述正确的是()A.构造函数可以重载，析构函数不能重载B.构造函数不能重载，析构函数可以重载C.构造函数可以重载，析构函数也可以重载D.构造函数不能重载，析构函数也不能重载【参考答案】 A18.对静态数据成员的描述中，正确的是( )A.静态数据成员是类的所有对象共享的数据B.类的每个对象都有自己的静态数据成员C.类的不同对象有不同

6、的静态数据成员值D.静态数据成员不能通过类的对象调用【参考答案】 A19.可以用p.a的形式访问派生类对象p的基类成员a，其中a是( )A.私有继承的公有成员 B.公有继承的私有成员C.公有继承的保护成员 D.公有继承的公有成员【参考答案】 D20.下面关于虚函数的描述，错误的是( )A.在成员函数声明的前面加上virtual修饰，就可把该函数声明为虚函数B.基类中说明了虚函数后，派生类中对应的函数也必须说明为虚函数C.虚函数可以是另一个类的友元函数，但不能是静态成员函数D.基类中说明的纯虚函数在其任何派生类中都必须实现【参考答案】 B21.语句ofstream f(SALARY.DAT,io

7、s:app|ios:binary);的功能是建立流对象f，试图打开文件SALARY.DAT并与之连接，且( )A.若文件存在，将文件写指针定位于文件尾;若文件不存在，建立一个新文件B.若文件存在，将其置为空文件;若文件不存在，找开失败C.若文件存在，将文件写指针定位于文件首;若文件不存在，建立一个新文件D.若文件存在，找开失败;若文件不存在，建立一个新文件【参考答案】 A22.下面程序的运行结果是( )#includevoid fun(int *a,int *b)int x=*a; *a=*b;*b=x; cout*a*b ;void main()int x=1,y=2;fun(&x,&y);

8、 cout A.12 12 B.12 21 C.21 12 D.21 21【参考答案】 D23.以下哪个特征不是面向对象思想中的主要特征?( )A.多态 B.继承 C.封装 D.垃圾回收【参考答案】 D24.C+中运算符优先级由高到低排列正确的是( )A.: + +| B. * |,C.sizeof % + : D., & new sizeof【参考答案】 A25.以下for语句中不是死循环的是( )A.for(int i=0;i0;+i); D.for(;);【参考答案】 A26.以下定义数组中错误的是( )A.int a10; B.int a220; C.int a20; D.int a;

9、【参考答案】 C27.下面程序错误的语句是( )#include iostrteam.h void main() int A=0; int & B; B=A; cout cout A. B. C. D.【参考答案】 C28.函数int test(int a,int b=1,int c=0)，下列调用不合法的个数是( )test(0); test(0,0); test(); test(0,0,0);A.0 B.1 C.2 D.3【参考答案】 C29.C+语言中关于构造函数的说法正确的是( )A.构造函数的函数名不必和类名相同 B.构造函数只能每一个C.每个类必定有构造函数 D.构造函数必有返回值

10、【参考答案】 C30.下面程序的执行结果为( )#include iostreamusing namespace std;class Aint a;public:void Seta(int x)a=x;void Display_a()cout ;class Bint b;public:void Setb(int x)b=x;void Dispaly_b()cout ;class C:public A,private Bprivate:int c;public:void Setc(int x,int y,int z) c=z;Seta(x);Setb(y);void Display_c()cou

11、t void main() C cc; cc.Seta(1); cc.Display_a(); cc.Setc(2,2,3); cc.Dispaly_b(); cc.Display_c();A.输出为2 2 3 B.有错误在第5行 C.输出为1 2 3 D.有错误在第7行【参考答案】 D31.多态性指的是( )A.以任何方式调用一个虚函数B.以任何方式调用一个纯虚函数C.借助于指向对象的基类指针或引用调用一个虚函数D.借助于指向对象的基类指针或引用调用一个纯虚函数【参考答案】 C32.只能作为成员函数重载的是( )A.= B.+ C.* D.new【参考答案】 A33.语句cout A.102

12、4.4567 B.1024 C.1024.45 D.1e+003【参考答案】 D34.下列程序的结果是( )#include iostream.hvoid main()char *str;str=test!;cout A.程序错误 B.! C.0 D.为空字符【参考答案】 D35.C+语言函数中不能由系统自动生成的是( )A.析构函数 B.构造函数 C.内联函数 D.拷贝构造函数【参考答案】 C二、填空题1.数据结构分为逻辑结构与存储结构，线性链表属于【1】。【参考答案】【1】存储结构2.耦合和内聚是评价模块独立性的两个主要标准，其中【2】反映了模块内各成分之间的联系。【参考答案】【2】内聚3

13、.数据库设计分为以下6个设计阶段：需求分析阶段、【3】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。【参考答案】【3】数据库概念设计阶段4.面向对象的模型中，最基本的概念是对象和【4】。【参考答案】【4】类5.数据模型按不同应用层次分成3种类型，它们是概念数据模型、【5】和物理数据模型。【参考答案】【5】逻辑数据模型6.开发一个C+语言程序的步骤通常包括编辑、【6】、链接、运行和调试。【参考答案】【6】编译7.下面程序的输出结果为【7】。#includevoid main()int num=0,i=8;doi-;num+;while(-i);cout 【参考答案】【7】-48.下面程

14、序的运行结果为【8】。#includevoid fun(int x=0,int y=0)cout void main()fun(5);【参考答案】【8】509.C+语言支持的两种多态性分别是编译时的多态性和【9】的多态性。【参考答案】【9】运行时10.cout.put(A);，还可以表示为【10】。【参考答案】【10】coutb)max=a;else max=b;【参考答案】【11】max=(ab)?a:b;12.下面程序的功能是将字符数组a中下标值为偶数的元素从小到大排列，其他元素不变，请填空。#include#includevoid main() char a=clanguage,t;in

15、t i,j,k;k=strlen(a);for(i=0;i=k-2;i+=2)for(j=i+2;j=k;【12】)if(【13】) t=ai;ai=aj;aj=t;cout cout=aj或aiaj13.请定义一个函数名为A，返回值为int，没有参数的纯虚函数的定义是【14】。【参考答案】【14】virtual int A()=0;14.假设fin是一个文件流对象，则关闭文件的语句是【15】。【参考答案】【15】fin上机部分一、改错题使用VC6打开考生文件夹下的工程kt5_1，此工程包含一个源程序文件kt5_1.cpp，但该程序运行有问题，请改正程序中的错误，使程序的输出结果如下：(1,2

16、)5,6(6,9)源程序文件kt5_1.cpp清单如下：#includeclassApublic:A(inti,intj)a=i;b=j;/*found*/voidMove(intx,inty)a+=x;b+=yvoidShow()cout( private:inta,b;classB:privateApublic:/*found*/B(inti,intj,intk,intl):(i,j)x=k;y=l;voidShow()cout voidfun()Move(3,5);/*found*/voidf1()Show();private:intx,y;voidmain()Ae(1,2);e.Sho

17、w();Bd(3,4,5,6);d.fun();d.Show();d.f1();【参考答案】(1)将void Move( int x, int y) a+=x;b+=y改为：void Move( int x, int y) a+=x;b+=y;(2)将B(int i,int j,int k,int l):(i,j) x=k;y=l;改为：B(int i,int j,int k,int l):A(i,j) x=k;y=l;(3)将void f1()Show();改为：void f1()A:Show();【试题解析】(1)主要考查对表达式定义规则的掌握，此处缺少一个“;”，任何一个表达式都应该以分

18、号作为结束标志;(2)主要考查对派生类构造函数定义的掌握，参数列表中基类的成员应使用基类构造函数初始化，因此必须向基类传递参数，传递时直接使用基类名;(3)主要考查对基类函数调用方法的掌握，为了调用基类的函数应该使用作用域符“:”以限定访问的位置。二、简单应用题请编写一个函数intpattern_index(charsubstr,charstr)，该函数执行含通配符?的字符串的查找时，该通配符可以与任一个字符匹配成功。当子串substr在str中匹配查找成功时，返回子串substr在str中的位置，否则返回值为0。要求使用for循环实现。输出结果如下：子串起始位置：5注意：部分源程序已存在文件

19、kt5_2.cpp中。请勿修改主函数main和其他函数中的任何内容，仅在函数pattern_index的花括号中填写若干语句。文件kt5_2.cpp的内容如下：#includeintpattern_index(charsubstr,charstr)voidmain()char*substring,*string;intsame;substring=?gram;string=thisprogramreturnindexofsubstring;same=pattern_index(substring,string);if(same)cout子串起始位置: elsecout匹配不成功 【参考答案】i

20、nt pattern_index(char substr,char str)int i,j,k;for(i=0;stri;i+)for(j=i,k=0;(strj=substrk)|(substrk=?);j+,k+)if(!substrk+1)return(i);return(0);【试题解析】本题主要考查使用for循环和一维数组的能力。对于复杂查找，往往使用for的多重循环。来源:考试大-计算机二级考试三、综合应用题使用VC6打开考生文件夹下的工程kt5_3，此工程包含一个源程序文件kt5_3.cpp，其中定义了用于表示复数的类comp，但类comp的定义并不完整。请按要求完成下列操作，将

21、类comp的定义补充完整。(1)定义comp的构造函数，函数含参数x和y，它们都是int型的数据，默认值都为0，请使用参数列表的形式分别将类数据成员a和b初始化x和y的值。请在注释“/*1*”之后添加适当的语句。(2)完成类comp的成员函数input(intx,inty)的定义，将int型的参数x和y分别赋值给数据成员a和b，请在注释“/*2*”之后添加适当的语句;(3)完成类comp的友元函数friendcompplus(comp&x,comp&y)的定义，该函数首先要定义一个comp类的对象c，然后将参数x和y的数据成员a与b分别相加并分别赋值给c的成员a和b，最后返回c的值，请在注释“

22、/*3*”之后添加适当的语句。输出结果如下：10+20i2+3iresult：12+23i注意：除在指定位置添加语句之外，请不要改动程序中的其他内容。源程序文件kt5_3.cpp清单如下：#includeclasscompinta;intb;public:/*1*friendcompplus(comp&x,comp&y);voidinput(intx,inty)/*2*voidoutput()cout compplus(comp&x,comp&y)/*3*c.b=x.b+y.b;returnc;voidmain()compx(10,20),y,z;y.input(2,3);z=plus(x,y);x.output();y.output();coutresult:;z.output();【参考答案】(1)comp(int x=0,int y=0):a(x),b(y)(2)a=x;b=y;(3)comp c;c.a=x.a+y.a;【试题解析】本题主要考查类的定义和友元函数定义的。