104年 - 104 高等考試_三級_統計：資料處理#42623

科目：資料處理 | 年份：104年 | 選擇題數：0 | 申論題數：10

試卷資訊

所屬科目：資料處理

選擇題 (0)

申論題 (10)

⑴階層式資料庫

⑵網狀式資料庫

⑶關連式資料庫

⑴請說明早期的 Ethernet 的主要連線架構。（5 分）

⑵Ethernet 採用 CSMA/CD 來解決多部電腦間，資料傳輸相衝突的問題，請說明 CSMA/CD 的工作原理。（20 分）

⑴請說明其工作原理。（5 分）

⑵請說明外部中斷（Interrupt）如何協助作業系統提供分時（time-sharing）功能。（5 分）

⑶當中央處理機（CPU）無法接受外部中斷時，小明突發奇想，提出利用內部中斷（Trap）指令的替代方案。小明宣稱只要將 Trap 指令，適當的插入機器程式碼中，並適當的修改作業系統，仍然可以讓作業系統達到高度的分時（time-sharing）功能。請對小明的奇想，提出評論。你必須先回答，同意或不同意小明的論點（請勿提供模稜兩可的答案），再說明你同意或不同意的理由。（10 分）

⑴小明設計了一個演算法，用來判斷所輸入的一個正整數，是否為質數。小明的演
算法，用虛擬碼寫出如下：
procedure check_prime(N) {
isprime = TRUE
for ( i = 2 ; i ＜= N ; i = i + 1) {
If ( N 是 i 的倍數 ) then isprime = FALSE
}
print ( isprime )
}
小華將小明的演算法輸入電腦，發現演算法有錯誤。小華跟小明詢問，發現小明
的觀念沒錯，只是打字時不小心。請問，小華該如何為小明改正這個演算法？
（註：你只能更正演算法中打字錯誤的部分，不可以重新設計新的演算法）（10 分）

⑵小華是個遞迴演算法的愛好者。所以，小華嘗試用遞迴程式呼叫，重新設計了一個，也能判斷所輸入的一個正整數，是否為質數的遞迴演算法，交給小明。結果小明不小心弄丟了。現在，請你為小明重新設計這個，能用來判斷所輸入的正整數是否為質數的遞迴演算法，請注意，在你的演算法中不可以使用任何的迴圈。（15 分）