NOIP初赛普和组C题目和答案解析Word格式.docx
- 文档编号:4571839
- 上传时间:2023-05-03
- 格式:DOCX
- 页数:13
- 大小:20.68KB
NOIP初赛普和组C题目和答案解析Word格式.docx
《NOIP初赛普和组C题目和答案解析Word格式.docx》由会员分享,可在线阅读,更多相关《NOIP初赛普和组C题目和答案解析Word格式.docx(13页珍藏版)》请在冰点文库上搜索。
10.Web2.0是近年来互联网的热门概念之一,其核心思想是互动与分享。
下列网站中,()是典型的Web2.0应用。
A.SinaB.FlickrC.YahooD.Google
11.递归过程或函数调用时,处理参数和返回地址,通常使用一种称为()的数据结构。
A.队列B.多维数组C.线性表D.栈
12.(2008)10+(5B)16的结果是()。
A.(833)16B.(2089)10C.(4163)8D.(100001100011)2
13.二叉树T,已知其先根遍历是1243576(数字为结点的编号,以下同),中根遍历是2415736,则该二叉树的后根遍历是()。
A.4257631B.4275631
C.7425631D.4276531
14.将数组{8,23,4,16,77,-5,53,100}中的元素按从大到小的顺序排列,每次可以交换任意两个元素,最少需要交换()次。
A.4B.5C.6D.7
15.对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找,成功查找元素19的查找长度(比较次数)是()。
A.1B.2C.3D.4
16.面向对象程序设计(Object-OrientedProgramming)是一种程序设计的方法论,它将对象作为程序的基本单元,将数据和程序封装在对象中,以提高软件的重用性、灵活性和扩展性。
下面关于面向对象程序设计的说法中,不正确的是()。
A.面向对象程序设计通常采用自顶向下设计方法进行设计。
B.面向对象程序设计方法具有继承性(inheritance)、封装性(encapsulation)、多态性(polymorphism)等几大特点。
C.支持面向对象特性的语言称为面向对象的编程语言,目前较为流行的有C++、JAVA、C#等。
D.面向对象的程序设计的雏形来自于Simula语言,后来在SmallTalk语言的完善和标准化的过程中得到更多的扩展和对以前思想的重新注解。
至今,SmallTalk语言仍然被视为面向对象语言的基础。
17.在32*32点阵的“字库”中,汉字“北”与“京”的字模占用字节数之和是()。
A.512B.256C.384D.128
18.设T是一棵有n个顶点的树,下列说法不正确的是()。
A.T有n条边B.T是连通的
C.T是无环的D.T有n-1条边
19.下列不属于NOIP竞赛推荐使用的语言环境的是()。
A.Dev-C++B.VisualC++C.freepascalD.Lazarus
20.在C++程序中,表达式200|10的值是()
A.20B.1C.220D.202
二.问题求解(共2题,每题5分,共计10分)
1.书架上有4本不同的书A、B、C、D。
其中A和B是红皮的,C和D是黑皮的。
把这4本书摆在书架上,满足所有黑皮的书都排在一起的摆法有_____种。
满足A必须比C靠左,所有红皮的书要摆放在一起,所有黑皮的书要摆放在一起,共有______种摆法。
2.有6个城市,任何两个城市之间都有一条道路连接,6个城市两两之间的距离如下表所示,则城市1到城市6的最短距离为_____________。
城市1
城市2
城市3
城市4
城市5
城市6
2
3
1
12
15
5
6
7
9
三.阅读程序写结果(共4题,每题8分,共计32分)
1.#include<
iostream>
usingnamespacestd;
intmain()
{
inti,a,b,c,d,f[4];
for(i=0;
i<
4;
i++)cin>
>
f[i];
a=f[0]+f[1]+f[2]+f[3];
a=a/f[0];
b=f[0]+f[2]+f[3];
b=b/a;
c=(b*f[1]+a)/f[2];
d=f[(b/c)%4];
if(f[(a+b+c+d)%4]>
f[2])
cout<
<
a+b<
endl;
else
c+d<
return0;
}
输入:
9192939
输出:
_______________
2.#include<
voidfoo(inta,intb,intc)
if(a>
b)
foo(c,a,b);
else
cout<
a<
'
'
b<
c<
endl;
inta,b,c;
cin>
a>
b>
c;
foo(a,b,c);
输入:
312
输出:
__________
3.#include<
voidfunc(intary[],intn)
inti=0,j,x;
j=n-1;
while(i<
j)
{
while(i<
j&
&
ary[i]>
0)i++;
ary[j]<
0)j--;
if(i<
j){
x=ary[i];
ary[i++]=ary[j];
ary[j--]=x;
}
}
inta[20],i,m;
m=10;
for(i=0;
i<
m;
i++)
cin>
a[i];
func(a,m);
for(i=0;
a[i]<
"
"
;
cout<
54-6-116-5922-6110
____________________________________
4.#include<
#include<
cstring>
#defineMAX100
voidsolve(charfirst[],intspos_f,intepos_f,charmid[],intspos_m,intepos_m)
inti,root_m;
if(spos_f>
epos_f)
return;
for(i=spos_m;
=epos_m;
if(first[spos_f]==mid[i])
{
root_m=i;
break;
solve(first,spos_f+1,spos_f+(root_m-spos_m),mid,spos_m,root_m-1);
solve(first,spos_f+(root_m-spos_m)+1,epos_f,mid,root_m+1,epos_m);
cout<
first[spos_f];
charfirst[MAX],mid[MAX];
intlen;
len;
first>
mid;
solve(first,0,len-1,mid,0,len-1);
7
ABDCEGF
BDAGECF
四.完善程序(前4空,每空2.5分,后6空,每空3分,共28分)
1.(字符串替换)给定一个字符串S(S仅包含大小写字母),下面的程序将S中的每个字母用规定的字母替换,并输出S经过替换后的结果。
程序的输入是两个字符串,第一个字符串是给定的字符串S,第二个字符串S’由26个字母组成,它是a-z的任一排列,大小写不定,S’规定了每个字母对应的替换字母:
S’中的第一个字母是字母A和a的替换字母,即S中的A用该字母的大写替换,S中的a用该字母的小写替换;
S’中的第二个字母是字母B和b的替换字母,即S中的B用该字母的大写替换,S中的b用该字母的小写替换;
……以此类推。
#include<
string.h>
charchange[26],str[5000];
voidCheckChangeRule()
inti;
for(i=0;
i<
26;
i++)
if(①)
change[i]-='
A'
-'
a'
voidChangeString()
strlen(str);
if(②)
str[i]=change[str[i]-'
]-'
+'
③
inti;
cin>
str;
change;
CheckChangeRule();
④
str<
2.(找第k大的数)给定一个长度为1,000,000的无序正整数序列,以及另一个数n(1<
=n<
=1000000),然后以类似快速排序的方法找到序列中第n大的数(关于第n大的数:
例如序列{1,2,3,4,5,6}中第3大的数是4)。
inta[1000001],n,ans=-1;
voidswap(int&
a,int&
b)
intc;
c=a;
a=b;
b=c;
intFindKth(intleft,intright,intn)
inttmp,value,i,j;
if(left==right)returnleft;
tmp=rand()%(right-left)+left;
swap(a[tmp],a[left]);
value=①
i=left;
j=right;
while(i<
j)
while(i<
j&
②)j--;
if(i<
j){a[i]=a[j];
i++;
}elsebreak;
③)i++;
j){a[j]=a[i];
j--;
if(i<
n)returnFindKth(⑤);
if(i>
n)return⑥
returni;
intm=1000000;
for(i=1;
=m;
cin>
a[i];
n;
ans=FindKth(1,m,n);
a[ans];
参考答案
一.选择题
ABCCBDCDABDABBBABABD
二.问题解答
1.124
2.7
三.阅读程序
1.23
2.2.,3,1
3.5
4
10
1
6
22
-59
-6
-11
-6
4.
DBGEFCA
四.完善程序
1.
(1)change[i]
=
change[i]
Z'
(只写change[i]
也对)
(2)str[i]
str[i]
(只写str[i]
也对)
(3)str[i]
change[str[i]
-
];
(4)ChangeString();
2.
(1)a[left];
(2)a[j]
value
(3)a[i]
(4)a[i]
value;
(5)i
+
1,right,n
(6)FindKth(left,
i
–
1,
n);
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- NOIP初赛普和组C 题目和答案解析 NOIP 初赛 题目 答案 解析