2018河北大学835计算机网络考研真题

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【考查知识点】图的深度优先遍历。

6. 一个带宽为6MHz的信道，若用4种不同的状态表示数据，在不考虑热噪声的情况下最大数据传输速率是多少？在不考虑热噪声的理想情况下，计算信道容量的公式是奈奎斯特公式。

现已知带宽H＝6MHz，码元可取的有效离散值个数N＝4，则信道的最大数据传输速率为：C＝2Hlog2N＝2×6×106×log24 b/s＝24Mb/s7. 某信道带宽为3kHz，信噪比为30dB，试计算该信道的最大比特率。

若采用二进制信号传输，则该信道的最大比特率是多少？由信噪比＝30db可知S/N＝1030/10＝1000。

现已知带宽H＝3kHz，根据香农公式可知信道的最大比特率为：C＝Hlog2 (1+S/N)＝3×103×log2 (1+1000)≈30kb/s。

若采用二进制信号传输，该信道的最大比特率为：C＝2Hlog2N＝2×3×103×log22＝6 kb/s。

8．要在带宽为4kHz的信道上用4秒钟发送完20KB的数据块，按照香农公式，信道的信噪比最小应为多少分贝？要在带宽为4kHz的信道上用4秒钟发送完20KB的数据块，即所需的数据传输速率为20KB/4=40kbps，由香农公式有C=Hlog2 (1+S/N)由H=4kHz，C≥40kbps，得S/N≥1024，因此10log10(S/N) ≥30dB,即信噪比最小应为30分贝。

13. 计算T1载波线路的编码效率和开销率。

若要采用两种物理状态传输的50kb/s信道上传输1.544Mb/s的T1载波，问信道的信噪比至少应该是多少？在T1载波线路中，一帧包括193b。

这193b按时分多路复用方式细分为24个信道，每个信道8b，余下1b作同步位。

8b中1b用来传输控制信号，7b用来传输数据信息。

据此，T1载波线路的编码效率为：24×7/193＝87％对应地，开销率为1-0.87＝13％因为是采用两种物理状态传输数据，则从数值上来说，B＝S，而B＝2H，所以信道带宽H＝B/2＝S/2＝25kHz。

河北大学20 -20 学年第 学期《计算机信息网络》期末考试试卷（A 卷）（时间120分钟）开课院/系部： 姓名 学号 .一、单项选择题（每小题2分，共20分）1．计算机网络普遍采用的数据交换方式为： （ C ）A.电路交换B.报文交换C.分组交换D.混合交换2. 从网络的分层模型的角度来看，通信子网的最高层是： （ B ）A.数据链路层B.网络层C.运输层D.应用层3．以太网使用的协议是： （ B ）A.CSMAB.CSMA/CDC.TCP/IPD.IEEE 802.54. 星型以太网常用的传输媒体是： （ A ）A.双绞线B.同轴电缆C.光纤D.微波5. 地址解析协议ARP 的作用是：（ A ）A. 已知IP 地址查找MAC 地址B. 已知MAC 地址查找IPC. 已知域名查找IP 地址D. 已知IP 地址查找域名6. 在运输层提供的标识应用进程的机制是： （ C ）A.IP 地址B.MAC 地址C.端口D.物理地址7. 下列IP 地址中错误的是： （ D ）A. 11.11.11.11B. 111.111.111.111C. 211.211.211.211D. 311.311.311.3118．电子邮件服务器与电子邮件服务器之间使用的协议是： （B ）A.UDPB.SMTPC.ARPD.IMAP9. 浏览器与WEB 服务器之间使用的传输协议是： （ B ）A.HTMLB.HTTPC.FTPD.超连接10.下面属于公开密钥密码体系的是： （ C ）A.替代密码B.置换密码C.RSAD.DES二、简答题（共45分） 1．什么是信道复用技术？常用的信道复用技术有哪几种？（8分）2．在连续ARQ 协议中，若发送序号用5个比特来编码，最大发送窗口为何不能取32？（7分）3．简述虚电路和数据报的区别。

（8分）4．IP 协议和UDP 协议提供的都是不可靠的无连接的服务，简述二者的区别和联系。

（7分）5．简述CSMA/CD 的工作原理。

第一章计算机网络概论1.计算机网络的定义计算机网络是利用通信设备和线路将不同地理位置的，功能独立的多个计算机系统连接起来，一功能完善的网络软件实现网络中资源共享和信息传递的系统。

2.计算机网络的组成按逻辑功能分为资源子网和通信子网按物理结构分为网络硬件和网络软件3.计算机网络的功能资源共享，负载均衡和分布处理，信息交换，综合信息服务4.拓扑结构计算机的连接方式叫做“网络拓扑结构”（p8）星形拓扑，总线拓扑，环形拓扑，树形拓扑，混合形拓扑，网状拓扑，蜂窝状拓扑。

第二章数据通信技术基础1.数据通信技术包括模拟数据通信技术和数值数据通信技术。

数据：有意义的实体。

数据可分为模拟数据和数字数据。

模拟数据是在某区间连续变化的值，数字数据是离散的值。

信号：数据的电子或电磁编码。

信号可分为模拟信号和数字信号。

模拟信号是随时间连续变化的电流，电压或电磁波；数字信号是一系列离散的电脉冲。

信息：数据的内容和解释信源：通信过程中产生和发送信息的设备或计算机信宿：通信过程中接受和处理信息的设备或计算机信道：信源和信宿之间的通信线路2.数据通信中的主要技术指标2.1数据传输速率2.1.1数据传输速率位/秒 bps或b/s2.1.2信号传输速率也称波特率或码元速率，调制速率2.2信道容量表示一个信道的最大数据传输速率位/秒（bps）2.3误码率是二进制数据位传输是出错的概率。

3.通信方式串行通信和并行通信。

串行用于远距离传输，并行用于近距离传输。

（p18）并行通信，多个数据位同时在两个设备之间传输。

计算机内总线结构就是并行通信，这种方法优点是传输速度快，处理简单。

串行通信，数据是一位一位的在通信线路上传输。

方向性结构有三种，单工，半双工，全双工。

★4.数据编码技术★4.1数字数据的模拟信号编码（实现数字信号与模拟信号互换的设备称作调制解调器）模拟信号传输的基础是载波。

载波具有三大要素：幅度，频率，相位。

数字调制的基本形式：移幅键控法（ASK），移频键控法（FSK），移相键控法（PSK）4.2数字数据的数字信号编码同步过程不归零码曼彻斯特编码：从高到低跳变表示“1”，从低到高表示“0”差分曼彻斯特编码：开始时无跳变表示“1”，有跳变表示“0”模拟信号数字化的三个步骤：采样，；量化，编码。

2018年10月高等教育自学考试全国统一命题考试计算机网络原理试卷(课程代码04741)本试卷共5页，满分l00分，考试时间l50分钟。

考生答题注意事项：1．本卷所有试题必须在答题卡上作答。

答在试卷上无效，试卷空白处和背面均可作草稿纸。

2．第一部分为选择题。

必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。

3．第二部分为非选择题。

必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。

4．合理安排答题空间，超出答题区域无效。

第一部分选择题一、单项选择题：本大题共25小题，每小题l分，共25分。

在每小题列出的备选项中只有一项是最符合题目要求的，请将其选出。

1．网络协议中定义实体之间交换信息格式与结构的协议要素是A．语法 B．语义 C．模式 D．时序2．当某个分组在输出链路发送时，从发送第一位开始到发送完最后一位为止所用的时间称为A．处理时延 B．排队时延C．传输时延 D．传播时延3．设信号传播速度V=2500km/s，链路长度D=500m，链路带宽R=10Mbit/s，则该段链路的时延带宽积为A．1500bit B．2000bitC．2500bit D．4000bit4．在OSI参考模型中，数据链路层的协议数据单元(PDU)称为A．包 B．报文 C．帧 D．位流5. TCPfiP参考模型的核心层是A．应用层 B．网络互联层C．传输层 D．网络接口层6．分别用a-m共13个英文字母命名的域名服务器是A．根域名服务器 B．顶级域名服务器C．权威域名服务器 D．中间域名服务器7． HTTP报文中最常见的请求方法是A．PUT B．HEADC．GET D．POST8．下列关于Cookie的说法错误的是A．Web的Cookie机制用于用户跟踪 B．Cookie由客户端生成C．Cookie存储在用户本地终端上 D．Cookie为小型文本文件9．电子邮件应用中将非ASCII码文本内容转换为ASCII码文本内容的协议是A．MIME B．POP3C．HTTP D．IMAP10．在Socket编程过程中绑定套接字的本地端点地址的SocketAPI函数是A．addrlen B．bindC．connect D．socket11．从滑动窗口协议的角度，选择重传(SR)协议的发送窗口W。

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

2018年4月自学考试全国统一命题考试电脑网络技术试卷(课程代码02141)一、单项选择题：本大题共l0小题，每题2分，共20分。

在每题列出的备选项中只有一项是最符合题目要求的，请将其选出。

1．载波的频率随数字基带信号的变化而变化，这种调制方式称为A．调幅 B．调相C．调频 D．正交幅值调制2．将通信信道的传输信号在时域内划分为多个等长的时隙，每路信号占用不同的时隙，从而实现信道共享，这种多路复用技术称为A．频分多路复用(FDM) B．时分多路复用(TDM)C．波分多路复用(WDM) D．码分多路复用(CDM)3．TCP／IP参考模型包括4层，从上至下分别为应用层、传输层、网络互联层和A．物理层 B．表示层C．会话层 D．网络接口层4．以太网的MAC帧格式有两种标准，即以太网V2和A．IEEE 802．2 B．IEEE 802．3C．IEEE 802．5 D．IEEE 802．115．礤地址30．52．212.18的地址类别为A．A类地址 B．B类地址C．C类地址 D．D类地址6．HTML标记<br>的作用是A．设置超文本连接B．中断文本中某一行，其后文字开始新一行C．文件主体部分的标题标记D．其后的内容是网页头部7．无线局域网Wi-Fi所采用的协议是A．IEEE 802．3 B．IEEE 802．5C．IEEE 802．11 D．IEEE 802．128．用户访问万维网文档，万维网文档之间的链接，以及将万维网文档中的数据传送到用户电脑，实现这些功能所采用的协议是A．ICMP B．SNMPC．HTTP D．IMAP9．千兆位以太网1000Base-T，数据传输率己提高到l000Mbit／s，其传输介质为A．同轴电缆 B．单模光纤C．多模光纤 D．5类或超5类UTP10．以太网交换机是以太网的扩展设备，它工作在OSI七层参考模型的A．物理层 B．数据链路层C．网络层 D．传输层二、填空题：本大题共15空，每空1分，共15分。