《搜狗xxc++笔试题》由会员分享，可在线阅读，更多相关《搜狗xxc++笔试题（11页珍藏版）》请在金锄头文库上搜索。
1、搜狗XXC+笔试题 搜狗XXC+笔试题有些呢?以下是CN人才网小编为大家整理的搜狗XXC+笔试题欢迎阅读参考 1.关于重载和多态正确的是? A.如果父类和子类都有相同的方法,参数个数不同,将子类对象赋给父类后,由于子类继承于父类,所以使用父类指针调用父类方法时,实际调用的是子类的方法; B.选项全部都不正确 C.重载和多态在C+面向对象编程中经常用到的方法,都只在实现子类的方法时才会使用 D. classA voidtest(floata)cout1; ; classB:publicA voidtest(intb)couttest(1.1)或者(*a).test(1.1)同样由于没有多态性输出
2、结果为1若classA中test函数为virtual,则输出2 2.现有两堆硬币,小明和小亮玩游戏,每次每人只能从其中一堆中取走1个或2个硬币,最后将硬币取完者算作胜利,当两堆硬币的个数分别是12,13时,小明应该如何安排策略才能必定获得胜利? A.安排小亮先取硬币; B.小明或小亮均一定必胜 C.安排自己先取硬币 D.不可能必胜 解析：很好理解小明先从13个里面取出一个剩下12个以后的取法就是：无论小亮每次取多少个自己都从另外一堆中取相同的个数则可保证自己会取胜因为两堆都是12个 3.不考虑任何编译器优化(如:NRVO),下述代码的第10行会发生 include/1 classB/2 /3
3、;/4 Bfunc(constBrhs)/5 returnrhs;/6 /7 intmain(intargc,char*argv)/8 Bb1,b2;/9 b2=func(b1);/10 /11 A.一次默认构造函数,一次拷贝构造函数,一次析构函数,一次(拷贝赋值运算符)operator= B.二次拷贝构造函数,一次析构函数 C.一次(拷贝赋值运算符)operator=,一次析构函数 D.一次拷贝构造函数,一次析构函数,一次(拷贝赋值运算符)operator= 解析：b2=func(b1)首先b1作为形参传递到constBrhs会发生拷贝构造函数然后fun函数结束时发生析构函数最后是opera
4、tor=赋值给b2. 4.下面代码的输出结果是() intmain() intpid; intnum=1; pid=fork(); if(pid0) num+; printf(inparent:num:%daddr:%xn,num,num); elseif(pid=0) printf(inchild:num:%daddr:%xn,num,num); A.父子进程中输出的num相同,num地址不相同 B.父子进程中输出的num不同,num地址相同 C.父子进程中输出的num相同,num地址也相同 D.父子进程中输出的num不同,num地址不相同 5.关于以下代码中的变量在内存中的存储位置描述不正
5、确的是() inta=0; classsomeClass intb; staticintc; ; intmain() intd=0; someClass*p=newsomeClass(); return0; A.b存在堆区 B.c存在堆区 C.d存在栈区 D.a存在全局变量区 解析:C应该在全局静态区 6.以下代码段有问题的是() A.voidfunc1(char*e) char*p1; p1=malloc(100); sprintf(p1,error:%s.,e); locallog(p1); B.intfunc2(char*filename) FILE*fp; intkey; fp=fop
6、en(filename,r); fscanf(fp,%d,key); returnkey; C.voidfunc3(char*info) char*p,*pp; p=malloc(100); pp=p; free(p); sprintf(pp,*info:%s.,info); free(pp); D.选项全部都正确 解析：答案是ABC答案是A申请了空间没有释放,答案B打开流没有关闭,答案C其实指针都是一块内存空间,free了二次程序会因为内存错误崩溃. 7.请问该程序的输出是多少? include intmain() unsignedchari=7; intj=0; for(;i0;i=3)
7、+j; printf(%dn,j); return0; A.2 B.死循环 C.173 D.172 解析：unsignedchar8位数据位范围0255 所以2(11111110)时溢出变成254; 同理1(11111111)时溢出变成255; 最后减到0时不满足循环条件for停止 刚好173次 7412=共4次 254251.521=共85次 255252.63=共851=84次(因为33=0不能进入循环了) 所以总共173次(相减相除) 更快捷的计算方法：256*2+7=519=173*3 8.快速排序在下面种情况下优势最明显() A.数据有多个相同数值 B.数据基本有序 C.数据基本无序
8、 D.数据无任何相同数值 9.下列各树形结构中,些是平衡二叉查找树: 解析：二叉平衡查找树：左子树中所有节点的值小于根的值右子树中的所有节点的值大于根的值;左右子树的高度之差的绝对值为0或1选C 10.下面种数据结构最适合创建一个优先级队列() A.堆 B.双向链表 C.单向链表 D.栈 11.某个大型的网络游戏网站,现有几亿用户,为了实时获取前十名游戏分数最高的玩家,使用以下个排序算法比较合理() A.基数排序 B.快速排序 C.二叉排序 D.堆排序 12.有A,B,C,D,E五个字符,出现的频率分别为2,5,3,3,4,由A,B,C,D,E生成的最优二叉树中,该树的带权路径长是多少() A
9、35 B.49 C.39 D.45 13.从根开始按层次(第0层第1层第2层)遍历一颗二叉树,需要使用什么辅助数据结构?() A.heap B.queue C.binarytree D.stack 14.假设MySQL数据库表: createtableT kintunsignednotnullautoincrement, adate, bvarchar(24), cint,dvarchar(24), primarykey(k),uniquekeyaindex(aDESC,bDESC), keyk1(b),keyk2(c),keyk3(d); 如下些sql语句查询能较好的利用索引?() A.se
10、lectbfromWHEREblikeaaa%; B.selecta,bfromTWHEREa=xx1025ORDERBYbASC,cASC; C.selecta,b,cfromTWHEREa=xx1025ORDERBYbASC; D.selecta,b,cfromTWHEREa=xx1025ORDERBYa,b; 15.在一个游戏的任务中,玩家需要进入1个山洞,取得宝石,之后回到入口. 山洞的地图如下: ST S是入口 T处有宝箱,打开宝箱之后可能得到的物品有: 1)宝石,出现概率为5%. 2)魔法券.出现概率为50%.玩家每消耗一个魔法券,可以直接传送到入口S. 3)什么也没有,概率为45
11、%. S到T的距离为1. 每次玩家回到S之后,宝箱T的状态会重置,再次进入山洞可以重新打开宝箱获得物品. 玩家的任务是到达T获取宝石之后回到入口S.如果到达T之后没有获得宝石,可以走出山洞之后再进入反复刷. 问题:玩家完成任务所走路程的数学期望是() A.40 B.25 C.35 D.30 16.下面关于TCP的描述,错误的是() A.TCP是一种面向连接的协议,给用户进程提供可靠的全双工的字节流 B.TCP客户端和服务器之间建立连接需要经过3次握手 C.只要有一方主动关闭连接后,这个TCP连接就结束了 D.只要有一方主动关闭连接后,这个TCP连接就结束了 17.关于进程和线程描述正确的是() A.线程不拥有系统资源,但可以访问隶属于进程的资源 B.在创建或销毁进程时,系统开销明显大于创建或销毁线程时开销 C.进程是调度和拥有资源的基本单位 D.不仅进
