资源预览内容
第1页 / 共21页
第2页 / 共21页
第3页 / 共21页
第4页 / 共21页
第5页 / 共21页
第6页 / 共21页
第7页 / 共21页
第8页 / 共21页
第9页 / 共21页
第10页 / 共21页
亲,该文档总共21页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
设计性题目一 活期储蓄帐目管理系统,【问题描述】,实现活期储蓄账目管理系统,实现储户开户、销户、存入、支出等活动。,【基本要求】,(1)采用交互式方式工作; (2)可实现迅速插入和删除,以实现储户开户和销户的需要; (3)可实现迅速查找到储户的帐户,以实现存款、取款记账、查询账户余额、账户交易记录; (4)排序显示所有账户信息; (5)程序运行时从input.txt文件中读入所以账户信息,发生交易后更新账户信息文件,同时将交易信息存储至文件output.txt。,【实现提示】,(1)选择并构造数据结构; (2)使用与特定数据结构相应的算法来实现具体功能; (3)对文件读写结构化数据; (4)对程序设计语言的灵活运用。,问题分析,两方面信息:一是储户信息,可以设计为包含帐号、姓名和余额等字段;二是交易记录信息,可以设计为包含帐号、存取时间、存取标志、金额等字段。两方面信息通过帐号关联。可以考虑使用顺序存储、链式存储或树形结构。 存储结构:顺序存储、链式存储或树形结构,问题分析,帐号信息和存钱记录之间通过帐号来关联。以链式存储为例,每个账户节点具有两个指针域,一个指针指向下一个帐号节点,另一个指针月指向该帐号的存钱记录链表。,功能分析,储户开户、储户销户就是在帐号链表上进行插入和删除操作; 对帐号存钱款,首先找到相应帐号,然后添加一条存取记录,同时修正该帐号的余额; 排序显示所有帐号信息,就是对帐号记录依据某一关键字进行排序并显示排序结果; 查询某帐号余额,遍历帐号链表; 查询某帐号交易记录,现找到该账户,遍历显示该帐号对应的存取记录链表。 程序运行时从input.txt文件中读入数据,所有账户及其交易信息存储至文件output.txt。,设计性题目二 文本信息压缩软件,【问题描述】,建立一个文本文件,统计该文件中各字符频率,对各字符进行Huffman编码,将该文件至翻译成Huffman编码文件,再将Huffman编码文件翻译成原文件。,【基本要求】,(1)采用交互式方式工作; (2)能够实现对文本信息的增加、删除以及修改操作; (3)可以随时统计文本中各字符出现的频率; (4)对各字符进行Huffman编码; (5)程序运行时从input.txt文件中读入文本信息,然后用Huffman编码进行压缩,同时将压缩后的信息存储至文件output.txt; (6)统计压缩比。,【实现提示】,(1)选择并构造数据结构; (2)使用与特定数据结构相应的算法来实现具体功能; (3)对文件读写结构化数据; (4)对程序设计语言的灵活运用。,问题分析,三方面信息:一是Huffman编码,先进行词频统计,然后进行编码;二是解码,可以解压出原数据;三是压缩比的计算。可以考虑使用二叉树结构。,设计性题目三 南昌市公交信息查询系统,【问题描述】,出于不同目的的乘客对公共交通有不同的要求。例如,有的乘客希望乘车时间尽可能短;有的乘客希望中转次数尽可能少,有的乘客希望车费尽可能节省。编制一个南昌市公交车出行的交通信息查询程序,为乘客提供两种或三种最优决策的交通咨询方案。,【基本要求】,(1)采用交互式方式工作; (2)能够实现对基本信息(车次、班次、站点、线路等)的增加、删除以及修改操作; (3)构造公交车运行的网状结构; (4)能够对网中的权值(票价、时间等)进行维护; (5)可根据用户的不同需求实现公交信息的查询算法(最短路径)。,【实现提示】,(1)选择并构造数据结构; (2)使用与特定数据结构相应的算法来实现具体功能; (3)对文件读写结构化数据; (4)对程序设计语言的灵活运用。,问题分析,三方面信息:一是基本信息的管理;二是网状数据结构的构建;三是实现最短路径的查询算法。数据结构采用图结构。,综合性题目,We encourage you to simulate a lift system with 100 stops (100 floors). We assume every customer takes 1 second to enter the lift and 1 second to leave. The lifts occupation space is 13 people with no weight limit. It takes 10 seconds for the lift to travel between two nearby floors without discrimination for going up or going down. An input file will be given to you which simulates the coming customer randomly. Here is a DEMO inputs:,The customer coming time is not sorted, so you need to sort them first. Also one rule need to be noted is that for those customer whose “age” larger than 60, they will get the highest privilege to enter and leave the lift without waiting in the queue. We encourage you to use different data structures at different floors. The sorting algorithm will be appointed to use during the free time. The output will be a file similar to the input file with calculated/simulated leaving time filled in (to the last column). Good luck.,
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号