计算机考研408每日一题 day96

您所在的位置:网站首页 存取第一个元素及其前驱 计算机考研408每日一题 day96

计算机考研408每日一题 day96

2024-07-11 03:51| 来源: 网络整理| 查看: 265

欢迎关注点赞收藏评论!

🚀 数据结构

若线性表最常用的操作是存取第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,欢迎关注我和我的计算机考研专栏 (≧∇≦)ノ



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3