文档库 最新最全的文档下载
当前位置:文档库 › 信息学奥赛简介

信息学奥赛简介

信息学奥赛简介
信息学奥赛简介

信息学奥赛简介

一、关于青少年信息学奥林匹克竞赛

青少年信息学(计算机)奥林匹克竞赛(早期称为青少年计算机程序设计竞赛)是旨在广大青少年中普及计算机教育,推广计算机应用的一项学科性竞赛活动。全国从1984年开始举办全国性竞赛。而自从1989年我国参加第一届国际信息学奥林匹克(international olympiad in informatics, 简称ioi)以来,全国青少年计算机程序设计竞赛也更名为全国青少年信息学(计算机)奥林匹克(national olympiad in informatics, 简称noi)。与此相应,广东省青少年计算机竞赛更名为广东省青少年信息学奥林匹克竞赛(简称gdoi)。从而形成了从省──全国──国际相衔接的系列性活动。

全国信息学奥林匹克竞赛活动担负着选拔优秀学生参加国际学科奥林匹克竞赛任务,它是经国家教委批准,中国科协具体领导,由中国计算机学会主办的。广东省信息学奥林匹克竞赛活动从84年参加全国赛开始,由省科学技术协会、省教育厅和省计算机学会联合组织,从94年开始由广东省计算机学会负责具体实施。

为促进计算机普及并兼顾提高,从95年开始全国举办信息学奥林匹克竞赛分区联赛,根据广东实际情况,我省将分区联赛初、复赛作为省信息学奥赛的初赛和复赛。

为了提高我省重点中学信息学竞赛水平,并通过重点中学水平的提高带动各市面上的普及与提高。从95年开始,我省每年寒假举办冬令营省集训暨重点中学信息学竞赛,其规模约30~35人。从而形成由省奥赛决赛、省重点中学赛和noi 广东队组队选拔赛组成的省级大赛系列,使我省信息学竞赛尖子们能积累较多的大赛经验。

为便于同学们了解,我们将广东省、全国及国际信息学奥林匹克竞赛活动,按其层次由低到高列表如表1-1。

二、信息学奥林匹克竞赛的内容和考核方式

综观十多年青少年信息学(计算机)竞赛,大体上走过了三个阶段。第一阶段是1984~1986年,当时以basic语言作为主要的程序设计语言,主要考核学生对程序设计语言的理解和熟悉的程度以及编程的技巧。从1987年开始,进入第二阶段,逐步增加了数据结构方面知识等内容,对学生的要求除了要熟悉程序设计语言外,还要学习一些数据结构和算法的基本知识,加强上机编程调试能力的培养。自从1989年我国参加第一届国际信息学奥林匹克竞赛以来,整个计算机竞赛进入了第三阶段,即对学生学习计算机理论知识和实践能力有了一个整体性的全面要求,也即整个信息学(计算机)竞赛已成为智力和应用计算机能力的竞赛,涉及到有关计算机基础知识、计算机软件知识、程序设计知识、组合数学和运筹学的知识、人工智能初步知识以及计算机应用知识等,同时要求学生有较强的编程和上机调试的实践能力。近年来,广东省信息学(计算机)奥林匹克竞赛从命题到评审都有了很大的发展,整个要求和做法力求尽量与noi和ioi竞赛衔接。

信息学奥林匹克竞赛的考核方式是采用封闭式(连续3~4小时)上机编程解题的形式,不限编程语言,竞赛题量通常较大。程序完成后要通过严格的数据测试,这就对同学们编程能力有更高的要求:不但要能编程,编好的程序能运行,而且所设计的程序还要能通过在各种边界条件下和各种环境下设置的测试数据。这种严格的数据测试方法,对于培养同学们的分析问题和解决问题的能力,无疑是很有帮助的。

三、科学化、规范化的奥林匹克学科竞赛

省信息学竞赛委员会在组织竞赛中创造性地制订了一个使竞赛组织更加科学化、规范化的竞赛条例。这个行之有效的条例是92年制订并执行的,在执行过程中这个条例不断得到完善。从而使整个信息学竞赛能按照竞赛本身的客观规律来组织,这对于促进我省信息学竞赛良好发展起到很好的作用。这个条例的基本精神是对各市参赛名额实行动态分配,建立A、

B、C类市升级、降级制度。也就是说,各市每年参加省奥赛决赛的名额,不是固定的,也不是按组织者的意志来分配的,而是根据去年参赛成绩来决定(当年竞赛结束时,每个市就可根据成绩计算出明年的参赛名额)。因此,各市参赛名额的增加是依靠自己的努力来达到。这对于促进省内各市、各校之间的良性竞争,掀起学先进、赶先进的热潮起到很好的作用。这是一个很有趣的、具有自动调节功能的条例,让我们先来看看它的主要内容:

1.参赛名额分配规则

参赛名额分为基本名额和奖励名额,奖励名额与基本名额比例约为1:2。

①基本名额:根据上一年竞赛成绩,分别定出各市参加决赛名额的基数。获团体总分前三名的市(A类市)6人,获团体总分第四至八名的市(B类市)4人,其余的市(C类市)1~2人(去年有参赛的市2人,去年无参赛的市1人)。

②奖励名额:上一年竞赛每获一个高中或初中一等奖、女同学前三名、参赛队员全部获一、二等奖的市均给该市增加1个名额,C类市中成绩最好的2个市各增加1个名额。并规定获校团体前三名的学校各奖励1个名额给原学校。

③根据91年国际信息学奥林匹克提出的“开展一个鼓励女孩参加信息学竞赛活动”的精神,全国赛从92年开始规定每个省队至少有1个女同学参加。因此,我们在条例中也规定了A、B类市基本名额中包含有1个女同学名额,如不派女同学参加,则该名额取消。为了鼓励女同学多参赛,条例中也作了“女同学的奖励名额必须派女同学参加,否则该奖励名额无效”的规定。

④为既保证各市组队的自主性而又保证尖子培养后继有人。条例作了“分配给各市名额,其高初中人数自定,但其差额不得大于1”的规定。

2.设立市级、校级团体奖

设立市级和校级团体奖,对于引起各有关方面的重视,促进各市及各校之间的良性竞争起了十分重要的作用。

市团体总分计算方法是:参赛选手3名以上的队按全部参赛学生按前N名平均成绩计算(含女同学最高分,其中N为各市基本名额数)。计分时,由于省奥赛决赛是高初中组用同一份题但分开评奖的方式,所以,计算团体总分时,初中学生成绩按年级加权(初一为1.15,初二为1.10,初三为1.05),而高中学生不加权。

校团体总分计算方法是:参赛选手2名以上的学校按前2名平均成绩计算,初中学生加权方法同上。

十分有趣的是,采用这样的团体奖计分方法,对参赛市能够起到促进作用和起到“不进则退”的自动调节作用。例如,甲市去年进入A类市,今年基本名额为6名,乙市去年为B类市,今年基本名额为4名,如果甲市只有4名尖子,另两名的水平远不及前面4名,而乙市也有4名尖子,尽管其总体水平即使比甲市前4名尖子略逊一筹,但其最后平均成绩,很可能超过被第5、6名选手拖了后腿的甲市,即甲市今年会降为B类市。也就是说,保住A类市的桂冠往往比夺取这个桂冠更难,因为要夺取A类市桂冠,只需4名尖子就够了,但要保住A类市桂冠,必须培养6名尖子选手。这种计分方法表明:对A类市的要求比对B类市的要求更高。这种竞争,同样会出现在B类市最后1~2名与C类市前2名之间。此外,我们在奖励名额方面也制订了有利于C类市升级规定,所以C类市只要努力,也是能够在1~2年内升为B类市的。再经过几年的努力,等到全省中等水平的市不是现在的4~5个市时,我们可以将B类市的范围再扩大。由于条例中建立了A,B,C类市升降级制度,使上一年取得好成绩的市也必须居“高”思危,有“不进则退”的危机感,而上年成绩不太理想的市也有“再加一把力,就可升一级”的可能,从而增加了省内各市良性竞争。条例经过几年初中,A、B类市激烈竞争,不断换位,C类市倔起的例子层出不穷。

这个条例对各市参赛名额分配为什么不采用平均分配的办法呢?原因在于各市计算机教育和科技活动发展不平衡。我们承认这种不平衡,鼓励强者更强,保证了尽可能多的有发展前途的学生有机会施展他们的才华,而不会因名额限制而阻碍他们的发展。与此同时,我们也采取措施扶助弱者(暂时落后的市),从而保证我省能培养出相当一批计算机程序设计水平较高的中学生,他们在省级和全国信息学奥赛中都取得较好的成绩,使我省信息学竞赛水平连续多年一直站在全国最好的几个省(市)之列。

全国青少年信息学奥林匹克联赛范文

全国青少年信息学奥林匹克联赛 noip 即全国青少年信息学奥林匹克联赛。 全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces,简称NOIP)自1995年至今已举办19次。每年由中国计算机学会统一组织。 NOIP在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。初赛考察通用和实用的计算机科学知识,以笔试为主。复赛为程序设计,须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提高组两个组别,难度不同,分别面向初中和高中阶段的学生。 目录 1加分保送 2命题宗旨 3普及内容 4竞赛形式 ?比赛形式 ?比赛时间 ?试题形式 5知识范围 1加分保送 2010年11月19日,教育部宣布取消了各项奥林匹克竞赛全国决赛一等奖以下的高校保送资格,改由所在地招生委员会决定是否给予20分及以下的加分。调整政策从2011年秋季进入高中阶段一年级的学生开始适用,2010年(含)以前已进入高中阶段学习的学生,仍可适用调整前的相关政策。 根据教育部现行《普通高校招收保送生办法》中关于保送生选拔条件的规定,获得全国青少年信息学奥林匹克联赛(NOIP)一等奖的应届高中毕业生,均具有保送进入高校就读的资格。部分地区一等奖获奖选手还享有高考加分优惠,具体情况视省招办政策而定。获奖选手可申请参加高校自主招生和保送生考试,经高校测试通过,可享受高考降分优惠或直接保送录取。

NOIP中成绩优秀的非高三选手,可以作为省代表队成员参加全国决赛(NOI)及夏令营比赛(部分省市代表队人员须经过选拔赛决出)。NOIP获奖选手同样具有保送资格,并且成绩优秀的选手能够当场获得高校点招,免试进入名牌大学。夏令营作为全国决赛的扩大赛,本身不具有保送资格,但如果选手之前已获得NOIP一等奖,则同样可以参与现场保送。2013届及以前获得提高组复赛一等奖的高中毕业生可免高考,而通过大学的保送生考试直接被录取。 2命题宗旨 全国青少年信息学奥林匹克联赛(NOIP)是一项面向全国青少年的信息学竞赛和普及活动,旨在向那些在中学阶段学习的青少年普及计算机科学知识;给学校的信息技术教育课程提供动力和新的思路;给那些有才华的学生提供相互交流和学习的机会;通过竞赛和相关的活动培养和选拔优秀的计算机人才。 竞赛的目的是为了在更高层次上推动普及。本竞赛及其相关活动遵循开放性原则,任何有条件和有兴趣的学校和个人,都可以在业余时间自愿参加。本活动不和现行的学校教学相冲突,也不列入教学计划,是课外性质的因材施教活动。参加者可为初高中学生或其他中等专业学校的青少年。 3普及内容 .计算机的基本组成; .计算机操作系统使用(Windows,Linux等); .计算机工作的基本原理; .计算机程序设计的基本方法; .至少一门高级程序设计语言(非图形化)(Pascal/C/C++等); .程序设计中常用的数据结构(指针、多维数组、单链表及循环链表、二叉树等)。 普及的重点是根据中学生的特点,培养学生学习计算机的兴趣,使得他们对信息技术的一些本质和核心的东西有更多的了解,提高他们创造性地运用程序设计知识解决实际问题的能力。 对学生的能力培养注重 .想象力与创造力; .对问题的理解和分析能力; .数学能力和逻辑思维能力;

信息技术基础题库(含答案)

附件4 敖汉旗信息技术基础知识题库 一、选择题 1.在计算机内部,数据是以( B )形式加工、处理和传送的。 A. 十六进制码 B. 二进制码 C. 八进制码 D. 十进制码 2.当一个文件夹被重命名后,文件夹内的文件或文件夹将( D )。 A. 无任何变化 B. 也被重命名 C. 全部丢失 D. 文件夹被重命名,文件不会被重命名 3.在Windows默认环境中,下列4组键中,系统默认的中英文输入切换键是( C )。 A. Ctrl+Alt B. Ctrl+空格 C. Ctrl+Shift D. Shift+空格 4.在多媒体计算机中,( B )是用来播放、录制音乐的硬件设备。 A. 图形卡 B. 声卡 C. 网卡 D. 多功卡 5.在Windows的"资源管理器"窗口中,如果想一次选定多个分散的文件或文件夹,正确的操作是( D )。 A. 按住Ctrl键,用鼠标右键逐个选取 B. 按住Shift键,用鼠标右键逐个选取 C. 按住Shift键,用鼠标左键逐个选取 D. 按住Ctrl键,用鼠标左键逐个选取 6.在Windows操作系统中,要实现粘贴操作,可以按( B )。 A. Ctrl+P B. Ctrl+V C. Ctrl+C D. Ctrl+X 7.下列哪项不属于电视类媒体( C A.投影机 B.视频展示平台 C.幻灯机 D.影碟机 8.在启动程序或打开文档时,如果记不清某个文件或文件夹位于何处,则可以使用Windows7操作系统提供的( C )功能。 A. 帮助 B. 设置 C. 搜索 D. 浏览 9.在鸿合交互电子白板软件中能自动识别二维图形的是以下哪支笔?( D ) A.纹理笔 B.手势笔 C.智能笔 D.激光笔

信息学奥赛基础知识提纲

信息学奥赛基础知识提纲 (2014年9月) 1 计算机系统 1-1概述 一个完整的计算机系统包括硬件系统和软件系统两大部分,必须具有五大功能:数据传送功能、数据存储功能、数据处理功能、操作控制功能、操作判断功能。它的工作特点是:运算速度快、运算精度高、记忆能力强、通用性广、自动运算。 计算机按照规模可分为:巨型机、大型机、中型机、小型机、微型机、单片机等几种类型。根据用途不同分为通用机和专用机。 硬件指的是计算机的设备实体;软件通常泛指各类程序和文件。软硬件的关系:硬件是软件的基础。软件是硬件的扩充与完善。硬件与软件在逻辑上是等价的。 1946年,世界上第一台计算机诞生于宾夕法尼亚大学,称为ENIAC 。 1949年,第一台存储计算机EDSAC,英国剑桥大学威尔克斯(Wilkes )设计和制造的。 1951年,第一台商用计算机是UNIVAC 。 1-2 硬件系统 1-2-1 冯·诺伊曼(J.von Neumann )机:美籍匈牙利数学家 现代计算机的基本结构被称为冯·诺伊曼结构。它的主要特点是储存程序的概念: (1) 采用二进制形式表示数据和指令。 (2) 将程序(包括操作指令和操作数)事先存入主存储器中,使计算机在工作时能够自 动高速地从存储器中取出指令加以执行。 (3) 由运算器、存储器、控制器、输入设备、输出设备五大基础部件组成计算机系统。 冯·诺伊曼机 运 算 器存 储 器 输出设备 输入设备 控 制 器控 制 台 控制信号请 求 信 号 请 求 信 号 控制信号结 果 程序 反馈信息 操作指令 地址 指令

1-2-2 计算机的总线结构 计算机的各个部件需要以某种方式互联,进行数据交换。最常见的互联结构就是总线互联结构和多总线互联结构。总线是一种连接多种设备的信息传递通道,实际上是一组信号线。 典型的计算机总线结构由内部总线和系统总线组成。 (1) 内部总线:用于连接CPU 内部的各个模块。 (2) 系统总线:又称外部总线,用于连接CPU 、存储器和输入输出设备。系统总线的信 号线分为三类:数据线、地址线和控制线。 数据线(Data Bus ):数据总线的宽度就是指组成数据总线的信号线的数目,它决定了在该总线上一次可以传送的二进制位数。 地址线(Address Bus ):用以传递地址信息,来指示数据总线上的数据来源和去向。地址线的数目决定了能够访问空间的大小。 控制线(Control Bus ):用来控制数据总线和地址总线。 某SRAM 芯片,其存储容量为64K*16位,则该芯片的地址线数目和数据线的数目? 1-2-3 中央处理器(Central Processor Unit ) 1、CPU 包含了冯机五大部件中的运算器(即加法器)和控制器。 运算器:对信息加工和处理的部件,主要完成各种算术运算和逻辑运算。 控制器:通过读取各种指令,并进行翻译、分析,而后对各部件作出相应的控制。 2、CPU 主要由三大部分组成:寄存器组、算术逻辑单元(ALU )和控制单元(控制器)。 寄存器组:分为通用寄存器(通用寄存器、数据寄存器、地址寄存器、标志寄存器)和状态控制寄存器(程序计数器PC 、指令寄存器IR 、存储器地址寄存器MAR 、存储器缓冲寄存器MBR )以及程序状态字PSW 。 算术逻辑单元ALU : 寄存器、存储器、I/O 设备把待处理的数据输入到ALU 。 控制单元:控制器的基本功能就是时序控制和执行控制。根据当前运行的程序,控 制器使CPU 按一定的时序关系执行一序列 的微操作从而完成程序。 时钟信号:控制器根据时钟电路产生的时钟信号进行定时,以控制各种操作按指定的时序进行。计算机的基本功能是执行程序,而程序由一连串的指令组成;计算机的执行过程由一连串的指令周期组成,每一指 令周期完成一条指令。这些指令周期又可进一步细分为更小的单元,直到微操作uop-----CPU 完成的基本的原子操作。 时钟脉冲发生器的晶振频率成为机器的主频,它产生的时钟脉冲信号是整个机器的时间基准,其周期T 称为该计算机的时钟周期。 完成一个微操作的时间就称为CPU 周期(机器周期)。执行一条机器指令所需的时间称为一个指令周期。 3、指令系统(精简指令系统):操作类指令和控制类指令 一条指令:操作码 + 地址码 一条机器指令的执行:取指令――分析指令――执行指令 4、CPU 的主要指标有: 字长:CPU 一次所能处理的二进制位数。它决定着寄存器、加法器、数据总线等的位数。主频:计算机的时钟频率。(即内频)单位:MHz 或GHz 。 运算速度:CPU 每秒钟能完成的指令数MIPS 。运算速度=1÷ 执行一条机器指令所需的时间

信息学奥赛试题

第19届全国青少年信息学(计算机)奥林匹克BASIC 试题说明: 请考生注意,所有试题的答案要求全部做在答题纸上。 一、基础知识单项选择题(共10题,每小题3分,共计30分) 1、存储容量2GB相当于() A、2000KB B、2000MB C、2048MB D、2048KB 2、输入一个数(可能是小数),再按原样输出,则程序中处理此数的变量最好使用() A、字符串类型 B、整数类型 C、实数类型 D、数组类型 3、下列关于计算机病毒的说法错误的是() A、尽量做到使用正版软件,是预防计算机病毒的有效措施。 B、用强效杀毒软件将U盘杀毒后,U盘就再也不会感染病毒了。 C、未知来源的程序很可能携带有计算机病毒。 D、计算机病毒通常需要一定的条件才能被激活。 4、国标码的“中国”二字在计算机内占()个字节。 A、2 B、4 C、8 D、16 5、在计算机中,ASCⅡ码是( )位二进制代码。 A、8 B、7 C、12 D、16 6、将十进制数2013转换成二进制数是( )。 A、11111011100 B、11111001101 C、11111011101 D、11111101101 7、现有30枚硬币(其中有一枚假币,重量较轻)和一架天平,请问最少需要称几次,才能找出假币( )。 A、3 B、4 C、5 D、6 8、下列计算机设备中,不是输出设备的是()。 A、显示器 B、音箱 C、打印机 D、扫描仪 9、在windows窗口操作时,能使窗口大小恢复原状的操作是() A、单击“最小化”按钮 B、单击“关闭”按钮 C、双击窗口标题栏 D、单击“最大化”按钮 10、世界上第一台电子计算机于1946年诞生于美国,它是出于()的需要。 A、军事 B、工业 C、农业 D、教学二、问题求解(共2题,每小题5分,共计10分) 1、请观察如下形式的等边三角形: 边长为 2 边长为4 当边长为2时,有4个小三角形。 问:当边长为6时,有________个小三角形。 当边长为n时,有________个小三角形。 2、A、B、C三人中一位是工人,一位是教师,一位是律师。已知:C比律师年龄大,A和教师不同岁,B比教师年龄小。问:A、B、C分别是什么身分? 答:是工人,是教师,是律师。 三、阅读程序写结果(共4题,每小题8分,共计32分) 1、REM Test31 FOR I =1 TO 30 S=S+I\5 NEXT I PRINT S END 本题的运行结果是:( 1) 2、REM Test32 FOR I =1 TO 4 PRINT TAB (13-3*I); N=0 FOR J =1 TO 2*I-1 N=N+1 PRINT N; NEXT J PRINT NEXT I END 本题的运行结果是:( 2)

全国信息学奥林匹克竞赛中级指导教师培训班

全国信息学奥林匹克竞赛中级指导教师培训班 教学大纲 中国计算机学会将定期举办全国信息学奥林匹克中级指导教师培训班,旨在提高各地中学从事信息学奥林匹克培训指导教师的整体水平,从而更好地在中学里开展计算机应用和程序设计的普及教育,为培养高水平的计算机专业人才奠定良好的基础。 培训班将依据《全国青少年信息学奥林匹克联赛(NOIP)大纲》确定教学内容。鉴于培训时间较短(一般在一周左右),教学以传授相关知识为主,学员业务能力的提高主要依靠个人自身的努力。通过培训,应使学员了解参与信息学竞赛必备的知识要点;掌握基本的程序设计、算法和数据结构的有关内容;经过继续努力,可以独立承担NOIP 提高组的培训工作。 培训班还将为从事信息学奥林匹克培训的一线教师提供一个直接交流的平台,交流和探讨各校的培训内容、方法、培训模式和成功的经验,以便推动全国各省市信息学奥林匹克竞赛水平的均衡发展。 二、教学内容 (1)程序设计语言概要 由于学员水平不一,使用的程序设计语言不同,有必要用一定的时间介绍培训中将要使用的程序设计语言的核心内容(条件语句、循环语句、指针、结构、函数(或过程)的定义和引用等)。建议任课教师使用C/C++语言,也可以使用Pascal语言。程序运行环境由任课教师参照NOIP竞赛环境选定。 建议适当介绍如何检验程序的正确性和如何设计测试数据。 (2)算法设计与数据结构基础 (2.1 )递归回溯与基本搜索方法(递归的基本思想与实现过程,深度优先搜索,n 后问题、0-1背包问题、图的m着色、连续邮资问题、最大团问题等;近几年NOIP相关试题)。 (2.2 )贪心算法(单源最短路径、最小生成树、哈夫曼编码等)。 (2.3 )线性结构、图与树的相关问题(链表、堆栈、队列、串、哈希表、树的存贮结构、几类典型的二叉树、树的遍历、图的存贮结构、图的遍历、图的连通性、拓扑排序与关键路径等;近几年NOIP相关试题) (2.4 )分治算法(二分搜索、棋盘覆盖问题、快速排序、跳马问题) (2.5 )动态规划(基本思想、0-1背包问题、矩阵连乘问题、最长公共子列、最 优二叉搜索树等;近几年NOIP相关试题) (3)历届NOIP综合性试题分析(适当选择各届联赛(提高组)的最后一题进行分析研究)

(完整)信息学奥赛(NOIP)必看经典书目汇总,推荐文档

信息学奥赛(NOIP)必看经典书目汇总! 小编整理汇总了一下大神们极力推荐的复习资料!(欢迎大家查漏补缺) 基础篇 1、《全国青少年信息学奥林匹克分区联赛初赛培训教材》(推荐指数:4颗星) 曹文,吴涛编著,知识点大杂烩,部分内容由学生撰写,但是对初赛知识点的覆盖还是做得相当不错的。语言是pascal的。 2、谭浩强老先生写的《C语言程序设计(第三版)》(推荐指数:5颗星) 针对零基础学C语言的筒子,这本书是必推的。 3、《骗分导论》(推荐指数:5颗星) 参加NOIP必看之经典 4、《全国信息学奥林匹克联赛培训教程(一)》(推荐指数:5颗星) 传说中的黄书。吴文虎,王建德著,系统地介绍了计算机的基础知识和利用Pascal语言进行程序设计的方法 5、《全国青少年信息学奥林匹克联赛模拟训练试卷精选》 王建德著,传说中的红书。 6、《算法竞赛入门经典》(推荐指数:5颗星) 刘汝佳著,算法必看经典。 7、《算法竞赛入门经典:训练指南》(推荐指数:5颗星) 刘汝佳著,《算法竞赛入门经典》的重要补充 提高篇 1、《算法导论》(推荐指数:5颗星) 这是OI学习的必备教材。

2、《算法艺术与信息学竞赛》(推荐指数:5颗星) 刘汝佳著,传说中的黑书。 3、《学习指导》(推荐指数:5颗星) 刘汝佳著,《算法艺术与信息学竞赛》的辅导书。(PS:仅可在网上搜到,格式为PDF)。 4、《奥赛经典》(推荐指数:5颗星) 有难度,但是很厚重。 5、《2016版高中信息学竞赛历年真题解析红宝书》(推荐指数:5颗星) 历年真题,这是绝对不能遗失的存在。必须要做! 三、各种在线题库 1、题库方面首推USACO(美国的赛题),usaco写完了一等基本上就没有问题,如果悟性好的话甚至能在NOI取得不错的成绩. 2、除此之外Vijos也是一个不错的题库,有很多中文题. 3、国内广受NOIP级别选手喜欢的国内OJ(Tyvj、CodeVs、洛谷、RQNOJ) 4、BJOZ拥有上千道省选级别及以上的题目资源,但有一部分题目需要购买权限才能访问。 5、UOZ 举办NOIP难度的UER和省选难度的UR。赛题质量极高,命题人大多为现役集训队选手。

学校信息学奥林匹克竞赛培训计划

学校信息学奥林匹克竞赛培训计划 学校信息学奥林匹克竞赛培训计划 为了体现学校信息技术教育特色,丰富学生第二课堂活动,向中学生普及计算机基础知识,培养学生学习计算机的兴趣,信息科组计划举办信息学奥林匹克竞赛培训班,组织培训学生参加××年全国青少年信息学奥林匹克竞赛(),为了在竞赛中取得较好名次,特制定此培训计划。 一、培训班开设: 根据全国青少年信息学奥林匹克()竞赛的要求,开设初中普及组和高中提高组两个竞赛辅导班专门开展培训工作。其中初中普及组主要在初中一年级学生中选拔,并吸收少量优秀的初中二年级学生,计划人数人左右,由××老师负责主要培训课程。高中提高组在高中一年级学生中选拔,计划人数人左右,由××老师负责主要培训课程。 二、学生选拔工作: 培训班学生主要在学习成绩良好和对计算机兴趣浓厚的学生中选拔,组织学生召开动员大会,并自行命题安排选拔考试。分别对学生的计算机基础知识、数学能力、逻辑能力和接受新事物能力进行了全面考核,经过综合考虑,从参加选拔考试的名初中学生中选拔了名(更多精彩文章来自“秘书不求人”)组成初中普及组培训班,从参加考试的名高中学生中选拔了名组成了高中提高组培训班。 三、课程安排:

根据全国青少年信息学奥林匹克竞赛大纲对初赛参赛知识的基本要求,结合学校实际情况,对培训班的课程安排如下: 课程 主要内容 时间安排 节数 程序设计基础 ⒈程序基本结构,简单语句、表达式 月日-日 ⒉输入语句,输出语句,输出格式 月日-日 ⒊关系式、逻辑式与布尔数据,选择结构语句 月日-日 ⒋基础训练 月日-日 ⒌循环语句,循环语句,循环控制 月日-日 ⒍基础训练 月日-日 函数和过程 ⒎标准函数和过程与自定义函数和过程 月日-日 ⒏函数和过程中的参数及变量作用范围

信息学奥赛基础知识讲义

[信息学奥赛基础知识讲义] 基础部分 一、进制:2进制数与8进制、10进制、16进制数的换算 换算1:将N进制数换算成10进制数(N可以为2,8,16或其它自然数) 换算2:将10进制数换算成N进制数(N可以为2,8,16或其它自然数) 1.下列无符号数中,最小的数是() A.(11011001)2 B.(75)10 C.(37)8 D.(2A)16 7、小张用十六进制,八进制和十进制写下了如下一个等式: 52-19=33 式中三个数是各不相同进位制的数,试问52,19,33,分别为______。 (A)8,10, 16 (B)10, 16, 8 (c) 8, 16, 10 (D) 10, 8, 16 二、数据的存储和编码 所有的数据都是以二进制存储在计算机的存储器中的,数据的传送、存储、加工、处理或指令都是以二进制形式进行的。 对于数值:弄清原码、反码、补码以及定点数和浮点数。负数在计算机中以补码形式存放,小数在计算机中是以浮点数形式存放。 0的原码表示法有两种,+0和—0 8位定点整数的补码表示范围为-128_____+127 14、计算机中的数有浮点数与定点数两种,其中用浮点数表示的数,通常由()这两部分组成。 A.指数与基数 B. 尾数与小数 C. 阶码与尾数 D.整数与小数 8、如果用一个字节表示一个整数,最高位用作符号位,其他位表示数值,例如 00000001表示+1,10000001表示-1 (1)试问这样表示法的整数a的范围应是———————— A、-127<=a<=127 B、-128<=a<=128 C、-128<=a<127 D、-128

noip205信息学奥赛普及组初赛c++试题

2015 年第二十一届全国青少年信息学奥林匹克联赛初赛普及组 C++语言试题竞赛日寸间: 2015 年 10 月 l 1 日 14:30~16:30 选手注意: ?试题纸共有 7 页,答题纸共有 2 页,满分 100 分。请在答题纸上作答,写在试题纸上的一律无效。?不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。 一、单项选择题(共 20 题,每题 1.5 分,共计 30 分;每题有且仅有一个正确选项) 1.1MB 等于( ) 。 A .1000 字节 B .1024 字节 C . 1000X 1000 字节 D .1024X 1024 字节 2.在 PC机中, PENTIUM(奔腾)、酷睿、赛扬等是指 ( ) 。 A .生产厂家名称 B .硬盘的型号 C .CPU的型号 D .显示器的型号 3.操作系统的作用是( ) 。 A .把源程序译成目标程序 B .便于进行数据管理 C .控制和管理系统资源 D .实现硬件之间的连接 4.在计算机内部用来传送、存贮、加工处理的数据或指令都是以( ) 形式进行的。 A .二进制码 B .八进制码 C .十进制码 D .智能拼音码 5.下列说法正确的是 ( ) 。 A . CPU的主要任务是执行数据运算和程序控制 B .存储器具有记忆能力,其中信息任何时候都不会丢失 C .两个显示器屏幕尺寸相同,则它们的分辨率必定相同 D .个人用户只能使用 Wifi 的方式连接到 Internet 6.二进制数 00100100 和 00010100 的和是 ( ) 。 A.00101000 B. 01001001 C. 01000100 D.00111000 7.与二进制小数 0.1 相等的十六进制数是( ) 。 A . 0.8 B . 0.4 C . 0.2 D . 0.1 8.所谓的“中断”是指 ( ) 。 A .操作系统随意停止一个程序的运行 B .当出现需要时, CPU暂时停止当前程序的执行转而执行处理新情况的过程 C .因停机而停止一个程序的运行 D .电脑死机 9.计算机病毒是 ( ) 。 A .通过计算机传播的危害人体健康的一种病毒 B .人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合 C .一种由于计算机元器件老化而产生的对生态环境有害的物质 D .利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒 10. FTP可以用于 ( ) 。 A .远程传输文件 B .发送电子邮件 C .浏览网页 D .网上聊天 11.下面哪种软件不属于即时通信软件 ( ) 。 A .QQ B . MSN C .微信 D . P2P 12.6 个顶点的连通图的最小生成树,其边数为 ( ) 。 A . 6 B . 5 C . 7 D . 4 13. 链表不具备的特点是 ( ) 。 A .可随机访问任何一个元素 B .插入、删除操作不需要移动元素 C .无需事先估计存储空间大小 D .所需存储空间与存储元素个数成正比 14. 线性表若采用链表存储结构,要求内存中可用存储单元地址( ) 。 A .必须连续 B .部分地址必须连续 c .一定不连续 D .连续不连续均可 15.今有一空栈 S,对下列待进栈的数据元素序列 a,b ,c, d,e,f 依次进行进栈,进栈,出栈,进栈,进栈,出栈的操作,则此操作完成后,栈S 的栈顶元素为 ( ) 。 A. f B .c C .a D . b

C++入门培训讲义

武平一中信息学奥林匹克竞赛校本课程 C++编程 第一课时:认识C++程序和DEV-C++集成开发环境 一.学习目标: 1.认识C++程序结构; 2.掌握编程基本步骤; 3.记住“保存”、“编译”和“运行”的快捷键(ctrl+s、F9、F10) 二.学习内容与步骤: 1.双击桌面图标,启动DEV-C++集成开发环境,单击“文件”菜单下的“新建——>源代码”命令,在程序编辑区输入下面程序: #include #include using namespace std; int main() { cout<<"hello"; system("pause"); return 0; } 2.输入完毕,单击“文件”菜单下的保存命令。在弹出的“保存文件”对话框中保存位置选择“桌面”,文件名为“ex1”,文件类型为c++不必修改,单击保存。 3.单击“运行”菜单下的“编译”命令,窗口出现红色条时说明程序有错误,请对照修改,直到正确为止。 4.单击“运行”菜单下的“运行”命令;弹出新窗口,观察新窗口中内容,按一下键盘任意键(通常按空格键),返回编辑界面。 5.单击“文件”菜单“退出”命令,结束。 6.观察桌面的ex1.cpp和ex1.exe两个文件,双击“ex1.exe”试试,ex1.cpp 称为源程序,ex1.exe称为可执行程序,虽然这个程序简单了一点,但是电脑中的程序就是这样设计出来的。 7.参考以上步骤,输入下面这个程序: #include using namespace std; int main() { int a,b,c;

青少年中学生信息学奥赛试题精选33题(附带题解)

青少年中学生信息学奥赛试题精选33题(附带题解) 第1~10题为基础题,第11~20题为提高题,第21~33为综合题 基础题: 【1 Prime Frequency】 【问题描述】 给出一个仅包含字母和数字(0-9, A-Z 以及a-z)的字符串,请您计算频率(字符出现 的次数),并仅报告哪些字符的频率是素数。 输入: 输入的第一行给出一个整数T( 0

双素数(Twin Primes)是形式为(p, p+2),术语“双素数”由Paul St?ckel (1892-1919)给出,前几个双素数是(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43)。在本题中请你给出第S对双素数,其中S是输入中给出的整数。 输入: 输入小于10001行,每行给出一个整数S (1≤ S≤ 100000),表示双素数对的序列编号。输入以EOF结束。 输出: 对于输入的每一行,输出一行,给出第S对双素数。输出对的形式为(p1,空格p2),其中“空格”是空格字符(ASCII 32)。本题设定第100000对的素数小于20000000。 样例输入样例输出 1 2 3 4 (3, 5) (5, 7) (11, 13) (17, 19) 注: 试题来源:Regionals Warmup Contest 2002, Venue: Southeast University, Dhaka, Bangl adesh 在线测试:UVA 10394 提示 设双素数对序列为ans[]。其中ans[i]存储第i对双素数的较小素数(1≤i≤num)。ans[]的计算方法如下: 使用筛选法计算出[2,20000000]的素数筛u[]; 按递增顺序枚举该区间的每个整数i:若i和i+2为双素数对(u[i]&&u[i+2]),则双素数对序列增加一个元素(ans[++num]=i)。 在离线计算出ans[]的基础上,每输入一个编号s,则代表的双素数对为(ans[s],ans[s]+ 2)。 【3 Less Prime】 【问题描述】 设n为一个整数,100≤n≤10000,请找到素数x,x≤ n,使得n-p*x最大,其中p是整数,使得p*x≤n<(p+1)*x。 输入: 输入的第一行给出一个整数M,表示测试用例的个数。每个测试用例一行,给出一个 整数N,100≤N≤10000。 输出: 2

关于成立信息学奥赛兴趣小组的方案

关于成立信息学奥赛兴趣小组的方案 一、信息学奥赛简介 1、信息学奥赛概述 奥林匹克竞赛活动的宗旨,主要是激发青少年对科学的兴趣。通过竞赛达到使大多数青少年在智力上有所发展,在能力上有所提高的目标。 并在普及活动的基础上,为少数优秀的青少年脱颖而出、成为优秀人才 创造机遇和条件。全国五项学科竞赛包括数学、物理、化学、信息学(计 算机)、生物学五个学科。 全国青少年信息学奥林匹克竞赛(简称NOI)是经教育部批准、中国科协主管、中国计算机学会主办,这一活动在普及计算机知识的基础上, 激发广大青少年对信息技术及其应用的兴趣,对青少年学生开阔眼界、 扩大知识面,培养逻辑思维、创造思维及应用计算机解决实际问题的能 力都有很大促进作用。 全国青少年信息学奥林匹克联赛(National Olympiad Informatics in Pronvinces,简称NOIP)在同一时间、不同地点以各省市为单位由特派员 组织。全国统一大纲、统一试卷。初高中或其他中等专业学校的学生可 报名参加联赛。联赛分初赛和复赛两个阶段。初赛考察通用和实用的计 算机科学知识,以笔试为主。复赛为程序设计,须在计算机上调试完成。 参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提 高组两个组别,难度不同,分别面向初中和高中阶段的学生。 2、针对我校实际情况成立信息学奥赛的意义: 我校有初中部和高中部,初中部面临有三中和四中的有力竞争,我校在小升初的招生中不占优势,高中部招生又面临强大的竞争对手和县 一中,高中优质生源流失。这几年编程教育逐渐被国家重视,信息学奥 赛又成为热门项目,在大城市开展的热热烈烈。而纵观全县,几乎为空 白。本人从事信息技术一线教学超过十年,编程一线教学也有三年,积 累了很多经验,愿意为我们和县的学子普及计算机并挑选人才作出努力。 也同时使得和县二中在招生中更具竞争力。 二、兴趣小组的学生选拔 面向七年级新生,有较强的逻辑思维能力,在数学、英语等学科成绩优异的,具有良好的数学基础和英文水平,能掌握程序设计语言和算法中的一些常用的英文关键词,对编程感兴趣的学生均可以报名。由各班班主任积极在班级中宣传,学生自愿报名。 三、寻求学校支持 1、辅导课按学校相关标准给予课时补贴

信息学奥赛课外活动经验交流

有效开展课外活动促进学生个性特长发展 ——信息学奥赛课外活动经验交流 树人国际学校建立已有8年,在这8年里树人学校由弱变强、由名不经传变为南京市较有名气的学校,这一切成绩的获得来自附中集团及我校领导的正确办学理念和卓有成效的办学方法,也来自全体老师的努力。在这8年的办学过程中,校领导全面推进素质教育,开展多种形式的教育、教学活动,从而不仅促进学生的全面发展,而且也发展了学生的个性特长,实现了“让平凡者不平凡,让优秀者更优秀”的教育思想与理念。学校的学科课外活动正是这种教育理念的实践体现。下面就如何开展信息技术课外活动谈一点个人体会。 一、校领导的重视、支持使得课外活动能够顺利开展 我校领导秉承附中的教育理念,开展全面的素质教育,让每个学生在树人这块土地上能够得到卓越的全面的发展。在这样的教育理念指导下,学校开展多种形式的教育、教学活动,学生的个性、特长得到很好的发展。 校领导每年的教学计划中,都将教学活动的多样化提到非常重要的地位,在制定的教学计划中除了正常教学外,还提出开展选修课、竞赛辅导课、学科活动课的计划及实施方案,并规划各学科的课外活动时间,全面地贯彻素质教育的思想与理念,为学生的全面发展提供了良好的环境、时间与空间。 校领导常抽出时间去亲临课外活动的教学现场,了解教学情况,并能够将学生、家长对课外活动意见及时反馈给任课老师,以提高课外活动的质量。在当前这样的升学重压之下,附中——树人学校能够这样积极开展课外活动实属不多见的,学校为老师们发挥才能搭建了舞台。 除了校领导的重视、支持外,多种形式的教学活动还得到各级领导支持、班主任老师的理解、支持与协助,正是由于大家的相互理解与支持、团结协作才使得树人的课外活动开展得有声有色、形式多样,并取得斐然成果。 二、热爱事业,甘于寂寞,潜心钻研,促进课外活动开展 领导的重视与支持是课外活动正常开展的必要条件,要想课外活动开展卓有成效还需要靠老师的自身努力与辛勤耕耘。树人老师把教育当作自己的事业,他们热爱事业、热爱学生。正是由这些热爱自己的事业的人辛勤耕耘,才使我们的课外活动开展如此丰富多彩,成效卓著。 课外活动内容是课堂教学的拓展与延伸,是学生创新思维发展的重要学习基地,老师对课外活动备课量、备课的深度要远远高于课堂教学,其教学内容要靠老师寻找、挖掘、拓展,承担课外活动的老师更需要甘于寂寞、潜心钻研去搜集、研究课外活动的教学内容,撰写教材或讲义,解决一道道的问题。象信息技术课外活动还需要老师静下心来编写、调试一道道程序,潜心研究问题解决的各种算法。

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

信息学奥赛基础知识习题(答案版) 一、选择题(下列各题仅有一个正确答案,请将你认为是正确的答案填在相应的横线上)1.我们把计算机硬件系统和软件系统总称为 C 。 (A)计算机CPU (B)固件 (C)计算机系统 (D)微处理机 2.硬件系统是指 D 。 (A)控制器,运算器 (B)存储器,控制器 (C)接口电路,I/O设备 (D)包括(A)、(B)、(C) 3. 计算机软件系统包括 B 。 A) 操作系统、网络软件 B) 系统软件、应用软件 C) 客户端应用软件、服务器端系统软件 D) 操作系统、应用软件和网络软件 4.计算机硬件能直接识别和执行的只有 D 。 (A)高级语言 (B)符号语言 (C)汇编语言 (D)机器语言 5.硬盘工作时应特别注意避免 B 。 (A)噪声 (B)震动 (C)潮 湿 (D)日光 6.计算机中数据的表示形式是 C 。 (A)八进制 (B)十进制 (C)二进制 (D)十六进制 7.下列四个不同数制表示的数中,数值最大的是 A 。 (A)二进制数11011101 (B)八进制数334 (C)十进制数219 (D)十六进制数DA 8.Windows 9x操作系统是一个 A 。 (A)单用户多任务操作系统 (B)单用户单任务操作系统 (C)多用户单任务操作系统 (D)多用户多任务操作系统9.局域网中的计算机为了相互通信,必须安装___B__。 (A)调制解调器(B)网卡(C)声卡(D)电视卡 10.域名后缀为edu的主页一般属于__A____。 (A)教育机构(B)军事部门(C)政府部门(D)商业组织 11. 香港在世界上注册的顶级域名是__A____。 (A)hk(B)cn(C)tw(D)com 12.计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是 ( D )。 (A)采用超大规模集成电路(B)采用CPU作为中央核心部件 (C)采用操作系统(D)存储程序和程序控制13.设桌面上已经有某应用程序的图标,要运行该程序,可以 C 。 (A)用鼠标左键单击该图标 (B)用鼠标右键单击该图标 (C)用鼠标左键双击该图标 (D)用鼠标右键双击该图标 14.若己选定某文件,不能将该文件复制到同一文件夹下的操作是 C 。 (A)用鼠标右键将该文件拖动到同一文件夹下 (B)先执行"编辑"菜单中的复制命令,再执行粘贴命令 (C)用鼠标左键将该文件拖动到同一文件夹下 (D)按注Ctrl键,再用鼠标右键将该文件拖动到同一文件夹下 15.在“我的电脑”窗口中,若已选定了文件或文件夹,为了设置其属性,可以打开属性对话框的操作是 C 。 (A)用鼠标右键单击“文件”菜单中的“属性”命令 (B)用鼠标右键单击该文件或文件夹名,然后从弹出的快捷菜单中选“属性”项 (C)用鼠标右键单击“任务栏”中的空白处,然后从弹出的快捷菜单中选择“属性” 项 (D)用鼠标右键单击“查看”菜单中“工具栏”下的“属性”图标 16.当个人计算机以拨号方式接入Internet网时,必须使用的设备是 B 。 (A)网卡 (B)调制解调器(Modem) (C)电话机 (D) 浏览器软件 17.在网络语言中,符号“:-)”常用于表示 C 。 (A)省略 (B)即就是 (C)微笑或开玩 笑 (D)不高兴或啼哭

应用基础801-850题-信息技术知识竞赛(应用基础)题库

在大纲视图窗格中输入演示文稿的标题时,可以( )在幻灯片的大标题后面输入小标题。· A、单击工具栏中的“升级”按钮 · B、单击工具栏中的“降级”按钮 · C、单击工具栏中的“上移”按钮 · D、单击工具兰中的“下移”按钮 正确答案: B 2 在大纲视图中输入演示文稿标题时,可( )在幻灯片的大标题后面输入小标题。 · A、按键盘上的回车键 · B、按键盘上的向下方向键 · C、按键盘上的TAB键 · D、按键盘上的Shift+TAB组合键 正确答案: C 3 在当前演示文稿中要删除一张幻灯片,采用( )方式是错误的。 · A、在幻灯片视图,选择要删除的幻灯片,单击“文件|删除幻灯片”命令 · B、在幻灯片浏览视图,选中要删除的幻灯片,按Del键 · C、在大纲视图,选中要删除的幻灯片,按Del键 · D、在幻灯片视图,选择要删除的幻灯片,单击“编辑|剪切”命令 正确答案: D

4 在地理上局限在较小范围,属于一个部门或单位组建的网络属于()。 · A、WAN · B、LAN · C、MAN · D、Internet 正确答案: B 5 在电子邮件中,声音与图象文件一般不与邮件正文内容一同显示出来,而是通过( )来发送。· A、标题 · B、发件人 · C、正文 · D、附件 正确答案: D 6 在电子邮件中所包含的信息( )。 · A、只能是文字 · B、只能是文字与图形图象信息 · C、只能是文字与声音信息 · D、可以是文字、声音和图形图像信息

正确答案: D 7 在电子邮件中用户( )。 · A、只可以传送文本信息 · B、可以传送任意大小的多媒体文件 · C、可以同时传送文本和多媒体信息 · D、不能附加任何文件 正确答案: C 8 在发送新邮件时,除了发件人之外,只有( )是必须要填写的。 · A、主题 · B、附件 · C、收件人地址 · D、抄送 正确答案: C 9 在工作表Sheet1中,若A1为“20”,B1为“40”,A2为“15”,B2为“30”,在C1输入公式“=A1+B1”,将公式从C1复制到C2,再将公式复制到D2,则D2的值为( ) · A、35 · B、45 · C、75

青少年信息学奥林匹克竞赛情况简介

青少年信息学奥林匹克竞赛情况简介 信息学奥林匹克竞赛是一项旨在推动计算机普及的学科竞赛活动,重在培养学生能力,使得有潜质有才华的学生在竞赛活动中锻炼和发展。近年来,信息学竞赛活动组织逐步趋于规范和完善,基本上形成了“地级市——省(直辖市)——全国——国际”四级相互接轨的竞赛网络。现把有关赛事情况简介如下: 全国青少年信息学(计算机)奥林匹克分区联赛: 在举办1995年NOI活动之前,为了扩大普及的面,并考虑到多数省、直辖市、自治区已经开展了多年省级竞赛,举办了首届全国青少年信息学(计算机)奥林匹克分区联赛。考虑到不同年级学生的知识层次,也为了鼓励更多的学生积极参与,竞赛设提高组、普及组,并分初、复赛进行,这样可以形成一个梯队,确保每年的竞赛活动有比较广泛扎实的基础。 从1995年起,至2001年共举办了七届全国青少年信息学奥林匹克分区联赛,每年举办一次,有选手个人奖项(省、国家级)、选手等级证书、优秀参赛学校奖项。 广东省青少年信息学(计算机)奥林匹克决赛(简称GDOI): 省级信息学奥赛是一个水平较高的、有较大影响力的学科竞赛。由各市组织代表队参赛,参赛名额实行动态分配制度,每年举办一次。从1984年起广东省奥林匹克竞赛活动得到了蓬勃发展。奖项有个人一、二、三等奖,女选手第一、二、三名,奖励学校团体总分1-8名、市团体总分1-8名。 全国青少年信息学(计算机)奥林匹克竞赛(简称NOI): 由中国算机学会主办的、并与国际信息学奥林匹克接轨的一项全国性青少年学科竞赛活动。1984年举办首届全国计算机竞赛。由各省市组织参赛,每年举办一次。奖项有个人一、二、三等奖,女选手第一、二、三名,各省队团体总分名次排队。 国际青少年信息学(计算机)奥林匹克竞赛(简称IOI): 每年举办一次,由各参赛国家组队参赛。 全国青少年信息学(计算机)奥林匹克分区联赛竞赛大纲 一、初赛内容与要求:(#表示普及组不涉及,以下同)

信息学奥赛初赛题型、考试范围与基础知识复习材料

信息学奥赛计算机基础知识复习材料 第一章计算机的概念、诞生与发展、应用、分类 一、计算机的概念:是一种能迅速而高效的自动完成信息处理的电子设备,它能按照程序对信息进行加工、处理、存储。 三、计算机的主要特点 1、惊人的运算速度; 2、很高的计算机精度; 3、超强的存储能力; 4、准确的逻辑判断能力; 5、自动控制能力。 四、计算机的主要应用: 1、数值计算: 2、数据和信息处理:其特点是数据量大,但计算相对简单。其中数据泛指计算机能处理的各种数字、图形、文字,以及声音、图像等信息。数据处理指对数据的收集、存储、加工、分析和传送的全过程。 3、过程控制:是生产自动化的重要技术内容和手段,是由计算机对所采集到的数据按一定方法经过计算,然后输出到指定执行机构去控制生产的过程。 4、计算机辅助系统:是指利用计算机帮助人们完成各种任务,包括计算机辅助设计(CAD)、计算机辅助制造(CAM)、计算机辅助测试(CAT)、计算机辅助教学(CAI)等。 CAD:即Computer Aided Design的缩写,名称为:计算机辅助设计。 CAM:即Computer Aided Manufacturing的缩写,名称为:计算机辅助制造。 CAI:Computer Aided Instruction的缩写,名称为:计算机辅助教学。 CAT:即Computer Aided Testing的缩写,名称为:计算机辅助测试。 CAE:即Computer Aided Engineering的缩写,名称为:计算机辅助工程。 5、人工智能:是指用计算机模拟人脑的思维过程,是计算机应用的重要领域。 五、计算机分类: 1、按规模分:巨型、大型、中型、小型、微型计算机。我们学校和家庭使用的计算机都微型计算机,简称微机,又称个人计算机,或简称PC机。 2、按用途分:专业计算机、通用计算机。 3、按原理分:模拟计算机、数字计算机。 六、微型机的主要技术指标 1、字长:指计算机能够直接处理的二进制数据的位数。单位为位(BIT)。 2、主频:指计算机主时钟在一秒钟内发出的脉冲数,在很大程度上决定了计算机的运算速度。 3、内存容量:是标志计算机处理信息能力强弱的一向技术指标。单位为字节(BYTE)。 8BIT=1BYTE 1024B=1KB 1024KB=1MB 4、外存容量:一般指软盘、硬盘、光盘。 七、微型计算机时代 1、第一代微型计算机通常把IBM-PC/XT及其兼容机称为第一代微型计算机。 2、第二代微型计算机286 AT机及其兼容机被称为第二代微型计算机。 3、第三代微型计算机 386微机被称为第三代微型计算机。

相关文档
相关文档 最新文档