NOI历年真题 - NOI2026 笔试题库.docxVIP

NOI历年真题-NOI2026笔试题库

NOI历年真题-NOI2026笔试题库

NOI历年真题-NOI2026笔试题库

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.一个长度为n的数组，如何判断该数组是否为严格递增序列？()

A.遍历数组，比较相邻元素大小

B.计算数组中最大值和最小值之差

C.使用二分查找

D.使用快速排序

2.给定一个整数n，如何生成一个长度为n的随机数组，其中每个元素都是0到n-1之间的整数？()

A.使用随机数生成器生成n个随机数，然后排序

B.使用随机数生成器生成n个随机数，然后去重

C.使用随机数生成器生成n个随机数，然后直接使用

D.使用随机数生成器生成n个随机数，然后逆序使用

3.如何判断一个字符串是否为回文串？()

A.使用双指针从两头向中间遍历比较

B.使用正则表达式匹配

C.使用字符串反转后比较

D.使用哈希表存储字符出现次数

4.给定一个整数数组，如何找出数组中的最大值和最小值？()

A.遍历数组，比较相邻元素大小

B.计算数组中最大值和最小值之差

C.使用二分查找

D.使用快速排序

5.如何判断一个整数是否为素数？()

A.使用随机数生成器生成一个随机数，判断是