nbhkdz.com冰点文库

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


总体目标: 总体目标: 培养学生如下几方面的能力: 培养学生如下几方面的能力: 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 2、由 P 进制转化为 Q 进制 (先由 P 进制转化为十进制,再由十进制转化为 Q 进制) 如:二进制数 11010 转化为五进制数对应的值是 求最大公约数的辗转相除法 求 A 和 B 的最大公约数 R=A MOD B DO WHILE R<>0 A=B B=R R=A MOD B LOOP G=B{余数为 0 时的除数就是所求的最大公约数} A 与 B 的最小公倍数=A X B/ 最大公约数 质数 也叫素数,是指除了 1 和它本身能整除它外,不能被别的数整除的数。 分解质因数:将一个数分解为质因数的乘积。 如:给出一个正整数 N(N<=32767),要求将其分解成质因子的连乘积。 例如:当 N=24 时 结果为:24=2*2*2*3(A) 又如;当 N=13 时 输出结果为:13=13 (B) 输入:N

(312)8

输出:如(A)或(B)格式的结果

分解质因数方法: 分解质因数方法: IPNUT "N=";N:S=0 FOR I=2 TO N-1 DO WHILE (N MOD I=0) N=N/I:S=S+1: A(S)=I :LOOP NEXT I IF A(1)=0 THEN PRINT N;"=";N : END PRINT N;"=";A(1); FOR J=2 TO S PRINT "*";A(J); NEXT J END 逻辑判断问题: 逻辑判断问题: 公安局拘留审查了四个有盗窃嫌凝的人:甲、乙、丙、丁。已知其中一人是罪犯,在警察审 讯他们时,他们每人都说了两句话: 甲说:“乙没有偷,是丁偷的”; 乙说:“我没有偷,是丁偷的”; 丙说:“甲没有偷,是乙偷的”; 丁说:“我没有偷”。 事实表明,他们的话不是全对,就是全错,真正的罪犯是 加法原理和乘法原理的应用 在 A、B、C、D 四个城市间,A 到 B 有 4 条通路,B 到 C 有 3 条通路,C 到 D 有 5 条通路, 则 A 到 D 共有 (2) 条通路。 A (4 条)-> B (3 条)->C 5 条)-> D 在城市 A 与 B 之间,可乘汽车、火车、飞机,由 A 到达 B。已知汽车有 6 班次,火车有 4 班次,飞机有 3 班次,问由 A 到 B 共有几种方案到达? (汽车 6 班) A --- ( 火车 4 班)? B (飞机 3 班) 简单的排列、 简单的排列、组合 从数字 0、1、2、3 四个数字中任意抽取 3 个数字组成三位数,可组成 个不同的三位的偶 数(每个数字在同一个数中只能出现一次) 。 从 5 个男同学,3 个女同学中,抽出 4 位同学出来组成一个小组,小组中至少要有一位女同 学,问有几种组成小组的方法? 数字的拆分: 数字的拆分: 给出一个正整数 N,将它的各位数字分离出来,并存入数组 B 中。 程序片段如下: J=0: T=N

DO J=J+1 B(J)=T MOD 10 T=INT(T/10) LOOP UNTIL T=0 枚举算法 枚举法又叫列举法,算法思想是:根据问题中的条件(约束条件)将可能的解列举出来,然 后一一验证是否符合题目要求,从而找到问题的解。应用枚举策略解题的关键是:根据问题 的条件确定解的范围,和对可能的解进行验证。 例 1_4:最少余料问题 建筑师 designer 要将一根长度为 L 米的木材,截成长度规格分别为 A 米和 B 米两 种短木料 (S>A+B)每种木料至少截一根, , 为了节约起见, 要求所剩余料最少。 现在 designer 请你帮忙解决这个问题。要求输入木材的长度,和两种规格的单位长度,求出所剩余料最少 情况下的最少余料值和两种规格各应截多少根。 归纳法: 归纳法: 归纳法是根据问题中具体的数据,找出其中的规律,由具体推广到一般的思维方法。是由具 归纳法 体抽象到一般的方法。 用归纳策略解题的关键点和难点是根据问题的具体数据, 归纳出一般 的规律。 例:兔子问题 兔子在出生两个月后就具有生殖后代的能力,假设有一对兔子,每个月都生一对兔子,出生 后的每一对兔子在出生两个月后也每个月生一对兔子。那么,由一对兔子开始,满一年时, 可以繁殖成多少对兔子? 设 f(n)表示第 n 个月的兔子对数,通过分析有:f(1)=2,f(2)=3,f(3)=5,f(4)=8,f(5)=13,…。 再观 察发现:从第 2 项开始,每项为它的前 2 项的和;推广到一般有:f(n)=f(n-1)+f(n-2)(n≥2)


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

信息学奥赛考察的知识与能力 一、计算机基本常识 1.信息输入输出基本原理(信息交换环境、文字图形多媒体信息的输入输出方式) 2.信息的表示与处理(信息编码、微处理...

深入开展信息学奥赛之我见

核心是考查参赛选手的智力、 分析问题解决问题能力、 使用计算机编程解题的能力。...我 认为信息学奥赛所涉及的知识内容、 对问题的思考方式甚至是学习方式更有利于...

信息学奥赛NOIP初赛复习

信息学奥赛NOIP初赛复习_学科竞赛_高中教育_教育专区。分区联赛初赛复习初赛考的知识...其中选择题考查 的是知识,而问题解决类型的题目更加重视能力的考查。一般说来...

信息学奥赛训练计划(袁森龙)

的计算机竞赛不同,信息学奥 赛的核心是考察选手的智力和使用计算机解题的能力。...计算机基础知识(一) 计算机基础知识(二) 计算机网络基础(一) 计算机网络基础(二...

信息学奥赛考试大纲

信息学奥赛考试大纲 一、竞赛形式和成绩评定 联赛分两个等级组:普及组和提高组。每组竞赛分两轮:初试和复试。 l 初试形式为笔试,侧重考察学生的计算机基础知识和...

信息学奥赛基础知识习题(答案版)

信息学奥赛基础知识习题(答案版) 一、选择题(下列各题仅有一个正确答案,请将你认为是正确的答案填在相应的横线上) 1. 我们把计算机硬件系统和软件系统总称为 ...

信息学奥赛教学的几点心得

信息学奥赛的教学就必须打破课 堂教学和现有知识结构的限制,因材施教,鼓励冒尖...作为重点选拔考查对象纳入我们高中的信息学奥赛团队,这些选手学习语言 会轻车熟路...

信息学奥赛试题精选33题(附带题解)

信息学奥赛试题精选33题(附带题解)_学科竞赛_高中教育_教育专区。信息学奥赛试题精选33题(附带题解) 基础题:【1 Prime Frequency】 【问题描述】给出一个仅包含...

信息学竞赛的教育现状浅析

信息学竞赛的教育现状浅析柯城区书院中学 蔡文虎 【摘要】 在青少年中普及信息...因为初试形式为笔试,侧重考察学生 的计算机基础知识和编程的基本能力, 并对知识...

选修课《信息学竞赛》

共 55 页 广州外国语学校第二课堂校本课程《信息学竞赛》讲义 联赛分两个年龄....初试形式为笔试,侧重考察学生的计算机基础知识和编程 的基本能力,并对知识面的...