程序设计基础课程设计题目及要求.docx

程序设计基础课程设计题目及要求.docx

《程序设计基础课程设计题目及要求.docx》由会员分享，可在线阅读，更多相关《程序设计基础课程设计题目及要求.docx（38页珍藏版）》请在冰点文库上搜索。

程序设计基础课程设计题目及要求

信管2015《程序设计基础》课程设计报告文档格式及要求

文档的结构及格式如下：

1.课程设计题目及要求

1.1设计题目

1.2设计要求

2.总体设计

2.1总体功能框架

2.2数据结构概要设计

3.详细设计

3.1数据结构详细设计

3.2系统功能详细设计

包括

（1）函数原型

（2）函数功能（3）函数形参说明（4）函数算法流程图

4.运行结果

5.课程设计总结

5.1编程中的问题及解决方法

5.2小结

5.3心得体会

5.4程序设计方法

参考文献

文档格式：

大标题：

四号、仿宋、加粗

小标题：

小四、仿宋、加粗

正文：

小四、仿宋

行间距：

20磅

段前段后各0.5行

图名：

小五、居中。

如：

图3-1图名

文档带页码，且自动生成目录。

信管2015《程序设计基础》课程设计题目及要求

C题目1：

通讯录管理程序

问题描述

编写一个简单的通讯录管理程序。

通讯录记录有姓名，地址（省、市（县）、街道），电话号码，邮政编码等四项。

基本要求

程序应提供的基本基本管理功能有：

1）添加：

即增加一个人的记录到通信录中

2）显示：

即在屏幕上显示所有通信录中的人员信息，应能分屏显示。

3）存储：

即将通讯录信息保存在一个文件中。

4）装入：

即将文件中的信息读入程序。

5）查询：

可根据姓名查找某人的相关信息，若找到显示其姓名、地址、电话号码和邮政编码。

6）修改：

可修改一个人的除姓名外其它信息。

测试数据

程序应输入不少于10个人员的通讯录信息，应考虑到人员可以同名的情况。

实现提示

程序可用一个结构体数组、单向链表或对象数组来管理人员信息，每个人员的姓名，地址，电话号码和邮政编码用一个结构体或类实现。

C题目2：

商品销售统计程序

问题描述

编写商品销售统计程序，商品的信息有：

商品的名称，计量单位（重量或件），单价。

所有商品的信息事先已存入计算机，屏幕上显示所有商品的名称，选择商品名，输入商品计量单位（如重量，件数等），根据单价算出总价。

客户一次购物可能购买多种商品，程序应计算出客户应付的钱款数。

基本要求

程序分为两个部分：

第一部分用于输入商品的信息并允许修改和删除；第二部分实现销售统计。

程序运行时由用户选择进入哪一部分功能，并能在运行时在两部分之间切换。

第二部分运行时，首先显示所有商品名称及代码（商品数目较多时，应考虑分屏显示），用户输入商品代码及商品重量或件数，用户一次操作可输入若干商品的购买信息，然后输入一个特殊的代码（如-1）表示本次购物结束。

此时，程序计算出应付钱款数并显示。

测试数据

程序应输入不少于10种商品的信息，并进行模拟运行。

实现提示

本程序的商品信息可用一个结构体数组或链表进行管理。

至少要有文本菜单实现。

C题目3：

研究生初试录取程序

问题描述

研究生考试课程为4门，其中数学、外语、政治为统一命题，而专业基础课则根据不同的专业由招生学校自行命题。

国家对初试录取分数有总分要求（如某一年要求4门课总分应达到310分），另外还有对每门课的最低分数要求（如总分为100的试卷最低应达到40分，总分为150的试卷最低应达到65分）。

编程统计初试合格的人数，并按总分由高到低的顺序输出合格考生的信息。

基本要求

程序运行时首先要求输入：

考生姓名，准考证号，报考专业，是否应届生，4门课程（政治、数学、外语、专业基础课）成绩。

这些原始数据应保存到一个文件中。

然后输入：

录取的总分要求，各课程的最低分数要求。

输出要求：

过线考生的姓名，准考证号，报考专业，是否应届生，4门课程（政治、数学、外语、专业基础课）成绩及总分，这些信息应存放到另一个文件中。

测试数据

程序应输入不少于10名考生的信息，其中应届生和历届生分别有若干名，并且都有合格和不合格的情况。

实现提示

考生信息可用一个结构体数组来管理。

C题目4：

足球联赛积分程序

问题描述

足球联赛采用主客场双循环赛制，胜一场得3分，平局各得1分，负一场得0分，联赛排名以积分多者在前，当两队（或多队）积分相同时，则净胜球（即进球数及失球数之差）多者在前，若净胜球相同，则进球数多者在前，若仍相同，则抽签或踢附加赛决定名次（这在联赛结束后进行，联赛未结束则两队名次并列，本程序不做这方面要求）。

试编一程序统计最近一轮比赛后，各队积分及排名。

基本要求

设积分表结构如下：

队名（不超过15个字符），已比赛的场数，赢的场数，平的场数，负的场数，进球数，失球数，积分。

积分表放在正文文件中。

最近一轮的结果从键盘输入，其形式为：

主队名（可用代码），客队名（可用代码），主队得分（即进球数），客队得分（即进球数）。

程序应根据此轮结果修改各队的积分和名次，所得的最新记分表仍在原积分文件中并同时在屏幕上显示。

测试数据

可选择我国当年的甲A或甲B联赛的数据输入，并检查及报章公布的数据是否一致。

实现提示

定义一个球队结构体类型，定义一个该类型的结构体数组用来存放每个球队信息。

由于联赛中参赛的队伍数是固定的，因此可用链表结构或数组来实现。

每输入两个队的比赛成绩，则相应的队的有关数据（比赛场数，赢的场数，平的场数，负的场数，进球数，失球数，积分等）即可进行修改，比赛成绩录入完成，调用联赛排序方法（对象数组作为参数）排出名次并输出。

C题目5：

银行账户管理程序

问题描述

设计一个银行账户管理程序，账户的信息有账号（唯一）、姓名、余额、身份证号码、单位、电话号码、地址等，允许用户进行如下操作：

开户、销户、存款、取款、转账、查询，一个用户可以有多个户头，账户的数值没有上限。

基本要求

程序运行时，可以由用户选择进行何种操作，开户操作要求输入用户信息后自动获取账号，用户销户后账号被回收，并且该账号可以继续分配给其它账户，不允许用户透支，根据姓名或账号可以进行用户的信息查询，所有的账户信息应存放到一个文件中，可以随时的访问和更新。

测试数据

程序应输入不少于10人的账户信息，应考虑到人员同名的情况。

实现提示

通过结构体数组管理账户的信息；实现相应的开户，存款等操作；至少要有一个文本菜单。

C题目6：

计算器程模拟序

问题描述

设计一个程序来模拟一个简单的手持计算器。

程序支持算术运算+、-、*、/、=、以及Ｃ（清除）、A（全清除）操作。

基本要求

程序运行时，显示一个窗口，等待用户输入，用户可以从键盘输入要计算的表达式，输入的表达式显示在窗口中，用户键入’=’符号后，窗口显示出结果。

测试数据

程序输入不少于5种不同的表达式进行测试。

*C题目7：

排课程序设计

问题描述

每位教师都有教学工作量，教师对他所希望讲授的课程表达为一个期望值，1，2…，n，其中1位最高的期望值。

课程也有优先级，1，2…，n，用来决定将课程分给教师的顺序，其中1时最高的优先级。

设计一个程序针对某些课程给某些教师进行排课。

基本要求

程序运行时，用户输入教师信息（姓名、教师号、工作量）、课程信息（课程名、课程号、周学时、总学时、优先级）、教师对所希望讲授课程的期望值以及教学工作量等相关信息，所有信息应保存在文件中，程序根据课程的优先级以及教师对课程的期望值进行排课。

为了公平起见，程序随机分配课程，如果10门课程都有优先级1，程序以随机的顺序将这些课程分给教师，如果10位教师对某门课程的期望值为1，程序应从10位教师中随机选择一个。

最后输出排课情况，即某位老师上某门课程，以及某位老师的工作量。

测试数据

程序应能实现对不少于10门课和5个教师的排课，并且使每个教师的满意度达到最大，不存在工作量不满的教师以及未分配的课等情况。

实现提示

可定义一个教师结构体类型存放教师信息，所有教师的信息可以用链表或数组存储；定义一个课程结构体类型存放课程信息，所有课程的信息可以用链表或数组存储；定义一个排课结构体类型进行排课，排课结构体变量可以访问课程和教师信息。

注意理清各类型成员间的关系。

选作内容

对两个同类班级安排一学期（20周）的课程，程序应能处理某些限制，如一个老师不能同时给两个班上课。

C题目8：

电煤气管理系统

问题描述

设计一个水电管理信息系统，能够对高校的水电费用进行管理,包括了登记费用，查询费用，以及住户信息管理等。

在设计时要考虑到学生和教工在用水电时的不同，学生可以免费使用一定额度的水电，超过这个额度的随便以后必须自费使用，且自费部分水电费的价格标准要高于教工的收费标准（主要是节约资源）。

基本要求

●实现对用户信息的录入

●实现水电煤气数据的录入

●计算并查询用户应缴费用

●查询未缴纳费用名单

测试数据：

可选用小区物业管理部门的数据，也可采用手工输入不少于10个用户信息的数据。

实现提示

●用户基本信息类：

教工用户信息类，学生用户信息类

●收费标准类，该类存储水电煤气标准单位的收费标准，如：

煤气，1.0元/立方米；

●不同类型人员水、电、煤气信息类，这些类可以包括水表，电表，煤气表ID,抄表时间，上次抄表时间，本次抄表时间，上次抄表度数，本次抄表度数，本次使用度数，费用，是否缴费标记等信息。

C题目9：

比赛选手分数计算程序

对参赛结果分数进行处理：

参赛选手n人（n>1），评委m人（m>2），评委给每一选手打一个分数score（分数score为小于等于10的一个正实数）。

选手的最后得分lastScore计算方法为

（1）m<9时，去掉一个最高分和一个最低分后另m-2个得分的平均值。

（2）m≥9时，去掉两个最高分和两个最低分后另m-4个得分的平均值。

假设事先已经建立了text型的数据文件f1.txt，其中依次记录着n个选手的编号（一个正整数）、姓名（一个字符串）以及m个评委给出的得分。

请编制程序，依次从数据文件f1.txt中读入n个选手的有关信息，而后按上述规定方法计算出每一个选手的最后得分，而且往屏幕上以及另一个text型文件f2.txt中同时输出如下形式的结果信息。

假设参赛选手人数n=5，评委人数m=7，磁盘文件f1.txt中的初始数据为：

1zhangjin8.89.37.98.78.99.79.2

2lintao8.98.28.68.88.59.19.3

3guojian8.98.48.78.68.68.48.6

4maling7.98.38.58.68.58.98.3

5liuyifan9.59.19.89.29.09.58.9

那么，程序执行后，屏幕显示结果以及磁盘文件f2.txt中的结果均应该为：

----------------------------------------------------------

 参赛号   姓名    最高分   最低分  累积分   最后得分

----------------------------------------------------------

    1 zhangjin      9.7      7.9     44.9       8.98

    2   lintao      9.3      8.2     43.9       8.78

    3  guojian      8.9      8.4     42.9       8.58

    4   maling      8.9      7.9     42.2       8.44

    5 liuyifan      9.8      8.9     46.3       9.26

----------------------------------------------------------

思考：

可进一步考虑找出比赛的第1至第k名，也在屏幕以及f2.txt中同时输出相关的结果信息（k小于等于n，并规定若多个选手最后得分相同时，则有效分（即已删除原来的最高分后）中最高分高者名次优先）。

C题目10：

学生成绩管理系统

设计一个结构体CStudent，包含一个学生的基本数据如下：

编号，姓名，性别，年龄，数学成绩，计算机成绩，外语成绩。

并假设编号为整数，且从1号往后连续编码；姓名为字符串，性别为字符。

如：

1LiPingm18899894

要求完成以下功能：

（1）从键盘输入一个学生的有关信息，并将它们存入到数据文件中（按编号来确定写出位置）。

（2）按编号对学生信息进行检索并将检索结果显示在屏幕上。

（3）按姓名对学生信息进行检索并将检索结果显示在屏幕上。

（4）计算某编号学生的总成绩及平均成绩。

（5）列出所有总成绩超过n分的性别为s同学的有关信息（n,s由用户从键盘输入）。

（6）用文本菜单实现上述操作的选择。

思考：

可进一步对上述程序进行扩充，如，添加学生基本数据（籍贯，专业，班级，其他各门成绩，奖惩记录等），并添加所需要的其他相关处理函数（如可通过咨询教学办公室管理人员后确立），进而将其编制成为一个简单而实用的小型学籍及成绩管理软件。

C题目11：

日期时间显示程序

（1）定义一个时间结构体类型time，能提供时、分、秒组成的时间，并提供时间增加的方法（按秒）。

（2）定义一个日期结构体类型Date，记录年、月、日，并提供日期增加的方法（按天）。

（3）定义个日期时间结构体类型DateTime，除具有年、月、日、时、分、秒外，还增加国名和及格林威治时间的差。

编一应用程序，输入年、月、日、时、分、秒，在屏幕上模拟显示一电子计时器，不断输出下一秒的时间和日期，以及格林威治的日期和时间。

注意，当对日期增加1天后，会涉及所谓的“进位”问题：

首先算出本“日”所在的月份具有的天数N，若加1之后的“日”数值超过所在的月份具有的天数N时，“进位”到月，而月份若超过12时还要“进位”到年。

思考：

可对该类增加你所考虑到的其他功能，如，对日期进行输入，计算二日期的间隔天数，计算某日期为星期几，打印对象当前数据的y年m月的月历，一次增加若干天，对两个日期进行其他比较运算等。

C题目12：

商品进销存管理程序

某商场有如下的几种货品：

衬衣、鞋子、帽子、裤子、冰箱、电视、立柜、壁橱、沙发。

每一种货物都有详细的说明信息。

衬衣：

布料、尺寸、单价、产地、库存量、所属货柜；

鞋子：

皮料、尺寸、单价、产地、库存量、所属货柜；

帽子：

布料、样式（平顶或尖顶）、尺寸、单价、产地、库存量、所属货柜；

裤子：

布料、尺寸、单价、产地、库存量、所属货柜；

冰箱：

制冷类型、样式（二门或三门）、颜色、尺寸、单价、产地、库存量、重量、所属货柜；

电视：

样式（彩色或黑白）、颜色、尺寸、单价、产地、库存量、重量、所属货柜；

立柜：

木料、颜色、尺寸、单价、产地、库存量、所属货柜；

壁橱：

木料、颜色、尺寸、单价、产地、库存量、所属货柜；

沙发：

木料、皮料、颜色、尺寸、单价、产地、库存量、所属货柜；

对这些商品的操作有：

新商品的录入，商品的进库，商品的出库，商品的调价，所属货柜的管理，库存的统计，总价格的计算，产地的统计。

用菜单实现上述操作的选择。

要求自行设计数据结构，用结构体将上述的货品表示出来。

在上一步的基础上，将上述的商品管理计算机化，完成操作要求的功能。

C题目13：

图书信息管理系统

1．问题描述（功能要求）：

图书信息包括：

登录号、书名、作者名、分类号、出版单位、出版时间、价格等。

试设计一图书信息管理系统，使之能提供以下功能：

（1）系统以菜单方式工作

（2）图书信息录入功能（图书信息用文件保存）－－输入

（3）图书信息浏览功能－－输出

（4）查询和排序功能：

（至少一种查询方式）－－算法按书名查询

按作者名查询

（5）图书信息的删除及修改（可选项）

2．问题的解决方案：

根据系统功能要求，可以将问题解决分为以下步骤：

（1）分析系统中的各个实体之间的关系及其属性和行为；

（2）根据问题描述，设计系统的类层次；

（3）完成类层次中各个类的描述（包括属性和方法）；

（4）完成类中各个成员函数的定义；

（5）完成系统的应用模块；

（6）功能调试；

（7）完成系统总结报告以及系统使用说明书。

3．其它要求：

（1）只能使用C/C语言，源程序要有适当的注释，使程序容易阅读

（2）至少采用文本菜单界面（如果能采用图形菜单界面更好）

（3）学生可自动增加新功能模块

C题目14：

学生成绩管理系统

要求

1.有工作界面.

2.以班级为单位，进行学生成绩的录入，包括学号、姓名、班级、高数、英语、总成绩等字段；总成绩字段需计算填入；所录入的数据存入一个文本文件中；能根据情况调出数据。

3.具有按学号排序功能。

4.具有对学生数据进行插入功能，并按其学号插入排序，使数据仍然有序。

5.具有删除学生记录功能。

6.具有查询功能

（1）按学生学号或姓名进行查询。

（2）按分数段查询学生情况（每隔10分为一个分数段）。

7.统计出每门功课的总分和平均分。

8.能在屏幕上输出所有学生的信息。

*C题目15：

动态演示汉诺塔问题解题

要求

1.在图形模式下，能将每一次盘子的移动用动画演示出来。

2.可自己设计一个动画程序，画面、颜色自定

C题目16：

足球俱乐部会员管理系统

要求

1.有工作界面（采用菜单或按钮方式）。

2.进行会员信息的录入，包括编号、用户名、性别、年龄、职业、资金、入会时间字段；所录入的数据（至少包括6条）存入一个文本文件中；能根据情况调出数据。

3.编号必须唯一。

4.具有对新会员信息插入功能，并按其编号插入排序，使数据仍然有序。

5.具有删除功能。

6.具有修改功能，统一减少所有会员资金或增加某一会员资金。

7.具有查询功能

（1）按序号查询会员资金情况。

（2）按用户名查询用户相关信息（如有同名，则必须将所有记录全部显示）。

8.具有统计功能：

（1）统计不同年龄段的人数。

（2）根据入会时间统计不同时间段的资金情况。

9．能在屏幕上输出所有会员的信息。

C题目17：

职工信息管理系统

要求：

1、需求分析

系统要以菜单方式工作，因而要提供键盘式选择菜单以实现功能选择；职工信息采用文件保存，因而要提供文件的输入输出操作；要实现职工信息的浏览功能，则要提供信息显示操作；要实现职工信息查询功能，则要提供查找操作（按学历查询和按职工号查询两种查询方式）；要实现职工信息删除、修改功能则要提供文件记录的删除、修改操作。

2、总体设计

整个系统被设计为职工信息输入模块、职工信息浏览模块、职工信息查询模块和职工信息删除及修改模块。

3、详细设计

数据结构采用结构体，设计职工信息结构体：

StructemployeeInfo

{

CharjobNo[10];//职工号

Charname[20];//姓名

Charsex;//性别

Intage;//年龄

ChareduLevel[10];//学历

Floatsalary;//工资

Charaddr;//地址

Chartel[11];//电话

}EmpInfo;//职工信息结构体

（1）职工信息输入模块

采用fwrite或fprintf把职工信息写入航班信息文件。

（2）职工信息浏览模块

分屏显示职工信息，每屏10条记录，按任意键显示下一屏。

读文件（采用fread或fscanf）然后显示即可。

（3）职工信息查询模块

通过菜单选择查询方式，提供按学历查询和按职工号查询两种查询方式。

采用基本查找算法即可。

（4）职工信息删除及修改模块

通过菜单选择删除操作，由于C语言没有提供直接删除文件记录的函数，因而需要自己实现：

读记录，判断是否要删除（及输入的要删除的记录比较），如果要删除，则舍弃；否则重新写入文件。

修改操作于删除操作类似，只是判断是否是要修改的记录，如果是，则把修改后的记录写入文件，否则直接写入文件。

C题目18：

学生信息管理系统设计

要求：

学生信息包括：

学号，姓名，年龄，性别，出生年月，地址，电话，E-mail等。

试设计一学生信息管理系统，使之能提供以下功能：

（1）系统以菜单方式工作

（2）学生信息录入功能（学生信息用文件保存）---输入

（3）学生信息浏览功能---输出

（4）查询、排序功能---算法

按学号查询

按姓名查询

（5）学生信息的删除及修改

C题目19：

学生选修课程系统设计

要求：

假定有n门课程，每门课程有课程编号，课程名称，课程性质，总学时，授课学时，实验或上机学时，学分，开课学期等信息，学生可按要求（如总学分不得少于60）自由选课。

试设计一选修课程系统，使之能提供以下功能：

（1）系统以菜单方式工作

（2）课程信息录入功能（课程信息用文件保存）－－输入

（3）课程信息浏览功能－－输出

（4）查询功能：

（至少一种查询方式）－－算法

按学分查询

按课程性质查询

（5）学生选修课程

C题目20：

销售管理系统

要求：

某公司有四个销售员（编号：

1-4），负责销售五种产品（编号：

1-5）。

每个销售员都将当天出售的每种产品各写一张便条交上来。

每张便条包含内容：

1）销售员的代号

2）产品的代号 

3）这种产品的当天的销售额 

每位销售员每天可能上缴0-5张便条。

假设，收集到了上个月的所有便条，编写一个处理系统，读取上个月的销售情况（自己设定），进行如下处理。

1）计算上个月每个人每种产品的销售额。

2）按销售额对销售员进行排序，输出排序结果（销售员代号） 

3）统计每种产品的总销售额，对这些产品按从高到底的顺序，输出排序结果（需输出产品的代号和销售额） 

4）输出统计报表                              销售统计报表

                             产品代号                销售之和 

销售员代号            1     2     3     4     5        1    2    3    4 

每种产品之和                                              总和 

5）以文本菜单实现上述操作的选择。

C题目21：

万年历程序

要求：

要求：

模仿现实生活中的挂历。

当前页以系统当前日期的月份为准显示当前月的每一天（显示出日及对应的星期几）。

当系统日期变到下一月时,系统自动翻页到下一月。

C题目22：

学生成绩管理程序

要求：

（1）能按学期、按班级完成对学生成绩的录入、修改

（2）能按班级统计学生的成绩，求学生的总分及平均分，并能根据学生的平均成绩进行排序

（3）能查询学生成绩，不及格科目及学生名单

（4）能按班级输出学生的成绩单

（5）至少采用文本菜单界面（如果能采用图形菜单界面更好）

（6）学生可自动增加新功能模块

C题目23：

一元多项式简单的计算器

要求：

（1）输入并建立多项式；

（2）输出多项式；

（3）两个多项式相加，建立并输出和多项式；

（4）两个多项式相减，建立并输出差多项式。

实现提示：

可选择带头结点的单向循环链表或单链表存储多项式，头结点可存放多项式的参数，如项数等。

要求：

一元多项式简单计算器的基本功能

C题目24：

图书借阅管理系统

要求：

（1）新进图书基本信息的输入

（2）图书基本信息的查询

（3）对撤消图书信息的删除