全国信息学奥林匹克联赛培训hpyq

《全国信息学奥林匹克联赛培训hpyq》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、全国信息学奥林匹克联赛培训初赛复赛初赛经验谈复赛经验谈1复赛经验谈3复赛经验谈2友情链接：基础知识数据结构广西柳州高中电教组何平英2004.9.全国信息学奥林匹克联赛大纲信息学分区联赛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.试题

2、知识范围：　　 见如下试题知识范围。分区联赛初赛大纲（计算机基本常识一）初赛内容与要求：计算机的基本常识1.计算机和信息社会（信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化）　2.信息输入输出基本原理（信息交换环境、文字图形多媒体信息的输入输出方式）　3.信息的表示与处理（信息编码、微处理部件MPU、内存储结构、指令，程序，和存储程序原理、程序的三种基本控制结构）4.信息的存储、组织与管理（存储介质、存储器结构、文件管理、数据库管理）5.信息系统组成及互连网的基本知识（计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互

3、连结构、互联网络、TCP/IP协议、HTTP协议、WEB应用的主要方式和特点）　6.人机交互界面的基本概念（窗口系统、人和计算机交流信息的途径（文本及交互操作））　7.信息技术的新发展、新特点、新应用等。分区联赛初赛大纲（计算机基本常识二）分区联赛初赛大纲（计算机基本操作）计算机的基本操作1.WINDOWS和LINUX的基本操作知识　2.互联网的基本使用常识（网上浏览、搜索和查询等）　3.常用的工具软件使用（文字编辑、电子邮件收发等）程序设计的基本知识分区联赛初赛大纲（程序设计）1.结构化程序设计的）基本概念　2.阅读理解程序的基本能力　3.

4、具有将简单问题抽象成适合计算机解决的模型的基本能力　4.具有针对模型设计简单算法的基本能力　5.程序流程描述（自然语言/伪码/NS图/其他）　6.程序设计语言（PASCAL/C/C++，2003年仍允许BASIC）分区联赛初赛大纲（简单数据结构）1.程序语言中基本数）据类型(字符、整数、长整数、浮点)　2.浮点运算中的精度和数值比较　3.一维数组（串）与线性表　4.记录类型（PASCAL）/结构类型（C）分区联赛初赛大纲（基本算法）1.初等算法（计数、统计、数学运算等）　2.排序算法（冒泡法、插入排序、合并排序、快速排序）　3.查找（顺序

5、查找、二分法）　4.回溯算法初赛目录1、计算机的基本常识2、计算机基本操作3、简单的Pascal程序设计4、简单的数据结构5、基本算法处理第一章计算机的基本常识1.1计算机概述1.2数字化信息编码与数据表示1.3计算机系统的组成1.4计算机网络1.5多媒体技术1.6计算机数据的安全1.1计算机概述一、电子计算机的发展第一台计算机：1946年2月诞生，电子数字积分计算机(ENIAC)，每秒5000次。分代：计算机发展趋势：巨型化、微型化、网络化和智能化。二.微型计算机的发展第一台微型计算机：Intel4004，4位，1969年由Intel公司的M.E.H

6、off设计。三.计算机在各个领域中的应用1.科学计算2.数据处理3.过程控制4.计算机辅助系统5.人工智能(AI)6.信息高速公路(NII)7.电子商务（E-Business）1.2数字化信息编码与数据表示一、数字化信息编码信息：数值、文字、语音、图形和图象。信息必须数字化编码，才能传送、存储和处理。二、进位计数制计算机中的数制及其转换一、计算机中数的表示方法--二进制1．二进制数的运算电子计算机一般采用二进制数。二进制数只有0和1两个基本数字，容易在电气元件中实现。二进制数的运算公式：0＋0＝00×0＝00＋1＝10×1＝01＋0＝11×0

7、＝01＋1＝101×1＝1三、不同进制之间的转换1.r进制转化成十进制an...a1a0.a-1...a-m(r)=a*rn+…+a*r1+a*r0+a*r-1+...a*r-m10101(B)=24+22+1=21101.11(B)=22+1+2-1+2-2=5.75101(O)=82+1=6571(O)=78+1=57101A(H)=163+16+10＝41062.十进制转化成r进制整数部分：除以r取余数，直到商为0，余数从右到左排列（反向取余）。小数部分：乘以r取整数，整数从左到右排列（顺序取整）.直到小数部分乘积为0。例100.345(D)=1

8、100100.01011(B)100(D)=144(O)=64(H)100(D)