首页 > 其他分享 >考研打卡(3)

考研打卡(3)

时间:2024-10-30 22:20:18浏览次数:4  
标签:IP 考研 基数排序 分组 拥塞 打卡 路由表 路由器

开局(3)

开始时间 2024-10-30 21:38:56

结束时间 2024-10-30 22:27:21

呜呜今天体侧了
数据结构
设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行__躺
的分配和回收才能使得初始关键字序列变成有序序列。(武汉科技大学2014)
A 3
B 4
C 5
D 8
A 3
答案
基数排序是一种非比较型整数排序算法,其基本思想是将整数按位数切割成不同的数字,然后按每个位数进行比较。基数排序通常有两种实现方式:稳定和不稳定。在这里,我们假设使用的是稳定的基数排序。

基数排序的过程通常按照最低有效位(个位)开始,然后是次低有效位(十位),依此类推,直到最高有效位。对于给定的序列(345,253,674,924,627),我们需要确定数字的最大位数,然后对每一位进行分配和回收。

首先,我们找到序列中的最大数,即924,它有3位数字。因此,我们需要对个位、十位和百位进行分配和回收。

1. **个位**:数字是(5,3,4,4,7),分配和回收一次。
2. **十位**:数字是(4,5,7,2,6),分配和回收一次。
3. **百位**:数字是(3,2,6,9,6),分配和回收一次。

由于我们只需要考虑数字的位数,而不是它们的范围,我们不需要对千位进行分配和回收,因为序列中没有超过999的数字。

因此,基数排序需要进行3趟分配和回收才能使得初始关键字序列变成有序序列。

答案是:\[A\]
解析

 

下列关于IP路由器功能的描述,正确的是____(武汉大学2016年)
一运行路由协议,设置路由表
二监测到拥塞时,合理丢弃IP分
三对收到的IP 分组头进行差错校确保传输的IP 分组不丢失验,
四根据收到的IP分组的目的IP地址,将其转发到合适的输出线路上
A 仅三、四
B 仅一、二、三
C 仅一、二、四
D一、二、三、四
计算机网络
下列关于IP路由器功能的描述,正确的是____(武汉大学2016年)
一运行路由协议,设置路由表
二监测到拥塞时,合理丢弃IP分
三对收到的IP 分组头进行差错校确保传输的IP 分组不丢失验,
四根据收到的IP分组的目的IP地址,将其转发到合适的输出线路上
A 仅三、四
B 仅一、二、三
C 仅一、二、四
D一、二、三、四
答案C
答案
解析:Ⅰ 和 Ⅳ 显然是 IP 路由器的功能。
对于 Ⅱ ,当路由器监测到拥塞时,可合理丢弃 IP 分组,并向发出该 IP 分组的源主机发送一个源点抑制的 ICMP 报文。
对于 Ⅲ ,路由器对收到的 IP 分组首部进行差错检验,丢弃有差错首部的报文,但不保证 IP 分组不丢失。
IP路由器的主要功能包括:

1. **运行路由协议,设置路由表**:路由器通过运行路由协议来动态地学习网络的拓扑结构,并据此构建路由表,以便知道如何将数据包转发到目的地。

2. **监测到拥塞时,合理丢弃IP分**:这不是IP路由器的功能。IP路由器并不负责拥塞控制,它们只是根据路由表转发数据包。拥塞控制通常是由端到端的传输协议(如TCP)来处理的。

3. **对收到的IP 分组头进行差错校验,确保传输的IP 分组不丢失**:IP协议本身有头部校验和,用于检测头部信息在传输过程中是否出现错误,但路由器并不负责确保IP分组不丢失,它只是根据路由表转发数据包。

4. **根据收到的IP分组的目的IP地址,将其转发到合适的输出线路上**:这是IP路由器的基本功能之一,路由器根据目的IP地址和路由表来决定将数据包转发到哪个接口。

根据上述分析,正确的描述是:

- 一运行路由协议,设置路由表
- 四根据收到的IP分组的目的IP地址,将其转发到合适的输出线路上

因此,正确答案是:\[A\] 仅三、四。
解析

 

 

哇哇哇哇哇哇想吐
操作系统
若干个等待访问磁盘者依次要访问的磁道为 19、43、40、4、79、11、76,当前磁头位于 40 号柱面,若用最短寻道时间优先磁盘调度算法,则磁头移动总距离为-(厦门大学2015年)
A 271
B 117
C 110
D 129
B 117
答案
解析:根据最短寻道优先(SSTF)磁盘调度算法的原理可知寻找与自身最近的磁道进行访问,所以他的访问顺序为:4043 19 114 76 79;所以移动总距离为:3+24+8+7+72+3=117。
解析

 

。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
计算机组成原理

 总结:今天复现出来机设的一个技术看了会王道到5.2,疲惫了

标签:IP,考研,基数排序,分组,拥塞,打卡,路由表,路由器
From: https://www.cnblogs.com/R-f-12/p/18516735

相关文章

  • 考研打卡(2)
    开局(2)开始时间 2024-10-29 19:21:57结束时间 2024-10-29 23:32:52呜呜,昨天被老师骂了数据结构能说明快速排序是不稳定的排序方法的一组关键字序列是____(暨南大学2011)A(10,20,30,40,50)B(50,40,30,20,10)C(20,20,30,10,40)D(20,40,30,30,10)C(20,20,30,10,40)答......
  • java计算机毕业设计成都医学院考研信息交流平台(开题+程序+论文)
    本系统(程序+源码)带文档lw万字以上 文末可获取一份本项目的java源码和数据库参考。系统程序文件列表开题报告内容研究背景随着高等教育的普及和就业压力的增加,越来越多的本科毕业生选择继续深造,攻读硕士学位。成都医学院作为四川省的一所重要医学院校,吸引了大量学生报考其......
  • 考研打卡(1)
    开局(1)开始时间 2024-10-28 20:45:43结束时间 2024-10-28 23:20:24 下列与队列结构有关联的是__(南京邮电大学2013年)A函数的递归调用B数组元素的调用C多重循环的执行D先到先服务的作业调度数据结构下列与队列结构有关联的是__(南京邮电大学2013年)A函数的递......
  • 北理工计算机考研难度分析
    C哥专业提供——计软考研院校选择分析+专业课备考指南规划 总体情况概述北京理工大学计算机学院2024届考研呈现出学硕扩招、专硕稳定的特点。学硕实际录取27人(含非全统考),复试线360分,复试录取率76%;计算机技术专硕(不含珠海)实际录取29人,复试线324分,复试录取率86%。两个专......
  • 基于nodejs+vue基于考研资料分享系统[开题+源码+程序+论文]计算机毕业设计
    本系统(程序+源码+数据库+调试部署+开发环境)带文档lw万字以上,文末可获取源码系统程序文件列表开题报告内容一、选题背景关于考研资料分享系统的研究,现有研究主要以考研资料的整合与提供为主,如一些考研资料数据库主要侧重于资料的分类整理与存储,而专门针对考研资料分享系统......
  • qq打卡功能实现--卡片切换反转效果
    今天实现了一个类似qq的打卡反转效果,效果图如下(卡片样式比较简陋大家可以自己美化一下),快来看看怎么实现的吧先写两个layout显示卡片部分分别写打卡前的卡片样式(包括按钮)和打卡后显示的卡片,代码如下打卡前(cardbefore.xml)<?xmlversion="1.0"encoding="utf-8"?><LinearLay......
  • 基于Java实现的考研族租房网站系统设计与实现(2024-2025年度精选计算机毕设项目推荐-源
    文章目录1.前言2.详细视频演示3.程序运行示例图4.文档参考5.技术框架5.1后端采用SpringBoot框架5.2前端框架Vue5.3程序操作流程6.选题推荐7.原创毕设案例8.系统测试8.1系统测试的目的8.2系统功能测试9.代码参考10.为什么选择我?11.获取源码1.前言......
  • 计算机网络 | 第二章 物理层 | 26王道考研自用笔记
    物理层任务:实现相邻节点之间比特(0或1)的传输2.1通信基础基本概念2.1.1信源、信宿、信号、信道在通信系统中,信源负责生成信息,信宿接收和解释信息。信号是传输信息的载体,经过信道从信源到达信宿。信道的品质直接影响到信息传输的效果。2.1.2信道的极限容量香......
  • 川渝地区计算机考研择校分析
    C哥专业提供——计软考研院校选择分析+专业课备考指南规划添加图片注释,不超过140字(可选)根据最新数据分析,5所高校计算机专业2025年考研难度从高到低预计为:电子科技大学>>四川大学>重庆大学≈西南交通大学>西南大学对于想考川渝地区985但核心目标为优先上岸的......
  • 打卡信奥刷题(114)用C++工具信奥P1145[普及组/提高] 约瑟夫
    约瑟夫题目描述nnn个人站成一圈,从某个人开始数数,每次数到mmm的......