中興2011筆試題 答案解析

一、單選題

b。p2是int型，只有p1是int*型。

d。區分0和\0。

c。b。除號與取餘的優先順序是一樣的，所以順序是從左向右。快速與（邏輯與）只要不是0的都認為是true(1)，是0則認為是false(0)。

重複。重複。

a。字串常量不可更改。

重複。c。可以用排除法。

d。c or d。沒查到，c6000是指dsp嗎？如果是32位pc機上，d是錯的，因為long還是4位元組。但本科做過微控制器知道，int是2位元組的，所以c是錯的。這裡貌似是硬體環境，所以選c還是保穩些。

c。只要有乙個被顯式初始化了，陣列中其他元素也會被初始為0。

b。注意while裡面的==誤寫成=了。

b。c。

a。b。語句覆蓋是最弱的，其次是條件覆蓋，再次是條件及判定覆蓋，最強的是條件組合覆蓋。

二、多選題

abd。

abcd。形參、實參不一致時，會有預設的轉換，若不能轉換，則編譯器報錯。

acd。

acd。a只有是字串陣列時，才可以整體輸出。b編譯器沒那麼聰明，不知道是下標越界，報的只是讀衝突錯。c可以的。d是對的，陣列名為位址常量。

abd。d是左移運算子，也是位操作。

bcd。c和d都可以訪問。

三、判斷題

錯。對。

對。對。

重複。重複。

對。錯。

錯。不是沒有結果，而是垃圾值。

對。四、問答題

static全域性變數與普通的全域性變數有什麼區別：static全域性變數只初使化一次，防止在其他檔案單元中被引用；static區域性變數和普通區域性變數有什麼區別：static區域性變數只被初始化一次，下一次依據上一次結果值；static函式與普通函式有什麼區別：static函式在記憶體中只有乙份，普通函式在每個被呼叫中維持乙份拷貝，且static函式只能使用static變數。

(1)和(2)是一樣的，為指向常量的指標，(3)是指標常量。

zte 垃圾值 db。字串常量儲存於字串常量區，在整個程式執行完畢後才釋放。

程式**在**段，常量分為字串常量和其他常量，字串常量儲存於字串常量區，其他常量儲存於**段，區域性變數儲存於棧上，全域性變數（包括靜態變數）儲存於全域性資料區。

五、如下。

1. 鍊錶反序

view code

1 #include 2

using
namespace
std;3//
鍊錶反序
4struct
node5;
91011struct node* reverse(struct node *p)
1227
return
p;28}29
30void output(struct node *p)
3137     cout <
3940
41int
main()
4254     p->next = 0;55
output(head);
56     head =reverse(head);
57output(head);
58 }

view code

1 #include 2

using
namespace
std;3//
刪除兩個鍊錶中的重複資料
4 typedef struct
node
5node;910
11void output(node *head)
1219     cout <
2122
//構造乙個雙鏈表
23 node* createlink(int* a, int
len)
2441
return
pheada;42}
4344
//刪除指定的結點
45 node* removenode(node*p)
4654
55//
找到要刪除的結點
56bool findremovenode(node* head, int
data)
5768}69
return
flag;70}
7172
//刪除重複結點
73void deletesamenodes(node* pheada, node*pheadb)
7489}90
}9192int
main()93;
97     node* pheada = createlink(a, 6
);98     cout << "
a鍊錶中的元素為：";
99output(pheada);
100101
//建立b鍊錶
102int b[4] = ;
103     node* pheadb = createlink(b, 4
);104     cout << "
b鍊錶中的元素為：";
105output(pheadb);
106107
//刪除兩個鍊錶中重複的值，題意不是很清楚，這裡理解為若b中與a有相同的元素data，
108//
則a與b中所有含data的結點都要刪去，而若b中沒有相同的data，那麼即使a內部有多
109//
個data，也不刪除。
110     cout 
刪除後：
"<
111deletesamenodes(pheada, pheadb);
112     cout << "
a鍊錶中的元素為：";
113output(pheada);
114     cout << "
b鍊錶中的元素為：";
115output(pheadb);
116return0;
117 }

搜狗2011筆試題 答案解析

1 下面兩段 中for迴圈分別執行了多少次？unsigned short i,j for i 0,j 2 i j i 5,j 7 unsigned short i,j for i 3,j 7 i j i 3,j 7 2 下面程式應該輸出多少？char c char cp char cpp cp in...

網易遊戲2011招聘筆試題 答案解析

網易遊戲 2011.10.15 1 對於乙個記憶體位址是32位 記憶體頁是8kb的系統。0x0005f123這個位址的頁號與頁內偏移分別是多少？2 如果x大於0並小於65536，用移位法計算x乘以255的值為？3 乙個包含n個節點的四叉樹，每個節點都有四個指向孩子節點的指標，這4n個指標中有個空指標...

百度2011招聘筆試題 答案解析

一 演算法設計 1 設rand s，t 返回 s,t 之間的隨機小數，利用該函式在乙個半徑為r的圓內找隨機n個點，並給出時間複雜度分析。2 為分析使用者行為，系統常需儲存使用者的一些query，但因query非常多，故系統不能全存，設系統每天只存m個query，現設計乙個演算法，對使用者請求的que...