"数据结构"课程设计题目与要求
1.目的意义
"数据结构课程设计(大作业)"是与"数据结构"课程配套的实践性课程和必修课程(1个学分).其目的是让学生运用所学的"数据结构"课程知识,编写一个解决实际问题的大型或中等规模的计算机程序,使学生掌握综合运用数据结构与算法的知识和方法.大作业与课程中的普通实验环节不同.普通实验环节是随课程阶段或知识点进行的,针对每个阶段或知识点,重点是实践单元知识.而大作业是综合性的,强调综合运用整个课程的重要知识.大作业一般是按20个课时安排,提倡学生花更多的时间完成.
2.总体要求
下面列出了4个参考题目,每位同学只需要选择完成一个题目.但是,要求每位同学参考给出的题目和设计要求,分别以广州市的政治,经济,文化,工业,农业,服务,贸易,旅游,教育,科学,公安,医疗,卫生,建筑,工商,历史,地理,环境,银行,交通,餐饮等行业为背景,用Visual C++ 6.0来编写一个解决这些领域中实际问题的大型或中等规模的计算机程序(也即,自己编写的程序要能够在上述行业里应用),要求源代码在4000行左右.
3.实现要求
使用Visual C++ 6.0在非GUI环境下实现.非GUI环境的例子有MS-DOS,MS Windows /9x/Me/NT/2000/XP下的控制台(Console),Linux/Unix等.这里,GUI指各种MS Windows,各种X Windows,MacOS,OSWap,还有某些编程环境下的支持屏幕对话功能(菜单,对话框等)的工具包,也禁止使用.
4.提交形式
本课程设计与"数据结构"课程独立记分(做为不同的课程).每个学生必须分别独立完成,不准合作.考试形式为实践考核与设计报告评分.实践考核:现场测试所编制的计算机程序,并由教师现场提问,学生负责现场回答问题.设计报告:提交相应设计报告与完整源程序.设计报告形式要求图文不少于4千字的篇幅(约相当于16开教科书的5页以上),提交电子与打印稿各一份;内容要求:设计报告主要包括下列几个方面的内容.a) 问题陈述:概述要解决的问题,要实现的功能等;b) 设计方法阐述:各种重要问题(包括程序实现方法)的解决方法/方案,并阐述主要理由;c) 总结:体会,不足点,改进.
5.提交时间
在本学期之内将程序(CPP文件和 EXE文件)电子版写到一个光盘中,并与设计报告打印版一起后交给各个班主任,由各个班主任收齐后再一起交给我.请遵守时间,过期不交后果自负.
(一) 变长记录文件存取类库
1.问题陈述
设计一个类库,支持对变长记录文件的存贮,插入,删除,查找,修改等功能.文件中的每条记录可以有不同的大小,是任意长度的字节流.每条记录对应一个序号(记录号)和一个字串型标识.记录的记录号和标识均可用作对记录的定位和引用.这种文件的每个记录实质上相当于一个子文件,可以存储任意的多媒体数据,如声音,图形,图像等.文件记录号自动按记录进入次序生成,而记录标识由用户随意指定.变长记录文件中的记录,既可以是普通的字节流(嵌入),也可以是其他文件的链接.
2.基本要求
内部要求:这一级只要求支持字节流嵌入方式(不要求文件链接),也不要求建立索引.具体实现可直接通过操作系统的文件功能(顺序组织).外部要求:这一级要求提供的类库具有下列基本功能:
A)文件的创建,打开与关闭.创建:创建一个空文件;打开:打开一个已存在的文件,使其处于可存取状态;关闭:关闭一个已打开的文件,缓冲区全部内容写回外存;
B)顺序读:按记录的逻辑次序依次读取各记录.刚打开时文件时,当前记录指针在第一条上,此后,每调用一次顺序读,读出当前记录,并使当前记录指针后移一条;
C)顺序写:从当前记录起,顺序写入新记录,自动编排记录号.当前记录及其后面记录被自动删去;
注:记录标识是独立于记录内容的字段,应提在B)和C)中可读写.注意,同一文件内记录标识不可重复.
D)当前记录指针判断:判断当前记录指针位置,即分别判别当前记录指针是否已到达文件尾(结束标记)和头;
E)此外,还要求编写一个演示/测试程序,能演示前面所建立的类库.
3.增强要求
内部要求:这一级要求同时支持字节流嵌入方式和文件链接方式.具体实现可直接通过操作系统的文件功能(顺序组织),但要求建立记录标识的索引文件;
外部要求:这一级要求提供的类库新增下列基本功能:
A)加入记录:加到尾部;插到指定的位置之前(按记录号或记录标识);插到当前记录之前;

下一页