微軟筆試Question 1. (單選)

以下關(guān)于MAC的說法中錯誤的是

1. MAC地址在每次啟動后都會改變

2. MAC地址一共有48比特，它們從出廠時就被固化在網(wǎng)卡中

3. MAC地址也稱做物理地址，或通常所說的計算機(jī)的硬件地址

微軟筆試Question 2. (單選)

交換機(jī)不具有下面哪項(xiàng)功能

1. 交換機(jī)不具有下面哪項(xiàng)功能

2. 回路避免

3. 路由轉(zhuǎn)發(fā)

4. 地址學(xué)習(xí)

微軟筆試Question 3. (單選)

以下不屬于私有地址的網(wǎng)段是(4)

1. 10.0.0.0/8

2. 172.16.0.0/12

3. 192.168.0.0/16

4. 224.0.0.0/8

微軟筆試Question 4. (單選)

下面哪種網(wǎng)絡(luò)設(shè)備用來隔絕廣播

1. 集線器

2. 交換機(jī)

3. 路由器

微軟筆試Question 5. (單選)

漢諾塔(Hanoi)問題中令h(n)為從A移動n個金片到C上所用的次數(shù)，則遞歸方程為

1. h(n)=2hn-1

2. h(n) = 2h(n-1)+1

3. h(n)=2^n-n*h-1

4. h(n)=2h*n-1

微軟筆試Question 6. (單選)

啟發(fā)式搜索一般是何種算法的改進(jìn)

1. 深度優(yōu)先搜索

2. 廣度優(yōu)先搜索

3. 動態(tài)規(guī)劃

4. 貪婪法

微軟筆試Question 7. (單選)

假設(shè)一棵二叉樹的后序遍歷序列為 DGJHEBIFCA ，中序遍歷序列為 DBGEHJACIF ，則其前序遍歷序列為 ( ) 。

1. ABCDEFGHIJ

2. ABDEGHJCFI

3. ABDEGHJFIC

4. ABDEGJHCFI

微軟筆試Question 8. (單選)

散列函數(shù)有一個共同性質(zhì)，即函數(shù)值應(yīng)按()取其值域的每一個值;

1. 最大概率

2. 最小概率

3. 同等概率

4. 平均概率

微軟筆試Question 9. (單選)

下面描述中正確的為：

1. 線性表的邏輯順序與物理順序總是一致的。

2. 線性表的順序存儲表示優(yōu)于鏈?zhǔn)酱鎯Ρ硎尽?/p>

3. 線性表若采用鏈?zhǔn)酱鎯Ρ硎緯r所有結(jié)點(diǎn)之間的存儲單元地址可連續(xù)可不連續(xù)。

4. 二維數(shù)組是其數(shù)組元素為線性表的線性表。

微軟筆試Question 10. (單選)

設(shè)單鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為TYPEDEF STRUCT NODE { //鏈表結(jié)點(diǎn)定義ELEMTYPE DATA; //數(shù)據(jù)STRUCT NODE * LINK; //結(jié)點(diǎn)后繼指針} LISTNODE;

(1) 已知指針P所指結(jié)點(diǎn)不是尾結(jié)點(diǎn)，若在*P之后插入結(jié)點(diǎn)*S，則應(yīng)執(zhí)行下列哪一個操作?

1. S->LINK = P; P->LINK = S;

2. S->LINK = P->LINK; P->LINK = S;

3. S->LINK = P->LINK; P = S;

4. P->LINK = S; S->LINK = P;

微軟筆試Question 11. (單選)

設(shè)單鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為TYPEDEF STRUCT NODE { //鏈表結(jié)點(diǎn)定義ELEMTYPE DATA; //數(shù)據(jù)STRUCT NODE * LINK; //結(jié)點(diǎn)后繼指針} LISTNODE;

(2) 非空的循環(huán)單鏈表FIRST的尾結(jié)點(diǎn)(由P所指向)滿足：

1. P->LINK == NULL;

2. P == NULL;

3. P->LINK == FIRST;

4. P == FIRST