全國(guó)信息學(xué)奧林匹克模擬試題

1、全國(guó)信息學(xué)奧林匹克模擬試卷（一）（普及組語(yǔ)言二小時(shí)完成滿分分）一、選擇一個(gè)正確答案代碼（），填入每題的括號(hào)內(nèi)（每題分，多選無(wú)分，共分）、英文縮寫的含義是（）.局域網(wǎng).城域網(wǎng).廣域網(wǎng).增值網(wǎng)、小張用十六進(jìn)制，八進(jìn)制和十進(jìn)制寫了如下一個(gè)等式：式中三個(gè)數(shù)是各不相同進(jìn)位制的數(shù)，試問(wèn)，分別為。八進(jìn)制，十進(jìn)制，十六進(jìn)制十進(jìn)制，十六進(jìn)制，八進(jìn)制八進(jìn)制，十六進(jìn)制，十進(jìn)制十進(jìn)制，八進(jìn)制，十六進(jìn)制、表達(dá)式 ( )與 ()的值為：。，、試指出：下列語(yǔ)句中，當(dāng)時(shí), 運(yùn)行的結(jié)果為。;();)();(,;).2 / 5鍵盤輸入 :屏幕輸出：;();();();(, , , );();().鍵盤輸入 :屏幕輸出：();()

2、 ;();.();();();();();(,).輸入：輸出：三、問(wèn)題解答（第題每空分，第題分）3 / 5、數(shù)據(jù)結(jié)構(gòu)中，下面是一個(gè)樹(shù)結(jié)構(gòu)圖，這個(gè)樹(shù)的 先序遍歷 結(jié)果是，中序遍歷結(jié)果是：、給出一個(gè)后綴算術(shù)表達(dá)式為*寫出對(duì)應(yīng)的中綴算術(shù)表達(dá)式：四、完善程序（第一題每空分，第二題每空分，第三題每空分，共分）、連續(xù)整數(shù)平臺(tái)問(wèn)題已知一個(gè)含有多個(gè)整數(shù)的數(shù)組， 其中相同的元素集中在一起形成一個(gè)平臺(tái)。 以下程序用于對(duì)輸入的數(shù)組求出其中最大平臺(tái)長(zhǎng)度。例如，中元素個(gè)數(shù)為，它們依次為則它的最大平臺(tái)長(zhǎng)度為。;()();();();.、！尾問(wèn)題以下程序用于統(tǒng)計(jì)！末尾有多少個(gè)。其中！ 。實(shí)際上我們只要統(tǒng)計(jì)！有多少個(gè)因子。由

3、于，因而只需統(tǒng)計(jì)有多少個(gè)因子和。顯然在的所有數(shù)中，的因子個(gè)數(shù)比的因子個(gè)數(shù)少。因此，只要統(tǒng)計(jì)的所有數(shù)中共有多少個(gè)因子就行了。;*;();.、 問(wèn)題描述 找數(shù)問(wèn)題 : 以下程序用在個(gè)不同元素中找出第個(gè)最小元素。程序中用分治策略來(lái)設(shè)計(jì)算法。 把這個(gè)元素放在一個(gè)數(shù)組中 ,然后取出第個(gè)元素為標(biāo)準(zhǔn) ,把個(gè)元素重新排列 :小于標(biāo)準(zhǔn)的元素放在數(shù)組前面 ,大于該標(biāo)準(zhǔn)的放在數(shù)組的后面。把該元素放在兩者之間。設(shè)小于4 / 5標(biāo)準(zhǔn)的元素個(gè)數(shù)為,如果 ,則 ()即為所求元素。 如果 ,則第個(gè)元素必在區(qū)間,因此取 , 為新的元素集合 ,然后重復(fù)上述的”部分排序 ”的過(guò)程。如果 ,則第個(gè)元素必在區(qū)間, 因此取 , 為新的元素集合 ,重復(fù)過(guò)程。直至為止。程序清單 ;();();(