中国电信云计算实习笔试

中国电信云计算笔试

5.28日晚上七点到九点笔试情况

选择题知识点

1. Hanio塔相关

汉诺塔问题来源于印度。有三个金刚石塔，第一个从小到大摞着64片黄金圆盘。现在把圆盘按大小顺序重新摆放在最后一个塔上。并且规定，在小圆盘上不能放大圆盘，在三个塔之间一次只能移动一个圆盘。
也就是说将 from 上的圆盘全部移动到 to 上，并且要保证小圆盘始终在大圆盘上。如何来求解呢？考虑递归。在这里我想说一下我个人目前关于递归的理解。递归其实就是一个方程式：f(n) = f(n-1) + a;也就是说在设计递归的时候应该考虑下面三个方面：
（1）求解f(n)的时候，假设f(n-1)已经求解出来了。我们不要去考虑f(n-1)是如何求解出来的。
（2）关键点在于递归的结束条件。
（3）递归往往和分治法是分不开的。对于复杂的递归，往往将递归拆分。然后再合并
整体的递归方法流程是这样的。首先我们要写一个递归方法。
（1）首先判断递归结束时候的操作
（2）递归分解
而本题的汉诺塔就是使用典型的递归思想。首先我们求解f(n)
① 将 n-1 个圆盘从 from -> buffer
② 将 1 个圆盘从 from -> to
③ 将 n-1 个圆盘从 buffer -> to
④以上三步都是为了求解f(n)，最后我们给出递归结束的条件。只有一个圆盘的时候，只需一次移动操作即可。
代码实现：

public class MainClass {
    public static void main(String[] args) {
        int nDisks = 3;
        doTowers(nDisks, 'A', 'B', 'C');
    }
    public static void doTowers(int topN, char from, char inter, char to) {
        if (topN == 1){
            System.out.println("Disk 1 from "
            + from + " to " + to);
        }else {
            doTowers(topN - 1, from, to, inter);
            System.out.println("Disk "
            + topN + " from " + from + " to " + to);
            doTowers(topN - 1, inter, from, to);
        }
    }
}

2. MAC地址的取值范围

 MAC地址也叫物理地址、硬件地址，由网络设备制造商生产时烧录在网卡(Network lnterface Card)的EPROM(一种闪存芯片，通常可以通过程序擦写)。IP地址与MAC地址在计算机里都是以二进制表示的，IP地址是32位的，而MAC地址则是48位的.  
 MAC地址的长度为48位(6个字节)，通常表示为12个16进制数，如：00-16-EA-AE-3C-4