Try   HackMD

APCS觀念題分析：程式基礎觀念

第一時間閱讀題目時，馬上確認要考的：

  1. 單元知識
  • 基本輸入與輸出
  • 資料型態與變數
  • 控制流程：迴圈
  • 控制流程：判斷條件
  • C語言陣列
  • 函式與遞迴
  1. 題型
  • 程式運行追蹤 (code tracing)
  • 程式填空 (code completion)
  • 程式除錯 (code debugging)
  • 程式效能分析 (code performance analysis)
  • 基礎觀念理解 (basic concepts understanding)

105年3月試題

Image Not Showing Possible Reasons
  • The image file may be corrupted
  • The server hosting the image is unavailable
  • The image path is incorrect
  • The image format is not supported
Learn More →

控制流程：迴圈 code debugging

修改第12行，改成m = 2*i + 1

Image Not Showing Possible Reasons
  • The image file may be corrupted
  • The server hosting the image is unavailable
  • The image path is incorrect
  • The image format is not supported
Learn More →

控制流程：迴圈 code tracing

Image Not Showing Possible Reasons
  • The image file may be corrupted
  • The server hosting the image is unavailable
  • The image path is incorrect
  • The image format is not supported
Learn More →

控制流程：迴圈 code tracing

參考解答

a[0] = 0
a[1] = b[1] + a[0] = 1
a[2] = b[2] + a[1] = 3
a[3] = b[3] + a[2] = 6
a[4] = b[4] + a[3] = 10
a[5] = b[5] + a[4] = 15
…
a[i] = i + a[i-1] = i + [(i-1) +a[i-2]] = … = 1+2+3+…+i = ((1+i)* i) /2

所以，a[50]-a[30] =1225 - 425 = 810

Image Not Showing Possible Reasons
  • The image file may be corrupted
  • The server hosting the image is unavailable
  • The image path is incorrect
  • The image format is not supported
Learn More →

函式與遞迴 code performance analysis

Image Not Showing Possible Reasons
  • The image file may be corrupted
  • The server hosting the image is unavailable
  • The image path is incorrect
  • The image format is not supported
Learn More →

函式與遞迴 code tracing

Image Not Showing Possible Reasons
  • The image file may be corrupted
  • The server hosting the image is unavailable
  • The image path is incorrect
  • The image format is not supported
Learn More →

不要看到費氏數列就以為是遞迴！

控制流程：迴圈 basic concepts understanding

Image Not Showing Possible Reasons
  • The image file may be corrupted
  • The server hosting the image is unavailable
  • The image path is incorrect
  • The image format is not supported
Learn More →

控制流程：迴圈 C語言陣列
code tracing

Image Not Showing Possible Reasons
  • The image file may be corrupted
  • The server hosting the image is unavailable
  • The image path is incorrect
  • The image format is not supported
Learn More →

函式與遞迴 code tracing

Image Not Showing Possible Reasons
  • The image file may be corrupted
  • The server hosting the image is unavailable
  • The image path is incorrect
  • The image format is not supported
Learn More →

控制流程：迴圈 C語言陣列 code completion

Image Not Showing Possible Reasons
  • The image file may be corrupted
  • The server hosting the image is unavailable
  • The image path is incorrect
  • The image format is not supported
Learn More →

函式與遞迴 code tracing

Image Not Showing Possible Reasons
  • The image file may be corrupted
  • The server hosting the image is unavailable
  • The image path is incorrect
  • The image format is not supported
Learn More →

控制流程：迴圈 code completion

分析輾轉相除法，i帶入每回合被除數、j帶入每回合除數、k是每回合的餘數、以及把最後結果帶給j

請自行練習實作輾轉相除法求最大公因數的程式

Image Not Showing Possible Reasons
  • The image file may be corrupted
  • The server hosting the image is unavailable
  • The image path is incorrect
  • The image format is not supported
Learn More →

函式與遞迴 code tracing

Image Not Showing Possible Reasons
  • The image file may be corrupted
  • The server hosting the image is unavailable
  • The image path is incorrect
  • The image format is not supported
Learn More →

控制流程：判斷條件 控制流程：迴圈 code performance analysis

Image Not Showing Possible Reasons
  • The image file may be corrupted
  • The server hosting the image is unavailable
  • The image path is incorrect
  • The image format is not supported
Learn More →

控制流程：判斷條件 code tracing

Image Not Showing Possible Reasons
  • The image file may be corrupted
  • The server hosting the image is unavailable
  • The image path is incorrect
  • The image format is not supported
Learn More →

控制流程：判斷條件 控制流程：迴圈

應該要在allBig = FALSE就跳出，不需要再做任何比較

Image Not Showing Possible Reasons
  • The image file may be corrupted
  • The server hosting the image is unavailable
  • The image path is incorrect
  • The image format is not supported
Learn More →

C語言陣列

Image Not Showing Possible Reasons
  • The image file may be corrupted
  • The server hosting the image is unavailable
  • The image path is incorrect
  • The image format is not supported
Learn More →

函式與遞迴

Image Not Showing Possible Reasons
  • The image file may be corrupted
  • The server hosting the image is unavailable
  • The image path is incorrect
  • The image format is not supported
Learn More →

控制流程：迴圈

Image Not Showing Possible Reasons
  • The image file may be corrupted
  • The server hosting the image is unavailable
  • The image path is incorrect
  • The image format is not supported
Learn More →

控制流程：迴圈

Image Not Showing Possible Reasons
  • The image file may be corrupted
  • The server hosting the image is unavailable
  • The image path is incorrect
  • The image format is not supported
Learn More →

控制流程：迴圈

Image Not Showing Possible Reasons
  • The image file may be corrupted
  • The server hosting the image is unavailable
  • The image path is incorrect
  • The image format is not supported
Learn More →

函式與遞迴

Image Not Showing Possible Reasons
  • The image file may be corrupted
  • The server hosting the image is unavailable
  • The image path is incorrect
  • The image format is not supported
Learn More →

函式與遞迴

這題是在考費氏數列的應用

105年10月試題

Image Not Showing Possible Reasons
  • The image file may be corrupted
  • The server hosting the image is unavailable
  • The image path is incorrect
  • The image format is not supported
Learn More →

控制流程：迴圈 C語言陣列

Image Not Showing Possible Reasons
  • The image file may be corrupted
  • The server hosting the image is unavailable
  • The image path is incorrect
  • The image format is not supported
Learn More →

控制流程：判斷條件

Image Not Showing Possible Reasons
  • The image file may be corrupted
  • The server hosting the image is unavailable
  • The image path is incorrect
  • The image format is not supported
Learn More →

函式與遞迴

Image Not Showing Possible Reasons
  • The image file may be corrupted
  • The server hosting the image is unavailable
  • The image path is incorrect
  • The image format is not supported
Learn More →

資料型態與變數

C語言跟Python int只取整數部分，不進位




a = 3.5
b = int(a)
print(b) #輸出 3


控制流程：迴圈 C語言陣列


函式與遞迴


控制流程：迴圈

前兩個迴圈總執行次數：n+(n-1)+(n-2)+...+1 = n*(n+1)/2
第三個迴圈執行n次

所以整個程式總執行次數為 n2(n+1)/2


控制流程：判斷條件


函式與遞迴


控制流程：判斷條件 控制流程：迴圈 C語言陣列


控制流程：迴圈

C語言陣列


資料型態與變數


控制流程：迴圈 C語言陣列

指標不在目前考題範圍

  • ptr1指向num的位址，則*ptr1 = num = 100
  • ptr2指向ptr1的位址，則*ptr2 = ptr1，所以**ptr2 = num = 100


控制流程：迴圈


函式與遞迴


基本輸入與輸出


函式與遞迴


函式與遞迴


控制流程：迴圈


函式與遞迴


函式與遞迴

106年3月試題

函式與遞迴


函式與遞迴


函式與遞迴


控制流程：判斷條件 控制流程：迴圈


控制流程：迴圈 C語言陣列


函式與遞迴


函式與遞迴

這題要考的是變數的scope


控制流程：迴圈 C語言陣列


函式與遞迴


資料型態與變數


資料型態與變數


控制流程：迴圈


函式與遞迴


控制流程：迴圈

控制流程：判斷條件


控制流程：迴圈


控制流程：迴圈 控制流程：判斷條件


控制流程：迴圈 控制流程：判斷條件


函式與遞迴


函式與遞迴


資料型態與變數


資料型態與變數

tags: APCS檢定應試指南
Last changed by 
 
HowKii Studio
成為跨時代的終身學習者
0
3
20772

Read more

[C++] 結構與類別(struct & class)

在C++中，結構(struct)與類別(class)的設計，是為了讓開發者可以定義自己的資料型別(Data Type)，如此一來，程式碼可以更容易被撰寫、除錯、維護。 定義自己的資料型別：使用struct 宣告struct struct可以讓使用者創造自己定義的資料型別，但無法定義函式 例如： struct Sales_data { string book_no;

Nov 14, 2024
電腦運作原理

認識電腦 電腦發明起源：夏卡爾織布機 西元1801年法國人約瑟夫‧傑夸德(Joseph Jacquard)發明使用打孔卡片(Punched carboard card)控制的自動化織布機，對未來電腦的發展引進兩個重要的觀念： 資訊以打孔卡片的方式描述，這個動作稱為`編碼(Coded) 資訊可以儲存在卡片上，當這些卡片成串的組合在一起，就可以做為一連串的指令，稱為程式(Program)。 電腦發明演進 演進重點：

Jul 22, 2024
使用Python程式處理Excel檔案

可以設定無人自動化

Jul 3, 2024
建立第一個Django專案

重點步驟 為專案建立虛擬環境 virtualenv 啟用虛擬環境、安裝專案所需套件 建立新Django專案 啟動伺服器，讓網站在本地電腦運作 1. 為專案建立虛擬環境 virtualenv 一台電腦裡，可能存在多個Web專案，它們需要不同的套件來運作，套件本身有多個版本，為了不讓它們彼此干擾，所以我們要為每個專案來建立虛擬環境，讓每個專案都可以獨立運作。 $ cd /webapps/virtualenv

Jul 26, 2023
Read more from HowKii Studio
Published on HackMD