迅雷2014校园招聘笔试题

发布时间:   来源:文档文库   
字号:
温馨提示:客观题和主观题得分都要超过一定标准,才能获得面试资格,如果一项得分很高,而另外一项得分很低,可能无法获得面试资格。一、单选题(20题,每题2分)
1、有变量inti=0;inta=i++;intb=++a;intc=a+b;请问表达式a?b:c的值是()
A0B1C2D3
232位环境下,int*p=newint[10];请问sizeof(p的值为()A4B10C40D8
3、有语句charstr[]="abcde";请问表达式sizeof(str的值是()后面还有\0A1B4C5D6
4、有函数intfunc(inti的实现为()
[cpp]viewplaincopyprint?
1.intfunc(inti2.{
3.if(i>1
4.returni*func(i-1;5.else
6.return1;7.}
请问函数调用f(5的返回值是多少()阶乘计算
A5B15C20D120
5、请问以下说法,哪个是正确的()A、每个类都有一个无参数的构造函数B、每个类都有一个拷贝构造函数C、每个类能有多个构造函数D、每个类能有多个析构函数
6、用class关键字定义的类,其成员默认的访问属性为()AprivateBprotectedCpublicD、无定义


7、类的成员有三种访问属性,分别是publicprotectedprivate,子类能够访问的成员是()A、都能访问
BpublicprotectedCpublicprivateDprotectedprivate
8、请问对一个排好序的数组进行查找,时间复杂度为()AO(nBO(lgnCO(nlgnDO(1
9、以下二叉树:

后序遍历的结果是()
ABCD、丙丁己乙戊甲
10、看以下代码:A*pa=newA[10];deletepa;
则类A的构造函数和析构函数分别执行了几次()
A11B1010C110D101
11、看以下代码:
[cpp]viewplaincopyprint?

1.classA2.{3.public:4.~A(;5.};6.A::~A(7.{
8.printf("deleteA";9.}10.
11.classB:publicA12.{13.public:14.~B(;15.};16.B::~B(17.{
18.printf("deleteB";19.}
请问执行以下代码A*pa=newB(;deletepa;输出的串是()A
AdeleteABdeleteBCdeleteBdeleteADdeleteAdeleteB
12文件长度是一个大于0的整数,用变量unsignedfile_length;来表示,把文件分成块,每块的长度也是一个大于0的整数,用变量unsignedblock_length;来表示,则文件被分成的块数为()
Afile_length/block_lengthBfile_length/block_length+1C(file_length+block_length-1/block_lengthD((file_length-1/block_length+1
13、整数inti=0xFE78DA45;intk=0xAC3189B2;i^k的值为()
A0x524953f7B0xAC308800C0xFE79DBF7D0X0000001
14、看以下代码:

[cpp]viewplaincopyprint?
1.classparent2.{3.public:
4.virtualvoidoutput(;5.};
6.voidparent::output(7.{
8.printf("parent!";9.}10.
11.classson:publicparent12.{13.public:
14.virtualvoidoutput(;15.};
16.voidson::output(17.{
18.printf("son!";19.}
则以下程序段:sons;
::memset(&s,0,sizeof(s;parent&p=s;p.output(;执行结果是()
Aparent!Bson!Cson!parent!D、没有输出结果,程序运行出错
15、函数的局部变量所需存储空间,是在哪里分配的()
A、进程的数据段B、进程的栈上C、进程的堆上D、以上都可以
16、以下STL的容器存放的数据,哪个肯定是排好序的()AvectorBdequeClistDmap

17inta[][3]={{1},{3,2},{6,7,8},{9}};a[2][1]的值是()A3B6C2D7
18、以下关于头文件,说法正确的是()
A#include,编译器寻找头文件时,会从当前编译的源文件所在的目录去找B#include“filename.h”,编译器寻找头文件时,会从通过编译选项指定的目录去找C、多个源文件同时用到的全局整数变量,它的声明和定义都放在头文件中,是好的编程习
D、在大型项目开发中,把所有自定义的数据类型、全局变量、函数声明都放在一个头文件中,各个源文件都只需要包含这个头文件即可,省去了要写很多#include语句的麻烦,是好的编程习惯。
19、某棵完全二叉树上有699个节点,则该二叉树的叶子节点数为()A349B350C188D187n0=n2+1;
n=n0+n1+n2=n0+n1+n0-1=699
由于完全二叉树中度为1的节点只有0个或1个两种情况,所以,01带入上面公式,整理后得:n0=n+1/2或者n0=n/2;看看n是否能被2整除,能则用n0=n/2否则用n0=n+1/2既叶子节点为n0=n+1/2=350
20、在一个指向字符串的指针char*p_str,要把字符串中第4个字符的值改为'a',正确的做法是()
Ap_str[3]='a'B*(ptr+3='a'Cp_str[4]='a'D*(ptr+4='a'
二、多选题(10题,每题3分,错选漏选都不得分)
1已知一段文本有1382个字符,使用了1382个字节进行存储,这段文本全部是由abcde5个字符组成,a出现了354次,b出现了483次,c出现了227次,d出现了96次,e出现了232次,对这5个字符使用哈夫曼(Huffman)算法进行编码,则以下哪些说法正确()
A、使用哈夫曼算法编码后,用编码值来存储这段文本将花费最少的存储空间
B、使用哈夫曼算法进行编码,abcde5个字符对应的编码值是唯一确定的C、使用哈夫曼算法进行编码,abcde5个字符对应的编码值可以有多套,但每个字符编码的位(bit)数是确定的
Db这个字符的哈夫曼编码值位数应该最短,d这个字符的哈夫曼编码值位数应该最长

2、下列表达式中,不合法的是()已知:doubled=3.2;intn=3;Ad<<2;Bd/nC!d&&(n-3D(d-0.2|n
3、下面描述正确的是()
Awhile循环语句的循环体至少执行1Bdo-while循环可以写成while循环的格式Ccontinue语句可以出现在各种循环体中Dbreak语句不可以出现在循环体内
4、关于内联函数正确的是()
A、类的私有成员函数不能作为内联函数
B、在所有类说明中内部定义的成员函数都是内联函数C、类的保护成员函数不能作为内联函数
D、使用内联函数的地方会在运行阶段用内联函数体替换掉
5、下面模板声明中,哪些是非法的()AtemplateclassC1;BtemplateclassC2;CtemplateclassC3{};DtemplateclassC4{};
6、在使用浏览器打开一个网页的过程中,浏览器会使用的网络协议包括()ADNSBTCPCHTTPDTelnet
7、下面属于构造散列函数的方法是()A、直接定址法B、数字分析法C、乘余取整法D、平方取中法
8、拷贝构造函数的特点是()

A、该函数名同类名,也是一种构造函数,该函数返回自身引用B、该函数只有一个参数,必须是对某个对象的引用
C、每个类都必须有一个拷贝初始化构造函数,如果类中没有说明拷贝构造函数,则编译器系统会自动生成一个缺省拷贝构造函数,作为该类的保护成员
D拷贝初始化构造函数的作用是将一个已知对象的数据成员值拷贝给正在创建的另一个同类的对象
9、下列关于虚函数的说法正确的是()
A、在构造函数中调用类自己的虚函数,虚函数的动态绑定机制还会生效。B、在析构函数中调用类自己的虚函数,虚函数的动态绑定机制还会生效。C、静态函数不可以是虚函数
因为静态成员函数没有this,也就没有存放vptr的地方,同时其函数的指针存放也不同于一般的成员函数,其无法成为一个对象的虚函数的指针以实现由此带来的动态机制。静态是编译时期就必须确定的,虚函数是运行时期确定的。D、虚函数可以声明为inline
inline函数和virtual函数有着本质的区别,inline函数是在程序被编译时就展开,在函数调用处用整个函数体去替换,而virtual函数是在运行期才能够确定如何去调用的,因而inline函数体现的是一种编译期机制,virtual函数体现的是一种运行期机制。因此,内联函数是个静态行为,而虚函数是个动态行为,他们之间是有矛盾的。
函数的inline属性是在编译时确定的,然而,virtual的性质则是在运行时确定的,这两个不能同时存在,只能有一个选择,文件中声明inline关键字只是对编译器的建议,编译器是否采纳是编译器的事情。
我并不否认虚函数也同样可以用inline来修饰,但你必须使用对象来调用,因为对象是没有所谓多态的,多态只面向行为或者方法,但是C++编译器,无法保证一个内联的虚函数只会被对象调用,所以一般来说,编译器将会忽略掉所有的虚函数的内联属性。
相关知识点:什么函数不能声明为虚函数?
一个类中将所有的成员函数都尽可能地设置为虚函数总是有益的。设置虚函数须注意:
1只有类的成员函数才能说明为虚函数;2:静态成员函数不能是虚函数;3:内联函数不能为虚函数;4:构造函数不能是虚函数;
5:析构函数可以是虚函数,而且通常声明为虚函数。

10、下列对函数doubleadd(inta,intb进行重载,正确的是()Aintadd(inta,intb,intcBintadd(doublea,doublebCdoubleadd(doublea,doublebDintadd(inta,intb三、填空题(15空,每空2分)
1、以下代码是用来计算100以内的素数的个数,请把相应的空填上。
[cpp]viewplaincopyprint?
1.structprime_number_node2.{
3.intprime_number;4.prime_number_node*next;5.};6.
7.intcalc_prime_number(8.{
9.prime_number_node*list_head=newprime_number_node(;10.list_head->next=NULL;11.list_head->prime_number=2;
12.prime_number_node*list_tail=list_head;13.for(intnumber=3;number<100;number++14.{
15.intremainder;
16.prime_number_node*cur_node_ptr=list_head;17.while(cur_node_ptr!=NULL18.{
19.remainder=number%cur_node_ptr->prime_number;20.if(remainder==021.{22.//123.}24.else25.{26.//227.}

28.}
29.if(remainder!=030.{
31.prime_number_node*new_node_ptr=newprime_number_node(;32.new_node_ptr->prime_number=number;33.new_node_ptr->next=NULL;34.list_tail->next=new_node_ptr;35.//336.}37.}
38.intresult=0;
39.while(list_head!=NULL40.{
41.result++;
42.prime_number_node*temp_ptr=list_head;43.list_head=list_head->next;44.//445.}
46.returnresult;47.}
1234四行代码依次为:break;cur_node_ptr=cur_node_ptr->next;list_tail=list_tail->next;deletetemp_ptr;
2、已知集合AB的元素分别用不含头结点的单链表存储,函数difference(用于求解ABAA={5,10,20,15,25,30},集合B={5,15,35,25},完成计算后A={10,20,30}链表结点的结构类型定义如下:
[cpp]viewplaincopyprint?
1.structnode2.{
3.intelem;4.node*next;

5.};6.
7.voiddifference(node**LA,node*LB8.{
9.node*pa,*pb,*pre,*q;10.pre=NULL;11.//112.while(pa13.{
14.pb=LB;
15.while(//216.pb=pb->next;
17.if(//318.{
19.if(!pre
20.*LA=;//421.else
22.=pa->next;//523.q=pa;24.pa=pa->next;25.free(q;26.}27.else28.{
29.;//630.pa=pa->next;31.}32.}33.}
123456六行代码依次为pa=*LA;
pb&&pa->elem!=pb->elempb
pa->nextpre->nextpre=pa;

代码中的指针pa用于指向集合A的元素;pb指向集合B的元素;临时指针q指向需要被删除的元素;pre用于实现删除时结点的链接,与pa保持所指结点的前后继关系。

本文来源:https://www.2haoxitong.net/k/doc/860edb73482fb4daa58d4ba1.html

《迅雷2014校园招聘笔试题.doc》
将本文的Word文档下载到电脑,方便收藏和打印
推荐度:
点击下载文档

文档为doc格式