1、普及組C+語言試題競賽時間：2017年10月14日14:3016:30選手注意：o試題紙共有7頁，答題紙共有2頁，滿分100分。請在答題紙上作答，寫在試題紙上的一律無效。o不得使用任何電子設(shè)備（如計算器、手機、電子詞典等）或查閱任何書籍資料。一、單項選擇題（共20題，每題1.5分，共計30分；每題有且僅有一個正確選項）1.在8位二進制補碼中，10101011表示的數(shù)是十進制下的（A.43B.85C.43D.）。842.計算機存儲數(shù)據(jù)的基本單位是A.bitB.Byte）。C.GBD.KB3.下列協(xié)議中與電子郵件無關(guān)的是A.POP3B.SMTP）。C.WTOD.IMAP4.分辨率為800 x600

2、、A.937.5KBB.16位色的位圖4218.75KB存儲圖像信息所需的空間為（C.4320KBD.2880KB5.計算機應(yīng)用的最早領(lǐng)域是（A.數(shù)值計算B.人工智能C.機器人D.過程控制6.下列不屬于面向?qū)ο蟪绦蛟O(shè)計語言的是（A.CB.C+C.JavaD.C#NOI的中文意思是（A.中國信息學(xué)聯(lián)賽C.中國青少年信息學(xué)奧林匹克競賽全國青少年信息學(xué)奧林匹克競賽D.中國計算機協(xié)會8.2017年10月1日是星期日，1999年10月1日是（A.星期三B.星期日C.星期五）。D.星期二甲、乙、丙三位同學(xué)選修課程，從4門課程中，甲選修2門，乙、丙各選修3門，則不同的選修方案共有（）種。CCFNOIP201

3、7初賽普及組C+語言試題第1頁，共7頁A.36B.48A.36B.48C.96D.192.設(shè)G是有n個結(jié)點、m條邊（nm）的連通圖，必須刪去G的（）條邊，才能使得G變成一棵樹。A.mn+1B.m-nC.m+n+1D.n-m+1.對于給定的序列ak,我們把（i,j）稱為逆序?qū)Ξ?dāng)且僅當(dāng)aj。那么序列1,7,2,3,5,4的逆序?qū)?shù)為（）個。A.4B.5C.6D.7.表達式a*（b+c）*d的后綴形式是（）。A.abcd*+*B.abc+*d*C.a*bc+*dD.b+c*a*d13.向一個棧頂指針為hs的鏈?zhǔn)綏Ｖ胁迦胍粋€指針s指向的結(jié)點時，應(yīng)執(zhí)行（）。hs-next=s;s-next=hs;hs=

4、s;s-next=hs-next;hs-next=s;s-next=hs;hs=hs-next;14若串S=.copyright，其子串的個數(shù)是（）。、A.72%B.45C.46D.3615十進制小數(shù)13.375對應(yīng)的二進制數(shù)是（）。A.1101.011B.1011.011C.1101.101D.1010.0116對于入棧順序為a,b,c,d,e,f,g的序列，下列（）不可能是合法的出棧序列。A.a,b,c,d,e,f,gXXB.a,d,c,b,e,g,fC.a,d,b,c,g,f,eD.g,f,e,d,c,b,a17.設(shè)A和B是兩個長為n的有序數(shù)組，現(xiàn)在需要將A和B合并成一個排好序的數(shù)組，任何以元素比較作為基本運算的歸并算法在最壞情況下至少要做（）次比較。A.n2B.nlognC.2nD.2n-118從（）年開始，NOIP競賽將不再支持Pascal語言。A.2020B.2021C.2022D.2023一家四口人，至少兩個人生日屬于同一月份的概率是（）（假定每個人生日屬于每個月份的