- 博客(18)
- 收藏
- 关注
RSS订阅原创 软件工程导论
第一章软件工程学概述软件=程序+文档+数据+知识 软件特点：无形的、复杂的、开发成本高、易于复制、质量要求高 项目过程：分析、设计、编码、测试、维护 分类：系统软件、支撑软件、应用软件 软件危机：软件在开发、运行、维护过程中所出现的任何问题 软件工程概念：把系统的、规范的、可度量的途径应用于软件开发、运行和维护过程，也就是把工程应用于软件 软件工程特征 软件关注于大型程序的构造 软件工程的中心课题是控制复杂性 软件经常变化 开发软件的效率非常重要 和谐的合作是开发软件的基础
2023-12-07 16:22:10
44
1
原创 Java Web模拟题
假设userService对象有方法listAll()返回用户列表List，用户信息：ID(id)、姓名(name)、密码(passwd)。26、在JavaScript中，编写一个用户(User)类，属性有名字（name）、年龄（age），方法有show( )，在方法中使用alert弹出用户的名字和年龄。25、在JavaScript中，对数组[6, 3, 1, 5, 2, 4]按数值进行从大到小排序，并将结果以分号相隔拼成一个字符串，并使用alert弹出该字符串。
2023-11-09 23:11:22
1066
2
原创 第五章 运输层
5.8 拥塞控制：防止过多的数据注入网络中，这样可以使网络中的路由器或链路不至于过载。5.7 TCP的流量控制：让发送方的发送速率不要太快，要让接收方来得及接收。发送方糊涂窗口：发送数据很少，导致速率很低->Nagle算法。糊涂窗口综合征：每次接受或者发送的数据很少导致发送速率很低。慢开始：拥塞窗口=1，每次拥塞窗口根据确认，=原来+确认。快恢复：不再从拥塞窗口=1开始，二是让发送窗口=拥塞窗口。拥塞控制是要控制注入网络的数据量，是一种全局的过程。连接的一方收到的是零窗口通知->启动计时器。
2023-11-09 13:09:52
39
1
原创 第三章 数据链路层
10吉比特以太网（10GbE)和更快的以太网。ppp协议应该满足的需求。使用广播通信的数据链路层。从总线以太网到星形以太网。100BASE-T以太网。在数据链路层扩展以太网。以太网交换机的学习特点。使用以太网进行宽带接入。数据链路层的三个问题。ppp协议的工作状态。以太网的两个主要标准。使用集线器的星形拓扑。在物理层上扩展以太网。
2023-11-09 13:07:25
24
1
原创 计算机网络
( 1）各层之问是独立的。某一层并不需要知道它的下一层是如何实现的，而仅仅需要知道该层通过层间的接口（即界面）所提供的服务。由于每一层只实现一种相对独立的功能，因而可将一个难以处理的复杂问题分解为若千个较容易处理的更小一些的问题。分组交换中可以将数据进行划分之后通过不同的通道传送因此分组交换的速率较快。对于通道的利用率：电路交换中一条通道在使用之前不可被其他通信过程占据，所以电路交换对于通道的利用率较低。传送的时效性：分组交换中分组的数据小于整个报文的长度，所以分组交换的时延性更小，灵活性更高。
2023-11-09 13:06:01
29
1
原创 计算机组成原理
又如：1100+1100=1 1000（-4+-4=-8）这里可以看到结果正确，但是会多出一位，这就是进位。正数的溢出与进位：溢出即两个正数相加得到负数或0：0100+0100=1000（4+4=-8，注意负数在运算中是用补码表示，这里的1000是-8的补码）很显然，两个正数相加不可能得到一个负数，因此最多发生溢出。又因为Ai、Bi与Ci保持一致（即当Ai=Bi=1时候，Ci也等于1，或者当Ai=Bi=0时候，Ci=0）因此可以转变为看Ci是否与Ci-1一致，如果两者异或结果为1，则发生溢出。
2023-11-09 13:00:27
49
1
原创 数据库 第六章
污读数据：至少存在两个事务，事务T1更新数据R，事务T2读取数据R，但是事务T1由于某种原因被撤销，修改无效后R恢复原值，那么事务T2得到的数据与数据库的内容不一致。用户存取和权限控制：定义用户存取权限称为授权（系统特权、对象特权）备注：授权粒度包括关系、记录或属性，授权粒度越细，授权子系统就越灵活、能提供的安全性就越完善。重复读取：至少存在两个事务，事务T1读取了数据R，事务T2读取并更新了数据R，那事务T1再读取数据R以进行核对时候，得到的两次读取值不一样。
2023-11-09 12:56:11
23
1
原创 第九章 排序
t]中记录进行一趟快速排序，附设两个指针low和high，它们的初值分别为low和high，设枢轴记录的关键字为Pivotkey。a>b->将b放到监视哨的位置->将a往后挪一位->比较a之前的数与b的大小：凡是比b大的数均往后移动一位->直到比较完所有的数，剩下的空位置即b元素要插入的位置。确定插入位置：与折半查找相同，将第一个数看成是有序序列、附设high、low、mid用mid找到要插入的位置，将mid后的全部的元素往后挪一位（需要监视哨）。比较第二个数b与有序序列中的最后一个数a的大小。
2023-11-09 12:52:00
22
1
原创 第八章 查找
由上述的两个图可知：二分法查找在查找成功时进行比较的关键字个数最多不超过树的深度，而具有n个结点的判定树的深度为log2n+1。在有监视哨的时候，表长为n+1,并且在监视哨的位置放置要查找的元素，如果查找成功则返回关键字位置，若不成功则返回监视哨的位置。原理：给定一个特定值，一个一个的与关键字比较，若有与特定值相等的关键字，则返回整个记录的信息或者该记录在表中的位置。性能分析：原理：根据折半查找构造一棵二叉树，根据二叉树的性质，分析查找某一个值的次数，此时二叉树的深度等于查找次数。
2023-11-09 12:50:36
25
1
原创 第七章 图
思想：按照路径长度递增的次序产生最短路径的算法，具体而言是把顶点分为两类，第一组是已经确定放入最短路径的顶点，第二组是不确定是否要放入最短路径的顶点，按照最短路径递增的顺序将顶点放入第一组种，直至从v0出发的所有的顶点均放入第一类的顶点中。注：确保从v0出发到第一组的顶点的最短路径小于到第二组的顶点的最短路径。图、顶点、边、有向图、弧、无向图、有向完全图、无向完全图、相邻顶点、相关联弧或边 、度、子图、路径、图的连通->连通图->连通分量->强连通图->强连通分量、带权图、网。
2023-11-09 12:33:27
23
1
原创 第六章 树和二叉树
增加了两个数域：LTag:0表示lchild域指示结点的左孩子 1表示lchild域指示结点的前驱 同理RLag:0表示rchild域指示结点的右孩子 1表示rchild域指示结点的后继。孩子表示法：把每个结点的孩子结点排列起来看成一个线性表，且以单链表做存储结构，则n个结点有n个孩子链表（叶子结点的孩子链表为空表）。备注：二叉树的线性化：由于线索化的实质是将二叉链表中的空指针改为指向前驱或者后继的线索，而前驱或者后继的信息只有在遍历过程中得到，因此线索化的过程即为在遍历过程中修改空指针的过程。
2023-11-09 12:26:43
24
1
原创 数据结构与算法
十字链表：在链表中每个非零元素可以用一个含有5个域的结点表示，right域链接同一行中的下一个非零元，down域用于链接同一列中的下一个非零元素。原子域：标志域和值域。对称矩阵：矩阵元素以正对角线成两边对称 ->成对称的两个元素共享同一个空间->找到对称矩阵上的每一个元素与一维数组里的每个元素之间的下标关系即可。对角矩阵：上对角或下对角存在元素->找到对角矩阵里的每个元素与一维数组里面的每个元素的下标关系即可。3、广义表的递归性：广义表中所含弧的重数称为表的深度->表中元素的层数就是包括该元素的括弧重数。
2023-11-09 12:19:39
28
1
原创 数据结构与算法
当且仅有两个串的值相等，称两个串相等（长度相等并且对应位置的字符相等）存储密度=串值所占的存储位/实际分配的存储位。空串是任意串的子串、任意串是其自身的子串。串的长度、空串、空白串、子串、主串。1、定长顺序存储表示。动态存储分配的顺序表。3、串的链式存储结构。
2023-11-09 12:16:22
24
1
原创 数据结构与算法
循环队列——队列的顺序表示和实现->用一组地址连续的存储单元存放从对头和队尾的元素->设有两个指针：front=rear=0->每当插入新的队列尾元素时候，尾指针+1，每当删除一个元素的时候，头指针+1。链式存储：它是运算受限的单链表，插入和删除操作仅限制在表头位置进行，由于只能在链表头部进行操作，故链表没有必要像单链表那样附设头结点，栈顶指针就是链表的头指针。顺序存储：每当插入新的栈顶元素时候，指针top+1 删除栈顶元素时候，指针top-1,非空栈中的栈顶指针始终在栈顶元素的下一个位置上。
2023-11-09 12:13:09
34
原创 数据结构与算法
2、特点：数据元素在计算机中的物理位置相邻来表示表中数据元素间的逻辑关系->只要直到数组的基地址以及存放规则即可达到随机访问的要求->数据元素在顺序表中的存储位置取决于该数据元素在线性表中的顺序号。1、线性表的定义：除了第一个元素只有直接后驱与最后一个元素只有一个前驱之外的其他元素均有一个直接前驱和后继。1、引入：以上的单链表只可以沿着一个方向寻找目标元素，双链表中增加一个指前驱的指针域，从而达到可以双向寻找。1、原理：用一组连续的存储单元依次存储线性表的数据元素。（1）线性表的初始化。
2023-11-09 12:07:35
34
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人