备战初赛(09.6.14更新).pptVIP

备战初赛 (2009NOIP) 1 初赛内容及分值分布 2 选择题知识范围 计算机基本常识： IT文化、微机原理 信息安全、基本应用 与奥赛活动有关的知识 程序语言及算法基础 数据结构(串、栈、队、树、图) 离散数学：排列组合、数理逻辑 1、IT文化 重点考查：在IT领域中的杰出人物及重要事项 范围较广，准备较困难 关注IT界发展动态 杰出人物及重大科技研究 计算机发展史 第一台计算机的诞生！ 我国的计算机发展情况 1983年每秒运行一亿次的银河巨型计算机在国防科技大学诞生； 1992年研制成功每秒运行10亿次的“银河Ⅱ”巨型计算机； 1997年又研制成功每秒运行130亿次的“银河Ⅲ”巨型计算机； 2002年9月28日 中科院计算所宣布中国第一个可以批量投产的通用CPU“龙芯1号”芯片研制成功。 2005年，“龙芯二号”正式亮相。 2005年，联想完成并购IBM PC 。 2009年最值得期待7大IT收购事件 1、戴尔并购EMC 2、思科收购VMware 3、IBM收购Red Hat 4、微软收购Palm 5、谷歌收购Skype 6、甲骨文收购S 7、苹果收购Adobe 2、计算机原理 冯·诺依曼 体系结构 冯·诺依曼体系结构的基本思想： 特点： (1) 采用二进制形式表示数据和指令 (2)计算机应该按照程序顺序执行。 (3) 由运算器、存储器、控制器、输入设备和输出设备五大部件组成计算机系统，并规定了这五部分的基本功能。 中央处理器部分 功能：执行定点或浮点的算术运算操作、移位操作以及逻辑操作，也可执行地址的运算和转换 。 目前市场上常见的桌面计算机CPU： Intel：酷睿2处理器 奔腾处理器 赛扬处理器 AMD：羿龙处理器系列 （Athlon）速龙64处理器 （Sempron）闪龙处理器 CPU的接口：针脚式接口，对应到主板上就有相应的插槽类型。 常见：Socket LGA775 Socket LGA940 主频也叫时钟频率，用来表示CPU的运算速度。 例如： Inter Core 2 Quad Q8200 主频：2.6GHz CPU缓存（Cache Memory）位于CPU与内存之间的临时存储器 。 缓存对CPU的性能影响很大，主要是因为CPU的数据交换顺序和CPU与缓存间的带宽引起的。 32位CPU：一次能处理32位，即4个字节的数据 64位CPU：一次能处理64位，即8个字节的数据 特点：只能读，不能用普通方法写入，通常由厂家生产时写入，写入后数据不容易丢失，也可以用特殊方法（如紫外线擦除（EPROM)或电擦除(EEPROM_)存储器) 特点：可读可写，断电后内容全部丢失 内存容量：为计算机系统配置的主存（RAM）总字节数，是CPU可以直接访问的存储空间。 目前，计算机的内存容量多为1GB-4GB。 对于内存容量一般应指明装机(基本内存)是多少，能否加以扩充，最大容量是多少 。 外存容量：以硬盘和光盘为主。 目前，计算机的外存容量多为320GB-1TB。 对于外存容量一般应根据需要配置。 存储器的两个重要技术指标：存取速度和存储容量。 存储器的存取速度： 存储容量是指存储的信息量，它用字节(Byte)作为基本单位。 容量换算关系： 1KB=1024B 1MB=1024KB 1GB=1024MB 1TB= ？GB 计算机存储信息的最小单位，称之为位（bit，又称比特） 计算机连接各种设备外部设备的可能性、灵活性和适应性。 功能：对计算机硬件直接控制及管理的系统软件 如 Windows XP、 Windows 2003、Vista、 Linux、Unix、Netware、Mac OS等  机器的调试、故障检查和诊断程序等 如SQL Sever、Oracle、Foxpro、Access等等 。 如C、C++语言、汇编程序、编译程序、解释程序等。 有OFFICE 系列、金山词霸、即时通讯软件、财务管理软件、游戏软件、CAD/CAM等 目前的微型计算机大约在百万次、千万次级；大型计算机在亿次，万亿次级。如我国“银河Ⅲ”为130亿次。 在美国已运行1000亿，2000亿次的计算机，近年又出现了万亿次的计算机。 一般在科学和工程计算课题中对精确度的要求特别强烈。如，利用计算机可以计算出精确到小数200万位的∏值。 计算机的逻辑判断能力是计算机智能化必备的基本条件。如果计算机不具备逻辑判断能力，也就不能称之为计算机了。 只要人预先把处理要求，处理步骤，处理对象等必备元素存储在计算机系统内，计算机启动工作后就可以不在人参与的