noip初賽知識(shí)點(diǎn)復(fù)習(xí)總結(jié)-wenkub
2023-05-10 12:51:54 本頁(yè)面
【正文】 案，而機(jī)械模仿計(jì)算機(jī)硬算 出結(jié)果的同學(xué)往往做的慢的多，而且容易失誤。初賽試卷題型分析完成這類題目的一般方法和步驟是：① 從頭到尾通讀程序，大致掌握程序的算法；② 通過(guò)給程序分段，清理程序的結(jié)構(gòu)和層次，達(dá)到讀懂程序 的目的；③ 閱讀程序中特別注意跟蹤主要變量值的變化，也可以用列表的方法，了解變量變化和程序運(yùn)行的結(jié)果，要注意發(fā)現(xiàn)規(guī)律。、問(wèn)題解決這部分題目對(duì)數(shù)學(xué)要求要高一點(diǎn)，往往考查的是代數(shù) 變形、集合論、數(shù)列（一般是考遞推），也考查 一些算 法和數(shù)據(jù)結(jié)構(gòu)知識(shí)。只要多用心積累就可以 了。., .. ..NOIP2011初賽指導(dǎo)課程大綱NOIP初賽情況的簡(jiǎn)單分析基礎(chǔ)知識(shí)二叉樹(shù)圖排列組合程序閱讀題程序填空題總結(jié)初賽試卷題型分析單項(xiàng)選擇 15分不定項(xiàng)選擇 15分（多選少選均不得分）問(wèn)題求解 10分閱讀程序 32分完善程序 28分初賽試卷題型分析初賽考的知識(shí)點(diǎn)，大綱說(shuō)：計(jì)算機(jī)基本常 識(shí)，基本操作和程序設(shè)計(jì)基本知識(shí)。到是問(wèn)題解決題目比較固定，大家應(yīng) 當(dāng)多作以前的題目。建議大家多花一點(diǎn)時(shí)間做，盡量做對(duì)。 迄今為止考過(guò)的題目還沒(méi)有“亂寫(xiě)”的，總有一點(diǎn)“寫(xiě)作目的” 的。初賽試卷題型分析 這部分題目得分率似乎不高。常常讓大家填的是：①初始化 ②一些明顯的動(dòng)作： ?！ 》治龇椒ê蛯?xiě)運(yùn)行結(jié)果類似，注意分析變量和 程序結(jié)構(gòu)，理解變量和模塊的作用是解題的關(guān)鍵。 注意：不是任何一個(gè)十進(jìn)制小數(shù)都能轉(zhuǎn)換成有限位的二進(jìn) 制數(shù)。1為真，其余情況為假只有0|0為假，其余為真只有1^0和0^1為真，其余為假優(yōu)先級(jí)~amp。位運(yùn)算比如，計(jì)算21^2先轉(zhuǎn)換為二進(jìn)制21 = (10101)22 = (10)2(10111)2=2310101 ^ 10= 10111位運(yùn)算練習(xí)題：23|2^5的值是多少？2323|2^5 = 23|7 = 23這個(gè)內(nèi)容比較重要，至少會(huì)占1分，請(qǐng)大家務(wù)必學(xué)透！邏輯設(shè)A = true，B = false，C = false，D = true， 以下邏輯運(yùn)算表達(dá)式值為真的有（CDE）。amp。amp。A. ﹁ P∨Q B. P∧QC. ﹁ (P∨Q) D. ﹁(﹁Q∧P )需要注意優(yōu)先級(jí)邏輯P→Q p=true p=false﹁ P∨Q p=true p=falseq=true true trueq=true true trueq=false false trueq=false false trueP∧Q p=true p=false﹁(﹁Q∧P ) p=true p=falseq=true true falseq=true true trueq=false false falseq=false false true位運(yùn)算與邏輯強(qiáng)烈建議背下C語(yǔ)言常用運(yùn)算符的優(yōu)先級(jí)表。需要學(xué)會(huì)的運(yùn)算：交集，并集，補(bǔ)集，差集集合論集合我們剛剛學(xué)過(guò)，但是我們學(xué)的東西還是少了點(diǎn)。A. {c, e} B. {d, e} C. {e}D. {c, d, e} E. {d, f}集合論設(shè)全集I = {a, b, c, d, e, f, g}，集合A = {a,b, c}，B = {b, d, e}，C = {e, f, g}，那么集 合(A — B)∪(~C∩B)為（A）。由 單位確定公式。A. 10 B. 25 C. 100 D. 250 E. 800真彩A. 1 B. 10 C. 100 D. 1000 E. 10000棧和隊(duì)列類比火車(chē)站。A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7 C. 1, 4, 3, 7, 6D. 1, 4, 3, 7, 2 E. 1, 4, 3, 7, 5排序n個(gè)數(shù)排序，最少需要比較多少次？for(i=1。 j++)if(a[j] a[j+1]) //這就是比較....公式： 最少比較次數(shù) =┏ log2n!┓10．將 5 個(gè)數(shù)的序列排序，不論原先的順序如何，最少都可以通過(guò)（B）次比較， 完成從小到大的排序。概念：度：某個(gè)結(jié)點(diǎn)孩子的個(gè)數(shù)葉子：度為0的結(jié)點(diǎn)深度：二叉樹(shù)的層數(shù)滿二叉樹(shù)：深度為n且結(jié)點(diǎn)數(shù)為2n1的二叉樹(shù)完全二叉樹(shù)：深度為k，1~k1層為滿二叉 樹(shù)，第k層葉子節(jié)點(diǎn)集中在左邊的二叉樹(shù)二叉樹(shù)二叉樹(shù)的遍歷：先根，中根，后根遍歷以及深度優(yōu)先遍歷和廣度優(yōu)先遍歷，具體方 法參看資料。A. 2 * N B. 2 * N 1C. 2 * N + 1 D. 2 * N 2E. 2 * N + 24n+3=2*2(n+1) 1，多么熟悉的公式啊2*葉子結(jié)點(diǎn)數(shù)1，這不是滿二叉樹(shù)的結(jié)點(diǎn)數(shù) 么？二叉樹(shù)8．高度為 n 的均衡的二叉樹(shù)是指：如果去掉葉結(jié)點(diǎn)及相應(yīng)的樹(shù)枝，它應(yīng)該是高度為 n1 的滿二叉樹(shù)。分為有向圖和無(wú)向圖。下面就簡(jiǎn)單地講一下幾道出現(xiàn)過(guò)的題目。A. 圖G中沒(méi)有度為奇數(shù)的頂點(diǎn)B. 包括歐拉環(huán)游的圖(歐拉環(huán)游是指通過(guò) 圖中每邊恰好一次的閉路徑)C. 包括歐拉閉跡的圖(歐拉跡是指通過(guò)途 中每邊恰好一次的路徑)D. 存在一條回路, 通過(guò)每個(gè)頂點(diǎn)恰好一次E. 本身為閉跡的圖解釋：閉跡，一條路徑，起點(diǎn)和終點(diǎn)是一個(gè)點(diǎn)圖5. 平面上有五個(gè)點(diǎn)A(5, 3), B(3, 5), C(2, 1),D(3, 3), E(5, 1)。沒(méi)學(xué)到的同學(xué)可在課后自學(xué)（參見(jiàn)高二數(shù) 學(xué)課本，沒(méi)有的問(wèn)數(shù)學(xué)老師要相關(guān)資料）另外強(qiáng)烈推薦一本書(shū)：《離散數(shù)學(xué)及其應(yīng) 用》，機(jī)械工業(yè)出版社，Kenneth ，袁崇義等譯，當(dāng)當(dāng)和卓越均有售排列組合公式：不可重復(fù)的n個(gè)元素取r個(gè)的排列數(shù)為：A(n,r)可重復(fù)的n個(gè)元素取r個(gè)的排列數(shù)為：nr不可重復(fù)的n個(gè)元素取r個(gè)的組合數(shù)為：C(n,r)可重復(fù)的n個(gè)元素取r個(gè)的組合
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1