通讯录管理系统的设计与实现.doc

大连民族大学
计算机科学与工程学院实验报告
实验题目： 1. 学生信息管理系统的设计与实现
2. 暴力算法在旅行商问题中的应用

课程名称： 信息系统开发案例

实验类型：□演示性 □验证性 □操作性 □设计性 R综合性

专业：软件工程 班级：144
学生姓名：赵耀 学号：2014082430
实验日期：2017年3月6日—4月27日
实验地点：金石滩校区I303机房
实验学时：24学时 实验成绩：
指导教师：赵戈

通讯录管理系统的设计与实现
摘 要

本项目用C++语言开发了一个简单的通讯录管理系统，该系统能对联系人信息进行“增删改查”。系统的UI设计基于Windows系统自带的控制台。测试结果表明该通讯录管理系统可以稳定正确运行，具有较高的可靠性。
关键词：通讯录管理系统；C++语言；Windows 控制台

目 录
1.选题的背景和意义 3
2.需求分析 3
2.1 用例图 3
2.2 用例文本 4
3.总体设计 5
3.1 通讯录管理系统功能模块图 5
3.2 主控main函数执行流程图 6
3.3 执行流程图的解释说明 6
3.4 存储结构设计 8
4.详细设计 9
5程序运行结果 9
6 总结和展望 10
7附录 10
程序源代码： 10

1.选题的背景和意义
当今时代，计算机已经成为人们生活中不可或缺的一部分，它打破了地域时间限制，改变了人们的工作和生活方式。人们之间的联系越来越便捷，这就使得要经常与很多人保持着联系，而单纯依靠人脑已经很难记住所有人的联系方式还有其各做附加信息。通讯录系统能方便用户的需求，满足用户迅速、准确的查找修改或者删除联系人信息，把各个联系人信息以文件保存。本文介绍了c++编写简易通讯录管理：系统的分析，功能模块的设计，系统的流程图及运行界面。此系统的主要管理的信息由：联系人的姓名、性别、电话号码，加深对c++语言程序设计的理解，提高算法设计的能力，锻炼编程的能力。用c语言编程一个通讯录管理系统软件，要求能实现通讯录管理系统中的增加信息，删除信息，显示通讯里的所有信息，按名字查询信息，保存通讯录，退出系统。。
2.需求分析
2.1 用例图
通讯录管理系统的用例图如下图所示：

图2.1 用例图
2.2 用例文本
表2.1 输入联系人的用例文本
用例编号
001
用例名称
输入联系人
用例描述
首次输入联系人的姓名，电话号码，地址
参与者
用户
前置条件
无
后置条件
联系人信息记录存入内存
主事件流
1. 系统显示输入前的通讯录人员表
2. 用户输入联系人姓名
3. 用户输入联系人电话
4. 用户输入联系人地址
5. 教师输入学生的英语成绩
6. 系统显示输入后的通讯录人员表
扩展事件流
无
补充说明
无

表2.2 查询联系人的用例文本
用例编号
002
用例名称
查询联系人
用例描述
按姓名查询某位联系人的信息
参与者
用户
前置条件
无
后置条件
无
主事件流
1) 用户输入姓名
2) 系统返回相应的查询结果
扩展事件流
若联系人不存在则系统会给出提示

表2.3 显示联系人的用例文本
用例编号
004
用例名称
显示联系人
用例描述
显示所有联系人的姓名电话地址
参与者
用户
前置条件
联系人信息已经输入
后置条件
无
主事件流
在控制台显示所有联系人的电话姓名地址
扩展事件流
无
补充说明
若尚未录入任何联系人信息则给出提示

3.总体设计
3.1 通讯录管理系统功能模块图
通讯录管理系统
输入记录
查询记录
更新记录
统计记录
输出记录
从
文件输入
从
控制台
输
入
按
姓名
查询

修改记录
删除记录
插入记录
排序记录
输出至文件
输出至屏幕
显示所有联系人的信息

图3.1 通讯录管理系统的功能模块图

3.2 主控main函数执行流程图

图3.2 主控main函数的执行流程
3.3 执行流程图的解释说明
下面通过一个成绩输入的例子来进一步说明上述程序流程图：

Step 1: 程序启动时显示系统主菜单，用户通过输入数字选择菜单项：

Step 2: 如果用户输入数字 “1”，手动添加联系人信息或者文件导入

Step 3: 返回主界面后用户输入数字 “4”，则显示所有人联系人信息

3.4 存储结构设计
本项目利用文本文件作为主要的外存存储结构，内存所用的数据结构是哈希表。
1. 联系人信息结构体
struct node
{
string name;
string num;

string add;
char sign;
int count;
};
结构node 将用于存放联系人的基本信息，它将作为哈希表的数据域，其中各个字段的含义如下所示：
string name;保存姓名
string num;保存号码
string add;保存地址
char sign;哈希表标记
int count;联系人数量
4.详细设计

3程序运行结果

图6.1 给出了程序刚启动时的主菜单界面，用户通过输入1-9间的数字来选择菜单操作。

图6.1 程序启动时的主菜单界面

1. 总结和展望
毋容置疑这次设计的程序是有很多不足的地方的，缺点还是很多。当电话号码重复时依然可以存储，只可以用姓名进行查找，等其他问题，发现自己欠缺的东西还是不少，要学习更多只是来完善自己，充实自己。

附录
程序源代码：
主函数代码

旅行商问题暴力算法的设计与实现

1. 问题简介
旅行商问题（TravelingSalesmanProblem，TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到原点的最小路径成本。最早的旅行商问题的数学规划是由Dantzig（1959）等人提出。
2. 算法介绍

2.1 数学建模
例如：给定4个地点{a，b，c，d}及其各地点之间的路程,找出其最短路径

2.2 模型示意图

2.3算法思想
首先是在图为完全图的前提下，构造各地点间的图的结构，采用邻接数组的形式，将各个城市间的距离存储于图的数组中，用一个函数递归寻找从同一个顶点出发的各个地点的所有路径，再求出各个路径的路程，并与相应的路径输出，对路程数组进行冒泡排序后，经比较找出最短路径并输出。
2.4算法流程图

3实验目的
通过程序找到最短路径和最短距离。

4实验设计
计算所有走法的个数，记录走过的地点，循环循环求各种路线的路程，变换路线顺序，求对应路线的路程，输出按该路线结果，比较并选择最优路线，输出最短距离和路径。
5实验代码

6实验测试

6实验结果

7. 总结与展望
旅行商问题是生活中比较常见的问题，有效的方法可以节省人力物力。通过暴力算法解决该问题，需要的时间比较长，应该在日后的学习中寻找更加高效快捷的方法。

物业安保培训方案
为规范保安工作，使保安工作系统化/规范化,最终使保安具备满足工作需要的知识和技能，特制定本教学教材大纲。
一、课程设置及内容全部课程分为专业理论知识和技能训练两大科目。
其中专业理论知识内容包括：保安理论知识、消防业务知识、职业道德、法律常识、保安礼仪、救护知识。作技能训练内容包括：岗位操作指引、勤务技能、消防技能、军事技能。
二．培训的及要求培训目的
1）保安人员培训应以保安理论知识、消防知识、法律常识教学为主，在教学过程中，应要求学员全面熟知保安理论知识及消防专业知识，在工作中的操作与运用，并基本掌握现场保护及处理知识2）职业道德课程的教学应根据不同的岗位元而予以不同的内容，使保安在各自不同的工作岗位上都能养成具有本职业特点的良好职业道德和行为规范）法律常识教学是理论课的主要内容之一，要求所有保安都应熟知国家有关法律、法规，成为懂法、知法、守法的公民，运用法律这一有力武器与违法犯罪分子作斗争。工作入口门卫守护，定点守卫及区域巡逻为主要内容，在日常管理和发生突发事件时能够运用所学的技能保护公司财产以及自身安全。
2、培训要求
1）保安理论培训
通过培训使保安熟知保安工作性质、地位、任务、及工作职责权限，同时全面掌握保安专业知识以及在具体工作中应注意的事项及一般情况处置的原则和方法。
2）消防知识及消防器材的使用
通过培训使保安熟知掌握消防工作的方针任务和意义，熟知各种防火的措施和消防器材设施的操作及使用方法，做到防患于未燃，保护公司财产和员工生命财产的安全。
3) 法律常识及职业道德教育
通过法律常识及职业道德教育，使保安树立法律意识和良好的职业道德观念，能够运用法律知识正确处理工作中发生的各种问题；增强保安人员爱岗敬业、无私奉献更好的为公司服务的精神。
4) 工作技能培训

其中专业理论知识内容包括：保安理论知识、消防业务知识、职业道德、法律常识、保安礼仪、救护知识。作技能训练内容包括：岗位操作指引、勤务技能、消防技能、军事技能。
二．培训的及要求培训目的
安全生产目标责任书
为了进一步落实安全生产责任制，做到“责、权、利”相结合，根据我公司2015年度安全生产目标的内容，现与财务部签订如下安全生产目标：
一、目标值：
1、全年人身死亡事故为零，重伤事故为零，轻伤人数为零。
2、现金安全保管，不发生盗窃事故。
3、每月足额提取安全生产费用，保障安全生产投入资金的到位。
4、安全培训合格率为100%。
二、本单位安全工作上必须做到以下内容：
1、对本单位的安全生产负直接领导责任，必须模范遵守公司的各项安全管理制度，不发布与公司安全管理制度相抵触的指令，严格履行本人的安全职责，确保安全责任制在本单位全面落实，并全力支持安全工作。
2、保证公司各项安全管理制度和管理办法在本单位内全面实施，并自觉接受公司安全部门的监督和管理。
3、在确保安全的前提下组织生产，始终把安全工作放在首位，当“安全与交货期、质量”发生矛盾时，坚持安全第一的原则。
4、参加生产碰头会时，首先汇报本单位的安全生产情况和安全问题落实情况；在安排本单位生产任务时，必须安排安全工作内容，并写入记录。
5、在公司及政府的安全检查中杜绝各类违章现象。
6、组织本部门积极参加安全检查，做到有检查、有整改，记录全。
7、以身作则，不违章指挥、不违章操作。对发现的各类违章现象负有查禁的责任，同时要予以查处。
8、虚心接受员工提出的问题，杜绝不接受或盲目指挥；
9、发生事故，应立即报告主管领导，按照“四不放过”的原则召开事故分析会，提出整改措施和对责任者的处理意见，并填写事故登记表，严禁隐瞒不报或降低对责任者的处罚标准。
10、必须按规定对单位员工进行培训和新员工上岗教育；
11、严格执行公司安全生产十六项禁令，保证本单位所有人员不违章作业。
三、 安全奖惩：
1、对于全年实现安全目标的按照公司生产现场管理规定和工作说明书进行考核奖励；对于未实现安全目标的按照公司规定进行处罚。
2、每月接受主管领导指派人员对安全生产责任状的落