第二章 程序设计基础知识 第5节 字符数组与字符串 字符串实际上是用null字符即'\0'终止的一维字符数组。内容固定的字符串叫字符串常量，它用双引号括起来，而字符常量用单引号括起来。即使一个字符的字符串也不是字符类型，…

第二章 程序设计基础知识 第4节 基础算法 由于篇幅所限，这里主要对基础算法做一些简单的回顾总结，更详细的内容参考《信息学奥赛一本通》相应章节。 一、高精度计算 高精度数值处理是采用模拟算法对位数达到上百位甚至更多位数的…

第二章 程序设计基础知识 第3节 排序算法 一、内排序和外排序的定义 由于待排序的记录数量不同，使得排序过程中涉及的存储器不同，可将排序方法分为两大类：内排序与外排序。 1. 内排序：待排序记录存放在计算机内存中进行的排…

第2节C++语言基础 由于篇幅所限，本书在此只介绍C++语言的大致语法和使用，以帮助读者快速读懂程序。更详细的使用请参考《信息学奥赛一本通》这本书的前面几章或者自行在网上查找资源。 一、程序的基本构成 1. 头文件<io…

第二章 程序设计基础知识 “程序 = 算法 + 数据结构”，其中算法可以理解为解决实际问题的方法，数据结构则是计算机存储、组织数据的方式。 算法是程序设计的核心和灵魂，有了算法就可以结合数据结构转变成程序。 第1节 程序…

第8节计算机网络 网络的定义 计算机网络利用通信线路和设备，把分布在不同地理位置上的多台计算机连接起来，是现代通信技术与计算机技术相结合的产物。 网络中计算机与计算机之间的通信依靠协议进行。协议是计算机收、发数据的规则。…

第7节原码、反码和补码 原码、反码和补码表示 原码、反码、补码是计算机存储一个具体数字的编码方式。数值在计算机中是以补码的方式存储的。 数的定点表示和浮点表示 一、机器数和真值 在学习原码、反码和补码之前，需要先了解机器…

在计算机内部是通过二进制编码的方式表示信息，故在存储信息之前需要先转换成计算机能够识别的编码。 一、西文字符的编码表示—ASCII码 ASCII码 (American Standard Code for Informat…

第一章 计算机基础知识 第5节 数制转换 一、计算机的数制 1. 十进制：每一位可取09这十个数码，计数的基数为10，超过9须用多位数来表示。 2. 二进制：每一位可取01这2个数码，计数的基数为2，超过1须用多位数来表…

计算机语言分为高级语言和低级语言。 一、低级语言 低级语言依赖于硬件，可读性和可移植性差，分为机器语言和汇编语言。 1. 机器语言 机器语言是用二进制代码表示的计算机能直接识别和执行的指令集，具有灵活、直接执行和速度快等…