一．初賽內容與要求：
計 基算 本
機 常
的 識
1．計算機和信息社會（信息社會的主要特徵、計算機的主要特徵、數字通信網路的主要特徵、數位化）
2．信息輸入輸出基本原理（信息交換環境、文字圖形多媒體信息的輸入輸出方式）
3．信息的表示與處理（信息編碼、微處理部件MPU、記憶體儲結構、指令，程式，和存儲程式原理、程式的三種基本控制結構）
4．信息的存儲、組織與管理（存儲介質、存儲器結構、檔案管理、資料庫管理）
5．信息系統組成及互連網的基本知識（計算機構成原理、槽和連線埠的部件間可擴展互連方式、層次式的互連結構、網際網路、TCP/IP協定、HTTP協定、WEB套用的主要方式和特點）
6．人機互動界面的基本概念（視窗系統、人和計算機交流信息的途徑（文本及互動操作））
7．信息技術的新發展、新特點、新套用等。
計 基
算 本
機 操
的 作
1. Windows和LINUX的基本操作知識
2. 網際網路的基本使用常識 （網上瀏覽、搜尋和查詢等）
3. 常用的工具軟體使用（文字編輯、電子郵件收發等）
程 序 設 計 的 基 本 知 識
數
據
結
構
1．程式語言中基本數據類型(字元、整數、長整、浮點)
2. 浮點運算中的精度和數值比較
3．一維數組（串）與線性表
4．記錄類型（PASCAL）/ 結構類型（C）
程
序
設
計
1．結構化程式設計的基本概念
2．閱讀理解程式的基本能力
3．具有將簡單問題抽象成適合計算機解決的模型的基本能力
4．具有針對模型設計簡單算法的基本能力
5．程式流程描述（自然語言/偽碼/NS圖/其他）
6．程式設計語言（PASCAL/C/C++）- 2003仍允許BASIC
基本算法
處 理
1．初等算法（計數、統計、數學運算等）
2．排序算法（冒泡法、插入排序、合併排序、快速排序）
3．查找（順序查找、二分法）
4．回溯算法
二、複賽內容與要求：
在初賽內容的基礎上增加以下內容：數
據
結
構
1．指針類型
2．多維數組
3．單鍊表及循環鍊表
4．二叉樹
5．檔案操作（從文本檔案中讀入數據，並輸出到文本檔案中）
程
序
設
計
1．算法的實現能力
2．程式調試基本能力
3．設計測試數據的基本能力
4．程式的時間複雜度和空間複雜度的估計
算
法
處
理
1．離散數學知識的套用（如排列組合、簡單圖論、數理邏輯）
2．分治思想
3．模擬法
4．貪心法
5．簡單搜尋算法（深度優先 廣度優先）搜尋中的剪枝
6．動態規劃的思想及基本算法
