2016-2017学年浙江省金华市江南中学高二（上）月考信息技术试卷（选考）（一）

一、选择题（本大题共有10小题，每小题3分，共30分．）

• 1．下列算法展示了一台自动售货机一次售货的工作流程：
  步骤1：等待接收一枚硬币．
  步骤2：若硬币面值不是0.1元、0.5元、1元，退回硬币．
  步骤3：若投入货款达1.5元或以上，执行步骤4和5．
  步骤4：售出一个口香糖．
  步骤5：从接收货款中减去1.5元．
  步骤6：退回余额．
  下列关于这个算法说法正确的是（　　）

  A．上述算法采用自然语言表示

  B．这台自动售货机在任何情况下也不会售出口香糖

  C．上述算法属于顺序算法结构

  D．这台自动售货机只会在接受硬币达2元时才放出口香糖
  组卷：4引用：2难度：0.7

  解析

• 2．计算圆周长的算法描述如下：
  ①输入圆半径r；
  ②计算圆周长a（计算公式为a=2πr）；
  ③输出结果；
  ④结束．
  上述算法属于（　　）

  A．枚举算法

  B．排序算法

  C．递归算法

  D．解析算法
  组卷：17引用：1难度：0.9

  解析

• 3．算法与程序的关系（　　）

  A．算法是对程序的描述

  B．算法决定程序，是程序设计的核心

  C．算法是唯一的，程序可以有多种

  D．程序决定算法，是算法设计的核心
  组卷：11引用：1难度：0.7

  解析

• 4．下列不属于流程图符号的是（　　）

  A．

  B．

  C．

  D．
  组卷：0引用：1难度：0.9

  解析

二、填空题（本大题共有4小题10空，每空2分，共20分．）

• 13．下面是一组有序的数组元素：
  

  1	2	3	4	5	6	7	8	9	10	11	12	13	14
  all	bre	car	dua	eve	fre	geo	hen	hoo	joe	kar	kea	mar	oli

  现进行对分查找，查找数据元素joe前依次访问的元素有哪些？请填入横线中
  ①

   

  ②

   

  ③

   

  ．
  组卷：9引用：1难度：0.3

  解析

• 14．用选择排序法对一组数据3、6、9、2、7进行升序排序，则完成全部排序过程后，对五个数据元素相互间一共比较了

   

  次，交换了

   

  次．
  组卷：14引用：1难度：0.5

  解析