第15练 第5单元 运用排序算法《信息技术基础模块 (下册)》(高等教育出版社) 一课一练

编写说明：考虑到中职学生普遍基础知识相对薄弱的情况，我们依据支架式教学理念，精心编制了《信息技术基础模块(下册)》(高等教育出版社) 一课一练。专辑里的每一份练习，都与课堂所授知识点紧密相关，题目围绕课堂所学知识点呈现。目的在于激发学生的学习兴趣，培养他们的学习自觉性，帮助学生扎实掌握课程的基本概念与基本方法，为他们后续的进一步提升奠定坚实基础。 本卷是《信息技术基础模块(下册)》(高等教育出版社) 一课一练的第5单元的第15练，内容涵盖第5单元感受程序魅力——程序设计入门的任务1 运用排序算法。 《信息技术基础模块(下册)》(高等教育出版社) 第15练 第5单元 感受程序魅力——程序设计入门 任务1 运用排序算法 1、 单项选择题（本题共5小题） 1、Python 中最常用的序列，具有可变性，可以追加、插入、删除和替换元素的是（ ） A. 元组 B. 列表 C. 集合 D. 字典 2、要在列表 a=[1, 2, 3] 中追加单个元素 4，可使用的方法是（ ） A. a.append (4) B. a += [4] C. a.extend ([4]) D. 以上都可以 3、选择排序的基本思路是（ ） A. 每次从待排序的数据中选出最小元素，顺序放在之前已经排好序的数据最后 B. 每次取出一个待排序的数据元素，按其大小插入到之前已经排好序的数据集中 C. 相邻元素两两比较，将较大元素交换到右侧 D. 构建最大堆，将堆顶元素与末尾元素交换并调整堆 4、插入排序算法中，从哪个元素开始进行排序操作（ ） A. 第一个元素 B. 第二个元素 C. 最后一个元素 D. 随机一个元素 5、Python 中使用 sorted () 函数对列表进行降序排序，正确的调用方式是（ ） A. sorted (list) B. sorted (list, reverse = False) C. sorted (list, reverse = True) D. sorted (list, True) 2、 判断题（本题共3题） 1、Python 中有数组结构，且数组元素类型可以不一致。（ ） 2、选择排序算法在每一轮比较中，都会找到待排序数据中的最大元素。（ ） 3、使用 “+=” 运算符只能在列表中追加单个元素。（ ） 3、 简答题（本题共2小题） 1、简述选择排序和插入排序的基本思路。 2、说明 Python 中列表追加元素的几种方法。 原创精品资源学科网独家享有版权，侵权必究！ 学科网（北京）股份有限公司 $$ 编写说明：考虑到中职学生普遍基础知识相对薄弱的情况，我们依据支架式教学理念，精心编制了《信息技术基础模块(下册)》(高等教育出版社) 一课一练。专辑里的每一份练习，都与课堂所授知识点紧密相关，题目围绕课堂所学知识点呈现。目的在于激发学生的学习兴趣，培养他们的学习自觉性，帮助学生扎实掌握课程的基本概念与基本方法，为他们后续的进一步提升奠定坚实基础。 本卷是《信息技术基础模块(下册)》(高等教育出版社) 一课一练的第5单元的第15练，内容涵盖第5单元感受程序魅力——程序设计入门的任务1 运用排序算法。 《信息技术基础模块(下册)》(高等教育出版社) 第15练 第5单元 感受程序魅力——程序设计入门 任务1 运用排序算法 1、 单项选择题（本题共5小题） 1、Python 中最常用的序列，具有可变性，可以追加、插入、删除和替换元素的是（ ） A. 元组 B. 列表 C. 集合 D. 字典 【答案】B 【解析】Python 中列表是最常用的序列，具有可变性，能进行追加、插入、删除和替换元素等操作；元组不可变；集合无序且元素唯一；字典是键值对形式，所以选 B。 2、要在列表 a=[1, 2, 3] 中追加单个元素 4，可使用的方法是（ ） A. a.append (4) B. a += [4] C. a.extend ([4]) D. 以上都可以 【答案】D 【解析】在 Python 中，要在列表中追加单个元素，可使用 append () 方法；也可以使用 “+=” 运算符或 extend () 方法，所以以上三种方式都能实现向列表 a 中追加单个元素 4，选 D。 3、选择排序的基本思路是（ ） A. 每次从待排序的数据中选出最小元素，顺序放在之前已经排好序的数据最后 B. 每次取出一个待排序的数据元素，按其大小插入到之前已经排好序的数据集中 C. 相邻元素两两比较，将较大元素交换到右侧 D. 构建最大堆，将堆顶元素与末尾元素交换并调整堆 【答案】A 【解析】选择排序基本思路是每次从待排序的数据中选出最小元素，顺序放在之前已经排好序的数据最后；B 选项是插入排序的思路；C 选项是冒泡排序的思路；D 选项是堆排序的思路，所以选 A。 4、插入排序算法中，从哪个元素开始进行排序操作（ ） A. 第一个元素 B. 第二个元素 C. 最后一个元素 D. 随机一个元素 【答案】B 【解析】插入排序具体实现是从左边第二个元素开始取值，然后和它左边的所有元素值进行比较，所以是从第二个元素开始进行排序操作，选 B。 5、Python 中使用 sorted () 函数对列表进行降序排序，正确的调用方式是（ ） A. sorted (list) B. sorted (list, reverse = False) C. sorted (list, reverse = True) D. sorted (list, True) 【答案】C 【解析】sorted () 函数中，reverse 为排序规则，False 为升序（默认），True 为降序，所以对列表进行降序排序应使用 sorted (list, reverse = True)，选 C。 2、 判断题（本题共3题） 1、Python 中有数组结构，且数组元素类型可以不一致。（ ） 【答案】× 【解析】Python 没有数组结构，因为数组要求元素类型是一致的，而 Python 是动态类型语言，不强制声明变量的数据类型，所以该说法错误。 2、选择排序算法在每一轮比较中，都会找到待排序数据中的最大元素。（ ） 【答案】× 【解析】选择排序算法在每一轮比较中，是从待排序的数据中选出最小元素，而不是最大元素，所以该说法错误。 3、使用 “+=” 运算符只能在列表中追加单个元素。（ ） 【答案】× 【解析】使用 “+=” 运算符可以在列表中追加多个元素或另一个列表，并非只能追加单个元素，所以该说法错误。 3、 简答题（本题共2小题） 1、简述选择排序和插入排序的基本思路。 【答案】选择排序基本思路是每次从待排序的数据中选出最小元素，顺序放在之前已经排好序的数据最后，直到全部数据排序完毕。插入排序基本思路是每次取出一个待排序的数据元素，按其大小插入到之前已经排好序的数据集中，直到全部待排序元素插入完毕。 2、说明 Python 中列表追加元素的几种方法。 【答案】Python 中列表追加元素有以下几种方法：一是使用 append () 方法，可在列表中追加单个元素；二是使用 “+=” 运算符，可在列表中追加多个元素或另一个列表；三是使用 extend () 方法，也可在列表中追加多个元素或另一个列表。 原创精品资源学科网独家享有版权，侵权必究！ 学科网（北京）股份有限公司 $$