ccfnoip初賽普及組c++語(yǔ)言試題及參考答案

1、第二十三屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽普及組C語(yǔ)言試題競(jìng)賽時(shí)間：2017年10月14日14:30~16:30選手注意：●試題紙共有7頁(yè)，答題紙共有2頁(yè)，滿分100分。請(qǐng)?jiān)诖痤}紙上作答，寫在試題紙上的一律無效?！癫坏檬褂萌魏坞娮釉O(shè)備（如計(jì)算器、手機(jī)、電子詞典等）或查閱任何書籍資料。一、單項(xiàng)選擇題（共一、單項(xiàng)選擇題（共20題，每題題，每題1.5分，共計(jì)分，共計(jì)30分；每題有且僅有一分；每題有且僅有一個(gè)正確選項(xiàng)）個(gè)正確選項(xiàng)）1.在8位二進(jìn)

2、制補(bǔ)碼中，10101011表示的數(shù)是十進(jìn)制下的（）。A.43B.85C.43D.842.計(jì)算機(jī)存儲(chǔ)數(shù)據(jù)的基本單位是（）。A.bitB.ByteC.GBD.KB3.下列協(xié)議中與電子郵件無關(guān)的是（）。A.POP3B.SMTPC.WTOD.IMAP4.分辨率為800x600、16位色的位圖，存儲(chǔ)圖像信息所需的空間為（）。A.937.5KBB.4218.75KBC.4320KBD.2880KB5.計(jì)算機(jī)應(yīng)用的最早領(lǐng)域是（）。A.數(shù)值計(jì)算B.人工

3、智能C.機(jī)器人D.過程控制6.下列不屬于面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言的是（）。A.CB.CC.JavaD.C#16.對(duì)于入棧順序?yàn)閍bcdefg的序列，下列（）不可能是合法的出棧序列。A.abcdefgB.adcbegfC.adbcgfeD.gfedcba17.設(shè)A和B是兩個(gè)長(zhǎng)為n的有序數(shù)組，現(xiàn)在需要將A和B合并成一個(gè)排好序的數(shù)組，任何以元素比較作為基本運(yùn)算的歸并算法在最壞情況下至少要做（）次比較。A.n2B.nlognC.2nD.2n118.

4、從（）年開始，NOIP競(jìng)賽將不再支持Pal語(yǔ)言。A.2020B.2021C.2022D.202319.一家四口人，至少兩個(gè)人生日屬于同一月份的概率是（）（假定每個(gè)人生日屬于每個(gè)月份的概率相同且不同人之間相互獨(dú)立）。A.112B.1144C.4196D.3420.以下和計(jì)算機(jī)領(lǐng)域密切相關(guān)的獎(jiǎng)項(xiàng)是（）。A.奧斯卡獎(jiǎng)B.圖靈獎(jiǎng)C.諾貝爾獎(jiǎng)D.普利策獎(jiǎng)二、問題求解（共二、問題求解（共2題，每題題，每題5分，共計(jì)分，共計(jì)10分）分）1.一個(gè)人站在