2019年北京青少年信息学科普日活动朝阳区选拔赛小学组试题点评

网友投稿 2019-05-25 16:54

https://cdn.china-scratch.com/timg/190527/1A4393X7-0.jpg

本次考试六道题,两个小时。

第一题,求长方形的周长和面积。这种题,应该是你能见过的第二简单的题了。最简单的题,当然就是打印一句话。对于学过一段时间信息学的人来说,这是一道送分题。但是对于初学者(比如刚学几星期的人)来说,要做出来也没那么容易。因为初学者可能基本语法不熟悉,可能不知道文件输入输出是什么回事。

第二题,质因数分解。这个不难但也不算简单题。要做出这道题,需要学完C++基本语法,并做过一定量的算法题。假如做过的算法题里不包含质因数分解的话,要当场做出来恐怕有一定的难度,就算能做出来也必然要花比较长的时间。

第三题,跟字符串相关。这题用到了getline,当然也可以使用fgets。NOIP2018普及组的第一题,也是考带空格的字符串输入。不过这道题比NOIP2018普及第一题难很多,体现在:(1)NOIP2018第一题只考一行字符串,这道题考的是最多200行的字符串。有些小朋友对getline的返回值不熟悉,可能不知道如何写循环。(2)NOIP仅仅是统计字符数量,这道题则是要求统计每行的单词数,并且还要按字典序输出。这道题要求对字符串的操作非常熟悉,比如find函数,substr函数等。若使用集合来放这些单词,则解法会变得比较简单。这就要求小朋友学过标准模板库并对标准模板库比较熟悉。

第四题,考阶乘结果最右侧第一个非0的数字。上个月海淀区赛题也考了阶乘,是求最右侧的连续0的个数。虽然都是阶乘,但是考察点和解题思路差别很大。这道题倒是跟2015年的海淀区信息学奥林匹克竞赛小学组第6题高度类似,不过这道题相对简单一点。

第五题是vijos上的第1279题。考了贪心。如果有思路的话代码不复杂。但是思路不容易想到。

第六题,求余数之和。这道题若用暴力枚举,会得30~70分的分数。若要想得满分,就需要用到整除分块和等差数列。

总体来看,这次六道题的质量还是不错的,技巧性很强。但是对于朝阳区的小学生来说,是比较难的。要知道去年市赛,朝阳区的一二三等奖加起来,总共才14人。对于学编程不到半年的小朋友来说,后面五题很难做出来。

>>> 

少儿编程、信息学竞赛咨询、竞赛前集训请加微信307591841或QQ307591841

--end--

声明:本文章由网友投稿作为教育分享用途,如有侵权原作者可通过邮件及时和我们联系删除:freemanzk@qq.com