電子工程 109 年計算機概論考古題

請回答下列問題： ㈠計算機的四個主要結構元件是那四個？（8分） ㈡在計算機的輸入和輸出介面中，當處理器（processor）、主記憶體（main memory）和I/O 共享一條共用匯流排（bus）時，有那兩種定址 （addressing）方式？（6分） ㈢在典型的計算機的作業系統（operating system）中，有那三個關鍵介 面（key interfaces）？（6分） ㈣在計算機的處理器（processor）結構和功能中，有那三種類型的資料 危險（data hazards）？（6分） ㈤⑴十進位5 7 8 的二進位表示為何？ ⑵十進位-8以8位元二的補數來表示為何？ ⑶十六進位36E.74的二進位表示為何？ ⑷八進位63712.1515的十六進位表示為何？（8分）

請回答下列問題： ㈠在TCP/IP 階層中，那兩種協定（protocols）來實現傳輸級別（transport level）？（6分） ㈡假設主機A 要向主機B 發送一個大文件，從主機A 到主機B 的路徑 有三個鏈結路線，速率分別為路線R1 = 500 Kbps，路線R2 = 2 Mbps 和路線R3 = 1 Mbps，假設網絡中沒有其他流量，請問文件傳輸的吞吐 量（throughput）是多少？假設文件大小為4百萬位元組（4 million bytes），請問將文件傳輸到主機B 需要多少時間？（4分） ㈢請問iMessage 是什麼軟體？有何功用？請問iMessage 使用什麼協議 （protocol）？（6分）

請回答下列問題：（每小題6分，共24分） ㈠請問下列遞迴（recursive）演算法的解為何？ 2 if 2, ( ) 2 ( / 2) if 2 ,for 1 k n T n T n n n k ㈡請畫出將2、1、4、5、9、3、6、7插入最初為空的AVL 樹中的結果。 ㈢在下圖的展開樹（splay tree）中，請畫出用鍵值（key）6刪除元素（deleting the element）的結果。 ㈣請畫出使用線性時間演算法（linear time algorithm），將10、12、1、14、 6、5、8、15、3、9、7、4、11、13和2，來建立二元堆積（binary heap） 的結果。

請回答下列問題：（每小題3分，共6分） ㈠惡意程式泛指所有不懷好意的程式碼，請問那一種惡意程式不會主動 散播自己？ ㈡網路交友要遵守「網路四不」，來自我保護。在Facebook 中常有美女 網友主動搭訕，你要啟動那一「不」來保護自己？

請回答下列問題：（每小題5分，共20分） ㈠假設x 的值為0情況下，執行以下函數，請問輸出結果為何？ def fun1(x): print(x) if (N < 2): fun1(x + 1) else: print(x) print(x) ㈡假設有一棵二元樹(t)如下左圖所示，執行如下右圖函數，請問輸出結 果為何？ def PT(t): if(t is not NULL): print(t.Value) PT(t.Right) ㈢請問以下程式，輸出結果為何？ main() { int A = 5; while (A < 7) { printf("%i ", A); A++; } printf("%i ", A); while (A > 2) { printf("%i ", A); A -= 2; } } ㈣請問以下程式，輸出結果為何？ void funcC(int *p){ int y; y = *p + 3; *p = y * 3; } main() { int m = 5, n = 6; funcC(&m); funcC(&n); printf("%4d%4d\n", m, n); }