- 博客(41)
- 收藏
- 关注
RSS订阅原创 【计网笔记】习题
不属于物理层接口规范定义范畴的是（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
1349
原创 【计网笔记】网络参考模型
会话层：管理和控制两个通信系统之间的对话（会话），确保数据交换按照预定的会话流程进行。表示层：处理两个通信系统中信息交换的表示问题。会话的建立、维护和终止。
2024-12-08 15:16:14
216
原创 【数据结构笔记】习题
【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
1198
原创 【操作系统笔记】习题
【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
728
原创 【计组笔记】习题
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
301
原创 【数据结构笔记】目录
【数据结构笔记】渐进分析【数据结构笔记】分治与减治分析【数据结构笔记】向量Vector【数据结构笔记】链表List、跳表SkipList【数据结构笔记】栈Stack、队列Queue【数据结构笔记】散列表Hashtable【数据结构笔记】二叉树BinTree【数据结构笔记】搜索树SearchTree【数据结构笔记】图Graph【数据结构笔记】优先级队列PriorityQueue
2024-11-10 00:04:12
270
原创 【计网笔记】应用层
【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
912
原创 【计网笔记】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
437
原创 【计网笔记】数据链路层
【2021-912】对于CRC产生式G(x)=x^2+x+1，下面信息正确的是（C）接收方在接收帧的不久后就要发给发送方数据，对上一个帧的确认可以搭载在发过去的数据帧上。最大在途帧数由传播时延决定，传播时延由带宽、单向传送时间、帧所含的位数决定。发送方每发送一帧都需要等待接收方发送的确认帧，确认后才发下一帧。发送方在窗口填满前如果收到确认帧，就可以前移窗口，达到多帧在途。利用物理层编码准备的标记信号来标识帧的开始和结束。接收方缓存丢失帧后续的几个帧，避免大量回退。帧头放入该帧（包括帧头）的字节长度。
2024-10-18 15:36:58
1330
原创 【计网笔记】物理层
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
1076
原创 【数据结构笔记】图Graph
有向无环图DAG：Directed Acyclic GraphEuler环路：经过图中各边一次且恰好一次的环路Hamilton环路：经过图中各顶点一次且恰好一次的环路Euler公式：n-e+f-c=1，其中n、e、f和c分别为平面图的顶点、边、面和连通域的数目。
2024-10-15 19:32:49
854
原创 【数据结构笔记】搜索树SearchTree
对于任何含n个结点的二叉搜索树，若某节点有左孩子，就右旋，如此会消除一个左孩子-父节点关系，而最多只有n-1个上述的左孩子-父节点关系，从而经至多n-1次旋转就能将其变为一条右链，而左右旋都是可逆的，转变只需要以该右链作为中介。每种旋转都是就地O(1)时间复杂度算法，每次将消除一个节点的失衡，而AVL树树高是O(logn)的，即最多O(logn)次旋转，时间复杂度共计O(logn)高度为h的AVL树至少含fib(h+3)-1个节点，进而n个节点的AVL树树高是O(logn)的。
2024-10-13 00:23:00
960
原创 【数据结构笔记】链表List、跳表SkipList
【2014-THU】跳转表若变成投掷骰子上面为六才上升一层，对于同样存放n个元素的跳转表而言，（A）的期望值将有所增长，但仍保持O(1)。【2016，2018-THU】在n个节点的跳转表中，塔高的期望值为\Theta(logn)。【2013-THU】跳转表若变成投掷骰子上面为六才上升一层，则纵向移动变大。【2013-THU】n个节点的跳转表期望高度为O(logn)。头节点header，尾节点trailer为哨兵节点。D.（在查找定位之后）为创建一座新塔所需的时间。A.查找过程中，在同一高度连续跳转的次数。
2024-10-11 01:41:01
362
原创 【操作系统笔记】文件管理
【2016-912】一个文件系统采用索引结点方式存储文件，一个索引结点包括两个直接文件指针，一个一级间接文件指针表，一个存储块为8KB，一个指针4B，问理论上这个文件系统能存放的最大文件是多大？【2020-912】file1引用计数为2，建立一个软链接file2，建立一个硬链接file3，file3建立一个硬链接file4，此时file3和file4的计数为（A）【2017-408】若文件f1的硬链接为f2，两个进程分别打开f1和f2，获得对应的文件描述符为fd1和fd2，则下列叙述中，正确的是（B）
2024-10-10 00:22:38
777
原创 【操作系统笔记】内存管理
逻辑地址（虚拟地址）到物理地址的映射基地址保存在该进程的PCB中切换进程就是切换PCB，切换PCB时基地址寄存器一起切换物理地址=基地址+逻辑地址（偏移量）
2024-10-01 18:28:37
596
原创 RISC-V
RISC-V中的运算指令包括算术运算，逻辑运算，移位运算。运算只在寄存器之间运行，即想要对内存中的数据进行运算，需要先将其取至寄存器。Ex3. 编写两段 RISC-V 函数代码，实现控制流在这两个函数之间 “跳来跳去” 的效果。Ex2. 将下面计算Fib(n)的C代码转换为RISC-V代码。在RISC-V中1word=4Bytes=32bits。使用如下指令 (包括伪指令;函数栈地址从高地址向低地址增长，分配空间，运行结果如何？
2024-09-28 21:51:32
718
原创 【操作系统笔记】CPU管理
根本矛盾：CPU的高速计算与其他设备速度不匹配之间的矛盾动机：CPU要等待时就去算其他事情，等完了再回来继续算问题：CPU如何知道哪些事情是现在可算的？CPU如何知道等完了？CPU等完了怎么回来？所有需要做的事情都可以按上面办法组织吗？
2024-09-28 21:50:13
396
原创 【计组笔记】存储器
【2022-912】一个4+1的RAID5磁盘组织，同一个地址在前四个磁盘中的数据分别为0x11、0x22、0x33、0x44，此时第五个磁盘出错，新磁盘替换后，新磁盘中该地址上的数据初始化为_____。【2017-912】若海明码P1P2D1P3D2D3P4为0101100，则该海明码有__位错误（0位，1位，2位），正确的D1D2D3为______。错了1位，S4S3S2S1=1011，在只错1位的情形下错误在S1S2交集中，是D1，D1D2D3=110。（也可011B=3，是数据第3位D1）
2024-09-26 21:05:53
891
原创 【计组笔记】总线
【2023-912】某系统总线可在一个总线周期内并行传输16B的数据，一个总线周期占用3个时钟周期总线的时钟频率为66MHz,则总线带宽是____。【2022-912】一个32位的总线系统，时钟频率200MHz，2个时钟周期传完一次，总线的带宽是（B）总线频率为22MHz，总线带宽为22×16=352MB/s。总线频率100MHz，1s传3200Mbit=400MB。现代PC采用三总线结构。
2024-09-24 23:20:31
361
原创 【计组笔记】CPU
数据通路：实现数据流动D触发器：时钟上升沿写入数据，保持稳定直到下一个上升沿寄存器组（堆）3个地址端口，2个读接口，1个写接口每个时钟周期可以完成3次访问。
2024-09-23 15:44:00
2234
2
原创 【数据结构笔记】分治与减治分析
1. Thomas H. Cormen, Charles E. Leiserson. 算法导论.根据渐进符号的意义，递推式中没有负函数，否则不适用。由于k=logba，上述的2)分支还可以改写。3. 邓俊辉. 数据结构（C++语言版）a. 分治MT3)a.b. 分治MT3)a.c. 分治MT2)a.d. 分治MT3)a.f. 分治MT2)a.
2024-09-22 16:25:04
405
原创 【数据结构笔记】渐进分析
使用渐近记号的函数通常刻画算法的运行时间。但是渐近记号也可以适用于刻画算法的某个其他方面（例如，算法使用的空间数量）的函数，甚至可以适用于和算法没有任何关系的函数。换言之，渐进符号是完全形式的：与考察对象无关。
2024-09-22 12:40:07
470
原创 【数据结构笔记】二叉树BinTree
根节点；（真）祖先、（真）后代、父亲、孩子；度、深度、高度叶节点、内部节点；真二叉树、完全二叉树、满二叉树前缀无歧义编码（PFC）
2024-09-21 15:31:50
637
原创 【组合数学】Catalan数
按上述定义得到的Catalan序列满足C2=C3=1。以下将初值条件换为C0=C1=1，无本质区别，此时。1. 卢开澄. 组合数学.
2024-09-21 11:26:28
433
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人