微软笔试真题.pdf

  1. 1、本文档共5页,可阅读全部内容。
  2. 2、本文档付费后,不意味着付费购买了版权,只能用于单位或个人使用,不得用于商业用途(如:【转卖】进行直接盈利和【编辑后售卖】进行间接盈利)。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:19108035856(电话支持时间:9:00-19:00)。
微软笔试真题 例行交代一下,今天早上闹钟不知道的何故没有响(每次有事的 时候总出问题), 1.给定一个整形数组,数组的大小为N,数组内的数的范围为-N 到N,问最好的排序时间复杂度是多少? AO(logN) BO(N) CO(NlogN) DO(N2)/*(代表平方)*/ E 以上都不对 应该是B,采用位图排序,googl 位图排序 2.MVC模式是现在开发的一种常用设计模式,请问如下可以充当 MVC模式中控制器的是? ACSS BHTML模板 CJavascript DWebServic E 以上都不是 我真的不懂,我勉强觉得WebServic 可以当作是控制器吧 3.在编译进程中,会产生ParseTr 的是? A语法分析过程 B语意分析过程 C汇编代码过程 D 目标代码过程 百度了一下,貌似是在语法分析上,没学过编译原理不懂,后面 百度链接/view/29903.htm 4.寻找最短路径,给定一个还算不是很复杂的图。图不记得了, 选项也不记得了。 googl 普鲁姆算法克鲁斯卡尔算法 5.一个节点可以生成生成一种二叉树,两个相同的节点可以生成 两种二叉树,三个相同的节点可以生成5种二叉树?那5种呢? 备选答案忘记了。刚查了一下,42。公式是C(2n,n)/(n+1) 6.对于一个32位的操作系统来说,那些是正确的? A.操作系统可以访问到的物理内存为4G B.用户空间可访问的内存为4G C.碎片会极大的减缓程序的'运行速度 D.虚拟内存对应的实际内存不一定要连续 我觉得是ACD 7.给定一个二进制串,001110101如何编程001110010, 选项忘记了,反正就是一个符号运算符,应该是考补码的表示的。 还有就是或与运算符。 8.代码,运行结果是什么。比较简单,就不写了,应该就是找第 几大的数。 9.这个也是一个代码,F(1024)运行结果。没i有做出来,不懂 他要考什么,大概代码: intF(inti) { if(i==0) { return4; } if(i==1) { return0; } intp1=0; intp2=4; intcount=2; for(count<i) { intp3=(p1+p2)%5; p1=p2; p2=p3; count++; } return(p1+p2)%5; } 10.找出一个数组中,第M大的数,时间复杂度是? AO(logN) BO(N) CO(NlogN) DO(N2)/*(代表平方)*/ E 以上都不对 编程珠玑上看到了的,就是O(N) 11.强制转换问题,inti,floatf,doubled,下面哪个正确? Ai=(int)(double)i; Bi=(int)(float)i; Cf=-(-f); Df=(float)(double)f; Ed=(double)(float)d; 12.下面哪一个数可以判读是否一个数是2的n次方(n可以是等 于或大于0的数)。位运算,还是于运算、或运算。 13.一个排序二叉树,有5个元素,里面是1,2,3,4,5。问 以下哪个序列不能遍历出来? 比如中序遍历出来是1,2,3,4,5,给定了四个序列,每个按照序 列采用后序或者前序或者遍历构造一个排序二叉树,看能不能构造 出来。 14.99!里面有多少个0? A9 B21 C22 D31 E32 15.一个virtualclass能不能生成一个abstracttable? 16.考前缀表达式,我不懂。

您可能关注的文档

文档评论(0)

周老师 + 关注
官方认证
内容提供者

该用户很懒,什么也没介绍

认证主体西安经济技术开发区伊缀百货店
IP属地浙江
统一社会信用代码/组织机构代码
92610132MAB0HMD538

相关文档

相关课程推荐