小学生信息学奥赛集训试题及答案.pdf

小学生信息学奥赛集训试题及

答案

前言

（2010年3月）

信息奥赛主要题型为：选择题、阅读程序、问题求解、完善程序、编

程，其中初赛主要为前四项，着重考核学生的信息基础的知识面，对程序

的理解能力、分析问题解决问题的能力，决赛着重考核学生的分析问题解

决问题及实际编程能力。为此，我们****培训中心组织老师精心整理了本

次集训的资料。本期培训共十次课，各专题讲解时间分配如下：

第一讲：基础知识（1）

第二讲：基础知识（2）

第三讲：阅读程序（1）

第四讲：阅读程序（2）

第五讲：问题求解（1）

第六讲：问题求解（2）

第七讲：完善程序（1）

第八讲：完善程序（2）

第九讲：综合训练（1）

第十讲：综合训练（2）

课程编排的思想是先了解信息学基础知识，激发学习兴趣；通过问题

求解训练，提高分析问题的能力；通过阅读程序训练，实际可以学习部分

示范程序；通过完善程序，解决问题，同时也是学习示范程序；最后两次

综合训练相当于模拟竞赛。

希望同学们在集训期间，能认真听讲，及时复习，理解老师的解题思

路，相信通过我们的一起努力，你一定能取的很大的进步。

第2页共150页

第一章计算机基础知识

1计算机基本知识

1．计算机的产生和发展

1946年2月15日，在美国宾夕法尼亚大学诞生

了世界上第一台电子计算机ENIAC（Electronic

NumericalIntegratorAndComputer），它是为计算

弹道和射击表而设计的。这台计算机占地170平方

米，重30吨，主要元件是电子管，用了18000多个，

每秒能进行5000次加法运算，比当时最快的计算工

具还快300多倍。

2．计算机的特点

计算机的特点主要有：运算速度快、计算精度高、

具有大容量记忆和高速存取能力、具有逻辑判断能力

以及存储程序和自动处理能力。

3．计算机基本工作原理与冯·诺依曼计算机模

型

3．计算机的应用

4．计算机的发展

【例001】迄今电子数字式计算机都属于冯·诺依曼

式，这是由于它们都建立在冯·诺依曼提出的（）

核心思想基础上。

A）二进制B）程序存储与控制

第3页共150页

C）采用大规模集成电路D）计算机分为五大部

分

【例002】下列描述中正确的是（）。

A）第一台电子计算机叫ENIAC，诞生于1946年的

美国

B）第一台电子计算机叫ENIAC，诞生于1956年的

美国

C）ENIAC是用集成电路制作的

D）ENIAC是用晶体管制作的

【例003】世界上首先实现存储程序的电子数字计算

机是（）。

A）ENIACB）UNTVACC）EDVACD）

EDSAC

【例004】计算机的“存储程序”的工作原理是由数

学家（）提出的。

A）图灵B）帕斯卡C）冯·诺依曼

D）莱布尼兹

【例005】下列不属于冯·诺依曼计算机模型核心思

想的是（）。

A）采用二进制形