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

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

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

一、简答题

1. 简答题

多项式相加(2023.12)

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

如多项式 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>
这道题暂未补解析。
2. 简答题

队列和栈(2023.12)

队列和栈是两种重要的数据结构,它们具有push k和pop操作。push k是将数字k加入到队列或栈中,pop则是从队列和栈取一个数出来。队列和栈的区别在于取数的位置是不同的。

队列是先进先出的:把队列看成横向的一个通道,则push k是将k放到队列的最右边,而pop则是从队列的最左边取出一个数。

栈是后进先出的:把栈也看成横向的一个通道,则push k是将k放到栈的最右边,而pop也是从栈的最右边取出一个数。

假设队列和栈当前从左至右都含有1和2两个数,则执行push 5和pop操作示例图如下:

          push 5          pop

队列 1 2  ------->  1 2 5 ------>  2 5

          push 5          pop

栈   1 2  ------->  1 2 5 ------>  1 2

现在,假设队列和栈都是空的。给定一系列push k和pop操作之后,输出队列和栈中存的数字。若队列或栈已经空了,仍然接收到pop操作,则输出error。

时间限制:1000

内存限制:65536

输入

第一行为m,表示有m组测试输入,m<100。 每组第一行为n,表示下列有n行push k或pop操作。(n<150) 接下来n行,每行是push k或者pop,其中k是一个整数。 (输入保证同时在队列或栈中的数不会超过100个)

输出

对每组测试数据输出两行,正常情况下,第一行是队列中从左到右存的数字,第二行是栈中从左到右存的数字。若操作过程中队列或栈已空仍然收到pop,则输出error。输出应该共2*m行。


样例输入

2
4
push 1
push 3
pop
push 5
1
pop

样例输出

3 5
1 5
error
error
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;stdio.h&gt; #include &lt;string.h&gt; #define N 150 int stack[N], ps; int queue[N], qh, qt; char cmd[5]; int main(void) {   int m, n, sflag, qflag, a, i;   scanf("%d", &amp;m);   while (m--) {     scanf("%d", &amp;n);     sflag = qflag = 0;     ps = 0, qh = 0;     qt = 0;     while (n--) {       scanf("%s", cmd);       if (cmd[1] == 'u') {         scanf("%d", &amp;a);         stack[ps++] = a;         queue[qt++] = a;       } else if (cmd[1] == 'o') {         if (ps == 0)           sflag = 1;         if (qt - qh == 0)           qflag = 1;         ps--;         qh++;       }     }     if (qflag)       printf("error\n");     else {       for (i = qh; i &lt; qt; i++)         printf("%d ", queue[i]);       printf("\n");     }     if (sflag)       printf("error\n");     else {       for (i = 0; i &lt; ps; i++)         printf("%d ", stack[i]);       printf("\n");     }   }   return 0; }</pre>
这道题暂未补解析。
3. 简答题

奇怪的括号(2023.12)

某天小A和同学在课堂上讨论到:“栈这种数据结构真是太优美了,既简单用途又广泛。”小B仰慕小A许久,于是他拿出了自己在网上抄写的一道题问小A,如何判断括号是否匹配呢

时间限制:1000

内存限制:65536

输入

多组数据,每组数据占一行,且都是由(、)、[、]、*、/这六种字符组成。

输出

每组数据输出一行,如果括号能匹配成功,输出True,否则输出False。括号匹配规则是: ( 和 ) 匹配 [ 和 ] 匹配 /* 和 */ 匹配 如果含有冗余字符也算匹配失败,例如 /***/ 是匹配失败的因为中间多了一个*。


样例输入

()/*[()]*/
*/**/

样例输出

True
False
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; string s; int main() {   while (cin &gt;&gt; s) {     stack&lt;char&gt; st;     for (int i = 0; i &lt; s.size(); i++) {       if (st.empty()) {         st.push(s[i]);       } else {         if (s[i] == ')' &amp;&amp; st.top() == '(')           st.pop();         else if (s[i] == ']' &amp;&amp; st.top() == '[')           st.pop();         else if (s[i] == '/' &amp;&amp; st.top() == '*' &amp;&amp; st.size() &gt;= 3) {           st.pop();           char a = st.top();           st.pop();           char b = st.top();           st.pop();           if (!(a == '*' &amp;&amp; b == '/')) {             st.push(b);             st.push(a);             st.push('*');           }         } else           st.push(s[i]);       }     }     if (st.empty())       cout &lt;&lt; "True" &lt;&lt; endl;     else       cout &lt;&lt; "False" &lt;&lt; endl;   }   return 0; }</pre>
这道题暂未补解析。
4. 简答题

中缀表达式的值(2023.12)

人们熟悉的四则运算表达式称为中缀表达式,例如(23+34*45/(5+6+7))。在程序设计语言中,可以利用堆栈的方法把中缀表达式转换成保值的后缀表达式(又称逆波兰表示法),并最终变为计算机可以直接执行的指令,得到表达式的值。 给定一个中缀表达式,编写程序,利用堆栈的方法,计算表达式的值。

时间限制:200

内存限制:65536

输入

第一行为测试数据的组数N 接下来的N行,每行是一个中缀表达式。表达式中只含数字、四则运算符和圆括号,操作数都是正整数,数和运算符、括号之间没有空格。中缀表达式的字符串长度不超过600。

输出

对每一组测试数据输出一行,为表达式的值


样例输入

3
3+5*8
(3+5)*8
(23+34*45/(5+6+7))

样例输出

43
64
108


提示

注意:运算过程均为整数运算(除法运算'/'即按照C++定义的int除以int的结果,测试数据不会出现除数为0的情况),输出结果也为整数(可能为负)。 中间计算结果可能为负。

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; int get_fast(string op) // 运算符的优先级 {   int ans = -1;   switch (op[0]) {   case '+':   case '-':     ans = 1;     break;   case '*':   case '/':     ans = 2;     break;   case '^':     ans = 3;     break;   }   return ans; } vector&lt;string&gt; scaner(string s) // 字符串拆解放入vector {   vector&lt;string&gt; ans;   string ops = "+-*/^()";   string t = "";   for (int i = 0; i &lt; s.size(); i++) {     if (s[i] &gt;= '0' &amp;&amp; s[i] &lt;= '9')       t += s[i];     else if (ops.find(s[i]) != string::npos) {       if (t.size() &gt; 0)         ans.push_back(t);       t = s[i];       ans.push_back(t);       t = "";     }   }   if (t.size())     ans.push_back(t);   return ans; } vector&lt;string&gt; infix_Suffix(vector&lt;string&gt; exp) // 中缀表达式转后缀表达式 {   vector&lt;string&gt; ans;   stack&lt;string&gt; st;   string op = "+-*/^()";   for (int i = 0; i &lt; exp.size(); i++) {     if (exp[i] == "(")       st.push(exp[i]);     else if (exp[i] == ")") {       while (st.top() != "(") {         ans.push_back(st.top());         st.pop();       }       st.pop();     } else if (op.find(exp[i]) != string::npos) {       while (st.size() &amp;&amp; get_fast(exp[i]) &lt;= get_fast(st.top())) {         ans.push_back(st.top());         st.pop();       }       st.push(exp[i]);     } else       ans.push_back(exp[i]);   }   while (st.size()) {     ans.push_back(st.top());     st.pop();   }   return ans; } int suffix_calc(vector&lt;string&gt; exp) // 后缀表达式计算结果 {   stack&lt;int&gt; num;   string ops = "+-*/^";   for (int i = 0; i &lt; exp.size(); i++) {     if (ops.find(exp[i]) != string::npos) {       int a = num.top();       num.pop();       int b = num.top();       num.pop();       if (exp[i] == "+")         num.push(b + a);       else if (exp[i] == "-")         num.push(b - a);       else if (exp[i] == "*")         num.push(b * a);       else if (exp[i] == "/")         num.push(b / a);       else if (exp[i] == "^")         num.push(pow(b * 1.0, a));     } else       num.push(atoi(exp[i].c_str()));   }   cout &lt;&lt; num.top() &lt;&lt; endl;   return num.top(); } int main() {   string s;   int n;   cin &gt;&gt; n;   while (n--) {     cin &gt;&gt; s;     vector&lt;string&gt; vs = scaner(s);     vs = infix_Suffix(vs);     suffix_calc(vs);   }   return 0; }</pre>
这道题暂未补解析。