GESP C++等级考试七级（2023年12月）_c++_-嗨信奥-少儿编程题库学习中心

GESP C++等级考试七级（2023年12月） Puls

2023年12月GESP C++ 七级认证真题

练习模式考试模式

题目列表

单选题（每题2分，共30分）

1 . 定义变量 double x，如果下⾯代码输⼊为 100，输出最接近 (2分)
2 . 对于下⾯动态规划⽅法实现的函数，以下选项中最适合表达其状态转移函数的为 (2分)
3 . 下⾯代码可以⽤来求最长上升⼦序列（LIS）的长度，如果输⼊是：5 1 7 3 5 9，则输出是 (2分)
4 . G 是⼀个⾮连通⽆向图，共有 28 条边，则该图⾄少有( )个顶点。 (2分)
5 . C++语⾔中，下列关于关键字 static 的描述不正确的是 (2分)
6 . 哈希表长 31，按照下⾯的程序依次输⼊4 17 28 30 4，则最后的 4 存⼊哪个位置？ (2分)
7 . 某⼆叉树 T 的先序遍历序列为：{A B D F C E G H} ，中序遍历序列为：{B F D A G E H C} ，则下列说法中正确的是 (2分)
8 . 下⾯代码段可以求两个字符串 s1 和 s2 的最长公共⼦串（LCS），下列相关描述不正确的是 (2分)
9 . 图的广度优先搜索中既要维护一个标志数组标志已访问的图的结点，还需哪种结构存放结点以实现遍历？ (2分)
10 . 、对关键字序列 {44， 36，23， 35， 52，73，90， 58} 建⽴哈希表，哈希函数为 h(k)=k%7 ，执⾏下⾯的 Insert 函数，则等概率情况下的平均成功查找长度（即查找成功时的关键字⽐较次数的均值）为 (2分)
11 . 学⽣在读期间所上的某些课程中需要先上其他的课程，所有课程和课程间的先修关系构成⼀个有向图 G，有向边<U, V>表⽰课程 U 是课程 V 的先修课，则要找到某门课程 C 的全部先修课下⾯哪种⽅法不可⾏？ (2分)
12 . ⼀棵完全⼆叉树有 2023 个结点，则叶结点有多少个？ (2分)
13 . ⽤下⾯的邻接表结构保存⼀个有向图 G，InfoType 和 VertexType 是定义好的类。设 G 有 n 个顶点、e 条弧，则求图 G 中某个顶点 u （其顶点序号为 k）的度的算法复杂度是 (2分)
14 . 给定⼀个简单有向图 G，判断其中是否存在环路的下列说法哪个最准确？ (2分)
15 . 从顶点 v1 开始遍历下图 G 得到顶点访问序列，在下⾯所给的 4 个序列中符合⼴度优先的序列有⼏个？ (2分)

判断题（每题2分，共20分）

16 . ⼩杨这学期准备参加 GESP 的 7 级考试，其中有关于三角函数的内容，他能够通过下⾯的代码找到结束循环的角度值。 (2分)
17 . ⼩杨在开发画笔刷⼩程序(applet)，操作之⼀是选中黄颜⾊，然后在下⾯的左图的中间区域双击后，就变成了右图。这个操作可以⽤图的泛洪算法来实现。 (2分)
18 . 假设⼀棵完全⼆叉树共有个节点，则树的深度为 log(N)+1。 (2分)
19 . 给定⼀个数字序列 A1，A2，A3， ...，An，要求 i 和 j（1<=i<=j<=n )，使 A i+…+Aj 最⼤，可以使⽤动态规划⽅法来求解。 (2分)
20 . 若变量 x 为 double 类型正数，则 log(exp(x)) > log10(x) 。 (2分)
21 . 简单有向图有 n 个顶点和 e 条弧，可以⽤邻接矩阵或邻接表来存储，⼆者求节点 u 的度的时间复杂度⼀样。 (2分)
22 . 某个哈希表键值 x 为整数，为其定义哈希函数 H(x)=x%p，则 p 选择素数时不会产⽣冲突。 (2分)
23 . 动态规划只要推导出状态转移⽅程，就可以写出递归程序来求出最优解。 (2分)
24 . ⼴度优先搜索（BFS）能够判断图是否连通。 (2分)
25 . 在 C++中，如果定义了构造函数，则创建对象时先执⾏完缺省的构造函数，再执⾏这个定义的构造函数。 (2分)

编程题（每题25分，共50分）

26 . 商品交易 (25分)
27 . 纸牌游戏 (25分)

关于我们

关于我们联系方式免责声明侵权投诉服务协议

题库分类

scratch python c++ icode 科技素养

题单分类

scratch python c++ 科技素养

常见问题

如何开通会员问题反馈题单如何下载能否上传题单催更正确方式

提供少儿编程阶段，多个类型的题库学习，不限于等级考试，各项赛事

手机：13006071015

GESP C++等级考试七级（2023年12月） Puls

题目列表

相关内容

热门试卷

关于我们

题库分类

题单分类

常见问题

GESP C++等级考试 七级（2023年12月） Puls

题目列表

相关内容

热门试卷

关于我们

题库分类

题单分类

常见问题

GESP C++等级考试七级（2023年12月） Puls