2019秋招360Web前端笔试分享,希望对大家能有点帮助
第一部分:单选题
1. 以下哪个表达式的值为true?
A. 1 in [1]
B. 1&&2>1
C. ‘1’===1
D. isNaN(1/0)
2.对于代码 var a=10.42;取出a的整数部分,以下代码哪些是正确的?
A. parselnt(a);
B. Math.floor(a);
C. Math.ceil(a);
D. a.split(.)[o];
3. 公司门户网站随着访问用户增加需要扩展服务器数量,每台服务器在DNS配置时,域名与主机相同,为达到负载均衡,DNS服务器需要开启( )
A. 启用循环
B. 反复解析
C. 顺序解析
D. 智能解析
4. 以下哪些事件支持冒泡?
A. mouseenter
B. focus
C. keypress
D. scroll
5. 关于CSS,以下说法正确的是:
A. ex单位对应的是大写字母X的高度
B. line-height: 1.5和line-height: 150%是等价的
C. font-size、font-weight、 font- style、line -height都是可继承属性
D. font-weight: normal和font-weight: 100是等价的
6. 数据链路层可以提供哪些服务类型( )
A. 有确认的有连接服务
B. 无确认的无连接服务
C. 有确认的无连接服务
D. 无确认的有连接服务
7.以下哪些css颜色表示红色?
A. #f00f
B. red
C. rgb(100%,0%,0%)
D. hsl(0,100%,50%)
8. 关于CSS选择器,以下说法正确的是:
A. 每条选择器最多只能出现一个伪类
B. :nth-child(an+b)中n的取值从0开始
C. 每条选择器最多只能出现一个伪元素
D. A+B匹配A之后所有符合B规则的元素
9.以下哪个CSS属性是继承属性(inherited)?
A. justify-content
B. text-indent
C. vertical-align
D. background-color
10. 下面使用Animate-timing-function定义的贝塞尔曲线,哪一个是先快后慢的()
A. animation-timing-function:
cubic-bezier(.22,1.23,.97,.89)
cubic-bezier(1.23,..22,97,.89)
C. animation-timing-function:
cubic-bezier (.22,.97,.89,1.23)
D. animation-timing-function:
cubic-bezier (1.23,.97,.89,.22)
11. 下面这段代码:
console.log(1);
let a=setTimeout(()=>{console.log(2)},0);
console.log(3);
Promise.resolve(4).then(b =>{
console.log(b);
clearTimeout(a);
});
console.log(5);
控制台的输出结果是:
A. 1
2
3
4
5
B. 1
3
4
5
C. 1
3
5
4
D. 1
3
5
4
2
12. IP数据报的收发方进行跨网投递时,发送方需利用ARP协议获取哪些信息( )
A. 接收方IP地址的MAC地址
B. 发送方本网段路由器对应端口的MAC地址
C. 发送方IP地址的MAC地址
D. 接收方本网段路由器对应端口的MAC地址
13.网络拓扑结构中存在网桥S1、S2、S3、S4,若对应MAC地址分别为AABB-CCDD-EE00、AABB-CCDD-EE11、BBBB-CCDD-EE00、BBBB -CCDD-EE11所有网桥优先级采用默认值则使用STP协议后,哪个网桥会被确定为根网桥( )
A. S4
B. S2
C. S3
D. S1
14. 以下哪些语句触发了隐式的类型转换?
A. 2e1*Oxaa
B. 1+'1'
C. 0?1:2
D. parselnt(12.34,10)
15. 对关键码集合K={22,11,38, 68,43,6,10,48}用筛选法创建最小堆时,从关键码( )开始调整
A. 48
B. 68
C. 22
D. 38
16. 产生哈希冲突的影响因素有哪些( )
A. 装填因子
B. 哈希表长
C. 哈希函数
D. 处理冲突的方法
17. 如何阻止IE和各大浏览器默认行为( )
A. window.event.returnValue=false;
B. window.event.cancelBubble=true;
C. event.preventDefault();
D. event.stopPropagation();
18. 以下哪些对象是Javascript内置的可迭代对象?
A. Map
B. Object
C. String
D. Array
19. SNMP协议利用( )协议实现管理者与SNMP***之间的信息交互
A. ARP
B. TCP
C. ICMP
D. UDP
20. 写出程序运行的结果()
vark=0;
for(var i=0,j=0;i< 10,j < 6;i++, j++)
{
k +=i+ j;
}
console.iog(k)
A. 30
B. 0
C. 2
D. 60
21. 有下述JS代码:
var x=10;
var y=20;
var z=x<y?x++;++y;
console.log(‘x='+x+';y='+y+';z='+z);
其运行结果是? ( )
A. x=11;y=20;z=10
B. x=11;y=20;z=11
C. x=11;y=21:z=10
D. x=1;y=21;z=11
23. 下列哪些元素在语义上可以用于强调内容?
A. b
B. em
C. big
D. strong
24. 以下哪段代码符合HTML5书写规范:
A. <ul>
<li> some text
<li> some text
<li>some text
</ul>
B. < type =”text” input value=”some value”/>
C. <form
action="some action">
< button >some text< / button >
</form>
D. <div id=”1"> some text</div>
25. 根据HTML5规范,关于HTML,下列哪个说法是正确的?
A. P元素在任何情况下都可以不书写结束标签
B. 一个页面可以同时存在多个可见的main元素
C. 一个页面不可以存在多个title元素
D. a元素在任何情况下都可以嵌套块级元素
26. 下面HTML代码段中,可使“Welcome!”在浏览器中从左向右滚动显示的是()
<body>
<marquee scrolldelay=”200” direction=”scroll”>Welcome!</marquee>
</body>
</HTML>
B. <HTML>
<body>
<marquee scrolldelay=”200” direction=”left”>Welcome!</marquee>
</body>
</HTML>
C. <HTML>
<body>
<marquee scrolldelay=”200” direction=scroll>Welcome!</marquee>
</body>
</HTML>
D. <HTML>
<body>
<marquee scrolldelay=”200” direction=”right”>Welcome!</marquee>
</body>
</HTML>
27. 关于a元素,以下说法正确的有:
A. a元素必须具有href属性
B. a元素的target属性可以指向一个具名的窗口或iframe
C. 当a元素的rel属性具有多个值时,使用空格” ”分隔
D. a元素的href属性必须是目标url的绝对路径
28. 下列哪些元素可以作为table元素的子元素?
A. col
B. tbody
C. caption
D. tr
29. 名为"ctx" 的变量是某个HTML 5画布对象的上下文。以下代码绘制的是什么( )
代码: Ctx.arc(x,y,r,O,Math.Pl,true);
A. 在给定点绘制一个半圆
B. 从一个点到另一个点绘制一条直线
C. 在给定点绘制一个矩形
D. 在给定点绘制一个圆
30.以下哪些选项可以获取ID为a的DOM元素?
A. document.querySelector('#a’)
B. document.getElementByld('#a')
C. document.querySelector(‘a’)
D. document.getElementByld(‘a’)
31. var str1 = new RegExp("e");
document.write(str1.exec("hello"));
以上代码输出结果为( )
A. TRUE
B. 其他几项都不对
C. null
D. e
32. 以下哪些事件会在页面加载完成(onload)之前触发?
A. beforeunload
B. readystatechange
C. pageshow
D. DOMContentLoaded
33. 以下哪些Array对象的方法不会更改原有数组?
A. concat()
B. splice()
C. sort()
D. map()
34. 一个数据流中出现了的报文片段: A ESC FLAG B,假设采用字节填充算法,填充后的输出为( )
A. A ESC FLAG FLAG B
B. FLAG A ESC FLAG B FLAG
C. A ESC ESC ESC FLAG B
D. A ESC ESC FLAG B
35. 下列哪种算法平均情况、最好情况和最坏情况下的时间复杂度都为o(n^2) ( )
A. 冒泡排序
B. 归并排序
C. 直接选择排序
D. 直接插入排序
36.利用动态规划计算以下矩阵连乘: A1(20*25), A2(25*5), A3(5*15), A4(15*10), A5(10*20), A6(20*25)
A. (A1A2)(A3(A4A5))A6)
B. (A1A2)((A3A4)A5)A6)
C. (((A1(A2A3)A4))A5)A6)
D. (A1A2A3)(A4A5)A6)
37. 待排序元素规模较小时,宜选取哪种排序算法效率最高()
A. 归并排序
B. 希尔排序
C. 冒泡排序
D. 堆排序
38. 使用快速排序算法对序列9,1,3,8,23,5,7,10,29,19进行排序,基准数取29,则第1趟排序后的结果为()
A. 1,3,8,9,23,5,7,10,29,19
B. 7,1,3,8,5,9,23,10,29,19
C. 9,1,3,8,23,5,7,10,19,29
D. 9,1,3,8,23,5,7,10,29,19
39.设二叉排序树由(54,28,16,34,73,62,95,60,26,43)构成如下图二叉树,则在该树中查找任意指定元素的平均查找长度为( )
A. 1.2
B. 5.4
C. 4.1
D. 2.9
40.关于归并排序叙述正确的是()
A. 归并排序使用了分治策略的思想
B. 归并排序是稳定的
C. 归并排序使用了贪心策略的思想
D. 子序列的长度一定相等
编程题 | 20.0分 1/3
城市修建(Web)
时间限制:C/C++语言 1000MS;其他语言 3000MS
内存限制:C/C++语言 65536KB;其他语言 589824KB
题目描述:
有一个城市需要修建,给你N个民居的坐标X,Y,问把这么多民居全都包进城市的话,城市所需最小面积是多少(注意,城市为平行于坐标轴的正方形)
输入
第一行为N,表示民居数目(2≤N≤1000)
下面为N行,每行两个数字Xi,Yi,表示该居民的坐标(-1e9≤xi,yi≤1e9)
输出
城市所需最小面积
样例输入
2
0 0
2 2
样例输出
4
Hint
补充样例
输入样例2
2
0 0
0 3
输出样例2
9
编程题 | 30.0分 2/3
看花(Web)
时间限制:C/C++语言 1000MS;其他语言 3000MS
内存限制:C/C++语言 65536KB;其他语言 589824KB
题目描述:
小明有一个花园,花园里面一共有m朵花,对于每一朵花,都是不一样的,小明用1~m中的一个整数表示每一朵花。
他很喜欢去看这些花,有一天他看了n次,并将n次他看花的种类是什么按照时间顺序记录下来。
记录用a[i]表示,表示第i次他看了a[i]这朵花。
小红很好奇,她有Q个问题,问[l,r]的时间内,小明一共看了多少朵不同的花儿,小明因为在忙着欣赏他的花儿,所以想请你帮他回答这些问题。
输入
输入两个数n,m;(1<=n<=2000,1<=m<=100);分别表示n次看花,m表示一共有m朵花儿。
接下来输入n个数a[1]~a[n],a[i]表示第i次,小明看的花的种类;
输入一个数Q(1<=Q<=1000000);表示小红的问题数量。
输入Q行 每行两个数 l,r(1<=l<=r<=n); 表示小红想知道在第l次到第r次,小明一共看了多少不同的花儿。
输出
一共Q行
每一行输出一个数 表示小明在[l,r]的时间内看了多少种花。
样例输入
5 3
1 2 3 2 2
3
1 4
2 4
1 5
样例输出
3
2
3
温馨提示
请尽量在全场考试结束10分钟前调试程序,否则由于密集排队提交,可能查询不到编译结果
点击“调试”亦可保存代码
【本题为选答题】Array(Web)
时间限制:C/C++语言 3000MS;其他语言 5000MS
内存限制:C/C++语言 65536KB;其他语言 589824KB
题目描述:
小红有两个长度为n的排列A和B。每个排列由[1,n]数组成,且里面的数字都是不同的。
现在要找到一个新的序列C,要求这个新序列中任意两个位置(i,j)满足:
如果在A数组中C[i]这个数在C[j]的后面,那么在B数组中需要C[i]这个数在C[j]的前面。
请问C序列的长度最长为多少呢?
输入
第一行一个整数,表示N。
第二行N个整数,表示A序列。
第三行N个整数,表示B序列。
满足:N<=50000
输出
输出最大的长度
样例输入
5
1 2 4 3 5
5 2 3 4 1
样例输出
2