筆試題（MAC）

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

【筆試題MAC】相關(guān)文章：

迅雷2011.10.21筆試題08-10

中興2015筆試題08-02

筆經(jīng)：加強型試題07-22

海爾04年筆試題及答案07-31

銀行2014筆試題目及經(jīng)驗分享03-16

交通銀行2014筆試題題目分享08-10

網(wǎng)宿科技研發(fā)類(lèi)2011筆試題07-18

阿里巴巴非技術(shù)類(lèi)筆經(jīng)及試題08-13

攀枝花移動(dòng)筆試題，筆經(jīng)分享08-10