noip初赛重点总汇

1、noip初赛重点总汇 smtp（simple mail transfer protocol）即简单邮件传输协议 超文本传输协议(http，hypertext transfer protocol) tcp：transmission control protocol 传输控制协议 ftp 是file transfer protocol（文件传输协议）的英文简称 pop3(post office protocol 3)即邮局协议的第3个版本,它是规定个人计算机如何连接到互联上的邮件服务器进行收发邮件的协议 noip推荐使用的语言环境 1. windows平台: dev-c+ （其中包括

2、了windows版gcc/g+ 3.4.2版）； lazarus 0.9.10 (其中包括了windows版free pascal 编译器2.0.1版)； 2. linux平台: red hat 9.0 自带了gcc/g+ 3.2.2版； lazarus 0.9.6版; free pascal编译器1.9.8版 gdb 6.3版(lazarus调试时需要使用高版本的gdb,而red hat 9.0自带的gdb版本过低.) 推荐的 pascal: free pascal lazarus c及c+: dev c+ gcc/g+ 不推荐的: tp7(turbo pascal 7) tc(turbo

3、c) 2. visual c+ c语言面向过程 机器语言：1.优点: 计算机能够直接识别，不用转换。缺点：编程很很复杂，一个字，难。相当于你要用（01）两个数字完成所有的程序编译。 汇编语言：优点：编程比机器语言简单的多，但要转换后计算机才能识别。学习起来也不是很难。 高级语言：优点：编程简单（比汇编还要简单，灵活），但要转换后计算机才能识别，学习起来较难。 高级语言 程序设计语言的类型： 1.命令式语言。这种语言的语义基础是模拟“数据存储/数据操作”的图灵机可计算模型，十分符合现代计算机体系结构的自然实现方式。其中产生操作的主要途径是依赖语句或命令产生的副作用。现代流行的大多数语言都是这一类

4、型，比如 fortran、pascal、cobol、c、c+、basic、ada、java、c# 等，各种脚本语言也被看作是此种类型。 2.函数式语言。这种语言的语义基础是基于数学函数概念的值映射的算子可计算模型。这种语言非常适合于进行人工智能等工作的计算。典型的函数式语言如 lisp、haskell、ml、scheme 等。 3.逻辑式语言。这种语言的语义基础是基于一组已知规则的形式逻辑系统。这种语言主要用在专家系统的实现中。最著名的逻辑式语言是 prolog。 4.面向对象语言。现代语言中的大多数都提供面向对象的支持，但有些语言是直接建立在面向对象基本模型上的，语言的语法形式的语义就是基本

5、对象操作。主要的纯面向对象语言是 smalltalk。 虽然各种语言属于不同的类型，但它们各自都不同程度地对其他类型的运算模式有所支持。 内存一般采用半导体存储单元，包括随机存储器（ram），只读存储器（rom），以及高速缓存（cache）。 摩尔定律： 1、集成电路芯片上所集成的电路的数目，每隔18个月就翻一番。 2、微处理器的性能每隔18个月提高一倍，而价格下降二分之一。 3、用一个美元所能买到的电脑性能，每隔18个月翻两番。 intel的处理器 桌上型用cpu intel 4004 intel 4040 intel 8086 intel 8088 8018 80286 80386 804

6、86 奔腾（pentium） pentium pro pentium ii 赛扬（celeron） 奔腾iii（pentium iii） 奔腾4 （pentium 4） 奔腾4至尊版（pentium 4 extreme edition） 赛扬d（celeron d） 奔腾d（pentium d） 奔腾d至尊版（pentium d exterme edition) 酷睿 双核 intel core duo 酷睿2 双核 intel core 2 duo 奔腾双核 intel pentium dual-core 酷睿2 至尊版 intel core 2 extreme 酷睿2 四核 intel c

7、ore 2 quad 酷睿2 四核 至尊版 intel core 2 quad extreme 赛扬双核 intel celeron duo-core 酷睿i7-四核心（8xx/9xx）/六核心（9xx）处理器 酷睿i5-双核心（6xx）/四核心（7xx）处理器 酷睿i3-双核心（5xx）处理器 笔记型电脑用 移动式酷睿i7-双核心（6xx）/四核心（7xx/8xx/9xx）处理器 移动式酷睿i5-双核心（4xx/5xx）处理器 移动式酷睿i3-双核心（3xx）处理器 pentium iii mobile pentium 4 mobile 区别于机动版pentium 4 mobile pent

8、ium 4 最高至3.06ghz，区别与p4m 奔腾m（pentium m） 赛扬m（celeron m） 酷睿 双核 （intel core duo） 酷睿2 双核 （intel core 2 duo） 酷睿 单核（intel core solo） 酷睿2 单核（intel core 2 solo） 奔腾双核 (intel pentium dual-core ) 凌动超低功耗处理器（atom） 赛扬双核 (intel celeron dual-core) 服务器用cpu 奔腾ii至强（pentium ii xeon） 奔腾iii至强（pentium iii xeon） 奔腾iii服务器（pe

9、ntium iii sever） 至强（xeon） 安腾（itanium） 安腾2（itanium 2） 安腾3（itanium 3） 常用数据结构 数组 (array) 在程序设计中，为了处理方便， 把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。在语言中， 数组属于构造数据类型。一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同，数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。 栈 (stack) 是只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底

10、，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。 队列 (queue) 一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 链表 (linked list) 是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 树 (t

11、ree) 是包含n（n0）个结点的有穷集合k，且在k中定义了一个关系n，n满足 以下条件： （1）有且仅有一个结点 k0，他对于关系n来说没有前驱，称k0为树的根结点。简称为根（root）。 （2）除k0外，k中的每个结点，对于关系n来说有且仅有一个前驱。 （3）k中各结点，对关系n来说可以有m个后继（m=0）。 图 (graph) 图是由结点的有穷集合v和边的集合e组成。其中，为了与树形结构加以区别，在图结构中常常将结点称为顶点，边是顶点的有序偶对，若两个顶点之间存在一条边，就表示这两个顶点具有相邻关系。 堆 (heap) 在计算机科学中，堆是一种特殊的树形数据结构，每个结点都有一个值。通常

12、我们所说的堆的数据结构，是指二叉堆。堆的特点是根结点的值最小（或最大），且根结点的两个子树也是一个堆。 散列表 (hash) 若结构中存在关键字和k相等的记录，则必定在f(k)的存储位置上。由此，不需比较便可直接取得所查记录。称这个对应关系f为散列函数(hash function)，按这个思想建立的表为散列表。 常用数据库 ibm 的db2 作为关系数据库领域的开拓者和领航人，ibm在1977年完成了system r系统的原型，1980年开始提供集成的数据库服务器 system/38，随后是sql/dsforvse和vm，其初始版本与systemr研究原型密切相关。db2 formvsv1 在

13、1983年推出。该版本的目标是提供这一新方案所承诺的简单性，数据不相关性和用户生产率。1988年db2 for mvs 提供了强大的在线事务处理（oltp）支持，1989 年和1993 年分别以远程工作单元和分布式工作单元实现了分布式数据库支持。最近推出的db2 universal database 6.1则是通用数据库的典范，是第一个具备上功能的多媒体关系数据库管理系统，支持包括linux在内的一系列平台。 oracle oracle 前身叫sdl，由larry ellison 和另两个编程人员在1977创办，他们开发了自己的拳头产品，在市场上大量销售，1979 年，oracle公司引入了第一个商用sql 关系数据库管理系统。oracle公司是最早开发关系数据库的厂商之一，其产品支持最广泛的操作系统平台。目前oracle关系数据库产品的市场占有率名列前茅。