- 博客(164)
- 收藏
- 关注
RSS订阅原创 考研数据结构大题整合_组三（LZH组）
四、 （1） （8分）一个5*4的整型矩阵(行优先)在存储器中的排列如下：0,4,0,3,0,6,0,0,0,0,0,0,0,2,0,0,1,0,5,0，写出这一矩阵，再用三元组形式表示。设计一个时间复杂性为O(n+t)的算法（其中n表示矩阵的列数，t表示非零元素个数），把三元组表示的矩阵转置，结果仍用三元组表示。写出此例子的转置过程。（2）画出下图从结点1开始的深度优先生成树和广度优先生成树：（7分）深度优先序列：广度优先序列：（3）写出下面广义表的存储结构示意图： F= ( a, b, (
2022-12-03 16:04:02
589
1
原创 考研数据结构大题整合_组三（LZH组）
给出如图所示的无向图G的邻接矩阵和邻接表两种存储结构.（2）解答下面的问题（6分）（1） 求网的最小生成树有哪些算法？各适用何种情况？为什么？（2） 由以下的网络邻接矩阵，画出一棵最小生成树（3）已知一棵非空二叉树，其按中根和后根遍历的结果分别为：中根：CGBAHEDJFI 后根：GBCHEJIFDA试将这样的二叉树构造出来。若已知先根和后根的遍历结果，能否构造出这棵二叉树，为什么？ 5分（4）一项工程由P1、P2、…P6六项子工程组成, 这些工程之间有下列关系: P1
2022-12-03 15:41:43
1154
原创 考研数据结构大题整合_组二（TJP组）
四、画图/计算/证明/算法分析（30分）（1）证明题（8分）如果一棵树有n1个度为1的结点，n2个度为2的结点，…… ，nm个度为m的结点，证明叶结点的个数n0 = 1+ ｛提示：模仿二叉树性质证明｝。（2）画图及计算题（8分）某工程的AOE网如右图所示，弧上的权值为活动a1～a10的期限（即完成活动所需的天数）。求：①该工程各事件的最早发生时间Ve和允许的最晚发生时间Vl及各活动的最早开始时间e和允许的最晚开始时间l (请列表Ve,Vl,e,l的各时间)，②完成此项工程至少需要多少时间，及哪些活
2022-12-03 15:15:10
814
原创 考研数据结构大题整合_组一（ZYL组）_做题版
1.一棵树有度为i的结点ni 个(i=1,2,3,…m), 求叶结点的个数.（10分）∑i=1m(ni∗i)+1−∑i=1m(ni)\sum_{i=1}^m(n_i *i)+1-\sum_{i=1}^m(n_i)i=1∑m(ni∗i)+1−i=1∑m(ni)2、已知带权连通图G=(V,E)的邻接表如图所示，请画出该图，并分别以深度优先和广度优先遍历之，写出遍历结点序列，并画出该图的一个最小生成树。其中表结点的三个域各为： （10分）深度：v0 v1 v2 v3 v4广度: v0 v1 v2
2022-11-30 17:13:58
2070
原创 考研数据结构大题整合_组一（ZYL组）
下面函数的功能是从二叉树BT中查找值为x的结点，返回指向其父结点的指针。3、假定一个线性序列为 ( 56, 27, 34, 95, 73, 16, 50, 62, 65 )，根据此线性序列中元素的排列次序生成一棵二叉搜索树，求出该二叉搜索树的高度（假定树根结点的高度为0）、度为2的结点个数和叶子结点个数。(1) 说明若顺序表中存放的数据为 { 29, 38, 47, 16, 95, 64, 73, 83, 51, 10, 0, 26 }，表的长度为12，参数值s = 10, t = 30，算法执行的结果。
2022-11-29 16:57:44
1670
3
原创 考研数据结构判断题整合_做题版
6 （ ）对于顺序存储的栈，因为栈的空间是有限的，在进行push运算时，可能发生栈的上溢，在进行pop运算时，可能发生栈的下溢。3、（ F ）若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点。3 （ ）用相邻矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图中结点的个数有关，而与图的边数无关。10 （_）若有一个结点是某二叉树子树的前序遍历序列中的最后一个结点，则它必是该子树的中序遍历序列中的最后一个结点。
2022-11-28 16:47:33
1215
2
原创 考研数据结构填空题整合_做题版
10． 已知某带权连通无向图采用邻接矩阵存储方式，邻接矩阵以三元组表形式给出，部包括主对角线元素在内的下三角形部分元素对应的各三元组分别为(2,1,7),(3,1,6),(3,2,8),(4,1,9)(4,2,4),(4,3,6),(5,1, ),(5,2,4),(5,3, ),(5,4,2)。5． 将数据元素2，4，6，8，10，12，14，16，18，20依次存放于一个一维数组中（设该数组第一个元素的下标为1），然后采用折半查找元素15，被比较过的数组元素的下标依次为_____________。
2022-11-25 17:03:50
1654
原创 考研数据结构判断题整合
6 （ ）对于顺序存储的栈，因为栈的空间是有限的，在进行push运算时，可能发生栈的上溢，在进行pop运算时，可能发生栈的下溢。3、（ ）若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点。3 （ ）用相邻矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图中结点的个数有关，而与图的边数无关。3 （__）用相邻矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图中结点的个数有关，而与图的边数无关。
2022-11-20 19:58:31
1097
原创 考研数据结构填空题整合
10． 已知某带权连通无向图采用邻接矩阵存储方式，邻接矩阵以三元组表形式给出，部包括主对角线元素在内的下三角形部分元素对应的各三元组分别为(2,1,7),(3,1,6),(3,2,8),(4,1,9)(4,2,4),(4,3,6),(5,1, ),(5,2,4),(5,3, ),(5,4,2)。6．设有一个空栈，栈顶指针为1000H（十六进制），现有输入序列为1，2，3，4，5，PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列为_________，栈顶指针是______。
2022-11-20 18:51:46
1432
1
转载 分布式消息队列
背景某业务需求，大概如下：高并发下提交任务，后端对业务进行处理，且一台设备仅能同时处理一个。于是想到构建一个队列池，翻了翻，大概类似于消息队列，这里做下笔记。注：摘自一些外链的笔记，侵删。应用场景消息队列在实际应用中包括如下四个场景：应用耦合：多应用间通过消息队列对同一消息进行处理，避免调用接口失败导致整个过程失败；异步处理：多应用对消息队列中同一消息进行处理，应用间并发处理消息，相比串行处理，减少处理时间；限流削峰：广泛应用于秒杀或抢购活动中，避免流量过大导致应用系统挂掉的情况
2022-01-18 20:23:13
256
原创 软件测试题
以题会题一、单选题1、对软件进行测试的根本目的是什么？（ C ）A、提高软件的质量 B、确保程序符合用户的需求C、找出程序中的缺陷 D、确保程序没有缺陷2、在软件生命周期哪个阶段，软件缺陷修复费用最低？（ C ）A、编码阶段 B、产品发布以后C、需求分析阶段 D、设计阶段3、如下关于测试用例的描述中错误的是：（ B ）。A、测试用例是一组精心设计的输入，目的是为了在最短时间内找到最多、最严重的缺陷B、测试结果就是测试用例的实际
2022-01-13 16:29:23
13583
3
原创 计算机网络_应用题(二)
E组 2012-2013三、 （8分）现有四个站分别连接在个两个局域网上，并且用网桥B连接起来，如下图所示。网桥B的两个端口号都标明在图上。在一开始，网桥B中的转发表是空的，以后有以下各站向其他的站都发送了数据帧，即H1发送给H2，H3发送给H1。a) H1发送给H2时，网桥B如何处理该帧？为什么？网桥B处理该帧后它的转发表是否有变化？为什么？（4分）b) H3发送给H1时，网桥B如何处理该帧？为什么？网桥B处理该帧后它的转发表是否有变化？为什么？（4分）（1）因为转发表为空，所以网桥B把该帧转发
2022-01-11 09:56:55
4771
原创 计算机网络_应用题
怎么考？一、单项选择题（每小题2分，共20分）二、填空题（每空1分，共15分）三、判断题（每小题1分，共10分）四、简答题（每小题5分，共25分）五、应用题（每小题10分，共30分）应用题A组 综合1、一个CDMA系统中，有A、B、C和D共4个站进行码分多址通信。假定4个站的码片序列为A：（－1－1－1＋1＋1－1＋1＋1） B：（－1－1＋1－1＋1＋1＋1－1）C：（－1＋1－1＋1＋1＋1－1－1） D：（－1＋1－1－1－1－1＋1－1）若A、B、C和D同时分别发送1、0
2022-01-09 21:20:38
5032
原创 计算机网络_问答题
A组 综合1、简述分组交换的要点。答：（1）分组传送：分组交换网以“分组”作为数据传输单元。在发送报文前，先将较长的报文划分成一个个更小的等长数据段，在每一个数据段前面，加上必要的控制信息组成的首部，构成分组，传送到接收端。接收端收到分组后剥去首部还原成报文。（2）无连接：发送端在发送分组之前不必先建立连接，省去了建立连接和释放连接的开销，也使数据的传输效率更高。（3）存储转发：路由器收到一个分组时，先将分组放入缓存，再检查其首部，查找转发表，按照首部中的目的地址找到合适的接口转发出去，把分组交给
2022-01-09 14:07:12
5612
原创 计算机网络_判断题
A组 综合1、当一个主机发出DNS查询请求时，这个查询请求首先应该发给根域名服务器。(×)解析：应该首先发给本地域名服务器2、在一个宽带为3KHZ的理想低通信道上传送码元，一个码元携带3bit的信息量，则最高信息传输速率为9000b/s ( ×)由于题目中没有给出码元的状态数，因此无法计算码元的传输速率。3、分组交换中的虚电路方式就是在接收方和发送方之间建立一条物理连接。(×)解析：虚电路方式建立的是逻辑连接。4、RIP、OSPF、BGP都属于内部网关协议(×)Internet将路由
2022-01-09 10:20:01
1201
原创 计算机网络_填空题(一)
填空A组 综合1、网络中的时延一般包括发送时延、传播时延、处理时延和排队时延。2.计算机网络按其作用范围可以分为广域网WAN、城域网MAN、局域网LAN和个人区域网PAN。3、物理层的主要任务可以描述为确定与传输媒体接口有关的一些特性，即机械特性、电气特性、功能特性、过程特性。4、数据链路层必须解决的三个基本问题是帧定界、透明传输和差错检测。5、ICMP差错报告报文共有五种，即终点不可达、源点抑制、时间超过、参数问题和改变路由（或重定向）。6、根据IP头部的结构，一个IP分组（包括头
2022-01-08 10:01:01
3264
原创 计算机网络_选择题（二）
A题 2015-2016BFDM是指(A )。A. 频分多路复用 B. 时分多路复用 C. 波分多路复用 D. 码分多路利用Frequency频分Time时分Wavelength波分Code码分2、 如果比特率为100Mb/s，发送1000位需要多长时间：（ ）。A. 1us B. 10us C. 100us D. 1000us设需要x秒，则10010001000/1=1000/x解得x=10^-5s由于1s=10^ 6us，所以x=10^-5s=10
2022-01-07 20:52:13
3112
原创 计算机网络_选择题（一）
前提该轮是第二轮复习……旨在题型理解考什么，怎么考，同时巩固第一轮复习的重点。以下题型来自往年复习卷！选择题A题 2006-20071、两个实体之间的通信不需要先建立好连接的通信方式为 B 的特点。A、面向连接 B、无连接 C、面向连接和无连接 D、以上都不对2、总线式以太网所采用的传输方式为 B 。A、“存储-转发”式 B、广播式 C、电路交换式 D、分散控制式3、 D 可用于流量控制。A、FCS B、重传
2022-01-07 16:34:04
6494
3
原创 算法设计复习纲要
情报按阶递增方式排序函数，可以参考例子1.6（10分）求解递推方程，递推公式的主定理和递归树方法要熟悉。（10分）利用分治法设计算法（20分）或建立递推关系。二分搜索法+蛮力法应用（15分）利用动态规划法设计算法，可以参考例子3.4和习题3.1（15分）贪心算法。可以参考例子4.2（15分）关于算法基本概念的论述题（含题解和难解问题，回溯算法和分支限界算法）（15分）细说1.按阶递增方式排序函数，可以参考例子1.6（10分）例1.6 下面给定一些函数，请把他们按照渐进的界从高到低的
2022-01-06 22:31:26
4448
原创 计网复习_复习重点纲要(二)_后三章
第四章P115考点：IP层 4-2图 四个协议分别是什么P119ABCDE类地址P124表4-4 层和层分别写入的源地址、目的地址4.4.4ARP协议 工作原理、步骤P128IP数据包格式 4-13图P129例4-1 怎么分片 片偏移P131最上面的表–常见的协议的字段值P140最下面使用分组算法12345 例4-4–怎么填表（、、下一跳）P143表4-7 常见地址的地址数、网络数P144图4-25举例 怎么划分子网P147什么叫做I
2022-01-05 20:49:50
1682
原创 计网复习_复习重点纲要(一)_前三章
计网第七版计网复习路线如下：走一轮复习重点（本章）根据往年试卷了解考什么，考的形式，加强知识总结题型，后续将按照个人对于这门课看待总结题型，如大题预测题型版等回顾二轮复习重点（本章）第一章P10互联网的组成 边缘部分…P11两大方式CS PPPP17图1-13 三种交换的比较P19计算机网络的定义P20网络的作用范围、使用者分类P21计算机网络的性能（速率不要与存储单位混淆）P22（重点）四个时延怎么计算P281.7.2协议与划分层次同步问题 网络协议
2022-01-02 20:44:44
2170
原创 软件测试习题(二)
一、单选题1、软件测试的目的 。( )A、表明软件的正确性 B、尽可能发现软件中的错误C、评价软件质量 D、判断软件是否合格2、必须要求用户参与的测试是 。( )A、单元测试 B、集成测试C、确认测试 D、验收测试3、按照测试软件实施主体分类，软件测试可分为开发方测试、第三方测 试和 。( )A、集成测试 B、用户测试
2021-12-29 21:45:01
871
原创 软件测试复习题(一)
一、单选题1、一个成功的测试是 。（ ）A、没有发现错误 B、发现了至今尚未发现的错误C、发现错误 D、证明发现不了错误2、下面关于软件测试的说法， 是错误的。（ ）A、需求规格说明、设计规格说明都是软件测试的对象B、程序是软件测试的对象C、软件测试是程序测试D、软件测试贯穿于软件定义和开发的整个期间3、下列模型哪个不是软件测试过程模型。（ ）A、W模型 B、H模型C、V模型
2021-12-29 21:42:45
1961
转载 计算机网络复习（一）
第一章 计算机网络概述1.1 基本概念计算机网络：计算机网络是一个将分散的、具有独立功能的计算机系统，通过通信设备与线路连接起来，由功能完善的软件实现 资源共享和信息传递的系统。计算机网络的功能：数据通信资源共享分布式处理提高可靠性负载均衡组成部分：硬件(主机，线路，通信设备)、软件、协议工作方式：边缘部分：用户直接使用(C/S方式，P2P方式)核心部分：为边缘部分服务功能组成：通信子网：实现数据通信资源子网：实现资源共享/数据处理1.2 计算机网络的分类按分
2021-12-26 17:47:57
406
原创 力扣 数组组成最大数
给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。示例 1：输入：[10,1,2]输出：2110示例 2：输入：[3,30,34,5,9]输出：9534330思路:类冒泡转换if __name__ == '__main__': data = input()[1:-1].split(',') for i in range(len(data)): for j in range(i+1,len(data)): if(int(d
2021-11-07 14:37:43
269
原创 力扣 最大矩形
给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。示例 1：输入：matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]]输出：6解释：最大矩形如上图所示。示例 2：输入：matrix = []输出：0示例 3：输入：matrix = [["0"]]输出：0示例 4：输
2021-11-06 14:29:55
117
原创 力扣 从前序与中序遍历序列构造二叉树
给定一棵树的前序遍历 preorder 与中序遍历 inorder。请构造二叉树并返回其根节点。示例 1:Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]Output: [3,9,20,null,null,15,7]示例 2:Input: preorder = [-1], inorder = [-1]Output: [-1]思路：递规# Definition for a binary tree node.# clas
2021-11-05 17:35:20
3093
原创 力扣 旋转数组
给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。进阶：尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗？示例 1:输入: nums = [1,2,3,4,5,6,7], k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例 2:输
2021-11-04 12:10:35
76
原创 力扣 两个数组的交集 II
给定两个数组，编写一个函数来计算它们的交集。示例 1：输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2,2]示例 2:输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[4,9]思路：双指针class Solution: def intersect(self, nums1: List[int], nums2: List[int]) -> List[int]: if(nums1 == nums
2021-11-04 12:02:36
58
原创 力扣 移动零
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。思路：常规class Solution: def moveZeroes(self, nums: List[int]) -> None: """ Do not return anything, modify nums i
2021-11-04 11:53:35
69
原创 力扣 只出现一次的数字
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4思路：位运算a^a=0；自己和自己异或等于0a^0=a；任何数字和0异或还等于他自己class Solution: def singleNumber(self, nums: List[int]) -> in
2021-11-04 11:30:12
80
原创 力扣 加一
给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1：输入：digits = [1,2,3]输出：[1,2,4]解释：输入数组表示数字 123。示例 2：输入：digits = [4,3,2,1]输出：[4,3,2,2]解释：输入数组表示数字 4321。示例 3：输入：digits = [0]输出：[1]提示：1 <= dig
2021-11-04 11:21:30
69
原创 力扣 旋转图像
给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[[7,4,1],[8,5,2],[9,6,3]]输入：matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]]输出：[[15,13,2,5],[14,3,4,1],
2021-11-04 11:11:02
80
原创 力扣 删除排序数组中的重复项
给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例 1：输入：nums = [1,1,2]输出：2, nums = [1,2]解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。示例 2：输入：nums = [0,0,1,1,1,2,2,3,3,4]输出：
2021-11-03 11:23:48
93
原创 力扣 分割等和子集
给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。示例 1：输入：nums = [1,5,11,5]输出：true解释：数组可以分割成 [1, 5, 5] 和 [11] 。示例 2：输入：nums = [1,2,3,5]输出：false解释：数组不能分割成两个元素和相等的子集。提示：1 <= nums.length <= 2001 <= nums[i] <= 100class Soluti
2021-11-02 20:38:14
99
原创 力扣 目标和
给你一个整数数组 nums 和一个整数 target 。向数组中的每个整数前添加 ‘+’ 或 ‘-’ ，然后串联起所有整数，可以构造一个 表达式 ：例如，nums = [2, 1] ，可以在 2 之前添加 '+' ，在 1 之前添加 '-' ，然后串联起来得到表达式 "+2-1" 。返回可以通过上述方法构造的、运算结果等于 target 的不同 表达式 的数目。示例 1：输入：nums = [1,1,1,1,1], target = 3输出：5解释：一共有 5 种方法让最终目标和为 3 。
2021-11-02 17:51:10
2893
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人