还剩9页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
实验一实验四任选一题;实验五实验九任选一题实验一运动会分数统计
一、实验目的熟练掌握线性表的两种存储方式2掌握链表的操作和应用3掌握指针、结构体的应用按照不同的学校,不同项目和不同的名次要求,产生各学校的成绩单、团体总分报表
二、实验内容【问题描述】参加运动会的个学校编号为比赛分成m个男子项目和w个女子项目,项目编号分别为和ni++mwo由于各项目参加人数差别较大,有些项目取前五名,得分顺序为,,3,2,;还有些项目只取前三名,得分顺序为,3,2写一个统计程序产生各种成绩单和得分报表【基本要求】产生各学校的成绩单,内容包括各校所取得的每项成绩的项目号、名次成绩、姓名和得分;产生团体总分报表,内容包括校号、男子团体总分、女子团体总分和团体总分【测试数据】对于=,m=3,w=2,编号为奇数的项目取前五名,编号为偶数的项目取前三名,设计一组实例数据【实现提示】可以假设mW20,m30,w20,姓名长度不超过20个字符每一个项目结束时,将其编号、类型符区分取前五名还是前三名输入,并按名次顺序输入运动员姓名、校名和成绩【选作内容】允许用户指定某些项目可采取其他名次取法产生多种例如种不同的方案,并使方案之间的差异尽可能地大实验九全国交通咨询摹拟
一、实验目的熟练掌握图的创建及遍历基本操作算法熟练掌握最短路径算法利用图的基本操作及求最短路径等方法,设计一个全国城市间的交通咨询程序,为旅客提供两种或者三种最优先决策的交通咨询
二、实验内容【问题描述】出于不同目的的旅客对交通工具有不同的要求例如,因公出差的旅客希翼在旅途中的时间尽可能短,出门旅游的旅客则期望旅费尽可能省,而老年旅客则要求中转次数至少编制一个全国城市间的交通咨询程序,为旅客提供两种或者三种最优先决策的交通咨询【基本要求】提供对城市信息进行编辑如添加或者删除的功能城市之间有两种交通工具火车和飞机提供对列车时刻表和飞机航班进行编辑增设或者删除的功能提供两种最优决策最快到达或者最省钱到达全程只考虑一种交通工具旅途中耗费的总时间应该包括中转站的等候时间咨询以用户和计算机的对话方式进行由用户输入起始站、终点站、最优决策原则和交通工具,输出信息最快需要多长期才干到达或者至少需要多少旅费才干到达,并详细说明挨次于何时乘坐哪一趟列车或者哪一次班机到何地【测试数据】参考下图所示的全国交通图,自行设计列车时刻表和飞机航班【实现提示】对全国城市交通图和列车时刻表及飞机航班表的编辑,应该提供文件形式输入和键盘输入两种方式飞机航班表的信息应包括起始站的出发时间、终点站的到达时间和票价;列车时刻表则需根据交通图给出各个路段的详细信息,例如基于教科书节图的交通图,对从北京到上海的火车,需给出北京至天津、天津至徐州及徐州至上海各段的出发时间、到达时间及票价等信息【选作内容】增加旅途中转次数至少的最优先决策实验二停车场管理
一、实验目的()熟练掌握栈顺存和链存两种存储方式()掌握栈的基本操作及应用()以栈摹拟停车场,以队列摹拟车场外的便道,按照从终端读入的输入数据序列进行摹拟管理
二、实验内容【问题描述】设停车场是一个可停放辆汽车的长通道,且惟独一个大门可供汽车进出汽车在停车场内按车辆到达时间的先后顺序,挨次由北向南罗列(大门在最南端,最先到达的第一辆车信放在车场的最北端),若车场内已停满辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入车场院,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用试为停车场编制按上述要求进行管理的摹拟程序【基本要求】以栈摹拟停车场,以队列摹拟车场外的便道,按照从终端读入的输入数据序列进行摹拟管理每一组输入数据包括三个数据项汽车“到达”或者“离去”信息、汽车牌照号码以及到达或者离去的时刻对每一组输入数据进行操作后的输出信息为若是车辆到达,则输出汽车在停车场内或者便道上的停车位置;若是车辆离去,则输出汽车在停车场内停留的时间和应交纳的费用(在便道上停留的时间不收费)栈以顺序结构实现,队列以链表结构实现【测试数据】设,输入数据为,,,(,,),(,,),(,,),(,,其中表示到达();表示离去();表示输入结束()o【实现提示】需另设一个栈,暂时停放为给要离去的汽车让路而从停车场退出来的汽车,也用顺序存储结构实现输入数据按到达或者离去的时刻有序栈中每一个元素表示一辆汽车,包含两个数据项汽车的牌照号码和进入停车场的时刻【选作内容】()两个栈共享空间,思量应开辟数组的空间是多少?()汽车可有不同种类,则他们的占地面积不同收费标准也不同,如辆客车和辆小汽车的占地面积相同,辆十轮卡车占地面积相当于辆小汽车的占地面积()汽车可以直接从便道开走,此时排在它前面的汽车要先开走让路,然后再挨次排到队尾()停放在便道上的汽车也收费,收费标准比停放在停车场的车低,请思量如何修改结构以满足这种要求实验三病人看病摹拟程序
一、实验目的熟练掌握队列顺存和链存两种存储方式掌握队列的基本操作及应用以队列摹拟病人排队,实现病人看病系统
二、实验内容【问题描述】摹拟病人到医院看病,选择看病的诊室排队看医生的情况在病人排队过程中,主要重复两件事病人到达诊室,将病历本交给护士,排到等待队列中候诊护士从等待队列中取出下一位病人的病历,该病人进入诊室就诊【基本要求】要求摹拟病人等待就诊这一过程程序采用菜单方式,其选项及功能说明如下显示可选择的各诊室排队一一输入排队病人的病历号,加入到某诊室病人排队队列中就诊一一该诊室病人排队队列中最前面的病人就诊,并将其从队列中删除查看各诊室排队一一从队首到队尾列出所有的该诊室排队病人的病历号再也不排队,余下挨次就诊一一从队首到队尾列出所有的排队病人的病历号及就诊诊室,并退出运行下班一一退出运行【实现提示】采用链式队列摹拟病人去医院看病的过程实验四航空客运订票系统
一、实验目的熟练掌握线性表基本操作及应用熟练掌握队列基本操作及应用利用线性表和队列实现航空客运订票系统
二、实验内容【问题描述】航空客运订票的业务活动包括;查询航线、客票预订和办理退票等试设计一个航空客运订票系统,以使上述业务可以借助计算机来完成【基本要求】每条航线所涉及的信息有终点站名、航班名、飞机号、飞行周日星期几、乘员定额、余票量、已订票的客户名单包括姓名、订票量、舱位等级,或者以及等候替补的客户名单包括姓名、所需票量;作为示意系统,全部数据可以只放在内存中;系统能实现的操作和功能如下
①查询航线根据旅客提出的终点站名输出下列信息航班号、飞机号、星期儿飞行,最近一天航班的日期和余票额;
②承办订票业务根据客户提出的要求航班号、订票数额查询该航班票额情况,若尚有余票,则为客户办理订票手续,输出坐位号;若已满员或者余票额少于订票额,则需重新问询客户要求若需要,可登记排队候补;
③承办退票业务根据客户提供的情况日期、航班,为客户办理退票手续,然后查询该航班是否有人排队候补,首先问询排在第一的客户,若所退票额能满足客户的要求,则为客户办理订票手续,否则挨次问询其他排队候补的客户【测试数据】自行指定【实现提示】两个客户名单可分别由线性表和队列实现为查找方便,已订票客户的线性表应按客户姓名有序,并且为了插入和删除方便,应以链表作为存储结构由于预约人数无法估计,队列也应以链表作存储结构整个系统需汇总各条航线的情况登录在一张线性表上,由于航线基本不变,可采用顺序存储结构,并按航班有序或者按终点站名有序每条航线是这张表上的一个记录,包含上述个域、其中乘员名单域为指向乘员名单链表的头指针,等候替补的客户名单域为分别指向队头和队尾的指针【选作内容】当客户订票要求不能满足时,系统可向客户提供到达同一目的地的其他航线情况还可充分发挥自己的想象力,增加你的系统的功能和其他服务项目实验五文学研究助手
一、实验目的熟练掌握串的基本操作及应用熟练掌握串的匹配操作算法基于串的存储和操作,实现对英文文章文字统计系统
二、实验内容【问题描述】文学研究人员需要统计某篇英文小说中某些形容词的浮现次数和位置试写一个实现这一目标的文字统计系统,称为“文学研究助手”【基本要求】英文小说存于一个文本文件中等待统计的词汇集合要一次输入完毕,即统计工作必须在程序的一次运行之后就全部完成程序的输出结果是每一个词的浮现次数和浮现位置所在行的行号,格式自行设计【测试数据】以你的源程序摹拟英文小说,语言的保留字集作为待统计的词汇集【实现提示】约定小说中的词汇一律不跨行这样每读入一行,就统计每一个词在这行中的浮现次数浮现位置所在行的行号可以用链表存储若某行中了现了不止一次,不必存多个相同的行号如果读者希翼达到选做部份和所提出的要求,则首先应把算法改写成如下的等价形式,再将它推广到多个模式的情形••9或者每次进入循环体,只增加一次【选作内容】模式匹配要基于算法整个统计过程中只对小说文字扫描一遍以提高效率假设小说中的每一个单词或者从行首开始,或者前置一个空格符利用单词匹配特点另写一个高效的统计程序,与算法统计程序进行效率比较推广到更普通的模式集匹配问题,并设待查模式串并可以跨行提示定义操作o实验六哈夫曼编译码器【问题描述】利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本但是,这要求在发送端通过一个编码系统对待传输数据预先编码,在接收端将传来的数据进行译码对于双工信道即可以双向传输信息的信道,每端都需要一个完整的编译码系统试为这样的信息收发站写一个哈夫曼的编译码系统【基本要求】:初始化o从终端读入字符集大小,以及个字符和个权值,建立哈夫曼柯.,并将它存于文件中一个完整的系统应具有以下功能::编码中读o利用以建好的哈夫曼树如不在内存,则从文件入,对文件中的正文进行编码,然后将结果存入文件中:译码译码,利用已建好的哈夫曼树将文件中的代码进行结果存入文件中印代码文件o将文件以紧凑格式显示在终端上,每行个代码同时将此字符形式的编码文件写入文件中:印哈夫曼树将已在内存中的哈夫曼树以直观的方式树或者凹入表形式显示在终端上,同时将此字符形式的哈夫曼树写入文件中【测试数据】利用下表给出的字符集和频度的实际统计数据建立哈夫曼树,并实现以下报文的编码和译码:字符频度字符频度【实现提示】编码结果以文本方式存储在文件中用户界面可以设计为“菜单”方式显示上述功能符号,再加之“”,表示退出运行请用户输入一个选择功能符此功能执行完毕后再显示此菜单,直至某此用户选择了“为止在程序的一次执行过程中,第一次执行,或者命令之后,哈夫曼树已经在内存了,不必再读入每次执行中不一定执行命令,因为文件可能早已建好【选做内容】上述文件中的每一个“”或者”实际上占用了一个字节的空间,只起到示意或者摹拟的作用为最大限度地利用码点存储能力,试改写你的系统,将编码结果以二进制形式存放在文件中修改你的系统,实现对你的系统的源程序的编码和译码实现各个转换操作的源目文件,均由用户在选择此操作时指定实验七校园导游咨询
一、实验目的熟练掌握图的创建及遍历基本操作算法熟练掌握最短路径算法利用图的遍历和最短路径求解技术,设计一个校园导游程序,为来访的客人提供各种信息查询服务
二、实验内容【问题描述】设计一个校园导游程序,为来访的客人提供各种信息查询服务【基本要求】设计你所在学校的校园平面图,所含景点不少于个以图中顶点表示校内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息为来访客人提供图中任意景点相关信息的查询为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一个最短的简单路径【测试数据】根据实际情况指定【实现提示】普通情况下,校园的道路是双向通行的,可设校园平面图是一个无向网顶点和边均含有相关信息【选作内容】求校园图的关节点提供图中任意景点问路查询,即求任意两个景点之间的所有路径提供校园图中多个景点的最佳访问路线查询,即求途经这多个景点的最佳短路径校园导游图的景点和道路的修改扩充功能扩充道路信息,如道路类别车道、人行道等、沿途景色等级,以至可按客人所需分别查询人行路径或者车行路径或者观景路径等扩充每一个景点的邻接景点的方向等信息,使得路径查询结果能提供详尽的导向信息实现校园导游图的仿真界面实验八教学计划编制问题
一、实验目的熟练掌握图的创建及遍历基本操作算法熟练掌握拓朴排序算法利用图的基本操作及全罗列产生技术摹拟教学计划编制程序
二、实验内容【问题描述】大学的每一个专业都要制定教学计划假设任何专业都有固定的学习年限,每学年含两学期,每学期的时间长度和学分上限值均相等每一个专业开设的课程都是确定的,而且课程在开设时间的安排必须满足先修关系每门课程有哪些先修课程是确定的,可以有任意多门,也可以没有每门课恰好占一个学期试在这样的前提下设计一个教学计划编制程序【基本要求】输入参数包括学期总数,一学期的学分上限,每门课的课程号固定占位的字母数字串、学分和直接先修课的课程号允许用户指定下列两种编排策略之一一是使学生在各学期中的学习负担尽量均匀;二是使课程尽可能地集中在前几个学期中若根据给定的条件问题无解,则报告适当的信息;否则将教学计划输出到用户指定的文件中计划的表格格式自行设计【测试数据】学期总数;学分上限;该专业共开设门课,课程号从到,学分顺序为,,,,,先修关系见下图计算机专业学生的必修课程课程编号课程名称需要的先导课程编号程序设计基础无C1离散数学C2C1数据结构C3C1•C2汇编语言C4C1算法分析与设计C5C3,C4计算机组成原理C6C11编译原理C7C5,C3操作系统C8C3,C6高等数学C9_______i________线性代数C10C9普通物理C11C91C12数值分析C9,CIO,Cl【实现提示】可设学期总数不超过,课程总数不超过如果输入的先修课程号不在该专业开设的课程序列中,则作为错误处理应建立内部课程序号与课程号之间的对应关系【选作内容】。