腾讯技术类笔试题【转帖】

一、选择题(5×12)
1.哪一个声明是错误的(   )
  char * const p = 0;
  char const * p = 0;
  const char * p = 0;
  char * p const = 0;
2.下面的结构体所占内存是(   )
#pragma pack(4)
struct {
    unino {
        char ch1;
        double num;
    } bbb;
    char ch2;
}aaa;
#pragma pack()
3.x = 0xffffffff，则 x = (x&0xffff0000) >> 16 的结果是(   )
4.#define TEST(x) (x*2+1)，则 TEST(1+1)的结果是(   )
5.有15个结点的满二叉树，叶子数是(   )
6.程序片段的输出结果(   )
class A {
    public:
        A()  { printf("A1 "); }
        ~A() { printf("A2 "); }
};
class B : public A {
    public:
        B()  { printf("B1 "); }
        ~B() { printf("B2 "); }
};
B b = new B;
delete b;
7.int Func(const char *)的重载函数是(   )  (选项略)
8.按顺序A, B, C进栈，出栈的结果是(   )
9.程序片段的输出结果(   )
class A {
    public:
        virtual int func() { return 1; }
};
class B : public A {
    public:
        virtual int func() { return 2; }
};
A *a = new B;
printf("%d %d\n", a->func(), a->A::func());
delete a;
10.程序片段的执行描述中正确的是(   )
class A {
    public:
        virtual void func(A& ra);
};
class B : public A {
    public:
        virtual void func(B& rb);
};
B b;
A &a = b;
a.func(b);
(有点记不清了，反正俺错了这题，以为引用和指针是不同的...>_<)
11.关于哈希表特点错误的是(   )  (选项略)
12.函数功能描述正确的是(   )
int whatido(char * str)
{
    return *str ? whatido(++str)+1 : 0;
}

二、程序填空(5×8)
1.二叉树的遍历
2.静态单链表Appand元素

三、附加题(20×3)
1.写出3D的镜象转置矩阵(什么东东？看不懂题意...)
2.SQL的简单东东(俺全忘了...哭)
3.商场“买200送100”算折扣(还是不懂...)