计算机考研408每日一题 day88

1,402 阅读3分钟

小知识,大挑战!本文正在参与「程序员必备小知识」创作活动。

本文已参与 「掘力星计划」 ,赢取创作大礼包,挑战创作激励金。


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

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

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

🚀 数据结构

森林T=(T1,T2,…,Tm)转化为二叉树BT的过程为:若m=0,则BT为空;若m不为0,则______。(太原科技大学 2006年)

A.将中间子树Tmid(mid=(1+m)/2)的根作为BT的根;
   将(T1,T2,...,Tmid-1)转换为BT的左子树;
   将(T mid+1, ...,Tm)转换为BT的右子树
   
B.将子树T1的根作为BT的根;将T1的子树森林转换成BT的左子树;
   将(T2,T3,...,Tm)转换成BT的右子树
   
C.将子树T1的根作为BT的根;
   将T1的左子树森林转换成BT的左子树;
   将T1的右子树森林转换为BT的右子树;其他依次类推
   
D.将森林T的根作为BT的根;将(T1,T2,...,Tm)转化为该根下的结点,
   得到一棵树,然后将这棵树再转化为二叉树BT

解析

答案:B

🎯 将森林中每棵树的根结点看成是兄弟结点的关系,再按照“左孩子右兄弟”的规则来进行转化,故选B。

📺 操作系统

下列哪种机制不能用于分布式系统中不同节点间的信息交互?

A. 远程过程调用
B. TCP/IP
C. 共享内存
D. 网络文件系统

解析

答案:C

🎯 分布式系统中由于所有处理器都需要存取,共享内存就需要立即更新,否则不同的处理器可能用到不同的数据。

🚁 计算机网络

局域网的协议结构一般不包括___ 。(北京理工大学 2004年)

A.网络层
B.物理层
C.数据链路层
D.介质访问控制层

解析

答案:A

🎯 局域网的协议结构包括物理层和数据链路层,而D介质访问控制层属于数据链路层,故选A。

🛸 计算机组成原理

多总线结构优于单总线结构的原因是_____。(中国科学院大学 2016)

A. 减少了寄存器数目
B. 提高总线的吞吐率
C. 提高了互联能力
D. 减少内存需求

解析

答案:B

🎯 一眼B😎

单总线结构将CPU、主存、I/O设备(通过I/O接口)都挂在一组总线上,IO设备与主存之间直接交换信息。 优点:结构简单、成本低、拓展性强; 缺点:带宽低、负载重,多个部件只能争用唯一的总线,且不支持并发。

多总线结构采用多条总线,常见的双总线结构使用了主存总线用于CPU、主存、通道之间的数据传输;使用I/O总线用于多个外部设备与通道之间的数据传送。 优点:将低速的I/O设备从单总线上分离出来,实现存储器总线和I/O总线分离;缺点:增加通道等硬件设备。

习题来源于@王道微博

解析都是我自己写的,如有问题或错漏烦请评论告知。

我是Mancuoj,欢迎关注我和我的计算机考研专栏 (≧∇≦)ノ