学科教研组

当前位置: 网站首页  -  课程教学  -  学科教研组  -  正文

NOC竞赛-程序设计内容

发表日期:2009-03-09  作者:lily  阅读次数:

一、初赛内容与要求

1.计算机的基本知识

★诞生与发展           ★特点      ★计算机网络、病毒等基本常识

★在现代社会中的应用   ★计算机的基本组成及其相互联系

★计算机软件知识       ★计算机中的数的表示

2.计算机的基本操作

MSDOSWindos98操作系统使用基础知识(启动、命令格式、常用格式)

★常用输入/输出设备的种类、功能、特性、使用和维护

★汉字输入/输出方法和设备      ★常用计算机屏幕信息

3.程序设计基本知识

1)程序的表示

★自然语言的描述               QBASICLOGO4. 0语言描述

2)数据结构的类型

★简单数据的类型;整型、实型、字符型

★构造类型;数组、字符串

3)程序设计

★结构化程序设计的基本概念      ★阅读程序的能力

★具有完成下列过程的能力

现实世界(问题):指知识范畴的问题—信息世界(表述解法)—计算机世界(将解法用计算机能够实现的数据结构和算法述出来)

4)基本算法处理

★字串处理    ★排序     ★查找

二、复赛内容与要求

在初赛的内容上增加以下一些内容:

1)计算机软件:

★操作系统的基本知识

2)程序设计:

★设计测试数据的能力       ★编写文档资料的能力

3)算法处理

★简单搜索   ★统计    ★分类     ★递归算法

三、有关分组内容及难度的说明

1LOGO语言

A.熟练掌握尾归和多层递归,对中间递归有一定的了解,熟练掌握字表处理基本命令。

B.掌握取整、随机、随机化、求商取整、求商取余函数的使用方法。

2BASIC语言

ABASIC语言的一维数组:正确定义一个数组,掌握数组中各元素间的相互关系,熟练掌握对数组中各元素的赋值和引用,其中包括对数组所进行的几种基本处理,如选数列中最大、最小数,对有序数列的插入,对数列进行排序、查找等。

BBASIC语言的函数:熟练地掌握数值函数的运用(如取整函数、随机函数、绝对值函数等)。