数学系信息与计算科学专业.PDFVIP

数学系信息与计算科学专业 程序设计与问题求解训练题集 指导教师：刘 鹏 2010 年 4 月 20 日 指导说明 该训练集由两个部分组成：程序阅读、程序设计与问题解决，其中有40 个程序阅读问 题，21 个程序设计与问题解决题。 要求选择的同学必须仔细阅读 40 个程序阅读题，在看懂程序代码的基础上，每个问题 要写出其程序设计思路、涉及知识、求解问题的方法、程序的不足和改进之处、问题和程序 的另解方法，并将该材料电子化，上交到邮箱：cxsysxxjx@cxtc.edu.cn，经指导教师查阅后， 不定期的进行抽查，被抽查到的同学当面向指导教师汇报并回答指导教师提出的问题。此过 程预计 1—2 个月完成。 经指导教师考核第一过程合格的同学方可进入第二过程：程序设计与问题解决。在所给 问题中从第一题开始每五个题目中至少选2 个，从设计思路、问题求解、完成代码、上机调 试、检查修改逐步完成，最终完整地完成该问题。 最后，根据自身情况，找出两个亲身经历到的问题，按第二过程的方法完成。 在整个过程中如有问题及时与指导教师取得联系；指导教师根据这三个部分的完成情况 和完成结果评定出该训练的成绩。 指导教师：刘 鹏 2010 年 4 月 20 日 I 目 录 指导说明I 第一部分 程序阅读1 【程序1】数字个数1 【程序2】计算奖金1 【程序3】完全平方数2 【程序4】第几天2 【程序5】三个数排序3 【程序6】用*号输出字母 C 的图案4 【程序7】输出特殊图案4 【程序8】乘法表4 【程序9】国际象棋5 【程序10】打印楼梯5 【程序11】古典问题6 【程序12】素数6 【程序13】水仙花数7 【程序14】分解质因数7 【程序15】成绩等级8 【程序16】公约（倍）数8 【程序17】字符个数9 【程序18】求值10 【程序19】完数10 【程序20】自由落体11 【程序21】猴子吃桃11 【程序22】比赛名单12 【程序23】打印图案12 【程序24】数列的和13 【程序25】求和14 【程序26】阶乘14 【程序27】逆序打印15 【程序28】第五个人的岁数15 【程序29】数位问题16 【程序30】回文数16 【程序31】星期几17 【程序32】打印字母18 【程序33】学习函数18 【程序34】函数调用18 【程序35】文本颜色设置19 【程序36】素数19 【程序37】排序20 【程序38】矩阵对角线元素之和21 【程序39】数组插入21 【程序40】逆序输出数组22 II 第二部分 程序设计与问题解决22 1、超级最小公倍数22 2、神奇的植物23 3、迷宫23 4、青蛙过河24 5、短信套餐25 6、最小的回文代价26