noip初賽普及組c++及答案

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

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

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

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