關於騰訊技術類筆試題

一、選擇題(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;

b;

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", a->func(), a->A::func());

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;

(b);

(有點記不清了，反正俺錯了這題，以為引用和指針是不同的...>_<)< p="">

11.關於哈希表特點錯誤的是( ) (選項略)

12.函數功能描述正確的是( )

int whatido(char * str)

{

return *str ? whatido(++str)+1 : 0;

}

二、程序填空(5×8)

1.二叉樹的遍歷

2.靜態單鏈表Appand元素

三、附加題(20×3)

1.寫出3D的鏡象轉置矩陣(什麼東東?看不懂題意...)

的簡單東東(俺全忘了...哭)

3.商場“買200送100”算折扣(還是不懂...)