申論 1請根據資料庫中的資料儲存架構,說明以下3 種不同的資料庫,所採用的儲存架構以及該架構的優缺點。(每小題10 分,共30 分)㈠階層式資料庫㈡網狀式資料庫㈢關連式資料庫
本卷皆為申論題,點「看答案與解析」查看擬答。
弱點分析
未作答的題目不計分。看我的紀錄
申論 2Ethernet(乙太網路)是一種廣泛使用的電腦區域網路技術。㈠請說明早期的Ethernet 的主要連線架構。(5 分)㈡Ethernet 採用CSMA/CD 來解決多部電腦間,資料傳輸相衝突的問題,請說明CSMA/CD 的工作原理。(20 分)
申論 3在作業系統領域,有所謂的分時(time-sharing)作業系統。㈠請說明其工作原理。(5 分)㈡請說明外部中斷(Interrupt)如何協助作業系統提供分時(time-sharing)功能。(5 分)㈢當中央處理機(CPU)無法接受外部中斷時,小明突發奇想,提出利用內部中斷(Trap)指令的替代方案。小明宣稱只要將Trap 指令,適當的插入機器程式碼中,並適當的修改作業系統,仍然可以讓作業系統達到高度的分時(time-sharing)功能。請對小明的奇想,提出評論。你必須先回答,同意或不同意小明的論點(請勿提供模稜兩可的答案),再說明你同意或不同意的理由。(10 分)
申論 4為了簡化程式設計細節,本題假設,對程式所將輸入的數字,都會是大於2 的正整數。㈠小明設計了一個演算法,用來判斷所輸入的一個正整數,是否為質數。小明的演算法,用虛擬碼寫出如下:procedure check_prime(N) {isprime = TRUEfor ( i = 2 ; i <= N ; i = i + 1) {If ( N 是 i 的倍數 ) then isprime = FALSE}print ( isprime )}小華將小明的演算法輸入電腦,發現演算法有錯誤。小華跟小明詢問,發現小明的觀念沒錯,只是打字時不小心。請問,小華該如何為小明改正這個演算法?(註:你只能更正演算法中打字錯誤的部分,不可以重新設計新的演算法)(10 分)㈡小華是個遞迴演算法的愛好者。所以,小華嘗試用遞迴程式呼叫,重新設計了一個,也能判斷所輸入的一個正整數,是否為質數的遞迴演算法,交給小明。結果小明不小心弄丟了。現在,請你為小明重新設計這個,能用來判斷所輸入的正整數是否為質數的遞迴演算法,請注意,在你的演算法中不可以使用任何的迴圈。(15 分)