第十九屆2013全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽試題c++及解析

1、第十九屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽第十九屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽提高組C語(yǔ)言試題競(jìng)賽時(shí)間：2013年10月13日14:30~16:30選手注意：?試題紙共有12頁(yè)，答題紙共有2頁(yè)，滿分100分。請(qǐng)?jiān)诖痤}紙上作答，寫(xiě)在試題紙上的一律無(wú)效。?不得使用任何電子設(shè)備（如計(jì)算器、手機(jī)、電子詞典等）或查閱任何書(shū)籍資料。一、單項(xiàng)選擇題（共15題，每題1.5分，共計(jì)22.5分；每題有且僅有一個(gè)正確選項(xiàng)）1.一個(gè)32位整型變量占用（）個(gè)字

2、節(jié)。A.4B.8C.32D.1282.二進(jìn)制數(shù)11.01在十進(jìn)制下是（）。A.3.25B.4.125C.6.25D.11.1253.下面的故事與（）算法有著異曲同工之妙。從前有座山，山里有座廟，廟里有個(gè)老和尚在給小和尚講故事：從前有座山，山里有座廟，廟里有個(gè)老和尚在給小和尚講故事：‘從前有座山，山里有座廟，廟里有個(gè)老和尚給小和尚講故事....’A.枚舉B.遞歸C.貪心D.分治4.1948年，（）將熱力學(xué)中的熵引入信息通信領(lǐng)域，標(biāo)志著信息

3、論研究的開(kāi)端。8.二叉查找樹(shù)具有如下性質(zhì)：每個(gè)節(jié)點(diǎn)的值都大于其左子樹(shù)上所有節(jié)點(diǎn)的值、小于其右子樹(shù)上所有節(jié)點(diǎn)的值。那么，二叉查找樹(shù)的（）是一個(gè)有序序列。A.先序遍歷B.中序遍歷C.后序遍歷D.寬度優(yōu)先遍歷9.將（261017）分別存儲(chǔ)到某個(gè)地址區(qū)間為0~10的哈希表中，如果哈希函數(shù)h(x)=（），將不會(huì)產(chǎn)生沖突，其中amodb表示a除以b的余數(shù)。A.xmod11B.x2mod11C.2xmod11D.10.IPv4協(xié)議使用32位地址，隨著

4、其不斷被分配，地址資源日趨枯竭。因此，它正逐漸被使用（）位地址的IPv6協(xié)議所取代。A.40B.48C.64D.12811.二分圖是指能將頂點(diǎn)劃分成兩個(gè)部分，每一部分內(nèi)的頂點(diǎn)間沒(méi)有邊相連的簡(jiǎn)單無(wú)向圖。那么，12個(gè)頂點(diǎn)的二分圖至多有（）條邊。A.18B.24C.36D.6612.（）是一種通用的字符編碼，它為世界上絕大部分語(yǔ)言設(shè)定了統(tǒng)一并且唯一的二進(jìn)制編碼，以滿足跨語(yǔ)言、跨平臺(tái)的文本交換。目前它已經(jīng)收錄了超過(guò)十萬(wàn)個(gè)不同字符。A.IIB.U