NOIP初赛普及组C++题目及参考答案.docx

NOIP初赛普及组C++题目及参考答案.docx

《NOIP初赛普及组C++题目及参考答案.docx》由会员分享，可在线阅读，更多相关《NOIP初赛普及组C++题目及参考答案.docx（11页珍藏版）》请在冰豆网上搜索。

NOIP初赛普及组C++题目及参考答案

第十四届全国青少年信息学奥林匹克联赛初赛试题2008

（普及组C++语言二小时完成）

●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●

一、单项选择题（共20题，每题1.5分，共计30分。

每题有且仅有一个正确答案.）。

1．微型计算机中，控制器的基本功能是（）。

A.控制机器各个部件协调工作B.实现算术运算和逻辑运算

C.获取外部信息D.存放程序和数据

2.设A=true，B=false，C=true，D=false，以下逻辑运算表达式值为真的是（）。

A.（A∧B）∨（C∧D∨

A）B.（（

A∧B）∨C）∧

D

C.（B∨C∨D）∧D∧AD.A∧（D∨

C）∧B

3.在下列关于图灵奖的说法中，不正确的是（）。

A.图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人

B.图灵奖有“计算机界诺贝尔奖”之称

C.迄今为止，还没有华裔计算机科学家获此殊荣

D.图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵

4．计算机在工作过程中，若突然停电，（）中的信息不会丢失。

A.ROM和RAMB.CPUC.ROMD.RAM

5．完全二叉树共有2*N-1个结点，则它的叶节点数是（）。

A.N-1B.NC.2*ND.2N-1

6.在以下各项中，（）不是操作系统软件。

A.SolarisB.LinuxC.WindowsVistaD.Sybase

7．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（）。

A.6B.5C.4D.3

8.与十进制数28.5625相等的四进制数是（）。

A.123.21B.131.22C.130.22D.130.21

9.设字符串S=”Olympic”，S的非空子串的数目是（）。

A.28B.29C.16D.17

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

城市1

0

2

3

1

12

15

城市2

2

0

2

5

3

12

城市3

3

2

0

3

6

5

城市4

1

5

3

0

7

9

城市5

12

3

6

7

0

2

城市6

15

12

5

9

2

0

三．阅读程序写结果（共4题，每题8分，共计32分）

1.#include

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<

else

cout<

return0;

}

输入：

9192939

输出：

_______________

2．#include

usingnamespacestd;

voidfoo（inta,intb,intc）

{

if（a>b）

foo（c,a,b）;

else

cout<

}

intmain（）

{

inta,b,c;

cin>>a>>b>>c;

foo（a,b,c）;

return0;

}

输入:

312

输出:

__________

3．#include

usingnamespacestd;

voidfunc（intary[],intn）

{

inti=0,j,x;

j=n-1;

while（i

{

while（i0）i++;

while（i

if（i

x=ary[i];

ary[i++]=ary[j];

ary[j--]=x;

}

}

}

intmain（）

{

inta[20],i,m;

m=10;

for（i=0;i

{

cin>>a[i];

}

func（a,m）;

for（i=0;i

cout<

cout<

return0;

}

输入：

54-6-116-5922-6110

输出：

____________________________________

4.#include

#include

usingnamespacestd;

#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;i<=epos_m;i++）

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<

}

intmain（）

{

charfirst[MAX],mid[MAX];

intlen;

cin>>len;

cin>>first>>mid;

solve（first,0,len-1,mid,0,len-1）;

cout<

return0;

}

输入：

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

#include

charchange[26],str[5000];

usingnamespacestd;

voidCheckChangeRule（）

{

inti;

for（i=