微軟筆試真題筆試選擇題
面試筆試8.95K
微軟筆試Question 1. (單選)
以下關於MAC的説法中錯誤的是
1. MAC地址在每次啟動後都會改變
2. MAC地址一共有48比特,它們從出廠時就被固化在網卡中
3. MAC地址也稱做物理地址,或通常所説的計算機的硬件地址
微軟筆試Question 2. (單選)
交換機不具有下面哪項功能
1. 交換機不具有下面哪項功能
2. 迴路避免
3. 路由轉發
4. 地址學習
微軟筆試Question 3. (單選)
以下不屬於私有地址的網段是(4)
1.
2.
3.
4.
微軟筆試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-n*h-1
4. h(n)=2h*n-1
微軟筆試Question 6. (單選)
啟發式搜索一般是何種算法的改進
1. 深度優先搜索
2. 廣度優先搜索
3. 動態規劃
4. 貪婪法
微軟筆試Question 7. (單選)
假設一棵二叉樹的後序遍歷序列為 DGJHEBIFCA ,中序遍歷序列為 DBGEHJACIF ,則其前序遍歷序列為 ( ) 。
1. ABCDEFGHIJ
2. ABDEGHJCFI
3. ABDEGHJFIC
4. ABDEGJHCFI
微軟筆試Question 8. (單選)
散列函數有一個共同性質,即函數值應按()取其值域的每一個值;
1. 最大概率
2. 最小概率
3. 同等概率
4. 平均概率
微軟筆試Question 9. (單選)
下面描述中正確的為:
1. 線性表的邏輯順序與物理順序總是一致的。
2. 線性表的順序存儲表示優於鏈式存儲表示。
3. 線性表若採用鏈式存儲表示時所有結點之間的存儲單元地址可連續可不連續。
4. 二維數組是其數組元素為線性表的線性表。
微軟筆試Question 10. (單選)
設單鏈表中結點的結構為TYPEDEF STRUCT NODE { //鏈表結點定義ELEMTYPE DATA; //數據STRUCT NODE * LINK; //結點後繼指針} LISTNODE;
(1) 已知指針P所指結點不是尾結點,若在*P之後插入結點*S,則應執行下列哪一個操作?
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) 非空的循環單鏈表FIRST的尾結點(由P所指向)滿足:
1. P->LINK == NULL;
2. P == NULL;
3. P->LINK == FIRST;
4. P == FIRST
以下關於MAC的説法中錯誤的是
1. MAC地址在每次啟動後都會改變
2. MAC地址一共有48比特,它們從出廠時就被固化在網卡中
3. MAC地址也稱做物理地址,或通常所説的計算機的硬件地址
微軟筆試Question 2. (單選)
交換機不具有下面哪項功能
1. 交換機不具有下面哪項功能
2. 迴路避免
3. 路由轉發
4. 地址學習
微軟筆試Question 3. (單選)
以下不屬於私有地址的網段是(4)
1.
2.
3.
4.
微軟筆試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-n*h-1
4. h(n)=2h*n-1
微軟筆試Question 6. (單選)
啟發式搜索一般是何種算法的改進
1. 深度優先搜索
2. 廣度優先搜索
3. 動態規劃
4. 貪婪法
微軟筆試Question 7. (單選)
假設一棵二叉樹的後序遍歷序列為 DGJHEBIFCA ,中序遍歷序列為 DBGEHJACIF ,則其前序遍歷序列為 ( ) 。
1. ABCDEFGHIJ
2. ABDEGHJCFI
3. ABDEGHJFIC
4. ABDEGJHCFI
微軟筆試Question 8. (單選)
散列函數有一個共同性質,即函數值應按()取其值域的每一個值;
1. 最大概率
2. 最小概率
3. 同等概率
4. 平均概率
微軟筆試Question 9. (單選)
下面描述中正確的為:
1. 線性表的邏輯順序與物理順序總是一致的。
2. 線性表的順序存儲表示優於鏈式存儲表示。
3. 線性表若採用鏈式存儲表示時所有結點之間的存儲單元地址可連續可不連續。
4. 二維數組是其數組元素為線性表的線性表。
微軟筆試Question 10. (單選)
設單鏈表中結點的結構為TYPEDEF STRUCT NODE { //鏈表結點定義ELEMTYPE DATA; //數據STRUCT NODE * LINK; //結點後繼指針} LISTNODE;
(1) 已知指針P所指結點不是尾結點,若在*P之後插入結點*S,則應執行下列哪一個操作?
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) 非空的循環單鏈表FIRST的尾結點(由P所指向)滿足:
1. P->LINK == NULL;
2. P == NULL;
3. P->LINK == FIRST;
4. P == FIRST
-
馬士基筆經(07.10.23上海財大bbs)
馬士基筆經(07.10.23上海財大bbs)zz今天下午參加了馬士基筆試,ms我們學校去筆的人不是很多。。。一開始要填一張信息表的(沒有影響)第二部分開始做logic的題,量很多,是個人都做不完!但是題目還是很簡單的,大家應該都會做。舉個例子:1:55:?在問號處填個數。此類問題重複很多...
-
中國人民銀行上海總部(英語類)筆經
中國人民銀行上海總部(英語類)筆經上海總部英語類只有1個職位,300多號人來搶,但不管怎樣,比起人民日報筆試還要收費來説,這年頭能免費考個試總還算不錯昨晚在網上搜了一下,英語類的沒啥筆經,好不容易找到一條,也只有寥寥數語,説是跟專八題型很像。今天考完回來,追述兩句。...
-
AMD北京筆試經歷
分軟件,硬件兩套卷子,都要做1software都是簡答題,主要是彙編,計算機體系結構,AMD和Intel的cpu有什麼區別,實模式與保護模式。2hardware10道簡答題1個有緣RC迴路的電流方程us=uc+dUc/dt*RC?常見的計算機總線有什麼sram,dram,sdram,ddr都是什麼串行總線,並行總線哪個更...
-
大唐筆試記5
大唐筆試記5週五我接到通知週六10:30去做筆試測試周六上午9點40,我應約來到HYPERLINK""o"大唐""_blank"大唐電信。進了大廳,感覺裏面就鬧嚷嚷的,來現場投簡歷的人很多,和我們預約筆試的人混在一起加上管理不到位,導致很多人摸不着東南西北,問每個工作人員甚至...