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

青少年软件编程(C/C++)等级考试二级真题试卷(2022年12月) VIP

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

一、简答题

1. 简答题

数组逆序重放

将一个数组中的值按逆序重新存放。例如,原来的顺序为8,6,5,4,1。要求改为1,4,5,6,8。

输入

输入为两行:第一行数组中元素的个数n(1<n<100),第二行是n个整数,每两个整数之间用空格分隔。

输出

输出为一行:输出逆序后数组的整数,每两个整数之间用空格分隔。

样例输入

5
8 6 5 4 1

样例输出

1 4 5 6 8
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;stdio.h&gt; int main() {   int n;   int a[10000];   scanf("%d", &amp;n);   for (int i = 0; i &lt; n; i++) {     scanf("%d", &amp;a[i]);   }   for (int i = n - 1; i &gt;= 1; i--) {     printf("%d ", a[i]);   }   printf("%d\n", a[0]);   return 0; }</pre>
这道题暂未补解析。
2. 简答题

最长最短单词

输入1行句子(不多于200个单词,每个单词长度不超过100),只包含字母、空格和逗号。单词由至少一个连续的字母构成,空格和逗号都是单词间的间隔。

试输出第1个最长的单词和第1个最短单词。

输入

一行句子。

输出

两行输出: 第1行,第一个最长的单词。 第2行,第一个最短的单词。

样例输入

I am studying Programming language C in Peking University

样例输出

Programming

I

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">//解法1:用字符数组,用二维数组保存多个单词 //将字符串拆解为多个单词,用二维数组保存。 //遍历该二维数组,找出其中最长和最短单词。 #include&lt;bits/stdc++.h&gt; using namespace std; int main() {     char s[205][105]; //保存分割后的多个单词,s[i]是第i个单词字符串      char c;//当前读取的字符      int w = 0, j = 0;//w:s的第一下标,表示单词编号。 j:s的第二下标,表示某单词的第几字符      while((c = getchar()) != '\n')//不断读取字符      {         if(c != ' ' &amp;&amp; c != ',')//如果不是分隔符,那么向单词s[w]添加一个字符              s[w][j++] = c;         else if(j != 0)//如果是分隔符,且排除有连续空格或逗号的情况          {             s[w][j] = '\0';//为单词s[w]添加字符串末尾              w++;//开始填充下一个单词              j = 0;          }     }     s[w][j] = '\0';//为最后一个单词添加末尾      w++;     int wordNum = w;//单词总数量      int maxlen = 0, minlen = 200;//maxlen:最长单词长度、 minlen:最短单词长度      int max_i, min_i;//max_i:最长单词编号, min_i:最短单词编号      for(int i = 0; i &lt; wordNum; ++i)//遍历所有单词,寻找其中最长和最短单词      {          if(strlen(s[i]) &gt; maxlen)         {            max_i = i;            maxlen = strlen(s[i]);         }         if(strlen(s[i]) &lt; minlen)         {            min_i = i;            minlen = strlen(s[i]);         }     }     puts(s[max_i]);//puts输出一个字符串后自动输出换行符      puts(s[min_i]);     return 0; }</pre><pre class="brush:cpp;toolbar:false">// 解法2:用string类,遍历字符串,构造单词并看其是否是最长或最短单词 #include &lt;bits/stdc++.h&gt; using namespace std; int main() {   string s, word, maxWord, minWord; // s:输入的字符串 word:分解出的一个单词                                     // maxWord:最长单词 minWord最短单词   getline(cin, s);   s += ' '; // 字符串末尾加上一个空格分隔符,便于统一处理   int wst = 0, wlen = 0; // wst:单词的起始位置 wlen:单词的长度   int minLen = 200, maxLen = 0; // minLen:最短长度 maxLen:最大长度   for (int i = 0; i &lt; s.length(); ++i) {     if (s[i] == ' ' || s[i] == ',') // 如果遇到分隔符     {       if (wlen &gt; 0) // wlen &gt; 0 排除有连续的分隔符的情况       {         word = s.substr(             wst,             wlen); // 从wst位置到i-1位置构成一个单词,其长度为wlen,截取该单词         if (wlen &gt; maxLen) // 如果该单词比最长单词长,那么该单词就是最长单词         {           maxWord = word;           maxLen = wlen;         }         if (wlen &lt; minLen) // 如果该单词比最短单词短,那么该单词就是最短单词         {           minWord = word;           minLen = wlen;         }       }       wst = i + 1; // 分隔符的下一个位置作为下一个单词的起始位置       wlen = 0;     } else    // 如果遇到一般字符       wlen++; // 增加该单词长度   }   cout &lt;&lt; maxWord &lt;&lt; endl;   cout &lt;&lt; minWord &lt;&lt; endl;   return 0; }</pre>
这道题暂未补解析。
3. 简答题

计算鞍点

给定一个5*5的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。 鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。 例如:在下面的例子中(第4行第1列的元素就是鞍点,值为8 )。

11 3 5 6 9

12 4 7 8 10

10 5 6 9 11

8  6 4 7 2

15 10 11 20 25

输入

输入包含一个5行5列的矩阵

输出

如果存在鞍点,输出鞍点所在的行、列及其值,如果不存在,输出"not found"

样例输入

11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8  6 4 7 2
15 10 11 20 25

样例输出

4 1 8
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;cmath&gt; #include &lt;cstdio&gt; #include &lt;iostream&gt; #define t 100 + 10 using namespace std; int main() {   int a[6][6];   int max, min, x = 0, y = 0;   for (int i = 1; i &lt;= 5; i++) {     for (int j = 1; j &lt;= 5; j++) {       cin &gt;&gt; a[i][j];     }   }   for (int k = 1; k &lt;= 5; k++) {     max = 1e-6;     for (int r = 1; r &lt;= 5; r++) {       if (a[k][r] &gt;= max) {         max = a[k][r];         y = r;       }     }     min = 1e+6;     for (int j = 1; j &lt;= 5; j++) {       if (a[j][y] &lt; min) {         min = a[j][y];         x = j;       }     }     if (min == max) {       cout &lt;&lt; x &lt;&lt; " " &lt;&lt; y &lt;&lt; " " &lt;&lt; max;       return 0;     }   }   if (min != max)     cout &lt;&lt; "not found";   return 0; }</pre>
这道题暂未补解析。
4. 简答题

病人排队

病人登记看病,编写一个程序,将登记的病人按照以下原则排出看病的先后顺序:

1. 老年人(年龄 >= 60岁)比非老年人优先看病。

2. 老年人按年龄从大到小的顺序看病,年龄相同的按登记的先后顺序排序。

3. 非老年人按登记的先后顺序看病。

输入

第1行,输入一个小于100的正整数,表示病人的个数; 后面按照病人登记的先后顺序,每行输入一个病人的信息,包括:一个长度小于10的字符串表示病人的ID(每个病人的ID各不相同且只含数字和字母),一个整数表示病人的年龄,中间用单个空格隔开。

输出

按排好的看病顺序输出病人的ID,每行一个。

样例输入

5
021075 40
004003 15
010158 67
021033 75
102012 30

样例输出

021033
010158
021075
004003
102012
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; #include &lt;string&gt; using namespace std; const int M = 100; string ID[M]; int Age[M], Old[M]; int main() {   int n;   cin &gt;&gt; n;   for (int i = 0; i &lt; n; i++)     cin &gt;&gt; ID[i] &gt;&gt; Age[i];   // 获取第一个老年人序号   int f = 0;   while (f &lt; n &amp;&amp; Age[f] &lt; 60)     f++;   Old[0] = f;   int len = 1, low, high, mid;   for (int i = f + 1; i &lt; n; i++) // 对老年人插入排序(存储序号)   {     if (Age[i] &gt;= 60) {       low = 0;       high = len - 1;       while (low &lt;= high) // 折半查找插入位置       {         mid = (low + high) / 2;         if (Age[Old[mid]] &lt; Age[i])           high = mid - 1;         else           low = mid + 1;       }       for (int j = len++; j &gt; low; j--) {         Old[j] = Old[j - 1];       }       Old[low] = i; // 插入序号i     }   }   if (f == n) // 全是年轻人   {     for (int i = 0; i &lt; n; i++) // 输出年轻人       cout &lt;&lt; ID[i] &lt;&lt; endl;   } else if (len == n) // 全是老年人   {     for (int i = 0; i &lt; len; i++) // 输出老年人       cout &lt;&lt; ID[Old[i]] &lt;&lt; endl;   } else {     for (int i = 0; i &lt; len; i++) // 输出老年人       cout &lt;&lt; ID[Old[i]] &lt;&lt; endl;     for (int i = 0; i &lt; n; i++) // 输出年轻人     {       if (Age[i] &lt; 60)         cout &lt;&lt; ID[i] &lt;&lt; endl;     }   }   return 0; }</pre>
这道题暂未补解析。
5. 简答题

循环数

若一个n位的数字串满足下述条件,则称其是循环数(cyclic):将这个数字串视为整数(可能带有前导0),并用任意一个 1 到 n 之间(包含1和n)的整数去乘它时, 会得到一个将原数字串首尾相接后,再在某处断开而得到的新数字串所对应的整数。例如,数字 142857 是循环数,因为: 

142857 *1 = 142857

142857 *2 = 285714

142857 *3 = 428571

142857 *4 = 571428

142857 *5 = 714285

142857 *6 = 857142。

请写一个程序判断给定的数是否是循环数。

注意:在此题中,输入数字串允许带前导0,且前导0不能被忽略,例如“01”是两位数字串,而“1”是一位数字串。但将数字串转化为整数做乘法运算或比较运算时,可以忽略前导0。

时间限制:10000

内存限制:65536

输入

一行,一个长度在 2 到 60 位之间的数字串。

输出

一个整数,若输入的数字串是循环数,输出1,否则输出0。

样例输入

142857

样例输出

1
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;cstring&gt; #include &lt;iostream&gt; using namespace std; char a[130], b[65]; int main() {   cin &gt;&gt; a;   int len = strlen(a);   if (a[0] &gt; '1' || (a[0] &gt; '0' &amp;&amp; len &gt; 10)) {     cout &lt;&lt; 0;     return 0;   }   int temp;   int add = 0;   for (int i = 0; i &lt; len; ++i) { // 字符串加倍     a[i + len] = a[i];   }   for (int i = 2; i &lt;= len; ++i) {     for (int j = len - 1; j &gt;= 0; --j) { // 求字符串b       temp = (a[j] - '0') * i + add;       b[j] = temp % 10 + '0';       add = temp / 10;     }     if (add != 0 || strstr(a, b) == NULL) {       // 如果add不为零说明乘法运算后len会增加,为NULL是说明不能构成循环       cout &lt;&lt; 0;       return 0;     }   }   cout &lt;&lt; 1; }</pre>
这道题暂未补解析。