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

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

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

一、简答题

1. 简答题

重链重排

给定一个单链表 L1→L2→…→Ln-1→Ln,请编写程序将链表重新排列为 Ln→L1→Ln-1→L2→…。例如:给定L为1→2→3→4→5→6,则输出应该为6→1→5→2→4→3。

时间限制:1000

内存限制:65536

输入

每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数,即正整数N (≤ 105)。结点的地址是5位非负整数,NULL地址用-1表示。 接下来有N行,每行格式为: Address Data Next 其中`Address`是结点地址;`Data`是该结点保存的数据,为不超过105的正整数;`Next`是下一结点的地址。题目保证给出的链表上至少有两个结点。

输出

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

样例输入

00100 6
00000 4 99999
00100 1 12309
68237 6 -1
33218 3 00000
99999 5 68237
12309 2 33218

样例输出

68237 6 00100
00100 1 99999
99999 5 12309
12309 2 00000
00000 4 33218
33218 3 -1
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; #define MAX 100005 struct LinkNode {     int address;   //当前结点的地址     int data;      //当前结点的数据     int next;      //下一结点的地址 }node[MAX]; int main() {     int Head,N;   //头结点Head、结点总个数N     cin &gt;&gt; Head &gt;&gt; N;     for(int i = 0; i &lt; N; i++)     {         int temp;         cin &gt;&gt; temp;         node[temp].address = temp;         cin &gt;&gt; node[temp].data &gt;&gt; node[temp].next;     }      vector&lt;LinkNode&gt; v,ans;     for(int i = Head; i != -1; i = node[i].next)  //先根据地址来将链表排序     {         v.push_back(node[i]);     }     int l = 0, r = v.size()-1;     while(true)   //链表重排     {         ans.push_back(v[r]);         r--;         if(r &lt; l) break;  //当r出现在l左侧时说明链表重排完成         ans.push_back(v[l]);         l++;         if(r &lt; l) break;  //当r出现在l左侧时说明链表重排完成     }     for(int i = 0; i &lt; ans.size(); i++)     {         if(i != ans.size()-1)         {             printf("%05d %d %05d\n",ans[i].address,ans[i].data,ans[i+1].address);         }         else         {             printf("%05d %d -1\n",ans[i].address,ans[i].data);         }     }     return 0; }</pre><p><br/></p>
这道题暂未补解析。
2. 简答题

堆宝塔

堆宝塔游戏是让小朋友根据抓到的彩虹圈的直径大小,按照从大到小的顺序堆起宝塔。但彩虹圈不一定是按照直径的大小顺序抓到的。聪明宝宝采取的策略如下:

- 首先准备两根柱子,一根 A 柱串宝塔,一根 B 柱用于临时叠放。

- 把第 1 块彩虹圈作为第 1 座宝塔的基座,在 A 柱放好。

- 将抓到的下一块彩虹圈 C 跟当前 A 柱宝塔最上面的彩虹圈比一下,如果比最上面的小,就直接放上去;否则把 C 跟 B 柱最上面的彩虹圈比一下:

-- 如果 B 柱是空的、或者 C 大,就在 B 柱上放好;

-- 否则把 A 柱上串好的宝塔取下来作为一件成品;然后把 B 柱上所有比 C 大的彩虹圈逐一取下放到 A 柱上,最后把 C 也放到 A 柱上。

重复此步骤,直到所有的彩虹圈都被抓完。最后 A 柱上剩下的宝塔作为一件成品,B 柱上剩下的彩虹圈被逐一取下,堆成另一座宝塔。问:宝宝一共堆出了几个宝塔?最高的宝塔有多少层?

时间限制:1000

内存限制:262144

输入

输入第一行给出一个正整数 N(≤ 103),为彩虹圈的个数。第二行按照宝宝抓取的顺序给出 N 个不超过 100 的正整数,对应每个彩虹圈的直径。

输出

在一行中输出宝宝堆出的宝塔个数,和最高的宝塔的层数。数字间以 1 个空格分隔,行首尾不得有多余空格。

样例输入

11
10 8 9 5 12 11 4 3 1 9 15

样例输出

4 5

提示

样例解释: 

宝宝堆成的宝塔顺次为: - 10、8、5 - 12、11、4、3、1 - 9 - 15、9

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include&lt;bits/stdc++.h&gt; using namespace std; int max(int a,int b) { return a&gt;b?a:b; } int main() { int n; cin&gt;&gt;n; stack&lt;int&gt;A,B; int count=0; int max1=0; while(n--) { int C; cin&gt;&gt;C; if(A.empty()||C&lt;A.top()) A.push(C); else { if(B.empty()||C&gt;B.top()) B.push(C); else { max1=max(max1,A.size()); while(A.size()) A.pop(); count++; while(!B.empty()&amp;&amp;B.top()&gt;C) { A.push(B.top()); B.pop(); } A.push(C); } } } if(!A.empty()) { max1=max(max1,A.size()); count++; while(!A.empty()) { A.pop(); } } if(!B.empty()) { max1=max(max1,B.size()); count++; while(!B.empty()) { B.pop(); } } cout&lt;&lt;count&lt;&lt;" "&lt;&lt;max1; }</pre>
这道题暂未补解析。
3. 简答题

一头进两头出

某队列允许在其两端进行出队操作,但仅允许在一端进行入队操作。现给定入队的序列,请你判断一系列出队序列是否可能。例如按 1、2、3、4、5 的顺序入队,则 1、3、2、5、4 这样的出队序列是可以得到的,但 5、1、3、2、4 就是不可能得到的。

时间限制:1000

内存限制:262144

输入

输入首先在一行中给出两个正整数 N 和 K(≤ 10),分别是入队元素的个数和待查验的序列个数。随后一行给出 N 个两两不同的整数组成的入队序列;再跟着 K 行,每行给出由 N 个入队整数组成的出队序列。同行整数间以空格分隔。

输出

对每个需要查验的出队序列,如果是可能的,则在一行中输出 `yes`,否则输出 `no`。

样例输入

5 4
10 2 3 4 5
10 3 2 5 4
5 10 3 2 4
2 3 10 4 5
3 5 10 4 2

样例输出

yes
no
yes
yes
查看答案与解析
答案:<p>整理中……<br/></p>
这道题暂未补解析。
4. 简答题

学生课表

某大学有 40000 名学生,开了 2500 门课。给定所有课程的选课名单,你的任务是为每一位前来查询的学生打印其选课的课表。

时间限制:2000

内存限制:262144

输入

输入第一行给出 2 个正整数:N(≤ 40000)为查询课表的学生人数;K(≤ 2500)为课程总数。 下面给出每门课的选课名单(课程从 1 到 K 编号),格式为: 课程编号 选课人数 学生姓名1 学生姓名2 ... 其中 选课人数 不超过 200 人。学生姓名由 3 个英文大写字母和 1 位数字组成。 最后一行给出 N 个前来查询的学生姓名。 一行中的数字和姓名都以空格分隔。

输出

对每个前来查询的学生,在一行中输出学生的姓名、选课门数、升序输出的课程编号,其间以 1 个空格分隔。行首尾不得有多余空格。

样例输入

11 5
4 7
BOB5 DON2 FRA8 JAY9 KAT3 LOR6 ZOE1
1 4
ANN0 BOB5 JAY9 LOR6
2 7
ANN0 BOB5 FRA8 JAY9 JOE4 KAT3 LOR6
3 1
BOB5
5 9
AMY7 ANN0 BOB5 DON2 FRA8 JAY9 KAT3 LOR6 ZOE1
ZOE1 ANN0 BOB5 JOE4 JAY9 FRA8 DON2 AMY7 KAT3 LOR6 NON9

样例输出

ZOE1 2 4 5
ANN0 3 1 2 5
BOB5 5 1 2 3 4 5
JOE4 1 2
JAY9 4 1 2 4 5
FRA8 3 2 4 5
DON2 2 4 5
AMY7 1 5
KAT3 3 2 4 5
LOR6 4 1 2 4 5
NON9 0
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; #include &lt;vector&gt; #include &lt;string&gt; #include &lt;unordered_map&gt; #include &lt;algorithm&gt; using namespace std; // 比较函数,用于对课程编号进行升序排序 bool compareCourse(const int&amp; a, const int&amp; b) {     return a &lt; b; } int main() {     int N, K;     cin &gt;&gt; N &gt;&gt; K;     // 使用哈希表存储每门课程的选课学生姓名     unordered_map&lt;int, vector&lt;string&gt;&gt; courseToStudents;     // 读取每门课程的选课名单     for (int i = 0; i &lt; K; ++i) {         int courseId, numStudents;         cin &gt;&gt; courseId &gt;&gt; numStudents;         vector&lt;string&gt; students;         for (int j = 0; j &lt; numStudents; ++j) {             string studentName;             cin &gt;&gt; studentName;             students.push_back(studentName);             courseToStudents[courseId].push_back(studentName);         }     }     // 读取前来查询的学生姓名     vector&lt;string&gt; queryStudents;     for (int i = 0; i &lt; N; ++(i)) {         string studentName;         cin &gt;&gt; studentName;         queryStudents.push_back(studentName);     }     // 为每个查询的学生打印课表     for (const string&amp; studentName : queryStudents) {         vector&lt;int&gt; selectedCourses;         // 遍历所有课程,查找该学生所选的课程         for (const auto&amp; coursePair : courseToStudents) {             const vector&lt;string&gt;&amp; students = coursePair.second;             if (find(students.begin(), students.end(), studentName)!= students.end()) {                 selectedCourses.push_back(coursePair.first);             }         }         // 对所选课程进行升序排序         sort(selectedCourses.begin(), selectedCourses.end(), compareCourse);         // 输出学生课表信息         cout &lt;&lt; studentName &lt;&lt; " " &lt;&lt; selectedCourses.size() &lt;&lt; " ";         for (int courseId : selectedCourses) {             cout &lt;&lt; courseId &lt;&lt; " ";         }         cout &lt;&lt; endl;     }     return 0; }</pre>
这道题暂未补解析。