2018年天津城建大学计算机学院815数据结构考研冲刺狂背五套题

专注考研专业课13年，提供海量考研优质文档！

第 1 页，共 51 页

目录

2018年天津城建大学计算机学院815数据结构考研冲刺狂背五套题（一） (2)

2018年天津城建大学计算机学院815数据结构考研冲刺狂背五套题（二） (12)

2018年天津城建大学计算机学院815数据结构考研冲刺狂背五套题（三） (22)

2018年天津城建大学计算机学院815数据结构考研冲刺狂背五套题（四） (32)

2018年天津城建大学计算机学院815数据结构考研冲刺狂背五套题（五） (41)

专注考研专业课13年，提供海量考研优质文档！

第 2 页，共 51 页 2018年天津城建大学计算机学院815数据结构考研冲刺狂背五套题（一）

说明：本套狂背五套题按照考研侧重点和出题难度，严格筛选提取了历年考试高频核心试题及重点题型，更突出针对性和实战性，适用于考研冲刺最后狂背。

——————————————————————————————————————————

一、单项选择题

1． 某以太网拓扑及交换机当前转发表如下图所示, 主机向主机发送1个数据帧,主机收到该帧后,向主机

发送一个确认帧,交换机对这两个帧的转发端口分别是（ ） A.

和 B.{2,3}和{1} C.

和 D.和

{1}

【答案】B

【解析】

第一次交换机没有

的信息,只能选择从其他端口全部发送,同时记录这个数据报源MAC 地址的信息,确认帧发送时已经有的信息了所以只用从1端口转发。

2． 以下与数据的存储结构无关的术语是（ ）。

A.循环队列

B.链表

C.哈希表

D.栈

【答案】D

【解析】循环队列体现线性表是以顺序存储。用散列法存储的线性表称散列表。链表说明线性表是以链式结构存储的。栈不能体现出是顺序还是链式存储结构。

专注考研专业课13年，提供海量考研优质文档！

第 3 页，共 51 页 3． 站点A 、B 、C 通过CDMA 共享链路,A 、B 、C 的码片序列(chippingsequence)分别是(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.000

B.101

C.110

D.111

【答案】B

【解析】用A 的码片与信息做内积运算

4． 对任意一棵树，设它有n 个结点，这n 个结点的度数之和为（ ）。

A.n

B.n ﹣2

C.n ﹣1

D.n ＋1

【答案】c

【解析】每个结点(除根节点外)都是一个分支，即所有结点的度数之和等于分支个数等于总的结点数减一，即n ﹣1。

5． 设无向图的顶点个数为m 则该图最多有（ ）条边。

A.n-1

B.

C.

D.0E.n2

【答案】B

【解析】在数据结构中仅讨论简单图，在计算无向图的最多边时，不考虑顶点与顶点的边。因此边数最多时，构成的是无向完全图。此时的边数为

。

6． 以下说法错误的是（ ）。

(1)算法原地工作的含义是指不需要任何额外的辅助空间

(2)在相同的规模n 下，复杂度O(n)的算法在时间上总是优于复杂度O(2n )的算法

(3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界

(4)同一个算法，实现语言的级别越高，执行效率就越低

A.(1)

B.(1),(2)

C.(1),(4)

D.(3)

【答案】A

【解析】算法原地工作的含义不是指不需要任何额外的辅助，而是算法所需要的辅助空间不随着问题的规模而变化，是一个确定的值。

专注考研专业课13年，提供海量考研优质文档！

第 4 页，共 51 页

7．

将一个的三对角矩阵，

按行优先存入一维数组中，A 中元素A 6665(即该元素下标i ＝66，j ＝65)，在B 数组中的位置K 为（ ）。

A.198

B.195

C.197

【答案】B

【解析】将对角矩阵a[i][j]存入b[k]，三对角矩阵压缩地址计算公式如下:k ＝2i ＋j ﹣2。

8． 单链表中，增加一个头结点的目的是为了（ ）。

A.使单链表至少有一个结点

B.标识表结点中首结点的位置

C.方便运算的实现

D.说明单链表是线性表的链式存储

【答案】C

【解析】单链表中增加一个头结点的目的是为了方便运算的实现，使得对第一个元素的操作与其它元素的操作相同。

9．

协议对0111110001111110组帧后对应的比特串为（ ）

A.011111000011111010

B.011111000111110101111110

C.01111100011111010

D.011111000111111001111101

【答案】A

【解析】HDLC 协议对比特串进行组帧时,HDLC 数据帧以位模式

标识每一个帧的开始和结束,因此在帧数据中凡是出现了5个连续的位“1”的时候,就会在输出的位流中填充一个“0”。所以答案为A 。

10．下列关于SMTP 协议的叙述中,正确的是（ ）

Ⅰ.只支持传输7比特ASC Ⅱ码内容

Ⅱ.支持在邮件服务器之间发送邮件

Ⅲ.支持从用户代理向邮件服务器发送邮件

Ⅳ.支持从邮件服务器向用户代理发送邮件

A.仅Ⅰ、Ⅱ和Ⅲ

B.仅Ⅰ、Ⅱ和Ⅳ

C.仅Ⅰ、Ⅲ和Ⅳ

D.仅Ⅱ、Ⅲ和Ⅳ

【答案】A

【解析】根据下图可知,SMTP 协议支持在邮件服务器之间发送邮件,也支持从用户代理向邮