筆試題MAC

時間：2023-03-24 13:35:12 筆試題目我要投稿

相關推薦

筆試題（MAC）

Question 1. (單選)
以下關于MAC的說法中錯誤的是
1. MAC地址在每次啟動后都會改變
2. MAC地址一共有48比特，它們從出廠時就被固化在網卡中
3. MAC地址也稱做物理地址，或通常所說的計算機的硬件地址

Question 2. (單選)
交換機不具有下面哪項功能
1. 交換機不具有下面哪項功能
2. 回路避免
3. 路由轉發
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-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）

【筆試題MAC】相關文章：

中興2015筆試題08-02