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

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

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

一、简答题

1. 简答题

字符串插入

有两个字符串str和substr,str的字符个数不超过10,substr的字符个数为3。(字符个数不包括字符串结尾处的'\0'。)将substr插入到str中ASCII码最大的那个字符后面,若有多个最大则只考虑第一个。

时间限制:1000

内存限制:65536

输入

输入包括若干行,每一行为一组测试数据,格式为 str substr

输出

对于每一组测试数据,输出插入之后的字符串。

样例输入

abcab eee
12343 555

样例输出

abceeeab
12345553
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include&lt;bits/stdc++.h&gt; using namespace std; int main() {   string str,substr;   while(cin&gt;&gt;str&gt;&gt;substr)   {     int maxn=0,maxid,i;     for(i=0;i&lt;str.size();i++)     {       if((str[i]-'0')&gt;maxn)       {         maxn=str[i]-'0';         maxid=i;       }     }     for(i=0;i&lt;str.size();i++)     {       cout&lt;&lt;str[i];       if(i==maxid) cout&lt;&lt;substr;     }     cout&lt;&lt;endl;   }   return 0; }</pre>
这道题暂未补解析。
2. 简答题

机器翻译

VariantF的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。

假设内存中有M 个单元,每单元能存放一个单词和译义。每当软件将一个新单词存入内存前,如果当前内存中已存入的单词数不超过M,软件会将新单词存入一个未使用的内存单元;若内存中已存入M 个单词,软件会清空最早进入内存的那个单词,腾出单元来,存放新单词。

假设一篇英语文章的长度为N 个单词。给定这篇待译文章,翻译软件需要去外存查找多少次词典?假设在翻译开始前,内存中没有任何单词。

时间限制:1000

内存限制:262144

输入

第一行为两个正整数M 和N,代表内存容量和文章的长度。 第二行为N 个非负整数,按照文章的顺序,每个数(大小不超过1000000)代表一个英文单词。文章中两个单词是同一个单词,当且仅当它们对应的非负整数相同。 对于50%的数据,1<=N、M<=1000; 对于100%的数据,1<=N、M<=1000000。

输出

一个整数,为软件需要查词典的次数。

样例输入

3 7 
1 2 1 5 4 4 1

样例输出

5

提示

整个查字典过程如下:每行表示一个单词的翻译,冒号前为本次翻译后的内存状况: 空:内存初始状态为空。 1. 1:查找单词1 并调入内存。 2. 1 2:查找单词2 并调入内存。 3. 1 2:在内存中找到单词1。 4. 1 2 5:查找单词5 并调入内存。 5. 2 5 4:查找单词4 并调入内存替代单词1。 6. 2 5 4:在内存中找到单词4。 7. 5 4 1:查找单词1 并调入内存替代单词2。 共计查了5 次词典。

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include&lt;cstdio&gt; int word[2000]; bool sch(int tgt,int range)//线性搜索,因为数据&lt;1000,不会超时。  {     for(int i=0;i&lt;range;i++)     {         if(word[i]==tgt)         {             return true;         }     }     return false; } int main() {     int mem,num,tm,wor,ans=0;     scanf("%d %d",&amp;mem,&amp;num);     tm=0;     for(int i=0;i&lt;2000;i++)     {         word[i]=-1;//数组初始化一定要初始化成-1!!!!         //字母代号有可能是0,所以初始化成0会出错!!!!     }     for(int i=0;i&lt;num;i++)     {         scanf("%d",&amp;wor);         //非常节省空间和时间的模拟           if(tm&gt;=mem)         {             tm=0;         }         if(!sch(wor,mem))         {             //自己进行轮回。。。              ans++;             word[tm]=wor;             tm++;              }     }     printf("%d",ans); }</pre><pre class="brush:cpp;toolbar:false">// 题解2 #include &lt;bits/stdc++.h&gt; using namespace std; int main() {   deque&lt;int&gt; v;   int m, n, ans = 0;   cin &gt;&gt; m &gt;&gt; n;   for (int i = 1, a; i &lt;= n; i++) {     cin &gt;&gt; a;     if (v.empty()) {       v.push_back(a);       ans++;     } else {       auto it = std::find(v.begin(), v.end(), a);       if (it != v.end())         continue;       else {         if (v.size() == unsigned(m))           v.pop_front();         v.push_back(a);         ans++;       }     }   }   cout &lt;&lt; ans;   return 0; }</pre>
这道题暂未补解析。
3. 简答题

栈基本操作

依次读入序列元素1,2,...,n进栈,每进一个元素,机器可要求下一个元素进栈或弹栈,如此进行。给定一个输入序列,判断栈空时弹出的元素构成的序列是否可能等于给定的序列,如果是则输出栈的操作过程,否则输出“NO”。

时间限制:1000

内存限制:65535

输入

输入分两行 第一行为n的值(即序列元素个数) 第二行为给定的输入序列(序列元素均为整型)

输出

如果输入序列能够由题目规定的操作得到,则输出对栈的操作过程 否则直接输出“NO”

样例输入

7
4 5 3 6 2 7 1

样例输出

PUSH 1
PUSH 2
PUSH 3
PUSH 4
POP 4
PUSH 5
POP 5
POP 3
PUSH 6
POP 6
POP 2
PUSH 7
POP 7
POP 1

提示

给定序列中有可能有不在1...n之间的数字

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">//解法1 #include&lt;bits/stdc++.h&gt; using namespace std; int main() {   int n;   cin&gt;&gt;n;   int a[100001],t=1,i;   int l1[100001],l2[100001],l=0;   stack &lt;int&gt; s;   for(i=1;i&lt;=n;i++)     cin&gt;&gt;a[i];   i=1;   int f=0;   while(1)   {     s.push(t);     l++;     l1[l]=0;     l2[l]=t;     t++;     while(1)     {       if(s.size()==0) break;       if(a[i]!=s.top()) break;       i++;       l++;       l1[l]=1;       l2[l]=s.top();       s.pop();     }     if(s.size()==0 &amp;&amp; t-1==n &amp;&amp; i-1==n) break;     if(s.size()&gt;0 &amp;&amp; t-1==n &amp;&amp; i-1&lt;n)     {       cout&lt;&lt;"NO";       return 0;     }   }   for(i=1;i&lt;=l;i++)   {     if(l1[i]==1) cout&lt;&lt;"POP ";     else cout&lt;&lt;"PUSH ";     cout&lt;&lt;l2[i]&lt;&lt;endl;   }   return 0; }</pre><pre class="brush:cpp;toolbar:false"> //解法2 #include &lt;bits/stdc++.h&gt; using namespace std; int main() { queue&lt;string&gt; q; stack&lt;int&gt; s; string x="PUSH ",y="POP "; int n; cin&gt;&gt;n; for(int i=1,j=1,a;i&lt;=n;i++){ cin&gt;&gt;a; if(a&gt;n){ cout&lt;&lt;"NO";return 0; } if(s.empty()){ s.push(j); q.push(x+char(j+'0')); j++; } while(s.top()&lt;a){ s.push(j); q.push(x+char(j+'0')); j++; } if(s.top()==a){ s.pop(); q.push(y+char(a+'0')); } else{ cout&lt;&lt;"NO";return 0; } } if(!s.empty()){ cout&lt;&lt;"NO";return 0; } while(!q.empty()){ cout&lt;&lt;q.front()&lt;&lt;endl; q.pop(); } return 0; }</pre>
这道题暂未补解析。
4. 简答题

双端队列

定义一个双端队列,进队操作与普通队列一样,从队尾进入。出队操作既可以从队头,也可以从队尾。编程实现这个数据结构。

时间限制:1000

内存限制:65535

输入

第一行输入一个整数t,代表测试数据的组数。 每组数据的第一行输入一个整数n,表示操作的次数。 接着输入n行,每行对应一个操作,首先输入一个整数type。 当type=1,进队操作,接着输入一个整数x,表示进入队列的元素。 当type=2,出队操作,接着输入一个整数c,c=0代表从队头出队,c=1代表从队尾出队。 n <= 1000

输出

对于每组测试数据,输出执行完所有的操作后队列中剩余的元素,元素之间用空格隔开,按队头到队尾的顺序输出,占一行。如果队列中已经没有任何的元素,输出NULL。

样例输入

2
5
1 2
1 3
1 4
2 0
2 1
6
1 1
1 2
1 3
2 0
2 1
2 0

样例输出

3
NULL
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">//解法1 #include&lt;bits/stdc++.h&gt; using namespace std; int main() {   int t;   cin&gt;&gt;t;   while(t--)   {     int n;     cin&gt;&gt;n;     int a,b,i;     int l[100001],head=1,tail=0;     for(i=1;i&lt;=n;i++)     {       cin&gt;&gt;a&gt;&gt;b;       if(a==1)       {         tail++;         l[tail]=b;       }       else       {         if(b==0) head++;         else tail--;       }     }     if(tail-head&lt;0 || head&gt;tail) cout&lt;&lt;"NULL";     else       for(i=head;i&lt;=tail;i++)         cout&lt;&lt;l[i]&lt;&lt;" ";     cout&lt;&lt;endl;   }   return 0; }</pre><pre class="brush:cpp;toolbar:false">//解法2 //用deque模拟一下即可 #include &lt;bits/stdc++.h&gt; using namespace std; string s; int main() { int n,m,type,x; cin&gt;&gt;n; for(int i=1;i&lt;=n;i++){ cin&gt;&gt;m; deque&lt;int&gt; q; for(int j=1;j&lt;=m;j++){ cin&gt;&gt;type&gt;&gt;x; if(type==1){ q.push_back(x); }else { if(x==0)q.pop_front(); else q.pop_back(); } } if(q.empty()){ cout&lt;&lt;"NULL";continue; } while(!q.empty()){ cout&lt;&lt;q.front()&lt;&lt;" "; q.pop_front(); } cout&lt;&lt;endl; } return 0; }</pre>
这道题暂未补解析。