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

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

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

  A．上述算法采用自然語(yǔ)言表示

  B．這臺(tái)自動(dòng)售貨機(jī)在任何情況下也不會(huì)售出口香糖

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

  D．這臺(tái)自動(dòng)售貨機(jī)只會(huì)在接受硬幣達(dá)2元時(shí)才放出口香糖
  組卷：4引用：2難度：0.7

  解析

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

  A．枚舉算法

  B．排序算法

  C．遞歸算法

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

  解析

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

  A．算法是對(duì)程序的描述

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

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

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

  解析

• 4．下列不屬于流程圖符號(hào)的是（　?。?/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)進(jìn)行對(duì)分查找，查找數(shù)據(jù)元素joe前依次訪問(wèn)的元素有哪些？請(qǐng)?zhí)钊霗M線(xiàn)中
  ①

   

  ②

   

  ③

   

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

  解析

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

   

  次，交換了

   

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

  解析