杭州电子科技大学2018年《855计算机网络》考研专业课真题试卷

2018年全国硕士研究生入学统一考试计算机学科专业基础综合试卷一、单项选择题：140小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项符合题目要求。

请在答题卡上将所选项的字母涂黑。

b5E2RGbCAP 1．已知程序如下：ints(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(>p1EanqFDPwC．main(>->S(0>->S(1> D．S(1>->S(0>->main(>DXDiTa9E3d【参考答案】 D【考查知识点】栈的基本概念和函数调用的原理。

2．先序序列为a,b,c,d的不同二叉树的个数是A．13B．14C．15D．16【参考答案】 C【考查知识点】二叉树的基本概念。

3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和 24，10，7B．24，10，5和24，12，7C．24，10，10和 24，14，11 D．24，10，5和 24，14，6【参考答案】 C【考查知识点】哈夫曼树的原理。

4．现在有一颗无重复关键字的平衡二叉树<AVL树）,对其进行中序遍历可得到一个降序序列。

下列关于该平衡二叉树的叙述中，正确的是RTCrpUDGiTA．根节点的度一定为2B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树【参考答案】 B【考查知识点】树的中序遍历和AVL树的基本概念。

5．设有向图G=(V,E>，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v0,v2>,<v0,v3>，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是5PCzVD7HxAA．2 B．3 C．4 D．5【参考答案】 D【考查知识点】图的深度优先遍历。

（完整word版）杭州电子科技大学计算机网络试卷+答案杭州电子科技大学学生考试卷（ B ）卷考试课程计算机网络及应用考试日期年月日成绩课程号B0503450 教师号任课教师姓名胡昔祥考生姓名学号（8位）年级专业（答案写在第四页上，写明学生姓名、学号、班级）一单项选择（每空2分，共40分）1、以下给出的地址中，属于子网192.168.15.19/28 的主机地址是________ 。

A、192.168.15.17B、192.168.15.14C、192.168.15.16D、192.168.15.312、关于ICMP的论述，不正确的是_______。

A、ICMP协议典型用途是差错报告B、ICMP报文是封装在IP分组中，因此它和TCP协议一样都是传输层协议C、ping程序实际上向目标主机发送了一个ICMP类型8编码0的报文D、当某IP分组TTL为零时，路由器将丢弃改分组并发送一个ICMP报告给源主机3、关于DHCP的论述，正确的是____________。

A、DHCP只能可动态获取一个IP地址B、DHCP只能可动态获取一个IP地址和它的子网掩码C、DHCP只能可动态获取一个IP地址和默认网关D、DHCP可动态获取一个IP地址、以及它的子网掩码、默认网关和DNS服务器地址4、下列IP地址中为有效私有地址的是__________。

A、201.1.2.1B、110.1.2.1C、192.168.1.2D、172.161.2.35、TCP连接建立的三次握手过程是_________。

A、TCP RST, TCP SYNACK,TCP ACKB、TCP SYN, TCP FINACK, TCP ACKC、TCP SYN, TCP SYNACK, TCP ACKD、TCP PSH, TCP SYNACK, TCP ACK6、滑动窗口协议中，发送窗口保存的是_____________。

A、可发送的帧序号B、可接收的帧序号C、不可发送的帧序号D、不可接收的帧序号7、在TCP拥塞控制机制中，当拥塞窗口小于阈值时，拥塞窗口呈_________。

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

目录2020年杭州电子科技大学199管理类联考综合能力考研精品资料 (3)2020年杭州电子科技大学241二外日语考研精品资料 (5)2020年杭州电子科技大学242二外德语考研精品资料 (7)2020年杭州电子科技大学243二外法语考研精品资料 (9)2020年杭州电子科技大学432统计学考研精品资料 (11)2020年杭州电子科技大学436资产评估专业基础考研精品资料 (14)2020年杭州电子科技大学601数学分析考研精品资料 (17)2020年杭州电子科技大学612思想政治教育学原理考研精品资料 (19)2020年杭州电子科技大学613马克思主义基本原理考研精品资料 (21)2020年杭州电子科技大学801英汉互译考研精品资料 (23)2020年杭州电子科技大学807材料科学基础考研精品资料 (25)2020年杭州电子科技大学811机械原理考研精品资料 (27)2020年杭州电子科技大学813理论力学考研精品资料 (30)2020年杭州电子科技大学821中级财务会计考研精品资料 (32)2020年杭州电子科技大学822经济学综合考研精品资料 (34)2020年杭州电子科技大学823统计学综合考研精品资料 (37)2020年杭州电子科技大学831管理学考研精品资料 (40)2020年杭州电子科技大学832运筹学考研精品资料 (43)2020年杭州电子科技大学833环境学考研精品资料 (46)2020年杭州电子科技大学834普通化学考研精品资料 (48)2020年杭州电子科技大学841数字信号处理考研精品资料 (51)2020年杭州电子科技大学842通信原理考研精品资料 (53)2020年杭州电子科技大学848信号系统与信号处理考研精品资料 (56)2020年杭州电子科技大学849数字电路与信号系统考研精品资料 (58)2020年杭州电子科技大学851数据结构考研精品资料 (62)2020年杭州电子科技大学855计算机网络考研精品资料 (64)2020年杭州电子科技大学856数据结构与组成原理之数据结构考研精品资料 (65)2020年杭州电子科技大学861自动控制原理考研精品资料 (68)2020年杭州电子科技大学862电路考研精品资料 (71)2020年杭州电子科技大学881高等代数考研精品资料 (73)2020年杭州电子科技大学882工程流体力学考研精品资料 (75)2020年杭州电子科技大学883普通物理考研精品资料 (77)2020年杭州电子科技大学892数字信号处理及应用考研精品资料 (79)2020年杭州电子科技大学893生物化学（自命题）考研精品资料 (81)2020年杭州电子科技大学199管理类联考综合能力考研精品资料说明：本套考研资料由本机构多位高分研究生潜心整理编写，2020年考研初试首选资料。

杭州电子科技大学2021计算机学院计算机网络期末考试〔手抄本，纯手打，求给分〕真可恶，同一个专业同一门课，用不同的教科书，竟然也有两份不同的考卷。

〔王相林版〕一，选择题〔选项大局部没有抄〕1.曼切斯特编码的特点〔〕A在0比特的前沿有电平翻转2.HDLC协议是一种〔〕A面相比特的同步链路控制协议3.因特网中的协议应该满足规定的层次关系，表示协议层次和对应关系的是〔〕4.在快速以太网物理层标准中，使用对5类元屏蔽的双绞线是〔〕A100base-tx5.编码方式属于差分曼切斯特编码的是〔〕6.在RIP协议中，可以用水平分割法解决路由环路问题，下面说法正确的选项是〔〕7.OSPF采用〔链路状态〕算法计算最正确路由8.局域网的协议结构一般不包括〔〕9.在一部通信中，每个字符包含1位起始位，7位数据位，1为奇偶检验位，1位终止位，每秒钟传送100个字符，则有效数据速率是〔70%〕10.BGP协议的作用是〔〕11.ARP协议数据单元封装在〔以太帧〕发送12.ICMP协议数据封装在〔IP数据报〕发送13.TCP是互联网中的传输层协议，TCP协议进行流量控制的方法是用〔使用可变大小的滑动窗口协议〕14.RIP是一种基于〔距离向量算法/BELLMAN-FORD〕的路由协议15.一个B类网络的子网掩码为，被分成〔2〕个子网16.某公司的网络的地址是下面属于〔B〕这个网络A20 C17 私网地址用于配置公司内部网络，(B)属于私网地址A 128.168.101B 10.128.10.1 C18 通过交换机连接的一组工作站〔〕冲突域，播送域19采用CRC校验的生成多项式为X16+X15+X2+1，产生的校验码是〔16〕位20在TCP协议中采用〔套接字〕来区分不同的应用进程二填空题1计算机网络由〔资源子网〕〔通信子网〕两个子网组成，地址由〔4〕个字节组成，包括〔网络号〕和主机号，MAC地址由〔6〕个字节组成3电信网络一般分为线路交换网络和分组交换网络，线路交换网络可以采用频分复用和〔时分复用〕技术，而分组交换网络可分为〔数据报〕和虚电路交换网络4.局域网常用的拓扑结构有总线型，星形和〔树形〕三种，其中以太网采用〔星形〕结构5.邮件效劳器发邮件时通过〔SMTP〕协议来实现，利用FOSMAIL收邮件是通过〔FTP〕协议实现的。

电子科技大学2016年攻读硕士学位研究生入学考试试题考试科目：825 密码学基础与网络安全注：所有答案必须写在答题纸上，写在试卷或草稿纸上均无效。

一、单向选择题（每题1分，共20题，20分）请在A、B、C和D四个选项中，选择一个最佳答案填写到答题纸上。

1.不属于ISO 7498-2和ITU-T X.800规定的安全服务有（）A、认证（Authentication）B、访问控制（Access Control）C、加密（Encryption）D、数据完整性（Data Integrity）2. 以下关于VPN说法正确的是（）A、VPN指的是用户自己租用线路，和公共网络物理上是完全隔离的、安全的B、VPN指的是用户通过公用网络建立的临时的、逻辑隔离的、安全的连接C、VPN不能做到信息认证和身份认证D、VPN只能提供身份认证、不能提供加密数据的功能3.关于入侵检测系统，下面说法不正确的是（）A、由于基于主机的入侵检测系统可以监视一个主机上发生的全部事件，它们能够检测基于网络的入侵检测系统不能检测的攻击B、基于主机的入侵检测系统可以运行在交换网络中C、基于主机的入侵检测系统可以检测针对网络中所有主机的网络扫描D、基于应用的入侵检测系统比起基于主机的入侵检测系统更容易受到攻击，因为应用程序日志并不像操作系统审计追踪日志那样被很好地保护4.防火墙可以防止以下哪类攻击（）A、内部网络用户的攻击B、传送已感染病毒的软件和文件C、外部网络用户的IP地址欺骗D、数据驱动型的攻击5.以下关于蜜罐（Honeypot）说法不正确的是（）A、蜜罐技术可用来收集攻击信息B、蜜罐技术可用来收集计算机病毒代码C、蜜罐技术可用来诱骗攻击者D、蜜罐技术可用来阻止网络攻击的发生6.假设你向一台远程主机发送特定的数据包，却不想远程主机响应你的数据包，这时你使用的是以下哪一种攻击手段（）A、缓冲区溢出B、地址欺骗C、拒绝服务攻击D、暴力攻击7.以下关于入侵防护系统（IPS）的说法不正确的是（）A、入侵防护系统（IPS）可以检测网络攻击行为B、入侵防护系统（IPS）可以保护一个网络C、入侵防护系统（IPS）可以阻断检测出的攻击行为D、入侵防护系统（IPS）可以对计算机病毒进行检测8.在PDRR 模型中，（）是静态防护转化为动态的关键，是动态响应的依据。