NOIP普及组模拟试题及答案.docxVIP

NOIP普及组模拟试题及答案

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

以下关于C++变量声明的说法，正确的是（）

A.变量声明时必须立即赋值

B.inta=10;和int10=a;都是合法的

C.double类型变量可以存储小数，精度高于float

D.char类型只能存储单个英文字母，不能存储数字字符

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

#includeiostream

usingnamespacestd;

intmain(){

intx=5,y=3;

cout(x++*--y)endl;

return0;

}

A.12B.15C.18D.20

以下哪种排序算法的平均时间复杂度为O(n2)（）

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

关于数组的说法，错误的是（）

A.数组的下标从0开始

B.数组在内存中是连续存储的

C.可以动态修改数组的长度（如inta[5];a.length=10;）

D.二维数组inta[3][4]表示3行4列的数组

递归函数的核心思想是（）

A.重复执行同一行代码

B.函数调用自身解决规模更小的问题

C.多线程并行执行

D.直接返回固定结果

以下代码用于判断一个数是否为素数，其中存在逻辑错误的是（）

A.

boolisPrime(intn){

if(n=1)returnfalse;

for(inti=2;i*i=n;i++)

if(n%i==0)returnfalse;

returntrue;

}

B.

boolisPrime(intn){

if(n=1)returnfalse;

if(n==2)returntrue;

if(n%2==0)returnfalse;

for(inti=3;i*i=n;i+=2)

if(n%i==0)returnfalse;

returntrue;

}

C.

boolisPrime(intn){

if(n=1)returnfalse;

for(inti=2;i=n/2;i++)

if(n%i==0)returnfalse;

returntrue;

}

D.

boolisPrime(intn){

if(n=1)returnfalse;

for(inti=2;in;i++)

if(n%i==0)returnfalse;

returntrue;

}

二、填空题（每题5分，共20分）

执行代码cout(30||5)endl;输出结果为______（提示：逻辑运算中1表示真，0表示假）。

数组inta[]={2,5,8,11,14};，使用二分查找查找数字8，需要比较______次（查找成功时的比较次数，从1开始计数）。

函数intf(intn){returnn==1?1:n+f(n-1);}，调用f(5)的返回值为______。

有5个不同的数字1、2、3、4、5，从中选3个组成无重复数字的三位数，共有______种不同的组合（如123和132算不同的数）。

三、编程题（共50分）

1.数字反转（15分）

题目描述：输入一个整数（可正可负），输出它的反转形式。例如输入123，输出321；输入-456，输出-654；输入100，输出1（注意去除前导0）。

输入格式：一个整数n（-10^9≤n≤10^9）

输出格式：反转后的整数

2.最大连续子数组和（15分）

题目描述：给定一个整数数组，找出其中连续子数组的最大和。例如数组[-2,1,-3,4,-1,2,1,-5,4]，最大连续子数组为[4,-1,2,1]，和为6。

输入格式：第一行输入数组长度m（1≤m≤10^5），第二行输入m个整数

输出格式：最大连续子数组和

3.迷宫逃生（20分）

题目描述：一个m行n列的迷宫，用0表示通路，1表示墙壁。从左上角(0,0)出发，只能上下左右移动，求到达右下角(m-1,n-1)的最