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

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

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

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. 已知二叉排序树如下图所示，元素之间应满足的大小关系是。

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 年硕士研究生入学考试初试试题（B 卷） 报考专业： 交通运输工程 考试科目： 904 计算机网络技术注意事项：本试题的答案必须写在规定的答题纸上，写在试题上不给分。

一、选择题（每题 3 分，15 题，共 45 分） 1. 下列选项中，不属于网络体系结构所描述的内容是（ ） 。

A. 网络的层次 B. 每一层使用的协议 C. 协议的内容实现细节 D. 每一层必须完成的功能 2. 以下关于面向连接与无连接协议特点的描述中，错误的是（ ） 。

A. 网络通信协议可以分为面向连接协议和无连接协议 B. 数据链路层协议设计才会涉及选择面向连接或无连接协议类型的问题 C. 面向连接服务协议的传输可靠性高，但是协议相对复杂，通信效率会有所 降低 D. 无连接协议要求每个分组都携带源地址与目的结点地址 3. 在 OSI 参考模型中，实现端到端的应答、分组排序和流量控制功能的协议 层是（ ） 。

A. 数据链路层 B. 网络层 C. 传输层 D. 会话层 4. 设信道的码元速率为 1200band，多相调制的相数 k=8，那么数据传输速率 为（ ） 。

A. 2400bps B. 3600bps C. 4800bps D. 9600bps 5. A. B. C. D. 在调制解调器的规程特性中，通信之前必须交换的信号是（ 信号质量检测、检测到载波、数据装置就绪 信号地、请求发送、响铃指示 保护地、请求发送、清除发送 数据装置就绪、数据终端就绪、检测到载波 ） 。

6. 10 个 9.6kb/s 的信道通过时分复用方式在一条线路上传输，在统计 TDM 的情况下，假设每个子信号只有 30%的时间忙，复用线路的控制开销为 10%， 那么复用线路的带宽应该是（ ） 。

A. 32Kbps B. 64Kbps C. 72 Kbps D. 96 Kbps第- 1 - 页，共 5 页7. 数据链路层协议的功能不包括（ A. 定义数据格式 C. 控制对物理传输介质的访问） 。

芝士传媒 × 题源库...让知识更美味...目 录2018 年浙江海洋大学 904 计算机网络技术考研真题试题试卷·····································2第 1 页，共 6 页芝士传媒 × 题源库...让知识更美味...浙江海洋大学 2018 年硕士研究生入学考试初试试题（B 卷） 报考专业： 交通运输工程 考试科目： 904 计算机网络技术注意事项：本试题的答案必须写在规定的答题纸上，写在试题上不给分。

一、选择题（每题 3 分，15 题，共 45 分） 1. 下列选项中，不属于网络体系结构所描述的内容是（ ） 。

A. 网络的层次 B. 每一层使用的协议 C. 协议的内容实现细节 D. 每一层必须完成的功能 2. 以下关于面向连接与无连接协议特点的描述中，错误的是（ ） 。

A. 网络通信协议可以分为面向连接协议和无连接协议 B. 数据链路层协议设计才会涉及选择面向连接或无连接协议类型的问题 C. 面向连接服务协议的传输可靠性高，但是协议相对复杂，通信效率会有所 降低 D. 无连接协议要求每个分组都携带源地址与目的结点地址 3. 在 OSI 参考模型中，实现端到端的应答、分组排序和流量控制功能的协议 层是（ ） 。

A. 数据链路层 B. 网络层 C. 传输层 D. 会话层 4. 设信道的码元速率为 1200band，多相调制的相数 k=8，那么数据传输速率 为（ ） 。

A. 2400bps B. 3600bps C. 4800bps D. 9600bps 5. A. B. C. D. 在调制解调器的规程特性中，通信之前必须交换的信号是（ 信号质量检测、检测到载波、数据装置就绪 信号地、请求发送、响铃指示 保护地、请求发送、清除发送 数据装置就绪、数据终端就绪、检测到载波 ） 。

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,请画出这棵二叉树。