数据结构课程设计参考题目

数据结构课程设计参考题目（共10篇）

篇1：数据结构课程设计参考题目

通信原理课程设计参考题目 1、2ASK相干解调器和非相干解调器（包络检波法）设计

2、M序列伪随机码产生及应用仿真 3、2DPSK调制系统设计

4、多进制数字频率调制（MFSK）系统的设计

5、QDPSK调制解调系统设计

6、HDB3码编译码器设计

7、基于matlab的（7，4）汉明码编译码的设计

8、基于Simulink的OFDM通信系统仿真

9、正弦信号的谱分析及提取

10、音频信号的谱分析及去噪

11、基于matlab的FFT算法程序设计

12、模拟单边带调幅及解调

13、脉冲编码调制（PCM）系统设计与仿真 14、8PSK通信系统的蒙特卡罗仿真分析

15、抑制载波双边带调幅（DSB-SC）和解调的实现

16、单边带调幅（SSB）和解调的实现 17、2FSK,2PSK的理论研究与性能对比仿真实验

18、基于matlab的（2，1，6）卷积码编解码器设计

19、一种简单的频率选择性衰落信道线性均衡器设计 20、16QAM通信系统的蒙特卡罗仿真分析

21、语音信号的A律13折线PCM编解码的MATLAB实现

22、Rayleigh无线衰落信道的MATLAB仿真

23、△M编码器及△M解码器的MATLAB实现及性能分析

24、AMI码基带传输的MATLAB实现及性能分析 25、16QAM调制与解调的MATLAB实现及调制性能分析

篇2：数据结构课程设计参考题目

14.基于PLC的智能交通灯控制系统设计 15.PLC控制的升降横移式自动化立体车库 16.PLC控制的花样喷泉 17.PLC控制的抢答器设计

18.基于PLC的机械手控制系统设计 19.自诊断水塔水位自动控制 20.电子计算器设计 21.邮件分捡控制

22.PLC控制自动门的设计 23.PLC控制锅炉输煤系统 24.PLC控制变频调速电梯设计 25.自动送料装车系统PLC控制设计 26.基于PLC的矿井提升机控制系统设计 27.多种液体混合加热PLC控制系统设计 28.成型机全自动控制

29.PLC控制的自动罐装机系统设计 30.步进电机控制 31.全自动皮带运输机设计

32.基于PLC的矿井通风机控制系统设计 33.基于PLC的矿井排水系统设计 34.基于PLC的变频恒压供水系统设计 35.工业污水处理的PLC控制 36.彩灯广告屏的PLC控制 37.组合车床的PLC控制系统设计 38.PLC控制的自动售货机

篇3：数据结构课程设计参考题目

一、物理题目的背景设计有助于激发学生的学习兴趣

兴趣是一个人积极探究某种事物或爱好某种活动的倾向, 积极的思维活动是建立在浓厚的学习兴趣和丰富的情感基础上的。作为教师要充分利用这些因素, 精心诱导, 努力提高学生的学习兴趣。

例如透镜的教学设计中, 笔者设计了一个与农村中学学生联系较为密切的情境:快下雨了, 小明帮妈妈把塑料薄膜遮在晒干的稻草堆上, 雨过后, 天放晴了, 小明妈妈急忙把塑料薄膜拿掉, 说会有“危险”。小明不明白这种危险是什么, 你知道为什么吗?要解开这个谜, 还是让我们先从一个小实验开始吧。具体生动的情境往往具有很强的感染力, 它不仅能引导学生思考, 还可以强化学生的情感体验。再如在讲授运动的物体具有的能时, 先引用真实的例子:从列车上飞出一只馒头, 使一铁路职工中“弹”昏倒;1991年10月6日, 海南海口市乐东机场海军航空兵的一架014号飞机刚腾空而起, 忽然受到猛烈撞击, 左前三角挡风玻璃完全破碎, 追究原因, 竟然是迎面飞来的一只小鸟。这是怎么回事呢?课堂气氛立刻活跃起来, 学生小声议论, 有的开始相互交换意见, 很显然, 学生对这一问题产生了兴趣, 这种兴趣是培养学生具有良好思维品质的重要前提和基础。

二、物理题目的背景设计有助于学生创造性能力的培养

教育, 不是往学生的脑袋中灌装东西, 而是让知识在学生的头脑里生根, 慢慢“成长”出来。物理知识不能由教师简单地灌输到学生的头脑, 而只能由学生依据自身已有的知识和经验主动地加以构建。正如荷兰物理家弗赖登塔尔所说, 物理学习主要是进行“再创造”, 也就是“物理化”, 这个过程必须是由学生自己主动去完成, 而不是外界强加的。

让学生亲自参与物理题目的背景设计就是一种再创造, 是一种有助于学生创造性能力培养的途径。

例如:利用手边的直尺 (或铅笔、圆珠笔等) 做一个小实验:两只手的食指水平放置, 分别托住直尺的两端, 然后让两个食指向中间靠拢。根据观察到的现象, 请你提出一个与物理有关的问题 (不要求解答) 。本题是一道结论开放题, 对学生提出问题能力的培养是新课程标准对开展探究性学习的首要要求。手指在移动时可以结合摩擦和杠杆平衡等知识进行提问, 这就要求学生得系统地应用这些知识进行创造性劳动, 同时学生可利用手边的实验工具进行实际操作, 边动手边思考, 使学生的创造能力得到培养。学生在动手操作的同时就会自然地出现许许多多的问题:手指在移动时, 直尺也会动吗?手指在移动时, 两个食指的表面所受摩擦力的大小相等吗?手指在移动时, 直尺会失去平衡吗?……

三、物理题目的背景设计可点燃学生的爱国主义情感

物理教材中蕴藏着许多进行爱国主义教育的内容, 因此可结合物理教学对学生进行生动、具体、形象及多种形式的爱国主义教育。通过介绍中国古代物理学史和杰出科学家的发明贡献, 使学生认识到中国人民是勤劳、智慧的, 激发和增强学生的民族自豪感和自信心。通过介绍新中国的建设成就和最新的科技成果, 激发学生更加热爱社会主义祖国。例如有一次学完汽化和液化之后, 正逢神舟五号飞天成功, 举国欢庆。我特地安排一节课, 让学生展示自己收集到的有关“神五”的照片和资料, 并热烈讨论从火箭发射到回收飞船全过程中涉及的物态变化和其他物理现象。虽然学生所学知识有限, 但在自由讨论中已能发现四种以上的物态变化并提出了许多有价值的力学、能量等问题。更重要的是, 这一堂“计划外”的课深深触动了学生的心灵。由此可见, 物理课堂既是学生获得科学与人文知识的场所, 也是学生自由讨论、畅所欲言的论坛, 学生的个性特长、学习潜能、创新能力都能在其中得到充分锻炼。我们应该认真挖掘物理教材, 并用其去点燃学生智慧的火花, 激发他们热爱祖国炽热情感。

好的物理题目背景设计能引发学生的问题意识、参与意识和合作意识, 使学生在物理题目的背景设计中产生好奇、怀疑、困惑、渴求、探究等活动, 让学生在“做物理”的实际活动中学习物理, 在物理题目的背景设计中不断产生问题, 不断分析和解决问题, 从而获得对物理的真正理解。

篇4：《数据库开发》课程的设计

关键词：企业调研 课程标准 方案设计

0 引言

《数据库开发》是计算机专业的一门核心课程，通过本课程的学习，学生将能够进行初步的需求分析，根据分析结果设计数据库的概念结构模型和逻辑结构模型，并能够根据物理结构模型进行数据库实施和简单数据库应用系统的开发。本课程实践性非常强，注重培养学生的动手能力。所以，设计课程过程中，应该更加注重课程本身的实用性，更加注重课程内容本身与企业岗位的相结合。

《数据库开发》课程设计主要经历了企业调研、课程标准开发、课程方案设计等几个阶段。下面就分别说明一下课程设计的每个阶段。

1 《数据库开发》课程企业调研

进行企业调研是课程建设要进行的第一步，只有进行了充分的企业调研才能培养出满足社会和企业需求的合格人才。才能根据需求进行课程的设计，这样才能使学校的课程更加适合企业，更加适合社会。为此，我们的项目团队到企业进行了实地调研，我们获取到了企业对于学生的需求和对于课程设置方面的建议。

本门课程在进行企业调研之前已经根据之前的教学经验设置了本门课程的任务，具体任务设置如下：

任务1 数据库分析与设计

任务2 系统前台页面设计

任务3 数据库实现

任务4 系统后台实现

任务5 数据库维护

通过与企业专家进行研讨，最终获取来自企业关于《数据库开发》课程设计的建议。具体建议如下：

任务1 教学要求及建议：

①数据库基本概念和知识简单带过，达到了解的程度即可。

②需求分析难度较高，不建议让学生进行整个系统的需求分析，可以编写需求规格说明书的部分内容。

③进行数据库概念结构设计时，可以先画出系统的各个部分的E_R图，最后在将整个系统的E_R图画出来。

④可以使用PowerDesigner软件进行数据库的概念结构设计和物理结构设计。

⑤这部分内容比较难，需要多练习，可以适当多加一些课时。

任务2 教学要求及建议：

①本部分内容是对于之前所学网页设计和JSP的内容进行熟悉，可以以学生做为主。

②进行分小组教学，小组内进行角色划分，充分发挥团队的力量。

③因为是之前的知识可以适当减少课时。

任务3教学要求及建议：

①对于数据库管理软件可以选择相对比较容易上手的，如SQL Server、MySQL等。

②数据库管理软件图形界面操作时，应该注意多做练习培养学生的动手能力，选择是实例可以由浅入深，逐步较大难度和工作量。

③应该重点讲解SQL语句，因为SQL语句的大部分语法都是可以在不同数据库通用的。

④实现所用项目的数据库时，也应该将尽量让学生自己进行SQL语言的编写，这样可以更好的使掌握SQL语句的应用。

任务4教学要求及建议：

①讲解Spring的基本原理和用法时，应通过简单的实例学习Spring的应用。

②学生应该进行分小组不同模块的开发练习，小组规模不要太大，3个人为一组比较适宜。

③不应占用太多课时。

任务5教学要求及建议：

①数据库维护的内容应该以视图和索引为主，进行重点讲解。

②数据库的用户和权限的应该多做实例。

③触发器的使用可以简单讲解。

课程总体建议：

①课程讲解内容较多，且内容难度较高，需要课时较多。

②应重点讲解任务一和任務三的内容，其次是任务四和任务五的内容。

③学生多做练习，注意培养他们的团队合作能力和沟通能力，注意锻炼学生的自学能力。

有了企业调研结果作为课程设计的依据，就可以进行课程标准的制定。

2 《数据库开发》课程标准的设计

课程标准是一门课程进行教学的根本依据，在课程标准中要包含课程的设计思路、能力目标和课程内容框架等内容。制定课程标准一定要详细描述课程各方面的内容，制定完整准确的课程标准是进行课程设计重要环节。

2.1 课程设计思路 本课程主要以企业实际项目为主线，通过五个典型的工作任务，使学生掌握数据库开发的相关知识和技能；学生在学习本课程过程中，主要学习的内容包括：数据库需求分析、数据库模型设计方法、使用数据库管理软件对数据库模型进行实施、使用数据库管理软件管理数据库，对已有的数据库开发数据库应用系统对数据进行增删改查的基本操作。将该课程的整个教学任务按照项目分为5个典型的工作任务，具体描述如下：

①数据库需求分析：对所选用的项目的需求使用需求分析方法进行分析，并编写需求规格说明书。

②数据库模型设计：根据上一个任务中编写的需求规格说明书，进行数据库的概念结构设计、逻辑结构设计和物理结构设计。

③数据库模型实施：选择数据库管理软件对上一个任务中设计的数据库模型进行实施，并介绍SQL语句的基本应用。

④数据库查询操作及视图、索引等数据库对象应用：对于已有数据库使用SQL语句进行查询的操作，并介绍视图、索引等主要数据库对象的应用。

⑤数据库应用系统开发：开发一个基于Web的数据库应用系统，对已有数据库实现数据的增删改查的功能。

以上的典型工作任务，与企业调研之前的工作任务对比情况，如下表所示：

2.2 能力目标

①能够进行初步的需求分析

②能够根据需求分析的结果设计数据库的概念模型

③能够将数据库概念模型转换为逻辑模型，并生成物理模型

④能够使用SQL语句实施数据库模型

⑤能够使用SQL语句进行简单数据查询

⑥能够使用Spring+Hibernate开发基于Web数据库应用系统

在课程标准中，还包含其他的一些内容，比如课程内容、课程的考核方式等内容，这里不再赘述。制定完课程标准后，就要依据课程标准进行课程方案设计。

3 《数据库开发》课程方案设计

根据课程标准，进行课程方案的设计，课程方案设计一般包含课程总体方案设计、课程任务方案设计和课程活动方案设计。

3.1 课程总体方案设计 课程总体方案设计是对于本课程的总体的介绍，其中包含课程的课时、适用专业、学习内容、能力目标、学习成果和考核方案等内容。

3.2 课程任务方案设计 课程任务设计方案是对于课程中涉及的典型工作任务的描述，它具体说明了课程中每个任务的学习内容、能力目标、学习环境、教学方法、学习成果和评价标准等内容。

3.3 课程活动方案设计 课程活动方案设计是对于每个典型工作任务中具体活动的描述，它具体说明了在典型工作任务中每个学习活动，介绍学习活动的内容、目标、活动具体设计、课程用到的参考资料等内容。

在完成课程的方案设计后，就可以根据方案进行数据库的实施了，在实施过程中还会遇到各种问题，实施完成后，要根据实施的情况，对课程的课程标准、课程设计方案等内容进行修订，从而使得课程的设计方案更加完善。

4 结论

由上面的内容不难看出，《数据库开发》课程的设计或者是其他技术类课程的设计，都应该注重实践，减少课程理论知识的讲解，将课程的理论知识融入到学生完成的典型工作任务中，真正要做到“做中学”，要重视课程本身与企业的关联，要做到课程为企业服务，另外，课程本身中的内容还要与时俱进，跟得上社会发展。

参考文献：

[1]马丹.《数据库课程设计》中常见问题及解决措施.2012.5.

篇5：管理信息系统课程设计参考题目

管理信息系统课程设计参考题目 家庭财务系统 图书管理系统 学生信息管理系统 宾馆客房管理系统 物业管理信息系统 学籍管理系统 教务管理系统 旅游咨询系统 个人通信管理系统 民航售票管理系统 公司销售系统 教材采购管理系统 实验室设备管理系统 公司物资管理系统 超市物流配送管理信息系统 学生公寓管理系统 食堂信息管理系统 企业客户信息管理系统 企业供销信息管理系统 网上报名系统 歌曲点播系统 成绩查询系统 图书销售信息系统 校园卡管理信息系统 汽车信息查询系统 超市进销存系统 教室管理信息系统 大学生超市财务系统 企业人事管理系统 某企业后勤管理系统 酒店客房预定系统 网上招聘信息系统 新闻管理系统 公司人事管理系统 招聘信息管理系统 集团公司工资管理系统 某软件公司设备管理系统 公司商品流通系统 餐厅订餐系统 家庭理财系统

网上旅游信息查询系统 小区水电信息系统 某企业职工信息系统 汽车订票服务系统 某旅游区信息发布系统 医院药品管理系统 学校器材管理系统 某商店物品管理系统 网上报名信息系统 家庭日常开管理系统 某企业财务查询系统 网上财务系统 某公司项目管理系统 汽车销售管理系统 网上图书信息系统 公园售票系统 书城进销存系统 餐厅进销存信息系统 超市后勤系统 商品房销售信息系统 影城票务管理系统 某影城网上订票系统 书店图书借阅管理系统 超市会员管理系统 市场商家信息管理系统 某公司数码产品进销管理系统 某教育集团学籍管理系统 某风景区管理信息系统 农贸市场管理信息系统 某商店商品管理系统 小区便民查询系统

篇6：单片机课程设计要求及参考题目

一、目的：

本课程设计是《单片机原理与应用》课程的综合、设计性实验，作为课堂教学和课内正常实验的补充和提高。通过对《单片机原理与应用》课程的学习，学生已初步掌握51单片机的基本原理，以及并行口、串行口、中断、定时等基本原理及应用，课内实验主要以实验指导书为参考，难以充分发挥学生自主设计动手能力。通过《单片机原理与应用》课程设计，加强学生自主学习，巩固学习成果，提高学生综合应用单片机技术的实践能力和创造思维。为后续相关专业课程学习打好基础，培养学生专业知识的综合应用能力，与就业需求相接轨。

二、实验安排：

 课程设计内容和要求的安排与讲解在课程设计之初进行。 上机机时安排：共32个课内机时，不足部分自行安排。

三、课程设计说明：

 本次课程设计平台使用课程单片机开发实验箱（或学生自购单片机开发板）+实验室PC.,对于有特殊要求的学生，可以自行购买元件，焊接电路板，达到实验要求。

 课程设计结束后，每个小组提交课程设计成果如下：  系统完成后，要求演示效果，演示时采用答辩形式，由各小组同学边演示边讲解思路。

 课程设计报告一份，报告中可不包括源代码（程序代码刻录光盘）。

四、成绩评分内容  课设考勤情况  系统运行效果

 系统讲解和问题回答情况  设计报告完成情况。

五、参考题目

以下题目根据难度，分为ABC三个等级。请自行选择。A级满分为100分。B级满分为90分。C级满分为80分。1.交通灯(C)要求利用实验箱上的LED灯模拟十字路口交通灯

（1）东西方向显示绿灯时，南北方向显示红灯，持续10秒钟后，绿灯变为黄灯并持续3秒钟；

（2）然后东西方向显示红灯，南北方向显示绿灯，持续10秒钟后，绿灯变黄灯并持续3秒钟，如此反复。2.电子显示屏(B)

要求用一个按键控制实验箱上的点阵模块。按下按键后，在显示屏上轮流显示“文华学院”字样；再次按键后，显示屏上无任何显示。3.电子数字钟（A）

要求利用实验箱上的数码管模拟电子数字钟。显示时、分、秒，并且随时间跳变。在整点时，启动蜂鸣器。4.模拟量采集系统(A)要求利用实验箱上的传感器采集模拟量。（1）利用温度传感器采集温度，进行AD转换。（2）将采集到的温度显示在数码管上。5.双机串行通信(C)要求采用串行通信方式1，波特率为600，甲单片机交替发送55H, CCH，乙单片机接收，并将接收到的数据显示在数码管上。6.矩阵键盘(C)要求利用实验箱上的矩阵键盘输入1-8的任意字符，在数码管上依次显示出来。7．抢答器(B)要求制作一个4人抢答器。无人抢答时，4个灯跑马循环，谁先按下，相对应的灯亮起，同时蜂鸣器发声。8.波形发生器(B)要求产生方波、锯齿波、三角波、正弦波信号。（1）不同的波形用不同的符号显示在一个数码管上。（2）用4个数码管显示幅值。

9.音乐盒(A)要求按下实验箱上的键盘，利用蜂鸣器产生1-i各种音阶，演奏出不同的音乐。10.液晶屏显示（A）

要求控制LCD液晶屏，在屏幕上显示文字。并且操作按键时，屏幕上显示按键的编号。11.红外遥控设计(A)要求利用红外遥控，向单片机传输信号。当遥控按下具体数字时，单片机将数字显示在数码管上。12.学生自主设计（A）

学生自己提出设计思路，经老师认可后，开始进行设计，并达到预期目标。

《单片机课程设计》报告

题目： 专业年级：

学号：

姓名： 指导教师： 同组设计者： 年 月 日

《课程设计报告》主要内容

[设计题目]

[设计要求] 描述选题目内容，简述要求完成的功能 [开发工具] 包括硬件和软件环境 [硬件设计]

篇7：数据结构课程设计题目(大题目)

项目开发基本要求

1．客户信息管理：对客户的基本信息进行添加、修改和删除。

2．产品信息管理：对产品的基本信息进行添加、修改和删除。

3．供应商信息管理：对供应商的基本信息进行添加、修改和删除。

4．定单信息管理：对定单的基本信息进行添加、修改和删除。

二、高校科研管理系统（9人）

系统主要用于帮助高校或科研单位管理和维护各项科研相关资料

项目开发基本要求

1．系统用户管理模块：为系统新用户设置用户名及口令；操作员更改自己的系统口令。

2．数据字典管理模块：管理项目性质包括：分为国家自然科学基金、863、部省科委及企业集团四种情况；范围包括：分为全国、国际、地方三种情况；检索源包括：分为EI、SCI、核心和一般四种情况。

3．项目参加人员管理模块包括：显示添加修改删除查询。

4．项目基本情况模块包括：显示添加修改删除查询。

5．项目获奖情况模块包括：显示添加修改删除查询。

6．期刊论文管理模块包括：显示添加修改删除查询。

7．著作管理模块包括：显示添加修改删除查询。

8．科研工作量统计模块：按照学校科研工作量计算办法，为每位科研人员进行科研工作量的计算和统计。

9．科研积分统计模块：按照学校科研积分计算办法，为每位科研人员进行科研计分的计算和统计。

三、网络五子棋对战（2人）

四、网络路由模拟（2人）

五、不同排序算法模拟（2人）

篇8：数据结构课程设计参考题目

关键词：数据结构,图,路径,距离

数据结构课程设计是数据结构课程中的重要教学环节, 是锻炼学生理论联系实际的重要手段。通过数据结构课程设计要求学生掌握数据结构与算法的设计方法, 具备初步的独立分析和设计能力;初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;提高综合运用所学的理论知识和方法独立分析和解决问题的能力;训练用系统的观点和软件开发一般规范进行软件开发, 培养软件工作者所应具备的科学的工作方法和作风。

1 问题的提出及设计所要实现的功能

现代社会, 新兴科技日新月异, 信息千变万化, 人们在渴望得到最多最广的信息的同时又渴望得到信息的路径能越来越简单, 易操作, 而且能在简易的操作中得到更多的信息。这就要求信息咨询系统的开发者在开发之时能尽可能的全面理解客户的想法要求, 而且在开发的时候能更简易的操作和更新, 这种思想都符程序设计的开发思想。本次设计其实就是数据结构中图类的问题。将校园景点作为图的结点, 将景点间的路径作为图的边, 路径距离作为边的权值。这样一来, 求两景点间最短路径的问题就抽象成了求图中一结点到另一结点的问题。

以图的邻接表表示法表示校园平面图, 在此基础上实现求校园任意两点的最短路径。要求设计类 (或类模板) 来描述图, 包含必要的构造函数和析构函数, 以及其他能够完成如下功能的成员函数: (1) 输入图、输出图; (2) 查询给定建筑信息; (3) 求校园平面图中任意两点的最短路径, 并输出路径及路径长度; (4) 任意输入两点, 查询出该两点是否存在最短路径;最后, 设计主函数测试该类 (或类模板) 。

2 涉及到的知识内容

显然, 这需要利用数据结构中图的相关知识来解决此次设计。需要选取一种图的存储结构 (比如邻接表) 来存放校园各个建筑所代表的顶点, 以及建筑之间的距离;要实现以上功能就需要理解并应用相关算法:构造图、图的遍历 (深度优先或广度优先) 、最短路径的算法、栈或者队列的相关算法。程序实现拟用面向对象的设计思想, 用C++完成编程。

3 方案的确定及功能模块说明

校园导航系统要求实现诸多功能, 可将软件设计任务划分成许多容易解决的小的子任务, 即分解出许多子功能模块进行设计。本程序经过分析可划分出9个子模块: (1) 建立图的信息:按邻接表存储输入图的信息。 (2) 从文件中读取图的信息:把文件中的原有信息读入, 为程序使用。 (3) 输入并保存景点简介信息:重新输入图的景点或是建筑信息并保存到文件中。 (4) 读取并查找简介信息:在文件中读入信息, 查找指定建筑的简介信息。 (5) 输出图邻接表:输出图的邻接表信息。 (6) 按广度优先遍历图:按广度优先规则遍历并输出遍历结果。 (7) 输出结点间的距离:输入一个节点输出所有节点到它的距离。 (8) 输出结点间的路径:输入一个节点输出所有节点到它的距离及其具体路径。 (9) 书写文件信息:书写有关文件信息。如:景点或是建筑简介、图的邻接表信息、密码。

4 类的定义及说明

为使程序更具有普遍性, 为此我们采用模板来设计数据类型和类:

以上为类模板的声明, 其中包含数据成员与函数成员的声明, 各个函数成员用以实现前期分析中所定义的各个功能模块。限于篇幅, 详细程序不再详述。

5 结语

校园导航设计是计算机代替人工的一个实例, 也是软件工程必不可少的基础。通过学生生活中具体的实例来设计数据结构课程设计题目, 可以让学生更容易产生学习的兴趣, 从而调动探索问题、解决问题的积极性, 使得学生们更容易的体会课程中的理论知识在具体实践中的应用与指导;通过用C++实现数据结构的课程设计, 在使学生理解加深数据结构知识的同时也能进一步体会面向对象的程序设计思想

参考文献

[1]严蔚敏, 吴伟民.数据结构 (C语言版) [M].清华大学出版社, 2004, 11.

[2]李建学数据结构课程设计案例精编 (用C/C++描述) [M].清华大学出版社, 2007, 2.

篇9：数据结构课程设计参考题目

关键词：交互设计；产品设计；产品结构设计；现代教育技术；虚拟现实技术

0 引言

1999年历以贤教授指出：21世纪人类的社会生活将发生巨大变化，世界将迈向知识社会，教育正在出现新的变革趋势，终身教育、终身学习是社会进步和教育发展的共同要求。[1]网络教育以其信息开放程度高、信息传播速度快和交互方式灵活多样的特点，成了满足优质学习资源共享和终身学习方式的最佳选择。《产品结构设计》课程的学习强调理论与实践的结合，注重实践环节的训练，因此交互设计是该网络课程的重中之重。近年来，随着信息化技术、WEB2.0技术和虚拟现实技术的迅速发展和普及，网络课程的交互设计面临新的挑战和机会。

1 網络课程的交互设计内涵

网络课程是通过网络表现某门学科的教学内容及实施的教学活动的总和。它包括两个组成部分：按一定的教学目标、教学策略组织起来的教学内容和网络教学支撑环境，其中网络教学支撑环境特指支持网络教学的软件工具、教学资源以及在网络教学平台上实施的教学活动。[2]师生之间、生生之间借助于现代教育技术所提供的丰富多样的交互设备，如可穿戴设备、体感设备等，以课程网站为载体，实现时间和空间的再度整合，享受更加丰富、多元和立体的学习信息和学习体验。随着O2O商业模式的发展，基于微信等社交软件的网络课程可通过线上线下的教学互动使学习从知识学习转向更具有体验层次感的个性化学习。

交互作为网络课程的核心内容，是学习主体、学习资料、学习工具、学习场所和学习活动等要素之间的关系集合，直接影响教学的质量和效果。《产品结构设计》网络课程的交互设计包含三方面的内容：学生与学习资源的交互设计、教师—学生和学生—学生的人际交互设计、学生与界面的操作交互设计。

2 《产品结构设计》网络课程的交互设计

2.1 学生与学习资源的交互设计

（1）以学生为中心组织多媒体学习资源。《产品结构设计》是产品设计专业的基础课，课程内容包括产品的结构及力学问题，使学生理解产品的功能、结构、材料与造型的相互关系，认识常用的材料、结构与加工工艺和可制造性的关系。据调查，目前开设产品设计专业的国内高校中，《产品结构设计》的教学多讲授结构原理，与产品造型设计相脱节，且实践环节较少，学生无法建立系统的设计概念。另外，艺术专业的学生思维方式偏重感性思维，强调造型训练与表达，对结构原理和力学知识难于理解。因此，基于艺术生的认知特点，《产品结构设计》学习资源的组织和构建不仅要注意产品结构的相关理论和概念的传授，还应该引入大量的案例，以问题解决的形式来组织学习内容和过程，充分调动学习者的积极性和主动性，理解和掌握理论知识的实际应用。首先，《产品结构设计》的网络课程通过教学网站展示学习资源和展开教学活动，教学者可通过教学网站的知识库、案例库和实践练习库，基于多媒体技术整合和共享丰富的课内外的教材和辅导内容，提升教学的表现力。其次，基于Web3D的虚拟现实技术构建产品结构模型的虚拟实践平台，突破远程虚拟教学的时空限制，提供逼真的实体和场景模拟、全面的感官沉浸和实时丰富的交互体验。[3]Web3D虚拟实践平台的设计思路如下：通过3D软件Solidworks对典型产品进行三维建模，并利用VRML语言构建Web3D虚拟实践平台、虚拟展示和拆装产品结构模型，如图2所示。另外，如条件许可学生可结合数字手套和虚拟现实眼睛等可穿戴设备，直观地认识产品形态、结构设计、材质选择和虚拟装配等内容，以较低的教学成本，实现最优化的教学效果。

（2）学生共建学习资源。WEB2.0技术的发展促使学生从传统的“读写”学习资源转变成以兴趣作为聚合点“共建”学习资源，个性化的学习信息服务可保持用户黏度。另外，基于WEB2.0技术的网络课程可提供更加友好的界面、高度聚合的学习资源、高效的协作学习以及良好的交互特性。[4]

（3）组织和开发移动学习资源。移动学习是指学生使用无线移动网络和无线设备实现交互式教学活动和信息交流，是教育社会化发展的新趋势。针对具体课程的定制化应用设计、服务设计和体验设计将是移动学习发展的关键阶段。因此，组织和开发《产品结构设计》网络课程的移动学习资源，可有效地帮助学生在任何地点、任何时间进行学习，不受时空限制地与学习资源进行交互。

2.2 教师—学生和学生—学生的人际交互设计

传统课堂的人际交互是由教师控制的群体模式，以教师教学为主，完成教学内容组织、教学进度控制以及学习辅导等功能。[5]《产品结构设计》网络课程的人际交互活动是由学生控制的自主研究式群体学习模式，教师—学生的人际交互活动包括：教师发布教学任务和信息，学生学（下转第页）（上接第页）习和练习，提问与答疑、讨论、辅导、作业批改和反馈等。另外，学生易以学习内容、进度或兴趣等作为聚合点形成群组，促进交流和帮助。因此，进行教师—学生和学生—学生的人际交互设计，应把握学习地图导航，并注意实时和非实时交互工具的配合以及交互内容传达与反馈的准确性原则，如图2所示。

2.3 学生与界面的操作交互设计原则

学生与界面的交互设计的关键是对于交互界面的结构和整体框架的设计。通过对教学过程进行需求分析，指定教学网站框架、导航、图标样式等，形成一个完整的结构。学生与界面的操作交互设计应遵循以下原则：首先，为了适应学生移动学习的目标，网络课程网站可采用扁平化设计，尽可能少的按钮和选项可使界面干净整洁，简洁明了，减少认知障碍的产生。其次，通过学习地图进行导航，学生能轻松自如地访问课程的各个模块、知识节点或学习社群，简单自如地明确学习目标、任务和状态。再次，网络课程的各级界面应做到风格美观且统一，合理排列和布局文字、图像、色彩、导航、多媒体素材等要素，符合年轻人的审美需求。

3 结束语

网络课程的学习质量很大程度上取决于学习者与网络课程的交互水平，通过应用现代教育技术，对《产品结构设计》网络课程进行改革，即以教学网站、虚拟互动平台和社交软件为工具和媒介开展学习和交流，能有效地弥补网络教学中时空分离背景下教学交互的局限，使学生更好地掌握产品结构原理及产品结构设计应用方法。

参考文献：

[1] 厉以贤.终身教育、终身学习是社会进步和教育发展的共同要求[J].教育研究，1999（7）.

[2] 贾晓燕.基于情境认知理论的高校多媒体课件交互设计研究[D].南京：南京师范大学，2008.

[3] 曹良亮. Web2.0支持下的远程教学系统架构分析[J].中国远程教育，2008（3）.

[4] 梁智杰.远程教育综合性网络课程开发[J].中国远程教育，2013（7）.

篇10：数据结构课程设计题目

一、考核方法和内容

根据课程设计过程中学生的学生态度、题目完成情况、课程设计报告书的质量和回答问题的情况等按照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^15-1)~(2^15-1)。

⑵输入和输出形式按照中国对于长整数的表示习惯，每四位一组，组间用逗号隔开。如：-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.一元多项式计算器 基本要求：

设有一元多项式Am(x)和Bn(x).Am(x)= A0+A1x1+A2x2+A3x3+… +Amxm

Bn(x)= B0+B1x1+B2x2+B3x3+… +Bnxn

试求M(x)= Am(x)+Bn(x)、M(x)= Am(x)-Bn(x)和M(x)= Am(x)×Bn(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 频度

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、报告提交