GESP等级考试python七级(2025年3月) Puls

2025年3月GESPpython七级等级考试真题

题目列表

选择题(每题2分,共30分)
  • 1 . 下列哪个选项是python中的关键字? (2分)
  • 2 . 下面程序的时间复杂度是? (2分)
  • 3 . 以下代码输出的是什么? (2分)
  • 4 . pow(10, log10(100))的值是? (2分)
  • 5 . exp(log(2))的值是? (2分)
  • 6 . 给定一个无向图,图的节点编号从 0 到 n-1,图的边以邻接表的形式给出。编写的一个python程序,使用深度优先搜索(DFS)遍历该图,并输出遍历的节点顺序。 (2分)
  • 7 . [10, 9, 2, 5, 3, 7, 101, 18],最长的严格上升子序列是? (2分)
  • 8 . 给定一个整数数组 nums,找到其中最长的严格上升子序列的长度。 子序列 是指从原数组中删除一些元素(或不删除)后,剩余元素保持原有顺序的序列。 (2分)
  • 9 . 以下代码的时间复杂度是多少? (2分)
  • 10 . 以下代码的功能是什么? (2分)
  • 11 . 以下代码的时间复杂度是多少? (2分)
  • 12 . 以下代码的功能是什么? (2分)
  • 13 . 以下代码的功能是什么? (2分)
  • 14 . 以下代码的功能是什么? (2分)
  • 15 . 以下代码的功能是什么? (2分)
判断题(每题2分,共20分)
  • 16 . 表达式 1e6 、 1000000 和 10^6 的值是相同的。 (2分)
  • 17 . 在python语言中,函数调用前必须有函数声明或定义。 (2分)
  • 18 . 快速排序⼀般是不稳定的。 (2分)
  • 19 . int 类型能表达的数都能使用 float 类型精确表达。 (2分)
  • 20 . 使用了math模块中的表达式 cos(60) 的结果类型为 float 、值约为 0.5 。 (2分)
  • 21 . ⼀颗 N层的满⼆叉树,⼀定有$2^N-1$ 个结点。 (2分)
  • 22 . 邻接表和邻接矩阵都是图的存储形式。为了操作时间复杂度考虑,同一个图可以同时维护两种存储形式。 (2分)
  • 23 . 子类对象包含父类的所有成员(包括私有成员)。从父类继承的私有成员也是子类的成员,因此子类可以直接访问。 (2分)
  • 24 . 动态规划算法通常有递归实现和递推实现。但由于递归调用在运行时会由于层数过多导致程序崩溃,因此有些动态规划算法只能用递推实现。 (2分)
  • 25 . 按照下面的规则生成一棵二叉树:以一个人为根节点,其父亲为左子节点,母亲为右子节点。对其父亲、母亲分别用同样规则生成左子树和右子树。以此类推,记录30代的直系家谱,则这是一棵满二叉树。 (2分)
编程题(每题25分,共50分)
  • 26 . 图上移动 (25分)
  • 27 . 等价消除 (25分)
土豆
0
收藏
讨论
反馈

热门试卷

1
2024 年全国青少年信息素养大赛 Python 复赛/省赛真题(小学组) 复盘也是一种总结提升,不足就加强,有缺失就弥补,下一次我们可以发挥的更好。
2
2025年全国青少年信息素养大赛-python编程挑战赛—真题试卷(初赛)(小学组-1) 考完后复盘是一种好习惯哦(每个人都是随机抽题,部分相似)
3
2023年全国青少年信息素养大赛Python 复赛/省赛(海南赛区) 全国青少年信息素养大赛Python复赛海南赛区(2023年)
4
2024 年全国青少年信息素养大赛 Python 复赛真题(华东浙江) 复盘也是一种总结提升,不足就加强,有缺失就弥补,下一次我们可以发挥的更好。
5
2022年全国青少年信息素养大赛初赛真题(python) 2022年全国青少年信息素养大赛初赛真题(python)
6
2022年全国青少年信息素养大赛(Python)复赛/省赛真题 2022年全国青少年信息素养大赛(Python)复赛真题