小知识，大挑战！本文正在参与「程序员必备小知识」创作活动。
本文已参与 「掘力星计划」 ，赢取创作大礼包，挑战创作激励金。
借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
而408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏！
🌼 数据结构
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用___ 存储方式最节省时间（哈尔滨工业大学考研真题）
A．顺序表
B．双链表
C．带头结点的双循环链表
D．单循环链表
解析
答案：A
📢 一般来说：线性表采用顺序表，便于进行存取任一指定序号的元素；采用链表，便于进行插入和删除操作。
但该题是在最后进行插入和删除运算，不需要移动元素，所以利用顺序表存储方式最节省时间。
🌸 计算机网络
决定局域网特性有3个主要技术，它们是___（2015年 中科院真题）
A. 传输介质、差错检测方法和网络操作系统
B. 通信方式、同步方式和拓朴结构
C. 传输介质、拓扑结构和介质访问控制方法
D. 数据编码技术、介质访问控制方法和数据交换技术
解析
答案：C
📢 常识：局域网特性有三个要素决定：传输介质、拓扑结构和介质访问控制方法(MAC)，其中最重要的就是介质访问控制方法，它决定了局域网的技术特性。
🌷 操作系统
不会产生内部碎片的存储管理是___（2007年 西安电子科技大学）
A.分页式存储管理
B.分段式存储管理
C.固定分区式存储管理
D.段页式存储管理
解析
答案：B
📢 我们可以把内部碎片和外部碎片简单地理解为：存储数据的块内部的无法利用的空间以及块之间的无法利用的空间。
所以只要是固定大小的分配就会产生内部碎片。
- 分页式存储管理：每一页的长度都一样（对应固定），所以会产生内部碎片，但不会产生外部碎片。
- 分段式存储管理：每一段的长度都不一样（对应不固定），所以会产生外部碎片，但不会产生内部碎片，故选B。
- 固定式分区管理：很明显是固定的大小，会产生内部碎片。
- 段页式分区管理：地址空间首先被分成若干个逻辑分段（这里的分段只是逻辑上的，而我们所说的碎片都是物理上真实存在的，是否有碎片还是要看每个段的存储方式，所以才是物理单位），每段都有自己的段号，然后再将每个段分成若干个固定的页。所以其仍然是固定分配，会产生内部碎片。
🌺 计算机组成原理
实现N位（不包括符号位）补码一位乘时，乘积为___位（2007年 西安电子科技大学）
A. N
B. N+1
C. 2N
D. 2N+1
解析
答案：C
📢 补码一位乘法运算过程中一共向右移位N次，加上原先的N位，一共是2N位数值位。
补码一位乘法为Booth算法，想了解一下可以看图：
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
