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

青少年软件编程(C/C++)6级等级考试真题试卷(2024年3月) VIP

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

一、简答题

1. 简答题

小白鼠再排队2(2024-3-6级)

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">//参考代码1 #include &lt;algorithm&gt; #include &lt;cmath&gt; #include &lt;cstdio&gt; #include &lt;cstdlib&gt; #include &lt;cstring&gt; #include &lt;ctime&gt; #include &lt;iostream&gt; #include &lt;list&gt; #include &lt;queue&gt; #include &lt;stack&gt; #include &lt;vector&gt; using namespace std; struct sb {   int z;   char s[15]; } a[105]; bool cmp(sb a, sb b) { return a.z &lt; b.z; } int main() {   int n;   cin &gt;&gt; n;   for (int i = 1; i &lt;= n; i++) {     cin &gt;&gt; a[i].z &gt;&gt; a[i].s;   }   sort(a + 1, a + 1 + n, cmp);   for (int i = 1; i &lt;= n; i++) {     for (int j = 0; j &lt; strlen(a[i].s); j++) {       cout &lt;&lt; a[i].s[j];     }     cout &lt;&lt; endl;   }   return 0; }</pre><pre class="brush:cpp;toolbar:false">//参考代码2 #include &lt;bits/stdc++.h&gt; using namespace std; struct shu {     int n;     string s; }a[100010]; bool cmp(shu a,shu b) {     return a.n&lt;b.n; } int main() {     int N;     cin&gt;&gt;N;     for(int i=0;i&lt;N;i++)     {         cin&gt;&gt;a[i].n&gt;&gt;a[i].s;     }     sort(a,a+N,cmp);     for(int i=0;i&lt;N;i++)     {         cout&lt;&lt;a[i].s&lt;&lt;endl;     } }</pre><p><br/></p>
这道题暂未补解析。
2. 简答题

扩号匹配问题(2024-3-6级)

在某个字符串(长度不超过 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><p><br/></p>
这道题暂未补解析。
3. 简答题

stack or queue(2024-3-6级)

栈和队列都是常用的线性结构,它们都提供两个操作:

Push:加入一个元素。

Pop:弹出一个元素。

不同的是,栈是”先进后出”,而队列则是”先进先出”。

给出一个线性结构的进出顺序,判定这个结构是栈还是队列。

时间限制:1000

内存限制:65535

输入

第一行输入一个整数t,代表有t组测试数据 对于每组测试数据,第一行输入一个整数n,代表操作的次数。 随后输入n行,每行包含两个整数 type val。 当type = 1时,表示该次操作为push操作,val表示进入的数字。当type=2时,表示该次操作为pop操作,val代表出来的数字。 3<=n<=2000

输出

每组测试数据输出一行。 输出该组数据对应的线性结构,”Stack” 或者 “Queue”。 题目保证是栈或者队列的一种。


样例输入

2
6
1 1
1 2
1 3
2 3
2 2
2 1
4
1 1
1 2
2 1
2 2

样例输出

Stack
Queue
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">//参考代码1 #include &lt;deque&gt; #include &lt;iostream&gt; using namespace std; int main() {   int t;   scanf("%d", &amp;t);   deque&lt;int&gt; ds; // imitating stack   for (int i = 0; i &lt; t; i++) {     int n;     bool tag = false;     scanf("%d", &amp;n);     for (int j = 0; j &lt; n; j++) {       int type, val;       scanf("%d%d", &amp;type, &amp;val);       if (tag)         continue;       if (type == 1) {         ds.push_back(val);       } else {         int s = ds.back();         ds.pop_back();         if (s != val) {           printf("Queue\n");           tag = true;         }       }     }     if (!tag)       printf("Stack\n");     ds.clear();   } }</pre><pre class="brush:cpp;toolbar:false">//参考代码2 #include &lt;bits/stdc++.h&gt; using namespace std; string Struct; bool H; int push[2005]; int pop[2005]; int main() { int t; cin&gt;&gt;t; while(t--) { int n,type,val,Innum=0,Outnum=0; cin&gt;&gt;n; for(int i=0;i&lt;n;++i) { cin&gt;&gt;type&gt;&gt;val; if(type==1) { push[Innum++]=val; } else { pop[Outnum++]=val; } } int num=min(Innum,Outnum); H=false; for(int i=0;i&lt;num;++i) { if(push[i]!=pop[i]) { Struct="Stack"; H=true; break; } } if(!H) Struct="Queue"; cout&lt;&lt;Struct&lt;&lt;endl; }  return 0; }</pre><p><br/></p>
这道题暂未补解析。
4. 简答题

利用队列进行数字排序(2024-3-6级)

对于 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><p><br/></p>
这道题暂未补解析。