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

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

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

一、简答题

1. 简答题

多项式相加

我们经常遇到两多项式相加的情况, 在这里, 我们就需要用程序来模拟实现把两个多项式相加到一起。 首先, 我们会有两个多项式,每个多项式是独立的一行, 每个多项式由系数、 幂数这样的多个整数对来表示。

如多项式 2x20- x17+ 5x9- 7x7+ 16x5+ 10x4 + 22x2- 15

对应的表达式为: 2 20 -1 17 5 9 - 7 7 16 5 10 4 22 2 -15 0。

为了标记每行多项式的结束, 在表达式后面加上了一个幂数为负数的整数对。

同时输入表达式的幂数大小顺序是随机的。我们需要做的就是把所给的两个多项式加起来。

时间限制: 1000

内存限制: 65536

输入

输入包括多行。 第一行整数 n,表示有多少组的多项式需要求和。 (1 <n < 100) 下面为 2n 行整数, 每一行都是一个多项式的表达式。 表示 n组需要相加的多项式。 每行长度小于 300。

输出

输出包括 n 行, 每行为 1 组多项式相加的结果。 在每一行的输出结果中, 多项式的每一项用“[x y]” 形式的字符串表示, x 是该项的系数、 y 是该项的幂数。 要求按照每一项的幂从高到低排列, 即先输出幂数高的项、 再输出幂数低的项。 系数为零的项不要输出。

样例输入

2
-1 17 2 20 5 9 -7 7 10 4 22 2 -15 0 16 5 0 -1
2 19 7 7 3 17 4 4 15 10 -10 5 13 2 -7 0 8 -8
-1 17 2 23 22 2 6 8 -4 7 -18 0 1 5 21 4 0 -1
12 7 -7 5 3 17 23 4 15 10 -10 5 13 5 2 19 9 -7

样例输出

[ 2 20 ] [ 2 19 ] [ 2 17 ] [ 15 10 ] [ 5 9 ] [ 6 5 ] [ 14 4 ] [ 35 2 ] [ -22 0 ]
[ 2 23 ] [ 2 19 ] [ 2 17 ] [ 15 10 ] [ 6 8 ] [ 8 7 ] [ -3 5 ] [ 44 4 ] [ 22 2 ] [ -18 0 ]

提示

第一组样例数据的第二行末尾的 8 -8, 因为幂次-8 为负数, 所以这一行数据结束, 8 -8 不要参与计算。

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; #include &lt;map&gt; #include &lt;vector&gt; using namespace std; int main() {   int n;   cin &gt;&gt; n;   for (int i = 0; i != n; ++i) {     map&lt;int, int&gt; ploy;     int index, value, over = 0;     while (cin &gt;&gt; value &gt;&gt; index) {       if (index &lt; 0)         over++;       else {         pair&lt;map&lt;int, int&gt;::iterator, bool&gt; ret =             ploy.insert(make_pair(index, value));         if (!ret.second)           ret.first-&gt;second += value;       }       if (over == 2)         break;     }     for (map&lt;int, int&gt;::reverse_iterator riter = ploy.rbegin();          riter != ploy.rend(); ++riter) {       if (riter-&gt;second != 0)         cout &lt;&lt; "[ " &lt;&lt; riter-&gt;second &lt;&lt; ' ' &lt;&lt; riter-&gt;first &lt;&lt; " ] ";     }     cout &lt;&lt; endl;   }   return 0; }</pre><p>  </p>
这道题暂未补解析。
2. 简答题

扩号匹配问题

在某个字符串(长度不超过 100)中有左括号、 右括号和大小写字母;规定(与常见的算数式子一样) 任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。 写一个程序, 找到无法匹配的左括号和右括号, 输出原来字符串, 并在下一行标出不能匹配的括号。 不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.

时间限制: 3000

内存限制: 65536

输入

输入包括多组数据, 每组数据一行, 包含一个字符串, 只包含左右括号和大小写字母, 字符串长度不超过 100

输出

对每组输出数据, 输出两行, 第一行包含原始输入字符, 第二行由"$","?"和空格组成, "$"和"?"表示与之对应的左括号和右括号不能匹配。

样例输入

((ABCD(x)
)(rttyy())sss)(

样例输出

((ABCD(x)
$$       
)(rttyy())sss)(
?            ?$
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">// 就近原则匹配:栈 // 遍历字符串 // 遇到左括号,将其下标入栈 // 右括号则先判断栈内元素情况 // 1.空,则将其下表记录到数组中 // 2.非空,则栈顶元素弹出(匹配到了) // 将字符串便遍历后,将栈内元素记录入另一个数组 // 用两数组内的对应下标分别改成对应字符 #include &lt;bits/stdc++.h&gt; using namespace std; const int N = 1e5 + 10; string s; char ans[N]; // 第二排的输出数组 stack&lt;int&gt; st; int a[N], cnt = 1; // 未匹配的右括号的下标存储 int b[N], cnn = 1; // 未匹配的左括号的下标存储 int main() {   while (getline(cin, s)) { // 输入不结束     memset(ans, 0, sizeof(ans));     memset(a, 0, sizeof(a));     memset(b, 0, sizeof(b));     cnt = 1;     cnn = 1; // 数据初始化     for (int i = 0; i &lt; s.size(); i++) {       if (s[i] == '(') {         st.push(i); // 左括号统一入栈       }       if (s[i] == ')') {         if (!st.empty()) {           st.pop(); // 若栈非空,则可以匹配         } else {           a[cnt++] = i; // 否则无法匹配,记录         }       }     }     if (!st.empty())       while (!st.empty()) {         b[cnn++] = st.top();         st.pop();       } // 栈内数据(下标)的出栈     for (int i = 1; i &lt; cnn; i++) {       ans[b[i]] = '$'; // 在ans内标记     }     for (int i = 1; i &lt; cnt; i++) {       ans[a[i]] = '?'; // 在ans内标记     }     cout &lt;&lt; s &lt;&lt; endl;     for (int i = 0; i &lt; s.size(); i++) {       if (ans[i] == 0)         cout &lt;&lt; " ";       if (ans[i] == '$')         cout &lt;&lt; "$";       if (ans[i] == '?')         cout &lt;&lt; "?"; // 格式转化     }     cout &lt;&lt; endl;   }   return 0; }</pre><pre class="brush:cpp;toolbar:false">//解法2:递归 #include &lt;bits/stdc++.h&gt; using namespace std; #define N 105 char s[N], sign[N]; int si, len; void find()//找下一个右括号 如果找到,si指向右括号 如果没找到,做标记  {     int lp = si;//当前左括号的下标      si++;     while(si &lt; len)     {         if(s[si] == ')')             return;         else if(s[si] == '(')             find();         si++;     }     sign[lp] = '$';//没有找到右括号,左括号的位置标记为$  } int main() {  while(cin &gt;&gt; s)  {      len = strlen(s);   for(int i = 0; i &lt; len; ++i)//初始化sign字符串为空格              sign[i] = ' ';         sign[len] = '\0';         si = 0;         while(si &lt; len)         {             if(s[si] == ')')//右括号的位置标记为?                  sign[si] = '?';             else if(s[si] == '(')                 find();             si++;         }         cout &lt;&lt; s &lt;&lt; endl &lt;&lt; sign &lt;&lt; endl;  }  return 0; }</pre>
这道题暂未补解析。
3. 简答题

拼写检查

现在有一些英语单词需要做拼写检查, 你的工具是一本词典。 需要检查的单词, 有的是词典中的单词, 有的与词典中的单词相似, 你的任务是发现这两种情况。 单词 A 与单词 B 相似的情况有三种:

1、 删除单词 A 的一个字母后得到单词 B;

2、 用任意一个字母替换单词 A 的一个字母后得到单词 B;

3、 在单词 A 的任意位置增加一个字母后得到单词 B。

你的任务是发现词典中与给定单词相同或相似的单词。

时间限制: 2000

内存限制: 65536

输入

第一部分是词典中的单词, 从第一行开始每行一个单词, 以"#"结束。

词典中的单词保证不重复, 最多有 10000 个。 第二部分是需要查询的单词, 每行一个, 以"#"结束。 最多有 50 个需要查询的单词。 词典中的单词和需要查询的单词均由小写字母组成, 最多包含 15 个字符。

输出

按照输入的顺序, 为每个需要检查的单词输出一行。 如果需要检查的单词出现在词典中, 输出“?x is correct", ?x 代表需要检查的单词。

如果需要检查的单词没有出现在词典中, 则输出"?x: ?x1 ?x2 ...?xn",其中?x 代表需要检查的单词, ?x1...?xn 代表词典中与需要检查的单词相似的单词, 这些单词中间以空格隔开。 如果没有相似的单词, 输出"?x:"即可。

样例输入

i
is
has
have
be
my
more
contest
me
too
if
award
#
me
aware
m
contest
hav
oo
or
i
fi
mre
#

样例输出

me is correct
aware: award
m: i my me
contest is correct
hav: has have
oo: too
or:
i is correct
fi: i
mre: more me
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;algorithm&gt; #include &lt;cmath&gt; #include &lt;iostream&gt; #include &lt;string&gt; using namespace std; bool IsSame(string a, string b) {   char drop;   // a短   int mi = min(a.length(), b.length());   string a1 = a;   string b1 = b;   sort(a1.begin(), a1.end());   sort(b1.begin(), b1.end());   bool exis = false;   for (int i = 0; i &lt; mi; i++) {     if (a1[i] != b1[i]) {       drop = b1[i];       exis = true;       break;     }   }   if (!exis) {     drop = b1[b1.length() - 1];   }   string ti;   bool ex = false;   for (int i = 0; i &lt; a.length(); i++) {     if (a[i] != b[i]) {       ex = true;       ti = a.substr(0, i);       ti = ti + drop;       ti = ti + a.substr(i, 1000);       break;     }   }   if (!ex) {     ti = a + drop;   }   if (ti != b) {     return false;   } else {     return true;   } } int main() {   string dictionary[10010];   string words[60];   string a, b;   int dic = 0;   int m = 0;   while (1) {     cin &gt;&gt; a;     if (a == "#") {       break;     } else {       dictionary[dic++] = a;     }   }   while (1) {     cin &gt;&gt; b;     if (b == "#") {       break;     } else {       words[m++] = b;     }   }   for (int i = 0; i &lt; m; i++) {     bool you = false;     for (int j = 0; j &lt; dic; j++) {       if (dictionary[j] == words[i]) {         cout &lt;&lt; words[i] &lt;&lt; " is correct" &lt;&lt; endl;         you = true;         break;       }     } // 判断是否完全相同。     if (you != true) {       cout &lt;&lt; words[i] &lt;&lt; ": ";       for (int j = 0; j &lt; dic; j++) {         int somewhat = words[i].length() - dictionary[j].length();         if (somewhat == 0) {           for (int k = 0; k &lt; words[i].length(); k++) {             if (words[i][k] != dictionary[j][k]) {               string tishen = words[i];               tishen[k] = dictionary[j][k];               if (tishen == dictionary[j]) {                 cout &lt;&lt; dictionary[j] &lt;&lt; " ";               }             }           }         }         if (abs(somewhat) == 1) {           if (words[i].length() &gt; dictionary[j].length()) {             if (IsSame(dictionary[j], words[i])) {               cout &lt;&lt; dictionary[j] &lt;&lt; " ";             }           } else {             if (IsSame(words[i], dictionary[j])) {               cout &lt;&lt; dictionary[j] &lt;&lt; " ";             }           }         }       }       cout &lt;&lt; endl;     }   }   system("pause"); }</pre>
这道题暂未补解析。
4. 简答题

利用队列进行数字排序

对于 N 个数字, 有人提出了如下的排序策略:

例如, 对于数字 53、 47、 85、 38、 64、 23

先建立 10 个队列(0 到 9) , 用于存放数字的大小, 将这 N 个数字依个位存放入各自的队列之中, 然后再按队列 0 到队列 9 依次出队。

例如, 对于上面的数字, 依次进队后, 结果如下:

队列 3: 53、 23 队列 4: 64 队列 5: 85 队列 7: 47 队列 8: 38

将其依次出队后, 结果为 53,23,64,85,47,38

然后, 再将方才出队后的队对, 依照十位放入各自的队列之中, 然后再按队列 0 到队列 9 依次出队

例如, 对于上面刚刚出队的序列 53,23,64,85,47,38, 将其依次进队,结果如下:

队列 2: 23 队列 3: 38 队列 4: 47 队列 5: 53 队列 6: 64 队列 8: 85

将其依次出队后, 结果为 23,38,47,53,64,85.因为这组数字最大只是两位数, 所以排序结束。

如果还有更大的数字, 那么, 接下来就是其百位、 千位……(如果位数不够, 就补 0.比如最大的数字是四位数, 那么数字 23 就当成 0023处理)

请根据上述算法, 对这些数字进行排序

时间限制: 1000

内存限制: 65535

输入

分为两行, 第一行为一个数字 N(1 <= N <= 1000), 表示数字的个数第二行为 N 个数字(都是非负数) , 以空格相隔, 最大的数字不超过9999

输出

输出两个部分 第一个部分为第一次进队出队的结果, 先显示一行:Step1. 之后用Queue0:...表示, 共 10 行, 结果用空格分隔, 下同 之后为第二次进队出队的结果(如果需要第二次进队出队的话) , 先显示一行: Step2. 之后仍然用 Queue0:...表示, 共 10 行 之后如果需要的话, 则分别显示第三次、 第四次的进队出队结果 第二部分为一行,即将数字排序后的结果(升序排序)

样例输入

20
41 67 34 0 69 24 78 58 62 64 5 45 81 27 61 91 95 42 27 36

样例输出

Step1.
Queue0:0
Queue1:41 81 61 91
Queue2:62 42
Queue3:
Queue4:34 24 64
Queue5:5 45 95
Queue6:36
Queue7:67 27 27
Queue8:78 58
Queue9:69
Step2.
Queue0:0 5
Queue1:
Queue2:24 27 27
Queue3:34 36
Queue4:41 42 45
Queue5:58
Queue6:61 62 64 67 69
Queue7:78
Queue8:81
Queue9:91 95
0 5 24 27 27 34 36 41 42 45 58 61 62 64 67 69 78 81 91 95
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;math.h&gt; #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #define ElemType int #define MaxSize 2000 typedef struct ss {   ElemType data[MaxSize];   int front, rear; } SqQueue; void InitQueue(SqQueue *&amp;q) {   q = (SqQueue *)malloc(sizeof(SqQueue));   q-&gt;front = q-&gt;rear = -1; } void DestoryQueue(SqQueue *&amp;q) { free(q); } bool QueueEmpty(SqQueue *q) { return (q-&gt;front == q-&gt;rear); } bool enQueue(SqQueue *&amp;q, ElemType e) {   if (q-&gt;rear == MaxSize - 1)     return false;   q-&gt;rear++;   q-&gt;data[q-&gt;rear] = e;   return true; } bool deQueue(SqQueue *&amp;q, ElemType &amp;e) {   if (q-&gt;rear == q-&gt;front)     return false;   q-&gt;front++;   e = q-&gt;data[q-&gt;front];   return true; } int Num(int h) // 返回h的位数 {   int i = 0;   if (h == 0)     return 1;   while (h &gt; 0) {     i++;     h /= 10;   }   return i; } int data(int g, int num) // 返回num的第g位数字 {   int result, i = 1;   int k = Num(num); // 获取位数   if (num == 0 || g &gt; k)     return 0;   else if (num &lt;= 9 &amp;&amp; g == 1)     return num;   while (num &gt;= 10 &amp;&amp; i &lt; g) {     num /= 10;     i++;   }   result = num % 10;   return result; } int main() {   int n, i = 0, j, a[100], max = 0, k = 0, e, t = 0;   scanf("%d\n", &amp;n);   SqQueue *q[10];   for (i = 0; i &lt; 10; i++) {     InitQueue(q[i]);   }   for (i = 0; i &lt; n; i++) {     if (i != n - 1)       scanf("%d ", &amp;a[i]);     else       scanf("%d", &amp;a[i]);   }                       // a[i]='\0';   for (i = 0; i &lt; n; i++) // 找出最大值   {     k = Num(a[i]);     if (k &gt; max)       max = k;   }   //  printf("%d\n",max);   for (i = 1; i &lt;= max; i++) //   {     printf("Step%d.\n", i);     for (j = 0; j &lt; 10; j++) { // 建立0-9的队对应的数字并输出       for (k = 0; k &lt; n; k++) {         if (data(i, a[k]) == j)           enQueue(q[j], a[k]);       }     }     t = 0;     for (j = 0; j &lt; 10; j++) {       printf("Queue%d:", j);       while (!QueueEmpty(q[j])) {         deQueue(q[j], e);         a[t++] = e;         printf("%d ", e);       }       printf("\n");     }     // printf("\n");   }   for (i = 0; i &lt; n; i++) {     printf("%d ", a[i]);   }   printf("\n");   system("pause");   return 0; }</pre>
这道题暂未补解析。