- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
微软笔试真题
例行交代一下,今天早上闹钟不知道的何故没有响(每次有事的
时候总出问题),
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.考前缀表达式,我不懂。
您可能关注的文档
- 国际经济学第03章在线测试.pdf
- 圆锥的体积教学反思.pdf
- 基本建设储备借款合同.pdf
- 基本建设贷款协议.pdf
- 基本礼仪之书信.pdf
- 基本礼仪之握手.pdf
- 墩、台身施工作业指导书.pdf
- 墩台帽梁施工方案.pdf
- 声母测试卷一.pdf
- 夏去秋来的优美句子简短.pdf
- 班级元旦晚会策划书 班级元旦晚会策划书4篇.doc
- 班会会议记录格式及 班会会议记录(实用【7篇】.doc
- 认真学习《中国共产党纪律处分条例》PPT党的六大纪律课件.pptx
- 党纪学习教育PPT新修订的《中国共产党纪律处分条例》解读课件.pptx
- 关于严明党的纪律和规矩的重要论述PPT课件.pptx
- 2024年国九条PPT关于加强监管防范风险推动资本市场高质量发展的若干意见课件.pptx
- 2024干部一定要知敬畏存戒惧守底线PPT相关重要论述课件.pptx
- 推动经济实现质的有效提升和量的合理增长PPT学习教育课件.pptx
- 2024坚持“四步联动”做实党员教育工作PPT新时代党员教育工作课件.pptx
- 权威解读《关于加强社区工作者队伍建设的意见》PPT课件.pptx
1亿VIP精品文档
相关文档
最近下载
- 唐宋诗词与传统文化(湖南师范大学)中国大学MOOC 慕课 章节测验 答案.docx
- 人格障碍患者的护理.pptx
- 道德与法治《我们当地的风俗》教案教学设计(公开课)四年级下册.doc
- 国开电大设施园艺学实验实习报告参考答案.doc
- 企业合规管理企业培训课件.pptx
- 过敏性紫癜ppt教学课件.ppt
- 外研版英语(一起点)二年级下册 Module9 大单元整体学历案教案 教学设计附作业设计(基于新课标教学评一致性).docx
- 普传(POWTRAN)变频器PI500变频器使用说明书.pdf
- 在线网课学习课堂《运动训练基本原理与方法(北京体育大学 )》单元测试考核答案.docx
- Visual LISP教程.pdf
文档评论(0)