2026年noi笔试题含答案解析.docxVIP

2026年noi笔试题含答案解析

姓名：__________考号：__________

一、单选题(共10题)

1.一个长度为n的数组，所有元素都是0到n-1之间的整数。请问，最少需要移动多少次，才能使得数组从小到大排序？()

A.n次

B.n-1次

C.n/2次

D.log2(n)次

2.给定一个长度为n的序列，序列中的每个元素都是0或1。请问，至少需要多少个0或1，才能确保至少有两个连续的1或两个连续的0？()

A.n-1个

B.n个

C.n+1个

D.n/2个

3.一个整数n，如果它是偶数，则n等于它的一半；如果它是奇数，则n等于它乘以3再加1。重复这个过程，直到n等于1。这个过程称为柯伊诺赫循环。请问，对于n=7，需要经过几次循环才能得到1？()

A.1次

B.2次

C.3次

D.4次

4.一个整数序列，如果第一个数是1，第二个数是2，从第三个数开始，每个数都是前两个数的和，这样的序列称为斐波那契序列。请问斐波那契序列的第10个数是多少？()

A.55

B.89

C.144

D.233

5.一个长度为n的数组，数组中的每个元素都是0到n-1之间的整数。请问，这个数组中最多能有多少个不同的连续子序列，每个子序列的和都是偶数？()

A.n个

B.n-1个

C.(n+1)/2个

D.n*(n-1)/2个

6.一个整数序列，如果它是等差数列，那么序列中任意两个相邻的数之间的差是常数。请问，一个长度为n的等差数列，它的第n个数是a，公差是d，那么它的第m个数是多少？()

A.a+(n-1)*d

B.a+(m-1)*d

C.a-(n-1)*d

D.a-(m-1)*d

7.一个长度为n的数组，数组中的每个元素都是正整数。请问，至少需要删除多少个数，才能使得剩余的数的和是2的幂？()

A.n/2个

B.n个

C.(n+1)/2个

D.log2(n)个

8.一个整数序列，如果它是等比数列，那么序列中任意两个相邻的数之间的比是常数。请问，一个长度为n的等比数列，它的第n个数是a，公比是r，那么它的第m个数是多少？()

A.a*(r^(n-1))

B.a*(r^(m-1))

C.a/(r^(n-1))

D.a/(r^(m-1))

9.一个整数序列，如果它是平方数序列，那么序列中的每个数都是某个整数的平方。请问，一个长度为n的平方数序列，它的第n个数是m^2，那么它的第m个数是多少？()

A.(m+1)^2

B.(m-1)^2

C.m^2-1

D.m^2+1

10.一个长度为n的数组，数组中的每个元素都是正整数。请问，最少需要移动多少次数，才能使得数组从小到大排序？()

A.n次

B.n-1次

C.n/2次

D.log2(n)次

11.一个整数序列，如果它是递增的，那么序列中的每个数都比前一个数大。请问，一个长度为n的递增序列，它的第n个数是m，那么它的第m个数是多少？()

A.m

B.m-1

C.m+1

D.2m

二、多选题(共5题)

12.以下哪些是等差数列的特征？()

A.序列中任意两个相邻的数之间的差是常数

B.序列中任意两个不相邻的数之间的差是常数

C.序列中任意两个相邻的数之间的和是常数

D.序列中任意两个不相邻的数之间的和是常数

13.在以下哪种情况下，一个整数序列可以被称作斐波那契序列？()

A.序列的第一个数和第二个数分别是1和2

B.序列的第一个数和第二个数分别是0和1

C.序列中的每个数都是前两个数的和

D.序列中的每个数都是前两个数的差

14.以下哪些是等比数列的特征？()

A.序列中任意两个相邻的数之间的比是常数

B.序列中任意两个不相邻的数之间的比是常数

C.序列中任意两个相邻的数之间的和是常数

D.序列中任意两个不相邻的数之间的和是常数

15.以下哪些数是素数？()

A.2

B.3

C.4

D.5

16.以下哪些操作可以用来判断一个数是否是偶数？()

A.判断该数除以2的余数是否为0

B.判断该数除以3的余数是否为0

C.判断该数除以4的余数是否为0

D.判断该数除以5的余数是否为0

三、填空题(共5题)

17.一个等差数列的前n项和为S_n，首项为a_1，公差为d，则S_n的公式是______。

18.斐波那契数列中，第n个数F_n可以通过______来计算。

19.一个等比数列的前n项和为S_n，首项为a_1，公比为r，则S_n的公式是______（当r≠1时）。

20.一个数列的通项公式为a_n=3n-