微軟筆試Question 1. (單選)
以下關于MAC的說法中錯誤的是
1. MAC地址在每次啟動后都會改變
2. MAC地址一共有48比特，它們從出廠時就被固化在網卡中
3. MAC地址也稱做物理地址，或通常所說的計算機的硬件地址
微軟筆試Question 2. (單選)
交換機不具有下面哪項功能
1. 交換機不具有下面哪項功能
2. 回路避免
3. 路由轉發(fā)
4. 地址學習
微軟筆試Question 3. (單選)
以下不屬于私有地址的網段是(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. (單選)
下面哪種網絡設備用來隔絕廣播
1. 集線器
2. 交換機
3. 路由器
微軟筆試Question 5. (單選)
漢諾塔(Hanoi)問題中令h(n)為從A移動n個金片到C上所用的次數，則遞歸方程為
1. h(n)=2hn-1
2. h(n) = 2h(n-1)+1
3. h(n)=2^n-nh-1
4. h(n)=2hn-1
微軟筆試Question 6. (單選)
啟發(fā)式搜索一般是何種算法的改進
1. 深度優(yōu)先搜索
2. 廣度優(yōu)先搜索
3. 動態(tài)規(guī)劃
4. 貪婪法
微軟筆試Question 7. (單選)
假設一棵二叉樹的后序遍歷序列為 DGJHEBIFCA ，中序遍歷序列為 DBGEHJACIF ，則其前序遍歷序列為 ( ) 。
1. ABCDEFGHIJ
2. ABDEGHJCFI
3. ABDEGHJFIC
4. ABDEGJHCFI
微軟筆試Question 8. (單選)
散列函數有一個共同性質，即函數值應按()取其值域的每一個值;
1. 最大概率
2. 最小概率
3. 同等概率
4. 平均概率
微軟筆試Question 9. (單選)
下面描述中正確的為：
1. 線性表的邏輯順序與物理順序總是一致的。
2. 線性表的順序存儲表示優(yōu)于鏈式存儲表示。
3. 線性表若采用鏈式存儲表示時所有結點之間的存儲單元地址可連續(xù)可不連續(xù)。
4. 二維數組是其數組元素為線性表的線性表。
微軟筆試Question 10. (單選)
設單鏈表中結點的結構為TYPEDEF STRUCT NODE { //鏈表結點定義ELEMTYPE DATA; //數據STRUCT NODE LINK; //結點后繼指針} LISTNODE;
(1) 已知指針P所指結點不是尾結點，若在P之后插入結點S，則應執(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. (單選)
設單鏈表中結點的結構為TYPEDEF STRUCT NODE { //鏈表結點定義ELEMTYPE DATA; //數據STRUCT NODE LINK; //結點后繼指針} LISTNODE;
(2) 非空的循環(huán)單鏈表FIRST的尾結點(由P所指向)滿足：
1. P->LINK == NULL;
2. P == NULL;
3. P->LINK == FIRST;
4. P == FIRST
