东城区科协主办、区教委发布青少年信息学实践活动通知

关于举办2024年东城区青少年信息学实践活动通知

为深入贯彻落实国务院《新一代人工智能发展规划(国发〔2017〕 35 号)》精神，积极践行全国两会精神及培养广大青少年科技素养和创 新创造能力，通过此次信息学实践活动选拔优秀的计算机人才，同时给 学校的信息技术教育课程提供新的动力与思路，由区科协主办、区教委 支持的 2024 年东城区青少年信息学实践活动将于 2024 年 10 月举行。 

现将具体事项通知如下：

主办单位：东城区科学技术协会 支持单位：东城区教育委员会

协办单位：北京汇文中学

承办单位：北京玄武纪科技有限公司
 

（一）报名时间： 即日起到 2024 年 10 月 12 日 18 点

（二）报名方式：请报名参赛学生扫描以下二维码报名。

（一）比赛设 Python 方向和C++方向。考生可选择其中一个方向，或者都参加。

（二）比赛分为初赛笔试和复赛机试两个阶段，笔试参与人员为全体报名学生。进入复试名单将在笔试结束后的 3 个工作日内统一面 向各学校发文。由各学校通知进入复赛学生。笔试题目类型为：选择 题(单选)，填空题，看程序写结果题，考试方式为线下闭卷考试。机 试题目类型为 4 道编程题，考试方式为线下机房集中进行上机考试。

（三）考试内容大纲：具体内容见后面。

（四）考试时间：

1、笔试：

Python 方向：10 月 20 日 上午 9：00-11:00 C++方向：10 月 20 日 下午 2：00-4:00

入场时间：开考 5 分钟后，考场将不再允许迟到考生进入。 提前交卷时间：开考 1.5 小时后，考生方可交卷离场。

2、机试：

Python 方向：10 月 27 日 上午 9：00-12:00 C++方向：10 月 27 日 下午 2：00-5:00

入场时间：开考 5 分钟后，考场将不再允许迟到考生进入。 提前交卷时间：开考 2 小时后，考生方可交卷离场。

（五）考试地点：

北京汇文中学(北京市东城区培新街 6 号)

1.  常量与变量

常量的概念： 了解常量在编程中的含义（通常为大写字母表示，值 在程序执行过程中不改变）。

变量的定义：学习如何定义变量，变量的命名规则， 以及变量在内 存中的存储机制。

变量的赋值：掌握变量的赋值操作，包括简单赋值和链式赋值。

变量的类型：理解 Python 中的动态类型特性，即变量可以在运行时 改变其数据类型。

2. 数据类型

基本数据类型：介绍 Python 中的基本数据类型，如整数（int）、浮 点数（float）、复数（complex）、布尔值（bool）等。

数值类型操作：掌握数值类型的运算（如加、减、乘、除、取模、整除、 幂运算等）。

字符串类型：了解字符串的定义、索引、切片、拼接、比较等操作。

列表类型：学习列表的定义、索引、切片、添加、删除、修改、排 序等操作。

元组类型：掌握元组的定义、特点（不可变）以及基本操作。

集合类型：介绍集合的定义、特点（无序、不重复）以及基本操作 （如并集、交集、差集等）。

字典类型：学习字典的定义、访问、修改、删除键值对等操作。

3. 运算符和表达式

算术运算符： 了解并掌握加（+）、减（-）、乘（*）、除（/）、整 除（//）、取模（%）等算术运算符。

比较运算符：掌握等于（==）、不等于（ !=）、大于（>）、小于（<）、 大于等于（>=）、小于等于（<=）等比较运算符。

逻辑运算符：学习并理解逻辑与（and）、逻辑或（or）、逻辑非（not） 等逻辑运算符。

赋值运算符： 了解赋值运算符（=） 以及复合赋值运算符（如+=、 -= 、*= 、/=等）。

位运算符： 了解位运算符（如& 、| 、^ 、~ 、<< 、>>等）的概念和用 法（可选）。

运算符优先级：掌握 Python 中运算符的优先级和结合性。

4. 顺序结构

程序的执行流程：理解 Python 程序从上到下顺序执行的特性。

代码块和缩进：掌握 Python  中代码块的概念以及使用缩进来表示 代码块的重要性。

5. 分支结构

if 语句：学习并掌握 if 语句的基本语法和用法，包括 if-elif-else 结 构。

条件表达式：了解条件表达式的概念和使用方法（如三元运算符）。 逻辑运算在分支结构中的应用：掌握如何使用逻辑运算符组合多个条件 进行分支判断。

6. 循环结构

while 循环：学习并掌握 while 循环的基本语法和用法，包括循环条 件、循环体以及 break 和 continue 语句的使用。

for 循环：了解并掌握 for 循环的基本语法和用法，包括遍历列表、 元组、字符串等可迭代对象。

嵌套循环：学习如何在循环中嵌套另一个循环，并理解其执行过程。

循环控制语句：掌握 break 和continue 语句在循环中的用法和区别。

7.  字符和字符串

字符编码：了解 ASCII 码和 Unicode 码等字符编码方式。

字符串的常用方法：掌握字符串的常用方法，如 len() 、upper()、 lower() 、strip() 、split()、join()等。

字符串格式化：学习字符串格式化的多种方法，如%格式化、format() 方法以及 f-string（格式化字符串字面值）。

字符串的转义字符：了解字符串中的转义字符及其用法。

8.  列表

列表的创建和访问：学习如何创建列表以及通过索引和切片访问列 表元素。

列表的修改和删除：掌握修改列表元素以及删除列表元素的方法 （如 append() 、remove() 、pop()等）。

列表的遍历：学习如何使用 for 循环遍历列表元素。

列表的排序和反转：了解列表的排序方法（如 sort()、sorted()）以及 反转方法（reverse()）。

9.  函数

函数的定义：学习如何定义函数，包括函数名、参数列表、函数 体等要素。

函数的调用：掌握函数调用的基本语法和用法，包括位置参数、关 键字参数、默认参数等。

1.  变量与常量

变量的定义与声明 

变量名的命名规则

变量的类型（基本数据类型：整型、浮点型、字符型、布尔型等）

变量的初始化和赋值 常量的定义与声明  const 修饰符的使用 

2. 数据类型

基本数据类型

整型（int, short, long long 等） 

浮点型（float, double 等）

字符型（char）

布尔型（bool）  

复合数据类型  

 结构体（struct） 联合体（union） 类（class）

指针类型

指针的声明和初始化

指针的运算（加减、解引用等） 

指针与数组的关系

引用类型

引用的声明和使用 引用与指针的区别 

3. 运算符和表达式 算术运算符

加、减、乘、除、取模、自增、自减等 

关系运算符

大于、小于、等于、不等于、大于等于、小于等于等

逻辑运算符 

与、或、非 

位运算符

与、或、异或、取反、左移、右移等 

赋值运算符

赋值、复合赋值（如+=, *=等） 

条件运算符（三目运算符）

运算符的优先级和结合性

4. 顺序结构

程序的基本结构 语句的顺序执行 

5. 分支结构

if-else 语句

switch-case 语句

三元运算符在分支结构中的应用

6. 循环结构 

for 循环

while 循环

do-while 循环 循环的嵌套

循环控制语句（break, continue）

7.  字符与字符串 

字符的基本操作

字符串的基本操作（C 风格字符串）

标准库中的 string 类

8. 数组

一维数组的定义和使用 多维数组的定义和使用

数组与指针的关系 数组作为函数参数 

9.  函数

函数的定义和声明

函数的参数传递（值传递、引用传递、指针传递） 

函数的返回值

函数的重载

函数的默认参数

变量的作用域和生命周期

10. 递归与递推

递归函数的定义和调用

递归与迭代的关系 

递推算法的实现

11. 数据结构

链表

单链表

双链表

循环链表 栈

栈的基本操作 

栈的应用

队列

队列的基本操作 

队列的应用

树

二叉树的基本操作 二叉搜索树

堆（最大堆、最小堆） 图

图的表示 图的遍历 

12. 算法

排序

二分搜索 二分答案 高精度

贪心

深度优先搜索

广度优先搜索

简单动态规划等