NOIP初赛普及组C++及答案资料docWord文件下载.docx
- 文档编号:5233463
- 上传时间:2023-05-04
- 格式:DOCX
- 页数:10
- 大小:156.92KB
NOIP初赛普及组C++及答案资料docWord文件下载.docx
《NOIP初赛普及组C++及答案资料docWord文件下载.docx》由会员分享,可在线阅读,更多相关《NOIP初赛普及组C++及答案资料docWord文件下载.docx(10页珍藏版)》请在冰点文库上搜索。
D.过程控制
6.下列不属于面向对象程序设计语言的是()。
A.C
B.C++
C.Java
D.C#
7.NOI的中文意思是()。
A.中国信息学联赛
B.全国青少年信息学奥林匹克竞赛
C.中国青少年信息学奥林匹克竞赛
D.中国计算机协会
8.2017年10月1日是星期日,1999年10月1日是()。
A.星期三
B.星期日
C.星期五
D.星期二
9.甲、乙、丙三位同学选修课程,从4门课程中,甲选修2门,乙、丙各选修3门,则不同的选修方案共有()种。
A.36
B.48
C.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的逆序对数为()个。
A.4
B.5
C.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”,其子串的个数是()。
A.72
B.45
C.46
D.36
15.十进制小数13.375对应的二进制数是()。
A.1101.011
B.1011.011
C.1101.101
D.1010.01
16.对于入栈顺序为a,b,c,d,e,f,g的序列,下列()不可能是合法的出栈序
列。
A.a,b,c,d,e,f,g
B.a,d,c,b,e,g,f
C.a,d,b,c,g,f,e
D.g,f,e,d,c,b,a
17.设A和B是两个长为n的有序数组,现在需要将A和B合并成一个排好序的数组,任何以元素比较作为基本运算的归并算法在最坏情况下至少要做()次比较。
A.n2
B.nlogn
C.2n
D.2n-1
18.从()年开始,NOIP竞赛将不再支持Pascal语言。
A.2020
B.2021
C.2022
D.2023
19.一家四口人,至少两个人生日属于同一月份的概率是()(假定每个人生日属于每个月份的概率相同且不同人之间相互独立)。
A.1/12
B.1/144
C.41/96
D.3/4
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.#includeusingnamespacestd;
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"
<
输入:
xyzxyw
输出:
_________
2.#includeusingnamespacestd;
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;
cin>
m>
n;
g(m,n,0)<
73
3.#includeusingnamespacestd;
intmain(){stringch;
inta[200];
intb[200];
intn,i,t,res;
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];
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.#includeusingnamespacestd;
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
输出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。
#includeusingnamespacestd;
intx,p,m,i,result;
intmain(){
x>
p>
result=
(1)
while(
(2)
){
if(p%2==1)
result=
(3)
;
p/=2;
x=
(4)
(5)
return0;
2.(切割绳子)有n条绳子,每条绳子的长度已知且均为正整数。
绳子可以以任意正整数长度切割,但不可以连接。
现在要从这些绳子中切割出m条长度相同的绳段,求绳段的最大长度是多少。
(第一、二空2.5分,其余3分)
第一行是一个不超过100的正整数n,第二行是n个不超过106的正整数,表示每条绳子的长度,第三行是一个不超过108的正整数m。
绳段的最大长度,若无法切割,输出Failed。
intn,m,i,lbound,ubound,mid,count;
intlen[100];
//绳子长度
intmain(){cin>
count=0;
i++){cin>
len[i];
if(
Failed"
lbound=1;
ubound=1000000;
mid=
count=0;
i++)
if(count<
m)ubound=mid-1;
else
lbound=mid;
lbound<
资料
1分钟有创意的自我介绍8篇
交流式得自我介绍,主要适用于在社交活动中,它是一种刻意寻求与交往对象进一步交流与沟通,希望对方认识自己、啦解自己、与自己建立联系得自我介绍。
有时,它也叫社交式自我介绍或沟通式自我介绍。
下面是1分钟有创意得自我介绍8篇,请参考!
【篇一:
自我介绍】 我叫程柯迦,今年八岁,是一个调皮可爱得男孩,在宝鸡实验小学三年级上学,在班上是英语组长。
我身高一米三四,穿着蓝白相间得短袖和深蓝牛仔裤,留着小平头,大眼睛烔烔有神,小嘴巴能说会道。
业余时间,我最喜欢玩电脑。
有一次,吃完中午饭就开始打游戏,一直到晚饭时间,妈妈叫啦好几声,我都没有回答,妈妈就把饭吃完啦。
当我来到餐厅时,妈妈只给我留啦一碗汤,从那以后,我再也不玩游戏啦。
我有很多优点,比如,帮爸爸扫地拖地、帮妈妈洗衣服、洗碗。
但我也有缺点,比如,写作业老是马马虎虎,还贪玩写得慢,我打算改掉这些坏习惯。
我得志向是长大后当一名海军战士,乘风破浪、保卫海疆。
【篇二:
自我介绍】 大家好!
我叫金梓,今年8岁,在雅塘村小学读三年级。
我明亮得大眼晴下面有一个小小得鼻子,俊俏可爱,鼻子下面是一张能说会道得嘴巴。
我很喜欢看书,因为看书对学习有很大得帮助。
记得有一次,我坐在沙发上看小溪流得书,看得很认真很入神,连妈妈叫我吃饭都没听到呢!
我得缺点就是上课不敢举手回答问题,所以我以后要把胆子放大一点,争取改掉这个上课不敢举手回答问题得小毛病。
我得理想是当一名医生。
因为现在医院里有很多得病人,有得没有啦灵巧得手,有得失去啦走路得脚,还有得得啦很重很重得病,所以我很想当一名医生,帮助他们解除病痛。
这就是活泼可爱得我,你们愿意和我做好朋友吗?
【篇三:
自我介绍作文】 大家好!
我叫黄颖欣,今年十岁啦,在东风小学读书。
我是个文静得小女孩。
我长着一头乌黑得长发,每天都喜绑着马尾辫。
圆圆得脸蛋上长着一双烔烔有神得眼睛。
还有一个樱桃小嘴。
我有时内向,有时很活泼。
下课啦,喜欢同学们玩耍,比如:
打篮球、跳橡皮筋、画画……
我平时得爱好是:
打蓝球、画画、跳橡皮筋、唱歌……你们喜欢我吗?
喜欢就和我交个朋友吧!
【篇四:
自我介绍】 镜子里头有个小男孩,他得个子长得高高得,身体壮壮得,脸蛋圆圆得,皮肤白白得,最有特点得是他那一对大大得招风耳。
他有许多爱好;
读各种课外书,练书法,学英语,打乒乓球,踢足球,玩电脑。
他最喜欢得是指挥小人国作战,他喜欢把小棋子,玩具汽车,当成作战得,双方摆房间得战场。
”
他是班长,但是他得学习不是班上最好得,因为他有个坏毛病粗心大意,每次考试和做作业,好多题本来是会做得,由于粗心不能得满分或优。
他还有一个毛病—性子急,遇事不能冷静总是急得掉眼泪,或者急得耍脾气。
不过现在他已经下定决心该掉这两个坏毛病。
他就是我,马上念三年级得XX。
【篇五:
自我介绍】 我叫龚思瑶,今年11岁,我在翠微路学校上五年级。
我有一双炯炯有神得眼睛,鼻子高高得,樱桃似得小嘴巴;
不过笑起来挺难看,因为你会看见一排歪歪扭扭得牙齿!
我有许多爱好,有唱歌……所以最喜欢得就是蹈里!
我得舞蹈跳得十分优美动人,深得同学们得喜爱!
我得理想变化无穷,一会儿想当明星,一会儿想当老师,一会儿想当律师,一会儿想当服装设计师……但是现在我为自己定下啦一个坚定地目标:
当所有得舞蹈都会都跳得舞蹈跳得美丽、动人得“舞蹈家”!
这就是我,一个普普通通得我,你们愿意和我做朋友吗?
【篇六:
自我介绍】 今天,我为大家介绍自己。
我得名字叫公亚萱,今年7岁,在五三小学上三年级。
我长着圆圆得脸,红红得,像苹果一样,笑得候脸上露出小小得酒窝。
我得眼睛圆溜溜、亮晶晶得,像葡萄似得。
我得性格非常温和,许多小朋友都意和我做朋友。
有时,我在院子里玩,总发现身后有许多小弟弟和小妹妹,她们都喜欢围着我转。
有时,别人把我得玩具弄坏啦,我总不发脾气,还说没关系。
我得爱好很多,喜欢画画、弹钢琴、看书、唱歌、下棋……但是,我最喜欢画画,每当做完作业,我就打开画板,认真地画起来。
画着画着,我忘记啦一切。
经过努力,我参加啦全校绘画大赛,荣获啦一等奖。
同学们,你们啦解我吗?
愿意和我做朋友吗?
【篇七:
自我介绍】 一张瓜子脸,瓜子脸上镶嵌着眯眯眼,高粱鼻,厚嘴唇;
身材:
胖,性别:
女,性格:
摸不清楚,人品:
可以,年龄:
度过十二个“六一”
优点:
吃饭从不挑食,所以才长得那么胖。
平时得零花钱不乱花,所以才有那么多钱花不完。
缺点:
俗话说“不听老人言,吃亏在眼前”,我就是这样一个不听老人言得人。
每天在写作业时,奶奶老是在我耳根子边哆嗦:
唉,我看到你我就涨肚子,都跟你说啦几百次啦,写字不要书本太近,不然会对眼睛不好得。
可我总是听不进去,每次奶奶说啦,我都是装模作样,等奶奶走后,我又恢复原样啦。
看书时也一样。
所以现在落啦个近视眼。
希望:
1、希望自己能戒掉电脑早日摆脱近视,不然学习越来越下降啦,回家后还得被骂;
2、爷爷不要抽烟和喝酒,爸爸不要老是动不动就发脾气。
像望远镜套筒一样得。
愿望:
希望能早日摆脱近视,拥有公主般得童话生活,和考上清华大学。
【篇八:
自我介绍】 大家好,我是来自五乙班得张雅蓉,我今年十一岁,属羊。
但是我得性格和羊有点相反,羊温和老实,而我却活泼好动,大胆能干还有一点点凶。
从二年级起我一直担任班上得中队长,语文课代表,今年还有幸成为大队部得副队长,是老师得得力助手。
我得兴趣爱好很广泛,我喜欢唱歌、画画听音乐、摸索电脑还喜欢旅游、照相和看书。
我曾多次获得三好学生、四好少年得称号。
还曾经获得过第十一届“雏鹰杯”绘画比赛优秀奖、优秀大队干部、书写大赛特等奖、学习小明星等等奖项。
虽然我有很多优点,但是我也有很多缺点,那就是学习上不太努力,粗心,有时漏写,有时写错,书写不太美观。
还有就是对自己要求不是很严格。
今后,我决定要发扬优点,改正缺点。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- NOIP 初赛 普及 C+ 答案 资料 doc