電子工程 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分）

LZW（Lempel-Ziv-Welch）編碼法是一種無損資料壓縮演算法。編碼是 將資料的個別單一字元先建立成一個具有編號之字串編碼表。在隨後的 編碼與解碼過程，字串編碼表會隨著逐漸擴大。 若一開始的字串編碼表如下表所示： 碼 字串 1 A

線路交換（circuit switching）和分封交換（packet switching）是兩個重要 的網路資料交換技術。請詳述兩者的工作原理並加以比較。（20分）

請回答下列問題： 在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分） 34450

B

什麼是跨平台編譯器（cross-compiler）？請詳加解釋並舉例說明其用途。 （20分）

請回答下列問題：（每小題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） 的結果。

C 使用LZW 編碼法對下列訊息進行編碼，試問編碼後的結果為何？（25 分） ABCABCABC 二、在現行網際網路協定裡，軟體的部分可以被歸類到4 個抽象的層中。這 4 個階層為應用層（application layer）、傳輸層（transport layer）、網路層 （network layer）和鏈結層（link layer）。請回答下列問題：（每小題5 分， 共25 分） TCP（transmission control protocol）是屬於那一層的協定？ TCP 提供流量控制（flow control）的服務，試論述此流量控制的功能 為何？ 安全殼協定（secure shell protocol）是屬於那一層的協定？ 載波偵聽多路存取（CSMA）是屬於那一層的協定？ 埠號（port number）存在於那一層的協定？ 70570 三、請詳細解釋下列C 語言程式的執行過程，main()執行後將會印出什麼訊 息？（25 分） #include<stdio.h> int f(int *a1, int *a2){ return *a1=*a1**a2; } int main(){ int x1=3, x2=2, x3=1; x3= f(&x1,&x2); printf("%d", (x2-x1)*x1/5); return 0; }

有一個二元樹（binary tree）共有10個節點，每個節點均儲存一個英文字 母。若此二元樹： 使用中序走訪（inorder traversal）的結果為：R T D P X Y K G A B 且使用層序走訪（level order traversal）的結果為：P R X D A T K B Y G 則此二元樹為何？請畫出此二元樹。（20分）

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

下列8 筆英文字母資料依讀入順序為：P, A, N, D, E, M, I, C。 請回答下列問題： 創建並畫出對應之二元搜尋樹（binary search tree）。（10 分） 對所造出之樹進行中序遍歷（in-order traversal），所拜訪的節點依序為 何？（10 分） 在此樹尋找特定的字母時，最糟的情況需要幾次的搜尋動作？（5 分）

某一作業系統之CPU排程為循環分配方法（round-robin scheduling），今有 一排程，共有四個程序，其排隊順序為P1、P2、P3及P4，個別所需執行時 間如下表所示。請問在此排程中，若時間配額（time quantum）分別採用 3毫秒與5毫秒，則那一種時間配額可以得到較小之平均回覆時間（average turnaround time）？請畫出甘特圖（Gant chart）及詳列計算過程。（20分） 程序 所需執行時間（毫秒） P1 3 P2 6 P3 1 P4 7 38150-38350

請回答下列問題：（每小題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); }

以下C++程式的目的為何？詳述執行流程並寫出程式的輸出。（20分） #include <iostream> #include <iomanip> using namespace std; int main(){ int x = 30, y = 100, ok = 1; int i, j; for(i = x ; i <= y; i++){ ok = 1; for(j = 2; j < i ; j++) if(i % j == 0){ ok = 0; break; } if(ok == 1) cout << i << " "; } cout << endl; return 0; }