2021年英國(guó)a-level計(jì)算機(jī)科學(xué)夏季考試一道題目的思考

馬振華

摘 要：2021年英國(guó)的a-level考試計(jì)算機(jī)科學(xué)出現(xiàn)了一道冒泡排序的考題，在江蘇省信息技術(shù)學(xué)業(yè)水平測(cè)試中也曾經(jīng)出現(xiàn)過(guò)冒泡排序的考題，嘗試通過(guò)對(duì)比兩道題目，探討兩國(guó)在計(jì)算機(jī)科學(xué)教學(xué)中，在教學(xué)內(nèi)容和評(píng)價(jià)方式方法上的差別和一些思考。

關(guān)鍵詞：a-level;計(jì)算機(jī)科學(xué);教學(xué)評(píng)價(jià);冒泡排序

在2021年5月至6月的英國(guó)a-level全球統(tǒng)考計(jì)算機(jī)科學(xué)（9618）2卷Fundamental problem-solving and programming skills中出現(xiàn)了一道有關(guān)冒泡排序的題目，原題如下：

有一個(gè)名為result的全局二維數(shù)組，INTEGER類型，用來(lái)存儲(chǔ)考生的考試號(hào)和他們的成績(jī)。該數(shù)組中有2000個(gè)元素，1000行2列。

第1列存放考試號(hào)，第2列存放對(duì)應(yīng)考生的成績(jī)。并且所有數(shù)據(jù)都是有效的。

現(xiàn)在需要一個(gè)名叫Sort的過(guò)程，對(duì)成績(jī)進(jìn)行有效率的冒泡排序，升序排列。

用偽代碼書(shū)寫(xiě)這個(gè)Sort過(guò)程。

在江蘇省某一年的信息技術(shù)學(xué)業(yè)水平測(cè)試中，也同樣出現(xiàn)了一道考查冒泡排序的題目，原題如下：

Private Sub Command1_Click（）

Dim i as integer

Dim t as single

Dim cj（10） as single

For i=1 to 10

cj（i）=val（inputbox（“請(qǐng)輸入10個(gè)學(xué)生的成績(jī)”，“成績(jī)輸入”））

Next i

For i=1 to 9

For j=9 to 1 Step ①

If cj（j）

T=cj（j）

cj（j）=②

cj（j+1）=T

End If

Next j

Next i

Print “成績(jī)從高到低依次為：”

For i=1 to 10

Print ③

Next i

End Sub

這是一道完善程序的題目，在空缺的位置填入正確的代碼。輸入10個(gè)學(xué)生的成績(jī)，按從大到小輸出。

在國(guó)內(nèi)的教材中，只是講了冒泡排序算法，沒(méi)有如何優(yōu)化的部分，所以考查的程序也就是以冒泡排序?yàn)橹鳎粋€(gè)循環(huán)的嵌套進(jìn)行排序，一個(gè)循環(huán)進(jìn)行成績(jī)的輸出。學(xué)生應(yīng)給出的答案為：

①-1

②cj（j+1）

③cj（i）

這兩道題目看似都是對(duì)學(xué)生的成績(jī)進(jìn)行冒泡排序處理，但是從覆蓋內(nèi)容、答題的要求、冒泡排序本身的理解來(lái)看，還是有一定差異的。

1.從覆蓋的內(nèi)容來(lái)看，a-level的這道題目是一道綜合性比較強(qiáng)的題目，首先需要對(duì)子程序的概念有所掌握。其次需要掌握和數(shù)組相關(guān)的知識(shí)。這道題目需要用到二維數(shù)組。最后就是需要熟練掌握冒泡排序算法。而且這道題目要求對(duì)冒泡排序進(jìn)行優(yōu)化。國(guó)內(nèi)學(xué)業(yè)水平考試這道題目除了冒泡排序算法之外，還涉及一維數(shù)組的輸入和輸出操作。所以在這樣一道冒泡排序的題目中，英國(guó)的a-level考試考查的內(nèi)容更廣闊，而國(guó)內(nèi)的這題相對(duì)來(lái)說(shuō)沒(méi)有涉及這么廣的內(nèi)容。

2.從答題的要求形式來(lái)看，a-level的這道題需要用偽代碼來(lái)書(shū)寫(xiě)整段的程序。而整段代碼的書(shū)寫(xiě)則要求學(xué)生能掌握這個(gè)題目所涉及的所有知識(shí)代碼應(yīng)該如何編寫(xiě)。國(guó)內(nèi)學(xué)業(yè)水平考試這道題目的要求是完善程序。大部分主體程序已經(jīng)給出，只需要填寫(xiě)三個(gè)數(shù)字所代表的內(nèi)容。但是從實(shí)際所填寫(xiě)內(nèi)容來(lái)看，難度并不高。

綜合幾方面比較，我們不難發(fā)現(xiàn)同樣一個(gè)內(nèi)容冒泡排序算法，a-level的計(jì)算機(jī)科學(xué)考查難度要高于江蘇省的學(xué)業(yè)水平考試試題難度。這是因?yàn)閮烧叩目荚囆再|(zhì)有所不同。這兩門(mén)考試的對(duì)象雖然都是針對(duì)高中二年級(jí)學(xué)生，但是兩個(gè)考試的性質(zhì)有所不同。英國(guó)的a-level全球統(tǒng)考相當(dāng)于英國(guó)的高考，考生可以根據(jù)自己的興趣愛(ài)好在多門(mén)學(xué)科中選擇三門(mén)進(jìn)行考試，進(jìn)而進(jìn)行高校的申請(qǐng)。國(guó)內(nèi)的學(xué)業(yè)水平考試，也就是以前的會(huì)考，相當(dāng)于高中畢業(yè)考試。一個(gè)是選拔性考試，一個(gè)是過(guò)關(guān)性考試，同一個(gè)內(nèi)容考試難度存在差異可以理解。

計(jì)算機(jī)科學(xué)技術(shù)是當(dāng)前社會(huì)必要且必需的技術(shù)之一，它不斷為人們的生活帶來(lái)改變，為教育、為經(jīng)濟(jì)、為社會(huì)中的各個(gè)領(lǐng)域帶來(lái)助力。國(guó)家對(duì)計(jì)算機(jī)科學(xué)在初級(jí)教育階段也是越來(lái)越重視，有統(tǒng)一的教材體系、教學(xué)大綱、課時(shí)安排和課程進(jìn)度，也有統(tǒng)一的評(píng)估方法和考查手段。今后如能向其他成熟學(xué)科靠攏，向已經(jīng)開(kāi)展多年計(jì)算機(jī)科學(xué)教育的國(guó)家取經(jīng)，定會(huì)為我國(guó)培養(yǎng)更多優(yōu)秀的計(jì)算機(jī)科學(xué)人才。

參考文獻(xiàn)：

古力熱米·阿吾旦.計(jì)算機(jī)課程在中小學(xué)教育中的地位與作用[J].教育時(shí)空，2017（3）.