NOIP普及组初赛题型分析

初赛的考察内容的一部分是计算机的基础知识,比如进制转换,工作原理,算法原理、历史事件名人等。这些对于大部分第一次参加noip的同学来说应该比较陌生,这样的知识只能通过平时的积累,用心做几套历年真题,有意识的去记忆。另一部分是数学内容,包括排列、组合等大概高中的数学知识,当然小学和初中奥数基础比较扎实的同学应该也学过。最后一部分是程序完成题目。如果说前面2部分还有补习的希望,最后这一部分完全是靠你的做题基础,没有捷径,只能靠你平时多做题。

具体题型如下:

1.选择题:共20题,每题1.5分,共30分。考查的是基础知识和概念,一般说来,选择题只要多用心积累就可以了,很多选项都存在明显的错误,如果不确定答案,可以多采用排除法。

2、问题求解题:共2题,每题5分,共10分。近几年基本上有一个题目是组合题,在讲递推算法时,不少题目就是组合问题。试题会给出一个叙述较为简单的问题,要求学生对问题进行分析,找到一个合适的算法,并推算出问题的解。这类题目题目的模式比较固定,大家应当做做以前的题目。

3、程序阅读理解题:共4题,每题8分,共32分。题目给出一段程序(没有关于程序功能的说明),有时也会给出程序的输入,要求考生通过阅读理解该段程序给出程序的输出。这类题目也需要多做题目,并且培养良好的程序阅读和分析能力,人工方式模拟程序的每一步执行过程,程序不会很难,一定要细心,不要嫌麻烦。

4、程序完善题:共2题,每题14分,两题共28分。题目给出一段关于程序功能的文字说明,然后给出一段程序代码,在代码中略去了若干个语句并在这些位置给出空格,要求考生根据程序的功能说明和代码的上下文,填出被略去的语句。这类题目都会涉及到一些简单的算法(例如排序、查找、搜索、贪心、分治等),以及一些基本的数学知识和技巧,有些算法对一些同学来讲会比较陌生,不过也不要紧张,认真读代码,每个题目都有几个空要填写的,其中有些填空是比较明显可以做出来的,比如赋初值,循环条件之类的。

总之初赛对小学生和中学生来讲还是有一定难度的,但是只要平时做好准备,考场上细心答题,通过的概率还是很大的。

原文发布于微信公众号 - KidsCode少儿编程(gh_de7b45c40e8b)

原文发表时间:2018-10-13

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏数据结构与算法

9.22模拟赛解题报告

T2读题就花了半个小时,而且一开始没认真理解题目的意思,前后各dp了一遍,后来仔细揣摩了一下题意,细心品味了一下出题人的语言,正着的dp好像是没用的。。。

803
来自专栏流柯技术学院

JMeter专题系列(七)聚合报告之 90% Line

90% Line - 90% of the samples took no more than this time. The remaining samples...

1214
来自专栏工科狗和生物喵

【计算机本科补全计划】CCF计算机职业资格认证 2017-03 试题初试

正文之前 我在之前的文章中提到过,我的老师要求我的CCF 考试考个280分来打个底,(没错,我就是那个横跨考研、工作、保研三大领域的男人)相当于是测试下我的能力...

9339
来自专栏Crossin的编程教室

点球小游戏 2

再次说明:一个编程问题会有很多种解法,我给的只是其中一种,而且未必是最好的一种。所以,你尽可去想自己的方法,然后实现它。 我们的点球游戏已经快完成了,现在要做的...

3275
来自专栏恰同学骚年

自己动手写游戏:坦克撕逼大战

START:最近在公交车上无聊,于是用平板看了看下载的坦克大战的开发教程,于是在晚上回家后花了两天模仿了一个,现在来总结一下。

1676
来自专栏杨光的专栏

千亿关系链下的新增共同好友计算

本文介绍一种千亿关系链下的日新增共同好友挖掘算法 --NTE 算法。该算法基于分治的思想,将新增共好友计算问题,转换为更易于运算与实现的三角形计算问题。

9440
来自专栏数据派THU

放弃“for循环”,教你用这种算法 !(附代码)

原文标题:Why you should forget ‘for-loop’ for data science code and embrace vectoriz...

2496
来自专栏顶级程序员

为什么Python是入行人工智能的首选语言?

在所有编程语言里,Python并不算萌新,从1991年发布第一个版本,至今已经快30年了。

1784
来自专栏ThoughtWorks

像机器一样思考|TW洞见

今日洞见 文章作者、部分图片来自ThoughtWorks:仝键。 本文所有内容,包括文字、图片和音视频资料,版权均属ThoughtWorks公司所有,任何媒体、...

3677
来自专栏小樱的经验随笔

CTF---密码学入门第三题 奇怪的短信

奇怪的短信分值:10 来源: Ayn 难度:易 参与人数:5117人 Get Flag:2623人 答题人数:2858人 解题通过率:92% 收到一条奇怪的...

3926

扫码关注云+社区