APP下载

2021年英国a-level计算机科学夏季考试一道题目的思考

2021-09-08马振华

新课程·上旬 2021年49期

马振华

摘 要:2021年英国的a-level考试计算机科学出现了一道冒泡排序的考题,在江苏省信息技术学业水平测试中也曾经出现过冒泡排序的考题,尝试通过对比两道题目,探讨两国在计算机科学教学中,在教学内容和评价方式方法上的差别和一些思考。

关键词:a-level;计算机科学;教学评价;冒泡排序

在2021年5月至6月的英国a-level全球统考计算机科学(9618)2卷Fundamental problem-solving and programming skills中出现了一道有关冒泡排序的题目,原题如下:

有一个名为result的全局二维数组,INTEGER类型,用来存储考生的考试号和他们的成绩。该数组中有2000个元素,1000行2列。

第1列存放考试号,第2列存放对应考生的成绩。并且所有数据都是有效的。

现在需要一个名叫Sort的过程,对成绩进行有效率的冒泡排序,升序排列。

用伪代码书写这个Sort过程。

在江苏省某一年的信息技术学业水平测试中,也同样出现了一道考查冒泡排序的题目,原题如下:

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个学生的成绩,按从大到小输出。

在国内的教材中,只是讲了冒泡排序算法,没有如何优化的部分,所以考查的程序也就是以冒泡排序为主,一个循环的嵌套进行排序,一个循环进行成绩的输出。学生应给出的答案为:

①-1

②cj(j+1)

③cj(i)

这两道题目看似都是对学生的成绩进行冒泡排序处理,但是从覆盖内容、答题的要求、冒泡排序本身的理解来看,还是有一定差异的。

1.从覆盖的内容来看,a-level的这道题目是一道综合性比较强的题目,首先需要对子程序的概念有所掌握。……

登录APP查看全文