2026/1/21 17:05:04
网站建设
项目流程
崇州 网站建设 有限公司,查询域名是否被注册,策划书封面,wordpress移动端底部导航答案和更多内容请查看网站#xff1a;【试卷中心 ----- CCF GESP ---- Python ---- 七级】
网站链接
青少年软件编程历年真题模拟题实时更新 2025年12月 GESP CCF编程能力等级认证Python七级真题
一、 单选题#xff08;每题 2 分#xff0c;共 30 分答案和更多内容请查看网站【试卷中心 ----- CCF GESP ---- Python ---- 七级】网站链接青少年软件编程历年真题模拟题实时更新2025年12月 GESP CCF编程能力等级认证Python七级真题一、 单选题每题 2 分共 30 分第 1 题 下面关于Python中形参、实参和作用域的说法中错误的一项是 。A. 形参是函数定义时声明的参数仅在函数内部的作用域中有效B. 实参是调用函数时传递给函数的实际值会按对应关系绑定到形参C. 函数内部修改形参的值一定会影响外部实参的取值无论实参类型D. 若函数内要修改全局作用域的变量需通过 global 关键字声明第 2 题 已知三个序列 s1 {3, 1, 8, 2, 5, 6, 7, 4} s2 {1, 5, 1, 8, 6, 4, 7, 5, 6} s3 {1, 8, 3, 5, 7, 6, 2, 4} 。以下哪个序列是它们的最长公共子序列 。A. {1, 8, 5, 6}B. {1, 5, 6, 7}C. {1, 8, 6}D. {1, 5, 7, 4}第 3 题 现有一个地址区间为 的哈希表当出现冲突情况会往后找第一个空的地址存储到 冲突了就从开始往后现在要依次存储 哈希函数为 。其中 存储在哈希表哪个地址中 。A.1B.2C.3D.4第 4 题 在0/1背包问题中给定一组物品每个物品有一个重量和价值背包的容量有限。假设背包的最大容量为物品的数量为 其中第 个物品的重量为 价值为 。以下关于0/1背包问题的描述正确的是 。A. 在解决0/1背包问题时使用贪心算法可以保证找到最优解因为物品只能放入一次。B. 0/1背包是P问题多项式时间可解问题它可以在 的时间复杂度内解决。C. 0/1背包问题中动态规划解法的空间复杂度为 但可以通过滚动数组技巧将空间复杂度优化到。D. 0/1背包问题中每个物品只能选择一次并且子问题之间是独立的无法重用计算结果。第 5 题 一棵深度为 6根节点深度为1的完全二叉树节点总数最少有 。A. 31B. 32C. 63D. 64第 6 题 对于如下二叉树下面关于访问的顺序说法错误的是 。A. D E B F H J I G C A 是它的后序遍历序列。B. A B C D E F G H I J 是它的广度优先遍历序列。C. A B D E C F G H I J 是它的先序遍历序列。D. D B E A F C H G J I 是它的中序遍历序列。第 7 题 下面程序的运行结果为 。def query(n, a, x): left 0 right n while left right: mid left (right - left) // 2 if a[mid] x: right mid else: left mid left if left n: return -1 return left if __name__ __main__: n 10 x 3 num [1, 2, 2, 3, 3, 4, 5, 5, 6, 7] result query(n, num, x) print(result)A. 2B. 3C. 4D. 5第 8 题 下面程序中函数 query 的时间复杂度是 。def query(n, a, x): left 0 right n while left right: mid left (right - left) // 2 if a[mid] x: right mid else: left mid 1 if left n: return -1 return left if __name__ __main__: n 10 x 3 num [1, 2, 2, 3, 3, 4, 5, 5, 6, 7] print(query(n, num, x))A.O(1)B.O(log n)C.O(n)D.O(n log n)第 9 题 有5个字符它们出现的次数分别为2次、2次、3次、3次、5次。现在要用哈夫曼编码的方式来为这些字符进行编码最小加权路径长度WPL每个字符的出现次数 它的编码长度再把每个字符结果加起来的值为 。A. 30B. 34C. 43D. 47第 10 题 下面程序的运行结果为 。def f(n): if n 2: return n * 2 return f(n - 1) f(n - 2) if __name__ __main__: print(f(5))A. 10B. 16C. 26D. 30答案和更多内容请查看网站【试卷中心 ----- CCF GESP ---- Python ---- 七级】网站链接青少年软件编程历年真题模拟题实时更新