文库 真题 C++真题

202409青少年软件编程C语言等级考试七级真题试卷

C语言题库 C语言等级考试真题 C++考试试卷 DOCX   4页   下载0   2024-11-07   浏览49   收藏0   点赞0   评分-   1547字   免费文档
温馨提示:当前文档最多只能预览 2 页,若文档总页数超出了 2 页,请下载原文档以浏览全部内容。
202409青少年软件编程C语言等级考试七级真题试卷 第1页
202409青少年软件编程C语言等级考试七级真题试卷 第2页
剩余2页未读, 下载浏览全部
青少年软件编程(C语言)等级考试试卷(七级) 1、 模拟树遍历 二叉树的中序遍历可以借助一个堆栈来用非递归的方式实现。例如,对一棵有 6 个结点的二叉树(结点键值从 1 到 6)进行遍历,堆栈操作为:push(1); push(2); push(3); pop(); pop(); push(4); pop(); pop(); push(5); push(6); pop(); pop() —— 其中 push 为入栈,pop 为出栈。则这套操作对应了一棵唯一的二叉树,如下图所示。 你的任务是输出这棵树的后序遍历序列。 时间限制:1000 内存限制:262144 输入 输入第一行给出一个正整数 N(≤ 30),是二叉树中结点的个数(结点键值从 1 到 N)。随后 2N 行,每行给出一个堆栈操作:`Push X` 表示将键值为 `X` 的结点入栈,`Pop` 表示将一个结点出栈。 输出 在一行中输出该树后序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。裁判保证输入数据一定对应了一棵树。 样例输入 6 Push 1 Push 2 Push 3 Pop Pop Push 4 Pop Pop Push 5 Push 6 Pop Pop 样例输出 3 4 2 6 5 1 2、 寻宝图 给定一幅地图,其中有水域,有陆地。被水域完全环绕的陆地是岛屿。有些岛屿上埋藏有宝藏,这些有宝藏的点也被标记出来了。本题就请你统计一下,给定的地图上一共有多少岛屿,其中有多少是有宝藏的岛屿。 时间限制:1000 内存限制:262144 输入 输入第一行给出 2 个正整数 N 和 M(1 < N × M ≤ 10 5 ),是地图的尺寸,表示地图由 N 行 M 列格子构成。随后 N 行,每行给出 M 位个位数,其中 `0` 表示水域,`1` 表示陆地,`2`-`9` 表示宝藏。 注意:两个格子共享一条边时,才是“相邻”的。默认地图外围全是水域。 输出 在一行中输出 2 个整数,分别是岛屿的总数量和有宝藏的岛屿的数量。 样例输入 10 11 01000000151 11000000111 00110000811 00110100010 00000000000 00000111000 00114111000 00110010000 00019000010 00120000001 样例输出 7 2 3、 小字辈 本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。 时间限制:1000 内存限制:262144 输入 输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号,其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。 输出 首先输出最小的辈分(老祖宗的辈分为 1,以下逐级递增)。然后在第二行按递增顺序输出辈分最小的成员的编号。编号间以一个空格分隔,行
202409电子学会 C语言七级,202409青少年软件编程C语言等级考试七级真题试卷
下载提示

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