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

請將下列使用不同數字系統表達之數值，由大至小排序之。（15 分） ㈠(103)4 ㈡(12)7 ㈢(1011)2 ㈣(101)3 ㈤(10)8

請問目前電腦系統主要使用的二進位數字系統的負數表示法為何？請解釋該表示法 以及使用該表示法的優點。（10 分）

C 語言中，傳遞參數的方式為「以值傳遞」（Pass by Value），試寫出下列程式之 執行結果：（20 分） #include<stdio.h> void exchange1 (int a, int b) { int tmp; tmp = a; a = b; b = tmp; } void exchange2 (int *a, int *b) { int tmp; tmp = *a; *a = *b; *b = tmp; } main () { int x, y; x = 1; y = 0; exchange1(x, y); printf(“x is %d\n”, x); printf(“y is %d\n”, y); exchange2(&x, &y); printf(“x is %d\n”, x); printf(“y is %d\n”, y); } 102年公務人員特種考試警察人員考試、 102年公務人員特種考試一般警察人員考試及 102年特種考試交通事業鐵路人員考試試題 代號： 類 科： 電力工程、電子工程 全一張 （背面） 70840 70940

給定一代表完全二元樹的陣列，陣列中依序存有25, 15, 10, 12, 14, 7, 1, 8, 9, 16, 6 共 11 個數，試推算此陣列所示之二元樹是否代表一個最大堆（max-heap）。若你的答 案為否，請將此陣列轉換為一個代表最大堆的陣列。（20 分）

請由使用者、應用程式、與硬體資源三個層面說明作業系統的目的為何。（15 分）

解釋名詞：（每小題5 分，共45 分） ㈠Unicode ㈡Operating system virtualization ㈢Hypervisor ㈣Uniform Resource Locator（URL） ㈤Streaming media ㈥Search engine optimization（SEO） ㈦關鍵字廣告 ㈧安全插槽協定（SSL） ㈨電子錢包

若採用「一補數」（One’s Complement）表示法表示整數，則8 個位元可表示的整 數範圍為何（以十進制表示）？20 與-20 的「一補數」表示為何？（20 分）

給定一函數f (x) = x6 + 2x4 – 5x2＋2x + 1，請提出最有效率的方式計算f (x0)，其中 x0 = 1.23456789。（15 分） 註：一個參考的計算過程（不見得為正確答案）如下︰ let a = 1 loop i = 1 to 6 compute a = a * x end loop let b = 1 compute c = a +b

請說明CSMA/CD 之運作原理（或流程）。（10 分）此通訊協定適用於何種網路拓 樸？（5 分）

請使用虛擬碼說明快速排序（quick sort）演算法，請問該演算法的平均時間複雜度 （average time complexity）以及最差時間複雜度（worst case time complexity）為何？ （20 分）

通訊協定TCP（Transmission Control Protocol）、UDP（User Datagram Protocol）以 及IP（Internet Protocol）在網路通訊協定堆疊中各隸屬於那層？（20 分）

請問下圖的鏈結串列含有多少個連通組件（connected component）？（15 分） 1 6 5

假設a 為一大小為m×n 之二維陣列，其中a[1][2]之位址為124，a[5][4]之位址為 228，已知陣列每一元素之大小為4 位元組，則a[3][5]之位址為何？（假設陣列索 引值由0 開始，陣列採以列為主（row major）方式排列）。（10 分）

請閱讀下列C 語言程式碼片段。其中A 為n 個元素的C 語言整數一維陣列，i, j, key 以及tmp 皆為C 語言整數變數。請注意C 語言的陣列索引從0 開始起算，每列 之前的數字是每列的編號，不屬於C 語言程式。 請說明下列C 語言程式碼的功能以及理由。（15 分） 假設程式片段開始執行前，陣列A[]＝{1, 5, 8, 3, 2, 9}, n＝6。請問該程式片段於 for 迴圈執行結束時，陣列A[]的內容為何？請依索引由小到大的順序列出陣列的 元素值。（10 分） 1 for (j = 0; j < n – 1; j++) 2 { key = j; 3 i = key + 1; 4 while (i < n)

依IEEE 754 標準，浮點數表示法分為符號位元、指數部分及尾數部分；在單倍精度 的表示下，三部分分別需要1bit、8bits、23bits。請以單倍精度浮點數表示法表示最 大與最小的正數以及最大與最小的負數。（20 分）

3 2 4 3 2 1 2 2

在C 語言中，宣告int a[3] = {2, 4, 6}，若&a[0]的值是1000 且整數之大小為4 位元 組，請問printf（“%d %d＂, *(a+1), a+1）的輸出為何？（10 分） 六、若一具有10 個節點A, B, C,…,J 之二元樹（binary tree），其先序尋訪（pre-order traversal） 順序為JCBADEFIGH，中序尋訪（in-order traversal）順序為ABCEDFJGIH，則其 後序尋訪（post-order traversal）之順序為何？（10 分）並請畫出此二元樹。（5 分） 七、要搜尋一大型資料庫時，我們通常會先建立索引（index），請簡單說明其優缺點為 何？（10 分） 八、請舉例說明電子商務（e-commerce）之各種交易型態。（10 分）

{ if (A[i] < A[key]) key = i;

令一二元搜尋樹的樹高為根節點至所有葉節點之路徑中最長路徑所經過的邊數。試 計算n 個點的二元搜尋樹的最大以及最小樹高。（20 分）

X: 1 1 2 3 5 9 4 6 步驟1: 1 3 2 6 5 9 4 1 步驟2: 2 3 4 6 5 9 1 1 步驟3: 3 5 4 6 9 1 1 2 步驟4: 4 5 9 6 1 1 2 3 步驟5: 5 6 9 1 1 2 3 4 步驟6: 6 9 1 1 2 3 4 5 步驟7: 9 1 1 2 3 4 5 6 步驟8 (輸出）: 1 1 2 3 4 5 6 9 五、圖（graph）為資料儲存時常使用的資料結構，由節點（vertex）與邊（edge）構 成。若一圖中每條邊的兩個端點不可是同一個節點，且每個節點皆為某k 條邊的端 點，試證明當k 為奇數時，圖中的節點數必為偶數。（15 分）

i = i + 1;

4 3 6 5 102年公務人員高等考試三級考試試題 代號： 類 科： 工業行政、電力工程、電子工程、電信工程 全一張 （背面） 32850、35950 36050、36150 四、請回答下列雲端服務相關問題：（每小題10 分，共30 分） 某國際大廠透過官方網站上商店平台提供應用程式和遊戲供用戶下載。說明這是 屬於基礎設施即服務（IaaS）、平台即服務（PaaS）或是軟體即服務（SaaS）。 雲端服務延伸出不少重要議題，其一為最近各國政府機關大力推動的開放資料 （Open Data），開放資料中使用開放資料格式（open format 或稱non-proprietary format）為重要基礎工作，請說明下列（XML、CSV、PDF、Excel、HTML5）何 者為開放資料格式？ 雲端服務需要寬頻，因此國家通訊傳播委員會（NCC）擬於今（2013）年釋出 700、900 及1800 MHz 等頻段頻譜資源當行動寬頻使用，請說明那一頻段頻譜的 覆蓋區域最大? 五、請回答下列網路與資安相關問題：（每小題10 分，共20 分） TCP/IP 協定為主要計算機網路的標準，IOT(The Internet of Things，物聯網）需要 大量IP(Internet Protocol)位置，因此IPv6（網際協定版本六）被提出，用以取代 IPv4。請說明TCP/IP 協定對應到OSI 網路模型中之那些層：應用層、傳輸層、 網路互連層抑或網路介面層。 網路攻擊時，域名系統（Domain Name System）常為被攻擊對象，請說明原因。

}

tmp = A[j]; 9 A[j] = A[key]; 10 A[key] = tmp; 11 }