软件实习1任务书.docVIP

《》任务书学期：1-15-2???班级：??/2 一、设计目的《数据结构》是一门实践性较强的软件基础课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。本的目的就是要达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技能。二、设计要求1、通过这次，要求在数据结构的逻辑特性和物理表示、数据结构的选择应用、算法的设计及其实现等方面加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。2、学生必须仔细研读《》要求，以学生自学为主、指导教师指导为辅，认真、独立地完成课程设计的任务，有问题及时主动与指导教师沟通。3、本次按照教学要求需要在周时间内独立完成，学生要发挥自主学习的能力，充分利用时间，安排好时间计划，并在过程中不断检测自己的计划完成情况，及时地向指导教师汇报。4、编程语言任选。三、设计选题选题说明：学生原则上可以结合个人爱好选课，要求选课题60分）必须覆盖数据结构的主要内容。根据实际题目的难度和数量以及实现程序的完善性可以适当加减分；同学们在选题时，要结合个人实际情况，确保及格，力争多做。集合的并、交和差运算—【问题描述】编制一个能演示执行集合的并、交和差运算的程序。【基本要求】(1) 集合的元素限定为小写字母字符 [‘a’..’z’] 。(2) 演示程序以用户和计算机的对话方式执行。【实现提示】以链表表示集合。【选作内容】(1) 集合的元素判定和子集判定运算。(2) 求集合的补集。(3) 集合的混合运算表达式求值。(4) 集合的元素类型推广到其他类型 ， 甚至任意类型。一元稀疏多项式的计算—【问题描述】两个多项式的相加、相减【基本要求】（1）按照指数降序排列建立并输出多项式（2）完成两个多项式的相加、相减，并将结果输出以链式存储结构实现多项式。病人就医管理 — 【问题描述】病人到医院看病，排队看医生的情况，在病人排队过程中，主要发生两件事： （1） 病人到达诊室，将病历本交给护士，排到等待队列中候诊。 （2） 护士从等待队列中取出一位病人的病历，该病人进入诊室就诊。试为医院按上述要求进行管理的模拟程序。 【基本要求】程序采用菜单方式，其选项及功能说明如下： （1） 排队------输入病人的病历号，加入到病人排队队列中 （2） 就诊-------病人排队队列中最前面的病人就诊，并将其从队列中删除。 （3） 查看排队------从队首到队尾列出所有的排队病人的病历号。 （4）?下班---------退出运行。【选作内容】、敢死队问题 — 【问题描述】有M个敢死队员要炸掉敌人的一碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计数，当数到5时，对应的战士就去执行任务，且此战士不再参加下一轮计数。如果此战士没完成任务，再从下一个战士开始数数，被数到第5时，此战士接着去执行任务。以此类推，直到任务完成为止。 ?? 排长是不愿意去的，假设排长为1号，请你设计一程序，求出从第几号战士开始计数才能让排长最后一个留下来而不去执行任务。 【基本要求】至少采用两种不同的数据结构的方法实现。— 栈和字符串 【问题描述】/）及圆括号的四则运算表达式，如： （（4+7）*9-3*5）/2+4。由计算机自动计算得出结果。运算优先级：圆括号由内向外→*和/→+和-。 【基本要求】（1）（2）以顺序存储结构实现。停车场管理 —【问题描述】设停车场是一个可以停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次有北向南排列（大门在最南端，最先到达的第一车停放在车场的最北端），若车场内已停满n辆车，那么后来的车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。【基本要求】以栈模拟停车场，以队列模拟车场外的便道。每一组输入数据包括三个数据项：汽车到达或离去信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停车不收费）。栈以顺序存储结构实现，队列以链表结构实现。、 文章编辑 — 【问题描述】输入一页文字静态存储一页文章，每行最多不超过80个字符