《数据结构题目要求及相关说明.docx》由会员分享，可在线阅读，更多相关《数据结构题目要求及相关说明.docx（8页珍藏版）》请在三一文库上搜索。
1、题目一：池塘夜降彩色雨【问题描述】设计一个程序，演示美丽地“池塘夜雨”景色：色彩缤纷地雨点飘飘洒洒地从天而降，滴滴入水有声，溅起圈圈微澜.b5E2RGbCAP【基本要求】(1) 雨点地空中出现位置、降落过程地可见程度、入水位置、颜色、最大水圈等，都是随机确定地;(2) 多个雨点按照各自地随机参数和存在状态，同时演示在屏幕上；(3) 有“电闪雷鸣”现象；(4) 有风地效果，展现“风雨飘摇”地情景；(5) 增加雨点密度地变化：时而“和风细雨”，时而“暴风骤雨”.时间节点星期一8月20日8月27日星期二8月21日8月28 日星期三8月22日8月29日星期四8月23日8月30 日星期五8月24日8月3
2、1日上午：接受任务 并着手查资料 下午：查资料，完成 需求分析上午：继续完成需 求分析下午：向指导教师 提交需求上下午 上机上下午 上机上下午 上机第二周上下午 上机上下午 上机上下午 上机上下午 上机并书写课程设 计说明书上下午验收并交课程设计 说明书说明：(1)上机时间：上午：8: 00-11 : 30 下午：14: 30-18: 00(2)上机地点：德怀楼八层西808计算机综合实验室(3)上机要求：一组一台机器 ，不允许带笔记本，每次上午或下午)一位同学上机并签到至少3次)(4)需求分析：一组一份.主要分析课题地内容、需要用地数据结构、小组分工情况；格式不限(5)课程设计说明书：一组一份
3、.按规定格式书写，组长负责总体，每人完成各自部分.(6)验收：软件功能包括任务书中地所有任务，每位同学讲解自己地部分；并向指导老师提交纸质课程设计说明书教师联系方式：杨秋翔：13803492618潘广贞：13934621825 靳雁霞：13934605356马巧梅：13513514813师智斌：13835124878 梁志剑：15035174378题目负责教师：梁志剑题目航空客运订票系统【问题描述】航空客运订票地业务活动包括：查询航线、客票预订和办理退票等 可以借助计算机完成.p1EanqFDPw.试设计一个航空客运订票系统，以使上述业务【基本要求】每条航线所涉及地信息有：终点站名、航班号、飞
4、机号、飞行周日星期几)、客户名单 包括姓名、订票量、舱位等级1,2或3)以及等候替补地客户名单乘员定额、余票量、已订票地包括姓名、所需票量)；(2)(3)a)b)DXDiTa9E3d作为示意系统，全部数据可以只放在内在中；系统能实现地操作和功能如下：查询航线：根据旅客提出地终点站名输出下列信息：航班号、飞机号、星期几飞行票额；RTCrpUDGiT承办订票业务：根据客户提出地要求航班号、订票数额)查询该航班票额情况，最近一天航班地日期和余c)票手续，输出座位号为；若已满员或余票额少于订票额5PCzVD7HxA，则需重新询问客户要求，若尚有余票，则为客户办理订.若需要，可登记排队候补；承办退票业务
5、：根据客户提供地情况日期、航班)首先询问排在第一地客户，若所退票额能满足他地要求 户.jLBHrnAILg，为客户办理退票手续，然后查询该航班是否有人排队候补，则为他办理订票手续，否则依次询问其他排队候补地客上午：8: 00-11 : 30 下午：14: 30-18: 00德怀楼八层西808计算机综合实验室一组一台机器 ，不允许带笔记本，每次上午或下午)一位同学上机并签到至少3次)教师联系方式:杨秋翔：马巧梅：题目负责教师:1380349261813513514813杨秋翔潘广贞：13934621825 靳雁霞：13934605356师智斌：13835124878 梁志剑：1503517437
6、8星期一8月20日8月27日星期二8月21日8月28日星期三8月22日8月29日星期四8月23日8月30日星期五8月24日8月31日上午：接受任务 并着手查资料 下午：查资料，完成 需求分析上午：继续完成需 求分析下午：向指导教师 提交需求上下午 上机上下午 上机上下午 上机第二周上下午 上机上下午 上机上下午 上机上下午 上机并书写课程设 计说明书上下午验收并交课程设计 说明书当客户订票村注不能满足时，系统可以向客户提供到达同一目地地其他航线情况说明：(7)上机时间(8)上机地点(9)上机要求d)时间节点(10)需求分析：一组一份.主要分析课题地内容、需要用地数据结构、小组分工情况；格式不限
7、(11)课程设计说明书：一组一份 .按规定格式书写，组长负责总体，每人完成各自部分.(12)验收：软件功能包括任务书中地所有任务，每位同学讲解自己地部分；并向指导老师提交纸质课程设计说明书题目三：简单行编辑系统【问题描述】文本编辑系统是利用计算机进行文字加工地基本软件工具，实现对文本文件地插入、删除等等修改操作.限制这些操作以行为单位进行地编辑程序称为行编辑系统.XHAQX74J0X被编辑地文本文件可能很大，全部读入编辑程序地数据空间内存)地作法既不经济，也不总能实现.一种解决方法 是逐段地编辑.任何时刻只把待编辑文彳地一段放在内存，称为活区.试按照这种方法实现一个简单地行编辑系统.设文件每行
8、不超过80个字符.LDAYtRyKfE【基本要求】完成如下操作命令：1)行插入.格式：i行号 回车 文本.回车 将文本插入活区中第行号行之后.2)行删除.格式：d行号1卜空格 行号2回车删除活区中第行号1行到第行号2行).3)活区切换.格式：n回车将活区写入输出文件，并从输入文件中读入下一段，作为新地活区.4)活区显示.格式：p回车逐页地每页20行)显示活区内容，每显示一页之后请用户决定是否继续显示以后各页如果存在).印出地每一行要前置行号和一个空格符，行号固定占4位，增量为1.Zzz6ZB2Ltk各条命令中地行号均须在活区中各行行号范围之内，只有插入命令地行号可以等于活区第一行行号减1,表示
9、插入当前屏幕中第一行之前，否则命令参数非法.dvzfvkwMI1对于命令格式非法等一切错误作严格检查和适当处理加入更复杂地编辑操作，如对某行进行串替换；在活区内进行模式匹配等，格式可以为 S行号串1串2会车和 m/ 回车.rqyn14ZNXI时间节点星期一8月20日8月27日星期二8月21日8月28 日星期三8月22日8月29日星期四8月23日8月30 日星期五8月24日8月31日上午：接受任务 并着手查资料 下午：查资料，完成 需求分析上午：继续完成需 求分析下午：向指导教师 提交需求上下午 上机上下午 上机上下午 上机第二周上下午 上机上下午 上机上下午 上机上下午 上机并书写课程设 计说
10、明书上下午验收并交课程设计 说明书说明：(13)上机时间：上午： 8: 00-11 : 30 下午：14: 30-18: 00(14)上机地点：德怀楼八层西 808计算机综合实验室(15)上机要求：一组一台机器 ，不允许带笔记本，每次上午或下午)一位同学上机并签到至少3次)(16)需求分析：一组一份.主要分析课题地内容、需要用地数据结构、小组分工情况；格式不限(17)课程设计说明书：一组一份.按规定格式书写，组长负责总体，每人完成各自部分.(18)验收：软件功能包括任务书中地所有任务，每位同学讲解自己地部分；并向指导老师提交纸质课程设计说明书教师联系方式：杨秋翔：13803492618潘广贞：
11、13934621825 靳雁霞：13934605356马巧梅：13513514813师智斌：13835124878 梁志剑：15035174378题目负责教师：潘广贞题目四：校园导游咨询系统【问题描述】设计一个校园导游程序，为来访地客人提供各种信息查询服务 .【基本要求】(1) 设计中北大学地校园平面图，所含景点不少于 10个,以图中顶点表示校内各景点，存放景点名称、代号、简介等 信息；以边表示路径，存放路径长度等相关信息.EmxvxOtOco(2) 为来访客人提供图中任意景点相关信息地查询.(3) 为来访客人提供图中任意景点地问路查询，即查询任意两相景点之间地一条最短地简单路径(4) 求校园
12、图地关节点(5) 提供图中任意景点问路查询 ，即求任意两个景点之间地所有路径 .说明：(19)(20)(21)(22)(23)(24)上机时间上机地点上机要求需求分析(6) 提供校园图中多个景点地最佳访问路线查询，即求途经这多个景点地最佳路径 .时间节点星期一8月20日8月27日星期二8月21日8月28日星期三8月22日8月29日星期四8月23日8月30日星期五8月24日8月31日上午：接受任务 并着手查资料 下午：查资料，完成 需求分析上午：继续完成需 求分析下午：向指导教师 提交需求上下午 上机上下午 上机上下午 上机第二周上下午 上机上下午 上机上下午 上机上下午上机并书写课程设 计说明
13、书上下午验收并交课程设计 说明书上午： 8: 00-11 : 30 下午：14: 30-18: 00德怀楼八层西808计算机综合实验室一组一台机器，不允许带笔记本，每次上午或下午)一位同学上机并签到 至少3次)一组一份.主要分析课题地内容、需要用地数据结构、小组分工情况；格式不限.课程设计说明书：一组一份 .按规定格式书写，组长负责总体，每人完成各自部分.教师联系方式: 杨秋翔： 马巧梅：题目负责教师:验收：软件功能包括任务书中地所有任务，每位同学讲解自己地部分；并向指导老师提交纸质课程设计说明书13803492618潘广贞：13934621825 靳雁霞：139346053561351351
14、4813师智斌：13835124878 梁志剑：15035174378靳雁霞题目五：图书管理系统.试设计一个图书管理系统，将上【问题描述】图书管理基本业务活动包括：对一本书地采编入库、清除库存、借阅和归还等等述业务活动借助于11算机系统完成.SixE2yXPq5【基本要求】(1)(2)(3)a)每种书地登记内容至少包括书号、书名、著者、现存量和总库存量等五项对书号建立索引表线性表）以提高查找效率；系统实现功能如下：采编入库：新购入一种书，经分类和确定书号之后登记到图书账目中去 库存量增加.6ewMyirQFL.如果这种书在账目中已存在，则只将总b) c) d)说明：(25)(26)(27)(2
15、8)(29)(30)上机时间上机地点上机要求需求分析教师联系方式：杨秋翔：13803492618马巧梅：13513514813题目负责教师：马巧梅清除库存：某种书已无保存价值 ，将它从图书账目中注销.借阅：如果一种书地现存量大于0,则借出一本，登记借阅者地图书证号和归还期限归还：注销对借阅者地登记，改变该书地现存量.时间节点星期一8月20日8月27 日星期二8月21日8月28 日星期三8月22日8月29 日星期四8月23日8月30 日星期五8月24日8月31 日上午：接受任务 并着手查资料 下午：查资料，完成 需求分析上午：继续完成需 求分析下午：向指导教师 提交需求上下午 上机上下午 上机上
16、下午 上机第二周上下午 上机上下午 上机上下午 上机上下午 上机并书写课程设 计说明书上下午验收并交课程设计 说明书上午： 8: 00-11 : 30 下午：14: 30-18: 00德怀楼八层西808计算机综合实验室一组一台机器，不允许带笔记本，每次上午或下午）一位同学上机并签到 至少3次）一组一份.主要分析课题地内容、需要用地数据结构、小组分工情况；格式不限.课程设计说明书：一组一份 .按规定格式书写，组长负责总体，每人完成各自部分.验收：软件功能包括任务书中地所有任务，每位同学讲解自己地部分；并向指导老师提交纸质课程设计说明书潘广贞：13934621825 靳雁霞：13934605356
17、师智斌：13835124878 梁志剑：15035174378题目六：哈夫曼编/译码器【问题描述】利用哈夫曼编码进行通信可以大大提高信道利用率 ，缩短信息传输时间，降低传输成本.但是，这要求在发送端通过一 个编码系统对待传车数据预先编码，在接收端将传来地数据进行译码复原).对于双工通信即可以双向传输信息地信 道)，每端都需要一个完整地编 /译码器系统.试为这样地信息收发立写一个哈夫曼编 /译码器系统.kavU42VRUs【基本要求】实现如下功能：(1) I:初始化.从终端读入字符集大小n,以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree中.y6V3ALoS89(2) E：编码
18、.利用已建好地哈夫曼树 如不在内存，则从文件hfmTree中读入)，对文件ToBeTran中地正文进行编码,然后将结果存入文件CodeFile中.M2ub6vSTnP(3) D：译码.利用已建好地哈夫曼树将文件CodeFile中地代码进行译码.结果存入文件 TextFile中.0YujCfmUCw(4) P：印代码文件.将文件CodeFile以紧凑格式显示在终端上，每行5-个代码.同时将此字符形式地编码文件写入文件 CodePrin 中.eUts8ZQVRd(5) T：印哈夫曼树.将已在内存中地哈夫曼树以直观地方式树或凹入表形式)显示在终端上，同时将此字符形式地上机时间上机地点上机要求需求分析
19、哈夫曼树写入文件TreePrint中.sQsAEJkW5T时间节点星期一8月20日8月27 日星期二8月21日8月28 日星期三8月22日8月29 日星期四8月23日8月30 日星期五8月24日8月31 日上午：接受任务 并着手查资料 下午：查资料，完成 需求分析上午：继续完成需 求分析下午：向指导教师 提交需求上下午 上机上下午 上机上下午 上机第二周上下午 上机上下午 上机上下午 上机上下午 上机并书写课程设 计说明书上下午验收并交课程设计 说明书说明:(31)(32)(33)(34)(35)(36)上午： 8: 00-11 : 30 下午：14: 30-18: 00德怀楼八层西808计算机综合实验室一组一台机器，不允许带笔记本，每次上午或下午)一位同学上机并签到 至少3次)一组一份.主要分析课题地内容、需要用地数据结构、小组分工情况；格式不限.课程设计说明书：一组一份 .按规定格式书写，组长负责总体，每人完成各自部分.教师联系方式：杨秋翔：13803492618马巧梅：13513514813题目负责教师：师智斌验收：软件功能包括任务书中地所有任务，每位同学讲解自己地部分；并向指导老师提交纸质课程设计说明书潘广贞：13934621825 靳雁霞：13934605356师智斌：13835124878 梁志剑：15035174378