NOIP初赛试题_原创精品文档.docxVIP

NOIP初赛试题

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.一个整数序列中，如果任意连续的三个数都不相等，则称这个序列为“和谐序列”。给定一个整数序列，请判断这个序列是否为和谐序列。()

A.是和谐序列

B.不是和谐序列

C.无法确定

D.以上皆非

2.已知一个整数序列，请找出序列中任意两个相邻元素之差的绝对值的最小值。()

A.相邻元素之差的绝对值的最小值是0

B.相邻元素之差的绝对值的最小值是1

C.相邻元素之差的绝对值的最小值大于1

D.无法确定

3.给定一个整数序列，请统计序列中负数的个数。()

A.负数的个数是序列长度的一半

B.负数的个数等于序列中0的个数

C.负数的个数是序列中正数的个数

D.无法确定

4.一个数列的前n项和为Sn，如果Sn的值随着n的增加而增加，则称这个数列为“递增数列”。给定一个数列，请判断这个数列是否为递增数列。()

A.是递增数列

B.不是递增数列

C.无法确定

D.以上皆非

5.给定一个整数序列，请找出序列中第一个正数的索引。()

A.索引为0

B.索引为1

C.索引大于1

D.序列中没有正数

6.一个数列的通项公式为an=n^2-3n+2，请计算这个数列的前5项之和。()

A.5

B.20

C.30

D.55

7.给定一个整数序列，请找出序列中所有偶数的和。()

A.偶数的和等于序列长度的一半

B.偶数的和等于序列中0的个数

C.偶数的和等于序列中正数的个数

D.无法确定

8.一个数列的通项公式为an=2^n-1，请判断这个数列是否为递增数列。()

A.是递增数列

B.不是递增数列

C.无法确定

D.以上皆非

9.给定一个整数序列，请找出序列中最大的正整数的索引。()

A.索引为0

B.索引为1

C.索引大于1

D.序列中没有正整数

10.一个数列的前n项和为Sn，如果Sn的值随着n的增加而减少，则称这个数列为“递减数列”。给定一个数列，请判断这个数列是否为递减数列。()

A.是递减数列

B.不是递减数列

C.无法确定

D.以上皆非

11.给定一个整数序列，请找出序列中第一个负数的索引。()

A.索引为0

B.索引为1

C.索引大于1

D.序列中没有负数

二、多选题(共5题)

12.以下哪些算法属于分治策略？()

A.快速排序

B.归并排序

C.暴力递归

D.动态规划

13.以下哪些数据结构支持随机访问？()

A.数组

B.栈

C.队列

D.链表

14.以下哪些算法可以用来解决背包问题？()

A.动态规划

B.贪心算法

C.深度优先搜索

D.广度优先搜索

15.以下哪些数据结构支持快速插入和删除操作？()

A.树

B.链表

C.顺序表

D.哈希表

16.以下哪些算法属于图论中的搜索算法？()

A.深度优先搜索

B.广度优先搜索

C.最短路径算法

D.最小生成树算法

三、填空题(共5题)

17.一个整数序列的长度为n，如果该序列的每个元素都不大于其索引，则称该序列为“非递增序列”。一个长度为10的非递增序列中，最小的元素是______。

18.一个数列的前n项和为Sn，若Sn=n^2-3n+2，则数列的第n项an等于______。

19.给定一个整数序列，若序列中所有元素的绝对值之和为100，则该序列中可能的元素取值有______。

20.一个数列的前n项和为Sn，若Sn=4n^2-6n+5，则数列的第5项an等于______。

21.一个整数序列中，如果任意连续的三个数都不相等，则称这个序列为“和谐序列”。若一个长度为7的和谐序列中，第一个元素是1，第二个元素是2，则该序列的最后一个元素可能是______。

四、判断题(共5题)

22.一个长度为n的递增序列中，如果所有元素都相等，那么它一定是一个等差数列。()

A.正确B.错误

23.一个序列中的所有元素都是正数，那么这个序列一定是一个递增序列。()

A.正确B.错误

24.一个数列的通项公式为an=n，那么这个数列的前n项和Sn等于n(n+1)/2。()

A.正确B.错误

25.如果两个数列的前n项和相等，那么这两个数列一定相等。()

A.正确