🐻 数据结构
G是一个非连通无向图，共有15条边，则该图至少有___个顶点。（电子科技大学 2015年）
A．6 B．7 C．8 D．9 复制代码
解析
答案：B
🐲 7个顶点，6个顶点构成得完全无向图有n(n−1)2=15\frac{n(n-1)}{2} = 152n(n−1)=15条边，此时加上一个不连通得顶点即顶点最少的情况。
也可以理解为此图最少有两个连通分量，每个连通分量内为完全无向图可使顶点最少。15是6顶点完全无向图的边数，故两个连通分量分别含15条边(6个顶点)与0条边(1个顶点)。
🐼 计算机网络
下列关于CSMA/CD 协议的叙述中，错误的是___（山东大学 2015年）
A．边发送数据帧，边检测是否发生冲突 B．适用于无线网络，以实现无线链路共享 C．需要根据网络跨距和数据传输速率限定最小帧长 D．当信号传播延迟趋近0时，信道利用率趋近100% 复制代码
解析
答案：B
🐲 CSMA/CD适用于有线网络，而CSMA/CA则广泛应用于无线局域网。
CSMA/CD的特点就是“先听再发，边听边发，冲突停发，随机重发”。
所有节点都共享网络传输信道，节点在发送数据之前，首先检测信道是否空闲，如果信道空闲则发送，否则就等待；在发送出信息后，再对冲突进行检测，当发现冲突时，则取消发送。
🐨 操作系统
在页式存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现Belady异常现象的是 ___（湖南大学 2014年）
Ⅰ.LRU算法 Ⅱ.FIFO算法 Ⅲ.OPT算法
A. 仅Ⅱ B. 仅ⅠⅡ C. 仅ⅠⅢ D. 仅Ⅱ Ⅲ 复制代码
解析
答案：A
🐲 所谓Belady现象是指：采用FIFO算法时，如果对一个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异常现象。
Belady现象的原因是FIFO算法的置换特征与进程访问内存的动态特征是矛盾的，即被置换的页面并不是进程不会访问的。先进先出算法(FIFO)选择装入最早的页面置换，可以通过链表来表示各页的装入时间先后。FIFO的性能较差，因为较早调入的页往往是经常被访问的页，这些页在FIFO算法下被反复调入和调出，并且有Belady现象.
🐻❄️ 计算机组成原理
假定主存地址为32位，按字节编址，主存和Cache 之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写（Write Back）方式，则能存放4K字数据的Cache 的总容量的位数至少是___（国防科学技术大学2015年）
A. 146k B. 147K C. 148K D. 158K 复制代码
解析
答案：C
🐲 按字节编址，块大小为 4×32bit=16B=24B ，则“字块内地址”占4位。“能存放4K字数据的Cache ”即Cache的存储容量为4K字（注意单位），则Cache共有 1K=210 个Cache 行，则Cache 字块标记占10位，则主存字块标记占 32-10-4=18 位。
Cache的总容量包括：存储容量和标记阵列容量（有效位、标记位、一致性维护位和替换算法控制位）。标记阵列中的有效位和标记位是一定有的，而一致性维护位（脏位）和替换算法控制位的取舍标准是看题眼，题目中，明确说明了采用写回法，则一定包含一致性维护位，而关于替换算法的词眼题目中未提及，所以不予考虑。
从而每个Cache 行标记项包含 18+1+1=20 位，则标记阵列容量为 210 × 20 位=20K 位，存储容量为 4K × 32 位=128K 位，则总容量为 128K+20K=148K 位。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
