计算机考研408每日一题 day96

最新推荐文章于 2024-08-09 17:41:32 发布
最新推荐文章于 2024-08-09 17:41:32 发布
阅读量463 收藏
点赞数 2
分类专栏： 408每日一题 文章标签： 数据结构 计算机考研 408 王道 每日一题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Mancuojie/article/details/120826575
版权
本文详细解析了三道计算机科学的选择题，涉及数据结构中的最佳存储方式、操作系统中的内存管理策略和TCP的流量控制机制。对于线性表操作，顺序表提供了最快的存取速度；在可变分区管理中，拼接技术用于合并空闲区；TCP通过窗口大小实现流量控制。内容适合计算机考研复习者阅读。
摘要由CSDN通过智能技术生成

欢迎关注点赞收藏评论！

🚀 数据结构

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

Mancuoj
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
算法与数据结构复习题型
07-06
数据结构复习试题——线性表 一、 选择题 1.下列哪一条是顺序存储结构的优点 【 】 A. 插入运算方便 B. 可方便地用于各种逻辑结构的存储表示 C. 存储密度大 D. 删除运算方便 2. 下面关于线性表的叙述中，错误的是哪一个 【 】 A. 线性表采用顺序存储，必须占用一片连续的存储单元。 B. 线性表采用顺序存储，便于进行插入和删除操作。 C. 线性表采用链接存储， 不必占用一片连续的存储单元 D. 线性表采用链接存储，便于进行插入和删除操作。 3. 线性表是具有n个【 】的有序序列（n>0） A. 表元素 B. 字符 C. 数据元素 D.数据项 4. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用【 】存储方式最节约时间。 A. 顺序表 B. 双链表 C. 带头结点的双循环链表 D.单循环链表 5. 若某线性表最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用【 】存储方式最节省运算时间。 A. 单链表 B. 仅有头指针的单循环链表 C. 双链表 D. 仅有尾指针的单循环链表 6. 若某线性表最常用的操作是在末尾插入结点和删除尾结点，则选用【 】最节省运算时间。 A. 带头结点的双循环链表 B. 单循环链表 C. 带尾指针的单循环链表 D. 单链表 7. 若某线性表最常用的操作是存取第I个元素及其前驱和后继元素的值，则采用【 】存储方式最节省运算时间。 A. 单链表 B. 双向链表 C. 单循环链表 D. 顺序表 8. 对于一个头指针为head的带头结点的单链表，判定该表为空的条件是【 】 A. head==NULL B. head->next==NULL C. head->next==head D. head!=NULL 9. 链表不具有的特点是 【 】 A. 插入、删除不需要移动元素 B. 可随机访问任一元素 C. 不必事先估计存储空间 D. 所需空间与线性长度成正比 10. 单链表中，增加一个头结点的目的是为了 【 】 A. 使单链表至少有一个结点 B. 标示表结点中首结点的位置 C. 方便运算的实现 D. 说明单链表是线性表的链式存储 11. 在一个以h为头的单循环链中，p指针指向链尾的条件是 【 】 A. p->next==h B. p->next==NULL C. p->next->next==h D. p->data==-1 12. 对于一个线性表既要求能够进行快速的插入和删除，又要求存储结构能反映数据之间的逻辑关系，则应该使用 【 】 A. 顺序存储方式 B.链式存储方式 C. 散列存储方式 D.以上均可以 13. 一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是【 】 A. 有零个或多个输入 B. 有零个或多个输出 C. 有穷性 D. 可行性 14、一个线性表第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是【 】 （A）110 （B）108 （C）100 （D）120 15、向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动【 】个元素。 （A）64 （B）63 （C）63.5　　（D）7 16、线性表采用链式存储结构时，其地址【 】。 (A) 必须是连续的 (B) 部分地址必须是连续的 (C) 一定是不连续的 (D) 连续与否均可以 17、. 在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行【 】 （A）s->next=p;p->next=s; （B） s->next=p->next;p->next=s; （C）s->next=p->next;p=s; （D）p->next=s;s->next=p; 18、在一个单链表中，若删除p所指结点的后续结点，则执行【 】 （A）p->next=p->next->next; （B）p=p->next; p->next=p->next->next; （C）p->next=p->next; （D）p =p->next->next; 19、线性表是具有n个【 】的有限序列（n≠0) （A）表元素 （B）字符 （C）数据元素　 （D）数据项 20、下列有关线性表的叙述中，正确的是（　　） （A）线性表中的元素之间隔是线性关系 （B）线性表中至少有一个元素 （C）线性表中任何一个元素有且仅有一个直接前趋 （D）线性表中任何一个元素有且仅有一个直接后继 二、 填空题 1、已知P为单链表中的非首尾结点，在P结点后插入S结点的语句为：_______________________ 。 2、顺序表中逻辑上相邻的元素物理位置 相邻， 单链表中逻辑上相邻的元素物理位置_________相邻。 3.、线性表L＝（a1，a2，...，an）采用顺序存储，假定在不同的n＋1个位置上插入的概率相同，则插入一个新元素平均需要移动的元素个数是________________________ 4、在非空双向循环链表中，在结点q的前面插入结点p的过程如下： p->prior=q->prior; q->prior->next=p; p->next=q; ______________________; 5、已知L是无表头结点的单链表，是从下列提供的答案中选择合适的语句序列，分别实现： （1）表尾插入s结点的语句序列是_______________________________ (2) 表尾插入 s结点的语句序列是_______________________________ 1) p->next=s; 2) p=L; 3) L=s; 4) p->next=s->next; 5) s->next=p->next; 6) s->next=L; 7) s->next=null; 8) while(p->next!= Q) p=p-next; 9) while(p->next!=null) p=p->next; 6、 向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动（ ）个元素。 7、向一个长度为n的向量中删除第i个元素(1≤i≤n)时，需向前移动 个元素。 8、在顺序表中插入或删除一个元素，需要平均移动 元素，具体移动的元素个数与 有关。
数据结构 第二章 线性表(3)
weixin_62917800的博客
04-08 1943
2.6 顺序表和链表的比较 前面两节介绍了线性表的两种存储结构：顺序表和链表。在实际应用中，不能笼统地说哪种存储结构更好，由于它们各有优缺点，选用哪种存储结构，则应根据具体问题作具体分析，通常从空间性能和时间性能两个方面比较分析。 2.6.1 空间性能地比较 1）存储空间的分配 顺序表的存储空间必须预先分配，元素个数扩充受一定限制，易造成存储空间浪费或空间溢出；而链表不需要为其预先分配空间，只要内存空间允许，链表中的元素个数就没有限制。 基于此，当线性表的长度变化较...
回文判断
weixin_30299709的博客
09-25 307
程序源代码： packagemath; publicclassEo { publicstaticvoidjun(String s,intn,intm) { if(n==0||n==1||m==n)//判断递归结束条件，n等于零或为一（字符串只有一个或空 的一定是回文），n与m相等（从开头的字符一一对应着 从末尾的字符） { System.out.pri...
写一个方法来检查输入的字符串是否为回文（对称）？不区分大小写
健健
06-19 3776
例：如ABCBA或ABDDBa 返回trueAbcc返回falseimport java.util.Scanner; public class Test06 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in);...
从键盘输入字符串，判断是否为回文字符串。 回文字符串：如果一个字符串，从前向后读和从后向前读，都是一个字符串，则称为回文串，比如adminnimda，dad，mommom。 源程序：
PPXhinata的博客
04-25 4894
package Experiment.Java.test14; import java.util.Scanner; public class test04 { public static void main(String[] args) { Scanner in = new Scanner(System.in); System.out.println("输入一个字符串"); String a =in.nextLine(); int
211和985-计算机考研复试上机题常考题汇总.zip
06-12
计算机考研复试上机题常考知识点汇总 在计算机科学与技术相关的考研复试中，上机题目是考察学生编程能力和逻辑思维的重要环节。本资料“211和985-计算机考研复试上机题常考题汇总.zip”包含了多个编程题目，涵盖了...
leetcode-per-day：每日一题
02-24
目录
One-question-per-day:每日一题
04-29
【JavaScript每日一题】是为提升JavaScript编程技能和保持学习状态而设计的一种学习方法。每天解决一个问题，既能巩固已有的知识，又能探索新的技术领域。在这个压缩包文件"One-question-per-day-master"中，我们...
Java方向每日一题day17_11月24日编程题答案1
08-03
"Java方向每日一题day17_11月24日编程题答案1" 在本题中，我们需要解决一个火车进站的问题，给定n辆火车的编号，要求计算出所有可能的出站顺序。该问题可以使用栈来解决，因为栈的出栈顺序满足后进先出（Last In ...
NOIP2017复赛试题day2.pdf
02-06
NOIP2017复赛试题day2
每日一题——408
yanlei233的博客
09-13 2492
数据结构 1．树的后根遍历序列等同于该树对应的二叉树的 。(湖南大学 2008年) A．先序序列 B．中序序列 C．后序序列 D．层次遍历 答案：B 解析：树和森林的遍历，可采用对应二叉树的遍历算法来实现，见表4-1。 计算机操作系统 某处理器具有36位虚拟地址空间，页面大小为4KB。该处理器才用了多级页表，每级页表包含12位也好，那么该处理器具有： （中国科学院大学 2016） A. 1级页表 B. 2级页表 C. 3级页表 D. 4级页表 答案: B 解析:页面大小4K
计算机考研408每日一题 day73
漫磋嗟
10-13 413
树的后根遍历序列等同于该树对应的二叉树的___ 。(湖南大学 2008年) 某处理器具有36位虚拟地址空间，页面大小为4KB。该处理器才用了多级页表，每级页表包含12位页号，那么该处理器具有：___（中国科学院大学 2016） 一个信道每1/8s采样一次，传输信号共有16种变化状态，最大数据传输率是___(华东理工大学 2006年) 在程序执行过程中，___控制计算机的运行总是处于取指令、分析指令和执行指令的循环之中。（中国科学院大学 2015）
【归并排序/快排/堆排序】912. 排序数组
m0_63530048的博客
08-07 325
维护大顶堆：从下往上，第一个有孩子节点的节点开始，取根节点、左孩子、右孩子之间的最大值 换到根节点处
排序算法3：归并排序与计数排序
2302_79964175的博客
08-08 512
Hello，小伙伴们，今天我们继续排序算法的学习，大家三连上车不迷路，我们现在开始今天的学习！！！
数据结构--第六天
xujiashuo1的博客
08-08 1243
树是由。
【深度学习】P1 深度学习数据结构
weixin_43098506的博客
08-07 757
深度学习的数据结构——张量的概念与其基本操作
数据结构 JAVADS ——部分栈题目分享 (持续更新版)
cjejwe的博客
08-09 762
让我们看看这个代码(C++ 版本)
内存池数据结构
最新发布
qq_61531048的博客
08-09 389
这样一来，每次获取空闲块直接从表头拿就行了，时间复杂的是明确的 O(1)。被分离出的空闲块指针位指向 pool 对象本体，便于后续“物归”时找到“原主”“空闲中”**的内存块并不刚好是物理有序的前后状态。比如内存块1使用中，内存块2空闲，内存块3使用中……上述情况下，当用户需要获取一个空闲的内存块时，若是按物理连续的逻辑来找**“空闲中”内存池是由一个个固定大小的内存块组成，所以应用每次获取的内存块长度是固定的。一个池子内的所有内存块都是物理上连续的，但常常会出现**“使用中”此内存池方案参考来源为。
【数据结构】栈篇
2303_79015671的博客
08-07 1037
手把手教你实现栈~
拥抱的健康益处：2017年考研英语一真题解析
The idea that a hug a day could keep the doctor away may sound simplistic, but there is evidence to support this claim. Research has shown that physical touch, such as hugging, can release oxytocin, a...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Mancuoj

你的鼓励将是我创作的最大动力！

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值