歷年noip初賽普及組試題

1、蕪湖縣實(shí)驗(yàn)學(xué)校NOIP初賽復(fù)習(xí)資料整理：ZQ歷年noip普及組初賽試題匯編蕪湖縣實(shí)驗(yàn)學(xué)校NOIP初賽復(fù)習(xí)資料蕪湖縣實(shí)驗(yàn)學(xué)校NOIP初賽復(fù)習(xí)資料整理：ZQ第3頁共43頁D)互聯(lián)網(wǎng)上所有可下載的軟件及數(shù)據(jù)資源都是可以合法免費(fèi)使用的。8、關(guān)于HTML下面哪種說法是正確的：A）HTML實(shí)現(xiàn)了文本、圖形、聲音乃至視頻信息的統(tǒng)一編碼。B）HTML全稱為超文本標(biāo)記語言。C）網(wǎng)上廣泛使用的Flash動畫都是由HTML編寫的。D）HTML也是一種高級程序

2、設(shè)計(jì)語言。9、關(guān)于程序設(shè)計(jì)語言，下面哪個(gè)說法是正確的：A)加了注釋的程序一般會比同樣的沒有加注釋的程序運(yùn)行速度慢。B)高級語言開發(fā)的程序不能使用在低層次的硬件系統(tǒng)如：自控機(jī)床或低端手機(jī)上。C)高級語言相對于低級語言更容易實(shí)現(xiàn)跨平臺的移植。D)以上說法都不對。10、已知大寫字母A的II編碼為65（10進(jìn)制），則大寫字母J的10進(jìn)制II編碼為：A)71B)72C)73D)以上都不是11、十進(jìn)制小數(shù)125.125對應(yīng)的8進(jìn)制數(shù)是A)100.1

3、B)175.175C)175.1D)100.17512、有六個(gè)元素FEDCBA從左至右依次順序進(jìn)棧，在進(jìn)棧過程中會有元素被彈出棧。問下列哪一個(gè)不可能不可能是合法的出棧序列？A)EDCFABB)DECABFC)CDFEBAD)BCDAEF13、表達(dá)式a(bc)d的后綴表達(dá)式是：A)abcdB)abcdC)abcdD)abcd14、一個(gè)包含n個(gè)分支結(jié)點(diǎn)（非葉結(jié)點(diǎn)）的非空二叉樹，它的葉結(jié)點(diǎn)數(shù)目最多為：A)2n1B)2n1C)n1D)n115、

4、快速排序最壞情況下的算法時(shí)間復(fù)雜度為：A)O(log2n)B)O(n)C)O(nlog2n)D)O(n2)16.有一個(gè)由4000個(gè)整數(shù)構(gòu)成的順序表，假定表中的元素已經(jīng)按升序排列，采用二分查找定位一個(gè)元素。則最多需要幾次比較就能確定是否存在所查找的元素：A)11次B)12次C)13次D)14次17、排序算法是穩(wěn)定的意思是關(guān)鍵碼相同的記錄排序前后相對位置不發(fā)生改變，下列哪種排序算法是不穩(wěn)定的：A)冒泡排序B)插入排序C)歸并排序D)快速排序