2017年中国人民公安大学计算机网络(同等学力加试)复试仿真模拟三套题
● 摘要
一、综合题
1． PPP 协议的工作状态有哪几种？当用户要使用PPP 协议和ISP 建立连接进行通信需要建立哪几种连接？每一种连接解决什么问题？
【答案】（l ）PPP 协议的工作状态有：链路静止状态，链路建立状态，鉴别状态，网络层协议状态，链路打开状态和链路终止状态；
（2）使用PPP 协议和ISP 需建立的连接：链路静止、链路建立、鉴别、网络层协议、链路打开；
（3）链路静止时，在用户PC 和ISP 的路由器之间并不存在物理层的连接。
链路建立时，目的是建立链路层的LCP 连接。鉴别时，只允许传送LCP 协议的分组、鉴别协议的分组以及监测链路质量的分组。网络层协议时，PPP 链路两端的网络控制协议NCP 根据网络层的不同协议互相交换网络层特定的网络控制分组。链路打开时，链路的两个PPP 端点可以彼此向对方发送分组。
2． 规程与协议有什么区别？
【答案】规程与协议没有本质的区别。用于物理层的协议也常称为物理层规程（Procedure ）,
其实物理层规程就是物理层协议，只是在“协议”这个名词出现之前人们先使用了“规程”这一名词。
3． 在ASN.1中，IP 地址（IPAddress ）的类别是应用类。若IPAddress=131.21.14.2，试求其ASN.1编码。
【答案】若IPAddress=131.21.14.2，则其ASN.1编码为：
4． 用ASN.1基本编码规则对以下数组（SEQUENCE-OF ）进行编码。假定每一个数字占用4个字节：2345，1236，122，1236。
【答案】整个的编码为：
5． IP 地址分为几类，各如何表示，IP 地址的主要特点是什么？
【答案】IP 地址是指给因特网上的每一个主机（或路由器）的每一个接口分配一个在全世界范围内唯一的32位标识符。而所谓“分类的IP 地址”则是将IP 地址划分为若干个固定类，每一类地址都由两个固定长度的字串组成，第一个字段是网络号，第二个字段是主机号。
（1）IP 地址被分为A 、B 、C 、D 、E 五类，其中A 、B 、C 类为单播地址，D 类地址用于多
播，E 类地址保留为以后用：
①A 类地址：网络号占1个字节长，网络中的主机号占3个字节，A 类地址网络号的第一位二进制数取值必须为“O ”。A 类地址可指派的网络号是126个减2的原因：网络号全0表示“本网络”; 网络号127（01111111
）保留作为本地软件回环测试之用。每个网络允许
台主机，通常分配给拥有大量主机的网络（如主干网）；
②B 类地址：网络号占2字节，网络中的主机号占2字节，B 类地址网络号的前两位二进制数取值必须为“10”。B 类地址允许有16383个网段，每个网络允许有65534台主机，适用于结点比较多的网络（如区域网）；
③C 类地址：网络号占3字节，网络中主机号占1字节，C 类地址网络标识的前3位二进制数取值必须为“110”。具有C 类地址的网络允许有254台主机，适用于结点比较少的网络。
（2）IP 地址的主要特点
①每一个IP 地址都由网络号和主机号两部分组成，是一种分等级的地址结构，它不能反映任何有关主机位置的物理信息；
②实际上IP 地址是标志一个主机和一条链路的接口，当一个主机同时连接在多个网络上时，该主机就必须有多个IP 地址；
③由转发器或网桥连接起来的若干个局域网仍为一个网络；
④所有分配到网络号（Net-id ）的网络都是平等的；
⑤IP 地址可用来指明一个网络的地址。
A 类网络的IP 地址范围
为
C 类网络的IP 地址范围为B 类网络的IP 地址范围
为
6． 试解释一下名词：归属网络，永久地址，归属代理，被访网络，外地代理，转交地址。
【答案】归属网络：移动站原始连接到的网络。
永久地址：又称为归属地址，即移动站的原始地址。
归属代理：通常是指连接在归属网络上的路由器。被访网络：当移动站A 移动到另一个地点，他所接入的网络称为被访网络（visitednetwork ）或外地网络（foreignnetwork ）.
外地代理：被访网络中使用的代理，它通常就是连接在被访网络上的路由器（当然也充当主机）。
转交地址：外地代理为移动站创建的一个临时地址。
7． 分两种情况（使用子网掩码和使用CIDR ）写出因特网的IP 层查找路由的算法。
【答案】（1）划分子网，使用子网掩码的情况：
①从收到的数据报的首部提取目的IP 地址D ;
②先判断是否为直接交付。对路由器直接相连的网络逐个进行检查；用各网络的子网掩码和D 逐位相“与”（AND 操作），看结果是否和相应的网络地址匹配。若匹配，则把分组进行直接交
付（当然还需要把D 转换成物理地址，把数据报封装成帧发送出去），转发任务结束。否则就是间接交付，执行③；
③若路由表中有目的地址为D 的指明主机路由，则将数据报传递给路由表中所指明的下一站路由器；否则，执行④；
④对路由表中的每一行（目的网络地址，子网掩码，下一跳地址），用其中的子网掩码和D 逐位相“与”（AND 操作），其结果为N 。若N 与该行的目的网络地址匹配，则把数据报传送给该行指明的下一跳路由器；否则，执行⑤；
⑤若路由表中有一个默认路由，则将数据报传递给路由表中所指明的默认路由器；否则，执行⑥；
⑥报告转发分组出错。
（2）使用CIDR 的情况
①从数据报的首部提取目的站的IP 地址D , 得出目的站的网络号为N ;
②若N 就是与此路由器直接相连的某一个网络号，则不需要再经过其他的路由器，而直接通过该网络将数据报交付给目的站D （这里包括将目的主机地址D 转换为具体的物理地址，将数据报封装为MAC 帧，再发送此帧）；否则，执行③；
③若路由表中有目的地址为D 的指明主机路由，则将数据报传递给路由表中所指明的下一站路由器；否则，执行④；
④若路由表中有到达网络IV 的路由，将数据报传递给路由表中所指明的下一站路由器；否则，执行⑤；
⑤若路由表中有网络前缀一项，就表示使用了CIDR , 这时应对路由表中的每一行，用掩码进行和目的站IP 地址D 相“与”的运算，设得出结果为M 。选择M 对应的目的站网络号中网络前缀最长的一行，数据报传递给路由表中所指明的下一站路由器；否则，执行⑥；
⑥若路由表中有一个默认路由，则将数据报传递给路由表中所指明的默认路由器；否则，执行⑦；
⑦报告路由选择出错。
8． 什么是应用编程接口API? 它是应用程序和谁的接口？
【答案】当某个应用进程启动系统调用时，控制权就从应用进程传递给了系统调用接口，此接口再将控制权传递给计算机的操作系统，操作系统将此调用给某个内部过程，并执行所请求的操作。内部过程一旦执行完毕，控制权就又通过系统调用接口返回给应用程序。只要应用进程需要从操作系统获得服务，就要将控制权传递给操作系统，操作系统在执行必要的操作后将控制权返回给应用进程，这种系统调用接口又称为应用编程接口API 。
API 是应用程序和操作系统之间的接口。