2008年腾讯技术类笔试题!!.doc

2008年腾讯技术类笔试题!腾讯技术类校园招聘笔试试题(a8卷)姓名:_联系电话:_简历编号:_学校:_专业:_学历:_一.单选题(每题4分,15题,共60分)1.考虑函数原型voidhello(inta,intb=7,char*pszc=*),下面的函数调用钟,属于不合法调用的是:ahello(5)b.hello(5,8)c.hello(6,#)d.hello(0,0,#)2.下面有关重载函数的说法中正确的是:a.重载函数必须具有不同的返回值类型b.重载函数形参个数必须不同c.重载函数必须有不同的形参列表d.重载函数名可以不同3.分析一下程序的运行结果:#includeclasscbasepublic:cbase()cout”constructingcbaseclass”cbase()cout”destructingcbaseclass”;classcsub:publiccbasepublic:csub()cout”constructingcsubclass”csub()cout”destructingcsubclass”;voidmain()csubobj;a.constructingcsubclassb.constructingcbaseclassconstructingcbaseclassconstructingcsubclassdestructingcsubclassdestructingcbaseclassdestructingcbaseclassdestructingcsubclassc.constructingcbaseclassconstructingcsubclassdestructingcsubclassdestructingcbaseclassd.constructingcsubclassconstructingcbaseclassdestructingcbaseclassdestructingcsubclass4.在一个cpp文件里面,定义了一个static类型的全局变量,下面一个正确的描述是:a.只能在该cpp所在的编译模块中使用该变量b.该变量的值是不可改变的c.该变量不能在类的成员函数中引用d.这种变量只能是基本类型(如int,char)不能是c+类型5.观察下面一段代码:classclassapublic:virtualclassa();virtualvoidfunctiona();classclassbpublic:virtualvoidfunctionb();classclassc:publicclassa,publicclassbpublic:;classcaobject;classa*pa=&aobject;classb*pb=&aobject;classc*pc=&aobject;关于pa,pb,pc的取值,下面的描述中正确的是:a.pa,pb,pc的取值相同.b.pc=pa+pbc.pa和pb不相同d.pc不等于pa也不等于pb6.参照1.5的代码,假设定义了classa*pa2,下面正确的代码是:a.pa2=static_cast(pb);b.void*pvoid=static_cast(pb);pa2=static_cast(pvoid);c.pa2=pb;d.pa2=static_cast(static_cast(pb);7.参照1.5的代码,下面那一个语句是不安全的:a.deletepab.deletepbc.deletepc8.下列程序的运行结果为:#includevoidmain()inta=2;intb=+a;couta.0.5b.0c0.7d.0.66666669.有如下一段代码:#defineadd(x,y)x+yintm=3;m+=m*add(m,m);则m的值为:a.15b.12c.18d.5810.如下是一个带权的图,图中结点a到结点d的关键路径的长度是:a.13b.15c.28d.5811.下面的模板声明中,正确的是:a.templateb.templatec.templated.template12.在windows编程中下面的说法正确的是:a.两个窗口,他们的窗口句柄可以是相同的b.两个窗口,他们的处理函数可以是相同的c.两个窗口,他们的窗口句柄和窗口处理函数都不可以相同.13.下面哪种情况下,b不能隐式转换为a?a.classb:publicab.classa:publicbc.classboperatora();d.classaa(constb&);14.某公司使用包过滤防火墙控制进出公司局域网的数据,在不考虑使用代理服务器的情况下,下面描述错误的是”该防火墙能够()”.a.使公司员工只能访问internet上与其业务联系的公司的ip地址.b.仅允许http协议通过,不允许其他协议通过,例如tcp/udp.c.使员工不能直接访问ftp服务器端口号为21的ftp地址.d.仅允许公司中具有某些特定ip地址的计算机可以访问外部网络15.数字字符0的ascii值为48,若有以下程序:main()chara=1,b=2;printf(“%c,”,b+);printf(“%dn”,b-a);程序运行之后的输出结果是:a.3,2b.50,2c.2,2d.2,50二.填空题(共40分)本程序从正文文件text.in读入一篇英文短文,统计该短文中不同单词和它的出现次数,并按词典编辑顺序将单词及它的出现次数输出到正文文件word.out中.程序用一棵有序二叉树存储这些单词及其出现的次数,一边读入一边建立.然后中序遍历该二叉树,将遍历经过的二叉树上的节点的内容输出.程序中的外部函数intgetword(file*pfile,char*pszwordbuffer,intnbufferlen);从与pfile所对应的文件中读取单词置入pszwordbuffer,并返回1;若单词遇文件尾,已无单词可读时,则返回0.P C div 题目描述：有n个物体，重为w0,w1.,有一个背包，只能装重为s的物体问背包应装入哪些物体，是重量刚好为s.题目要求非递归解发flag相当于栈i相当于栈顶指针#definen7#defines15intwn+1=9,1,4,3,4,5,2,7;intknap()intflagn+1=0,0,0,0,0,0,0,0;inti=0;intm=0;while(1)if(m=0)/回溯到上一个选择的物体i-;if(i第一大部分：15道选择题，都是c/c+和数据结构的最基础的，基本上不会做错那种。第二大部分：程序填空2题：1.前序遍历的2.数组静态链表的插入每题4空共40分第三大部分：（每题20分，共60