关于初赛
阿巴阿巴，初赛快要来了。。。
1.“基本”常识
(1) IPv4 协议使用 32 位地址,随着其不断被分配,地址资源日趋枯竭。因此,它正逐渐被使用128位地址的 IPv6 协议所取代。
(2)时间复杂度
冒泡排序：O( n^2 )
插入排序：O( n^2 )
归并排序：O(nlgn)
快速排序：平均O(nlgn)，最坏O(n^2)
基数排序：O(n)， 但是常数项很大，并不快于其他算法
(3)通常在搜索引擎中，对某个关键词加上双引号表示：精确搜索，只显示包含整个关键词的结果
(4)中国的国家顶级域名是： .cnB
(5)CCF NOIP 复赛全国统一评测时使用的系统软件是：NOI Linux
(6)1948 年，克劳德·香农（Claude Shannon）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。
(7)Unicode是一种通用的字符编码，它为世界上绝大部分语言设定了统一并且唯一的二进制编码，以满足跨语言、跨平台的文本交换。目前它已经收录了超过十万个不同字符。
(8)面向对象的高级语言是：C++
★★★(9)1TB=1024GB ,1GB=1024MB,1MB=1024KB,1KB=1024B
(10)对操作系统功能的描述最为完整的是：控制和管理计算机系统的各种硬件和软件资源的使用
(11)CPU、存储器、I/O设备是通过总线连接起来的
★★★(12)断电后不会丢失数据的存储器是：ROM、硬盘 、光盘（RAM、CPU会丢失）
(13)SMT是电子邮件收发的协议，UDP是用户数据报协议，P2P是密码认证协议，FTP文件传输协议，HTTP超文本传输协议
(14)
图像文件格式有:JPEG格式，TIF格式，GIF格式，EPS格式，BMP位图格式。PCX格式等等。
文本格式有
1、纯文字文档，扩展名为“txt”；
2、丰富文本格式，扩展名为“rtf”；
3、微软Word文档，扩展名为“doc”；
4、微软Excel表格，扩展名为“xls”；
5、微软PowerPoint演示文稿，扩展名为“ppt”；
6、网页，扩展名为“htm”或“html”；
7、Corel WordPerfect文档，扩展名为“wpd”；
8、可移植文档格式，扩展名为“pdf”
(15)计算机界的最高奖是：图灵奖，目前唯一获得它的华裔是姚期智
(16)控制器的基本功能：控制机器各个部件协调工作
(17)递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（ 栈）的数据结构。
(18)“|”是或的意思，比如：200|10，就先将他们转换成二进制，分别是11001000，1010，从后往前位数对齐，少的添0，在从后往前比较，若两位中有一个及以上的1，那这一位就是1，全是零这一位就是0.
(19)提出“存储程序”的计算机工作原理的是（ 冯·诺依曼）
(20) 补码转原码：
1. 从补码的最后一位数码位往前数，遇到第一个1时停止
2. 将第一个1前的全部数码取反
3. 将第一个数码置1
(20)HTML语句中，a href指的是这个标签a指向的链接
2.字节
整型（int）占据4个字节；
短整型（short）占据2个字节；
字符型（char）占据1个字节；
单精度浮点型（float）占据4个字节；
双精度浮点型（double）占据8个字节
eg.
一个 32 位整型变量占用（ ）个字节？
ans：4
3.进制转换
(1) 十进制转换成x进制
对于整数部分：短除法得余数（其中十进制做被除数，x做除数），反序组成数组
对于小数部分：单独摘出小数部分，将其一直乘 x ，从而得到新的数，而整数部分就是这一位上的x进制数。
(2) x进制转换成十进制
对于整数部分：从后往前依次排开，对于数列中的第i个数字，将其转换成 a[i]*x^(i-1)，最后将所有的数相加，得到十进制。
对于小数部分：从前往后依次排开，对于数列中的第i个数字，将其转换成 a[i]*x^( – i)，最后将所有的数相加，得到十进制。
4.逻辑运算符
∧：称为合取，逻辑“与”，P∧Q ，当且仅当P与Q同时为真(T)时结果为真，其余全为假（F）
∨：称为析取，逻辑“或”， P∨Q ，当且仅当P与Q同时为否(F)时结果为假，其余全为真（T）
￢：为逻辑非。
