馬振華
摘 要:2021年英國的a-level考試計算機科學出現(xiàn)了一道冒泡排序的考題,在江蘇省信息技術學業(yè)水平測試中也曾經(jīng)出現(xiàn)過冒泡排序的考題,嘗試通過對比兩道題目,探討兩國在計算機科學教學中,在教學內(nèi)容和評價方式方法上的差別和一些思考。
關鍵詞:a-level;計算機科學;教學評價;冒泡排序
在2021年5月至6月的英國a-level全球統(tǒng)考計算機科學(9618)2卷Fundamental problem-solving and programming skills中出現(xiàn)了一道有關冒泡排序的題目,原題如下:
有一個名為result的全局二維數(shù)組,INTEGER類型,用來存儲考生的考試號和他們的成績。該數(shù)組中有2000個元素,1000行2列。
第1列存放考試號,第2列存放對應考生的成績。并且所有數(shù)據(jù)都是有效的。
現(xiàn)在需要一個名叫Sort的過程,對成績進行有效率的冒泡排序,升序排列。
用偽代碼書寫這個Sort過程。
在江蘇省某一年的信息技術學業(yè)水平測試中,也同樣出現(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(“請輸入10個學生的成績”,“成績輸入”))
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 “成績從高到低依次為:” For i=1 to 10 Print ③ Next i End Sub 這是一道完善程序的題目,在空缺的位置填入正確的代碼。輸入10個學生的成績,按從大到小輸出。 在國內(nèi)的教材中,只是講了冒泡排序算法,沒有如何優(yōu)化的部分,所以考查的程序也就是以冒泡排序為主,一個循環(huán)的嵌套進行排序,一個循環(huán)進行成績的輸出。學生應給出的答案為: ①-1 ②cj(j+1) ③cj(i) 這兩道題目看似都是對學生的成績進行冒泡排序處理,但是從覆蓋內(nèi)容、答題的要求、冒泡排序本身的理解來看,還是有一定差異的。 1.從覆蓋的內(nèi)容來看,a-level的這道題目是一道綜合性比較強的題目,首先需要對子程序的概念有所掌握。其次需要掌握和數(shù)組相關的知識。這道題目需要用到二維數(shù)組。最后就是需要熟練掌握冒泡排序算法。而且這道題目要求對冒泡排序進行優(yōu)化。國內(nèi)學業(yè)水平考試這道題目除了冒泡排序算法之外,還涉及一維數(shù)組的輸入和輸出操作。所以在這樣一道冒泡排序的題目中,英國的a-level考試考查的內(nèi)容更廣闊,而國內(nèi)的這題相對來說沒有涉及這么廣的內(nèi)容。 2.從答題的要求形式來看,a-level的這道題需要用偽代碼來書寫整段的程序。而整段代碼的書寫則要求學生能掌握這個題目所涉及的所有知識代碼應該如何編寫。國內(nèi)學業(yè)水平考試這道題目的要求是完善程序。大部分主體程序已經(jīng)給出,只需要填寫三個數(shù)字所代表的內(nèi)容。但是從實際所填寫內(nèi)容來看,難度并不高。 綜合幾方面比較,我們不難發(fā)現(xiàn)同樣一個內(nèi)容冒泡排序算法,a-level的計算機科學考查難度要高于江蘇省的學業(yè)水平考試試題難度。這是因為兩者的考試性質(zhì)有所不同。這兩門考試的對象雖然都是針對高中二年級學生,但是兩個考試的性質(zhì)有所不同。英國的a-level全球統(tǒng)考相當于英國的高考,考生可以根據(jù)自己的興趣愛好在多門學科中選擇三門進行考試,進而進行高校的申請。國內(nèi)的學業(yè)水平考試,也就是以前的會考,相當于高中畢業(yè)考試。一個是選拔性考試,一個是過關性考試,同一個內(nèi)容考試難度存在差異可以理解。 計算機科學技術是當前社會必要且必需的技術之一,它不斷為人們的生活帶來改變,為教育、為經(jīng)濟、為社會中的各個領域帶來助力。國家對計算機科學在初級教育階段也是越來越重視,有統(tǒng)一的教材體系、教學大綱、課時安排和課程進度,也有統(tǒng)一的評估方法和考查手段。今后如能向其他成熟學科靠攏,向已經(jīng)開展多年計算機科學教育的國家取經(jīng),定會為我國培養(yǎng)更多優(yōu)秀的計算機科學人才。 參考文獻: 古力熱米·阿吾旦.計算機課程在中小學教育中的地位與作用[J].教育時空,2017(3).