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,并且仍需上探,前一位进位。