2023年3月电子学会C语言编程等级考试六级真题试卷

青少年软件编程（C语言）等级考试试卷（六级） 分数：100 题数：4 一、编程题(共4题，共100分) 1. 波兰表达式 波兰表达式是一种把运算符前置的算术表达式， 例如普通的表达式2 + 3的波兰表示法为+ 2 3。波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的波兰表示法为* + 2 3 4。本题求解波兰表达式的值，其中运算符包括+ - * /四个。 时间限制：1000 内存限制：65536 输入 输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。 输出 输出为一行，表达式的值。 可直接用printf("%f\n", v)输出表达式的值v。 样例输入 * + 11.0 12.0 + 24.0 35.0 样例输出 1357.000000 试题编号：20230318-6-01 试题类型：编程题 标准答案： 试题难度：一般 试题解析： 展示地址：点击浏览 考生答案：（此题已作答） 考生得分：25 是否评分：已评分 评价描述： 考生答案： #include<bits/stdc++.h> using namespace std; double exp(){ char s[20]; cin>>s; switch(s[0]){ case '+':return exp()+exp(); case '-':return exp()-exp(); case '*':return exp()*exp(); case '/':return exp()/exp(); default:return stof(s); } } int main(){ printf("%0.6f",exp()); return 0; } 2. 括号配对 字符串中可能有三种成对的括号，"( )"、"[ ]"、"{ }"。请判断字符串的括号是否都正确配对。无括号也算正确配对。括号交叉算不正确配对，例如"12{34[78}ab]"就不算正确配对。但是一对括号被包含在另一对括号里面，例如"12{ab[8]}"不影响正确性。 时间限制：1000 内存限制：65536 输入 第一行为整数n(n<40)，接下来有n行，每行一个无空格的字符串，长度小于1000。 输出 对每行字符串，如果括号配对，输出"YES"，否则输出"NO"。 样例输入 2 12{ab[8]} 12{34[78}ab] 样例输出 YES NO 试题编号：20230318-6-02 试题类型：编程题 标准答案： 试题难度：一般 试题解析： 展示地址：点击浏览 考生答案：（此题已作答） 考生得分：0 是否评分：已评分 评价描述： 扑克牌排序 假设这里有 36 张扑克牌，分别为 A1~A9,B1~B9,C1~C9,D1~D9 ，其中 A 代表方片， B 代表草花， C 代表红桃， D 代表黑桃，那么，设定如下的排序规则： 1. 对于两张卡牌， X1Y1 与 X2Y2 ， X1 与 X2 表示 A ～ D ， Y1 与 Y2 表示 1 ～ 9 ，如果 X1 与 X2 不同，那么依照 D>C>B>A 的方式进行排序 2. 假如有 X1 与 X2 相