C/C++笔试练习

选择部分

（1）TCP

  主机甲和乙已建立了TCP连接，甲始终以MSS=1KB大小的段发送数据，并一直有数据发送；乙每收到一个数据段都会发出一个接收窗口为10KB的确认段。若甲在t时刻发生超时时拥塞窗口为8KB，则从t时刻起，不再发生超时的情况下，经过10个RTT后，甲的发送窗口是（）

  A.10KB
  B. 12KB
  C.14KB
  D.15KB

  答案：A

  1.把慢开始的门限值设为当前窗口的一半，即ssthresh=1/2*8KB=4KB

  2.把拥塞窗口cwnd设置为1个最大报文段MSS大小

  3.再次从慢启动阶段开始。发生拥塞后

  开始慢启动 cwnd=1KB，之后呈指数增长。

  经过1个RTT cwnd=2^1=2KB
  经过2个RTT cwnd=2^2=4KB，此时到达门限值ssthresh，之后 进入拥塞避免 阶段经过3个RTT cwnd=4+1=5KB，由于题目说之后一直都没有发生超时，cwnd会一直线性增长到接收窗口大小
  经过8个RTT cwnd=10KB，因为发送端不能超过接收端10,此后拥塞窗口一直保持cwnd=10KB.

  发送窗口大小=min(接收窗口，拥塞窗口)=10KB。

  

（2）IP广播

  某主机的IP地址为180.80.77.55，子网掩码为 255.255.252.0。若该主机向其所在子网发送广播分组，则目的地址可以是（）

  A.180.80.76.0
  B. 180.80.76.255
  C.180.80.77.255
  D.180.80.79.255

  答案：D

  180.80.77.55

  77 :0100 1101

  1.子网掩码255.255.252.0 (即11111111.11111111.11111100.00000000)网络号为连续的1，主机号为连续的0，也就是10位。

  2.然后题目要发送广播分组，所以求的是广播地址，广播地址的主机位也是全为1， 所以主机2180.80.77.55所在的广播地址就是180.80.010011(11.11111111)，括号里面的是主机号，主机号全为1就是广播地址，即180.80.79.255。

  

（3）ARP协议

  ARP协议的功能是（）

  A.根据IP地址查询MAC地址
  B.根据MAC地址查询IP地址
  C.根据域名查询IP地址
  D.根据IP地址查询域名

  答案：A

  当一台设备知道对方的IP地址，不知道对方的MAC 地址时，启动ARP，发送ARP Request请求广播包到其他主机，收到广播包的主机查看，只有该请求的设备才会单播回答ARP Reply响应包。

  所以ARP协议本质上是用ip地址查询MAC地址的协议。

  

（4）IP路由器

  下列关于IP路由器功能的描述中，正确的是（）

  Ⅰ．运行路由协议，设置路由表
  Ⅱ．监测到拥塞时，合理丢弃IP分组
  Ⅲ．对收到的IP分组头进行差错校验，确保传输的IP分组不丢失
  Ⅳ、根据收到的IP分组的目的IP地址，将其转发到合适的输出线路上

  A.仅Ⅲ、 Ⅳ
  B.仅Ⅰ、Ⅱ、 Ⅲ
  C.仅Ⅰ、Ⅱ、Ⅳ
  D.Ⅰ、 Ⅱ、Ⅲ、Ⅳ

  答案：C

  IP层为什么不对数据部分进行差错校验?

  因为网络层是“尽最大努力完整的传输数据包”，差错检测已由数据链路层实现，IP层没必要再进行一次校验。

  优点就是，因为不负责差错检测和纠错，所以可获得较高的传输性能。

  缺点就是，因为IP层不负责差错检测，那么错误检测只能在传输层或应用层被发现，使纠正错误的时间增加了。

  

（5）MAC协议

  以太网的MAC协议提供的是（）

  A.无连接不可靠服务
  B.无连接可靠服务
  C.有连接不可靠服务
  D.有连接可靠服务

  答案：A

  1.ICMP(Internet Control Message Protocol)Internet控制报文协议。它是TCP/IP协议簇的一个子协议，用于在IP主机、路由器之间传递控制消息。

  2.ICMP协议的底层协议使用IP协议

  

（6）三次握手

  主机甲向主机乙发送一个（SYN=1，seq=11220）的TCP 段，期望与主机乙建立TCP连接，若主机乙接受该连接请求，则主机乙向主机甲发送的正确的TCP段可能是（）

  A.（SYN=0，ACK=0，seq=11221，ack=11221）
  B.（SYN=1，ACK=1，seq=11220，ack=11220）
  C.（SYN=1，ACK=1，seq=11221，ack=11221）
  D.（SYN=0，ACK=0，seq=11220，ack=11220）

  答案：C

  1.主机乙给主机甲应该回复 SYN+ACK数据包，排除A,D。

  2.由于主机甲在SYN数据报当中的序号为(seq=11220),所以主机乙给主机甲回复的确认序号是ack=11221，排除B。

  3.主机乙发送的SYN+ACK数据包的序号seq可以从任意位置开始，所以,C是正确选项。

  

（7）TCP/IP

  TCP/IP参考模型的网络层提供的是（）

  A.无连接不可靠的数据报服务
  B.无连接可靠的数据报服务
  C.有连接不可靠的虚电路服务
  D.有连接可靠的虚电路服务

  答案：A

  

（8）TCP

  主机甲和主机乙之间建立一个TCP连接，TCP最大段长度为1000字节，若主机甲的当前拥塞窗口为4000字节，在主机甲向主机乙连续发送两个最大段后，成功收到主机乙发送的第一个段的确认段，确认段中通告的接收窗口大小为2000字节，则此时主机甲还可以向主机乙发送的最大字节数是（）

  A.1000
  B. 2000
  C.3000
  D.4000

  答案：A

  网络层提供无连接不可靠的数据报服务，例如协议。

  

（9）TCP/IP

  在TCP/IP体系结构中，直接为ICMP提供服务的协议是（）

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

  答案：B

  1.发送方的发送窗口的上限值取接收方窗口和拥塞窗口中的最小值，即min(4000,2000)=2000B，由于还未收到第二个最大段的确认，所以此时主机甲还可以向主机乙发送的最大字节数为2000-1000=1000B。

  

（10）子网划分

  某网络的IP地址空间为192.168.5.0/24，采用定长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数、每个子网内的最大可分配地址个数（）

  A.32，8
  B. 32，6
  C.8，32
  D.8，30

  答案：B

  一个IP的组成部分为:网络号+子网号+主机号:

  对于这样的IP 192.168.5.0/24 由/24可以知道其子网掩码默认为255.255.255.0

  按照子网掩码255.255.255.248进行划分

  二进制位: (11111111.11111111.11111111)(24表示网络号).11111(子网掩码)000，子网掩码中全1表示的网络号和子网号部分，0部分表示主机号部分。

  (11111)2二进制转换为十进制为2^5 =32 所以可以划分为32个子网，而后面有3个0，所以000-111表示的范围2^3-2(全0和全1不可用)=6。

            

编程题 day35

年会抽奖

年会抽奖

  解题思路：错排的递推公式是：D(n) = (n - 1) [D(n - 2) + D(n - 1)]，也就是n - 1倍的前两项和。公式推导可以参考百度百科。通过这个递推公式可以得到在总数为n的时候，错排的可能性一共有多少种。那么要求错排的概率，我们还需要另一个数值，就是当总数为n的时候，所有的排列组合一共有多少种，那么根据排列组合，肯定是使用Ann的公式来求，也就是n的阶乘。所以结果很简单，就是用公式求出第n项的错排种类，和n的阶乘，然后两者一除，就是概率了。

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

int main() 
{
    int n;
    while (cin >> n) 
    {
        vector<double> arr(n);
        arr[0] = 0, arr[1] = 1;
        for (int i = 2; i < n; i++) 
        {
            arr[i] = i * (arr[i - 1] + arr[i - 2]);
        }
        double base = 1;
        for (int i = 1; i <= n; i++)
            base *= i;
        printf("%.2lf%%\n", arr[n - 1] / base * 100);
    }
    return 0;
}

  

抄送列表

抄送列表

  解题思路：1. 通过getiine(cin, names)方法获取第一行中的所有名字 2. 解析出第一行中的所有名字保存在unordered_set中 3. 获取第二行中的名字，检测该名字是否存在，并按照题目的要求进行输出。

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

int main()
{
	string s, res;
	while (getline(cin, s))
	{
		getline(cin, res);
		bool sta = false;
		for (int i = 0; i < s.length(); i++)
		{
			string t;
			if (s[i] == '"')
			{
				i++;
				while (i<s.length()&&s[i] != '"')
				{
					t += s[i];
					i++;
				}
				if (t == res)
				{
					sta = true;
					break;
				}
			}
			else if (s[i] != ',')
			{
				while (i<s.length()&&s[i] != ',')
				{
					t += s[i];
					i++;
				}
				if (t == res)
				{
					sta = true;
					break;
				}
			}
		}
		if (sta == true)
			cout << "Ignore" << endl;
		else
			cout << "Important!" << endl;
	}
	return 0;
}