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

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

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

一、简答题

1. 简答题

小白鼠再排队

N只小白鼠(1 < N < 100),每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量,要求按照白鼠重量从小到大的顺序输出它们头上帽子的颜色。帽子的颜色用 “red”,“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。

时间限制:1000

内存限制:65536

输入

输入第一行为一个整数N,表示小白鼠的数目。 下面有N行,每行是一只白鼠的信息。第一个为正整数,表示白鼠的重量,不超过整型范围;第二个为字符串,表示白鼠的帽子颜色,字符串长度不超过10个字符。 注意:白鼠的重量各不相同。

输出

按照白鼠的重量从小到大的顺序输出白鼠的帽子颜色。

样例输入

3
30 red
50 blue
40 green

样例输出

red
green
blue
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; using namespace std; int main() {   int a[100];    // 体重   string b[100]; // 帽子颜色   int n;   cin &gt;&gt; n;   for (int i = 0; i &lt; n; i++)     cin &gt;&gt; a[i] &gt;&gt; b[i];   for (int i = n - 1; i &gt; 0; i--) // 冒泡排序     for (int j = 0; j &lt; i; j++) {       if (a[j] &gt; a[j + 1]) {         swap(a[j], a[j + 1]);         swap(b[j], b[j + 1]);       }     }   for (int i = 0; i &lt; n; i++)     cout &lt;&lt; b[i] &lt;&lt; endl;   return 0; }</pre>
这道题暂未补解析。
2. 简答题

多余的数

小A同学在完成一个数学题:求给定的10个整数的和。小A同学在求完之后发现和参考答案对不上,检查后发现在求和过程中多计算了一个数,其他过程没有问题。现给出小A计算用的11个数,以及正确的参考答案,请算出小A同学多计算的那一个数。

时间限制:1000

内存限制:65536

输入

第一行11个正整数,每个数小于等于1000000 第二行一个整数,表示参考答案

输出

一个整数,表示多计算的那一个数。

样例输入

2 4 6 8 1 3 5 7 9 5 11
54

样例输出

7

提示

样例中原有的10个数为2 4 6 8 1 3 5 9 5 11,和为54,多余的数为7。

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; using namespace std; int main() {   int sum = 0, a, t;   for (int i = 1; i &lt;= 11; i++) {     cin &gt;&gt; a;     sum = sum + a; // 11个数总和   }   cin &gt;&gt; t;   cout &lt;&lt; sum - t; // 11个数总和-10个数总和=多加的数   return 0; }</pre>
这道题暂未补解析。
3. 简答题

打字员

有一个打字员,他打字的时候有个习惯,从来不用 Shift 来切换大小写,只用 Caps Lock。 现在给他一个地铁站的名字,你需要写一个程序来告诉他,他需要敲击多少下键盘才能打出 这个地铁站名。

时间限制:1000

内存限制:65536

输入

第一行输入一个数字 n (n<1000),表示共有多少个需要处理的车站名。从第 2 到第 n+1 行是这 n 个车站名。车站名由英文字母构成,名字的长度不会超过 100 个字符。已知开始时 键盘是输入小写字母的状态。

输出

这个打字员敲击键盘的次数。

样例输入

5
BeiJingDaXueDongMen
AAAaaaBBBbbbABAB
AmericanRAILWAY
AaAaAa
DFjfkdaB

样例输出

31
21
18
12
11
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; using namespace std; int pd(char c) {   if (c &gt;= 'a' &amp;&amp; c &lt;= 'z')     return 1;   return 2; } int main() {   int n;   string s[1000];   cin &gt;&gt; n;   for (int i = 0; i &lt; n; i++)     cin &gt;&gt; s[i];   for (int i = 0; i &lt; n; i++) {     int len = s[i].size(), t = 0;     if (pd(s[i][0]) == 1) // 第一个字母单独处理       t++;     else       t += 2;     for (int j = 1; j &lt; len; j++) {       if (pd(s[i][j]) == pd(s[i][j - 1])) // 是否与前一个字母相同         t++;                              // 相同直接打       else         t += 2; // 不相同先切换大小写再打     }     cout &lt;&lt; t &lt;&lt; endl;   }   return 0; }</pre>
这道题暂未补解析。
4. 简答题

最好的草

奶牛Bessie计划好好享受柔软的春季新草。新草分布在R行C列的牧场里。它想计算一下牧场中的草丛数量。

在牧场地图中,每个草丛要么是单个“#”,要么是有公共边的相邻两个“#”。给定牧场地图,计算有多少个草丛。

例如,考虑如下5行6列的牧场地图

. # . . . .

. . # . . .

. . # . . #

. . . # # .

. # . . . .

这个牧场有5个草丛:一个在第一行,一个在第二列横跨了二、三行,一个在第三行,一个在第四行横跨了四、五列,最后一个在第五行。

时间限制:10000

内存限制:65536

输入

第一行包含两个整数R和C,中间用单个空格隔开。 接下来R行,每行C个字符,描述牧场地图。字符只有“#”或“.”两种。(1 <= R, C <= 100 )

输出

输出一个整数,表示草丛数。

样例输入

5 6
.#....
..#...
..#..#
...##.
.#....

样例输出

5
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; using namespace std; int R, C, cnt = 0; string grass[100]; void dfs(int x, int y) {   int step[4][2] = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}}; // 记录当前位置的四个方向   for (int i = 0; i &lt; 4; ++i) {     int xx = x + step[i][0], yy = y + step[i][1];     if (xx &lt; 0 || xx &gt;= R || yy &lt; 0 || yy &gt;= C) // 判断边界       continue;     if (grass[xx][yy] == '#') {       grass[xx][yy] = '.'; // 标记       dfs(xx, yy);     }   } } int main() {   cin &gt;&gt; R &gt;&gt; C;   for (int i = 0; i &lt; R; ++i)     cin &gt;&gt; grass[i];   for (int i = 0; i &lt; R; ++i)     for (int j = 0; j &lt; C; ++j)       if (grass[i][j] == '#') {         cnt++;         dfs(i, j);       }   cout &lt;&lt; cnt;   return 0; }</pre>
这道题暂未补解析。
5. 简答题

字符串中最长的连续出现的字符

求一个字符串中最长的连续出现的字符,输出该字符及其出现次数。字符串中无空白字符(空格、回车和tab),如果这样的字符不止一个,则输出出现最早的字符。

时间限制:1000

内存限制:65536

输入

一行,一个不包含空白字符的字符串,字符串长度小于200。

输出

一行,输出最长的连续出现的字符及其最长的连续出现次数,中间以一个空格分开。

样例输入

aaaaadbbbbbcccccccdddddddddd

样例输出

d 10
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; using namespace std; int main() {   string s;   int n = 1, maxn = 1;   char maxc;   cin &gt;&gt; s;   int len = s.size(); // 字符串长度   maxc = s[0];   for (int i = 1; i &lt; len; i++) {     if (s[i] == s[i - 1]) { // 与前一个字符相同,将n累加       n++;       if (n &gt; maxn) { // 当前字符连续出现次数超过存储的最大值         maxn = n;         maxc = s[i];       }     } else       n = 1;   }   cout &lt;&lt; maxc &lt;&lt; " " &lt;&lt; maxn;   return 0; }</pre>
这道题暂未补解析。