- 博客(155)
- 收藏
- 关注
原创 js中return返回函数不执行
因为return的是function,外部访问的时候必须加上括号,不然得到的是function本身的内容,但不执行。
2023-02-09 09:51:04
2856
1
原创 12.19 - 每日一题 - 408
客户/服务器模式的网络结构特点是把数据库的读写操作放在服务器端进行,而应用计算工作则分布在各个客户端的工作站进行,在数据查询操作中,客户机和服务器端的通信仅是查询请求和查询结果。也就是说,服务器只是将处理后的结果返回给客户,在网络上传输的只有“请求”与“结果”,并不需要传送整个数据库或其他额外的信息,因此可以减少网络的流量,从而提高了整个网络的性能。完全二叉树中,任何一个结点的度,或者为0,或者为1,或者为2,所以C错。结点的度是指,该结点的子树的个数,在二叉树中,不存在度大于2的结点。
2022-12-19 13:11:54
1368
原创 12.17 - 每日一题 - 408
Vin),如果满足如下条件:若在G中顶点Vi到Vj有一条路径,则在序列中顶点Vi必在顶点Vj之前,则该序列称为G的一个拓扑序列。根据定义可知,顶点Vi顶点Vj之前,并不能说明顶点Vi和顶点Vj之间邻接关系,但不可能存在一条从Vj到Vi的路径,因为存在从Vj到Vi的路径则说明顶点Vj必须在顶点Vi之前,这与题目产生矛盾。指令周期类型有非访内指令的指令周期、取数指令的指令周期、存数指令的指令周期、空操作指令和转移指令的指令周期。B:在执行指令时,存放在指令寄存器中的是指令而不是指令的地址。
2022-12-17 17:46:50
1122
原创 12.14 - 每日一题 - 408
因此,超时后的第1次传输将是1个最大报文段长度,然后是2个、4个、8个最大报文段长度,由于慢启动门限为18KB/2 = 9KB,即在4次突发传输后拥塞窗口开始“加法增大”,拥塞窗口的大小将为9KB。存储器进行一次“读”或“写”操作所需的时间称为存储器的访问时间(或读写时间),而连续启动两次独立的“读”或“写”操作(如连续的两次“读”操作)所需的最短时间,称为存取周期(或存储周期)。解析:第1个元素要探测1次,第2个元素要探测2次,,第m个元素要探测m次,m个元素则共要探测1+2+……
2022-12-14 11:29:09
1035
原创 12.13 - 每日一题 - 408
此后,进入慢启动阶段,每次RTT时间后拥塞窗口的大小加倍,直至拥塞窗口值等于窗口门限值,并进入线性增长阶段。不妨用W(t)表示时刻t的拥塞窗口大小,这样W(0)=1,W(RTT)=2,W(2RTT)=4,W(3RTT)=8,W(4RTT) =16,W(5RTT)=32因此,该TCP连接在超时后重新处于慢启动阶段的时间为5个RTT,即5X3=15s。1 设哈希地址空间为0~m-1,k为记录的关键字,哈希函数采用除留余数法,即Hash(k)=k%p,为了减少发生冲突的频率,一般取p为_____。
2022-12-13 09:59:43
390
原创 12.10 - 每日一题 - 408
选择排序每次输出的是最小元素,而给定序列的最前面的两个元素不是最小的两个元素,所以不是选择排序;冒泡排序每次输出的是最大元素,而给定序列的最后面的两个元素不是最大的两个元素,所以也不是冒泡排序;解析:只 有在 mutex.value 值小于 0 时才存在阻塞进程,当执行了 V(mutex) 后,在唤醒一个阻塞进程的同时也使mutex.value值加1,即此时mutex.value的值为小于等于0。1 数据序列(8,9,10,4,5,6,20,1,2)只能是下列排序算法中的_______两趟排序后的结果。
2022-12-12 09:30:18
363
原创 12.9 - 每日一题 - 408
1 序列(16,10,8,9,20,-1,5)进行一趟排序后变为(5,10,-1,9,20,8,16),则采用的排序方法是_____。因此可能是希尔排序,观察知,交换距离最近的是数据8和一1,分组增量是3,其他数据的变化也满足这个判断。若为快速排序,值16之前的所有值应该小于它,值16之后的所有值应该大于它,也不满足,排除答案B。解析:若为选择排序,一趟排序后,值一1应该在序列的第一个位置,不满足,排除答案A。每日一句:漫长的人生,其实只是瞬间,一定学着,让自己在人生途中,不后悔。
2022-12-09 14:23:33
1027
原创 12.8 - 每日一题 - 408
每日一句:成功与不成功之间有时距离很短只要后者再向前几步。数据结构1 若用冒泡排序方法对序列(12,24,36,48,60,72)从大到小排序,需要的比较次数是_____答案:C解析:给出的初始待排序列为完全逆序序列,当记录个数为n时,冒泡排序需要进行n-1趟,每一趟的比较次数分别为n-1,n-2,…,1,此题中n=6,因此总的比较次数是5+4+3+2+1=15。拓展:冒泡排序:http://m.biancheng.net/view/6506.html稳定排序和不稳定排序的区别和分类区别:如果
2022-12-08 11:39:45
809
1
原创 12.7 - 每日一题 - 408
每日一句:人的潜能是一座无法估量的丰富的矿藏,只等着我们去挖掘。数据结构1 对序列(67, 56,34,45,78,12,23)进行递增的希尔排序,经一趟后序列变为(67,12, 23, 45,78,56, 34),则该趟采用的增量是______。答案:D解析:若增量为1,则所有元素分在一组进行直接插人排序,得到的应是最终的完全有序序列。若增量为2,67、34、78和23是一组,其他元素是另一组。第一组进行直接插人排序后,23必然是第一个元素,与给出序列不符。若增量为3,所有元素分为3组,同理操作也
2022-12-07 13:44:51
894
原创 12.6 - 每日一题 - 408
每日一句:爱自己的最好方式,就是努力奋斗让自己优秀起来。数据结构1 一组记录的关键字值为(48,77,49,27,35,91),则利用快速排序的方法,以第一个记录为基准得到的划分结果为_______答案:C解析:在初始序列中48是基准/枢轴记录,由后向前找到的第一个小于48的记录是35,将35移至48的位置,即第1个位置,此过程91是保留在原来位置不动的,这样排除了答案A和D;再由前向后找到第一个大于48的记录是77,将77移至原来35的位置,这样又排除了答案B。重复上述由后向前和由前向后的操作直到第一趟
2022-12-06 14:10:13
400
原创 12.5 - 每日一题 - 408
每日一句:没有醒不来的早晨,弄不懂的题目,熬不过的迷茫,只有你不敢追的梦。数据结构1 在最后一趟排序开始之前,所有记录有可能都不在其最终位置上的是______。答案:A解析:冒泡排序、堆排序和快速排序的每一趟都能使至少一个记录元素到达最终在有序序列中的位置上,但是作为直接插入排序,如果整个初始记录序列的最后一个记录有最小关键字,那么就会出现题中描述的情况。拓展:十大排序算法详细介绍:https://blog.youkuaiyun.com/qq_51664685/article/details/124427443计
2022-12-05 10:07:10
1478
原创 12.3 - 每日一题 - 408
每日一句:现在很痛苦,等过阵子回头看看,会发现其实那都不算事。数据结构1 哈希函数为H(key)=key MOD 11,表中已存入关键字分别为7、14,37、60和83的五个记录,此时哈希表的装填因子a=0.33。用二次探测再散列法解决冲突,则再放入关键字为49的记录时,它的位置下标是_______答案:C解析:表中记录个数为n=5时,装填因子为a=0.33,则哈希表长为m=n/a= 5/0.33 ≈15,在放入关键字为49的记录之前哈希表HT[0…14],关键字49的哈希地址为49 MOD 11=5,第
2022-12-03 10:56:33
1672
原创 12.01 - 每日一题 - 408
解析:假设任意两个站点之间的传播延迟时间为r,现在考虑由于两个结点A与B发送数据而造成冲突的情形,结点A从开始发送数据到检测到冲突的最短时间为r(即结点B和结点A同时开始发送数据),而最长时间为2r(即结点B在即将接收到结点A的数据时开始发送数据)。解析:主存按字节编址,取指令时,每取一个字节PC自动加1。解析:n =32 ,第 i 个字节第 j 位的块号,即前面有 0 ~i -1 行 ,共 i 行,每行 n 位,并且第 i 行有 j 位,所以对应的块号为: n × i +j= 32 × i +j。
2022-12-01 10:27:04
840
原创 11.30 - 每日一题 - 408
在接收方收到数据时,将按照偶校验的要求检测数据中“1”的个数,如果是偶数个“1”,表示传送正确,否则表示传送错误。因为A的左孩子的平衡因子为一1,所以A的左孩子的右子树一定高于A的左孩子的左子树;考虑到A是最低不平衡结点,因为A的右孩子现在的平衡因子是0,说明新插入的结点不会在A的右孩子的左右子树上,也就是插入的结点只能在A的左子树上。1 在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为一1,右孩子的平衡因子为0,则应作____型调整以使其平衡。
2022-11-30 13:24:19
2482
原创 11.29 - 每日一题 - 408
解析:载波侦听多路访问CSMA有3种控制策略:1-坚持CSMA,p-坚持CSMA和非坚持CSMA,3种策略之间的差别在于结点检测到信道为空闲和忙状态时所采取的动作:如果信道空闲立即发送数据而信道忙继续侦听,则为1-坚持CSMA;解析:以D进行说明。当比较的第一个关键字为46时,说明46是根结点,44小于46,进入46的左子树;1 某棵二叉排序树上的结点关键字的集合是(16,22,31,46,49,53,70),若指定查找关键字44,查找过程中,与44比较的关键字序列不可能出现的是______.
2022-11-29 15:17:41
1084
原创 11.24 - 每日一题 - 408
也就是说,服务器只是将处理后的结果返回给客户,在网络上传输的只有“请求”与“结果”,并不需要传送整个数据库或其他额外的信息,因此可以减少网络的流量,从而提高了整个网络的性能。1 一个有序表中有5个数据记录,其查找概率分别为p1=0.2,p2=0.15,p3=0.4,p4=0.15和p5=0.1,顺序查找时的查找成功的平均查找长度为_____。解析:采用顺序查找的方法,查找第1到第5个记录的比较次数依次是c1=1,c2=2,c3=3,C4=4和c5=5,可以计算查找成功的平均查找长度为。
2022-11-24 15:12:52
598
原创 11.23 - 每日一题 - 408
④滑动窗口:TCP连接每一方的接收缓冲空间大小都固定,接收端只允许另一端发送接收端缓冲区所能接纳的数据,TCP在滑动窗口的基础上提供流量控制,防止较快主机致使较慢主机的缓冲区溢出;对于C,在AOE网中,如果有环,则可以认为环上的活动都以自身的结束作为自身可能开始的条件,那么将不存在所有活动都完成的状态,也就不存在关键路径。⑤失序处理:作为IP数据报来传输的TCP分片到达时可能会失序,TCP将对收到的数据进行重新排序,将收到的数据以正确的顺序交给应用层;关键路径上的活动为关键活动。
2022-11-23 10:36:26
1481
2
原创 11.22 - 每日一题 - 408
vn} [1]。解析:对于A,无向图的邻接矩阵一定对称的说法是正确的,但有向图的邻接矩阵也可能对称,这时有向图中的弧是对称出现的,即对于图中的任意两个顶点u和v,若存在,则也存在。②在无向图中,任一顶点i的度为第i列(或第i行)所有非零元素的个数,在有向图中顶点i的出度为第i行所有非零元素的个数,而入度为第i列所有非零元素的个数。有向图邻接矩阵中第i行非零元素的个数为第i个顶点的出度,第i列非零元素的个数为第i个顶点的入度,第i个顶点的度为第i行与第i列非零元素个数之和。
2022-11-22 13:41:53
2742
原创 11.21 - 每日一题 - 408
UDP在一个低的水平上完成以上的功能,使用端口号完成进程到进程的通信,但在收到用户数据报时没有流量控制机制,也没有确认,而且只提供有限的差错控制。虚拟分配技术利用共享设备去实现独占设备的功能,从而使独占设备“感觉上”成为可共享的、快速的I/O设备。强连通图:有向图 G=(V,E) 中,若对于V中任意两个不同的顶点 x和 y,都存在从x到 y以及从 y到 x的路径,则称 G是强连通图。弱连通图:将有向图的所有的有向边替换为无向边,所得到的图称为原图的基图。如果一个有向图的基图是连通图,则有向图是弱连通图。
2022-11-21 13:16:46
1307
原创 11.19 - 每日一题 - 408
解析:对于A,树的遍历中,没有中序遍历的概念;对于B,树转换为二叉树时,结点的左孩子是它在树中的第一个孩子,右孩子是它在树中的兄弟,而根结点不存在兄弟结点的概念,必然没有右子树;具体地来说,将一个分组的源IP地址和目的地址分别与子网掩码进行“与”操作,如果得到的子网地址相同,该分组就采用直接交付方式,否则就进行间接交付。解析:当执行完公用的取指微程序从主存中取出机器指令之后,由机器指令的操作码字段指出各个微程序的人口地址(初始微地址)。4 微程序控制器中,微程序的入口地址是由_____形成的。
2022-11-19 14:49:53
960
原创 11.18 - 每日一题 - 408
解析:在距离矢量路由选择协议中,“好消息传播得快,而坏消息传播得慢”,这就导致了当路由信息发生变化时,该变化未能及时地被所有路由器知道,而仍然可能在路由器之间进行传递,这就是“慢收敛”现象。微操作:执行部件接受微命令后所进行的操作。解析:发生缺页中断是在一条指令的执行中出现的,该指令并未执行完,故缺页消除后应重新执行刚才因缺页而中断 执行 的这条指令。微命令和微操作是一一对应的:微命令是微操作的控制信号,微操作是微命令的执行过程。微指令,在机器的一个CPU周期中,一组实现一定操作功能的微命令的组合。
2022-11-18 14:25:31
917
原创 11.17 - 每日一题 - 408
解析:线索二叉树利用了二叉链表中的空的左右孩子指针,指向左孩子的指针域在没有左孩子时指示相应线索上的前趋结点,指向右孩子的指针域在;作为线索而言只有遍历序列中的第一个结点的左指针域和最后一个结点的右指针域有可能为空,因为这两个结点分别没有前趋结点和后继结点。而先序遍历时的最后一个结点是最右的叶子结点,它没有右孩子,因此它的右链域被用于指示后继,仍为空指针,表示线索上没有后继结点的含义。否则,leftChild是指向结点前驱的线索(pre),rightChild是指向结点的后继线索(suc)。
2022-11-17 14:08:02
1698
原创 11.16 - 每日一题 - 408
静态路由一般适用于比较简单的网络环境,在这样的环境中,网络管理员易于清楚地了解网络的拓扑结构,便于设置正确的路由信息。解析:动态路由选择与静态路由选择最主要的区别在于动态路由选择使用路由选择协议去自动发现并维护路由信息,而静态路由选择使用手动配置的路由信息。指令周期类型有非访内指令的指令周期、取数指令的指令周期、存数指令的指令周期、空操作指令和转移指令的指令周期。CPU周期 :又称机器周期,CPU访问一次内存所花的时间较长,因此用从内存读取一条指令字的最短时间来定义。静态路由以及动态路由的区别。
2022-11-16 13:34:35
1858
原创 11.15 - 每日一题 - 408
庸者并非缺少努力,而是缺少目标;梦想者并非没有行动,而是动作太迟;贫困者并非没有拼搏,而是缺少专长;懒惰者不是没有步伐,而是脚步太浅。
2022-11-15 11:05:29
1200
原创 11.12 - 每日一题 - 408
解析:在IP数据报的头部中,存在两个有关长度的字段,头部长度字段与总长度字段。其中,头部长度字段长度为4比特,以4字节即32比特为计数单位,由于它的取值范围为5~ 15,因此IP数据报的报头长度为20~60字节。因为字块大小为128个字,故块内地址7位,cache被分成64÷4=16组,故组号4位,主存标记19-4-7=8位。解析:首次 适应算法要求空闲分区按内存地址递增的次序排列,并且每次都从内存的低地址部分查找满足要求的空闲分区,即优先对低地址部分的空闲分区进行分配,从而保留了高地址部分的大空闲区。
2022-11-12 17:16:10
1765
原创 11.11 - 每日一题 - 408
分区内存管理:把主存分为一段一段的,每一段的空间要比一页小很多,这种方法在空间利用率上比业式管理高很多,但有另外一个缺点:一个程序片段可能会被分为几十段,这样很多时间就会被浪费在计算每一段的物理地址上。解析:连续三个Push操作使a、b和c逐个进栈,再由连续三个Pop操作出栈而得到cba序列,接下来Push操作使d人栈后立即Pop出栈,便使d附加在cba之后输出,结果即为cbad。双端口存储器是指同一个存储器具有两组相互独立的读写控制线路,由于进行并行的独立操作,是一种高速工作的存储器。
2022-11-11 11:34:37
416
原创 11.10 - 每日一题 - 408
因此,一个IP类地址采用子网划分的方法,如果子网号的比特数为m,主机号的比特数为n,则子网数为2^m -2,每个子网中的主机数最多为2^n-2,另外,IP协议标准规定允许子网掩码中的0和1不一定要连续;1、静态重定位:即在程序装入内存的过程中完成,是指在程序开始运行前,程序中的各个地址有关的项均已完成重定位,地址变换通常是在装入时一次完成的,以后不再改变,故成为静态重定位。解析:程序中指令和数据的地址都是相对 0 这个起始地址进行计算的,按照这种方法确定的地址称为逻辑地址或相对地址。
2022-11-10 17:15:33
1705
原创 11.9 - 每日一题 - 408
拥塞指的是这样的一种状况:在某段时间,如果对通信子网中某一资源的需求超过了该资源所能提供的可用部分,网络的性能将明显变差;当网络中有许多资源同时产生拥塞,网络的性能将会急剧下降,整个网络的吞吐量将会随着网络负载的增加反而不断下降。以低字节地址为字地址的存放方式是指数据的低字节部分的地址作为字的地址,即数据低字节部分在低地址,数据高字节部分在高地址,故是小端存储。(1)同步信号量,值为资源可以使用的个数,信号量小于0,则线程进行等待,信号量大于0,表示可用资源个数。1表示,资源没有被使用,线程可以进入。
2022-11-09 10:49:50
1723
原创 11.8 - 每日一题 - 408
由于子网号全为0和全为1具有特殊的含义,主机号全为0和全为1也具有特殊的含义,因此,该网络共有2^8 -2 即254个子网,每个子网上最多的主机个数为2^8-2即254。3 设 m 为同类资源数,n 为系统中并发进程数,当 n 个进程共享 m 个互斥资源时,每个进程的最大需求是 w ,则下列情况会出现死锁的是______。解析:当资源总数m为4,并发进程数n为2 ,每个进程的最大需求w 为3时,可能出现每个进程都占用2个资源而又申请第3个资源的死锁状态。介绍死锁,死锁的原因和解决方法,请参看该文章。
2022-11-08 10:19:54
863
原创 11.7 - 每日一题 - 408
解析:进程由运行状态转变为阻塞状态是由运行进程自身提出的,因此不可能由进程调度程序主动调度将其由运行态变为阻塞态;现运 行进程执行了 V 操作只能唤醒另一个被阻塞进程而自身不能变为阻塞状态,即使是在抢占式调度下被唤醒的进程优先级更高,当前运行进程也只能由运行态变为就绪态;任何连通图的连通分量只有一个,即是其自身,非连通的无向图有多个连通分量。自治系统之间的路由选择算法称为外部网关协议,主要在不同自治系统的路由器之间交换路由信息,并负责为分组在不同自治系统之间选择最优的路径。4 计算机中的累加器______
2022-11-07 11:02:36
847
原创 11.4 - 每日一题 - 408
其中,2的二进制表示为:00000010,89的二进制表示为:01011001,因此,如果主机IP地址和网关地址属于同一子网,则子网掩码须为:255.255,128.0,但子网掩码255.255.128.0所允许的有效子网为2^1-2=0,显然IP地址和网关地址两者之一必存在错误。对于子网掩码255.255.192.0,其第3个字节192的二进制表示为:11000000,表示的含义是:所划分的网络包括2^2-2=2个子网,子网号为:01和10(其中,全0和全1的子网号具有特殊的含义,不能使用)。
2022-11-04 10:42:55
1763
原创 11.3 - 每日一题 - 408
2 有一个连接20台计算机的网络,其中5台连接到一个以太网集线器上,另外5台连接到另一个以太网集线器上,每个集线器分别连接到两个不同的交换机上,而两个交换机又分别连接到两个不同的路由器上,两个路由器通过以太网网桥互联,剩下的10台计算机直接连接到其中1台交换机上。1 二维数组M 的元素是4 个字符(每个字符占一个存储单元)组成的串,行下标i的范围从0 到4, 列下标j的范围从0到5, M按行存储时元素M[3][5] 的起始地址与M 按列存储时元素______的起始地址相同。以二维数组为例,其他的依次类推。
2022-11-03 16:13:30
1429
原创 10.25 - 每日一题 - 408
解析:作为传统的共享式局域网的连接设备,集线器在物理上采用星状的连接结构,但在逻辑上采用的是总线状的连接结构。变址寻址模式上相似于基址寻址,变址寻址领有一个变址寄存器寻址时也是变址寄存器的值相加逻辑地址,造成最终的地址。解析:变址寻址是面向用户的,用于访问字符串、向量和数组等成批数据,变址寄存器的内容在程序执行过程中可以修改。二叉树的中序遍历的记忆法则是“左根右",即先遍历左子树节点,再遍历根节点,再遍历右子树节点。基址寻址和变址寻址在形成有效地址时所用的算法是相同的,但是它们两者实际上是有区别的。
2022-10-25 17:55:06
833
原创 10.22 - 每日一题 - 408
因此,如果网络中存在大量的广播信息,则每台计算机都必须花费大量的时间处理这些信息,因此所有计算机的运行效率势必受到影响。另外,这些广播信息可能会占用整个网络的带宽,造成所谓的广播风暴(broadcast storm),将会严重影响整个网络的性能。页式管理中,地址越界保护可由地址变换机构对“页表长度”和所要访问的虚地址的“页号”相比较完成,当要访问的虚地址的“页号”大于“页表长度”时发生越界中断。n=n2+n1+n0=247+n1,在完全二叉树中,n1=0或1,所以n的最大值为247+1=248,故选B。
2022-10-22 11:19:27
726
原创 10.21 - 每日一题 - 408
go-back-N策略的基本原理:当接收方检测出时序的信息后,要求发送方重发最后一个正确接受的信息帧之后的所有未被确认的帧;或者当发送方发送了n个帧后,若发现该n帧的前一帧在计时器超时区间内仍未返回其确认信息,则该帧被判定为出错或丢失,此时发送方不得不重新发送该出错帧及其后的n帧。因此,本题中的发送方需要发送编号为1~7的帧。,发送方已经发送了编号为0~7的帧,当计时器超时而1号帧的确认没有返回,发送方需要重发的帧数是______缺点:有内部碎片,对内存的使用不充分,活动进程的最大数目是固定的。
2022-10-22 10:50:52
542
原创 10.20 - 每日一题 - 408
页式存储管理用的不是寄存器,使用的是称为page table(页表)的数据结构page table记录了所有逻辑地址到物理地址的转换信息,进程切换的时候需要冲洗硬件上的page table。解析:n=n0+n1+n2 +n3 = n0+a+b+c,n=度之和+1= n1 +2n2 +3n3 +1 =a+2b+3c+1 ,所以, n0= b+2c+1。3 设基址寄存器的内容为 1000,在采用动态重定位的系统中,当执行指令“LOAD A,2000”时,操作数的实际地址是______。
2022-10-20 11:31:52
470
原创 10.19 - 每日一题 - 408
流量控制是数据链路层的重要功能之一,但并不只存在于数据链路层,在数据链路层之上的各层同样也可以设置流量控制功能。例如,数据链路层的流量控制功能是在数据链路层实体之间进行的,网络层的流量控制功能是在网络层实体之间进行的,传输层的流量控制功能是在传输层实体之间进行的。这种指令有两种情况:一是无需操作数,另一种是操作数为默认的(隐含的),默认为操作数在寄存器中,指令可直接访问寄存器。1 如果在树的孩子兄弟链存储结构中有6 个空的左指针域,7个空的右指针域,5 个节点左右指针域都为空,则该树中叶子节点______
2022-10-19 11:07:04
1367
2
原创 10.18 - 每日一题 - 408
解析:分时系统的响应时间T可以表达为: T≈QxN,其中Q是时间片,而N是交互进程数量。因此,对进程响应时间的因素主要有:“时间片值的选取”和“交互进程的数量”。当时间片一定,交互进程的数越多(即N越大),T就越大。解析:在树的孩子链存储结构中,每个节点有指向所有孩子节点的指针,所以很容易计算其孩子节点个数(度数)。解析:一般来说,数据的传输差错都是由噪声引起的。1、链表存储结构的内存地址不一定是连续的,但顺序存储结构的内存地址一定是连续的;每日一句:罗斯福总统:当时间的主人,命运的主宰,灵魂的舵手。
2022-10-18 10:46:39
1194
原创 10.17 - 每日一题 - 408
解析:这样的树中至少有一个节点的度为4,也就是说,至少有一层中有4个或4个以上的节点,因此,树的高度至多是n-3。解析:海明码是一种可以纠正一个比特错的纠错码,基本思想是:在k比特信息上附加r比特冗余信息(也称校验比特),构成。解析:因为将阶码部分的移码表示改为补码表示,并不会使数的表示范围发生变化,只会使阶码的表示形式发生变化。解析:PCB中记录了进程当前的状态,所以进程之间的状态变化,在 PCB中一定有记录。性质3:若在任意一棵二叉树中,有n0个叶子节点,有n2个度为2的节点,则必有n0=n2+1。
2022-10-17 11:28:26
2315
原创 10.15 -每日一题 - 408
由于报文大小不同,在交换结点中需要较大存储空间,另外报文经过中间结点的接收、存储和转发时间较长而且也不固定,因此不能用于实时通信应用环境(例如,语音、视频等)。解析:补码负数的特点是数值位对应的真值越小,其绝对值越大,即负得越多。所以,由4个1和4个0组成的补码数中,最小的补码表示为10000111,即真值为一121。2 在下列数据交换方式中,数据经过网络的传输延迟长而且是不固定的,不能用于语音数据传输的是______如果是存在有负权值的回路,那么每次多走回路还能更短,因此也就不存在最短路径了。
2022-10-15 11:16:42
1473
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人