当前位置:问答库>考研试题

2017年河北经贸大学计算机软件与理论807数据结构考研导师圈点必考题汇编

  摘要

一、选择题

1. 某网络拓扑如下图所示,路由器R1只有到达子网192.168.1.0/24的路由。为使R1可以将IP 分组正确地路由到图中所有子网,则在R1中需要増加一条路由(目的网络,子网掩码,下一跳)是( )。

A.192.168.2.0, 255.255.255.128, 192.168.1.1

B.192.168.2.0, 255.255.255.0, 192.168.1.1

C.192.168.2.0, 255.255.255.128, 192.168.1.2

D.192.168.2.0, 255.255.255.0, 192.168, 1, 2

【答案】D

【解析】首先从题目给出的路由表项可以确定下一跳肯定是路由器R1直接相连的R2的地址,因此是 192.168.1.2, 此时可以排除A 和B 两个选项了。进而分析路由器R2所连接的网络特点,注意其连接了 2个网络分别是192.168.2.0/25和192.168.2.128/25,但答案选项中只有一条信息,因此这里用到了超网的概念,超网是与子网类似的概念一IP 地址根据子网掩码被分为独立的网络地址和主机地址。但是,与子网把大网络分成若干小网络相反,它是把一些小网络组合成一个大网络——超网,这里192.168.2.00000000/25和192.168.2.10000000/25 前24位是相同的,因此所构成的超网就是192.168.2.0/24,那么子网掩码就是255.255.255.00000000即 255.255.255.0, 因此答案是 D 。

2. 下列关于SMTP 协议的叙述中,正确的是( )

I. 只支持传输7比特ASCII 码内容

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

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

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

A. 仅 I 、II 和 III

B. 仅 I 、II 和 IV

C. 仅 I 、III 和 IV

D. 仅 II 、III 和 IV

【答案】A

【解析】根据下图可知,SMTP 协议支持在邮件服务器之间发送邮件,也支持从用户代理向邮件服务器发送信息。SMTP 协议只支持传输7比特的ASCII 码内容

3. 对于100Mbps 的以太网交换机,当输出端口无排队直通(cut-throughswitching )方式转发一个以太网帧(不包括前导码)时,引入的转发延迟至少是( )

A.

B.

C.

D.

【答案】B

【解析】直通交换方式是指以太网交换机可以在各端口间交换数据。它在输入端口检测到一个数据包时,检查该包的包头,获取包的目的地址,启动内部的动态查找表转换成相应的输出端口,在输入与输出交叉处接通,把数据包直通到相应的端口,实现交换功能。通常情况下,直通交换方式只检查数据包的包头即前14个字节,由于不需要考虑前导码,只需要检测目的地址的6B ,所以最短的传输延迟是

4. 下列选项中,满足短任务优先且不会发生饥饿现象的调度算法是( )。

A. 先来先服务

B. 高响应比优先

C. 时间片轮转

D. 非抢占式短任务优先

【答案】B

【解析】分析该题目可以看到,本题所提到的问题是涉及短任务调度也就是属于作业调度,因此首先排除时 间片轮转算法;因为作业调度算法中没有时间片轮转的算法。其次,因为问题提到短任务,则先来先服务的算法也可以排除了,它与短任务无关。剩余高响应比优先算法和非抢占式短任务优先是哪一个? 我们可以通过分析得到,非抢占式短任务优先算法不能解决饥饿问题,因为当一个系统短任务源源不断到达是,长任务必然会得不到 调度,产生饥饿。而解决此方法的最好方式就是采用计算响应比的方法,并以高响应比值优先调度。这样,无论短任务或长任务,均可以得到调度,而且,较短任务会得到优先的调度。故满足短任务优先且不会发生饥饿现象的调度算法只有尚响应比优先算法。

5. 图G 是n 个顶点的无向完全图,则下列说法不正确的是( )

A.G 的邻接多重表需要n (n-l )个边结点和n 个顶点结点

B.G 的连通分量个数最少

C.G 为连通图

D.G 所有顶点的度的总和为n (n-1)

【答案】A

【解析】A 项中G 的邻接多重表中需要n (n-l )/2个边结点和n 个顶点结点。此时连通分量最少为1。无向完全图中任意两个顶点之间都存在路径,则G 必为连通图。每个顶点的度为n-1,则n 个结点的度的总和为n (n-l )。

6. 排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中,每一趟排序结束时都至少能够确定一个元素最终位置的方法是( )。

I. 简单选择排序II. 希尔排序III. 快速排序IV . 堆排V . 二路归并排序

A. 仅 I 、III 、IV

B. 仅 I 、II 、III

C. 仅 II 、III 、IV

D •仅III 、IV 、V

【答案】A 。

【解析】其中简单选择排序、堆排序属于选择类排序,每一趟排序结束时将确定最大(或最小)关键字所在的位置。快速排序每一趟排序结束时将确定基准关键字所在的位置。希尔排序、二路归并排序每一趟排序结束时不一定能确定一个元素的最终位置。

7. 下列关于银行家算法的叙述中,正确的是( )

A. 银行家算法可以预防死锁

B. 当系统处于安全状态时,系统中一定无死锁进程

C. 当系统处于不安全状态时,系统中一定会出现死锁进程

D. 银行家算法破坏了死锁必要条件中的“请求和保持”条件

【答案】B

【解析】银行家算法是避免死锁的方法。利用银行家算法,系统处于安全状态时没有死锁进程,故答案选B 。

8. 下列二叉排序树中查找效率最高的是( )。

A. 平衡二叉树

B. 二叉查找树

C. 没有左子树的二叉排序树

D. 没有右子树的二叉排序树