计算机概论 - 保成网路书局.pdf

公職王歷屆試題 (103高普考) 103 年公務人員高等考試三級考試試題 類 科：工業行政、電力工程、電子工程、電信工程 科 目：計算機概論 一、如下4個邏輯線路圖所示，每個線路圖均有兩個輸入值A和B，及一個輸出值，請在下列(a) 到(f)的六個選項中，選出一個正確敘述各邏輯線路圖的功能。 (a)到(f)六個選項如下 (a)輸出時均為真 (b)輸出時均為假 (c)A和B的值相等 輸出值為真  (d)A和B的值均為假 輸出值為真  (e)A和B的值均不等 輸出值為真  (f)A和B的值均為真 輸出值為真 【擬答】： 依電路圖，得F(A，B)＝ (A B) ，NOR運算，選項(d)。 A B (A B) (A B) 0 0 0 1 0 1 1 0 1 0 1 0 1 1 1 0 依電路圖，得F(A，B)＝ (A A) B 1B 1 ，輸出均為真，選項(a)。 依電路圖，得F(A，B)＝ A ．B A ．B ，XOR運算，選項(e)。 A B A ．B A ．B A B 0 0 0 0 1 1 1 0 1 1 1 0 依電路圖，得F(A，B)＝ A ．B (A B) ，NOR運算，選項(d)。 １－１。 二、執行下列遞迴（Recursion）程式，並回答下列各題： public class CrazyR { Public static void R(int n, int t) { if (n == 0) { StdOut.print(t + ＇＇ ＇＇); return; 共 4 頁 第 1 頁 全國最大公教職網站 .tw 公職王歷屆試題 (103高普考) } R(n-1, 3*t); R(n-1, 3*t+2); R(n-1 , 3*t+1); } public static void main(String[] args) { R(2, 0); StdOut.println(); } } 程式執