考研计算机网络的复习重点
408考研计算机网络知识点归纳
408考研|计算机网络知识点归纳总结本文档适用于考前复习查漏补缺和考场前快速回顾知识点使用目录第1章计算机网络体系结构 (1)1.1计算机网络概述 (1).计算机网络的定义 (1).计算机网络的组成 (1).计算机网络的功能 (1).计算机网络的分类 (1).性能指标（速率、时延、利用率等） (2)✳计算机中KB与kb的换算 (2)*局域网与广域网的互联P8T12P8T16 (2)1.2计算机网络体系结构与参考模型 (2).PCI+SDU=PDU (2).协议、接口、服务的概念 (3).网络体系结构 (3).ISO/OSI参考模型 (3).TCP/IP参考模型 (4).OSI和TCP/IP差别 (4).五层参考模型 (5)*服务访问点P22T19 (5)*不同层的设备P23T25 (5)第2章物理层 (6)2.1通信基础 (6).基本概念（信源、信宿、信道） (6).通信方式 (6).数据传输方式（串行/并行） (6).同步/异步传输 (6).码元、波特率 (6).影响失真的因素 (7).奈氏准则 (7).香农定理 (7).奈奎斯特定理与香农定理的对比 (7).带宽 (7).基带信号/宽带信号 (7).数字数据编码为数字信号 (8).模拟数据编码为数字信号 (9).数据交换方式（电路交换、报文交换、分组交换） (9).虚电路服务 (10)*虚电路分类P42T29 (10)2.2传输介质 (11).导向性传输介质 (11).非导向性传输介质 (11)2.3物理层设备 (11).中继器 (11).集线器 (11)第3章数据链路层 (12)3.1数据链路层的功能 (12).链路管理 (12).组帧（帧定界、帧同步、透明传输） (12).流量控制 (12).差错控制 (12)*三个基本问题：封装成帧、透明传输、差错检测 (12)3.2组帧 (13).字符计数法 (13).字符填充的首尾定界符法 (13).零比特填充法 (13).违规编码法 (13)3.3差错控制 (13).差错 (13).检错编码（奇偶校验码、循环冗余码CRC） (13).纠错编码（海明码） (14)*海明距离与检错纠错P71T5 (15)3.4流量控制与可靠传输机制 (15).流量控制 (15).可靠传输 (15).停止-等待协议 (15).后退N帧协议GBN (15).选择重传协议SR (15).信道利用率和信道吞吐率 (15)3.5介质访问控制 (16).介质访问控制MAC，Medium Access Control (16).信道划分介质访问控制（多路复用技术） (16).随机访问介质访问控制（ALOHA协议、CSMA协议、CSMA/CD协议、CSMA/CA协议） (17).轮询访问介质访问控制（令牌传递协议） (18)3.6局域网LAN，Local Area Network (18).局域网的基本概念和体系结构 (18).以太网的基本概念、传输介质与高速以太网 (19).网卡与MAC地址 (19).以太网的MAC帧 (20).无线局域网IEEE802.11 (20).虚拟局域网VLAN，Virtual LAN (21)*放大器与中继器P111T4 (22)*重复硬件地址P112T9 (22)3.7广域网 (22).广域网基本概念 (22).PPP（Point-to-Point Protocol）协议 (22)*PPP协议认证P120T6 (23)3.8数据链路层设备 (23).交换机 (23)第4章网络层 (25)4.1网络层的功能 (25).异构网络互连 (25).路由与转发 (25).软件定义网络SDN的基本概念 (25)4.2路由算法 (26).静态路由与动态路由 (26).距离-向量路由算法 (26).链路状态路由算法 (26).层次路由 (27)*路由回路的根本原因P142T5 (27)4.3IPv4 (27).IPv4分组 (27).IPv4地址 (28).私有IP与网络地址转换NAT (29).子网划分与子网掩码，无分类编址CIDR与链路聚合 (30).TCP/IP协议栈 (30).地址解析协议ARP，Address Resolution Protocol (30).动态主机配置协议DHCP，Dynamic Host Configuration Protocol (31).网际控制报文协议ICMP，Internet Control Message Protocol (31)4.4IPv6 (32).IPv6的主要特点 (32).IPv6地址 (33)4.5路由协议 (34).自治系统AS，Autonomous System (34).域内路由与域间路由 (34).路由信息协议RIP，Routing Information Protocol (34).开放最短路径优先OSPF协议 (35).外部网关协议BGP，Border Gateway Protocol (36).三种路由协议的比较 (36)4.6IP组播 (37).组播的概念 (37).组播地址 (37).网际组管理协议IGMP，Internet Group Management Protocol (38)*组播路由避免路由环路P194T2 (38)4.7移动IP (38).移动IP相关概念 (38).移动IP通信过程 (38)4.7网络层设备 (39).冲突域和广播域 (39).路由器的组成和功能 (39).路由表与路由转发 (39)第5章传输层 (41)5.1传输层提供的服务 (41).传输层的功能 (41).传输层的寻址与端口 (41)✳各层服务访问点 (41).无连接服务UDP与面向连接服务TCP (42)5.2UDP协议 (42).UDP数据报特点 (42).UDP数据报格式 (42).UDP校验 (42)5.3TCP协议 (43).TCP特点 (43).TCP报文段 (44).TCP连接管理 (45).TCP可靠传输 (46).TCP流量控制 (47).TCP拥塞控制 (47)第6章应用层 (49)6.1网络应用模型 (49).客户/服务器模型C/S (49).对等连接P2P模型 (49)6.2域名系统DNS，Domain Name System (49).DNS概念 (49).层次域名空间 (49).域名服务器 (50).域名的解析过程 (50)6.3文件传输协议FTP，File Transfer Protocol (51).FTP概念与特点 (51).控制连接和数据连接 (51)6.4电子邮件E-mail (52).电子邮件系统的组成结构 (52).电子邮件格式 (53).多用途网际邮件扩充MIME，Multipurpose Internet Mail Extensions (53).简单邮件传输协议SMTP，Simple Mail Transfer Protocol (53).邮局协议POP，Post Office Protocol (54).因特网报文存取协议IMAP (54)*POP3传输密码P265T7 (54)6.5万维网WWW，World Wide Web (54).WWW的概念与组成结构 (54).超文本传输协议HTTP (55)*HTTP1.0P273T6 (56)*HTTP请求报文中的Connection和Cookie P273T12 (56)第1章计算机网络体系结构1.1计算机网络概述·计算机网络的定义广义观点：计算机网络是能实现远程信息处理的系统或进一步达到资源共享的系统。
山东省考研计算机网络复习指南重点知识点总结与实验技巧
山东省考研计算机网络复习指南重点知识点总结与实验技巧计算机网络是现代社会中不可或缺的一部分，其在信息交流和数据传输方面发挥着重要作用。
对于山东省考研的计算机网络专业考生来说，熟练掌握计算机网络的核心知识和实验技巧是非常必要的。
本文将结合考研的考点，对山东省考研计算机网络的重点知识点进行总结，并提供一些实验技巧，帮助考生更好地备考。
一、网络模型与协议体系在学习计算机网络的过程中，首先要了解的就是网络模型与协议体系。
计算机网络的模型主要分为OSI七层模型和TCP/IP四层模型。
考生需要熟悉每一层的功能和协议，并能够对比两种模型的异同点。
此外，还需要了解网络协议的分层概念和协议数据单元的封装与解封装过程。
二、物理层与数据链路层物理层与数据链路层是计算机网络的基础。
在物理层方面，考生需要了解常见的传输媒介，如双绞线、同轴电缆和光纤等，并掌握数字传输和模拟传输的原理和应用。
在数据链路层方面，考生需要掌握帧的概念和组帧、差错检测与纠正的方法。
三、网络层网络层是计算机网络中实现网络互连的关键层次。
考生需要了解IP协议的特点和分类，并学会计算子网的划分和IP地址的配置。
此外，还需要熟悉路由选择的算法和协议，如距离矢量算法和链路状态算法。
四、传输层传输层是实现端到端可靠传输的层次。
考生需要熟悉TCP和UDP协议的特点和区别，并能够掌握TCP的三次握手和四次挥手过程。
此外，还需要了解可靠性传输的相关机制，如流量控制和拥塞控制等。
五、应用层应用层是计算机网络中最接近用户的一层。
考生需要了解常见的应用层协议，如HTTP、FTP和DNS等，并了解它们的功能和应用场景。
此外，还需要掌握网络安全和网络管理的基本概念和技术。
实验技巧：除了理论知识的掌握，考生还需要进行一定的实验练习，以加深对计算机网络的理解和掌握。
以下是一些实验技巧的建议：1. 搭建网络实验环境：可以使用模拟器软件或虚拟化技术搭建网络实验环境，模拟真实的网络场景，进行实验操作和调试。
《网络传播概论》考研彭兰版考研复习笔记和真题
《网络传播概论》考研彭兰版考研复习笔记和真题第一章互联网的演进及对传媒业的影响1.1 复习笔记【知识框架】【考点难点归纳】考点一、计算机网络：互联网的技术基础★计算机网络是指若干台地理位置不同，且具有独立功能的计算机，通过线路和通信设备互相连接起来，以实现资源共享和信息传输的一种计算机系统。
1计算机网络系统的组成（见表1-1）表1-1 计算机网络系统的组成2计算机网络的分类（见表1-2）表1-2 计算机网络的分类3网络协议（1）网络协议的含义网络协议是计算机网络中为达到实体（各种文件传送软件、应用程序、数据库管理系统、电子邮件系统及终端等）之间的通信所制定的规则的集合。
（2）通信体系结构①计算机网络通信通常采用结构化的设计与实现技术，即采用层次结构的协议集合来实现。
采用这种技术实现通信功能的硬件和软件就是通信体系结构。
②目前一般采用的一种参照基准是ISO的层次模型。
（3）ISO层次模型国际标准化组织（International Standard Organization）的英文简称是ISO，它提出了开放系统互联（Open System Interconnection，OSI）参考模型，即OSI 模型。
这个模型共分成七层，包括数据链路层、物理层、传输层、网络层表示层、会话层、应用层等。
现在的TCP/IP（传输控制协议/互联网协议）是对OSI模型的简化。
（4）TCP/IP（传输控制协议/互联网协议）TCP/IP（传输控制协议/互联网协议）是对OSI模型的简化。
它是一套协议的集合，用来定义设备接入互联网，以及数据在设备之间传输的标准。
①TCP负责传输层面的问题，保障数据正确、安全地传送到目的地。
②IP用于给互联网的每一台电脑规定一个地址。
目前，IP地址分为两类：a．静态地址，即电脑的IP地址是固定不变的，在互联网上提供各种服务的服务器一定要使用静态地址。
b．动态地址，就是每一次登录后的地址都不完全相同，这主要是由Pv4技术下IP 地址资源有限导致的。
408计算机考研复习经验分5大部分很详细
大家好，我本科就读于西电计算机系，把我和我一些同学的考研经验给大家分享一下，包含了很多人的心得体会，希望能有所帮助。
''计算机大型活动-复习计划，经验征集”的50楼至57楼有我刚发的全部内容，分A-数堂，B-专业课（4门都有），C-英语，D-政治，E-心理调整共5个部分。
如果你读完以后觉得不错，请回到我这个帖子顶一下，可以让更多的研友看到。
当然，我更希望你能把它们复制到你的电脑里，和你的同学们共同讨论、共同奋斗。
本科就读于西电的计算机系，这是我和我身边一些达人同学的经验：共5篇帖子，分为：A：数学B：专业C：英语D：政治E：心理希望大家保存下来耐心读，并认真执行（要不然和没读一样），定会有所收获。
首先要明白4门课的重要性，数学4、专业课3、英语2、政治1，这个公式相信对大部分人都适用，个别英语基础非常不好的同学除外。
数学这个150分太重要了，绝对让你拿得惬意丢得痛心，况且数学是在第二天上午考，发挥好坏会直接影响你下午考专业课时的状态。
英语政治大家都差不多，除了个别极好和极差的，2门在一起撑死拉开20分。
而数学和专业课2道大题就足够拉开20分了。
A 数学的复习：1.最好能在7月前开始，如果你基础不是很好，又想在数学多拿分的话。
2.课本很重要，08和09的题已经充分说明了基础的重要性，最好在5——6月把两册高数书及例题过两遍，有个宏观的把握，拿到题，就知道是在考什么。
3.参考书的选择：个人觉得李永乐那本复习全书更注重基础，更贴近这2年的考研风格。
全书中线性代数那100多页讲得超好。
4.复习进度：我说个大概的，相信对80%的同学适用。
5，6两个月攻课本（5周高数，2周线代，1周概率），养成习惯，每天花1到1个半小时，等你后来感觉隔两天不看数学不做题就不爽的时候，离成功已经很近了。
7月开始做复习全书，用50天做完，然后用10天对照教材详细整理，自己的优势章节在哪，弱势章节在哪。
（我当时就觉得自己很怕级数和微分方程，后来搞懂了才发现这2 章都是死的东西，级数无非是拆、凑、求导、积分化到给定的形式，记住5个常见展开；微分方程更是判定类型直接解了）9月，用20天时间做完10年真题（做一天，休息一天，这样不累），用10天对照全书和教材，这时候要重点抓自己的弱项了。
谢希仁《计算机网络》(第5版)笔记和课后习题(含考研真题)详解-应用层(圣才出品)
第6章应用层6.1复习笔记一、域名系统DNS（一）域名系统概述域名系统DNS（Domain Name System）是因特网使用的命名系统，用来把便于人们使用的机器名字转换为IP地址。
因特网的域名系统DNS被设计成一个联机分布式数据库系统，并采用客户/服务器方式。
DNS使大多数名字都可以在本地进行解析（Resolve），仅少量解析需要在因特网上通信，因此DNS系统的效率很高。
（二）因特网的域名结构DNS规定，域名中的标号都由英文字母和数字组成，每一个标号不超过63个字符，也不区分大小写字母。
标号中除连字符（-）外不能使用其他的标点符号。
级别最低的域名写在最左边，而级别最高的顶级域名则写在最右边。
由多个标号组成的完整域名总共不超过255个字符。
如图6-1所示列举了一些域名作为例子。
图6-1因特网的域名空间（三）域名服务器如图6-2所示可看出，因特网上的DNS域名服务器也是按照层次安排的。
图6-2树状结构的DNS域名服务器1．主机向本地域名服务器的查询一般采用递归查询（Recursive Query）方式。
所谓递归查询就是：如果主机所询问的本地域名服务器不知道被查询域名的IP地址，那么本地域名服务器就以DNS客户的身份，向其他根域名服务器继续发出查询请求报文（即替该主机继续查询），而不是让该主机自己进行下一步的查询。
因此，递归查询返回的查询结果或者是所要查询的IP地址，或者是报错，表示无法查询到所需的IP地址；2．本地域名服务器向根域名服务器的查询通常是采用迭代查询（Iterative Query）。
迭代查询的特点是：当根域名服务器收到本地域名服务器发出的迭代查询请求报文时，要么给出所要查询的IP地址，要么告诉本地域名服务器：“你下一步应当向哪一个域名服务器进行查询”。
然后让本地域名服务器进行后续的查询（而不是替本地域名服务器进行后续的查询）。
如图6-3所示用例子说明了这两种查询的区别。
图6-3DNS查询举例：（a）本地域名服务器采用迭代查询；（b）本地域名服务器采用递归查询二、文件传送协议（一）FTP概述文件传送协议FTP（File Transfer Protocol）是因特网上使用最广泛的文件传送协议。
2023年408计算机考研大纲
2023年408计算机考研大纲（最新版）目录1.2023 年 408 计算机考研大纲概述2.考试科目内容及难度分析3.2023 年考研 408 大纲变化解析4.考研 408 的备考建议正文2023 年 408 计算机考研大纲概述2023 年 408 计算机考研大纲是针对计算机学科专业基础综合考试的一份考试指南，涵盖了数据结构、计算机组成原理、计算机操作系统和计算机网络四门课程。
这份大纲旨在帮助考生明确考试范围、了解考试内容及难度，从而进行有针对性的复习。
考试科目内容及难度分析1.数据结构：数据结构是计算机科学的基础知识，主要涉及线性表、栈与队列、树与二叉树、图等数据结构的概念、性质、操作和应用。
这部分内容需要考生具备较强的逻辑思维能力和数学基础。
2.计算机组成原理：计算机组成原理主要涉及计算机硬件系统的基本组成、工作原理和相互联系。
内容包括计算机的运算模式、存储系统、输入输出系统等。
这部分需要考生对计算机硬件有一定的了解，能够理解计算机各部件之间的协同工作。
3.计算机操作系统：计算机操作系统主要涉及操作系统的基本概念、原理和功能，以及进程管理、内存管理、文件管理和输入输出管理等方面的策略、算法和机制。
考生需要能够运用所学的操作系统原理、方式与技术分析问题和处理问题，并能利用 C 语言描述有关算法。
4.计算机网络：计算机网络主要涉及计算机网络的基本概念、体系结构、网络协议和技术，以及网络的组成、传输、管理和安全等方面的问题。
考生需要掌握计算机网络的基本原理和应用，能够分析网络问题并提出解决方案。
2023 年考研 408 大纲变化解析根据 2023 年 408 计算机考研大纲，相比往年，部分考试内容有所调整。
具体变化如下：1.数据结构：新增了并查集及其应用的选择题和红黑树的选择题。
2.计算机组成原理：内容更加侧重于计算机硬件系统的基本组成和相互关系，其中存储部分主要是针对内存，并没有涉及太多外存和虚拟地址等内容。
计算机网络讲义MP
2012年研究生入学考试计算机科学与技术计算机网络考研冲刺班辅导讲义0、前言【考试要求】1、计算机网络课程在整个计算机专业课考试中所占分值比重：25分：150分；2、25分=8⨯2分+1⨯9分；3、题号：33~40，47。
【重要意义】1、计算机网络是考研面试中最常考核的内容；2、计算机网络是计算机专业的硕士生在学习过程中最重要的基础课之一；3、计算机网络是就业求职中最重要的考核内容之一。
【复习方法】1、依托经典教材：谢希仁版；2、掌握网络体系结构的概念，以此为核心思想，逐层攻破；3、反复演练历年考研真题，以点带面，全面复习。
一、计算机网络体系结构【大纲要求】（一）计算机网络概述1. 计算机网络的概念、组成与功能2. 计算机网络的分类3. 计算机网络与互联网的发展历史4. 计算机网络的标准化工作及相关组织（二）计算机网络体系结构与参考模型1. 计算机网络分层结构2. 计算机网络协议、接口、服务等概念3. ISO/OSI参考模型和TCP/IP模型【三年所占分值】2009年：2分；2010年：4分；2011年：2分【历年考研真题及参考答案】2009年33、在OSI参考模型中，自下而上第一个提供端到端服务的层次是（B）A.数据链路层B.传输层C.会话层D.应用层2010年33、下列选项中，不属于网络体系结构中所描述的内容是（C）A：网络的层次B：每一层使用的协议C：协议的内部实现细节D：每一层必须完成的功能34、在下图所示的采用“存储-转发”方式分组的交换网络中，所有链路的数据传输速度为100Mbps，分组大小为1000B，其中分组头大小20B，若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接收完为止，需要的时间至少是（A）A：80msB：80.08msC：80.16msD：80.24ms2011年33. TCP/IP参考模型的网络层提供的是（A）A．无连接不可靠的数据报服务 B. 无连接可靠地数据报服务C. 有连接不可靠的虚电路服务D. 有连接可靠地虚电路服务二、物理层【大纲要求】（一）通信基础1. 信道、信源与信宿、信号、宽带、码元、波特、速率等基本概念2. 奈奎斯特定理与香农定理3. 编码与调制4. 电路交换、报文交换与分组交换5. 数据报与虚电路（二）传输介质1. 双绞线、同轴电缆、光纤与无线传输介质2. 物理层接口的特性（三）物理层设备1. 中继器2. 集线器【三年所占分值】2009年：2分；2010年：0分；2011年：2分【历年考研真题及参考答案】2009年34．在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是（B）A．12kbps B.24 kbps C.48 kbps D.96 kbps2011年34. 若某通信链路的数据传输速率为2400bps，采用4相位调制，则该链路的波特率是（B）A.600波特B. 1200波特C. 4800波特D.9600波特C = 2H log2V(b/s)2400 = 2H x log24【模拟题】1、在互联网设备中，工作在物理层的互联设备是（）。
计算机导论复习知识点(1)
计算机网络复习知识点总结一、计算机网络概述掌握计算机网络的基本概念、基本原理和基本方法。
掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理。
能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。
计算机网络概念一些互相连接的、自治的计算机的集合。
组成从组成部分上看由硬件、软件、协议三大部分组成从工作方式上看（主要指Internet）可分为边缘部分和核心部分从功能组成上看•由通信子网和资源子网组成。
通信子网由各种传输介质、通信设备和相应的网络协议组成。
资源子网是实现资源共享功能的设备及其软件的集合。
功能数据通信（最基本和最重要的功能），资源共享，分布式处理，提高可靠性，负载均衡。
分类•按作用范围分类•广域网WAN（Wide Area Network）：作用范围通常为几十到几千公里。
•城域网MAN（Metropolitan Area Network）：作用范围一般是一个城市，作用距离约为5~50km。
•局域网LAN（Local Area Network）：一般用微型计算机或工作站通过高速通信线路相连，地理上则局限在较小的范围（如1km左右）。
•个人局域网PAN（Personal Area Network）•按拓扑结构分类星形网络：每个终端或计算机都以单独的线路与中央设备相连。
总线形网络：用单根传输线把计算机连接起来。
环形网络：所有计算机接口设备连接成一个环。
网状形网络：一般情况下，每个结点至少有两条路径与其它结点相连，多用在局域网中。
标准体系•因特网的所有标准都以RFC（Request For Comments）的形式在因特网上发布，RFC 要上升为正式标准要经过四个阶段：•因特网草案（Internet Draft）：还不是RFC 文档。
•建议标准（Proposed Standard）：开始成为RFC 文档。
•草案标准（Draft Standard）•因特网标准（Internet Standard）•有许多标准化组织负责制定、实施相关网络标准，主要有：国际标准化组织（ISO）：OSI 参考模型、HDLC 等。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
考研计算机网络的复习重点
考研计算机网络的复习重点
1.计算机网络体系结构
这部分内容要了解计算机网络概念的概念、组成;计算机网络的
分类，发展过程等。
理解网络分层结构、网络协议、接口、服务等
概念。
重点掌握OSI参考模型和TCP/IP模型的区别和联系。
2.物理层
对这部分内容的考查，以基本原理和概念的形式为主。
掌握信道、信号、带宽、码元、波特、速率、信元、信宿、编码与调制、电路
交换、报文交换、分组交换、数据报、虚电路等基本概念。
重点掌
握奈奎斯特定理和香农定理。
此外，还要注意复习每层上的网络设备，在考查目标中特别强调了对典型网络设备的工作原理及应用的
考查。
物理层设备有集线器、中继器。
3.数据链路层
4.网络层
网络层的主要功能是路由与转发，因此路由协议和路由算法是考试的重点。
路由算法重点复习距离-向量路由算法、链路状态路由算法。
IP协议也是考试的重点，要求掌握IPV4地址与NAT、子网划分、子网掩码、CIDR。
另外，IPV6协议是未来的方展方向，要了解IPV6
的报文结构和地址分配方式。
5.传输层
6.应用层
应用层要重点掌握DNS、FTP、电子邮件及www的概念、基本原理，所涉及的网络协议等。
数据结构教材：《数据结构(C语言版)》严蔚敏清华大学出版社，334页
数据结构习题：《数据结构题集(C语言版)》严蔚敏清华大学出
版社，234页
《算法与数据结构考研试题精析(第2版)》陈守孔机械工业出版社，436页
计算机组成原理教材：《计算机组成原理(第2版)》唐朔飞高等教育出版，428页
操作系统教材：《计算机操作系统(第3版)》汤子瀛西安电子科技出版社，393页
操作系统习题：《计算机操作系统学习指导与题解(第2版)》汤子瀛西安电子科技出版社，243页
《操作系统学习指导和考试指导》李善平浙江大学出版社，297
页
计算机网络教材：《计算机网络(第5版)》谢希仁电子工业出版社，402页
计算机网络习题：《计算机网络知识要点与习题解析》王慧强哈尔滨工业大学出版社，349页
考研复习全书：《计算机专业基础综合考试指导全书》王道论坛机械工业出版社，497页
单项选择题
1、线性表的顺序存储结构是一种()。
A.随机存取的存储结构
B.顺序存取的存储结构
C.索引存取的存储结构
D.Hash存取的存储结构
2、顺序表的插入算法中，当n个空间已满时，可再申请增加分配m个空间，若申请失败，则说明系统没有()可分配的存储空间。
A.m个
B.m个连续的
C.n+m个
D.n+m个连续的
3、单链表中，增加一个头结点的目的'是为了()
A.方便运算的实现
B.标识表结点中首结点的位置
C.使单链表至少有一个结点
D.说明单链表是线性表的链式存储
4、需要分配一个较大的存储空间并且插入和删除不需要移动元素，满足以上特点的存储结构是()
A.单链表
B.静态链表
C.线性链表
D.顺序表
答案及解析
1、【答案】A
【解析】顺序表是一种支持随机存取的顺序存储结构，根据起始地址加上元素的序号，可以很方便的访问到任一元素，即随机存取的概念。
2、【答案】D
【解析】顺序存储需要连续的存储空间，在申请是需申请n+m个连续的存储空间，然后将线性表原来的n个元素复制到新申请的
n+m个连续存储空间的前n个单元。
3、【答案】A
【解析】单链表设置头结点的目的是为了方便运算的实现，主要好处体现在：第一，有头结点后，插入和删除数据元素的算法统一了，不再需要判断是否在第一个元素之前插入或删除第一个元素。
第二，不论链表是否为空，链表指针不变。
4、【答案】B
【解析】由于插入和删除不需要移动元素，不能是顺序表，只能是链表，但需要事先分配较大的空间，所以是静态链表。
静态链表插入和删除只需要修改指针游标，不需要移动元素。