小知识，大挑战！本文正在参与「程序员必备小知识」创作活动。
本文已参与 「掘力星计划」 ，赢取创作大礼包，挑战创作激励金。
借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
而408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏！
🌴 数据结构
入栈序列为1，2，3，4，5，则可能得到的出栈序列是___（上海交通大学 2005）
A．1 2 5 3 4
B．3 1 2 5 4
C．3 2 5 4 1
D．1 4 2 3 5
解析
答案：C
📢 一个一个排除即可：
- A：5出栈后，3不可能在4前面出栈
- B：3出栈后，1不可能在2前面
- D：4出栈后，2不能在3前面
🌳 计算机网络
IPv6 地址由___位二进制数值组成。（中国科学院大学2015年）
A. 16
B. 64
C. 32
D. 128
解析
答案：D
📢 IPv4地址为4B（16位），IPv6地址为16B（128位）。
为了解决IP地址的耗尽问题，人们采取了三种措施：
- 采用无类别编址CIDR，使IP地址的分配更加合理
- 采用网络地址转换NAT，以节省全球IP地址
- 采用更大地址空间的IPv6
前两种只是让IPv4苟延残喘，而IPv6从根本上解决IP地址的耗尽问题。
🌵 操作系统
若每个作业只能建立一个进程，为了照顾短作业用户，应采用？？？；为了照顾紧急作业用户，应采用？？？；为能实现人机交互，应采用？？？；而能使短作业、长作业和交互作业用户都满意，应采用？？？（北京理工大学2005年）
A．FCFS调度算法
B．短作业优先调度算法
C．时间片轮转法
D．多级反馈队列调度算法
E．基于优先权的剥夺调度算法收起
解析
答案：BECD
📢 太简单了就不赘述了，FCFS是先来先服务算法。
🌲 计算机组成原理
虚拟设备是通过___技术实现的。（中国科学院大学2015年）
A. 并行
B. 通道
C. SPOOLING
D. 虚拟存储
解析
答案：C
📢 SPOOLING（假脱机）技术是将独占设备改造为共享设备，故选C。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
