【求职】搜狗2016 C++笔试题

1.关于重载和多态正确的是?

A.如果父类和子类都有相同的方法,参数个数不同,将子类对象赋给父类后,由于子类继承于父类,所以使用父类指针调用父类方法时,实际调用的是子类的方法;

B.选项全部都不正确

C.重载和多态在C++面向对象编程中经常用到的方法,都只在实现子类的方法时才会使用

D.

class A{

void test(floata){cout<<"1";}

};

class B:public A{

void test(intb){cout<<"2";}

};

A *a=new A;

B *b=new B;

a=b;

a.test(1.1);

结果是1

解析:A中由于没有说明使用虚函数,使程序有多态性,所以实际是调用父类的方法;

C中重载在一般函数中也会使用;

D中,题目有2个错误,class A中,需添加成员函数的Public访问属性,否则在类外不能访问成员函数,并且指针对象的访问方式只能使用间接访问方式,即a->test(1.1)或者(*a).test(1.1),同样,由于没有多态性,输出结果为1,若class A中test函数为virtual,则输出2

2.现有两堆硬币,小明和小亮玩游戏,每次每人只能从其中一堆中取走1个或2个硬币,最后将硬币取完者算作胜利,当两堆硬币的个数分别是12,13时,小明应该如何安排策略才能必定获得胜利?

A.安排小亮先取硬币;

B.小明或小亮均一定必胜

C.安排自己先取硬币

D.不可能必胜

解析:很好理解,小明先从13个里面取出一个,剩下12个,以后的取法就是:无论小亮每次取多少个,自己都从另外一堆中取相同的个数,则可保证自己会取胜,因为两堆都是12个。

3.不考虑任何编译器优化(如:NRVO),下述代码的第10行会发生

#include //1

class B//2

{//3

};//4

B func(const B& rhs){//5

return rhs;//6

}//7

int main(int argc,char **argv){//8

B b1,b2;//9

b2=func(b1);//10

}//11

A.一次默认构造函数,一次拷贝构造函数,一次析构函数,一次(拷贝赋值运算符)operator=

B.二次拷贝构造函数,一次析构函数

C.一次(拷贝赋值运算符)operator=,一次析构函数

D.一次拷贝构造函数,一次析构函数,一次(拷贝赋值运算符)operator=

解析:b2=func(b1),首先b1作为形参传递到const B& rhs,会发生拷贝构造函数,然后fun函数结束时发生析构函数,最后是operator=,赋值给b2.

4.下面代码的输出结果是()

int main(){

int pid;

int num=1;

pid=fork();

if(pid>0){

num++;

printf("in parent:num:%daddr:%x\n",num,&num);

}

else if(pid==0){

printf("in child:num:%daddr:%x\n",num,&num);

}

A.父子进程中输出的num相同,num地址不相同

B.父子进程中输出的num不同,num地址相同

C.父子进程中输出的num相同,num地址也相同

D.父子进程中输出的num不同,num地址不相同

5.关于以下代码中的变量在内存中的存储位置描述不正确的是()

int a=0;

class someClass{

int b;

static int c;

};

int main(){

int d=0;

someClass *p=new someClass();

return 0;

}

A.b存在堆区

B.c存在堆区

C.d存在栈区

D.a存在全局变量区

解析: C应该在全局静态区

6.以下代码段有问题的是()

A.void func1(char *e){

char *p1;

p1=malloc(100);

sprintf(p1,error:"%s'.",e);

local_log(p1);

}

B. int func2(char *filename)

{

FILE *fp;

int key;

fp=fopen(filename,"r");

fscanf(fp,"%d",&key);

return key;

}

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

int main()

{

unsigned char i=7;

int j=0;

for(;i>0;i-=3)

{

++j;

}

printf("%d\n",j);

return 0;

}

A.2

B.死循环

C.173

D.172

解析:unsigned char 8位数据位,范围0-255,

所以-2(11111110)时,溢出变成254;

同理-1(11111111)时,溢出变成255;

最后减到0时,不满足循环条件,for停止。

刚好173次。

7 4 1 -2 ==>共4次

254 251 ... 5 2 -1 ==>共85次

255 252 ... 6 3 ==>共85-1=84次(因为3-3=0,不能进入循环了)

所以总共173次。(相减相除)

更快捷的计算方法:256*2+7=519=173*3

8.快速排序在下面哪种情况下优势最明显()

A.数据有多个相同数值

B.数据基本有序

C.数据基本无序

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生成的最优二叉树中,该树的带权路径长是多少()

A35

B.49

C.39

D.45

13.从根开始按层次(第0层->第1层->第2层)遍历一颗二叉树,需要使用什么辅助数据结构?()

A. heap

B.queue

C.binary tree

D.stack

14.假设MySQL数据库表:

create table T{

k int unsigned not null auto_increment,

a date,

b varchar(24),

c int,d varchar(24),

primary key(k),unique key a_index (a DESC,b DESC),

key k1(b),key k2(c),key k3(d));

如下哪些sql语句查询能较好的利用索引?()

A.select bfrom WHERE b like 'aaa%';

B.select a,bfrom T WHERE a='2015-10-25' ORDER BY b ASC,c ASC;

C.selecta,b,c from T WHERE a='2015-10-25' ORDER BY b ASC;

D.selecta,b,c from T WHERE a='2015-10-25' ORDER BY a,b;

15.在一个游戏的任务中,玩家需要进入1个山洞,取得宝石,之后回到入口.

山洞的地图如下:

S--------------------T

S是入口

T处有宝箱,打开宝箱之后可能得到的物品有:

1)宝石,出现概率为5%.

2)魔法券.出现概率为50%.玩家每消耗一个魔法券,可以直接传送到入口S.

3)什么也没有,概率为45%.

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.不仅进程自检可以并发执行,同一个进程的多个进程之间也可以并发执行

18.下面()哪个函数返回的有效句柄用完后不需要CloseHandle

A.CreateThread

B. GetCurrentProcess

C. OpenProcess

D. CreateFile

  1. invalidateRect的作用是()

A.擦除一个矩形区域

B.删除一个矩形

C.使一个矩形区域变为无效,从而释放部分GDI资源

D.使一个矩形区域变为无效,从而可以重绘

20.典型的创建Windows窗口过程的流程为:()

A.注册窗口类->创建窗口->更新窗口->显示窗口->消息循环

B.创建窗口->注册窗口类->显示窗口->更新窗口->消息循环

C.注册窗口类->创建窗口->显示窗口->更新窗口->消息循环

D.创建窗口->注册窗口类->更新窗口->显示窗口->消息循环

参考答案:

1.B 2.C 3.D 4.B 5.B 6.ABC 7.C 8.C 9.C 10.A

11.D 12.C 13.B 14.AD 15.D 16.C 17.ABCD 18.B 19.D 20.C

相关推荐
A懿轩A1 小时前
C/C++ 数据结构与算法【数组】 数组详细解析【日常学习,考研必备】带图+详细代码
c语言·数据结构·c++·学习·考研·算法·数组
机器视觉知识推荐、就业指导1 小时前
C++设计模式:享元模式 (附文字处理系统中的字符对象案例)
c++
半盏茶香1 小时前
在21世纪的我用C语言探寻世界本质 ——编译和链接(编译环境和运行环境)
c语言·开发语言·c++·算法
中科岩创1 小时前
榆能横山煤电厂及周边建筑物爆破振动和位移自动化监测
物联网
Evand J2 小时前
LOS/NLOS环境建模与三维TOA定位,MATLAB仿真程序,可自定义锚点数量和轨迹点长度
开发语言·matlab
LucianaiB2 小时前
探索CSDN博客数据:使用Python爬虫技术
开发语言·爬虫·python
Ronin3052 小时前
11.vector的介绍及模拟实现
开发语言·c++
✿ ༺ ོIT技术༻2 小时前
C++11:新特性&右值引用&移动语义
linux·数据结构·c++
字节高级特工2 小时前
【C++】深入剖析默认成员函数3:拷贝构造函数
c语言·c++
计算机学长大白3 小时前
C中设计不允许继承的类的实现方法是什么?
c语言·开发语言