信息学奥赛初赛知识复习1006

《信息学奥赛初赛知识复习1006》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、信息学奥林匹克分区联赛的基础知识初赛试题结构第一部分基础知识第二部分问题求解第三部分阅读程序第四部分完善程序第一部分基础知识一、计算机的产生与发展二、计算机的系统组成三、计算机的特点及应用四、计算机中有关数及编码知识五、计算机网络基础知识六、计算机信息安全知识一、计算机的产生与发展计算机的产生是20世纪最重要的科学技术大事件之一。世界上的第一台计算机（ENIAC）于1946年诞生在美国宾夕法尼亚大学，到目前为止，计算机的发展大致经历了四代：①      第一代电子管计算机，始于1946年，结构上以CPU为中心，使用计算机语言，速度慢，

2、存储量小，主要用于数值计算；②      第二代晶体管计算机，始于1958年，结构上以存储器为中心，使用高级语言，应用范围扩大到数据处理和工业控制；③      第三代中小规模集成电路计算机，始于1964年，结构上仍以存储器为中心，增加了多种外部设备，软件得到了一定的发展，文字图象处理功能加强；④      第四代大规模和超大规模集成电路计算机，始于1971年，应用更广泛，很多核心部件可集成在一个或多个芯片上，从而出现了微型计算机。我国的计算机发展情况我国从1956年开始计算机的科研和教学工作；1960年我国第一台自行设计的通用电子计

3、算机107机诞生；1964年我国研制成大型通用电子计算机119机；1983年每秒运行一亿次的银河巨型计算机在国防科技大学诞生；1992年研制成功每秒运行10亿次的“银河Ⅱ”巨型计算机；1997年又研制成功每秒运行130亿次的“银河Ⅲ”巨型计算机；·我国较有名的微型计算机品牌有：“联想”、“长城”、“方正”等；1、国产银河型数字式电子计算机是属于下列哪种类型计算机()A．微型B．小型C．中型D．巨型2、最早的计算机的用途是用于()A．科学计算B．自动控制C．辅助设计D．系统仿真3、微型计算机的问世是由于(C)的出现。A.中小规模集成电路

4、B.晶体管电路C.超大规模集成电路D.电子管电路4、在下列关于图灵奖的说法中，不正确的是（）。A.图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人B.图灵奖有“计算机界诺贝尔奖”之称C.迄今为止，还没有华裔计算机科学家获此殊荣。D.图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵5、关于图灵机下面的说法哪个是正确的：A.图灵机是世界上最早的电子计算机。B.由于大量使用磁带操作，图灵机运行速度很慢。C.图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。D.图灵机只是一个理论上的计

5、算模型。5、全国信息学奥林匹克的官方网站为参与信息学竞赛的老师同学们提供相关的信息和资源，请问全国信息学奥林匹克官方网站的网址是：A)http://www.noi.com/B)http://www.noi.org/C)http://www.noi.cn/D)http://www.xinxixue.com/二、计算机的系统组成计算机系统由硬件和软件两部分组成。（1） 计算机的主要硬件：输入设备、输出设备、中央处理器（CPU）：包括控制器和运算器运算器、存储器（内存和外存）。（2）计算机的软件主要分为系统软件和应用软件两类。（3）总线是一

6、组为系统部件之间数据传送的公用信号线，一般按信号类型将总线分为三组，其中AB（AddressBus）为地址总线；DB(DataBus)为数据总线；CB（ControlBus）控制总线。微型机的主要技术指标：1．字长2．运算速度3．时钟频率（主频）4．存取速度5．存储容量二、计算机的系统组成微型机的主要技术指标：1．字长字长是指计算机能直接处理的二进制信息的位数。字长是由CPU内部的寄存器、加法器和数据总线的位数决定的。字长标志着计算机处理信息的精度。字长越长，精度越高，速度越快，但价格也越高。当前普通微机字长有16位，32位，高档微机

7、的字长是64位。2．运算速度运算速度是指计算机每秒钟能执行的指令条数。单位是次每秒或百万次每秒。百万次每秒（1秒内可以执行100万条指令）又称为MIPS。微型机的主要技术指标：3．时钟频率（主频）时钟频率是指CPU在单位时间（秒）内发出的脉冲数。它在很大程度上决定了计算机的运算速度。时钟频率越快，计算机的运算速度也越快。主频的单位是兆赫兹（MHz）。如80486为25～100 MHz，80586为75～266 MHz。微型机的主要技术指标：4．存取速度存储器完成一次读／写操作所需的时间称为存储器的存取时间或访问时间。存储器连续进行读／

8、写操作所允许的最短时间间隔，称为存取周期。存取周期越短，则存取速度越快，它是反映存储器性能的一个重要参数。通常，存取速度的快慢决定了运算速度的快慢。半导体存储器的存取周期约在几十到几百微秒之间。微型机的主要技术指标：5．