2017年哈尔滨商业大学计算机与信息工程学院816数据结构考研导师圈点必考题汇编
● 摘要
一、选择题
1． FTP 客户和服务器间传递FTP 命令时，使用的连接是（ ）。
A. 建立在TCP 之上的控制连接 B. 建立在TCP 之上的数据连接 C. 建立在UDP 之上的控制连接 D. 建立在UDP 之上的数据连接 【答案】A
【解析】对于FTP , 为了保证可靠性，选择TCP 。FTP 应用需要建立两条TCP 连接：一条为控制连接，另一条为数据连接。FTP 服务器打开21号端口，被动的等待客户的连接建立请求。客户则以主动方式与服务器建立控制连接，客户通过控制连接将命令传给服务器，而服务器则通过控制连接将应答传给客户，命令和响应都是以NVTASCII 形式表示的。
2． 主机甲通过1个路由器个路由器（存储转发方式）与主机乙互联，两段链路的数据传输速率均为10Mbps ，主机甲分别采用报文交换和组大小为10kb 的分组交换向主机乙发送1
个大小为
的报文。若忽略链路传播延迟、分组头开销和拆装时间，则两种交换方式完成该
报文传输所需的总时间分别为（ ）
A.800ms> 1600ms B.801ms 、1600ms
C.1600ms 、800ms D.1600ms 、801ms 【答案】D
【解析】不进行分组时，发送一个报文的时延是
的时延也是800ms 共计1600ms 。进行分组后发送一个报文的时延是总时间为801 ms。
3． 已知程序如下：
{
} {
在接收端接收此报文件
接收一个报
文的时延也是1ms ，但是在发送第二个报文时，第一个报文已经开始接收。共计有800个分组，
}
程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是（ ）。
A. B. C. D. 【答案】A
【解析】函数S （intn ）是一个递归函数：①当实际参数小于等于零时则返回0, 并终止递归；，并将S （n-1）的结果加上n 作为返回值。程序从②当实际参数大于零时则递归调用S （n-1）
main （ ）函数开始，首先调用main （ ）函数；在main （ ）函数中调用S （1）；由于函数S （1）的函数时，将main （ ）函数的上下文保存到栈中，并进入函数S （1）
；在S 实际参数大于零，需要调用S （0）, 故将S （1）函数的上下文保存到栈中，进入S （0）（0）中，实际参数小于等于零，递归终止。
4． 设栈S 和队列Q 的初始状态为空，元素
依次通过栈S ，一个元素出栈
后即进队列Q ，若6个元素出队的序列是则栈S 的容量至少应该是（ ）。
A.6 B.4 C.3 D.2
【答案】C
5． 就平均性能而言，目前最好的内排序方法是（ ）排序法。
A. 起泡 B. 希尔插入 C. 交换 D. 快速 【答案】D
【解析】快速排序的平均时间复杂度是复杂度也是
所需要的辅助存储为
仅仅表示的是一个量级，
比如
所需要的辅助存储为和
的量级都为
虽然堆排序的时间
之所以说快排
看似堆排序比快速排序的性能好，
但是需要注意
最好，是在综合考虑的情况下。
6． n 个顶点的无向图的邻接表最多有（ ）个表结点。
A.IT B.n （n-l ） C.n （n+l） D.n （n-l ）/2 【答案】B
【解析】当n 个顶点构成的无向图是无向完全图时，则每一个结点都会和其余的n-1个结点连接，从而会产生n （n-l ）个表结点。
7． 下列选项中，在
I.
A. 仅 I 、II B. 仅 I 、III C. 仅 II 、III D.I 、II 、III 【答案】D 。 【解析】
在
总线的数据线上传输的信息包括（ ）。
接口中的状态字III. 中断类型号
接口中的命令字
II.
总线的数据线上传输的信息包括接口中的命令字、状态字以及真正的数
据，而中断类型号也是通过数据线传输的。
8． 若一个有向图具有拓扑排序序列，那么它的邻接矩阵必定为（ ）。
A. 对称矩阵 B. 稀疏矩阵 C. 三角矩阵 D. —般矩阵 【答案】C
【解析】在图论中，由一个有向无环图的顶点组成的序列，当且仅当满足下列条件时，称为改图的一个拓扑排序：①每个顶点出现且出现一次；②若顶点在序列中排在顶点B 的前面，则在 图中不存在从顶点B 到顶点A 的路径。由拓扑排序的性质知，有向图的邻接矩阵必定为三角矩阵。
9． 数组中含有元素的个数（ ）。
A.55 B.45 C.36 D.16
【答案】B 【解析】该数组为三维数组。其个数为
10．循环两列放在一维数组中，endl 指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。初始时为空，下列判断队空和队满的条件中，正确的是（ ）
A. 队空
：B. 队空：C. 队空：D. 队空：【答案】A
【解析】在循环队列中，在少用一个元素空间的前提下，可约定入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等，则队满。而队空的条件还是首尾指针是否相等。
队满：队满
：
队满：
modM ; 队满：
相关内容
相关标签