浙江省桐庐分水高级中学高三上学期第一次月考信息技术试题.docxVIP

2020届高三信息技术第一次月考测试卷

一、选择题（本大题共12小题，每小题3分，共36分，每小题列出的四个备选项中只有一个是符合题目要求的，不选、错选、多选均不得分。请将答案写在答题卡上。）

1.某书店在5所学校流动售书量（单位：本）分别是82、113、46、69、35。采用冒泡排序对其进行排序，若完成第一遍时的结果是35、82、113、46、69，则完成第二遍时的结果是（）

A.35、82、113、46、69 B.35、46、82、69、113

C.35、46、82、113、69 D.35、46、69、82、113

【答案】C

【解析】

【详解】本题考查冒泡排序。冒泡排序的基本思想是把待排序的n个元素的数组看成是垂直堆放的一列数据，从最下面的一个元素起，自下而上地比较相邻的两个元素中的数据，将较小（大）的数据换到上面的一个元素中。重复这一过程，直到处理完最后两个元素中的数据，称为一遍加工。当第一遍加工完成时，最小（大）的数据已经上升到第一个元素的位置。然后对余下的n1个元素重复上述处理过程，直至最后余下两个数据的比较和交换。根据题干意思，应是从小到大的排序，第一遍结果为35、82、113、46、69，则第二遍的结果为35、46、82、113、69。故本题选C。

2.将数据3、6、9、5、8、1进行一趟冒泡排序后得到数据刚好是小杨的银行卡密码，那么小杨的银行卡密码可能是（）

A.B.C.D.

【答案】A

【解析】

【详解】本题考查的冒泡排序。冒泡排序的基本思想是把待排序的n个元素的数组看成是垂直堆放的一列数据，从最下面的一个元素起，自下而上地比较相邻的两个元素中的数据，将较小（大）的数据换到上面的一个元素中。重复这一过程，直到处理完最后两个元素中的数据，称为一遍加工。当第一遍加工完成时，最小（大）的数据已经上升到第一个元素的位置。然后对余下的n1个元素重复上述处理过程，直至最后余下两个数据的比较和交换。如果是从左到右，按从小到大冒泡，第一遍冒泡后为：6、9、5、8、3、1；如果是从左到右，按从大到小冒泡，第一遍冒泡后为：3、6、5、8、1、9；如果是从右到左，按从小到大冒泡，第一遍冒泡后为：1、3、6、9、5、8；如果是从右到左，按从大到小冒泡，第一遍冒泡后为：9、3、6、8、5、1；故选项A正确。

3.某书店在5所学校流动售书量（单位：本）分别是82、113、46、69、35。采用选择排序对其进行排序，若完成第一遍时的结果是82、113、46、69、35，则完成第二遍时的结果是（）

A.35、82、113、46、69 B.113、82、46、69、35

C.35、46、82、113、69 D.82、113、69、46、35

【答案】D

【解析】

【详解】本题考查的是冒泡排序。选择排序算法思想找出所有元素中最小（或最大）数据的元素，使它与第一个（或最后一个）元素中数据相互交换位置。然后在余下的元素中找出最小（或最大）的数据的元素，与第二个（或倒数第二个）元素中的数据交换位置。以此类推，直到所有元素成为一个有序的序列。完成第一遍时的结果是82、113、46、69、35，可推出这是从左到右，按从大到小的一个选择排序，故第二遍找第二小数据与倒数第二个数据交换，结果应为：82、113、69、46、35，故选项D正确。

4.超市面食区共有5种面食品种,其价格依次为6、4、5、2、3,若采用选择排序算法对其进行从小到大排序，则第二遍的排序结果是()

A.2、3、5、6、4 B.2、4、5、6、3 C.2、3、6、4、5 D.2、6、4、5、3

【答案】A

【解析】

【详解】本题考查选择排序。选择排序算法思想找出所有元素中最小（或最大）数据的元素，使它与第一个元素中数据相互交换位置。然后在余下的元素中找出最小（或最大）的数据的元素，与第二个元素中的数据交换位置。以此类推，直到所有元素成为一个有序的序列。若采用选择排序算法对其进行从小到大排序，第一遍排序结果为2，4，5，6，3。第二遍排序的结果为2，3，5，6，4.故本题选A。

5.冒泡排序在某一遍加工过程中没有数据交换时，说明数据已经有序，优化程序段如下：

i=1:flag=True

DoWhilei=4Andflag=True

flag=False

Forj=6Toi+1Step1

Ifa(j)a(j1)Then

t=a(j):a(j)=a(j1):a(j1)=t

flag=True

EndIf

Nextj

i=i+1

Loop

数组元素a(1)到a(6)的