u011587070的专栏

原创 2015

【解析】 函数 S （ int n ）是一个递归函数 ： ①当实际参数小于等于零时则返回 0 , 并终止递归 ； ②当实际参数大于零时则递归调用 S （ n-l ） ， 并将 S （ n-1 ）的结果加上 n 作为返回值。程序从main（）函数开始，首先调用main（）函数；在main（）函数中调用S（1）函数时，将函数的上下文保存到栈中，并进入函数S（1）;由于函数S（1）的实际参数大于零，...

原创 常用软件

1.pdf工具工具：Adobe Acrobat DC 2018 SP2.搜索电脑文件工具：Everything   

原创 3-数据链路层

1.数据链路层采用后退N帧（GBN）协议，发送方已经发送了编号为0～7的帧。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是（B）。 2 3 4 5 解析：在后退N帧协议中，当接收方检测到某个帧出错后，则简单地丢弃该帧及其后所有的后续帧，发送方超时后需重传该数据帧及其后续的所有帧。这里应注意，连续ARQ协议中，接收方一...

原创 物理层

1.用集线器连接的工作站集合（A ） 属于同一个冲突域，也属于同一个广播域 不属于同一个冲突域，但属于同一个广播域 不属于同一个冲突域，也不属于同一个广播域 属于同一个冲突域，但不属于同一个广播域  解析：”集线器上的所有端口争用一个共享信道的带宽，因此随着网络节点数量的增加，数据传输量的增大，每节点的可用带宽将随之减少。集线器采用广播的形式传输...

原创 函数图像大全

原创 定积分基本公式

原创 不定积分基本公式

原创 计算机网络体系结构

1.OSI标准中能表现端到端传输的是哪一层A数据链路层                      B传输层                     C会话层                          D. 应用层解析：考查OSI模型及其每一层的作用和功能，能够实现端到端传输的是传输层，链路层仅完成点到点的数据传输。2.下列选项中，不属于网络体系结构所描述的内容是（）。 ...

原创 IO管理

.1.程序员利用系统调用打开I/O设备时，通常使用的设备标识是（A）。 逻辑设备名 物理设备名 主设备号 从设备 解析：设备管理具有设备独立性的特点，操作系统以系统调用方式来请求某类设备时，使用的是逻辑设备名。而在程序实际执行时，将逻辑设备名转换为对应的物理设备名。2.本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（B）。 ...

原创 文件管理

1.下列文件物理结构中，适合随机访问且易于文件扩展的是() 连续结构 索引结构 链式结构且磁盘块定长 链式结构且磁盘块变长 解析：文件的物理结构包括连续、链式、索引三种，其中链式结构不能实现随机访问，连续结构的文件不易于扩展。因此随机访问且易于扩展是索引结构的特性。2.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问...

原创 内存管理 -3

1.分区分配内存管理方式的主要保护措施是（A） 界地址保护 程序代码保护 数据保护 栈保护 解析：每个进程都拥有自己独立的进程空间，如果一个进程在运行时所产生的地址在其地址空间之外，则发生地址越界，因此需要进行界地址保护，即当程序要访问某个内存单元时，由硬件检查是否允许，如果允许则执行，否则产生地址越界中断。2.一个分段存储管理系统中，地址长...

原创 进程 - 2

1.下列进程调度算法中，综合考虑进程等待时间和执行时间的是（） 时间片轮转调度算法 短进程优先调度算法 先来先服务调度算法 高响应比优先调度算法 解析：在高响应比优先调度算法中，选出响应比最高的进程投入执行，响应比R定义如下：响应比R=(等待时间+执行时间)/执行时间。它综合考虑了每个进程的等待时间和执行时间，对于同时到达的长进程和短进程，短进程会...

原创 操作系统概述 - 1

1.单处理机系统中，可并行的是 （） 。Ⅰ.进程与进程； Ⅱ.处理机与设备； Ⅲ.处理机与通道； Ⅳ.设备与设备 Ⅰ，Ⅱ和Ⅲ Ⅰ，Ⅱ和Ⅳ Ⅰ，Ⅲ和Ⅳ Ⅱ，Ⅲ和Ⅳ 解析：此处要理解并行的概念并行性：是指两个或两个以上的事件在同一时刻运行。并发性：是指两个或两个以上的事件在同一时间间隔运行。对于单处理机，2个进程之间只能并发，而不能并行。2...

原创 第七章 - 排序

1.已知关键字序列 5 ， 8 ， 12 ， 19 ， 28 ， 20 ， 15 ， 22 是小根堆（最小堆），插入关键字 3 ，调整后得到的小根堆是 。 3，5，12，8，28，20，15，22，19 3，5，12，19，20，15，22，8，28 3，8，12，5，20，15，22，28，19 3，12，5，8，28，20，15，22，19 解析...

原创 第六章 -查找

1.下列叙述中，不符合m阶B树定义要求的是（D）。 根结点最多有m棵子树 所有叶结点都在同一层上 各结点内关键字均升序或降序排列 叶结点之间通过指针链接 解析：选项A、B和C都是B-树的特点，而选项D则是B+树的特点。注意区别B-树和B+树各自的特点。2.已知一个长度为16的顺序表L，其元素按关键字有序排列，若采用折半查找法查找一个 L中 不...

转载 教你轻松计算AOE网关键路径

转：教你轻松计算AOE网关键路径认识AOE网　　有向图中，用顶点表示活动，用有向边表示活动之间开始的先后顺序，则称这种有向图为AOV网络；AOV网络可以反应任务完成的先后顺序（拓扑排序）。　　在AOV网的边上加上权值表示完成该活动所需的时间，则称这样的AOV网为AOE网，如下图：　 　　  　　图中，顶点表示事件（能被触发，两特征属性：最早发生时间Ve(j);最晚发...

转载 最短路径问题---Dijkstra算法详解

转：最短路径问题---Dijkstra算法详解前言 Nobody can go back and start a new beginning,but anyone can start today and make a new ending. Name:Willam Time:2017/3/81、最短路径问题介绍问题解释： 从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和...

原创 第五章 图-习题

1.下列关于无向连通图特性的叙述中，正确的是？Ⅰ．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数Ⅲ．至少有一个顶点的度为1 只有Ⅰ 只有Ⅱ Ⅰ和Ⅱ Ⅰ和Ⅲ 解析：A1，每条边连接两个顶点，所有顶点的度之和等于边数的2倍，是偶数，正确2，如两个顶点一条边的图就不满足这个条件，错3，如三个顶点三条边连成一个三角形的图每个顶点度为2，错 ...

原创 第四章 - 树、二叉树、森林转换

树转换为二叉树（1）加线。在所有兄弟结点之间加一条连线。（2）去线。树中的每个结点，只保留它与第一个孩子结点的连线，删除它与其它孩子结点之间的连线。（3）层次调整。以树的根节点为轴心，将整棵树顺时针旋转一定角度，使之结构层次分明。（注意第一个孩子是结点的左孩子，兄弟转换过来的孩子是结点的右孩子）                       森林转换为二叉树（1）把每棵树...

原创 第四章-树与二叉树 ----习题

1.给定二叉树如图 A-1 所示。设 N 代表二叉树的根， L 代表根结点的左子树， R 代表根结点的右子树。若遍历后的结点序列是 3 ， 1 ， 7 ， 5 ， 6 ， 2 ， 4 ，则其遍历方式是 D                               LRN NRL RLN RNL 前序遍历：根结点 -> 左子树 -> ...

原创 第三章-栈、队列、数组

1.假设栈初始为空，将中缀表达式  转换为等价后缀表达式的过程中，当扫描到f时，栈中的元素依次是 （B） +(*- +(-* /+(*-* /+-* 解： 基本概念： 在中缀变后缀时，操作数的顺序不会发生变化，只有运算符的顺序可能发生变化。同时又没有括号。所以在转换的过程中，只要碰到操作数，可以直接输出，而遇到运算符和括号进行相应的处理即可。...

原创 原码补码反码范围对比图

转载 RAM、SRAM、SDRAM、ROM、EPROM、EEPROM、Flash存储器区别

转：RAM、SRAM、SDRAM、ROM、EPROM、EEPROM、Flash存储器区别常见存储器概念：RAM、SRAM、SDRAM、ROM、EPROM、EEPROM、Flash存储器可以分为很多种类，其中根据掉电数据是否丢失可以分为RAM（随机存取存储器）和ROM（只读存储器），其中RAM的访问速度比较快，但掉电后数据会丢失，而ROM掉电后数据不会丢失。 在单片机中，RAM主要是做运...

转载 cache的三种写操作工作方式

转+修改说明：cache的三种写操作工作方式因为cache的内容是部分主存内容的副本，应该与主存内容保持一致。而CPU对cache的写入更改了cache内容，如何与主存内容保持一致就有几种写操作工作方式可供选择，统称为写策略。　 1．写回法（write--back）　　当CPU对cache写命中时，只修改cache的内容不立即写入主存，只当此行被换出时才写回主存。这种策略使cache在C...

转载 大根堆 小根堆

转：小根堆大根堆  堆(Heap)分为小根堆和大根堆两种，对于一个小根堆，它是具有如下特性的一棵完全二叉树：       (1)若树根结点存在左孩子，则根结点的值(或某个域的值)小于等于左孩子结点的值(或某个域的值)；       (2)若树根结点存在右孩子，则根结点的值(或某个域的值)小于等于右孩子结点的值(或某个域的值)；       (3)以左、右孩子为根的子树又...

转载 基数排序

转：基数排序基数排序图文说明基数排序图文说明通过基数排序对数组{53, 3, 542, 748, 14, 214, 154, 63, 616}，它的示意图如下：在上图中，首先将所有待比较树脂统一为统一位数长度，接着从最低位开始，依次进行排序。1. 按照个位数进行排序。2. 按照十位数进行排序。3. 按照百位数进行排序。排序后，数列就变成了一个有序序列。...

原创 公式

等差数列  

转载 详解KMP算法

转：详解KMP算法KMP算法应该是每一本《数据结构》书都会讲的，算是知名度最高的算法之一了，但很可惜，我大二那年压根就没看懂过~~~之后也在很多地方也都经常看到讲解KMP算法的文章，看久了好像也知道是怎么一回事，但总感觉有些地方自己还是没有完全懂明白。这两天花了点时间总结一下，有点小体会，我希望可以通过我自己的语言来把这个算法的一些细节梳理清楚，也算是考验一下自己有真正理解这个算法。 ...

转载 数据结构--最小生成树详解

 转：数据结构--最小生成树详解1、什么是最小生成树现在假设有一个很实际的问题：我们要在n个城市中建立一个通信网络，则连通这n个城市需要布置n-1一条通信线路，这个时候我们需要考虑如何在成本最低的情况下建立这个通信网？ 于是我们就可以引入连通图来解决我们遇到的问题，n个城市就是图上的n个顶点，然后，边表示两个城市的通信线路，每条边上的权重就是我们搭建这条线路所需要的成本，所以现在我们...

转载 图的遍历之 深度优先搜索和广度优先搜索

转：图的遍历之 深度优先搜索和广度优先搜索深度优先搜索的图文介绍1. 深度优先搜索介绍图的深度优先搜索(Depth First Search)，和树的先序遍历比较类似。它的思想：假设初始状态是图中所有顶点均未被访问，则从某个顶点v出发，首先访问该顶点，然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和v有路径相通的顶点都被访问到。 若此时尚有其他顶点未被访...

转载 AVL平衡二叉树中旋转操作的本质及其实现

转：AVL平衡二叉树中旋转操作的本质及其实现1.AvlTree的定义           AVL (Adelson Velskii和 Landis)树是带有平衡条件的二叉查找树。这个平衡条件必须容易保持，而且它必须保证树的深度是O（log N）。最简单的想法是要求左右子树具有相同的高度。    一般限制为：一棵AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树。（空树的高度...

转载 哈夫曼树

转：哈夫曼树什么是哈夫曼树？让我们先举一个例子。判定树：        在很多问题的处理过程中，需要进行大量的条件判断，这些判断结构的设计直接影响着程序的执行效率。例如，编制一个程序，将百分制转换成五个等级输出。大家可能认为这个程序很简单，并且很快就可以用下列形式编写出来： if(score<60) cout<<"Bad"<<endl; e...

转载 risc与cisc

转：risc与ciscrisc与ciscRISC(精简指令集计算机)和CISC(复杂指令集计算机)是当前CPU的两种架构。它们的区别在于不同的CPU设计理念和方法。早期的CPU全部是CISC架构，它的设计目的是要用最少的机器语言指令来完成所需的计算任务。比如对于乘法运算，在CISC架构的CPU上，您可能需要 这样一条指令：MUL ADDRA, ADDRB就可以将ADDRA和ADDRB中...

转载 普利姆算法（prim）求最小生成树（MST)过程详解

转：普利姆算法（prim）求最小生成树（MST)过程详解   生活中最小生成树的应用十分广泛，比如：要连通n个城市需要n－1条边线路，那么怎么样建设才能使工程造价最小呢？可以把线路的造价看成权值求这几个城市的连通图的最小生成树。求最小造价的过程也就转化成求最小生成树的过程，则最小生成树表示使其造价最小的生成树。       那么怎么样用普利姆算法(prim算法)求最小生成树（MST）？...

转载 中缀表达式转换为后缀表达式

参考：中缀表达式转换为后缀表达式参考：中缀表达式求值问题一丶中缀表达式求值问题中缀表达式的求值问题是一个比较常见的问题之一，我们通常在编写程序时，直接写出表达式让编译器去处理，很少去关心编译器是怎么对表达式进行求值的，今天我们来一起了解一下其中具体的原理和过程。　　表达式一般来说有三种：前缀表达式、中缀表达式、后缀表达式，其中后缀表达式又叫做逆波兰表达式。中缀表达式是最符合人们思维...

转载 FTP协议讲解

转：FTP协议讲解FTP 概述文件传输协议（FTP）作为网络共享文件的传输协议，在网络应用软件中具有广泛的应用。FTP的目标是提高文件的共享性和可靠高效地传送数据。在传输文件时，FTP 客户端程序先与服务器建立连接，然后向服务器发送命令。服务器收到命令后给予响应，并执行命令。FTP 协议与操作系统无关，任何操作系统上的程序只要符合 FTP 协议，就可以相互传输数据。本文主要基于 LIN...

转载 奈奎斯特定理与香农定理

转： 奈奎斯特定理与香农定理奈奎斯特定理又称奈氏准则，它指出在理想低通（没有噪音、带宽有限）的信道中，极限码元传输率为2WBaud。其中，W是理想低通信道的带宽，单位是HZ。若用V表示每个码元离散电平的数目，则极限数据率为理想低通信道下的极限数据传输率=2Wlog2 V  （单位：b/s）对于奈氏准则，可以得到以下结论：1）在任何信道中，码元传输的速率是有上限的。若传输速率超过上限...

转载 osi参考模型

转：osi参考模型OSI参考模型是计算机网路体系结构发展的产物，它的基本内容是开放系统通信功能的分层结构。该模型基于国际标准化组织（ISO）的建议作为各种层上使用的协议国际标准化的第一步而发展起来的。这一模型被称作ISO OSI开放系统互联参考模型（open system interconnection refertence model），因为它是关于如何把开放式系统（即为了与其他系统...

转载 基本的DMA控制器

转：基本的DMA控制器8.3.1 DMA的基本概念 　　　　　直接内存访问(DMA)是一种完全由硬件执行I/O交换的工作方式。在这种方式中，DMA控制器从CPU完全接管对总线的控制，数据交换不经过CPU，而直接在内存和I/O设备之间进行 。DMA方式一般用于高速传送成组数据。DMA控制器将向内存发出地址和控制信号，修改地址，对传送的字的个数计数，并且以中断方式向CPU报告传送操作的结束。...

转载 流水线、超流水线、超标量技术对比

转： 流水线、超流水线、超标量技术对比流水线     流水线技术是一种将每条指令分解为多步，并让各步操作重叠，从而实现几条指令并行处理的技术。程序中的指令仍是一条条顺序执行，但可以预先取若干条指令，并在当前指令尚未执行完时，提前启动后续指令的另一些操作步骤。这样显然可加速一段程序的运行过程。 市场上推出的各种不同的1 6位/ 3 2位微处理器基本上都采用了流水线技术。如8 0 4 8 6...