初赛的考察内容的一部分是计算机的基础知识,比如进制转换,工作原理,算法原理、历史事件名人等。这些对于大部分第一次参加noip的同学来说应该比较陌生,这样的知识只能通过平时的积累,用心做几套历年真题,有意识的去记忆。另一部分是数学内容,包括排列、组合等大概高中的数学知识,当然小学和初中奥数基础比较扎实的同学应该也学过。最后一部分是程序完成题目。如果说前面2部分还有补习的希望,最后这一部分完全是靠你的做题基础,没有捷径,只能靠你平时多做题。
具体题型如下:
1.选择题:共20题,每题1.5分,共30分。考查的是基础知识和概念,一般说来,选择题只要多用心积累就可以了,很多选项都存在明显的错误,如果不确定答案,可以多采用排除法。
2、问题求解题:共2题,每题5分,共10分。近几年基本上有一个题目是组合题,在讲递推算法时,不少题目就是组合问题。试题会给出一个叙述较为简单的问题,要求学生对问题进行分析,找到一个合适的算法,并推算出问题的解。这类题目题目的模式比较固定,大家应当做做以前的题目。
3、程序阅读理解题:共4题,每题8分,共32分。题目给出一段程序(没有关于程序功能的说明),有时也会给出程序的输入,要求考生通过阅读理解该段程序给出程序的输出。这类题目也需要多做题目,并且培养良好的程序阅读和分析能力,人工方式模拟程序的每一步执行过程,程序不会很难,一定要细心,不要嫌麻烦。
4、程序完善题:共2题,每题14分,两题共28分。题目给出一段关于程序功能的文字说明,然后给出一段程序代码,在代码中略去了若干个语句并在这些位置给出空格,要求考生根据程序的功能说明和代码的上下文,填出被略去的语句。这类题目都会涉及到一些简单的算法(例如排序、查找、搜索、贪心、分治等) ,以及一些基本的数学知识和技巧,有些算法对一些同学来讲会比较陌生,不过也不要紧张,认真读代码,每个题目都有几个空要填写的,其中有些填空是比较明显可以做出来的,比如赋初值,循环条件之类的。
总之初赛对小学生和中学生来讲还是有一定难度的,但是只要平时做好准备,考场上细心答题,通过的概率还是很大的。
了解小朋友学编程请加微信307591841 或QQ群581357582
关注公众号请扫描二维码