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

程序设计综合训练选题目的：学会对问题制定简单算法，用C语言作为工具解决实际问题。开发工具：不限（任何适合C语言或C+语言的开发平台均可），如：TurboC 2.0、Visual C+等。设计要求：（1）独立或组队完成。（2）绘制程序流程图。 （3）提交功能说明（变量类型、变量作用、数据结构、关键算法）。 （4）有良好的用户界面和较稳定的程序。 （5）提交无错误的源程序。选题：题1.图书管理系统（可2人完成）设计要求：该系统要求能够具有图书管理和会员管理的功能，并且能够具有增加图书、查询图书、删除图书、图书借阅借书、还书的功能，还可以具有增加会员、查询会员、删除会员、查询借书信息等功能。设计步骤：（1）创建图书和会员两个结构体。（2）通过屏幕菜单方式选择具体操作方式。（3）完成相应的操作，并能够显示操作的结果。存放文件中设计方法：可应用所学结构体和链表的基本知识实现设计要求,。题2.职员管理系统（可2人完成）职工信息包括职工号、姓名、性别、出生年月、学历、职务、工资、住址、电话等（职工号不重复）。试设计一职工信息管理系统，使之能提供以下功能：1、职工信息录入功能(职工信息用文件保存)2、职工信息浏览功能3、查询或排序功能：(至少一种查询方式)A、按工资查询B、按学历查询等4、职工信息删除、修改功能题3.超市商品管理系统（可2人完成）入库，查询，购买， 商品包括编码，名称 ，数量，价格题4.学生成绩管理（可2人完成）录入，查询， 题5.设计一个简单计算器 要求: 在功能上功能尽量模拟windows操作系统中的计算器，系统界面不做强制要求。题6.显示任意年份的日历系统 要求: 模仿现实生活中的挂历. 当前页以系统当前日期的月份为准显示当前月的每一天(显示出日及对应的星期几).当系统日期变到下一月时,系统自动翻页到下一月.题7.通讯录管理题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的面积的七分之一。A1BC1B1CA（2）对于任意的四边形ABCD，其对角线AC与BD的中点分别是M、N，AB、CD的延长线交于R。验证三角形RMN的面积是四边形ABCD面积的四分之一。CNMBADR题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）保留提取的区域颜色，提取哪个区域可以由程序控制。 （2）能够处理不同形状的图形。相关知识：（1）图形图像处理。 （2）文件处理。 （3）位运算符。题33.图像阅览 编写一个图像阅览器，可以连续阅览指定目录下的一组bmp或gif格式的图形文件，并能通过、键控制阅览的图像（键表示阅览上一幅；键表示阅览下一幅）。题目要求：（1）程序运行时，由用户输入指定的目录。 （2）可以中止程序的运行（不一定要阅览到最后）。相关知识：（1）图形图像处理。 （2）文件处理。题34.程序生成 编写一个程序，能够把用另一种程序语言（pascal语言、或basic语言、或fortran语言）写成的简单程序翻译成C语言的程序，生成的C语言程序用另一个文件保留。语言结构只包含如下几个方面：(1) 变量定义； (2) 算术表达式、关系表达式、逻辑表达式、赋值表达式； (3) 输入/输出表达式；(4) 分支控制语句； (5) 循环控制语句。题目要求：（1）程序运行时，由用户输入指定要被翻译的程序文件名和要生成的C程序文件名。 （2）翻译后生成的C程序文件可以被正确的编译（编译时不能有错误）、运行。 （3）写出被翻译语言的这些语句结构。相关知识：（1）指针、结构。 （2）文件处理。题35.行编辑器编写一个简单的行编辑器，可以对输入的英文字符进行删除，增加，修改。并将结果保存到文本文件中。题目要求：(1) 每行文字不超过80个(2) 通过命令方式给出文本文件的文件名相关知识：(1) 带参数的main函数。(2) 文件处理。题36电脑时钟 在屏幕上显示出一个正在走动的时钟和日期，日期和时钟（时针、分针、秒针）与系统的当前时间一致，可以通过它可以调节系统时钟。用、键调节系统时钟（键调节时针增加；键调节时针减少；键调节分针增加；键调节分针减少）。题目要求：（1） 时间和日期都必须正确的显示。 （2） 时钟必须用图形显示（不允许用数字显示）。相关知识： (1). 系统时钟。 (2). 图形模式。 (3). 功能键。题37.求Fibonacci数列编写一个程序，可以求200个数以内的任意个数的Fibonacci数列，将结果在屏幕上输出，每行输出三个数，并用一文本文件将结果用同样的格式保存。题目要求：(1) 用文本保存的计算结果可以用文本编辑器打开。 (2) 可以从文件中取出数列中某一项的值。相关知识：(1) 位运算 (2) 结构 (3) 文件处理题38.表达式计算编写一个程序，可以计算算术表达式的值，对非法表达式要给出提示，并要求重新输入正确的表达式。（正确的表达式范例：123+45*6-78/9 或 (123+45)*(6-78)/9 等等）题目要求：(1) 能正确计算出正确表达式的值。 (2) 要考虑表达式中的优先级。相关知识：(1) 函数(2) 结构题39.求n！ 编写一个程序，可以求一个大数n的阶乘（n!），n的值范围从1100之间变化。题目要求：(1) 输出结果从右往左每四个数之间用一个“，”隔开。相关知识：(1) 函数(2) 位运算40.c语言程序自动判断系统。（高分） 实现调用编译器，读取编译结果。41、多word文件读取分词系统。（高分）42、求网络度的基尼系数（高分）对数组2，3，2，5，4，6，5，12。每个元素表示一个节点编号，每两个元素一组，表示节点之间存在一条边。求给定数组的图的度的基尼系数。