06 APCS 考试内容 Overview

APCS 分为两个大部分，观念题和实作题。观念题以选择题为主，旨在测试考生对於程序语言的观念是否正确。除了考对於逻辑应用及操控记忆体的正确性，电脑科学概论知识也常会出现在考题内，此外也会以C语言写出范例程序考基础程序相关知识及演算法等高阶题目。

在 APCS 官网上公布的观念题范围如下：

• 程序设计基本观念 (basic programming concepts)
• 资料型态 (data types)
  • 常数 (constants)
  • 变数 (variables)
  • 视域 (scope)：全域 (global) / 区域 (local)
• 控制结构 (control structures)
• 回路结构 (loop structures)
• 函式 (functions)
• 递回 (recursion)
• 阵列与结构 (arrays and structures)
• 基础资料结构 (basic data structures)
  • 伫列 (queues)
  • 堆叠 (stacks)
• 基础演算法 (basic algorithms)
  • 排序 (sorting)
  • 搜寻 (searching)

实作题则是在为期两个半小时的时间中出四个上机考题目，每一题都有不同的输入及要求的输出，而我们的工作就是要写出能够写出能够正确输出的完整程序或是函式。

而在这边的上机考指的是会有一个线上解题系统（Online Judge）测试考生写出来的程序是否能够达到题目要求，并按照题目叙述给分。在 APCS 中总共会有四题，每题 100 分，但每一题都会有不同难度给分的机制，因此并不是很难的题目就不会去写。

在 APCS 官网上公布的实作题范围如下：

• 输入与输出 (input and output)
• 算术运算 (arithmetic operation)
  逻辑运算 (logical operation)
  位元运算 (bitwise operation)
• 条件判断与回路 (conditional expressions and loop)
• 阵列与结构 (arrays and structures)
• 字元 (character)
  字串 (string)
• 函数呼叫与递回 (function call and recursion)
• 基础资料结构 (basic data structures)
  • 伫列 (queues)
  • 堆叠 (stacks)
  • 树状图 (tree)
  • 图形 (graph)
• 基础演算法 (basic algorithms)
  • 排序 (sorting)
  • 搜寻 (searching)
  • 贪心法则 (greedy method)
  • 动态规划 (dynamic programming)

虽然分为两个不同题型，但考的内容大同小异，都是考有关程序设计的能力，但因为实作题的范围远大於观念题，因此实作题的难度往往难於观念题，也几乎不会出现实作题的分数大於观念题的情况。

在准备方法上，大部分都会直接学习 C/C++，并在练习程序的过程慢慢加上不同技巧，步骤几乎可以从上面的实作题范围慢慢练习下来。但由於这样讲太笼统，因此在未来几篇会大致介绍在 APCS 中会遇到的问题，并提供大致上的学习方向及资源。