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

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

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

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