C++开发基础(习题卷4)

试卷科目：C++开发基础C++开发基础(习题卷4)PAGE"pagenumber"pagenumber/SECTIONPAGES"numberofpages"numberofpagesC++开发基础第1部分：单项选择题，共59题，每题只有一个正确答案,多选或少选均不得分。[单选题]1.下面程序执行结果:usingnamespacestd;classA{public:virtualvoidf(){cout<<"A::f()";}voidf()const{cout<<"A::f()const";}};classB:publicA{public:voidf(){cout<<"B::f()";}voidf()const{cout<<"B::f()const";}};voidg(constA*a){a->f();}intmain(intargc,char*argv[]){A*p=newB();p->f();g(p);delete(p);return0;}A)B::f()B::f()constB)B::f()A::f()constC)A::f()B::f()constD)A::f()A::f()const答案:B解析:g(p);执行的是父类的f()const，因为他不是虚函数[单选题]2.类模板的使用实际上是将类模板实例化为1个具体的（）。A)类B)对象C)函数D)模板类答案:B解析:[单选题]3.若x和y是程序中的两个整型变量，则下列if语句中正确的是()。A)ifx==0y=1;elsey=2;B)if(x==0)y=1;elsey=2;C)if(x==0)y=1elsey=2;D)if(x==0)theny=1elsey=2;答案:B解析:[单选题]4.运行以下程序，若输入ChinaA)2,0B)5,0C)5,5D)5,2答案:D解析:[单选题]5.已知有如下结构体类型及变量的定义：structstudent{intnum,age;}stud1,stud2={30,28};则下列语句错误的是_______。A)stud1=stud2;B)stud1.num=stud2.num,stud1.age=stud2.age;C)stud1={30,28};D)stud1.num=30,stud1.age=28;答案:C解析:[单选题]6.在一个具有n个单元的顺序栈中，假设以地址高端作为栈底，以top作为栈顶指针，则当作进栈处理时，top的变化为（）。A)top不变B)top=0C)top--D)top++答案:C解析:[单选题]7.下列for循环的循环体执行次数为（)。for(inti(0),j(10);i=j=4;i++,j--)A)0;B)1;C)4;D)无限;答案:D解析:[单选题]8.存储以下数据，占用存储字节最少的是（）。A)0B)?0?C)?0?D)0.0答案:B解析:[单选题]9.计算数列第n项的函数定义如下：若执行函数调用表达式f(5)，函数f被调用的次数是________。intf(intn){if(n==0)return0;elseif(n==1)return1;elseif(n==2)return2;elseif(n==3)return3;elsereturnf(n-1)+f(n-4);}A)3B)4C)5D)6答案:C解析:[单选题]10.已知二叉树的后序遍历是dabec，中序遍历是debac，则其前序遍历是A)acbedB)decabC)deabcD)cedba答案:D解析:[单选题]11.静态数据成员的生存期()。A)与整个程序相同B)不长于类的生存期C)取决于创建的对象数D)以上都不是答案:A解析:[单选题]12.现在有如下程序Intmain(){chars[80];inti,j;gets(s);for(i=j=0;s[i]!=′\0′;i++)if(s[i]!=′H′)______s[j]=′\0′;puts(s);return0;}这个程序段的功能是删除输入的字符串中字符′H′,则空线上应当填入的是()。A)s[j++]=s[i];j++;B)s[j]=s[i++];j++;C)s[j++]=s[i];D)s[j]=s[i];答案:C解析:[单选题]13.按照二叉树的定义，具有3个结点的二叉树有()种A)3B)4C)5D)6答案:C解析:[单选题]14.设有定义inti;doublej=5;,则10+i+j值的数据类型是()A)doubleB)intC)floatD)不确定答案:A解析:[单选题]15.若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为A)j-iB)i-j-1C)i-jD)i-j+1答案:D解析:[单选题]16.下列程序的输出结果是（）。#includeusingnamespacestd;voidmain(){chara[]="Hello,World";har*ptr=a;while(*ptr){if(*ptr>='a'&&*ptrA)HELLO,WORLDB)Hello,WorldC)hELLO,wORLDD)hello,world答案:A解析:[单选题]17.下面标识符中正确的是（）。A)_abcB)3abC)intD)+ab答案:A解析:[单选题]18.已知某二叉树的前序为（1-2-3-4-5-6-7-8-9），中序为（2-3-1-6-7-8-5-9-4），则它的后序为A)3-2-8-7-6-9-5-4-1B)1-2-6-5-4-3-8-7-9C)5-4-2-1-3-7-6-9-8D)5-4-2-1-3-7-6-9-8答案:A解析:[单选题]19.函数fun计算prod=1*2*3*…*n，并返回计算结果值。但当n=100时，程序不正确。要找出该程序的错误，正确的调试方法是（）。intfun(intn){intprod,i;prod=1;for(i=1;i<=n;i++)prod*=i;returnprod;}A)监视变量prod的值，在prod*=i;行处设置断点，然后单步运行，直到发现错误原因B)监视变量prod的值，在returnprod;行处设置断点，程序中断后，即可发现错误原因C)在prod=1;处设置断点，然后在函数调用堆栈中即可发现错误原因D)监视变量i的值，在for(i=1;i答案:A解析:prod的值会溢出！监视该值.[单选题]20.设inta=3,b=4,c=5;表达式(a+b)>c&&b==c的值是________。A)2B)-1C)0D)1答案:C解析:[单选题]21.运行如下程序，输出结果为()。A)3B)2C)1D)0答案:D解析:分析几条语句,if语句分if子句和else子句[单选题]22.数据元素之间逻辑关系的整体称A)物理结构B)逻辑结构C)存储结构D)拓扑结构答案:B解析:[单选题]23.链式存储的存储结构所占存储空间A)分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针B)只有一部分，存放结点值C)只有一部分，存储表示结点间关系的指针D)分两部分，一部分存放结点值，另一部分存放结点所占单元数答案:A解析:[单选题]24.在C++语言中引用数组元素时,下面关于数组下标数据类型的说法错误的是________。A)整型常量B)整型表达式C)整型常量或整型表达式D)任何类型的表达式答案:D解析:[单选题]25.map类型中的元素是什么类型的（）A)pairB)vectorC)stringD)int答案:A解析:[单选题]26.#includeusingnamespacestd;intmain(){intx=023;coutA)17B)18C)23D)24答案:B解析:[单选题]27.除个别节点外，其余结点只能有一个前驱结点，可有任意多个后继结点，这样的结构为A)线性结构B)链表C)栈D)树形结构答案:D解析:[单选题]28.关于C++程序说法不正确的是（)。A)C++程序由函数构成，但只有一个main()函数。B)C++程序中main()函数可以在程序的任何位置。C)C++程序由main()函数开始执行，由main()结束执行。D)main()都是没有参数的。答案:D解析:[单选题]29.下述程序编译时,在有注释的行分别有编译错和无编译错误,则数据成员x的访问属性是________。A)privateB)staticC)publicD)protected答案:D解析:[单选题]30.由3个结点可以构造出多少种不同的二叉树A)2B)3C)4D)5答案:D解析:[单选题]31.下面选项中，()不是类的成员函数。A)构造函数B)析构函数C)友元函数D)复制构造函数答案:C解析:[单选题]32.设顺序表有19个元素，第一个元素的地址为200，且每个元素占3个字节，则第14个元素的存储地址为()A)236B)239C)242D)245答案:B解析:[单选题]33.设有char*s1=?ABCDE?,*s2=?ABCDE?,*s3=s1;下列表达式中值等于true的是()。A)s1==s2B)s1==s3C)s2==s3D)strcmp(s1,s3)==0答案:D解析:[单选题]34.常情况下，函数模板中的类型参数个数不能是()A)0B)1C)2D)3答案:A解析:[单选题]35.在序列[22,34,55,77,89,93,99,102,120,140]中，采用二分查找，分别查找77,34,99，所需的查找次数分别为()A)3,3,3B)3,3,4C)3,4,3D)4,2,4答案:D解析:[单选题]36.排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为A)希尔排序B)插入排序C)快速排序D)冒泡排序答案:B解析:[单选题]37.下列标识符不属于C++关键字的是（）。A)intB)charC)CHARD)this答案:C解析:[单选题]38.对于长度为18的有序顺序表，若采用折半搜索，则搜索第15个元素的搜索长度为A)3B)4C)5D)6答案:A解析:[单选题]39.若有定义int*p=newint（0），则下列说法正确的是（）A)系统用指针变量p来表示所指整型变量B)声明一个指针变量p，指向名为new的存储单元C)系统为指针变量p分配一个整型数据的存储空间D)通过运算符new，分配一个整型数据的存储空间，并将其内存地址赋予指针变量答案:D解析:在C++语言中，使用new运算符实现动态内存分配。例如，可以写如下的语句：p=newT;其中，T是任意类型名，p是类型为T*的指针。这样的语句会动态分配出一片大小为sizeof(T)字节的内存空间，并且将该内存空间的起始地址赋值给指针p。本题中，int*p=newint（0）表示通过运算符new，分配一个整型数据的存储空间，并将其内存地址赋予指针变量。D正确。[单选题]40.设有说明constchar*constp="ABCD";，则下列选项中正确的是（）A)允许修改指针p本身，且允许通过p修改所指向的数据B)允许修改指针p本身，且禁止通过p修改所指向的数据C)禁止修改指针p本身，且允许通过p修改所指向的数据D)禁止修改指针p本身，且禁止通过p修改所指向的数据答案:D解析:C++语言也可以使用const限定访问权限，const修饰指针变量时，基本含义如下：1)如果唯一的const位于符号*的左侧，表示指针所指数据是常量，数据不能通过本指针改变，但可以通过其他方式进行修改；指针本身是变量，可以指向其他的内存单元。2)如果唯一的const位于符号*的右侧，表示指针本身是常量，不能让该指针指向其他内存地址；指针所指的数据可以通过本指针进行修改。3)在符号*的左右各有一个const时，表示指针和指针所指数据都是常量，既不能让指针指向其他地址，也不能通过指针修改所指向的内容。本题中，const既出现在*的左侧，也出现在*的右侧，表示指针本身及指针所指的数据都是不可修改的。故本题选D。[单选题]41.关于break语句的描述不正确的是()。A)break语句可用在循环体中,它将是执行的流程跳出本层循环。B)break语句可用在switch语句中,它使执行的流程跳出当前switch语句。C)break语句可用在if语句中,它可使执行的流程跳出当前的if语句。D)break语句在一层循环体中可出现多次。答案:C解析:[单选题]42.this指针存在的目的是（）。A)保证基类公有成员在子类中可以被访问B)保证每个对象拥有自己的数据成员，但共享处理这些数据成员的代码C)保证基类保护成员在子类中可以被访问D)保证基类私有成员在子类中可以被访问答案:B解析:[单选题]43.已知inta=3;,则执行完表达式a+=a-=a*a后,a的值是________。A)-3B)9C)-12D)6答案:C解析:[单选题]44.已知x=5，则执行语句x+=x-=x*x;后，x的值为（）。A)25B)40C)-40D)20答案:C解析:[单选题]45.循环while(inti=0)i--；执行次数是（A）。A)0B)1C)5D)无限答案:A解析:[单选题]46.定义如下变量和数组:Intk;Inta[3][3]={9,8,7,6,5,4,3,2,1};则下面语句的输出结果是()。For(k=0;k<3;k++)cout<<a[k][k];A)753B)951C)963D)741答案:B解析:[单选题]47.关于权的定义下面正确的是A)权与图的弧无关B)权可以表示从一个顶点到另一个顶点的距离或耗费C)权与图的边无关D)以上都不对答案:B解析:[单选题]48.若已定义了类Vehicle,则下列派生类定义中,错误的是________。A)classCar:Vehicle{类体略*/};B)classCar:Vehiclevirtualpublic{类体略*/};C)classCar:publicVehicle{类体略*/};D)classCar:virtualpublicVehicle{类体略*/};答案:B解析:[单选题]49.已知:charc='\010';则变量c中包含的字符个数为()。A)4B)1C)2D)3答案:B解析:字符型变量只能存放一个字符，题干中是转义字符[单选题]50.[赋值兼容规则]下列程序的输出是：#include<iostream>Usingnamespacestd;ClassA{Public:voidshow(){cout<<"A";}};ClassB:publicA{Public:voidshow(){cout<<"B";}};Intmain(){Bb1;b1.show();Aa1=b1;a1.show();return0;}A)AAB)BBC)ABD)BA答案:D解析:[单选题]51.以下哪个不是容器操作函数（）A)assignB)swapC)eraseD)length答案:D解析:[单选题]52.以下代码中，不能正确的赋值的是（）。A)char*s1;s1="ctest";B)chars2[]={?c?,?t?,?e?,?s?,?t?};C)chars3[20]="ctest";D)chars4[20]={"c","t","e","s","t"};答案:D解析:[单选题]53.友元关系不能（）A)提高程序的运行效率B)是类与类的关系C)是一个类的成员函数与另一个类的关系D)继承答案:D解析:[单选题]54.c/c++中，有关纯虚函数说法不正确的是（）A)子类中必须覆盖基类的纯虚函数B)含有纯虚函数的类不能被实例化C)子类中不一定覆盖基类的虚函数D)含有纯虚函数的类一定是抽象类答案:A解析:[单选题]55.已知类A是类B的友元，类B是类C的友元，则（）。A)类A一定是类C的友元B)类C一定是类A的友元C)类C的成员函数可以访问类B的对象的任何成员D)类A的成员函数可以访问类B的对象的任何成员答案:D解析:[单选题]56.有如下4个语句:①cout<<'A'<A)①和④B)①和③C)②和③D)②和④答案:C解析:[单选题]57.讨论树、和二叉树的关系，目的是为了A)借助二叉树上的运算方法去实现对树的一些运算B)将树按二叉树的存储方式进行存储C)将树转换成二叉树D)体现一种技巧，没有什么实际意义答案:A解析:第2部分：多项选择题，共6题，每题至少两个正确答案,多选或少选均不得分。[多选题]58.已知如下定义：union{charname[10];inti;}a;则以下说法正确的是（）。A)一次只能取a的1个成员的值B)sizeof(a)的运算结果是1012，因为内存对齐默认是4字节C)可以使用a.i调用联合类型a的成员iD)a不能作为结构类型的1个成员答案:AC解析:[多选题]59.文件操作步骤包括A)建立文件对象B)打开文件C)使用文件用于输入或输出D)关闭文件答案:ABCD解析:[多选题]60.关于数据结构中树的结点说法正确的是A)树中任意结点允许有零个或多个孩子结点B)树中除根结点外，其余结点有且仅有一个双亲结点C)树中除根结点外，其余结点可能有多个双亲结点D)以上说法都正确答案:AB解析:[多选题]61.关于以下两段代码，说法正确的是（）。代码1：inta=1;#ifaa=4;#elsea=5;#endif代码2：inta=1;if(a)a=4;elsea=5;A)代码1和代码2是完全一样的B)代码1和代码2的执行结果是一样的C)代码1编译生成的代码比代码2编译生成的代码短D)代码1中的#else后的代码段经过编译会被舍去答案:BCD解析:[多选题]62.假设在有序线性表A[1..20]上进行折半查找，则下面说法正确的是A)比较一次查找成功的结点数为1B)比较两次查找成功的结点数为2C)比较三次查找成功的结点数为4D)以上说法都正确答案:ABCD解析:[多选题]63.某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作，则可能得到的出队序列是（）。A)bacdeB)dbaceC)dbcaeD)ecbad答案:ABD解析:第3部分：填空题，共4题，请在空白处填写正确答案。[填空题]64.在C++中，利用向量类模板定义一个具有20个char的向量E，其元素均被置为字符?t?，实现此操作的语句是_________。答案:vector<char>E(20,?t?)解析:[填空题]65.定义类动态对象数组时，元素只能靠自动调用该类的___来进行初始答案:无参构造函数解析:[填空题]66.String类的___方法返回查找到的字符串在主串的位置。答案:find解析:[填空题]67.类的静态成员分为________＿和____________＿答案:静态数据成员,静态成员函数解析:第4部分：判断题，共11题，请判断题目是否正确。[判断题]68.如果要在C++程序中使用C函数，可以通过关键字import来实现答案:错解析:[判断题]69.一般来说，递归函数的执行效率不高。A)正确B)错误答案:对解析:[判断题]70.explicit修饰构造函数，是为了防止隐式转换A)正确B)错误答案:对解析:[判断题]71.对于有符号的浮点型数据，其符号位是最高位答案:错解析:[判断题]72.类的私有成员只能被类中的成员函数访问，任何类以外的函数对它们的访问都是非法的。答案:错解析:[判断题]73.给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。A)正确B)错误答案:错解析:[判断题]74.指向常量的指针和指针常量具有相同的概念。()A)正确B)错误答案:错解析:[判断题]75.线性结构研究数据元素一对多的关系A)正确B)错误答案:错解析:[判断题]76.设栈的输入序列是1234,则1243不可能是其出栈序列A)正确B)错误答案:错解析:[判断题]77.插入排序的时间复杂度最好的情况是O(n)A)正确B)错误答案:对解析:[判断题]78.在一个项目的不同文件中可以定义同名的全局变量。A)正确B)错误答案:错解析:第5部分：问答题，共20题，请在空白处填写正确答案。[问答题]79.将?引用?作为函数参数有哪些特点？答案:（1）传递引用给函数与传递指针的效果是一样的。这时，被调函数的形参就成为原来主调函数中的实参变量或对象的一个别名来使用，所以在被调函数中对形参变量的操作就是对其相应的目标对象（在主调函数中）的操作。（2）使用引用传递函数的参数，在内存中并没有产生实参的副本，它是直接对实参操作；而使用一般变量传递函数的参数，当发生函数调用时，需要给形参分配存储单元，形参变量是实参变量的副本；如果传递的是对象，还将调用拷贝构造函数。因此，当参数传递的数据较大时，用引用比用一般变量传递参数的效率和所占空间都好。（3）使用指针作为函数的参数虽然也能达到与使用引用的效果，但是，在被调函数中同样要给形参分配存储单元，且需要重复使用?*指针变量名?的形式进行运算，这很容易产生错误且程序的阅读性较差；另一方面，在主调函数的调用点处，必须用变量的地址作为实参。而引用更容易使用，更清晰。解析:[问答题]80.assert()的作用？答案:ASSERT()是一个调试程序时经常使用的宏，在程序运行时它计算括号内的表达式，如果表达式为FALSE(0),程序将报告错误，并终止执行。如果表达式不为0，则继续执行后面的语句。这个宏通常原来判断程序中是否出现了明显非法的数据，如果出现了终止程序以免导致严重后果，同时也便于查找错误。解析:[问答题]81.在C++语言中,字符型数据在内存中以__（）__存储的。答案:ASCII解析:[问答题]82.下面的函数fun的功能是将形参x的值转换成二进制数,所得二进制数的每一位放在一维数组中返回,二进制的最低位放在下标为0的元素中,其他依次类推,请填空。Voidfun(intx,intb[]){intk=0,r;do{r=x%2;b[]=r;x/=2;}while(x);}答案:k++；解析:[问答题]83.在三角形类TRI实现两个函数，功能是输入三个顶点坐标判断是否构成三角形#include<iostream.h>#include<math.h>classpoint{private：floatx，y；public：point(floata，floatb){x=a；y=b；}point(){x=0；y=0；}voidset(floata，floatb){x=a；y=b；}floatgetx(){returnx；}floatgety(){returny；}}；classtri{pointx，y，z；floats1，s2，s3；public:settri()；／／用于输入三个顶点坐标test()；／／用于判断是否构成三角形}；请写出两个函数的过程(如果需要形式参数，请给出形参类型和数量，以及返回值类型)答案://用于输入三个顶点坐标voidtri::settri(floatx1,floaty1,floatx2,floaty2,floatx3,floaty3){x.set(x1,y1);y.set(x2,y2);z.set(x3,y3);}//用于判断是否构成三角形voidtri::test(){floatsum1，sum2，sum3；s1=sqrt((x.getx()-y.getx())*(x.getx()-y.getx())+(x.gety()-y.gety())*(x.gety()-y.gety()));s2=sqrt((x.getx()-z.getx())*(x.getx()-z.getx())+(x.gety()-z.gety())*(x.gety()-z.gety()));s3=sqrt((y.getx()-z.getx())*(y.getx()-z.getx())+(y.gety()-z.gety())*(y.gety()-z.gety()));sum1=s1+s2；sum2=s1+s3；sum3=s2+s3；If（sum1>s3&&sum2>s2&&sum3>s1)cout<<?可以成为三角形?<<endl；elsecount<<?不能成为三角形?<<endl；}解析:判断三条边能构成三角形的条件：任意两边之和大于第三边或任意两边之差小于第3边。[问答题]84.写出下面程序的语法错误.1#include2usingnamespacestd;3intmain();4{5inta,b;6c=a+b;7cout>>＂a+b=＂>>c;8return09}答案:(1)第3行删除最后面的;(5)第5行前面或者后面增加语句intc;(2)第6行前面增加语句cin>>a>>b;(3)第7行>>改为解析:[问答题]85.class的默认的继承访问权限是？A)publicB)private答案:B解析:[问答题]86.赋值运算符和拷贝构造函数的区别与联系？答案:相同点：都是将一个对象copy到另一个中去。不同点：拷贝构造函数涉及到要新建立一个对象。解析:[问答题]87.有一个3×4的矩阵，要求编写程序求出其中值最大的那个元素的值，以及其所在的行号和列号。答案:#include<iostream.h>#include<math.h>intmain(){inta[3][4]={{1,2,3,4},{5,6,7,8},{13,10,11,9}};inti,j,c,d,max;max=a[0][0];for(i=0;i<3;i++){for(j=0;j<4;j++)if(max<=a[i][j]){max=a[i][j];c=i;d=j;}}cout<<"最大数:"<<max<<endl;cout<<"行号:"<<c<<""<<"列号:"<<d<<endl;return0;}解析:[问答题]88.预处理的过程往往和_______一起进行，程序员看不到预处理的过程和结果。答案:编译解析:[问答题]89.机器语言是低级语言,C++语言是__1__。(填空题)答案:高级语言；解析:[问答题]90.数据库引擎的实现采用何种数据结构？A)B+树B)红黑树答案:A解析:[问答题]91.改错题：以下程序中有一处错误，请抄写有错误的语句并给出修改意见。1/1文字题#include<iostream,h>classpoint{private:floatx,y;public:f(floata,floatb){x=a;y=b;}f(){x=0;y=0;}voidgetx(){cout<<x<<endl;}voidgety(){cout<<y<<endl;}}classpoint1{private:floatx,y;public:f(floata,floatb){x=a;y=b;}f(){x=1;y=1;}voidgetx(){cout<<x<<endl;}voidgety(){cout<<y<<endl;}};main(){pointa;a.f();a.getx();a.gety();}答案:1.参考答案：}（类point声明结束处）错误，因为类声明结束后用?；?结束解析:在C++中，类定义的一般格式如下：class类名{访问范围说明符：成员变量1成员变量2……成员函数声明1成员函数声明2……访问范围说明符：更多成员变量更多成员函数声明……};[问答题]92.输入n和n个字符串，按升序排序输出所有字符串(按ASCII码）要求使用比较交换方法进行排序。#include<stdio.h>#include<string.h>#defineN100#defineLEN81voidSort(charstr[][LEN],intn);intmain(void){inti,n;charstr[N][LEN];scanf("%d",&n);getchar();for(i=0;i<n;i++)gets(str[i]);Sort(str,n);for(i=0;i<n;i++)printf("%s\n",str[i]);return0;}voidSort(charstr[][LEN],intn){inti,j;chartemp[LEN];for(i=0;i<n-1;i++)for(j=i+1;j<n;j++){if(strcmp(str[i],str[j])>0){___________________________________________________________________________}}}答案:第一空：strcpy(temp,str[i]);第二空：strcpy(str[i],str[j]);第三空：strcpy(str[j],temp);解析:[问答题]93.C++注释方式″//″的有效范围从″//″至___结束。答案:本行解析:C++程序中，仍沿用