山东省信息技术合格考历年真题（算法模块）试卷及答案.docxVIP

山东省信息技术合格考历年真题（算法模块）试卷及答案

考试时间：______分钟总分：______分姓名：______

选择题（每题3分，共15分）

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

A.算法必须有输入，至少有一个输入

B.算法的每一步都必须是可执行的，即可行性

C.算法必须在10步内终止，体现有穷性

D.算法的输出结果可以不唯一，体现灵活性

2.下列流程图符号中表示“处理步骤”的是（）

A.椭圆

B.矩形

C.菱形

D.平行四边形

3.用for循环实现“计算1到10的和”，正确的伪代码是（）

A.S=0;Fori=1to10;S=S+i;EndFor

B.S=1;Fori=1to10;S=S+i;EndFor

C.S=0;Fori=1to10;Step2;S=S+i;EndFor

D.S=0;Fori=1to10;Ifi5ThenS=S+i;EndIf;EndFor

4.冒泡排序算法中，对6个数据进行排序，需要进行（）趟比较

A.4

B.5

C.6

D.7

5.下