考試內容主要包括:計算機發展史、計算機組成、計算機基本原理、計算機程序設計、計算機日常應用等。要求考生掌握至少壹門高級程序設計語言(詳見競賽大綱)。為了保持競賽內容的相對連續性,試題涵蓋的知識點和題型至少60%應出現在普及類的參考書目中,其余內容可能超出該範圍。
為了考核學生的基礎知識、綜合應用能力,激發學生的求知欲和創新思維,體現“與時俱進”的特點,競賽題型在保持大綱相對穩定、優秀學生可能接受和理解的基礎上,按照下述趨勢適當變化
1、增大與課內知識結合的緊密度;
2、增大解題方法的多樣性和靈活程度;
3、增大開放性試題的比例。
試題的知識範圍具體如下:
全國青少年信息學(計算機)奧林匹克分區聯賽競賽大綱 壹、初賽內容與要求:(#表示普及組不涉及,以下同) 計 基
算 本
機 常
的 識 * 誕生與發展 *特點 *在現代社會中的應用
* 計算機系統的基本組成
* 計算機的工作原理# *計算機中的數的表示
* 計算機信息安全基礎知識 *計算機網絡 計 基
算 本
機 操
的 作 * MS DOS與Windows的使用基礎(在2013年後,很少出現與MS DOS相關內容)
* 常用輸入/輸出設備的種類、功能、使用
* 漢字輸入/輸出方法
* 常用計算機屏示信息 程序設計基本知識 程序的表示 * 自然語言的描述
* PASCAL,C++或C語言 數據結構的類型 * 簡單數據的類型
* 構造類型:數組、字符串
* 了解基本數據結構(線性表、隊列與棧) 程序設計 * 結構化程序的基本概念
* 閱讀理解程序的基本能力
* 具有完成下列過程的能力:
現實世界(指知識範疇的問題)
—>信息世界(表達解法)
—>計算機世界(將解法用計算機能實現的數據結構和算法描述出來) 基本算法處理 * 簡單搜索 * 字串處理
* 排序 * 查找
* 統計 * 分類 * 合並
* 簡單的回溯算法
* 簡單的遞歸算法 二、復賽內容與要求:在初賽的內容上增加以下內容(2002年修改稿): 計 算
機 軟
件 *操作系統的使用知識
*編程語言的使用 數
據
結
構 *結構類型中的記錄類型
*指針類型
*文件(提高組必須會使用文本文件輸入)
*鏈表
*樹
*圖# 程
序
設
計 *程序設計能力
*設計測試數據的能力
*運行時間和占用空間的估算能力#
*算法的實現能力
*程序調試基本能力
*設計測試數據的基本能力
*程序的時間復雜度和空間復雜度的估計 算
法
處
理 *排列組合的應用
*進壹步加深回溯算法、遞歸算法
*分治法
*搜索算法:寬度、深度優先算法
*表達式處理:計算、展開、化簡等#
*動態規劃#
離散數學知識的應用(如排列組合、簡單圖論、數理邏輯)
*分治思想
*模擬法
*貪心法
*簡單搜索算法(深度優先 廣度優先)搜索中的剪枝
*動態規劃的思想及基本算法 三、初賽試題類型: 註:試題語言兩者選壹
(程序設計語言:基本Dev-C++或FREE PASCAL)
*判斷 *填空 *完善程序 *讀程序寫運行結果 *問答 四、推薦讀物: *分區聯賽輔導叢書
*學生計算機世界報及少年電世界雜誌
*NOI導刊