NOIP2021初賽普及組試題

N0IP2021初賽普及組試題_C++

noip2021初賽普及組試題

第二十屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽

普及組C++語(yǔ)言試題

一、快單項(xiàng)選擇題(共20題，每題1.5分，共計(jì)30分；每題有且僅有一個(gè)正確選項(xiàng))

1.以下哪個(gè)就是面向?qū)ο蟮母呒?jí)語(yǔ)言0。

a.匯編語(yǔ)言b.c++c.fortrand,basic

2.1tb代表的字節(jié)數(shù)就是()。

a.2的10次方b.2的20次方c.2的30次方d.2的40次方

3.二進(jìn)制數(shù)00100100和00010101的和就是()。

a.00101000b.001010100c.OlOOOlOld.00111001

4.以下哪一種設(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.將沒(méi)程序編譯成目標(biāo)程序

6.cpu、存儲(chǔ)器、i/。設(shè)備是通過(guò)()連接起來(lái)的。

a.USBb.總線c.控制線d.系統(tǒng)文件

7.斷電后會(huì)丟失數(shù)據(jù)的存儲(chǔ)器是()。

a.ramb.romc.硬盤(pán)d.光盤(pán)

8.以下哪一種是屬于電子郵件收發(fā)的協(xié)議()。

a.smtpb.udpc.p2pd.ftp

9.下列選項(xiàng)中不屬于圖像格式的是0。

a.jpeg格式b.txt格式c.gif格式d.png格式

10.鏈表不具有的特點(diǎn)是()。

a.不必事物估算存儲(chǔ)空間b.可以隨機(jī)出訪任一元素

c.插入刪除不需要移動(dòng)元素d.所需空間與線性表長(zhǎng)度成正比

11.以下各并無(wú)符號(hào)十進(jìn)制整數(shù)中，能夠用八位二進(jìn)制則表示的數(shù)中最小的就是()。

a.296b.133c.256d.199

12.以下幾個(gè)32十一位ip地址中，書(shū)寫(xiě)錯(cuò)誤的就是()。

a.162.105.135.27b.192.168.0.1c.256.256.129.Id.10.0.0.1

13.建議以下程序的功能就是排序：s=l+l/2+l/3+...+l/10o

#include<iostream>

usingnamespacestd;

intmainO

(

intn;

floats;

s=l.0;

for(n=10;n>l;n--)

s=s+l/n;

cout?s?endl;

returnO;

)

程序運(yùn)行后輸出結(jié)果錯(cuò)誤，導(dǎo)致錯(cuò)誤結(jié)果的程序行是()。

a.s=l.0;b.for(n=10;n>l;n-)c.s=s+l/n;d.cout?s?endl;

14.設(shè)變量x為float型且已賦值，則以下語(yǔ)句中能將x中的數(shù)值保留到小數(shù)點(diǎn)后兩位,

并將第三位四舍五入的是()。

a.x=(x*100)+0.5/100.0;b.x=(x*100+0.5)/100.0;

c.x=(int)(x*100+0.5)/100.0;d.x=(x/100+0.5)*100.0;

15.存有以下程序

#include<iostream>

noip2021初賽普及組試題

usingnamespacestd;

intmain()

(

ints,a,n;

s=0;

a=l;

cin>>n;

do

(

s+=l;

a-=2;

}while(a!=n);

cout?s<<endl;

returnO;

)

若要并使程序的輸入值2,則必須從鍵盤(pán)給n輸出的值就是()。

a.-lb.-3c.-5d.0

16.一棵具備5層的八十二叉樹(shù)中結(jié)點(diǎn)數(shù)為()。

a.31b.32c.33d.16

17.有向圖中每個(gè)頂點(diǎn)的度等同于該頂點(diǎn)的0。

a.入度b.出度c.入度和出度之和d.入度和出度之差

18.建有100個(gè)數(shù)據(jù)元素，使用不計(jì)搜尋時(shí)，最小比較次數(shù)為()。

a.6b.7c.8d.10

19.若存有如下程序段，其中s、a、b、c均已定義為整型變量，且a、c均已賦值，

c>0o

s二a;

for(b=l;b<=c;b++)

s+=l;

則與上述程序段功能等價(jià)的賦值語(yǔ)句就是()。

a.s=a+bb.s=a+cc.s=s+cd.s=b+c

20.計(jì)算機(jī)界的最高獎(jiǎng)就是()。

a.菲爾茲獎(jiǎng)b.諾貝爾獎(jiǎng)c.圖靈獎(jiǎng)d.普利策獎(jiǎng)

二、問(wèn)題解(共2題，每題5分后，總計(jì)10分后；每題全部答錯(cuò)得5分后，沒(méi)部分分

后)

L把m個(gè)同樣的球放到n個(gè)同樣的袋子里，允許有的袋子空著不放，問(wèn)共有多少種不

同的放置方法？(用k表示)。

比如，m=7,n=3時(shí)，k=8；在這里指出和就是同一種置放方法。

問(wèn)：m=8,n=5時(shí)，k=18。

2.如圖所示，圖中每條邊上的數(shù)字則表示該邊的長(zhǎng)度，則從a至e的最短距離就是11。

三、閱讀程序?qū)懡Y(jié)果(共4題，每題8分，共計(jì)32分)

noip2021初賽普及組試題

1.

#include<iostream>

usingnamespacestd;

intmainO

inta,b,c,d,ans;

cin>>a>>b>>c;

d=a-b;

a=d+c;

ans=a*b;

cout<</，ans=，/<<ans?endl;

returnO;

)

輸出：234

輸出：ans=9

2.

#include<iostream>

usingnamespacestd;

intfun(intn)

{

if(n==l)

return1;

if(n==2)

return2;

returnfun(n-2)-fun(n-l);

)

intmainO

(

intn;

cin>>n;

cout?fun(n)<<endl;

returnO;

)

輸出：7

輸出：T1

3.

#include<iostream>

#include<string>

usingnamespacestd;

intmainO

(

stringst;

inti,len;

getline(cin,st);

noip2021初賽普及組試題

len=st.size();

for(i=0;i<len;i++)

if(st[i]>='a&&st[i]<=，z')

st[i]=st[i]-，a'+'a';

cout?st?endl;

returnO;

)

輸入：hello,mynameislostmonkey.

輸入：hello,mynameis1ostmonkey.

4.

#include<iostream>

usingnamespacestd;

constintsize=100;

intmainO

(

intp[size];

intn,tot,i,cn;

tot=0;

cin>>n;

for(i=l;i<=n;i++)

p[i]=l；

for(i=2;i<=n;i++)

(

if(p[i]==D

tot++;

cn=i*2;

while(cn<=n)

(

p[cn]=0;

cn+=i;

)

)

cout?tot<<endl;

returnO;

)

輸入：30

輸入：10

四、完善程序(共2題，共計(jì)28分)

1.(數(shù)字刪掉)下面程序的功能就是將字符串中的數(shù)字字符刪掉后輸入。懇請(qǐng)?zhí)羁疹}。

(每空3分后,共12分后后in共ude〈iostream>

usingnamespacestd;

intdclnum(char*s)

(

inti,j;

j=0；

for(i=0;s[i]!=>\0';i++)

noip2021初賽普及組試題

if(s[i"'O'||s[i]>'9')

(

s[j]=s[i];

j++；

)

returnj;

)

constintsize=30;

intmainO

(

chars[size];

intlen,i;

cin.getline(s,sizeof(s));

len=delnum(s);

for（i=0;i<len;i++）

cout?s[i];

cout?endl;

returnO;

）

2.（最大子矩陣和）給出m行n列的整數(shù)矩陣，求最大的子矩陣和（子矩陣不能為空）。

輸出第一行涵蓋兩個(gè)整數(shù)m和n,即為矩陣的行數(shù)和列數(shù)。之后m行，每行n個(gè)整數(shù),

敘述整個(gè)矩陣。程序最終輸入最小的子矩陣和。（最后洗劫一空4分后，其余3分后，共

16分后）

比如在如下這個(gè)矩陣中：

44

0-2-70

92-62

-41-41

-180-2

擁有最大和的子矩陣為：

92

-41

-18

其和為15

33

-21020

-1100-2

0-2-3

最小子矩陣和為128

44

0-2-9-9

-91157

-4_3_7_6

-1775

最小子矩陣和為26

#include<iostream>

usingnamespacestd;

noip2021初賽普及組試題

constintsize=100;

intmatrix[size+l][size+1];

introwsum[size+l][size+1];〃rowsum[i][j]記錄第i行前j個(gè)數(shù)的和

intm,n,i,j,first,last,area,ans;

intmainO

(

cin>>m>>n;

for(i=l;i<=m;i++)

for(j=l;j<=n;j++)

cin?matrix[i][j];

ans=matrix[l][1];

for(i=l;i<=m;i++)

rowsum[i][0]=0;

for(i=l;i<=m;i++)

for(j=l;j<=n;j++)