FlashKeepers

Computer Science · AP · Test Prep

AP 計算機科學原理

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

About this set

40 basic cards for AP Computer Science. It opens with "什麼是演算法?" and "大 O 符號(Big O notation)描述的是什麼?". Study it alongside the other AP sets below.

40 cards · basic cards · AI-written, checked twice. Edit anything.

Study this set free Look inside first Get FlashKeepers for iPhone

Opens in your browser, no account. Get the iPhone and iPad app · Android app

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

25 more cards in the app

Study this set free