NOIP2022(第二十屆)初賽普及組C語(yǔ)言試題及答案

N0IP2022(第二十屆)初賽普及組C語(yǔ)言試題及答案第二十屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽普及組C語(yǔ)言試題競(jìng)賽時(shí)間：2022年10月12日14:30~16:30選手注意：l試題紙共有8頁(yè)，答題紙共有2頁(yè)，滿(mǎn)分100分。請(qǐng)?jiān)诖痤}紙上作答，寫(xiě)在試題紙上的一律無(wú)效。一、單項(xiàng)選擇題(共20題，每題1.5分，共計(jì)30分；每題有且僅有一個(gè)正確選項(xiàng))1.以下哪個(gè)是面向?qū)ο蟮母呒?jí)語(yǔ)言()。A.匯編語(yǔ)言B.C++C.FortranD.Baic2.1TB代表的字節(jié)數(shù)量是()?？贏.2的10次方B.2的20次方C.2的30次方D.2的40次方3.二進(jìn)制數(shù)00100100和00010101的和是()。A.00101000B.001010100C.01000101D.001110014.以下哪一種設(shè)備屬于輸出設(shè)備()。A.掃描儀B.鍵盤(pán)C.鼠標(biāo)D.打印機(jī)5.下列對(duì)操作系統(tǒng)功能的描述最為完整的是()。A.負(fù)責(zé)外設(shè)與主機(jī)之間的信息交換B.負(fù)責(zé)診斷機(jī)器的故障C.控制和管理計(jì)算機(jī)系統(tǒng)的各種硬件和軟件資源的使用D.將源程序編譯成目標(biāo)程序6.CPU、存儲(chǔ)器、I/O設(shè)備是通過(guò)()連接起來(lái)的?！魽.接口B.總線(xiàn)C.控制線(xiàn)D.系統(tǒng)文件7.斷電后會(huì)丟失數(shù)據(jù)的存儲(chǔ)器是()。A.RAMB.ROMC.硬盤(pán)D.光盤(pán)8.以下哪一種是屬于電子郵件收發(fā)的協(xié)議()。A.SMTPB.UDPC.P2PD.FTP9.下列選項(xiàng)中不屬于圖像格式的是()。口A.JPEG格式B.T某T格式C.GIF格式D.PNG格式10.鏈表不具有的特點(diǎn)是（）。A.不必事先估計(jì)存儲(chǔ)空間B.可隨機(jī)訪(fǎng)問(wèn)任一元素C.插入刪除不需要移動(dòng)元素D.所需空間與線(xiàn)性表長(zhǎng)度成正比11.下列各無(wú)符號(hào)十進(jìn)制整數(shù)中,能用八位二進(jìn)制表示的數(shù)中最大的是（）。A.296B.133C.256D.19912.下列幾個(gè)32位IP地址中，書(shū)寫(xiě)錯(cuò)誤的是（）。A.7B.C.256.256.129.1D.13.要求以下程序的功能是計(jì)算：=1+1/2+1/3+...+1/10。#include<tdio.h>intmain（）｛intn;float;=1.0;for（n=10;n>1;n--）=+1/n;printf（“％6.4f\n“，）；return。；｝程序運(yùn)行后輸出結(jié)果錯(cuò)誤，導(dǎo)致錯(cuò)誤結(jié)果的程序行是（）。A.=1.0；B.for（n=10；n>1；n--）C.=+1/n；D.printf（“%6.4f\n“，）；14.設(shè)變量某為float型且已賦值，則以下語(yǔ)句中能將某中的數(shù)值保留到小數(shù)點(diǎn)后兩位，并將第三位四舍五入的是（）。A.某=（某某100）+0.5/100.0;B.B.某=（某某100+0.5）/100.0;C.C.某=（int）（某某100+0.5）/100.0;D.某=（某/100+0.5）某100.0;15.有以下程序：#include<tdio.h>intmain（）｛int，a，n；=0；a=1；canf（“%d“，&n）；do｛+=1;a-=2;｝while（a!=n）;printf（“％d\n“，）；return。；｝若要使程序的輸出值為2,則應(yīng)該從鍵盤(pán)給n輸入的值是（）?？贏.-1B.-3C.-5D.016.—棵具有5層的滿(mǎn)二叉樹(shù)中結(jié)點(diǎn)數(shù)為（）?？贏.31B.32C.33D.1617.有向圖中每個(gè)頂點(diǎn)的度等于該頂點(diǎn)的（）?？贏.入度B.出度C.入度與出度之和D.入度與出度之差18.設(shè)有100個(gè)數(shù)據(jù)元素，采用折半搜索時(shí)，最大比較次數(shù)為（）。A.6B.7C.8D.1019.若有如下程序段，其中、a、b、c均已定義為整型變量，且a、c均已賦值，c〉0。□二a;for（b=l;b〈二c;b++）+=l;則與上述程序段功能等價(jià)的賦值語(yǔ)句是（）。A.=a+bB.=a+cC.=+cD.=b+c20.計(jì)算機(jī)界的最高獎(jiǎng)是（）?？贏.菲爾茲獎(jiǎng)B.諾貝爾獎(jiǎng)C.圖靈獎(jiǎng)D.普利策獎(jiǎng)二、問(wèn)題求解（共2題,每題5分，共計(jì)10分； 每題全部答對(duì)得5分，沒(méi)有部分分）1.把M個(gè)同樣的球放到N個(gè)同樣的袋子里，允許有的袋子空著不放，問(wèn)共有多少種不同的放置方法？（用K表示）?？诶纾篗=7，N=3時(shí)，K=8； 在這里認(rèn)為（5,1,1）和（1,5,1）是同一種放置方法。問(wèn)：M=8，N=5時(shí)，K= 。□2.如圖所示，圖中每條邊上的數(shù)字表示該邊的長(zhǎng)度，則從A到E的最短距離是 。三、閱讀程序?qū)懡Y(jié)果（共4題，每題8分，共計(jì)32分）1.#include〈tdio.h〉intmain（）｛inta,b,c,d,an;canf（“%d%d%d“,&a,&b,&c）;d=a-b;a=d+c;an=a某b;printf（“An=%d\n“，an）;return0;｝輸入：234輸出： 2.#include〈tdio.h〉intfun（intn）｛if（n==1）return1;if（n==2）return2;returnfun(n-2)-fun(n-1);}intmain(){intn;canf(“%d“,&n);printf(“%d\n“，fun(n));return。；｝輸入：7輸出: 3.#include<tdio.h>#include<tring.h>contintSIZE=100;intmain(){chart[SIZE]；inti，len；fget(t，izeof(t)，tdin)；len=trlen(t)；for(i=0；i<len；i++){if(t[i]>=＇a＇&&t[i]<=＇z＇)t[i]=t[i]-＇a＇+＇Az;}printf(“％\n“，t);return0;}輸入：Hello,mynameiLotmonkey.輸出： 4.#include<tdio.h>contintSIZE=100；intmain(){intp[SIZE]；intn，tot，i，cn；tot=0；canf(“%d“，&n)；for(i=1；i<=n；i++)p[i]=1；for(i=2；i<=n；i++){if(p[i]==1)tot++；cn=i某2;while(cn<=n){p[cn]=0;cn+=i;}}printf(“％d\n“，tot);return。;}輸入：30輸出： 四、完善程序(共2題，每題14分，共計(jì)28分)1.(數(shù)字刪除)下面程序的功能是將字符串中的數(shù)字字符刪除后輸出。請(qǐng)?zhí)羁铡?每空3分，共12分)#include〈tdio.h〉intdelnum(char某){inti,j;j=0;for(i=0;[i]=\0';i++)if([i]〈'0‘(1)[i]〉‘9’){[j]=[i]；(2)}return(3)}contintSIZE=30;intmain(){char[SIZE];intlen,i;fget(,izeof(),tdin);len=delnum();for(i=0;i<len;i++)printf(“％c“，(4));printf(“\n“)；return0;}2.(最大子矩陣和)給出m行n列的整數(shù)矩陣，求最大的子矩陣和(子矩陣不能為空)?！踺斎氲谝恍邪瑑蓚€(gè)整數(shù)m和n,即矩陣的行數(shù)和列數(shù)。之后m行，每行n個(gè)整數(shù)，描述整個(gè)矩陣。程序最終輸出最大的子矩陣和。(最后一空4分，其余3分，共16分)#include<tdio.h>contintSIZE=100;intmatri某[SIZE+1][SIZE+1];introwum[SIZE+1][SIZE+1];//rowum[i][j]記錄第i行前j個(gè)數(shù)的和intm,n,i,j,firt,lat,area,an;intmain(){canf(“%d%d“,&m,&n);for(i=1;i<=m;i++)for(j=1;j<=n;j++)canf(“%d“,&matri某[i][j]);an=matri某(1)for(i=1;i<=m;i++)(2)for(i=1;i<=m;i++)for(j=1;j<=n;j++)rowum[i][j]=(3)for(firt=1;firt<=n;firt++)for(lat=firt;lat<=n;lat++){(4)for(i=1;i<=m;i++){area+=(5)if(area>an)an=area;if(area<0)area=0;}}printf(“%d\n“,an);returnO;}第二十屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽普及組參考答案一、單項(xiàng)選擇題(共20題，每題1.5分，共計(jì)30分)12345678910BDDDCBAABB11121314151617181920DCCCBACBBC二、問(wèn)題求解(共2題，每題5分，共計(jì)10分； 每題全部答對(duì)得5分，沒(méi)有部分分)1.182.11三、閱讀程序?qū)懡Y(jié)果(共4題，每題8分，共計(jì)32分)1.An=92.-113.HELL0,MYNAMEISL0STM0NKEY.4.10四、完善程序(共計(jì)28分，以下各程序填空可能還有一些等價(jià)的寫(xiě)法，由各省賽區(qū)組織本省專(zhuān)家審定及上機(jī)驗(yàn)證，可以不上報(bào)CCFNOI科學(xué)委員會(huì)復(fù)核)Pacal語(yǔ)言C++語(yǔ)言C語(yǔ)言分值1.(1)or||3(2)j:二j+1或inc(j)j++或j二j+