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

信息学奥赛   2023-11-26 17:38   377   0  

一、 竞赛形式

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

二、 命题范围

(一)初赛知识范围

1. 计算机基础知识

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

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

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

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

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

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

2. C++基础知识

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

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

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

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

掌握数据的输入、输出方法(cin、cout、scanf、printf)。

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

3. C++基础语法

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

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

(二)复赛知识范围

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

1. 文件操作

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

2. 经典算法

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

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

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

3. 数据结构

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

三、 其他说明

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