全国青少年信息学奥林匹克分区联赛初赛
全国青少年信息学计算机奥林匹克竞赛及其分区联赛简介
全国青少年信息学计算机奥林匹克竞赛及其分区联赛一、简介经中国科协、国家教育部批准，由中国计算机学会主办的全国青少年信息学计算机奥林匹克竞赛（简称NOI）（NOI in Provinces），是一项全国性的青少年学科竞赛活动，是计算机知识在青少年中普及的产物。
我国的青少年计算机普及教育起步于80年代初的青少年课外科技活动。
随着科学技术的发展，计算机技术已成为继自然语言和数学语言之后人类必须掌握的第三种通用智力工具。
计算机技术与基础教育的结合，已成为我国教育面向现代化、面向世界、面向未来的一大趋势。
邓小平同志以老一辈革命家的远见卓识，高度赞扬了在青少年中开展计算机普及活动的做法；发出了“计算机的普及要从娃娃做起”的伟大号召。
从此，有成千上万的青少年加入到学习计算机、使用计算机的行列中来，使我国的计算机普及教育掀起了一个高潮。
在邓小平同志发出号召以后，由中国科协和教育部联合委托中国计算机学会兴办了首届全国青少年计算机程序设计竞赛活动。
这个新的活动形式一出现，就受到了党和政府的关怀和支持。
王震同志在颁奖大会上发言，代表党中央肯定了"教育部和中国科协又为青少年办了一件很有意义、很有远见的好事"。
党和政府的支持、老一辈革命家的关心更加激励了广大青少年投身于NOI活动之中，使这项活动从一开始就有了相当的地位和影响，成为我国青少年计算机普及教育活动中最有代表性的形式。
2000年于北京举办的第12届国际信息学奥林匹克竞赛（IOI），江泽民主席致了贺信。
贺信中说：“在人类即将进入新世纪之际以信息科技和生命科技为核心的科技进步与创新正在深刻地改变着人类的生产和生活方式，推动着世界文明的发展。
青年是人类的未来，也是世界科技发展的未来。
国际信息学奥林匹克竞赛活动，对年轻一代了解和掌握现代科学技术，养成创新精神具有重要作用”。
作为与国际奥林匹克学科竞赛接轨的全国信息学奥林匹克竞赛，举办NOI 活动的宗旨就是在青少年中普及计算机科学，通过组织信息学奥林匹克竞赛使学生开阔眼界、扩大知识面；了解计算机在现代化社会中的战略地位培养并促其能力得以发展；通过竞赛发现人才，对有才华的青少年起到激励作用。
全国青少年信息学(计算机)奥林匹克分区联赛竞赛
复赛采取各赛区集中在一地的方式进行，为上机编程解题，语种不限，只进行一试。以全面考察学生的计算机程序设计与上机调试操作的能力。
时间一般为3小时。机型选择IBM PC及其兼容机。有关复赛的详细事宜，由组委会另外通知。
（3）对参加分区联赛（复赛）各赛区上报全国评奖的人员中，获全国一等奖的选手颁发一级选手证书；
（4）选手若同时获各等级选手资格，则向其颁发所获最高等级的选手证书；
（5）获一级证书的选手资格，则向其颁发所获最高等级的选手证书：
国际信息学奥林匹克竞赛属于智力与应用计算机解题能力的比赛，题目有相当的难度，解好这类题目，需要具备很强的综合能力．首先是观察和分析问题的能力；第二是将实际问题转化为数学模型的能力；第三是灵活地运用各种算法的能力；第四是熟练编写程序并将其调试通过的能力；第五是根据题目的要求，自己设计测试数据，检查自己的解法是否正确、是否完备的能力．能够参加IOI的选手应该具有很强的自学能力和动手能力，需要学习有关组合数学、图论、基本算法、数据结构、人工智能搜索算法及数学建模等知识，还要学会高级语言和编程技巧，要具备很强的上机操作能力．
以普及与提高相结合为原则，侧重在普及。通过分区联赛进一步推动我国青少年计算机普及教育活动的开展，不断提高我国青少年对计算机知识与操作的兴趣，有助于开发青少年的智力，从中发现和培养人才。
二、竞赛机构
竞赛成立组织委员会。下设命题、评审委员会与办公室。
国际信息学奥林匹克竞赛(Intemational Olympiad inlnformatics，简称IOI)
国际信息学奥林匹克竞赛(Intemational Olympiad
第三届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题(高中组)
第三届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题（高中组）（PASCAL语言竞赛用时：2小时）一、基础部分（1）WPS是属于________类的软件；FOXBASE是属于_______类的软件。
（2）已知ASCII码表中的大写字母后有6个其他字符，接着便是小写字母。
现已知：A字母的ASCII 码为(41)16{表示16进制数41}，试写出如下字母用十进制表示的ASCII码：G →( )10 b →( )10t →( )10（3）设数组A[10..100，20..100]以行优先的方式顺序存贮，每个元素占4个字节，且已知A[10，20]的地址为1000，则A[50，90]的地址是_____________。
（4）一个汉字的机内码目前常用二个字节来表示：第一字节是区位码的区号加(160)10；第二个字节是区位码的位码加(160)10已知：汉字“却”的区位码是4020，试写出机内码两个字节的二进制的代码：（5）下图中用点表示城市，点与点之间的联线表示城市间的道路：试问：①能否找出一条从A城市出发，经过图中所有道路一次后又回到出发点的通路来？②能否从A出发，找出去每个城市且只去一次的通路来？若能，则写出通路；（6）为了便于处理表达式，常常将普通表达式（称为中缀表示）转换为前缀{运算符在前，如X/Y 写为/XY}和后缀{运算符在后，如X/Y写为XY/}的表达式。
在这样的表示中可以不用括号即可确定求值的顺序，如：(P+Q)*(R-S) →*+PQ-RS或→PQ+RS-*①试将下面的表达式改写成前缀与后缀的表示形式：(a) A+B*C/D (b) A-C*D+B^E②试将下面的前缀表示还原成中缀的表示形式，同时写出后缀表示：+△A*B△C {前缀式中△表示一元运算符取负号，如△A表示（-A）}二、根据题意，将以下程序补充完整1. [问题描述]：一个正整数（非素数）可以表示成它的因子（1与其本身除外）的乘积。
信息学奥林匹克竞赛基础知识
主频 即CPU的时钟频率(CPU Clock Speed)，这是我们最关心的，我们所说的3.2GHz、2.0GHz等就是指它，
一般说来，主频越高，CPU的速度就越快，整机的就越高。不过现在AMD都采用了更加模糊的命名方式， 企图让消费者淡化以主频率计算性能的观念。比如Athlon 3000+，它的频率有可能是2.20GHz，也有可能 是2.0GHz 。Intel 则采用了Pentium 643这种更易让人眼花缭乱的命名方式，一般人不查参数，很难记得它 的意义。 •FSB前端总线
计算机编程语言（系统软件）
低级程序设计语言 机器语言 汇编语言
应用软件是专业人员为了种应用目的而编制的程序，由于这些程序是在 系统软件支持的环境下编写的，因此不必要了解机器的硬件细节。如： 文字处理软件、图形处理软件、成绩管理、银行管理等。
操作系统
1、MS-DOS操作系统（单用户单任务操作系统） 2、Windows操作系统
Windows3.1 Windows95 Windows98（单用户多任务操作系统） Windows NT (多用户多任务操作系统） Windows 2000 (professional/server) Windows XP Windows 2019 3、UNIX操作系统（多用户多任务操作系统） 4、Linux操作系统 5、Macintosh OS操作系统（1984年苹果公司推出的，市场上第一个图形界面的 6、IBM OS/2操作系统
存储器按其读写性可以分为：RAM（随机存储器）、ROM（只读存储器）
当电源关闭时RAM不能保留数据，如果需要保存数据，就必须把它们写入到 一个长期的存储器中（例如硬盘）。
内存：组成：是由RAM组成的
分类：SDR、DDR 容量：64M、128M、256M、512M
第二年全国青少年信息学(计算机)奥林匹克分区联赛高中初赛试题
第二年全国青少年信息学（计算机）奥林匹克分区联赛高中初赛试题〔高中组〕〔PASCAL语言竞赛用时：2小时〕●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●【一】基础知识部分：〔39分〕1．A盘上的目录和文件组织如下:〔2+3=5分〕其中TP、TB、DOS、D11、D31基本上子目录名。
设当前命令提示符为A:＼TB>,请写出完成如下操作的DOS命令：①在DOS运行中，没有执行过PATH命令，现要用DOS子目录中的FORMAT命令，对插入在B驱动器〔5.25英寸高密〕中的360KB软盘进行格式化工作,请写出相应的操作命令。
②交换F2.TXT与F3.DOC两个文件的内容。
2、请用等号或不等号联接表示以下不同进位制数值的大小。
〔3分〕例如：〔3〕10<(4)10=(100)2<(A)16其中圆括号外右下角的下标，表示圆括号内数的进位制。
〔98.375〕10(142.3)8(58.5)16(1011000.0101)23、阅读以下程序段，写出程序运行后数组元素A1，A2，…，A11中的值。
〔6分〕A[1]：=1；A[2]：=1；K：=1；REPEATA[K+2]：=1；FORI：=K+1DOWNTO2DOA[I]：=A[I]+A[I-1]；K：=K+1；UNTILK>=10；4、：ACK〔M，N〕函数的计算公式如下：〔4%〕N+1M=0ACK〔M，N〕=ACK〔M-1，1〕N=0ACK〔M-1，ACK〔M，N-1〕M≠0且N≠0请计算：ACK〔1，3〕、ACK〔2，4〕、ACK〔3，3〕、ACK〔3，4〕5、有N×N个数据组成如下方阵：〔5分〕A11A12A13 (1)A21A22A23 (2)A31A32A33 (3)…………A N1A N2A N3……A NN并：A ij=A ji现将A11，A21，A22，A31，A32，A33，…存储在一维数组A[1]，A[2]，…，A[〔N*〔N+1〕〕/2]中。
信息学奥林匹克竞赛资料(初赛资料)
青少年信息学竞赛简要介绍青少年信息学（计算机）奥林匹克竞赛（早期称为青少年计算机程序设计竞赛）是旨在广大青少年中普及计算机教育，推广计算机应用的一项学科性竞赛活动。
全国从1984年开始举办全国性竞赛。
而自从1989年我国参加第一届国际信息学奥林匹克（International Olympiad in Informatics, 简称IOI）以来，全国青少年计算机程序设计竞赛也更名为全国青少年信息学（计算机）奥林匹克（National Olympiad in Informatics, 简称NOI）。
全国信息学奥林匹克竞赛是经国家教委批准，中国科协具体领导，由中国计算机学会主办的。
浙江省信息学奥林匹克竞赛活动从84年参加全国赛开始，由省科学技术协会、省教育厅和省计算机学会联合组织。
为促进计算机普及并兼顾提高，从95年开始全国举办信息学奥林匹克竞赛分区联赛，根据浙江实际情况，我省将分区联赛初、复赛作为省信息学奥赛的初赛和复赛。
浙江省开始几年初赛试题自己命题，现在采用全国卷。
一．信息学奥林匹克竞赛的内容和考核方式：对学生学习计算机理论知识和实践能力有一个整体性的全面要求，也即整个信息学（计算机）竞赛已成为智力和应用计算机能力的竞赛，涉及到有关计算机基础知识、计算机软件知识、程序设计知识、组合数学和运筹学的知识、人工智能初步知识以及计算机应用知识等，同时要求学生有较强的编程和上机调试的实践能力。
1． NOI全国分区联赛初赛 (每年10月左右)对象：在校中学生，分初中、高中组考试形式：笔试性质：普及确定获初级选手证书名单及进入复赛名单，在各地市举行。
2．NOI全国分区联赛复赛 (每年11月左右)对象：初赛优胜者分初中、高中组考试形式：上机试性质：普及兼顾提高确定全国分区联赛一、二等奖，省各等奖及全国各级证书获得者名单，在杭州进行，省派评委协助测评。
信息学奥林匹克竞赛复赛的考核方式是采用封闭式（连续3～4小时）上机编程解题的形式，编程语言基本限于BASIC与 PASCAL，竞赛难度较大。
全国青少年信息学（计算机）奥林匹克分区联赛竞赛大纲
全国青少年信息学（计算机）奥林匹克分区联赛竞赛大纲作者：本站整理文章来源：本站原创点击数：1255 更新时间：2007-09-26全国青少年信息学（计算机）奥林匹克分区联赛竞赛大纲一、初赛内容与要求：（＃表示普及组可不涉及，以下同）二、复赛内容与要求：在初赛的内容上增加以下内容：三、初赛试题类型：（程序设计语言：PASCAL 和C语言选其一）*判断*填空*完善程序*读程序写运行结果*问答●信息学奥赛简介全国青少年信息学奥林匹克竞赛(National Olympiad in Informatics, 简称NOI) 是经中华人民共和国教育部、中国科学技术协会批准，由中国计算机学会主办的一项全国性青少年计算机学科竞赛活动，这是一项面向全国青少年的信息学竞赛和普及活动，旨在向那些在中学阶段学习的青少年普及计算机科学知识；给学校的信息技术教育课程提供动力和新的思路；给那些有才华的学生提供相互交流和学习的机会；通过竞赛和相关的活动培养和选拔优秀的计算机人才。
它与联合国教科文组织（UNESCO）所倡导的国际信息学奥林匹克竞赛（International Olympiad in Informatics，IOI）同步进行。
联赛命题宗旨全国青少年信息学奥林匹克联赛（NOIP）是一项面向全国青少年的信息学竞赛和普及活动，旨在向那些在中学阶段学习的青少年普及计算机科学知识；给学校的信息技术教育课程提供动力和新的思路；给那些有才华的学生提供相互交流和学习的机会；通过竞赛和相关的活动培养和选拔优秀的计算机人才。
竞赛的目的是为了在更高层次上推动普及。
本竞赛及其相关活动遵循开放性原则，任何有条件和有兴趣的学校和个人，都可以在业余时间自愿参加。
本活动不和现行的学校教学相冲突，也不列入教学计划，是课外性质的因材施教活动。
参加者可为初高中学生或其他中等专业学校的青少年。
普及的内容涉及．计算机的基本组成；．计算机工作的基本原理；．计算机程序设计的基本方法；．至少一门高级程序设计语言；．程序设计中常用的数据结构。
第十六届全国青少年信息学奥林匹克联赛初赛试题
第十六届全国青少年信息学奥林匹克联赛初赛试题（普及组 C++语言两小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确选项。
）1．2E+03表示（）。
A. 2.03B. 5C. 8D. 20002．一个字节（byte）由（）个二进制位组成。
A. 8B. 16C. 32D. 以上都有可能3．以下逻辑表达式的值恒为真的是（）。
A. P∨(¬P∧Q)∨(¬P∧¬Q)B. Q∨(¬P∧Q)∨(P∧¬Q)C. P∨Q∨(P∧¬Q)∨(¬P∧Q)D. P∨¬Q∨(P∧¬Q)∨(¬P∧¬Q)4．Linux下可执行文件的默认扩展名为（）。
A. exeB. comC. dllD. 以上都不是5．如果树根算第1层，那么一棵n层的二叉树最多有（）个结点。
A. 2n-1B. 2nC. 2n+1D. 2n+16．提出“存储程序”的计算机工作原理的是（）。
A. 克劳德·香农B. 戈登·摩尔C. 查尔斯·巴比奇D. 冯·诺依曼7．设X、Y、Z分别代表三进制下的一位数字，若等式XY + ZX = XYX在三进制下成立，那么同样在三进制下，等式XY * ZX = （）也成立。
A. YXZB. ZXYC. XYZD. XZY8．Pascal语言、C语言和C++语言都属于（）。
A. 面向对象语言B. 脚本语言C. 解释性语言D. 编译性语言9．前缀表达式“+ 3 * 2 + 5 12”的值是（）。
A. 23B. 25C. 37D. 6510．主存储器的存取速度比中央处理器（CPU）的工作速度慢得多，从而使得后者的效率受到影响。
而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
竞赛形式和成绩评定
• 联赛分两个等级组：
– 普及组和提高组。 – 每组竞赛分两轮：初赛和复赛 – 初赛全部笔试，复赛上机考试（程序编写）
• 比赛中用的语言：
– Pascal, c,c++
初赛试题形式
• 满分100分。试题有四部分组成
– 选择题。20分，每题1.5分。前10题为单选题， 后10题为不确定项选择题（每题有1~5个正确 答案，只有全选对才能得分）。 – 问题求解题：共2题，每题5分。 – 程序阅读题。共4题，每题8分，共32分 – 程序完善题。共2题，每题14分，共28分
基 本 操 作 1. Windows和LINUX的基本操作知识 2. 互联网的基本使用常识 （网上浏览、搜索和查询等） 3. 常用的工具软件使用（文字编辑、电子邮件收发等）
考试大纲
程序 设计 的基 本知 识
数 据 结 构 1．程序语言中基本数据类型(字符、整数、长整、浮点) 2. 浮点运算中的精度和数值比较 3．一维数组（串）与线性表 4．记录类型（PASCAL）/ 结构类型（C） 1．结构化程序设计的基本概念 2．阅读理解程序的基本能力 3．具有将简单问题抽象成适合计算机解决的模型的基本能力 4．具有针对模型设计简单算法的基本能力 5．程序流程描述（自然语言/伪码/NS图/其他） 6．程序设计语言（PASCAL/C/C++）- 2003仍允许BASIC
考试大纲
1．计算机和信息社会（信息社会的主要特征、计算机的主要特征、数 字通信网络的主要特征、数字化） 2．信息输入输出基本原理（信息交换环境、文字图形多媒体信息的输 入输出方式） 计算 3．信息的表示与处理（信息编码、微处理部件MPU、内存储结构、指 机 令，程序，和存储程序原理、程序的三种基本控制结构） 的 4．信息的存储、组织与管理（存储介质、存储器结构、文件管理、数 基 据库管理） 本 5．信息系统组成及互连网的基本知识（计算机构成原理、槽和端口的 常 部件间可扩展互连方式、层次式的互连结构、互联网络、TCP/IP协议、 识 HTTP协议、WEB应用的主要方式和特点） 6．人机交互界面的基本概念（窗口系统、人和计算机交流信息的途径 （文本及交互操作）） 7．信息技术的新发展、新特点、新应用等。
程 序 设 计
基 本 算 法
Байду номын сангаас
1．初等算法（计数、统计、数学运算等） 2．排序算法（冒泡法、插入排序、合并排序、快速排序） 3．查找（顺序查找、二分法） 4．回溯算法