【笔记】初赛复习
初赛前很好用
$ \mathcal{LATEX} $
各种小协议
-
Telnet（Remote Login）：提供远程登录功能，一台计算机用户可以登录到远程的另一台计算机上，如同在远程主机上直接操作一样。
-
FTP（File Transfer Protocol）：远程文件传输协议，允许用户将远程主机上的文件拷贝到自己的计算机上。
-
SMTP（Simple Mail transfer Protocol）：简单邮政传输协议，用于传输电子邮件。
-
NFS（Network File Server）：网络文件服务器，可使多台计算机透明地访问彼此的目录。
-
UDP（User Datagram Protocol）：用户数据包协议，它和TCP一样位于传输层，和IP协议配合使用，在传输数据时省去包头，但它不能提供数据包的重传，所以适合传输较短的文件。
-
POP3(Post Office Protocol-Version 3}：邮局协议版本3，POP3协议允许电子邮件客户端下载服务器上的邮件，但是在客户端的操作（如移动邮件、标记已读等），不会反馈到服务器上。
-
IMAP(Internet Mail Access Protocol)：Internet邮件访问协议，IMAP提供webmail与电子邮件客户端之间的双向通信，客户端的操作都会反馈到服务器上，对邮件进行的操作，服务器上的邮件也会做相应的动作。
-
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）
$ A_n^m = \frac{n!}{(n-m)!} $
$ C_n^m = \frac{n!}{m!(n-m)!}$
错排公式
$ \text{递推} F_n = (n-1)\times(F_{n-1}+F_{n-2}) $
$ \text{通项} F_n = n!(\prod_{i=0}^n \frac{1}{i!})$
Stirling数
$ S(n,k)=k \times S(n-1,k)+S(n-1,k-1) $
证明：
鬼知道为什么
逻辑运算
$ \text{与}\bigwedge $
$ \text{或}\bigvee $
$ \text{异或}\bigoplus $
并大头，交小头
优先级
$ ()> !>\bigwedge>\bigvee,\bigoplus $
汉字交换码
GB2312-80
一级汉字
按拼音排序，3755个
二级汉字
按部首排序，3008个
操作系统
常用的操作系统
$ MS-DOS , Windows 95 , Windows 98 , Windows 2000 , UNIX , Linux \text{等}$
一些容易搞混的东西
字节
$ \text{字节：}Byte $
比特
$ \text{比特：}Bit $
$ 1 Byte = 8 Bit $
ASCII码
$ ‘0’:48 $
$ ‘A’:65 $
$ ‘a’:97 $
通常一个西文字符占一个字节，一个中文字符占两个字节。
字符点阵
一般的点阵规模有$ 16 \times 16 , 24 \times 24 $等
计算方法：
一个点在存储器中用一个bit（二进制位）存储
因此以$ 16 \times 16 \(点阵为例，需要\) 8 \times 32 $的存储空间，即32Byte
原码，补码，反码
原码
原码即为一个八位二进制数，第一位为符号位，剩下的七位为这个数的二进制表示
反码
对于正数：
反码\(=\)原码
对于负数：
反码\(=\)原码取反
补码
对于正数：
补码\(=\)原码
对于负数：
补码\(=\)反码\(+1\)
0
特殊地，0的原码、反码的表示是不唯一的，而0的补码表示是唯一的
网络的分类
1.局域网（LAN）：一般限定在较小的区域内，小于10km的范围，通常采用有线的方式连接起来。
2.城域网（MAN）：规模局限在一座城市的范围内，10～100km的区域。
3.广域网（WAN）：网络跨越国界、洲界，甚至全球范围。
4.个人局域网（PAN）：个人局域网就是在个人工作地方把属于个人使用的电子设备（如便携电脑等）用无线技术连接起来的网络，因此也常称为无线个人局域网WPAN，其范围大约在10m左右。
5. 大金星系网络（GJDUN）(Great Jin Dynasty Galactic Net)：大金星系网络是金宣宗完颜珣建立的与各星系中各星球联系的网络。金宣宗太强了！！！！
目前局域网和广域网是网络的热点。局域网是组成其他两种类型网络的基础，城域网一般都加入了广域网。广域网的典型代表是internet。