CSDN周赛61期

1. IPv4的合法地址编码共有256⁴=4294967296种形式。因此如果只使用IPv4，则在互联网上最多同时接入4294967296台终端设备。

答案：错误
详情搜索NAT协议：网络地址转换。

NAT（Network Address Translation），是指网络地址转换，1994年提出的。
当在专用网内部的一些主机本来已经分配到了本地IP地址（即仅在本专用网内使用的专用地址），但又想和因特网上的主机通信（并不需要加密）时，可使用NAT方法。
这种方法需要在专用网（私网IP）连接到因特网（公网IP）的路由器上安装NAT软件。装有NAT软件的路由器叫做NAT路由器，它至少有一个有效的外部全球IP地址（公网IP地址）。这样，所有使用本地地址（私网IP地址）的主机在和外界通信时，都要在NAT路由器上将其本地地址转换成全球IP地址，才能和因特网连接。
另外，这种通过使用少量的全球IP地址（公网IP地址）代表较多的私有IP地址的方式，将有助于减缓可用的IP地址空间的枯竭。在RFC 2663中有对NAT的说明。

2. 以下特征中，哪一项是计算机编码不可具备的：

A、唯一性
B、多义性
C、直观性
D、抽象性

答案：B
如果一个编码有多个意义，就会带来歧义，这在计算机内部是不允许的。

3. 以下哪项不是导致千年虫这个经典编码问题的原因？

A、过分强调存储效率导致的时间表示多义性
B、编码空间设计过窄
C、早年计算机的运算速度太慢
D、早年计算机的单位存储成本太高

千年虫，又叫做“计算机2000年问题”、“电脑千禧年千年虫问题”或“千年危机”。缩写为“Y2K”。是指在某些使用了计算机程序的智能系统（包括计算机系统、自动控制芯片等）中，由于其中的年份只使用两位十进制数来表示，因此当系统进行（或涉及到）跨世纪的日期处理运算时（如多个日期之间的计算或比较等），就会出现错误的结果，进而引发各种各样的系统功能紊乱甚至崩溃。因此从根本上说千年虫是一种程序处理日期上的bug（计算机程序故障），而非病毒。

答案：C
简单来说就是早期的计算机为了省空间，没有使用四位数来保存年份，而是使用两个十位数来组成年份，因此在一些逻辑判断上会更为复杂，有时候会产生一些BUG。ABD都是为了缩小空间。

4. 人类和计算机在信息编码时的主要差异在于前者要求较高的易读性，而后者以（）为优先。

答案：效率

5. 回文数是一个非负整数，它的各位数字从高位到低位和从低位到高位的排列是相同的。 以下是一些回文数的例子： 0 133 525 7997 37273 现在给到一个数，求离它最近的一个回文数（离与它的差的绝对值最小）。如果这个数本身就是回文数，那么就输出它本身。

贪心+特殊情况判断，例如一个数字12345，那么我们通过字符串变换为12321可以获得一个回文数，我们通过判断这个回文数是大于原来的数12345还是小于它，如果小于，中间的数可以增大来缩小距离，达到边界之后可以再增大一位判断最近的大于这个数的数值距离。
例如我们有了12345，我们构造12321，我们发现12321小于12345，那么我们还需要计算一次12421和12345的距离，最后判断哪一个比较近。

若中间数为0，需要向下探，那么需要向前面的位数借位，如果中间数为9，并且仍需上探，前一位进位。

6. 没写