2022.03全国青少年软件编程(C语言)等级考试试卷(七级).docx

C语言七级1红与里 J 八、、有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。 你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一 个程序，计算你总共能够到达多少块黑色的瓷砖。
时间限制：1000内存限制：65536输入包括多个数据集合。每个数据集合的第一行是两个整数W和H,分 别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来 的H行中，每行包括W个字符。每个字符表示一块瓷砖的颜色，规 那么如下1）黑色的瓷碗；2） '#'：白色的瓷碗；3） '@'：黑 色的瓷砖，并且你站在这块瓷砖上。该字符在每个数据集合中唯一出 现一次。当在一行中读入的是两个零时，表示输入结束。
输出对每个数据集合，分别输出一行，显示你从初始位置出发能到达的瓷 砖数（记数时包括初始位置的瓷砖）。
样例输入69・ ・ . ♦ If •,,…#
・#・,#.
00样例输出452.迷宫问题
定义一个二维数组:
int maze[5][5] = {0, 1, 0, 0, 0,o, 1, 0, 1, 0,0, 0, 0, 0, 0,
o, L 1, L o.
0, 0, 0, L 0,）；它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着 走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短 路线。
时间限制:1000内存限制：65536输入一个5 X 5的二维数组，表示一个迷宫。数据保证有唯一解。
输出左上角到右下角的最短路径，格式如样例所示。
样例输入010000 10 10 00000OHIO
OOO1O样例输出(0,0)(L o)
(2, 0)(2, 1)(2, 2)(2,3)
(2, 4)⑶4)(4, 4).二叉树的深度
给定一棵二叉树，求该二叉树的深度二叉树深度定义:从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径，最长路径的节点个数为树的深度时间限制:1000
内存限制：65535输入
第一行是一个整数n,表示二叉树的结点个数。二叉树结点编号从1 到n,根结点为1, n<= 10接下来有n行，依次对应二叉树的n个节 点。每行有两个整数，分别表示该节点的左儿子和右儿子的节点编 号。如果第一个（第二个）数为-1那么表示没有左（右）儿子 输出输出一个整型数，表示树的深度样例输入3
23-1 -1-1-1样例输出
2.表达式•表达式树•表达式求值
众所周知，任何一个表达式，都可以用一棵表达式树来表示。例如， 表达式a+b*c,可以表示为如下的表达式树：
+
/\a */\现在，给你一个中缀表达式，这个中缀表达式用变量来表示（不含数 字），请你将这个中缀表达式用表达式二叉树的形式输出出来。
时间限制：1000内存限制:65535输入输入分为三个局部。第一局部为一行，即中缀表达式（长度不大于50）。 中缀表达式可能含有小写字母代表变量（a-z）,也可能含有运算符（+、 -、*、/、小括号），不含有数字，也不含有空格。第二局部为一个 整数n（n < 10）,表示中缀表达式的变量数。第三局部有n行，每行 格式为C x, C为变量的字符，x为该变量的值。
输出输出分为三个局部，第一个局部为该表达式的逆波兰式，即该表达式 树的后根遍历结果。占一行。第二局部为表达式树的显示，如样例 输出所示。如果该二叉树是一棵满二叉树，那么最底部的叶子结点，分 别占据横坐标的第1、3、5、7……个位置（最左边的坐标是1）,然 后它们的父结点的横坐标，在两个子结点的中间。如果不是满二叉树， 那么没有结点的地方，用空格填充（但请略去所有的行末空格）。每一 行父结点与子结点中隔开一行，用斜杠（/）与反斜杠（\）来表示树 的关系。/出现的横坐标位置为父结点的横坐标偏左一格，'出现的横 坐标位置为父结点的横坐标偏右一格。也就是说，如果树高为m,那么 输出就有2m-l行。第三局部为一个整数，表示将值代入变量之后, 该中缀表达式的值。需要注意的一点是，除法代表整除运算，即舍弃 小数点后的局部。同时，测试数据保证不会出现除以。的现象。
样例输入a+b*c3a 2
b7c5样例输出abc*+
+
/\
a */\37