计算机考研真题及答案

数据结构真题回忆(初试)一、填空题：一个三维数组，要你求a[10][5][3]这种的存储地址。二、简答题：递归过程栈的变化比较各排序的优缺点、Dijkstra求最短路径过程三、大题1.用链表实现集合的交并补运算， 好像是求(AUB)-C。2.迷宫问题，四个方向可走，找出口。3.第二题由树的前序和中序序列来生成一颗树。4.村村通， 就是一个最小生成树的问题。复试：机试+笔试+面试笔试真题：一、计算机组成原理1.什么是控制器，控制器的输入信号(大概是)。2.存储器的位、字扩展。3.文件系统的文件逻辑结构和物理结构，管理大文件，200GB。4.解释指令的结构和组成。二、操作系统(操作系统出现填空题， 将之前的大题改成填空题，内容多分值小)1.磁盘调度，最短寻道时间优先2.页面调度，应该是 LRU3.进程的四个特性4.论述题， 操作系统如何提高CPU的利用率。5.进程的同步互斥， 一个读，一个移动，一个输出。三、离散数学 (离散今年也出现了填空题)1.集合的运算 {0，{0}} - 0 = ——2.平面图和边数的关系还是什么的。3.谓词逻辑病人喜欢医生，病人都不喜欢庸医结论是医生都不是庸医。(符号化，并推理)4.等价关系的证明iff我还以为是印刷错了... 没想到是当且仅当。4、5这两种关系的证明。5.偏序关系的证明6.有一个比赛四个人参加，三个人每人说了两句话，其中每人都只说对了一半，问最后真正的排名。免责声明：本站所提供的内容均来源于网友提供或网络搜集，由本站编辑整理，仅供个人研究、交流学习使用，不涉及商业盈利目的。如涉及版权问题，请联系本站管理员予以更改或删除。

考计算机相关的同学看一下哦，电科的题目还是有一定价值的，建议收藏，转发！---Defunction量子考研，一群专注于计算机考研的同学

资料来源于：学盛通学习网547所高校考研专业课资料库 2009年—2018全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解一、题库目录：第一部分　历年考研真题2009年—2018全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解第二部分　章节题库模块一　数据结构第1章　绪　论第2章　线性表第3章　栈和队列第4章　树与二叉树第5章　图第6章　查　找第7章　排　序模块二　计算机组成原理第1章　计算机系统概述第2章　数据的表示与运算第3章　存储器的分层第4章　指令系统第5章　中央处理器第6章　总线系统第7章　输入输出系统模块三　操作系统第1章　操作系统概述第2章　进程管理第3章　内存管理第4章　文件管理第5章　输入输出管理模块四　计算机网络第1章　计算机网络体系结构第2章　物理层第3章　数据链路层第4章　网络层第5章　传输层第6章　应用层第三部分　模拟试题全国硕士研究生入学统一考试408计算机学科专业基础综合模拟试题及详解（一）全国硕士研究生入学统一考试408计算机学科专业基础综合模拟试题及详解（二）完整题库请到学盛通学习网huo'qu二、考研真题节选：（一）选择题及综合题：12一个C语言程序在一台32位机器上运行。程序中定义了3个变量x、Y和z，其中x和z为int型， Y为short型。当x=127， Y=-9时， 执行赋值语句z=x+Y后， x、Y和z的值分别是( )。A.x=0000007FH，Y=FFFFFFF9H，z=00000076HB.x=0000007FH，Y=FFFFFFF9H，z=FFFF0076HC.x=0000007FH，Y=FFFFFFF7H，z=FFFF0076HD.x=0000007FH，Y=FFFFFFF7H，z=00000076H【答案】D【解析】当两个不同长度的数据，要想通过算术运算得到正确的结果，必须将短字长数据转换成长字长数据， 这被称为“符号扩展。例如， x和z为int型， 数据长32位， Y为short型，数据长16位，因此首先应将y转换成32位的数据，然后再进行加法运算。运算采用补码的形式，而x的补码是0000007FH，Y的补码是FFFFFFF7H，所以x+Y=00000076H.13浮点数加、减运算一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数X=2x29/32，Y=2x5/8，则用浮点加法计算X+Y的最终结果是( )。A.001111100010B.001110100010C.010000010001D.发生溢出【答案】D【解析】浮点数加、减运算一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤，难点在对阶、规格化、判溢出这三步。X和Y的阶码不同，所以应该先对阶，对阶原则为：小阶向大阶看齐。因此将Y对阶后得到：Y=2x5/32，然后将尾数相加，得到尾数之和为：34/32。因为这是两个同号数相加，尾数大于1，则需要右规，阶码加1。由于阶码的位数为5位，且含两位符号位，即阶码的表示范围在-8~+7之间。而阶码本身等于7，再加1就等于8。因此，最终结果发生溢出。14某计算机的Cache共有16块， 采用2路组相联映射方式(即每组2块) 。每个主存块大小为32字节， 按字节编址。主存129号单元所在主存块应装入到的Cache组号是( )。A.0 B.2 C.4 D.6【答案】C【解析】首先根据主存地址计算所在的主存块号，然后根据组相联映射的映射关系K=Imod Q(K代表Cache的组号， I代表主存的块号， Q代表Cache的组数) 来计算Cache的组号。由于每个主存块大小为32字节，按字节编址，那么主存129号单元所在的主存块号是4， Cache共有16块， 采用2路组相联映射方式(即每组2块) ， 故Cache有8组， 按照上面的公式可以计算得到Cache的组号=4mod 8=4。15某计算机主存容量为64KB， 其中ROM区为4KB， 其余为RAM区， 按字节编址。现要用2Kx 8位的ROM芯片和4Kx 4位的RAM芯片来设计该存储器， 则需要上述规格的ROM芯片数和RAM芯片数分别是( )。A.1、15 B.2、15 C.1、30 D.2、30【答案】D【解析】主存储器包括RAM和ROM两部分， 由于ROM区为4KB， 则RAM区为60KB。存储容量的扩展方法有字扩展、位扩展、字和位同时扩展三种。选用2Kx 8位的ROM芯片， 只需采用2片芯片进行字扩展便可得到4KB的ROM区； 选用4Kx 4位的RAM芯片， 需采用(60) /4*2片芯片进行字和位同时扩展便可得60KB的RAM区。43 (8分) 某计算机的CPU主频为500MHz， CPI为5(即执行每条指令平均需要5个时钟周期)。假定某外设的数据传输率为0.5MB/s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请回答下列问题，要求给出计算过程。(1) 在中断方式下， CPU用于该外设I/O的时间占整个CPU时间的百分比是多少?(2) 当该外设的数据传输率达到5MB/s时， 改用DMA方式传送数据。假定每次DMA传送块大小为5000B， 且DMA预处理和后处理的总开销为500个时钟周期， 则CPU用于该外设I/O时间占整个CPU时间的百分比是多少?(假设DMA与CPU之间没有访存冲突)解： (1) 已知主频为500MHz， 则时钟周期=1-500MHz=2ns， 因为CPI=5， 所以每条指令平均5x2=10ns。又已知每中断一次传送32位(4个字节)，数据传输率为0.5MB/s，所以传送时间=4-0.5MB/s=8us。CPU用于该外设I/O共需20条指令(中断服务程序包括18条指令+其他开销折合2条指令) ， 花费时间=20x 10=200ns。CPU用于该外设I/O的时间占整个CPU时间的百分比=200/8000×100%=0.025*100%=2.5%。(2) 改用DMA方式传送数据， 数据传输率为5MB/s， 传送5000B的时间=5000B-5MB/s=1ms。预处理和后处理的总开销时间=500x2ns=1us。CPU用于该外设I/O时间占整个CPU时间的百分比=预处理和后处理的总开销时间-传送数据的时间=1/1000×100%=0.001x100%=0.1%。2022考研在学盛通学习网还有这些统考课/公共课/专业课可以在线试看：2022年考研312心理学专业基础综合教材及真题讲解马海涛《中国税制》（第9版）笔记和课后习题（含考研真题）详解南京大学哲学系《911马克思主义哲学史（含原著）》历年考研真题汇编

从总体来看，海大的计算机考研真题这些年题型趋于稳定。20考研众多学校改408，海大暂时还没变，未来还不可知。废话不多说，直接上题。题型判断（20*1）+ 选择（10*2）+简答（含树和森林的转化，时间复杂度，二叉排序树，平衡二叉树，KMP，Hash表，程序输出）+证明（15*1） + 编程（15*1）总计150分，好好准备，问题不大。后边的题型分多，但知识比较固定，难度较小。反而前面的选择填空，考察的知识点更细更多。后面的题是必拿分的，前面的题是冲高分的。判断（这一部分就是一切基础知识，我把一些大家有疑问的，常考的写一下。如果有其他问题可以在下面评论，留言）不稳定排序：快速，希尔，简单选择，堆（助记：考研压力大，情绪不稳定，快些（希）选一堆好朋友）n个节点的完全二叉树，高度为：㏒2为底n的对数向下取整 +1最优二叉树：带权路径最短非空二叉树，N0 = N2 + 1完全二叉树高度：log2为底n的对数向下取整树->二叉树：水平连，纵向减 二叉树->树：纵向连，水平剪递归广义表不可用树表示能完全拓扑排序的有向图存在出度和入度为0的点折半查找失败的比较次数：log2为底n的对数向下取整n个顶点的有向图的边数：n（n-1) /2n个顶点的无向图的边数：n（n-1)n个节点的平衡二叉树的高度（深度）：log2（n）向下取整 + 1B树中所有节点的平衡因子都为0B树分支：根：最多m个 最少2个非根：最多m个 最少（m/2）向上取整关键字个数 = 分支数 -1图广度=树层次 图深度=树先序二叉排序树关键字个数：最好：log2（n）向上取整 最坏：n-1有向图可拓扑排序，则必无环顺序表适合随机存取，链表适合顺序存取（顺藤摸瓜）(记：他俩正好和名字相反）外排序的速度主要取决于：IO从电脑内部的读取次数。均匀分布的哈希表函数不一定最好Nh表示高度为h的平衡二叉树的最少节点树，Nh = N（h-1) + N（h-2) +1注：这个不太清楚为啥，记住就可以了吧~ 或者欢迎发表大家的理解森林中序 = 树的中序 ；树的先序 = 二叉树的先序 ； 树的后序 = 二叉树的中序 ；进行外排序的速度取决去选用的内排序算法的速度。（减少记录的I/O)采用孩子兄弟表示法可以唯一的表示一颗非空二叉树（X）采用孩子兄弟表示法可以唯一的表示一颗非空树（√）注：二叉树分左右，当只有一个孩子节点时，孩子不分左右，所以对应的二叉树有两种情况N个元素的非空判定树上，内部元素比外部元素少一个。 即外部 = 内部 + 1折半查找：①有序 ②顺序存储结构 （需满足这两点才可用折半查找）对有序表进行折半查找可以提高查找速度（X） 不满足顺序表，链表就很慢。给定一颗树的后序遍历和先序遍历，可以唯一的确定这棵树。（√）森林无后续，树无中序，二叉树均有。 树的后续==二叉树的中序对14个记录2路归并，共需移动（56）次记录 二路归并需要移动的记录的次数：n*（log以2为底n的对数向上取整）图的广度 ->队列 ->先进先出 类似二叉树->层次图的深度 ->栈 ->先进后出 类似二叉树->先序存取i个元素，及其前驱后继，为了提高效率，使用顺序表单链表是非随机存取的存储结构，找到特定节点，需要从头开始遍历连通无向图可以一次遍历全部访问到最小生成树不唯一，权值和不唯一，关键路径不唯一无向图的邻接矩阵是对称的操作系统不是算法任何基于关键字的排序，空间复杂度不大于O（n），时间不小于nlog2（n）排序记录有序，堆排序的执行时间最省哈希表是一种能进行随机访问的数据结构无向图的邻接矩阵是对称的，有向图的邻接矩阵不一定是对称的，说一定不是是错的链式存储插入删除效率高B树中所有非终端节点的平衡因子都相等且为0看着不多，零零碎碎说起来也不少，这是判断题部分的，日后更新剩余部分。初步分为：（选择，证明，编程，KMP，Hash，平衡二叉树，程序输出，剩余大题）若有什么遗漏的知识点，也会在日后补充上。全部手打，实属不易，如果觉得有收获，欢迎大家收藏评论转发~

[全套]2021年中国科学院大学北京市培养单位862计算机学科综合考研全套资料考研真题及详解名校考研真题计算机学科专业基础综合真题及详解一、单项选择题：1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项符合题目要求。请在答题卡上将所选项的字母涂黑。1已知程序如下：int S（int n）{return （n<＝0） ? 0 : s（n-1）+n;}void main（）cout<<S（1）;程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是（）。A．main（）->S（1）->S（0）B．S（0）->S（1）->main（）C．main（）->S（0）->S（1）D．S（1）->S（0）->main（）【答案】A查看答案【解析】函数S（int n）是一个递归函数：①当实际参数小于等于零时则返回0，并终止递归；②当实际参数大于零时则递归调用S（n-1），并将S（n-1）的结果加上n作为返回值。程序从main（）函数开始，首先调用main（）函数；在main（）函数中调用S（1）函数时，将main（）函数的上下文保存到栈中，并进入函数S（1）；由于函数S（1）的实际参数大于零，需要调用S（0），故将S（1）函数的上下文保存到栈中，进入S（0）；在S（0）中，实际参数小于等于零，递归终止。2先序序列为a，b，c，d的不同二叉树的个数是（）。A．13B．14C．15D．16【答案】B查看答案【解析】二叉树的先序遍历定义为：若二叉树为空，则空操作；否则，访问根节点，然后先序遍历左子树，最后先序遍历右子树。本题中，结点a为二叉树的根节点，左右子树的先序遍历可能存在下面四种情况：①左子树为空，bcd为右子树；②b为左子树，cd为右子树；③bc为左子树，d为右子树；④bcd为左子树，右子树为空。然后将左右子树继续分解，如第①种情况的右子树先序遍历（bcd）可能有：a．左子树为空，右子树为cd；b．左子树为c，右子树为d；c．左子树为cd，右子树为空。按照这种方法继续分解左右子树，直到不能再分解为止，可得第①和④种情况各包含5种不同情况，第②和③种情况各包含2种情况，因此总共有14种不同的二叉树。3下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是（）。A．24，10，5和24，10，7B．24，10，5和24，12，7C．24，10，10和24，14，11D．24，10，5和24，14，6【答案】D查看答案【解析】哈夫曼树是带权路径长度最短的二叉树。由根节点出发到两个叶子节路径中，第二个被访问的两个结点的权值要么相等，要么和为根节点的权值，故B项错误。同理，通过第三个被访问的节点排除A项。C项，由两条路径可推出三个叶子节点的权值分别是：3、10和11，而根据哈夫曼树的定义可知，权值为3的节点应该和权值为10的结点结合，故C项错误。D项，反推出有四个叶子节点，权值分别为：5、5、6和8，满足哈夫曼树的条件。4现在有一颗无重复关键字的平衡二叉树（AVL树），对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是（）。A．根节点的度一定为2B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树【解析】二叉树的中序遍历定义是“若二叉树为空，则空操作；否则：①中序遍历左子树；②访问根节点；③中序遍历右子树”。A项错误，当树中仅有一个或者两个结点时，根节点的度就可能不为2；B项错误，树中最小元素是中序遍历时最后访问的节点，当没有右子树时，最后访问的节点是根节点；C项错误，当最后插入的元素破坏树的平衡后，树会进行调整，使其成为中间节点；D项正确，由中序遍历的特点可知，左子树的值大于根节点，所以最大元素一定没有左子树。5设有向图G＝（V，E），顶点集V＝{V0，V1，V2，V3}，边集E＝{<V0, V1>，<V0, V2>，<V0, V3>，<V1, V3>}，若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是（）。A．2B．3C．4D．5【解析】根据题意知有向图的结构如图所示。深度优先遍历的特点是尽可能先对纵深方向进行搜索，所以可能得到的不同遍历序列分别是：①V0→V2→V1→V3；②V0→V2→V3→V1；③V0→V1→V3→V2；④V0→V3→V2→V1；⑤V0→V3→V1→V2。6暂缺7下列选项中，不能构成折半查找中关键字比较序列的是（ ）。A．500，200，450，180B．500，450，200，180C．180，500，200，450D．180，200，500，450【解析】折半查找的过程是：先确定待查找记录所在的范围，然后逐步缩小范围直到找到或找不到该记录为止。折半查找的关键字序列满足：对每一个关键字，其后面的所有关键字序列或者都小于等于该关键字或者都大于等于该关键字。A项错误，第三次比较的关键字为450，说明待查关键字位于200～450间，所以第四本文选自“才聪学习网”考研推荐！2021年761传播学原理江西师范大学考研真题及详解——才聪学习网

osi参考模型是指七层模型端：端口的意思。而端口是进程在网络上的接口物理层两端都是实际存在的硬件，而不是虚拟的软件存在数据链路层用了mac地址，只能表示主机网络层用了IP地址，也只能表示主机/某个局域网（NAT）的地址传输层提供了进程之间的通信，而进程之间的通信接口又是端口，所以选择B会话层在进程通信建立至上，进行安全检测和大文件断续传输。（8）实际上，会话层、表示层、应用层从来就没有分开过（当初的设想是多个应用共享一个会话层协议）。

计算机考研复试面试常问问题 计算机网络篇（下）在复习过程中，我用心查阅并整理了在考研复试面试中可能问到的大部分问题，并分点整理了答案，可以直接理解背诵并加上自己的语言润色!极力推荐打印下来看，效率更高！绝对良心之作！此系列一共有8篇：编程语言篇|数据结构篇|操作系统篇|组成原理篇|计算机网络篇|数据库篇|软件工程篇|计算机专业英语篇(还未全部完成,敬请期待,你们的支持和关注是我最大的动力!)个人整理，不可用于商业用途，转载请注明出处。作者各个平台请搜索：程序员宝藏。快来探索属于你的宝藏吧！需要pdf直接打印版，可在gongzonghao"程序员宝藏"回复复试上岸获取(会持续更新)需要408电子书2021版，可在"程序员宝藏"回复408电子书获取需要408初试视频2021版，可在"程序员宝藏"回复408视频获取需要复试机试视频，可在"程序员宝藏"回复机试必过获取相对于408初试，复试需要的少多了，加油，大家都可以上岸！！！让我们一起努力！！！第四章、网络层第五章、传输层第六章、应用层第四章、网络层快速唤起记忆知识框架：17.路由器的主要功能？路由器主要完成两个功能：一是路由选择（确定哪一条路径），二是分组转发（当一个分组到达时所采取的动作）。前者是根据特定的路由选择协议构造出路由表，同时经常或定期地和相邻路由器交换路由信息而不断地更新和维护路由表。后者处理通过路由器的数据流，关键操作是转发表查询、转发及相关的队列管理和任务调度等。路由选择。指按照复杂的分布式算法，根据从各相邻路由器所得到的关于整个网络拓扑的变化情况，动态地改变所选择的路由。分组转发。指路由器根据转发表将用户的IP 数据报从合适的端口转发出去。路由表是根据路由选择算法得出的，而转发表是从路由表得出的。转发表的结构应当使查找过程最优化，路由表则需要对网络拓扑变化的计算最优化。在讨论路由选择的原理时，往往不去区分转发表和路由表，而是笼统地使用路由表一词。18.动态路由算法？1、距离-向量路由算法（例如RIP算法）在距离－向量路由算法中，所有结点都定期地将它们的整个路由选择表传送给所有与之直接相邻的结点。这种路由选择表包含：1.每条路径的目的地（另一结点）。2.路径的代价（也称距离）。在这种算法中，所有结点都必须参与距离向量交换，以保证路由的有效性和一致性，也就是说，所有的结点都监听从其他结点传来的路由选择更新信息，并在下列情况下更新它们的路由选择表：被通告一条新的路由，该路由在本结点的路由表中不存在，此时本地系统加入这条新的路由。发来的路由信息中有一条到达某个目的地的路由，该路由与当前使用的路由相比，有较短的距离（较小的代价）。此种情况下，就用经过发送路由信息的结点的新路由替换路由表中到达那个目的地的现有路由。2、链路状态路由算法（例如OSPF算法）链路状态路由算法要求每个参与该算法的结点都具有完全的网络拓扑信息，它们执行下述两项任务。第一，主动测试所有邻接结点的状态。两个共享一条链接的结点是相邻结点，它们连接到同一条链路，或者连接到同一广播型物理网络。第二，定期地将链路状态传播给所有其他结点（或称路由结点）距离－向量路由算法与链路状态路由算法的比较：在距离－向量路由算法中，每个结点仅与它的直接邻居交谈，它为它的邻居提供从自已到网络中所有其他结点的最低费用估计。在链路状态路由算法中，每个结点通过广播的方式与所有其他结点交谈，但它仅告诉它们与它直接相连的链路的费用。相较之下，距离～向量路由算法有可能遇到路由环路等问题。3、一个自治系统内部所使用的路由选择协议称为内部网关协议(IGP), 也称域内路由选择，具体的协议有RIP 和OSPF 等。路由信息协议(Routing Information Protocol, RIP)是内部网关协议IGP) 中最先得到广泛应用的协议。RIP 是一种分布式的基于距离向量的路由选择协议，其最大优点就是简单。RIP 规定：网络中的每个路由器都要维护从它自身到其他每个目的网络的距离记录（因此这是一组距离，称为距离向量）。距离也称跳数(Hop Count), 规定从一个路由器到直接连接网络的距离（跳数）为1 。而每经过一个路由器，距离（跳数）加1 。RIP 认为好的路由就是它通过的路由器的数目少，即优先选择跳数少的路径。RIP 允许一条路径最多只能包含15 个路由器（即最多允许15 跳）。因此距离等于16 时，它表示网络不可达。可见RIP 只适用于小型互联网。距离向量路由可能会出现环路的情况，规定路径上的最高跳数的目的是为了防止数据报不断循环在环路上，减少网络拥塞的可能性。RIP 默认在任意两个使用RIP 的路由器之间每30 秒广播一次RIP 路由更新信息，以便自动建立并维护路由表（动态维护）。开放最短路径优先(OSPF)协议是使用分布式链路状态路由算法的典型代表，也是内部网关协议(IGP) 的一种。OSPF 与RIP 相比有以下4 点主要区别：OSPF 向本自治系统中的所有路由器发送信息，这里使用的方法是洪泛法。而RIP 仅向自已相邻的几个路由器发送信息。发送的信息是与本路由器相邻的所有路由器的链路状态，但这只是路由器所知道的部分信息。”链路状态”说明本路由器和哪些路由器相邻及该链路的“度量”（或代价）。而在RIP 中，发送的信息是本路由器所知道的全部信息，即整个路由表。只有当链路状态发生变化时，路由器才用洪泛法向所有路由器发送此信息，并且更新过程收敛得快，不会出现RIP" 坏消息传得慢＂的问题。而在RIP 中，不管网络拓扑是否发生变化，路由器之间都会定期交换路由表的信息。除以上区别外， OSPF 还有以下特点：OSPF 对不同的链路可根据IP 分组的不同服务类型(TOS) 而设置成不同的代价。因此，OSPF 对千不同类型的业务可计算出不同的路由，十分灵活。如果到同一个目的网络有多条相同代价的路径，那么可以将通信量分配给这几条路径。这称为多路径间的负载平衡。所有在OSPF 路由器之间交换的分组都具有鉴别功能，因而保证了仅在可信赖的路由器之间交换链路状态信息。4、 自治系统之间所使用的路由选择协议称为外部网关协议(EGP), 也称域间路由选择，用在不同自治系统的路由器之间交换路由信息，并负责为分组在不同自治系统之间选择最优的路径。具体的协议有BGP 。边界网关协议(Border Gateway Protocol, BGP)是不同自治系统的路由器之间交换路由信息的协议，是一种外部网关协议。边界网关协议常用于互联网的网关之间。路由表包含已知路由器的列表、路由器能够达到的地址及到达每个路由器的路径的跳数。内部网关协议主要设法使数据报在一个AS 中尽可能有效地从源站传送到目的站。在一个AS内部不需要考虑其他方面的策略。然而BGP 使用的环境却不同，主要原因如下：因特网的规模太大，使得自治系统之间路由选择非常困难。对于自治系统之间的路由选择，要寻找最佳路由是很不现实的。自治系统之间的路由选择必须考虑有关策略。边界网关协议(BGP) 只能力求寻找一条能够到达目的网络且比较好的路由（不能兜圈子），而并非寻找一条最佳路由。BGP 采用的是路径向量路由选择协议，它与距离向量协议和链路状态协议有很大的区别。BGP 是应用层协议，它是基于TCP 的。BGP 的工作原理如下：每个自治系统的管理员要选择至少一个路由器（可以有多个）作为该自治系统的"BGP 发言人“。一个BGP 发言人与其他自治系统中的BGP 发言人要交换路由信息，就要先建立TCP 连接（可见BGP 报文是通过TCP 传送的，也就是说BGP 报文是TCP 报文的数据部分），然后在此连接上交换BGP 报文以建立BGP 会话，再利用BGP 会话交换路由信息。当所有BGP 发言人都相互交换网络可达性的信息后，各BGP 发言人就可找出到达各个自治系统的较好路由。19.网络层转发分组的流程？从数据报的首部提取目的主机的IP 地址D, 得出目的网络地址N。若网络N 与此路由器直接相连，则把数据报直接交付给目的主机D, 这称为路由器的直接交付；否则是间接交付，执行步骤3) 。若路由表中有目的地址为D 的特定主机路由（对特定的目的主机指明一个特定的路由，通常是为了控制或测试网络，或出千安全考虑才采用的），则把数据报传送给路由表中所指明的下一跳路由器；否则执行步骤4)若路由表中有到达网络N 的路由，则把数据报传送给路由表指明的下一跳路由器；否则，执行步骤5) 。若路由表中有一个默认路由，则把数据报传送给路由表中所指明的默认路由器；否则，执行步骤6) 。报告转发分组出错。注意：得到下一跳路由器的IP 地址后并不是直接将该地址填入待发送的数据报，而是将该IP 地址转换成MAC 地址（通过ARP），将其放到MAC 帧首部中，然后根据这个MAC 地址找到下一跳路由器。在不同网络中传送时， MAC 帧中的源地址和目的地址要发生变化，但是网桥在转发帧时，不改变帧的源地址，请注意区分。20.IP地址和MAC地址？IP 地址是网络层使用的地址，它是分层次等级的。MAC地址是数据链路层使用的地址，它是平面式的。在网络层及网络层之上使用IP 地址， IP 地址放在IP 数据报的首部，而MAC 地址放在MAC 帧的首部。通过数据封装，把IP 数据报分组封装为MAC 帧后，数据链路层看不见数据报分组中的IP地址。由于路由器的隔离， IP 网络中无法通过广播方式依靠MAC 地址来完成跨网络的寻址，因此在IP 网络的网络层只使用IP 地址来完成寻址。寻址时，IP每个路由器依据其路由表（依靠静态路由或动态路由协议生成）选择到目标网络（即主机号全为0 的网络地址）需要转发到的下一跳（路由器的物理端口号或下一网络地址），而IP 分组通过多次路由转发到达目标网络后，改为在目标LAN 中通过数据链路层的MAC 地址以广播方式寻址。这样可以提高路由选择的效率。注意：路由器由于互联多个网络，因此它不仅有多个IP 地址，也有多个硬件地址。21.ARP地址解析协议？无论网络层使用什么协议，在实际网络的链路上传送数据帧时，最终必须使用硬件地址。所以需要一种方法来完成IP 地址到MAC 地址的映射，这就是地址解析协议(Address Resolution Protocol）。每台主机都设有一个ARP 高速缓存，用来存放本局域网上各主机和路由器的IP地址到MAC 地址的映射表，称ARP 表。使用ARP 来动态维护此ARP 表。ARP 工作在网络层，其工作原理如下：主机A 欲向本局域网上的某台主机B 发送IP 数据报时，先在其ARP 高速缓存中查看有无主机B 的IP 地址。如有，就可查出其对应的硬件地址，再将此硬件地址写入MAC 帧，然后通过局域网将该MAC 帧发往此硬件地址。如果没有，那么就通过使用目的MAC 地址为FF-FF-FF-FF-FF-FF 的帧来封装并广播ARP 请求分组，使同一个局域网里的所有主机收到ARP 请求。主机B 收到该ARP 请求后，向主机A 发出响应ARP 分组，分组中包含主机B 的IP 与MAC 地址的映射关系，主机A 在收到后将此映射写入ARP 缓存，然后按查询到的硬件地址发送MAC 帧。ARP 由于“看到了"IP 地址，所以它工作在网络层，而NAT路由器由于“看到了“端口，所以它工作在传输层。注意：ARP 用于解决同一个局域网上的主机或路由器的IP 地址和硬件地址的映射问题。如果所要找的主机和源主机不在同一个局域网上，那么就要通过ARP 找到一个位于本局域网上的某个路由器的硬件地址，然后把分组发送给这个路由器，让这个路由器把分组转发给下一个网络。剩下的工作就由下一个网络来做，尽管ARP 请求分组是广播发送的，但ARP 响应分组是普通的单播，即从一个源地址发送到一个目的地址。22.DHCP动态主机配置协议？动态主机配置协议(Dynamic Host Configuration Protocol, DHCP) 常用于给主机动态地分配IP 地址，它提供了即插即用联网的机制，这种机制允许一台计算机加入新的网络和获取IP 地址而不用手工参与。DHCP 是应用层协议，它是基于UDP 的。DHCP 的工作原理如下：使用客户／服务器方式。需要IP 地址的主机在启动时就向DHCP 服务器广播发送发现报文，这时该主机就成为DHCP 客户。本地网络上所有主机都能收到此广播报文，但只有DHCP 服务器才回答此广播报文。DHCP 服务器先在其数据库中查找该计算机的配置信息。若找到，则返回找到的信息。若找不到，则从服务器的IP 地址池中取一个地址分配给该计算机。DHCP 服务器的回答报文称为提供报文。DHCP 服务器聚合DHCP 客户端的交换过程如下：DHCP 客户机广播"DHCP 发现“消息，试图找到网络中的DHCP 服务器，以便从DHCP服务器获得一个IP 地址。DHCP 服务器收到"DHCP 发现消息后，向网络中广播"DHCP 提供“消息，其中包括提供DHCP 客户机的IP 地址和相关配置信息。DHCP 客户机收到"DHCP 提供“消息，如果接收DHCP 服务器所提供的相关参数，那么通过广播"DHCP 请求“消息向DHCP 服务器请求提供IP 地址。DHCP 服务器广播"DHCP 确认“消息，将IP 地址分配给DHCP 客户机。DHCP 允许网络上配置多台DHCP 服务器，当DHCP 客户机发出DHCP 请求时，有可能收到多个应答消息。这时， DHCP 客户机只会挑选其中的一个，通常挑选最先到达的。DHCP 服务器分配给DHCP 客户的IP 地址是临时的，因此DHCP 客户只能在一段有限的时间内使用这个分配到的IP 地址。DHCP 称这段时间为租用期。租用期的数值应由DHCP 服务器自己决定， DHCP 客户也可在自已发送的报文中提出对租用期的要求。23.ICMP网际控制报文协议？为了提高IP 数据报交付成功的机会，在网络层使用了网际控制报文协议(Internet Control Message Protocol, ICMP) 来让主机或路由器报告差错和异常情况。ICMP 报文作为IP 层数据报的数据，加上数据报的首部，组成IP 数据报发送出去。ICMP 是IP 层协议。ICMP 报文的种类有两种，即ICMP 差错报告报文和ICMP 询问报文。ICMP 差错报告报文用于目标主机或到目标主机路径上的路由器向源主机报告差错和异常情况。共有以下5种类型：终点不可达。当路由器或主机不能交付数据报时，就向源点发送终点不可达报文。源点抑制。当路由器或主机由于拥塞而丢弃数据报时，就向源点发送源点抑制报文，使源点知道应当把数据报的发送速率放慢。时间超过。当路由器收到生存时间(TTL) 为零的数据报时，除丢弃该数据报外，还要向源点发送时间超过报文。当终点在预先规定的时间内不能收到一个数据报的全部数据报片时，就把已收到的数据报片都丢弃，并向源点发送时间超过报文。参数问题。当路由器或目的主机收到的数据报的首部中有的字段的值不正确时，就丢弃该数据报，并向源点发送参数问题报文。改变路由（重定向）。路由器把改变路由报文发送给主机，让主机知道下次应将数据报发送给另外的路由器（可通过更好的路由）。

资料来源：学盛通学习网547所大学考研专业课（历年真题及模拟题可在线作答，系统自动评分，出答案及解析） 计算机一级分为DOS版和Windows版，考核应试者计算机基本知识和使用微机系统的初步能力。本题库是针对windows版的MS office科目，包含有历年真题及答案解析，章节题库及答案解析，模拟题库及答案解析等3个部分，其中操作题部分只给出具体的操作步骤（截图说明），暂不提供相应的操作环境和素材。一、讲解课程目录：第一部分　历年真题全国计算机等级考试《一级计算机基础及MS ffice 应用》真题及详解（一）全国计算机等级考试《一级计算机基础及MS ffice 应用》真题及详解（二）全国计算机等级考试《一级计算机基础及MS ffice 应用》真题及详解（三）全国计算机等级考试《一级计算机基础及MS ffice 应用》真题及详解（四）第二部分　章节题库一、选择题考点一　计算机基础知识考点二　计算机系统考点三　因特网基础与简单应用二、基本操作题三、汉字录入题四、字处理题五、电子表格题六、演示文稿题七、上网题第三部分　模拟试题全国计算机等级考试《一级计算机基础及MS ffice 应用》模拟试题及详解（一）全国计算机等级考试《一级计算机基础及MS ffice 应用》模拟试题及详解（二）题库及答案完整版请到学盛通学习网下载二、历年真题及章节题库节选：1.下列软件中，属于系统软件的是( )。A.C++编译程序B.Excel 2010C.学籍管理系统D.财务管理系统【答案】A【解析】计算机软件包括系统软件和应用软件两部分，系统软件是支持应用软件开发和运行的软件。A项提供C++编写的程序的编译，使得程序得以运行，属于系统软件。应用软件是专门解决一类问题的软件， 入Excel 2010、学籍管理系统、财务管理系统等。2.区位码输入法的最大优点是( )。A.只用数码输入，方法简单、容易记忆B.易记、易用C.一字一码，无重码Ｄ.编码有规律，不易忘记【答案】C【解析】区位码是一个四位的十进制数，不利于人们识背，每个区位码都对应着一个唯一的汉字或符号，没有重码，为94x94阵列。3.计算机所采用的主机电子器件的发展顺序是( )。A.晶体管、电子管、中小规模集成电路、大规模和超大规模集成电路B.电子管、晶体管、中小规模集成电路、大规模和超大规模集成电路c.晶体管、电子管、集成电路、芯片Ｄ.电子管、晶体管、集成电路、芯片【答案】B【解析】传统分代方法中各代的电子器件为：①第一代是电子管，这一时期的计算机为了特定的任务，各自使用不同的语言；②第二代是晶体管，体积小、速度快、功耗低、性能更稳定，并出现了高级语言；③第三代是中、小规模集成电路，更多的元件集成到单一的半导体芯片上，还使用了操作系统；④第四代是大规模、超大规模集成电路，计算机继续缩小体积，PC得到推广。4.专门为某种用途而设计的计算机，称为( )计算机。A.专用B.通用C.特殊D.模拟【答案】A【解析】计算机按用途可分为：①专用计算机，专门为某种用途而设计的特殊计算机；②通用计算机，适用于一般科学运算、学术研究、工程设计和数据处理等。5.组成CPU的主要部件是控制器和( )。A.存储器B.运算器C.寄存器D.编辑器【答案】B【解析】运算器和控制器构成CPU的两大部件。6.除硬盘容量大小外，下列也属于硬盘技术指标的是( )。A.转速B.平均访问时间C.传输速率D.以上全部【答案】D【解析】CPU通过内存对硬盘的数据进行操作， 硬盘为计算机提供大容量的存储空间， 其技术指标包含容量大小、转速、平均访问时间、传输速率等。考研在学盛通学习网还有这些公共课/专业课可以在线观看教材讲解：2022考研历史学统考313历史学基础历年考研真题详解2022年考研政治命题规律总结与历年真题详解2021年上海外国语大学国际金融贸易学院《434国际商务专业基础》考研全套题库及答案完整版请到学盛通学习网下载

前言：细分的小步骤，总结下分类说说。1.找到第n/2个元素。（n无限大）q = L->next; p=L-next; //L表示带表头的单链表while（p）{if（q->next） q = q->next->next;else { q = q->next；break ； }p=p->next;}/*分三种情况：①n为奇数，q->next=null；p移动 n/2 次到达中间位置②n为偶数，q->next->next=null；p移动（ n/2）次到达中间位置③n = 0；执行else，都不动，跳出循环。*/2.将第k个元素后面的元素逆置。（尾插法）//从倒数第k个元素操作p->k; //p指向第k个元素p->next = null; //①断链q = p->next;s = q->next;while(s){q->next = p->next; //先指过去p->next = q; //再指过来q=s；s=s->next;}//思路不同，代码也不同，都是对的，下面是另一种写法//（尾插法）从倒数第k-1个元素操作q = p->next->next;p->next->next=null;while(q){s=q->next;q->next = p->next;p->next = q;q=s;}3. 第k个元素后面的偶（奇）数节点全部删除。int s，p，q;p=k; //假设p指向第k个元素s=p;q=p->next;（没有那种笔，鼠标画图太麻烦了，还是手画吧）while（q）{if（q->data mod 2 == 0） //如果q为偶数{p=q; //为了释放这个空间，让p=qs->next = q->next; //删除q节点q = q->next; //q下移一位free（p）；}else{s=q；q= q->next; //是奇数直接下移，不用管p，有问题执行上面的。}}4.奇数节点全部在偶数之前，不改变先后次序。Linklist p，q，s，r，t； //带表头(L)节点的单链表r = L; p = L->next; q=null; t=null;while(p){ if(p->data mod 2 = 0){s=p; //找个替身，方便以后移动r->next = p->next; //删除p节点p=r; /* ①第一位是偶数，p=r=L ; 下面执行p=p->next; p始终在L的后面一位。②第n位是偶数，前面n-1位是奇数，r执行n-1次r=r->next; r 始终在p的前面一位。*/s->next=null;if(!q){ q=s; r=s; } //如果q为空else{ t->next = s; t=s;} //如果q不为空，t先指过去，自己再过去}else{//如果是奇数r=r->next;}p=p->next; //是奇数，rp同时下移；是偶数，元素被删，p=r，p后移一位。}//while/* 此时偶数q打头，t结尾。奇数r结尾。*/r->next= q; //奇数在偶数之前5.在n个元素的带头单链表中找倒数第k个元素（n趋于无穷大）。（注：思路不难，考的主要是对k合法性的判断）Linklist pre,p；int i = 0；if（k<=0） { printf("判定1：输入的k值不合法"); return; }pre = L->next; p = L->next; //都指向第一个元素if(!p） { printf("判定2：链表为空"); return; }while（p && i<k）{p = p->next; //p从第一个开始，因此i<k，p移动到正数第k个元素i++; //如果k的值大于表长，p=null执行结束，i为表长}//whileif（i<k） { printf("判定3：k大于表长"); return; } while（p）{ //此时pre为第一个,p为正数第k个p = p->next;pre = pre ->next;}//whileprintf("%d, ",pre->data);后记：这只是基础的几个思路，后续还有一些，有时间慢慢补充上。