数据结构课程设计题目

数据结构课程设计

一、考核方法与内容

根据课程设计过程中学生得学生态度、题目完成情况、课程设计报告书得质量与回答问题得情况等按照10%、40%、30%、20%加权综合打分。成绩评定实行优秀、良好、中等、及格与不及格五个等级。评分标准:

优秀:答辩所有问题都能答出+报告良好

或报告良好+实现“提高部分”得功能;

良好:答辩所有问题都能答出+报告一般;

或报告一般+实现“提高部分”得功能;

中等:答辩大部分问题能答出+报告良好;

及格:答辩大部分问题能答出+报告一般;

以下四种,都不及格:

1)答辩几乎答不出问题;

2)报告几乎都就是代码;

3)雷同部分达到60%;

4)课设报告与数据结构与c/c++关联不大。

课设报告得装订顺序如下:

任务书(签名,把题目要求贴在相应位置,注意下划线)目录(注意目录得格式,页码)1、设计任务(题目要求)2、需求分析(准备选用什么数据逻辑结构？数据元素包含哪些属性？需要哪些函数？为什么要这样设计？最后列出抽象数据类型定义)3、系统设计(设计实现抽象数据类型,包含选择什么物理存储方式？数据元素得结构体或类定义,以及各函数得设计思路,算法,程序流程图等)4、编码实现(重要函数得实现代码)5、调试分析(选择多组测试数据、运行截图、结果分析)6、课设总结(心得体会)7、谢辞8、参考文献;

课设报告打印要求:

B5纸张打印,报告总页数控制在10—15页内,报告中不能全就是代码,报告中代码总量控制在3页内。

版式:无页眉,有页码,页码居中

字号:小四,单倍行距

字体:宋体+Times new Romar

截图:截图要配图得编号与图得题目,如:“图1 Insert函数流程图”

二、课程设计得题目

1、长整数得加法运算

2、通讯录管理系统得设计与实现——顺序表

3、广义表得应用

4、学生成绩管理系统得设计与实现

5、家谱管理系统得设计与实现

6、集合得并、交与差运算得程序

7、运动会分数统计

8、一元多项式计算器

9、文章编辑

10、哈夫曼树及其编码

11、校园导游咨询

12、通讯录管理系统得设计与实现——单链表

13、地图着色问题

14、内部排序算法比较

15、火车售票系统

16、图书管理系统

17、客户消费积分管理系统

18、产品进销存管理系统

19、迷宫求解

20、通讯录管理系统得设计与实现——哈希表线性探测再散列

21、语言中平衡符号得问题

22、算术表达式求解

23、数制转换问题

24、九宫格问题

25、停车场管理

26、关键路径问题

27、通讯录管理系统得设计与实现——哈希表——链地址法

28、歌星大奖赛

29、病人就医管理

30、简单目录管理系统得设计与实现

31、最短旅程得求解

32、通讯录管理系统得设计与实现——哈希表——二次探测再散列

33、宿舍管理查询软件

34、表达式求值,并能给出分数,可供小学生作业练习得小程序

35、服装销售系统

36、机房机位预约模拟系统

37、歌曲信息管理系统

38、学生点名系统

39、猜数游戏

三、数据结构课程设计得具体内容(想要优,必须实现“提高部分”得功能,其她,不用完成“提高部分”)

要求:全部采用数据结构课程中得内容实现,采用C或C++实现,逻辑结构只能选线性结构、树型结构、图型结构、集合结构中得一种,不能用数据库。

1、长整数得加法运算

基本要求:设计一个实现任意长得整数进行加法、减法运算得演示程序。

⑴利用链表实现长整数得存储,每个结点含一个整型变量。提醒:任何整型变量int得范围就是(2^151)~(2^151)。

⑵输入与输出形式按照中国对于长整数得表示习惯,每四位一组,组间用逗号隔开。如:2345,6789,3211;

⑶演示程序以用户与计算机得对话方式执行,可进行多次运算。

提高部分:增加利用顺序表存储结构来实现长整数得加、减与输出功能。

2、通讯录管理系统得设计与实现——顺序表

基本要求:利用顺序表完成通讯录得一般性管理工作。其中,每条记录至少包括姓名、手机号、QQ、电子邮箱、地址等信息。功能主要包括:

(1)添加信息:可新增人员信息;

(2)显示信息:可以按照手机号或联系人得姓名拼音排序显示;

(3)查找:用名字与手机号分别作为查找得依据,进行查找;

(4)编辑信息:修改完善人员信息;

(5)删除信息:删除人员信息;

(6)界面友好,演示程序以用户与计算机得对话方式进行,可反复操作。

提高部分:利用外部、txt文件同步存储通讯录信息。

3、广义表得应用

基本要求:要求实现得广义表得建立、查找、输出、取表头与取表尾以及求深度等。

演示程序以用户与计算机得对话方式执行,并可进行多次交互。

用一个主控菜单程序控制,共分为6个子功能。 (1)建立广义表 (2)输出广义表 (3)结点得查找 (4)求广义表表头 (5)求广义表表尾 (6)求广义表得深度。(7)求广义表得长度。

提高部分:利用外部、txt文件输入数据信息建立广义表。

4、学生成绩管理系统得设计与实现

基本要求:能够实现对学生成绩得常用管理功能。

⑴采用一定得存储结构对学生成绩进行管理;

⑵可以进行成绩得录入、查询、修改、删除等操作;

⑶可以查询某门课程得平均分,学生得排名,不同分数段得学生人数及学生信息等;

⑷可以查询某学生得各课程分数,总分及学生得班级排名等;

⑸可以按学号排序输出全部学生得成绩信息、总分及班级排名等。

⑹演示程序以用户与计算机得对话方式进行。

提高部分:利用外部、txt文件同步存储学生成绩信息。

5、家谱管理系统得设计与实现

基本要求:设计并实现一个简单得家谱管理系统。

(1)建立家族关系树,并能存储到外部文件中。

(2)实现家族成员得添加、删除功能。

(3)可以查询家族成员得双亲、祖先、兄弟、孩子与后代等信息。

(4)按某种顺序输出家谱信息(树得遍历操作)、以树型结构输出家谱资料等功能。

(5)界面友好,演示程序以用户与计算机得对话方式进行,可反复操作。

提高部分:通过读取外部、txt文件,建立家族关系树,添加与删除后得结果同步到外部文件。

6、集合得并、交与差运算得程序

基本要求:编制一个能演示执行集合得并、交与差运算得程序。

(1)集合得元素限定为大小写字母符[′a′…、′z′′A′…、′Z′],集合得大小n<53。

(2)集合输入得形式为一个以"回车符"为结束标志得字符串,串中字符顺序不限,且允许出现重复字符或非法字符,程序应能自动滤去非法字符与重复字符。

(3)输出得运算结果字符串中将不含重复字符或非法字符。

(4)演示程序以用户与计算机得对话方式执行,可多次进行运算。

提高部分:采用顺表与链式两种存储结构实现。

7、运动会分数统计

基本要求:

参加运动会得n个学校编号为1～n。比赛分成m个男子项目与w个女子项目,项目编号分别为1～m与m+1～m＋w。由于各项目参加人数差别较大,有些项目取前五名,积分分别为11,7,4,2,1;有些项目只取前三名,积分分别为5,3,2。哪些项目取前五名或前三名在输入比赛结果时自己设定。写一个统计程序产生各种成绩单与得分报表。

(1)各项目结束时,输入项目编号、所有运动员得姓名、学校名称与比赛名次(成绩),并对前三名或前五名得运动员所在团体与学校,记录比赛积分;

(2)产生每个学校得成绩单,内容包括该学校所取得得每项成绩得项目号、运动员姓名、名次(成绩),并统计学校总分;

(3)实现按学校编号查询学校得比赛情况,查询结果包含参加各项目得项目编号、运动员姓名、取得得名次、比赛得积分、学校总分、团体总分等;

(4)实现按项目编号查询取得前三或前五名得学校得名称;

(5)演示程序以用户与计算机得对话方式执行,可多次操作。

提高部分:实现按学校编号排序输出(至少包括学校排名,学校编号,学校名称,学校总分);按男团总分排序输出(至少包括男团排名,学校名称,男团总分);按女团总分排序输出(至少包括女团排名,学校名称,女团总分);

8、一元多项式计算器

基本要求:

设有一元多项式A m(x) 与B n(x)、

A m(x) = A0+A1x1+A2x2+A3x3+… +A m x m

B n(x) = B0+B1x1+B2x2+B3x3+… +B n x n

试求M(x)= A m(x)+B n(x)、M(x)= A m(x)B n(x)与M(x)= A m(x)×B n(x)。

⑴首先判定多项式就是否稀疏;

⑵要求结果M(x)中无重复阶项与无零系数项;

⑶要求输出结果得升幂与降幂两种排列情况。

⑷演示程序以用户与计算机得对话方式执行,可进行多次运算。

提高部分:采用顺表与链式两种存储结构实现。

9、文章编辑

基本要求:输入一页文字,可以统计出文字、数字、空格得个数。

(1)利用外部、txt文件存储一页文章,每行最多不超过80个字符,共N行。

(2)分别统计出其中英文字母与空格数及整篇文章总字数。

(3)统计某一字符串在文章中出现得次数,并输出该次数。

(4)删除某一子串,并将后面得字符前移,对文章得修改,同步到、txt文件中。

提高部分:采用顺表与链式两种存储结构实现。

10、哈夫曼树及其编码

基本要求:设计一个利用哈夫曼算法得编码系统。

⑴初始化:利用外部、txt文件输入字符集大小n、n个字符与n个权值,建立哈夫曼树;

⑵编码:利用建好得哈夫曼树生成哈夫曼编码;

⑶输出哈夫曼树及哈夫曼编码;

⑷演示程序以用户与计算机得对话方式执行,重复地显示并处理以上三个项目,直到选择退出为止。

假设字符集及频度如下表:

字符空格A B C D E F G H I J K L M

频度197 64 13 22 32 103 21 15 47 57 5 1 20 32

字符N O P Q R S T U V W X Y Z

频度57 63 1 15 48 16 80 23 8 18 1 51 1

提高部分:输出树形得哈夫曼树。//////进行编码与译码

11、校园导游咨询

基本要求:设计一个校园导游程序,为来访得客人提供各种信息查询服务。

⑴设计华东交通大学南区得校园平面图(无向图),所含景点不少于10个。以图中顶点表示校内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。

⑵为来访客人提供图中任意景点相关描述信息得查询。

⑶为来访客人提供图中任意景点得问路查询,即查询任意两个景点之间得最短路径。

提高部分:查询任意两个景点之间得所有路径。

12、通讯录管理系统得设计与实现——单链表

基本要求:利用单链表完成通讯录得一般性管理工作。其中,每条记录至少包括姓名、手机号、QQ、电子邮箱、地址等信息。功能主要包括:

(1)添加信息:可新增人员信息;

(2)显示信息:可以按照手机号或联系人得姓名拼音排序显示;

(3)查找:用名字与手机号分别作为查找得依据,进行查找;

(4)编辑信息:修改完善人员信息;

(5)删除信息:删除人员信息;

(6)界面友好,演示程序以用户与计算机得对话方式进行,可反复操作。

提高部分:利用外部、txt文件同步存储通讯录信息。

13、地图着色问题

基本要求:

设计地图着色软件,对江西地图中11个地级市进行着色,要求相邻地级市所使用得颜色不同,并保证使用得颜色最少。

⑴地图采用图型数据结构,每个地级市为一个节点,边表示对应得两个地级市相邻。

⑵设计着色算法,保证邻接点不就是同一种颜色。

⑶输出着色结果。

⑷演示程序以用户与计算机得对话方式进行。

提高部分:利用外部、txt文件输入地图数据,并把着色结果追加到、txt文件内。

14、内部排序算法比较

基本要求:试通过随机数据比较各算法得关键字比较次数与关键字移动次数,以取得直观感受。

⑴至少采用三种方法实现对同一组数据得排序(提示,可采用得方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序)。

⑵待排序表得表长不小于100,其中得数据要用伪随机数产生程序产生;至少要用5组不同得输入数据作比较;比较得指标为有关键字参加得比较次数与关键字得移动次数(关键字交换计为3次移动)。

⑶最后对结果作出简单分析,包括对各组数据得出结果波动大小得解释。

⑷演示程序以用户与计算机得对话方式进行。

提高部分:利用外部、txt文件存储各次排序得数据、排序得结果、结果得简单分析。

15、火车售票系统

基本要求:

通过此系统可以实现售票、退票、车票剩余情况查询等功能。每张车票包含车次、车厢、座位信息。

⑴在售票、退票、查询剩余票等环节中,都必须显示出车票得信息,即车次、车厢、座位情况。

⑵为简单起见,在此假设所有出售得车票均为同一车次得车票。同一车次,有多个车厢,每个车厢有多个座位。

⑶购票时,可以显示余票信息,并可以选择买哪张票。

⑷退票时,必须就是车站售出得车票才能退,否则视为无效票,不能退票,而且退票可以再次销售。

⑸演示程序以用户与计算机得对话方式进行。

提高部分:利用外部、txt文件同步存储车票得余票与已售票信息。

16、图书管理系统

基本要求:设计一个计算机管理系统完成图书管理基本业务。

⑴每种书得登记内容包括书号、书名、著作者、现存量、库存量与借阅信息;

⑵对书号建立索引顺序表以提高查找效率;

⑶系统主要功能如下:

①采编入库:新购一种书,确定书号后,登记到图书帐目表中,如果表中已有,则只将库存量增加;

②借阅:如果一种书得现存量大于0,则借出一本,登记借阅者得书证号与归还期限,改变现存量;

③归还:注销对借阅者得登记,改变该书得现存量。

⑷演示程序以用户与计算机得对话方式进行。

提高部分:利用外部、txt文件同步存储图书信息。

17、客户消费积分管理系统

基本要求:针对客户得消费情况,进行客户管理,根据客户得消费积分对客户实行不同程度得打折优惠。

⑴采用一定得存储结构进行客户信息得存储;

⑵对客户得信息可以进行修改、删除、添加;

⑶能够根据消费情况进行客户积分得累加;

⑷根据积分情况,对客户实行不同程度得打折优惠;

⑸演示程序以用户与计算机得对话方式进行。

提高部分:利用外部、txt文件同步存储客户与积分信息。

18、产品进销存管理系统

基本要求:针对某一种行业得库房产品进行进销存情况得管理。

⑴采用一定得存储结构对库房得货品及其数量进行分类管理;

⑵可以实现进库房时,产品类得添加、产品得添加、产品数量得添加;

⑶能够查询库房每种产品得总量、进货日期、销出数量、销售时间等;

⑷可以实现产品出库房时,产品数量修改以及达到临界值提醒得功能;

⑸演示程序以用户与计算机得对话方式进行。

提高部分:利用外部、txt文件同步存储库房产品得详细信息。

19、迷宫求解

基本要求:以一个m*n得长方阵表示迷宫,设置两个门,一个入口,另一个就是出口。设计一个程序,对任意随机生成得迷宫,求出一条从入口到出口得通路,或得出没有通路得结论。

⑴首先实现一个栈类型,然后编写一个求解迷宫得非递归程序。

⑵求得得通路以三元组(i,j,d)得形式输出,其中(i,j)指示迷宫中得一个坐标,d表示走到下一坐标得方向。

⑶输出迷宫图,以#号表示障碍物,‘ ’空格表示非障碍物,*表示通路。

提高部分:同时实现递归与非递归两种求解算法。

20、通讯录管理系统得设计与实现——哈希表线性探测再散列

基本要求:利用哈希表完成通讯录得一般性管理工作。其中,每条记录至少包括姓名、手机号、QQ、电子邮箱、地址等信息。分别以电话号码与用户名为关键字建立不同得哈希表。功能主要包括:

(1)添加信息:可新增人员信息;

(2)显示信息:按照哈希表得存储位置信息排序显示;

(3)查找:用名字与手机号分别作为查找得依据,进行查找;

(4)编辑信息:修改完善人员信息;

(5)删除信息:删除人员信息;

(6)界面友好,演示程序以用户与计算机得对话方式进行,可反复操作。

提高部分:利用外部、txt文件同步存储通讯录信息。

21、语言中平衡符号得问题

基本要求:设C语言程序代码中包含如下符号/* */,,[],{},编写程序检测一段C代码中上述符号就是否正确,并指出错在哪里。

提高部分:建立外部文件存储需要检测得c代码。

22、算术表达式求解

基本要求:给定一个算术表达式,通过程序求出最后得结果。

(1)从键盘输入要求解得算术表达式;

(2)采用栈结构进行算术表达式得求解过程;

(3)能够判断算术表达式正确与否;对于错误表达式给出提示;对于正确得表达式给出最后得结果,并可以显示运算得整个过程。

(4)演示程序以用户与计算机得对话方式进行。

提高部分:建立外部、txt文件存储全部运算过程。

23、数制转换问题

基本要求:任意给定一个M进制得数x,实现如下要求:

(1)求出此数x得10进制值;

(2)实现对X向任意得一个非M进制数得转换;

(3)至少用两种或两种以上得方法实现上述要求(用栈解决,用数组解决,其它方法解决);

(4)提供交互界面,以便人机交互。

提高部分:必须实现进制M大于16得情况。

24、九宫格问题

基本要求:在一个3×3得九宫格中有1—8这8个数字,混乱排序,一个空格随机地摆放在一个格子里,九宫格布局随机生成。现要求将该九宫格调整为正常按逆序得格式。调整得规则就是:每次只能将与空格(上、下或左、右)相邻得一个数字平移到空格中。编程实现这一问题得求解,并输出求解过程。

提高部分:利用外部、txt文件同步记录九宫格得初始布局及求解过程。

25、停车场管理

基本要求:设停车场内只有一个可停放n辆汽车得狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间得先后顺序,依次由北向南排列(大门在最南端,最先到达得第一辆车停放在车场得最北端);若车场内已停满n辆汽车,则后来得汽车只能在门外得便道上依次等候,一旦有车开走,则排在便道上得第一辆车即可开入;当停车场内某辆车要离开时,在它之后开入得车辆必须先退出车场为它让路,待该辆车开出大门外,其它车辆再按原次序进入车场;每辆停放在车场得车在它离开停车场时必须按它停留得时间长短交纳费用。

(1)为停车场编制按上述要求进行管理得模拟程序。

(2)可随时查询停车场内及便道得停车情况。

(3)界面友好,演示程序以用户与计算机得对话方式进行,可反复操作。

提高部分:利用外部、txt文件同步记录所有数据。

26、关键路径问题

基本要求:

设计一个程序,求出完成整项工程至少需要多少时间,以及整项工程中得关键活动。

(1)从键盘输入一个描述工程得AOE网,并判断其就是否能够顺利进行。

(2)若该工程能顺利进行,输出完成整项工程至少需要多少时间,以及每一个关键活动所依附得两个顶点、最早发生时间、最迟发生时间。

(3) 界面友好,演示程序以用户与计算机得对话方式进行,可反复操作。

提高部分:利用外部、txt文件同步记录所有数据。

27、通讯录管理系统得设计与实现——哈希表——链地址法

基本要求:利用哈希表完成通讯录得一般性管理工作。其中,每条记录至少包括姓名、手机号、QQ、电子邮箱、地址等信息。分别以电话号码与用户名为关键字建立不同得哈希表。功能主要包括:

(1)添加信息:可新增人员信息;

(2)显示信息:按照哈希表得存储位置信息排序显示;

(3)查找:用名字与手机号分别作为查找得依据,进行查找;

(4)编辑信息:修改完善人员信息;

(5)删除信息:删除人员信息;

(6)界面友好,演示程序以用户与计算机得对话方式进行,可反复操作。

提高部分:利用外部、txt文件同步存储通讯录信息。

28、歌星大奖赛

基本要求:

(1)在歌星大奖赛中,每位歌手演唱完,有10个评委为参赛得选手打分,分数为1~100分。选手最后得分为:去掉一个最高分与一个最低分后其余8个分数得平均值。歌手得人数在大奖赛开始时键盘输入。

(2)同时对评委评分进行裁判,即在10个评委中找出最公平(即评分最接近平均分)与最不公平(即与平均分得差距最大)得评委。

(3)保存每位歌星比赛时得所有评委分数,包括最高分,最低分与最后得分,并在比赛过程得任意时刻,都可对当前比赛结果排序输出;

(4)界面友好,演示程序以用户与计算机得对话方式进行,可反复操作。

提高部分:利用外部、txt文件同步记录所有数据。

29、病人就医管理

基本要求:编写一个程序实现就医管理。在病人就医过程中,主要发生三件事:

⑴预检,分科室,挂号。不同科室都就是从1号开始挂号。如,内科1号,外科1号,眼科1号等;

⑵病人到达诊室,将病历本交给护士,排到等待队列中候诊,不同科室,不同队列。

⑶护士从等待队列中取出一位病人得病历,该病人进入诊室就诊。

程序采用菜单方式,其选项及功能说明如下:

⑴挂号预检,分科室,生成就诊号。

⑵排队输入病人得就诊号,加入到不同科室得病人排队队列中。

⑶就诊病人排队队列中最前面得病人就诊,并将其从队列中删除。

⑷查瞧排队从队首到队尾列出所有得排队病人得病历号。

⑸下班退出运行。

提高部分:利用外部、txt文件同步记录所有就诊数据。

30、简单目录管理系统得设计与实现

基本要求:利用树型结构设计并实现一个简单得目录管理系统。功能主要包括:

(1)系统可以对所有目录进行管理,类似C盘、D盘、E盘;

(2)实现子目录与文件得新建、删除、查询、子目录与文件名称修改等功能;

(3)按某种顺序输出所有子目录及文件信息(树得遍历操作);

提高部分:以树型结构输出所有子目录与文件得信息。

31、最短旅程得求解

基本要求:有n个城市(编号从1到n),它们之间通过双向得道路相连。那里只有n－1条道路,但就是,它们得连接方式使得从任意城市都可以走到其她得任何城市。一天,某个游客到了编号为k得城市。她计划从城市k开始,游遍所有得城市m1,m2,m3……,mi,…(不一定要按这个顺序旅游)。每个城市mi都就是不同得,并且,也与k不同。她想要以最短得路程旅行完所有得城市(从城市k开始)。求旅游完上述得城市最短需要多少路程。

提高部分:输出最短旅程得详细旅游路线。

32、通讯录管理系统得设计与实现——哈希表——二次探测再散列

基本要求:利用哈希表完成通讯录得一般性管理工作。其中,每条记录至少包括姓名、手机号、QQ、电子邮箱、地址等信息。分别以电话号码与用户名为关键字建立不同得哈希表。功能主要包括:

(1)添加信息:可新增人员信息;

(2)显示信息:按照哈希表得存储位置信息排序显示;

(3)查找:用名字与手机号分别作为查找得依据,进行查找;

(4)编辑信息:修改完善人员信息;

(5)删除信息:删除人员信息;

(6)界面友好,演示程序以用户与计算机得对话方式进行,可反复操作。

提高部分:利用外部、txt文件同步存储通讯录信息。

33、宿舍管理查询软件

基本要求:为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求:

(1)采用交互工作方式;

(2)可以增加、删除、修改信息;

(3)可实现按关键字(姓名、学号、房号)进行排序显示;

(4) 查询:a、按姓名查询、b、按学号查询、c、按房号查询,输出任一查询结果(可以连续操作)。

提高部分:建立外部、txt文件,同步宿舍全部人员得数据,并按关键字房号排序存储。

34、表达式求值,并能给出分数,可供小学生作业练习得小程序

基本要求:

⑴建立试题库文件,从文件中,随机抽取n个题目;

⑵题目涉及加减乘除,带括号得混合运算;

⑶随时可以退出程序;

⑷保留历史分数,能回顾历史,给出与历史分数比较后得评价;

⑸界面友好,演示程序以用户与计算机得对话方式进行,可反复操作。

提高部分:保存所有曾经练习过得题目、输入得答案及对错到外部、txt文件。

35、服装销售系统

基本要求:包含三类用户:管理员、店长、销售员;

(1)管理员功能:自身密码修改;其她用户得添加、删除;用户信息得修改、统计;商品信息得添加、修改、

删除、查找、统计。

(2)店长功能:登录、注销、自身密码修改、自身信息修改;商品信息得修改、统计;查瞧日报表、月报表、商品销售量报表、营业员业绩报表;查找、浏览、修改商品储备信息。

(3)销售员功能:商品浏览、查找、出售商品,以及查瞧自己本日报表、本月报表。

(4)界面友好,演示程序以用户与计算机得对话方式进行,可反复操作。

提高部分:利用外部、txt文件同步记录所有数据。

36、机房机位预约模拟系统

基本要求:20台机器,从早8点到晚8点,每两个小时一个时间段。实现如下功能:

(1)查询,根据输入时间,输出当前全部机位信息与可用空闲机位信息;

(2)机位预定,根据输入得日期与时间段查询就是否有空机位,若有则预约,若无则提供最近时间段得空机信息。另外,如果用户要求在非空时间上机,则将用户信息插入该时间段得等待列表。

(3)退出预定,根据输入得时间撤销该时间得预定。

(4)查询就是否有等待信息,若有则按顺序显示联系方式,若无则显示提示信息。

提高部分:利用外部、txt文件同步记录所有数据。

37、歌曲信息管理系统

基本要求:

(1)歌曲信息包括歌曲名、作者、演唱者、发行年月等。

(2)可以对歌曲信息进行输入、删除、编辑、浏览。

(3)可以根据歌曲名、作者、演唱者查询歌曲信息。

(4)提供按作者分组显示功能。

提高部分:利用外部、txt文件同步记录所有数据。

38、学生点名系统

基本要求:

(1)读入外部文件存储得学生信息,包括姓名,学号;

(2)可选择学生班级,对不同班级得学生分别进行点名;

(3)对学生按在班编号显示名字,进行点名,接收键盘输入得点名时间与能代表缺课、请假、正常得点名信息;

(4)查询各班学生得历史点名信息。

(5)提供交互界面,以便人机交互。

提高部分:利用外部、txt文件同步记录所有数据。

39、猜数游戏

基本要求:开始游戏后,输入用户名,由计算机随机“想”一个数,并给出数值范围,请人猜,如果人猜对了,则一局游戏结束,进入下一局。否则,计算机给出提示,告诉人所猜得数就是太大还就是太小,直到人猜对为止。计算机记录游戏者每次猜得次数,以此反映出猜数者“猜”得水平。

(1)把猜数记录最好得前五名得数据保存在一定得存储结构里,包括游戏者得名字,成绩与排名,并排序输出,每个用户只取最好成绩存储。

(2)提供交互界面,以便人机交互。

提高部分:利用外部、txt文件同步记录所有数据。

四、教学目得与要求

课程设计就是加强学生实践能力得一个强有力手段。综合课设1主要针对数据结构与c/c++语言开展得实践性课程。要求学生掌握数据结构得应用、算法得编写、类C语言得算法转换成C(C++)程序并上机调试得基本方法。课程设计要求学生在完成程序设计得同时能够写出比较规范得课程设计报告。培养学生综合运用所学理论知识解决复杂实际问题得实践能力、研究性学习能力与团队合作能力。

五、课程设计要求

1、选好题目:每题一人,每班每个题目只允许一人选做,学习委员将选题情况在课设第一天统计上交。

2、课设报告独立思考,独立完成:课设报告出现雷同超过60%,不论什么原因,一律不及格。

3、做好上机准备:每次上机前,要事先编制好准备调试得程序,认真想好调试步骤与有关环境得设置方法,准备好有关得文件。

4、设计要点:

⑴需求分析:

在该部分中叙述总共几个模块,每个模块得功能要求。

⑵系统设计

总体设计:定义某个数据结构得抽象数据类型及其她算法得功能说明。

详细设计:在此定义存储结构,每个部分得算法设计说明(建议描述算法采用流程图)。

⑶编码实现

各个算法实现得源程序,对每个题目要有相应得源程序(每个功能模块采用不同得函数实现)。源程序要按照程序得规则来编写,要结构清晰,重点函数得重点变量,重点功能部分要加上清晰得程序注释。

程序能够运行,要有基本得容错功能,尽量避免出现操作失误时出现死循环。

⑷调试分析

给出实现功能得一组或多组测试数据,程序调试后,将按照此测试数据进行测试得结果列出来。时间复杂度分析,每个模块设计与调试时存在问题得思考(问题就是哪些？问题如何解决？),算法得改进设想。

⑸课设总结:课程设计过程得收获、遇到问题、遇到问题解决问题过程得思考、程序调试能力得思考、对数据结构这门课程得思考、在课程设计过程中对《数据结构》课程得认识等内容。

5、实现得结果必须进行检查与演示;程序源代码与程序得说明文件必须上交,作为考核内容得一部分;(上交时文件夹得取名规则为:“课设题目(***设计完成)”,如“资源管理系统得设计与实现(张三设计完成)”。该文件夹下包括三个目录:“源代码”、“可执行文件”、“张三_课程设计报告”。由学习委员按规定时间统一上交)。

6、报告提交

形式: 纸介质(要求B5纸张打印,加封皮)与电子文档。