Examly題庫
公務人員特種考試關務人員計算機概要115 年第 29 題單選題

根據下列的 C 語言程式,執行後將輸出的值為何? #include <stdio.h> int func(int a[], int n) { int i,s=0,m=0; for(i=0;i<n;i++){ s=s+a[i]; if(s<0) s=0; else if(m<s) m=s; } return m; } int main() { int a[8]={1,-2,8,-3,5,6,-4,2}; printf("%d ",func(a,8)); return 0; }

A13
B16正確答案
C19
D22
答案與詳解
B
正確答案
本題考查最大連續子陣列和(Kadane's Algorithm)的實作,追蹤陣列 a 的累加與重置過程,最終輸出 16。

逐選項解析

A13✕ 錯誤
13 並非任何連續子陣列的正確最大和,可能是漏算部分元素或提前中斷累加所致。
B16✓ 正確
C19✕ 錯誤
19 可能是將 8+(-3)+5+6+(-4)+2=14 或其他組合誤算,或將全部正數相加 1+8+5+6+2=22 後再錯誤扣減所得。
D22✕ 錯誤

立即註冊,看完整詳解

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本
接著練習整份考卷查看 115 年 115年公務人員特種考試關務人員考試、115年公務人員特種考試身心障礙人員考試、115年國軍上校以上軍官轉任公務人員考試《計算機概要》完整試題與解答

同科目歷年考卷

計算機概要 相關題目

想練更多計算機概要考古題?

Examly 收錄 50 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Examly