算法设计与分析实验报告通常要求学生设计算法并进行复杂度分析，通过实际编程实现算法后，根据实验结果分析算法的效率。西南科技大学的这份实验报告涵盖了两个主要的算法问题及其解决方案，包括变位词问题和邮局位置优化问题。 变位词问题要求判断两个输入单词是否是变位词。变位词是指由相同字母以不同顺序组成的单词，例如“listen”和“silent”。实验的算法分析首先检查两个单词长度是否相等，如果长度不等，直接判断不是变位词。若长度相等，则通过统计每个字母出现的次数来判断是否为变位词。算法的时间复杂度为O(n)，空间复杂度为O(1)，其中n为单词的长度。这种算法适用于长度较短的单词，但如果单词长度非常长，则可能需要更高效的算法。 邮局问题则是一个典型的优化问题。目标是找到一个位置，使得n个居民点到邮局的总距离最小。在实验报告中，算法通过排序所有居民点的x坐标和y坐标，找出中位数作为邮局的x坐标和y坐标。因为中位数的特性，可以保证总距离之和最小。排序的时间复杂度为O(n logn)，空间复杂度为O(n)。这一问题利用了中位数的优化特性，适合解决此类位置优化问题。 实验方案部分提供了具体实现算法的步骤。在实现变位词检测时，报告中提到了使用strlen函数计算字符串长度，并使用两个整数数组来统计字母出现次数。通过比较两个字符串的对应字母计数，最终判断是否为变位词。对于邮局问题，算法首先读取居民点个数，然后读取每个居民点的坐标，对坐标进行排序后计算中位数，并计算邮局到每个居民点的距离之和。 为了评估算法性能，报告还描述了测试数据规模及生成方式，以及运行时间和空间的采集方法。通过手动输入测试数据，可以调整数据规模，观察算法在不同数据规模下的表现。时间复杂度的采集通过记录算法开始和结束时的系统时钟计数来计算，从而评估算法的执行效率。 在实际编程实践中，代码通常会包括头文件包含、变量声明、函数定义、主函数以及算法实现等部分。每个部分都承担着不同的功能，确保程序逻辑的正确性和代码的可读性。例如，使用头文件中的strlen函数获取字符串长度，使用和等基本数据类型存储数据，以及通过中的clock()函数和宏计算程序运行时间。 这份实验报告详细介绍了算法的设计过程和分析，以及如何通过编程语言（如C++）实现算法，并对算法性能进行评估。报告不仅涉及到了基本的算法设计和数据结构知识，还涵盖了算法的时间复杂度和空间复杂度分析，这些都是算法设计与分析实践中的核心内容。通过解决变位词和邮局位置优化这两个具体问题，报告充分展示了算法在实际问题解决中的应用价值。

一．实验内容 MapReduce编程实践： 使用MapReduce实现多个文本文件中WordCount词频统计功能，实验编写Map处理逻辑、编写Reduce处理逻辑、编写main方法。 二．实验目的 1、通过实验掌握基本的MapReduce编程方法。 2、实现统计HDFS系统中多个文本文件中的单词出现频率。 三．实验过程截图及说明 1、在本地创建多个文本文件并上传到Hadoop： （1）创建本地存放文件的文件夹： （2）使用vim命令向文件里添加内容： （3）在Hadoop里创建存放文件的目录： （4）将本地的3个文件上传到Hadoop上： 2、编写java代码来操作读取文件并统计： （1）启动idea： （2）目录结构： （3）编写log4j.properties文件： （4）引入需要用到的依赖： 。。。。。。 ### 大数据实验四-MapReduce编程实践 #### 一、实验内容与目的 ##### 实验内容概述 本次实验的主要内容是使用MapReduce框架来实现WordCount词频统计功能，即统计HDFS（Hadoop Distributed File System）系统中多个文本文件内的单词出现频率。具体步骤包括： 1. **编写Map处理逻辑**：设计一个Map函数，负责读取输入文件中的每一行数据，将其拆分为单词，并为每个单词分配一个初始计数值（通常是1）。 2. **编写Reduce处理逻辑**：设计一个Reduce函数，对中间结果进行汇总，将所有相同单词的计数值相加，得到该单词在整个文件集合中的总出现次数。 3. **编写main方法**：设置MapReduce作业的配置信息，如指定输入输出路径、Mapper和Reducer类等，并启动作业执行。 ##### 实验目的 1. **掌握基本的MapReduce编程方法**：理解MapReduce的基本原理和编程流程，学会如何使用Java编写MapReduce程序。 2. **实现统计HDFS系统中多个文本文件中的单词出现频率**：通过实际操作，体验MapReduce在处理大数据集时的高效性。 #### 二、实验过程详解 ##### 1. 在本地创建多个文本文件并上传到Hadoop - **创建本地存放文件的文件夹**：首先在本地机器上创建一个文件夹用于存放即将上传至Hadoop的文本文件。 - **使用vim命令向文件里添加内容**：使用文本编辑器或Linux下的`vim`命令创建多个文本文件（例如words1.txt、words2.txt、words3.txt），并在这些文件中写入一些测试数据。 - **在Hadoop里创建存放文件的目录**：登录到Hadoop集群，使用`hadoop fs -mkdir`命令在HDFS上创建一个新的目录来存放即将上传的文件。 - **将本地的3个文件上传到Hadoop上**：使用`hadoop fs -put`命令将本地的测试文件上传到HDFS上指定的目录中。 ##### 2. 编写Java代码来操作读取文件并统计 - **启动IDEA**：打开IntelliJ IDEA或其他集成开发环境。 - **目录结构**：创建项目目录结构，通常包含src/main/java、src/main/resources等目录。 - **编写log4j.properties文件**：在资源目录下创建log4j配置文件，用于日志管理。 - **引入需要用到的依赖**：在项目的build.gradle或pom.xml文件中添加必要的Hadoop和MapReduce依赖。 - **编写Mapper处理逻辑**：定义一个Mapper类，继承自`org.apache.hadoop.mapreduce.Mapper`，重写`map()`方法，用于处理输入的文本数据并输出键值对（k表示单词，v表示计数值）。 - **编写Reducer处理逻辑**：定义一个Reducer类，继承自`org.apache.hadoop.mapreduce.Reducer`，重写`reduce()`方法，用于对相同键（单词）的所有值（计数值）进行汇总。 - **编写main函数驱动模块**：创建一个Driver类，用于配置MapReduce作业参数，并启动作业。 - **运行main函数方法**：在IDEA中运行Driver类的main方法，提交作业至Hadoop集群执行。 - **运行成功后查看输出文件内容**：作业完成后，在HDFS上指定的输出目录中查看统计结果。 #### 三、实验总结及心得体会 **实验总结**：通过本次实验，不仅掌握了MapReduce的基本编程方法，还了解了其在大数据处理领域的重要作用。MapReduce能够高效地处理大量数据，极大地提升了数据分析的速度和准确性。 **心得体会**： 1. **理解MapReduce的工作原理**：深入学习MapReduce的工作机制，理解其分布式计算的优势。 2. **实际编程经验积累**：通过编写MapReduce程序，积累了实际编程经验，熟悉了Hadoop和MapReduce的API。 3. **分布式计算的认识**：认识到分布式计算的局限性与优势，在实际应用中需要权衡数据规模和计算需求。 4. **Hadoop框架的理解**：对Hadoop框架有了更全面的认识，为进一步学习Hadoop生态系统打下基础。 5. **编程能力提升**：通过不断调试和优化代码，提高了编程技能和解决问题的能力。 本次实验不仅是一次技术上的尝试，更是对未来大数据处理技术和分布式计算领域的一次深入探索。

大数据技术及应用实验报告的内容涵盖了一系列涉及Hadoop的安装、部署和管理的重要知识点。Hadoop的安装方法包括单点部署和集群部署两种方式，其中单点部署是必做的，而集群部署则为选做。在安装过程中，学生需要掌握配置SSH免密码登录、安装JDK和Hadoop、修改环境变量以及配置相关配置文件如hadoop-env.sh、core-site.xml、hdfs-site.xml、mapred-site.xml和yarn-site.xml。此外，还需进行HDFS的格式化、启动和验证，以及MapReduce和YARN的启动。这些步骤是实现Hadoop环境配置和初步了解其运行原理的关键。 在Hadoop安装部署和管理实验中，学生通过截图和问题回答的方式记录了实验操作的每一个步骤，这包括了环境准备、安装过程、配置修改、环境变量设置、HDFS格式化、启动和运行状态验证等。这些操作不仅加深了学生对Hadoop系统结构和运行机制的理解，而且培养了他们严谨认真和有耐心的实验态度。 接着，在HDFS的管理和使用实验中，学生学习了如何使用HDFS Shell命令来管理文件系统，包括创建文件夹、上传、复制、下载文件和删除文件等操作。同时，学生还通过HDFS API操作进行了文件的上传和读取等编程实践，从而更深入地理解HDFS的运行机制和编程接口。 整体来看，这些实验报告所涉及的知识点包括了Hadoop集群的搭建、HDFS文件系统的基本操作以及如何使用Hadoop的相关组件进行大数据处理。这些知识和技能对于大数据技术的学习者来说是基础且核心的内容，它们是学生将来在数据分析、存储和处理方面工作的基础。通过对这些实验报告的分析和学习，学生不仅能够掌握Hadoop的安装和使用技巧，还能够更好地理解大数据存储和处理的基本原理。

1.1 实验目的 实验目的： •以控制工程相关专业的典型系统和设备为对象 • 旨在让学生了解和掌握智能机器人、运动控制、机器视觉系统的特点、系统结构与内容、 处理方法和手段、系统原理及高新技术的应用 • 使学生能够掌握相关技术并能独立进行开发和研究工作。 • 通过实验掌握相关实验系统及研究领域的主要原理和系统结构 • 并深刻理解相关基本概念 • 理解理论知识与实际系统之间的依存互动关系 • 培养专业研究生综合素质 • 在今后工作中，具有独立设计、实现完整中、小规模专业任务的能力 • 能适应机器人、工业生产、机器视觉、航空航天等众多行业领域的应用需求。 1.2 Dobot Magician 写毛笔字 在开始进行 Dobot Magician 写毛笔字和搬运积木两个实验之前，需要安装 DobotStudio 控制软件，并按照指导书将计算机与 Dobot 机械臂相连，保证控制软件可以对机械臂进行控 制。 Dobot 魔术师写毛笔字的实验任务是利用 Dobot 机械臂和滑轨完成毛笔字的自动书写， 书写内容是“控制综合实验”加组员姓名，且在机械臂写毛笔字的过程中，需包含必要的蘸 墨动作，以保证毛笔字体的清晰度。控制机器人自动完成毛笔字的书写动作。 下面对此实验内容进行简要概述：在滑轨和 DobotStudio 控制软件安装成功之后，接下 来进行写毛笔字的实验。首先利用 CorelDRAW X7 软件，对“控制综合实验涂浩袁隽殊李艳”

【作品名称】：GDUT 编译原理课程的课内实验和课程设计（含课程设计报告） 【适用人群】：适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【项目介绍】： 实验环境和工具 1、源语言：PL/0语言，PL/0语言是PASCAL语言的子集，它的编译程序是一个编译解析执行系统，后缀名为.PL0； 2、目标语言：生成文件后缀为*.COD的目标代码 3、实现平台：Borland C++ Builder 6 4、运行平台：Windows 7 64位 五、课内实验和课程设计内容和要求 1. 课内实验 对PL/0作以下修改扩充： （1）增加单词：保留字 ELSE，FOR，STEP，UNTIL，DO,RETURN 运算符 *=，/=，&，||，！ （2）修改单词：不等号# 改为 <> （3）增加条件语句的ELSE子句，要求：写出 【资源声明】：本资源作为“参考资料”而不是“定制需求”，代码只能作为参考，不能完全复制照搬。需要有一定的基础看懂代码，自行调试代码并解决报错，能自行添加功能修改代码。

山东大学软件学院大二下操作系统实验源代码+高分报告.7z 经导师指导并认可通过的高分项目，评审分98分。 主要针对计算机相关专业和需要项目实战练习的学习者，也可作为课程设计、期末大作业的参考资料。 经导师指导并认可通过的高分项目，评审分98分。 主要针对计算机相关专业和需要项目实战练习的学习者，也可作为课程设计、期末大作业的参考资料。 经导师指导并认可通过的高分项目，评审分98分。 主要针对计算机相关专业和需要项目实战练习的学习者，也可作为课程设计、期末大作业的参考资料。 经导师指导并认可通过的高分项目，评审分98分。 主要针对计算机相关专业和需要项目实战练习的学习者，也可作为课程设计、期末大作业的参考资料。 经导师指导并认可通过的高分项目，评审分98分。 主要针对计算机相关专业和需要项目实战练习的学习者，也可作为课程设计、期末大作业的参考资料。 经导师指导并认可通过的高分项目，评审分98分。 主要针对计算机相关专业和需要项目实战练习的学习者，也可作为课程设计、期末大作业的参考资料。 经导师指导并认可通过的高分项目，评审分98分。 主要针对计算机相关专业和需要项目实战练习的

| | | | 否 | 否 | | | :--: | :--: | :--: | :--: | :--: | ---- | **实现了哪些功能（已实现，并且测试正确的打勾）** [√] 打印当前目录下所有文件和目录名，类似于ls简易版 [√] 打印文件/目录的文件控制块 [√] 打印整个文件分配表 [√] 切换目录，类似于cd功能 [√] 创建文件、删除文件 [√] 创建目录、删除文件 #### 2.ls简易版 ##### 2.1 实现思路及伪代码 实现思路：使用`opendir`函数打开指定的路径，如果路径无效或者无法访问，`opendir`会返回NULL，此时打印错误信息并结束函数。然后使用`readdir`函数循环读取目录中的每一个条目，`readdir`函数在读取到目录末尾时会返回NULL，因此可以用它来控制循环的结束。在读取条目的过程中，如果条目的名称不是".“或”…“，就将其打印出来，”.“和”…"在Unix系统中分别代表当前目录和父目录，通常在列出目录内容时会被忽略。 ``` 定义函数 ls(path: 字符串) ### 操作系统实验——实现FAT12文件系统的关键知识点 #### 1. FAT12文件系统的概述 FAT12文件系统是一种较早的文件系统格式，主要用于较小的存储设备，如软盘等。其主要特点在于使用12位（即1.5字节）的簇号来表示文件分配表中的链表。由于每个簇号占用12位，FAT12文件系统最多可以支持\(2^{12} - 2 = 4094\)个簇（减去两个用于标记未使用的簇和坏簇的值）。这意味着在每簇大小为512字节的情况下，该文件系统最大可以支持大约2MB的存储空间。 #### 2. 实现的功能及技术细节 - **打印当前目录下所有文件和目录名** - **实现思路**：利用标准库函数`opendir`和`readdir`。`opendir`函数用于打开一个目录流，若成功则返回一个非空的DIR结构体指针；`readdir`函数则用于读取目录流中的目录项。 - **伪代码**： ```c void ls(const char *path) { DIR *d; struct dirent *dir; d = opendir(path); if (d == NULL) { perror("opendir"); return; } printf("内容如下：\n"); while ((dir = readdir(d)) != NULL) { if (strcmp(dir->d_name, ".") == 0 || strcmp(dir->d_name, "..") == 0) continue; printf("%s\n", dir->d_name); } closedir(d); } ``` - **技术细节**：避免打印`.`和`..`这两个特殊目录，因为它们分别代表当前目录和父目录，通常在列出目录内容时被忽略。 - **打印文件/目录的文件控制块** - **实现思路**：读取磁盘上的文件控制块（FCB）信息，这些信息包含了文件的基本属性。 - **伪代码**： ```c void print_FCB(struct root_dir_entry *root_dir, const char *disk, int offset, int root_ent_cnt) { int fd = open(disk, O_RDONLY); if (fd < 0) { perror("无法打开磁盘文件"); return; } for (offset; offset <= offset + 32 * (root_ent_cnt - 1); offset += 32) { pread(fd, root_dir, sizeof(struct root_dir_entry), offset); if (root_dir->name[0] == 0xE5) continue; if (root_dir->name[0] == 0x00) break; printf("名称："); for (int i = 0; i < 8; i++) printf("%c", root_dir->name[i]); printf("\n扩展名："); // 打印扩展名 printf("\n属性："); for (int i = 7; i >= 0; i--) { if ((root_dir->attributes & (1 << i)) != 0) printf("%d", 1); else printf("%d", 0); } printf("\n"); // 其他字段的打印 } close(fd); } ``` - **技术细节**：文件控制块中的属性字段通常采用位字段的方式表示不同的属性标志，例如是否为只读、是否隐藏等。通过位操作来获取各个属性。 - **打印整个文件分配表** - **实现思路**：遍历文件分配表中的每一项，并打印出每个簇的状态。 - **技术细节**：FAT12文件系统中的每个簇号使用12位表示，需要考虑如何正确地读取和解释这些簇号。 - **切换目录** - **实现思路**：通过改变当前工作目录来实现类似`cd`命令的功能。 - **技术细节**：使用`chdir`函数可以更改当前工作目录，但需要注意权限问题。 - **创建文件、删除文件** - **实现思路**：利用系统调用`open`和`unlink`来实现。 - **技术细节**：`open`函数可以用于创建新文件，而`unlink`函数则用于删除已存在的文件。 - **创建目录、删除文件** - **实现思路**：使用`mkdir`和`rmdir`函数。 - **技术细节**：`mkdir`用于创建目录，`rmdir`用于删除空目录。注意`rmdir`只能删除空目录，如果要删除非空目录，则需要先删除目录中的所有文件和子目录。 #### 3. 测试过程及案例设计 - **测试用例**：设计多种测试场景，包括但不限于： - 测试空目录的情况。 - 测试含有多个文件和子目录的目录。 - 测试包含特殊文件名（如含有空格、特殊符号等）的文件或目录。 - 测试文件或目录的创建、删除操作。 - **测试结果**：根据预期输出与实际输出的一致性来评估功能的正确性。 本实验不仅涵盖了基本的文件系统操作，还深入探讨了FAT12文件系统的工作原理及其实现细节，对于理解计算机操作系统底层机制具有重要意义。

根据给定的信息，我们可以从标题、描述以及部分内容中提取并总结出有关软件工程综合实验的知识点，特别是关于“酒店管理系统”项目的相关内容。 ### 软件工程综合实验 #### 项目计划书概述 - **文档名称**：项目计划书 - **项目名称**：酒店管理系统 - **文档负责人**：未指定 - **小组成员及分工**：未明确给出 #### 目录结构概览 - **引言** - 1.1 编写目的 - 1.2 项目背景 - 1.3 参考资料 - **项目概述** - 2.1 系统概述 - 2.2 项目组织机构 - 2.3 项目计划 - 2.3.1 工作过程模型 - 2.3.2 项目进度 - 2.3.3 项目评审 - 2.4 项目目标 - 2.5 产品目标与范围 - 2.6 假设与约束 - 2.7 项目工作范围及其应交付成果 - 2.8 项目开发环境 - 2.9 项目验收方式与依据 #### 项目计划书详细分析 ##### 1. 引言 - **编写目的**：阐述编制此项目计划书的目的，可能是为了明确项目的目标、范围、组织结构、时间安排、质量标准等关键要素。 - **项目背景**：介绍项目的起因、目的及预期效果，为读者提供项目实施的背景信息。 - **参考资料**：列出在制定项目计划时参考的主要文献、规范或标准，有助于验证项目计划的准确性和合理性。 ##### 2. 项目概述 - **系统概述**：描述酒店管理系统的整体架构、主要功能模块以及技术特点。 - **项目组织机构**：详细介绍项目团队的组成结构、各个角色的责任分工以及沟通机制等，确保项目实施过程中能够有效协作。 - **项目计划** - **工作过程模型**：通常采用瀑布模型、敏捷开发模型或其他适合项目特性的开发模型来指导项目的实施过程。 - **项目进度**：通过甘特图或其他工具展示项目的各个阶段及其预计完成时间，以便于监控项目的进度。 - **项目评审**：设定项目里程碑，在每个里程碑达成后进行评审，评估项目的进展状况并作出必要的调整。 - **项目目标**：明确项目最终要达到的具体目标，包括功能目标和技术目标等。 - **产品目标与范围**：定义酒店管理系统的产品特性、功能需求、性能指标等内容。 - **假设与约束**：列出项目执行过程中可能遇到的假设条件和外部约束因素，帮助项目团队提前做好应对准备。 - **项目工作范围及其应交付成果** - **需完成的软件**：具体说明软件开发的各个阶段（如需求分析、设计、编码、测试等）以及每个阶段需要完成的任务。 - **应当提供的服务**：除了软件开发之外，还可能包括用户培训、系统维护等后续支持服务。 - **项目开发环境**：描述用于软件开发的技术平台、开发工具以及部署环境等信息。 - **项目验收方式与依据**：规定项目完成后进行验收的标准和方法，例如功能测试、性能测试、用户体验评价等。 通过以上对项目计划书的详细分析，可以看出该文档旨在全面规划酒店管理系统项目的各个方面，确保项目的顺利进行，并最终实现既定的目标。

实验报告1——软件测试方法和技术 本实验报告主要围绕“实验三 QTP 的基本使用”展开，旨在通过使用 QuickTest Professional (QTP) 进行功能自动化测试，以熟悉自动化测试工具的操作和测试用例的设计。实验内容集中在飞机订票程序的登录模块，通过黑盒测试方法中的等价类划分和边界值分析法来设计测试用例。 实验目的： 1. 掌握如何使用 QTP 设计并执行自动化测试。 2. 学习运用黑盒测试法，如等价类划分和边界值分析，进行测试用例设计。 3. 编写自动化脚本，实现对登录模块的完整测试覆盖。 实验要求： 1. 设计针对登录模块的测试用例，考虑各种可能的输入情况，包括无效输入，例如空用户名、用户名长度不足、空密码、密码长度不足以及密码错误等。 2. 使用 QTP 编写自动化脚本，以实现测试用例的自动化执行。 3. 利用 QTP 的功能，如检查点（文本、标准）、数据输入参数化（数据表）和检查点参数化，确保测试的全面性和准确性。 4. 如果需要，灵活使用 QTP 内置函数以增强测试脚本的功能。 实验内容及步骤： 在飞机订票程序中，选择登录模块进行自动化测试。测试用例包括了各种异常输入，如用户名为空、少于4位，密码为空、少于4位以及密码错误等，以验证系统是否能正确给出相应的错误提示。实验过程中，使用了数据表进行数据输入参数化和检查点参数化，确保了测试的可重复性和有效性。 实验脚本示例： 脚本中包含了使用 QTP 对登录界面的各个元素进行操作，如设置用户名和密码、点击登录按钮，然后判断是否出现错误提示页面，并将错误信息与预期结果进行比较。例如，通过 `DataTable` 导入测试数据，使用 `WinEdit` 和 `Set` 函数输入用户名和密码，用 `Click` 执行登录操作。接着，利用 `Exist` 判断错误提示是否出现，并通过 `Output CheckPoint` 或 `Check CheckPoint` 进行检查点的判断，确保实际输出与预期相符。 实验结果记录： 实验报告中列举了多个测试用例及其预期和实际结果，如输入无效用户名或密码后，系统是否正确显示了错误信息。这些测试用例涵盖了登录模块的各种边界条件和异常情况，验证了登录功能的健壮性。 总结： 本实验报告通过 QTP 的应用，展示了如何使用自动化测试工具进行功能测试，特别是对于输入验证和错误处理的测试。同时，它强调了黑盒测试方法在设计测试用例中的重要性，以及参数化和检查点在自动化测试中的应用。通过这样的实践，学生可以深入理解软件测试的流程和方法，提升测试技能，为后续的软件质量保证工作打下坚实基础。

1. 实验目的 理解LR语法分析方法的原理，设计相关数据结构和程序结构，加深对自下而上语法分析方法的理解。 2. 实验内容 需要实现的功能： 1）输入文法：文法描述存储在文本文件中，文件名作为命令行参数输入； 2）输入文法的分析表（Action表和Goto表）：分析表数据存储在文本文件中，文件名作为命令行参数输入； 3）输入待分析的符号串：符号串存储在文本文件中，文件名作为命令行参数输入。 4）构造LR语法分析器的总控程序； 5）对待分析符号串，输出其是否该文法正确句子的判断，并输出文本形式的分析过程（标准输出设备）。 3. 实验要求 1）文法描述文件、LR分析表文件和符号串文件的格式参见文档《实验用文件结构.doc》； 2）使用《文法实验》、《LR0分析表的构造》、《LR1分析表的构造》实验的结果。 3）文法描述文件、LR分析表文件和符号串文件是3个不同的文本文件，都作为命令行参数进行输入，文法描述文件名是第1个参数，LR分析表文件名是第2个参数，符号串文件名是第3个参数。