下载文档原格式
2012版《数据结构A》课程实验指导书《数据结构A》课程实验指导书Data Structure Course Design课程编号：06311360 学时：15 学分：1先修课程：程序设计基础、⾯向对象程序设计适⽤专业：计算机科学与技术、⽹络⼯程、软件⼯程⼀、实验⽬的《数据结构A》课程是计算机科学与技术及其相关专业的⼀门重要的专业基础课。
在课堂教学中，⽐较全⾯、概括性地讲述数据结构学科中⼀些基础性知识、重要概念及各种算法，通过该实验教学和学⽣的上机实践，将这些基础性知识、重要概念及各种算法，在计算机上编程实现，使学⽣能够达到以下实验教学⽬标：1.掌握计算机处理数据的基本⽅法；2.了解算法的时间及空间分析⽅法；3.能够为实际应⽤所涉及的数据选择适当的逻辑结构、存储结构及相应的算法；4.通过在计算机上编程实现课程中介绍的各种算法，在程序设计能⼒⽅⾯得到提升。
⼆、上机实验总体要求1.每位同学准备⼀个实验本，上机前作好充分的准备⼯作，预习本次实验的内容，事先熟悉与实验有关的软硬件环境，编写好程序代码，供上机时使⽤。
2.实验时遵守实验室的规章制度，爱护实验设备，原则上每⼈固定实验设备，对于实验设备出现的问题，要及时向指导⽼师汇报。
3.编程序过程中要注意多存盘，避免由于死机等原因造成的不必要的重复录⼊。
4.内部⽂档要求：每个源⽂件和头⽂件都必须在⽂件⾸部的注释中注明设计者姓名，项⽬名（即我们的上机题⽬名），创建⽇期和最近⼀次修改⽇期。
包含main()函数的源⽂件必须在⾸部注释后另加⼀段注释，简要描述⼀下程序的⽬的和⽤到的主要数据结构。
⽂件注释格式如下：⽂件名称：项⽬名称：创建者：创建时间：最后修改时间：功能：⽂件中的函数名称和简单功能描述：⽂件中定义的全局变量和简单功能描述：⽂件中⽤到的他处定义的全局变量及其出处：与其他⽂件的依赖关系：◆每个类必须包含⾸部注释块，适度地描述这个类的⽬的。
类的⾸部注释应该紧挨着放在类的声明（⼀般在头⽂件⾥）前⾯。
数据结构与数据处理应用训练课程名称：数据结构与数据处理应用训练计划学时：32学时（1周）一、课程目的1．培养运用数据结构的基本知识解决实际问题的能力；2．加深对数据结构基本知识的理解；3．发挥各人的想象能力和分析能力，拓展思维空间；4．掌握应用程序设计的基本方法；5．培养书写课程设计报告的能力。
二、课程设计内容与要求具体见附录I，每位学生任选一题。
三、考核形式考核办法：结合课程设计作品、课程设计报告和平时情况评定。
评分标准：程序运行及答辩占60％，课程设计报告占20%，平时占20%。
评分等级为优秀、良好、中等、及格、不及格五个级别。
实现难度不同的课程设计，给不同的分数。
若完成项目指定功能，按对应的标准给分；若在完成指定功能的基础上，还添加扩展功能、有创意，给予一定的加分；若运行有错误，酌情减分。
课程设计要求独立完成，严禁抄袭，如发现雷同，一经证实，相关人都按作弊处理，没有成绩，并且上报学院。
四、应提交材料1、课程设计报告（实习报告）不少于3000字。
格式参见附录II的模板。
内容主要包括：(1) 封面。
(2) 课程设计题目、摘要、关键词。
(3) 内容与要求（说明课程设计题目的具体内容、需实现的功能及要求）。
(4) 总体设计（说明算法总体思路及由哪几大功能模块组成、各功能模块的功能介绍）。
(5) 详细设计（说明各功能模块的具体实现算法----流程图、存储结构描述、及各功能模块的参数说明）。
(6) 程序测试（给出程序运行结果截图，需包括若干组测试用例以实现对各种情况的测试）。
(7) 总结（说明调试过程中遇到的问题是如何解决的；对设计与实现的回顾讨论与分析、改进设想；收获与体会等）。
(8) 参考文献(9) 附录（包含源程序）2、程序提交完整的工程文件。
在统一答辩完成后，每个教学班交一张光盘，包含所有学生的资料（课程设计报告与程序），每个学生的资料放在以“学号姓名”命名的文件夹中。
附录I 课程设计题目：题目一:航空客运售票服务系统【问题描述】航空客运订票的业务活动包括：查询航线、机票预订和办理退票等。
2012级数据结构与算法分析课程设计任务书（适应于2012级软件工程专业12201801-3,12201807-9班）一、课程设计的目的与要求1．教学目的《数据结构与算法设计》课程设计是软件工程、网络工程、数字媒体技术专业学生的重要实践性环节。
通过本课程设计，学生可以了解数据结构、算法设计的基本方法与基本原理，掌握软件设计中数据的组织，算法的设计，为今后从事实际工作打下基础。
同时，作为整个实践教学体系一部分，系统培养学生采用面向对象的方法分析问题与解决问题的能力及团体组织与协作能力。
2．教学要求从课程设计的目的出发，通过设计工作的各个环节，达到以下教学要求：1．掌握各类基本数据结构及其实现；2．掌握不同数据结构的实际应用；3．培养利用数据结构并对实际应用问题进行算法设计的能力。
4．编程简练，程序功能齐全，能正确运行。
5．说明书、流程图要清楚，规范6．课题完成后必须按要求提交课程设计报告，格式规范，内容详实。
二、课程设计的内容与安排注：1、鼓励各位同学自主查找资料，结合专业特性，尽量应用图形界面实现，以期对图形界面的开发有一个比较深入的了解。
2、课程设计题目在一个循环（也就是划在1-18中的同学可以相互调整）2、任务要求1．问题分析和任务定义。
根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？2．逻辑设计。
对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。
逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明)，各个主要模块的算法，并画出模块之间的调用关系图。
3．详细设计。
定义相应的存储结构并写出各函数的伪码算法。
在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。
数据结构与算法课程设计任务书使用时间：2011-2012学年第2学期一、课程设计目的本课程设计的目的就是要达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技能。
二、课程设计题目共10题，每个学生一题，单独完成。
（选法为根据学生所在班级名册的自然顺序，第1-12名同学分别做第1到第12题，然后循环，第13-24名同学分别做第1到第12题，依次类推。
）1、银行业务活动的模拟任务：假设某银行有4个窗口对外接待客户，从早晨银行开门起不断有客户进入银行，由于每个窗口在某个时刻只能接待一个客户。
因此在客户人数众多时需要在每个窗口前顺次排队，对于刚进入银行的客户。
如果某个窗口的业务员正空闲，则可上前输业务。
反之，若个窗口均有客户所占，他便会排在为数最少的队伍后面。
编制一个程序模拟银行的这种业务活动并计算一天中客户在银行的平均逗留时间。
功能要求：1).实现数据的输入；2).各个窗口数据的访问和输出；3)当前窗口的人员分布情况动态显示。
界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。
存储结构：学生自己根据系统功能要求自己设计。
请在最后的上交资料中指明你用到的存储结构；测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。
进行程序测试，以保证程序的稳定。
测试数据及测试结果请在上交的资料中写明；2、航班订票系统任务：通过此系统可以实现如下功能：1）、录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）2）、查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；3）、订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；4）、退票：可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。
数据库原理实验报告学号：姓名：提交日期：成绩：东北大学秦皇岛分校【实验内容】实验一:1、分别使用上述方法启动sqlserver的服务。
2、在企业管理器中创建一个数据库，要求如下：（1）数据库名称 Test1。
（2）主要数据文件：逻辑文件名为Test1_data1，物理文件名为Test1_data1.mdf，初始容量（3）为1MB，最大容量为10MB，增幅为1MB。
（4）次要数据文件：逻辑文件名为Test1_data2，物理文件名为Test1_data2.ndf，初始容量（5）为1MB，最大容量为10MB，增幅为1MB。
（6）事务日志文件：逻辑文件名为Test1_log1，物理文件名为Test1_log1.ldf，初始容量为1MB，最大容量为5MB，增幅为512KB。
3、在查询分析器中创建一个数据库，要求如下：（1）数据库名称 Test2。
（2）主要数据文件：逻辑文件名为Test2_data1，物理文件名为Test2_data1.mdf，初始容量为1MB，最大容量为10MB，增幅为1MB。
（3）次要数据文件：逻辑文件名为Test2_data2，物理文件名为Test2_data2.ndf，初始容量为1MB，最大容量为10MB，增幅为1MB。
（4）事务日志文件：逻辑文件名为Test2_log1，物理文件名为Test2_log1.ldf，初始容量为1MB，最大容量为5MB，增幅为1MB。
代码:create database teston primary (name=test_data,filename='d:\sqlex\test_data.mdf',size=1,maxsize=10,filegrowth=1),(name=test_data1,filename='d:\sqlex\test_data1.ndf',size=1,maxsize=10,filegrowth=1)log on(name=test_log,filename='d:\sqlex\test_log.ldf',size=1,maxsize=5,filegrowth=1)4、在查询分析器中按照下列要求修改第3题中创建的数据库test2 （1）主要数据文件的容量为2MB，最大容量为20MB，增幅为2MB。
34. 教学计划编制问题设计要求:针对计算机系本科课程, 根据课程之间的依赖关系 (如离散数学应在数据结构之前开设制定课程安排计划,并满足各学期课程数目大致相同。
35. 散列法的实验研究散列法中, 散列函数构造方法多种多样, 同时对于同一散列函数解决冲突的方法也可以不同。
两者是影响查询算法性能的关键因素。
对于几种典型的散列函数构造方法, 做实验观察, 不同的解决冲突方法对查询性能的影响。
36. 括号匹配的检验[问题描述 ]假设表达式中允许有两种括号:圆括号和方括号,其嵌套的顺序随意,即(( [ ]或[([ ] [ ] ]等为正确格式, [(]或(((]均为不正确的格式。
检验括号是否匹配的方法可用“ 期待的紧迫程度” 这个概念来描述。
例如:考虑下列的括号序列:[([][] ]12345678当计算机接受了第 1个括号以后, 他期待着与其匹配的第 8个括号的出现, 然而等来的却是第 2个括号,此时第 1个括号“[” 只能暂时靠边,而迫切等待与第 2个括号相匹配的第 7个括号“ ” 的出现,类似的,因只等来了第 3个括号“[” ,此时,其期待的紧迫程度较第 2个括号更紧迫, 则第 2个括号只能靠边, 让位于第 3个括号, 显然第 3个括号的期待紧迫程度高于第 2个括号, 而第 2个括号的期待紧迫程度高于第1个括号; 在接受了第 4个括号之后, 第 3个括号的期待得到了满足,消解之后,第 2个括号的期待匹配就成了最急迫的任务了, …… ,依次类推。
可见这个处理过程正好和栈的特点相吻合。
[基本要求 ]读入圆括号和方括号的任意序列,输出“ 匹配” 或“ 此串括号匹配不合法” 。
[测试数据 ]输入([ ]( ,结果“ 匹配”输入 [( ],结果“ 此串括号匹配不合法”[实现提示 ]设置一个栈,每读入一个括号, 若是左括号, 则作为一个新的更急迫的期待压入栈中; 若是右括号, 并且与当前栈顶的左括号相匹配, 则将当前栈顶的左括号退出, 继续读下一个括号, 如果读入的右括号与当前栈顶的左括号不匹配, 则属于不合法的情况。
《数据结构》课程设计任务书《数据结构》课程设计任务说明一、题目及选题规定1、课程设计题目1)航空客运订票系统2)用二叉树实现家谱的相关运算3)电话客户服务模拟2、选题规定数据结构课程设计需独立完成1个选题内容。
1）~3）选题中任选一个。
二、课程设计进度安排1.问题分析和任务定义（3学时）内容：根据设计题目的要求，充分分析和理解问题，明确问题要求做什么（不是怎么做？），限制条件是什么。
要求：掌握问题分析的方法，以无歧义的陈述说明程序设计的任务；了解以用例图来明确系统功能的方法。
重难点：以无歧义的陈述说明程序设计的任务；对问题作透彻分析，避免出现需求分析错误。
说明：本阶段是解决“做什么”的问题，就是要全面理解用户的各项要求，并准确表达所接受的用户需求。
2.逻辑设计和数据结构的选择（3学时）内容：为操作对象定义相应的数据结构，以结构化程序设计的思想方法为原则划分各个模块，定义数据的抽象数据类型。
要求：掌握逻辑设计和数据结构选择的方法。
重难点：逻辑设计和数据结构选择。
说明：本阶段的主要任务是把需求分析得到得数据流图转换为软件结构和数据结构。
设计软件结构的具体任务是：将一个负责系统按功能进行模块划分、建立模块的层次结构及调用关系、确定模块间的接口及人机界面等。
数据结构设计包括数据特征的描述、确定数据的结构特性、以及数据库的设计。
总体设计建立的是目标系统的逻辑模型，与计算机无关。
3.详细设计和编码（5个学时）内容：算法的具体描述和代码的书写要求：掌握在逻辑设计基础上作详细设计的方法把详细设计的结果进一步求精为程序设计语言程序。
同时加入一些注解和断言，使程序中逻辑概念清楚。
重难点：在逻辑设计基础上作详细设计并编码实现。
说明：本阶段主要任务是设计每个模块的实现算法、所需的局部数据结构。
详细设计的目标有两个：实现模块功能的算法要逻辑上正确和算法描述要简明易懂。
4.上机调试（4个学时）内容：源程序的输入和代码的调试要求：能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。
《数据结构》课程设计任务书一、设计目的《数据结构》是一门实践性较强的软件基础课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。
本课程设计的目的就是要达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技能。
二、设计要求1．通过这次设计，要求在数据结构的逻辑特性和物理表示、数据结构的选择应用、算法的设计及其实现等方面加深对课程基本内容的理解。
同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。
2．学生必须仔细研读《数据结构》课程设计要求，以学生自学为主、指导教师指导为辅，认真、独立地完成课程设计的任务，有问题及时主动与指导教师沟通。
3．本次课程设计按照教学要求需要在一周时间内独立完成，学生要发挥自主学习的能力，充分利用时间，安排好课程设计的时间计划，并在课程设计过程中不断检测自己的计划完成情况，及时地向指导教师汇报。
4．编程语言任选。
三、设计选题选题说明：前面6个为基础题（必选一题，可达60分），后面题目*越多难度越大，根据实际选做题目的难度和数量以及实现程序的完善性可以适当加减分；同学们在选题时，要结合个人实际情况，确保及格，力争多做。
1．集合的并、交和差运算任务：编制一个能演示执行集合的并、交和差运算的程序。
要求：(1) 集合的元素限定为小写字母字符[‘a’..’z’] 。
(2) 演示程序以用户和计算机的对话方式执行。
实现提示：以链表表示集合。
选作内容：(1) 集合的元素判定和子集判定运算。
(2) 求集合的补集。
(3) 集合的混合运算表达式求值。
(4) 集合的元素类型推广到其他类型，甚至任意类型。
2.停车场管理任务：设停车场是一个可以停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。
汽车在停车场内按车辆到达时间的先后顺序，依次有北向南排列（大门在最南端，最先到达的第一车停放在车场的最北端），若车场内已停满n辆车，那么后来的车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。
《数据结构》课程设计任务书一、课程设计教学目的及基本要求1. 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；2. 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；3. 提高综合运用所学的理论知识和方法独立分析和解决问题的能力；4. 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风；5. 独立完成或分组完成；6. 题材不限，或从参考题目中任选一题；7. 仅限用C语言编写程序；8. 7月3日前完成。
9./jsjxy/jpkc/中课程资源有五份课程设计样例，格式可以参照，不能抄袭！10.允许分小组完成，每组最多3人组成，每人分别都要提交自己的课程设计报告，并填写附录文件“09软工数据结构课程设计分组情况.xls”。
11.同一个题目不能超过6个小组选作，“整个专业分组表”请2个班班长一起汇总，6月15日前发我信箱huangsix@。
12.每个同学设计报告命名“学号姓名.doc”，7月3日前“按班级”打一个压缩包发我信箱。
二、课程设计步骤1. 问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？2. 逻辑设计：对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。
逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明)，各个主要模块的算法，并画出模块之间的调用关系图；3. 详细设计：定义相应的存储结构并写出各函数的伪码算法。
在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。
详细设计的结果是对数据结构和基本操作作出进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架；4. 程序编码：把详细设计的结果进一步求精为程序设计语言程序。
34. 教学计划编制问题设计要求：针对计算机系本科课程，根据课程之间的依赖关系（如离散数学应在数据结构之前开设）制定课程安排计划，并满足各学期课程数目大致相同。
35. 散列法的实验研究散列法中，散列函数构造方法多种多样，同时对于同一散列函数解决冲突的方法也可以不同。
两者是影响查询算法性能的关键因素。
对于几种典型的散列函数构造方法，做实验观察，不同的解决冲突方法对查询性能的影响。
36. 括号匹配的检验[问题描述]假设表达式中允许有两种括号：圆括号和方括号，其嵌套的顺序随意，即（（）[ ]）或[（[ ] [ ]）]等为正确格式，[（]）或（（（]均为不正确的格式。
检验括号是否匹配的方法可用“期待的紧迫程度”这个概念来描述。
例如：考虑下列的括号序列：[([][])]12345678当计算机接受了第1个括号以后，他期待着与其匹配的第8个括号的出现，然而等来的却是第2个括号，此时第1个括号“[”只能暂时靠边，而迫切等待与第2个括号相匹配的第7个括号“）”的出现，类似的，因只等来了第3个括号“[”，此时，其期待的紧迫程度较第2个括号更紧迫，则第2个括号只能靠边，让位于第3个括号，显然第3个括号的期待紧迫程度高于第2个括号，而第2个括号的期待紧迫程度高于第1个括号；在接受了第4个括号之后，第3个括号的期待得到了满足，消解之后，第2个括号的期待匹配就成了最急迫的任务了，…… ，依次类推。
可见这个处理过程正好和栈的特点相吻合。
[基本要求]读入圆括号和方括号的任意序列，输出“匹配”或“此串括号匹配不合法”。
[测试数据]输入（[ ]（）），结果“匹配”输入[（）]，结果“此串括号匹配不合法”[实现提示]设置一个栈，每读入一个括号，若是左括号，则作为一个新的更急迫的期待压入栈中；若是右括号，并且与当前栈顶的左括号相匹配，则将当前栈顶的左括号退出，继续读下一个括号，如果读入的右括号与当前栈顶的左括号不匹配，则属于不合法的情况。
在初始和结束时，栈应该是空的。
[选作内容]考虑增加大括号的情况。
37. 哈夫曼编码/译码系统（树应用）[问题描述]利用哈夫曼编码进行通信，可以压缩通信的数据量，提高传输效率，缩短信息的传输时间，还有一定的保密性。
现在要求编写一程序模拟传输过程，实现在发送前将要发送的字符信息进行编码，然后进行发送，接收后将传来的数据进行译码，即将信息还原成发送前的字符信息。
[实现提示]在本例中设置发送者和接受者两个功能，发送者的功能包括：①输入待传送的字符信息；②统计字符信息中出现的字符种类数和各字符出现的次数（频率）；②根据字符的种类数和各自出现的次数建立哈夫曼树；③利用以上哈夫曼树求出各字符的哈夫曼编码；④将字符信息转换成对应的编码信息进行传送。
接受者的功能包括：①接收发送者传送来的编码信息；②利用上述哈夫曼树对编码信息进行翻译，即将编码信息还原成发送前的字符信息。
从以上分析可发现，在本例中的主要算法有三个：（1）哈夫曼树的建立；（2）哈夫曼编码的生成；（3）对编码信息的翻译。
38. 活期储蓄帐目管理活期储蓄处理中，储户开户、销户、存入、支出活动频繁，系统设计要求：1) 能比较迅速地找到储户的帐户，以实现存款、取款记账；2) 能比较简单，迅速地实现插入和删除，以实现开户和销户的需要。
39. 二叉排序树的实现用顺序和二叉链表作存储结构，完成学生成绩管理1) 以回车('\n')为输入结束标志,输入数列L，生成一棵二叉排序树T；2) 对二叉排序树T作中序遍历，输出结果；3) 输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结点,并作中序遍历(执行操作2)；否则输出信息“无x”；40. 最小生成树问题设计要求：在n个城市之间建设网络，只需保证连通即可，求最经济的架设方法。
存储结构采用多种。
求解算法多种。
41. 通讯录的制作设计目的：用〈〈数据结构〉〉中的双向链表作数据结构，结合C语言基本知识。
编写一个通讯录管理系统。
以把所学数据结构知识应用到实际软件开发中去。
设计内容：本系统应完成一下几方面的功能：1) 输入信息——enter();2) 显示信息———display( );3) 查找以姓名作为关键字———search( );4) 删除信息———delete( );5) 存盘———save ( );6) 装入———load( ) ;设计要求：1) 每条信息至包含：姓名（NAME ）街道（STREET）城市（CITY）邮编（EIP）国家（STATE）几项2) 作为一个完整的系统，应具有友好的界面和较强的容错能力3) 上机能正常运行，并写出课程设计报告42. 长途电话区号编码/译码器【问题描述】设计一个利用哈夫曼算法的编码和译码系统，长途电话区号编码/译码器。
【基本要求】1) 将权值数据(根据人口决定)存放在数据文件(文件名为data.txt，位于执行程序的当前目录中)2) 分别采用动态和静态存储结构3) 初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树；4) 编码：利用建好的哈夫曼树生成哈夫曼编码；5) 输出编码；【进一步完成内容】1) 译码功能；2) 显示哈夫曼树；3) 界面设计的优化。
43. 散列表的设计与实现【问题描述】设计散列表实现电话号码查找系统。
【基本要求】1) 设每个记录有下列数据项：电话号码、用户名、地址；2) 从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表；3) 采用一定的方法解决冲突；4) 查找并显示给定电话号码的记录；5) 查找并显示给定用户名的记录。
【进一步完成内容】1) 系统功能的完善；2) 设计不同的散列函数，比较冲突率；3) 在散列函数确定的前提下，尝试各种不同类型处理冲突的方法，考察平均查找长度的变化。
44. 走迷宫游戏程序开始运行时显示一个迷宫地图，迷宫中央有一只老鼠，迷宫的右下方有一个粮仓。
游戏的任务是使用键盘上的方向键操纵老鼠在规定的时间内走到粮仓处。
要求：1) 老鼠形象可辨认，可用键盘操纵老鼠上下左右移动；2) 迷宫的墙足够结实，老鼠不能穿墙而过；3) 正确检测结果，若老鼠在规定时间内走到粮仓处，提示成功，否则提示失败；4) 添加编辑迷宫功能，可修改当前迷宫，修改内容：墙变路、路变墙；5) 找出走出迷宫的所有路径，以及最短路径。
利用序列化功能实现迷宫地图文件的存盘和读出等功能45. 顺序结构、动态链表结构下的一元多项式的加法、减法、乘法的实现。
设有一元多项式Am(x)和Bn(x).Am(x)=A0+A1x1+A2x2+A3x3+… +AmxmBn(x)=B0+B1x1+B2x2+B3x3+… +Bnxn请实现求M(x)= Am(x)+Bn(x)、M(x)= Am(x)-Bn(x)和M(x)= Am(x)×Bn(x)。
要求：1) 首先判定多项式是否稀疏2) 分别采用顺序和动态存储结构实现；3) 结果M(x)中无重复阶项和无零系数项；4) 要求输出结果的升幂和降幂两种排列情况45. 利用栈求表达式的值要求：建立试题库文件，随机产生n个题目；题目涉及加减乘除，带括弧的混合运算；随时可以退出；保留历史分数，能回顾历史，给出与历史分数比较后的评价，可供小学生作业，并能给出分数。
46. 简易文本编辑器要求：1) 具有图形菜单界面；2) 查找，替换（等长，不等长），插入（插串，文本块的插入）、块移动（行块，列块移动），删除3) 可正确存盘、取盘；4) 正确显示总行数。
47. 二叉树的算法二叉树的中序、前序、后序的递归、非递归遍历算法，层次序的非递归遍历算法的实现，应包含建树的实现。
要求：遍历的内容应是多样的。
48. 学生搭配问题一班有m个女生,有n个男生(m不等于n),现要开一个舞会. 男女生分别编号坐在舞池的两边的椅子上.每曲开始时,依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴.请设计一系统模拟动态地显示出上述过程,要求如下:1) 输出每曲配对情况2) 计算出任何一个男生(编号为X)和任意女生(编号为Y),在第K曲配对跳舞的情况.至少求出K的两个值.3) 尽量设计出多种算法及程序,可视情况适当加分提示:用队列来解决比较方便.49. 敢死队问题有M个敢死队员要炸掉敌人的一碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。
如果前一个战士没完成任务，则要再派一个战士上去。
现给每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计数，当数到5时，对应的战士就去执行任务，且此战士不再参加下一轮计数。
如果此战士没完成任务，再从下一个战士开始数数，被数到第5时，此战士接着去执行任务。
以此类推，直到任务完成为止。
排长是不愿意去的，假设排长为1号，请你设计一程序，求出从第几号战士开始计数才能让排长最后一个留下来而不去执行任务。
要求：至少采用两种不同的数据结构的方法实现。
如果采用三种以上的方法者，可加分。
50. 猴子吃桃子问题有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第10天就只余下一个桃子。
用多种方法实现求出原来这群猴子共摘了多少个桃子。
要求：1) 采用数组数据结构实现上述求解2) 采用链数据结构实现上述求解3) 采用递归实现上述求解4) 如果采用4种方法者,适当加分51. 数制转换问题任意给定一个M进制的数x ，请实现如下要求1) 求出此数x的10进制值（用MD表示）2) 实现对x向任意的一个非M进制的数的转换。
3) 至少用两种或两种以上的方法实现上述要求（用栈解决，用数组解决，其它方法解决）。
52. 学生成绩管理系统现有学生成绩信息文件1（1.txt），内容如下姓名学号语文数学英语张明明01 67 78 82李成友02 78 91 88张辉灿03 68 82 56王露04 56 45 77陈东明05 67 38 47…. .. .. .. …学生成绩信息文件2（2.txt）,内容如下:姓名学号语文数学英语陈果31 57 68 82李华明32 88 90 68张明东33 48 42 56李明国34 50 45 87陈道亮35 47 58 77…. .. .. .. …试编写一管理系统,要求如下:1) 实现对两个文件数据进行合并,生成新文件3.txt2) 抽取出三科成绩中有补考的学生并保存在一个新文件4.txt3) 对合并后的文件3.txt中的数据按总分降序排序(至少采用两种排序方法实现)4) 输入一个学生姓名后,能查找到此学生的信息并输出结果(至少采用两种查找方法实现)5) 要求使用结构体,链或数组等实现上述要求.6) 采用多种方法且算法正确者,可适当加分.53. 图的遍历和生成树求解实现要求：1) 先任意创建一个图；2) 图的DFS,BFS的递归和非递归算法的实现3) 最小生成树（两个算法）的实现，求连通分量的实现4) 要求用邻接矩阵、邻接表、十字链表多种结构存储实现54. 线索二叉树的应用要求：实现线索树建立、插入、删除、恢复线索的实现。
