邮件名字合并，养兔子，

问答题

问答题1：某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台，系统不会发生死锁，最多可以有几台打印机?

提示：可以用哲学家就餐问题的思想解决此类问题，每个进程要求3台，所以先给每个进程2台，再如果多出一台，分给某一个进程，等这个进程执行完了，释放自己的资源给其他进程用，这样就不会发生死锁，也是分配打印机最多的情况，同时也是不发生死锁的最坏情况，即 2N+1=11，得 N=5，N=4时，不是最大值，不符合题意，N=6时，资源不够用，可能死锁

也可以利用公式：3+(N -1)*2 = 11 得到 N = 5

问答题2：常用的一些攻击手段有哪些？
1、 DNS劫持
2、 DDoS攻击
3、 MAC地址欺骗
4、 伪造DHCP服务器

问答题3：下面有关Cache的说法哪一个是不正确的?

A： 设置Cache的目的，是解决CPU和主存之间的速度匹配问题
B： 设置Cache的理论基础，是程序访问的局部性原理
C： Cache与主存统一编址，Cache的地址空间属于主存的一部分
D： Cache的功能均由硬件实现，对程序员是透明的

提示：Cache是介于处理器和主存储器之间的高速小容量存储器，它是通过硬件来实现的，因此它不属于主存的一部分,Cache 的地址空间和主存的地址空间是映射关系.

问答题4：十进制数-10的3进制4位补码是多少？

A： 0010
B： 1010
C： 2122
D： 2121

提示：二进制所采用的取反加一的实质就是基于求模的问题，以10为模的话，2 和 8 互为补码 以 2⁴ 为模，2(0010)和 14 (1110)互为补码；10的三进制码是 0101 四位三进制 3⁴ 是 81 所以补码应该是71，也就是2122

问答题5：网段地址 154.27.0.0 的网络。若不做子网划分，能支持多少台主机？

提示：考的是网络主机类型，网络主机一共分为4大类，有的也有五类，只不过这种划分网段的方式不常用

参考文章：https://blog.csdn.net/qq_43763344/article/details/96468263

问答题6： IP地址块为211.168.15.192/26、211.168.15.160/27和211.168.15.128/27三个地址块经聚合后可用地址数为？

聚合后的主机号占7位，可用地址数是2⁷-2=126个

编程题

编程题1：邮件合并

NowCoder每天要给许多客户写电子邮件。正如你所知，如果一封邮件中包含多个收件人，收件人姓名之间会用一个逗号和空格隔开；如果收件人姓名也包含空格或逗号，则姓名需要用双引号包含。现在给你一组收件人姓名，请你帮他生成相应的收件人列表

输入描述：输入包含多组数据。每组数据的第一行是一个整数n (1≤n≤128)，表示后面有n个姓名。紧接着n行，每一行包含一个收件人的姓名。姓名长度不超过16个字符

输出描述：对应每一组输入，输出一行收件人列表

示例:
输入
3 　Joe    Quan   ,   William   Letendre  ,　Bruce
2　 Leon 　Kewell
输出
Joe  , 　“Quan , William”, 　“Letendre , Bruce”
Leon  ,　 Kewell

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

int main(){
	int n;
	while (std::cin >> n){ 
		 //处理回车
		std::cin.get();
		std::string name;
		 //名字分别处理
		for (int i = 0; i < n; i++){
			bool quote = false;
			std::getline(std::cin, name);
			if (name.find(',') != std::string::npos ||
				name.find(' ') != std::string::npos) 
				//找到逗号或者空格，就要加双引号
			{
				quote = true;
			}

			if (quote){
				putchar('\"'); //putchar效率更高
			}
			std::cout << name;
			if (quote){
				putchar('\"');
			}

			//如果已经是最后一个字符串，那就补回车，否则加逗号和空格
			if (i == n - 1) {
				putchar('\n');
			}else{
				putchar(',');
				putchar(' ');
			}
		}
	}
	return 0;
}

编程题2： 养兔子

一只成熟的兔子每天能产下一胎兔子。每只小兔子的成熟期是一天。 某人领养了一只小兔子，请问第N天以后，他将会得到多少只兔子

输入描述：测试数据包括多组，每组一行，为整数n(1≤n≤90)
输出描述：对应输出第n天有几只兔子

对于斐波那契数列数列最好不要使用递归，因为递归需要的时间过于耗费，使用循环最好，定义一个数组，一直迭代…

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

int main(){
	long long n[91] = { 1, 2 };
	for (int i = 2; i <= 90; i++){
		n[i] = n[i - 1] + n[i - 2];
	}

	int d = 0;
	while (std::cin >> d){
		printf("%lld\n", n[d - 1]);
	}
	return 0;
}