當前位置:編程學習大全網 - 編程語言 - 全國青少年信息學奧林匹克聯賽的知識範圍

全國青少年信息學奧林匹克聯賽的知識範圍

考試內容主要包括:計算機發展史、計算機組成、計算機基本原理、計算機程序設計、計算機日常應用等。要求考生掌握至少壹門高級程序設計語言(詳見競賽大綱)。為了保持競賽內容的相對連續性,試題涵蓋的知識點和題型至少60%應出現在普及類的參考書目中,其余內容可能超出該範圍。

為了考核學生的基礎知識、綜合應用能力,激發學生的求知欲和創新思維,體現“與時俱進”的特點,競賽題型在保持大綱相對穩定、優秀學生可能接受和理解的基礎上,按照下述趨勢適當變化

1、增大與課內知識結合的緊密度;

2、增大解題方法的多樣性和靈活程度;

3、增大開放性試題的比例。

試題的知識範圍具體如下:

全國青少年信息學(計算機)奧林匹克分區聯賽競賽大綱 壹、初賽內容與要求:(#表示普及組不涉及,以下同) 計 基

算 本

機 常

的 識 * 誕生與發展  *特點 *在現代社會中的應用

* 計算機系統的基本組成

* 計算機的工作原理# *計算機中的數的表示

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

算 本

機 操

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

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

* 漢字輸入/輸出方法

* 常用計算機屏示信息 程序設計基本知識 程序的表示 * 自然語言的描述

* PASCAL,C++或C語言 數據結構的類型 * 簡單數據的類型

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

* 了解基本數據結構(線性表、隊列與棧) 程序設計 * 結構化程序的基本概念

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

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

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

—>信息世界(表達解法)

—>計算機世界(將解法用計算機能實現的數據結構和算法描述出來) 基本算法處理 * 簡單搜索 * 字串處理

* 排序 * 查找

* 統計 * 分類 * 合並

* 簡單的回溯算法

* 簡單的遞歸算法 二、復賽內容與要求:在初賽的內容上增加以下內容(2002年修改稿): 計 算

機 軟

件 *操作系統的使用知識

*編程語言的使用 數

構 *結構類型中的記錄類型

*指針類型

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

*鏈表

*樹

*圖# 程

計 *程序設計能力

*設計測試數據的能力

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

*算法的實現能力

*程序調試基本能力

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

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

理 *排列組合的應用

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

*分治法

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

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

*動態規劃#

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

*分治思想

*模擬法

*貪心法

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

*動態規劃的思想及基本算法 三、初賽試題類型: 註:試題語言兩者選壹

(程序設計語言:基本Dev-C++或FREE PASCAL)

*判斷 *填空 *完善程序 *讀程序寫運行結果 *問答 四、推薦讀物: *分區聯賽輔導叢書

*學生計算機世界報及少年電世界雜誌

*NOI導刊

  • 上一篇:dfsdf --來自百度彈彈堂
  • 下一篇:RFID電子標簽如何做到加密?如何存儲數據的呢?
  • copyright 2024編程學習大全網