⑵當輸出為（W = 0）時，請列出線路圖之所有可能的輸入資訊組？（10 分）

⑴何謂組譯器（assembler）？編譯器（compiler）？直譯器（interpreter）？（10 分）

⑵將高階語言轉譯成機器可執行的形式過程中，剖析過程乃基於語法規則（syntax rule），而顯示這些規則可藉由呈現程式文法結構的語法圖（syntax diagrams）。 剖析樹（parse tree）則可用來表示特定字串符合某一組語法圖。請根據下面的語 法規則圖，畫出運算式 b÷a－a＊b＋a 之剖析樹。（10 分） Expression: + Expression Term - Term: ÷ Term Factor * Factor: a b  

⑴如果參數以傳值方式（by value）傳送，則下面之程式片段執行後其輸出為何？ （5 分）而如果參數以傳址方式（by reference）傳送時又為何？（5 分） B = 0.1; Call the procedure Test with argument B; Print the value of B.

⑵傳值法及傳址法各有何優點及缺點？（10 分）

⑴請說明上述三種策略（最不適用、最佳適用和最先適用）在比較之下，各策略的 優勢為何？（10 分）

⑵若目前記憶體分區（memory partitions）狀況依序為 490 KB，190 KB，290 KB 及 550 KB，而記憶體空間需求依序為 400 KB，220 KB，120 KB 及 450 KB。請分別描 述在最不適用、最佳適用和最先適用三種不同策略下的記憶體配置情形。（10 分）

⑴試求出 a4，並說明 an =an − 1 +2(n−1)。（10 分）

⑵直接求出 an 的通式；或藉觀察 2=12 −1+2, 4=22 −2+2, 8=32 −3+2，推測 an 的通 式，並予以證明。（10 分）

⑴說明在一個邊長為 1 的正三角形裏，任選 5 點，必有兩點相距不超過 1/2；任選 10 點，必有兩點相距不超過 1/3。（10 分）

⑵若在邊長為 1 的正三角形裏，任選 f(n)點，必有兩點相距小於或等於 1/n，試決 定滿足此一性質的最小正整數 f(n)的通式。（10 分）

115年 - 115 身心障礙特種考試_四等_資訊處理：計算機概要#138974

115年 - 115 關務特種考試_四等_資訊處理（選試英文）：計算機概要#138972

115年 - 115 身心障礙特種考試_四等_電子工程：計算機概要#138951

115年 - 115 身心障礙特種考試_五等_電腦打字：計算機大意#138949

115年 - 115 身心障礙特種考試_三等_電子工程：計算機概論#138849

114年 - 114 地方政府公務特種考試_四等_電子工程、電信工程：計算機概要#134700

114年 - 114 地方政府公務特種考試_四等_資訊處理：計算機概要#134674

114年 - 114 地方政府公務特種考試_三等_電力工程、電子工程、電信工程：計算機概論#134565

114年 - 114 專技高考_電子工程技師：電子計算機原理#133573

114年 - 114 交通事業港務升資考試_員級晉高員級_技術類—港務：電子計算機概論#133232