ELFSQ的博客

参考《数据结构实践教程》P56，所有功能如教程所示，并附加文件存储功能，即站点消息、公交线路信息等数据不得写入程序中，要求保存在文件中。 1、用文件一，例如文本文件，文件名stations.txt，保存站点信息，格式可以自行设计，例如：编号 站名 2、用文件二，例如文本文件，文件名buses.txt，保存公交信息，格式可以自行设计，例如：编号 线路名 起点站编号 终点站编号 1 539上行 1 20 3、用文件三，例如文本文件，文件名routes.txt，保存线路信息，格式可以自行设计，例如：线路编号 站点编号 站点编号 距离 1 1 2 650 4、设计公交线路所需的存储结构，将文件中的数据读入内存。 5、提供用户操作的菜单和界面实现添加、删除、修改公交、站点、线路信息，注意数据间的关联性。 6、将修改后的信息保存回文件。 7、查询公交线路和站点信息 为验证公交线路图是否创建成功，程序需实现查询公交线路和站点信息功能。 8、查询两站点之间的路线，找到至多换乘1次的路线，并输出结果。 9、修改公交线路和站点信息，保存文件

1、 仿照标准字符串类string ，设计一个自己的字符串类String。 主要完成以下任务： 1）数据成员是字符指针，可自动适应不同的串长度。 2）串复制，既可使用字符串常量进行复制，也可以使用其他的字符串对象进行复制。 3）串赋值。既可赋值为字符串常量，也可以赋值为使用其他的字符串对象。 4）串连接。重载“+”和“+=”。 5）重载下标运算符[]。 6）串比较。重载 “==”和“<”。 7）字符串输入和输出。重载“>>”和“<<”。

1、 一个用于人事管理的类族。 ⑴设计一个用于人事管理的“People（人员类）”基类。考虑到通用性，仅抽象出各类人员都具有的属性：编号、姓名、性别、出生日期、身份证号等； ⑵从People（人员类）派生出Student（学生类），并添加属性：班号classNO； ⑶从People类派生出Teacher（教师类），并添加属性：职务principalship、部门department； ⑷从Student类中派生出Graduate（研究生）类，并添加属性：专业subject、导师adviser（该属性是Teacher类对象）； ⑸从Graduate类和Teacher类派生出助教生类TA，无新的属性。设计该类时注意虚基类的使用，注意重载相应的成员函数。 ⑹编写main函数测试这些类。在main函数中设计测试用例时，注意考虑如何体现成员函数的覆盖。 编程要求： ⑴本程序必须建立工程。 ⑵将上述5个类的定义部分分别作为5个头文件（.h文件），对5个类的实现部分分别作为5个源文件(.cpp文件)，在main函数中用#include命令把它们包含进来，形成一个完整的程序。 编程工具：Dev-C++

1、建立图的邻接矩阵或邻接表。 2、邻接矩阵转化为邻接表，邻接表转换为邻接矩阵 3、深度优先遍历算法，广度优先遍历算法。 4、计算每个结点的入度和出度。

1、建立图的邻接矩阵或邻接表。 2、邻接矩阵转化为邻接表，邻接表转换为邻接矩阵 3、深度优先遍历算法，广度优先遍历算法。 4、计算每个结点的入度和出度。 所有课程设计都包含重要代码及结果截图

用户可以根据自己的需求分别输入两个一元多项式，并且能够实现显示输入的一元多项式，再将这两个一元多项式相加，输出结果。

用户可以根据自己的需求分别输入两个一元多项式，并且能够实现显示输入的一元多项式，再将这两个一元多项式相加，输出结果。

一） 设计内容 利用WinpCap开源库函数，编写程序实现ARP报文的发送和接收 二） 设计要求 1) 熟悉和掌握利用WinpCap实现网络编程的过程； 2) 至少要实现ARP的发送或接收一种功能，如果时间允许，最好发送和接收都实现； 3) 要有发送或接收ARP报文显示界面。 三）说明 1) WinpCap技术文档见“WinPcap中文技术文档”，请熟悉和掌握利用WinpCap进行网络编程的方法； 2) 软件开发工具为Visual Studio，当前版本号是VS 2010； 3) 环境配置过程： VS2010配置WinpCap： ⑴首先在View中选择Property Manager，然后展开工程，再展开Debug|Win32 ，接着右击 Mircrosoft.Cpp.Win32.user选择Properties（此处设置全局有效） ⑵之后分三步： ①设置环境目录 在VC++ Directiories中 Include Directories和Library Directories中添加路径。 假如将wpdpack放到c盘。则： Include Directories:c:/wpdpack/Include; Library Directories:c:/wpdpack/Lib; 注意分号！ ②设置编译条件 C/C++下Preprocessor（预处理器）的Preprocessor Definitions（预处理定义） 添加WPCAP;HAVE_REMOTE; 注意分号，每个预定义符用“;”分开。 ③设置链接器 Linker（链接器）下的Input（输入）中的Additional Dependencies（附加依赖项）中添加： wpcap.lib;ws2_32.lib;

一） 设计内容 采用Java等编程语言模拟实现内部网关协议RIP。 二） 设计要求 1) 掌握内部网关协议RIP的工作原理； 2) 模拟程序能够初始化网络拓扑结构，并生成每个路由器上的路由表。 3) 模拟可以模拟RIP协议的执行：定期根据网络拓扑结构的变化，更新每台路由器上的路由表。 4)可通过命令或操作（通过图形化界面），更改网络拓扑结构。 5) 在RIP协议的执行过程中，模拟程序能够输出指定路由器的路由表。路由表的数据结构为<目的网络，跳数，下一跳>。 图1 模拟网络的拓扑结构 三）说明 模拟程序涉及三类对象：网络、路由器和路由表。其中，模拟程序具有6个网络，网络中包含至少6台路由器，每台路由器拥有一个路由表。模拟程序主要有四个功能： 1、初始化网络拓扑、建立路由表、建立邻接关系、设置定期更新时间。 2、在执行的过程中，用户可以输入更改网络拓扑结构的命令/操作：网络加入、网络退出、路由器故障等。 3、根据网络拓扑结构的变化，RIP协议定期更新每台路由器中的路由表。 4、可以通过命令暂停模拟程序的执行，并输出当前状态下，指定路由器的路由表。

一） 设计内容 采用Java等编程语言模拟实现内部网关协议RIP。 二） 设计要求 1) 掌握内部网关协议RIP的工作原理； 2) 模拟程序能够初始化网络拓扑结构，并生成每个路由器上的路由表。 3) 模拟可以模拟RIP协议的执行：定期根据网络拓扑结构的变化，更新每台路由器上的路由表。 4)可通过命令或操作（通过图形化界面），更改网络拓扑结构。 5) 在RIP协议的执行过程中，模拟程序能够输出指定路由器的路由表。路由表的数据结构为<目的网络，跳数，下一跳>。 图1 模拟网络的拓扑结构 三）说明 模拟程序涉及三类对象：网络、路由器和路由表。其中，模拟程序具有6个网络，网络中包含至少6台路由器，每台路由器拥有一个路由表。模拟程序主要有四个功能： 1、初始化网络拓扑、建立路由表、建立邻接关系、设置定期更新时间。 2、在执行的过程中，用户可以输入更改网络拓扑结构的命令/操作：网络加入、网络退出、路由器故障等。 3、根据网络拓扑结构的变化，RIP协议定期更新每台路由器中的路由表。 4、可以通过命令暂停模拟程序的执行，并输出当前状态下，指定路由器的路由表。

参考《数据结构实践教程》P56，所有功能如教程所示，并附加文件存储功能，即站点消息、公交线路信息等数据不得写入程序中，要求保存在文件中。 具体说明如下： 1、用文件一，例如文本文件，文件名stations.txt，保存站点信息，格式可以自行设计，例如：编号 站名 …… 2、用文件二，例如文本文件，文件名buses.txt，保存公交信息，格式可以自行设计，例如：编号 线路名 起点站编号 终点站编号 1 539上行 1 20 2 539下行 20 1 …… 3、用文件三，例如文本文件，文件名routes.txt，保存线路信息，格式可以自行设计，例如：线路编号 站点编号 站点编号 距离 1 1 2 650 1 2 3 400 …… …… 4、设计公交线路所需的存储结构，将文件中的数据读入内存。 5、提供用户操作的菜单和界面实现添加、删除、修改公交、站点、线路信息，注意数据间的关联性。 6、将修改后的信息保存回文件。 7、其他查询操作参见教程。 1、数据格式 用多个文件存储数据，每个文件中存储哪些数据，数据格式是什么。 一定要将文件中的数据格式描述清楚，可以对文件中的数据进行截图后解释。 2、数据结构（读文件创建图） 将文件中的数据读入内存，建立图的存储结构，可以选择邻接矩阵或邻接表，给出存储结构的C语言定义。 3、查询公交线路和站点信息 为验证公交线路图是否创建成功，程序需实现查询公交线路和站点信息功能。 (1) 查询公交线路 输入公交线路编号，系统通过公交线路编号查找到该线路途经的所有站点并输出。 (2) 查询站点信息 输入站点编号，系统通过站点编号查找到所有经过该站点的公交线路并输出。 截图给出程序运行效果。 4、查询两站点之间的路线，找到至多换乘1次的路线，并输出结果。 用户输入要查询的起点和终点，程序将先判断两个站点之间是否有一条路径（即两个顶点之间是否连通）。若两个站点之间有路线，则找到所有最多换乘1次的路线，然后依次输出。 描述算法，可使用自然语言、流程图、伪码、带注解的源码等方式，根据算法描述的清晰程度评定成绩。 截图给出程序运行效果。 5、修改公交线路和站点信息，保存文件 提供用户操作的菜单和界面实现添加、删除、修改公交、站点、线路信息，注意数据间的关联性。 截图给出程序运行效果。 6、设计总结 可以包括调试过程中遇到的问题是如何解决的以及对设计与实现的回顾和分析、经验和体会等。

1、 设计要点：开发一个“绘本之家”信息管理系统，分为三大管理模块，综合查询模块和统计分析模块。 2、 功能要求： （1） 绘本资料的管理 绘本信息包括：绘本编号、绘本名、作者、出版社、出版时间、价格、语言、适合年龄、借出状态等基本信息。 提供绘本信息的录入，修改，删除，浏览等基本功能。 （2） 会员信息的管理 会员信息包括：会员号、会员名、会员年龄、会员性别、联系电话等基本信息。 提供会员信息的录入，修改，删除，浏览等基本功能。 （3） 借阅管理 绘本借阅的相关信息包括：绘本编号、会员号、借出时间、还书时间 提供借阅信息的录入，修改，删除，浏览等基本功能。 （4） 综合查询模块 ① 绘本信息查询：按绘本编号，绘本名，作者 ② 会员信息查询：按会员号，会员名，联系电话查询 ③ 借阅信息查询：按绘本编号，会员号 （5） 统计分析模块 ① 会员借阅排名 ② 绘本借阅排名 ③ 按照绘本适合年龄排名 3、扩展功能： （1） 在系统退出时，保存内存中各类数据到文件中，下次打开系统时，支持数据从文件中读取。 （2） 给会员添加等级，普通会员和高级会员，普通会员最多只能同时借10本，期限1个月，超期后，每本书每天罚款1元。高级会员无借书本数和时间的限制。

1、 设计要点：开发一个“绘本之家”信息管理系统，分为三大管理模块，综合查询模块和统计分析模块。 2、 功能要求： （1） 绘本资料的管理 绘本信息包括：绘本编号、绘本名、作者、出版社、出版时间、价格、语言、适合年龄、借出状态等基本信息。 提供绘本信息的录入，修改，删除，浏览等基本功能。 （2） 会员信息的管理 会员信息包括：会员号、会员名、会员年龄、会员性别、联系电话等基本信息。 提供会员信息的录入，修改，删除，浏览等基本功能。 （3） 借阅管理 绘本借阅的相关信息包括：绘本编号、会员号、借出时间、还书时间 提供借阅信息的录入，修改，删除，浏览等基本功能。 （4） 综合查询模块 ① 绘本信息查询：按绘本编号，绘本名，作者 ② 会员信息查询：按会员号，会员名，联系电话查询 ③ 借阅信息查询：按绘本编号，会员号 （5） 统计分析模块 ① 会员借阅排名 ② 绘本借阅排名 ③ 按照绘本适合年龄排名 3、扩展功能： （1） 在系统退出时，保存内存中各类数据到文件中，下次打开系统时，支持数据从文件中读取。 （2） 给会员添加等级，普通会员和高级会员，普通会员最多只能同时借10本，期限1个月，超期后，每本书每天罚款1元。高级会员无借书本数和时间的限制。

编程环境为VS 2019。 利用C#和ASP.NET Form编程实现了各个界面，其中注册界面较为完备。 注册页面利用了标准及验证控件实现了多种信息录入及上传，能实现的功能有用户名检测、确认密码核对、省市级连、图片文件上传、单选框复选框的运用等。并且添加了session页对象实现了内容的提交。 购物车可以跟购物站实现联动，并在购物车页面实现简单的信息显示和合计清空功能。 注册若是成功会在5秒后跳转至登陆界面。