FlashKeepers

資訊科學 · AP · 考試準備

AP 計算機科學原理

涵蓋演算法、資料、網際網路與運算影響等核心運算概念,適用於 AP 計算機科學原理(AP Computer Science Principles)考試。

關於這組卡片

AP資訊科學的基本卡片,共 40 張。 從「什麼是演算法?」與「大 O 符號(Big O notation)描述的是什麼?」開始。 可搭配下方其他AP卡片組一起學習。

40 張卡片 · 基本卡片 · AI 撰寫,經過兩次檢查。可自由編輯。

免費學習這組卡片 先看看內容 下載 iPhone 版 FlashKeepers

直接在瀏覽器開啟,不需帳號。 iPhone 與 iPad App · Android App

什麼是演算法?
顯示答案解決問題或完成任務的逐步程序。
大 O 符號(Big O notation)描述的是什麼?
顯示答案當輸入規模增加時,演算法的執行時間或空間需求如何成長。
線性搜尋的時間複雜度是多少?
顯示答案O(n),其中 n 是元素的數量。
二分搜尋的時間複雜度是多少?
顯示答案O(log n),其中 n 是元素的數量。
程式設計中的變數是什麼?
顯示答案一個有名稱的容器,用來存放數值,且數值可在程式執行期間改變。
什麼是資料型別?
顯示答案對資料的分類,決定它可以存放哪些值,以及可以對它執行哪些運算。
條件式(if/else)敘述的作用是什麼?
顯示答案根據條件為真或為假,執行不同的程式碼區塊。
什麼是迴圈?
顯示答案一種控制結構,會重複執行一段程式碼,直到滿足某個條件為止。
while 迴圈與 for 迴圈有什麼差別?
顯示答案while 迴圈依據條件決定是否重複;for 迴圈通常用於重複次數已知的情況。
程式設計中的函式是什麼?
顯示答案一段可重複使用的程式碼,用來執行特定任務,可以接收輸入(參數)並傳回輸出。
什麼是陣列?
顯示答案一組有順序的元素集合,儲存在連續的記憶體位置,並以索引存取。
程式設計中的串列(list)是什麼?
顯示答案一組有順序的元素集合,大小可以動態增加或縮減。
什麼是字串?
顯示答案由字元(字母、數字、符號)組成的序列,被視為單一的資料單位。
什麼是資料壓縮?
顯示答案透過更有效率的編碼來縮小資料大小,可以是無損的(lossless),也可以是有損的(lossy)。
什麼是二進位表示法?
顯示答案只使用兩個符號(0 和 1)來表示電腦中的所有資料。

App 內還有 25 張卡片

免費學習這組卡片