CCF go！ go！ go！之实用知识（必看！！）

一、单项选择题：

1.计算机理论基础

1）电子邮件传输协议：SMTP

2）文件传输协议：FTP

3）1KB=1024*1024字节，1TB=1024KB，据此类推

4）断电后RAM会丢失数据

5）CPU、存储器、I/O 设备是通过总线连接起来的

6）原码反码补码：

在探求为何机器要使用补码之前, 让我们先了解原码, 反码和补码的概念.对于一个数, 计算机要使用一定的编码方式进行存储. 原码, 反码, 补码是机器存储一个具体数字的编码方式.

1.原码

原码就是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值. 比如如果是8位二进制:

[+1]原 = 0000 0001

[-1]原 = 1000 0001

第一位是符号位. 因为第一位是符号位, 所以8位二进制数的取值范围就是:

[1111 1111 , 0111 1111]==>[-127 , 127]

2.反码

反码的表示方法是:

• 正数的反码是其本身
• 负数的反码是在其原码的基础上, 符号位不变，其余各个位取反.

[+1] = [00000001]原 = [00000001]反

[-1] = [10000001]原 = [11111110]反

3.补码

补码的表示方法是:

• 正数的补码就是其本身
• 负数的补码是在其原码的基础上, 符号位不变, 其余各位取反, 最后+1. (即在反码的基础上+1)

[+1] = [00000001]原 = [00000001]反 = [00000001]补

[-1] = [10000001]原 = [11111110]反 = [11111111]补

2.数学

1）排列公式：P（n，m）=n*(n-1)*...*(n-m+1)

2）组合公式：C(n,m）=P（n，m）/P（m，1）

3）四舍五入公式：x=(int)(x*100+0.5)/100.00

3.数据结构

1.栈

1）栈是一个先进后出表（FILO）：

       |  5  |

       |  4  |

       |  3  |

       |  2  |

       |  1  |

        ----

2.队列

1）同栈，只不过队列是一个先进先出表（FIFO）

3.图（重点）

1）节点的度：节点入度与出度之和

2）强连通分量：一个图中任意顶点之间两两连通，则称这两个节点之间为强连通分量，特殊的，一个顶点也是强连通分量

3）图的种类：

1.有向图：两个顶点之间的边存在方向

2.无向图：两个顶点之间的边不存在方向

3.图的边可以存在数值（有权）

4.邻接矩阵：两个顶点A、B之间存在边的话，则矩阵U[A][B],U[B][A]不为零

4.CCF赛制基础

1.CCF赛场不允许带入电子产品

2.CCF赛场使用NOI Linux系统

5.阅读程序+完善程序

详见我的个人主页：火龙果殿下_NOIP,实用性,免费游戏-CSDN博客