厦门市小学生信息学竞赛(C++项目)考试大纲

2024-09-13 08:23:24    动态资讯   

一、 竞赛形式

竞赛分为初赛和复赛两部分。初赛为笔试,考试时长90分钟,主要由选择题、填空题、程序阅读题、完善程序题等题型组成,按试卷答案和评分标准评判分数;复赛为上机编程,考试时长120分钟,不人工阅卷,由机器自动评卷。每道试题有若干个评分测试点,以指定文件的形式进行测试数据的输入与输出,按机器评测通过的测试点数量评判分数。

二、 命题范围

(一)初赛知识范围

1. 计算机基础知识

l 了解近年来计算机科技相关时事

l 了解计算机发展历程及现代常见应用

l 了解程序设计语言发展历程

l 了解计算机体系结构及常用软硬件基础知识

l 掌握常用信息编码和进制转换

l 了解计算机网络及相关基础知识

2. C++基础知识

l 掌握头文件与标准命名空间的使用

l 掌握常量、变量的命名、定义与作用范围

l 了解编辑、编译、解释、调试等概念及使用

掌握基本数据类型的使用(int、long long、float、double、char、bool、string等)

掌握数据的输入、输出方法(cincout、scanfprintf)。

l 掌握基本运算符的使用(算术运算符、复合运算符、关系运算符、逻辑运算符、三目运算符等)

3. C++基础语法

l 掌握顺序结构、分支结构、循环结构相关语句的运用

l 掌握数组、函数、字符数组、字符串、结构体的定义与运用

(二)复赛知识范围

复赛知识点涵盖C++基础知识与C++基础语法

1. 文件操作

会使用文件进行数据的输入和输出(freopen)。

2. 经典算法

l 基础算法的运用(枚举法、模拟法、贪心法、递推法、递归法)

l 常见排序算法的运用(冒泡排序、选择排序、插入排序、快速排序、桶排序)

l 搜索算法(深度优先搜索)

3. 数据结构

l 线性表的使用(栈、队列)

三、 其他说明

竞赛指定采用DEV C++ 5.11或以上版本。