程序设计与算法语言课程设计题目

程序设计与算法语言课程设计大纲理学院数学系所开设的程序设计与算法语言课程设计是教学实践环节中一项重要内容，进行此课程设计的旨在：提高和加强学生的计算机应用与软件开发能力，使学生由初学者向专业的程序员过渡。培养学生独立分析问题、解决问题、查阅资料以及自学能力，以适应计算机产业日新月异发展的形势。学习和掌握C或C++程序设计方法以及上机调试技巧，为今后学习其它专业课程打好基础。本次课程设计是以学生独立思考解决问题为主，教师指导为辅，结合上机操作，完成指定的任务，作出设计报告。具体安排如下：采用C或C++进行程序设计，设计以下系统，任意选一个题目。1．职工信息管理职工信息包括职工号、姓名、性别、年龄、学历、工资、住址、电话等（职工号不重复）。试设计一职工信息管理系统，系统以菜单方式工作，使之能提供以下功能：职工信息录入功能(职工信息用文件保存)职工信息浏览功能

查询和排序功能：按工资查询和按学历查询或按年龄等查询职工信息删除、修改功能统计功能2．图书管理图书信息包括：登录号、书名、作者名、分类号、出版单位、出版时间、价格等。试设计一图书信息管理系统，系统以菜单方式工作，使之能提供以下功能：图书信息录入功能(图书信息用文件保存)图书信息浏览功能查询和排序功能，按书名查询和按作者名查询或价格等查询图书信息的删除与修改统计功能3．学生成绩管理数据输入：如果没有数据文件，从键盘输入学生数据（包括学生的学号、姓名、性别、年龄及五门功课的成绩），并保存到磁盘文件“*.txt”。如果有数据文件，则可向该文件写数据。数据查询：根据姓名或学号，查找相应学生的信息并在屏幕上显示。修改数据：修改某名学生的某门课的成绩（注意修改的权限）。统计数据：按学号升序显示全部学生的信息；按平均分降序打印全部学生的信息，并保存到磁盘文件“.txt”；统计不及格课程学生的信息。对上题的学生数据原型为：99101李强男19899867867599102王丽女206787588994...........................4．作一个背单词的小程序设计一背单词的小程序，程序以菜单方式工作，字典使用文本文件存放就可以了。使之能提供以下功能：添加新词支持顺序测验和随即测验记录没背过的词查找单词的汉语或英语意思（输入中文查对应的英语意思，输入英文查对应汉语意思）5．宾馆客房管理宾馆的客房信息包括客房号、客房类型、客房价格、空闲情况、客人姓名、客人身份证号、入住时间、退房时间，预付费用等信息。试设计一宾馆客房管理系统统，系统以菜单方式工作，使之能提供以下功能：客房信息的录入功能客人入住登记客人退房结算客房信息浏览功能，浏览全部客房的信息

客房信息查询：查询空房间情况、按姓名或房间号查询客房信息的删除、修改功能6．电脑报价电脑各部件的信息包括：部件名、价格、分类号、型号，厂商、报价时间等。试设计一电脑报价系统，系统以菜单方式工作，使之能提供以下功能：添加电脑各部件的信息功能(用文件保存)查询功能，按类型、价格等查询生成报价单电脑各部件的信息的删除与修改7．工资管理一高校有五类职工：教师，实验员，行政人员，教师兼职实验员，行政人员兼职教师。现要求编写程序来完成如下功能：职工工资的输入职工工资的删除和修改查询和统计功能输出显示。其中工资的基本构成如下：教师:基本工资（1000）+课时费（月工作量—24）X30；实验员:基本工资（800）+实验室补助（150）；行政人员：基本工资（900）+行政补贴（250）；教师兼职实验员：基本工资（1000）+课时费[（月工作量—12）X30]+实验室补助（150）；行政人员兼职教师：基本工资（900）+行政补贴（210）+课时费（月工作量X30）；8．学生通讯系统学生通信录信息包括：姓名、学号、年龄、性别、家庭住址、联系电话、寝室号等信息。现要求编写程序来完成如下功能：学生通信录信息的输入学生的通信录信息删除和修改学生的通信录信息查询和统计功能学生的通信录信息输出显示。9.模拟物体的自由落体内容：模拟一个物体的自由落体过程。从“高空”释放一个物体，它在下降的过程中速度会越来越快，落地反弹后在上升的过程中它的速度会越来越慢。要求：联系判断和循环语句的使用，延迟函数的使用。10.大整数阶乘新思路内容：实现一个计算大整数阶乘的程序。通常使用递归来计算一个整数的阶乘。但是，应为计算本身能够表示的最大整数是有限的。所以能够计算的阶乘整数要受到限制。本程序用数组来存储足够大的数组就能计算任意大的整数。要求：巧用算数运算符和数组实现大整数的阶乘计算。11.多样的立方体在DOS环境下用C语言中的图像函数制作一系列立方体图，从一系列变化的立方体中抽选出几个，并且立方体的大小和位置在不断的变化，然后做了一系列正面不同填充的变化。要求：使用循环语句和制图函数。12.简易时钟内容：在DOS环境下用C语言中的图形函数制作一个简易时钟，这个时钟由圆和直线构成，时钟所取时间为系统的当前时间，并且每个1秒刷新一次图像。要求：使用宏定义、循环语句和制图函数。13.用柱状图表示学生成几个分段比率内容：随机生成N个学生的成绩，并且计算每个分数段学生的人数，然后使用柱状图在屏幕上显示学生成绩的分布情况。要求：使用循环语句和制图函数。14、简单图形处理系统设某图形处理程序只考虑点、直线、圆三种基本图形。对于点，给出点的横纵坐标；对于直线，给出直线方程ax+by+c＝0的三个系数a，b，c；对于圆，给出圆心坐标和半径。试说明图形的几何形状类型，并编写输入和输出图形数据、求两点矩离、求两直线交点、

已知点和半径形成圆、已知两点形成直线等函数。

15、模拟时钟转动程序

要求：能模拟机械钟表行走，还要准确地利用数字显示日期和时间，在屏幕上显示一个活动时钟，按任意键时程序退出。16、皇后问题在国际象棋中，能否在空棋盘上摆放八个皇后，并使其中任意两个皇后不能在同一行或同一列或同一对角线上，并编写完整的摆放八皇后问题的程序。要求：第一个皇后的起始位置由键盘输入，国际象棋的棋盘为8*8的方格。17.红旗图案的制作内容：在DOS环境下用C语言中的图形函数制作一个红旗。关键点是模拟出红旗的波浪形状。要求：使用宏定义、循环语句和制图函数。18、双向链表的排序要求：输入一个双向链表，显示些双向链表并对此双向链表排序19、学生籍贯信息记录簿编制一个学生籍贯信息记录簿，每个学生信息包括：学号、姓名、籍贯。具体功能：

（1）创建信息链表并以磁盘文件保存；

（2）读取磁盘文件并显示输出所有学生的籍贯信息；

（3）按学号或姓名查询其籍贯；

（4）按籍贯查询并输出该籍贯的所有学生；

（5）能添加、删除和修改学生的籍贯信息；（6）显示输出四川籍和非四川籍学生的信息并可分别存盘。20、学生选修课程系统设计假定有n门课程，每门课程有课程编号，课程名称，课程性质，总学时，授课学时，实验或上机学时，学分，开课学期等信息，学生可按要求（如总学分不得少于60）自由选课。试设计一选修课程系统，使之能提供以下功能：系统以菜单方式工作?课程信息录入功能(课程信息用文件保存)－－输入?课程信息浏览功能－－输出?查询功能：(至少一种查询方式)－－算法?按学分查询?按课程性质查询?学生选修课程(可选项)?21.设计一个简单计算器要求:在功能上功能尽量模拟windows操作系统中的计算器，系统界面不做强制要求。22、编写一万年历系统要求:

模仿现实生活中的挂历.当前页以系统当前日期的月份为准显示当前月的每一天(显示出日及对应的星期几).当系统日期变到下一月时,系统自动翻页到下一月23、成绩排序假设某年级有4个班，每班有45名同学。本学期有5门课程考试，每门课程成绩是百分制。假定每个同学的成绩记录包含：学号、姓名各门课程的成绩共7项，其中学号是一个10位的字符串，每个学生都有唯一的学号，并且这4个班的成绩分别放在4个数组中，完成以下操作要求：⑴编写一个成绩生成函数，使用随机数方法，利用随机函数生成学生的各门课程的成绩（每门课程的成绩都是0∽100之间的整数），通过调用该函数生成全部学生的成绩；⑵编写一个平均成绩计算函数，计算每个同学的平均成绩并保存在成绩数组中；⑶用冒泡排序法对4个班的成绩按每个同学的平均成绩的以非递增方式进行班内排序；⑷用选择排序法对4个班的成绩按每个同学的平均成绩的以非递增方式进行班内排序；⑸对已按平均成绩排好序的4个班的同学的构造一个所有按平均成绩的以非递增方式排列的新的单链表；⑹设计一个菜单，至少具有上述操作要求的基本功能。24、航班信息管理问题描述：飞机航班系统的数据包括两部分：①航班信息：航班号、最大载客数、起飞地点、起飞时间、降落地点、降落时间，单价；②乘客信息：航班号、身份证号码、姓名、性别、出生年月、座位号。乘客订票的主要方式是：乘客提出航班号、起飞地点、起飞时间、降落地点、订票数等订票要求，根据事先保存的航班数据决定乘客能否订票？只有全部满足了乘客的订票要求并且所订航班有足够的未订座位之后才能完成订票处理，并且修改该航班的未订座位数（每个航班的未订座位数的初始值就是该航班的最大载客数）；否则，订票失败，并且给出不能订票的原因。要求将航班数据保存在数据文件中，在处理时按航班的起飞地点建立不同的链表。功能要求：⑴增加航班记录。将新的航班记录增加到原有的航班数据文件中。在进行处理时必须检查所要增加的航班记录是否存在，如果已经存在，应给出提示信息后停止增加；⑵航班取消。如果某次航班的乘客数太少（已订票的少于本次航班最大载客数的10%），将取消该航班，但该航班的记录仍然保存在原有的航班数据文件中；⑶航班查询。应该有以下几种基本的查询方式：按航班号、按起飞地点和起飞时间、按降落地点，按起飞地点和降落地点；⑷航班订票。按上述问题描述中的乘客订票方式完成航班订票处理。⑸设计一个菜单，至少具有上述操作要求的基本功能。25、猴子摘桃子问题描述：五只猴子一起摘了一堆桃子，因为太累，五只猴子决定先睡一觉再分。不久，其中一只猴子醒来了，它见别的猴子没有醒来，便将一堆桃子平均分成5份，结果多了一个，就将多的这个吃了，拿走其中的一份并离开。又不久，第二只猴子醒来了，它不知道有一个同伴已经拿走过桃子，便又将剩下的桃子平均分成5份，发现也多了一个，同样吃了这一个，拿走其中的一份。如此类推第3只，第4只，第5只猴子都是这样分、吃、拿走。问这5只猴子至少摘了多少个桃子？根据上述描述，编制程序解决问题。26、运动会管理系统问题描述：校际运动会管理系统。设有n个学校参加校际运动会，共有男子竞赛项目数m，女子竞赛项目数w。每个学校可以参加所有竞赛项目，也可以只参加部分竞赛项目，每个学校对每个项目的参赛运动员不能超过4人，每个运动员最多只能参加3项单项比赛，团体赛不受限制。各项目名次取法有如下几种：用户自定义：（各名次权值由用户指定）①参赛人数超过6人，取前5名：第1名得分7，第2名得分5，第3名得分3，第4名得分2，第5名得分1；②参赛人数不超过6人，取前3名：第1名得分5，第2名得分3，第3名得分2；③团体项目的名次取法和上面相同，但分数加倍。功能要求：⑴运动员报名登记，以学校为单位进行运动员报名登记，登记的限制要求按问题描述的要求；⑵参赛信息查询，查看参赛学校信息和比赛项目信息；⑶竞赛检录，每项比赛开始前完成参赛运动员的检录；⑷竞赛成绩登记，填写比赛名次，然后根据竞赛检录的运动员人数和上述的记分方式自动完成各学校的成绩登记并实时生成各学校的团体总分；⑸比赛成绩查询，可以按竞赛项目、参赛学校、参赛运动员查看比赛成绩；⑹竞赛成绩排序，以学校为单位，按总成绩的高低，分别排序输出每个学校的总成绩、男子总成绩、女子总成绩；⑺设计一个菜单，至少具有上述操作要求的基本功能。27、集合运算设有两个用单链表表示的集合A、B，其元素类型是int且以非递减方式存储，其头结点分别为a、b。要求下面各问题中的结果集合同样以非递减方式存储，结果集合不影响原集合。实现要求：⑴编写集合元素测试函数IN_SET，如果元素已经在集合中返回0，否则返回1；⑵编写集合