資訊推薦

• 14已知在使用二分搜尋法（Binary Search）對排序過的 n 個數字陣列（Array）做搜尋時，前 4 次比對之陣列數值依序為 18.5, 12.5, 7.5, 3.5。從以上結果推導，在 1
• 15下列那一個結構，具有後進先出（Last In, First Out）的特色？(A)堆疊（Stack）(B)佇列（Queue） (C)最大堆積（Max Heap） (D)二元搜尋樹（Binary S
• 【題組】(二)利用貝氏法則（Bayes’rule），計算出B0接收到的符號“0”係傳送來自於A0之事後機率P(A0|B0)=P(B0|A0)P(A0)/P(B0)以及B1接收到的符號“1”係傳送來自於
• 16此運算式樹（Expression tree）前置式（Prefix）數學式，應為下列何者？ (A)+a/*bc+de (B) a+b*c/（d+e）(C) abc*de+/+ (D) a+/*bc+
• 【題組】(三)計算出圖示二位元對稱通道之通道容量。（8分）
• 38 使用鍛造的金屬成形與數值工具機的切削在製作相同的零件上，鍛造件有何優勢，讓鍛造成為汽車零組件的常用加工方法？ (A)鍛造加工法可一道次完成幾何複雜的加工件 (B)鍛造件的表面粗糙度優於數值切削加
• 39 下圖左的原始直管其壁厚 1 mm、長度 50 mm、外直徑 18 mm，圖右為加工後外觀具有外半圓環且半圓的半徑為 3 mm，下列何者加工方法為佳？ (A)電磁成形 (B)輥彎成形 (C)反向
• 32. ＝(A) 7 (B) 3 (C) (D)
• 21 如圖示之電路，開關於 t = 0 時閉合，求 i (∞ ) 及時間常數 τ 各為何？ (A) 6.55 A，0.4 s (B) 6 A，0.4 s (C) 6.55 A，0.2 s (D) 6
• 17若樹的高度為葉子（Leaf）節點到根（Root）節點最長路徑之長度加 1（即，只有一個節點的樹其高度為 1），則高度為 4 的二元樹中，最多有幾個節點？ (A)4 (B)8(C) 15 (D) 1
• 18下列何者為一個 n 個點二元搜尋樹（Binary search tree），使用後序走訪（Post-order traversal）在最差情況下（Worst case）之時間複雜度？ (A) O(
• 19在一 n 個節點的連通無向圖（Connected Undirected Graph）中，找出一展開樹（Spanning Tree），則此展開樹中有幾個邊（edge）？ (A) n-1(B)n(C)
• 四、已知 v(t ) = A ． rect(t / T ) 和 V (ω ) = AT ．  sinc(ωT ) 為傅立葉時域及頻域轉換對（Fourier transform pair），如下圖所示。
• 20下列何者是下圖的展開樹（Spanning Tree）？ (A) (B) (C) (D)
• 40 下圖是某一材料中進行拉伸試驗所獲得曲線，該拉伸試驗機輸出曲線(1)與曲線(2)，造成同一材料卻兩個不同曲線的主因為何？ (A)拉伸試驗機的荷重元量測錯誤造成差異 (B)工程應力-應變與真實應力
• 38. 已知一個二位數正好是它的數字和的 n 倍（ n ＞ 1 為正整數），那麼將此二位數的十位數字與個位數字互換後所成的新的二位數正好是其數字和的幾倍？(A) 11 − n (B) 10 − n (
• 【題組】(三)於=-30 V 時之電阻功率損耗。（10 分）
• 39. 已知 α = 20°, β = 25° ，則 (1 + tan α )(1 + tan β ) 之值為何？(A) (B) 2 (C) (D) 2(tan α + tan β )
• 551.農田水利會工作站轄區平面圖中「 」之符號表示：(A)地面水抽水站(B)深井抽水機(C)淺井抽水機(D)救旱井。
• 【題組】(二)對於輸入信號v(t)，最佳之脈衝響應為=v(T-t)，試繪出匹配於輸入調變方塊連射波v(t)cos(ωct)之匹配濾波接收器的最佳脈衝響應。（7分）
• 22 如圖所示，A 點電壓為 、B 點電壓為 ，若直流電壓 E 突然減少但仍為正值，在此瞬間 與 的關係為何？ (A) (B) (C) (D)
• 33. ； ＝(A) 1 (B) 0 (C) (D)
• 二、如下圖所示之電路圖，請計算(一)~(三)小題：【題組】(一)電壓源 24 V 變為 0 V 且 =∞時，端點 ab 間之開路電壓。（5 分）
• 【題組】(三)匹配濾波器輸出信號係為輸入方塊連射波與匹配濾波器脈衝響應（impulseresponse）之褶積（convolution），試繪出匹配濾波接收器輸出信號之時域波型及頻域頻譜。（6分）
• 五、【題組】(一)通訊傳輸編碼有所謂的源頭編碼（sourcecoding）及通道編碼（channelcoding），試說明這兩種編碼技術相對的應用領域。（6分）