计算机考研408每日一题 day71

🚀 数据结构

下列判断中___ 是正确的。（华南理工大学 2006年）

A．深度为k的二叉树最多有2^（k-1）个结点（k≥1），最少有k个结点
B．二叉树中不存在度大于2的结点
C．对二叉树遍历是指先序、中序或后序遍历中的一种
D．构造线索二叉树是为能方便找到每个结点的双亲

解析

答案：B

🎵 二叉二叉肯定不存在度大于2的结点，故选B。

• A带入一个2层的算一下，最多2个结点？排除。
• C应该还有层次遍历。
• D构造线索二叉树是为了方便找到结点在某个遍历序列中的前驱和后继结点。

📺 操作系统

当计算机的物理内存容量小于程序运行所需的存储空间时，___（中国科学院大学 2016）

A. 根本无法运行程序
B. 必须修改程序，使用文件等外部存储
C. 可以采用虚拟存储方式，提高物理内存使用率
D. 程序可以正常运行，无需系统支持

解析

答案：C

🎵 采用虚拟存储方式,可以运行比物理内存容量大的程序。

基于万能的局部性原理，在程序装入的时候，将程序的一部分装入内存，另一部分留在外存，就可以执行。执行过程中，访问信息不在内存时，操作系统将所需部分调入内存，然后继续执行。另一方面，操作系统会将内存中暂时不需要的内容换到外存上。

🚁 计算机网络

OSI参考模型中物理层负责下列哪一项功能？（华东理工大学 2004年）

A．格式化报文
B．为数据选择通过网络的路由
C．定义连接到的媒体的特征
D．提供远程访问文件的能力

解析

答案：C

🎵 物理层规定了建立、维持、断开通信端点之间的机械特性、电气特性、功能特性以及过程特性。

该层为上层协议提供了传输数据的物理介质，并透明地传输比特流。

🛸 计算机组成原理

依赖硬件的数据传送方式是___ 。（中国科学院大学 2015）

A．程序控制
B．程序中断
C．DMA
D．无

解析

答案：C

🎵 典型的IO方式有五种：

1. 程序查询方法，依靠CPU不断的执行查询指令等进行数据传输
2. 中断方式，通过CPU执行中断处理程序，完成数据的传输
3. DMA方式（Direct Memroy Access），通过在内存和设备之间开设一条专用的数据通路，通过这个数据通路完成数据的传输
4. 通道方式
5. IO处理机

其中DMA是完全依靠硬件完成数据的传输，中断和通道是依赖软件与硬件，故选C。

习题来源于@王道微博

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

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