1以 AND 清除特定位元的位元遮罩
考點：位元遮罩(Bit Mask)技巧：以 AND 清除(Clear)、以 OR 設定(Set)特定位元
(A) AND（&）
(B) 0xBF
(C) 191
國立中正大學資訊管理學系
參考答案 PDF各校參考答案的 PDF，訂閱考試資源分享信後會寄到您的信箱。訂閱領取 PDF
參考答案由作者與 AI 討論後逐題確認，不是各校公布的標準答案；若與各校公布不同，以各校為準。
最後更新：2026 年 11 月 3 日。發現錯誤歡迎來信。
這份考卷每一題的解析與手寫題的答題範例，收在《資管所考古題 111-115 計概資結全解》，可以免費試閱。
考點：位元遮罩(Bit Mask)技巧：以 AND 清除(Clear)、以 OR 設定(Set)特定位元
(A) AND（&）
(B) 0xBF
(C) 191
考點：位元遮罩(Bit Mask)技巧：以 AND 清除(Clear)、以 OR 設定(Set)特定位元
(A) OR（|）
(B) 0x10
(C) 16
考點：Orthogonal List（正交串列）稀疏矩陣表示法
| 索引 | (A) 答案 | (B) 答案 |
|---|---|---|
| b[0] | (6,6,8) | (6,6,8) |
| b[1] | (0,0,15) | (0,0,15) |
| b[2] | (0,4,91) | 未賦值（undefined） |
| b[3] | (1,1,11) | (1,1,11) |
| b[4] | (2,1,3) | (2,1,3) |
| b[5] | (2,5,28) | 未賦值（undefined） |
| b[6] | (3,0,22) | (3,0,22) |
| b[7] | (3,2,-6) | 未賦值（undefined） |
| b[8] | 未賦值（undefined） | (5,0,-15) |
考點：Stack 應用技巧：Infix／Postfix／Prefix 轉換與 Palindrome 檢查
(A) -+-/abc*de*ac
(B) -/*a+bcdg
考點：環狀鏈結串列與 avail List：cerase 節點回收技巧（O(1) 整段回收 vs 逐節點釋放）
void cerase(poly_pointer *ptr)
{
poly_pointer temp;
if (*ptr) { /* Hint: using avail */
temp = (*ptr)->link; /* *ptr 指向尾節點，其 link 繞回第一個節點 */
(*ptr)->link = avail; /* 尾節點改接 avail 串列頭，打斷循環 */
avail = temp; /* avail 改指向原本的第一個節點 */
*ptr = NULL; /* 呼叫端指標歸零 */
}
}
| 題號 | 考點主題 | 答案 |
|---|---|---|
| 6(A)(B)(C) | Stack 應用技巧：Infix／Postfix／Prefix 轉換與 Palindrome 檢查 | (A) False、(B) False、(C) False |
| 6(D) | BFS 與 DFS：定義、範例與比較 | T |