微软2012笔试 翻译版

《微软2012笔试 翻译版》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、微软2012暑期实习生校园招聘笔试题1、Supposethataselectionsortof80itemshascompleted32iterationsofthemainloop.Howmanyitemsarenowguaranteedtobeintheirfinalspot(nevertobemovedagain)?假设选择排序80资料已完成32次迭代的主回路。现在有多少个项目保证在他们最后的点（永远不会被再次移动）？A、16B、31C、32D、39E、402、Whichsynchronizationmechanism(s)is/areu

2、sedtoavoidraceconditionsamongprocesses/threadsinoperatingsystem?同步机制（s）是/是用来避免在操作系统中的进程/线程间的竞争条件吗？A、MutexB、MailboxC、SemaphoreD、LocalprocedurecallA，互斥B，邮箱C，信号灯 D，本地过程调用3、Thereisasequenceofnnumbers1,2,3,...,nandastackwhichcankeepmnumbersatmost.Pushthennumbersintothestackfollow

3、ingthesequenceandpopoutrandomly.Supposenis2andmis3,theoutputsequencemaybe1,2or2,1,soweget2differentsequences.Supposenis7,andmis5,pleasechoosetheoutputsequenceofthestack.有一个序列的n个数字1,2,3，...，n和一个堆栈可以保持m个最。推入堆栈的n个序列和随机弹出。假设n是2，m是3，输出序列可以是1,2或2,1，所以我们得到2个不同的序列。假设n为7，m为5，请选择输出序列的

4、堆栈。A、1,2,3,4,5,6,7B、7,6,5,4,3,2,1C、5,6,4,3,7,2,1D、1,7,6,5,4,3,2E、3,2,1,7,5,6,44、Whichistheresultofbinarynumber01011001aftermultiplyingby0111001andadding1101110?这是的结果后的二进制数01011001乘以0111001和添加1101110？A、0001010000111111B、0101011101110011C、00110100001101015、Whatisoutputifyoucom

5、pileandexecutethefollowingccode?输出是什么，如果你编译并执行下面的C代码？[cpp]viewplaincopyprint?1.voidmain()2.{3.inti=11;4.intconst*p=&i;5.p++;6.printf("%d",*p);7.}A、11B、12C、GarbagevalueD、CompileerrorE、NoneofaboveC，垃圾的价值D，编译错误E，没有以上6、WhichoffollowingC++codeiscorrect?A、B、C下列哪些C++代码是正确的？A、[cpp]v

6、iewplaincopyprint?1.intf()2.{3.int*a=newint(3);4.return*a;5.}B、[cpp]viewplaincopyprint?1.int*f()2.{3.inta[3]={1,2,3};4.returna;5.}C、[cpp]viewplaincopyprint?1.vectorf()2.{3.vectorv(3);4.returnv;5.}D、[cpp]viewplaincopyprint?1.voidf(int*ret)2.{3.inta[3]={1,2,3};4.ret=

7、a;5.return;6.}E、Noneofabove7、Giventhatthe180-degreerotatedimageofa5-digitnumberisanother5-digitnumberandthedifferencebetweenthenumbersis78633,whatistheoriginal5-digitnumber？由于180度旋转后的图像的一个5位数的数字是另一个的5位数字和数字之间的差异是78633，原始的5位数字是什么？A、60918B、91086C、18609D、10968E、869018、Whichofth

8、efollowingstatementsaretrueA、Wecancreateabinarytreefromgiveninorderandpreor