实验项目:图型结构的建立与搜索 实验题目:图的存储结构的建立与搜索 实验内容 1: 图的搜索(遍历)算法是图型结构相关算法的基础,本实验要求编写程序 演示无向图典型存储结构的建立和搜索(遍历)过程。 实验要求: 1.分别实现无向图的邻接矩阵和邻接表存储结构的建立算法,分析和比较各建 立算法的时间复杂度以及存储结构的空间占用情况; 2.实现无向图的邻接矩阵和邻接表两种存储结构的相互转换算法; 3.在上述两种存储结构上,分别实现无向图的深度优先搜索(递归和非递归) 和广度优先搜索算法。并以适当的方式存储和显示相应的搜索结果(深度优先或 广度优先生成森林(或生成树)、深度优先或广度优先序列和编号); 4.分析搜索算法的时间复杂度和空间复杂度; 5.以文件形式输入图的顶点和边,并显示相应的结果。要求顶点不少于 10 个边 数不少于 15 条; 6.软件功能结构安排合理,界面友好,便于使用。
1
上海大学操作系统实验三(请求页式存储管理)
要求: (1)针对下面题目构建测试用例; ①实现电话收费问题; ②实现保险金问题; (2)使用StarUML或PowerDesigner等工具,对题目3微波炉绘制状态机、构造状态变迁树和状态变迁表。 (3)使用JUnit技术,利用构造的测试用例分别验证函数的正确性; 目的: (1)掌握等价类技术,构造题目1测试用例; (2)掌握决策表技术,构造题目2测试用例 (3)熟悉状态迁移图方法, 对题目3微波炉绘制状态机、构造状态变迁树和状态变迁表; (4)熟练使用JUnit5自动测试框架;
2021-03-23 09:14:29 53KB 软件测试
1
基于CCS2000实现正弦波信号发生器的设计与实现,包含实验报告和源代码等
2021-03-22 17:46:51 581KB DSP CCS 正弦波
1
北京邮电大学_信通院_模电实验三_共射放大电路测试报告
2021-03-16 12:03:50 442KB 模电
1
一、 实验目的 1、通过实验了解和熟悉Linux系统管理; 2、掌握用户和组管理命令; 3、掌握软件包安装命令和步骤; 4、掌握网络通信管理命令; 5、掌握进程管理命令; 6、掌握系统的服务管理命令; 7、掌握磁盘操作管理命令。 二、 开发工具和运行环境 1、虚拟机VMware 2、Linux操作系统 三、 实验内容 1、了解和熟悉Linux系统管理 2、用户和组管理命令 (1)帐户管理命令: useradd、 usermod、 passwd、userdel (2)组帐户管理命令: groupadd、 groupdel. gpasswd 3、软件包安装命令和步骤 (1) RPM 包的安装 安装RPM包的基本命令格式是: rpm -ivh (2) RPM 包的删除 删除RPM包的基本命令格式是: rpm -e (3) RPM 包的查询 rpm - qa (4) RPM 包的升级 升级RPM包的基本命令格式是: rpm -Uvh (5) RPM包的验证 验证RPM包的基本命令格式是: rpm -V [参数] (6)建立TAR包 有两种方式: -种是建立普通的TAR包,只打包,不压缩 tar cvf 另一种是打包并压缩,选项是“zcvf”,其中“z”代表使用“gzip” 程序 进行文件的压缩 tar zcvf (7)查询TAR包 在释放TAR包之前,查看TAR包中的文件内容。其格式如下: tar ztf (8)释放TAR包 它也分为解非压缩和压缩包两种方式,命令格式如下: tar zxvf 4、网络通信管理命令 (1)hostname命令:显示及设置主机名。 (2)ifconfig命令:显示当前活动的(或指定的)网卡设置。 其格式为: ifconfig [网卡设备名] 重新设置网卡的IP地址,-般由root用户进行设置。其格式为: Ifconfig 网卡设备名 IP 地址 (3) ping命令:网络测试命令 ping [-c报文数] 目的主机地址 (4)write命令:实时给其他用户发送消息 write username [tty] (5)wall命令:以广播方式向系统中的所有用户发送消息 wall message (6)mail 命令:双方用户不同时在线时,使用mai发送和接收消息 mail username mail -s topic username
2021-03-13 14:00:53 1.91MB linux linux操作系统 大学实验 计算机系
1
1.1. 编写目的 通过对系统的总体设计,使图书管理系统规范化,降低系统的风险,做到系统设计资料的规范性与全面性。以利于系统的实现、测试、维护、与版本升级等。 1.2. 参考资料 用户需求报告 软件开发合同 数据库设计规范 命名规范 详细设计说明书 源程序清单 测试计划及报告 用户使用手册 2. 任务概述 2.1. 目标 通过总体设计要求研究图书管理系统用来统一管理,记录图书的进出信息,图书管理系统为用户建立一个账户,并给借阅者发放借阅卡以及对应的账号。账户中存储借阅者的个人信息、借阅信息和预定信息,从而使管理员进行管理。所以总体设计使图书管理系统更加规范化。 2.2. 条件与约束 1) 了解图书管理系统的结构 2) 熟悉图书管理系统的需求分析报告 3) 对用户的需求加深了解 4) 了解设计规范要求和命名规范要求 3. 总体设计 3.1. 软件结构 层次图:
2021-03-13 13:01:32 2.81MB 软件工程 大学实验
1
一、 实验目的 了解bitmap图形文件的结构,掌握图形文件的读写、显示、缩放等操作的基本方法。 二、 实验内容 尝试修改教材246页8.4.2使用内存映射文件读BMP文件的例子,要求如下: 1、 读取并显示一张彩色的bmp文件; 2、 用鼠标左键的点击实现图片的放大功能,右键点击实现图片的缩小; 3、 鼠标左键按下拖动实现图片的随动功能。 实验源码也有
2021-03-13 11:01:55 837KB Windows程序设计 大学实验
1
青岛科技大学Unix实验
2021-03-07 13:03:21 青岛科技大学Unix实验
1