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

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

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

一、简答题

1. 简答题

区块反转

给定一个单链表 L,我们将每 K 个结点看成一个区块(链表最后若不足 K 个结点,也看成一个区块),请编写程序将 L 中所有的区块链反转。例如:给定 L 为 1→2→3→4→5→6→7→8,K 为 3,则输出应该为 7→8→4→5→6→1→2→3。

时间限制:6000

内存限制:65535

输入

每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数 N (≤ 105)、以及正整数 K (≤ N),即区块的大小。结点的地址是 5 位非负整数,NULL 地址用 -1 表示。 接下来有 N 行,每行格式为: Address Data Next 其中 Address 是结点地址,Data 是该结点保存的整数数据,Next 是下一结点的地址。

输出

对每个测试用例,顺序输出反转后的链表,其上每个结点占一行,格式与输入相同。

样例输入

00100 8 3
71120 7 88666
00000 4 99999
00100 1 12309
68237 6 71120
33218 3 00000
99999 5 68237
88666 8 -1
12309 2 33218

样例输出

71120 7 88666
88666 8 00000
00000 4 99999
99999 5 68237
68237 6 00100
00100 1 12309
12309 2 33218
33218 3 -1
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; #include &lt;vector&gt; using namespace std; struct node {     int data, next; }A[100001]; vector&lt;int&gt; L, ans, E[100001]; int s, n , a, t, k, mark, cnt, c; int main() {     cin &gt;&gt; s &gt;&gt; n &gt;&gt; k;     for (int i = 0; i &lt; n; i++) {         cin &gt;&gt; a;         cin &gt;&gt; A[a].data &gt;&gt; A[a].next;     }     t = s;     while (t != -1) {         L.push_back(t);         t = A[t].next;     }     n = L.size();     for (int i = 0; i &lt; n; i++) {         E[c].push_back(L[i]);         cnt++;         if (cnt == k &amp;&amp; i != n - 1) {             cnt = 0;             c++;         }     }     for (int i = c; i &gt;= 0; i--)         for (auto it : E[i])              ans.push_back(it);     for (int i = 1; i &lt; n; i++)          printf("%05d %d %05d\n", ans[i - 1], A[ans[i - 1]].data, ans[i]);     printf("%05d %d -1", ans.back(), A[ans.back()].data);     return 0; }</pre>
这道题暂未补解析。
2. 简答题

彩虹瓶

彩虹瓶的制作过程(并不)是这样的:先把一大批空瓶铺放在装填场地上,然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。

假设彩虹瓶里要按顺序装 N 种颜色的小球(不妨将顺序就编号为 1 到 N)。现在工厂里有每种颜色的小球各一箱,工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色,就直接拆箱装填;如果不是,就把箱子先码放在一个临时货架上,码放的方法就是一箱一箱堆上去。当一种颜色装填完以后,先看看货架顶端的一箱是不是下一个要装填的颜色,如果是就取下来装填,否则去工厂里再搬一箱过来。

如果工厂里发货的顺序比较好,工人就可以顺利地完成装填。例如要按顺序装填 7 种颜色,工厂按照 7、6、1、3、2、5、4 这个顺序发货,则工人先拿到 7、6 两种不能装填的颜色,将其按照 7 在下、6 在上的顺序堆在货架上;拿到 1 时可以直接装填;拿到 3 时又得临时码放在 6 号颜色箱上;拿到 2 时可以直接装填;随后从货架顶取下 3 进行装填;然后拿到 5,临时码放到 6 上面;最后取了 4 号颜色直接装填;剩下的工作就是顺序从货架上取下 5、6、7 依次装填。

但如果工厂按照 3、1、5、4、2、6、7 这个顺序发货,工人就必须要愤怒地折腾货架了,因为装填完 2 号颜色以后,不把货架上的多个箱子搬下来就拿不到 3 号箱,就不可能顺利完成任务。

另外,货架的容量有限,如果要堆积的货物超过容量,工人也没办法顺利完成任务。例如工厂按照 7、6、5、4、3、2、1 这个顺序发货,如果货架够高,能码放 6 只箱子,那还是可以顺利完工的;但如果货架只能码放 5 只箱子,工人就又要愤怒了……

本题就请你判断一下,工厂的发货顺序能否让工人顺利完成任务。

时间限制:6000

内存限制:65536

输入

输入首先在第一行给出 3 个正整数,分别是彩虹瓶的颜色数量 N(1 < N ≤ 103)、临时货架的容量 M(< N)、以及需要判断的发货顺序的数量 K。 随后 K 行,每行给出 N 个数字,是 1 到N 的一个排列,对应工厂的发货顺序。 一行中的数字都以空格分隔。

输出

对每个发货顺序,如果工人可以愉快完工,就在一行中输出 YES;否则输出 NO。

样例输入

7 5 3
7 6 1 3 2 5 4
3 1 5 4 2 6 7
7 6 5 4 3 2 1

样例输出

YES
NO
NO
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; int N, M, K, temp, need, num, Stack[1002]; int main() {     cin &gt;&gt; N &gt;&gt; M &gt;&gt; K;     for (int i = 0; i &lt; K; i++) {         need = 1, num = 1;         for (int j = 0; j &lt; N; j++) {             cin &gt;&gt; temp;             if (temp == need) {                 need++;                 while (Stack[num - 1] == need) need++, num--;             } else if (num &lt;= M) Stack[num++] = temp;         }         printf("%s\n", num == 1 ? "YES" : "NO");     }     return 0; }</pre>
这道题暂未补解析。
3. 简答题

智能陪护

智能陪护系统是一个自动为老人们分配机器人护工的系统。系统中有若干个机器人排队候选,当有老人下单时,系统自动将队列最前面的机器人派送给老人,该机器人就在老人下单的当天上岗了。当老人结算时,这个机器人就立刻结束任务,回到队列末尾排队等待下一次任务,必要时可以在当天就开始接任务。

本题就请你实现这样一个自动分配功能。

时间限制:6000

内存限制:65536

输入

输入在第一行中给出 2 个正整数:N(≤ 104)是机器人护工的数量—— 这里假设所有机器人护工从 1 到 N 编号,且一开始按照编号升序在系统队列中排队;K(≤ 105)是系统订单信息的条数。随后 K 行,每行给出一条订单信息,格式为: 老人ID 指令 日期 其中 老人ID是一个长度不超过 5 的字符串,由英文小写字母和数字组成;指令 为 1 表示下单,为 0 表示结算;日期是按照 年年年年月月日日 格式给出的,保证是一个 2022 年 1 月 1 日到 3022 年 12 月 31 日 之间的合法日期。 题目保证所有数据合理,即对每位老人,结算一定发生在下单之后,结算了一单才允许下另一单,且不存在只有下单没有结算、或只有结算没有下单的数据。

输出

按照下单的时间顺序,输出机器人护工的分配信息,每行输出一条,格式为: 老人ID - 机器人护工编号 如果同一天有多位老人下单或结算,保证先处理结算的,使得机器人能及时回到队列。对于同时下达相同指令的,则按照老人ID的升序排队处理。如果一位老人下单时,系统中没有机器人护工了,则需要等待。如果到老人结算时,都没有等到一位护工,则对应输出 老人ID - NONE 最后在一行中顺序输出队列中的机器人护工的编号。要求数字间以 1 个空格分隔,行首尾不得有多余空格。

样例输入

3 10
a01 0 20220202
a04 1 20220103
a02 1 20220101
a05 0 20220202
a03 1 20220101
a03 0 20220202
a04 0 20220201
a02 0 20220102
a05 1 20220101
a01 1 20220101

样例输出

a01 - 1
a02 - 2
a03 - 3
a05 - 2
a04 - NONE
1 3 2
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;cstdio&gt; #include &lt;iostream&gt; #include &lt;queue&gt; #include &lt;algorithm&gt; #include &lt;unordered_map&gt; using namespace std; const int K = 1e5 + 10; int n, k; queue&lt;int&gt; que; struct Order {     string name;     int type, dt;     bool operator&lt;(const Order&amp; o) const {         if (dt != o.dt) return dt &lt; o.dt;         if (type != o.type) return type &lt; o.type;         return name &lt; o.name;     }     friend ostream&amp; operator&lt;&lt;(ostream&amp; out, const Order&amp; o) {         out &lt;&lt; o.name &lt;&lt; " " &lt;&lt; o.type &lt;&lt; " " &lt;&lt; o.dt;         return out;     } } orders[K]; unordered_map&lt;string, int&gt; mp; queue&lt;Order&gt; wt_que; unordered_map&lt;string, bool&gt; waiting; int _ = []() {     ios::sync_with_stdio(false);     cin.tie(NULL), cout.tie(NULL);     return 0; }(); int main() {     cin &gt;&gt; n &gt;&gt; k;     for (int i = 1; i &lt;= n; ++i) que.push(i);     for (int i = 0; i &lt; k; ++i) {         cin &gt;&gt; orders[i].name &gt;&gt; orders[i].type &gt;&gt; orders[i].dt;     }     sort(orders, orders + k);     for (int i = 0; i &lt; k; ++i) {         const Order&amp; u = orders[i];         // cout &lt;&lt; u &lt;&lt; "\n";         if (u.type) {             if (!que.empty()) {                 mp[u.name] = que.front();                 cout &lt;&lt; u.name &lt;&lt; " - " &lt;&lt; que.front() &lt;&lt; '\n';                 que.pop();             } else {                 wt_que.push(u);                 waiting[u.name] = true;             }         } else {             if (mp.find(u.name) != mp.end()) {                 while (!wt_que.empty() &amp;&amp; !waiting[wt_que.front().name]) wt_que.pop();                 if (!wt_que.empty()) {                     const Order&amp; v = wt_que.front(); wt_que.pop();                     mp[v.name] = mp[u.name];                     cout &lt;&lt; v.name &lt;&lt; " - " &lt;&lt; mp[u.name] &lt;&lt; '\n';                 } else que.push(mp[u.name]);                 mp.erase(u.name);             } else {                 cout &lt;&lt; u.name &lt;&lt; " - NONE\n";                 waiting[u.name] = false;             }         }     }     while (!que.empty()) {         cout &lt;&lt; que.front(); que.pop();         cout &lt;&lt; (que.empty() ? "\n" : " ");     }     return 0; }</pre>
这道题暂未补解析。
4. 简答题

词频统计

请编写程序,对一段英文文本,统计其中所有不同单词的个数,以及词频最大的前10%的单词。

所谓“单词”,是指由不超过80个单词字符组成的连续字符串,但长度超过15的单词将只截取保留前15个单词字符。而合法的“单词字符”为大小写字母、数字和下划线,其它字符均认为是单词分隔符。

时间限制:8000

内存限制:65536

输入

输入给出一段非空文本,最后以符号#结尾。输入保证存在至少10个不同的单词。

输出

在第一行中输出文本中所有不同单词的个数。注意“单词”不区分英文大小写,例如“PAT”和“pat”被认为是同一个单词。 随后按照词频递减的顺序,按照词频:单词的格式输出词频最大的前10%的单词。若有并列,则按递增字典序输出。

样例输入

This is a test.
The word “this” is the word with the highest frequency.
Longlonglonglongword should be cut off, so is considered as the same as longlonglonglonee. But this_8 is different than this, and this, and this…#
this line should be ignored.

样例输出

23
5:this
4:is

提示

(注意:虽然样例里单词the也出现了4次,但因为我们只要输出前10%(即23个单词中的前2个)单词,而按照字母序,the排第3位,所以不输出。)

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include&lt;iostream&gt; #include&lt;cstring&gt; #include&lt;algorithm&gt; #include&lt;map&gt; #include&lt;vector&gt; using namespace std; typedef pair&lt;string, int&gt; PII; map&lt;string,int&gt; mp; map&lt;string,int&gt;::iterator it; vector&lt;PII&gt; q; bool cmp(PII a,PII b)  //   自定义排序方式 {     if(a.second!=b.second) return a.second&gt;b.second;  //  出现的次数     else         return a.first&lt;b.first;    //   字母序 } int main() {     string s;     char x;     while(~scanf("%c",&amp;x)&amp;&amp;x!='#')  //  一个字符一个字符的读  遇到 # 结束     {         if( (x&gt;='A'&amp;&amp;x&lt;='Z') || (x&gt;='a'&amp;&amp;x&lt;='z') || (x&gt;='0'&amp;&amp;x&lt;='9') || x=='_')         {             if(x&gt;='A'&amp;&amp;x&lt;='Z') x=x-'A'+'a';   // 都转化成小写             if(s.size()&lt;15) s+=x;        //   如果大于 长度15   只要前十五个         }         else     //  遇到非合法字符         {             if(s.size()&gt;0) mp[s]++,s.clear();   //  存到map&lt;string,int&gt; 中去         }     }     for(it=mp.begin();it!=mp.end();it++)      //  把map  中的信息转入到  vector中去   也可转到结构体中  用结构体解决         q.push_back({it-&gt;first,it-&gt;second});          sort(q.begin(),q.end(),cmp);    // 按定义的方式排序          cout&lt;&lt;q.size()&lt;&lt;endl;        //  输出一共单词个数     int l=q.size()/10;          for(int i=0;i&lt;l;i++)      // 遍历前10%         cout&lt;&lt;q[i].second&lt;&lt;':'&lt;&lt;q[i].first&lt;&lt;endl;              return 0; }</pre>
这道题暂未补解析。