【評論主題】11 假設計算機有 32 KB 的記憶體容量,若第一個記憶體的位址為 000016,則最後一個記憶體的位址為何?(A)7FFF16 (B)800016(C)8FFF16 (D)FFFF16
【評論內容】
32K=2^5*2^10=2^15 轉成16進位為8000
8000-1=7FFFF
【評論主題】11 假設計算機有 32 KB 的記憶體容量,若第一個記憶體的位址為 000016,則最後一個記憶體的位址為何?(A)7FFF16 (B)800016(C)8FFF16 (D)FFFF16
【評論內容】
32K=2^5*2^10=2^15 轉成16進位為8000
8000-1=7FFFF
【評論主題】15 下列何者的運算過程較可能會用到佇列(queue)的資料結構?(A)函式呼叫(function call)及返回(return)(B)廣度優先搜尋法(breadth-first search)(C
【評論內容】
佇列 新增資料是從rear加入,刪除資料是從front刪除
而front為A[5], rear為A[14]
環狀佇列抽象成圖形來看就像是一個環,陣列的最後一個元素與陣列的第一個元素串接
新增資料Enqueued,rear=(rear+1)%n;
即rear=(14+1)%15=0
所以rear的指標指為0,新加入的資料位置在A[0]