中国海洋大学940计算机网络与安全2018—2020年考研真题试题
中国海洋940计算机网络考试大纲
940 计算机网络与安全一、考试性质计算机网络与安全是保密科学与技术专业和计算机技术—保密与信息安全方向硕士入学初试考试的专业基础课程。
二、考察目标本考试旨在三个层次上考察考生对计算机网络与安全等知识掌握的程度和运用能力。
三个层次的基本要求分别为：1、基础知识：对计算机网络基本概念、信息安全基础知识掌握情况的考核，该部分考核比例为30%；2、基本能力：用所学的计算机网络基本知识和方法求解某些问题，给出正确的解答，该部分考核比例为40%；3、协议分析与设计：对于给定的问题，能够运用所学的知识进行综合分析，设计出求解问题的方法，该部分考核比例为30%。
三、考试形式本试卷满分为150分，考试时间为180分钟。
答题方式为闭卷、笔试。
四、考试内容第1章概述主要内容：因特网概述和组成、计算机网络的类别、计算机网络性能、计算机网络体系结构。
第2章物理层主要内容：物理层的基本概念、数据通信的基础知识、信道复用技术 第3章数据链路层主要内容：使用点对点信道的数据链路层、点对点协议PPP、使用广播信道的数据链路层、使用广播信道的以太网、扩展的以太网、高速以太网、其他类型的高速局域网或接口第4章网络层主要内容：网络层提供的两种服务、网际协议IP、划分子网和构造超网、网际控制报文协议ICMP、因特网的路由选择协议、IP多播、虚拟专用网VPN和网络地址转换NAT 第5章运输层主要内容：运输层协议概述、用户数据报协议UDP、传输控制协议TCP概述、可靠传输的工作原理、TCP报文段的首部格式、TCP可靠传输的实现、TCP的流量控制、TCP的拥塞控制、TCP的运输连接管理第6章应用层主要内容：域名系统DNS、文件传送协议、远程终端协议TELNET、万维网WWW、电子邮件、动态主机配置协议DHCP、简单网络管理协议SNMP、应用进程跨越网络的通信第7章网络安全主要内容：网络安全问题概述、两类密码体制、数字签名、鉴别、密钥分配、因特网使用的安全协议、链路加密与端到端加密、防火墙第8章因特网上的音频/视频服务主要内容：流式存储音频/视频、交互式音频/视频第9章无线网络无线局域网WLAN、无线个人区域网WPAN、无线城域网WMAN第10章下一代因特网下一代网际协议IPv6、多协议标记交换MPLS、P2P文件共享保密概论一、考试性质《保密概论》是中国海洋大学保密科学与技术和计算机技术专业保密与信息安全方向硕士研究生入学复试考试的专业基础课程。
2020年计算机网络考研真题与典型题详解
目 录第1章 概 述1.1 知识要点总结1.2 考研真题与典型题详解第2章 物理层2.1 知识要点总结2.2 考研真题与典型题详解第3章 数据链路层3.1 知识要点总结3.2 考研真题与典型题详解第4章 网络层4.1 知识要点总结4.2 考研真题与典型题详解第5章 传输层5.1 知识要点总结5.2 考研真题与典型题详解第6章 应用层6.1 知识要点总结6.2 考研真题与典型题详解附录 模拟试题计算机网络考研模拟试题及详解（一）计算机网络考研模拟试题及详解（二）计算机网络考研模拟试题及详解（三）第1章 概 述1.1 知识要点总结一、计算机网络概述1．计算机网络的概念、组成与功能（1）计算机网络的概念所谓计算机网络，就是指独立自治、相互连接的计算机集合。
自治是指每台计算机的功能是完整的，可以独立工作，其中任何一台计算机都不能干预其他计算机的工作，任何两台计算机之间没有主从关系。
相互连接是指计算机之间在物理上是互联的，在逻辑上能够彼此交换信息。
确切地讲，计算机网络就是用通信线路将分布在不同地理位置上的具有独立工作能力的计算机连接起来，并配置相应的网络软件，以实现计算机之间的数据通信和资源共享。
计算机网络的概念可以从三个角度进行定义：①按广义定义：计算机网络是利用通信线路将地理上分散的、具有独立功能的计算机系统和通信设备按不同的形式连接起来，以功能完善的网络软件及协议实现资源共享和信息传递的系统。
②按连接定义：计算机网络是将分布在不同地理位置上具有独立工作能力的计算机、终端及其附属设备用通信设备和通信线路连接起来，并配置网络软件，以实现计算机资源共享的系统。
③按需求定义：计算机网络是由大量独立的、但相互连接起来的计算机来共同完成计算机任务。
（2）计算机网络的组成从不同的角度，可以将计算机网络的组成分为以下三类：①在组成部分上，计算机网络主要由硬件、软件和协议三大部分组成。
硬件主要由主机、终端、传输介质和连接设备等组成。
2022年中国海洋大学软件工程专业《计算机网络》科目期末试卷B(有答案)
2022年中国海洋大学软件工程专业《计算机网络》科目期末试卷B（有答案）一、选择题1、图所示网络中，假设所有域名服务器均采用选代查询方式进行域名解析。
当H4访问规范域名某个的网站时，域名服务器201.1.1.1在完成该域名解析过程中，可能发出DNS查询的最少和最多次数分别是（）。
A.0，3B.1，3C.0，4D.1，42、物理层、数据链路层、网络层、传输层的传输单位（或PDU）分别是（）。
I.帧Ⅱ.比特Ⅲ.报文段 IV.数据报A. I、Ⅱ、IV、ⅢB. Ⅱ、I、IV、ⅢC. I、IV、Ⅱ、ⅢD. Ⅲ、IV、Ⅱ、I3、一个IPv6的简化写法为8：：D0：123：CDEF：89A，那么它的完整地址应该是（）。
A.8000：0000：0000：0000：00D0：1230：CDEF：89A0B.0008：00D0：0000：0000：0000：0123：CDEF：089AC.8000：0000：0000：0000：D000：1230：CDEF：89A0D.0008：0000：0000：0000：00D0：0123：CDEF：089A4、在IP首部的字段中，与分片和重组无关的是（）。
注：假设现在已经分片完成。
A.总长度B.标识C.标志D.片偏移5、通过交换机连接的一组工作站（）。
A.组成一个冲突域，但不是一个广播域B.组成一个广播域，但不是一个冲突域C.既是一个冲突域，又是一个广播域D.既不是冲突域，也不是广播域6、站点A、B、C通过CDMA共享链路，A、B、C的码片序列（chipping sequence）分别是（1，1，1，1）、（1，-1，1，-1）和（1，1，-1，-1）。
若C从链路上收到的序列是（2，0，2，0，0，-2，0，-2，0，2，0，2），则C收到A发送的数据是（）。
A.000B.101C.110D.1117、主机甲与主机乙之间已建立一个TCP连接，双方持续有数据传输，且数据无差错与丢失。
2022年中国海洋大学软件工程专业《计算机网络》科目期末试卷A(有答案)
2022年中国海洋大学软件工程专业《计算机网络》科目期末试卷A（有答案）一、选择题1、（）属于TCP/IP协议簇的应用层应用服务元素。
A.文件传输协议FTPB.用户数据报协议UDPC.控制报文协议ICMPD.地址解析协议ARP2、在OS1参考模型中，直接为会话层提供服务的是（）。
A.应用层B.表示层C.传输层D.网络层3、如果用户网络需要划分成5个子网，每个子网最多20台主机，则适用的子网掩码是（）。
A.255.255.255.192B.255.255.255.240C.255.255.255.224D.255.255.255.2484、在链路状态路由算法中，每个路由器得到了网络的完整拓扑结构后，使用（）算法来找出从它到其他路由器的路径长度。
A.Prim最小生成树算法B.Dijkstra最短路径算法C.Kruskal最小生成树算法D.拓扑排序5、在OSI参考模型中，下面哪些是数据链路层的功能？（）I.帧同步II.差错控制III.流量控制IV.拥塞控制A. I、III和IIIB. I、II和IVC. I、III和IVD.II、III和IV6、对于无序接收的滑动窗口协议，若序号位数为n，则发送窗口最大尺寸为（）A.2n -1B.2nC.2n-1D.2n-17、下列关于传输层协议中面向连接的描述，（）是错误的。
A.面向连接的服务需要经历3个阶段：连接建立、数据传输以及连接释放B.面向连接的服务可以保证数据到达的顺序是正确的C.面向连接的服务有很高的效率和时间性能D.面向连接的服务提供了一个可靠的数据流8、下列关于因特网中的主机和路由器的说法，错误的是（）。
A.主机通常需要实现IPB.路由器必须实现TCPC.主机通常需要实现TCPD.路由器必须实现IP9、主机甲和主机乙新建一个TCP连接，甲的拥塞控制初始阀值为32KB，甲向乙始终以MSS=1KB大小的段发送数据，并一直有数据发送；乙为该连接分配16KB接收缓存，并对每个数据段进行确认，忽略段传输延迟。
2018年计算机考研真题及参考答案
2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．若栈S1中保存整数，栈S2中保存运算符，函数F()依次执行下述各步操作：（1）从S1中依次弹出两个操作数a和b；（2）从S2中弹出一个运算符op；（3）执行相应的运算b op a；（4）将运算结果压人S1中。
假定S1中的操作数依次是5, 8, 3, 2（2在栈顶），S2中的运算符依次是*, - , +（+在栈顶）。
调用3次F()后，S1栈顶保存的值是。
A. -15B. 15C. -20D. 202. 现有队列Q与栈S，初始时Q中的元素依次是1, 2, 3, 4, 5, 6（1在队头），S为空。
若仅允许下列3种操作：①出队并输出出队元素；②出队并将出队元素人栈；③出栈并输出出栈元素，则不能得到的输出序列是。
A. 1, 2, 5, 6, 4, 3B. 2, 3, 4, 5, 6, 1C. 3, 4, 5, 6, 1, 2D. 6, 5, 4, 3, 2, 13. 设有一个12×12的对称矩阵M，将其上三角部分的元素m i, j（1≤i≤j≤12）按行优先存人C 语言的一维数组N中，元素m6, 6在N中的下标是。
A. 50B. 51C. 55D. 664. 设一棵非空完全二叉树T的所有叶结点均位于同一层，且每个非叶结点都有2个子结点。
若T有k个叶结点，则T的结点总数是。
A. 2k-1B. 2kC. k2D. 2k-15. 已知字符集{a, b, c, d, e, f}，若各字符出现的次数分别为6, 3, 8, 2, 10, 4，则对应字符集中各字符的哈夫曼编码可能是。
A. 00, 1011, 01, 1010, 11, 100B. 00, 100, 110, 000, 0010, 01C. 10, 1011, 11, 0011, 00, 010D. 0011, 10, 11, 0010, 01, 0006. 已知二叉排序树如下图所示，元素之间应满足的大小关系是。
中国海洋大学940 计算机网络与安全2021年考研专业课初试大纲
940 计算机网络与安全一、考试性质计算机网络与安全是保密科学与技术专业和电子信息工程硕士（网络空间安全与保密技术方向）招生考试初试的专业基础课程。
二、考查目标要求考生能系统理解计算机网络和安全的基本概念和术语，掌握计算机网络、密码编码、软件安全、系统安全、网络安全的基本技术和原理，具备综合运用相关理论和技术分析解决问题的能力。
三、考试形式本考试为闭卷考试，满分为150分，考试时间为180分钟。
试卷结构：选择题约15%，填空题约15%，名词解释约15%，问答与计算题约55%。
四、考试内容1.计算机网络部分（比例约为60%）互联网基本概念、计算机网络的类别、计算机网络性能、计算机网络体系结构；物理层基本概念、数据通信基础知识、信道复用技术；数据链路层基本概念、点对点协议PPP、使用广播信道的数据链路层、扩展的以太网、高速以太网；网络层提供的服务、网际协议IP、划分子网和构造超网、网际控制报文协议ICMP、互联网的路由选择协议、IPv6、IP多播、虚拟专用网VPN和网络地址转换NAT；运输层协议概述、用户数据报协议UDP、传输控制协议TCP、可靠传输的工作原理、TCP报文段的首部格式、TCP可靠传输的实现、TCP的流量控制、TCP的拥塞控制、TCP的运输连接管理；域名系统DNS、文件传送协议、远程终端协议TELNET、万维网WWW、电子邮件、动态主机配置协议DHCP、简单网络管理协议SNMP、P2P文件共享、应用进程跨越网络的通信；无线局域网WLAN、无线个人区域网WPAN、无线城域网WMAN、蜂窝移动通信网。
2.计算机安全部分（比例约为40%）计算机安全的基本概念和术语；安全技术和原理，包括：密码编码、用户认证等密码技术与应用、访问控制原理与技术、数据库与云安全、恶意软件、拒绝服务攻击、入侵检测、防火墙等；软件和系统安全，包括：缓冲区溢出、软件安全问题、操作系统安全等；网络安全，包括：Internet安全协议和标准、Internet认证应用等。
2018年山东省中国海洋大学计算机基础综合考研真题
2018年山东省中国海洋大学计算机基础综合考研真题第一部分数据结构一、选择题(每题2分，共20分)1.逻辑上通常可以将数据结构分为（）。
A.动态结构和静态结构B.顺序结构和链式结构C.线性结构和非线性结构D.初等结构和组合结构2.线性表是n个具有相同类型（）的有限序列(n>=0)。
A.表元素B.字符C.数据元素D.数据项3.在长度为n的顺序表的第i个位置上插入一个元素(1<=i<=n+1),元素的移动次数为（）。
A.n-i+1B.n-iC.iD.i-14.假设带头结点的单向循环链表的头指针为head,则该链表为空的判定条件是（）。
A.head==NULLB.head->next==NULLC.head!=NULLD.head->next=head5.在计算机内实现递归算法时所需的辅助数据结构是（）。
A.栈1B.队列C.树D.图6.广义表((a.b).c.d)的表头是（）。
A.aB.a,bC.(a,b)D.(a,b),c.d7.二维数组A[8][9]按行优先顺序存储，若数组元素A[2][3]的存储地址为1087,A[4][7]的存储地址为1153,则数组元素A[6][7]的存储地址为（）。
A.1207B.1209C.1211D.12138.下列陈述中正确的是（）。
A.二叉树是度为2的有序树B.二叉树中结点只有一个孩子时无左右之分C.二叉树中必有度为2的结点D.二叉树中最多只有两棵子树，并且有左右之分9.以下查找方法中，查找效率与记录个数n无直接关系的是（）。
A.顺序查找B.折半查找C.哈希查找D.二叉排序树查找10.下列排序算法中，算法（）在进行一趟相应的排序处理结束后不一定能选出一个元素放到其最终位置上。
A.直接选择排序B.冒泡排序C.归并排序D.堆排序二、简答题(每题12分，共36分)1.假设一棵二叉树的层次遍历序列为ABCDEFGHIJ,中序遍历序列为DBGEHJACIF,请画出这棵二叉树。
中国海洋大学940计算机网络A卷
计算机网络A卷及答案一．选择题（本大题共20个空，每空1分，共20分）错填、不填均无分1：因特网与万维网的关系是_____________________。
A.都是互联网，只不过名称不同B. 万维网只是因特网上的一个应用功能C. 因特网与万维网没有关系D. 因特网就是万维网答案：B2：计算机网络是一门综合技术的合成，其主要技术是：A．计算机技术与多媒体技术B．计算机技术与通信技术C．电子技术与通信技术D．数字技术与模拟技术答案：B3：将6台计算机用点-点方式全连接起来，则每台计算机需要5条线路，全网共需________线路。
A．5 B.10 C.15 D.20答案：C4：在下列各组条目中，那一组不属于只有通过计算机网络才能完成的功能？A. 计算机系统间的文件传输；访问全球各地的信息和文件。
B. 在多台计算机间共享应用程序；同时对应用程序输入数据。
C. 数据处理作业的批处理；分时处理用户的数据处理要求。
D. 共享打印机；使用电子邮件。
答案：C5：网络体系结构所定义的物理层负责下列哪一种功能？A）建立逻辑连接B）为报文选择通过网络的路由C）提供与通信介质的连接和规定这种连接的机械、电气、功能和规程特性。
D）定义介质的生产规范和物理特性答案：C6：以下哪一个协议是数据链路层协议？A）IP B）PPP C）TCP D）DNS答案：B7：计算机网络体系之所以采用层次结构的主要原因是A）便于从理论上对计算机网络进行描述和分析B）层次结构优于模块化结构C）使各层次的功能相对独立，使得各层次的实现方法的改变不影响相临层次，从而保持体系结构的稳定性D）层次结构的方法可以简化计算机网络的实现答案：C8：数字数据需要通过模拟信道传输时，应该：A．把模拟数据编码后占据频谱的不同部分。
B．把数字数据用调制解调器进行调制产生模拟信号。
C．用编码译码器对模拟数据编码产生数字化比特流。
D．使信号由两个电平构成，以表示二进制的两个值：0和1。
中国海洋大学2020级计算机网络期末考试复习题
1.电路交换和虚电路分组交换的特点。 答：电路交换要经过物理线路连接、数据链路建立、数据传输、数据链路拆除和物理链路拆除五 个过程，通信期间独占整个线路，通信实时性较好。 虚电路分组交换事先需要标记整个通信线路，其后所有分组数据均沿此线路通过，通信期间不独
第2页共6页
占整个线路。
2.答：所谓单工通信，指发送方、接收方的位置固定，不能更改。 半双工指发送方和接收方虽然能够发生变化，但同时只能处在一个位置上。 全双工指发送和接收方可同时接收和发送。
3.答：面向连接的服务，通信双方实现需要建立通信关系，进而获得连接，然后才可以发送 数据。 无连接服务，在通信之前不需要建立连接，直接发送数据即可。
数字用户环路，可以在普通的电话铜缆上提供 1．5～8Mbit ／ s 的下行和 10～64kbit ／ s 的上行传输，可进行视频会议和影视节 目传输，非常适合中、小企业。可是有一个致命的弱点：用户距离电信的交换机房的线路距离不能超过 4～6km，限制了它的应用范围。 双绞线简称 TP，将一对以上的双绞线封装在一个绝缘外套中，为了降低信号的干扰程度，电缆中的每一对双绞线一般是由两根绝缘铜 导线相互扭绕而成，可分为非屏蔽双绞线(UTP）和屏蔽双绞线(STP）。 3、1)适合于短距离通信。 2)非屏蔽双绞线价格便宜，传输速度偏低，抗干扰能力较差。屏蔽双绞线抗干扰能力较好，具有更高的传输速度，但价格相对较贵。 由一根空心的外圆柱导体和一根位于中心轴线的内导线组成，内导线和圆柱导体及外界之间用绝缘材料隔开。按直径的不同，可分为 粗缆和细缆两种。 4、含义：它也是一个国际 性的通信网络集合体，融合了现代通信技术和现代计算机技术，集各个部门、领域的各种信 息资源为一 体,从而构成网上用户共享的信息资源网 应用：就好了，什么 qq，微信，所有用网络做数据交换的应用都是 internet 的应用 三、设计题 随着企业网络的普及和网络开放性，共享性，互连程度的扩大，网络的信息安全问题也越来越引起人们的重视。一个安全的计算机网 络应该具有可靠性、可用性、完整性、保密性和真实性等特点。计算机网络不仅要保护计算机网络设备安全和计算机网络系统安全， 还要保护数据安全。 网络安全风险分析 计算机系统本身的脆弱性和通信设施的脆弱性共同构成了计算机网络的潜在威胁。信息网络化使信息公开化、信息利用自由化，其结 果是信息资源的共享和互动，任何人都可以在网上发布信息和获取信息。 这样，网络信息安全问题就成为危害网络发展的核心问题，与外界的因特网连接使信息受侵害的问题尤其严重。目前企业网络信息的 不安全因素来自病毒、黑客、木马、垃圾邮件等几个方面。 计算机病毒是一种危害计算机系统和网络安全的破坏性程序。它可以直接破坏计算机数据信息，也可以大量占用磁盘空间、抢占系统 资源从而干扰了系统的正常运行。 随着 Internet 技术的发展、企业网络环境的日趋成熟和企业网络应用的增多，病毒的感染、传播的能力和途径也由原来的单一、简 单变得复杂、隐蔽，尤其是 Internet 环境和企业网络环境为病毒传播、生存提供了环境。