借一位大佬的话来说:对于一个程序员来说,计算机的基础知识就是内功,就是咱们的专业素养,只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远,能不能写高质量的代码,能不能快速找到系统的瓶颈,能不能快速抽丝剥茧找到系统的核心功能,肯定和咱们的专业素养有关系。只有足够了解基础,才能在工作中真正的游刃有余,才能更高效优雅地解决问题。
而408包含四门科目,包含各种计算机基础理论,就算你不考研,做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏!
🍺 数据结构
有n(n>0)个分支结点的满二叉树的深度是___(中国科学院大学 2015年
A. n^2-1 B. log2(n+1)+1 C. log2(n+1) D. log2(n-1) 复制代码
解析
答案:B
📢 在脑子里一想,两层的满二叉树有3个节点,一代入不就是C了。
然后就错了,题干里说的是分支节点,指的是度不为0的节点,与度为0的节点(叶子节点)相对。
满二叉树的叶子节点只会出现在最后一层,其余的都是分支节点,所以可以推得深度为 log2(n+1)+1 log_2(n+1)+1log2(n+1)+1
🥂 计算机网络
以太网遵循IEEE802.3标准,用粗缆组网时每段不能大于500m,超过500m长度时就要分段,段间相连是利用____(中央财经大学 2006年)
A.网络适配器 B.中继器 C.调制解调器 D.网关 复制代码
解析
答案:B
📢 中继器主要功能是将信号放大并整形再转发出去,以消除信号由于经过一长段电缆而造成的失真和衰减,使信号的波形和强度达到所需要的要求,来扩大网络传输的距离,原理是信号再生,故选B。
🍻 操作系统
如果有4个进程共享同一程序段,每次允许2个进程进入该程序段,若用信号量PV操作作为同步机制,则信号量S为-1时表示什么?(中国科学院大学2017年)
A. 有2个进程进入了该程序段 B. 有1个进程在等待 C. 有2个进程进入了程序段,有1个进程在等待 D. 有1进程进入了该程序段,其余3个进程在等待 复制代码
解析
答案:C
📢 同步信号量S初始值设置为2,表示还有两个进程可以进入该程序段。
信号量S为-1时,有一个程序段尝试进入该程序段,其中两个进程进入,一个进程在等待进入。
🥃 计算机组成原理
在浮点机中,设尾数采用双符号位,当补码运算结果的尾数部分不是规格化的形式应进行规格化处理,当尾数符号位为___时,需要右规。(哈尔滨工业大学 2007年)
A.00 B.10 C.11 D.01或10 复制代码
解析
答案:D
📢 运算结果两符号位不等,表示尾数之和绝对值大于1,需右规,即将尾数之和向右移一位,阶码加1。
习题来源于@王道微博
解析都是我自己写的,如有问题或错漏烦请评论告知。
我是Mancuoj,欢迎关注我和我的计算机考研专栏 (≧∇≦)ノ