NOIP初赛普及组C++试题文档格式.docx

上传人:b****6 文档编号:15728769 上传时间:2022-11-15 格式:DOCX 页数:9 大小:19.25KB
下载 相关 举报
NOIP初赛普及组C++试题文档格式.docx_第1页
第1页 / 共9页
NOIP初赛普及组C++试题文档格式.docx_第2页
第2页 / 共9页
NOIP初赛普及组C++试题文档格式.docx_第3页
第3页 / 共9页
NOIP初赛普及组C++试题文档格式.docx_第4页
第4页 / 共9页
NOIP初赛普及组C++试题文档格式.docx_第5页
第5页 / 共9页
点击查看更多>>
下载资源
资源描述

NOIP初赛普及组C++试题文档格式.docx

《NOIP初赛普及组C++试题文档格式.docx》由会员分享,可在线阅读,更多相关《NOIP初赛普及组C++试题文档格式.docx(9页珍藏版)》请在冰豆网上搜索。

NOIP初赛普及组C++试题文档格式.docx

A.

C

B.

C++

C.

Java

D.

C#

7.

NOI的中文意思是(

)。

中国信息学联赛

全国青少年信息学奥林匹克竞赛

中国青少年信息学奥林匹克竞赛

中国计算机协会

8.

2017年10月1日是星期日,1999年10月1日是(

星期三

星期日

星期五

星期二

9.甲、乙、丙三位同学选修课程,从4门课程中,甲选修2门,乙、丙各选修

3门,则不同的选修方案共有()种。

CCFNOIP2017初赛普及组C++语言试题

第1页,共7页

36

B.48

96

D.192

10.

设G是有n个结点、m条边(n≤

m)的连通图,必须删去G的(

)条

边,才能使得G变成一棵树。

A.m–n+1

B.m-n

C.m+n+1

D.n–m+1

11.对于给定的序列{ak},我们把(i,j)

称为逆序对当且仅当i<

j且ai>

aj。

那么

序列1,7,2,3,5,4的逆序对数为(

)个。

4

B.5

6

D.7

12.

表达式a*(b+c)*d的后缀形式是(

A.abcd*+*

B.abc+*d*

C.a*bc+*d

D.b+c*a*d

13.向一个栈顶指针为hs的链式栈中插入一个指针s指向的结点时,应执行()。

A.hs->

next=s;

B.s->

next=hs;

hs=s;

C.s->

next=hs->

next;

hs->

D.s->

hs=hs->

14.

若串S=“copyright”,其子串的个数是(

72

B.45

46

15.

十进制小数13.375对应的二进制数是(

1101.011

B.1011.011

1101.101

1010.01

16.

对于入栈顺序为a,b,c,d,e,f,g的序列,下列(

)不可能是合法的出栈序

列。

a,b,c,d,e,f,g

a,d,c,b,e,g,f

a,d,b,c,g,f,e

g,f,e,d,c,b,a

17.设A和B是两个长为n的有序数组,现在需要将A和B合并成一个排好序的数组,任何以元素比较作为基本运算的归并算法在最坏情况下至少要做

)次比较。

n2

nlogn

2n

2n-1

18.

从(

)年开始,NOIP竞赛将不再支持Pascal语言。

2020

2021

2022

2023

19.一家四口人,至少两个人生日属于同一月份的概率是()(假定每个人生日属于每个月份的概率相同且不同人之间相互独立)。

A.1/12B.1/144C.41/96D.3/4

第2页,共7页

20.以下和计算机领域密切相关的奖项是()。

A.奥斯卡奖B.图灵奖C.诺贝尔奖D.普利策奖

二、问题求解(共2题,每题5分,共计10分)

1.一个人站在坐标(0,0)处,面朝x轴正方向。

第一轮,他向前走1单位距离,然后右转;

第二轮,他向前走2单位距离,然后右转;

第三轮,他向前走3单位距离,然后右转……他一直这么走下去。

请问第2017轮后,他的坐标是:

(_________,_________)。

(请在答题纸上用逗号隔开两空答案)

2.如右图所示,共有13个格子。

对任何一个格子进行一次操作,会使得它自己以及与它上下左右相邻的格子中的数字改变(由1变0,或由0变1)。

现在要使得所有的格子中的数字都变为0,至少需要_________次操作。

三、阅读程序写结果(共4题,每题8分,共计32分)

1.#include<

iostream>

usingnamespacestd;

intmain(){intt[256];

strings;

inti;

cin>

>

s;

for(i=0;

i<

256;

i++)t[i]=0;

s.length();

i++)t[s[i]]++;

i++)if(t[s[i]]==1){

cout<

<

s[i]<

endl;

return0;

}

"

no"

<

第3页,共7页

输入:

xyzxyw

输出:

_________

2.#include<

intg(intm,intn,intx){intans=0;

inti;

if(n==1)return1;

for(i=x;

=m/n;

i++)ans+=g(m-i,n-1,i);

returnans;

intmain(){intt,m,n;

m>

n;

g(m,n,0)<

73

3.#include<

intmain(){stringch;

inta[200];

intb[200];

intn,i,t,res;

cin>

ch;

n=ch.length();

200;

i++)b[i]=0;

for(i=1;

=n;

i++){a[i]=ch[i-1]-'

0'

;

b[i]=b[i-1]+a[i];

res=b[n];

第4页,共7页

t=0;

for(i=n;

i>

0;

i--){if(a[i]==0)

t++;

if(b[i-1]+t<

res)res=b[i-1]+t;

res<

1001101011001101101011110001

4.#include<

intmain(){intn,m;

n>

m;

intx=1;

inty=1;

intdx=1;

intdy=1;

intcnt=0;

while(cnt!

=2){cnt=0;

x=x+dx;

y=y+dy;

if(x==1||x==n){++cnt;

dx=-dx;

if(y==1||y==m){++cnt;

dy=-dy;

x<

y<

输入1:

43

第5页,共7页

输出1:

_________(3分)

输入2:

20171014

输出2:

_________(5分)

四、完善程序(共2题,每题14分,共计28分)

1.(快速幂)请完善下面的程序,该程序使用分治法求xpmodm的值。

(第一空2分,其余3分)

三个不超过10000的正整数x,p,m。

xpmodm的值。

提示:

若p为偶数,xp=(x2)p/2;

若p为奇数,xp=x*(x2)(p-1)/2。

#include<

intx,p,m,i,result;

intmain(){

x>

p>

result=

(1)

while(

(2)

){

if(p%2==1)

(3)

p/=2;

x=

(4)

(5)

return0;

2.(切割绳子)有n条绳子,每条绳子的长度已知且均为正整数。

绳子可以以任意正整数长度切割,但不可以连接。

现在要从这些绳

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 工作范文 > 演讲主持

copyright@ 2008-2022 冰豆网网站版权所有

经营许可证编号:鄂ICP备2022015515号-1