noip初賽知識點復習總結(jié)(已修改)
2025-05-07 12:51 本頁面
【正文】 ., .. ..NOIP2011初賽指導課程大綱NOIP初賽情況的簡單分析基礎知識二叉樹圖排列組合程序閱讀題程序填空題總結(jié)初賽試卷題型分析單項選擇 15分不定項選擇 15分（多選少選均不得分）問題求解 10分閱讀程序 32分完善程序 28分初賽試卷題型分析初賽考的知識點，大綱說：計算機基本常 識，基本操作和程序設計基本知識。選擇 題考查的是知識，而問題解決題、填空更 加重視能力的考查。一般說來，選擇題是不需要單獨準備的 ，也無從準備。只要多用心積累就可以 了。到是問題解決題目比較固定，大家應 當多作以前的題目。寫運行結(jié)果需要多做 題目，培養(yǎng)良好的程序閱讀和分析能力， 而完善程序最好總結(jié)一下以前題目常常要 你填出來的語句類型。初賽試卷題型分析 一般它們是比較容易得分的，一共30分，不可 錯過！ 近幾年來，初賽的考查范圍有了很大的變化，越來 越緊跟潮流，需要大家有比較廣泛的知識，包括計算機 硬件，軟件，網(wǎng)絡，數(shù)據(jù)結(jié)構(gòu)（例如棧，隊列，排序算 法），程序設計語言以及一些基本的數(shù)學知識和技巧（例如排列組合等）。、問題解決這部分題目對數(shù)學要求要高一點，往往考查的是代數(shù) 變形、集合論、數(shù)列（一般是考遞推），也考查 一些算 法和數(shù)據(jù)結(jié)構(gòu)知識。建議大家多花一點時間做，盡量做對。初賽試卷題型分析3. 閱讀程序?qū)懗鲞\行結(jié)果占的分數(shù)多，但得分率卻不高，較易失分，一 旦結(jié)果不正確，將丟失全分。這種題型主要考察選手：① 程序設計語言的掌握能力② 數(shù)學運算能力③ 耐心、細心的心理品質(zhì)一般做這類題目的 關鍵在于能夠分析程序的結(jié)構(gòu)及程序段的功能， 找出程序目的，即這個程序想干什么。初賽試卷題型分析完成這類題目的一般方法和步驟是：① 從頭到尾通讀程序，大致掌握程序的算法；② 通過給程序分段，清理程序的結(jié)構(gòu)和層次，達到讀懂程序 的目的；③ 閱讀程序中特別注意跟蹤主要變量值的變化，也可以用列表的方法，了解變量變化和程序運行的結(jié)果，要注意發(fā)現(xiàn)規(guī)律。 迄今為止考過的題目還沒有“亂寫”的，總有一點“寫作目的” 的。抓住了它，得出答案就變得很容易了，而且對結(jié)果也會有信 心。寫程序運行結(jié)果大綱規(guī)定是必考的。試卷中給出的程序并不 復雜，語句的含義容易明白，因此悟性好的選手總是很快就能體 會到程序的設計思路并得出正確的答案，而機械模仿計算機硬算 出結(jié)果的同學往往做的慢的多，而且容易失誤。初賽試卷題型分析 這部分題目得分率似乎不高。沒關 系，盡量做吧。把一些簡單的填好就行了?！ 〗ㄗh大家把以前的初賽題目都做做。常常讓大家填的是：①初始化 ②一些明顯的動作： 。 ③關鍵動作。在算法描述中出現(xiàn)的比較關鍵的步驟。例如交換 排序程序的“交換”操作等很明顯需要完成的操作?！ 》治龇椒ê蛯戇\行結(jié)果類似，注意分析變量和 程序結(jié)構(gòu)，理解變量和模塊的作用是解題的關鍵。進制轉(zhuǎn)換1．二進制與十進制間的相互轉(zhuǎn)換：（1）二進制轉(zhuǎn)十進制 方法：“按權(quán)展開求和” 例：（）2＝（123＋022＋121＋120＋02－1＋12－2）10＝（8＋0＋2＋1＋0＋）10＝（）10規(guī)律：個位上的數(shù)字的次數(shù)是0，十位上的數(shù)字的次數(shù)是1，......，依次遞增，而十分位的數(shù)字的次數(shù)是1，百分位上數(shù)字的次數(shù)是2，......，依次遞減。 注意：不是任何一個十進制小數(shù)都能轉(zhuǎn)換成有限位的二進 制數(shù)。進制轉(zhuǎn)換進制轉(zhuǎn)換1．二進制與十進制間的相互轉(zhuǎn)換：（1）二進制轉(zhuǎn)十進制 方法：“按權(quán)展開求和” 例：（）2＝（123＋022＋121＋120＋02－1＋12－2）10＝（8＋0＋2＋1＋0＋）10＝（）10規(guī)律：個位上的數(shù)字的次數(shù)是0，十位上的數(shù)字的次數(shù)是1，......，依獎遞增，而十分位的數(shù)字的次數(shù)是1，百分 位上數(shù)字的次數(shù)是2，......，依次遞減。 注意：不是任何一個十進制小數(shù)都能轉(zhuǎn)換成有限位的二進 制數(shù)。進制轉(zhuǎn)換是（）A B C D D把下面的數(shù)轉(zhuǎn)換為10進制數(shù)再進行比較位運算位運算主要有：按位與( amp。 )，按位或( | )，按位異或( ^ )， 取反~運算法則：先將兩邊的數(shù)轉(zhuǎn)化為二進制，右邊第 一位對齊，對于每一位進行按位運算。只有1amp。1為真，其余情況為假只有0|0為假，其余為真只有1^0和0^1為真，其余為假優(yōu)先級~amp。 ^ |~(00001001)2=(11110110)2切記：2^5不是25而是2異或5位運算補充：負數(shù)在計算機內(nèi)的表示是取對應正數(shù)的補碼。補碼 = 反碼 + 1如1表示為(0001)2，那么1就表示為：(1111)2。10表示為(1010)2，那么10就表示為(0110)2。位運算比如，計算21^2先轉(zhuǎn)換為二進制21 = (10101)22 = (10)2(10111)2=2310101 ^ 10= 10111位運算練習題：23|2^5的值是多少？2323|2^5 = 23|7 = 23這個內(nèi)容比較重要，至少會占1分，請大家務必學透！邏輯設A = true，B = false，C = false，D = true， 以下邏輯運算表達式值為真的有（CDE）。A. (A∧B)∨(C∧D)B. ((A∧B)∨C)∧DC. A∧((B∨C)∨D)D. (A∧(B∨C)) ∨DE. (A∨B)∧(C∨D)真真假假很容易判斷的，大家這么聰明應該可以 自己搞定，我就不多講了……總之復賽前要看一 下哦！需要結(jié)合C語言的邏輯判斷！邏輯6．在 C語言中，判斷整數(shù)a 等于 0 或b等于 0或c等于0 的正確的條件表達式是（B）A. ! ((a!=0) || (b!=0) || (c!=0))B. ! ((a!=0) amp。amp。 (b!=0) amp。amp。 (c!=0))C. ! ((a==0) amp。a
教學教案相關推薦
鄂ICP備17016276號-1