阿里巴巴校招笔试题
第一部分 单选题(前10题,每题2分;后10题,每题3分。选对得满分,选错倒扣1分,不选得0分)
1、一次内存访问,SSD硬盘访问和SATA硬盘随机访问的时间分别是()
A、几微秒,几毫秒,几十毫秒 B、几十纳秒,几十微秒,几十毫秒
C、几十纳秒,几十微秒,几十毫秒 D、几微秒,几十微秒,几十毫秒
2、8进制数256,转化成7进制数是(B)
A、356 B、336 C、338 D、346
3、某网络的IP地址空间为,采用定长子网划分,子网掩码为,则该网络的最大子网个数、每个子网内最大可分配地址个数各位(C)
A、8,32 B、32,8 C、32,6 D、8,30
4、以下关于链式存储结构说法错误的是(A)
A、查找节点时链式存储比顺序存储快
B、每个节点是由数据域和指针域组成
C、比顺序存储结构的存储密度小
D、逻辑上不相邻的节点物理上可能相邻
5、假定一个二维数组的定义语句为“int a[3][4]={{3,4},{2,8,6}};”,则元素a[1][2]的.值为(A)
A、6 B、4 C、2 D、8
6、下面函数的功能是(C)
int fun (char *s)
{
char *p=s;
while(*p++);
return p-s-1;
}
A、计算字符串的位(bit)数 B、复制一个字符串
C、求字符串的长度 D、求字符串存放的位置
7、判断有向图是否存在回路,利用(A)方法最佳
A、拓扑排序 B、求最短路径
C、求关键路径 D、广度优先遍历
8、依次读入数据元素序列{a,b,c,d,e,f,g}进栈,元素进栈或出栈顺序是未知的,下列序列中,不可能成为栈空时弹出的元素构成序列的有(D)
A、{d,e,c,f,b,g,a} B、{c,d,b,e,f,a,g} C、{e,f,d,g,c,b,a} D、{f,e,g,d,a,c,b}
9、下列有关图的遍历说法中,不正确的是(C)
A、有向图和无向图都可以进行遍历操作
B、基本遍历算法两种:深度遍历和广度遍历
C、图的遍历必须用递归实现
D、图的遍历算法可以执行在有回路的图中
10、在16位机器上跑下列foo函数的结果是(B)
void foo()
{
int i = 65536;
cout << i <<”,”;
i = 65535;
cout << i;
}
A、-1,65535 B、0,-1 C、-1,-1 D、0,65535
11、有一段年代久远的C++代码,内部逻辑复杂,现在需要利用其实现一个新的需求,假定有以下可行的方案,应当优先选择(D)
A、修改老代码的接口,满足新的需求
B、将老代码抛弃,自己重新实现类似的逻辑
C、修改老代码的内部逻辑,满足新的需求
D、在这段代码之外写一段代码,调用该代码的一些模块,完成新功能需求
12、在5个页框上使用LRU页面替换算法,当页框初始为空时,引用序列为0、1、7、8、6、2、3、7、2、9、8、1、0、2,系统将发生(C)次缺页
A、13 B、12 C、11 D、8
分析:缺页为:0、1、7、8、6、2、3、9、8、1、0,共11次
-
找工作,国企可能有的户口陷阱
945{display:none;}说是陷阱,只是自己当时还不知道,信息了解的还是不够,所以现在说说,以后找工作的碰到类似的好事先有个准备。北京人才政策(官方网站上有规定),本科有紧缺专业的限制,研究生目前没有,但是在2005年也有研究生被此理由拒了的。一般国企在当年完成人才收录...
-
南陵县“在线访谈”开辟网络问政新渠道
日前,南陵县政务公开办邀请该县人社局走进中国南陵政府网站,共同举办本年度最后一期"在线访谈",以"关注社会保障,统筹城乡就业,服务百姓民生,促进社会和谐"为主题,与广大网民进行现场交流。在两个小时的访谈时间里,网民们就事业单位绩效工资、职称评聘、社会保障、...
-
缺啥补啥,在职培训得“对症下药”
工作时间越长,越能感受到培训的重要性。但苦于空闲时间较少,不少上班族在培训充电的选择上犯难。看啥都想学,想啥都不会,总觉得自己这也不好,那也不对,挑来拣去的,浪费很长时间依旧难下决心。对于这类选择恐惧症时不时发作的上班族来说,小编建议大家结合当下工作内容对...
-
武汉求职生活描述
一、主要概况1.地理位置:武汉位于江汉平原东部,长江中游与汉水交汇处。地理位置为东经113°41′-115°05′,北纬29°58′-31°22′。东端在新洲县徐古镇将军山,西端在蔡甸区成功乡窑湾村,南端在江夏区湖泗镇刘均堡村,北端在黄陂县蔡店乡段家田村北。在平面直角坐标上...