2026年6月电子学会青少年软件编程（C/C++六级）等级考试试卷-万卷网

2026年6月电子学会青少年软件编程（C/C++六级）等级考试试卷

操作/编程六级 2026 2026-07-10 18:03:57 145次

一、单选题

1．

队列的进出规则是？（）

A．先进后出	B．先进先出
C．后进先出	D．随机进出

答案详情

2．

完全背包和01背包的核心区别是？（）

A．完全背包的物品数量更多	B．完全背包的每件物品可以选择无限次，01背包只能选一次
C．完全背包的背包容量更大	D．完全背包只能用二维DP数组实现

答案详情

3．

深度优先搜索通常使用哪种数据结构实现？（）

A．栈	B．队列
C．数组	D．链表

答案详情

4．

一棵二叉树的前序遍历为`1 2 4 5 3`，中序遍历为`4 2 5 1 3`，则后序遍历为？（）

A． 4 5 2 3 1	B． 1 2 3 4 5
C． 4 2 5 3 1	D． 5 4 3 2 1

答案详情

5．

利用欧几里得辗转相除法计算 gcd(48,36)，最大公约数结果？（）

A． 4	B． 6
C． 12	D． 18

答案详情

二、判断题

1．

一棵有n个节点的树，恰好有n-1条边。（）

A．正确

B．错误

答案详情

2．

哈希冲突是指两个不同的关键字，通过哈希函数得到了相同的哈希地址。（）

A．正确

B．错误

答案详情

3．

无向图的邻接矩阵是对称矩阵。（）

A．正确

B．错误

答案详情

4．

DFS 剪枝操作一定会改变最终求解答案。（）

A．正确

B．错误

答案详情

5．

从8个不同元素中选4个的组合数为70。（）

A．正确

B．错误

答案详情

三、编程题

1．

删除字符串

答案详情

2．

L形硬币

答案详情

3．

空间折叠

答案详情

4．

宝可梦

答案详情

A．先进后出	B．先进先出
C．后进先出	D．随机进出

A．完全背包的物品数量更多	B．完全背包的每件物品可以选择无限次，01背包只能选一次
C．完全背包的背包容量更大	D．完全背包只能用二维DP数组实现

A．栈	B．队列
C．数组	D．链表

2026年6月电子学会青少年软件编程（C/C++六级）等级考试试卷 操作/编程 六级 2026 2026-07-10 18:03:57 145次

一、单选题

二、判断题

三、编程题

2026年6月电子学会青少年软件编程（C/C++六级）等级考试试卷

操作/编程六级 2026 2026-07-10 18:03:57 145次