计算机考研408每日一题 day46

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

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

而408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。

🌴 数据结构

下列数据结构中，___是非线性数据结构（中国科学院大学 2015年）

A. 栈
B. 队列
C. 二叉树
D. 堆

解析

答案：C

📢 简单来说：线性结构就是一对一，非线性结构就是一对多或者多对多，故选C。

But这题可能有点歧义，栈和队列是显然的线性结构，但堆应该也算是非线性结构的一种吧（网上众说纷纭，待我查证一番后更新）。

🌳 计算机网络

下列哪一项不是虚电路的特点？（重庆邮电大学 2007年）

A．分组按同一路由
B．顺序到达
C．分组开销少
D．支持广播

解析

答案：D

📢 在虚电路服务中，属于同一条虚电路的分组按照同一路由转发，A正确。

需要连接，可以保证分组的有序到达，B正确。

目的地址仅在建立连接阶段使用，之后每个分组使用长度较短的虚电路号，C正确。

🌵 操作系统

关于微内核操作系统的描述，不正确的是___（中国科学院大学 2017年）

A. 微内核可以增强操作系统的可靠性
B. 微内核可以提高操作系统的执行效率
C. 微内核可以提高操作系统的可移植性
D. 微内核可以提高操作系统的可扩展性

解析

答案：B

📢 微内核将内核中最基本的功能（如进程管理等）保留在内核，而将那些不需要在核心态执行的功能移到用户态执行。

有效地分离了内核与服务、服务与服务，使得它们之间的接口更加清晰，维护的代价大大降低，从而保证了操作系统的可靠性，同时提高了操作系统的可移植性和可扩展性，但是执行效率降低了，故选B。

🌲 计算机组成原理

假定用若干个8K*4位芯片组成一个基地址为0的地址连续的64K*8位存储器，则主存地址3020H所在芯片的最小地址是___（中国科学院大学2017年）

A. 3000H
B. 2000H
C. 3FFFH
D. 0000H

解析

答案：B

📢 经提醒后改正：应该两片为1组！

这种题可以直接用来看地址的二进制 001/1 0000 0010 0000，前三位是片序号，后面是片内地址，故选B。

因为64K/8K=8，是2的三次方，我们可以直接看前三位得出序号。

习题来源于@王道微博

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

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