全國青少年信息學奧林匹克分區聯賽(NOIP)競賽大綱

(#表示普及組不涉及)

一、初賽內容與要求

(一)計算機的基本常識

* 誕生與發展 

* 特點 

* 在現代社會中的應用

* 計算機系統的基本組成

* 計算機的工作原理#

* 計算機中的數的表示

* 計算機信息安全基礎知識 

*計算機網絡

(二)計算機的基本操作

* MS DOS與Windows的使用基礎(在2013年後,很少出現與MS DOS相關內容)

* 常用輸入/輸出設備的種類、功能、使用

* 漢字輸入/輸出方法

* 常用計算機屏示信息

(三)程序設計基本知識

1 程序的表示

* 自然語言的描述

* PASCAL,C++或C語言

2 數據結構的類型

* 簡單數據的類型

* 構造類型:數組、字符串

* 瞭解基本數據結構(線性表、隊列與棧)

3 程序設計

* 結構化程序的基本概念

* 閱讀理解程序的基本能力

* 具有完成下列過程的能力:

① 現實世界(指知識範疇的問題)

② 信息世界(表達解法)

③ 計算機世界(將解法用計算機能實現的數據結構和算法描述出來)

4 基本算法處理

* 簡單搜索

* 字串處理

* 排序

* 查找

* 統計

* 分類

* 合併

* 簡單的回溯算法

* 簡單的遞歸算法

二、複賽內容與要求:在初賽的內容上增加以下內容

(一)計算機軟件

* 操作系統的使用知識

* 編程語言的使用

(二)數據結構

* 結構類型中的記錄類型

* 指針類型

* 文件(提高組必須會使用文本文件輸入)

* 鏈表

* 樹

* 圖#

(三)程序設計

* 程序設計能力

* 設計測試數據的能力

* 運行時間和佔用空間的估算能力#

* 算法的實現能力

* 程序調試基本能力

* 設計測試數據的基本能力

* 程序的時間複雜度和空間複雜度的估計

(四)算法處理

* 排列組合的應用

* 進一步加深回溯算法、遞歸算法

* 分治法

* 搜索算法:寬度、深度優先算法

* 表達式處理:計算、展開、化簡等#

* 動態規劃#

* 離散數學知識的應用(如排列組合、簡單圖論、數理邏輯)

* 分治思想

* 模擬法

* 貪心法

* 簡單搜索算法(深度優先廣度優先)搜索中的剪枝

* 動態規劃的思想及基本算法

三、初賽試題類型

試題語言三者選一:C++語言,C語言或Pascal語言

(自2022年起,Pascal語言將被全部取消,C語言將被部分取消)

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章