关于NOIP初赛的一些错题和知识点整理

BIOS (Basic Input Output System) 计算机基本输入输出系统（软件）
只存储一些系统启动的基本信息 不包含驱动程序等

CPU (Central Processing Unit) 中央处理器（或中央处理单元）
能直接运行机器语言
微处理器由Intel最早发明（CPU不是Intel最早发明的）
位数只说明字长 不说明速度快慢

RAM (Ramdom Access Memory) 随机存储器
随机不是位置随机 是随时访问
读取和写入所需时间和信息所在位置无关
一般PC在同一时刻只能存取一个特定的内存单元
Memory主存 在内存中
Cache 高速缓存 Register寄存器都在CPU内
寄存器是中央处理器内的组成部分。寄存器是有限存贮容量的高速存贮部件，它们可用来暂存指令、数据和位址。
“高速缓存”的目的是为了让数据访问的速度适应CPU的处理速度，其基于的原理是内存中“程序执行与数据访问的局域性行为”，即一定程序执行时间和空间内，被访问的代码集中于一部分。

闪存（Flash Memory）是一种长寿命的非易失性（在断电情况下仍能保持所存储的数据信息）的存储器由于其断电时仍能保存数据，闪存通常被用来保存设置信息，如在电脑的BIOS

多任务系统可以使单个CPU框架
在操作系统管理下，一个完整的程序在运行过程中可以被部分存放在内存中

网络协议之所以由很多层不是为了兼容，而是根据网络分层模型来的。
分层模型在各个层之间都有连接且是双向的。
TCP/IP (Transmission Control Protocol/Internet Protocol) 传输控制协议/因特网互联协议
TCP：传输层 IP：网络层
每个主机都要有IP地址 即使注册了域名

HTML (Hyper Text Markup Language)超文本标记语言
没有把文本、图形、声音、视频信息统一编码，只是可以包含这些信息
<A,HREF="…"></A>,链接标志,”…”为链接的文件地址
<IMG,SRC="…">,显示图片标志,”…”为图片的地址
<BR>,换行标志
<P>,分段标志
<B></B>,采用粗体字
<I></I>,采用斜体字
<HR>,水平画线
<TABLE></TABLE>,定义表格,HTML中重要的标志
<TR></TR>,定义表格的行,用在<TABLE></TABLE>中
<TD></TD>,定义表格的单元格,用在<TR></TR>中
<FONT></FONT>,字体样式标志

实数之所以能够表示很大或很小的数是由于使用了阶码
float 符号位1bit 指数（阶码）部分8bit 尾数部分 23bit
double 1bit 11bit 52bit
由于专门的符号位 强制转换不会导致符号不同

Unicode（统一码、万国码、单一码）
是一种通用的字符编码，它为世界上绝大部分语言设定了统一并且唯一的二进制编码，以满足跨语言、跨平台的文本交换。目前已经收录了超过十万个不同字符。
ASCII（American Standard Code for Information Interchange，美国信息交换标准代码）是基于拉丁字母的一套电脑编码系统，主要用于显示现代英语和其他西欧语言。它是现今最通用的单字节编码系统，并等同于国际标准ISO/IEC 646。
GBK：中文
BIG5：繁体

高级语言（High-level programming language）相对于机器语言（machine language），是一种指令集的体系。使用一般人易于接受的文字来表示。但高级语言还要转化成机器语言，才能让电脑运行，而这个转化的过程需要时间，但是汇编语言不用转化，因此运行效率更高。

自然语言通常是指一种自然地随文化演化的语言；如英语、中文等

解释性语言编写的程序不进行预先编译，以文本方式存储程序代码。一般来说，现有的解释性语言都是采用的逐行解释一句，执行一句这样的方式来构建的。这样解释性语言每执行一次就要翻译一次，效率比较低

运行编译型语言是相对于解释型语言存在的，编译型语言的首先将源代码编译生成机器语言，再由机器运行机器码（二进制）。像C/C++等都是编译型语言。

C是面向过程语言
面向对象语言：C++、simula 67、Smalltalk、EIFFEL、Java、C#等

编译器：将一种语言翻译成另一种语言。工作流程为：源代码 (source code) → 预处理器 (preprocessor) → 编译器 (compiler) → 目标代码 (object code) → 链接器(Linker) → 可执行程序 (executables)

补码表示法中，编码的最高位为符号位，0表示正数，1表示负数；
反码只能表示2^n-1个数，它们[-2^(n-1)+1,2^(n-1)-1]
补码能表示2^n个数，它们为[-2^(n-1),2^(n-1)-1];
+0的补码就是其原码，也就是说是0000 0000而已（对于8位来说）
-0的补码是其反码加1，其反码是1111 1111，当然，其反码加1后就是溢出一个进位后，仍然是0000 0000.
对于整数来说溢出就是超出类型所能表示的范围.比如对于无符号整数0 - 1就会溢出.而对于16位带符号整数-32768 - 1会溢出.
这里存在一个问题就是一般CPU不会区分你的运算是否带符号,因为不管带不带符号,运算方法都是一样的.也就是说两种溢出都需要考虑,为了区分,无符号整型的溢出就被称作进位了.

W3C (World Wide Web Consortium)万维网联盟
是Web技术领域最具权威和影响力的国际中立性技术标准机构。
W3C 最重要的工作是发展 Web 规范，这些规范描述了 Web 的通信协议（比如 HTML 和 XHTML）和其他的构建模块。

图灵奖 (A.M. Turing Award) 由ACM于1966年设立
“计算机界的诺贝尔奖”
奖励那些对计算机事业做出重要贡献的个人

约翰•冯•诺依曼奖 由IEEE（电气和电子工程师协会）于1990年成立
表扬在计算机科学和技术上具有杰出成就的科学家

高德纳奖 (Donald E. Knuth Prize) 始于1996 1.5年颁发一次
授予为计算机科学基础做出杰出贡献的人

1948年，克劳德•香农(Claude Shannon)将热力学中的熵引入信息通信领域，标志着信息论研究的开端。

1956年，诺贝尔物理学奖授予肖克利（William Shockley）、巴丁（John Bardeen）和布拉顿（Walter Brattain）,以表彰他们对半导体的研究和晶体管效应的发现。

Linux下可执行文件没有默认扩展名。
.exe:Windows
.com:DOS

NOI 1984年
IOI 1989年
NOIP 1995年
APIO 2007年

P问题：在多项式的时间和空间里能够解决的问题。
NP问题：在多项式的时间和空间里能够验证的问题。
NPC问题：是NP的一个子集，且其中每一个问题均能由NP中的任何问题在多项式时间内转化而成。（NP完全问题）

GSM：全球移动通信系统，它的信令和语音信道都是数字式的，属于第二代移动通信技术。
TD-SCDMA：时分同步码分多址。中国提出的3G标准。
CDMA2000：是一个3G移动通讯标准。
WCDMA：一种3G蜂窝网络，利用码分多址复用。

SMTP是发送协议 POP/POP3是接收协议

文件名中不能包含< > / \ | : “ * ? （可以包含。）

D/A 数字信号转模拟信号
A/D 模拟信号转数字信号
Modem （“猫”）在发送端通过调制将数字信号转换为模拟信号，在接收端通过解调再将模拟信号转换为数字信号，单方面传输。
Codec 多媒体数字信号编解码器 负责两种转换

UNIX操作系统，是一个强大的多用户、多任务操作系统，属于分时操作系统
Microsoft Windows NT(New Technology)是Microsoft在1993年推出的面向工作站、网络服务器和大型计算机的网络操作系统，也可做PC操作系统。
Netware是NOVELL公司推出的网络操作系统。最重要的特征是基于基本模块设计思想的开放式系统结构。
DOS，磁盘操作系统，是个人计算机上的一类操作系统。

数据库存放数据的逻辑结构
层次型数据库(IMS)：树
关系型数据库(oracle ,SQL sever,Acess,My SQL,foxpro,sybase)：二维表
网状型数据库(DBTG)：链接指针

激光打印机：用静电吸附墨粉后转移到纸张上
针式打印机：是通过打印头中的24根针击打复写纸，从而形成字体

视频文件格式：MPEG,AVI,RM,ASF,WMV,MOV

By CalvinJin