電子工程 105 年電子計算機原理考古題

於下圖執行廣度優先搜尋法（Breadth First Search）後之結果為何？請將搜尋經過之 先後路徑以下法一一列出：(V0,V1), (V0,V?), …。（註：如有多個端點可供選擇時，以 下標較小者之端點為優先）（15 分）

試化簡右式：[(w' ⋅x) ⋅(y + z' )' + (w' ⋅y) ⋅(z' + y)' ⋅(v ⋅x)]'；式中⋅為AND 閘，+ 為OR 閘，' 為NOT 閘。（15 分）

試寫出一遞迴（Recursive）演算法或程式以求 ) , cos( k x 之值：（20 分） ) MAX ( !8 !6 !4 !2 1 ) cos( 8 6

2 ≤ − + − + − = k x x x x x L ;

!4 !6 ; 3 4 !2 !4 [ 2 4 6 2 2 4 × × ⎟⎟ ⎠ ⎞ ⎜⎜ ⎝ ⎛ = × × ⎟⎟ ⎠ ⎞ ⎜⎜ ⎝ ⎛ = x x x x x x ： 提示 )))] 1( 5 6 1( 3 4 1( 2 1 )! 2 ( )1 ( ) cos( 2 0 2 2 2 L − × − × − − = − = ∑ ∞ = x x x k x x k k k 四、執行下列C 程式後所列出每行之結果為何？主程式與副程式之參數傳遞方式為 Pass-by-value 或Pass-by-reference？（15 分） #include <stdio.h> void F1(int x) { printf("Inside F1 x = %d before adding 10.\n", x); x += 10; printf("Inside F1 x = %d after adding 10.\n", x); } int main() { int a=91; printf("a = %d before calling F1.\n", a); F1(a); printf("a = %d after calling F1.\n", a); return 0; } V3 V0 V1 V4 V5 V2 V6 V7 起始點 105年專門職業及技術人員高等考試建築師、 技師、第二次食品技師考試暨普通 考試不動產經紀人、記帳士考試試題 全一張 （背面） 等 別： 高等考試 類 科： 電子工程技師 科 目： 電子計算機原理 五、試分別說明.NET Framework 及C# 之功用。（15 分） 六、試分別說明IoT（Internet of Things）及M2M（Machine to machine）之功用。（20 分）