文库 真题 GESP真题

2023年12月GESP认证Python等级考试七级真题试卷答案解析

gesp认证Python7级真题答案 gesp认证Python真题 PDF   19页   下载6   2024-02-08   浏览426   收藏11   点赞6   评分-   免费文档
温馨提示:当前文档最多只能预览 2 页,若文档总页数超出了 2 页,请下载原文档以浏览全部内容。
2023年12月GESP认证Python等级考试七级真题试卷答案解析 第1页
2023年12月GESP认证Python等级考试七级真题试卷答案解析 第2页
剩余17页未读, 下载浏览全部
2023 年 12 月认证 Python 七级真题解析 CCF 编程能力等级认证 ,英文名 Grade Examination of Software Programming ( 以 下简称 GESP ),由中国计算机学会发起并主办 ,是为青少年计算机和编程学习者提供学业 能力验证的平台。 GESP 覆盖中小学全学段,符合条件的青少年均可参加认证。 GESP 旨在 提升青少年计算机和编程教育水平,推广和普及青少年计算机和编程教育。 GESP 考察语言为图形化( Scratch )编程、 Python 编程及 C++ 编程,主要考察学生 掌握相关编程知识和操作能力 ,熟悉编程各项基础知识和理论框架 ,通过设定不同等级的考 试目标 ,让学生具备编程从简单的程序到复杂程序设计的编程能力 ,为后期专业化编程学习 打下良好基础。 本次为大家带来的是 2023 年 12 月份 Python 七 级认证真题解析。 一、 单选题(每题 2分,共 30 分) 1、 假设变量 x为 float 类型,如果下面代码输入为 100 ,输出最接近 ( )。 A.0 B.-5 C.-8 D.8 题号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 答案 B D B C D D B C B C D C B D B 【答案】 B 【解析】本题属于考察用 python 解决数学问题,使用了一个数学上对数方式来 计算,计算 10 为底的对数 5减以 2为底的对数 5, 答案为: -5 。 2、 对于下面动态规划方法实现的函数,以下选项中最适合表达其状态转移函数 的为 ( )。 A. B. C. D. 【答案】 D 【解析 】 本题属于考察区间动态规划状态转移表达式的题目 , 根据程序 , 我们可 以抓住程序的终点,可以知道,在本区间中, i和 j是两个端点值, k是分界点 , 所以 k的范围是在 [i,j), 所以 C中累加到 j+1 错误。通过 16 行状态转移方程得知 , s列表和 k无关,所以将其单独提出来,所以选择 D。 3、 下面代码可以用来求最长上升子序列 ( LIS ) 的长度 , 如果输入是整数序列是 : 517359,则输出是 ( )。 A. 9 7 5 1 1 9 B. 1 2 2 2 3 C. 1 3 5 7 9 9 D. 1 1 1 1 1 1 【答案】 B 【解析】本题属于考察最长上升子序列的问题,要寻找 arr 中最长上升子序列 , 要明白 , 子序列未必是连续的 。 其中 cnt 是用来记录连续上升元素的个数 , 如果 中途被打断 , 则 cnt 从 1开始重新计算 。 而 ans 则是用来记录列表的最长子序列 的个数。将数字 5,1,7,3,5,9 分别带入, ans 值分别为 12223,选择 B。 4、 Python 中,下列关于类描述不正确的是 ( )。 A. 类属性可以通过类的名称访问其值。 B. 类属性也可以称之为类的静态属性。 C. 和实例属性相同,类属性前面也必须有 self 关键字,并以句点间隔。 D. 如果在类的某个实例(对象)中修改类属性的值,则其他该类实例访问该 值时,其值也随之改变。 【答案】 C 【解析 】 本题属于考察类的知识点 , 类属性是指在类中函数之外的属性 , 不需要 前面有 self 关键字,所以选择 C。 5、 G 是一个非连通无向图,共有 28 条边,则该图至少有 ( )个顶点。 A. 6 B. 7 C. 8 D. 9 【答案】 D 【解析 】 本题属于考察非连通无向图 , 问至少有几个顶点 , 所以最多会有一个点 是独立的点 , 我们可以看成有 28 条边的无向完全图有多少顶点再额外 +1 点 , 根 据公式 n(n-1)/2=28 ,得出 n为 8,所以该非连通无向图至少为 9个顶点 ,选择 D。 6、哈希表长 31 ,按照下面的程序依次输入 417 28 30 4,则 4存入哪个位置? ( ) A. 3 B. 4 C. 5 D. 6 【答案】 D 【解析 】 本题属于考察哈希表 , 解决哈希冲突的问题 , 根据题意我们发现 , 是按 照 %13 进行哈希 ,并且在发生冲突的时候 ,放到下一个位置 ,我们依次将 417 28 30 4带入,得出 17 在 4号, 28 在 2号, 30 本应在 4号但是被占用顺位到 5号 , 4在 4号,发生冲突后顺位到 6号,选择 D。 7、 某二叉树 T的先序遍历序列为 : {A BD FCEG H} , 中序遍历序列为 : {B FD AG EH C} ,则下列说法中正确的是 ( )。 A. T的度为 1 B. T的高为 4 C. T有 4个叶节点 D. 以上说法都不对 【答案】 B 【解析 】本题属于考察二叉树的遍历问题 ,已知先序和中序 ,可得到如图二叉树 : 选择 B。 8、 下面代码段可以求两个字符串 s1 和 s2 的最长公共子串 ( LCS ) , 下列相关描 述不正确的是( )。 A. 代码的时间复杂度为 O(n^2) B. 代码的空间复杂度为 O(n^2) C. 空间复杂度已经最优 D. 采用了动态规划求解 【答案】 C 【解析 】 本题属于考察最长公共子串 LCS , 根据程序 , 我们发现 , 代码中使用了 双重 for 循环 ,所以时间复杂度为 O(n^2) ,A为正确 。代码中使用了二维列表 res , 所以空间复杂度为 O(n^2) ,B为正确 。代码使用了动态规划的算法 。其中 C选项 , 我们可以将二维列表优化为一维列表 ,每次向下滚动后 ,原来的一维列表内容就 不再使用 , 所以可以使用更新的方式 , 不断的更新一维列表 , 是空间复杂度降 为 O(n) ,选择 C。 9、 图的广度优先搜索中既要维护一个标志数组标志已访问的图的结点,
2023年12月GESP认证Python等级考试七级真题试卷答案解析
下载提示

下载及版权说明:6547网文库内容来自网络及各平台公开内容(属于用户上传,不保证正确性,只做参考),旨在帮助同学们学习少儿编程相关知识及内容,仅限内部学习及使用,以分享为主,下载本文档之后请合法使用相关、真题、素材、课件、教程等内容,若内容存在侵权,请进行 举报 及查看 免责声明