高中信息技术奥赛一本全

出版时间：2005-7  出版社：山西教育出版社  作者：翟红宇  页数：280  字数：397000  

内容概要

信息学奥林匹克竞赛与数、理、化、生物四学科一样，分为联赛和竞赛两部分。联赛分两个等级组：普及组（初中）和提高组（高中），由全国统一命题，统一阅读卷标准，统一经过初、复赛两轮竞赛，在全国各地统一时间组织竞赛，赛后产生出赛区的一、二、三等奖。在联赛的基础上，各地再选拔产生一个由四名组成的省市代表队参加全国竞赛。    初赛的试题结构由四部分组成：一、选择题；二、问题求解题；三、程序阅读理解题；四、程序完善题。    通过对近几年复赛试题的分析，可以归纳出题目的大致范围为：初中组不包含动态规划问题；高中组题目比初中组难，动态规律是难点，另外与数学、物理相关的一些题目这几年出的较多，知识面比较宽，算法的难度与NOI相近。试题总的特点是：第一，试题内容没有具体界定，试题的类型灵活多样；第二，试题与当前计算机技术发展紧密相关；第三，在试题中出现了很多大学的课程知识，如人工智能、图论、组合数学等；第四，要求学生有熟练的编程技术，有良好的心理素质，并能在短时间内有创造性发挥。    总之，信息学奥林匹克竞赛对学生有着较高的要求，要想在竞争中取胜，应具备三个条件：首先要有扎实的知识功底；其次要有良好的心理素质；第三要有创新精神和创造能力。做到勤思考、勤实践，祝您考试成功！

书籍目录

计算机的发展计算机硬件知识计算机软件知识计算机中信息的表示多媒体技术与信息安全计算机网络知识一般数学问题的求解逻辑推理字符串处理递推与迭代穷举与筛选不同进制的转换与应用高精度计算递归算法数据排序回溯算法排列组合数据结构  线性表  栈  队列  二叉树  图贪心算法分治法最短路径的问题简单搜索算法附录  常用ASCII码表  TURBO PASCAL 保留字  TURBO PASCAL 标准标识符  TURBO PASCAL 运算符  TURBO PASCAL 标准过程与函数  TURBO PASCAL 编译、运行错误对照表