小知识，大挑战！本文正在参与「程序员必备小知识」创作活动。
本文已参与 「掘力星计划」 ，赢取创作大礼包，挑战创作激励金。
借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
而408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏！
🍺 数据结构
六个不同元素依次进栈，能得到___种不同的出栈序列。（北京邮电大学2007年）
A．42
B．82
C．132
D．192
解析
答案：C
📢 对于n个不同元素进栈，可以用公式卡特兰（Catalan）数，可采用数学归纳法证明，知道该公式即可：
🥂 计算机网络
在一个采用CSMA／CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbps，电缆中的信号传播速度是200000km/s。若最小数据帧长度减少800bit，则最远的两个站点之间的距离至少需要____（山东农业大学903）
A．增加160m
B．增加80m
C．减少160m
D．减少80m
解析
答案：D
📢 最小帧长度 = 碰撞窗口大小 × 报文发送速率，最小帧长度减少，而发送速率不变，碰撞窗口减小。
碰撞窗口是指网络中收发结点的往返时延（别忘了这个两倍），所以有：
🍻 操作系统
一个计算机系统采用以4KB为单位的分页虚拟内存系统，程序刚刚对虚拟地址0x3074进行了读访问，随后对0x3174的读访问一般会导致____（中国科学院大学 2017年）
A. TLB命中并且没有缺页中断
B. TLBM失并且发生缺页中断
C. TLB缺失并且不发生缺页中断
D. TLB命中并且发生缺页中断
解析
答案：A
📢 一页大小为4KB，所以0x3074和0x3174在同一页，在对0x3174访问时，会把该页调入，并将其存入快表之中。
第二次访问0x3174时，TLB命中，不会出现缺页，故选A。
🥃 计算机组成原理
浮点运算结果出现____时，则其结果溢出。（西安电子科技大学 2007年）
A．尾数未溢出、阶码上溢
B．阶码未溢出、尾数上溢
C．尾数未溢出、阶码下溢
D．阶码未溢出、尾数下溢
解析
答案：A
📢 在浮点规格化中当尾数之和（差）出现01.×××或10.×××时，并不表示溢出，需要将此数右规，再根据阶码来判断浮点运算结果是否溢出。
尾数溢出不算溢出，只有阶码溢出才算溢出，故选A。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
