(2026版)高中信息技术算法与程序设计题库(含答案).docxVIP

(2026版)高中信息技术算法与程序设计题库(含答案)

一、单项选择题（共30题，每题2分，满分60分）

1.下列选项中，不属于算法基本特征的是（）

A.有穷性

B.确定性

C.可行性

D.无限性

答案：D

解析：算法的核心特征包括有穷性、确定性、可行性、输入与输出五大类。其中有穷性要求算法必须在有限步骤后终止，确定性要求每个步骤都有明确定义，可行性要求步骤可通过现有操作实现，输入可包含0个或多个初始数据，输出至少包含1个结果。无限性会导致程序无法正常终止，不符合算法的基本要求，因此不属于算法的特征。

2.执行以下Python代码段，其时间复杂度为（）

python

n=int(input())

count=0

foriinrange(n):

ifi%2==0:

forjinrange(n):

count+=1

A.O(n)

B.O(n2)

C.O(nlogn)

D.O(1)

答案：B

解析：该代码中，外层循环执行n次，当i为偶数时触发内层循环，内层循环同样执行n次。虽然存在分支判断，但最坏情况下（n为偶数），内层循环的执行次数约为n/2*n=0.5n2，根据时间复杂度的大O表示法，忽略常数系数后复杂度为O(n2)。时间复杂度仅关注随输入规模增长的最高阶项，因此该代码的