信息技術(shù)全國奧賽有什么(全國青少年信息學(xué)奧林匹克競賽需要掌握哪些知識)

1.全國青少年信息學(xué)奧林匹克競賽需要掌握哪些知識

考試內(nèi)容： 試題的知識范圍具體如下： 一.初賽內(nèi)容與要求： A.計算機的基本常識： 1.計算機和信息社會（信息社會的主要特征、計算機的主要特征、數(shù)字通信網(wǎng)絡(luò)的主要特征、數(shù)字化） 2.信息輸入輸出基本原理（信息交換環(huán)境、文字圖形多媒體信息的輸入輸出方式） 3.信息的表示與處理（信息編碼、微處理部件MPU、內(nèi)存儲結(jié)構(gòu)、指令，程序，和存儲程序原理、程序的三種基本控制結(jié)構(gòu)） 4.信息的存儲、組織與管理（存儲介質(zhì)、存儲器結(jié)構(gòu)、文件管理、數(shù)據(jù)庫管理） 5.信息系統(tǒng)組成及互連網(wǎng)的基本知識（計算機構(gòu)成原理、槽和端口的部件間可擴展互連方式、層次式的互連結(jié)構(gòu)、互聯(lián)網(wǎng)絡(luò)、TCP/IP協(xié)議、HTTP協(xié)議、WEB應(yīng)用的主要方式和特點） 6.人機交互界面的基本概念（窗口系統(tǒng)、人和計算機交流信息的途徑（文本及交互操作）） 7.信息技術(shù)的新發(fā)展、新特點、新應(yīng)用等。

B.計算機的基本操作： 1. Windows和LINUX的基本操作知識 2. 互聯(lián)網(wǎng)的基本使用常識 （網(wǎng)上瀏覽、搜索和查詢等） 3. 常用的工具軟件使用（文字編輯、電子郵件收發(fā)等） C.數(shù)據(jù)結(jié)構(gòu)： 1.程序語言中基本數(shù)據(jù)類型（字符、整數(shù)、長整數(shù)、浮點） 2. 浮點運算中的精度和數(shù)值比較 3.一維數(shù)組（串）與線性表 4.記錄類型（PASCAL）/ 結(jié)構(gòu)類型（C） D.程序設(shè)計： 1.結(jié)構(gòu)化程序設(shè)計的基本概念 2.閱讀理解程序的基本能力 3.具有將簡單問題抽象成適合計算機解決的模型的基本能力 4.具有針對模型設(shè)計簡單算法的基本能力 5.程序流程描述（自然語言/偽碼/NS圖/其他） 6.程序設(shè)計語言（PASCAL/C/C++,2003仍允許BASIC） E.基本算法處理： 1.初等算法（計數(shù)、統(tǒng)計、數(shù)學(xué)運算等） 2.排序算法（冒泡法、插入排序、合并排序、快速排序） 3.查找（順序查找、二分法） 4.回溯算法 二、復(fù)賽內(nèi)容與要求： 在初賽的內(nèi)容上增加以下內(nèi)容： A.數(shù)據(jù)結(jié)構(gòu)： 1.指針類型 2.多維數(shù)組 3.單鏈表及循環(huán)鏈表 4.二叉樹 5.文件操作（從文本文件中讀入數(shù)據(jù)，并輸出到文本文件中） B.程序設(shè)計 1.算法的實現(xiàn)能力 2.程序調(diào)試基本能力 3.設(shè)計測試數(shù)據(jù)的基本能力 4.程序的時間復(fù)雜度和空間復(fù)雜度的估計 C.算法處理 1.離散數(shù)學(xué)知識的應(yīng)用（如排列組合、簡單圖論、數(shù)理邏輯） 2.分治思想 3.模擬法 4.貪心法 5.簡單搜索算法（深度優(yōu)先 廣度優(yōu)先）搜索中的剪枝 6.動態(tài)規(guī)劃的思想及基本算法。

2.信息學(xué)奧林匹克競賽要學(xué)習(xí)什么知識

B語言是basic，不過現(xiàn)在不能用了，現(xiàn)在信息學(xué)只能用c/c++/pascal

數(shù)學(xué)看看排列組合就可以了，計算機方面看看計算機發(fā)展史，進(jìn)制轉(zhuǎn)換等基礎(chǔ)知識（初賽必考），重點看算法和數(shù)據(jù)結(jié)構(gòu)（初賽，復(fù)賽必考）

一般對于語言的選擇開始學(xué)習(xí)pascal，因為簡單易理解入門，然后就學(xué)習(xí)C/C++，因為它強大并且執(zhí)行效率高于pascal

考試前最好找一些歷年的試題看看，下面提供的網(wǎng)站中有下載.

考試前最好看看參賽大綱（可以到看）.

最后提供一些網(wǎng)站資料：

可以到/index.php?boardid=2&page=1找一些資料（免費注冊），到/可以進(jìn)行在線測評，到www.oibh.org/bbs交流

我曾2次參賽，以上均是本人的一些經(jīng)驗和建議

3.奧林匹克信息技術(shù)那些基本資料

書

《全國青少年信息學(xué)奧林匹克聯(lián)賽培訓(xùn)教材（中學(xué)高級本）》

《全國信息學(xué)奧林匹克聯(lián)賽 培訓(xùn)教程》

《算法藝術(shù)與信息學(xué)奧賽>

《算法設(shè)計與分析》

.>

大概著手的一些內(nèi)容有以下：

程序設(shè)計基礎(chǔ)

PASCAL程序基本結(jié)構(gòu)，簡單語句、表達(dá)式

read輸入語句，write輸出語句，輸出格式

關(guān)系式、邏輯式與布爾數(shù)據(jù)，選擇結(jié)構(gòu)語句

for循環(huán)語句，while循環(huán)語句，循環(huán)控制

函數(shù)和過程

標(biāo)準(zhǔn)函數(shù)和過程與自定義函數(shù)和過程

函數(shù)和過程中的參數(shù)及變量作用范圍

數(shù)據(jù)結(jié)構(gòu)

線性表、隊列和棧的基礎(chǔ)知識

線性表、隊列和棧的程序?qū)崿F(xiàn)

計算機知識基礎(chǔ)

計算機軟件和硬件基礎(chǔ)知識

計算機中的數(shù)、進(jìn)制的轉(zhuǎn)化