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

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

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

一、选择题（共20题）

1.下列关于算法的基本特征，描述正确的是（）

A.算法必须包含输入和输出

B.算法的步骤可以是无限的

C.算法的每个步骤必须有确定的含义

D.算法的执行结果可以不唯一

答案：C

解析：算法具有五大特征：①有穷性（步骤有限）；②确定性（每个步骤含义明确，无歧义）；③可行性（步骤可通过基本操作实现）；④输入（0个或多个）；⑤输出（至少1个）。A选项错误，算法可以无输入；B选项错误，步骤必须有限；D选项错误，结果必须唯一。

2.某算法的时间复杂度为O(n2)，其含义是（）

A.算法的执行时间与n2成正比

B.算法的执行时间等于n2

C.算法的空间复杂度为n2

D.算法的语句执行次数为n2

答案：A

解析：时间复杂度O(f(n))表示算法执行时间随问题规模n增长的趋势，O(n2)即执行时间与n2成正比。B选项混淆了“趋势”与“等于”；C选项时间复杂度与空间复杂度无关；D选项语句执行次数可能为an2+bn+c（a、b、c为常数），其量级为n2。

3.在流程图中，用于表示“判断条件”的符号是（）

A.矩形框

B.菱形框

C.圆形框

D.平行四边形框

答案：B

解析：流程图基本符号：矩形框（处理步骤）、菱形框（判断条件）、圆形框（起止点）、平行四边形框（输入/输出）。