软件工程技能实践题目

1、设计性题目一设计性题目一活期储蓄帐目管理活期储蓄帐目管理系统系统 【问题描述【问题描述】 实现活期储蓄账目管理系统，实现储户开实现活期储蓄账目管理系统，实现储户开户、销户、存入、支出等活动。户、销户、存入、支出等活动。 【基本【基本要求要求】 （1）采用）采用交互式交互式方式工作；方式工作；（2）可实现迅速）可实现迅速插入插入和和删除删除，以实现储户，以实现储户开户开户和和销户销户的需要；的需要；（3）可实现迅速）可实现迅速查找查找到储户的帐户，以实现存款、到储户的帐户，以实现存款、取款记账、查询账户余额、账户交易记录；取款记账、查询账户余额、账户交易记录；（4）排序显示所有账户信息排序显示所

2、有账户信息；（5）程序运行时从）程序运行时从input.txt文件中读入文件中读入所以账户信所以账户信息，发生交易后更新账户信息文件，同时将交易息，发生交易后更新账户信息文件，同时将交易信息存储至文件信息存储至文件output.txt。 【实现提示【实现提示】 （1）选择并构造数据结构；）选择并构造数据结构；（2）使用与特定数据结构相应的算法来实现）使用与特定数据结构相应的算法来实现具体功能；具体功能；（3）对文件读写结构化数据；）对文件读写结构化数据；（4）对程序设计语言的灵活运用。）对程序设计语言的灵活运用。 问题分析问题分析 两方面信息：一是储户信息，可以设计为两方面信息：一是储户信息，

3、可以设计为包含帐号、姓名和余额等字段；二是交易包含帐号、姓名和余额等字段；二是交易记录信息，可以设计为包含帐号、存取时记录信息，可以设计为包含帐号、存取时间、存取标志、金额等字段。两方面信息间、存取标志、金额等字段。两方面信息通过帐号关联。可以考虑使用顺序存储、通过帐号关联。可以考虑使用顺序存储、链式存储或树形结构。链式存储或树形结构。 存储结构：顺序存储、链式存储或树形结存储结构：顺序存储、链式存储或树形结构构问题分析问题分析 帐号信息和存钱记录之间通过帐号来关联。帐号信息和存钱记录之间通过帐号来关联。以链式存储为例，每个账户节点具有两个以链式存储为例，每个账户节点具有两个指针域，一个指针指

4、向下一个帐号节点，指针域，一个指针指向下一个帐号节点，另一个指针月指向该帐号的存钱记录链表。另一个指针月指向该帐号的存钱记录链表。帐号1帐号2帐号n 存取记录1存取记录2存取记录1功能分析功能分析 储户开户、储户销户就是在帐号链表上进行插入储户开户、储户销户就是在帐号链表上进行插入和删除操作；和删除操作； 对帐号存钱款，首先找到相应帐号，然后添加一对帐号存钱款，首先找到相应帐号，然后添加一条存取记录，同时修正该帐号的余额；条存取记录，同时修正该帐号的余额； 排序显示所有帐号信息，就是对帐号记录依据某排序显示所有帐号信息，就是对帐号记录依据某一关键字进行排序并显示排序结果；一关键字进行排序并显示

5、排序结果； 查询某帐号余额，遍历帐号链表；查询某帐号余额，遍历帐号链表； 查询某帐号交易记录，现找到该账户，遍历显示查询某帐号交易记录，现找到该账户，遍历显示该帐号对应的存取记录链表。该帐号对应的存取记录链表。 程序运行时从程序运行时从input.txt文件中读入数据，所有账文件中读入数据，所有账户及其交易信息存储至文件户及其交易信息存储至文件output.txt。 设计性设计性题目二题目二文文本信息压缩软件本信息压缩软件【问题描述【问题描述】 建立一个文本文件，统计该文件中各字符建立一个文本文件，统计该文件中各字符频率，对各字符进行频率，对各字符进行Huffman编码，将该编码，将该文件至翻

6、译成文件至翻译成Huffman编码文件，再将编码文件，再将Huffman编码文件翻译成原文件。编码文件翻译成原文件。 【基本【基本要求要求】 （1）采用）采用交互式交互式方式工作；方式工作；（2）能够实现对文本信息的增加、删除以及修改）能够实现对文本信息的增加、删除以及修改操作；操作；（3）可以随时统计文本中各字符出现的频率；）可以随时统计文本中各字符出现的频率；（4）对各字符进行对各字符进行Huffman编码；编码；（5）程序运行时从）程序运行时从input.txt文件中读入文本信息文件中读入文本信息，然后用然后用Huffman编码进行压缩，同时将压缩后的编码进行压缩，同时将压缩后的信息存储

7、至文件信息存储至文件output.txt；（6）统计压缩比。）统计压缩比。 【实现提示【实现提示】 （1）选择并构造数据结构；）选择并构造数据结构；（2）使用与特定数据结构相应的算法来实现）使用与特定数据结构相应的算法来实现具体功能；具体功能；（3）对文件读写结构化数据；）对文件读写结构化数据；（4）对程序设计语言的灵活运用。）对程序设计语言的灵活运用。 问题分析问题分析 三方面信息：一是三方面信息：一是Huffman编码，先进行编码，先进行词频统计，然后进行编码；二是解码，可词频统计，然后进行编码；二是解码，可以解压出原数据；三是压缩比的计算。可以解压出原数据；三是压缩比的计算。可以考虑使用

8、二叉树结构。以考虑使用二叉树结构。设计性设计性题目三题目三南南昌市公交信息查询系统昌市公交信息查询系统【问题描述【问题描述】 出于不同目的的乘客对公共交通有不同的出于不同目的的乘客对公共交通有不同的要求。例如，有的乘客希望乘车时间尽可要求。例如，有的乘客希望乘车时间尽可能短；有的乘客希望中转次数尽可能少，能短；有的乘客希望中转次数尽可能少，有的乘客希望车费尽可能节省。编制一个有的乘客希望车费尽可能节省。编制一个南昌市公交车出行的交通信息查询程序，南昌市公交车出行的交通信息查询程序，为乘客提供两种或三种最优决策的交通咨为乘客提供两种或三种最优决策的交通咨询方案。询方案。 【基本【基本要求要求】

9、（1）采用）采用交互式交互式方式工作；方式工作；（2）能够实现对基本信息（车次、班次、站点、）能够实现对基本信息（车次、班次、站点、线路等）的增加、删除以及修改操作；线路等）的增加、删除以及修改操作；（3）构造公交车运行的网状结构；）构造公交车运行的网状结构；（4）能够对网中的权值（票价、时间等）进行维）能够对网中的权值（票价、时间等）进行维护；护；（5）可根据用户的不同需求实现公交信息的查询）可根据用户的不同需求实现公交信息的查询算法（最短路径）。算法（最短路径）。 【实现提示【实现提示】 （1）选择并构造数据结构；）选择并构造数据结构；（2）使用与特定数据结构相应的算法来实现）使用与特定数

10、据结构相应的算法来实现具体功能；具体功能；（3）对文件读写结构化数据；）对文件读写结构化数据；（4）对程序设计语言的灵活运用。）对程序设计语言的灵活运用。 问题分析问题分析 三方面信息：一是基本信息的管理；二是三方面信息：一是基本信息的管理；二是网状数据结构的构建；三是实现最短路径网状数据结构的构建；三是实现最短路径的查询算法。数据结构采用图结构。的查询算法。数据结构采用图结构。综合性题目综合性题目 We encourage you to simulate a lift system with 100 stops (100 floors). We assume every customer t

11、akes 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 c

12、ustomer randomly. Here is a DEMO inputs:Customer IDComing timeAge Source floorDestination floorLeaving time211236529 21645805 438214199 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