全国信息学奥林匹克联赛培训学习指导书.ppt

全国信息学奥林匹克联赛大纲 信息学分区联赛2003新大纲?2003-8-2??大榕树 　　1.比赛中使用的程序设计语言是：　　　2003年：初赛：BASIC、PASCAL或C/C++；复赛：BASIC、PASCAL或C/C++。　　　2004年：初赛：BASIC、PASCAL或C/C++：复赛：PASCAL或C/C++。　　　2005年及之后：初赛：PASCAL或C/C++： 复赛：PASCAL或C/C++。　　2.试题知识范围：　　? 见如下试题知识范围。 分区联赛初赛大纲（计算机基本常识一） 分区联赛初赛大纲（计算机基本常识二） 4.信息的存储、组织与管理（存储介质、存储器结构、文件管理、数据库管理） 5.信息系统组成及互连网的基本知识（计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCP/IP协议、HTTP协议、WEB应用的主要方式和特点）　6.人机交互界面的基本概念（窗口系统、人和计算机交流信息的途径（文本及交互操作））　7.信息技术的新发展、新特点、新应用等。 分区联赛初赛大纲（计算机基本操作） 计算机的基本操作 　1.WINDOWS和LINUX的基本操作知识　2.互联网的基本使用常识 （网上浏览、搜索和查询等）　3.常用的工具软件使用（文字编辑、电子邮件收发等）程序设计的基本知识 分区联赛初赛大纲（程序设计） 　1.结构化程序设计的）基本概念 　2.阅读理解程序的基本能力　3.具有将简单问题抽象成适合计算机解决的模型的基本能力　4.具有针对模型设计简单算法的基本能力　5.程序流程描述（自然语言/伪码/NS图/其他）　6.程序设计语言（PASCAL/C/C++，2003年仍允许BASIC） 分区联赛初赛大纲（简单数据结构） 　1.程序语言中基本数）据类型(字符、整数、长整数、浮点)　2.浮点运算中的精度和数值比较　3.一维数组（串）与线性表　4.记录类型（PASCAL）/ 结构类型（C） 分区联赛初赛大纲（基本算法） 　1.初等算法（计数、统计、数学运算等）　2.排序算法（冒泡法、插入排序、合并排序、快速排序）　3.查找（顺序查找、二分法）　4.回溯算法 初赛目录 1、计算机的基本常识 2、计算机基本操作 3、简单的Pascal程序设计 4、简单的数据结构 5、基本算法处理 第一章 计算机的基本常识 1.1 计算机概述 1.2 数字化信息编码与数据表示 1.3 计算机系统的组成 1.4 计算机网络 1.5 多媒体技术 1.6 计算机数据的安全 一、电子计算机的发展 第一台计算机：1946年2月诞生， 电子数字积分计算机(ENIAC)， 每秒5000次。 分代：  二. 微型计算机的发展 三. 计算机在各个领域中的应用 1. 科学计算 2. 数据处理 3. 过程控制 4. 计算机辅助系统 5. 人工智能(AI) 6. 信息高速公路(NII) 7. 电子商务（E-Business） 1.2 数字化信息编码与数据表示 一、数字化信息编码 信息：数值、文字、语音、图形和图象。 信息必须数字化编码，才能传送、存储和处理。 计算机中的数制及其转换 一、 计算机中数的表示方法--二进制 1． 二进制数的运算 电子计算机一般采用二进制数。二进制数只有0和1两个基本数字，容易在 电气元件中实现。 二进制数的运算公式： 0＋0＝0 0×0＝0 0＋1＝1 0×1＝0 1＋0＝1 1×0＝0 1＋1＝10 1×1＝1 三、不同进制之间的转换 1. r 进制转化成十进制 an ...a1a0.a-1...a-m (r) = a*rn + …+ a*r1 + a*r0 +a*r-1+...a*r-m 10101(B)=24+22+1=21 101.11(B)=22+1+2-1+2-2=5.75 101(O)=82+1=65 71(O)=7?8+1=57 101A(H)=163+16+10＝4106 3. 八进制和十六进制转化成二进制 每一个八进制数对应二进制的三位。 每一个十六进制数对应二进制的四位。 2C1D(H)=0010 1100 0001 1101(B) 2 C 1 D 7123(O)=111 001 010 011(B) 7 1 2 3 4. 二进制转化成八进制和十六进制 整数部分：从右