宁波大学计算机网络复试题库,2016年宁波大学信息科学与工程学院计算机网络之数据结构考研复试题库...

一、选择题

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． 某计算机采用微程序控制器，共有32条指令，公共的取指令微程序包含2条微程序，各指令对应的微程序平均由4条微指令组成，采用断定法(下址字段法)确定下条微指令的地址，则微指令中下址字段的位数至少是：( )

A.5

B.6

C.8

D.9

答:C 【解析】

3． 以下说法错误的是( )。 所以至少需要8位才能表示完130个地址。

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

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

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

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

A. (1)

B. (1), (2)

C. (1), (4)

D. (3)

答:A

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

4． 下列AOE 网表示一项包含8个活动的工程。通过同时加快若干进度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是( )

A.c 和e

B.d 和e

C.f 和d

D.f 和h

答:C

【解析】根据AOE 网的定义可知，同时缩短几条关键路径上的活动时间，可以缩短整个工期。

5． 在OSI 参考模型中，自下而上第一个提供端到端服务的层次是( )。

A. 数据链路层

B. 传输层

C. 会话层

D. 应用层

答:B

【解析】题目中指明了这一层能够实现端到端传输，也就是端系统到端系统的传输，数据链路层主要负责传输路径上相邻结点间的数据交付，这些结点包括了交换机和路由器等数据通信设备，这些设备不能被称为端系统，因此数据链路层不满足题意。题目中指明了这一层能够实现传输，会话层只是在两个应用进程之间建立会话而已，应用层只是提供应用进程之间通信的规范，都不涉及传输。所以本题答案应该是B 项。在OSI 模型中网络层提供的是主机到主机的通信服务。