初赛_选择题总结
1、Intel的首颗64位处理器是 Pentium
16位处理器为8088、8086、80386、80486
2、常见的邮件传输服务器使用 SMTP 协议发送邮件，使用 POP3 协议接收邮件
3、不能在Linux上使用的网页浏览器是 Internet Explore （垃圾IE）
4、寄存器是中央处理器内的组成部分，断电后不能保存数据
如同计算机的内存一样，显存是用来存储要处理的图形信息的部件，断电后不能保存数据
计算机中所有程序的运行都是在内存中进行的，其作用是用于暂时存放CPU中的运算数据，断电后不能保存数据
高速缓冲存储器由静态存储芯片(SRAM)组成，容量比较小但速度比主存高得多， 断电后不能保存数据
5、RAM（RamdomAccessMemory）随机存取存储器。断电后信息丢失，如计算机内存等。
ROM（Read Only Memory）只读存储器。断电后信息不丢失，如计算机启动用的BIOS芯片。存取速度很低，且不能改写。
中央处理器（CPU）其功能主要是计算，没有储存，所以断电后信息丢失。
6、计算机的存储层次之中，寄存器最快，内存其次，最慢的是硬盘。
7、位：位(bit)是电子计算机中最小的数据单位。每一位的状态只能是0或1。
字节：8个二进制位构成1个"字节(Byte)"，它是存储空间的基本计量单位。1个字节可以储存1个英文字母，1个汉字占据2个字节的存储空间。
1KB=1024B 1MB=1024KB 1GB=1024MB 1TB=1024GB
8、网关又称网间连接器、协议转换器。网关在网络层以上实现网络互连，是最复杂的网络互连设备，仅用于两个高层协议不同的网络互连。
调制解调器是一种计算机硬件，它能把计算机的数字信号翻译成可沿普通电话线传送的模拟信号。
路由器又称网关设备是用于连接多个逻辑上分开的网络，是互联网络的枢纽。
网桥是早期的两端口二层网络设备，用来连接不同网段。
9、面向对象编程的语言：simula 67，Smalltalk，EIFFEL，C++，Java，C#
面向过程编程的语言：Pascal，C
10、第一台电子计算机的诞生： ENIAC ；第一台具有存储程序功能的计算机：EDVAC
冯·诺依曼依据存储程序的工作原理设计. 运算器、控制器、存储器、输入设备和输出设备这五部分组成，
同ENIAC相比，EDVAC方案有两个重大改进： （1）：采用了二进制；（2）：提出了“存储程序”
11、计算机病毒是一种功能较特殊的计算机程序，计算机病毒的特征可以归纳为下面两点：
（1）能够将自身复制到其他程序中；（2）不独立以文件形式存在，仅附加在别的程序上。
失去这两个特征中的任何一个，都不成其为病毒。
12、NOIP竞赛（复赛）推荐使用的语言环境：pascal，free pascal，Lazarus，c/c++，dev c++，gcc/g++
不推荐使用的语言环境：turbo C，visual c++，turbo Pascal 7
13、有重复元素的排列问题： 如： n1个a，n2个b，n3个c，排成一排，有多少种排列方法。
14、显示器的两个重要技术指标是：屏幕上光点的多少，即像素的多少，称为分辨率；光点亮度的深浅变化层次，即灰度，可以用颜色来表示
15、TCP/IP中译名为传输控制协议/因特网互联协议，又名网络通讯协议，
是Internet最基本的协议、Internet国际互联网络的基础，由网络层的IP协议和传输层的TCP协议组成
OSI模型把网络通信的工作分为7层，分别是物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
16、TCP/IP模型实际上是OSI模型的一个浓缩版本，它只有四个层次：
17、稳定排序：插入排序，冒泡排序，归并排序，基数排序
不稳定排序：快速排序，希尔排序，选择排序，堆排序
18、A类地址范围：1.0.0.1—126.155.255.254 (1-111,1110)
B类地址范围：128.0.0.1—191.255.255.254 (1000,0000-1011,1111)
C类地址范围：192.0.0.1—223.255.255.254 (1100,0000-1101,1111)
D类地址范围：224.0.0.1—239.255.255.254 (1110,0000-1110,1111)
E类地址范围：240.0.0.1—255.255.255.254 (1111,0000-1111,1111)
10.X.X.X，172.16.0.0—172.31.255.255，192.168.X.X是私有地址
19、JPG（JPEG）支持最高级别的压缩，不过，这种压缩是有损耗的
PNG 便携式网络图形是一种无损压缩的位图图形格式
GIF的原义是“图像互换格式”，是一种基于LZW算法的连续色调的无损压缩格式
20、中央处理器（CPU）能访问的最大存储器容量取决于地址总线
21、计算机网络按照管理方式可以分为对等网络和客户/服务器网络
22、对于正数来说，其二进制原码，反码，补码均为相同的，为原码的形式；
对于负数来说，其反码为符号位保持不变，其余各位取反，其补码为符号位保持不变，其余各位取反后再在最后一位上加1
例：在计算机里如果用四个字节来表示有符号的整数，那么整数的范围最大的是：-2^31到2^31-1
23、外储存器是指除计算机内存及CPU缓存以外的储存器，此类储存器一般断电后仍然能保存数据。常见的外存储器有硬盘、软盘、光盘、U盘等。
速度：硬盘>只读光盘>软盘
24、P → Q 表示“如果P，则Q”，仅在P为True，Q为False是值为False
P↔Q 表示“P当且仅当Q”，当P和Q的真值都为True和False时， 表达式的真值为True，否则真值为False
各个运算符的优先级
（依次从大到小）
25、另外运算符还符合这些性质
26、计算时间复杂度：
27、（1）二分图的最大匹配数等于最小覆盖数
（2）二分图的独立数等于顶点数减去最大匹配数
（3）最大匹配数=左边匹配点+右边未匹配点
（4）最小边覆盖=图中点的个数-最大匹配数=最大独立集
