2016-2017學(xué)年浙江省金華市江南中學(xué)高二（上）月考信息技術(shù)試卷（選考）（一）

一、選擇題（本大題共有10小題，每小題3分，共30分．）

• 1．下列算法展示了一臺自動售貨機一次售貨的工作流程：
  步驟1：等待接收一枚硬幣．
  步驟2：若硬幣面值不是0.1元、0.5元、1元，退回硬幣．
  步驟3：若投入貨款達1.5元或以上，執(zhí)行步驟4和5．
  步驟4：售出一個口香糖．
  步驟5：從接收貨款中減去1.5元．
  步驟6：退回余額．
  下列關(guān)于這個算法說法正確的是（　?。?/h2>

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

  B．這臺自動售貨機在任何情況下也不會售出口香糖

  C．上述算法屬于順序算法結(jié)構(gòu)

  D．這臺自動售貨機只會在接受硬幣達2元時才放出口香糖
  組卷：4引用：2難度：0.7

  解析

• 2．計算圓周長的算法描述如下：
  ①輸入圓半徑r；
  ②計算圓周長a（計算公式為a=2πr）；
  ③輸出結(jié)果；
  ④結(jié)束．
  上述算法屬于（　?。?/h2>

  A．枚舉算法

  B．排序算法

  C．遞歸算法

  D．解析算法
  組卷：17引用：1難度：0.9

  解析

• 3．算法與程序的關(guān)系（　?。?/h2>

  A．算法是對程序的描述

  B．算法決定程序，是程序設(shè)計的核心

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

  D．程序決定算法，是算法設(shè)計的核心
  組卷：11引用：1難度：0.7

  解析

• 4．下列不屬于流程圖符號的是（　?。?/h2>

  A．

  B．

  C．

  D．
  組卷：0引用：1難度：0.9

  解析

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

• 13．下面是一組有序的數(shù)組元素：
  

  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

  現(xiàn)進行對分查找，查找數(shù)據(jù)元素joe前依次訪問的元素有哪些？請?zhí)钊霗M線中
  ①

   

  ②

   

  ③

   

  ．
  組卷：9引用：1難度：0.3

  解析

• 14．用選擇排序法對一組數(shù)據(jù)3、6、9、2、7進行升序排序，則完成全部排序過程后，對五個數(shù)據(jù)元素相互間一共比較了

   

  次，交換了

   

  次．
  組卷：12引用：1難度：0.5

  解析