【C/C++笔试练习】TCP/UDP、OSI模型、ICMP、超时重传、TCP连接、URL、交换机、应用层协议、IP地址、HTTP请求方法、淘宝网店、斐波那契凤尾

C/C++笔试练习

选择部分

（1）TCP/UDP

  在计算机网络中，TCP和UDP协议的相似之处是（）

  A.面向非连接的协议
  B.面向连接的协议
  C.其余选项都不对
  D.传输层协议

  答案：D

  TCP协议：面向连接，可靠传输，面向字节流。

  UDP协议：无连接，不可靠，面向数据报。

  TCP&UDP协议都是工作在传输层的协议。

  

（2）OSI模型

  在OSI参考模型中能实现路由选择，拥塞控制与互联功能的层是（）

  A.物理层
  B.网络层
  C.数据链路层
  D.应用层

  答案：B

  应用层 针对特定应用规定各层协议、时序、表示等，进行封装。如HTTP。

  表示层 规定数据的格式化表示，数据格式的转换。

  会话层 规定通信时序 ;数据交换的定界、同步，创建检查点等。

  传输层 节点之间可靠地分发数据包。

  网络层 路由( IP寻址);拥塞控制。

  数据链接层 检错与纠错(CRC码)，多路访问，寻址。

  物理层 定义机械特性，电气特性。

  

（3）ICMP

  在TCP/IP中，ICMP属于哪一层协议？

  A. IP
  B.PPP
  C.UDP
  D.TCP

  答案：A

  PPP(Point-to-Point Protocol)，链路层协议。

  

（4）超时重传

  在发送TCP接收到确认ACK之前，由其设置的重传计时器到时，这时发送TCP会（）

  A.重传重要的数据段
  B.放弃该连接
  C.调整传送窗口尺寸
  D.向另一个目标端口重传数据

  答案：A

  

（5）TCP连接

  下列哪项最恰当地描述了建立TCP连接时“第一次握手”所做的工作（）

  A.“连接发起方”向“接收方”发送一个SYN-ACK段
  B.“接收方”向“连接发起方”发送一个SYN-ACK段
  C.“连接发起方”向目标主机的TCP进程发送一个SYN段
  D.“接收方”向源主机得到TCP进程发送一个SYN段作为应答

  答案：C

  

（6）URL

  关于以下URL的描述错误的是（）

  A.http表明使用TCP协议
  B.又名统一资源定位符，方便确定一个资源，并表示它在哪里
  C.URL中隐藏了端口号，默认是80端口
  D.访问URL可使用大写字母

  答案：A

  URL 又名统一资源定位符，方便确定一个资源，并表示它在哪里， 可以使用大写字母。

protocol://hostname[:port]/path/[:parameters][?query]#fragment

  

（7）交换机

  不属于交换机攻击的是（）

  A.目录遍历攻击
  B.MAC泛洪攻击
  C.VLAN攻击
  D.DHCP欺骗攻击

  答案：A

  交换机攻击主要有以下5种类型:

  1.VLAN跳跃攻击

  2.生成树攻击

  3.MAC表洪水攻击

  4.ARP攻击

  5.VTP攻击

  DHCP攻击:DHCP欺骗攻击就是伪造真正的DHCP服务器为客户端主机分配一个错误的IP地址DHCP攻击针对的目标是网络中的DHCP服务器，原理是耗尽DHCP服务器所有的IP地址资源，使其无法正常提供地址分配服务。然后在网络中再架设假冒的DHCP服务器为客户端分发IP地址，从而来实现中间人攻击。

  DHCP攻击原理:DHCP没有认证机制，并不知道接收到的报文是否是同一个主机发送的，所以攻击者可以使用以下两种方式进行攻击。

  1.攻击者发送大量的DHCP Discover报文，堵塞DHCP服务器处理速度，以至于瘫痪DHCP服务器。

  2.制造大量的伪造MAC地址来请求地址，导致DHCP服务器中的IP地址耗尽。
目录遍历攻击是HTTP所存在的一个安全漏洞，它使得攻击者能够访问受限的目录，并在Web服务器的根目录以外执行命令。不属于交换机攻击。

  

（8）应用层协议

  在下面给出的协议中，（）是TCP/IP的应用层协议

  A.ARP和FTP
  B.DNS和SMTP
  C.RARP和DNS
  D. ICMP和IGMP

  答案：B

  RARP协议：反向地址转换协议，工作在网络层，允许局域网的物理机器从网关服务器的 ARP 表或者缓存上请求其 IP 地址。

  ICMP协议：网际报文控制协议(Internet ControlMessage Protocol)，工作在网络层，ICMP协议用于IP主机、路由器之间传递控制消息，这里的控制消息可以包括很多种：数据报错信息、网络状况信息、主机状况信息等。

  

（9）IP地址

  IP地址块为211.168.15.192/26、211.168.15.160/27和211.168.15.128/27三个地址块经聚合后可用地址数为（）

  A.126
  B. 62
  C.128
  D.68

  答案：A

  211.168.15.192/26
  IP 地址:11010011.10101000.00001111.11000000子网掩码:111111111 11111111 11111111 11000000
  该IP地址的主机号范围使用后6个比特位

  211.168.15.160/27
  IP 地址:11010011.10101000.00001111.10100000子网掩码:111111111 11111111 11111111 11100000
  该IP地址的主机号范围使用后5个比特位

  211.168.15.128/27
  IP 地址:11010011.10101000.00001111.10000000子网掩码:111111111 11111111 11111111 11100000
  该IP地址的主机号范围使用后5个比特位

  综上下来，三个IP地址从1~25位的比特位是完全相同的所以聚合前25位比特位，211.168.15.128/25

  该子网的网段号位211.168.15.128

  子网的范围为 211.168.15.128~211.168.15.255 一共有 2^7 个ip地址 128 个ip地址(包含了网段号和广播号)减去网段号和广播号，可以分配的ip为126个

  

（10）HTTP请求方法

  以下不是合法HTTP请求方法的是（）

  A.GET
  B. SET
  C.HEAD
  D.PUT

  答案：B

            

编程题 day32

淘宝网店

淘宝网店

  解题思路：我们将会把日期计算分为三个部分：第一个不足一年的年份，最后一个不足一年的年份，和中间的足年年份。足年年份我们只需要判断闰年后加365或366就行了。不足年，我们就要求出这个日期是这一年的第几天。假设要求的是1994年5月27日到2003年4月29日，那么，我们就要先求出5月27日是这一年的第几天，然后判断1994年不是闰年，不是，所以用365减去这个天数，就得到结果了。本题中第一天也要算，所以还要加上这一天。然后再算出4月29日是2003年的第几天，就可以解决问题了。所以，我们需要一个函数，功能是给出一个年月日，求出这是这一年的第几天。这些功能全部实现后，再去改造使得1、4、6、8、9、10、12月的天数翻倍，那么程序就全部完成了。

#include <cstdio>
#include <cmath>
#include <iostream>

//闰年判断函数
inline int leap_year(int year) 
{
    return year % 400 == 0 || (year % 4 == 0 && year % 100 != 0);
}

//足年天数
inline int profit_of_year(int year) 
{
    return 2 * 31
           + 1 * 28
           + 1 * 31
           + 2 * 30
           + 1 * 31
           + 2 * 30
           + 1 * 31
           + 2 * 31
           + 2 * 30
           + 2 * 31
           + 1 * 30
           + 2 * 31
           + leap_year(year);
}

//判断这个月份是不是质数月
inline bool prime(int n) 
{
    return n == 2 || n == 3 || n == 5 || n == 7 || n == 11;
}

//求出一个日子是这一年的第几天
int profit_of_this_year(int year, int month, int day) 
{
    if (!prime(month)) 
    {
        day *= 2;
    }
    while (--month) 
    {
        switch (month) 
        {
            case 1:
            case 8:
            case 10:
            case 12:
                day += 62;
                break;
            case 3:
            case 5:
            case 7:
                day += 31;
                break;
            case 4:
            case 6:
            case 9:
                day += 60;
                break;
            case 11:
                day += 30;
                break;
            case 2:
                day += 28 + leap_year(year);
                break;
            default:;
        }
    }
    return day;
}

int main() 
{
    int year1, month1, day1, year2, month2, day2;
    int count_profit = 0;
    while (std::cin >> year1 >> month1 >> day1 >> year2 >> month2 >> day2) 
    {
        count_profit = 0;
        count_profit += profit_of_year(year1) -
                        profit_of_this_year(year1, month1, day1 - 1);
		//这里的day1 - 1虽然有可能会出现0日，但是实际2月0日就相当于1月31日，所以不影响结果。
        count_profit += profit_of_this_year(year2, month2, day2);
        if (year1 ==year2) 
        { 
            //避免起点和终点是同一年，如果是同一年，要减掉这一年的天数。
            count_profit -= profit_of_year(year1);
        }
        for (int i = year1 + 1; i < year2; i++) 
        { 
        	//中间足年每一年的天数
            count_profit += profit_of_year(i);
        }
        std::cout << count_profit << std::endl;
    }
    return 0;
}

            

斐波那契凤尾

斐波那契凤尾

  解题思路：先求斐波那契数列在100000以内的每一项的后六位，然后需要的时候直接输出数组里的对应值即可。

#include <iostream>
#include <cstdio>
using namespace std;

int main() 
{
    int border = -1;
    long long ans[100000];
    ans[0] = 1;
    ans[1] = 2;
    for (int i = 2; i < 100000; i++) 
    {
        long long next = ans[i - 1] + ans[i - 2];
        if (border == -1 && next >= 1000000) 
        {
            border = i + 1;
        }
        ans[i] = next % 1000000;
    }
    int n;
    while (cin >> n) 
    {
        long long f = ans[n - 1];
        if (n >= border) 
        {
            printf("%06d\n", f);
        } else {
            printf("%d\n", f);
        }
    }
}