2005年信息学奥赛NOIP普及组初赛试题及参考答案.docxVIP

2005年信息学奥赛NOIP普及组初赛试题及参考答案.docx

2005年信息学奥赛NOIP普及组初赛试题及参考答案

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.一个整数序列中，如果存在一个元素，它前面的所有元素都是正数，后面的所有元素都是负数，则称这个元素为“转折点”。给定一个整数序列，请找出序列中的所有转折点。()

A.遍历序列，计算每个元素前后的正负数个数，找到转折点

B.从序列开头遍历，找到第一个正数，然后从该位置开始遍历，找到第一个负数，这两个位置之间的元素即为转折点

C.从序列结尾遍历，找到第一个负数，然后从该位置开始遍历，找到第一个正数，这两个位置之间的元素即为转折点

D.从序列中间位置遍历，向两边扩展，找到转折点

2.一个整数序列，如果它的任意连续子序列的和都大于0，则称这个序列为“正和序列”。请编写一个函数，判断一个给定的整数序列是否为正和序列。()

A.遍历序列，计算每个连续子序列的和，判断是否都大于0

B.遍历序列，计算每个连续子序列的和，如果存在一个和小于等于0，则返回False

C.遍历序列，计算前缀和，如果前缀和的最大值小于等于0，则返回False

D.遍历序列，计算后缀和，如果后缀和的最小值小于等于0，则返回False

3.给定一个整数序列，请找出序列中所有不同的元素。()

A.使用排序，然后遍历序列，比较相邻元素是否相同

B.使用哈希表存储序列中的元素，然后遍历哈希表，统计每个元素出现的次数

C.使用集合存储序列中的元素，然后遍历集合，统计每个元素出现的次数

D.使用排序，然后遍历序列，如果当前元素与下一个元素相同，则跳过下一个元素

4.给定一个整数序列，请找出序列中所有相邻元素之差的绝对值大于等于2的元素对。()

A.遍历序列，计算每个相邻元素之差的绝对值，如果大于等于2，则记录这对元素

B.遍历序列，计算每个元素与其前一个元素之差的绝对值，如果大于等于2，则记录这对元素

C.遍历序列，计算每个元素与其后一个元素之差的绝对值，如果大于等于2，则记录这对元素

D.遍历序列，计算每个元素与其前一个元素和后一个元素之差的绝对值，如果大于等于2，则记录这对元素

5.给定一个整数序列，请找出序列中所有连续子序列的和最大的子序列。()

A.使用动态规划，维护一个数组记录以每个位置结尾的子序列的最大和