程序设计综合训选题(题目).docVIP

程序设计综合训练选题 目的：学会对问题制定简单算法，用C语言作为工具解决实际问题。 开发工具：不限（任何适合C语言或C++语言的开发平台均可），如：TurboC 2.0、Visual C++等。 设计要求：（1）独立或组队完成。 （2）绘制程序流程图。 （3）提交功能说明（变量类型、变量作用、数据结构、关键算法）。 （4）有良好的用户界面和较稳定的程序。 （5）提交无错误的源程序。 选题： 题1.图书管理系统（可2人完成） 设计要求：该系统要求能够具有图书管理和会员管理的功能，并且能够具有增加图书、查询图书、删除图书、图书借阅——借书、还书的功能，还具有增加会员、查询会员、删除会员、查询借书信息等功能。 设计步骤：（1）创建图书和会员两个。 （2）通过屏幕菜单方式选择具体操作方式。 （3）完成相应的操作，并能够显示操作的结果。 设计方法：应用所学和链表的基本知识实现设计要求。(职工信息用文件保存) 2、职工信息浏览功能 3、查询或排序功能：(至少一种查询方式) A、按工资查询 B、按学历查询等 4、职工信息删除、修改功能 题3.超市商品管理系统（可2人完成） 入库，查询，购买， 商品包括编码，名称 ，数量，价格 题4.学生成绩管理（可2人完成） 录入，查询， 题5.设计一个简单计算器年历 题8.一元多项式简单的计算器 主要功能： (1)输入并建立多项式； (2)输出多项式； (3)两个多项式相加，建立并输出和多项式； (4)两个多项式相减，建立并输出差多项式。 题9.校园导游咨询 地点录入，地点查询，删除，修改， 题10.简单的行编缉器 题11. 用栈来设置密码 要求：用栈来做一个密码验证程序，密码验证只有三次机会。 题12.双向链表的排序 要求：输入一个双向链表，显示些双向链表并对此双向链表排序 题13.学生成绩管理系统（可2人完成） 题14. 学生籍贯信息记录簿（） 题15.采用高斯先列主元消元法求解线性方程组AX=b（限最多2人完成） 题16.几何证明题（可2人完成） （1）设有任意正三角形ABC，其三条边BC、CA，AB上分别有一点A1、B1、C1，而且有AC1=2C1B，BA1=2A1C，CB1=2B1A。请证明由线段AA1、BB1、CC1相交而成的三角形A2B2C2的面积是正三角形ABC的面积的七分之一。 （2）对于任意的四边形ABCD，其对角线AC与BD的中点分别是M、N，AB、CD的延长线交于R。验证三角形RMN的面积是四边形ABCD面积的四分之一。 题17.产品库存管理系统（可2人完成） 题18.通信录管理系统（可2人完成） 题19.运动会奖牌榜统计（可2人完成） 题20.电子投票平台（可2人完成） 投票项目管理， 投票， 统计票， 题21. 运动会项目管理系统（可2人完成） 题22. 文本分栏程序 题23. 家庭财务管理系统 题24.水电费管理系统 题25.计算24游戏 4个0-9 的数字，通过4则运算 得到24 题26.文件加密系统 题27.打字练习系统 题28.贪吃蛇游戏 题29.五子棋游戏 题30.工资管理系统（可2人完成） 题31.提取平面图形的边界 编写程序，能将图1所示位图的图形边界提取出来，并将边界数据用文本文件保存。提取出来的边界数据能构成图1_1或图1_2所示的位图。 图1 图1_1 图1_2 题目要求：（1）可以用相同的区域颜色作为边界的颜色（见图2_1）, 也可以用同种颜色作为边界的颜色（见图2_2）。 （2）能够处理不同形状的图案。 相关知识：（1）图形图像处理。 （2）文件处理。 （3）位运算符。 题32.提取平面图形的区域 编写程序，能将图1所示位图的图形区域提取出来，并将区域数据用文本文件保存。提取出来的区域数据能构成图2_1 ~ 图2_5所示的位图。 图1 图2_1 图2_2 图2_3 图2_4 图2_5 题目要求：（1）保留提取的区域颜色，提取哪个区域可