信息技術(shù)奧賽(全國(guó)青少年信息學(xué)奧林匹克競(jìng)賽需要掌握哪些知識(shí))
1.全國(guó)青少年信息學(xué)奧林匹克競(jìng)賽需要掌握哪些知識(shí)
考試內(nèi)容： 試題的知識(shí)范圍具體如下： 一.初賽內(nèi)容與要求： A.計(jì)算機(jī)的基本常識(shí)： 1.計(jì)算機(jī)和信息社會(huì)（信息社會(huì)的主要特征、計(jì)算機(jī)的主要特征、數(shù)字通信網(wǎng)絡(luò)的主要特征、數(shù)字化） 2.信息輸入輸出基本原理（信息交換環(huán)境、文字圖形多媒體信息的輸入輸出方式） 3.信息的表示與處理（信息編碼、微處理部件MPU、內(nèi)存儲(chǔ)結(jié)構(gòu)、指令，程序，和存儲(chǔ)程序原理、程序的三種基本控制結(jié)構(gòu)） 4.信息的存儲(chǔ)、組織與管理（存儲(chǔ)介質(zhì)、存儲(chǔ)器結(jié)構(gòu)、文件管理、數(shù)據(jù)庫(kù)管理） 5.信息系統(tǒng)組成及互連網(wǎng)的基本知識(shí)（計(jì)算機(jī)構(gòu)成原理、槽和端口的部件間可擴(kuò)展互連方式、層次式的互連結(jié)構(gòu)、互聯(lián)網(wǎng)絡(luò)、TCP/IP協(xié)議、HTTP協(xié)議、WEB應(yīng)用的主要方式和特點(diǎn)） 6.人機(jī)交互界面的基本概念（窗口系統(tǒng)、人和計(jì)算機(jī)交流信息的途徑（文本及交互操作）） 7.信息技術(shù)的新發(fā)展、新特點(diǎn)、新應(yīng)用等。
B.計(jì)算機(jī)的基本操作： 1. Windows和LINUX的基本操作知識(shí) 2. 互聯(lián)網(wǎng)的基本使用常識(shí) （網(wǎng)上瀏覽、搜索和查詢等） 3. 常用的工具軟件使用（文字編輯、電子郵件收發(fā)等） C.數(shù)據(jù)結(jié)構(gòu)： 1.程序語(yǔ)言中基本數(shù)據(jù)類型（字符、整數(shù)、長(zhǎng)整數(shù)、浮點(diǎn)） 2. 浮點(diǎn)運(yùn)算中的精度和數(shù)值比較 3.一維數(shù)組（串）與線性表 4.記錄類型（PASCAL）/ 結(jié)構(gòu)類型（C） D.程序設(shè)計(jì)： 1.結(jié)構(gòu)化程序設(shè)計(jì)的基本概念 2.閱讀理解程序的基本能力 3.具有將簡(jiǎn)單問(wèn)題抽象成適合計(jì)算機(jī)解決的模型的基本能力 4.具有針對(duì)模型設(shè)計(jì)簡(jiǎn)單算法的基本能力 5.程序流程描述（自然語(yǔ)言/偽碼/NS圖/其他） 6.程序設(shè)計(jì)語(yǔ)言（PASCAL/C/C++,2003仍允許BASIC） E.基本算法處理： 1.初等算法（計(jì)數(shù)、統(tǒng)計(jì)、數(shù)學(xué)運(yùn)算等） 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è)計(jì) 1.算法的實(shí)現(xiàn)能力 2.程序調(diào)試基本能力 3.設(shè)計(jì)測(cè)試數(shù)據(jù)的基本能力 4.程序的時(shí)間復(fù)雜度和空間復(fù)雜度的估計(jì) C.算法處理 1.離散數(shù)學(xué)知識(shí)的應(yīng)用（如排列組合、簡(jiǎn)單圖論、數(shù)理邏輯） 2.分治思想 3.模擬法 4.貪心法 5.簡(jiǎn)單搜索算法（深度優(yōu)先 廣度優(yōu)先）搜索中的剪枝 6.動(dòng)態(tài)規(guī)劃的思想及基本算法。
2.信息技術(shù)奧林匹克競(jìng)賽怎么學(xué)啊
每次聯(lián)賽的試題分四組：普及組初賽題A1、普及組復(fù)賽題A2、提高組初賽題B1和提高組復(fù)賽題B2。
其中，A1和B1類型相同，A2和B2類型相同，但題目不完全相同，提高組難度高于普及組。 * 初賽：初賽全部為筆試，滿分100分。
試題由四部分組成： 1、選擇題：共20題，每題1.5分，共計(jì)30分。每題有5個(gè)備選答案，前10個(gè)題為單選題（即每題有且只有一個(gè)正確答案，選對(duì)得分），后10題為不定項(xiàng)選擇題（即每題有1至5個(gè)正確答案，只有全部選對(duì)才得分）。
2、問(wèn)題求解題：共2題，每題5分，共計(jì)10分。試題給出一個(gè)敘述較為簡(jiǎn)單的問(wèn)題，要求學(xué)生對(duì)問(wèn)題進(jìn)行分析，找到一個(gè)合適的算法，并推算出問(wèn)題的解。
考生給出的答案與標(biāo)準(zhǔn)答案相同，則得分；否則不得分。 3、程序閱讀理解題：共4題，每題8分，共計(jì)32分。
題目給出一段程序（不一定有關(guān)于程序功能的說(shuō)明），考生通過(guò)閱讀理解該段程序給出程序的輸出。輸出與標(biāo)準(zhǔn)答案一致，則得分；否則不得分。
4、程序完善題：共2題，每題14分，共計(jì)28分。題目給出一段關(guān)于程序功能的文字說(shuō)明，然后給出一段程序代碼，在代碼中略去了若干個(gè)語(yǔ)句或語(yǔ)句的一部分并在這些位置給出空格，要求考生根據(jù)程序的功能說(shuō)明和代碼的上下文，填出被略去的語(yǔ)句。
填對(duì)則得分；否則不得分。 * 復(fù)賽：復(fù)賽的題型和考試形式與NOI類似，全部為上機(jī)編程題，但難度比NOI低。
題目包括4道題，每題100分，共計(jì)400分。每一試題包括：題目、問(wèn)題描述、輸入輸出要求、樣例描述及相關(guān)說(shuō)明。
測(cè)試時(shí)，測(cè)試程序?yàn)槊康李}提供了5-10組測(cè)試數(shù)據(jù)，考生程序每答對(duì)一組得10-20分，累計(jì)分即為該道題的得分。 五、試題的知識(shí)范圍 一.初賽內(nèi)容與要求： 基礎(chǔ)知識(shí)： 1.計(jì)算機(jī)和信息社會(huì)（信息社會(huì)的主要特征、計(jì)算機(jī)的主要特征、數(shù)字通信網(wǎng)絡(luò)的主要特征、數(shù)字化） 2.信息輸入輸出基本原理（信息交換環(huán)境、文字圖形多媒體信息的輸入輸出方式） 3.信息的表示與處理（信息編碼、微處理部件MPU、內(nèi)存儲(chǔ)結(jié)構(gòu)、指令，程序，和存儲(chǔ)程序原理、程序的三種基本控制結(jié)構(gòu)） 4.信息的存儲(chǔ)、組織與管理（存儲(chǔ)介質(zhì)、存儲(chǔ)器結(jié)構(gòu)、文件管理、數(shù)據(jù)庫(kù)管理） 5.信息系統(tǒng)組成及互連網(wǎng)的基本知識(shí)（計(jì)算機(jī)構(gòu)成原理、槽和端口的部件間可擴(kuò)展互連方式、層次式的互連結(jié)構(gòu)、互聯(lián)網(wǎng)絡(luò)、TCP/IP協(xié)議、HTTP協(xié)議、WEB應(yīng)用的主要方式和特點(diǎn)） 6.人機(jī)交互界面的基本概念（窗口系統(tǒng)、人和計(jì)算機(jī)交流信息的途徑（文本及交互操作）） 7.信息技術(shù)的新發(fā)展、新特點(diǎn)、新應(yīng)用等。
基本操作： 1. Windows和LINUX的基本操作知識(shí) 2. 互聯(lián)網(wǎng)的基本使用常識(shí) （網(wǎng)上瀏覽、搜索和查詢等） 3. 常用的工具軟件使用（文字編輯、電子郵件收發(fā)等） 程序設(shè)計(jì)的基本 知 識(shí) 數(shù)據(jù)結(jié)構(gòu) 1.程序語(yǔ)言中基本數(shù)據(jù)類型（字符、整數(shù)、長(zhǎng)整數(shù)、浮點(diǎn)） 2. 浮點(diǎn)運(yùn)算中的精度和數(shù)值比較 3.一維數(shù)組（串）與線性表 4.記錄類型（PASCAL）/ 結(jié)構(gòu)類型（C） 程序設(shè)計(jì)： 1.結(jié)構(gòu)化程序設(shè)計(jì)的基本概念 2.閱讀理解程序的基本能力 3.具有將簡(jiǎn)單問(wèn)題抽象成適合計(jì)算機(jī)解決的模型的基本能力 4.具有針對(duì)模型設(shè)計(jì)簡(jiǎn)單算法的基本能力 5.程序流程描述（自然語(yǔ)言/偽碼/NS圖/其他） 6.程序設(shè)計(jì)語(yǔ)言（PASCAL/C/C++,2003仍允許BASIC） 基本算法 處 理 1.初等算法（計(jì)數(shù)、統(tǒng)計(jì)、數(shù)學(xué)運(yùn)算等） 2.排序算法（冒泡法、插入排序、合并排序、快速排序） 3.查找（順序查找、二分法） 4.回溯算法 二、復(fù)賽內(nèi)容與要求： 在初賽的內(nèi)容上增加以下內(nèi)容： 數(shù) 據(jù) 結(jié) 構(gòu) 1.指針類型 2.多維數(shù)組 3.單鏈表及循環(huán)鏈表 4.二叉樹 5.文件操作（從文本文件中讀入數(shù)據(jù)，并輸出到文本文件中） 程序設(shè)計(jì)： 1.算法的實(shí)現(xiàn)能力 2.程序調(diào)試基本能力 3.設(shè)計(jì)測(cè)試數(shù)據(jù)的基本能力 4.程序的時(shí)間復(fù)雜度和空間復(fù)雜度的估計(jì) 算法處理： 1.離散數(shù)學(xué)知識(shí)的應(yīng)用（如排列組合、簡(jiǎn)單圖論、數(shù)理邏輯） 2.分治思想 3.模擬法 4.貪心法 5.簡(jiǎn)單搜索算法（深度優(yōu)先 廣度優(yōu)先）搜索中的剪枝 6.動(dòng)態(tài)規(guī)劃的思想及基本算法 這是大綱，一般初中試題比這簡(jiǎn)單的多，高中試題比這難。
3.信息學(xué)奧林匹克競(jìng)賽要學(xué)習(xí)什么知識(shí)
B語(yǔ)言是basic，不過(guò)現(xiàn)在不能用了，現(xiàn)在信息學(xué)只能用c/c++/pascal
數(shù)學(xué)看看排列組合就可以了，計(jì)算機(jī)方面看看計(jì)算機(jī)發(fā)展史，進(jìn)制轉(zhuǎn)換等基礎(chǔ)知識(shí)（初賽必考），重點(diǎn)看算法和數(shù)據(jù)結(jié)構(gòu)（初賽，復(fù)賽必考）
一般對(duì)于語(yǔ)言的選擇開始學(xué)習(xí)pascal，因?yàn)楹?jiǎn)單易理解入門，然后就學(xué)習(xí)C/C++，因?yàn)樗鼜?qiáng)大并且執(zhí)行效率高于pascal
考試前最好找一些歷年的試題看看，下面提供的網(wǎng)站中有下載.
考試前最好看看參賽大綱（可以到看）.
最后提供一些網(wǎng)站資料：
可以到/index.php?boardid=2&page=1找一些資料（免費(fèi)注冊(cè)），到/可以進(jìn)行在線測(cè)評(píng)，到www.oibh.org/bbs交流
我曾2次參賽，以上均是本人的一些經(jīng)驗(yàn)和建議
4.奧林匹克信息技術(shù)那些基本資料
書
《全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽培訓(xùn)教材（中學(xué)高級(jí)本）》
《全國(guó)信息學(xué)奧林匹克聯(lián)賽 培訓(xùn)教程》
《算法藝術(shù)與信息學(xué)奧賽>
《算法設(shè)計(jì)與分析》
.>
大概著手的一些內(nèi)容有以下：
程序設(shè)計(jì)基礎(chǔ)
PASCAL程序基本結(jié)構(gòu)，簡(jiǎn)單語(yǔ)句、表達(dá)式
read輸入語(yǔ)句，write輸出語(yǔ)句，輸出格式
關(guān)系式、邏輯式與布爾數(shù)據(jù)，選擇結(jié)構(gòu)語(yǔ)句
for循環(huán)語(yǔ)句，while循環(huán)語(yǔ)句，循環(huán)控制
函數(shù)和過(guò)程
標(biāo)準(zhǔn)函數(shù)和過(guò)程與自定義函數(shù)和過(guò)程
函數(shù)和過(guò)程中的參數(shù)及變量作用范圍
數(shù)據(jù)結(jié)構(gòu)
線性表、隊(duì)列和棧的基礎(chǔ)知識(shí)
線性表、隊(duì)列和棧的程序?qū)崿F(xiàn)
計(jì)算機(jī)知識(shí)基礎(chǔ)
計(jì)算機(jī)軟件和硬件基礎(chǔ)知識(shí)
計(jì)算機(jī)中的數(shù)、進(jìn)制的轉(zhuǎn)化
