计算机考研408每日一题 day50

本文涉及的产品
全局流量管理 GTM,标准版 1个月
云解析 DNS,旗舰版 1个月
公共DNS(含HTTPDNS解析),每月1000万次HTTP解析
简介: 计算机考研408每日一题 day50

借一位大佬的话来说:对于一个程序员来说,计算机的基础知识就是内功,就是咱们的专业素养,只有内功深厚的人行走江湖才能少翻车。


程序员能不能走的远,能不能写高质量的代码,能不能快速找到系统的瓶颈,能不能快速抽丝剥茧找到系统的核心功能,肯定和咱们的专业素养有关系。只有足够了解基础,才能在工作中真正的游刃有余,才能更高效优雅地解决问题。


而408包含四门科目,包含各种计算机基础理论,就算你不考研,做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏



image.png



🍺 数据结构


有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,欢迎关注我和我的计算机考研专栏 (≧∇≦)ノ

目录
相关文章
|
12月前
|
存储 算法 调度
【考研必备】解开“黑匣子”的神秘面纱,透视数字世界底层实现过程(计算机组成原理)(下)
【考研必备】解开“黑匣子”的神秘面纱,透视数字世界底层实现过程(计算机组成原理)
|
5月前
|
存储 知识图谱
【计算机组成原理】指令系统&考研真题详解之拓展操作码!
也就是说 “其中三地址指令29”条这句话,完全可以翻译成“三地址这种类型的指令一共能有29种不同的可能性” 这样说就清晰多 因为这就意味着 我们需要用若干个字节 来表示这29种不同的可能性 然后又已知每一个字节位能表示的可能性是2种(0/1),那么我们想有多少个字节可以表示29种不同的可能呢?最少5种 (因为2的4次方=16<29),2^5=32>29,也就是说有32-29=3种可能性是不在三地址指令这种类型的指令集里面的,所以这3 种余出来的可能性要被利用 就在下一种 “二地址指令集”中利用到
53 0
|
5月前
计算机网络——物理层相关习题(计算机专业考研全国统考历年真题)
计算机网络——物理层相关习题(计算机专业考研全国统考历年真题)
44 0
|
12月前
|
存储 安全 网络安全
【考研必备二】解开“黑匣子”的神秘面纱,透视数字世界底层实现过程(计算机组成原理)(下)
【考研必备二】解开“黑匣子”的神秘面纱,透视数字世界底层实现过程(计算机组成原理)
|
12月前
|
存储 Unix Linux
【考研必备二】解开“黑匣子”的神秘面纱,透视数字世界底层实现过程(计算机组成原理)(上)
【考研必备二】解开“黑匣子”的神秘面纱,透视数字世界底层实现过程(计算机组成原理)(上)
【考研必备二】解开“黑匣子”的神秘面纱,透视数字世界底层实现过程(计算机组成原理)(上)
|
12月前
|
存储 机器学习/深度学习 Unix
【考研必备】解开“黑匣子”的神秘面纱,透视数字世界底层实现过程(计算机组成原理)(上)
【考研必备】解开“黑匣子”的神秘面纱,透视数字世界底层实现过程(计算机组成原理)
【考研必备】解开“黑匣子”的神秘面纱,透视数字世界底层实现过程(计算机组成原理)(上)
|
存储 编译器
考研计算机组成原理总结(8)
考研计算机组成原理总结(8)
177 0
|
存储 缓存 算法
考研计算机组成原理总结(7)
考研计算机组成原理总结(7)
320 0
|
存储 缓存 算法
考研计算机组成原理总结(6)
考研计算机组成原理总结(6)
674 0

热门文章

最新文章