2025年2019noip初赛试题及答案.docxVIP

2025年2019noip初赛试题及答案

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.某程序从1开始，每次将当前数乘以2，再减去1，重复此操作直到结果为0，问该程序最多执行多少次？()

A.2

B.3

C.4

D.5

2.一个正方形的边长为4，从正方形的一个顶点出发，沿着对角线走4步，回到起点，每步的长度为1，问走过的总路程是多少？()

A.4

B.8

C.12

D.16

3.有3个不同的球，放入3个不同的盒子中，每个盒子最多放一个球，有多少种不同的放法？()

A.3

B.6

C.9

D.12

4.一个数列的前两项分别是2和3，从第三项开始，每一项都是前两项的和，问这个数列的前10项的和是多少？()

A.143

B.144

C.145

D.146

5.一个班级有30名学生，其中有15名女生，男生和女生的人数比是多少？()

A.1:1

B.2:1

C.1:2

D.3:1

6.一个数列的前两项分别是1和2，从第三项开始，每一项都是前两项的乘积，问这个数列的前5项是多少？()

A.1,2,2,4,8

B.1,2,4,8,16

C.1,2,3,6,12

D.1,2,4,6,12

7.一个长方形的长是宽的两倍，如果长方形的周长是24，那么长方形的长和宽分别是多少？()

A.8,4

B.10,5

C.12,6

D.14,7

8.一个数列的前两项分别是1和3，从第三项开始，每一项都是前两项的乘积的个位数，问这个数列的前5项是多少？()

A.1,3,9,7,3

B.1,3,9,7,1

C.1,3,7,9,3

D.1,3,7,9,7

9.一个圆的半径增加了1，那么圆的面积增加了多少？()

A.π

B.2π

C.4π

D.8π

10.一个数列的前两项分别是2和3，从第三项开始，每一项都是前两项的乘积的个位数，问这个数列的第10项是多少？()

A.1

B.3

C.9

D.7

二、多选题(共5题)

11.以下哪些算法属于动态规划？()

A.最长公共子序列

B.最短路径算法

C.快速排序

D.深度优先搜索

12.以下哪些数据结构可以用于实现队列？()

A.链表

B.栈

C.数组

D.优先队列

13.以下哪些情况会导致程序运行缓慢？()

A.内存不足

B.硬件故障

C.算法复杂度过高

D.系统资源冲突

14.以下哪些是编程语言的基本组成部分？()

A.变量

B.控制结构

C.函数

D.类

15.以下哪些技术可以用于提高程序的性能？()

A.代码优化

B.使用缓存

C.并发编程

D.使用更快的硬件

三、填空题(共5题)

16.一个整数n，如果n是偶数，则将其除以2；如果n是奇数，则将其乘以3再加1。重复这个过程，最终结果会收敛到数字1。这个著名的数列被称为______。

17.一个正方形的对角线长度是边长的______倍。

18.一个数列的前两项分别是2和3，从第三项开始，每一项都是前两项的和。这个数列的前5项的和是______。

19.一个长方形的周长是24，如果长和宽的比例是3:2，那么长方形的长是______。

20.一个数列的前两项分别是1和2，从第三项开始，每一项都是前两项的乘积的个位数。这个数列的第10项是______。

四、判断题(共5题)

21.一个整数n，如果n是偶数，则将其除以2；如果n是奇数，则将其乘以3再加1。重复这个过程，最终结果会收敛到数字1。这个结论对于所有正整数都成立。()

A.正确B.错误

22.一个长方形的对角线长度等于其边长之和。()

A.正确B.错误

23.一个数列的前两项分别是2和3，从第三项开始，每一项都是前两项的和。这个数列就是斐波那契数列。()

A.正确B.错误

24.一个数列的前两项分别是1和2，从第三项开始，每一项都是前两项的乘积的个位数。这个数列的每一项都是偶数。()

A.正确B.错误

25.一个数列的前两项分别是1和2，从第三项开始，每一项都是前两项的乘积的个位数。这个数列的项数是无限的。()

A.正确B.错误

五、简单题(共5题)

26.请解释