中興2011筆試題 答案解析

2022-03-01 15:22:37 字數 3708 閱讀 8330

一、單選題

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 }

2. 雙向鍊錶

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...