CSP-J大纲

一、字符串

1、字符串属于一个类，可以看成一个struct（结构体）。
2、字符串的本质是一个字符数组，末尾是\0。

C++:

#include<bits/stdc++.h> //万能头

using namespace std;

int main(){

	string s;

	getline(cin,s); //行输入

	return 0;

}

二、编码

1、编码主要分机器码和格雷码。
2、机器码是计算机存储一个具体数据的编码方式。
3、格雷码的特点是：两个相邻的二进制位，只有一位不同。

机器码

1、机器码分原码，反码，补码。
2、计算机所有的信息由补码存储。
3、机器码之间的转换方式：
（1）原码 = 反码；
（2）反码 + 1 = 补码；

格雷码

1、格雷码，又叫二进制循环码，或反射二进制码。

格雷码转二进制机器码

1、格雷码的最高位作为二进制的最高位。
2、二进制的其余位为格雷码对应位与二进制上一位相异或。

二进制机器码转格雷码

二进制的最高位作为格雷码的最高位。
2、格雷码的其余位为二进制码对应位与上一位相异或。

三、网络

网络的定义

计算机网络利用通信线路和设备，技术与计算机技术相结合的产物。把分布在不同地理位置上的计算机连接起来，是现代通信技术与计算机技术相结合的产物。

网络的主要功能

1、资源共享：诞生之初，就是为了共享。
2、信息传输：信息共享，本质上就是信息传输。
3、分布式处理：广义上的网络终端，互相独立。

网络的分类

1、按网络的地理范围分类

（1）局域网（LAN）：≤10