文档介绍：微软笔试Question 1.（单选）
以下关于MAC的说法中错误的是
MAC地址在每次启动后都会改变
MAC地址一共有48比特，它们从出厂时就被固化在网卡中
MAC地址也称做物理地址，或通常所说的计算机的硬件地址
微软笔试Question 2.（单选）
交换机不具有下面哪项功能
交换机不具有下面哪项功能
回路避免
路由转发
地址学习
微软笔试Question 3.（单选）
以下不属于私有地址的网段是（4）

微软笔试Question 4.（单选）
下面哪种网络设备用来隔绝广播
集线器
交换机
路由器
微软笔试Question 5.（单选）
汉诺塔(Hanoi)问题中令h(n)为从A移动n个金片到C上所用的次数，则递归方程为
h(n)=2hn-1
h(n) = 2h(n-1)+1
h(n)=2An-n*h-1
h(n)=2h*n-1
微软笔试Question 6.(单选)
启发式搜索一般是何种算法的改进
深度优先搜索
广度优先搜索
动态规划
贪婪法
微软笔试Question 7.(单选)
假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为()。
ABCDEFGHIJ
ABDEGHJCFI
ABDEGHJFIC
ABDEGJHCFI
微软笔试Question 8.(单选)
散列函数有一个共同性质，即函数值应按()取其值域的每一个值；
最大概率
最小概率
同等概率
平均概率
微软笔试Question 9.（单选）
下面描述中正确的为：
线性表的逻辑顺序与物理顺序总是一致的。
线性表的顺序存储表示优于链式存储表示。
线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。
二维数组是其数组元素为线性表的线性表。
微软笔试Question 10.（单选）
设单链表中结点的结构为TYPEDEF STRUCT NODE { 〃链表结点定义ELEMTYPE DATA; 〃数据STRUCT
NODE * LINK; 〃结点后继指针} LISTNODE;
（1）已知指针P所指结点不是尾结点，若在*P之后插入结点*S,则应执行下列哪一个操作？
S->LINK= P; P->LINK = S;
S->LINK = P->LINK; P->LINK = S;
S->LINK = P->LINK;P = S;
P->LINK = S;S->LINK = P;
微软笔试Question 11.（单选）
设单链表中结点的结构为TYPEDEF STRUCT NODE { 〃链表结点定义ELEMTYPE DATA; 〃数据STRUCT
NODE * LINK; 〃结点后继指针} LISTNODE;
（2）非空的循环单链表FIRST的尾结点（由P所指向）满足：
P->LINK== NULL;
P == NULL;
P->LINK == FIRST;
P == FIRST
微软笔试真题二：
微软笔试1、手机厂家由于设计失误，有可能造成电池寿命比原来设计的寿命短一半（不是冲放电时间），解决方案
就是免费更换电池或给50元购买该厂家新手机的折换券。请给所有已购买的用户写信告诉解决方案。
微软笔试2、一高层领导在参观某博物馆时，向博物馆馆员小王要了一块明代的城砖作为纪念，按国家规定，任何人不得将博物馆收藏品变为私有。博物馆馆长需要如何写信给这位领导，将城砖取回。
微软笔试3、营业员小姐由于工作失误，，王小姐的经理怎么写信给李先生试图将钱要回来？
微软中国公司总裁唐骏说：“真可惜，我在很多场合都出过这三题，但到目前为止，还没有一个人能完全答对，有人答对了一题，所以他当上了我的助理。”
微软笔试第一题：亲爱的用户：您好，为了回报广大用户，我公司最近对N型电池进行了技术升级，凡在*年*月* 日前购买的N型电池用户，均可到我公司销售网点进行免费更换升级。如果你更喜欢用原来的电池，我们将会送给你 50元的新手机折换券。再次感谢您对我们工作的支持!"手机股份有限公司*年*月*日（注意，不要搞用户已知道此电池设计寿命的假想，现在我们需要把实际的使用寿命当设计寿命，只不过价格相对低一点。我查看了一下我的手机说明书，它并没有说明电池使用寿命，只说怎样使用寿命会长一些。所以可以回避寿命一事不谈。在答此问题时，应注意两个方面，一是不能让用户对公司失去信心，影响声誉;二是要对用户负责，应值多少钱的东西就卖多少钱，所