全国青少年信息奥林匹克联赛初赛讲义.doc

全国青少年信息奥林匹克联赛初赛讲义.doc

  1. 1、本文档共29页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
全国青少年信息奥林匹克联赛初赛讲义

全国青少年信息学奥林匹克联赛初赛复习讲义?? 2011-09-14 12:04:41|??分类: 牛妈的教学工作 |??标签:奥赛讲义?? |字号大中小?订阅 ? 全国青少年信息学奥林匹克联赛初赛复习讲义 初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。其中选择题考查的是知识,而问题解决类型的题目更加重视能力的考查。一般说来,选择题只要多用心积累就可以了。问题解决题目的模式比较固定,大家应当做做以前的题目。写运行结果和程序填空也需要多做题目,并且培养良好的程序阅读和分析能力,就像语文的阅读理解一样。 近几年来,初赛的考查范围有了很大的变化,越来越紧跟潮流了。这就需要大家有比较广泛的知识,包括计算机硬件、软件、网络、简单的数据结构(例如栈、队列、树和图等)和简单的算法(例如排序、查找和有哪些信誉好的足球投注网站等),程序设计语言以及一些基本的数学知识和技巧(例如排列组合)。但最主要的,还是取决于你对程序设计语言的熟悉程度,再加上认真仔细的心态。 硬件知识 一、计算机发展。计算机发展可划分: ? 年代 元件 第一代 1946-1958 电子管 第二代 1959-1964 晶体管 第三代 1965-1970 集成电路 第四代 1971-今 大规模集成电路 1946年2月,在美国宾夕法尼亚大学诞生了世界上第一台电子计算机ENIAC(Electronic Numerical Integrator And Computer),这台计算机占地170平方米,重30吨,用了18000多个电子管,每秒能进行5000次加法运算。 二、冯·诺依曼理论。1944年,美籍匈牙利数学家 冯·诺依曼 提出计算机基本结构和工作方式的设想,为计算机的诞生和发展提供了理论基础。时至今日,尽管计算机软硬件技术飞速发展,但计算机本身的体系结构并没有明显的突破,当今的计算机仍属于冯·诺依曼架构。其理论要点如下: 1、计算机硬件设备由存储器、运算器、控制器、输入设备和输出设备5部分组成。 2、存储程序思想——把计算过程描述为由许多命令按一定顺序组成的程序,然后把程序和数据一起输入计算机,计算机对已存入的程序和数据处理后,输出结果。 三、我国的计算机发展情况 ·我国从1956年开始计算机的科研和教学工作; ·1960年我国第一台自行设计的通用电子计算机107机诞生; ·1964年我国研制成大型通用电子计算机119机; ·1983年每秒运行一亿次的银河巨型计算机在国防科技大学诞生; ·1992年研制成功每秒运行10亿次的“银河”巨型计算机; ·1997年又研制成功每秒运行130亿次的“银河”巨型计算机; ·我国较有名的微型计算机品牌有:“联想”、“长城”、“方正”等; 四、微型机的主要技术指标 1、字长:知己算计能够直接处理的二进制数据的位数。单位为位(BIT) 2、主频:指计算机主时钟在一秒钟内发出的脉冲数,在很大程度上决定了计算机的运算速度。 3、内存容量:是标志计算机处理信息能力强弱的一向技术指标。单位为字节(BYTE)。 8BIT=1BYTE 1024B=1KB 1024KB=1MB 4、外存容量:一般指软盘、硬盘、光盘。 ? 五、计算机的特点: 运算速度快,运算精度高,具有记忆能力,具有逻辑判断能力,具有自动控制能力; 六、计算机的应用:1、数值计算:弹道轨迹、天气预报、高能物理等等。2、信息管理:企业管理、物资管理、电算化等。3、过程控制:工业自动化控制,卫星飞行方向控制。4、辅助工程:CAD、CAM、CAT、CAI 等。 七、计算机硬件的五大部件。 计算机硬件由五大部分组成:运算器、控制器、存储器、输入设备、输出设备。 1、 ? 中央处理器。中央处理器(CPU——Central Processing Unit)由运算器、控制器和一些寄存器组成;运算器进行各种算术运算和逻辑运算;控制器是计算机的指挥系统;CPU的主要性能指标是主频和字长。 2、存储器。 (1)内部存储器。中央处理器能直接访问的存储器称为内部存储器,它包括快速缓冲存储器和主存储器,中央处理器不能直接访问的存储器称为外部存储器,外部存储器中的信息必须调入内存后才能为中央处理器处理。主存储器:内存也常泛称主存,但严格上说,只有当内存中只有主存,而没有快速缓冲存储器时,才能称为主存。主存储器按读写功能,可分只读存储器(ROM)和随机存储器(RAM)两种。 (2)外部存储器。外存储器:也称为辅助存储器,一般容量较大,速度比主存较慢。 硬盘(Hard disk):目前的硬盘大多采用了温彻斯特技术,所以又称为“温盘”; 温氏技术的特点是:将盘片、读写磁头及驱动装置精密地组装在一个密封盒里;采用接触式起停,非接触式读写的方式(磁盘不工作时,磁头停在磁盘表面的起停区,一旦加电后,磁头随着盘片

文档评论(0)

hll961 + 关注
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档