还剩5页未读,继续阅读
文本内容:
一、通讯录管理为了实现通讯录管理的几种操作功能,首先设计一个含有多个菜单项的主控菜单程序,然后再为这些菜单项配上相应的功能主控菜单设计要求
1.菜单内容程序运行后,给出6个菜单项的内容和输人提示
1.通讯录数据库的建立
2.按条件查询数据
3.插入新数据
4.按条件删除数据
5.显示数据
0.退出管理系统请选择0-
52.设计要求使用数字0-5来选择菜单项,其他输入则不起作用
1.通讯录数据库的建立使用线性表结构,不能用数据库技术;
2.按条件查询给出提示输入查询关键字,若存在则输出符合条件的数据,否则给出相应的信息;
3.插入新数据若已存在则提示,否则插入;
4.按条件删除数据给出提示输入要删除数据的关键字,若存在则删除相应的数据,否则给出相应的信息;
5.显示数据输出全部数据或按条件输出部分数据
二、八皇后问题在实际应用中,有相当一类问题需要找出它的解集合,或者要求找出某些约束条件下的最优解求解时常常使用一种称为回溯的方法来解决所谓回溯就是走回头路,该方法是在肯定的约束条件下摸索地搜寻前进,若前进中受阻,则回头另择通路连续搜寻为了能够沿着原路逆序回退,需用栈来保存曾经到达的每一个状态,栈顶的状态即为回退的第一站,因此回溯法均可采用栈来实现而解决八皇后问题就是采用回溯法和栈来实现的设计要求与分析八皇后问题是在8x8的国际象棋棋盘上,安放8个皇后,要求没有一个皇后能够“吃掉”任何其他一个皇后,即没有两个或两个以上的皇后占据棋盘上的同一行、同一列或同一条对角线显示八皇后在棋盘上分布的全部合法的格局八皇后在棋盘上分布的各种可能的格局,其数目特别大,约等于232种,但是,可以将一些明显不满意问题要求的格局排解掉由于任意两个皇后不能同行,即每一行只能放置一个皇后,因此将第i个皇后放置在第i行上这样在放置第i个皇后时,只要考虑它与前i一1个皇后处于不同列和不同对角线位置上即可因此,其算法基本思想如下从第1行起逐行放置皇后,每放置一个皇后均需要依次对第1,2,…,8列进行摸索,并尽可能取小的列数若当前摸索的列位置是平安的,即不与己放置的其他皇后冲突,则将该行的列位置保存在栈中,然后连续在下一行上查找平安位置;若当前摸索的列位置担心全,则用下一列进行摸索,当8列位置摸索完毕都未找到平安位置时,就退栈回溯到上一行,修改栈顶保存的皇后位置,然后连续摸索
三、文本文件单词的检索与计数要求1)具有图形菜单界面;2)查找,替换(等长,不等长),插入(插串,文本块的插入)、块移动(行块,列块移动),删除3)可正确存盘、取盘;4)正确显示总行数
四、交通询问系统设计(最短路径问题)在交通网络特别发达、交通工具和交通方式不断更新的今日,人们在出差、旅游或做其他出行时,不仅关怀节约交通费用,而且对里程和所需时间等问题也感爱好对于这样一个人们关怀的问题,可用一个图结构来表示交通网络系统,采用计算机建立一个交通询问系统图中顶点表示城市,边表示城市之间的交通关系这个交通系统可以回答旅客提出的各种问题例如,一位旅客要从A城到B城,他盼望选择一条途中中转次数最少的路线假设图中每一站都需要换车,那么这个问题反映到图上就是要找一条从顶点A到B所含边的数目最少的路径我们只需要从顶点A动身对图作广度优先搜寻,一旦遇到顶点B就终止由此所得广度优先生成树上,从根顶点A到顶点B的路径就是中转次数最少的路径路径上A与B之间的顶点就是路径的中转站数,但只是一类最简洁的图的最短路径问题设计要求及分析设计一个交通询问系统,能让旅客询问从任一个城市顶点到另一城市顶点之间的最短路径(里程)或最低花费或最少时间等问题对于不同询问要求,可输入城市间的路程或所需时间或所需费用该设计共分三个部分,一是建立交通网络图的存储结构;二是解决单源最短路径问题;最终再实现两个城市顶点之间的最短路径问题
1.建立图的存储结构要实现设计要求,首先要定义交通图的存储结构邻接矩阵是表示图形中顶点之间相邻关系的矩阵设G=(V,E)是具有n个顶点的图,则G的邻接矩阵是具有如下定义的n阶方阵Wij,若(Vi,Vj)或Vi,Vj£E(G)A[i,jl=0或8,当不满意上述条件时一个图的邻接矩阵表示是唯一的图的邻接矩阵表示,除了需要用一个二维数组存储顶点之间相邻关系的邻接矩阵外,通常还需要使用一个具有n个元素的一维数组来存储顶点信息,其中下标为i的元素存储顶点vi的信息因此,图的邻接矩阵的存储结构定义如下ttdefinf MVNum5//最大顶点数typedef struct{VertexType vexs[MVNum]//顶点数组,类型假定为char型Adjmatrix arcs[MVNum][MVNum];//邻接矩阵,假定为in七型}MGraph;
2.单源最短路径
3.任意一对顶点间最短路径
五、航班信息的查询与检索【问题描述】排序和查找是在数据信息处理中使用频度极高的操作为了加快查找的速度,需要先对数据纪录按关键字排序当今乘飞机旅行的人越来越多,人们需要关怀了解各类航班的班期、时间、价格及机型等信息在这个飞机航班数据的信息模型中,航班号是关键字,而且是具有结构特点的一类关键字由于航班号是字母数字混编的,例如CZ3869,这种纪录集合是一个适合于多关键字排序的例子【设计要求】该设计要求对飞机航班信息进行排序和查找可按航班的航班号、起点站、终点站、起飞时间以及到达时间等信息进行查询对于本设计,先按关键字对航班纪录进行排序,然后采用二分查找法对排好序的航班纪录按关键字实现快速查找,留意,满意条件的纪录可能有多条每个航班纪录包括八项,分别是航班号、起点站、终点站、班期、起飞时间、到达时间、飞机型号以及票价等,假设航班信息表(8条纪录)如下表8-1所示航班号起点站终点站班期起飞时间到达时间机型票价CA1544合肥北京1,2,4,510551240733960MU5341上海广州每日14201615M901280CZ3869重庆深圳2,4,6085510357331010MU3682桂林南京2,3,4,6,720502215M901380HU1836上海北京每日094011207381250CZ3528成都厦门1,3,4,5,715101650CRJ1060MU4594昆明西安1,3,5,6101511403281160SC7425青岛海口1,3,619202120DH41630其中航班号一项的格式为:其中CZ是航空公司的别称,用两个大写字母表示,后4位为航班编号,这种航班号关键字可分成两段,即字母和数字其余七项输入内容由于不涉及本设计的核心,因此除了票价为数值型外,均定义为字符串型即可
六、图书管理信息系统【问题描述】在很多应用处理方面,特殊是在处理面对事务管理类型的问题时,例如财务管理、图书资料管理、人事档案管理等,都将涉及大量的数据处理由于内存不适应于存储这类数量很大而且保存期又较长的数据,因此一般是将它们存于外存设施中,我们把这种存放在外存中的数据结构称为文件文件是多共性质相同的纪录的集合文件的数据量通常很大,它被放置在外存上数据结构中所争论的文件主要是数据库意义上的文件,而不是操作系统意义上的文件操作系统中争论的文件是一维的无结构连续字符序列,而数据库中所争论的文件则是带有结构的纪录集合,每个纪录可由若干个数据项构成纪录是文件中存取数据的基本单位,数据项是文件可使用的最小单位数据项有时也称为字段或属性,其中能够唯一标识一个纪录的数据项称为主关键字项,主关键字项的值称为主关键字【设计要求】图书信息表所表示的就是一个数据库文件图书管理一般包括图书采编、图书编目、图书查询及图书流通借、还书等要求设计一个图书管理信息系统,用计算机实现上述系统功能具体设计要求1建立一个图书信息数据库文件,输入若干种书的纪录,建立一个以书号为主关键字的主索引数据库文件;建立以书名、作者及出版社作为次关键字的索引以及对应的索引链头文件,如图1所示;।।।।纪录号书号书名1指针11作者1指针21藏书量1借出数11出版社指针3|分类111।1।11021数据库0李小云0081人民邮电|021|0|111121014数据结构0刘晓阳0061中国科学|013|0|111131106操作系统0许海平0171人民邮电|024|0|111141108数据结构2孙华英0051清华高校|013|0|111151203程序设计0李小云1261中国科学|035|0|___1_______1111162105数据库1许海平3461清华高校|021|01___1_______1111171012数据结构4李小云5351人民邮电|013|0|11111180109程序设计5刘晓阳2671清华高校|035|0|11a图书数据库文件书名链头地址长度数据库62数据结构73操作系统31程序设计82b书名索引链头文件作者链头地址长度李小云7382刘晓阳2许海平6孙华英41C作者索引链头文件出版社链头指针长度人民邮电7352中国科学清华高校83d出版社索引链头文件图1图书主文件及相关索引文件示例
(2)建立关于书号、书名、作者及出版社的图书查询;
(3)实现图书的借还子系统,包括建立读者文件、借还文件、读者管理及图书借还等相关的处理七走迷宫【问题描述】用计算机解迷宫路径的程序,就是仿照人走迷宫而设计的,由于计算机解迷宫时,通常用的是“穷举求解”的方法,即从入口动身,顺某一方向向前探究,若能走通,则连续往前走;否则沿原路退回,换一个方向再连续探究,直至全部可能的通路都探究到为止为了保证在任何位置上都能沿原路退回,明显需要用一个后进先出的结构来保存从入口到当前位置的路径因此,在求迷宫通路的算法中应用“栈”也就是自然而然的事了【基本要求】显示迷宫图形,从入口到出口的路径
八、校内导游询问【问题描述】设计一个校内导游程序,为来访的客人供应各种信息查询服务【基本要求】
(1)设计广西高校的校内平面图,所含景点不少于10个以图中顶点表示校内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息
(2)为来访客人供应图中任意景点相关信息的查询
(3)为来访客人供应图中任意景点的问路查询,即查询任意两个景点之间的一条距离最短的简洁路径
九、计算器【问题描述】设计一个简洁的计算器,可以做加、减、乘、除等基本运算【基本要求】用图形界面实现,考虑运算优先级
十、物料需求方案(MRP)【问题描述】物料需求方案(MRP)是指,依据产品的结构、零件的批量和提前期(前置期),以产品交货日期为基准,倒排方案,计算出各种零部件的投入产出的时间和数量据此,制定企业的生产方案,保证产品组装时,不缺件,也不铺张或积压零部件,使企业达到准时、保质、保量、敏捷、协调、有序地生产【基本要求】制定生产方案的过程,实际就是从订单动身,依据产品的交货日期,对产品结构树从层(产品)开头遍历,逐层计算零部件在不同周期的需求量,逐层汇总和迭加完成各零部件在各周期的总需求量的计算最终,依据计算出的零部件需求量及相应周期,在适当的提前期,对自己能生产的零部件,下达车间生产方案,对自己不能生产的零部件,制定外购方案,发出相应订单,从而完成整个企业的生产方案制定在整个过程中的核心算法就是树的遍历算法
十一、订单管理[基本要求]:为了实现订单管理的几种操作功能,包括订单的录入、修改、查询、读写文件、按产品交货日期排序等功能
十二、库存管理[基本要求]:为了实现库存管理的几种操作功能,包括出库、入库、修改、查询、读写文件、缺货登记等功能
十三、停车场管理[问题描述]:设停车场是一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出汽车在停车场内按车辆到达时间的先后挨次,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车场内已停满n辆汽车,则后来的汽车只能在门外的便道上等待,一旦有车开走,则排在便道上的第一辆车即可开入;每辆停放在车场的车在它离开停车场时必需按它停留的时间长短交纳费用试为停车场编制按上述要求进行管理的模拟程序[基本要求]:以线性表模拟停车场,以队列模拟车场外的便道,依据从终端读入的输入数据序列进行模拟管理每一组输入数据包括三个数据项汽车“到达”或“离去”信息、汽车牌照号码以及“到达”或“离去”的时刻对每一组输入数据进行操作后的输出信息为若是车辆到达,则输出汽车在停车场内或便道上的停车位置;若是车辆离去,则输出汽车在停车场内停留的时间和应交纳的费用(在便道上停留的时间不收费)线性表以挨次结构实现,队列以链表结构实现
十四、井字棋【问题描述】设计一个井字棋的嬉戏程序【基本要求】嬉戏规章是从一个空的棋盘开头,人为一方,计算机为一方,人机双方轮番放置棋子,人下x的时候,字符将被放入棋盘中指定的位置,轮到计算机下时,程序将扫描棋盘,并将字符放x入扫描到的第一个空格,某一方有枚棋子占据了一横行、一竖行或一对角线则获胜,若整个棋3盘被占满还没有一方获胜则为和局
十五、地图着色问题【设计要求】已知中国地图,对各省进行着色,要求相邻省所使用的颜色不同,并保证使用的颜色总数最少
十六、学校超市选址问题【设计要求】对于某一学校超市,其他各单位到其的距离不同,同时各单位人员去超市的频度也不同请为超市选址,要求实现总体最优
十七、教学方案编制问题【设计要求】针对计算机系本科课程,依据课程之间的依靠关系(如离散数学应在数据结构之前开设)制定课程支配方案,并满意各学期课程数目大致相同
十八、银行排队系统模拟【设计要求】假设有个窗口对外接待业务,从早晨银行开门起不断有客户进入客户在客户人数众多时需在选择窗口排n队编制一个程序模拟这种排队活动,并计算一天中客户在银行逗留的平均时间.课程设计报告(保存在文档中,文件名要求依据”姓名-学号-课程设计word报告”起名,如文件名为张三课程设计报告)-001-”.doc要求依据如下几个内容仔细描述一.题目及功能说明二.)需求分析a在该部分中叙述,每个模块的功能要求)概要设计b在此说明每个部分的算法设计说明(可以是描述算法的流程图),每个程序中使用的数据结构,存储结构设计说明)具体设计c各个算法实现的源程序,对每个题目要有相应的源程序(可以是一组源程序,每个功能模块采纳不同的函数实现)源程序要依据写程序的规章来编写要结构清楚,重点函数的重点变量,重点功能部分要加上清楚的程序注释)调试分析d测试数据,测试输出的结果,时间简单度分析,和每个模块设计和调试时存在问题的思索(问题是哪些?问题如何解决?),算法的改进设想三.课设总结(保存在文档中)总结可以包括课程设计过程的收获、遇到问题、遇到问题解决问word题过程的思索、程序调试力量的思索、对数据结构这门课程的思索、在课程设计过程中对《数据结构》课程的熟悉等内容。