软件实习1任务书.docx

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