Clarence

2022网络与分布计算复习概览 题型：单选、简答、论述 熟悉分布式系统基本概念 1.什么是分布式系统？ 2.分布式系统特征 理解一致性模型中，以数据为中心和以用户为中心的模型原理与区别 什么是一致性模型？ 一致性模型是数据存储和访问数据存储的进程之间的一种契约 以数据为中心一致性模型 多个进程并发访问同一个共享数据存储时,保持共享数据存储的一致性。 1. 严格一致性 要求对数据项的读操作返回的值应该是该数据项最近写入的值（不可能实现） 2. 顺序一致性 任何对数据存储的一组操作执行结果是相同的，就好像所有进程的读和写操作按照某种定序执行，其中每个进程的操作是按他的程序指定的顺序执行。 3. 因果一致性 只要求因果关系的写操作在所有副本上看到按同样的次序被执行。 如果操作不是因果关系，他们是并发的，并发写操作在各个副本可以以任何次序执行 4. FIFO一致性 5. 弱一致性 6. 释放一致性 7. 入口一致性 客户为中心一致性模型 一个用户（进程）访问数据存储不同副本时，如何保持数据存储副本间的一致性。 1. 单调读 ...

什么是状态机DP 使用二维数组作为DP条件 「状态机 DP」问题：某些状态只能由规则限定的状态所转移 通常我们可以从 f[i][j]能够更新哪些目标状态（后继状态）进行转移 也能够从f[i][j]依赖哪些前置状态（前驱状态）来转移。 例题描述 假如有一排房子，共 n 个，每个房子可以被粉刷成红色、蓝色或者绿色这三种颜色中的一种，你需要粉刷所有的房子并且使其相邻的两个房子颜色不能相同。 当然，因为市场上不同颜色油漆的价格不同，所以房子粉刷成不同颜色的花费成本也是不同的。每个房子粉刷成不同颜色的花费是以一个 n x 3 的正整数矩阵 costs 来表示的。 例如，costs[0][0] 表示第 0 号房子粉刷成红色的成本花费；costs[1][2] 表示第 1 号房子粉刷成绿色的花费，以此类推。 请计算出粉刷完所有房子最少的花费成本。 示例 1： 输入: costs = [[17,2,17],[16,16,5],[14,3,19]] 输出: 10 解释: 将 0 号房子粉刷成蓝色，1 号房子粉刷成绿色，2 号房子粉刷成蓝色**。**   最少花费: 2 + 5 + 3 = 10。 ...

考试题型为： 1.名词解释题 6题 * 5 2.简答题 5题 * 8 3.计算题 3题 * 10 软件测试复习题 1．什么是软件测试？ 在规定的条件下，对程序进行操作，以发现程序错误 软件测试发现一个应用从开始到结束时的错误，测试是一个过程。 (Glenford J.Myers 提出对软件测试的定义) 测试是发现错误而执行的一个程序或系统的过程 测试以发现故障为目的，是为了发现故障而执行程序过程。 IEEE给出了以下两个规范的软件测试的定义： （1）在特定的条件下运行系统或构件，观察或记录结果，对系统的某个方面做出评价。 （2）分析某个软件项以发现和现存的，以及要求的条件之差别（即错误 并评价此软件项的特性） 2．软件测试涉及哪几个关键问题？ 谁来测试（who） 测试什么（what） 什么时候测试（when） 怎样进行测试（how） 测试的停止标准是什么（which） 3．简述软件测试的复杂性和经济性。 1.4.2 复杂性 1.完全测试是不现实的 2.软件测试是有风险的 3.杀虫剂现象 4.缺陷的不确定性 经济性 软件测试是软件生命期中费用消耗最大的环节。 测试费用除了测试 ...

静态资源及sql文件分享 链接：https://pan.baidu.com/s/1X-yjmQcPD3PqS21x0HplNA?pwd=23gr 提取码：23gr 项目完整代码分享 链接：https://pan.baidu.com/s/1qcJdPeXas7HPXgMhlXO7Aw?pwd=uzic 提取码：uzic 文章目录 项目环境搭建 1.项目分析 2.项目基本环境 3.项目创建 4.项目测试 4.1测试能否成功连接数据库 4.2测试静态资源能否正常加载 用户注册功能 1.创建数据表 2.创建用户的实体类 3.注册-持久层 3.1规划需要执行的SQL语句 3.2设计接口和抽象方法及实现 3.3编写映射 3.4单元测试 4.注册-业务层 4.1规划异常 4.2设计接口和抽象方法 4.3单元测试 5.注册-控制层 5.1创建响应 5.2设计请求 5.3处理请求 5.4控制层优化设计 6.注册-前端页面 6.1熟悉ajax 6.2前端js编写 用户登录功能 1.登录-持久层 规划需要执行的SQL语句 2 ...