Noip初赛综合复习(知识点和例题)第二版要点.pdfVIP

NOIP初赛复习指南 第二版 知识点和例题 By. 褚家言 2017-10-13 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 ‘a97’ 汉字的表示 : 2 个字节 (Byte) : 机内码 ,输入码 ,字型码 3.图像的表示 4.声音的表示 4.计算机的维护与使用安全 1. 计算机的维护与安全使用常识 ( 电源 ,温度 ,湿度 ,开关机 ) 2. 计算机病毒的预防与消除 (何谓病毒 ,病毒的特点 ,杀毒方式及软件 ) 2 第二部分 计算机网络 1.计算机网络的定义 : 计算机网络 ，就是把分布在不同地理区域的计算机与专门的外部设备用通信线路互连成一个规模大、功 能强的网络系统，从而使众多的计算机可以方便地互相传递信息，共享信息资源。 2.计算机网络名词 : ISP: 因特网服务提供商 ,能提供拨号上网服务、网上浏览、下载文件、收发电子