![全国青少年软件编程C语言六级考试真题2021年6月_第1页](http://file4.renrendoc.com/view3/M00/09/00/wKhkFmaCjjKAKY6JAADdvSElyN0604.jpg)
![全国青少年软件编程C语言六级考试真题2021年6月_第2页](http://file4.renrendoc.com/view3/M00/09/00/wKhkFmaCjjKAKY6JAADdvSElyN06042.jpg)
![全国青少年软件编程C语言六级考试真题2021年6月_第3页](http://file4.renrendoc.com/view3/M00/09/00/wKhkFmaCjjKAKY6JAADdvSElyN06043.jpg)
![全国青少年软件编程C语言六级考试真题2021年6月_第4页](http://file4.renrendoc.com/view3/M00/09/00/wKhkFmaCjjKAKY6JAADdvSElyN06044.jpg)
![全国青少年软件编程C语言六级考试真题2021年6月_第5页](http://file4.renrendoc.com/view3/M00/09/00/wKhkFmaCjjKAKY6JAADdvSElyN06045.jpg)
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
一、编程题(共4题,每题25分,共100分)1.逆波兰表达式
试题编号:试题类型:编程题标准答案:试题难度:一般试题解析:展示地址:点击浏览逆波兰表达式逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2+3的逆波兰表示法为+23。逆波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2+3)*4的逆波兰表示法为*+234。本题求解逆波兰表达式的值,其中运算符包括+-*/四个。时间限制:1000内存限制:65536输入输入为一行,其中运算符和运算数之间都用空格分隔,运算数是浮点数。输出输出为一行,表达式的值。可直接用printf("%f\n",v)输出表达式的值v。样例输入*+11.012.0+24.035.0样例输出1357.000000考生答案:(此题已作答)考生得分:25是否评分:已评分评价描述:2.多项式相加
试题编号:试题类型:编程题标准答案:试题难度:一般试题解析:展示地址:点击浏览多项式相加
我们经常遇到两多项式相加的情况,在这里,我们就需要用程序来模拟实现把两个多项式相加到一起。首先,我们会有两个多项式,每个多项式是独立的一行,每个多项式由系数、幂数这样的多个整数对来表示。如多项式2x20-x17+5x9-7x7+16x5+10x4
+22x2-15对应的表达式为:220-11759-77
165104222-150。
为了标记每行多项式的结束,在表达式后面加上了一个幂数为负数的整数对。同时输入表达式的幂数大小顺序是随机的。我们需要做的就是把所给的两个多项式加起来。
时间限制:1000内存限制:65536输入输入包括多行。第一行整数n,表示有多少组的多项式需要求和。(1<n<100)下面为2n行整数,每一行都是一个多项式的表达式。表示n组需要相加的多项式。每行长度小于300。输出输出包括n行,每行为1组多项式相加的结果。在每一行的输出结果中,多项式的每一项用“[xy]”形式的字符串表示,x是该项的系数、y是该项的幂数。要求按照每一项的幂从高到低排列,即先输出幂数高的项、再输出幂数低的项。系数为零的项不要输出。样例输入2-11722059-77104222-1501650-121977317441510-105132-708-8-11722322268-47-180152140-1127-753172341510-1051352199-7样例输出[220][219][217][1510][59][65][144][352][-220][223][219][217][1510][68][87][-35][444][222][-180]提示第一组样例数据的第二行末尾的8-8,因为幂次-8为负数,所以这一行数据结束,8-8不要参与计算。考生答案:(此题已作答)考生得分:0是否评分:已评分评价描述:3.扑克牌排序
试题编号:试题类型:编程题标准答案:试题难度:一般试题解析:展示地址:点击浏览扑克牌排序假设这里有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相同时,那么就比较Y1与Y2的大小。例如,对于如下的四张牌,有如下的升序排序结果:D3,C4,A4,C1升序排序的结果为A4,C1,C4,D3有人提出了如下的排序策略:先建立9个队列,用于存放点数的大小,将卡牌依点数存放入各自的队列之中,然后再按队列1到队列9依次出队。例如,对于上面的结果,依次进队后,结果如下:队列1:C1;队列3:D3,队列4:C4,A4将其依次出队后,结果为C1,D3,C4,A4然后,再建立4个队列,用于存放花色。将卡牌依花色A~D存放入队列1~4中,然后再按队列1到队列4依次出队。例如,对于上面刚刚出队的序列C1,D3,C4,A4,将其依次进队,结果如下:队列1:A4;队列3:C1,C4;队列4:D3将其依次出队后,结果为A4,C1,C4,D3,排序结束。
请根据上面的算法,编写一个用队列对扑克牌排序的程序,要求依照上面的排序规则,根据先花色后点数的方法进行排序。
时间限制:1000内存限制:65536输入输入分为两行,第一行为一个整数n,表示一共有n张牌(1<=n<=100)第二行用XY的形式表示每一张牌,其中X为A~D,Y为1~9输出输出三个部分第一个部分为第一次进队出队的结果,用Queue1:...表示,共9行,结果用空格分隔,下同第二部分为第二次进队出队的结果,用QueueA:...表示,共4行第三部分为一行,即将卡牌排序后的结果(升序排序)样例输入8D8A6C3B8C5A1B5D3样例输出Queue1:A1Queue2:Queue3:C3D3Queue4:Queue5:C5B5Queue6:A6Queue7:Queue8:D8B8Queue9:QueueA:A1A6QueueB:B5B8QueueC:C3C5QueueD:D3D8A1A6B5B8C3C5D3D8提示第二次入队出队时,可以复用第一次时9个队列中的4个。所以其实只需要开辟9个队列即可。考生答案:考生得分:0是否评分:已评分评价描述:4.表达式求值
试题编号:试题类型:编程题标准答案:试题难度:一般试题解析:展示地址:点击浏览表达式求值求一个可能包含加、减、乘、除、乘方运算的中缀表达式的值。在计算机中,我们常用栈来解决这一问题。首先将中缀表达式转换到后缀表达式,然后对后缀表达式求值。加、减、乘、除、乘方分别用+,-,*,/,^来表示。表达式可以有圆括号()。时间限制:1000内存限制:65536输入第一行为测试数据的组数N。接下来的N行,每行是一个中缀表达式。每个表达式中,圆括号、运算符和运算数相互之间都用空格分隔,运算数是整数。一般运算数可正可负(负数的符号和数字之间无空格),指数一定为自然数(0和正整数)。不必考虑除0的情况。每个运算数均可由int放下。不必考虑溢出。中缀表达式的字符串长度不超过600。乘方的优先级比乘除都高,结合性是向左结合,如2^3^4表
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 三角形内角和(教学设计)2023-2024学年四年级下册数学人教版
- 2023一年级数学下册 七 100以内的加法和减法(二)1进位加法(连加计算)教案 西师大版
- Welcome Unit Reading and Thinking 教学设计 -2024-2025学年高一英语人教版(2019)必修第一册
- 同马护坡Ⅳ标段砼护坡工程施工
- 专题2 两直线的位置关系(基础练)-2023-2024学年七年级数学下册专项突破讲与练(北师大版)
- 七年级数学上册-7.1平面直角坐标系 解析版
- 天津市第四中心医院招聘笔试真题2023
- 吉安市青原区人民医院招聘笔试真题2023
- 安康至诚人力岚皋分公司招聘笔试真题2023
- 结构力学优化算法:灵敏度分析:结构力学基础理论
- 《C语言程序设计(第5版)》全套教学课件
- 2024年秋新北师大版七年级上册数学教学课件 3.1 代数式课时1
- 2024年惠州市中心人民医院卫生专业技术人员公开招聘4人(高频重点复习提升训练)共500题附带答案详解
- 2024年山东日照港集团限公司招聘452人(高频重点提升专题训练)共500题附带答案详解
- 延长石油行测真题
- 人教鄂教版小学科学三上-【人教鄂教版小学三年级科学上册教学计划】
- 学校食堂《风险管控清单》
- 高一开学第一课-好玩的数学(纯课件版)
- 部编教材九年级历史(上)全册教案
- 运动训练专业单招考试游泳成绩评分表(补充项目)
- 硬笔书法方格纸
评论
0/150
提交评论