微软笔试题目

《微软笔试题目》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

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

2、面哪种网络设备川來隔绝广播1.集线器2.交换机3.路由器微软笔试Question5.（单选）汉诺塔(Hanoi)问题中令h(n)为从A移动n个金片到C上所用的次数，则递归方程为1.h(n)=2hn-12.h(n)=2h(n-1)+13.h(n)=2An-n*h-14.h(n)=2h*n-1微软笔试Question6.(单选)启发式搜索一般是何种算法的改进1.深度优先搜索2.广度优先搜索3.动态规划4.贪婪法微软笔试Question7.(单选)假设一棵二叉树的后序遍历序列为DGJHEBIFCA,屮序遍历序列为DBGEHJACIF，则其前序遍历序列为()。

3、1.ABCDEFGHIJ2.ABDEGHJCFI3.ABDEGHJFIC4.ABDEGJHCFI微软笔试Question8.(单选)散列函数有一个共同性质，即函数值应按G取其值域的每一个值；1.最大概率2.最小概率3.同等概率4.平均概率微软笔试Question9.（单选）下面描述中正确的为：1.线性表的逻辑顺序与物理顺序总是一致的。2.线性表的顺序存储表示优于链式存储表示。3.线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。4.二维数组是其数组元素为线性表的线性表。微软笔试Question10.（单选）设单链表屮结点的结构为TYP

4、EDEFSTRUCTNODE{//链表结点定义ELEMTYPEDATA;"数据STRUCTNODE*LINK;//结点后继指针}LISTNODE;（1）已知指针P所指结点不是尾结点，若在*P之后插入结点*S,则应执行下列哪一个操作？1.S->LINK=P;P->LINK=S;2.S->LINK=P->LINK;P->LINK=S;3.S->LINK=P->LINK;P=S;4.P->LINK=S；S->LINK=P;微软笔试Question11.（单选）设单链表屮结点的结构为TYPEDEFSTRUCTNODE{//链表结点定义ELEMTYPEDATA;

5、"数据STRUCTNODE*LINK;//结点后继指针}LISTNODE;（2）非空的循环单链表FIRST的尾结点（由P所指向）满足：1.P->LINK==NULL;2.P==NULL;3.P->LINK==FIRST;4.P==FIRST微软笔试真题二.•微软笔试1、手机厂家由于设汁失误，有可能造成电池寿命比原来设计的寿命短一半（不是冲放电时间），解决方案就是免赀更换电池或给50元购买该厂家新手机的折换券。请给所有己购买的用户写信告诉解决方案。微软笔试2、一高层领导在参观某陴物馆时，向附物馆馆员小.干要了一块明代的城砖作为纪念，按国家规定，任何人不得

6、将博物馆收藏品变为私有。博物馆馆长需要如何写信给这位领导，将城砖取回。微软笔试3、营业员小姐由于工作失误，将2万元的笔记本电脑以1.2万元错卖给李先生，王小姐的经理怎么写信给李先生试图将钱要回來？微软屮国公司总裁唐骏说：“真可惜，我在很多场合都出过这三题，但到目前为止，还没有一个人能完全答对，有人答对了一题，所以他当上了我的助理。”微软笔试第一题：亲爱的用户：您好，为了回报广大用户，我公司最近对N型电池进行了技术升级，凡在*年*月'日前购买的N型电池用户，均可到我公司销ft网点进行免费更换升级。如果你更喜欢用原來的电池，我们将会送给你50元的新手机折换

7、券。再次感谢您对我们工作的支持P*手机股份有限公司*年'月*日（注意，不要搞用户己知道此电池设计寿命的假想，现在我们需要把实际的使用寿命当设计寿命，只不过价格相对低一点。我查看了一下我的手机说明书，它并没有说明电池使用寿命，只说怎样使用寿命会长一些。所以可以回避寿命一事不谈。在答此问题吋，应注意两个方面，一是不能让川户对公司失去信心，影响声誉;二是要对用户负责，应值多少钱的东西就卖多少钱，所以，我就想了如上的表述方式，实际上，相对于原來的电池，现在也的确是一种技术升级，不存在欺骗顾客）。微软笔试第二题尊敬的**领导：您好!首先感谢您到我馆检查指导工作!

8、按照你的指示，把相关的工作进行了完善，使我们的工作有了很大提高。在您走后，一位同志急着告诉我，