青少年软件编程（C语言）等级考试试卷（七级）
分数：100 题数：4
一、编程题(共4题，共100分)
1.
走出迷宫
当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。
假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。
时间限制：1000
内存限制：65536
输入
第一行是两个整数n和m(1<=n,m<=100)，表示迷宫的行数和列数。 接下来n行，每行一个长为m的字符串，表示整个迷宫的布局。字符'.'表示空地，'#'表示墙，'S'表示起点,'T'表示出口。
输出
输出从起点到出口最少需要走的步数。
样例输入
3 3
S#T
.#.
...
样例输出
6
试题编号：20240323-7-01
试题类型：编程题
标准答案：
试题难度：一般
试题解析：
展示地址：点击浏览
考生答案：（此题已作答）
考生得分：0
是否评分：已评分
评价描述：
2.
有多少种二叉树
输入n(1<n<13)，求n个结点的二叉树有多少种形态
时间限制：1000
内存限制：65536
输入
整数n
输出
答案
样例输入
3
样例输出
5
试题编号：20240323-7-02
试题类型：编程题
标准答案：
试题难度：一般
试题解析：
展示地址：点击浏览
考生答案：
#include<bits/stdc++.h>
using namespace std;
int main(){
long long n,n1=1,y=0;
cin>>n;
for(long long i=1;i<n+1;i++){
y=(4*i-2)*n1/(i+1);
n1=y;
}
cout<<y;
return 0;
}
考生得分：25
是否评分：已评分
评价描述：
3.
迷宫问题
定义一个二维数组：
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
0, 0, 0, 0, 0,
0, 1, 1, 1, 0,
0, 0, 0, 1, 0,
};
它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。
时间限制：1000
内存限制：65536
输入
一个5 × 5的二维数组，表示一个迷宫。数据保证有唯一解。
输出
左上角到右下角的最短路径，格式如样例所示。
样例输入
0 1 0 0 0
0 1 0 1 0
0 0 0 0 0
0 1 1 1 0
0 0 0 1 0
样例输出
(0, 0)
(1, 0)
(2, 0)
(2, 1)
(2, 2)
(2, 3)
(2, 4)
(3, 4)
(4, 4)
试题编号：20240323-7-03
试题类型：编程题
标准答案：
试题难度：一般
试题解析：
展示地址：点击浏览
考生答案：（此题已作答）
考生得分：0
是否评分：已评分
评价描述：
4.
快速堆猪
小明有很多猪，他喜欢玩叠猪游戏，就是将猪一头头叠起来。猪叠上去后，还可以把顶上的猪拿下来。小明知道每头猪的重量，而且他还随时想知道叠在那里的猪最轻的是多少斤。
时间限制：1000
内存限制：65536
输入
有三种输入 1)push n n是整数(0<=0 <=20000)，表示叠上一头重量是n斤的新猪 2)pop 表示将猪堆顶的猪赶走。如果猪堆没猪，就啥也不干 3)min 表示问现在猪堆里最轻的猪多重。如果猪堆没猪，就啥也不干 输入总数不超过100000条
输出
对每个min输入，输出答案。如果猪堆没猪，就啥也不干
样例输入
pop
min
push 5
push 2
push 3
min
push 4
min
样例输出
2
2
试题编号：20240323-7-04
试题类型：编程题
标准答案：
试题难度：一般
试题解析：
展示地址：点击浏览
考生答案：（此题已作答）
考生得分：0
是否评分：已评分
评价描述：
202403C语言七级，2024年3月电子学会C语言编程等级考试七级真题