精编版-2015腾讯校园招聘技术类研发笔试题.docxVIP

2015腾讯校园招聘技术类研发笔试题 一.单项选择题 \h1.如果MyClass为一个类，执行”MyClassa[5],*b[6]”语言会自动调用该类构造函数的次数是() A 2 B 5 C 4 D 9 2. usingnamespacestd; classBase { intx; public: Base(intb):x(b){} virtualvoiddisplay() { coutxendl; } }; classDerived:publicBase { inty; public: Derived(intd):Base(d),y(d){} voiddisplay() { coutyendl; } }; intmain() { Baseb(2); Derivedd(3); b.display(); d.display(); Base*p=d; p-display(); system(pause); return0; } 上面程序的输出结果是什么？ A 223 B 322 C 233 D 232 \h3.若一棵二叉树的前序遍历为a,e,b,d,c，后序遍历为b,c,d,e,a，则根节点的孩子节点为() A 只有e B 有e、b C 有e、c D 无法确定 \h4.入栈序列是：a1，a3，a5，a2，a6出栈序列是：a5，a4，a2，a0，a3，a1，则栈的容量最小是多少() A 2 B 3 C 4 D 5 5. intfoo(intn){ if(n=1) return1; returnn*foo(n-1); } \h上面算法时间复杂度是() A 0(log2n) B 0(n) C 0(nlog2n) D 0(n2) 6. turboc环境下，下面程序运行的结果是() intmain() { printf(\n); inta[5]={1,2,3,4,5}; int*p,**k; p=a; k=p; printf(%d,*(p++); printf(%d,**k); return0; } A 11 B 21 C 22 D 12 \h7.现有一个包含m个节点的三叉树，即每个节点都有三个指向孩子结点的指针，请问:在这3m个指针中有()个 \h空指针。 A 2m B 2m-1 C 2m+1 D 3m 二.多选选择题 \h8.C++语言中，下面描述中，正确的是() A 一个基类的声明中有纯虚函数，该基类派生类一定不再是抽象类 B 函数类型不能作为重载函数的调用的依据 C 静态数据成员不是所有对象所公有的 D 内联函数在运行时是将该函数的目标代码插入每个调用该函数的地方 9. 有如下程序：执行后的输出结果应该是() \h#includeiostream \husingnamespacestd; \hclassBase \h{ \hpublic: \h~Base() \h{ \hcoutBASE; \h}; \h}; \hclassDERIVED:publicBASE \h{ \hpublic: \h~DERIVED() \h{ \hcoutDERIVED; \h}; \h}; \hintmain() \h{ \hDERIVEDx; \hreturn0; } A BASE B DERIVED C BASEDERIVED D DERIVEDBASE \h10.典型的路由选择方式有两种，静态路由和动态路由。以下描述正确的是() A 当动态路由与静态路由发证冲突时，以静态路由为准 B 当动态路由与静态路由发证冲突时，以动态路由为准 C 静态路由适用于网络规模大、网络拓扑复杂的网络 D 动态路由适用于网络规模大、网络拓扑复杂的网络 \h11.下列哪些属于分布式文件系统?() A HBase B Spark C MapReduce D KFS E Hive 12. 下面程序的输出结果是() #includeiostream usingnamespacestd; inti=0; intfun(intn) { staticinta=2; a++; return(a*n); } intmain() { intk=5; { inti=2; k+=fun(i); } k+=fun(i); coutk; return(0); } A 11 B 12 C 13 D 14 \h13.在Java中，以下那些数据结构可以以常量的时间复杂度0(1)添加元素() A HashMap B ArayList C TreeMap D LinkedList \h14.一面墙，单独工作时，A花18小时砌好，B花24小时，C花30小时，现A,B,C的顺序轮流砌，每人工作1小 \h时换班，完工时，B总共干了多少小时?()