专业综合面试题 - 随笔分类(第3页) - 天凉好个秋秋

TCP

摘要：概述 TCP是在不可靠的IP层之上实现的可靠的数据传输协议。它主要解决传输的可靠、有序、无丢失、无重复的问题。主要特点： 1）面向连接 2）每条连接只能是点对点的 3）全双工通信（三次握手协议的原因） 4）面向字节流 TCP报文段确认号字段：确认号字段为 N，表明我已经收到你 N-1号字段了，你下阅读全文

posted @ 2020-05-10 14:38 天凉好个秋秋阅读(227) 评论(0) 推荐(0)

五、传输层——传输层的功能

摘要：功能 1）端对端的传输 2）复用和分用：复用是指发送方不同的应用层进程都可使用同一个传输层协议传输数据；分用是指接收方的传输层协议在剥去报文的首部后能够正确把这些数据交付到目的应用进程。 3）差错检测（首部和数据部分），而网络层只检查首部，不检查数据部分是否出错 4）提供两种不同的传输层协议，UD 阅读全文

posted @ 2020-05-10 13:01 天凉好个秋秋阅读(2659) 评论(0) 推荐(0)

邮件协议

摘要：过程阅读全文

posted @ 2020-05-10 09:47 天凉好个秋秋阅读(87) 评论(0) 推荐(0)

六、应用层——文件传输协议FTP

摘要：1.功能屏蔽了各种计算机系统的细节，适合在异构网络中的任意计算机之间传送文件。 c/s架构，TCP可靠的传输服务 1）不同主机之间传送文件 2）以用户权限管理的方式提供用户对远程FTP服务器上的文件管理能力 3）匿名FTP的方式文件共享（无需注册，使用 anonymous作为用户名访问） 2.过程阅读全文

posted @ 2020-05-10 09:00 天凉好个秋秋阅读(326) 评论(0) 推荐(0)

六、应用层——DNS

摘要：概述采用 C/S 架构，其协议运行在 UDP上，使用53号端口。域名解析：域名->IP地址，或者IP->域名，正向解析和反向解析。 UDP数据报分为：层次域名空间、域名解析器层次域名空间 www . cskaoyan .com 三级域名.二级域名.顶级域名域名服务器联机分布式的系统。根阅读全文

posted @ 2020-05-09 22:40 天凉好个秋秋阅读(257) 评论(0) 推荐(0)

平衡二叉树

摘要：1.含有 n 个结点平衡二叉树的最大深度为 log2n 这个问题可以这么想：深度为h的平衡二叉树每层含有的最少结点数 N0= 0，N1 = 1，N2 = 2，并且有 Nh = Nh-1 + Nh -2 +1 阅读全文

posted @ 2020-05-09 20:40 天凉好个秋秋阅读(1136) 评论(0) 推荐(0)

二叉树的性质

摘要：一、树的性质 1.树中的结点数 + 1 = 度数二、二叉树的性质 1.高度为h的满二叉树，含有的结点数是 2h - 1 。 =》具有n个结点的完全二叉树的高度为 log2 n(向下取整) + 1 =》二分查找法最多查找次数也是这个值，即 log2 n(向下取整) + 1 2.非空二叉树上的叶子结点阅读全文

posted @ 2020-05-09 16:36 天凉好个秋秋阅读(442) 评论(0) 推荐(0)

单链表逆置

摘要：1.复制额外的空间，然后头插法 2.原地逆置，本质上是将指针反转达到逆置的效果。假设pre、p和r指向3个相邻的结点，如上图。*pre之前的结点的指针都已经调整完毕，它们的next指针都指向其原前驱结点。现在令*p结点的next域指向*pre结点，注意到一旦调整指针的指向后，*p的后继结点的链就阅读全文

posted @ 2020-05-09 16:04 天凉好个秋秋阅读(325) 评论(0) 推荐(0)

五、图——图的遍历

摘要：非连通图如何访问每一个结点 1.BFS : 定义标记数组，初始化为false,表示都没有访问过。对每一个连通分量，调用一次BFS，如果Vi没有访问过，从Vi开始 BFS。阅读全文

posted @ 2020-05-09 15:52 天凉好个秋秋阅读(235) 评论(0) 推荐(0)

五、图——图的应用

摘要：最小生成树 1.定义权值和最小的生成树，极小连通子图，包含所有的顶点，尽可能少的边，多一条边就会构成回路，少一条边就会不连通。 2.求法求最小生成树必须解决如下问题： 1）尽可能选取权值最小的边，并且不构成回路 2）尽可能使 n 个顶点连接 n - 1 条边连通常见方法有：Prim算法和 Kr 阅读全文

posted @ 2020-05-09 10:40 天凉好个秋秋阅读(253) 评论(0) 推荐(0)

数据结构的三要素

摘要：数据结构的三要素 1.逻辑结构数据元素之间的逻辑关系。分为线性关系与非线性关系，线性关系：线性表、栈、队列；非线性关系：树、图、集合 2.物理结构顺序存储（逻辑上相邻的元素存储在物理结构上相邻的存储单元里）链接存储索引存储散列存储 3.数据的运算算法时间复杂度一个算法随着数据或者说输阅读全文

posted @ 2020-05-08 21:59 天凉好个秋秋阅读(2514) 评论(0) 推荐(0)

中央处理器

摘要：CPU的功能和组成 CPU由运算器和控制器组成。运算器主要负责逻辑运算和算术运算，负责数据的加工处理；控制器是整个系统的控制中枢，对整个计算机系统进行有效的控制，主要是指令控制、操作控制、时间控制和中断处理。运算器：算术逻辑单元、暂存寄存器、累加寄存器、通用寄存器组、PSW程序状态字寄存器控制器阅读全文

posted @ 2020-05-08 11:29 天凉好个秋秋阅读(610) 评论(0) 推荐(0)

页面分配策略

摘要：驻留级大小 1）分配给一个进程的空间越小，驻留在内存的进程数就会越多，提高处理机的时间利用率 2）但是一个进程在主存中的页数太少，频繁换入换出，降低效率分配策略固定分配局部置换：分配固定数目的物理块，缺页选出一页换出可变分配全局置换：动态增添物理块可变分配局部置换：动态增添物理块，缺页选出一阅读全文

posted @ 2020-05-08 08:19 天凉好个秋秋阅读(316) 评论(0) 推荐(0)

磁盘

摘要：一、在磁盘上进行一次读写操作需要哪几部分时间？其中哪部分时间最长？在磁盘上进行一次读写操作花费的时间由寻道时间，延迟时间和传输时间决定。其中寻道时间是将磁头移动到指定磁道所需要的时间。延迟时间是磁头定位到某个磁道的扇区（块号）所需要的时间，传输时间是从磁盘读出或向磁盘写入数据所经历的时间。一般来说阅读全文

posted @ 2020-05-07 22:39 天凉好个秋秋阅读(289) 评论(0) 推荐(0)

请求分页管理方式

摘要：硬件支持一定容量的内存和外存页表机制缺页中断机构地址变换机构页表机制页号物理块号状态位P 访问字段A 修改位M 外存地址状态位P：该页是否已调入内存访问字段A：本页在一段时间内被访问的次数，供页面置换算法使用修改位M：标识该页在调入内存后是否被修改过外存地址：该页在外存上的地阅读全文

posted @ 2020-05-07 22:20 天凉好个秋秋阅读(377) 评论(0) 推荐(0)

多级页表

摘要：很好理解，比如我页表有10页，如果我设置二级页表，第一层告诉我去哪一页找。顶级页表要求只有一个页面，如果一页大小是 4KB，每个页表项是 4B，则顶级页表可以容纳 4KB / 4B = 1K 个页表项。阅读全文

posted @ 2020-05-07 15:22 天凉好个秋秋阅读(723) 评论(0) 推荐(0)

页表项的大小怎么确定

摘要：页表项是用来存放逻辑页号 -> 物理块号的映射的，即查找该页在内存中的位置。 for example: 32位逻辑空间，字节为编址单位，一页是 4KB，总共有 2 32B / 4KB = 1 M 页 = 220，也就说需要20位才能保证范围能容纳到所有页面。又因为以字节为单位，所以至少是 24位，阅读全文

posted @ 2020-05-07 15:20 天凉好个秋秋阅读(7099) 评论(0) 推荐(0)

周转时间，带权周转时间，响应比

摘要：周转时间 = 作业完成时间 - 作业提交时间带权周转时间 = 作业周转时间 / 作业实际完成时间响应比 = （等待时间 + 要求服务时间） / 要求服务时间阅读全文

posted @ 2020-05-07 14:58 天凉好个秋秋阅读(3346) 评论(0) 推荐(0)

进程调度

摘要：为什么会发生进程调度？因为处理机的数量小于进程的数量。进程争用处理机。而调度又是分层次的。调度的时机、切换与过程请求调度 -> 调度 ->切换。但是，调度请求后，并不一定会进行调度与切换： 1）在处理中断的过程中，由于中断过程比较复杂的，中断属于系统工作的一部分，很难说清楚属于哪一个进程，所阅读全文

posted @ 2020-05-07 14:56 天凉好个秋秋阅读(153) 评论(0) 推荐(0)

特权指令和非特权指令、用户态和核心态

摘要：特权指令和非特权指令特权指令是指有特殊权限的指令，这类指令权限比较大，一般涉及到系统底层的东西，如果使用不当，会导致系统崩溃，所以不是设置了权限，不让所有程序都能执行特权指令。特权指令包括清内存，置时钟，分配系统资源等。特权指令一般执行在核心态。可以理解为用户态下只能执行非特权指令，而核心态下阅读全文

posted @ 2020-05-07 14:45 天凉好个秋秋阅读(2396) 评论(0) 推荐(0)

天凉好个秋秋

随笔分类 - 专业综合面试题

公告