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

上傳人:紫** 文檔編號:73228141 上傳時間:2022-04-11 格式:DOC 頁數(shù):4 大?。?4.50KB
收藏 版權(quán)申訴 舉報 下載
全國青少年信息學(xué)奧林匹克聯(lián)賽(NOIP)大綱_第1頁
第1頁 / 共4頁
全國青少年信息學(xué)奧林匹克聯(lián)賽(NOIP)大綱_第2頁
第2頁 / 共4頁
全國青少年信息學(xué)奧林匹克聯(lián)賽(NOIP)大綱_第3頁
第3頁 / 共4頁

下載文檔到電腦,查找使用更方便

16 積分

下載資源

還剩頁未讀,繼續(xù)閱讀

資源描述:

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

1、全國青少年信?息學(xué)奧林匹克?聯(lián)賽(NOIP)大綱 一、總則 由中國計算機?學(xué)會負責(zé)組織?的全國青少年?信息學(xué)奧林匹?克聯(lián)賽(Nation?al Olympi?ad in Inform?atics in Provin?ces, 簡稱NOIP?)是全國信息學(xué)?奧林匹克競賽?(NOI)系列活動中的?一個重要組成?部分,旨在向中學(xué)生?普及計算機基?礎(chǔ)知識,培養(yǎng)計算機科?學(xué)和工程領(lǐng)域?的后備人才。普及的重點是?根據(jù)中學(xué)生的?特點,培養(yǎng)學(xué)生學(xué)習(xí)?計算機的興趣?,使得他們對信?息技術(shù)的一些?核心內(nèi)容有更?多的了解,提高他們創(chuàng)造?性地運用程序?設(shè)計知識解決?實際問題的能?力。對學(xué)生的能力?培養(yǎng)將注重以?下

2、的幾個方面?: 1.想象力與創(chuàng)造?力; 2.對問題的理解?和分析能力; 3.數(shù)學(xué)能力和邏?輯思維能力; 4.對客觀問題和?主觀思維的口?頭和書面表達?能力; 5.人文精神:包括與人的溝?通能力,團隊精神與合?作能力,恒心和毅力,審美能力等。 二、命題程序和組?織機構(gòu) 命題是考核和?選拔過程中的?重要一環(huán),對計算機的普?及的內(nèi)容具有?導(dǎo)向性作用。命題應(yīng)注重趣?味性、新穎性、知識性、應(yīng)用性和中學(xué)?生的心智特點?,不直接從大學(xué)?專業(yè)教材中選?題。 在命題和審題?工作中,堅持開放和規(guī)?范的原則。在NOI科學(xué)?委員會主持下?成立的NOI?P命題委員會?負責(zé)命題工作?,命題委員會成?員主要

3、來自參?加NOIP的??。?包括直轄市、自治區(qū),下同。每個省最多派?一名委員),也可來自社會?計算機界。NOIP命題?委員會的主要?職責(zé)是提供N?OIP的備選?題目,并承擔(dān)對所提?供的題目保密?的責(zé)任。 1.?NOIP命題?委員會委員應(yīng)?具備如下資格?: 從事一線計算?機教學(xué)或信息?學(xué)奧賽輔導(dǎo)工?作兩年(含)以上; 有精力和時間?從事該項工作?; 對此項工作有?興趣并愿意作?為志愿者從事?NOIP命題?及其相關(guān)工作?。 2.?NOIP命題?委員會委員的?產(chǎn)生過程: 本人提出申請?(填寫表格); 中學(xué)教師需得?到所在單位同?意或省奧賽主?管部門同意; 科學(xué)委員會批?準(zhǔn),由中國計算

4、機?學(xué)會頒發(fā)聘書?(每一聘期為兩?年)。 3. NOIP命題?委員會委員的?職責(zé): 每年為NOI?P提供備選題?題目若干,在9月1日之?前提交科學(xué)委?員會; 備選試題的保?密期為2年,在該段時間內(nèi)?不得泄密或另?作他用; 搜集本省信息?學(xué)奧賽的有關(guān)?信息并向科學(xué)?委員會通報; 4. 題目一經(jīng)提交?,即表明同意授?權(quán)中國計算機?學(xué)會科學(xué)委員?會全權(quán)處理,包括使用、修改和出版。試題原型被科?學(xué)委員會采用?后,中國計算機學(xué)?會將為命題者?頒發(fā)試題錄用?證書,并頒發(fā)酬金。無論是委員提?交的題目還是?科學(xué)委員會直?接提交的題目?,試題版權(quán)均歸?中國計算機學(xué)?會所有。NOIP所用?試題由科學(xué)委?

5、員會確定,這些試題可能?從備選題庫中?選取并做適當(dāng)?修改后成型,也可能直接命?題。 三、競賽形式和成?績評定 NOIP分兩?個等級組:普及組和提高?組。每組競賽分兩?輪:初試和復(fù)試。 初試形式為筆?試,側(cè)重考察學(xué)生?的計算機基礎(chǔ)?知識和編程的?基本能力,并對知識面的?廣度進行測試?。初試為資格測?試,獲本省初試成?績在本賽區(qū)前? 15%的學(xué)生進入復(fù)?賽。 復(fù)試形式為上?機編程,著重考察學(xué)生?對問題的分析?理解能力,數(shù)學(xué)抽象能力?,編程語言的能?力和編程技巧?、想象力和創(chuàng)造?性等。各省NOIP?的等第獎在復(fù)?試的優(yōu)勝者中?產(chǎn)生。 比賽中使用的?程序設(shè)計語言?是: 初賽:PASCAL

6、?或C/C++: 復(fù)賽:PASCAL?或C/C++。 每年復(fù)賽結(jié)束?后,各省必須在指?定時間內(nèi)將本?省一等獎候選?人的有關(guān)情況?、源程序和可執(zhí)?行程序報送科?學(xué)委員會。經(jīng)復(fù)審和評測?后,由中國計算機?學(xué)會報送中國?科協(xié)和教育部?備案。中國計算機學(xué)?會對各省獲N?OIP二等獎?和三等獎的分?數(shù)線或比例提?出指導(dǎo)性意見?,各省可按照成?績確定獲獎名?單。 四、試題形式 每次NOIP?的試題分四組?:普及組初賽題?A1、普及組復(fù)賽題?A2、提高組初賽題?B1和提高組?復(fù)賽題B2。其中,A1和B1類?型基本相同,A2和B2類?型基本相同,但題目不完全?相同,提高組難度高?于普及組。 (一)初

7、賽 初賽全部為筆?試,滿分100分?。試題由四部分?組成: 1、選擇題:共20題,每題1.5分,共計30分。每題有5個備?選答案,前10個題為?單選題(即每題有且只?有一個正確答?案,選對得分),后10題為不?定項選擇題(即每題有1至?5個正確答案?,只有全部選對?才得分)。普及組20個?都是單選題。 2、問題求解題:共2題,每題5分,共計10分。試題給出一個?敘述較為簡單?的問題,要求學(xué)生對問?題進行分析,找到一個合適?的算法,并推算出問題?的解??忌o出的答?案與標(biāo)準(zhǔn)答案?相同,則得分;否則不得分。 3、程序閱讀理解?題:共4題,每題8分,共計32分。題目給出一段?程序(不一定有關(guān)

8、于?程序功能的說?明),考生通過閱讀?理解該段程序?給出程序的輸?出。輸出與標(biāo)準(zhǔn)答?案一致,則得分;否則不得分。 4、程序完善題:共2題,每題14分,共計28分。題目給出一段?關(guān)于程序功能?的文字說明,然后給出一段?程序代碼,在代碼中略去?了若干個語句?或語句的一部?分并在這些位?置給出空格,要求考生根據(jù)?程序的功能說?明和代碼的上?下文,填出被略去的?語句。填對則得分;否則不得分。 (二)復(fù)賽 復(fù)賽的題型和?考試形式與N?OI類似,全部為上機編?程題,但難度比NO?I低。題目包括4道?題,每題100分?,共計400分?。每一試題包括?:題目、問題描述、輸入輸出要求?、樣例描述及相?關(guān)說

9、明。測試時,測試程序為每?道題提供了5?-10組測試數(shù)?據(jù),考生程序每答?對一組得10?-20分,累計分即為該?道題的得分。 五、試題的知識范?圍 (一)初賽內(nèi)容與要?求: ? ? ? 計基 算本 機常 的識 1.計算機和信息?社會(信息社會的主?要特征、計算機的主要?特征、數(shù)字通信網(wǎng)絡(luò)?的主要特征、數(shù)字化) 2.信息輸入輸出?基本原理(信息交換環(huán)境?、文字圖形多媒?體信息的輸入?輸出方式) 3.信息的表示與?處理(信息編碼、微處理部件M?PU、內(nèi)存儲結(jié)構(gòu)、指令,程序,和存儲程序原?理、程序的三種基?本控制結(jié)構(gòu)) 4.信息的存儲、組織與管理(存儲介質(zhì)、存儲器結(jié)構(gòu)、文件

10、管理、數(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. Window?s和LINU?X的基本操作?知識 2. 互聯(lián)網(wǎng)的基本?使用常識 (網(wǎng)上瀏覽、搜索和查詢等?) 3. 常用的工具軟?件使用(文字編輯、電子郵件收發(fā)?等) ? ? ? 程 序

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

12、 算法 處 理 1.初等算法(計數(shù)、統(tǒng)計、數(shù)學(xué)運算等) 2.排序算法(冒泡法、插入排序、合并排序、快速排序) 3.查找(順序查找、二分法) 4.回溯算法 (二)復(fù)賽內(nèi)容與要?求: 在初賽內(nèi)容的?基礎(chǔ)上增加以?下內(nèi)容: 數(shù) 據(jù) 結(jié) 構(gòu) 1.指針類型 2.多維數(shù)組 3.單鏈表及循環(huán)?鏈表 4.二叉樹 5.文件操作(從文本文件中?讀入數(shù)據(jù),并輸出到文本?文件中) 程 序 設(shè) 計 1.算法的實現(xiàn)能?力 2.程序調(diào)試基本?能力 3.設(shè)計測試數(shù)據(jù)?的基本能力 4.程序的時間復(fù)?雜度和空間復(fù)?雜度的估計 算 法 處 理 1.離散數(shù)學(xué)知識?的應(yīng)用(如排列組合、簡單圖論、數(shù)理邏輯) 2.分治思想 3.模擬法 4.貪心法 5.簡單搜索算法?(深度優(yōu)先 廣度優(yōu)先)搜索中的剪枝? 6.動態(tài)規(guī)劃的思?想及基本算法? ? 六、試題保密紀(jì)律? 關(guān)于保密以及?考試的紀(jì)律見?NOI條例。NOIP主辦?單位中國計算?機學(xué)會負責(zé)N?OIP的紀(jì)律?監(jiān)察工作并接?受投訴,加強過程監(jiān)管?,防止賽題泄漏?、考場舞弊、弄虛作假等現(xiàn)?象的發(fā)生。一旦查實命題?委員會委員泄?密備選試題,考場泄題或舞?弊,或篡改試卷和?考試成績者,主辦單位將根?據(jù)NOI條例?及其有關(guān)規(guī)則?予以懲罰。

展開閱讀全文
溫馨提示:
1: 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2: 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3.本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 裝配圖網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

相關(guān)資源

更多
正為您匹配相似的精品文檔
關(guān)于我們 - 網(wǎng)站聲明 - 網(wǎng)站地圖 - 資源地圖 - 友情鏈接 - 網(wǎng)站客服 - 聯(lián)系我們

copyright@ 2023-2025  zhuangpeitu.com 裝配圖網(wǎng)版權(quán)所有   聯(lián)系電話:18123376007

備案號:ICP2024067431-1 川公網(wǎng)安備51140202000466號


本站為文檔C2C交易模式,即用戶上傳的文檔直接被用戶下載,本站只是中間服務(wù)平臺,本站所有文檔下載所得的收益歸上傳人(含作者)所有。裝配圖網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對上載內(nèi)容本身不做任何修改或編輯。若文檔所含內(nèi)容侵犯了您的版權(quán)或隱私,請立即通知裝配圖網(wǎng),我們立即給予刪除!