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

试卷科目：C++开发基础C++开发基础(习题卷10)PAGE"pagenumber"pagenumber/SECTIONPAGES"numberofpages"numberofpagesC++开发基础第1部分：单项选择题，共59题，每题只有一个正确答案,多选或少选均不得分。[单选题]1.有关二叉树下列说法正确的是A)二叉树的度为2B)一棵二叉树的度可以小于2C)二叉树中至少有一个结点的度为2D)二叉树中任何一个结点的度都为2答案:B解析:[单选题]2.C语言对嵌套if语句的规定是：else子句总是与()配对A)其之前最近的ifB)第一个ifC)缩进位置相同的ifD)其之前最近的且尚未配对的if答案:D解析:[单选题]3.假定一个类的构造函数为?A(intaa=1,intbb=0){a=aa;b=bb;}?，则执行?Ax(4);?语句后，x.a和x.b的值分别为()。A)1和0B)1和4C)4和1D)4和0答案:D解析:[单选题]4.下列十六进制常量的写法中，错误的是（）。A)0xafB)0x2xC)0x1bD)0xae答案:B解析:[单选题]5.已知类A中一个成员函数说明"voidSet(A&a);"，其中A&a的含义是（）A)指向类A的指针为aB)将a的地址值赋给变量SetC)a是类A的对象引用，用来作函数Set()的形参D)变量A与a按位相与作为函数Set()的参数答案:C解析:引用?的定义格式如下：类型名&引用名=同类型的某变量名;首先，A&a是函数Set()的形参，根据引用的语法形式，a是一个引用，它的类型是A&，也就是说，a是类A的对象的引用。Set是函数名，不是变量名。符号&表示引用，不是按位与。答案为C。[单选题]6.下列各组类型声明符中,含义相同的一组是()。A)signedshortint和shortB)unsignedlongint和longC)unsignedshort和shortD)shortint和int答案:A解析:[单选题]7.下列不是函数重载所要求的条件是（）A)函数名相同B)参数个数不同C)参数类型不同D)函数返回值类型不同答案:D解析:函数重载：是指在程序的同一范围内声明几个功能类似的同名函数。即前提是函数名相同，故A正确。实现函数的重载必须满足下列条件之一：（1）参数表中对应的参数类型不同。（2）参数表中参数个数不同。故BC正确。要注意的是，返回值类型不能用来区分函数，也就是说，如果仅仅是返回值类型不同，则这两个函数不是重载的，编译器认为它们是重复定义，编译时会报错。故本题选D。[单选题]8.若指定有n个元素的向量，则建立一个有序单链表的时间复杂性的量级是A)O(1)B)O(n)C)O(n^2)D)O(nlog2n)答案:C解析:[单选题]9.给定的一个长度为N的字符串str,查找长度为P(PA)不存在比最坏时间复杂度O(NP)好的算法B)不存在比最坏时间复杂度O(N^2)好的算法C)不存在比最坏时间复杂度O(P^2)好的算法D)存在最坏时间复杂度为O(N+P)的算法答案:D解析:[单选题]10.对指针动态分配空间用的关键字是（）A)defineB)intC)newD)float答案:C解析:在C++语言中，使用new运算符实现动态内存分配。例如，可以写如下的语句：p=newT;故本题选C。B、D都是基本数据类型。[单选题]11.C++中是否允许在类结构中定义函数（）A)不允许B)允许C)仅允许定义构造函数D)只不允许定义构造函数答案:B解析:类中定义的数据和函数称为这个类的成员。故允许在类结构中定义函数。[单选题]12.已知有声明inta[20],x=10;,下列对a的元素正确引用的是________。A)a[x]B)a[2*x]C)a(x)D)a(2*x)答案:A解析:[单选题]13.下列情况中,不会调用拷贝构造函数的是（）A)用一个对象去初始化同一类的另一个新对象时B)将类的一个对象赋值给该类的另一个对象时C)函数的形参是类的对象调用函数进行形参和实参结合时D)函数的返回值是类的对象函数执行返回调用时答案:B解析:[单选题]14.main函数执行以前，还会执行什么代码？A)全局对象的构造函数B)全局对象的析构函数C)局部对象的构造函数D)局部对象的析构函数答案:A解析:全局对象的构造函数会在main函数之前执行。[单选题]15.以下代码是哪一句可能导致的编译错误?复制代码#include<iostream>usingnamespacestd;classTest{public:Test(){cout<<"ilikezk";}Test(int){cout<<"ilikewangyi";}voidexe(){cout<<"thisismychoice";}};intmain(){Testa(1);//1a.exe();//2Testb();//3b.exe();//4Testc;//5c.exe();//6return0;}A)1B)2C)4D)6答案:C解析://3b后面跟小括号，会引起歧义，误以为是一个函数，b无法正确构造。则//4无法正确调用exe()，编译错误[单选题]16.若有语句inta=1,x=1;while(a<10){x++;a++;}则循环体中语句会执行()A)无限次B)不确定次C)10次D)9次答案:D解析:[单选题]17.声明函数为内联使用的关键字为（）A)constB)inlineC)shortD)signed答案:B解析:内联函数应该定义在前，调用在后，定义时只需在函数头返回值类型的前面加上关键字inline。故本题选B。short表示数据类型短整型。定义引用时，可以在定义的前面加const关键字，表明该引用是?常引用?。D为干扰项。[单选题]18.若有以下说明语句，则下列错误的引用是()。structWorker{intno;charname[20];};Workerw,*p＝&w;A)w.noB)p->noC)(*p).noD)*p.no答案:D解析:[单选题]19.在上下文及头文件均正常的情况下，若有以下定义和语句：chars1[]="12345",*s2="1234";printf("%d\n",strlen(strcpy(s1,s2)));则输出结果是A)4B)5C)9D)10答案:A解析:strcpy(s1,s2)这个函数是把s2字符串拷贝到s1这个字符串，同时也把s2的'\0'拷过去，所以覆盖了s1的所有字符（在空间足够的情况下，当然遇到s1的空间不足以存放s2，另考虑），所以strcpy执行完后是?1234?strlen("1234")就是4了[单选题]20.同一双亲结点的孩子结点之间互称为（）A)孩子结点B)双亲结点C)兄弟结点D)子孙结点答案:C解析:[单选题]21.下列for语句的循环次数为()。For(inti=0,x=0;!x&&i<=5;i++);A)0B)5C)6D)无穷次答案:C解析:[单选题]22.下列选项不是C++关键字的是（）A)typedefB)voidC)boolD)inc答案:D解析:typedef：为现有类型创建别名。bool：布尔型。void：表示函数没有返回值。故用排除法，D不是关键字。[单选题]23.树有且仅有一个特定的结点称为A)树B)子结点C)根D)叶子答案:C解析:[单选题]24.有如下程序：#includeusingnamespacestd;intmain(){intsum;for(inti=0;i<3;i+=1){sum=i;for(intj=i;j<9;j++)sum+=j;}cout<A)37B)39C)110D)17答案:A解析:[单选题]25.已知有声明inta[10];,下列对a数组元素的正确引用是________。A)a[10]B)a[2.5]C)a(5)D)a[10-10]答案:D解析:[单选题]26.采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为A)nB)n/2C)(n+1)/2D)(n-1)/2答案:C解析:[单选题]27.在下列选项中，全部都合法的浮点型数据的选项为()。A)-1e3.515.2e-4B)12.34-1e+50.1E-12C)0.2e-2-12345.e-5D)5.0e(1+4)0.18e+2答案:B解析:[单选题]28.对树的结点进行计算中，已知在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个。·A)4B)5C)6D)7答案:C解析:[单选题]29.分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是()A)（100，80，90，60，120，110，130）B)（100，120，110，130，80，60，90）C)（100，60，80，90，120，110，130）D)(100，80，60，90，120，130，110)答案:C解析:[单选题]30.和顺序栈相比，链栈有一个比较明显的优势是A)通常不会出现栈满的情况B)通常不会出现栈空的情况C)插入操作更容易实现D)删除操作更容易实现答案:A解析:[单选题]31.数据的最小单位是A)数据项B)数据类型C)数据元素D)数据变量答案:A解析:[单选题]32.要用字符数组保存字符串"test"的值，以下代码正确的是（）。A)chara[4]="test";B)chara[5]="test";C)chara[4];a="test";D)chara[5];a="test";答案:B解析:[单选题]33.现有如下程序段Intmain(){intk[30]={12,324,45,6,768,98,21,34,453,456};intcount=0,i=0;while(k[i]){if(k[i]%2==0||k[i]%5==0)count++;i++;}cout<<count<<?,?<<i<<endl;return0;}则程序段的输出结果为()。A)7,8B)8,8C)7,10D)8,10答案:D解析:[单选题]34.下列数组定义语句中，不合法的是()。A)inta[3]={0,1,2,3};B)inta[]={0,1,2};C)inta[3]={0,1,2};D)inta[3]={0};答案:A解析:[单选题]35.对于new类型名[size]描述正确的是（）A)申请可以存储size个字节的空间B)申请可以存储1个该数据类型的空间C)申请可以存储size个该数据类型对象的空间D)申请可以存储1个字节的空间答案:C解析:使用new运算符还可以动态分配一个任意大小的数组：p=newT[N];其中，T是任意类型名，p是类型为T*的指针，N代表数组?元素个数?。这条语句动态分配了N*sizeof(T)个字节的内存空间。即new类型名[size]//申请可以存储size个该数据类型的对象。选C。[单选题]36.下列for循环的次数为()。for(i=0,x=0;!x&&iA)5B)6C)1D)无限答案:B解析:[单选题]37.现有如下程序,则程序的输出结果为()。Intf(intA,intb){intc;if(a>0&&a<10)c=(a+b)/2;elsec=a*b/2;returnc;}Intmain(){inta=8,b=20,c;c=f(a,b);cout<<c<<endl;return0;}A)随机数B)80C)28D)14答案:D解析:[单选题]38.C++语言中友元的作用之一是：A)提高程序的运行效率B)加强类的封装性C)实现数据的隐藏性D)增加成员函数的种类答案:A解析:[单选题]39.递归函数中的形参是（）A)自动变量B)外部变量C)静态变量D)可根据需要自定义存储类型答案:A解析:[单选题]40.有以下程序Floatfun(intx,inty){return(x+y);}Intmain(){inta=2,b=5,c=8;cout<<fun((int)fun(a+c,b),a-c)<<endl;return0;}程序运行后的输出结果是(）。A)编译出错B)9C)21D)9.0答案:B解析:[单选题]41.直接插入排序的平均时间复杂度为（）。A)O（logn）B)O（n）C)O（nlogn）D)O（n2）答案:D解析:[单选题]42.有以下程序#includeinti=0;voidfun(){{staticinti=1;std::coutA)1,2,1,2,B)1,2,2,3,C)2,0,3,0,D)1,0,2,0,答案:D解析:[单选题]43.在哪种情况下适宜采用inline定义内联函数?________。A)函数体含有循环语句B)函数体含有递归语句C)函数代码少、频繁调用D)函数代码多、不常调用答案:C解析:[单选题]44.考虑函数原型voidtest(inta,intb=7,charch='*')，下面的函数调用中，属于不合法调用的是（）A)test(5)B)test(5,8)C)test(6,'#')D)test(0,0,'*')答案:C解析:在C++语言中，可以在声明函数时为形参指定默认值。当调用有默认参数值的函数时，调用语句中可以不给出对应的实参，这就相当于调用该函数时以默认值作为参数。调用函数时，主调函数的实参与被调函数的形参按从左至右的顺序进行匹配对应。C选项中，实参有2个，少于形参的个数3，故从左至右匹配，将会把字符型实参#赋值给整型形参b，则会产生编译错误。故选C。[单选题]45.下列条件语句中，功能与其他语句不同的是________。A)if(a)cout<B)if(a==0)cout<C)if(a!=0)cout<D)if(a==0)cout<答案:D解析:[单选题]46.以下无法完成对一维数组word初始化是________。A)staticcharword[]='Turbo\0';B)staticcharword[]={'T','u','r','b','o','\0'};C)staticcharword[]={"Turbo\0"};D)staticcharword[]="Turbo\0";答案:A解析:[单选题]47.以下定义常量数据成员和常量函数成员的语句正确的是（）。A)constinti;constvoidf();B)inticonst;voidf()const;C)constinti;voidf()const;D)inticonst;constvoidf();答案:C解析:[单选题]48.C++中函数中的return指令可以（）A)只能有一条B)0或多条C)至少有一条D)只能主函数调用答案:B解析:如果函数是void的话，可以没有return，否则一定要有return，在最结尾加就行了，可以有多个。[单选题]49.在C++中，编写一个内联函数Fsqu，使用double类型的参数，求其平方并返回，返回值为double类型，下列定义正确的是()A)doubleFsqu(doublex){returnx*x;}B)inlinedoubleFsqu(doublex){returnx*x;}C)doubleinlineFsqu(doublex){returnx*x;}D)doubleFsqu(doublex){inlinereturnx*x;}答案:B解析:[单选题]50.已知x=43,ch='A',y=0,则表达式x>=y&&chA)0B)语法错误C)1D)假答案:C解析:[单选题]51.设有一个递归函数如下intf(intn){if(nA)6B)7C)8D)9答案:D解析:[单选题]52.在一棵具有5层的满二叉树中结点总数为A)31B)32C)33D)16答案:A解析:[单选题]53.对函数intmax(inta,intb=0,intc=0,intd=0,inte=0);下列调用方式正确的是（）A)intm=max(10,11,12,13,14);B)intm=max(10,,12,13,14);C)intm=max(10,11,,13,14);D)intm=max(10,11,12,,14);答案:A解析:调用函数时，主调函数的实参与被调函数的形参按从左至右的顺序进行匹配对应。总之，定义函数时，只能为函数最后面的连续若干个参数设置默认值，且在调用处也只能缺省后面的连续若干个实参。BCD选项中的默认值都不是放在最后的连续参数，故都错误。[单选题]54.栈和队列具有相同的A)抽象数据类型B)逻辑结构C)存储结构D)运算答案:B解析:[单选题]55.数据结构会有很多种操作，下面适合先排序的是A)找最大、最小值B)计算算术平均值C)找中间值D)找出现次数最多的值答案:C解析:[单选题]56.下列对一维数组a的定义中,语法正确的是()。A)inta(10);B)intn=7,a[n];C)intn;cin>>n;inta[n];D)constintsize=10;inta[size];答案:D解析:[单选题]57.下列哪种默认参数的声明是不正确的（）A)intmax(inta,intb,intc,intd=0);B)intmax(inta,intb,intc=0,intd=0);C)intmax(inta=0,intb,intc=0,intd=0);D)intmax(inta,intb=0,intc=0,intd=0);答案:C解析:调用函数时，主调函数的实参与被调函数的形参按从左至右的顺序进行匹配对应。总之，定义函数时，只能为函数最后面的连续若干个参数设置默认值，且在调用处也只能缺省后面的连续若干个实参。故只有C不符合在最后面连续设置默认值。第2部分：多项选择题，共6题，每题至少两个正确答案,多选或少选均不得分。[多选题]58.深度为k的完全二叉树，其叶子结点可能在哪几层上A)k-2B)1C)kD)k-1答案:CD解析:[多选题]59.下列为树的存储表示的是A)遍历存储表示法B)孩子链表表示法C)孩子兄弟表示法D)叶子表示法答案:BC解析:[多选题]60.循环队列存储在数据A[0..m]中，不是入队时的操作为A)rear=rear+1B)rear=(rear+1)%(m-1)C)rear=(rear+1)%mD)rear=(rear+1)%(m+1)答案:ABC解析:[多选题]61.关于堆栈，说法正确的是（）。A)堆和栈是同1种数据结构B)堆和栈是两种存储规则截然不同的数据结构C)堆和栈满足先进后出的存储规则D)堆和栈都是线性表的1种答案:CD解析:[多选题]62.线性表的特点正确的A)存在唯一的一个被称作?第一个?的数据元素B)不存在唯一的一个被称作?第一个?的数据元素C)存在唯一的一个被称作?最后一个?的数据元素D)不存在唯一的一个被称作?最后一个?的数据元素。答案:AC解析:[多选题]63.二叉排序树的查找长度说法正确的是A)二叉排序树的查找长度与结点个数n有关B)二叉排序树的查找长度与二叉排序树的生成过程有关C)二叉排序树的查找长度仅与结点个数n有关D)二叉排序树的查找长度仅与二叉排序树的生成过程有关答案:AB解析:第3部分：填空题，共4题，请在空白处填写正确答案。[填空题]64.设enumPrintstatus{ready,busy,error};则cout<<busy的输出结果是________。答案:1解析:[填空题]65.假定用户没有给一个名为AB的类定义构造函数，则系统为其定义的构造函数为______。答案:AB(){}解析:[填空题]66.表达式cout<<end1还可表示为___。答案:?＼n?解析:[填空题]67.静态成员函数、友元函数、构造函数和析构函数中，不属于成员函数的是___。答案:友元函数解析:第4部分：判断题，共11题，请判断题目是否正确。[判断题]68.C++是一种以编译方式实现的高级语言。答案:对解析:[判断题]69.集合与线性表的区别在于是否按关键字排序()A)正确B)错误答案:错解析:[判断题]70.二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。A)正确B)错误答案:错解析:[判断题]71.对一棵二叉排序树按前序方法遍历得出的结点序列是从小到大的序列A)正确B)错误答案:错解析:[判断题]72.希尔排序一定比直接插入排序消耗时间多A)正确B)错误答案:错解析:[判断题]73.在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上不一定相邻。A)正确B)错误答案:错解析:[判断题]74.在队列中，允许插入的一端称为队尾A)正确B)错误答案:对解析:[判断题]75.一个栈的输入序列是12345，则栈的输出序列不可能是12345。A)正确B)错误答案:错解析:[判断题]76.已知x为整型变量，x的值为-1，则x和bool值"false"是等价的答案:错解析:[判断题]77.运行下面的程序，变量x的值变为120。（）intx=1,y=1;while(y<6){x=x*y;y=y+1;}答案:对解析:[判断题]78.在公有继承中，基类中的公有成员和私有成员在派生类中都是可见的。答案:错解析:第5部分：问答题，共20题，请在空白处填写正确答案。[问答题]79.#include<iostream.h>classCE{private:inta,b;intgetmax(){return(a>b?a:b);}public:intc;voidSetValue(intx1,intx2,intx3){a=x1;b=x2;c=x3;}intGetMax();};intCE::GetMax(){intd=getmax();return(d>c?d:c);}voidmain(){intx=5,y=12,z=8;CEex,*ep=&ex;ex.SetValue(x,y,z);cout<<ex.GetMax()<<endl;ep->SetValue(x+y,y-z,20);cout<<ep->GetMax()<<endl;}答案:1220解析:[问答题]80.下列程序用于求f(k,n)=1k+2k+3k+…+nk，函数power(m,n)用于求mn。在主函数中输入k和n的值，并输出结果。请填空。#includeusingnamespacestd;intpower(intm,intn){inti,__(1)________;for(i=1;ik>>n;cout答案:product=1,product*=m;product=product*m,sum=0,sum+=power(i,k);sum=sum+power(i,k)解析:[问答题]81.输入年份和月份，编写程序，判断这一年该月份的天数。输入格式要求：cout<<"请输入年份和月份：";输出格式要求：cout<<year<<"年"<<month<<"月"<<"是"<<day<<"天。"<<endl;答案:#include<iostream>usingnamespacestd;intisLeap(intyear){if(year%400==0||(year%4==0&&year%100!=0)){return1;}else{return0;}}intmain(){intyear;intmonth;inta[12]={31,28,31,30,31,30,31,31,30,31,30,31};cout<<"请输入年份和月份：";cin>>year>>month;if(isLeap(year)){a[1]=a[1]+1;}cout<<year<<"年"<<month<<"月"<<"是"<<a[month-1]<<"天。"<<endl;return0;}解析:[问答题]82.求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。答案:1.程序分析：关键是计算出每一项的值。2.程序源代码：#include?stdio.h?#include?conio.h?main(){inta,n,count=1;longintsn=0,tn=0;printf(?pleaseinputaandn\n?);scanf(?%d,%d?,&a,&n);printf(?a=%d,n=%d\n?,a,n);while(count<=n){tn=tn+a;sn=sn+tn;a=a*10;++count;}printf(?a+aa+...=%ld\n?,sn);getch();}解析:[问答题]83.当输入为23时，下列程序输出?两个数的和为：5?。请将程序补充完整。#include<iostream.h>classnum{intx,y;public:num(int=0,int=0);_________①____________};num::num(intx,inty){_________②_____________________③____________}intsum(num&n){returnn.x+n.y;}voidmain(){inti,j;cout<<"请输入两个数："<<endl;cin>>i>>j;________④__________//定义对象num1cout<<"两数的和为："<<sum(num1)<<endl;}答案:答案为：①friendintsum(num&);②num::x=x;③num::y=y;④numnum1(i,j);解析:[问答题]84.字符串"a+b=12\n\t?的长度为___（）__。答案:8解析:\n\t为转义字符[问答题]85.____是类的实例。答案:对象解析:对象是类的一个具象，类是对象的一个抽象。故对象是类的一个实例。[问答题]86.构造函数与普通函数相比在形式上有什么不同？（构造函数的作用，它的声明形式来分析）答案:构造函数是类的一种特殊成员函数，一般情况下，它是专门用来初始化对象成员变量的。构造函数的名字必须与类名相同，它不具有任何类型，不返回任何值解析:[问答题]87.下列语句段的输出结果是__1__。Intk=1,n=10,m=1;While(k<=n){M*=2;N--;}Cout<<m<<endl;(填空题)答案:1024；解析:[问答题]88.在C++语言中,浮点型数据在内存中以规范化的__（）__形式存放。答案:指数解析:[问答题]89.以下程序的功能是判断一个数是否为素数。请填空。#include<iostream.h>voidmain(){intnum;cout<<"输入一个正整数：";_________①________;intisprime=1;for(inti=2;i<=num-1;i++)if(________②________){isprime=0;______③______;}if(isprime)cout<<num<<"是一个素数。"<<endl;elsecout<<num<<"不是一个素数。"<<endl;}答案:本题中变量num存放要判断的数，变量isprime用于记录该数是否为素数，当isprime为1时即该数为素数，否则为合数。判断思路为如果num能被2到num-1的任意一个数整除则该数不是素数。①处需要输入待判断的数，②处为判断条件，当检测到2到num-1中第一个能整除num的数时则可判断出该数不是素数，此时退出循环，故③为退出语句。答案为：①cin>>num②num%i==0③break解析:[问答题]90.使用关键字inline说明的函数称为____函数。答案:内联解析:定义内联函数时只需在函数头返回值类型的前面加上关键字inline。[问答题]91.(填空题)写出下列程序的输出结果：#include<iostream>Usingnamespacestd;Int&f(int&i){i+=10;returni;}Intmain(){intk=0;int&m=f(k);cout<<k<<endl;m=20;cout<<k<<endl;return0;}答案:1020四.判断题（共2题，10分）解析:[问答题]92.改错题：以下程序中有一处错误，请抄写有错误的语句并给出错误原因。1/1文字题#include<iostream.h>classf{private:intx,y;public:f1(inta,intb){x=a;y=b;}voidprint(){cout<<x<<--<<y<<endl;}};main(){fa;floatx=1.0,y=2.0;a.f1(x,y);a.print();}答案:floatx=1.0,y=2.0;错误，f1()调用时实参与形参类型不一致。解析:在C++语言中，可以在声明函数时指定形参，在调用函数时调用实参。函数中实参与形参的类型应保持一致。[问答题]93.winsock建立连接的主要实现步骤?答案:服务器端：socket()建立套接字，绑定（bind）并监听，（用accleisptetn（））等待客户端连接,accept（）发现有客户端连接，建立一个新的套接字，自身重新开始等待连接。该新产生的套接字使用send()和recv（）写读数据，直至数据交换完毕，closesocket()关闭套接字。客户端：socket()建立套接字，连接（connect）服务器，连接se上nd后()使用和recv（），在套接字上写读数据，直至数据交换完毕，closesocket()关闭套接字。解析:[问答题]94.如果一个类中至少有一个纯虚函数，则该类称为____________。答案:抽象类解析:[问答题]