决战noip2015初赛
1.电子管：1946-1958
  晶体管：1959-1964
  集成电路：1965-1970
  大规模集成电路：1971-now
2.第一台计算机：ENIAC，与1946年诞生于宾夕法尼亚大学
  （实际为ABC...但是那个貌似没这个出名？）
  第一台具有存储程序功能的计算机：EDVAC（有冯·诺伊曼提出并设计，第一次使用二进制）
3.冯·诺伊曼理论
  五大核心：存储器，控制器，运算器，输入设备，输出设备
  存储程序思想：把计算方法写成程序，与数据一起输入计算机中，计算，输出结果
4.字长：运算的二进制位数，现在一般为32位 64位
  主频：主时钟一秒内发出的脉冲数，在一定程度上决定计算机运行速度（但不是完全决定！）
5.CAD(design):计算机辅助设计
  CAM(manufacture):计算机辅助制造
  CAE(Engineering):计算机辅助分析
  CAI(Instruction):计算机辅助教学
  CAT(Test):计算机辅助测试
  MIS：管理信息系统（Management Information System，简称MIS）
6.CPU中央处理器
  由控制器，运算器，一些寄存器组成
7.存储器
  内存和缓存：cpu可以直接访问到的（高速缓存是为了加快cpu从缓存中读取的速度）
  外存：cpu不能直接访问的（必须调进内存才能使用） 例如光盘（CD-ROM），硬盘，软盘，闪存（也叫辅存）
  主存：大致等价于内存，严格说：只有当内存中没有高速缓存才称为主存
  高速缓存是介于cpu和主存之间的小容量存储空间，他的访问速度大致等同于cpu的速度
  主存分类：ROM RAM
8.cpu访问速度：寄存器 高速缓存（也叫快存） 内存 外存
  存储容量：外存 内存 高速缓存 寄存器
9.针式打印机、喷墨打印机、激光打印机都属于输出设备
10.地址总线：决定了cpu所能访问的最大存储器容量
  控制总线：反映了数据的状态和传输方式
  数据总线：决定每次传输数据的大小
  但每次传输的数据并不代表cpu都能访问到
11.计算机主机指除去输入 输出设备的结构
   即cpu+内存=运算器+控制器+（计算机内部）存储器
12.计算机指令系统与cpu有关
   不同厂家生产的cpu所能执行的指令集不相同
13.奇偶校验法是通过统计二进制中某个1或0的个数来判断在传输过程中是否有位置上的数字改变
   它只能得出是否出现差错，但不能检验是在哪一位发生差错的
14.总线是实际存在的，它属于计算机的硬件部分
15.常见的cpu和存储器
16.用静电吸附墨粉后转移到纸张上：是激光打印机（不是喷墨打印机）
17.绘图仪是输出设备
18.进制转换神马的，只要记住x进制转10进制和10进制转x进制就好了
   x进制转10进制：权展开求和
   10进制转x进制：整数部分/x取余倒序，小数部分*x取整正序
19.原码，反码，补码
   原码：x>=0在二进制最高位补0，x<0在二进制最高位补1
   反码：整数与原码相同，负数保持符号位不变其它取反
   补码：即在mod M意义下x的值，显然x>=0等于原码，x<0补码等于x+M（更简单的方法：反码+1）
   n为二进制所能表示的范围是[-2^n,2^n-1]
20.定点数：定点整数 定点小数
21.浮点数：阶码和尾数 N=2^E*S  E是阶码 S是尾数 如：1011101B=2+7*0.1011101
22.汉字交换码：GB2312－80标准包括了6763个汉字，按其使用频度分为一级汉字3755个和二级汉字
3008个。一级汉字按拼音排序，二级汉字按部首排序。
23.计算机软件：系统软件 应用软件
   系统软件：通常是操作系统（OS-Operating System）
   应用软件：为了某一应用目的编写的软件
24.后缀名：
  bat，com、exe、sys、tmp、zip
  doc、xls、txt、htm
  bmp、gif、jpg、psd
  wav、avi、mp3、swf
25.从软盘和可移动硬盘上删除的文件将被彻底删除
26.计算机病毒的特点：传播性、潜伏性、破坏性与隐蔽性
27.TCP/IP协议的四层：链路层，网络层，传输层，应用层
28.OSI七层：物理层，数据链路层，网络层，传输层，会话层，表示层，应用层
29.ipv5和ipv6一点关系也没有，IPv6是IPv4的替代版本。IPv6是128位 IPv4是32位！
30.WWW（World Wide Web）：万维网
   URL（Uniform Resource Locator）：统一资源定位器
   HTTP（Hypertext Transfer Protocol）：超文本传输协议
   FTP（File Transfer Protocol）：文件传输协议
   TCP（Transfer Control Protocol）：传输控制协议
   SMTP（Simple Mail Transfer Protocol）：简单邮件传输协议
31.C和pascal不支持面向对象 但object pascal是面向对象语言
32.操作码就是操作指令，操作数就是输入数据
   计算机能直接执行的指令包括操作数和操作码两部分
33.编译：把高级程序编译成计算机语言，生成编译后的文件
   解释：逐句翻译，不生成文件
34.IP地址分类：最高位1..126为A类，128..191是B类，192..223是C类
35.图灵是英国人 冯·诺伊曼是美籍匈牙利人
36.第一种面向对象语言：simula 67语言 
37.
   排序法     平均时间    最差情形    稳定度    额外空间    备注
   冒泡               O(n2)      O(n2)             稳定      O(1)        n小时较好
   交换               O(n2)      O(n2)             不稳定      O(1)        n小时较好
   选择               O(n2)      O(n2)             不稳定      O(1)        n小时较好
   插入               O(n2)      O(n2)             稳定      O(1)        大部分已排序时较好
   基数               O(logRB)      O(logRB)     稳定      O(n)        B是真数(0-9)， R是基数(

个十百)
   Shell       O(nlogn)      O(ns) 1<s<2     不稳定      O(1)        s是所选分组
   快速               O(nlogn)      O(n2)             不稳定      O(nlogn)  n大时较好
   归并               O(nlogn)      O(nlogn)     稳定      O(1)        n大时较好
   堆               O(nlogn)      O(nlogn)     不稳定      O(1)        n大时较好
38.第一款cpu不是Inter发明的，在那之前有晶体管和电子管的cpu
   Intel最早发明的是微处理器
39.RAM是指可按需随意取出或存入，且存取的速度与存储单元的位置无关的存储器
   并不是指存储的位置随机
40.网络协议分层不是为了兼容，而是根据网络分层模型来的
41.P/NP问题：
    复杂度类P包含所有那些可以由一个确定型图灵机在多项式表达的时间内解决的问题；
    类NP由所有其肯定解可以在给定正确信息的多项式时间内验证的决定问题组成
   NPC问题：NP中的某些问题的复杂性与整个类的复杂性相关联.这些问题中任何一个如果存在多项式时间的算法,那么所有NP问题都是多项式时间可解的.这些问题被称为NP-完全问题(NPC问题).
   一个问题如果是NPC类的，就意味着在解决该问题时，不存在一个具有多项式时间复杂度的算法。但这一点还没有得到理论上证实，也没有被否定
42.noip于1995年开始举办
   noi于1984年开始举办
   apio于2007年开始举办
   ioi于1989年开始举办
43.1948年，克劳德·香农将热力学中的熵引入信息通信领域，标志着信息论研究的开端
44.Unicode 是为了解决传统的字符编码方案的局限而产生的，它为每种语言中的每个字符设定了统一并且唯一的二进制编码，以满足跨语言、跨平台进行文本转换、处理的要求。
44.BIG5和GB 表示的汉语unicode编译方式,BIG5是繁体规范,GB是简体规范
45.浏览器是指可以显示网页服务器或者文件系统的HTML文件内容,并让用户与这些文件交互的一种软件。
   文件资源管理器是一项系统服务，负责管理数据库、持续消息队列或事务性文件系统中的持久性或持续性数据。
46.地址总线为x位，则最大寻址量为2^x byte
47.tcp/ip各层协议用途
   数据链路层是负责接收IP数据包并通过网络发送，或者从网络上接收物理帧，抽出IP数据包，交给IP层。
   网络层负责相邻计算机之间的通信，提供源节点和目的节点之间的信息传输服务，包括寻址和路由器选择等功能
   传输层提供应用程序间的通信
   应用层向用户提供一组常用的应用程序
48.Flickr，雅虎旗下图片分享网站，属于Web.2.0的应用
   Web2.0技术主要包括：博客（BLOG）、RSS、百科全书(Wiki)、网摘、社会网络（SNS）、P2P、即时信息（IM）等。
49.NOIP竞赛推荐使用的语言环境：
   推荐的：free pascal   Lazarus   Dev C++    gcc/g++
    不推荐的：TP7(turbo pascal 7)   TC(turbo C)   Visual C++
50.c++运算符优先级
51.windows 9x是一种多任务图形方式的操作系统
52.二叉树的度是指叶子结点的个数，不是指连的边数
53.在微型计算机系统中，I/O接口位于总线和输出输入设备之间。 
54.调制解调器把计算机上的数字信号转成沿电话线传输的模拟信号，另一边的调制解调器收到模拟信号后在转化为数字信号
55.网络操作系统！=一般的操作系统，如dos,os/2不属于网络操作系统
56.冷启动:关机状态下按POWER启动计算机，叫做冷启动 。 
   复位启动:按机箱上的RESET按纽来启动，叫复位启动 。
   热启动:通过开始菜单、任务管理器或者快捷键，重新启动计算机，叫热启动。 
57.微机内的存储的地址是以字节编址的
58.ASCII码是七位二进制数组成
59.常见数据库：DB2 Oracle Informix Sybase   SQL Server   PostgreSQL   mySQL
60.结构化程序设计的一种基本方法是自顶向下，逐步求精