NOIP初賽培訓(FP版).ppt

1、NOIP預訓，張志剛，合肥第46中學，內容：1預概況3 2題1(選擇題)4 3題2(填空題)8 4題3(讀程序并寫出結果)10 5題4(改進程序)13 6帕斯卡基礎知識16，預概況，全國信息學奧林匹克聯(lián)盟(NOIP)分為兩個級別：預賽和半決賽。經(jīng)過一段時間的訓練，大家將參加10月份安徽賽區(qū)的預賽。普及組約有10%的學生能夠參加11月份的半決賽。近年來，初賽的分數(shù)線約為5871，題目難度變化很大。分數(shù)并不重要，但重要的是進入前15%。安徽奧運的分數(shù)線在中國往往更高，這是我們的目標，也是我們需要更加努力的原因。你必須盡力通過預賽，依靠自己的力量。問題1:選擇題；普及組初步選擇題：共20題，每題1.

2、5分，共30分。每個問題有四個備選答案，每個問題只有一個正確答案。一般來說，他們很容易得分，他們都是基礎知識。你需要廣泛的知識，包括計算機軟件、硬件、網(wǎng)絡、數(shù)據(jù)結構(如堆棧、隊列、樹、圖)、編程語言和一些基本的數(shù)學知識和技能(如排列和組合)。得滿分很難，但我認為只要你認真準備，用一些選擇題的獨特解題方法就不難得到22.5分以上。主存的存取速度比中央處理器慢得多，這影響了中央處理器的效率。根據(jù)局部性原理，由中央處理器訪問的存儲單元通常趨向于聚集在一個小的連續(xù)區(qū)域中。因此，為了提高系統(tǒng)的整體執(zhí)行效率，在中央處理器中引入了()。外部存儲器，回答：b，這是我們數(shù)據(jù)中的一段：(見最后一句)靜態(tài)隨機存取存

3、儲器(SARM)集成度低，價格高。但是訪問速度很快，所以它經(jīng)常被用作緩存。緩存是指工作速度比普通內存快得多的內存。它的速度與中央處理器基本相當，它的位置在中央處理器和內存之間。在正常情況下，內存中的部分數(shù)據(jù)映像存儲在緩存中。讀寫數(shù)據(jù)時，中央處理器首先訪問緩存。如果緩存包含所需數(shù)據(jù)，則無需訪問內存；如果緩存不包含所需數(shù)據(jù)，請訪問內存。設置緩存的目的是提高機器的運行速度。選擇題的例子：1。十進制數(shù)相當于十六進制數(shù)A1.2是()超級計算能力A . 101.2 B . 111.4 C . 161.125D . 177.25 2。一個字節(jié)由()個二進制文件組成。計算機基礎知識。所有上述都是可能的。3.以

4、下邏輯表達式的值始終為真()。高等數(shù)學知識a . p(pq)(pq)b . q(pq)(pq)c . pq(pq)(pq)d . pq(pq)(pq)4。Linux下可執(zhí)行文件的默認擴展名是()。廣博的知識A.exeB.comC.dlld .以上都不是，A是正確的，原因是P和P中的一個必須是真的。如果你給出：p V p，你絕對知道它總是真實的。因為只有兩種情況。也就是說，永遠真實意味著這個事件的所有可能情況都是真實的。我們大多數(shù)人都用P或P來表示一個簡單的事件或不簡單的事件，并用P或Q等其他簡單事件的組合來表示復雜的事件。在復雜的事件中，如果總是真的，就一定有間接出現(xiàn)的pV p或Q V Q間接

5、出現(xiàn)是指不同的表達式：(以P為例)p=p V 0 (0代表假)0=Q Q p=p V (Q Q)=(p Q) V (p Q)。因為p V p總是真的，所以P(PQ)(PQ)總是真的。問題3的詳細答案，問題2:問題解決，問題這部分的題目對數(shù)學有更高的要求，它經(jīng)常檢查排列和組合，代數(shù)變形，序列(通常是遞歸)，也檢查一些算法和數(shù)據(jù)結構知識。一般來說，兩個問題中的一個比較簡單，只要數(shù)學比較好，經(jīng)過簡單的訓練就可以得分。要求：不要花太多時間。大多數(shù)都是數(shù)學問題。我相信每個人在學習后至少能做一個正確的問題。(1)按照從小到大的順序排列陣列32、74、25、53、28、43、86、47中的元素，并且一次交換

6、任意兩個元素，至少一次？回答：至少5次。其中74移動了兩次。(2)三個不同的數(shù)字，A、B和C，組成一個N位數(shù)字，它既不需要兩個A鄰接，也不需要兩個B鄰接。這種N位數(shù)字的個數(shù)是AN，AN-1和AN-2的關系是：AN？答：無向圖G有7個頂點。如果沒有由奇數(shù)邊組成的簡單循環(huán)，那么它最多就有_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _。可以說，程序閱讀題是獲得較高分數(shù)的關鍵。大多數(shù)題目并不難，比如編程中的水問題，它們占了很多分數(shù)，但得分率不一定高。一般來說，做這種題目的核心是找到程序的目的，也就是程序想做什么。如果你只是拿一個數(shù)組來繞口令，你應該仔細地做，做一個好的草稿，并仔細地檢查它。如果你有一個編程的目的，并且找到了目的，答案就會出來，你就會對自己的結果有把握。試卷中給出的程序并不復雜，句子的意思也很容易理解。如果你能理解程序的設計思想，就很容易得到正確的答案，而機械模仿要慢得多，容易出錯。閱讀程序是關鍵，關心是保證。程序讀取示例1，常量大小=10；va