微软2013校园招聘笔试.docx

2.???????下面哪一项不能用于Widows中进程间通信？A.?????? 命名事件B.?????? 命名管道C.?????? 临界区D.?????? 共享内存3.????????下面哪一种操作不是stack的基本操作？A.?????? 入栈B.?????? 出栈C.?????? 检查是否为空D.?????? 排序栈中元素4.????????下面哪一种属于“creational”的设计模式？A.?????? Fa?adeB.?????? SingletonC.?????? BridgeD.?????? CompositeE.???????上面都不是5.????????当建立连接时，下面哪一个数据包发送顺序是正确的TCP握手协议过程？A.?????? SYN，SYN+ACK，SYN+ACKB.?????? SYN+ACK，SYN+ACK，SYNC.?????? SYN，SYN+ACK，RSTD.?????? SYN，SYN，ACKE.???????以上都不是6.????????函数式编程的性质有？（TheCharacteristicsof functional programming are?）A.?????? Avoidof changing state and mutable dataB.?????? ReferentialtransparencyC.?????? LambdacalculusD.?????? ThreadsafeE.???????All of Above7.????????关于HTTP协议说明，哪些是正确的？A.?????? 在CS模式下，作为一种request-response协议B.?????? 无状态，对每一个请求看成独立的C.?????? WWW和Email使用的协议D.?????? HTTP响应包括数字状态码，404经常代表“PageNot Found”E.???????以上都不是9.????????4个袋子，15个球，每个袋子至少放一个球，而且袋子中的球数量不能重复，有多少种方式？A.?????? 4B.?????? 5C.?????? 6D.?????? 711.???? 有两个32bit的数A、B，使用下面方式得到32bit的数C、D。哪一种可以使用C、D得到A、B的值A.?????? C=（int32）(A+B),D=(int32)(A-B)B.?????? C=（int32）(A+B),D=(int32)((A-B)1)C.?????? C=（int32）(A+B),D=BD.?????? C=（int32）(A+B),D=(int32)(A+2*B)E.???????C=（int32）(A*B),D=(int32)(A/B)12.???? 如果一个二叉树的前序遍历结果是abcdefg，下面哪一个是可能的中序遍历结果？ABCEA.?????? abcdefgB.?????? gfedcbaC.?????? bcdefgaD.?????? bceadfgE.???????bcdaefg13.???? T(n)=1(n=1),T(n)=25+T(n/5)+n^2,T(n)复杂度是多少？BA.?????? O(nlogn)B.?????? O(n^2logn)C.?????? O(n^2)D.?????? O(n^3)E.???????O(n^3logn)14.???? 两个线程运行在双核机器上，每个线程主程序如下，线程1：x=1;r1=y;线程2：y=1;r2=x。x和y是两个全局变量，初始为0。以下哪一个是r1和r2的可能值？ABCA.?????? r1=1,r2=1B.?????? r1=1,r2=0C.?????? r1=0,r2=1D.?????? r1=0,r2=015.???? 有n个元素的完全二叉树的深度是：A.?????? D(n)=log2(n)B.?????? D(n)=1+log2(n)C.?????? D(n)=n+log2(n)D.?????? D(n)=1+n*log2(n)16.???? 1,2,3,…999,1000?A.?????? 189B.?????? 191C.?????? 193D.?????? 19517.???? 2月28日出生和2月29日出生的人的比例是多少？2012年2月28日和2012年2月29日出生的人的比例是多少？BA.?????? 1:1和1:1B.?????? 4:1和1:1C.?????? 1:1和4:1D.?????? 4:1和4:118.???? 下面哪些使用的是贪心算法A.?????? 单源最短路径中的Dijkstra算法B.?????? 最小生成树的Prim算法C.?????? 最小生成树的Kruskal算法D.???