返學費網(wǎng) > 培訓機構(gòu) > 少兒編程培訓中心
近年來關注初中組信息學奧賽的用戶越來越多,小編整理了關于信息學奧賽C++,信息學奧賽初中組和高中組卷有什么區(qū)別?,關于初中信息學奧賽,初中信息學奧賽??,供您參考
我就用C++的,初賽只是題目描述語言不同,復賽則完全相同,聯(lián)賽確實不能用STL,庫函數(shù)可以用開發(fā)環(huán)境是Dev-C++ 4.9.9.2編譯器是Windows版gcc/g++ 3.4.2版和pascal不同只是語言不同,題目完全一樣!
LZ沒有看仔細 選擇題多了幾道多選 完善程序也會有幾道題不一樣(比普及專組難)復賽的難度非常明屬顯的不同 大綱都不一樣 普及組都是初步了解 提高組是熟練 某種算法 你可以去www.***.cn 上看看競賽原題新疆也算是個OI弱省吧 分數(shù)線應該不會超過60分吧(我湖北的 也是弱?。?其實 再初賽前突擊個兩個星期就完全足夠了(強省可不行) 關于復習資料可以在OIBH 上搜索一下 有很多的!NOIP 主要還是復賽的!
1.高中階段的NOIp一等獎,或者NOI任意獎項,都可以有保送資格 其中,NOIp一等獎的難度,實在不好說.個人意見是:比奧數(shù)和奧物容易的太多!但是需要相當?shù)母冻龊吞熨x。 至于中考的保送因各市規(guī)定不一樣所以不好說2.信息學奧賽重點是考編程,說白了,是考數(shù)學! 拿到一個問題,首先數(shù)學建模,其次套用既有的算法(在NOIp級別里),然后上機實現(xiàn),不斷調(diào)試和優(yōu)化。好,下一題…… 沒有好的邏輯能力,是做不到的。你所說的硬件知識什么的,其實很不重要(在初賽里有些用)3.你當然看不懂了,因為你還不會語法呢! 首先,強烈建議學Pascal,因為簡單。C和C++太難了。 其次,買本黃書(其實是《Pascal程序設計 (第二版) 鄭啟華著 清華出版社》,因為封皮是黃色,所以大家叫它黃書),基本上可以自學通語法,剛學時多利用流程圖幫助理解。 再者,用你手上那本書來學算法和數(shù)據(jù)結(jié)構(gòu)。這部分特難,自學懂的難度很大,一定要多和人交流,比如老師,網(wǎng)上的朋友,同學等。 然后,到互聯(lián)網(wǎng)上搜刮各類題目,尤其是往屆題目做題。 最后,參加比賽領獎。4.學校的重視程度很重要 這種東西幾乎是沒有培訓班的。所以學校的重視程度很重要,不信你可以找找近幾年的NOIp獲獎名單,基本上每個省的獲獎者都是被某些學校壟斷了。因為那些學校重視,有很好的老師班子。所以如果你決心搞下去,一定要選個重視這方面的高中。不然事倍功半。我是NOIp高中二等的獲獎者,從初1開始自學,高中沒老師教我,自覺樂趣很大。希望你能成功。還有什么問題再找我吧。
比賽中使用的程序設計語言是:* 2003年:初賽:BASIC、PASCAL或C/C++;復賽:BASIC、PASCAL或C/C++。* 2004年:初賽:BASIC、PASCAL或C/C++:復賽:PASCAL或C/C++。* 2005年及之后:初賽:PASCAL或C/C++: 復賽:PASCAL或C/C++。每次聯(lián)賽的試題分四組:普及組初賽題A1、普及組復賽題A2、提高組初賽題B1和提高組復賽題B2。其中,A1和B1類型相同,A2和B2類型相同,但題目不完全相同,提高組難度高于普及組。 * 初賽:初賽全部為筆試,滿分100分。試題由四部分組成: 1、 選擇題:共20題,每題1.5分,共計30分。每題有5個備選答案,個題為單選題(即每題有且只有一個正確答案,選對得分),后10題為不定項選擇題(即每題有1至5個正確答案,只有全部選對才得分)。 2、 問題求解題:共2題,每題5分,共計10分。試題給出一個敘述較為簡單的問題,要求學生對問題進行分析,找到一個合適的算法,并推算出問題的解。考生給出的答案與標準答案相同,則得分;否則不得分。 3、 程序閱讀理解題:共4題,每題8分,共計32分。題目給出一段程序(不一定有關于程序功能的說明),考生通過閱讀理解該段程序給出程序的輸出。輸出與標準答案一致,則得分;否則不得分。 4、 程序完善題:共2題,每題14分,共計28分。題目給出一段關于程序功能的文字說明,然后給出一段程序代碼,在代碼中略去了若干個語句或語句的一部分并在這些位置給出空格,要求考生根據(jù)程序的功能說明和代碼的上下文,填出被略去的語句。填對則得分;否則不得分。 * 復賽:復賽的題型和考試形式與NOI類似,全部為上機編程題,但難度比NOI低。題目包括4道題,每題100分,共計400分。每一試題包括:題目、問題描述、輸入輸出要求、樣例描述及相關說明。測試時,測試程序為每道題提供了5-10組測試數(shù)據(jù),考生程序每答對一組得10-20分,累計分即為該道題的得分。 五、試題的知識范圍 一.初賽內(nèi)容與要求: 基礎知識: 1.計算機和信息社會(信息社會的主要特征、計算機的主要特征、數(shù)字通信網(wǎng)絡的主要特征、數(shù)字化) 2.信息輸入輸出基本原理(信息交換環(huán)境、文字圖形多媒體信息的輸入輸出方式) 3.信息的表示與處理(信息編碼、微處理部件MPU、內(nèi)存儲結(jié)構(gòu)、指令,程序,和存儲程序原理、程序的三種基本控制結(jié)構(gòu)) 4.信息的存儲、組織與管理(存儲介質(zhì)、存儲器結(jié)構(gòu)、文件管理、數(shù)據(jù)庫管理) 5.信息系統(tǒng)組成及互連網(wǎng)的基本知識(計算機構(gòu)成原理、槽和端口的部件間可擴展互連方式、層次式的互連結(jié)構(gòu)、互聯(lián)網(wǎng)絡、TCP/IP協(xié)議、HTTP協(xié)議、WEB應用的主要方式和特點) 6.人機交互界面的基本概念(窗口系統(tǒng)、人和計算機交流信息的途徑(文本及交互操作)) 7.信息技術的新發(fā)展、新特點、新應用等。 基本操作: 1. Windows和LINUX的基本操作知識 2. 互聯(lián)網(wǎng)的基本使用常識 (網(wǎng)上瀏覽、搜索和查詢等) 3. 常用的工具軟件使用(文字編輯、電子郵件收發(fā)等) 程序設計的基本 知 識 數(shù)據(jù)結(jié)構(gòu) 1.程序語言中基本數(shù)據(jù)類型(字符、整數(shù)、長整數(shù)、浮點) 2. 浮點運算中的精度和數(shù)值比較 3.一維數(shù)組(串)與線性表 4.記錄類型(PASCAL)/ 結(jié)構(gòu)類型(C) 程序設計: 1.結(jié)構(gòu)化程序設計的基本概念 2.閱讀理解程序的基本能力 3.具有將簡單問題抽象成適合計算機解決的模型的基本能力 4.具有針對模型設計簡單算法的基本能力 5.程序流程描述(自然語言/偽碼/NS圖/其他) 6.程序設計語言(PASCAL/C/C++,2003仍允許BASIC) 基本算法 處 理 1.初等算法(計數(shù)、統(tǒng)計、數(shù)學運算等) 2.排序算法(冒泡法、插入排序、合并排序、快速排序) 3.查找(順序查找、二分法) 4.回溯算法 二、復賽內(nèi)容與要求: 在初賽的內(nèi)容上增加以下內(nèi)容: 數(shù) 據(jù) 結(jié) 構(gòu) 1.指針類型 2.多維數(shù)組 3.單鏈表及循環(huán)鏈表 4.二叉樹 5.文件操作(從文本文件中讀入數(shù)據(jù),并輸出到文本文件中) 程序設計: 1.算法的實現(xiàn)能力 2.程序調(diào)試基本能力 3.設計測試數(shù)據(jù)的基本能力 4.程序的時間復雜度和空間復雜度的估計 算法處理: 1.離散數(shù)學知識的應用(如排列組合、簡單圖論、數(shù)理邏輯) 2.分治思想 3.模擬法 4.貪心法 5.簡單搜索算法(深度優(yōu)先 廣度優(yōu)先)搜索中的剪枝 6.動態(tài)規(guī)劃的思想及基本算法 這個摘自聯(lián)賽大綱,可以看看,初中不分初幾,而且考的遠沒有大綱難,初中組的復賽大概考到大綱中初賽的知識就差不多了。復賽是比較簡單的編程題。。
如果以上內(nèi)容沒有幫到您,歡迎電話聯(lián)系我們,或者聯(lián)系在線客服咨詢
只要一個電話
我們免費為您回電