第一讲：计算机的基础知识预案.ppt

②(NOIP8) 要使1 ．．．8号格字的访问顺序为：8、2、6、5、7、3、1、4，则下图中的空格中应填入（ ）。 1 2 3 4 5 6 7 8 4 6 1 -1 7 ? 3 2 A）6 B）0 C）5 D）3 ③(NOI2003) 32只球队参加比赛，要想最后决出冠亚军，至少进行（ ）场比赛。 （A）31 (B)33 (C) 34 (D) 35 C D * 第三讲 信息学竞赛基础知识 初赛试题结构 第一部分 基础知识(20*1.5=30) 第二部分 问题求解(2*5=10) 第三部分 阅读程序(4*8=32) 第四部分 完善程序(2*14=28) 一、计算机发展及应用 1、第一台电子计算机的诞生 1946年，世界上第一台数字式电于计算机是由美固宾夕法尼亚大学的物理学家约翰·莫克利（John Mauchly）和工程师普雷斯伯·埃克特（J.hesper.Eckert）领导研制的取名为ENIAC（Elecotmnic Nurnerical Integrator And Calculator）的计算杌。 ? 冯·诺依曼依据存储程序的工作原理设计出第一台具有存储程序功能的计算机EDVAC（离散变量自动电子计算机）。 EDVAC由运算器、控制器、存储器、输人设备和输出设备这五部