電力工程 101 年計算機概論考古題

試執行下列十六進制數值之運算及轉換： ( ABC )16 + ( DE2 )16 = ( ？ )16 （5 分） ( C.2B )16 = ( ？ )10 = ( ？ )2 （10 分）

名詞解釋：（每小題5 分，共20 分） 統一塑模語言（UML） 多工（Multiplexing） 精簡指令集電腦（RISC） 載波偵聽多方存取／衝突避免（CSMA/CA）

C 語言程式，如下所示: #include <stdio.h> main() {int a[3]={5,6,7}, b[4]={7,8,9,10}; int i,j; for(i=0;i<=1;i=i+1) a[i]=a[i]+2; for(j=1;j<3;j=j+2) b[j]=b[j]+1; printf("i=%d \n",i); printf("j=%d \n",j); printf("a[1]=%d \n",a[1]); printf("b[1]=%d \n",b[1]); printf("b[3]=%d \n",b[3]); } 請寫出上列程式執行完畢後，所產生的五列輸出結果。（每列3 分，共15 分） 若將此程式的第三列： int a[3]={5,6,7}, b[4]={7,8,9,10}; 改寫成 int a[3]={1,2,2}, b[4]={3,4,5,6}; 重新執行程式之後，可產生新的五列輸出結果。請寫出新產生的第三列到第五列 之輸出結果。（每列3 分，共9 分）

試用真值表法（True Table）證明右式成立：A ⊕ B = NOT(A ~ B)；式中⊕為 Exclusive-OR 閘，NOT 為反閘，~為Equivalence 閘。（15 分）

以下有關資料表示法的問題，必須有完整計算過程才予計分：（每小題5 分，共20 分） 請將十進位數字-111 以8 位元2 補數（2’s Complement）表示。 請將十進位數字-1135.75 以IEEE 754 單精度（Single Precision）浮點數字表示。 請寫出(26.27)8的十六進位表示法。 假如有一張JPEG 相片其解析度為2048×2048，在沒有以壓縮技術處理的情況下， 請問需要用多少位元儲存此一照片？

請回答下列網際網路相關問題： ping 是TCP/IP 中相當重要的程式，請問該程式有何用途？（5 分） 何謂telnet protocol？（5 分）

已知int j=6, k=2, n, m; 依序執行下列C 程式兩行敘述後n, m, j 及k 之值為何？需分 別列出每行之結果。 n = j - ++k;（5 分） m = j-- + k--;（5 分）

假如有一個二元搜尋樹（Binary Search Tree）其後序順序（Postorder Traversal Sequence）為(3, 8, 13, 5, 30, 40, 90, 80, 77, 26)： 請畫出該二元搜尋樹。（6 分） 請寫出此二元搜尋樹之前序順序（Preorder Traversal）。（4 分）

請回答下列資訊安全相關問題： 何謂傀儡網路（botnet）？（5 分） 何謂零時差攻擊（zero-day attack）？（5 分） 101年公務人員高等考試三級考試試題 代號： 類 科： 工業行政、電力工程、電子工程、電信工程 全一張 （背面） 32650 35950-36150

試寫出一疊代（Iterative）演算法或程式以求ex之值：（20 分） ex = ！ ！ ！ n x 3 x 2 x x 1 n 3 2 + … + + + +

我們要將一個名稱為Test 的二維陣列存入記憶體，此陣列大小為60×20（60 列以 及20 行）。假如此陣列的第一筆資料Test[10][9]存在記憶體位址4500，而且每一 筆資料都是個紀錄（Record）包含兩個欄位，分別是占有4 個位元組的實數和2 個 位元組的整數，記憶體位址的單位是以位元組為主。 如果記憶體配置是以行為主（Column-Major）方式，請問Test[20][15]之記憶之起 始位址為何？（4 分） 如果記憶體配置是以列為主（Row-Major）方式，請問Test[20][15]之記憶之起始 位址為何？（4 分） 101年公務人員特種考試警察人員考試、 101年公務人員特種考試一般警察人員考試及 101年特種考試交通事業鐵路人員考試試題 代號： 類 科： 電力工程、電子工程 全一張 （背面） 71140 71240

已知布林函數F=A'BC+AC'+ABCD+ABC，請回答下列問題： 使用卡諾圖（Karnaugh map）將F 簡化成積項的和（sum-of-products）之最簡形 式，並寫出該最簡形式。（10 分）（例：G=AB+CD+BD'是一種積項的和之表示） 使用卡諾圖（Karnaugh map）將F 簡化成和項的積（product-of-sums）之最簡形 式，並寫出該最簡形式。（10 分）（例：H=(A'+B')(C'+D')(B'+D)是一種和項的積 之表示） B C D E F G H I A

下列八種解答可用於對一堆疊（Stack）資料結構執行POP 或PUSH 運算：(1)Read from Mem(SP), Decrement SP; (2)Read from Mem(SP), Increment SP; (3)Decrement SP, Read from Mem(SP); (4)Increment SP, Read from Mem(SP); (5)Write to Mem(SP), Decrement SP; (6)Write to Mem(SP), Increment SP; (7)Decrement SP, Write to Mem(SP); (8)Increment SP, Write to Mem(SP)。其中SP 代表Stack Pointer，Mem 代表Memory。 試各用以上八種解答之其中一種來回答下列問題： 對一Last Full 堆疊（Stack）資料結構執行PUSH 運算時需使用何種解答方式？ （5 分） 對一Next Empty 堆疊（Stack）資料結構執行POP 運算時需使用何種解答方式？ （5 分） 六、試分別說明ERP（Enterprise Resource Planning）及RAID（Redundant Array of Independent Disk）之功用。（15 分） 七、何謂悠遊卡？試述悠遊卡與智慧卡之差別。（15 分）

漢諾依塔（Tower of Hanoi）問題是含有三個樁（A, B, C），其中一個樁套著n 個半 徑不同的碟片（編號1, 2 , 3,…, n），這些碟片的半徑大小由下而上是遞減的，如下 圖所示。我們要如何將在A 樁的碟片移到C 樁上。限制一次只能移動一個碟片，而 且大碟片不能壓住小碟片。請回答以下的問題：利用以上的觀念設計一個解決漢 諾依塔問題名稱為“Hanoi(n, A, B, C)”的遞迴演算法。（6 分）如果有8 個碟片， 請問最少要搬動幾次？（4 分） A B C 六、請回答以下作業系統中有關磁碟空間的配置問題： 請說明有那三種磁碟空間配置方法，並且請比較此三種磁碟空間配置方法的優缺 點？（6 分） 請問UNIX 作業系統是使用那一種磁碟空間配置方法？（4 分） 七、請簡述在TCP/IP 網路協定中傳輸控制協定（TCP）相對於使用者資料元協定（UDP） 的三個不同特性。（12 分） 八、請回答以下有關邏輯設計的問題： 何謂通用邏輯閘（Universal Gate）？（4 分） 請證明NAND 邏輯閘是一個通用邏輯閘。（6 分）

已知一棵二元樹（binary tree）如下圖所示，請寫出： 以前序走訪法（preorder traversal）拜訪此樹，所產生的輸出結果。（5 分） 以後序走訪法（postorder traversal）拜訪此樹，所產生的輸出結果。（5 分） 六、請回答下列作業系統相關問題： 何謂內容交換（context switch）？（5 分） 用於CPU 排程（scheduling）的round-robin 演算法之工作原理為何？（5 分） 七、for (i=n-1;i>=1;i--) { for (j=0;j<i;j++) { if(list[j]>list[j+1]) { interchange list[j] and list[j+1]; } } } 上列是某一個演算法的虛擬碼（pseudo code），其中：list 是一個整數陣列，n 是 陣列的個數。請說明： 此演算法的主要用途。（4 分） 當n=4 且list[0]=20、list[1]=50、list[2]=58、list[3]=10 時，此方法最外層 迴圈（i）會執行三次疊代（iteration），請依序寫出每一次疊代執行完畢後， list[0]到list[3]的值。（迴圈（i）三次疊代，每一次疊代後的結果寫一列，每一 列4 個值）（每列4 分，共12 分）