《软件工程技能实践题目讲解》由会员分享，可在线阅读，更多相关《软件工程技能实践题目讲解（21页珍藏版）》请在金锄头文库上搜索。
1、设计性题目一 活期储蓄帐目管理系统,【问题描述】,实现活期储蓄账目管理系统，实现储户开户、销户、存入、支出等活动。,【基本要求】,（1）采用交互式方式工作； （2）可实现迅速插入和删除，以实现储户开户和销户的需要； （3）可实现迅速查找到储户的帐户，以实现存款、取款记账、查询账户余额、账户交易记录； （4）排序显示所有账户信息； （5）程序运行时从input.txt文件中读入所以账户信息，发生交易后更新账户信息文件，同时将交易信息存储至文件output.txt。,【实现提示】,（1）选择并构造数据结构； （2）使用与特定数据结构相应的算法来实现具体功能； （3）对文件读写结构化数据； （4）对
2、程序设计语言的灵活运用。,问题分析,两方面信息：一是储户信息，可以设计为包含帐号、姓名和余额等字段；二是交易记录信息，可以设计为包含帐号、存取时间、存取标志、金额等字段。两方面信息通过帐号关联。可以考虑使用顺序存储、链式存储或树形结构。 存储结构：顺序存储、链式存储或树形结构,问题分析,帐号信息和存钱记录之间通过帐号来关联。以链式存储为例，每个账户节点具有两个指针域，一个指针指向下一个帐号节点，另一个指针月指向该帐号的存钱记录链表。,功能分析,储户开户、储户销户就是在帐号链表上进行插入和删除操作； 对帐号存钱款，首先找到相应帐号，然后添加一条存取记录，同时修正该帐号的余额； 排序显示所有帐号信
3、息，就是对帐号记录依据某一关键字进行排序并显示排序结果； 查询某帐号余额，遍历帐号链表； 查询某帐号交易记录，现找到该账户，遍历显示该帐号对应的存取记录链表。 程序运行时从input.txt文件中读入数据，所有账户及其交易信息存储至文件output.txt。,设计性题目二 文本信息压缩软件,【问题描述】,建立一个文本文件，统计该文件中各字符频率，对各字符进行Huffman编码，将该文件至翻译成Huffman编码文件，再将Huffman编码文件翻译成原文件。,【基本要求】,（1）采用交互式方式工作； （2）能够实现对文本信息的增加、删除以及修改操作； （3）可以随时统计文本中各字符出现的频率；
4、（4）对各字符进行Huffman编码； （5）程序运行时从input.txt文件中读入文本信息，然后用Huffman编码进行压缩，同时将压缩后的信息存储至文件output.txt； （6）统计压缩比。,【实现提示】,（1）选择并构造数据结构； （2）使用与特定数据结构相应的算法来实现具体功能； （3）对文件读写结构化数据； （4）对程序设计语言的灵活运用。,问题分析,三方面信息：一是Huffman编码，先进行词频统计，然后进行编码；二是解码，可以解压出原数据；三是压缩比的计算。可以考虑使用二叉树结构。,设计性题目三 南昌市公交信息查询系统,【问题描述】,出于不同目的的乘客对公共交通有不同的要求
5、。例如，有的乘客希望乘车时间尽可能短；有的乘客希望中转次数尽可能少，有的乘客希望车费尽可能节省。编制一个南昌市公交车出行的交通信息查询程序，为乘客提供两种或三种最优决策的交通咨询方案。,【基本要求】,（1）采用交互式方式工作； （2）能够实现对基本信息（车次、班次、站点、线路等）的增加、删除以及修改操作； （3）构造公交车运行的网状结构； （4）能够对网中的权值（票价、时间等）进行维护； （5）可根据用户的不同需求实现公交信息的查询算法（最短路径）。,【实现提示】,（1）选择并构造数据结构； （2）使用与特定数据结构相应的算法来实现具体功能； （3）对文件读写结构化数据； （4）对程序设计语言
6、的灵活运用。,问题分析,三方面信息：一是基本信息的管理；二是网状数据结构的构建；三是实现最短路径的查询算法。数据结构采用图结构。,综合性题目,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 se
7、conds 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
8、 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.,
