MD_DX的博客

原创 软件质量管理与测试技术期末复习——软件质量与软件质量管理

原创 软件质量管理与测试技术期末复习——软件测试过程

原创 软件质量管理与测试技术期末笔记——白盒测试

原创 软件质量控制与测试技术复习笔记——黑盒测试

原创 软件质量控制与测试技术期末复习——软件测试基础

原创 软件质量控制与测试技术

软件质量控制与测试技术期末知识点——概述

原创 计算机网络第六章传输层

计算机网络第六章传输层应用层起到什么作用？域名系统DNS（域名和IP地址的转换）根域名服务器文件传送协议FTP简单文件传送协议TFTP远程中断协议TELNET万维网WWWWWW代表什么？访问万维网的原理是什么？访问的页面所在哪一个服务器下的哪一个文档？使用什么协议来实现客户和服务器之间建立连接？使用什么来编辑页面如何找到访问的页面电子邮件动态主机配置协议DHCP简单网络管理协议SNMP应用层起到什么作用？ 应用层主要是为了解决用户的具体问题，用户的要求可能很多，对应用到的协议也就很多。我们知道，在应用层

原创 计算机网络第5章运输层

运输层1. 运输层要完成的任务是什么？（功能是什么？）2. 我们在运输层上，大体的把进程之间通信分为面向连接的TCP和不需要建立连接的UDP，那么分类的依据是什么？（两者的区别是什么？）3. 网络层是实现进程之间通信的，而在发送方又有多个进程，那么怎么知道在发送方进程发送的数据一定会被接收方对应的进程所接收呢？4. UDP（不需要实现可靠传输）5. TCP（必须实现可靠传输）5.1 首先要明白实现可靠传输的必要条件：5.2 那么字节流是什么呢？5.3 我们所讨论的可靠传输都是建立在起点和终点之间建立了唯一的

原创 计算机操作系统第四章存储器管理

存储器管理1. 存储器的层次关系2. 用户程序变为可执行程序的过程2.1 编译：2.2 链接：2.2.1 静态链接：2.2.2 装入时动态链接：2.2.3 运行时动态链接：2.3 装入：2.3.1 绝对装入方式：2.3.2 可重定位装入方式：2.3.3 动态运行时的装入方式：3. 内存空间的分配方式3.1 单一连续分配：3.2 固定分区分配：3.3 动态分区分配：3.3.1 动态分区分配的分配算法：3.3.2 动态分区分配的内存收回：4. 分区分配算法4.1 基于顺序搜索的动态分区分配算法：4.1.1 首次

原创 计算机网络网络层

网络层可靠传输IP协议发送方式IP地址IP地址和硬件地址之间的区别地址解析协议ARPIP数据报IP数据报的传输流程划分子网构造超网网际控制报文协议ICMP路由选择协议内部网关协议RIP（适用于小的网络）内部网关协议OSPF外部网关协议BGP 首先讨论可靠传输究竟靠的是网络还是端系统（用户，主机），明白可靠传输靠的是网络的原因。又因为每个网络的多方面存在差异，要想实现互联的话，就必须遵守一个统一的IP协议，即网络互联的方式，讨论完IP协议后明白数据是以IP数据报的形式在网络中传输的，那么从源站点传输到目的站

原创 非零段划分

非零段划分 非零段划分函数为代码中的find#include<stdio.h>#include<windows.h>int find(int b[],int n){ int i,start,end,sum=0; start=1,end=n; while(b[start]==0&&end!=start) /*去掉数组的首部0*/ start++; while(b[end]==0&&end!=start) /*去掉数组的尾部0

原创 灰度直方图

灰度直方图ccf 202104-1#include<stdio.h>int main(){ int a[10000][500],m,n,i,k,l,b[256],c; scanf("%d %d %d",&n,&m,&l); for(i=1;i<=n;i++) { for(k=1;k<=m;k++) scanf("%d",&a[i][k]); } for(i=0

原创 ccf数组推导

数组推导ccf 202109-1#include<stdio.h>int main(){ int n,i,b[100],max,MIN,MAX; scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d",&b[i]); max=b[1]; MAX=MIN=b[1]; for(i=2;i<=n;i++) { if(b[i]>b[i-1]) { max=b[i]; MAX=MAX+b[i];

原创 处理机调度与死锁

处理机调度与死锁处理机调度与死锁作业调度进程调度死锁处理机调度与死锁1. 处理机调度，作业调度，进程调度之间的关系： 用户向操作系统中输入多个作业，一个作业又是多个进程合作完成的，而一个进程的完成需要多个处理机的参与。而在多道程序系统当中，处理机的个数小于又进程的个数，所以就无法对所有进程进行并行执行，此时就要有一定的处理机调度算法，为在就绪队列中的进程分配处理机。待执行的进程和作业都放在就绪队列当中，选择多少个和选择那些个都需要对应的调度算法来调度。2. 处理机调度的层次： 选择哪些后备队列中

原创 快速排序算法

快速排序算法算法思想：从待排序的数据中选取一个标志数据，把数组中比标志数据flag小的数据放在其左边，比标志数据大的放在右边。这样，只需要考虑数据转移的代码设计，当把这个标志数据的待排位置确定了，就把问题分为了两个子问题，是两个子问题的问题规模不相同，但是解决办法相同。同时，C语言实现的话，存在大量在数组之间的数值交换，不需要用到其他新的数组，并且在子问题中直接可以对原数据数组a[]进行交换数据，不需要有合并的操作。递归边界代码：if(i==j) return 0; if(i==j-1) {

原创 2021-10-24

记录下开始刷leecode

原创 计算机网络第七版第三章数据链路层笔记

数据链路层数据链路层3.1使用点对点信道的数据链路层3.1.1数据链路和帧3.1.2三个基本问题3.2点对点协议3.2.1ppp协议的特点3.2.2ppp协议的帧格式3.2.3ppp协议的工作状态3.3使用广播信号的数据链路层3.3.1局域网的数据链路层3.3.2CSMA/CD协议3.3.3使用集线器的新星拓扑3.3.4以太网的信道利用率3.3.5以太网的MAC层3.4拓展的以太网3.4.1在物理层拓展以太网3.4.2在数据链路层拓展以太网3.4.3虚拟局域网3.5高速以太网3.5.1100BASE-T以太

原创 归并排序算法

合并排序算法问题描述：用分治策略实现对n个元素进行排序。算法思想：将待排序的元素划分为两个等长相等的子序列，分别对这两个子序列进行排序，最终将这两个有序的子序列合并成所要求的有序序列。图归并排序算法：void MergeSort(int left,int right,int a[]){ Back; int mid=(i+j)/n; al=MergeSort(left,mid,a); ar=MergeSort(mid+1,right,a); Merge(); return;} B

原创 函数返回数组问题

C++中函数返回数组在C++中函数是没办法返回数组的，会被释放掉。下面提供可以得到函数中的数组方法：1.使用全局变量的方法。2.在堆区动态开辟内存。 用new来实现在堆区动态开辟内存。#include<stdio.h>#include<windows.h>int* app(int n,int a[]){ int i,*b=new int[100]; for(i=0;i<=n;i++) b[i]=a[i]+1; return b;}void ma

原创 计算机网络第七版第二章物理层笔记

计算机网络第二章第二章 物理层2.1物理层的基本概念2.2数据同行的基础知识2.2.1数据通信系统的模型2.2.2有关信道的基本概念2.2.3信道的极限容量2.3物理层下面的传输媒体2.3.1导引型传输媒体2.3.2非引导型传输媒体2.4信道复用技术2.4.1频分复用，时分复用和统计时分复用2.4.2波分复用2.4.3码分复用2.5数字传输系统2.6宽带接入技术2.6.1ADSL技术2.6.2光纤同轴混合网2.6.3FTTx技术第二章 物理层2.1物理层的基本概念2.2数据同行的基础知识 物理层考虑

原创 二分搜索算法

二分搜索技术题目描述：已知给定已排好序的n个元素为I1，I2，…，In，要求判定某给定元素x是否在该表中出现。若是，则找出x在表中的位置，用分治法来求解。 题目给定已知条件为一串排好序的序列，为了搜索这串序列如果用枚举法的话，虽然也可以解决问题，但是算法思想简单，算法的复杂度较高，不利于解决大规模的问题，所以，为了减少时间复杂度，首先就是判断该问题规模是否可以缩小，由题目条件所知，这一串序列是排好顺序的，这样我们就可以利用二分搜索技术来查找这个元素，并且返回这个元素在序列当中的位置。 二分搜索技术 

原创 分治法求最大最小值

分治法解求最大最小值问题问题描述：在含有n个不同元素的集合a[n]中同时找出它的最大值和最小值。不妨设n=2m次方，m>=0。分治法基本思想：将一个规模为n的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题相同。递归的解决这些子问题，然后再将这些子问题合并得到原问题的解。Divide-and-Conquer(P){ if(|P|<=n0)Adboc(P); divide P into smaller subinstances P1,P2,...,Pk; for(i=

原创 整数分化问题

整数分化问题问题描述：将正整数n表示成一系列正整数之和，n=n1+n2+…+nk，其中，n1>n2>…>nk，k>=1。正整数n的不同划分个数为s的划分数，记为p(s)。例如，6和11种不同的划分，所以p(6)=11，分别是：6；5+1；4+2；4+1+1；3+3；3+2+1；3+1+1+1；2+2+2；2+2+1+1；2+1+1+1+1；1+1+1+1+1+1。思路： 一般，经过分析，我们解决这个问题会先选定一个较大的标准，剩下的数再进行划分，所以，在确定递归条件时，除

原创 计算机网络第一章

第一章 概述1.1 计算机网络在信息时代的作用1.2 互联网概述1.2.1 网络的网络计算机网络：计算机网络是由若干结点（node）和连接这些结点的链路组成的。  结点：计算机，集线器，交换机，路由器互联网：网络之间通过路由器相连接就成为互联网，也被成为网络的网络。 路由器把主机之间相互连接形成网络，把网络之间相互连接形成互联网1.2.2 互联网基础结构发展的三个阶段1.从单个网络ARPANET向互联网发展的过程  1969年美国国防部第一个创建了分组交换网ARPANET，逐渐发展成

原创 计算机操作系统第一章

计算机操作系统第四版汤小丹笔记第一章 操作系统引论1.1 操作系统的目标和作用1.1.1操作系统的目标1.1.2操作系统的作用1.1.3推动操作系统的主要动力（为什么要发展操作系统）1.2 操作系统的发展过程1.2.1未配置操作系统的计算机系统1.2.2配置操作系统的计算机系统1.3 操作系统的基本特征1.4 操作系统的主要功能第一章 操作系统引论OS的定义：操作系统是直接控制和管理计算机硬件，软件资源，合理地对各类资源进行调度，以方便用户使用的程序集合1.1 操作系统的目标和作用1.1.1操作