全国青少年信息学奥林匹克竞赛初赛知识点总结(重点详解)

0 CSP-J 初 赛 知 识 点 汇 编 1 目录 目录 第一章 计算机基础 .....................................................................................................................................2 第 1 节 计算机常识 ............................................................................................................................2 第 2 节 计算机的基本构成 ..............................................................................................................4 第 3 节 计算机软件 ............................................................................................................................7 第 4 节 计算机网络和 Internet 的基本概念 ..............................................................................9 第 5 节 程序设计语言以及程序编译和运行的基本概念 .................................................... 15 第 6 节 进制的基本概念与进制转换、字节与字 ................................................................. 16 第二章 算法 ................................................................................................................................................ 23 第 1 节 算法的基本概念 ...................................................................................................................... 23 第 2 节 入门组基础算法理论 ............................................................................................................. 24 第三章 数据结构 ....................................................................................................................................... 28 第 1 节 线性数据结构 .................................................................................................................... 28 第 2 节 非线性数据结构................................................................................................................ 35 第四章 组合数学 ....................................................................................................................................... 43 2 第一章 计算机基础 第1节 计算机常识 一、发展史 1．计算机发展代别划分： 代别 年代 逻辑（电子）元件 第一代 1946—1958 电子管 第二代 1959—1964 晶体管 第三代 1965—