地特三等申論題
109年
[電力工程] 計算機概論
第 三 題
📖 題組：
請回答下列問題：（每小題5分，共20分） (一)假設 x 的值為0情況下，執行以下函數，請問輸出結果為何？ def fun1(x): print(x) if (N < 2): fun1(x + 1) else: print(x) print(x) (二)假設有一棵二元樹(t)如下左圖所示，執行如下右圖函數，請問輸出結果為何？ def PT(t): if(t is not NULL): print(t.Value) PT(t.Right) (三)請問以下程式，輸出結果為何？ main() { int A = 5; while (A < 7) { printf("%i ", A); A++; } printf("%i ", A); while (A > 2) { printf("%i ", A); A -= 2; } } (四)請問以下程式，輸出結果為何？ void funcC(int *p){ int y; y = *p + 3; *p = y * 3; } main() { int m = 5, n = 6; funcC(&m); funcC(&n); printf("%4d%4d\n", m, n); }
請回答下列問題：（每小題5分，共20分） (一)假設 x 的值為0情況下，執行以下函數，請問輸出結果為何？ def fun1(x): print(x) if (N < 2): fun1(x + 1) else: print(x) print(x) (二)假設有一棵二元樹(t)如下左圖所示，執行如下右圖函數，請問輸出結果為何？ def PT(t): if(t is not NULL): print(t.Value) PT(t.Right) (三)請問以下程式，輸出結果為何？ main() { int A = 5; while (A < 7) { printf("%i ", A); A++; } printf("%i ", A); while (A > 2) { printf("%i ", A); A -= 2; } } (四)請問以下程式，輸出結果為何？ void funcC(int *p){ int y; y = *p + 3; *p = y * 3; } main() { int m = 5, n = 6; funcC(&m); funcC(&n); printf("%4d%4d\n", m, n); }
📝 此題為申論題，共 4 小題
小題 (三)
請問以下程式，輸出結果為何？
main() ... (C語言迴圈)
main() ... (C語言迴圈)
思路引導 VIP
面對程式碼追蹤題，應採用人腦編譯器（Trace）法，逐行記錄變數在每一次迭代（Iteration）的數值變化，並同步記下每一次印出（Print）的內容，切忌跳步驟。
小題 (一)
假設 x 的值為0情況下，執行以下函數，請問輸出結果為何？
def fun1(x):
print(x)
if (N < 2):
fun1(x + 1)
else:
print(x)
print(x)
def fun1(x):
print(x)
if (N < 2):
fun1(x + 1)
else:
print(x)
print(x)
思路引導 VIP
考生看到遞迴（Recursion）追蹤題時，首先應檢查程式邏輯與變數宣告是否完整。本題存在明顯瑕疵（變數 N 未定義），作答時務必先點出此錯誤（NameError），再做出合理假設（N 為參數 x 的筆誤），並利用「堆疊（Stack）」或「遞迴樹（Recursion Tree）」觀念逐步追蹤函數的呼叫與返回過程。
小題 (二)
假設有一棵二元樹(t)如下左圖所示，執行如下右圖函數，請問輸出結果為何？
def PT(t):
if(t is not NULL):
print(t.Value)
PT(t.Right)
def PT(t):
if(t is not NULL):
print(t.Value)
PT(t.Right)
思路引導 VIP
面對二元樹的遞迴追蹤題，應先分析程式碼的走訪邏輯。此題的函數僅印出目前節點的值，並單純向「右子節點 (t.Right)」遞迴，忽略了左子樹的走訪，因此只需從根節點開始一路向右追蹤即可得出正確輸出。
小題 (四)
請問以下程式，輸出結果為何？
void funcC(int *p){...} ... (指標運算)
void funcC(int *p){...} ... (指標運算)
思路引導 VIP
看到這題應立刻聯想到 C 語言中「傳址呼叫（Call by Address/Pointer）」與「指標（Pointer）」的概念。重點在於 funcC 接收的是變數的記憶體位址，因此在函數內透過「解參照（Dereference, *p）」所作的運算，會直接改變主程式中實質變數的記憶體內容，依序代入數值推導即可得解。
程式追蹤與流程控制
💡 掌握迴圈判斷、遞迴邏輯與指標變數的狀態追蹤。
🔗 程式邏輯追蹤流程
- 1 變數初始化 — 確認變數在進入控制結構前的初始狀態與記憶體位址。
- 2 條件判定 — 判斷 while 或 if 條件布林值，決定程式執行路徑。
- 3 主體執行與更新 — 執行敘述並依據運算式（如 A++）同步更新變數數值。
- 4 終止與輸出 — 當條件不成立時跳出控制結構，記錄最終產出的結果序列。
↓
↓
↓
🔄 延伸學習：延伸學習：複雜迴圈的時間複雜度 Big O 分析與記憶體管理。
