Touale的博客

—— 来源个人的数据结构课设作业一.课程设计题目及内容大数据分析问题[问题描述]某搜索公司一天的用户搜索词汇是海量的（百亿数据量），请设计一种求出每天最热top 100 词汇的可行办法。[基本要求]（1） 随机生成海量数据，存入文件；从文件读入数据来处理。（2） 显示数据文件的每一次处理结果。二.思路过程（1）生成随机大数据，并且要求大数据存在交集数据，以此保证有热词存在。（2）顺序读大文件，对于每一行，也就是每个词x，取hash（x）%n，然后按照该值存到n个小文件中（即为1，2

四、 （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, (

给出如图所示的无向图G的邻接矩阵和邻接表两种存储结构.（2）解答下面的问题（6分）（1） 求网的最小生成树有哪些算法？各适用何种情况？为什么？（2） 由以下的网络邻接矩阵，画出一棵最小生成树（3）已知一棵非空二叉树，其按中根和后根遍历的结果分别为：中根：CGBAHEDJFI 后根：GBCHEJIFDA试将这样的二叉树构造出来。若已知先根和后根的遍历结果，能否构造出这棵二叉树，为什么？ 5分（4）一项工程由P1、P2、…P6六项子工程组成, 这些工程之间有下列关系: P1

四、画图/计算/证明/算法分析（30分）（1）证明题（8分）如果一棵树有n1个度为1的结点，n2个度为2的结点，…… ，nm个度为m的结点，证明叶结点的个数n0 = 1+ ｛提示：模仿二叉树性质证明｝。（2）画图及计算题（8分）某工程的AOE网如右图所示，弧上的权值为活动a1～a10的期限（即完成活动所需的天数）。求：①该工程各事件的最早发生时间Ve和允许的最晚发生时间Vl及各活动的最早开始时间e和允许的最晚开始时间l (请列表Ve,Vl,e,l的各时间)，②完成此项工程至少需要多少时间，及哪些活

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

6 （ ）对于顺序存储的栈，因为栈的空间是有限的，在进行push运算时，可能发生栈的上溢，在进行pop运算时，可能发生栈的下溢。3、（ F ）若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点。3 （ ）用相邻矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图中结点的个数有关，而与图的边数无关。10 （_）若有一个结点是某二叉树子树的前序遍历序列中的最后一个结点，则它必是该子树的中序遍历序列中的最后一个结点。

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，被比较过的数组元素的下标依次为_____________。

6 （ ）对于顺序存储的栈，因为栈的空间是有限的，在进行push运算时，可能发生栈的上溢，在进行pop运算时，可能发生栈的下溢。3、（ ）若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点。3 （ ）用相邻矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图中结点的个数有关，而与图的边数无关。3 （__）用相邻矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图中结点的个数有关，而与图的边数无关。

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后，输出序列为_________，栈顶指针是______。

点击进入

背景某业务需求，大概如下：高并发下提交任务，后端对业务进行处理，且一台设备仅能同时处理一个。于是想到构建一个队列池，翻了翻，大概类似于消息队列，这里做下笔记。注：摘自一些外链的笔记，侵删。应用场景消息队列在实际应用中包括如下四个场景：应用耦合：多应用间通过消息队列对同一消息进行处理，避免调用接口失败导致整个过程失败；异步处理：多应用对消息队列中同一消息进行处理，应用间并发处理消息，相比串行处理，减少处理时间；限流削峰：广泛应用于秒杀或抢购活动中，避免流量过大导致应用系统挂掉的情况

以题会题一、单选题1、对软件进行测试的根本目的是什么？（ C ）A、提高软件的质量 B、确保程序符合用户的需求C、找出程序中的缺陷 D、确保程序没有缺陷2、在软件生命周期哪个阶段，软件缺陷修复费用最低？（ C ）A、编码阶段 B、产品发布以后C、需求分析阶段 D、设计阶段3、如下关于测试用例的描述中错误的是：（ B ）。A、测试用例是一组精心设计的输入，目的是为了在最短时间内找到最多、最严重的缺陷B、测试结果就是测试用例的实际

一、题型单选题14道（28分）多选题6道（12分）判断题10道（10分）简答题4道（22分）综合设计题2道（28分）

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把该帧转发

怎么考？一、单项选择题（每小题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

A组 综合1、简述分组交换的要点。答：（1）分组传送：分组交换网以“分组”作为数据传输单元。在发送报文前，先将较长的报文划分成一个个更小的等长数据段，在每一个数据段前面，加上必要的控制信息组成的首部，构成分组，传送到接收端。接收端收到分组后剥去首部还原成报文。（2）无连接：发送端在发送分组之前不必先建立连接，省去了建立连接和释放连接的开销，也使数据的传输效率更高。（3）存储转发：路由器收到一个分组时，先将分组放入缓存，再检查其首部，查找转发表，按照首部中的目的地址找到合适的接口转发出去，把分组交给

A组 综合1、当一个主机发出DNS查询请求时，这个查询请求首先应该发给根域名服务器。(×)解析：应该首先发给本地域名服务器2、在一个宽带为3KHZ的理想低通信道上传送码元，一个码元携带3bit的信息量，则最高信息传输速率为9000b/s ( ×)由于题目中没有给出码元的状态数，因此无法计算码元的传输速率。3、分组交换中的虚电路方式就是在接收方和发送方之间建立一条物理连接。(×)解析：虚电路方式建立的是逻辑连接。4、RIP、OSPF、BGP都属于内部网关协议(×)Internet将路由

填空A组 综合1、网络中的时延一般包括发送时延、传播时延、处理时延和排队时延。2.计算机网络按其作用范围可以分为广域网WAN、城域网MAN、局域网LAN和个人区域网PAN。3、物理层的主要任务可以描述为确定与传输媒体接口有关的一些特性，即机械特性、电气特性、功能特性、过程特性。4、数据链路层必须解决的三个基本问题是帧定界、透明传输和差错检测。5、ICMP差错报告报文共有五种，即终点不可达、源点抑制、时间超过、参数问题和改变路由（或重定向）。6、根据IP头部的结构，一个IP分组（包括头

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

前提该轮是第二轮复习……旨在题型理解考什么，怎么考，同时巩固第一轮复习的重点。以下题型来自往年复习卷！选择题A题 2006-20071、两个实体之间的通信不需要先建立好连接的通信方式为 B 的特点。A、面向连接 B、无连接 C、面向连接和无连接 D、以上都不对2、总线式以太网所采用的传输方式为 B 。A、“存储-转发”式 B、广播式 C、电路交换式 D、分散控制式3、 D 可用于流量控制。A、FCS B、重传

情报按阶递增方式排序函数，可以参考例子1.6（10分）求解递推方程，递推公式的主定理和递归树方法要熟悉。（10分）利用分治法设计算法（20分）或建立递推关系。二分搜索法+蛮力法应用（15分）利用动态规划法设计算法，可以参考例子3.4和习题3.1（15分）贪心算法。可以参考例子4.2（15分）关于算法基本概念的论述题（含题解和难解问题，回溯算法和分支限界算法）（15分）细说1.按阶递增方式排序函数，可以参考例子1.6（10分）例1.6 下面给定一些函数，请把他们按照渐进的界从高到低的

第四章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

计网第七版计网复习路线如下：走一轮复习重点（本章）根据往年试卷了解考什么，考的形式，加强知识总结题型，后续将按照个人对于这门课看待总结题型，如大题预测题型版等回顾二轮复习重点（本章）第一章P10互联网的组成 边缘部分…P11两大方式CS PPPP17图1-13 三种交换的比较P19计算机网络的定义P20网络的作用范围、使用者分类P21计算机网络的性能（速率不要与存储单位混淆）P22（重点）四个时延怎么计算P281.7.2协议与划分层次同步问题 网络协议

一、单选题1、软件测试的目的 。( )A、表明软件的正确性 B、尽可能发现软件中的错误C、评价软件质量 D、判断软件是否合格2、必须要求用户参与的测试是 。( )A、单元测试 B、集成测试C、确认测试 D、验收测试3、按照测试软件实施主体分类，软件测试可分为开发方测试、第三方测 试和 。( )A、集成测试 B、用户测试

一、单选题1、一个成功的测试是 。（ ）A、没有发现错误 B、发现了至今尚未发现的错误C、发现错误 D、证明发现不了错误2、下面关于软件测试的说法， 是错误的。（ ）A、需求规格说明、设计规格说明都是软件测试的对象B、程序是软件测试的对象C、软件测试是程序测试D、软件测试贯穿于软件定义和开发的整个期间3、下列模型哪个不是软件测试过程模型。（ ）A、W模型 B、H模型C、V模型

第一章 计算机网络概述1.1 基本概念计算机网络：计算机网络是一个将分散的、具有独立功能的计算机系统，通过通信设备与线路连接起来，由功能完善的软件实现 资源共享和信息传递的系统。计算机网络的功能：数据通信资源共享分布式处理提高可靠性负载均衡组成部分：硬件(主机，线路，通信设备)、软件、协议工作方式：边缘部分：用户直接使用(C/S方式，P2P方式)核心部分：为边缘部分服务功能组成：通信子网：实现数据通信资源子网：实现资源共享/数据处理1.2 计算机网络的分类按分

js自带bota，但某环境并不支持，下面为复现算法var _keyStr = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/="// private method for UTF-8 encodingfunction _utf8_encode (string) { string = string.replace(/\r\n/g,"\n"); var utftext = ""; for (var

源提交watchPoint: ***********ev: 4d4f45404351554a4a414542**************************5e50434d484f445154414840414f5a54404a434e4058learningTokenId: N*******==courseId: 10*****6uuid: X****LGmdateFormate: 163*****7000ev构造算法：var n = { _a: "AgrcepndtslzyohC

1.创建安装目录并进入r@r-virtual-machine:~$ sudo mkdir -p /opt/dmdbms[sudo] r 的密码： r@r-virtual-machine:~$ cd /opt/dmdbms/2.下载达梦8数据库安装包，并将其重命名为dm8.zipr@r-virtual-machine:/opt/dmdbms$ sudo wget https://package.dameng.com/ftp/downloadurl=/eco/adapter/dm/dm8/dm8_

一、说明书摘要本发明公开了一种XXXl（简要说明本发明解决什么技术问题，采用了什么主要的技术特征【一般直接复制权利要求1加以修改即行】，获得的有益效果）注意：字数不超过300字。二、摘要附图指定一副最能从整体上反映本发明的图（假如有附图的话）三、权利要求书1、一种（主题名称），其特征在于：（其特征是：）（独立权利要求：前序部分+特征部分，前序部分=本发明主题名称+与现有（或接近）技术共有的必要技术特征【必要：是指缺少了就不能够解决技术问题】， 特征部分=区别于现有现有技术的必要特征）2、根

数学定义引入一个临界点（Threshold，也叫门槛）的概念。N个分享秘密的人，只要凑够k个人（k<=N）就可以重建秘密。k就是这个临界点。k<N，大大增加了使用的便利性和可扩展性。任意的k个人合起来都可以重建秘密，少于k个人无法重建秘密。k=N，表明方案中所有的参与者需要贡献出自己的子秘密，才能合成所需的秘密。秘密碎片生成：构造一个多项式其中，S为我们的秘密，p为素数，且S < p取w个不相等的x,带入F(x)中，得到w组(xi,yi),分配给w个人公开p，销毁多项式

若有若干访问磁盘请求，他们请求的柱面依次为20，37，90，2，34，5，127，111，5假设每移动一个柱面需要2毫秒时间，移动臂当前位于30号柱面，请分别计算下列算法完成的总寻道时间。（1）先来先服务算法；（2）最短寻道时间优先算法。（3）扫描法某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号的物理块号的对照表如下：页号 物理块号0 51 102 43 7试问：（1）试述分页存储管理的地址变换过程。（2）逻..

选择题1、操作系统的基本职能是（ ）A.控制和管理系统内各种资源，有效地组织多道程序的运行B.提供用户界面，方便用户使用C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具答案：A2、在设计分时操作系统时，首先考虑的是（ ）。A. 灵活性和可适应性 B. 交互性和响应时间C. 周转时间和系统吞吐量 D. 实时性和可靠性答案：B3、( )是基本的操作系统。A．多处理器操作系统 B．分时操作系统C．分布式操作系统 D．网络操作系统

问答题A组13．从下面有关进程的概念和性质叙述中，选出五条正确的叙述，并把编号按从小到大的次序写在答卷的A～E栏内。①唤醒：挂起→就绪。 ②封锁：就绪→挂起。 ③调度，就绪→运行。 ④超时：运行→挂起。 ⑤超时：运行→就绪。 ⑥用户进程可激发调度进程。 ⑦用户进程可激发唤醒进程。 ⑧用户进程可激发超时进程。 ⑨进程接近CPU可接纳的限度时，可降低页面出错的频率。 ⑩进程具有引用局部性时，可降低页面出错的频率。1、 什么是操作系统的基本功能？答：（1）操作系统的职能是管理和控制计算机系统中的所

填空题A组26.在单处理机系统中，多道程序运行的特点是多道、 宏观上并行、 微观上串行28.操作系统为用户提供的两个接口界面是命令接口、 程序接口（或系统调用）29.多道程序设计技术的出现，得到了计算机硬件的两方面支持：中断和管道30.在多道程序运行的系统中，为了提高内存的使用效率，解决小内存运行大作业问题，使用了覆盖技术、对换技术（或交换技术）、 虚拟存储技术等内存管理技术。31.文件的物理结构主要有三种：连续文件、 串联文件、 索引文件。32.1、 设一段表为那么逻辑地址(4

选择题A组1．对于缓冲池(大量缓冲区)的管理,采用生产者-消费者方式解决同步或互斥时,通常需要用 ？个信号量。A.1 B.2 C.3 D.4semaphor mutex=1；//互斥信号量，实现对缓冲池的互斥访问semaphor full=0； //同步信号量，表示产品的数量，即非空缓冲区的数量semaphor empty=n; //同步信号量，表示空闲缓冲区的数量producer(){P(empty);P(mutex);将产品放入缓冲区V(full);V(mutex)；}

第四章 调度4.2 调度的三个层次高级调度(作业调度)中级调度(内存调度)低级调度(进程调度)4.2.1 高级调度高级调度(作业调度)：按一定原则从外存上处于后备队列的作业中挑选一个(或多个)作业，给他们分配内存等必要资源，并建立相应的进程(建立PCB)，以使它(们)获得竞争处理机的权利。高级调度是辅存(外存)与内存之间的调度。作业调入时会建立相应的PCB，作业调出时才撤销PCB。4.2.2 中级调度引入虚拟存储技术之后，可将暂时不能运行的进程调置外存，等他重新具备运行条件且

第一章 操作系统引论一、操作系统(OS)的定义：是计算机最基础的软件系统。他管理软硬件资源，控制程序执行，改善人机界面，合理组织计算机工作流程，为用户使用计算机提供良好的运行环境二、操作系统目的方便性有效性可扩充性开放性三、发展过程①人工操作方式：用户独占全机，CPU等待人工操作。②脱机输入输出方式：事先将装有用户程序和数据的纸带装入纸带输入机，在外围机的控制下，把纸带上的数据输入到磁带上（类似于磁盘）。当CPU需要时，从磁带将其高速地调入内存。反之类同。优点：减少了CPU

一 选择题(共 20 分，每题 1 分)在数据库中，数据的物理独立性指的是(A ) 。 A．应用程序与存储在磁盘上数据库中的数据相互独立B．数据库与数据库管理系统的相互独立 C．应用程序与数据库中数据的逻辑结构相互独立 D．用户程序与 DBMS 的相互独立E-R 图中的联系可以与(D )实体有关。A．1 个 B．0 个 C．多个 D．一个或多个设有关系模式 R（S，D，M），其函数依赖集：F＝{S→D，D→M}，则关系模式 R 的规范化程度最高达到(B )。A．1NF

设计题情报五 设计题(10分)第7章数据库概念结构设计和逻辑结构设计********************************声明:旨在通过题型理解做法********************************4.设某工厂的物资管理系统包含如下的实体：(1) 仓库：仓库号、仓库面积；(2) 零件：零件号、名称、规格、单价；(3) 供应商：供应商号、名称、地址；(4) 职工：职工号、姓名、年龄、职称；实体之间的联系如下：(1) 一个仓库可以存放多种零件，一个零件可