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

IEEE 754 標準的單精度（Single Precision）浮點運算以32 位元的空間作如下圖的分配： 其中位元31（bit 31）代表正負號，一般用S 來表示；位元23（bit 23）到位元30（bit 30） 為指數，一般用E 來表示，且此處是將實際的指數加上編移植127 後再存放；最後， 位元0（bit 0）到位元22（bit 22）為小數部分，一般用M 來表示。請： 將十進位數值129.25 轉成以二進位數值表示。（8 分） 將十進位數值129.25 用IEEE 754 標準的單精度（Single Precision）浮點運算來表 示。（10 分）

採用二進制表示法（binary representation）的理由是什麼？（10 分） 下列二進制樣式（binary pattern ）代表某數以IEEE 754 單精度浮點數 （single-precision floating-point number）的表示法，在單精度的表示法中，三部份 分別需要1 個位元、8 個位元及23 個位元；則該數以十進制表示（decimal representation）是多少？詳細說明轉換過程。（15 分）

作業系統透過「行程映像（process image）」來控制行程（process）的執行。什麼 是行程映像？（10 分） 行程映像通常包含那些基本內容？詳細說明之。（15 分）

關於程式設計與演算法的應用，請問： 下列C 語言程式印出的結果為何？（10 分） 考慮下列演算法（Algorithm），function(5)=？和function(12)=？（10 分） Algorithm function (x) if ( x < 6 ) return (4 * x) else return (2 * function ( x – 6) + 8) end if end function #include <stdio.h> int main(void) { void* p; int i = 8; float f = 123.4; p = &i; printf("i contains: %d\n", *((int*)p) ); p = &f; printf("f contains: %-10.4f\n", *((float*)p) ); return 0; } 106年公務、關務人員升官等考試、106年交通 事業鐵路、公路、港務人員升資考試試題 代號：26040 全一張 （背面） 等 級： 薦任 類科（別）： 電子工程 科 目： 計算機概論

說明協定分層（protocol layering）的兩個理由。（10 分） 說明協定分層（protocol layering）的兩個原則。（10 分）

說明通訊介面（interface）與通訊協定（protocol）的差異。（10 分） 什麼是網路插槽（network socket）？網路插槽是一種通訊介面或是通訊協定？說 明理由。（10 分）

請回答下列問題： DMZ（Demilitarized Zone）的主要功能？（3 分） 開機型病毒會潛伏在系統的那個區域？（3 分） 基於線上交易的安全，目前有SET 的安全機制，當使用SET 交易機制時，消費者 必須要完成（或是有）那兩種角色？（6 分）

對任何一棵二元樹（binary tree），假設它含有L 個樹葉節點（leaf node），且具有兩 個孩子（children）的內部節點（internal node）的個數為T。 L 與T 的關係式是什麼？（5 分） 證明題是正確的。（15 分）

詳細說明下列程式之目的，包含使用的演算法、輸入、輸出、資料結構、函數、程 式執行步驟。若輸入為：8 3 9 4 2 7 6，詳細列出程式執行的過程。（20 分） 01 02 03 04 05 06 07 08 09 #include <stdio.h> main() { int i, j, t, a[8]; for (i = 1; i < 8; i++) scanf("%d", &a[i]); for (i = 1; i <= 6; i++) for (j = i + 1; j <= 7; j++) if (a[i] > a[j]) 10 11 12 13 14 15 16 17 { t = a[i]; a[i] = a[j]; a[j] = t; } for (i = 1; i <= 7; i++) printf("%5d", a[i]); }

請回答下列問題：（每小題10 分，共30 分） 程式執行的基本單位是指令，指令的執行過程需要一些暫存器互相配合，請問指 令暫存器（Instruction register, IR）和程式計數器（Program counter, PC）的功能為何？ 具有32 條位元線的CPU 最大的記憶體定址空間為多少位元組（Byte）？以32 位 元的電腦而言，則此記憶體定址空間為多少字組（Word）？ 請問無號數十六進位數值1B5.D8 轉換成無號數八進位數值是多少？

程式A 列印出的結果是什麼？說明理由。（10 分） 程式B 總共列印出 "TaiwanNumberOne" 多少次？說明理由。（10 分） 程 式 A 程 式 B 1 2 3 4

執行下列程式A 將會得到什麼結果？詳細說明理由。（10 分） 執行下列程式B 將會得到什麼結果？詳細說明理由。（10 分） 程 式 A 程 式 B 01 02 03 04 05 06 07 08 09 10 11 12 #include <stdio.h> #include <iostream> main() { int i=7, a, b, c, d; a=i++; b=++i; c=i--; c+=c; d=--i; d=--d; printf("%d, %d, %d, %d", a, b, c, d); system("PAUSE"); } 01 02 03 04 05 06 07 08 09 10 11 #include <stdio.h> #include <iostream> main() { int a[5]={1, 3, 5, 7, 9}; int b=7, c=0; b++; c=b+a[5]; printf("%d, %d\n", b, c); system("PAUSE"); }

已知有一棵二元樹之後序追蹤結果為「F H I G D E B C A」，中序追蹤結果為「F D H G I B E A C」：（每小題10 分，共20 分） 請畫出此二元樹。 此二元樹之前序追蹤結果為何？

編碼（encoding）、加密（encryption）、雜湊（hashing）三者有何差異，分別舉例並 詳細說明。（15 分）

#include <stdio.h> int main () { float x = 5.6; int y = (int)(x + 0.5); printf ("Result = %d\n", y); return 0; } 1 2 3 4 5 6 7 #include<stdio.h> int main() { printf("TaiwanNumberOne"); main(); return 0; } 五、解釋下列術語：（每小題5 分，共15 分） WPA（Wi-Fi Protected Access） 強密碼（strong password） 通訊埠掃描（port scanning） 0 10000000 110 0000 0000 0000 0000 0000