少兒編程信息奧賽初賽多少分能過(guò)？

以數(shù)學(xué)為例，編程和數(shù)學(xué)就像一對(duì)好兄弟，你中有我，我中有你。編程所需要的很多能力和數(shù)學(xué)是相通的。比如邏輯思維、模式識(shí)別等。而且，編程能夠幫助孩子更好地理解數(shù)學(xué)抽象概念。對(duì)于許多學(xué)生來(lái)說(shuō)，數(shù)學(xué)概念太抽象，通過(guò)編程可以將抽象的數(shù)學(xué)概念轉(zhuǎn)化為看得見(jiàn)的、會(huì)動(dòng)的圖像。那么信奧賽初賽的通過(guò)率高不高?多少分能通過(guò)?

針對(duì)初賽，不同省份通過(guò)率不同，拿2017年浙江賽區(qū)為例：2017年浙江賽區(qū)參賽人數(shù)4356人，通過(guò)初賽人數(shù)591人，上線率僅為13.5%，而有些省市初賽通過(guò)率則相對(duì)較高，分?jǐn)?shù)線及通過(guò)率等詳細(xì)數(shù)據(jù)要咨詢本地區(qū)特派員，雖然各省市情況不盡相同，但對(duì)于準(zhǔn)備競(jìng)賽的同學(xué)，初賽也一定要認(rèn)真對(duì)待，只有更好的了解計(jì)算機(jī)，才能寫(xiě)出、邏輯縝密的程序;本文不屬于自學(xué)方法，有條件及學(xué)有余力的孩子，請(qǐng)找一位好老師來(lái)帶，多跟前輩交流經(jīng)驗(yàn)。(否則多會(huì)出現(xiàn)事倍功半的悲劇!)

近幾年來(lái)，初賽的考查范圍有了很大的變化，初賽知識(shí)點(diǎn)覆蓋面越來(lái)越廣了，也越來(lái)越緊跟潮流了，考生很容易碰到不熟的知識(shí)點(diǎn)。這就需要大家有比較廣泛的知識(shí)積累，包括計(jì)算機(jī)硬件、軟件、網(wǎng)絡(luò)、簡(jiǎn)單的數(shù)據(jù)結(jié)構(gòu)(例如棧、隊(duì)列、樹(shù)和圖等)和簡(jiǎn)單的算法(例如排序、查找和搜索等)，程序設(shè)計(jì)語(yǔ)言以及一些基本的數(shù)學(xué)知識(shí)和技巧(例如排列組合)。但較主要的，還是取決于你對(duì)程序設(shè)計(jì)語(yǔ)言的熟悉程度，再加上認(rèn)真仔細(xì)的心態(tài)，考生一定要認(rèn)真審題，跳過(guò)考題中設(shè)置的陷阱。

初賽內(nèi)容：

1、計(jì)算機(jī)的基礎(chǔ)知識(shí)。

計(jì)算機(jī)基礎(chǔ)部分，內(nèi)容多而雜，多以選擇題形式出現(xiàn)，所以不必要花太多時(shí)間去背，而是平時(shí)多積累，有意識(shí)的去記憶，留下印象。內(nèi)容會(huì)包括計(jì)算機(jī)的特征(硬件和軟件)、網(wǎng)絡(luò)的特征和基本概念、信息的輸入輸出、信息的表示和處理、新興應(yīng)用等。

2、數(shù)學(xué)內(nèi)容

范圍很廣，永遠(yuǎn)不知道會(huì)考到哪一部分的知識(shí)點(diǎn)，但試卷包括兩道數(shù)學(xué)題，所以不能忽視。比較重要的包括排列、組合、輾轉(zhuǎn)相除法、容斥原理等。

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

數(shù)據(jù)結(jié)構(gòu)會(huì)考基本類型(整型、長(zhǎng)整型、浮點(diǎn)型、字符等)和數(shù)組。比較容易在初賽中出現(xiàn)的數(shù)據(jù)類型有樹(shù)、棧、隊(duì)列等。樹(shù)：二叉樹(shù)、完全樹(shù)等;棧：先進(jìn)后出特點(diǎn);隊(duì)列：先進(jìn)先出特點(diǎn)。

4、程序完善(也就是算法)

這部分完全是靠你的做題基礎(chǔ)，沒(méi)有捷徑，只能靠你平時(shí)多做題，掌握簡(jiǎn)單算法。

下面是小編整理的比較常見(jiàn)的實(shí)用算法：

(1)模擬算法

(2)貪心方法

(3)數(shù)論算法

(4)圖論算法

(5)動(dòng)態(tài)規(guī)劃(分析：背包問(wèn)題)

(6)分治算法

(7)搜索算法(fx:暴搜——枚舉、打表、加剪枝(剪枝以排序、可行性剪枝和暴力剪枝為主。))

更具體的算法總結(jié)，還是去買相關(guān)算法書(shū)籍來(lái)看，一定要多刷題練手。

初賽試卷題型：

1、選擇題：共20題，每題1.5分，共30分。每題有4個(gè)備選答案。試題內(nèi)容包括計(jì)算機(jī)基本組成與原理、計(jì)算機(jī)基本操作、信息科技與人類社會(huì)發(fā)展的關(guān)系等等。(普及組為20道單選題，提高組為10道單選題和10道不定項(xiàng)選擇題，不定項(xiàng)選擇題與答案完全一致才得分，多選或少選均不得分)

2、問(wèn)題求解題：共2題，每題5分，共10分。試題給出一個(gè)敘述較為簡(jiǎn)單的問(wèn)題，要求學(xué)生對(duì)問(wèn)題進(jìn)行分析，找到一個(gè)合適的算法，并推算出問(wèn)題的解。答案以字符串方式給出，考生給出的答案與標(biāo)準(zhǔn)答案的字符串相同，則得分;否則不得分。

3、程序閱讀理解題：共4題，每題8分，共32分。題目給出一段程序(沒(méi)有關(guān)于程序功能的說(shuō)明)，有時(shí)也會(huì)給出程序的輸入，要求考生通過(guò)閱讀理解該段程序給出程序的輸出。輸出以字符串的形式給出，如果與標(biāo)準(zhǔn)答案一致，則得分;否則不得分。

4、程序完善題：共2題，每題14分，共28分。題目給出一段關(guān)于程序功能的文字說(shuō)明，然后給出一段程序代碼，在代碼中略去了若干個(gè)語(yǔ)句并在這些位置給出空格，要求考生根據(jù)程序的功能說(shuō)明和代碼的上下文，填出被略去的語(yǔ)句。填對(duì)的，則得分;否則不得分。

好啦，關(guān)于NOIP初賽小編先介紹這么多哦，十一期間信奧幫還會(huì)舉辦初賽集訓(xùn)哦，想報(bào)名的同學(xué)及家長(zhǎng)可以咨詢我哦!

信奧幫——信息學(xué)競(jìng)賽個(gè)性化教育倡導(dǎo)者，主張?jiān)诰€一對(duì)一互動(dòng)直播教學(xué)，專屬于孩子的高端私教，讓每個(gè)孩子聽(tīng)得懂、學(xué)得會(huì)，真正做到學(xué)有所長(zhǎng)，學(xué)以致用，OI路上我們攜手前行!