全國青少年信息學(xué)奧林匹克競賽聯(lián)賽-大綱

《全國青少年信息學(xué)奧林匹克競賽聯(lián)賽-大綱》由會員分享，可在線閱讀，更多相關(guān)《全國青少年信息學(xué)奧林匹克競賽聯(lián)賽-大綱（3頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、。 全國青少年信息學(xué)奧林匹克競賽聯(lián)賽試題大綱 一、試題形式 每次聯(lián)賽的試題分四組：普及組初賽題 A1、普及組復(fù)賽題 A2、提高組初賽題 B1 和提高組復(fù)賽題 B2。其中，A1 和 B1 類型相同， A2 和 B2 類型相同，但題目不完全相同， 提高組難度高于普及組。（一 般初中學(xué)生參加普及組，高中或中專學(xué)生參加提高組） 初賽：初賽全部為筆試，滿分 100 分。試題由四部分組成： 1 、選擇題：共 20 題，每題 1.5 分，共計 30 分。每題有 5 個 備選答案，前 10 個題為單選題（即

2、每題有且只有一個正確答案，選 對得分），后 10 題為不定項選擇題（即每題有 1 至 5 個正確答案， 只有全部選對才得分）。 2 、問題求解題：共 2 題，每題 5 分，共計 10 分。試題給出 一個敘述較為簡單的問題， 要求學(xué)生對問題進行分析， 找到一個合適 的算法，并推算出問題的解?？忌o出的答案與標(biāo)準(zhǔn)答案相同，則得 分；否則不得分。 3 、程序閱讀理解題：共 4 題，每題 8 分，共計 32 分。題目 給出一段程序（不一定有關(guān)于程序功能的說明），考生通過閱讀理解 該段程序給出程序的輸出。輸出與標(biāo)準(zhǔn)

3、答案一致，則得分；否則不得 分。 4 、程序完善題：共 2 題，每題 14 分，共計 28 分。題目給出 一段關(guān)于程序功能的文字說明， 然后給出一段程序代碼， 在代碼中略 -可編輯修改 - 。 去了若干個語句或語句的一部分并在這些位置給出空格， 要求考生根 據(jù)程序的功能說明和代碼的上下文， 填出被略去的語句。填對則得分； 否則不得分。 復(fù)賽：復(fù)賽的題型和考試形式與 NOI 類似，全部為上機編 程題，但難度比 NOI 低。題目包括 4 道題，每題 100 分，共計 400 分。 每

4、一試題包括：題目、問題描述、輸入輸出要求、樣例描述及相關(guān)說 明。測試時，測試程序為每道題提供了 5-10 組測試數(shù)據(jù)，考生程序 每答對一組得 10－20 分，累計分即為該道題的得分。 二、試題的知識范圍 1 ．初賽內(nèi)容與要求： 1．計算機和信息社會（信息社會的主要特征、計算機的主要特征、數(shù)字通信網(wǎng)絡(luò)的主要特征、 數(shù)字化）； 2．信息輸入輸出基本原理（信息交換環(huán)境、文字圖形多媒體信息的輸入輸出方式）； 3．信息的表示與處理 （信息編碼、 微處理部件 MPU、內(nèi)存儲結(jié)構(gòu)、 指令，程序，和存儲程序原理、 基本 程序的三種基本控制結(jié)構(gòu)）；

5、 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)用等。 基本 1. WINDOWS和 LINUX的基本操作知識； 2. 互聯(lián)網(wǎng)的基本使用常識 （網(wǎng)上瀏覽、 搜索和查詢等） ； 操作 3. 常用的工具軟件使用（文字編輯、電子

6、郵件收發(fā)等）。 數(shù)據(jù) 1 ．程序語言中基本數(shù)據(jù)類型（字符、整數(shù)、長整數(shù)、浮點）； 2. 浮點運算中的精度和數(shù)值比較； 3．一維數(shù)組（串）與線性表； 結(jié)構(gòu) 4．記錄類型（ PASCAL） / 結(jié)構(gòu)類型（ C）。 程序 設(shè)計 1 ．結(jié)構(gòu)化程序設(shè)計的基本概念； 2．閱讀理解程序的基本能力； 3．具有將簡單問題抽 基本 程序 象成適合計算機解決的模型的基本能力；4．具有針對模型設(shè)計簡單算法的基本能力； 知識 設(shè)計 5 ．程序流程描述（自然語言 / 偽碼 /NS 圖 / 其他）； 6．程序設(shè)計語言（

7、PASCAL/C/C++， 2003 仍允許 BASIC）。 基本 1 ．初等算法（計數(shù)、統(tǒng)計、數(shù)學(xué)運算等）； 算法 2 ．排序算法（冒泡法、插入排序、合并排序、快速排序）； 處理 3 ．查找（順序查找、二分法）； 4．回溯算法。 2、復(fù)賽內(nèi)容與要求：在初賽的內(nèi)容上增加以下內(nèi)容 數(shù)據(jù) 1．指針類型； 2．多維數(shù)組； 3．單鏈表及循環(huán)鏈表； 4．二叉樹；結(jié)構(gòu) 5．文件操作（從文本文件中讀入數(shù)據(jù)，并輸出到文本文件中）。 程序 1．算法的實現(xiàn)能力； 2．程序調(diào)試基本能力； 設(shè)計 3．設(shè)計測試數(shù)據(jù)的基本能力； 4．程序的時間復(fù)雜度和

8、空間復(fù)雜度的估計。 1．離散數(shù)學(xué)知識的應(yīng)用（如排列組合、簡單圖論、數(shù)理邏輯）； 2．分治思想； 算法 3．模擬法； 4．貪心法； 5．簡單搜索算法（深度優(yōu)先 廣度優(yōu)先）搜索中的剪枝； 處理 6．動態(tài)規(guī)劃的思想及基本算法。 -可編輯修改 - 。 歡迎您的下載， 資料僅供參考！ 致力為企業(yè)和個人提供合同協(xié)議， 策劃案計劃書， 學(xué)習(xí)課件等等 打造全網(wǎng)一站式需求 -可編輯修改 -