NOIP2005普及组初赛试题及答案.docxVIP

NOIP2005普及组初赛试题及答案

姓名：__________考号：__________

一、单选题(共10题)

1.一个整数n，如果它能被3整除，则输出其各位数字之和，否则输出其各位数字之差。请编写一个函数实现这个功能。()

A.n除以3的余数为0时，输出各位数字之和；余数不为0时，输出各位数字之差。

B.n除以3的余数为0时，输出各位数字之差；余数不为0时，输出各位数字之和。

C.无论n除以3的余数如何，都输出各位数字之和。

D.无论n除以3的余数如何，都输出各位数字之差。

2.已知数列{an}的前n项和为Sn，若Sn=3n^2+2n，则数列的第10项an是多少？()

A.102

B.105

C.108

D.110

3.以下哪个算法的时间复杂度是O(n^2)？()

A.冒泡排序

B.快速排序

C.插入排序

D.选择排序

4.一个等差数列的前n项和公式是S_n=n(a_1+a_n)/2，如果数列的前10项和是55，首项是3，求公差d。()

A.1

B.2

C.3

D.4

5.以下哪个数不是素数？()

A.29

B.31

C.35

D.37

6.一个正整数N，如果它能被2和3整除，则输出“EvenandMultipleof3”，否则输出“NotEvenorNotMultipleof3”。请编写一个函数实现这个功能。()

A.如果N能被2和3整除，输出“EvenandMultipleof3”；否则输出“NotEvenorNotMultipleof3”。

B.如果N能被2或3整除，输出“EvenorMultipleof3”；否则输出“NotEvenandNotMultipleof3”。

C.如果N能被2和3整除，输出“EvenandMultipleof3”；否则输出“NotEvenorNotMultipleof3”。

D.如果N能被2或3整除，输出“EvenorMultipleof3”；否则输出“NotEvenandNotMultipleof3”。

7.一个数列的前n项和公式是S_n=n(n+1)/2，这个数列的第5项是多少？()

A.15

B.16

C.17

D.18

8.以下哪个排序算法的平均时间复杂度最高？()

A.冒泡排序

B.快速排序

C.归并排序

D.插入排序

9.一个数列的前n项和公式是S_n=n(n+1)(n+2)/6，这个数列的第8项是多少？()

A.36

B.40

C.44

D.48

10.以下哪个数不是完全平方数？()

A.16

B.25

C.49

D.50

二、多选题(共5题)

11.以下哪些数据结构支持高效的随机访问？()

A.链表

B.树

C.数组

D.队列

12.以下哪些算法的时间复杂度是O(nlogn)？()

A.冒泡排序

B.快速排序

C.归并排序

D.选择排序

13.一个无向图有6个顶点和9条边，以下哪些情况可能存在？()

A.图中有一个环

B.图中所有边都是环的一部分

C.图中所有顶点都是连通的

D.图中至少有一个顶点是孤立的

14.以下哪些是Python中的内置数据类型？()

A.字符串

B.列表

C.字典

D.类

15.以下哪些操作会改变列表的内容？()

A.列表拼接

B.列表切片

C.列表添加元素

D.列表删除元素

三、填空题(共5题)

16.一个整数n，如果它能被3整除，则输出其各位数字之和，否则输出其各位数字之差。编写一个函数实现这个功能，对于n=1234，函数应该返回的值是：

17.已知数列{an}的前n项和为Sn，若Sn=3n^2+2n，则数列的第10项an是多少？

18.以下哪个算法的时间复杂度是O(n^2)？

19.一个等差数列的前n项和公式是S_n=n(a_1+a_n)/2，如果数列的前10项和是55，首项是3，求公差d。

20.一个数列的前n项和公式是S_n=n(n+1)(n+2)/6，这个数列的第8项是多少？

四、判断题(共5题)

21.在Python中，列表和元组的区别是列表可以动态修改大小，而元组不行。()

A.正确B.错误

22.冒泡排序是一种稳定的排序算法。()

A.正确B.错误

23.在二叉树中，一个节点的左子树和右子树的大小总是相同的。()

A.正确