Resurgence03-CSDN博客

使用该接口的客户端仅需知道与之相关的方法即可，即使用多个专门的接口来取代一个统一的接口。，即在设计中什么可能会发生变化，应使之成为抽象层而封装，而不是什么会导致设计改变才封装。，即在系统中应该尽量多使用组合和聚合关联关系，尽量少使用甚至不使用继承关系。，即在软件中如果能够使用基类对象，那么一定能够使用其子类对象。所有引用基类（父类）的地方必须能透明地使用其子类的对象。一旦一个接口太大，则需要将它分割成一些更细小的接口。类的职责要单一，不能将太多的职责放在一个类中。找到一个系统的可变因素，将之封装起来。

2025-06-15 16:57:29 229

原创数据结构记忆内容

解递推关系TnaTbnΘnklogpna≥1b1k≥0abkTnΘnlogbaabkp−1TnΘnklogp1np−1TnΘnkloglognp−1TnΘnkabkp≥0TnΘnklogpnp0TnOnk。

2024-12-14 16:11:25 410

原创【计网笔记】习题

不属于物理层接口规范定义范畴的是（C）A. 接口形状B. 引脚功能C. 物理地址D. 信号电平【2023-912】光网络只能通过导向型介质传播。（×）【2017-408】若信道在无噪声情况下的极限数据传输速率不小于信噪比为30dB条件下的极限数据传输速率，则信号状态数至少是（D）A. 4B. 8C. 16D. 32S/N=1000dB，由Nyquist定理和Shannon公式，2B\log_2V>=B\log_2(1+S/N)=10B，V=32。

2024-12-09 21:20:06 1919

原创【计网笔记】网络参考模型

会话层：管理和控制两个通信系统之间的对话（会话），确保数据交换按照预定的会话流程进行。表示层：处理两个通信系统中信息交换的表示问题。会话的建立、维护和终止。

2024-12-08 15:16:14 277

原创【计网笔记】传输层

TCP

2024-11-27 23:44:34 176

原创【计网笔记】网络层

无连接服务，即数据报服务有连接服务，即虚电路服务。

2024-11-26 20:47:39 464

原创【数据结构笔记】习题

【2010-THU-Mid】f(n) = O(g(n))，当且仅当g(n) = Ω(f(n))。（√）【2010-THU-Mid】若f(n) = O(n^2)且g(n) = O(n)，则以下结论正确的是（AD）考虑f(n) = 1，g(n) = 1/n，BC错【2010-THU-Mid】算法g(n)的复杂度为Θ(n)。若算法f(n)中有 5 条调用g(n)的指令，则f(n)的复杂度为（D）A. Θ(n)B. O(n)C. Ω(n)D. 不确定。

2024-11-25 23:53:17 1519

原创【操作系统笔记】习题

【2018-408】若x是管程内的条件变量，则当进程执行x.wait()时所做的工作是（D）A. 实现对变量x的互斥访问B. 唤醒一个在x上阻塞的进程C. 根据x的值判断该进程是否进入阻塞状态D. 阻塞该进程，并将之插入x的阻塞队列中【2015-408】若系统S1采用死锁避免方法，S2采用死锁检测方法。下列叙述中，正确的是()I.S会限制用户申请资源的顺序，而S，不会II.S,需要进程运行所需的资源总量信息，而S不需要II.S,不会给可能导致死锁的进程分配资源，而S会。

2024-11-21 18:29:39 969

原创【计组笔记】习题

1转1/7200分=1/120秒【2020-912】存储100MB的数据，RAID1的磁盘的大小为_____，RAID5的磁盘的大小为_____。RAID1：直接复制备份，200MBRAID5：4+1备份，125MB（不说默认N=4，4+1备份）【2022-912】一个4+1的RAID5磁盘组织，同一个地址在前四个磁盘中的数据分别为0x11、0x22、0x33、0x44，此时第五个磁盘出错，新磁盘替换后，新磁盘中该地址上的数据初始化为_____。做异或操作得01000100=0x44。

2024-11-21 15:37:38 456

原创【计组笔记】指令系统

寻址方式编码方式定长操作数编码扩展操作数编码CISC和RISC

2024-11-19 00:56:57 326

原创【计网笔记】目录

【计网笔记】物理层【计网笔记】数据链路层【计网笔记】应用层【计网笔记】以太网【计网笔记】IEEE 802.11（WiFi）

2024-11-19 00:55:10 173

原创【操作系统笔记】目录

【操作系统笔记】操作系统框架【操作系统笔记】CPU管理【操作系统笔记】内存管理【操作系统笔记】文件管理

2024-11-19 00:48:37 201

原创【计组笔记】目录

【计组笔记】机器数表示和运算

2024-11-18 17:41:52 255

原创【数据结构笔记】选择问题Selection

众数：在序列中出现次数一半的key。

2024-11-17 00:29:40 245

原创【数据结构笔记】排序Sorting

下设升序排序。

2024-11-16 19:39:45 1091

原创【数据结构笔记】字符串匹配

逐个匹配，失败就右移窗口。

2024-11-14 18:33:10 937

原创【数据结构笔记】目录

【数据结构笔记】渐进分析【数据结构笔记】分治与减治分析【数据结构笔记】向量Vector【数据结构笔记】链表List、跳表SkipList【数据结构笔记】栈Stack、队列Queue【数据结构笔记】散列表Hashtable【数据结构笔记】二叉树BinTree【数据结构笔记】搜索树SearchTree【数据结构笔记】图Graph【数据结构笔记】优先级队列PriorityQueue

2024-11-10 00:04:12 651

原创【数据结构笔记】优先级队列PriorityQueue

堆序性质：除了根节点，其他节点都不大（小）于父节点。

2024-10-23 22:58:33 768

原创【计网笔记】应用层

【2010-408】如果本地域名服务器无缓存，当采用递归方法解析另一网络某主机域名时，用户主机、本地域名服务器发送的域名请求消息数分别为（A）【2012-408】若用户1与用户2之间发送和接收电子邮件的过程如下图所示，则图中①、②、③阶段分别使用的应用层协议可以是（D）【2017-408】下列关于 FTP 协议的叙述中，错误的是（C）【2013-408】下列关于SMTP协议的叙述中，正确的是（A）【2023-912】客户端代理发送邮件所采用的协议是（A）【2016-912】关于SMTP协议正确的是（A）

2024-10-22 22:30:34 979

原创【计网笔记】IEEE 802.11（WiFi）

【2020-408】某IEEE 802.11无线局域网中，主机H与AP之间发送或接收CSMA/CA帧的过程如下图所示。在H或AP发送帧前所等待的帧间间隔时间（IFS）中，最长的是（）C. 采用RTS/CTS方式，如果某一站点监听到CTS信号，但没有监听到对应RTS，那么该站点不需要为了避免冲突而静默。D. SIFS、DIFS、PIFS的帧间间隔，主要是用于控制站点消息的优先级。暴露站点问题：非竞争者距离太近，导致非竞争者误以为信道被占用。【2024-912】关于无线局域网，下列说法正确的是（D）

2024-10-20 23:12:51 532

原创【计网笔记】以太网

Manchester编码。

2024-10-20 22:10:45 774

原创【计网笔记】数据链路层

【2021-912】对于CRC产生式G(x)=x^2+x+1，下面信息正确的是（C）接收方在接收帧的不久后就要发给发送方数据，对上一个帧的确认可以搭载在发过去的数据帧上。最大在途帧数由传播时延决定，传播时延由带宽、单向传送时间、帧所含的位数决定。发送方每发送一帧都需要等待接收方发送的确认帧，确认后才发下一帧。发送方在窗口填满前如果收到确认帧，就可以前移窗口，达到多帧在途。利用物理层编码准备的标记信号来标识帧的开始和结束。接收方缓存丢失帧后续的几个帧，避免大量回退。帧头放入该帧（包括帧头）的字节长度。

2024-10-18 15:36:58 1474

原创【计网笔记】物理层

S/N=1000dB，由Nyquist定理和Shannon公式，2B\log_2V>=B\log_2(1+S/N)=10B，V=32。【2017-408】若信道在无噪声情况下的极限数据传输速率不小于信噪比为30dB条件下的极限数据传输速率，则信号状态数至少是（D）用PCM对语音进行数字化，如果将声音分为128个量化级，采样频率为8000次/秒，那么需要的数据传输率为（A）采样频率问题：对于通过了带宽为B的低通滤波器的复合信号，还原信号需要采样达到多少频率。（模拟）带宽：信道能够通过的频率范围，单位Hz。

2024-10-17 00:09:18 1147

原创【数据结构笔记】图Graph

有向无环图DAG：Directed Acyclic GraphEuler环路：经过图中各边一次且恰好一次的环路Hamilton环路：经过图中各顶点一次且恰好一次的环路Euler公式：n-e+f-c=1，其中n、e、f和c分别为平面图的顶点、边、面和连通域的数目。

2024-10-15 19:32:49 1077

空空如也

空空如也