408包含四门科目,包含各种计算机基础理论,就算你不考研,做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏 🔥
借一位大佬的话来说:对于一个程序员来说,计算机的基础知识就是内功,就是咱们的专业素养,只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远,能不能写高质量的代码,能不能快速找到系统的瓶颈,能不能快速抽丝剥茧找到系统的核心功能,肯定和咱们的专业素养有关系。只有足够了解基础,才能在工作中真正的游刃有余,才能更高效优雅地解决问题。
🚀 数据结构
若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值,为节省时间应采用的存储方式为___ 。(北京理工大学 2004年)
A.单链表 B.双向链表 C.单循环链表 D.顺序表 复制代码
解析
答案:D
🎯 要求能够最快存取第i-1、i和i+1个元素值。A、B、C都只能从头结点依次顺序查找,时间复杂度为O(n),只有顺序表可以随机存取,时间复杂度为O(1)。
📺 操作系统
在可变分区管理中,采用拼接技术的目的是____。(北京理工大学 2005年)
A.合并空闲区 B.合并分配区 C.增加主存容量 D.便于地址转换 复制代码
解析
答案:A
🎯 回收时必须要采用拼接技术来合并空闲区。
🚁 计算机网络
从源向目的传送数据段的过程中,TCP使用什么机制提供流量控制?
A. 序列号 B. 会话创建 C. 窗口大小 D. 确认 复制代码
解析
答案:C
🎯 TCP采用基于滑动窗口协议的流量控制机制,由接收方来动态调制发送方的发送窗口大小,也就是TCP报文首部的“窗口”字段,限制发送方的发送速率。
🛸 计算机组成原理
在程序执行过程中,___ 控制计算机的运行总是处于取指令、分析指令和执行指令的循环之中。(中国科学院大学2018)
A.控制器 B.CPU C.指令存储器 D.指令译码器 复制代码
解析
答案:A
🎯 控制器可以作为CPU的一部分,也可以安装于CPU外部。一般集成CPU还兼顾运算器等功能,所以排除B。
习题来源于@王道微博
解析都是我自己写的,如有问题或错漏烦请评论告知。
我是Mancuoj,欢迎关注我和我的计算机考研专栏 (≧∇≦)ノ