NOIP推广组初赛内容回顾

全国青少年信息学奥林匹克竞赛联盟

测试大纲

一、试题的形式

每场联赛的试题分为四组:普及组初赛题A1，普及组复赛题A2，提高组初赛题B1，提高组复赛题B2。其中A1和B1是同一个类型，A2和B2是同一个类型，但是题目不完全一样，提高组比普及组难。(一般初中生参加普及组，高中生或中专学生参加提高组)

预赛:预赛全部笔试，满分100。测试由四部分组成:

1.选择题:**20题，每题1.5分，* * * 30分。每道题有五个备选答案，第一道10题为选择题(即每道题有且只有一个正确答案，正确答案计分)，第二道10题为不定选择题(即每道题有1至5个正确答案，只有所有答案都正确时才能计分)。

2、解题:**2题，每题5分，* * * 10分。试题给出一个简单的问题，要求学生分析问题，找到合适的算法，计算问题的解。如果考生给出的答案与标准答案相同，则得分；否则不得分。

3、程序阅读理解题:**4题，每题8分，* * * 32分。题目给出一个程序(不一定是对程序功能的描述)，考生通过对程序的阅读和理解给出程序的输出。如果输出与标准答案一致，则得分；否则不得分。

4.程序改进题:**2题，每题14分，***计28分。题目对程序功能进行了书面描述，然后给出了程序代码，其中省略了几个句子或句子的一部分，并在这些位置给出了空格，要求考生根据程序功能描述和代码的上下文填写省略的句子。填写正确的分数；否则不得分。

复赛:复赛的题目和考试形式与NOI相似，都是计算机编程题，但难度低于NOI。题目包括四个问题，每个问题100分，* * *算400分。每道试题包括:题目、问题描述、输入输出要求、样本描述及相关说明。测试过程中，测试程序为每道题提供5-10组测试数据，候选程序每答对一道题得分10-20分，累计得分为该题得分。

二、试题的知识范围

1.预赛的内容和要求:

基础

常识1。计算机和信息社会(信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化)；

2.信息输入输出的基本原理(信息交换环境、文字和图形多媒体信息的输入输出方式)；

3.信息的表示和处理(信息编码、MPU、内存结构、指令、程序、存储程序原理和程序的三种基本控制结构)；

4.信息存储、组织和管理(存储介质、存储结构、文件管理、数据库管理)；

5.信息系统组成及互联网基础知识(计算机组成原理、插槽与端口间可扩展互联方式、层次式互联结构、互联网、TCP/IP协议、HTTP协议、WEB应用的主要模式及特点)；

6.人机交互界面的基本概念(窗口系统，人与计算机交换信息的方式(文字和交互操作))；

7.信息技术的新发展、新特点和新应用。

基础

操作1。Windows和LINUX的基本操作知识；

2.互联网使用的基本知识(在线浏览、搜索和查询等。);

3.常用工具和软件的使用(文本编辑、电子邮件收发等。).

编程基础知识数据

结构1。编程语言中的基本数据类型(字符、整数、长整数、浮点)；

2.浮点运算中精度和数值的比较；

3.一维数组(字符串)和线性表；

4.记录类型(帕斯卡)/结构类型(C)。

程序

设计1。结构化程序设计的基本概念；

2.阅读和理解程序的基本能力；

3.具备将简单问题抽象成适合计算机求解的模型的基本能力；

4.具备为模型设计简单算法的基本能力；

5.程序流程描述(自然语言/伪代码/NS图/其他)；

6.编程语言(PASCAL/C/C++，2003年还允许BASIC)。

基本算法

正在处理1。初等算法(计数、统计、数学运算等。);

2.排序算法(冒泡法、插入排序、组合排序、快速排序)；

3.搜索(顺序搜索，二分法)；4.回溯算法。

2.复赛内容及要求:初赛内容增加以下内容。

数据

结构1。指针类型；

2.多维数组；

3.单链表和循环链表；

4.二叉树；

5.文件操作(从文本文件中读取数据并输出到文本文件)。

程序

设计1。算法的实现能力；

2.程序调试的基本能力；

3.设计测试数据的基本能力；

4.估计程序的时间复杂度和空间复杂度。

算法

正在处理1。离散数学知识的应用(如排列组合、简单图论、数理逻辑)；

2.分而治之的思想；

3.模拟法；

4.贪心法；

5.简单搜索算法中的剪枝(深度优先，广度优先)；

6.动态规划的思想和基本算法。