程序设计基础设计论述.doc

程序设计基础课程设计习题集 （2015版） 单 位： 合肥工业大学 宣城校区 授课时间： 2014 - 2015学年 第二学期 命 题 人：周波 钟华刚 吕俊伟 张延孔 授课年级： 2014级本科生 总 课 时： 56 目 录 一 出题目的 1 二 题量与题型 1 三 课程设计流程 1 3.1 选题 1 3.2 编码 2 3.3 验收和答辩 2 3.4 成果提交 2 3.5 评分 2 四 验收说明 3 五 评分标准 3 六 纪律规范与守则说明 3 七 题目 4 1 简单工资管理系统设计（★★） 4 2 宿舍管理查询软件设计与实现（★★） 4 3 车位管理系统（★★） 4 4 学生成绩管理系统（★★） 5 5 用英文单词模拟数学计算（★★） 6 6 模拟电梯控制系统（★★★） 7 7 保龄球计分（★★） 7 8 简单通信录管理软件设计（★★） 8 9 简单汽车租赁管理软件设计（★★） 8 10 简单英文词典（★★） 8 11 机房机位预定系统（★★） 9 12 物业费管理系统（★★） 9 13 销售管理系统设计（★★） 10 14 学生选修课程系统设计（★★） 10 15 职工工作量统计系统设计（★★） 11 16 运动会比赛计分系统（★★） 11 17 机房收费管理系统（★★） 11 18 歌手比赛系统（★★） 12 19 校历显示（★★） 12 20 小学生测验（★★） 13 21 足球联赛积分（★★） 13 22 对参赛结果分数进行处理（★★） 14 23 列车车次管理系统（★★） 15 24 电子时钟（★★） 15 25 输出满足条件整数（★★） 16 26 计算24游戏（★★★） 16 27 矩阵乘法（★★） 16 28 矩阵位置旋转算法 ★★ 16 29 矩阵运算 ★★★★ 17 30 n阶方阵求逆（★★★） 17 31 求所有不超过200的N值（★★） 18 32 回文数的形成（★★★） 18 33 进制转换（★★） 18 34 用梯形法求定积分（★★★） 19 35 位数大小排序（★★★） 19 36 100!的末尾有多少个零（★★） 19 37 地板装修问题（★★★） 19 38 矩阵区域增长（★★★★★） 20 39 两个小游戏（★★★） 20 40 人机猜数游戏（★★★） 21 41 生命游戏（★★★★） 21 42 盒子分形（★★★） 22 43 迷宫问题 ★★★★★ 23 44 英文单词填空游戏 ★★ 23 45 一字棋游戏设计实现 ★★★★ 24 46 扑克牌洗牌发牌过程模拟 ★★★ 24 47 俄罗斯方块游戏（★★★★） 25 48 贪吃蛇游戏（★★★★） 25 49 打字游戏（★★★） 26 50 2048游戏（★★★） 26 51 推箱子游戏（★★★★） 27 52 红蓝棋游戏（★★★） 27 53 让计算机来猜测用户“暗记”的某张扑克牌（★★） 28 54 决策树算法实现 ★★★ 29 55 集合运算 ★★★ 31 56 字符串处理函数（★★） 32 57 统计符号（★★） 32 58 三角形计算（★★★） 33 59 八数码问题 ★★★★★ 33 60 字符串距离（★★★★） 35 61 实现带有括号的四则运算（★★★★） 35 62 线性方程组求解（★★★★） 35 63 猴子吃桃问题（★★） 36 64 数组处理（★★） 36 65 过河问题（★★★★） 36 八 课程设计报告模板 37 8.1 系统分析与系统设计 37 8.2详细设计与编码 37 8.3上机调试和测试 37 8.4撰写课程设计报告 37 8.5课程设计报告模版 38 九 版权说明 44 一 出题目的 课程设计对象： 2014级计算机系大一学生。 课程设计对象要求： 初步学习过C、C++。 课程设计目的： （1）锻炼同学们设计程序解决问题的能力，要求能够针对具体问题能够进行简单的需求分析，能够将需求分解为功能较为明确的功能函数，初步掌握编写应用程序的基本流程； （2）能够熟练利用结构化程序设计思想或面向对象编程思想编写程序，要求熟练掌握C、C++编程语言的基本语法，能够熟练编写、调试代码，能够利用分步调试、打断点等方法解决常见Bug。 二 题量与题型 题 型 题 量 基本工程类应用题 20 数学思考与应用类题目 15 小游戏编写与应用 15 简单数据结构与算法设计 15 总题量 ≥60 三 课程设计流程 3.1 选题 （1）学生可在给出的设计题目中选择一个题目完成设计任务，每个题目都给出了难度星级，请同学们选题时注意。 （2）选题时原则上一个标准班级同学的设计题目不能重复，即不能有两名以上同学完成同一个题目。 （3）每个同学独立完成设计任务，即不能有两名以上同学合作完成同一