コンピュータサイエンス · AP · 試験対策

AP Computer Science Principles

アルゴリズム、データ、インターネット、コンピューティングの影響など、AP Computer Science Principlesで出題されるコンピューティングの基本概念。

40枚 · 基本カード · AIが作成し、2回チェック済み。自由に編集できます。

ブラウザですぐ開けます。アカウント不要。 iPhone・iPadアプリ · Androidアプリ

アルゴリズムとは何か。

答えを見る

問題を解決したり課題を達成したりするための、段階を追った手順

ビッグオー記法(Big O notation)は何を表すか。

答えを見る

入力サイズが増加するにつれて、アルゴリズムの実行時間や必要な領域がどのように増加するかを表す

線形探索の時間計算量はどれくらいか。

答えを見る

O(n)。nは要素の数である

二分探索の時間計算量はどれくらいか。

答えを見る

O(log n)。nは要素の数である

プログラミングにおける変数とは何か。

答えを見る

値を保持し、プログラムの実行中に変化しうる、名前の付いた入れ物

データ型とは何か。

答えを見る

どのような値を保持できるか、どのような操作が行えるかを決めるデータの分類

条件分岐(if/else)文は何をするか。

答えを見る

条件が真か偽かに基づいて、異なるコードブロックを実行する

ループとは何か。

答えを見る

条件が満たされるまでコードのブロックを何度も繰り返す制御構造

whileループとforループの違いは何か。

答えを見る

whileループは条件に基づいて繰り返し、forループは通常あらかじめ決まった回数だけ繰り返す

プログラミングにおける関数とは何か。

答えを見る

特定の作業を行う再利用可能なコードのブロックで、入力(パラメータ)を受け取り、出力を返すことができる

配列とは何か。

答えを見る

連続したメモリ位置に格納され、インデックスによってアクセスされる要素の順序付きコレクション

プログラミングにおけるリストとは何か。

答えを見る

動的にサイズを大きくしたり小さくしたりできる、要素の順序付きコレクション

文字列とは何か。

答えを見る

文字(文字、数字、記号)の並びを一つのデータ単位として扱ったもの

データ圧縮とは何か。

答えを見る

データをより効率的に符号化することでサイズを縮小すること。損失なし(lossless)の場合と、いくらかの損失を伴う(lossy)場合がある

二進表現とは何か。

答えを見る

コンピュータ内のすべてのデータを表すために、0と1という2つの記号だけを使うこと

アプリ内にあと25枚