408 第8页

考研408 王道数据结构算法题整理（五）排序

1.插入排序1.1直接插入排序**核心：**有序表+待排元素+无序表——待排元素往前找插入位置，大于待排元素的依次后移（边比较边移动）voidInsertSort(Sqlist&L){for(inti=2;iL.data[0];j--)L.data[j+1]=L.data[j];//后移L.data[j+1]=L.data[0];//哨兵归还待排元素}}}1.2折半插入排序**核心：**有序表+待

nabobess·2023-11-12 22:45

2021年408真题数据结构选择题部分

写字/上传不易，如果可以，希望各位点个赞，后续我可能会上传历年408真题，包括408的4门全部学科真题，以选择题解答为主，大题为辅(不是不想写大题，而是本人实在太菜，基本功不到位，大题理解能力以及代码部分不能达到

Rukia0213·2023-11-12 17:12

【数据结构】入队序列出队序列问题（以21年408真题举例）

以21年408真题举例考点分析出队序列存在两种情况：入之后就出；等所有元素入完再出两种情况区别：第一种需要思考入队方向和出队时机，较难分析，但是也不会让你分析太多第二种仅需考虑入队方向先分析一边入队一边出队的

张森昶·2023-11-12 17:42

力扣 [408] [简单] [有效单词缩写]

408.有效单词缩写难度简单28收藏分享切换为英文接收动态反馈给一个非空字符串s和一个单词缩写abbr，判断这个缩写是否可以是给定单词的缩写。

zhoudaxia3000·2023-11-12 14:31

leetcode 算法题408 (简单101) 有效单词缩写

leetcode算法题408(简单101)有效单词缩写题目介绍给一个非空字符串 s 和一个单词缩写 abbr ，判断这个缩写是否可以是给定单词的缩写。

FYuu95100·2023-11-12 14:31

408.有效单词缩写 Python指针思路分析与细节解析！

408.有效单词缩写https://leetcode-cn.com/problems/valid-word-abbreviation/solution/408you-xiao-dan-ci-suo-xie-pythonzhi-zhe

清风Python·2023-11-12 14:01

会员题-力扣408-有效单词缩写

有效单词缩写字符串可以用缩写进行表示，缩写的方法是将任意数量的不相邻的子字符串替换为相应子串的长度。例如，字符串“substitution”可以缩写为（不止这几种方法）：“s10n”(“substitution”)“sub4u4”(“substitution”)“12”(“substitution”)“su3i1u2on”(“substitution”)“substitution”(没有替换子字符

大大枫·2023-11-12 14:29

数据结构---王道408

文章目录数据结构第一章:线性表1.1线性表的定义1.2顺序表的定义1.1.1静态分配1.1.2动态分配1.3顺序表的基本操作1.4线性表的链式表示1.3.1单链表的定义单链表的两种实现方式:1.3.2单链表的插入操作1.3.3单链表的删除操作1.2.4单链表的查找1.3.4单链表的建立1.3.5单链表的逆置1.3.6双链表1.3.7循环链表1.3.8静态链表第二章:栈和队列2.1栈2.1.1栈的基

qq_61495258·2023-11-11 19:16

Daniel_187·2023-11-11 04:18

2014年计网408

第一题在OSI参考模型中,直接为会话层提供服务的是()A.应用层B.表示层C.传输层D.网络层运输层是会话层的相邻下层，它为会话层直接提供服务。运输层也称为传输层。第二题某以太网拓扑及交换机当前转发表如下图所示,主机00-e1-d5-00-23-a1向主机00−e1−d5−00−23−c1发送1个数据帧,主机00-e1-d5-00-23-c1收到该帧后,向主机00-e1-d5-00-23-a1发送

-恰饭第一名-·2023-11-11 00:44

21杭电计算机考研回忆录

21杭电计算机考研回忆录前言初试前政治英语数学408每天作息考试那两天考试后成绩联系导师写在实验室部分前参加实验室面试复试前复试总结前言 2021.3.29中午官网出了计算机学院的拟录取名单，很幸运成为了计算机科学与技术学硕岸上的一员

银域果酒·2023-11-10 09:50

计算机考研408有多难？25考研经验贴，开个好头很有必要

前言大家好，我是陈橘又青，相信关注我的各位小伙伴们中，大多都是在计算机专业的大学生吧！每天都有许多人在后台私信我，问我要不要考研，我想说这个东西是因人而异的，像我本人就选择了就业，目前已经拿到北京某国企offer，接下来就安心准备毕设啦~今天我也是私聊了去年上岸某985理工科强校的一位学长，并连夜把他给大家的“计算机考研经验”整理了出来。那如果有意愿去准备考研的同学，可以看下去，相信对你备考会有很

陈橘又青·2023-11-10 09:27

2012年计网408

第33题在TCP/IP体系结构中,直接为ICMP提供服务的协议是()A.PPPB.IPC.UDPD.TCP本题考察TCP/IP体系结构中直接为ICMP协议提供服务的协议。如图所示。这是TCP/IP的四层体系结构。网际层的IP协议是整个体系结构中的核心协议，用于网络互联。网际控制报文协议ICMP同样位于网际层，用于询问状况和报告差错。ICMP报文需要使用IP协议封装成IP数据报后才能送交下层封装。因

-恰饭第一名-·2023-11-10 06:56

【好书推荐】计算机考研精炼1000题——考研408不可或缺

《计算机考研精炼1000题》简介本书根据最新《全国硕士研究生招生考试计算机学科专业基础考试大纲》编写。参考过去十多年的真题，本书精心编排了单项选择题和综合应用题，共约1000道（分为上下两册，共24章。上册（1～13章）为数据结构+计算机组成原理。下册（14～24章）为操作系统+计算机网络），对每道题做了详细的讲解和分析，并对部分知识点进行了串联和扩展。此外，本书还在每章章首对主要知识做了精炼的整

不叫猫先生·2023-11-09 20:50

王道计算机考研数据结构C语言复现-第九章-(字符)串操作

此外，本博客可能会添加一些额外的代码（不仅限于王道考研），因为408考试中会频繁考察一些冷门的知识点，所以这篇博客会涵盖所有相关的代码。这也是我数据结构的第一轮复习，希望能与大家共同进步。

桃木山人·2023-11-09 13:53

408计算机考研笔记（王道考研）：操作系统第一章计算机系统概述

1.1操作系统的基本概念1.1.1操作系统的概念和功能系统资源：指的硬件和软件资源1、作为系统资源的管理者2、向上层提供方便易用的服务采用了封装思想GUI图形化用户接口联机命令接口（又称交互式命令接口）就是小黑框，特点：用户说一句，系统做一句，就好比在小黑框里输入一个命令就只回复一个命令脱机命令接口（又称批处理命令接口）特点：用户说一堆，系统跟着做一堆程序接口（程序员使用）可以在程序中进行系统调用

阿宾爱干饭·2023-11-09 10:45

考研408-计算机网络第二章-物理层学习笔记及习题

第二章物理层一通信基础1.1物理层基本概念1.1.1认识物理层物理层目的：解决如何在连接各种计算机的传输媒体上传输数据比特流，而不是具体的传输媒体。物理层主要任务：确认与传输媒体接口有关的一些特性，需要进行定义标准。现实生活中定义的标准：插排上的插口三线以及两线的；路由器后面的网线接口同样也是一致的1.1.2认识物理层的四种接口特性列举物理层所定义的特性：需要在考试选择的时候能够区分出来各自特性1

吴名氏.·2023-11-09 10:39

LeetCode-面试题 02.02. 返回倒数第 k 个节点（暴力解法、双指针解法）

返回倒数第k个节点文章目录题目——难度：简单一、暴力解法思路解题方法复杂度Code二、双指针解法思路解题方法复杂度Code总结题目——难度：简单链接:面试题02.02.返回倒数第k个节点（与2009年408

一个想上岸的人·2023-11-08 16:07

2009年408计网

一、选择题第33题在OSI参考模型中，自下而上第一个提供端到端服务的层次是()A.数据链路层B.传输层C.会话层D.应用层本题考察构成开放系统互联参考模型的七个层次，各层次的主要功能以及端到端的概念第34题在无噪声情况下,若某通信链路的带宽为3kHz,采用4个相位,每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是()A.12kbpsB.24kbpsC.48kbpsD.96kb

-恰饭第一名-·2023-11-08 10:06

408-2011年-全国统考-总结

408-2010年-全国统考-重点、难点、错题选择题数据结构部分计组部分综合题计算机网络选择题数据结构部分P213T3(做√但总结)无非入队两种情况：①先自增再存②先存再自增用假设法：①如果是先存再加，

我想探知宇宙·2023-11-08 10:35

2011年408试卷知识点整理

一、数据结构无二、计算机组成原理计算机运算速度的评判指标吞吐量和响应时间吞吐量：系统在单位时间内处理请求的数量。系统吞吐量主要取决于内存的存取周期。响应时间：从用户向计算机发出一个请求，到系统对该请求响应并获得所需结果的等待时间。主频和CPU时钟周期主频：每单位时间执行的时钟周期个数。CPU时钟周期：通常为节拍脉冲或T周期，即主频的倒数。是CPU最小的时间单位，执行指令的每个动作至少要1个时钟周期

Mew02·2023-11-08 10:33

408 知识点笔记——计组（指令系统、中央处理器）

文章目录4指令系统5中央处理器4指令系统【程序计数器、指令寄存器位数】程序计数器给出下一条指令字的访存地址，其位数应该是表示指令的寻址范围，取决于存储器的字数（即存储器大小指令字长\frac{存储器大小}{指令字长}指令字长存储器大小）指令寄存器用于接收取得的指令，取决于指令字长△☼▽分析：B，指令字长32位，故指令寄存器的位数至少为32位；主存有4GB/4B=1G的主存字，故程序计数器的位数至少

大白羊_Aries·2023-11-08 10:00

408 知识点笔记——计组（总线、输入/输出系统）

6总线【总线的基本概念】分时和共享是总线的两个特点，分时是指同一时刻只允许有一个部件向总线发送信息，共享可以允许多个部件同时从总线上接收信息【总线特性】物理特性：如插头与插座的几何尺寸、形状、引脚个数及排列顺序等功能特性：每根传输线的功能（如传送地址，还是传送数据，传送控制信号）电气特性：传输方向和有效的电平范围时间特性：信号的时序关系（哪根线在什么时间内有效）△☼▽（模拟题一）分析：B，理论如上

大白羊_Aries·2023-11-08 10:30

2011年408计网

第33题TCP/IP参考模型的网络层提供的是（）A.无连接不可靠的数据报服务B.无连接可靠的数据报服务C.有连接不可靠的虚电路服务D.有连接可靠的虚电路服务本题考查TCP/IP参考模型的网络层若网络层提供的是虚电路服务，则必须建立网络层的连接。也就是建立一条虚电路。以保证通信双方所需的一切网络资源。然后通信双方就沿着已建立的虚电路发送分组。若网络层提供的是数据包服务。则通信双方的网络层不需要建立连

-恰饭第一名-·2023-11-08 10:19

【考研】数据结构——特殊矩阵的压缩存储（含真题）

本文主要以举例子的方式讲解考研选择题型中的特殊矩阵的压缩存储知识点，配以图文（含408真题）。

住在阳光的心里·2023-11-08 09:12

解决: _configtest.c:2:10: fatal error: mpi.h: No such file or directory #include ＜mpi.h＞

pipinstallmpi4py时遇到了以下问题Collectingmpi4pyUsingcachedhttps://files.pythonhosted.org/packages/ec/8f/bbd8de5ba566dd77e408d8136e2bab7fdf2b97ce06cab830ba8b50a2f588

有梦想的废柴·2023-11-07 15:15

蔚来加速换电站布局速度，2023年新增1000座换电站

2022年NIODay，蔚来发布了第三代换电站，单日最大换电能力达408次。第三代换电站将于2023年3

moveplus·2023-11-07 14:52

2020年408真题复盘

紫色标记是认为有一定的思维难度或重点总结红色标记是这次刷真题做错的记录自己对题目的一些想法与联系，可能并不太关注题目本身。分数用时选择部分76/8035min大题部分57/7075min总分133110min摘自知乎老哥：“我做历年真题时，绝大部分是130~139，只有一两年上140，看着好像很高，实际确实也挺高的，因为真题中的选择题和大题大部分你是做过的，王道课后习题里有。所以貌似绝大部分最后能

晴落·2023-11-07 13:50

408计算机网络考研笔记——第一章计算机系统概述

一、计算机系统组成计算机系统=硬件系统+软件系统（系统软件、应用软件）硬件系统发展史：发展趋势：更微型、多用途；更巨型，超高速二、计算机系统的硬件基本组成1.早期冯·诺伊曼机特点：1）采用“存储程序”的工作方式；2）计算机硬件系统由运算器、存储器、控制器、输入设备和输出设备5大部件组成；3）指令和数据以同等地位存储在存储器中，形式上没有区别；4）指令和数据均用二进制代码表示，指令由操作码和地址码组

森屿山茶·2023-11-07 08:05

考研408-计算机网络第一章-计算机网络体系结构学习笔记及习题

第一章计算机网络体系结构一计算机网络概述1.1概念及功能1.1.1计算机网络的概念计算机网络就是互连的、自治的计算机系统的集合互连：通过通信链路互联互通自治：各个节点之间无主从关系，高度自治的1.1.2计算机网络的功能功能1、数据通信(最基本的功能)两台主机之间可以进行相互传输数据文件功能2、资源共享同一个计算机网络上的其他计算机可使用某台计算机的计算机资源的行为，可共享硬件、软件、数据。硬件共享

吴名氏.·2023-11-07 08:01

【考研408】计算机网络笔记

文章目录计算机网络体系结构计算机网络概述计算机网络的组成计算机网络的功能计算机网络的分类计算机网络的性能指标课后习题计算机网络体系结构与参考模型计算机网络协议、接口、服务的概念ISO/OSI参考模型和TCP/IP模型课后习题物理层通信基础基本概念奈奎斯特定理与香农定理编码与调制电路交换、报文交换、分组交换数据报与虚电路课后习题传输介质双绞线、同轴电缆、光纤、无线传输介质物理层接口的特性课后习题物理

newcih·2023-11-07 08:01

408. Valid Word Abbreviation

Astringcanbeabbreviatedbyreplacinganynumberofnon-adjacent,non-emptysubstringswiththeirlengths.Thelengthsshouldnothaveleadingzeros.Forexample,astringsuchas"substitution"couldbeabbreviatedas(butnotlimit

lilibaobao89·2023-11-06 06:58

2010年408大题总结

2010年408大题第41题第42题第43题第44题第45题第46题第47题第41题这个考的是散列表（巧了，我没复习，这就去看）第一个要记住的是装填因子，关键字个数/装填因子=数组长度第二个是线性探测再散列

codefan※·2023-11-06 00:25

408-2010年-全国统考

408-2010年-全国统考-重点、难点、错题选择题数据结构部分计组部分操作系统部分计网部分综合题数据结构部分计组部分第三章-思维导图操作系统部分计算机网络9分，没问题，只需要考虑一个细节点即可选择题数据结构部分

我想探知宇宙·2023-11-06 00:24

408计算机网络历年真题

文章目录2017年真题2010年真题2011年联考真题2019年真题2020年真题（162-174）2009年真题（P172有解析）2018年真题（161-174）2013年真题2014年真题2012年真题（多看几遍这道题！！）2012年联考真题（同2013年真题）2015年联考真题2017年真题注意BGN协议中发送窗口大小是2的n次方-1序号范围0-2的n次方-12010年真题2011年联考真题

Sparky*·2023-11-06 00:53

408 知识点笔记——计网（传输层、应用层）

文章目录5传输层6应用层5传输层【传输层的功能】提供应用进程间的逻辑通信差错检测提供无连接或面向连接的服务复用和分用：复用是指发送方不同的应用进程都可以使用一个传输层协议传输数据；分用是指接收方的传输层在剥去报文的首部后能够把这些数据正确交付到目的应用进程注意，这里说到的是传输层的功能，当然是包括UDP和TCP所以说，UDP提供分用/复用服务是正确的。但是，UDP虽然有差错检验机制，但是UDP的差

大白羊_Aries·2023-11-06 00:52

2020年408真题_如何评价2020年研究生408试题的难度，和往年相比如何？21届应该怎么准备？...

有好多同学可能对完今年408的答案了：2020年408真题和参考解析，可能想知道今年408难度怎么样，自己的分数大概处于什么位置，风华哥在知乎上回答了这个提问，这里就贴过来啦。

weixin_39849070·2023-11-06 00:22

408 知识点笔记——计组（存储器层次结构）

3存储器层次结构【随机存取】随机存取就好像素数可以通过下标直接访问需要的元素。ROM和RAM都是采用随机方式访问信息，ROM只能进行取，RAM可取可存【存储器的分类】关于此图，做如下几点注释：CDROM用户只能读出不能修改或写入新的内容，非常类似ROM的特性，故称只读型光盘为CDROM，但其本质与ROM不同Flash从原理上讲仍属于ROM，是EEPROM的改进产品【闪存（FlashMemory）】

大白羊_Aries·2023-11-06 00:21

408 知识点笔记——计网（网络层）

文章目录4网络层4网络层【拥塞控制——开环控制和闭环控制】开环算法和闭环算法的目的是保证由源点产生的交通流不会把网络性能降低到指定的服务质量值之下开环算法：事先就要考虑到有关发生拥塞的各种因素，依据用户的协议限制进入网络的交通，从而阻止拥塞的发生。如果服务质量不能被保证，那么网络不得不拒绝交通流。决定接受或拒绝交通流的功能，称为准入控制。因此，开环算法包含某种类型的资源保留闭环算法：事先不考虑有关

大白羊_Aries·2023-11-06 00:21

408 知识点笔记——计网（物理层、数据链路层）

文章目录1计算机网络体系结构2物理层3数据链路层1计算机网络体系结构【网络体系结构所描述的内容】计算机网络的各层及其协议的集合成为网络体系结构，网络体系结构是抽象的，它不应该包括各层协议及功能的具体实现细节（定义功能执行的方法）。这些内部实现细节应该由工作人员完成，我们并不需要知道△☼▽（2010年真题）分析：B，理论如上所述【计算机网络分类方法】计算机网络常采用的分类方法有两种根据网络所使用的传

大白羊_Aries·2023-11-06 00:20

【2010年408真题】线性表

【问题描述】设将n（n>1）个整数存放在一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移P（P>0）个位置。例如，假设P

m努力努力再努力·2023-11-06 00:19

计算机考研408-2010

死去的记忆正在攻击我：知识点题：易错题：（整蛊：注意单位）方法题：（结点总数-1=各结点度数之和)(任何情况联通的条件)大题：（装载因子+散列表格式）（算法题）（Cache直接映射+行号问题）（磁盘CSCAN调度算法，注意磁盘读取需要的时间）（CLOCK算法+物理/逻辑地址格式）

扔出去的回旋镖·2023-11-06 00:19

408题型分布

408计算机科学专业基础综合分值分布408计算机科学专业基础综合满分150分，主要考四个方面，考察内容及分值占比如下：1、数据结构45分2、#计算机#组成原理45分3、操作系统35分4、计算机网络25分

a2402822550·2023-11-06 00:15

2010年408计网

下列选项中,不属于网络体系结构所描述的内容是（C）A.网络的层次B.每层使用的协议C.协议的内部实现细节D.每层必须完成的功能本题考查网络体系结构的相关概念再来看当今世界最大的互联网，也就是因特网。它所采用的TCP/IP4层网络体系结构。IP协议是其核心协议,负责网络互联。运输层的TCP协议向应用层提供面向连接的可靠传输服务；UDP协议向应用层提供无连接的，不可靠传输服务。应用层包含大量的应用协议

-恰饭第一名-·2023-11-06 00:45

王道408计算机网络手写笔记 - 第四章 - 网络层

概述14.1网络层的功能24.2路由算法距离向量算法、链路状态路由算法34.3IP协议IPv44地址分类、特殊用途地址及NAT地址转换5子网划分与子网掩码、CIDR6IP地址与MAC地址的区别7ARP协议、DHCP协议、ICMP协议894.4IPv6104.5路由协议RIP协议11OSPF协议12BGP协议134.6IP组播IGMP协议144.7移动IP15

furoto_·2023-11-05 15:05

[数据结构]：24-图广度优先遍历（邻接矩阵）（C语言实现）

目录前言已完成内容图广度优先遍历实现01-开发环境02-文件布局03-代码01-主函数02-头文件03-QueueFunction.cpp04-AdjMatrixFunction.cpp05-BFS.cpp结语前言此专栏包含408

Chandni.·2023-11-04 22:36

408计算机网络学习笔记——传输层

目录1.传输层概述1.1.传输层的功能1.2.传输层的寻址和端口2.UDP3.TCP3.1.TCP协议特点3.2.TCP报文格式3.3.TCP连接管理（三次握手，四次挥手）3.3.1.TCP连接的建立（三次握手）3.3.2.TCP连接的释放（四次挥手）3.4.TCP可靠传输3.5.TCP流量控制3.6.拥塞控制1.传输层概述1.1.传输层的功能1.提供进程和进程间的通信（网络层提供的是主机和主机间

江南江南江南丶·2023-11-04 10:06

计算机考研408真题

链接：https://pan.baidu.com/s/1se_rEHYViJE1HCminIDTtA提取码：8888欢迎大家来领取408参考资料参考书籍对于408这几门专业课，普遍看的都是这基本书：《数据结构

迟意的·2023-11-03 09:04

【2023考研】双非二本非科班一战上岸杭电经验帖

23考研11408一战上岸杭州电子科技大学，初试总分387，408科目126。二、择校原因首先我想在毕业以后在浙江省内工作，而在浙江省内除了巨无霸浙大之外，杭电是计算机专业排名第

Sumzeek丶·2023-11-03 09:33

408-2017

一、单项选择题1.下列函数的时间复杂度是______.intfunc(intn){inti=0,sum=0;while(sum=n，因此时间复杂度是O(n^(1/2))，选B2.下列关于栈的叙述中，错误的是______.I.采用非递归方式重写递归程序必须使用栈II.函数调用时，系统要用栈保存必要信息III.只要确定了入栈次序，就可确定出栈次序IV.栈是一种受限的线性表，允许在其两端进行操作A.IB

十年一觉尘与土·2023-11-03 09:42

推荐频道

408

考研408 王道 数据结构 算法题整理（五）排序