GESP-Python23.6月四级.pdf

"GESP-Python23.6月四级.pdf" 本资源为2023年6月GESP Python四级试卷解析，主要考察学生掌握的Python编程知识和操作能力。试卷包括单选题和编程题两部分，旨在检查学生掌握的相关编程知识和理论框架。 单选题部分 1. 高级语言编写的程序需要经过以下（ ）操作，可以生成在计算机上运行的可执行代码。 答案：D. 编译 解析：本题考察基本概念，编译程序和高级语言是计算机编程中的两个概念，高级语言是一种人类易于理解的编程语言，使用高级语言编写的程序通常不会直接在计算机上执行，它们需要通过一个称为编译器的程序将其转换为计算机可以理解的机器语言，也就是 0 和 1 的二进制代码，这个过程被称为编译。 2. 排序算法是稳定的（Stable Sorting），就是指排序算法可以保证，在待排序数据中有两个相等记录的关键字 R 和 S（R 出现在 S 之前），在排序后的列表中 R 也一定在 S 前。 答案：C. 选择排序是不稳定的 解析：考察排序算法和基础概念，我们通过选择排序的模拟过程或代码可知，选择排序不能保证相同数据在排序后仍然保持排序前位置，是不稳定的，冒泡排序和插入排序能保证相对位置不变，故选择 C 选项。 3. 下面代码执行后输出是（ ）。 答案：D. 10#20#30#220 解析：本题考察自定义函数和局部、全局变量内容，首先是将 20 和 10 传入自定义函数，分别被形参 a 和 b 接收，在函数内部完成的运算不会影响外部的变量，只有返回结果被 d 接收，结果为 220，所以输出出来的是原来是的初始数值，使用#隔开，故选择 D选项。 4. 下面代码执行后输出是（ ）。 答案：A. 100, 110 解析：本题考察自定义函数和变量作用域知识，首先 100 作为实参传入自定义函数，内部运算加 10 后返回被 b 接收，需要注意的是自定义函数内部 a 变化不会影响到外部的 a，所以 a 还是 100，b 是 110，输出的是 100 和 110，故选择 A 选项。 5. 下面代码执行后输出是（ ）。 答案：B. [1, 2, 3, 10] [1, 2, 3, 10] 解析：本题考察自定义函数中列表作为参数知识点，列表作为参数具有特殊性，相当于传引用，与普通变量不同的是自定义函数内部对列表的改变，会真正的改变列表本身，所以在函数内部对列表 a 追加了一个 10，会影响改变到 a 本身，a 也变成[1,2,3,10]，b 直接接收返回结果，也被赋值为[1,2,3,10]，故选择 B 选项。 6. 下面 Python 代码执行后输出是（ ）。 答案：D. [1, 2, 3, 10] None 解析：本题考察自定义函数中列表作为参数知识点，还有 append 函数是否具有返回值，本题代码和前一题的区别是把 a.append(10)这个操作的返回值用 a 接收，并且返回，被 b 接收，然而 append 追加这个操作是没有返回值的，只有作用效果，所以 a 接收到的是 None，所以在打印输出的时候是被改变的列表 a 和 None，故选择 D 选项。 7. 下面 Python 代码所定义函数 AVG()的时间复杂度是（ ）。 答案：B. O(n) 解析：本题考察算法的时间复杂度概念，在不同的算法中，若算法语句执行次数为常数，则时间复杂度为 O(1)，观察图中程序可知该算法是线性算法，和输入值 n 成正比，所以时间复杂度为 O(n)。 编程题部分 （略） 结语 本试卷旨在检查学生掌握的Python编程知识和操作能力，通过单选题和编程题两部分，旨在全面考察学生的编程能力。