地特三等申論題
108年
[資訊處理] 系統分析與設計
第 三 題
請解釋何謂圈複雜度或循環複雜度（Cyclomatic Complexity）？並撰寫一支碼行數（lines of codes）在 50 以內的程式且逐步說明如何計算圈複雜度。另請說明圈複雜度對軟體維護（software maintenance）的主要功用或助益為何？（25 分）
📝 此題為申論題
思路引導 VIP
考生應首先點出圈複雜度是由 McCabe 提出的軟體度量指標，核心在於計算控制流圖（CFG）的線性獨立路徑數。作答結構需包含：公式定義、一段包含多重條件分支（如 if, for）的簡短程式碼與其複雜度逐步推導，最後從測試案例設計（如基本路徑測試）與重構（Refactoring）指標等面向，論述其對軟體維護的價值。
🤖
AI 詳解
AI 專屬家教
【破題】 圈複雜度或循環複雜度（Cyclomatic Complexity）是由 Thomas J. McCabe 提出的一種軟體度量指標（Software Metric），用於量化程式原始碼的邏輯複雜程度，其數值代表程式控制流圖（Control Flow Graph, CFG）中線性獨立路徑的數量。 【論述】
▼ 還有更多解析內容