2024年3月电子学会C语言编程等级考试七级真题

青少年软件编程（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 是否评分：已评分 评价描述：