Noip初赛复习指南题目分类解析.docVIP

NOIP初赛复习指 By.Snowpole 2010-10-1 初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。其中选择题考查的是知识，而问题解决类型的题目更加重视能力的考查。一般说来，选择题只要多用心积累就可以了。问题解决题目的模式比较固定，大家应当做做以前的题目。写运行结果和程序填空也需要多做题目，并且培养良好的程序阅读和分析能力，就像语文的阅读理解一样。近几年来，初赛的考查范围有了很大的变化，越来越紧跟潮流了。这就需要大家有比较广泛的知识，包括计算机硬件、软件、网络、简单的数据结构（例如栈、队列、树和图等）和简单的算法（例如排序、查找和搜索等），程序设计语言以及一些基本的数学知识和技巧。 知识点复习： 第一部分 计算机基础知识 1.???计算机的发展 知识点:1.计算机的发展阶段(4代,标志及主要特点) 2.ENIAC,图灵,冯.诺依曼,Ada Lovelace(第一个程序员) 2.???计算机系统 1.计算机硬件 a.????组成:运算器,控制器,存储器,IO设备; b.????CPU:字长,主频(时钟频率),总线; c.????存储器:内(ROM,RAM),外存储器,种类,单位,存取速度; d.????输入输出设备:扫描仪,数字化仪,绘图仪,打印机(种类) 2.计算机软件: a. BIOS (功能); b.系统软件(包括操作系统:DOS,LINUX,UNIX,WINDOWS,OS/2,MAC/OS和语言的解释或编译程序); 解释程序:高级语言翻译的一种,它将源语言(如basic)书写的源程序作为输入,解释一句后就提交计算机执行一句,并不形成目标程序. 翻译程序: (编译程序)一类很重要的语言处理程序,它把高级语言(如FORTRAN,COBOL,pascal,c等)源程序作为输入,进行翻译转换,产生出机器语言的目标程序,然后再让计算机去执行这个目标程序,得到计算结果. 语言:机器语言 汇编语言 高级语言(面向对象,面向过程) c.应用软件 数据库管理软件:Foxpro，Access，Orale，Sybase，DB2和Informix等。 字处理软件: WPS, word 3.计算机的主要性能指标 1.??????字长 2.??????速度 3.??????存储系统容量(bit,B,KB,MB,GB,TB) 3. 数据在计算机中的表示 1.数值的表示:二进制,八进制,十六进制,十进制(包括小数部分的转化) 原码,反码,补码的表示 2.字符的表示: ASCII码(128个) ‘0’---48 ‘A’----65 ‘a’----97 汉字的表示: 2个字节(Byte) :机内码,输入码,字型码 3.图像的表示 4.声音的表示 4.计算机的维护与使用安全 1. 计算机的维护与安全使用常识 (电源,温度,湿度,开关机) 2. 计算机病毒的预防与消除 (何谓病毒,病毒的特点,杀毒方式及软件) 第二部分 计算机网络 1.计算机网络的定义: 计算机网络，就是把分布在不同地理区域的计算机与专门的外部设备用通信线路互连成一个规模大、功能强的网络系统，从而使众多的计算机可以方便地互相传递信息，共享信息资源。 2.计算机网络名词: ISP: 因特网服务提供商,能提供拨号上网服务、网上浏览、下载文件、收发电子邮件等服务。即为用户提供Internet接人和(或)Internet信息服务的公司和机构。如”中国电信”等; DNS: 域名服务器; FTP: 文件传输协议; HTTP:超文本传输协议; SMTP:简单邮件系统传输协议; WWW: 万维网; POP3: 邮件传输协议 ARP: 地址解析协议 3.两种网络参考模型 OSI开放式系统互联模型参考模型: (七层) 由下到上:物理层、数据链路层、网络层、传输层、会话层、表示层、应用层； TCP/IP参考模型(五层) 由下到上:、物理层、数据链路层，互联网层、传输层、应用层 4.网络软件 1.计算机协议: (TCP/IP) a.???TCP : Transfer Control Protocol,传输控制协议 b.????IP: Internet Protocol,网际协议 c.????三类IP地址: IPV4 2.应用软件: 5.网络硬件 (网卡, MODEM,光纤,双绞线,同轴电缆,无线信道) 6.网络分类 计算机网络的类型有很多，而且有不同的分类依据。 按拓扑结构:总线型、星型、环形、树形 按地域:局域网、城域网、广域网和网间网 7.域名的表示 第三部分 数据结构 1.简单数据类型: a数值: integer, real, longint b字符: char c布尔类型: Boolean d数组:一