信息学奥赛考察的知识与能力.pdfVIP

总体目标：

培养学生如下几方面的能力：

l想象力与创造力；

l对问题的理解和分析能力；

l数学能力和逻辑思维能力；

l对客观问题和主观思维的口头和书面表达能力；

l人文精神：包括与人的沟通能力，团队精神与合作能力，恒心和毅力，审美能力

等。

信息学奥赛考察的知识与能力

一、计算机基本常识

1．信息输入输出基本原理（信息交换环境、文字图形多媒体信息的输入输出方式）

2．信息的表示与处理（信息编码、微处理部件MPU、内存储结构、指令，程序，和存储程

序原理、程序的三种基本控制结构）

3．信息的存储、组织与管理（存储介质、存储器结构、文件管理、数据库管理）

4．信息系统组成及互连网的基本知识（计算机构成原理、槽和端口的部件间可扩展互连方

式、层次式的互连结构、互联网络、TCP/IP协议、HTTP协议、WEB应用的主要方式和特

点）

5．人机交互界面的基本概念（窗口系统、人和计算机交流信息的途径（文本及交互操作））

6．信息技术的新发展、新特点、新应用等。

二、程序设计基本知识

（1）数据结构

1．程序语言中基本数据类型(字符、整数、长整数、浮点)

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

3．一维数组（串）与线性表

4．记录类型（PASCAL）/结构类型（C）

5．指针类型6．多维数组

7．单链表及循环链表8．二叉树

9．文件操作（从文本文件中读入数据，并输出到文本文件中）

2）程序设计语言（3）结构化程序设计的基本概念

三、程序设计基本能力

1．阅读理解程序的基本能力

2．具有将简单问题抽象成适合计算机解决的模型的基本能力

3．具有针对模型设计简单算法的基本能力

4．程序流程描述（自然语言/伪码/NS图/其他）

5．算法的实现能力

6．程序调试基本能力

7．设计测试数据的基本能力

8．程序的时间复杂度和空间复杂度的估计

四、程序设计基本算法

1．初等算法（计数、统计、数学运算等）

2．排序算法（冒泡法、插入排序、合并排序、快速排序）

3．查找（顺序查找、二分法）

4．回溯算法

5．离散数学知识的应用（如排列组合、简单图论、数理逻辑）

6．分治思想

7．模拟法

8．贪心法

9．简单搜索算法（深度优先广度优先）搜索中的剪枝

10．动态规划的思想及基本算法

一、全国信息学奥赛联赛

全国信息学奥赛联赛全称是：全国青少年信息学奥林匹克竞赛联赛。每年举行一次，分初赛

和复赛两试，均全国统一命题，统一时间进行。

初赛：以笔试的形式进行，题型包括：一、选择题；二、基本知识填空；三、写出

程序结果；四、程序填空。可选用程序语言有：PASCAL、C、C++。通过初赛选拨参加复

赛的人选，全省统一分数线，参加复赛的人数占参加初赛人数的15%左右。

复赛：全部为上机编程题，四大题，3个小时完成。由省派评委到分赛区监考和测

试，全部用黑盒子测试的方式进行测试，根据复赛成绩评出全国一等奖和省二、三等奖（全

国一等奖同时也是省赛区一等奖）。

不同进制之间转换的应用

1、不同进制之间数的大小比较

（化为同一进制后再比较）

如：将下面不同进制的数按由小到大排列:(110111)2(125)10(312)8

2、由P进制转化为Q进制

（先由P进制转化为十进制，再由十进制转化为Q进制）

如：二进制数11010转化为五进制数对应的值是

求最大公约数的辗转相除法

求A和B的最大公约数

R=AMODB

DOWHILER0

A=B

B=R

R=AMODB

LOOP

G=B{余数为0时的除数就是所求的最大公约数}

A与B的最小公倍数=AXB/最大公约数

质数

也叫素数，是指除了1和它本身能整除它外，不能被别的数整除的数。

分解质因数：将一个数分解为质因数的乘积。

如：给出一个正整数N（N=32767)，要求将其分解成质因子的连乘积。

例如：当N=24时结果为：24=2*2*2*3（A）

又如；当N=13时输出结果为：13=13（B）

输入：N

输出：如（A）或（B）格式的结果

分解质因数方法：