小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。

408的四门科目不谈最重要的数据结构与算法，其他的比如OS的进程管理和内存管理，计网中老生常谈的TCP/IP模型，计组中数据的表示等等，每一个都是一名合格的程序员应该重点掌握的内容。

所以：虽然你不一定考研，但跟着做题加深理解总没错的 ✔

每天都会更新2~3篇直到追上进度（上次一天更了10篇），欢迎关注我和我的专栏。

习题来源于@王道微博

解析都是我自己写的，如有问题或错漏烦请评论告知。

🌴数据结构

下列4种排序方法中，当待排序的序列中元素初始时已经按值有序，排序所花费的时间反而有可能最多的是____（北京航空航天大学2011）

A. 泡排序
B. 希尔（Shell）排序
C. 快速排序
D. 堆积（Heap）排序

答案及解析

答案：C

🔊 根据快速排序思想，快速排序在待排序的序列中元素有序时，时间复杂度反而增高。

在ISO OSI模型中，以下层次可以认为是通信子网和资源子网之间的中间层次____（吉林大学2011）

A. 网络层
B. 数据链路层
C. 传输层
D. 会话层

答案：C

🔊 如果看过我的整个专栏，应该对这张图有印象，最早出现在0x01里。

OSI参考模型

某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台，当N的取值不超过____时，系统不会死锁（北京邮电大学2013）

A. 4
B. 5
C. 6
D. 7

答案：

🔊 当每个进程都获得了2台打印机且系统中剩余打印机不少于1台时，系统不会发生死锁，即 $(3-1)*N + 1<=11$ ，可得 N<=5 。

存储容量为16K×4位的DRAM芯片，其地址引脚和数据引脚数各是___（南京航空航天大学2015）

A. 7和1
B. 7和4
C. 14和1
D. 14和4

答案：B

🔊 $16K = 2^{14}$ ，DRAM地址线采用复用技术（由硬件决定），所以取14的一半即7，数据引脚由位数决定为4，故选B。