(#表示普及組不涉及)
一、初賽內容與要求
(一)計算機的基本常識
* 誕生與發展
* 特點
* 在現代社會中的應用
* 計算機系統的基本組成
* 計算機的工作原理#
* 計算機中的數的表示
* 計算機信息安全基礎知識
*計算機網絡
(二)計算機的基本操作
* MS DOS與Windows的使用基礎(在2013年後,很少出現與MS DOS相關內容)
* 常用輸入/輸出設備的種類、功能、使用
* 漢字輸入/輸出方法
* 常用計算機屏示信息
(三)程序設計基本知識
1 程序的表示
* 自然語言的描述
* PASCAL,C++或C語言
2 數據結構的類型
* 簡單數據的類型
* 構造類型:數組、字符串
* 瞭解基本數據結構(線性表、隊列與棧)
3 程序設計
* 結構化程序的基本概念
* 閱讀理解程序的基本能力
* 具有完成下列過程的能力:
① 現實世界(指知識範疇的問題)
② 信息世界(表達解法)
③ 計算機世界(將解法用計算機能實現的數據結構和算法描述出來)
4 基本算法處理
* 簡單搜索
* 字串處理
* 排序
* 查找
* 統計
* 分類
* 合併
* 簡單的回溯算法
* 簡單的遞歸算法
二、複賽內容與要求:在初賽的內容上增加以下內容
(一)計算機軟件
* 操作系統的使用知識
* 編程語言的使用
(二)數據結構
* 結構類型中的記錄類型
* 指針類型
* 文件(提高組必須會使用文本文件輸入)
* 鏈表
* 樹
* 圖#
(三)程序設計
* 程序設計能力
* 設計測試數據的能力
* 運行時間和佔用空間的估算能力#
* 算法的實現能力
* 程序調試基本能力
* 設計測試數據的基本能力
* 程序的時間複雜度和空間複雜度的估計
(四)算法處理
* 排列組合的應用
* 進一步加深回溯算法、遞歸算法
* 分治法
* 搜索算法:寬度、深度優先算法
* 表達式處理:計算、展開、化簡等#
* 動態規劃#
* 離散數學知識的應用(如排列組合、簡單圖論、數理邏輯)
* 分治思想
* 模擬法
* 貪心法
* 簡單搜索算法(深度優先廣度優先)搜索中的剪枝
* 動態規劃的思想及基本算法
三、初賽試題類型
試題語言三者選一:C++語言,C語言或Pascal語言
(自2022年起,Pascal語言將被全部取消,C語言將被部分取消)