每日一题 | day34（养兔子 | 收件人列表）

Posted 2021-06-24 WhiteShirtI

选择题

1、上网的时候，访问某个网页却突然出现了某个运营商的网页（如联通、电信）。出现此问题可能的原因是?
A DNS劫持
B DoS攻击
C MAC地址欺骗
D 伪造DHCP服务器

正确答案 A：DNS劫持，意思是通过某些手段取得某域名的解析记录控制权，进而修改此域名的解析结果，导致对该域名的访问由原IP地址转入到修改后的指定IP，其结果就是对特定的网址不能访问或访问的是假网址，从而实现窃取资料或者破坏原有正常服务的目的。DoS攻击是指故意的攻击网络协议实现的缺陷或直接通过野蛮手段残忍地耗尽被攻击对象的资源，目的是让目标计算机或网络无法提供正常的服务或资源访问。攻击者将自己的MAC地址伪装成合法主机的MAC地址，则可以实施MAC地址欺骗，诱使交换机将本应传输给合法主机的流量转发给攻击者。伪造DHCP服务器攻击者可以通过伪造大量的IP请求包，而消耗掉现有DHCP服务器的IP资源。当有计算机请求IP的时候，DHCP服务器就无法分配IP。这时，攻击者可以伪造一个DHCP服务器给计算机分配IP，并指定一个虚假的DNS服务器地址。这时，当用户访问网站的时候，就被虚假DNS服务器引导到错误的网站

2、通过POP3 协议接收邮件时，使用的传输层服务类型是（）。
A 无连接不可靠的数据传输服务
B 无连接可靠的数据传输服务
C 有连接不可靠的数据传输服务
D 有连接可靠的数据传输服务

正确答案 D：

3、主机甲与主机乙之间已建立一个TCP 连接，双方持续有数据传输，且数据无差错与丢失。若甲收到 1 个来自乙的 TCP 段，该段的序号为 1913、确认序号为 2046、有效载荷为 100 字节，则甲立即发送给乙的 TCP 段的序号和确认序号分别是（ ）。
A 2046、 2012
B 2046、 2013
C 2047、 2012
D 2047、 2013

正确答案 B：序列号等于对方发送过来的确认号，确认序号等于对方发送的发送序号+有效负载

编程题

题目1：

题解思路：此题考察的就是斐波那契数列，但是要注意数据溢出的问题，所以我们每次可以使用 long long 类型的数组来保存每一天的兔子数量

代码：

// write your code here cpp
#include <iostream>
#include <vector>
using namespace std;
int main()
{
    vector<long long> vec(91);
    vec[0] = 1;
    vec[1] = 1;
    for (int i = 2; i < 91; ++i)
    {
        vec[i] = vec[i-1] + vec[i-2];
    }
    int n;
    while (cin >> n)
    {
        cout << vec[n] << endl;
    }
    return 0;
}

题目2：

题解思路：
输出姓名分为两种情况，第一种是名字中没有空格也没有逗号的字符串，此时只需要输出名字后再输出", "。第二种是名字存在空格或者存在逗号的字符串，此时需要在名字之前和名字后面先输出双引号，然后再输出", "。但是要注意的是，当它是最后一个名字时最后不需要输出", "。代码如下
代码：

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

int main()
{
    int n;
    while (cin >> n)
    {
        getchar();//刷新缓冲区
        for (int i = 0; i < n; ++i)
        {
            string name;
            getline(cin, name);
            //存在空格或者逗号
            if (name.find(',') != -1 || name.find(' ') != -1)
            {
                cout << "\\"" << name << "\\"";
            }
            else
                cout << name;
            //只要不是最后一个名字，都需要输出逗号空格
            if (i+1 != n)
                cout << ", ";
        }
        cout << endl;
    }
    return 0;
}