北京邮电大学2018年803计算机综合考研真题
北京邮电大学2018年807软件工程考研真题
北京邮电大学2018年硕士研究生入学统一考试试题考试科目：软件工程专业综合请考生注意：①所有答案（包括选择题和填空题）一律写在答题纸上，否则不计成绩②不允许考生使用计算器。
本试题包含数据结构，数据库和操作系统三个科目。
请考生在答题时注明答题科目。
数据结构总分90分，为必选部分。
其他两部分总分各为60分，是二选一科目。
必选科目数据结构（90分）一、选择题（每小题2分，共20分）1．在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：A．访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）B．在第i个结点后插入一个新结点（1≤i≤n）C．删除第i个结点（1≤i≤n）D．将n个结点从小到大排序2 ．若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1, p2, p3, …, p n，若p1=n，则p i为：A．i B．n-i C．n-i+1 D．不确定3．设有两个串p和q，求q在p中首次出现的位置的运算称作：A．连接 B．模式匹配 C．求子串 D．求串长4．二叉排序树的前序遍历和中序遍历序列如下：前序遍历：EFHIGJK，中序遍历：HFIEJKG。
该二叉树的根的右子树的根是：A．E B．F C．G D．H5．已知图的邻接表如下所示，根据算法，则从顶点0出发按广度优先遍历的结点序列是：A．0321 B．0123 C．0132 D． 03126．下列二叉排序树中查找效率最高的是：A．平衡二叉树 B．排序二叉树C．没有左子树的排序二叉树 D．没有右子树的排序二叉树7．要尽可能快的对序列进行稳定的排序，则应该选择：A．快速排序 B．归并排序 C．冒泡排序 D．堆排序8．哈希表的地址区间是0到16，哈希函数为H（K）=K mod 17，采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到哈希表中。
则元素59存放在哈希表中的地址是：A．8 B．9 C．10 D．119．如果线性表用链表实现，下面所列的算法中哪一种算法对线性表排序速度最快：A．简单选择排序 B．归并排序 C．插入排序 D．快速排序10．设矩阵A是某个有向图的邻接矩阵（0-1矩阵），矩阵B是m个A相乘，即B=A m=[b jk]。
全国硕士研究生入学统一考试计算机专业基础综合真题解析
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【考查知识点】图的深度优先遍历。
北京邮电大学2019年803计算机综合考研真题参考答案
北邮考研路上，学伴你前行！
一、单项选择题
题号
1
2
3
4
5
6
7
8
9
10
答案
C
B
C
A
D
B
C
B
D
B
题号 11
12
13
14
15
16
17
18
19
20
答案
C
C
C
B
D
D
A
C
D
D
题号 21
22
23
24
25
26
27
28
29
30
答案
B
B
B
C
D
A
C
B
A
D
题号 31
32
33
34
35
36
37
38
39
40
答案
C
A
B
C
B
D A、B D
(2) 当 IP 数据报的总长度大于链路 MTU 时，就需要将 IP 数据报中的数据分装在两个 或更多个较小的 IP 数据报中，这些较小的数据报叫做片。
(3) 由 IP 头部格式知 DF 为 1，表示不允许分片，所以该 IP 包没有被分片。 (4) 由 TCP 头部格式知窗口字段值为 02 80 即 640，用窗口值作为接收方让发送方设置
6
邮学，北邮考研辅导领军者 47. 解析：
(1) 由 IP 头部格式知头长度字段值为 5，所以首部是 5×4B=20B，前 20 字节为 IP 分 组首部；由 TCP 头部格式知头长度字段值为 5，所以首部是 5×4B=20B，后 20 字 节为 TCP 报文段首部。 服务器 IP 地址为 IP 头部格式中的源地址字段 c0 a8 00 78 即 192.168.0.120，端口号 为 TCP 头部格式中的源端口字段 01 bb 即 443。IP 分组的总长度减去 IP 分组的首 部和 TCP 报文段的首部就为应用层的数据，总长度 03 ed 即 1005，所以 TCP 携带 了 1005-20-20=965 字节的应用层数据。
北京邮电大学2018年803计算机综合考研真题参考答案
因为存储单元 m 的内容并未明确给出寻址方式，因此 T7 节拍默认处理为直接寻址。
45. 解析：
(1) 逻辑地址由三部分组成：段号(log2(32)) + 页号(log2(2^12)) + 页内偏移(log22^ (1024)) = 5 + 12 + 10。所以有 27 位。
(2) log2(32)=5。5 位定义段号 (3) log2(1024)=10。 10 位定义页内偏移。 (4) 页框和页大小相同，为 1024B。 (5) 物理地址的地址结构为：页框号+页内偏移。 页内偏移为 10 位，所以页框号为 3610=26 位。 (6) 由 226 个页框组成。
PCo,+1,R2i
T5
(R2)→PC
R2o,PCi
（5）指令执行阶段节拍及控制信号
T6
(ACC) → R1
ACCo,R1i
T7
Ad(X) →Y
Xo,Yi
T8
M(Y) →MDR
R,MDRi,B-MDR
T9
(MDR)+(R1) →R2
+, MDRo,R1o,R2i
T10
(R2) → ACC
ACCi,R2o
6
邮学，北邮考研辅导领军者 } 47. 解析： (1) 前 20 字节为 IP 包首部，根据 IP 包头格式，源 IP 地址为第 13~16 字节，目的 IP 地
址为第 17~20 字节。这是 C 发给 S 的 IP 包，C 为源 IP 地址，c0 a8 00 67 即 192.168.0.103；S 为目的 IP 地址，d3 44 47 d6 即 211.68.71.214。 后 20 字节为 TCP 报文，根据 TCP 包头格式，源端口为第 1~2 字节 52 b0 即 21168， 目的端口为第 3~4 字节 00 50 即 80。 (2) TTL 字段为前 20 字节的第 9 字节，04 00 即 64。TTL 值为数据报在网络中可通过 的最大路由器数，标识分组在网络中的寿命，以确保分组不会永远在网络中循环。 (3) 根据 IP 包头部中的 IHL，首部长度为 5 即 5×4=20 字节；Total length 为总长度，02 28 即 552 字节。根据 TCP 包头格式，TCP header length 为首部长度，5 即 5×4=20 字节。所以应用层数据为总长度减去 IP 包首部再减去 TCP 报文段首部，即 512 字 节。 注意：在 IP 数据报首部中有三个关于长度的标记，一个是首部长度、一个是总长 度、一个是片偏移，基本单位分别是：4B、1B、8B。TCP 报文段中的数据偏移即 首部长度基本单位也是 4B。 SEQ 为 16 dc aa 14，应用层的数据长度 512 字节，ACK=SEQ+应用层数据长度=16 dc aa 14 + 00 00 02 00 = 16 dc ac 14。
北京邮电大学2020年《807软件工程专业综合》考研专业课真题试卷
北京邮电大学2020年硕士研究生招生考试试题考试科目：807软件工程专业综合请考生注意：(1)所有答案（包括选择题和填空题）一律写在答题纸上，否则不计成绩。
(2)允许使用计算器。
(3)本考题包括数据结构，操作系统，数据库三个科目。
其中数据结构为必选。
操作系统与数据库为二选一，考生需选择其中一个科目答题并且注明所选科目的名称。
必选科目数据结构(90分）一、选择题（每小题2分，共20分）1.考虑下面的程序段void running (int n)int j = 0; int k = O;w h ile (j < n) { k = k+ 1; j = j + k;此段代码的时间复杂度为A.O(logn)B.0 (n112)C.0 (n)D.0 (n2)2.设T是高度为h的平衡二叉树（又称A VL树），并且是高度为h的包含节点最少的平衡二叉树，则T包含节点数目的数量级是？A. 1. 41421 hB. 1. 61803hC.2. 71828hD. 3. 14159h3.循环单链表的主要优点是A.不再需要头节点指针B.从表的任一节点出发都能够遍历整个链表C.已知某个节点位置后能够容易找他其前趋D.在进行插入删除操作时能够保证链表不断开4.将n阶对称矩阵A=[a j,k](O<=j, k<n)的上三角元素按行优先压缩存储在数组b[O, N)中，则矩阵元素a j,k(j<=k)在数组中对应的位置是A. b U*n-j* (j—1) /2 + k]B.b U* (j-1) /2 + k]C.b[j*n-j*(j+l)/2 + k-1]D.b[j*(j+l)/2 +k-1]5.对快速排序算法较为不利的情况是A.数据量太大B.数据基本有序C.数据中包含太多的相同键值D.数据量为奇数考试科目：807软件工程专业综合第1页共9页。
北京邮电大学2018年807软件工程考研真题参考答案
LinkList MergeListAndReverse(LinkList LA, LinkList LB) {
// 首先进行链表的升序合并 LinkList LC; //创建一个指针，用来表示单链表 C Node *pa, *pb, *r; // pa, pb 分别用来遍历链表 A, B，r 指向 C 的链尾，方便进行插入
4
邮学，北邮考研辅导领军者
pb = pb->next; } // 如果 pa, pb 有一个已经遍历到表尾, 那么 C 就接上非空的那条; // 如果 pa, pb 都不为空, 那么该操作相当于无效
if(pa) {
r->next = pa; } else {
r->next = pb; } } // 下面进行链表反置。相当于遍历 LC 的每一个元素，然后使用头插法重新插入. // 总结来说，就是将 LC 看作一个有序输入序列，然后重新使用头插法建立一个 // 新的链表. Node *p, *q; // p 指向当前节点，并将其重新头插到 LC 中；q 用来记住下一个节点 的位置
22. 【解析】：不会死锁 按照最容易死锁的方式分配资源，得到的死锁临界状态是三个进程中，每个进程均持有一个 一个资源。这种状态每个程序都差了一个资源无法运行，但是系统有四个资源实例，所以至 少有一个进程得到了两个资源，能够顺利执行完毕然后释放资源。此时还有两个进程没有执 行，系统有四个资源实例，可以让所有进程顺利执行完毕。所以不存在死锁。
两种算法对应的最小生成树按照过程连接即可。
2
北京邮电大学2018年《804信号与系统》考研专业课真题试卷
五、 （每小题6分， 共12分）
l ． 画出信号x(n)=u(n)的偶分量 Xe (n)的波形图。 2 ． 已知某离散时间系统的单位样值响应为h(n)=-1 [8(n)+8(n-l)], 请画出该
系统的结构图（方框图或信号流图均可）。
考试科目：804信号与系统
第4页 共8页
说明：以下所有题目，只有答案没有解题步骤不得分 六、 (6分）
已 知某连续时间系 统 的频率响 应特性如图 8 所示， 信 号 x(t)= 1+cos(40心）+cos(60心）经过该系统的稳态响应为y(t)。 1求x(t)的傅里叶变换X(m)。
2求y(t)的傅里叶变换Y(OJ) 并画出其图形。
叭m)
-50处 -30mm
O 30mm 50mm m 图8
考试科目：804信号与系统
5. ( )某系统的单位冲激响应为h(t)=u(t+2)-u(t-2), 该系统是无失真传输
系统。
考试科目：804信号与系统
第1页 共8页
二、 填空题（每空3分， 共30分）
此题将答案直接写在答题纸上即可，不必写出解答过程。
loo 1. e-2,8'{r让＝
。
2. 已知离散时间系统的方框图如图1所示，请列写描述输出 y(n) 和输入 x(n)
之间关系的差分方程
o.sl
。 占 t+
I z-』|
1 .5
x(t)
1
II
12
-2 �1 ol I I t
-1•一一一一一
图1
图2
3. 已知信号x(t)的波形如图2所示，其傅里叶变换为X(m), 则X(O)=
。
4. 信号x(t)=2[cos(兀t)]2 '其基波周期为
北京邮电大学2018年803计算机综合考研真题
北京邮电大学2018年硕士研究生入学考试试题考试科目：计算机学科基础综合请考生注意：①所有答案（包括选择题和填空题）一律写在答题纸上，否则不计成绩。
②不允许使用计算器一、 单项选择题（每小题2分，共80分）1. 算法分析的作用是A ．分析算法的效率B ．分析算法中的输入和输出的关系C ．分析算法是否正确D ．分析算法能否转换为计算机语言2. 设某数据对象(,)DR D R =，其数据元素集合为{}12345,,,,D a a a a a =，关系R 表达为{}1,|4,3,2,1i i R a a i +==，DR 是A ．集合结构B ．线性结构 C. ．树结构 D ．图结构3. 若线性表最常用的运算是删除第一个元素、在末尾插入新元素，则最适合的存储方式是A ．顺序表B ．带尾指针的单循环链表C ．单链表D ． 带头指针的单循环链表4. 数组通常具有两种基本操作是A ．插入和删除元素B ．插入和查找元素C ．修改和删除元素D ． 查找和修改元素5. 已知字符串""pqppqpqp ,它的nextval 数组值是A ．01021040B ．01021243C ．01122240D ．011223436. 一棵二叉树的先序遍历序列为abcde ，中序遍历序列为cbade ，则该二叉树对应的森林所包含的树的棵树是A ．1B ．2C ．3D ．57. 若高度为n 的二叉树恰有n 个结点，则满足此条件的二叉树树形有A ．2种 B. 2n 种 C. 12n − 种 D. 21n −种8. n 个顶点的无向连通图用邻接矩阵存储，矩阵中非零元素的个数最少是A ．2nB ．1n −C ． nD ．()21n −9. 下列关于图的遍历的叙述中，错误的是A ．图的深度优先遍历不适用于有向图B．图的深度优先遍历是一个递归过程C．由同一顶点出发的深度优先遍历生成树高度不小于广度优先遍历生成树高度D．利用遍历可以判定无向图有几个连通分量10.下列排序算法中，若待排数据序列已经为有序时，时间性能最差的是A．冒泡排序 B．快速排序Shell排序C．归并排序 D．希尔()11.待排记录序列的键值依次为 (63, 12, 44, 101, 25, 68, 57, 321, 7, 83)，用筛选法建成初始大根堆时，所筛选的第一个结点的键值是A．321 B．68 C．25 D．712.构成计算机系统的主要部件有如下几种：I．中央处理器CPU II．动态存储器DRAMIII．只读存储器ROM IV．输入输出设备那么一台能正常运行的冯●诺依曼结构计算机所选用的部件是A．I、II、III和IV B．I、II和IVC．I和III D．I和IV13.某32位定点整数计算机按字节编址，并采用小端（Little Endian）方式存放数据。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
北京邮电大学2018年硕士研究生入学考试试题考试科目：计算机学科基础综合请考生注意：①所有答案（包括选择题和填空题）一律写在答题纸上，否则不计成绩。
②不允许使用计算器一、 单项选择题（每小题2分，共80分）1. 算法分析的作用是A ．分析算法的效率B ．分析算法中的输入和输出的关系C ．分析算法是否正确D ．分析算法能否转换为计算机语言2. 设某数据对象(,)DR D R =，其数据元素集合为{}12345,,,,D a a a a a =，关系R 表达为{}1,|4,3,2,1i i R a a i +==，DR 是A ．集合结构B ．线性结构 C. ．树结构 D ．图结构3. 若线性表最常用的运算是删除第一个元素、在末尾插入新元素，则最适合的存储方式是A ．顺序表B ．带尾指针的单循环链表C ．单链表D ． 带头指针的单循环链表4. 数组通常具有两种基本操作是A ．插入和删除元素B ．插入和查找元素C ．修改和删除元素D ． 查找和修改元素5. 已知字符串""pqppqpqp ,它的nextval 数组值是A ．01021040B ．01021243C ．01122240D ．011223436. 一棵二叉树的先序遍历序列为abcde ，中序遍历序列为cbade ，则该二叉树对应的森林所包含的树的棵树是A ．1B ．2C ．3D ．57. 若高度为n 的二叉树恰有n 个结点，则满足此条件的二叉树树形有A ．2种 B. 2n 种 C. 12n − 种 D. 21n −种8. n 个顶点的无向连通图用邻接矩阵存储，矩阵中非零元素的个数最少是A ．2nB ．1n −C ． nD ．()21n −9. 下列关于图的遍历的叙述中，错误的是A ．图的深度优先遍历不适用于有向图B．图的深度优先遍历是一个递归过程C．由同一顶点出发的深度优先遍历生成树高度不小于广度优先遍历生成树高度D．利用遍历可以判定无向图有几个连通分量10.下列排序算法中，若待排数据序列已经为有序时，时间性能最差的是A．冒泡排序 B．快速排序Shell排序C．归并排序 D．希尔()11.待排记录序列的键值依次为 (63, 12, 44, 101, 25, 68, 57, 321, 7, 83)，用筛选法建成初始大根堆时，所筛选的第一个结点的键值是A．321 B．68 C．25 D．712.构成计算机系统的主要部件有如下几种：I．中央处理器CPU II．动态存储器DRAMIII．只读存储器ROM IV．输入输出设备那么一台能正常运行的冯●诺依曼结构计算机所选用的部件是A．I、II、III和IV B．I、II和IVC．I和III D．I和IV13.某32位定点整数计算机按字节编址，并采用小端（Little Endian）方式存放数据。
假定从内存地址00006100H开始依次观察到41H、42 H、61 H和81 H组成的一个4字节十六进制数，则关于这个数有如下结论，正确的是A．是1个int型变量 B．是1个字符串C．无法确定是正数还是负数 D．是1个负数14.某浮点数字长32位，其中阶码8位，用补码表示；尾数为纯小数，24位，用补码表示，阶码和尾数的最高位均为符号位，下面哪一个不是规格化浮点数A．C．10110010 010010...01 D．11000010 100011 (11)15.下列关于储存器的叙述中正确的是A．ROM不用刷新，但断电后存储信息消失B．半导体RAM信息可读可写，且断电后仍能保持记忆C．动态和静态RAM都是易失性存储器，断电后存储信息消失D．静态RAM属非易失性存储器，而动态RAM存储信息断电后信息消失16.某计算机Cache容量为1KB，采用4路组相联映射方式，主存容量为1MB，每个主存块大小为32字节，按字节编址。
若CPU访问主存地址819A7H单元且Cache命中，则该单元位于Cache组号是A．2 B．5 C．10 D．1317.关于寻址方式，下列说法中不正确的是A．指令顺序寻址是指程序计数器PC的内容加上当前指令的字节数B．变址寻址常用于字符串处理和数组运算C．相对寻址是一种偏移寻址，由程序计数器PC提供基准地址，便于实现程序浮动D．寄存器间接寻址是指令地址码部分给出某寄存器编号，间接指明该寄存器中存放的是操作数18.下列关于微操作的描述正确的是A．同一CPU周期中，可以并行执行的微操作叫相容性微操作B．同一CPU周期中，可以并行执行的微操作叫相斥性微操作C．在执行过程中可能会引起总线冲突的微操作叫相斥性微操作D．同一CPU周期中，不可以并行执行的微操作叫相容性微操作19.下列陈述中正确的是A．只有定点运算才有可能溢出，浮点运算不会产生溢出B．流水线操作不能加快任何一条指令的执行过程，但能加快连续一串指令的执行过程C．中断向量是指中断服务程序的入口地址D．使用高级语言编写的程序比使用汇编语言编写的程序空间效率更高20.下列关于RISC的叙述中，不正确的是A．RISC一般采用硬布线控制方式B．RISC大多数指令在一个时钟周期内完成C．RISC的内部通用寄存器数量相对CISC多D．RISC处理器一般采用多核方式21.某总线共有64根数据和地址复用的信号线，总线时钟频率为33MHz。
若总线上每个时钟周期传送一次数据，则该总线的带宽是A．2112MB/s B．264MB/sC．528MB/s D． 1056MB/s22.下列陈述中正确的是A．中断服务程序的最后一条指令是无条件转移指令B．中断响应过程是由硬件和中断服务程序共同完成的C．每条指令的执行过程中，每个总线周期要检查一次有无中断请求D．检测有无DMA请求，一般安排在一条指令执行过程的末尾23.下述关于操作系统的描述中，正确的是I．目前在智能手机上广泛使用的操作系统有谷歌公司的iOS操作系统、苹果公司的安卓操作系统II．Linux操作系统是一种内核源码开放的开源操作系统III．微软的MS-Windows操作系统广泛使用于个人计算机，目前它的较新版本为wondows 10IV．Unix操作系统是一种可用于工作站、服务器和大型主机的分时多用户操作系统A．I，II，III，IV B. I，II，IV C. II，III，IV D. I， III，IV 24.不经过内核模式、工作在用户模式下的进程间通信机制是A．共享内存 B.套接字Sockets C. 消息传递 D.远程过程调用25.不可能发生的进程间状态转换是A．就绪态→运行态 B．运行态→等待态C．等待态→就绪态 D．等待态→运行态26.好的CPU调度算法应当是A．降低系统吞吐率 B．提高系统CPU利用率C．提高进程周转时间 D．提高进程等待时间27.用信号量S控制8个进程互斥地使用资源A，A有5个实例。
假设进程每次申请使用A的1个资源实例，则S可能的最大值、最小值分别是A．8，5 B．5，-3 C. 8，-3 D. 5，-528.不属于死锁发生的四个必要条件的是A．互斥B．占有并等待C．循环等待D．资源抢占29.一个文件系统的文件目录项由16个磁盘块组成，每个磁盘块可以直接存储文件数据；每个磁盘块也可以作为1级间接索引指向512个磁盘块，这些磁盘块直接存储文件数据。
假定每个磁盘块大小为1024字节，则文件大小最大是A．213字节 B．214字节 C．219字节 D．223字节30.在文件的物理磁盘空间分配方法中，支持直接访问并且不会产生外部碎片的是A．连续分配B．链接式分配C．索引式分配D．链接式分配和索引式分配31.下述属于磁盘调度算法的是A．最短寻道时间优先算法B．LRU算法C．最短作业优先算法D．时间片轮转法32.一个文件由大小为64字节的记录组成，存储在物理块大小为2048字节的磁盘上。
当进程顺序地读文件中的记录时，读请求导致I/O操作的可能性是A．1/16 B．1/32 C．1/64 D．1/12833.下列选项中，不属于OSI体系结构中物理层功能的是A．比特0和1使用何种电子信号表示B．1个比特持续多长时间C．传输能否在两个方向上同时进行D．避免快速发送方“淹没”慢速接收方34.通信介质的带宽从高到低排序，下列排序中正确的是A．光纤，双绞线，同轴电缆 B．光纤，同轴电缆，双绞线C．同轴电缆，光纤，双绞线 D．同轴电缆，双绞线，光纤35.以下关于纠错码和检错码的描述中，错误的是A．纠错码可以在接收端纠正传输错误，而检错码只能检查出差错B．当线路误码率极低时，实现可靠数据传输用纠错码比检错码效率更高C．因为仅使用了检错码，以太网不能保证发送帧一定能成功交付接收方D．检错码无法检查出线路传输中的所有可能错误36.两台计算机的数据链路层采取滑动窗口机制，用64kbps的卫星信道传输长度为128字节的数据帧，信道单向传播时延为270ms。
应答帧长度和帧头开销忽略不计。
为使信道利用率最高，使用Go-Back-N协议时发送窗口大小至少是A．6 B．7 C．34 D．3537.某主机的IP地址为157.109.123.215，子网掩码为255.255.240.0。
向这台主机所在子网发送广播数据包时，IP数据包中的目的地址为A．157.109.127.255 B．157.109.255.255C．157.109.102.0 D．157.109.0.038.下图中主机1发送一个IP数据包给主机2，通信过程中以太网1上出现的以太网帧中承载一个IP数据包。
该以太网帧中的目的地址和IP包头中的目的地址分别是A．主机2的MAC地址，主机2的IP地址B ．主机2的MAC 地址，R1的IP 地址C ． R1的MAC 地址，主机2的IP 地址D ．R1的MAC 地址，R1的IP 地址39. 下面的网络拓扑结构图中，5条链路连接6个路由器，链路带宽均为 30Mbps 。
传输层四个数据流的传输路径分别为R1-R2-R3，R1-R2-R5-R6，R4-R5-R6，R4-R5-R6，四个流竞争线路带宽，按照最大最小公平性（Max-min Fairness ）原则，分得的最大带宽和最小带宽分别是A ．30Mbps ，20MbpsB ．30Mbps ，10MbpsC ．20Mbps ，20MbpsD ．20Mbps ，10Mbps40. 手机开机后，通过校园网WiFi 访问 ，下列报文中首 先发出的是A ．DHCP 报文B ．TCP 连接请求C ．DNS 域名查询请求D ．ARP 地址解析请求二、综合应用题（共70分）41. （10分）请回答以下问题：（1）队列在顺序存储时的“假溢出”现象指什么？（2） 简述一种可行的假溢出的解决方法。
（3）若用数组q[1..m]表示队列，队列头指针front 、尾指针rear 的初值均为1，基于（2）中的方法，如何求队列的当前长度？如何判定队空？如何判定队满？42. （13分）若查找表用哈希表存储，哈希函数为()H key key = MOD n, 70<n<100，用链地址法处理冲突，设计哈希表的初始化、插入元素和删除元素的算法。