【AP計(jì)算機(jī)考情回顧】代碼虐我千百遍，我視代碼如初戀！

本周依然是AP考試周，米粒特意邀請(qǐng)了我們北美考試院的AP計(jì)算機(jī)老師為大家總結(jié)和整理了計(jì)算機(jī)考試內(nèi)容，剛考完計(jì)算機(jī)的小伙伴們快來看一看吧。 

學(xué)編程的人都知道，“計(jì)算機(jī)大師”馮-諾依曼曾經(jīng)有一個(gè)經(jīng)典的算法 – ?Divide and Conquer，叫做“分而治之”。任何一門學(xué)科、技藝和考試的學(xué)習(xí)，我們都可以運(yùn)用這樣的經(jīng)典算法來處理，即：將一個(gè)目標(biāo)拆分成相應(yīng)的小目標(biāo)，然后“各個(gè)擊破”。對(duì)于AP計(jì)算機(jī)考試知識(shí)點(diǎn)，我們也可以做如下劃分：

1、JAVA語言基礎(chǔ)知識(shí)部分

 

JAVA基礎(chǔ)語法部分在考試中所包含的知識(shí)點(diǎn)為：關(guān)鍵字與保留字、標(biāo)識(shí)符、變量（重點(diǎn)）、運(yùn)算符及流程結(jié)構(gòu)這幾部分。雖然，除流程控制以外，其他幾個(gè)知識(shí)點(diǎn)難度相對(duì)較低，但這一部分是AP考試，甚至是JAVA這一門語言的預(yù)備階段，可以說，如果學(xué)生們無法“扛”過這一階段，就根本無法繼續(xù)其他章節(jié)的學(xué)習(xí)。因此，學(xué)生們在學(xué)習(xí)JAVA基礎(chǔ)部分時(shí)，應(yīng)該以概念“記憶為主，練習(xí)為輔”的策略，加深對(duì)零散知識(shí)點(diǎn)的記憶，為下一階段的學(xué)習(xí)打好基礎(chǔ)。

 

今年考情分析：今年這一部分的考題依然以選擇題為主，重點(diǎn)考察部分為流程控制中的if-else選擇結(jié)構(gòu)、for循環(huán)結(jié)構(gòu)以及循環(huán)嵌套結(jié)構(gòu)。這類題型通常是將一道數(shù)學(xué)計(jì)算題，以代碼的形式演示出來，考生在掌握基本編程語法的基礎(chǔ)上，通過數(shù)學(xué)計(jì)算即可解答成功。

2、“面向?qū)ο蟆钡木幊趟枷爰癑ava語言的三大特性 – 封裝（encapsulation）、繼承（inheritance）和多態(tài)（Polymorphism）

 

在面向?qū)ο筮@一章的學(xué)習(xí)中，學(xué)生要著重理解面向“對(duì)象”的編程思想(OOP)和面向“過程”的編程思想(OPP)的區(qū)別。學(xué)習(xí)面向?qū)ο蟮倪@一章，我們需要從三條主線依次展開，分別是：方法-屬性-構(gòu)造器；三大特性（封裝、繼承、多態(tài)）；以及關(guān)鍵字（this, super, static,final）等。在面向?qū)ο蟮膶W(xué)習(xí)過程中，同學(xué)們還要注重一個(gè)難點(diǎn)：方法的值傳遞；以及對(duì)于“方法的重載”和“方法的重寫”這兩個(gè)概念的區(qū)分。

 

今年考情分析：今年大題第一道和部分選擇題考察了“面向?qū)ο蟆边@一部分的知識(shí)點(diǎn)。編寫面向?qū)ο蟠箢}實(shí)際上要求學(xué)生設(shè)計(jì)一個(gè)類（class），并實(shí)例化其對(duì)象（object）,我們都知道設(shè)計(jì)一個(gè)類實(shí)際上就是設(shè)計(jì)一個(gè)類中的三個(gè)部分：屬性(field)、方法（method）和構(gòu)造器（constructor），在解答大題的時(shí)候，考生應(yīng)當(dāng)根據(jù)題目要求來設(shè)計(jì)這三個(gè)部分的訪問權(quán)限、返回值類型及實(shí)現(xiàn)目的。

3、一維數(shù)組及二維數(shù)組

 

在數(shù)組的學(xué)習(xí)過程中，我們需要著重從以下幾個(gè)維度來學(xué)習(xí)數(shù)組的相應(yīng)操作：數(shù)組的聲明（創(chuàng)建）、數(shù)組的靜態(tài)初始化和動(dòng)態(tài)初始化、數(shù)組的length屬性調(diào)用、數(shù)組在底層內(nèi)存空間的存儲(chǔ)模式、數(shù)組的默認(rèn)初始化值以及數(shù)組的循環(huán)遍歷模式。不論是一維數(shù)組，還是多維數(shù)組，我們都應(yīng)該從上述幾個(gè)維度進(jìn)行學(xué)習(xí)。在數(shù)組學(xué)習(xí)的過程中，我們應(yīng)該結(jié)合循環(huán)結(jié)構(gòu)和嵌套循環(huán)結(jié)構(gòu)進(jìn)行數(shù)組的遍歷學(xué)習(xí)。數(shù)組作為AP計(jì)算機(jī)考試的重點(diǎn)和難點(diǎn)，串聯(lián)起Java流程控制部門及拍訊算法部分。因此，AP計(jì)算機(jī)考試中，有“得數(shù)組者得天下”這樣一種說法。

 

今年考情分析：今年的大題第二道和第三道，分別考察了二維數(shù)組和ArrayList兩個(gè)知識(shí)點(diǎn)。數(shù)組這一部分的考察是歷年AP計(jì)算機(jī)考試的熱點(diǎn)和難點(diǎn)。圍繞著二維數(shù)組（大題第二題）的考查內(nèi)容為：二維數(shù)組的聲明、二維數(shù)組的初始化以及遍歷數(shù)組二維數(shù)組這三大塊來出題。考生只要掌握這三個(gè)部分的出題點(diǎn)并加以練習(xí)即可。在ArrayList動(dòng)態(tài)數(shù)組的考題中，題目主要考察考生對(duì)動(dòng)態(tài)數(shù)組對(duì)應(yīng)方法的應(yīng)用，例如：添加元素至數(shù)組（bollean add(E e)、void add(int index, E element)）、移除列表元素（void clear()）、查找數(shù)組元素（boolean contains(Object o)）以及返回列表指定元素（E get(int index)）。

4、JVA排序算法

 

在大題部分，考察的點(diǎn)在于排序算法，從易到難依次為：冒泡排序(BubbleSorting)、直接選擇排序(StraightSelectSorting)、直接插入排序(StraightInsertSorting)以及經(jīng)典的歸并排序(MergeSorting)。具體算法及優(yōu)化如下圖：

在排序算法的學(xué)習(xí)過程中，要逐個(gè)、由易到難學(xué)習(xí)，將課上的算法思想和實(shí)操結(jié)合起來學(xué)習(xí)。編程最忌諱的是：只看思想、不實(shí)敲代碼。因此，我們在學(xué)習(xí)排序算法的過程中應(yīng)當(dāng)將算法思想和敲代碼結(jié)合起來進(jìn)行。

 

今年考情分析：今年在大題部分并沒有考察數(shù)組的排序，說明AP計(jì)算機(jī)的對(duì)邏輯思維的考察難度比前幾年有所降低，但考生依然要掌握相關(guān)排序算法及相應(yīng)算法思想。

 

“行百里者半九十”，很多學(xué)習(xí)計(jì)算機(jī)的同學(xué)們沒能堅(jiān)持到最后，這是令人很惋惜的。畢竟，計(jì)算機(jī)編程這類學(xué)科既考察了我們的邏輯思維能力和解題能力，也考差了我們設(shè)計(jì)能力和算數(shù)能力。可以說，計(jì)算機(jī)編程實(shí)際上就是把一道道數(shù)學(xué)題嵌套至“電腦”中，通過“電腦”進(jìn)行運(yùn)算的過程。