一、初赛内容与要求
1.计算机的基本知识
★诞生与发展 ★特点 ★计算机网络、病毒等基本常识
★在现代社会中的应用 ★计算机的基本组成及其相互联系
★计算机软件知识 ★计算机中的数的表示
2.计算机的基本操作
★MS—DOS与Windos98操作系统使用基础知识(启动、命令格式、常用格式)
★常用输入/输出设备的种类、功能、特性、使用和维护
★汉字输入/输出方法和设备 ★常用计算机屏幕信息
3.程序设计基本知识
(1)程序的表示
★自然语言的描述 ★QBASIC和LOGO4. 0语言描述
(2)数据结构的类型
★简单数据的类型;整型、实型、字符型
★构造类型;数组、字符串
(3)程序设计
★结构化程序设计的基本概念 ★阅读程序的能力
★具有完成下列过程的能力
现实世界(问题):指知识范畴的问题—信息世界(表述解法)—计算机世界(将解法用计算机能够实现的数据结构和算法述出来)
(4)基本算法处理
★字串处理 ★排序 ★查找
二、复赛内容与要求
在初赛的内容上增加以下一些内容:
(1)计算机软件:
★操作系统的基本知识
(2)程序设计:
★设计测试数据的能力 ★编写文档资料的能力
(3)算法处理
★简单搜索 ★统计 ★分类 ★递归算法
三、有关分组内容及难度的说明
(1)LOGO语言
A.熟练掌握尾归和多层递归,对中间递归有一定的了解,熟练掌握字表处理基本命令。
B.掌握取整、随机、随机化、求商取整、求商取余函数的使用方法。
(2)BASIC语言
A.BASIC语言的一维数组:正确定义一个数组,掌握数组中各元素间的相互关系,熟练掌握对数组中各元素的赋值和引用,其中包括对数组所进行的几种基本处理,如选数列中最大、最小数,对有序数列的插入,对数列进行排序、查找等。
B.BASIC语言的函数:熟练地掌握数值函数的运用(如取整函数、随机函数、绝对值函数等)。