中国海洋大学940计算机网络与安全2018—2020年考研真题试题

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文件共享保密概论一、考试性质《保密概论》是中国海洋大学保密科学与技术和计算机技术专业保密与信息安全方向硕士研究生入学复试考试的专业基础课程。

目　录第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（有答案）一、选择题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（有答案）一、选择题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年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第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 计算机网络与安全一、考试性质计算机网络与安全是保密科学与技术专业和电子信息工程硕士（网络空间安全与保密技术方向）招生考试初试的专业基础课程。

二、考查目标要求考生能系统理解计算机网络和安全的基本概念和术语，掌握计算机网络、密码编码、软件安全、系统安全、网络安全的基本技术和原理，具备综合运用相关理论和技术分析解决问题的能力。

三、考试形式本考试为闭卷考试，满分为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年山东省中国海洋大学计算机基础综合考研真题第一部分数据结构一、选择题(每题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,请画出这棵二叉树。

计算机网络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。