AP計算機考試的幾個易錯點盤點

往年中選擇AP Computer Science A的學生都是學習(xi) 能力強，對新知識接受度高的學生。雖然AP CSA的整體(ti) 難度不算特別難，但是考生常常卻覺得拿5分沒那麽(me) 容易，那是因為(wei) 選擇AP CSA的考生能力都相當不錯。

當競爭(zheng) 對手很強，AP計算機考試難度就不足以拉開差距，這時考驗我們(men) 的就是對細節的把控了，避開所有易錯點，爭(zheng) 取拿到接近滿分，那麽(me) 5分就不在話下了。

想一想

那麽(me) 老師這裏總結了關(guan) 於(yu) AP計算機考試的幾個(ge) 易錯點，大家一起來思考一下吧！思考過後再向下查看詳細解答哦！關(guan) 於(yu) AP計算機看看你答對了多少吧！

01AP計算機易錯點

01方法參數傳(chuan) 遞機製

1.方法參數傳(chuan) 遞機製：int[ ] arr 和 int a 作為(wei) 方法的參數，有什麽(me) 不一樣呢？

02Upcasting向上轉型

2.Upcasting向上轉型：Pet p = new Cat(), 當發生了向上轉型之後，p能夠調用哪些方法呢，執行效果應該如何查看呢？

03隨機函數

3.隨機函數：如何利用隨機數函數取到一個(ge) 區間[low,high-1] 上的所有整數（包含端點）？

04Binary search 算法

4.Binary search 算法：利用binary search 在數組中查找任意數字k，那麽(me) 最少需要查找多少次肯定能找到。

05字符串的比較

5.字符串的比較：compareTo(), == 和equals分別比較的是什麽(me) ？

看一看關(guan) 於(yu) AP計算機上麵的問題，你都做對了麽(me) ？

這幾個(ge) 問題在AP計算機中出現的比較高頻，並且容易出錯，在這裏我們(men) 給大家詳細解答一下。

02AP計算機易錯點詳細解答

📚1．第一題涉及了方法參數的傳(chuan) 遞機製。

在Java中，所有的數據分為(wei) 基本數據類型和引用數據類型，這兩(liang) 種數據類型在作為(wei) 方法的參數有所不同。

對於(yu) 基本數據類型，參數傳(chuan) 遞機製時值傳(chuan) 遞（value passing），這意味著參數和主函數中的變量是相互獨立的，所以即便在方法中，參數的值被修改了，也不會(hui) 影響主函數中的變量的值；

對於(yu) 引用數據類型來說，參數的傳(chuan) 遞機製是地址傳(chuan) 遞（address passing），這意味著參數和主函數中的對應的變量指向同一個(ge) 地址，本質上是同一個(ge) 內(nei) 存空間。當參數在函數中被改變，那麽(me) 相應的主函數中的變量也會(hui) 改變。

int []arr是引用數據類型，int a中的a是基本數據類型。但是也存在arr作為(wei) 參數傳(chuan) 到函數中，也有可能會(hui) 被賦予新的地址，那麽(me) 此時參數arr和主函數中的數組就是相互獨立的。

📚2．當發生向上轉型的時候，需要區別編譯類和運行類，賦值號左邊的Pet類（父類）是編譯類，賦值號右邊的是Cat類（子類）。

在向上轉型前提下，是否能夠通過編譯看編譯類是否具有該方法，具體(ti) 的執行效果需要先看執行類是否包含該方法，

如果包含，那麽(me) 執行子類中該方法的效果。

如果沒有，那麽(me) 就去父類中找該方法，執行父類中該方法的效果。

📚3．隨機函數Math.ramdon()是用來返回一個(ge) 在0和1之間的小數，含0不含1。

對於(yu) 任意一個(ge) 區間[low, high-1]之間的整數，我們(men) 隻需要利用公式（int）(high - low) * Math.random() + low 就可求出，不要忘記強製轉換成（int）類型的數。

📚4．Binary Search通常在選擇題中被考察。

對於(yu) 在長度為(wei) n的數組中查找任意一個(ge) 數字k，對於(yu) 最少查找次數m滿足 2m-1 < n <= 2m 即可。

📚5．字符串的比較在AP CSA中是肯定會(hui) 出現的內(nei) 容，隻要區別這三種比較字符串的方式即可。

a)str1.compareTo(str)用於(yu) 比較字符串大小，返回的是兩(liang) 個(ge) 字符串的差值；

b)str1 == str2 比較的是兩(liang) 個(ge) 字符串的地址，比較結果取決(jue) 於(yu) 字符串的初始化方式