首页 › 试卷 › C/C++编程考级 › C/C++编程七级 › 青少年软件编程(C语言七级)等级考试真题试卷(2022年6月)

青少年软件编程(C语言七级)等级考试真题试卷(2022年6月) VIP

C/C++编程七级 共 4 题 2022 年 含标准答案与解析
返回试卷列表
本页为整卷浏览:先自己做一遍,再展开「查看答案与解析」核对。

一、简答题

1. 简答题

有多少种二叉树

输入n(1<n<13),求n个结点的二叉树有多少种形态

时间限制:1000

内存限制:65536

输入

整数n

输出

答案

样例输入

3

样例输出

5
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; int main() {   long long n, h1 = 1, y = 0;   cin &gt;&gt; n;   for (long long i = 1; i &lt; n + 1; i++) {     y = (4 * i - 2) * h1 / (i + 1);     h1 = y;   }   cout &lt;&lt; y;   return 0; }</pre>
这道题暂未补解析。
2. 简答题

城堡问题

    1   2   3   4   5   6   7  

   #############################

 1 #   |   #   |   #   |   |   #

   #####---#####---#---#####---#

 2 #   #   |   #   #   #   #   #

   #---#####---#####---#####---#

 3 #   |   |   #   #   #   #   #

   #---#########---#####---#---#

 4 #   #   |   |   |   |   #   #

   #############################

           (图 1)

   #  = Wall   

   |  = No wall

   -  = No wall

图1是一个城堡的地形图。请你编写一个程序,计算城堡一共有多少房间,最大的房间有多大。城堡被分割成m×n(m≤50,n≤50)个方块,每个方块可以有0~4面墙。

时间限制:1000

内存限制:65536

输入

程序从标准输入设备读入数据。第1、2行每行1个整数,分别是南北向、东西向的方块数。在接下来的输入行里,每个方块用一个数字(0≤p≤50)描述。用一个数字表示方块周围的墙,1表示西墙,2表示北墙,4表示东墙,8表示南墙。每个方块用代表其周围墙的数字之和表示。城堡的内墙被计算两次,方块(1,1)的南墙同时也是方块(2,1)的北墙。输入的数据保证城堡至少有两个房间。

输出

输出2行,每行一个数,表示城堡的房间数、城堡中最大房间所包括的方块数。结果显示在标准输出设备上。


样例输入

4 
7 
11 6 11 6 3 10 6 
7 9 6 13 5 15 5 
1 10 12 7 13 7 5 
13 11 10 8 10 12 13

样例输出

5
9
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; int maze[60][60], M, N; int book[60][60]; int roomnum = 0, maxroom = 0, room; void dfs(int x, int y) {   if (book[x][y])     return;   room++;   book[x][y] = 1;   if ((maze[x][y] &amp; 1) == 0)     dfs(x, y - 1);   if ((maze[x][y] &amp; 2) == 0)     dfs(x - 1, y);   if ((maze[x][y] &amp; 4) == 0)     dfs(x, y + 1);   if ((maze[x][y] &amp; 8) == 0)     dfs(x + 1, y); } int main() {   cin &gt;&gt; M &gt;&gt; N;   memset(book, 0, sizeof(book));   for (int i = 0; i &lt; M; i++)     for (int j = 0; j &lt; N; j++)       cin &gt;&gt; maze[i][j];   for (int i = 0; i &lt; M; i++)     for (int j = 0; j &lt; N; j++) {       if (!book[i][j]) {         room = 0;         roomnum++;         dfs(i, j);         maxroom = maxroom &gt; room ? maxroom : room;       }     }   cout &lt;&lt; roomnum &lt;&lt; endl &lt;&lt; maxroom &lt;&lt; endl;   return 0; }</pre>
这道题暂未补解析。
3. 简答题

快速堆猪

小明有很多猪,他喜欢玩叠猪游戏,就是将猪一头头叠起来。猪叠上去后,还可以把顶上的猪拿下来。小明知道每头猪的重量,而且他还随时想知道叠在那里的猪最轻的是多少斤。

时间限制: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
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; using namespace std; typedef long long LL; int h[2005]; int size_; void up(int u) {   while (u / 2 &amp;&amp; h[u / 2] &gt; h[u]) {     swap(h[u / 2], h[u]);     u /= 2;   } } void down(int u) {   int t = u;   if (u * 2 &lt;= size_ &amp;&amp; h[u * 2] &lt; h[u])     t = u * 2;   if (u * 2 + 1 &lt;= size_ &amp;&amp; h[u * 2 + 1] &lt; h[u])     t = u * 2 + 1;   if (u != t) {     swap(h[u], h[t]);     down(t);   } } int main() {   char t[10];   string s;   int n;   while (scanf("%s", t) != EOF) {     s = string(t);     if (s == "pop") {       if (size_ == 0)         continue;       h[1] = h[size_];       size_--;       down(1);     } else if (s == "min") {       if (size_ == 0)         continue;       cout &lt;&lt; h[1] &lt;&lt; endl;     } else if (s == "push") {       cin &gt;&gt; n;       size_++;       h[size_] = n;       up(size_);     }   }   return 0; }</pre>
这道题暂未补解析。
4. 简答题

重建二叉树

给定一棵二叉树的前序遍历和中序遍历的结果,求其后序遍历。

时间限制:1000

内存限制:65536

输入

输入可能有多组,以EOF结束。 每组输入包含两个字符串,分别为树的前序遍历和中序遍历。每个字符串中只包含大写字母且互不重复。

输出

对于每组输入,用一行来输出它后序遍历结果。


样例输入

DBACEGF ABCDEFG
BCAD CBAD

样例输出

ACBFGED
CDAB
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;stdio.h&gt; #include &lt;string.h&gt; void bulid(int n, char s1[],            char s2[]) // n是树的节点数,s1是记录先序遍历,s2中序遍历 {   if (n &lt;= 0)     return; // 没有节点了,找到边界return   int p = strchr(s2, s1[0]) - s2;   // strchr(s2,s1[0])是s2的地址+s1[0]第一次出现的位置i。s2是s2的地址   // 所以p是 s1[0]第一次出现在s2中的位置   bulid(p, s1 + 1, s2);   // 数的节点数为s1[0]在s2中之前的所有节点。s1+1是把s1数组整体向前移动一位(s1[0]是以前的s1[1],s1[1]改为以前s1[2]...   // 以前s1[0]是根,现在不需要,所以删除。要它左子树的根节点   // s2不变(假设中序遍历中根节点的位置是a,那么后序遍历中0~a个点是树的左子树节点)   bulid(n - p - 1, s1 + p + 1, s2 + p + 1);   // 数的节点数为s1[0]在s2中之后的所有节点(因为数组从0开始,所以-1)   // 以前s1[0]是根,现在不需要,左子树也不需要,所以都删除。要它右子树的根节点   // s2+p+1(假设中序遍历中根节点的位置是a,a~n-2(数组从0开始)个点是树的右子树节点   // )   printf("%c", s1[0]); // 输出 } int main() {   char s1[10007], s2[10007]; // s1是树的前序遍历,s2是树的中序遍历   while (scanf("%s %s", s1, s2) != EOF) // 多组数据   {     bulid(strlen(s1), s1, s2);     printf("\n"); // 记得输出\n   }   return 0; } /* 先序遍历第一个节点一定是根节点。 中序遍历根节点左侧就是树的左子树,右侧就是树的右子树。 后序遍历最后一个节点一定是根节点,而假设中序序列里根节点位置是m,那么后序序列里0至m-1个节点是树的左子树节点,m至倒数第二个点是树的右子树节点。 */</pre>
这道题暂未补解析。