csp-j 知识点

初赛前很好用

LATEXLATEX

各种小协议

1. Telnet（Remote Login）：提供远程登录功能，一台计算机用户可以登录到远程的另一台计算机上，如同在远程主机上直接操作一样。

2. FTP（File Transfer Protocol）：远程文件传输协议，允许用户将远程主机上的文件拷贝到自己的计算机上。

3. SMTP（Simple Mail transfer Protocol）：简单邮政传输协议，用于传输电子邮件。

4. NFS（Network File Server）：网络文件服务器，可使多台计算机透明地访问彼此的目录。

5. UDP（User Datagram Protocol）：用户数据包协议，它和TCP一样位于传输层，和IP协议配合使用，在传输数据时省去包头，但它不能提供数据包的重传，所以适合传输较短的文件。

6. POP3(Post Office Protocol-Version 3}：邮局协议版本3，POP3协议允许电子邮件客户端下载服务器上的邮件，但是在客户端的操作（如移动邮件、标记已读等），不会反馈到服务器上。

7. IMAP(Internet Mail Access Protocol)：Internet邮件访问协议，IMAP提供webmail与电子邮件客户端之间的双向通信，客户端的操作都会反馈到服务器上，对邮件进行的操作，服务器上的邮件也会做相应的动作。

8. NNTP(Network News Transfer Protocol)：网络新闻传输协议，NNTP用于向Internet上NNTP服务器或NNTP客户（新闻阅读器）发布网络新闻邮件的协议，提供通过Internet使用可靠的基于流的新闻传输，提供新闻的分发、查询、检索和投递。NNTP还专门设计用于将新闻文章保存在中心数据库的服务器上，这样用户可以选择要阅读的特定条目，还提供过期新闻的索引、交叉引用和终止。

IP地址

A类地址：1-127

B类地址：128-191

C类地址：192-223

D类地址：已经停用了

E类地址：240-255

排列组合（练习latex）

Amn=n!(n−m)!Anm=n!(n−m)!

Cmn=n!m!(n−m)!Cnm=n!m!(n−m)!

错排公式

递推Fn=(n−1)×(Fn−1+Fn−2)递推Fn=(n−1)×(Fn−1+Fn−2)

通项Fn=n!(∏ni=01i!)通项Fn=n!(∏i=0n1i!)

Stirling数

S(n,k)=k×S(n−1,k)+S(n−1,k−1)S(n,k)=k×S(n−1,k)+S(n−1,k−1)

证明：

鬼知道为什么

逻辑运算

与⋀与⋀

或⋁或⋁

异或⨁异或⨁

并大头，交小头

优先级

()>!>⋀>⋁,⨁()>!>⋀>⋁,⨁

汉字交换码

GB2312-80

一级汉字

按拼音排序，3755个

二级汉字

按部首排序，3008个

操作系统

常用的操作系统

MS−DOS,Windows95,Windows98,Windows2000,UNIX,Linux等MS−DOS,Windows95,Windows98,Windows2000,UNIX,Linux等

一些容易搞混的东西

字节

字节：Byte字节：Byte

比特

比特：Bit比特：Bit

1Byte=8Bit1Byte=8Bit

ASCII码

′0′:48′0′:48

′A′:65′A′:65

′a′:97′a′:97

通常一个西文字符占一个字节，一个中文字符占两个字节。

字符点阵

一般的点阵规模有16×16,24×2416×16,24×24等

计算方法：

一个点在存储器中用一个bit（二进制位）存储

因此以$ 16 \times 16 点阵为例，需要点阵为例，需要 8 \times 32 $的存储空间，即32Byte

原码，补码，反码

原码

原码即为一个八位二进制数，第一位为符号位，剩下的七位为这个数的二进制表示

反码

对于正数：

反码==原码

对于负数：

反码==原码取反

补码

对于正数：

补码==原码

对于负数：

补码==反码+1+1

0

特殊地，0的原码、反码的表示是不唯一的，而0的补码表示是唯一的

网络的分类

1.局域网（LAN）：一般限定在较小的区域内，小于10km的范围，通常采用有线的方式连接起来。

2.城域网（MAN）：规模局限在一座城市的范围内，10～100km的区域。

3.广域网（WAN）：网络跨越国界、洲界，甚至全球范围。

4.个人局域网（PAN）：个人局域网就是在个人工作地方把属于个人使用的电子设备（如便携电脑等）用无线技术连接起来的网络，因此也常称为无线个人局域网WPAN，其范围大约在10m左右。