NOIP初賽培訓(xùn)(FP版).ppt

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

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

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

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

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

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