acm新生赛试题及答案.docxVIP

acm新生赛试题及答案

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.一个数列的前n项和Sn可以表示为S_n=n^2+2n，那么第10项a10是多少？()

A.100

B.102

C.110

D.112

2.一个正方形的对角线长度为10cm，那么它的面积是多少平方厘米？()

A.50

B.25

C.100

D.50√2

3.一个圆的半径增加了1cm，那么它的面积增加了多少平方厘米？()

A.3.14

B.6.28

C.2π

D.4π

4.一个班级有40名学生，其中有男生25名，那么女生有多少名？()

A.15

B.20

C.25

D.35

5.一个等差数列的第一项为3，公差为2，那么第5项是多少？()

A.7

B.9

C.11

D.13

6.一个长方体的长、宽、高分别为5cm、3cm、2cm，那么它的体积是多少立方厘米？()

A.30

B.60

C.90

D.120

7.一个分数的分子是2，分母是3，那么它的值是多少？()

A.0.5

B.0.6

C.0.7

D.0.8

8.一个数的平方是64，那么这个数是多少？()

A.8

B.-8

C.4

D.-4

9.一个三角形的两个内角分别是45度和90度，那么第三个内角是多少度？()

A.45

B.90

C.135

D.180

10.一个等比数列的第一项是2，公比是3，那么第4项是多少？()

A.18

B.24

C.27

D.81

二、多选题(共5题)

11.以下哪些是编程语言的基本要素？()

A.变量

B.控制结构

C.函数

D.数据库

E.算法

12.以下哪些是操作系统的主要功能？()

A.管理内存

B.管理文件系统

C.管理输入输出设备

D.提供用户界面

E.编译程序

13.以下哪些是数据结构？()

A.数组

B.链表

C.树

D.图

E.字符串

14.以下哪些是软件开发生命周期（SDLC）的阶段？()

A.需求分析

B.系统设计

C.编码

D.测试

E.部署和维护

15.以下哪些是算法分析中的时间复杂度表示方法？()

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

E.O(2^n)

三、填空题(共5题)

16.一个圆的半径是r，那么它的面积是______。

17.一个等差数列的第一项是a1，公差是d，那么第n项an的值是______。

18.一个等比数列的第一项是a1，公比是r，那么第n项an的值是______。

19.一个长方体的长是l，宽是w，高是h，那么它的体积是______。

20.一个三角形的底是b，高是h，那么它的面积是______。

四、判断题(共5题)

21.一个有理数乘以一个正数，其符号不变。()

A.正确B.错误

22.在直角坐标系中，所有点都位于x轴和y轴上。()

A.正确B.错误

23.任何数除以1都等于它本身。()

A.正确B.错误

24.等差数列中任意两项之和等于这两项之间所有项的和。()

A.正确B.错误

25.等比数列中任意两项之积等于这两项之间所有项的积。()

A.正确B.错误

五、简单题(共5题)

26.请解释一下什么是二分查找算法？

27.简述线性表和栈的区别。

28.什么是递归？请举例说明。

29.请解释一下什么是哈希表？它有什么优点和缺点？

30.什么是算法的时间复杂度和空间复杂度？它们如何影响算法的性能？

acm新生赛试题及答案

一、单选题(共10题)

1.【答案】B

【解析】由题意知，Sn=n^2+2n，因此a10=S10-S9=(10^2+2*10)-(9^2+2*9)=100+20-81-18=21。

2.【答案】C

【解析】正方形的对角线长度等于边长的√2倍，所以边长为10/√2=5√2，面积为(5√2)^2=50。

3.【答案】C

【解析】原圆的面积为πr^2，半径增加1cm后，新圆的面积为π(r+1)^2，增加的面积为π(r+1)^2-πr^2=2πr+π=π+2πr。

4.【答案】B

【解析】班级总人