小学生计算机程序设计竞赛活动

[小学生健康教育问题]1.夏天应该如何注意卫生？ 1、注意饮食卫生，不去路边的小摊小贩处买食物 2、勤洗澡洗头 3、注意室内通风，多开窗透气 2.生活中哪些食品是绿色食品？ 1、水果 2、蔬菜 3、豆制品 4...+阅读

一、指导思想和目标

1、掌据计算机软件、硬件基本常识；

2、计算机信息存储的基本原理；

3、计算机程序设计相关数学知识及应用；

4、程序设计语言、程序设计三种基本结构；

5、分析和解决问题的基本思维方法；

6、排序、查找、归并算法的实现；

7、枚举、递推、归纳、模拟、贪心算法在程序设计中的应用。

二、竞赛的形式和内容范围

竞赛分初赛和决赛两轮进行，初赛全市统一试题、统一时间，由各镇区组织实施，目的是选出各镇区参加市决赛的选手；决赛由市教育局教研室组织实施。初赛和决赛为笔试，题型包括：一、选择题；二、填空题；三、写程序结果；四、完善程序。

三、初赛的知识范围

（一）、计算机基本常识：（10%）

1、计算机硬件基础知识

计算机的组成、中央处理器、存储器、输入输出设备、计算机网络等方面常识。

2、计算机软件基本知识

常用软件的使用、分类，计算机网络的简单知识等。

3、相信编码有关知识ASCII码、位、字节的概念，二进制、十进制之间的转换等。

（二）、与程序设计相关的数学知识：（15%）

(1)、二进制、十进制之间的转换等；

(2)、逻辑判断问题；

(3)、加法原理、乘法原理的应用；

(4)、简单的排列、组合；

（三）、pascal程序设计：（75%）

1、基本数据类型。

整型、实型、字符型、字符串型、长整型、布尔型。

2、基本运算。

算术运算：加、减、乘、除、乘方、开平方、整除、求余；

关系运算：>；、<；、>；=、<；=、<>；（不等于）；

逻辑运算：AND、OR、NOT。

3、常用语句的使用。

const var begin end read(readln) write(writeln) if...then case;

.. .for...do repeat...until while...do。

4、常用内部函数、过程的使用。

(1)、算术函数。

abs int odd ord pred succ random(random(n) ) round trunc sqrt

(2)、字符串函数。

copy length chr pos upcase

(3)、字符串处理过程的使用。

delete insert str val

5、一维、二维数组的定义和应用。

6、程序设计的基本方法：

(1)、最大公约数、最小公倍数的求法；

(2)、质数、分解质因数的方法；

(3)、数字的拆分方法；

(4)、简单的排序算法：如冒泡法、插入法；

(5)、数据的查找算法：顺序查找、二分查找；

(6)、数据的归并算法；

(7)、枚举算法；

(8)、归纳、递推算法；

(9)、字符串处理有关问题；

(10)、高精度加、减运算算法；

(11)、简单的贪心算法。

注：Basic程序设计初赛的知识范围与往年要求一样。