微軟筆試真題筆試選擇題
面試筆試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
-
Yahoo筆試歸來
週三接到筆試通知,開始很高興,但是後來發現越來越多的人收到了通知,開始懷疑是否投的都被叫去筆試了。這個咱管不著,做好自己的事情就可以了。到了現場,真的是有如新生報到一樣,四個大教室,當時以為這也罷了,但考完才知道後面還有另一場,不知道是隻有這兩場還是全天都在...
-
筆試應對技巧大集合
筆試是一種常用考核辦法,目的是考核應聘人員的文字能力,知識面和綜合分析事物的能力。它通常用於一些專業技術要求很強和對錄用人員素質要求很高的單位,如一些涉外部門、技術要求很高的專業公司雙及國家機關選聘公務員等。(一)常見的筆試種類目前常見的筆試種類:1...
-
詳版金地筆試題
詳版金地筆試題發信人:greenmoss(青苔),信區:Work公文筐測試筆試題1測試一:現在已經是11月了,你手裡有一大堆的任務要去做,這些任務是:1.各個公司開始來學校開招聘會,你想參加;2.你在一個公司做兼職;3.收到一些公司的面試通知;4.和男/女朋友約會;5.參加學校組織的一些活...
-
2005年交通銀行筆試
12月10號上午10點.通知我叫我12:50去的,我下午有事,就自做主張上午衝過去了.大家都在門口等,沒什麼熟面孔,就有個金融班的,還有王潔和她的同學,我知道了應該還有不少復旦的人.還遇見了FJ,跟她說看見她在PWC的名單裡,她樂的跳了起來.(不用這麼開心吧,哈哈)好象...