微软笔试Question 1. (单选)

以下关于MAC的说法中错误的是

1. MAC地址在每次启动后都会改变

2. MAC地址一共有48比特，它们从出厂时就被固化在网卡中

3. MAC地址也称做物理地址，或通常所说的计算机的硬件地址

微软笔试Question 2. (单选)

交换机不具有下面哪项功能

1. 交换机不具有下面哪项功能

2. 回路避免

3. 路由转发

4. 地址学习

微软笔试Question 3. (单选)

以下不属于私有地址的网段是(4)

1. 10.0.0.0/8

2. 172.16.0.0/12

3. 192.168.0.0/16

4. 224.0.0.0/8

微软笔试Question 4. (单选)

下面哪种网络设备用来隔绝广播

1. 集线器

2. 交换机

3. 路由器

微软笔试Question 5. (单选)

汉诺塔(Hanoi)问题中令h(n)为从A移动n个金片到C上所用的次数，则递归方程为

1. h(n)=2hn-1

2. h(n) = 2h(n-1)+1

3. h(n)=2^n-n*h-1

4. h(n)=2h*n-1

微软笔试Question 6. (单选)

启发式搜索一般是何种算法的改进

1. 深度优先搜索

2. 广度优先搜索

3. 动态规划

4. 贪婪法

微软笔试Question 7. (单选)

假设一棵二叉树的后序遍历序列为 DGJHEBIFCA ，中序遍历序列为 DBGEHJACIF ，则其前序遍历序列为 ( ) 。

1. ABCDEFGHIJ

2. ABDEGHJCFI

3. ABDEGHJFIC

4. ABDEGJHCFI

微软笔试Question 8. (单选)