東城區(qū)科協(xié)主辦、區(qū)教委發(fā)布青少年信息學(xué)實踐活動通知

關(guān)于舉辦2024年東城區(qū)青少年信息學(xué)實踐活動通知

為深入貫徹落實國務(wù)院《新一代人工智能發(fā)展規(guī)劃(國發(fā)〔2017〕 35 號)》精神，積極踐行全國兩會精神及培養(yǎng)廣大青少年科技素養(yǎng)和創(chuàng) 新創(chuàng)造能力，通過此次信息學(xué)實踐活動選拔優(yōu)秀的計算機(jī)人才，同時給 學(xué)校的信息技術(shù)教育課程提供新的動力與思路，由區(qū)科協(xié)主辦、區(qū)教委 支持的 2024 年東城區(qū)青少年信息學(xué)實踐活動將于 2024 年 10 月舉行。 

現(xiàn)將具體事項通知如下：

主辦單位：東城區(qū)科學(xué)技術(shù)協(xié)會 支持單位：東城區(qū)教育委員會

協(xié)辦單位：北京匯文中學(xué)

承辦單位：北京玄武紀(jì)科技有限公司
 

（一）報名時間： 即日起到 2024 年 10 月 12 日 18 點(diǎn)

（二）報名方式：請報名參賽學(xué)生掃描以下二維碼報名。

（一）比賽設(shè) Python 方向和C++方向。考生可選擇其中一個方向，或者都參加。

（二）比賽分為初賽筆試和復(fù)賽機(jī)試兩個階段，筆試參與人員為全體報名學(xué)生。進(jìn)入復(fù)試名單將在筆試結(jié)束后的 3 個工作日內(nèi)統(tǒng)一面 向各學(xué)校發(fā)文。由各學(xué)校通知進(jìn)入復(fù)賽學(xué)生。筆試題目類型為：選擇 題(單選)，填空題，看程序?qū)懡Y(jié)果題，考試方式為線下閉卷考試。機(jī) 試題目類型為 4 道編程題，考試方式為線下機(jī)房集中進(jìn)行上機(jī)考試。

（三）考試內(nèi)容大綱：具體內(nèi)容見后面。

（四）考試時間：

1、筆試：

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

入場時間：開考 5 分鐘后，考場將不再允許遲到考生進(jìn)入。 提前交卷時間：開考 1.5 小時后，考生方可交卷離場。

2、機(jī)試：

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

入場時間：開考 5 分鐘后，考場將不再允許遲到考生進(jìn)入。 提前交卷時間：開考 2 小時后，考生方可交卷離場。

（五）考試地點(diǎn)：

北京匯文中學(xué)(北京市東城區(qū)培新街 6 號)

1.  常量與變量

常量的概念： 了解常量在編程中的含義（通常為大寫字母表示，值 在程序執(zhí)行過程中不改變）。

變量的定義：學(xué)習(xí)如何定義變量，變量的命名規(guī)則， 以及變量在內(nèi) 存中的存儲機(jī)制。

變量的賦值：掌握變量的賦值操作，包括簡單賦值和鏈?zhǔn)劫x值。

變量的類型：理解 Python 中的動態(tài)類型特性，即變量可以在運(yùn)行時 改變其數(shù)據(jù)類型。

2. 數(shù)據(jù)類型

基本數(shù)據(jù)類型：介紹 Python 中的基本數(shù)據(jù)類型，如整數(shù)（int）、浮 點(diǎn)數(shù)（float）、復(fù)數(shù)（complex）、布爾值（bool）等。

數(shù)值類型操作：掌握數(shù)值類型的運(yùn)算（如加、減、乘、除、取模、整除、 冪運(yùn)算等）。

字符串類型：了解字符串的定義、索引、切片、拼接、比較等操作。

列表類型：學(xué)習(xí)列表的定義、索引、切片、添加、刪除、修改、排 序等操作。

元組類型：掌握元組的定義、特點(diǎn)（不可變）以及基本操作。

集合類型：介紹集合的定義、特點(diǎn)（無序、不重復(fù)）以及基本操作 （如并集、交集、差集等）。

字典類型：學(xué)習(xí)字典的定義、訪問、修改、刪除鍵值對等操作。

3. 運(yùn)算符和表達(dá)式

算術(shù)運(yùn)算符： 了解并掌握加（+）、減（-）、乘（*）、除（/）、整 除（//）、取模（%）等算術(shù)運(yùn)算符。

比較運(yùn)算符：掌握等于（==）、不等于（ !=）、大于（>）、小于（<）、 大于等于（>=）、小于等于（<=）等比較運(yùn)算符。

邏輯運(yùn)算符：學(xué)習(xí)并理解邏輯與（and）、邏輯或（or）、邏輯非（not） 等邏輯運(yùn)算符。

賦值運(yùn)算符： 了解賦值運(yùn)算符（=） 以及復(fù)合賦值運(yùn)算符（如+=、 -= 、*= 、/=等）。

位運(yùn)算符： 了解位運(yùn)算符（如& 、| 、^ 、~ 、<< 、>>等）的概念和用 法（可選）。

運(yùn)算符優(yōu)先級：掌握 Python 中運(yùn)算符的優(yōu)先級和結(jié)合性。

4. 順序結(jié)構(gòu)

程序的執(zhí)行流程：理解 Python 程序從上到下順序執(zhí)行的特性。

代碼塊和縮進(jìn)：掌握 Python  中代碼塊的概念以及使用縮進(jìn)來表示 代碼塊的重要性。

5. 分支結(jié)構(gòu)

if 語句：學(xué)習(xí)并掌握 if 語句的基本語法和用法，包括 if-elif-else 結(jié) 構(gòu)。

條件表達(dá)式：了解條件表達(dá)式的概念和使用方法（如三元運(yùn)算符）。 邏輯運(yùn)算在分支結(jié)構(gòu)中的應(yīng)用：掌握如何使用邏輯運(yùn)算符組合多個條件 進(jìn)行分支判斷。

6. 循環(huán)結(jié)構(gòu)

while 循環(huán)：學(xué)習(xí)并掌握 while 循環(huán)的基本語法和用法，包括循環(huán)條 件、循環(huán)體以及 break 和 continue 語句的使用。

for 循環(huán)：了解并掌握 for 循環(huán)的基本語法和用法，包括遍歷列表、 元組、字符串等可迭代對象。

嵌套循環(huán)：學(xué)習(xí)如何在循環(huán)中嵌套另一個循環(huán)，并理解其執(zhí)行過程。

循環(huán)控制語句：掌握 break 和continue 語句在循環(huán)中的用法和區(qū)別。

7.  字符和字符串

字符編碼：了解 ASCII 碼和 Unicode 碼等字符編碼方式。

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

字符串格式化：學(xué)習(xí)字符串格式化的多種方法，如%格式化、format() 方法以及 f-string（格式化字符串字面值）。

字符串的轉(zhuǎn)義字符：了解字符串中的轉(zhuǎn)義字符及其用法。

8.  列表

列表的創(chuàng)建和訪問：學(xué)習(xí)如何創(chuàng)建列表以及通過索引和切片訪問列 表元素。

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

列表的遍歷：學(xué)習(xí)如何使用 for 循環(huán)遍歷列表元素。

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

9.  函數(shù)

函數(shù)的定義：學(xué)習(xí)如何定義函數(shù)，包括函數(shù)名、參數(shù)列表、函數(shù) 體等要素。

函數(shù)的調(diào)用：掌握函數(shù)調(diào)用的基本語法和用法，包括位置參數(shù)、關(guān) 鍵字參數(shù)、默認(rèn)參數(shù)等。

1.  變量與常量

變量的定義與聲明 

變量名的命名規(guī)則

變量的類型（基本數(shù)據(jù)類型：整型、浮點(diǎn)型、字符型、布爾型等）

變量的初始化和賦值 常量的定義與聲明  const 修飾符的使用 

2. 數(shù)據(jù)類型

基本數(shù)據(jù)類型

整型（int, short, long long 等） 

浮點(diǎn)型（float, double 等）

字符型（char）

布爾型（bool）  

復(fù)合數(shù)據(jù)類型  

 結(jié)構(gòu)體（struct） 聯(lián)合體（union） 類（class）

指針類型

指針的聲明和初始化

指針的運(yùn)算（加減、解引用等） 

指針與數(shù)組的關(guān)系

引用類型

引用的聲明和使用 引用與指針的區(qū)別 

3. 運(yùn)算符和表達(dá)式 算術(shù)運(yùn)算符

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

關(guān)系運(yùn)算符

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

邏輯運(yùn)算符 

與、或、非 

位運(yùn)算符

與、或、異或、取反、左移、右移等 

賦值運(yùn)算符

賦值、復(fù)合賦值（如+=, *=等） 

條件運(yùn)算符（三目運(yùn)算符）

運(yùn)算符的優(yōu)先級和結(jié)合性

4. 順序結(jié)構(gòu)

程序的基本結(jié)構(gòu) 語句的順序執(zhí)行 

5. 分支結(jié)構(gòu)

if-else 語句

switch-case 語句

三元運(yùn)算符在分支結(jié)構(gòu)中的應(yīng)用

6. 循環(huán)結(jié)構(gòu) 

for 循環(huán)

while 循環(huán)

do-while 循環(huán) 循環(huán)的嵌套

循環(huán)控制語句（break, continue）

7.  字符與字符串 

字符的基本操作

字符串的基本操作（C 風(fēng)格字符串）

標(biāo)準(zhǔn)庫中的 string 類

8. 數(shù)組

一維數(shù)組的定義和使用 多維數(shù)組的定義和使用

數(shù)組與指針的關(guān)系 數(shù)組作為函數(shù)參數(shù) 

9.  函數(shù)

函數(shù)的定義和聲明

函數(shù)的參數(shù)傳遞（值傳遞、引用傳遞、指針傳遞） 

函數(shù)的返回值

函數(shù)的重載

函數(shù)的默認(rèn)參數(shù)

變量的作用域和生命周期

10. 遞歸與遞推

遞歸函數(shù)的定義和調(diào)用

遞歸與迭代的關(guān)系 

遞推算法的實現(xiàn)

11. 數(shù)據(jù)結(jié)構(gòu)

鏈表

單鏈表

雙鏈表

循環(huán)鏈表 棧

棧的基本操作 

棧的應(yīng)用

隊列

隊列的基本操作 

隊列的應(yīng)用

樹

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

堆（最大堆、最小堆） 圖

圖的表示 圖的遍歷 

12. 算法

排序

二分搜索 二分答案 高精度

貪心

深度優(yōu)先搜索

廣度優(yōu)先搜索

簡單動態(tài)規(guī)劃等