noip普及組c++試題

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

2、在8位二進(jìn)制補(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ù)值計

3、算B.人工智能C.機(jī)器人D.過程控制6.下列不屬于面向?qū)ο蟪绦蛟O(shè)計語言的是（）。A.CB.CC.JavaD.C#7.NOI的中文意思是（）。A.中國信息學(xué)聯(lián)賽B.全國青少年信息學(xué)奧林匹克競賽C.中國青少年信息學(xué)奧林匹克競賽D.中國計算機(jī)協(xié)會8.2017年10月1日是星期日，1999年10月1日是（）。A.星期三B.星期日C.星期五D.星期二9.甲、乙、丙三位同學(xué)選修課程，從4門課程中，甲選修2門，乙、丙各選修3門，則不同的選修方案共有（

4、）種。CCFNOIP2017初賽普及組C語言試題A.36B.48C.96D.19210.設(shè)G是有n個結(jié)點(diǎn)、m條邊（n≤m）的連通圖，必須刪去G的（）條邊，才能使得G變成一棵樹。A.m–n1B.mnC.mn1D.n–m111.對于給定的序列ak，我們把(ij)稱為逆序?qū)Ξ?dāng)且僅當(dāng)iaj。那么序列172354的逆序?qū)?shù)為（）個。A.4B.5C.6D.712.表達(dá)式a(bc)d的后綴形式是（）。A.abcdB.abcdC.abcdD.bcad1

5、3.向一個棧頂指針為hs的鏈?zhǔn)綏Ｖ胁迦胍粋€指針s指向的結(jié)點(diǎn)時，應(yīng)執(zhí)行（）。A.hsnext=sB.snext=hshs=sC.snext=hsnexthsnext=sD.snext=hshs=hsnext14.若串S=“copyright”，其子串的個數(shù)是（）。A.72B.45C.46D.3615.十進(jìn)制小數(shù)13.375對應(yīng)的二進(jìn)制數(shù)是（）。A.1101.011B.1011.011C.1101.101D.1010.0116.對于入棧順序

6、為abcdefg的序列，下列（）不可能是合法的出棧序列。A.abcdefgB.adcbegfC.adbcgfeD.gfedcba17.設(shè)A和B是兩個長為n的有序數(shù)組，現(xiàn)在需要將A和B合并成一個排好序的數(shù)組，任何以元素比較作為基本運(yùn)算的歸并算法在最壞情況下至少要做（）次比較。A.n2B.nlognC.2nD.2n118.從（）年開始，NOIP競賽將不再支持Pal語言。A.2020B.2021C.2022D.202319.一家四口人，至少兩