借一位大佬的话来说:对于一个程序员来说,计算机的基础知识就是内功,就是咱们的专业素养,只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远,能不能写高质量的代码,能不能快速找到系统的瓶颈,能不能快速抽丝剥茧找到系统的核心功能,肯定和咱们的专业素养有关系。只有足够了解基础,才能在工作中真正的游刃有余,才能更高效优雅地解决问题。
而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,欢迎关注我和我的计算机考研专栏 (≧∇≦)ノ