2017年信息學(xué)競賽測驗方式

1、2017年信息學(xué)競賽測驗方式作者:日期:個人收集整理，勿做商業(yè)用途信息學(xué)競賽考試方式CF NOIP2017報名通知CCF NOI系列活動之一 2017年全國青少年信息學(xué)奧林匹克聯(lián)賽 （NOIP2017）將于2017年10月及11月分別舉行初賽和復(fù)賽， 有關(guān)競賽 事項公布如下。競賽方式：1 .初賽及復(fù)賽試題均采用電子版本，各省組織單位可視情況印刷紙質(zhì) 試題。2 .復(fù)賽提高組為兩試，分兩天進行，每試為三個題目。所有參加復(fù)賽 提高組的選手均參加兩天的比賽，選手最終成績?yōu)橐辉嚺c二試分?jǐn)?shù)之和。 復(fù)賽普及組為一試。競賽時間：1 .初賽（提高組、普及組）：2017 年 10 月 14 日（周六），14:30

2、-16:30 ;2 .復(fù)賽：一試：2017年11月11日（周六），提高組 8:30-12:00 ,普及組 14:30-18:00 ;二試：2017年11月12日（周日），提高組 8:30-12:00。競賽報名：1 .初賽報名NOIP2017初賽以省為單位，采用傳統(tǒng)郵件方式報名。各省報名名單 由各省特派員統(tǒng)一匯總后上報 NOI競賽辦公室（noi ）。2 .復(fù)賽報名NOIP2017復(fù)賽以省為單位，完全采用網(wǎng)上注冊報名方式。（復(fù)賽網(wǎng) 上報名方式另行通知）復(fù)賽未在 NOIP2017報名系統(tǒng)注冊報名的選手，復(fù) 賽成績無效、不參與最終評獎。3 .參加NOIP2017 （初賽、復(fù)賽）的選手均須在各省內(nèi)報名參

3、賽，否則 不具備參賽資格。本學(xué)會只接受各省特派員上報的參賽名單，不受理選手 個人報名。4 .各NOI省組織單位負責(zé)所在省 NOIP的推廣及報名工作。各省組織 單位及特派員聯(lián)系方式見 NOI網(wǎng)站。初賽傳統(tǒng)郵件報名時間：即日起至2017年10月10日復(fù)賽網(wǎng)上注冊報名截止時間：2017年11月1日（復(fù)賽網(wǎng)上注冊報名詳細 流程見NOI網(wǎng)站后續(xù)相關(guān)通知）競賽考點：NOI各省組織單位負責(zé)設(shè)置 NOIP考點。所有考點須得到主辦單位的 批準(zhǔn)，未經(jīng)批準(zhǔn)的考點，其競賽結(jié)果不予承認(rèn)。1 .初賽考點：可在若干城市設(shè)置若干考點，一個考點可以設(shè)置若干考 場。每個考場不應(yīng)少于 20個選手。2 .復(fù)賽考點：一般應(yīng)安排在同一城

4、市的同一考點進行。如需增設(shè)考點， 則兩個考點必須在同一城市，兩考點之間距離無限制。參賽費用：1 .初賽提高組及普及組：30元/人，（該費用不包括選手食宿及交通費） 其中10元上交主辦單位 CCF, 20元由省組織單位支配。2 .復(fù)賽提高組：280元/人（該費用不包括選手食宿及交通費），其中 80元（包括評測費）上交主辦單位 CCF, 200元由省組織單位支配。3 .復(fù)賽普及組：150元/人（該費用不包括選手食宿及交通費），其中 50元（包括評測費）上交主辦單位 CCF, 100元由省組織單位支配。4 .家庭經(jīng)濟困難的選手可申請減免， 申請截止日期2017年9月15日 選手提出申請后（填寫申請表

5、，見附表 1）,由省特派員審批，報主辦單 位復(fù)核后生效。獲減免者將由 CCF在網(wǎng)上公示。此通知。中國計算機學(xué)會2017年7月25日附表1信息學(xué)競賽是什么？考試形式如何？流程如何？相信很多家長、童鞋都不太清楚，是不是一臉懵逼呢？今天小心從網(wǎng)上整理的信息定能為親們釋疑哦溫馨提示，信息學(xué)的學(xué)習(xí)須具備的五大能力：一是觀察、分析問題的能力；二是數(shù)學(xué)建模的能力；三是靈活運用算法的能力；四是編寫代碼并且調(diào)試的能力；五是檢測程序是否正確的能力。除此之外，調(diào)試能力比編程能力更重要。很多學(xué)生之所以參加信息學(xué)競賽但拿不 了獎，很大部分原因就在于調(diào)試環(huán)節(jié)出了差錯。具備算法功底、編程能力之外，還需要具備創(chuàng)造性思維以及團

6、隊合作的能力。信息學(xué)與各個學(xué)科都密切相關(guān)， 尤其是數(shù)學(xué)學(xué)科，信息學(xué)的本質(zhì)就是利用計算機來解決數(shù)學(xué)問題。正文如下：信息學(xué)競賽的比賽時間每年10-11月份：全國奧林匹克信息學(xué)競賽聯(lián)賽 NOIP,初賽和復(fù)賽；來年7月份：全國奧林匹克信息學(xué)競賽 NOI,信息競賽國決；翻年1月份：國家隊選拔賽；8月份：參加國際奧林匹克信息學(xué)競賽IOIo信息學(xué)競賽考什么？考試的形式及流程聯(lián)賽分兩個等級組：普及組和提高組。每組競賽分兩輪：初試和復(fù)試。初試形式為筆試，側(cè)重考察學(xué)生的計算機基礎(chǔ)知識和編程的基本能力，并對知識面的廣度進行測試。初試為資格測試，各省初試成績在本賽區(qū)前15 %的學(xué)生進入復(fù)賽。復(fù)試形式為上機，著重考察學(xué)

7、生對問題的分析理解力，數(shù)學(xué)抽象能力，編程語言的能力和編程技巧、想象力和創(chuàng)造性等。各省聯(lián)賽的等第獎在復(fù)試的優(yōu)勝者中 產(chǎn)生。初賽：初賽全部為筆試，滿分100分。試題由四部分組成：1、選擇題：共20題，每題1.5分，共計30分。每題有5個備選答案，前10 個題為單選題（即每題有且只有一個正確答案，選對得分），后10題為不定項選 擇題（即每題有1至5個正確答案，只有全部選對才得分）。2、問題求解題：共2題，每題5分，共計10分。試題給出一個敘述較為簡單 的問題，要求學(xué)生對問題進行析，找到一個合適的算法，并推算出問題的解。考 生給出的答案與標(biāo)準(zhǔn)答案相同，則得分：否則不得分。3、程序閱讀理解題：共4題，每

8、題8分，共計32分。題目給出一段程序（不一 定有關(guān)于程序功能的說明），考生通過閱讀理解該段程序給出程序的輸出。輸出 與標(biāo)準(zhǔn)答案一致，則得分；否則不得分。4、程序完善題：共2題，每題14分，共計28分。題目給出一段關(guān)于程序功能 的文字說明，然后給出一段程序代碼，在代碼中略去了若干個語句或語句的一部 分并在這些位置給出空格，要求考生根據(jù)程序的功能說明和代碼的上下文， 填出 被略去的語句。填對則得分；否則不得分。復(fù)賽：自2011年開始，提高組復(fù)賽分為一試和二試，各 3題，每題100分，共 計600分。每一試題包括：題目、問題描述、輸入輸出要求、樣例描述及相關(guān)說明。測試時，測試程序為每道題提供了 5-

9、10組測試數(shù)據(jù)，考生程序每答對一組得10-20 分，累計分即為該道題的得分。測試的知識范圍（一）初賽內(nèi)容與要求1、計算機的基本常識計算機和信息社會（信息社會的主要特征、計算機的主要特征、數(shù)字通信網(wǎng)絡(luò)的主要特征、數(shù)字化）信息輸入輸出基本原理（信息交換環(huán)境、文字圖形多媒體信息的輸入輸出方式 ） 信息的表示與處理（信息編碼、微處理部件MPU、內(nèi)存儲結(jié)構(gòu)、指令，程序，和 存儲程序原理、程序的三種基本控制結(jié)構(gòu)）信息的存儲、組織與管理（存儲介質(zhì)、存儲器結(jié)構(gòu)、文件管理、數(shù)據(jù)庫管理 ）信息系統(tǒng)組成及互連網(wǎng)的基本知識（計算機構(gòu)成原理、槽和端口的部件間可擴展互連方式、層次式的互連結(jié)構(gòu)、互聯(lián)網(wǎng)絡(luò)、TCP/IP協(xié)議、

10、HTTP協(xié)議、WEB應(yīng)用的主要方式和特點）人機交互界面的基本概念（窗口系統(tǒng)、人和計算機交流信息的途徑（文本及交互操 作）信息技術(shù)的新發(fā)展、新特點、新應(yīng)用等。2、計算機的基本操作WINDOWS和LINUX的基本操作知識聯(lián)網(wǎng)的基本使用常識（網(wǎng)上瀏覽、搜索和查詢等）常用的工具軟件使用（文字編輯、電子郵件收發(fā)等）3、程序設(shè)計的基本知識數(shù)據(jù)結(jié)構(gòu)程序語言中基本數(shù)據(jù)類型（字符、整數(shù)、長整數(shù)、浮點）浮點運算中的精度和數(shù)值比較一維數(shù)組（用）與線性表記錄類型（PASCAL） /結(jié)構(gòu)類型（C）程序設(shè)計結(jié)構(gòu)化程序設(shè)計的基本概念閱讀理解程序的基本能力具有將簡單問題抽象成適合計算機解決的模型的基本能力具有針對模型設(shè)計簡單

11、算法的基本能力程序流程描述（自然語言/偽碼/ NS圖/其他）基本算法處理初等算法（計數(shù)、統(tǒng)計、數(shù)學(xué)運算等）排序算法（冒泡法、插入排序、合并排序、快速排序）查找（順序查找、二分法）回溯算法（二）復(fù)賽內(nèi)容與要求在初賽的內(nèi)容上增加以下內(nèi)容1、數(shù)據(jù)結(jié)構(gòu)指針類型多維數(shù)組單鏈表及循環(huán)鏈表二叉樹文件操作（從文本文件中讀入數(shù)據(jù)，并輸出到文本文件中）2、程序設(shè)計算法的實現(xiàn)能力程序調(diào)試基本能力設(shè)計測試數(shù)據(jù)的基本能力程序的時間復(fù)雜度和空間復(fù)雜度的估計3、算法處理離散數(shù)學(xué)知識的應(yīng)用（如排列組合、簡單圖論、數(shù)理邏輯）分治思想模擬法貪心法簡單搜索算法（深度優(yōu)先廣度優(yōu)先）搜索中的剪枝動態(tài)規(guī)劃的思想及基本算法信息學(xué)競賽必備書

12、單匯總基礎(chǔ)篇1、全國青少年信息學(xué)奧林匹克分區(qū)聯(lián)賽初賽培訓(xùn)教材（推薦指數(shù)： 4顆星） 曹文，吳濤編著，知識點大雜除，部分內(nèi)容由學(xué)生撰寫，但是對初賽知識點的覆 蓋還是做得相當(dāng)不錯的。語言是 pascal的。2、譚浩強老先生寫的C語言程序設(shè)計（第三版）（推薦指數(shù)：5顆星）針 對零基礎(chǔ)學(xué)C語言的筒子，這本書是必推的。3、騙分導(dǎo)論（推薦指數(shù)：5顆星）參加NOIP必看之經(jīng)典。4、全國信息學(xué)奧林匹克聯(lián)賽培訓(xùn)教程（一）（推薦指數(shù)：5顆星）傳說中的黃書。吳文虎，王建德著，系統(tǒng)地介紹了計算機的基礎(chǔ)知識和利用Pascal語言進行程序設(shè)計的方法。5、全國青少年信息學(xué)奧林匹克聯(lián)賽模擬訓(xùn)練試卷精選王建德著，傳說中的 紅書

13、。6、算法競賽入門經(jīng)典（推薦指數(shù)：5顆星）劉汝佳著，算法必看經(jīng)典。7、算法競賽入門經(jīng)典：訓(xùn)練指南（推薦指數(shù)：5顆星）劉汝佳著，算法競 賽入門經(jīng)典的重要補充。提高篇1、算法導(dǎo)論（推薦指數(shù)：5顆星）這是OI學(xué)習(xí)的必備教材。2、算法藝術(shù)與信息學(xué)競賽（推薦指數(shù)：5顆星）劉汝佳著，傳說中的黑書。3、學(xué)習(xí)指導(dǎo)（推薦指數(shù)：5顆星）劉汝佳著，算法藝術(shù)與信息學(xué)競賽 的輔導(dǎo)書。（PS：僅可在網(wǎng)上搜到，格式為PDF）。4、奧賽經(jīng)典（推薦指數(shù)：5顆星）有難度，但是很厚重。5、2016版高中信息學(xué)競賽歷年真題解析紅寶書（推薦指數(shù)：5顆星）溫馨提示歷年真題必須做，這是絕對不能遺失的存在！1、題庫方面首推USACO （美國

14、的賽題），usaco寫完了一等基本上就沒有問 題，如果悟性好的話甚至能在 NOI取得不錯的成績。2、除此之外Vijos也是一個不錯的題庫，有很多中文題。3、國內(nèi)廣受NOIP級別選手喜歡的國內(nèi) OJ （Tyvj、CodeVs、洛谷、RQNOJ ）。 4、BZOJ擁有上千道省選級別及以上的題目資源，但有一部分題目需要購買權(quán) 限才能訪問。5、UOJ舉辦NOIP難度的UER和省選又t度的UR。賽題質(zhì)量極高，命題人大多 為現(xiàn)役集訓(xùn)隊選手。NOIP初賽偏重于基礎(chǔ)知識，一部分是計算機的基礎(chǔ)知識，計算機基礎(chǔ)部分，內(nèi) 容多而雜，多以選擇題形式出現(xiàn)，所以不必要花太多時間去背，而是平時多積 累，有意識的去記憶，留下印象。內(nèi)容會包括計算機的特征（硬件和軟件）、網(wǎng) 絡(luò)的特征和基本概念、信息的輸入輸出、信息的表示和處理、新興應(yīng)用等。另一部分是數(shù)學(xué)內(nèi)容，