随笔分类 - 软件工程实验
数据结构实验，软件构造实验，软件设计实验
摘要：功能 质量 约束 业务目标 记录账单信息 非功能质量 用户需求 客户账户的历史数据 能够快速查询客户账户 客户是否为问题账户 问题账户的三年内的历史数据 问题账户所占比例 快速查询出问题账户 系统需求 数据库持久化，视图设计 提供提供客户账户基本信息查询 三年历史数据查询 设定欠账规则，根据规则设置
阅读全文
摘要：语句覆盖 输入 Year Month Day 测试路径 测试结果 e 11 30 1-2-3-17 输入日期无效 2022 3 28 1-2-3-4-5-6-7-8-9-10-11-12-13-14-15-16-17 星期一 判定覆盖、条件覆盖、判定/条件覆盖、组合覆盖 输入 year month
阅读全文
摘要：注重用户功能 功能 质量 约束 组织 业务目标： 系统定位为快捷房屋租赁系统 提高签约率 未来期望： 通过租赁系统中介者为用户提供便利 商业质量： 考虑非功能需求的质量 商业约束： 集成约束： 用户 用户： 房主 租赁者 房主功能：（管理员） 登记房屋信息 登记房屋信息 收取手续费 变更房屋信息 安
阅读全文
摘要：一、等价类划分 序号 输入数据 覆盖等价类 输出 1 2009、12、2 2 3 6 星期3 2 2022、3、14 2 2 6 星期1 3 2008、3、0 1 3 16 输入日期无效 4 2022、6、e 2 4 22 输入日期无效 5 1800、3、15 10 3 6 输入日期无效 6 201
阅读全文
摘要：一、实验任务 任务一：配置百度识别Java SDK 在进行配置前，需要使用baidu 的javaSDK，需要进行个人认证（我之前没有认证，不会出数据） 下载 图像识别 - 简介 | 百度AI开放平台 (baidu.com) 通过这个链接可以查找下载SDK的地址 或者选择2.配置 配置 因为我用的是m
阅读全文
摘要：7-4 先序和中序构造二叉树 本题目要求用先序序列和中序序列构造一棵二叉树（树中结点个数不超过10个），并输出其后序序列。 输入格式: 在第一行中输入元素个数。 第二行中输入先序序列，用空格分隔。 第三行中输入中序序列，用空格分隔。 输出格式: 输出此二叉树的后序序列，用空格分隔，最后也有一个空格。
阅读全文
摘要：7-3 修建道路 N个村庄，从1到N编号，现在请您兴建一些路使得任何两个村庄彼此连通。我们称村庄A和B是连通的，当且仅当在A和B之间存在一条路，或者存在一个存在C，使得A和C之间有一条路，并且C和B是连通的。已知在一些村庄之间已经有了一些路，您的工作是再兴建一些路，使得所有的村庄都是连通的，并且兴建
阅读全文
摘要：7-2 关键路径 假定一个工程由若干子任务构成，使用一个包含n个顶点、e条边的AOE网表示该工程，顶点编号为1至n，有向边表示该工程的每个子任务，边的权值表示完成该子任务所需的时间，假定网中只含一个源点和一个汇点。请编写程序求出该工程的所有关键活动，并计算完成该工程所需的最短时间。 输入格式: 每个
阅读全文
摘要：7-1 jmu-ds-实现KMP 给两个字符串A、B, 从A中找出第一次出现B的位置。 输入格式: 第一行输入一个整数n，表示测试数据的个数 对于每组测试数据，输入两个字符串S T，S和T中间用一个空格隔开，每组数据占一行。 输出格式: 对于每组测试数据，输出A中找出第一次出现B的位置，如果A不包含
阅读全文
摘要：6-1 查找二叉排序树 要求在二叉排序树中查找指定的关键字,并在查找过程中输出查找过程中历经的节点。 函数接口定义： typedef int KeyType; //定义关键字类型 typedef struct node //记录类型 { KeyType key; //关键字项 struct node
阅读全文
摘要：Step1 ：打开浏览器，建议使用谷歌浏览器 Step2 ：登录netacad网站：http://www.netacad.com/ Step3 ：进入netacad网站，因为默认语言为英文，在此可切换语言 Step4 ：下拉就会看到注册按钮，点击“立即注册” Step5 ：之后弹出如下界面，点击 “
阅读全文
摘要：整型关键字的散列映射 给定一系列整型关键字和素数P，用除留余数法定义的散列函数H(Key)=Key将关键字映射到长度为P的散列表中。用线性探测法解决冲突。 输入格式: 输入第一行首先给出两个正整数N（≤1000）和P（≥N的最小素数），分别为待插入的关键字总数、以及散列表的长度。第二行给出N个整型关
阅读全文
摘要：线性探测法的查找函数 试实现线性探测法的查找函数。 函数接口定义： Position Find( HashTable H, ElementType Key ); 其中HashTable是开放地址散列表，定义如下： #define MAXTABLESIZE 100000 /* 允许开辟的最大散列表长度
阅读全文
摘要：哈夫曼树哈夫曼编码 输入一组整型权值，构建哈夫曼树，实现哈夫曼编码，并输出带权路径长度。 输入格式: 第一行输入叶子结点个数，接着依次输入权值。 输出格式: 输出哈夫曼编码，输出带权路径长度。 输入样例: 在这里给出一组输入。例如： 8 5 29 7 8 14 23 3 11 结尾无空行 代码如下：
阅读全文
摘要：栈实现表达式求值 使用键盘输入数学表达式（含数字，四种运算符+、-、、/和小括号，其中运算数都是一位数(0～9)），将数学表达式转化成后缀表达式输出，利用后缀表达式求表达式的值并输出。 输入格式: 输入正确的表达式（可以有空格）后回车，得到后缀表达式和结果。输入括号缺失的表达式，输出"ERROR:缺
阅读全文
摘要：双向循环链表应用 已知p指向双向循环链表中的一个结点，其结点结构为data、prior、next三个域，实现交换p所指向的结点和它的前缀结点的顺序。 输入格式: 第一行输入元素个数，第二行输入元素值，第三行输入要交换的元素值，第四行输出结果。 输出格式: 输出交换后的结果，中间不用空格分隔，若要交换
阅读全文
摘要：线性表A，B顺序存储合并 有两张非递增有序的线性表A，B，采用顺序存储结构，两张表合并用c表存，要求C为非递减有序的，然后删除C表中值相同的多余元素。元素类型为整型 输入格式: 第一行输入输入表A的各个元素，以-1结束，中间用空格分隔；第二行输入表B的各个元素，以-1结束，中间用空格分隔。 输出格式
阅读全文
摘要：链表逆置 本题要求实现一个函数，将给定单向链表逆置，即表头置为表尾，表尾置为表头。链表结点定义如下： struct ListNode { int data; struct ListNode *next; }; 函数接口定义： struct ListNode *reverse( struct List
阅读全文
摘要：迪杰斯特拉方法实现最短路径 输入格式: 第一行输入有向网的顶点和边数，第二行输入各顶点值，用空格间隔，第三行开始输入各条边的 两个点的及边上的权值，用空格间隔。最后一行输入要求路径的两个顶点。 输出格式: 输出最短路径经过的各顶点，中间用-->连接。 输入样例: 在这里给出一组输入。例如： 6 80
阅读全文
