![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
软工复试
数据库原理、软件工程复试总结的一些考题。
费马定理
这个作者很懒,什么都没留下…
展开
-
边界值分析
转载自:https://blog.csdn.net/taotao19900601/article/details/75210366 前言上一篇博客介绍了一种常用的一种编写测试用例的方法——等价类划分法。而今天介绍的“边界值分析法”。定义边界值分析法是对输入输出的边界值进行测试一种黑盒测试方法,是对等价类分析法的补充。 经验证明,考虑边界条...转载 2019-03-13 20:45:03 · 2274 阅读 · 0 评论 -
进程调度相关
转载:http://blog.csdn.net/muge0913/article/details/7562133进程调度的目标:1、高效性:高效意味着在相同的时间下要完成更多的任务。调度程序会被频繁的执行,所以调度程序要尽可能的高效。2、加强交互性能(interactivity):在系统相当的负载下,也要保证系统的响应时间。3、保证公平和避免饥渴。4、SMP调度:调度程...转载 2019-03-11 22:33:57 · 119 阅读 · 0 评论 -
贪心算法之HomeWork
转载自:https://blog.csdn.net/vizard_/article/details/77509478临近开学了,大家都忙着收拾行李准备返校,但I_Love_C却不为此担心! 因为他的心思全在暑假作业上:目前为止还未开动(-_-!!还以为他有多冷静呢)。暑假作业是很多张试卷,我们这些从试卷里爬出来的人都知道,卷子上的题目有选择题、填空题、简答题、证明题等。 而做选择题的好处...转载 2019-03-15 22:13:03 · 452 阅读 · 0 评论 -
什么是死锁?死锁的预防?
转载自:https://blog.csdn.net/ypt523/article/details/81509454如果一组进程中的每一个进程都在等待仅由该组进程中的其它进程才能引发的事件,那么该组进程就是死锁的。死锁出现的场景(1)多个线程:彼此申请对方资源而导致的死锁。A申请B的资源时,因为资源被占用,A会被挂起等待B释放资源,同时B申请A的资源,因资源被占用B挂起等待A释放资源,而AB都...转载 2019-03-11 15:42:08 · 2998 阅读 · 0 评论 -
计算机网络中ARP协议
IP地址与MAC地址要理解ARP协议的工作原理必须先理解IP地址和MAC地址的区别,MAC地址是数据链路层和物理层使用的地址,而IP地址是网络层和以上各层使用的地址,是一种逻辑地址(IP地址使用软件实现的)如下图:在发送数据时,数据从高层到低层,然后才到通信链路上传输。使用IP地址的IP数据报一旦交给了数据链路层,就被封装成了MAC帧。MAC帧在传送时使用的源地址和目的地址都是硬件地址。连接...转载 2019-03-07 23:03:59 · 1419 阅读 · 0 评论 -
计算机网络的体系结构
摘要: 我们知道TCP/IP与OSI最大的不同在于OSI是一个理论上的网络通信模型,而TCP/IP则是实际上的网络通信标准。在上篇《计算机网络体系结构综述(上)》的基础上,本文着重概述了两种典型的层次化网络体系机构 —— OSI七层参考体系结构和TCP/IP四层协议结构,并对每种体系结构中的各层就任务、功能、协议及与其他相似层的区别等几方面做了进一步得介绍,力求...转载 2019-03-19 20:55:12 · 548 阅读 · 0 评论 -
树和森林的遍历
转载自:https://blog.csdn.net/u011240016/article/details/52824161 树和森林的遍历@(数据结构)不要带着二叉树的遍历来限制了对树的遍历的理解。 树的遍历的定义:以某种方式访问树中的每一个结点,且仅访问一次。 树的遍历主要有先根遍历和后根遍历。先根遍历:若树非空,则先访问根结点,再按照...转载 2019-03-11 10:46:11 · 176 阅读 · 0 评论 -
图的最短路径之迪杰斯特拉和弗洛伊德算法
转载自:https://blog.csdn.net/daaikuaichuan/article/details/80586408 一、迪杰斯特拉(Dijkstra)算法1、定义描述 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Di...转载 2019-03-11 10:14:23 · 582 阅读 · 0 评论 -
网桥介绍
转载自:https://blog.csdn.net/liudongdong19/article/details/82142579 网桥工作在数据链路层,起到的作用是把多个局域网连接起来,组成更大的局域网。它的功能主要有两点:过滤和转发。 通常来看,网桥起到了把不同局域网连接在一起的作用,即使这些局...转载 2019-03-10 20:21:53 · 5530 阅读 · 0 评论 -
网络拓扑图
转载自:https://blog.csdn.net/weixin_40792878/article/details/82555594什么是拓扑结构? 首先我们来解释一下拓扑的含义,所谓“拓扑”就是把实体抽象成与其大小、形状无关的“点”,而把连接实体的线路抽象成“线”,进而以图的形式来表示这些点与线之间关系的方法,其目的在于研究这些点、线之间的相连关系。表示点和线之间关系的图被称为拓扑结构图...转载 2019-03-10 18:27:06 · 41580 阅读 · 3 评论 -
计算机网络系统的分类
转载自:https://blog.csdn.net/firefile/article/details/805149381. 概述2. 乘客:应用层3. 指挥调度:运输层4. 向导:网络层5. 交通工具:数据链路层6. 道路:物理层7. 小结1. 概述这是对计算机体系结构的一次 overview。计算机网络课程大学时有系统地学过,但没有太上心,工作发现用的挺多的...转载 2019-03-10 18:22:28 · 1124 阅读 · 0 评论 -
IP编址的分类
转载自:https://blog.csdn.net/qq_38038480/article/details/80766725 1.总述IP地址使用32位二进数表示,每一个主机或路由器的接口都有全局唯一的IP地址(NAT是个例外),它由网络号(NetID)和主机号(HostID)组成,它可以分为五类,如...转载 2019-03-10 17:32:24 · 333 阅读 · 0 评论 -
集线器、交换机、路由器、网桥、网关之间的区别
转载自:http://www.cnblogs.com/imapla/archive/2013/03/12/2955931.html 集线器、交换机、路由器、网桥、网关之间的区别 集线器(HUB) 集线器就是将网线集中到一起的机器,也就是多台主机和设备的连接器。集线器的主要功能以扩大网络的传输距离,是中继器的一种形式,区别在于集线器能够提供多端口服务,也称为多...转载 2019-03-08 09:59:46 · 191 阅读 · 0 评论 -
死锁和发生条件、解决办法、预防
转载自:http://www.cnblogs.com/Kevin-ZhangCG/p/9038223.html 什么是死锁?死锁发生的四个必要条件是什么?如何避免和预防死锁产生? 什么是死锁? 死锁是指两个或两个以上的进程在执行过程中,由于竞争资源或者由于彼此通信而造成的一种阻塞的现象,若无外力作用,它们都将无法推进下去。此时称系统处于死锁状态或系统产生了...转载 2019-03-08 10:02:14 · 106 阅读 · 0 评论 -
云计算、大数据、人工智能
转载自:https://blog.csdn.net/popsuper1982/article/details/79438272我今天要讲这三个话题,一个是云计算,一个大数据,一个人工智能,我为什么要讲这三个东西呢?因为这三个东西现在非常非常的火,它们之间好像互相有关系,一般谈云计算的时候也会提到大数据,谈人工智能的时候也会提大数据,谈人工智能的时候也会提云计算。所以说感觉他们又相辅相成不可分割,...转载 2019-03-21 19:31:53 · 555 阅读 · 0 评论 -
栈的应用-----火车调度
转载自:https://blog.csdn.net/u011815404/article/details/80012260 【题目描述】有一个火车站,铁路如图所示,每辆火车从A驶入,再从B方向驶出,同时它的车厢可以重新组合。假设从A方向驶来的火车有n节(n≤1000),分别按照顺序编号为1,2,3,…,n。假定在进入车站前,每节车厢之间都不是连着的,并且它们可以...转载 2019-03-18 14:34:37 · 2208 阅读 · 1 评论 -
路由器和网关的区别
转载自:https://blog.csdn.net/H12KJGJ/article/details/73436678顾名思义,网关(Gateway)就是一个网络连接到另一个网络的“关口”。按照不同的分类标准,网关也有很多种。TCP/IP协议里的网关是最常用的,在这里我们所讲的“网关”均指TCP/IP协议下的网关。那么网关到底是什么呢?网关实质上是一个网络通向其他网络的IP地址。比如有...转载 2019-03-13 10:21:39 · 10739 阅读 · 1 评论 -
各种数据流图实例
转载自:https://blog.csdn.net/thisispan/article/details/75723311.某公司的营销系统2.学校的图书管理系统34.转载 2019-03-12 22:45:05 · 20436 阅读 · 0 评论 -
数据流图案例
转载自:https://blog.csdn.net/Shaft_/article/details/79727065 数据流图(DFD)是结构化系统分析方法的主要表达工具,数据流图,主要是为了说明在一个项目中,数据的处理与流动情况。 一:数据流图的基本成分: &n...转载 2019-03-12 22:30:57 · 58600 阅读 · 9 评论 -
I/O的控制方式---------中断、DMA、查询
1:DMA(DIRECT MEMORY ACCESS)即直接存储器存取,是指外部设备不通过CPU而直接与系统内存交换数据的接口技术。 要把外设的数据读入内存或把内存的数据传送到外设,一般都要通过CPU控制完成,如CPU程序查询或中断方式。利用DMA进行数据传送,可以大大提高CPU的利用率。 2:中断传送是由CPU通过中断服务程序来传送,每次要保护断点,保护现场需要多条指令,每...转载 2019-03-17 18:18:36 · 1255 阅读 · 0 评论 -
谈谈CPU
转载自:https://blog.csdn.net/lwhlwh2012/article/details/51792883 学习汇编的时候,对cpu的认识有助于对汇编语言的理解,因为汇编语言功能可以直接对cpu中的寄存器进行操作。 以8086cpu为例子,8086cpu是16位的,那么16位cpu具有哪些性质呢?运算器一次最多可以处理16位的数...转载 2019-03-08 13:38:15 · 490 阅读 · 0 评论 -
c语言的操作符
转载自:https://www.cnblogs.com/xiefei777/p/7638293.html 总结——C语言操作符。 今天来总结一下常见的操作标识符。一、算术操作符。首先了解一下算术标识符都有哪些:+、-、*、/、%。这些运算符都是最基础的操作符,不做过多介绍。但要注意“%”只能用于整型。二、移位操作符。移位操作符有两种:>>...转载 2019-03-08 13:10:35 · 82 阅读 · 0 评论 -
PPP协议
转载自:https://blog.csdn.net/windeal3203/article/details/51066331 PPP协议概述PPP(Point-to-Point Protocol点到点协议)是为在同等单元之间传输数据包这样的简单链路设计的链路层协议。这种链路提供全双工操作,并按照顺序传递数据包。 PPP协议支持以下功能:IP...转载 2019-03-12 14:42:25 · 757 阅读 · 0 评论 -
图的两种遍历方式
转载:https://www.cnblogs.com/springbarley/articles/2558869.html 图的两种遍历方式 图的遍历 从图中某一顶点出发访遍图中其余顶点,且使每一个顶点仅被访问一次,这一过程就叫做图的遍历。根据遍历路径的不同,通常有两种遍历图的方法:深度优先遍历和广度优先遍历。...转载 2019-03-08 10:58:27 · 14163 阅读 · 0 评论 -
二分法求方程的根
转载自:https://blog.csdn.net/Chen_dSir/article/details/70243602 二分法是求方程近似解的一种简单直观的方法,设函数f(x)在[a,b]上连续,且f(a)*f(b)<0,则表明f(x)在[a,b]上至少有一个零点,这是微积分中的介值定理(不得不吐槽一下大学微分方程老师讲课跟个煞笔一样,反正我...转载 2019-03-16 16:19:14 · 4068 阅读 · 0 评论 -
CPU中的各种寄存器
转载自:https://blog.csdn.net/qq_36838191/article/details/83216837 在CPU中至少要有六类寄存器:指令寄存器(IR)、程序计数器(PC)、地址寄存器(AR)、数据寄存器(DR)、累加寄存器(AC)、程序状态字寄存器(PSW)。这些寄存器用来暂存一个计算机字,其数目可以根据需要进行扩充。1. 数据...转载 2019-03-10 15:52:49 · 5073 阅读 · 1 评论 -
计算机网络中的各种协议?
转载自:https://blog.csdn.net/jiahuiaijiafeng/article/details/80607496 ISP:Internet Service Provider &nbsp; &nbsp;联网服务提供商应用层:HTTP:hypertext transfer protocolFTP:File Transfer ProtocolSMTP...转载 2019-03-09 21:57:29 · 467 阅读 · 0 评论 -
Union和Union All的区别
转载自:https://blog.csdn.net/qq_33326449/article/details/53079082 以前一直不知道Union和Union All到底有什么区别,今天来好好的研究一下,网上查到的结果是下面这个样子,可是还是不是很理解,下面将自己亲自验证:Union:对两个结果集进行并集操作,不包括重复行,同时...转载 2019-03-08 14:19:45 · 120 阅读 · 0 评论 -
C语言中使用qsort()
之前,我们已经写过快速排序的程序,而在C语言的库函数中就有快速排序的库函数,即为qsort, 其用法如下:功 能: 快速排序头文件:stdlib.h用 法: void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));参数:&...转载 2019-03-05 21:57:07 · 3549 阅读 · 3 评论 -
数据流程图中的几种循环画法
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; C语言编程中常用的三种循环为for(;;),while&nbsp; 和 do-while。&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;1.&nbsp; for循环&nbsp;&转载 2019-03-05 14:48:17 · 5743 阅读 · 0 评论 -
软件生命周期模型优缺点及适用范围
软件生命周期模型优缺点及适用范围软件生命周期模型优缺点及适用范围软件过程定义软件生命周期模型1瀑布模型2快速原型模型3增量模型4螺旋模型5喷泉模型软件过程定义软件过程是为了获得高质量软件所需要完成的一系列任务的框架,它规定了完成各项任务的工作步骤软件生命周期模型1,瀑布模型特点: 1),阶段间具有顺序性...转载 2019-03-05 13:52:12 · 8598 阅读 · 0 评论 -
软件工程中的结构化分析方法
软件需求分析--结构化分析(SA)方法 结构化开发方法(Structured Developing Method)是现有的软件开发方法中最成熟,应用最广泛的方法,主要特点是快速、自然和方便。结构化开发方法由结构化分析方法(SA法)、结构化设计方法(SD 法)及结构化程序设计方法(SP 法)构成的。 结构化分析(Structured Analysis,简称S...转载 2019-02-26 08:47:42 · 8551 阅读 · 0 评论 -
数据库闭包和候选码求解方法
闭包概念 以下是写的比较科学规范的闭包求解方法,设X和Y均为关系R的属性集的子集,F是R上的函数依赖集,若对R的任一属性集B,一旦X→B,必有B⊆Y,且对R的任一满足以上条件的属性集Y1 ,必有Y⊆Y1,此时称Y为属性集X在函数依赖集F下的闭包,记作X+。 计算关系R的属性集X的闭包的步骤如下: 第一步:设最终将成为闭包的属性集是Y,把Y初始化为X; ...转载 2019-02-20 14:08:30 · 377 阅读 · 0 评论 -
关系模式候选码
已知关系模式和函数依赖求候选码的步骤:只在右边出现的属性,不属于候选码;只在左边出现的属性,一定存在于某候选码当中;左右都不出现的属性一定存在于任何候选码当中;左右都出现的属性逐个与2,3的属性组合,求属性闭包,若闭包等于U,则为候选码。例如: 关系模式R(A,B,C) 存在函数依赖F={AB->C, C->B} 求R...转载 2019-02-20 13:59:02 · 5007 阅读 · 0 评论 -
软件工程中的图
在写文档的时候发现只用文字写太枯燥了,加一些图形分析会更容易让人理解,画图的时候也是要符合读者的习惯的,不能随意使用图形。软件工程中把软件开发分为六个阶段 1.可行性研究 2.需求分析 3.总体设计(概要设计) 4.详细设计 5.编码和单元测试 6.软件维护每个阶段都会有我们非常容易接受、理解的东西--图,文档中有13个图,对应于这六个阶段,其中编制需求分析...转载 2019-02-20 13:20:50 · 1700 阅读 · 0 评论 -
Codeforces 520B Two Buttons 题解
题目已经写过很多次了,但是还是写错.记下来引以为戒.题目大意,给定两个数a,b,通过两种操作将a变成b一种是将a乘以2,一种是将a减1这里可以用贪心的思路做,强行bfs搜也是可以,但是数据一大就容易T首先如果a>b那么必然是直接减,因为变小的操作只有减如果a<b那么有两种情况.如果b是奇数,那么必然最后一步是减操作,我们可以确定,因此可以先加回去b变成b+1如果是偶数,那...转载 2019-03-01 17:11:32 · 230 阅读 · 0 评论 -
软件工程中的驱动模块和桩模块
传统的单元测试包括了驱动模块(driver) 和桩模块(stub)。驱动模块的目的很单纯,就是为了访问类库的属性和方法,来检测类库的功能是否正确;驱动模块驱动模块是用来模拟被测试模块的上一级模块,相当于被测模块的主程序。它接收数据,将相关数据传送给被测模块,启用被测模块,并打印出相应的结果。驱动模块(Driver)可以通过模拟一系列用户操作行为,比如选择用户界面上的某一个选项或者按下某个按钮...转载 2019-02-23 15:50:44 · 2024 阅读 · 0 评论 -
栈和队列的异同
转载自:https://blog.csdn.net/bbc955625132551/article/details/72773285栈(Stack)和队列(Queue)是两种操作受限的线性表。(线性表:线性表是一种线性结构,它是一个含有n≥0个结点的有限序列,同一个线性表中的数据元素数据类型相同并且满足“一对一”的逻辑关系。“一对一”的逻辑关系指的是对于其中的结点,有且仅有一个开始结点没有...转载 2019-03-08 14:36:27 · 2649 阅读 · 0 评论 -
顺序、索引、链接、哈希存储
转载自:https://www.cnblogs.com/fengty90/p/3768826.html存储结构分四类:顺序存储、链接存储、索引存储 和 散列存储。顺序结构和链接结构适用在内存结构中。索引结构和散列结构适用在外存与内存交互结构。顺序存储:在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序存储结构。特点:1、随机存取表中元素。2、插入...转载 2019-03-08 14:43:12 · 749 阅读 · 0 评论 -
最小路径之佛洛依德算法
转载请注明出处:http://www.cnblogs.com/skywang12345/弗洛伊德算法介绍和Dijkstra算法一样,弗洛伊德(Floyd)算法也是一种用于寻找给定的加权图中顶点间最短路径的算法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。基本思想  ...转载 2019-03-14 14:59:38 · 271 阅读 · 0 评论