计算机等级考试二级C语言2015年预测试卷及答案(五)

1、计算机等级考试二级C语言2015年预测试卷及答案（五）一、选择题1.假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为（）A.log2n B.n*n C.O(n*1.5) D.n(n-1)/2【参考答案】 D2.线性表L=(a1,a2,a3,ai,an)，下列说法正确的是（）A.每个元素都有一个直接前件和直接后件B.线性表中至少要有一个元素C.表中诸元素的排列顺序必须是由小到大或由大到小D.除第一个元素和最后一个元素外,其余每个元素都有且只有一个直接前件和直接后件【参考答案】 D3.软件工程的出现是由于（）A.程序设计方法学的影响 B.软件产业化的需要 C.软件危机的出现 D.计算

2、机的发展【参考答案】 C4.在数据流图(DFD)中，带有名字的箭头表示（）A.模块之间的调用关系 B.程序的组成成分 C.控制程序的执行顺序 D.数据的流向【参考答案】 D5.关系表中的每一横行称为一个（）A.元组 B.字段 C.属性 D.码【参考答案】 A6.循环链表的主要优点是（）A.不再需要头指针了B.从表中任一结点出发都能访问到整个链表C.在进行插入、删除运算时，能更好的保证链表不断开D.已知某个结点的位置后，能够容易的找到它的直接前件【参考答案】 B7.n个顶点的强连通图的边数至少有（）A.n-1 B.n(n-1) C.n D.n+1【参考答案】 C8.模块独立性是软件模块化所提出的

3、要求，衡量模块独立性的度量标准则是模块的（）A.抽象和信息隐蔽 B.局部化和封装化C.内聚性和耦合性 D.激活机制和控制方法【参考答案】 C9.在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是（）A.路径的集合 B.循环的集合 C.目标的集合 D.地址的集合【参考答案】 A10.数据库设计包括两个方面的设计内容，它们是（）A.概念设计和逻辑设计B.模式设计和内模式设计C.内模式设计和物理设计D.结构特性设计和行为特性设计【参考答案】 A11. C+语言是以哪种语言为基础逐渐发展演变而成的一种程序设计语言（）A.ASP B.C C.VB D.Java【参考答案】 B12.能正

4、确表示逻辑关系：“a10或a0”的C+语言表达式是（）A.a>10 or a<=0 B.a>=0|a<=10 C.a>=10 && a<=0 D.a>=10a<=0【参考答案】 D13.若执行下面的程序时，从键盘上输入5和2，则输出结果是（）#includevoid main() int a,b,k;cin>>a>>b;k=a;if(a k=a%b;elsek=b%a; cout< A.5 B.3 C.2 D.0【参考答案】 C14.若有说明语句char aIt is mine;char *p=It

5、is mine;则以下不正确的叙述是（）A.a+1表示的是字符t的地址B.p指向另外的字符串时，字符串长度不受限制C.p变量中存放的地址值可以改变D.a中只能存放10个字符【参考答案】 D15.下列程序是用来判断数组中特定元素的位置所在，则输出结果为（）#include#includeint fun(int *s,int t,int *k) int i;*k=0;for(i=0;i if(s*k return s*k;void main()int a10=876,675,896,101,301,401,980,431,451,777,k;fun(a,10,&k);cout< A.

6、7,431 B.6 C.980 D.6,980【参考答案】 D16.关于this指针的说明不正确的是（）A.不能在程序中修改this指针B.this指针可以给其他指针赋值，但不能修改this指针C.静态成员函数中没有this指针D.this指针可以被赋值【参考答案】 D17.关于虚函数下面说的正确的是（）A.若在重定义虚函数时使用了virtual，则该重定义函数还是虚函数B.虚函数不能声明为友元C.子类必须重定义父类的虚函数D.虚函数不能是static的【参考答案】 D18.要想使23.78965421的输出为23.7887应用的语句是（）A.cout<<23.78965421;

7、B.cout< C.cout<<23.78965421 -0.001; D.cout< 【参考答案】 C19.有以下程序#includefloat fun(int x,int y) return(x+y);void main() int a=2,b=5,c=8;cout< 程序运行后的输出结果是（）A.编译出错 B.9 C.21 D.9.0【参考答案】 B20.C+中，封装是借助于什么达到的?（）A.结构 B.类 C.数组 D.函数【参考答案】 B21.有如下程序#include#define N 2#define M N+1#define NUM 2*M+1vo

8、id main()int i;for(i=1;i<=NUM;i+) cout< 该程序中的for循环执行的次数是（）A.5 B.6 C.7 D.8【参考答案】 B22.所有在函数中定义的变量，连同形式参数，都属于（）A.全局变量 B.局部变量 C.静态变量 D.寄存器变量【参考答案】 B23.下列关于C+关键字的说法中正确的是（）A.关键字是用户为程序中各种需要命名的“元素”所起的名字B.关键字是对程序中的数据进行操作的一类单词C.关键字是在程序中起分割内容和界定范围作用的一类单词D.关键字是C+中预先定义并实现一定功能的一类单词【参考答案】 D24.C+语言中运算对象必须是整型的

9、运算符是（）A.%= B./ C.= D.<=【参考答案】 A25.有如下程序段#includevoid main()int a=14,b=15,x;char c=A;x=(a&&b)&&(c<B);cout< 执行该程序段后，x的值为（）A.ture B.false C.0 D.1【参考答案】 D26.如下程序的执行结果是（）#includevoid main() static int a=1,7,3,9,5,11;int *p=a;*(p+3)+=4;cout<<*p<<,<<*(p+3);A.1,13

10、B.1,16 C.3,13 D.1,14【参考答案】 A27.下列程序的输出结果是（）#includevoid main()double d=3.2;int x,y;x=1.2;y=(x+3.8)/5.0;cout< A.3 B.3.2 C.0 D.3.07【参考答案】 CA. B., C.; D.【参考答案】 C29.下列描述中错误的是（）A.析构函数可以被继承B.虚函数不能被继承C.派生类可以有多个基类D.纯虚基类的子类可以是虚基类【参考答案】 B30.下面关于成员函数重载运算符和友元函数重载运算符相同的是（）A.成员函数和友元函数可重载的运算符是不相同的B.成员函数和友元函数重载运

11、算符时都需要用到this指针C.成员函数和友元函数重载运算符时都需要声明为公有的D.成员函数和友元函数重载运算符时的参数可能是相同的【参考答案】 A31.执行下面的程序段后，变量k中的值为（）#includevoid main() int k=3,s2;s0=k;k=s1*10;cout< A.不定值 B.33 C.30 D.10【参考答案】 A32.以下程序的结果是（）#includevoid main() char *p=abcdefgh,*r;long *q;q+;r=(char*)q;cout< A.defg B.cdef C.ghab D.efgh【参考答案】 D33.有

12、以下程序#includestruct STUchar num10;float score3;void main()struct STU s3=20021,90,95,85, 20022,95,80,75, 20023,100,95,90,*p=s;int i;float sum=0;for(i=0;i<3;i+)sum=sum+p->scorei;cout< 程序运行后的输出结果是（）A.260 B.270 C.280 D.285【参考答案】 B34.以下程序段的执行结果为（）#includedefine PLUS(X,Y)X+Yvoid main() int x=1,y=2

13、,z=3,sum;sum=PLUS(x+y,z)*PLUS(y,z);cout<<SUM=< cout< A.SUM=9 B.SUM=12 C.SUM=18 D.SUM=30【参考答案】 B35.以下程序的输出结果是（）#includeint f() static int i=0;int s=1;s+=i;i+;return s;void main() int i,a=0;for(i=0;i<5;i+)a+=f();cout< A.20 B.24 C.25 D.15【参考答案】 D一、填空题 1.在算法正确的前提下，评价一个算法的两个标准是【1】。 【参考答

14、案】 【1】时间复杂度和空间复杂度 2.软件危机出现于60年代末，为了解决软件危机，人们提出了【2】的原理来设计软件，这就是软件工程诞生的基础。 【参考答案】 【2】软件工程学 3.在关系模型中，把数据看成一个二维表，每一个二维表称为一个【3】。 【参考答案】 【3】关系 4.软件维护活动包括以下几类：改正性维护、适应性维护、【4】维护和预防性维护。 【参考答案】 【4】完善性 5.关键字ASC和DESC分别表示【5】的含义。 【参考答案】 【5】升序排列和降序排列 6.下面程序的结果为【6】。 #include void main() int a=1,b=2; bool c=1; if(a&

15、gt;b)|c)cout<<true< else cout<<false< 【参考答案】 【6】true 7.下面程序的输出结果是【7】。 #include void main() int a6=1,2,3,4,5,6; for(int i=0;i<5;i+) cout< cout< 【参考答案】 【7】1 2 3 4 5 8.假定A为一个类，则语句A(A &a);为该类【8】函数的原型说明。 【参考答案】 【8】拷贝构造 9.类模板不同于函数模板，类模板只可用【9】型参数。 【参考答案】 【9】类 10.内联函数是通过【10】来实

16、现的，因此内联函数是真正的函数。 【参考答案】 【10】编译器 11.以下程序的执行结果为【11】。 #include using namespace std; class base public: virtual void who() cout<<base class< ; class derive1:public base public: void who() cout<<derive1 class< ; class derive2:public base public: void who() cout<<derive2 class<

17、; void main() base obj1,*p; derive1 obj2; derive2 obj3; p=&obj1; p->who(); p=&obj2; p->who(); p=&obj3; p->who(); 【参考答案】 【11】base class derive1 class derive2 class 12.operator是运算符重载时必须使用的关键字，它和被重载的运算符连在一起，作为运算符函数的专用函数名，务必把该函数说明为【12】的。 【参考答案】 【12】二义性 13.【13】是一系列相关函数的模型或样板，这些函数的【14

18、】形式相同，只是所针对的【15】不同。 【参考答案】 【13】函数模板 【14】源代码 【15】数据类型上机部分 一、改错题 使用VC6打开考生文件夹下的工程kt6_1，此工程包含一个源程序文件kt6_1.cpp，但该程序运行有问题，请改正程序中的错误，使程序的输出结果如下： Constructor2 Constructor1 i=0 i=10 Destructor 源程序文件kt6_1.cpp清单如下： #include 来源：classCSample inti; public: CSample()cout<<"Constructor1"< CSampl

19、e(intval)cout<<"Constructor2"< CSample()cout<<"Destructor"< voiddisp(); ; /*found*/ voiddisp() cout<<"i="< voidmain() CSample*a,b(10); /*found*/ a->disp(); /*found*/ b->disp(); 【参考答案】 (1)将void disp() 改为：void CSample:disp() (2)将a->disp

20、(); 改为：a=new CSample; a->disp(); (3)将b->disp(); 改为：b.disp(); 【试题解析】 (1)主要考查类成员函数定义格式的熟练掌握，对于类体外函数的实现，应该使用作用域符":"，按照返回值类型 类名:函数名(参数列表)的形式进行说明; (2)主要考查对动态存储分配的掌握，根据前面的定义，a是一个指针类型的变量，指向一个对象，但是并没有被初始化，此时a中的数据无任何意义，应该使用动态存储分配new生成一个新的对象，并将返回的指针赋值给a; (3)主要考查对象指针与对象在调用成员函数时格式的不同，b是一个对象变量，使用

21、b调用成员函数应该用"."运算符。二、简单应用题 编写函数fun()，它的功能是利用以下所示的简单迭代方法求方程cos(x)-x=0的一个实根。 xn+1=cos(xn) 迭代步骤如下： (1)取x1初值为0.0。 (2)x0=x1，把x1的值赋给x0。 (3)x1=cos(x0)，求出一个新的x1。 (4)若x0-x1的绝对值小于0.000001,则执行步骤(5)，否则执行步骤(2)。 (5)所求x1就是方程cos(x)-x=0的一个实根，做为函数值返回。 程序输出结果Root=0.739085。 注意：部分源程序已存在文件kt6_2.cpp中。 请勿改动主函数main和

22、其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。 文件kt6_2的内容如下： #include 考试大论坛#include #include floatfun() voidmain() cout<<"Root="< 【参考答案】 float fun() float x1=0.0,x0; do x0=x1; x1=cos(x0); while(fabs(x0-x1)>=1e-6); return x1; 【试题解析】 解答本题的关键之处在于看清题中所给的“迭代步骤”，同时要理解xn+1=cosxn通式的含义，要考虑到x1的初值为0.

23、0。三、综合应用题 使用VC6打开考生文件夹下的工程kt6_3，此工程包含一个源程序文件kt6_3.cpp，其中定义了用于表示考生的类Student，请按要求完成下列操作，将程序补充完整。 (1)定义私有数据成员code、english分别用于表示考生的编号、英语成绩、它们都是int型的数据。请在注释“/*1*”之后添加适当的语句。 (2)完成成员函数voidStudent:inputinformation()的定义，该函数用于用户输入一个考生对象的信息，输入格式如下所示： 输入编号： 英语成绩： 计算机成绩： 请在注释“/*2*”之后添加适当的语句。 (3)利用已实现的类Student的成员

24、函数，完成函数voidfirstname(Student*A,intnum)的定义，该函数根据考生信息A，输出num个考生中总分最高者的编号及其相应的总分，在此不考虑总分相同的情况。请在注释“/*3*”之后添加适当的语句。 注意：除在指定位置添加语句之外，请不要改动程序中的其他内容。 源程序文件kt6_3.cpp清单如下： #include classStudent /*1* intcomputer; 考试大(wwwE)inttotal; public: voidgetinformation(); voidcomputesum(); intgetcode(); intgettotalscore(); Student(); voidStudent:getinformation() /*2* cout<<"英语成绩：" cin>>english; cout<<"计算机成绩：&qu