pasca语言篇.doc

语言篇 信息学奥赛简介 1987年，保加利亚Sendov教授在UNESCO（联合国教科文组织）第24届全体会议上提出了举办国际信息学奥林匹克竞赛（IOI）的倡议。首届竞赛于1989年在保加利亚的布拉维茨举行，有13个国家的46名选手参赛。此后IOI每年举办一届。信息学奥林匹克竞赛是一项旨在推动计算机普及的学科竞赛活动，重在培养学生能力，使得有潜质有才华的学生在竞赛活动中锻炼和发展。近年来，信息学竞赛活动组织逐步趋于规范和完善，基本上形成了“地级市——省(直辖市)——全国——国际”四级相互接轨的竞赛网络国际信息学奥林匹克竞赛的宗旨是：通过竞赛形式对有才华的青少年起到激励作用，促其能力得以发展；让青少年彼此建立联系，推动知识与经验的交流，促进合作与理解；宣传新兴学科信息学，为学校的这一类课程教学增加动力，启发新的思路；建立教育工作者与专家之间的国际联系，推进学术思想交流。信息学奥林匹克竞赛属于智力与应用计算机解题能力的比赛，题目有相当的难度，解好这类题目，需要具备很强的综合能力。首先是观察和分析问题的能力；第二是将实际问题转化为数学模型的能力；第三是灵活地运用各种算法的能力；第四是熟练编写程序并将其调试通过的能力；第五是根据题目的要求，自己设计测试数据，检查自己的解法是否正确，是否完备的能力。能够参加IOI的选手应该具有很强的自学能力和动手能力，需要学习有关组合数学、图论、基本算法、数据结构、人工智能有哪些信誉好的足球投注网站算法及数学建模等知识，还要学会高级语言和编程技巧，要具备很强的上机操作能力。 选拔参加国际信息学奥林匹克中国代表队的竞赛（简称选拔赛）。IOI的选手是从获NOI前20名选手中选拔出来的，获得前4名的优胜者代表中国参加国际竞赛。选拔科目包括：NOI成绩、冬令营成绩、论文和答辩、平时作业、选拔赛成绩、口试。 3.6、IOI： 出国参加国际信息学奥林匹克竞赛（International Olympiad in Informatics）简称（IOI）。由中国计算机学会组织代表队，代表中国参加国际每年一次的IOI。自1989年至今已参加19次国际信息学奥林匹克竞赛。中国是IOI创始国之一。IOI2000由中国主办，CCF承办。 二、全国青少年信息学奥林匹克联赛 ①选择题： 共20题，每题1.5分，共计30分。每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。普及组20个都是单选题。 ②问题求解题： 共2题，每题5分，共计10分。试题给出一个叙述较为简单的问题，要求学生对问题进行分析，找到一个合适的算法，并推算出问题的解。考生给出的答案与标准答案相同，则得分；否则不得分。 ③程序阅读理解题： 共4题，每题8分，共计32分。题目给出一段程序（不一定有关于程序功能的说明），考生通过阅读理解该段程序给出程序的输出。输出与标准答案一致，则得分；否则不得分。 ④程序完善题： 共2题，每题14分，共计28分。题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去了若干个语句或语句的一部分并在这些位置给出空格，要求考生根据程序的功能说明和代码的上下文，填出被略去的语句。填对则得分；否则不得分。 4.2复赛 复赛的题型和考试形式与NOI类似，全部为上机编程题，但难度比NOI低。题目包括4道题，每题100分，共计400分。每一试题包括：题目、问题描述、输入输出要求、样例描述及相关说明。测试时，测试程序为每道题提供了5-10组测试数据，考生程序每答对一组得10－20分，累计分即为该道题的得分。 5、试题的知识范围 5.1初赛内容与要求：? ? ? ? ? 计 基 ? 算 本 ? 机 常 ? 的 识 1．计算机和信息社会（信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化） 2．信息输入输出基本原理（信息交换环境、文字图形多媒体信息的输入输出方式） 3．信息的表示与处理（信息编码、微处理部件MPU、内存储结构、指令，程序，和存储程序原理、程序的三种基本控制结构） 4．信息的存储、组织与管理（存储介质、存储器结构、文件管理、数据库管理） 5．信息系统组成及互连网的基本知识（计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCP/IP协议、HTTP协议、WEB应用的主要方式和特点） 6．人机交互界面的基本概念（窗口系统、人和计算机交流信息的途径（文本及交互操作）） 7．信息技术的新发展、新特点、新应用等。 计 基 算 本 机 操 的 作 1. Windows和LINUX的基本操作知识 2. 互联网的基本使用常识 （网上浏览、有哪些信誉好的足球投注网站和查询等） 3. 常用的工具软件使用（文字编辑、电子邮件收发等） ? ?