信息学奥赛高分训练秘笈(基础篇)

本书是NOIP算法竞赛的 入门教材，重点介绍算法设 计竞赛的相关知识体系.将 C/C++语言、算法和解题有 机地结合在一起，注重理论 与实践相结合，着重培养学 生的计算思维能力。 本书内容涵盖了NOIP竞 赛普及组和提高组所需掌握 的绝大部分知识点、常见的 算法分析设计及实现技巧和 方法，主要内容包括计算机 的基础知识，算法描述、设 计工具，C/C++程序设计语 言，数据结构及其相关基础 算法，算法设计技术基础， 数论、概率论及组合数学基 础等。本书以历年相关竞赛 常见考试题型及题例作为例 题解析和习题。书中的绝大 部分代码规范、简洁、易懂 ，不仅能帮助读者理解信息 技术中的算法原理，在掌握 各类经典算法的同时还能学 会很多实用的编程技巧，提 高分析解决实际问题的能力 。 本书可作为全国青少年 信息学奥林匹克联赛 （NOIP）初/复赛、全国青 少年信息学奥林匹克竞赛（ NOI）的教材和指导用书， 也可作为有意参加ACM国际 大学生程序设计竞赛及相关 同类算法竞赛的读者的教材 和多考用书。

第1章 概述 1.1 全国青少年信息学奥赛概述 1.2 CCF非专业级软件能力认证考试概述 1.3 全国青少年信息学奥赛考试大纲 练习题 第2章 计算机基础 2.1 计算机的发展史 2.2 计算机系统的组成 2.2.1 冯·诺依曼体系结构 2.2.2 计算机系统架构与工作原理 2.2.3 范例分析 2.3 数制的概念及相互转换 2.3.1 数制的术语 2.3.2 常用的记数制 2.3.3 数制间的相互转换 2.3.4 范例分析 2.4 数的编码表示 2.4.1 整数的表示 2.4.2 实数的表示 2.4.3 ASCII英文编码 2.4.4 GB2312汉字编码 2.4.5 范例分析 2.5 多媒体技术 2.5.1 多媒体的基本概念 2.5.2 多媒体数据压缩 2.5.3 图形与图像 2.5.4 动态图形 2.5.5 数字化音频 2.5.6 多媒体创作 2.5.7 图像与视频的编码 2.5.8 范例分析 2.6 计算机网络 2.6.1 网络发展概述 2.6.2 网络的基本概念 2.6.3 网络的分类、组成与功能 2.6.4 网络的标准和协议 2.6.5 网络操作系统 2.6.6 局城网和广城网 2.6.7 Internet基础 2.6.8 网络安全性概述 2.6.9 范例分析 2.7 信息技术的新名词、新概念、新应用 2.7.1 Web 2.0和博客、微博 2.7.2 J2SE/J2EE 2.7.3 .NET平台 2.7.4 Web Service 2.7.5 数据仓库 2.7.6 数据挖掘 2.7.7 XML 2.7.8 UML