搶進名校資訊類學系的最佳武器!
◎以C++語言的運算思維與演算邏輯解析APCS公告試題
◎針對各種程式追蹤、填空、除錯題型,模擬演算過程及變數值追蹤
◎詳細說明【觀念題】的相關知識,並列出各選項對/錯之理由
◎完整架構解析【實作題】:解題重點分析、完整程式碼、執行結果及程式碼說明
多元邏輯思考訓練
手腦並用強化程式語言運用
APCS(Advanced Placement Computer Science)是指「大學程式設計先修檢測」,其目的是提供學生自我評量程式設計能力,及評量大學程式設計先修課程學習成效。APCS考試類型包括:程式設計觀念題及程式設計實作題。
程式設計觀念題採單選題測驗,以運算思維、問題解決與程式設計概念為主。測驗題型包含:程式運行追蹤、填空、除錯、效能分析及基礎觀念理解等。觀念題如果需提供程式片段,會以C語言命題。重點包括:資料型態、常數與變數、全域及區域、流程控制、迴圈、函式、遞迴、陣列、結構,及基礎資料結構,以撰寫完整程式或副程式為主。
本書提供APCS歷年公告試題的完整解答與分析,並以C++語言來撰寫程式實作題。觀念題不僅清楚說明題意,並詳解各選項的對錯理由。另外對於需要程式執行過程追蹤、填空、除錯等程式片段的觀念題,書中一併提供完整程式碼及執行結果。而實作題方面則以解題重點分析、完整程式碼、執行結果及程式碼說明等架構完整解析。深信本書能指引應考者具備檢測APCS的經驗與強化解讀程式的實戰力。
目錄
Chapter 1 APCS資訊能力檢測
1-1 認識APCS資訊能力檢測
1-2 APCS考試類型
Chapter 2 105年3月觀念題
Chapter 3 105年3月實作題
第1題:成績指標
第2題:矩陣轉換
第3題:線段覆蓋長度
第4題:血緣關係
Chapter 4 105年10月觀念題
Chapter 5 105年10月實作題
第1題:三角形辨別
第2題:最大和
第3題:定時K彈
第4題:棒球遊戲
Chapter 6 106年3月觀念題
Chapter 7 106年3月實作題
第1題:秘密差
第2題:小群體
第3題:數字龍捲風
第4題:基地台
Chapter 8 106年10月實作題
第1題:邏輯運算子(Logic Operators)
第2題:交錯字串(Alternating Strings)
第3題:樹狀圖分析(Tree Analyses)
第4題:物品堆疊(Stacking)
Appendix A Dev C++編譯器的介紹與安裝
A-1 Dev C++簡介
A-2 下載Dev C++
A-3 安裝Dev C++
A-4 專案的建立
Appendix B 建置APCS檢測練習環境
B-1 下載APCS練習環境iso檔案
B-2 下載及安裝VirtualBox軟體
B-3 建立APCS虛擬機器
B-4 建立Code Blocks C++單一程式檔案
B-5 關閉虛擬機器
Chapter 1 APCS資訊能力檢測
1-1 認識APCS資訊能力檢測
1-2 APCS考試類型
Chapter 2 105年3月觀念題
Chapter 3 105年3月實作題
第1題:成績指標
第2題:矩陣轉換
第3題:線段覆蓋長度
第4題:血緣關係
Chapter 4 105年10月觀念題
Chapter 5 105年10月實作題
第1題:三角形辨別
第2題:最大和
第3題:定時K彈
第4題:棒球遊戲
Chapter 6 106年3月觀念題
Chapter 7 106年3月實作題
第1題:秘密差
第2題:小群體
第3題:數字龍捲風
第4題:基地台
Chapter 8 106年10月實作題
第1題:邏輯運算子(Logic Operators)
第2題:交錯字串(A...