信息学奥赛初赛知识复习1006解说.ppt

一、 计算机的产生与发展 计算机的产生是20世纪最重要的科学技术大事件之一。世界上的第一台计算机（ENIAC）于1946年诞生在美国宾夕法尼亚大学，到目前为止，计算机的发展大致经历了四代： ①?????? 第一代电子管计算机，始于1946年，结构上以CPU为中心，使用计算机语言，速度慢，存储量小，主要用于数值计算； ②?????? 第二代晶体管计算机，始于1958年，结构上以存储器为中心，使用高级语言，应用范围扩大到数据处理和工业控制； ③?????? 第三代中小规模集成电路计算机，始于1964年，结构上仍以存储器为中心，增加了多种外部设备，软件得到了一定的发展，文字图象处理功能加强； ④?????? 第四代大规模和超大规模集成电路计算机，始于1971年，应用更广泛，很多核心部件可集成在一个或多个芯片上，从而出现了微型计算机。 我国的计算机发展情况 我国从1956年开始计算机的科研和教学工作； 1960年我国第一台自行设计的通用电子计算机107机诞生； 1964年我国研制成大型通用电子计算机119机； 1983年每秒运行一亿次的银河巨型计算机在国防科技大学诞生； 1992年研制成功每秒运行10亿次的“银河Ⅱ”巨型计算机； 1997年又研制成功每秒运行130亿次的“银河Ⅲ”巨型计算机； ·我国较有名的微型计算机品牌有：“联想”、“长城”、“方正”等； 4、在下列关于图灵奖的说法中，不正确的是（ ）。 A. 图灵奖是美国计算机协会于1966年设立的，专门奖励那 些对计算机事业作出重要贡献的个人 B. 图灵奖有“计算机界诺贝尔奖”之称 C. 迄今为止，还没有华裔计算机科学家获此殊荣。 D. 图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵 5、关于图灵机下面的说法哪个是正确的： A.图灵机是世界上最早的电子计算机。 B.由于大量使用磁带操作，图灵机运行速度很慢。 C.图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。 D.图灵机只是一个理论上的计算模型。 5、全国信息学奥林匹克的官方网站为参与信息学竞赛的老师同学们提供相关的信息和资源，请问全国信息学奥林匹克官方网站的网址是： A) / B) / C) / D) / 二、计算机的系统组成 计算机系统由硬件和软件两部分组成。 （1）? 计算机的主要硬件 ：输入设备、 输出设备、中央处理器（CPU）：包括控制器和运算器运算器、存储器（内存和外存）。 （2）计算机的软件主要分为系统软件和应用软件两类 。 （3）总线是一组为系统部件之间数据传送的公用信号线，一般按信号类型将总线分为三组，其中AB（Address Bus）为地址总线；DB(Data Bus)为数据总线；CB（Control Bus）控制总线。 二、计算机的系统组成 微型机的主要技术指标： 1．字长?? 2．运算速度?? 3．时钟频率（主频） 4．存取速度 5．存储容量 微型机的主要技术指标： 1．字长 字长是指计算机能直接处理的二进制信息的位数。字长是由CPU内部的寄存器、加法器和数据总线的位数决定的。字长标志着计算机处理信息的精度。字长越长，精度越高，速度越快，但价格也越高。当前普通微机字长有16位，32位，高档微机的字长是64位。 微型机的主要技术指标： 2．运算速度 运算速度是指计算机每秒钟能执行的指令条数。单位是次每秒或百万次每秒。百万次每秒（1秒内可以执行100万条指令）又称为MIPS。 微型机的主要技术指标： 3．时钟频率（主频） 时钟频率是指CPU在单位时间（秒）内发出的脉冲数。它在很大程度上决定了计算机的运算速度。时钟频率越快，计算机的运算速度也越快。主频的单位是兆赫兹（MHz）。如80486为25～100?MHz，80586为75～266?MHz。??  微型机的主要技术指标： 4．存取速度 存储器完成一次读／写操作所需的时间称为存储器的存取时间或访问时间。存储器连续进行读／写操作所允许的最短时间间隔，称为存取周期。存取周期越短，则存取速度越快，它是反映存储器性能的一个重要参数。通常，存取速度的快慢决定了运算速度的快慢。半导体存储器的存取周期约在几十到几百微秒之间。 微型机的主要技术指标： 5．存储容量 ⑴内存容量。指内存储器能够存储信息的总字节数。内存容量的大小反映了计算机存储程序和处理数据能力的大小，容量越大，运行速度越快。⑵外存容量。指外存储器所