全国计算机等级考试二级4.docx
- 文档编号:14414241
- 上传时间:2023-06-23
- 格式:DOCX
- 页数:19
- 大小:21.50KB
全国计算机等级考试二级4.docx
《全国计算机等级考试二级4.docx》由会员分享,可在线阅读,更多相关《全国计算机等级考试二级4.docx(19页珍藏版)》请在冰点文库上搜索。
全国计算机等级考试二级4
2010年全国计算机等级考试二级C++模拟试题及答案(5)
笔试部分
一、选择题
1.假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为()
A.log2nB.n*nC.O(n*1.5)D.n(n-1)/2
【参考答案】D
2.线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是()
A.每个元素都有一个直接前件和直接后件
B.线性表中至少要有一个元素
C.表中诸元素的排列顺序必须是由小到大或由大到小
D.除第一个元素和最后一个元素外,其余每个元素都有且只有一个直接前件和直接后件
【参考答案】D
3.软件工程的出现是由于()
A.程序设计方法学的影响B.软件产业化的需要C.软件危机的出现D.计算机的发展
【参考答案】C
4.在数据流图(DFD)中,带有名字的箭头表示()
A.模块之间的调用关系B.程序的组成成分C.控制程序的执行顺序D.数据的流向
【参考答案】D
5.关系表中的每一横行称为一个()
A.元组B.字段C.属性D.码
【参考答案】A
6.循环链表的主要优点是()
A.不再需要头指针了
B.从表中任一结点出发都能访问到整个链表
C.在进行插入、删除运算时,能更好的保证链表不断开
D.已知某个结点的位置后,能够容易的找到它的直接前件
【参考答案】B
7.n个顶点的强连通图的边数至少有()
A.n-1B.n(n-1)C.nD.n+1
【参考答案】C
8.模块独立性是软件模块化所提出的要求,衡量模块独立性的度量标准则是模块的()
A.抽象和信息隐蔽B.局部化和封装化
C.内聚性和耦合性D.激活机制和控制方法
【参考答案】C
9.在软件工程中,白箱测试法可用于测试程序的内部结构。
此方法将程序看做是()
A.路径的集合B.循环的集合C.目标的集合D.地址的集合
【参考答案】A
10.数据库设计包括两个方面的设计内容,它们是()
A.概念设计和逻辑设计
B.模式设计和内模式设计
C.内模式设计和物理设计
D.结构特性设计和行为特性设计
【参考答案】A
11.C++语言是以哪种语言为基础逐渐发展演变而成的一种程序设计语言()
A.ASPB.CC.VBD.Java
【参考答案】B
12.能正确表示逻辑关系:
“a≥10或a≤0”的C++语言表达式是()
A.a>10ora<=0B.a>=0|a<=10C.a>=10&&a<=0D.a>=10‖a<=0
【参考答案】D
13.若执行下面的程序时,从键盘上输入5和2,则输出结果是()
#include
voidmain()
{inta,b,k;
cin>>a>>b;
k=a;
if(a k=a%b;
else
k=b%a;
cout<
【参考答案】C
14.若有说明语句
chara[]″Itismine″;
char*p=″Itismine″;
则以下不正确的叙述是()
A.a+1表示的是字符t的地址
B.p指向另外的字符串时,字符串长度不受限制
C.p变量中存放的地址值可以改变
D.a中只能存放10个字符
【参考答案】D
15.下列程序是用来判断数组中特定元素的位置所在,则输出结果为()
#include
#include
intfun(int*s,intt,int*k)
{inti;
*k=0;
for(i=0;i returns[*k];} voidmain() {inta[10]={876,675,896,101,301,401,980,431,451,777},k; fun(a,10,&k); cout< 【参考答案】D 16.关于this指针的说明不正确的是() A.不能在程序中修改this指针 B.this指针可以给其他指针赋值,但不能修改this指针 C.静态成员函数中没有this指针 D.this指针可以被赋值 【参考答案】D 17.关于虚函数下面说的正确的是() A.若在重定义虚函数时使用了virtual,则该重定义函数还是虚函数 B.虚函数不能声明为友元 C.子类必须重定义父类的虚函数 D.虚函数不能是static的 【参考答案】D 18.要想使23.78965421的输出为23.7887应用的语句是() A.cout<<23.78965421;B.cout< 【参考答案】C 19.有以下程序 #include floatfun(intx,inty) {return(x+y);} voidmain() {inta=2,b=5,c=8; cout<<> 程序运行后的输出结果是() A.编译出错B.9C.21D.9.0 【参考答案】B 20.C++中,封装是借助于什么达到的? () A.结构B.类C.数组D.函数 【参考答案】B 21.有如下程序 #include #defineN2 #defineMN+1 #defineNUM2*M+1 voidmain() {inti; for(i=1;i<=NUM;i++) cout< 该程序中的for循环执行的次数是() A.5B.6C.7D.8 【参考答案】B 22.所有在函数中定义的变量,连同形式参数,都属于() A.全局变量B.局部变量C.静态变量D.寄存器变量 【参考答案】B 23.下列关于C++关键字的说法中正确的是() A.关键字是用户为程序中各种需要命名的“元素”所起的名字 B.关键字是对程序中的数据进行操作的一类单词 C.关键字是在程序中起分割内容和界定范围作用的一类单词 D.关键字是C++中预先定义并实现一定功能的一类单词 【参考答案】D 24.C++语言中运算对象必须是整型的运算符是() A.%=B./C.=D.<= 【参考答案】A 25.有如下程序段 #include voidmain() {inta=14,b=15,x; charc=′A′; x=(a&&b)&&(c<′B′); cout< A.tureB.falseC.0D.1 【参考答案】D 26.如下程序的执行结果是() #include voidmain() {staticinta[]={1,7,3,9,5,11}; int*p=a; *(p+3)+=4; cout<<*p<<″,″<<*(p+3);} A.1,13B.1,16C.3,13D.1,14 【参考答案】A 27.下列程序的输出结果是() #include voidmain() {doubled=3.2; intx,y; x=1.2; y=(x+3.8)/5.0; cout< 【参考答案】C 28.C++中类的定义的结束声明的符号是() A.}B.,C.;D.{ 【参考答案】C 29.下列描述中错误的是() A.析构函数可以被继承 B.虚函数不能被继承 C.派生类可以有多个基类 D.纯虚基类的子类可以是虚基类 【参考答案】B 30.下面关于成员函数重载运算符和友元函数重载运算符相同的是() A.成员函数和友元函数可重载的运算符是不相同的 B.成员函数和友元函数重载运算符时都需要用到this指针 C.成员函数和友元函数重载运算符时都需要声明为公有的 D.成员函数和友元函数重载运算符时的参数可能是相同的 【参考答案】A 31.执行下面的程序段后,变量k中的值为() #include voidmain() {intk=3,s[2]; s[0]=k;k=s[1]*10; cout< 【参考答案】A 32.以下程序的结果是() #include voidmain() {char*p=″abcdefgh″,*r; long*q; q++; r=(char*)q; cout< 【参考答案】D 33.有以下程序 #include structSTU {charnum[10]; floatscore[3];}; voidmain() {structSTUs[3]={″20021″,90,95,85}, {″20022″,95,80,75}, {″20023″,100,95,90,}},*p=s; inti; floatsum=0; for(i=0;i<3;i++) sum=sum+p->score[i]; cout< A.260B.270C.280D.285 【参考答案】B 34.以下程序段的执行结果为() #include definePLUS(X,Y)X+Y voidmain() {intx=1,y=2,z=3,sum; sum=PLUS(x+y,z)*PLUS(y,z); cout<<″SUM=″< 【参考答案】B 35.以下程序的输出结果是() #include intf() {staticinti=0; ints=1; s+=i;i++; returns;} voidmain() {inti,a=0; for(i=0;i<5;i++)a+=f(); cout< A.20B.24C.25D.15 【参考答案】D 二、填空题 1.在算法正确的前提下,评价一个算法的两个标准是【1】。 【参考答案】 【1】时间复杂度和空间复杂度 2.软件危机出现于60年代末,为了解决软件危机,人们提出了【2】的原理来设计软件,这就是软件工程诞生的基础。 【参考答案】 【2】软件工程学 3.在关系模型中,把数据看成一个二维表,每一个二维表称为一个【3】。 【参考答案】 【3】关系 4.软件维护活动包括以下几类: 改正性维护、适应性维护、【4】维护和预防性维护。 【参考答案】 【4】完善性 5.关键字ASC和DESC分别表示【5】的含义。 【参考答案】 【5】升序排列和降序排列 6.下面程序的结果为【6】。 #include voidmain() {inta=1,b=2; boolc=1; if((a>b)||c)cout<<″true″< cout<<″false″< 【6】true 7.下面程序的输出结果是【7】。 #include voidmain() {inta[6]={1,2,3,4,5,6}; for(inti=0;i<5;i++) cout< 【7】12345 8.假定A为一个类,则语句A(A&a);为该类【8】函数的原型说明。 【参考答案】 【8】拷贝构造 9.类模板不同于函数模板,类模板只可用【9】型参数。 【参考答案】 【9】类 10.内联函数是通过【10】来实现的,因此内联函数是真正的函数。 【参考答案】 【10】编译器 11.以下程序的执行结果为【11】。 #include usingnamespacestd; classbase { public: virtualvoidwho() {cout<<″baseclass″< classderive1: publicbase { public: voidwho() {cout<<″derive1class″< classderive2: publicbase { public: voidwho() {cout<<″derive2class″< voidmain() { baseobj1,*p; derive1obj2; derive2obj3; p=&obj1; p->who(); p=&obj2; p->who(); p=&obj3; p->who(); } 【参考答案】 【11】baseclassderive1classderive2class 12.operator是运算符重载时必须使用的关键字,它和被重载的运算符连在一起,作为运算符函数的专用函数名,务必把该函数说明为【12】的。 【参考答案】 【12】二义性 13.【13】是一系列相关函数的模型或样板,这些函数的【14】形式相同,只是所针对的【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"< CSample(intval){cout<<"Constructor2"< ~CSample(){cout<<"Destructor"< }; /**********found**********/ voiddisp() {cout<<"i="< voidmain() { CSample*a,b(10); /**********found**********/ a->disp(); /**********found**********/ b->disp(); } 【参考答案】 (1)将voiddisp() 改为: voidCSample: : disp() (2)将a->disp(); 改为: a=newCSample;a->disp(); (3)将b->disp(); 改为: b.disp(); 【试题解析】 (1)主要考查类成员函数定义格式的熟练掌握,对于类体外函数的实现,应该使用作用域符": : ",按照返回值类型类名: : 函数名(参数列表)的形式进行说明; (2)主要考查对动态存储分配的掌握,根据前面的定义,a是一个指针类型的变量,指向一个对象,但是并没有被初始化,此时a中的数据无任何意义,应该使用动态存储分配new生成一个新的对象,并将返回的指针赋值给a; (3)主要考查对象指针与对象在调用成员函数时格式的不同,b是一个对象变量,使用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和其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。 文件kt6_2的内容如下: #include #include #include floatfun() { } voidmain() {cout<<"Root="< floatfun() { floatx1=0.0,x0; do {x0=x1; x1=cos(x0);} while(fabs(x0-x1)>=1e-6); returnx1; } 【试题解析】 解答本题的关键之处在于看清题中所给的“迭代步骤”,同时要理解xn+1=cosxn通式的含义,要考虑到x1的初值为0.0。 三、综合应用题 使用VC6打开考生文件夹下的工程kt6_3,此工程包含一个源程序文件kt6_3.cpp,其中定义了用于表示考生的类Student,请按要求完成下列操作,将程序补充完整。 (1)定义私有数据成员code、english分别用于表示考生的编号、英语成绩、它们都是int型的数据。 请在注释“//**1**”之后添加适当的语句。 (2)完成成员函数voidStudent: : inputinformation()的定义,该函数用于用户输入一个考生对象的信息,输入格式如下所示: 输入编号: 英语成绩: 计算机成绩: 请在注释“//**2**”之后添加适当的语句。 (3)利用已实现的类Student的成员函数,完成函数voidfirstname(Student*A[],intnum)的定义,该函数根据考生信息A[],输出num个考生中总分最高者的编号及其相应的总分,在此不考虑总分相同的情况。 请在注释“//**3**”之后添加适当的语句。 注意: 除在指定位置添加语句之外,请不要改动程序中的其他内容。 源程序文件kt6_3.cpp清单如下: #include classStudent {//**1** intcomputer; inttotal; public: voidgetinformation(); voidcomputesum(); intgetcode(); intgettotalscore(); ~Student();}; voidStudent: : getinformation() {//**2** cout<<"英语成绩: "; cin>>english; cout<<"计算机成绩: "; cin>>computer;} voidStudent: : computesum() {total=english+computer; cout<<"编号"< "< : getcode() {returncode;} intStudent: : gettotalscore() {returntotal;} voidfirstname(Student*A[],intnum) { //**3** tempsum=(*A[0]).gettotalscore(); for(inti=1;i {tempcode=(*A[i]).getcode(); tempsum=(*A[i]).gettotalscore();}}
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 全国 计算机等级考试 二级