信息学奥赛初赛试题及答案.docx

信息学奥赛初赛试题

一、选择题（每题2分，共30分）

下列关于计算机硬件的说法中，错误的是（）

A.CPU的主要功能是执行指令和处理数据

B.内存中的数据在断电后会丢失

C.硬盘属于计算机的内存储器

D.显卡负责将计算机处理的图形信息输出到显示器

在C++语言中，下列变量定义正确的是（）

A.int1a;B.doublea_b;C.float@c;D.char#d;

已知二进制数1101，其对应的十进制数是（）

A.10B.11C.12D.13

下列数据结构中，适合实现“先进先出”操作的是（）

A.栈B.队列C.二叉树D.哈希表

执行以下C++代码后，变量a的值是（）

inta=5,b=3;

a=a+b;

b=a-b;

a=a-b;

A.3B.5C.8D.不确定

下列关于递归的说法中，正确的是（）

A.递归函数不能有返回值

B.递归会导致程序效率一定降低

C.递归是函数调用自身的过程

D.所有问题都适合用递归解决

已知数组arr[5]={1,3,5,7,9}，则arr[3]的值是（）

A.3B.5C.7D.9

下列排序算法中，平均时间复杂度为O(n2)的是（）

A.快速排序B.冒泡排序C.归并排序D.堆排序

在计算机网络中，IP地址192.168.1.1属于（）

A.A类地址B.B类地址C.C类地址D.D类地址

执行以下C++代码，输出结果是（）

for(inti=1;i=5;i++){

if(i%2==0)continue;

couti;

}

A.12345B.135C.24D.无输出

下列关于函数的说法中，错误的是（）

A.函数可以提高代码的复用性

B.函数可以有多个参数

C.函数定义后必须被调用才能执行

D.一个函数只能有一个返回值

已知一棵二叉树的前序遍历序列为ABC，中序遍历序列为BAC，则后序遍历序列为（）

A.BCAB.CBAC.ABCD.ACB

在C++中，下列关于循环的说法，错误的是（）

A.for循环适合已知循环次数的场景

B.while循环适合未知循环次数的场景

C.do-while循环至少执行一次循环体

D.循环嵌套的层数没有限制

下列关于字符串的说法中，正确的是（）

A.字符串在C++中以\0作为结束标志

B.字符串的长度等于字符的个数加1

C.不能对字符串进行比较操作

D.字符串只能由字母组成

下列关于算法的说法中，错误的是（）

A.算法必须有明确的输入和输出

B.算法的步骤必须是有限的

C.算法的每一步都必须有确切的含义

D.算法的执行效率与数据规模无关

二、问题求解（每题5分，共10分）

有5个不同的小球，要放入3个不同的盒子中，每个盒子至少放一个小球，请问一共有多少种不同的放法？

已知一个无向图中有6个顶点，边的数量为8，每个顶点的度数至少为1，请问度数最大的顶点其度数最小可能是多少？

三、阅读程序写结果（每题8分，共24分）

阅读以下C++代码，写出输出结果：

#includeiostream

usingnamespacestd;

intf(intn){

if(n==1||n==2)return1;

returnf(n-1)+f(n-2);

}

intmain(){

coutf(6)endl;

return0;

}

阅读以下C++代码，写出输出结果：

#includeiostream

usingnamespacestd;

intmain(){

intarr[4][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};

intsum=0;

for(inti=0;i4;i++){

sum+=arr[i][i];

}

coutsumendl;

return0;

}

阅读以下C++代码，写出输出结果：

#includeiostream

#includestring

usingn