美团点评2018秋招前端测评

一．选择题

1.    甲乙二人各自加工一批同样数量的零件，甲完成一半时，乙完成150个，甲全部完成时，乙完成全部的5/6，求这批零件一共有（C）个

A.    320

B.    400

C.    360

D.   420

2.    分析如下代码，以下选项说法错误的是（A）

function stu(name, age, hobby){
        this.pname = name;
        this.page = age;
        this.hobby = hobby;
        this.say = function(){
              document.writeln(“我是stu的方法”);
}
}
var stu1 = new stu(“张三”, 18, “看书”);
var stu2 = new stu(“王五”, 20, “运动”);
for(p in stu1){
        document.writeln(“stu 1[” + p + “]=” + stu1[p]);
}
document.writeln(stu1);

A.    用这种方法实例化对象，不会造成资源的浪费

B.    当以普通函数调用时候this就代表是当前对象，默认是window对象；当以构造函数调用时返回给新生成的对象

C.    代码表示用构造函数模式创建学生对象stu1、stu2

D.   stu1和stu2的say()是完成相同的方法，但是属于不同的实例。

3.    下列不属于虚拟机转移类指令的是（C）

A.    goto

B.    break

C.    ifrelop

D.   Call

4.    一棵树有63个节点，那么它有（D）条边，最多有（D）个叶子节点

A.    62 62

B.    63 32

C.    63 62

D.   62 32

5.    在页面中打印出了一句“欢迎你张小兰”，如果要将该句中的人物名字取出来，应该怎么来做（C）

A.    var str = document.getElementById(“str”).innerHTML;str.substring(4,6);

B.    var str = document.getElementById(“str”).innerHTML;str.substring(3,5);

C.    var str = docuemtn.getElementById(“str”).innerHTML;str.substring(3,6);

D.   var str = document.getElementById(“str”).innerHTML;str.indesOf(3,5);

6.   

 #include <bits/stdc++.h>
using namespace std;
struct point{
int val;
point(int x= 0):val(x){}
 bool operator < (const point &x) const{
        return x.val < val;
}
bool operator + (const point &x) const{
       return val – x.val;
}
}a[10];
int main(){
int n = 5;
for(int I = 1; I < n; ++i){
       a[i] = point(n);
}
sort(a+1, a+1+n);
cout <<(a[1]+a[2])<<end;
}

上述程序的输出为（C）return val – x.val;纠正为：return val + x.val;

A.    3

B.    -1

C.    1

D.   9

7.    在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向1、2、1、5、4、1、3、4、2、4。当分配给该作业的物理块数为3时，访问过程中发生的缺页次数为（D）

A.    5

B.    3

C.    4

D.   6

8.    以下有关测试(testing)与排错(或称调试，debugging)的说法，正确的是（A）

A.    测试和排错的结果都不可预测

B.    先进行排错，后进行测试

C.    测试与排错是相同的活动

D.   测试时必须了解对象细节，而排错时可忽略对象细节

9.    设字母表E=(a,b,c)，下列哪个文法G[Z]，使其生成的语言为L=(anbncm|n>=1,m>=0) （D）

A.    Z -> AB

A -> aAb|a

B -> cB|e

B.    Z -> AB

A -> aAb|ab

B -> cB|e

C.    Z -> AB

A -> aAbc|ab

B -> cB|e

D.   Z -> AB

A -> Ab|ab

B -> cB|e

10.  分析下面代码段，其运行结果是（C）

var val = ‘hello’;

alert(‘This is’+ (val === ‘hello’) ? ‘Mine’: ‘Yours’);

A.    This is Yours

B.    Yours

C.    Mine

D.   This is Mine

11.  有如下CSS代码：

h1{font-weight:bold;font-family:”Calibri”};

.H1{font-weight:bold;font-family:”Calilbir”};

请问下列选项正确的是（C）

A.    h1和H1都是类选择器

B.    h1是类选择器，H1不是类选择器

C.    h1不是类选择器，H1是类选择器

D.   h1和H1都不是类选择器

12.  一个石头堆里有27个石子，小明一次可以拿走3个、6个或者10个石子，问小明最少多少次可以将石头数完（C）

A.    8

B.    7

C.    5

D.   9

13.  对关键字{30,25,28,40,15,10,38,35,20,26}序列进行希尔排序，依次取增量d=3时，希尔排序的结果是（B）

A.    26,15,10,30,25,20,38,35,28,40

B.    30,15,10,38,25,20,40,35,28,26

C.    30,25,10,38,15,20,40,35,28,26

D.   26,25,10,30,15,20,38,35,28,40

正确答案：A

14.  如图所示，只给出三种颜色给4个顶点着色，使之有连边关系的顶点颜色不同，一共有多少种着色方式（A）

A.    24

B.    6

C.    12

D.   18

正确答案：C

15.  有以下程序段

int a[] = (9,3,5,8,2),I,j,k;
for(i=1;i<5;i++){
k=a[i];
j=i-1;
while(j>=0&&k>a[j]){
        a[j+1]=a[i];
        --j;
}
a[j+1] =1;
}

则该程序段的功能是（A）

A.    对数组a进行插入排序（降序）

B.    对数组a进行选择排序（降序）

C.    对数组a进行插入排序（升序）

D.   对数组a进行选择排序（升序）

16.  

#include <bits/stdc++.h>
using namespace std;
int solve(int n){
if(n<=0){
        return 0;
}
if(n%3==0){
       return 1 + solve(n-3);
} else{
       return solve(n-3);
}
}
int main(){
int n = 333;
 int tans = solve(n);
 cout << ans << end;
 return 0;
}

上述程序的输出为（B）cout << ans << end;纠正为：cout << tans << end;

A.    0

B.    111

C.    222

D.   333

17.  下列哪项是正确的CSS注释：（D）

A.    //comment

B.    //*comment

C.    /?cimment

D.   /*comment*/

18.  下面的浏览器和内核，不匹配的是（A）

A.    Chrome:presto内核

B.    IE:trident内核

C.    Firefox:gecko内核

D.   Safari:webkit内核

19.  (多选题)下面有关线索二叉树的说法正确的是（CD）

A.    在线索二叉树中，p所指结点没有左子树的充要条进是p->left=NULL

B.    会有N个结点的线索二叉树中含有N个空指针域

C.    在线索二叉树中，p所指结点没有左子树的充要条件是p->|tag=1

D.   会有N个结点的线索二叉树中含有N+1个空指针域

20.  (多选题)哈希查找中，解决冲突常采用的方法有（CD）

A.    数字分析法

B.    除留余数法

C.    线性探测再散列

D.   链地址法

21.  分析下面代码段，其运行结果是（D）

var str = ‘world’;
(function (){
        if(typeof str === ‘undefined’){
               var str = ‘Jack’;
               alert(‘Goodbye’+ str);
} else{
       alert(‘Hello’+str);
}
})();

A.    Hello world

B.    Goodbye world

C.    Hello Jack

D.   Goodbye Jack

22.  TCP通信中，假设窗口为65535字节，往返时间RTT为0.1秒，那么最大吞吐量为（A）

A.    5.2428Mbps

B.    13.107

C.    10.4856Mbps

D.   6.5535Mbps

23.  （多选题）在互斥模型中，下列说法正确的是（CD）

A.    对同一信号的PV操作在同一进程

B.    信号量S初始为0

C.    对同一信号的PV操作在不同进程

D.   信号量S初始为1

24.  (多选题)关系模型的参照完整性约束的概念，李伟同学学习完归纳了一下，哪些是正确（AC）

A.    参照关系中的外码可以与被参照关系中的主码不同名

B.    参照关系中的外码，其属性值的取值不能为空

C.    外码和相应的主码不一定同名

D.   参照关系中的外码，其属性值的取值不受被参照关系的取值约束

25.  设F={AB->D,A->B,D->BC,C->B}，则F的最小覆盖Fmin为（B）

A.    Fmin={AB->D,A->B,D->BC,C->B}

B.    Fmin={A->D,C->B,D->C}

C.    Fmin={A->D,A->B,D->B,C->B,D->C}

D.   Fmin={A->D,C->B,A->B,D->c}

26.  (多选题)下列关于rp说法正确的是（ABC）

A.    ruby注释是中文注音或字符

B.    <ruby>夼<rt><rp>(<rp>kuang</rp>)</rp></rt></ruby>在不兼容rt的浏览器中，就可以通过rp去识别

C.    <rp>标签在ruby注释中使用，以定义不支持ruby元素的浏览器所显示的内容

D.   rp标签不能和rt标签同时使用

27.  在做很多网页开发时，在输入时间的时候，需要将时间精确到秒，那么，怎么才能知道输入的时间时正确的时分秒的时间（A）

A.    var reg = /^((20|21|22|23|[0-1]\d)\:[0-5][0-9])(\:[0-5][0-9])?$/

if(!reg.match(str)){alert(“输入的时间格式不正确！”);}

B.    var reg = /^((20|21|22|23\d)\:[0-5][0-9])(\:[0-5][0-9])?$/

if(!reg.match(str)){alert(“输入的时间格式不正确！”);}

C.    var reg = /^((20|21|22|23\d)\:[0-5][0-9])(\:[0-5][0-9])?$/

if(!reg.match(str)){alert(“输入的时间格式不正确！”);}

D.   var reg = /^((20|21|22|23\d)\:[0-5][0-9])(\:[0-5][0-9])?$/

if(!reg.test(str)){alert(“输入的时间格式不正确！”);}

28.  数据流图和程序流程图的区别是（D）

A.    一般在数据流图中和程序流程图中，都能看出加工的执行次序

B.    数据流图适合描述系统中某个加工的执行细节，而程序流程图适合宏观地分析一个组织的业务概况

C.    数据流图就是传统意义上的程序流程图

D.   数据流图中的箭头是数据流、程序流程图中的箭头是控制流

29.  (多选题)如果要实现当鼠标移动到图片上时，该图片从A图换成B图，当鼠标移动走后，再从B图切换回A图，所涉及到的JavaScript事件是（CD）

A.    onMouseDown

B.    onFocus

C.    onMouseOver

D.   onMouseOut

30.  (多选题)下列说法正确的是（ACD）

A.    在Windows中，用Ipconfig可以获取本地MAC地址

B.    其中选项全错

C.    在物理层可以用中继器实现连接功能

D.   域名服务器上存放有internet主机的域名和IP地址

31.  设某二叉树的前序遍历序列为ABDEFCGHIJ，中序遍历序列为EFDBAGCIHJ，则该二叉树的后序遍历序列为（D）

A.    ABDFECGIJH

B.    DEFBIJHCGA

C.    ACHJIGBDEF

D.   FEDBGIJHCA

32.  A

33.  下雨天，某企业仓库发生漏水事故，仓库进水600L时员工发现并及时启动两台排水装置。甲机每分钟排水20L，乙机每分钟排水16L，经过50分钟后将水全部排完，平均每分钟漏进的水有（D）L。

A.    30

B.    12

C.    18

D.   24

34.  你几乎找不到第二个能把这项任务完成的如此完美的人，它的能力让人不得不佩服啊。对这句话要表达的意思理解正确的是（C）

A.    他完成这项任务的能力一般

B.    还有第二个能把任务完美完成的人

C.    他是唯一能把任务完美完成的人

D.   他完成这项任务的能力很强

35.  根据图形规律，填入问号处的图形应该是（C）

36.  根据图形规律，填入问号处的图形应该是（B）

37.  水果店用一批水果包装果篮，如果每篮放12个，余11个；如果每篮放18个，将有一个果篮差1个水果；如果每篮放15个，将有7个果篮每篮多2个。这批水果的个数在500到600之间，这批水果有（D）个。

A.    559

B.    540

C.    541

D.   539

38.  兄弟四人的平均年龄为48碎，大哥、二哥、三哥的平均年龄为50碎，三个和四弟的平均年龄为44岁，三个的年龄是（C）

A.    54

B.    42

C.    46

D.   50

39.  在自然界中，所有的生物，出门之后都会辨识方向。有一些人的方向感强，有些人的弱，但是他们一定都会辨别方向。社会上一种普遍观点认为，男性一般辨别方向能力强于女性。以下说法中，最能削弱上述观点的是（D）

A.    有些男生也会迷路，并且方向感并不强

B.    问卷调查显示，超过73.56%的女性认为自己方向感较差

C.    科学家通过实验，发现人体中一种可以在磁场当中定位方向的蛋白质复合体，该蛋白质基因在不同性别体内表现并不相同

D.   生活中很多女生会听到“女生的辨别方向能力弱”的声音，于是，心理作用致使女生在辨识方向上依赖男生

40.  甲乙丙均为工人，其中一个是车工，一个是钳工，一个是焊工，并且车工比甲的工资高，乙的工资比焊工低，焊工的工资比丙低。由此可以推断出（B）

A.    甲是车工，乙是钳工，丙是焊工

B.    甲是焊工，乙是钳工，丙是车工

C.    甲是钳工，乙是焊工，丙是车工

D.   甲是车工，乙是焊工，丙是钳工

41.  某医院有甲乙丙三名知名专家，甲每4天应诊一天，乙每7天应诊一天，丙每12天应诊一天，假设2015年7约22日该三名专家同时应诊，那么下次同时应诊时间是（C）

A.    2015/10/15

B.    2015/10/12

C.    2015/10/14

D.   2015/10/13

42.  根据图形规律，填入问号处的图形应该是（D）。

43.  祖孙三代的年龄和是120岁，爷爷与孙子的年龄和是80岁，爷爷年龄是穗子的9倍，父亲（A）岁时，孙子出生。

A.    32

B.    40

C.    36

D.   30

44.  明明难过的对芳芳说：“难道我想眼睁睁地看着你完不成任务挨骂吗？还不是因为我要送生病的妹妹去医院。”根据以上信息判断错误的是（B）

A.    芳芳没有完成任务

B.    明明并不关心芳芳

C.    明明关心芳芳

D.   芳芳挨骂了

45.  公司发送员工福利，每名员工可以从甲乙丙丁四种礼品中任选两种（可以重复选择）。公司共有85名员工，那么至少（A）人所选礼品组合完全相同。

A.    6

B.    7

C.    9

D.   8

46.  师傅对徒弟说：“我像你那么大时，你还是个10岁的娃娃”，徒弟对师傅说：“我到您那个岁数时，您都退休七年了”。假设当地的退休年龄为60岁，则师傅今年（B）岁。

A.    40

B.    48

C.    33

D.   29

47.  一条路如果由甲乙两个工程队共同修，需要30天。甲工程队单独修了5天后，乙队与甲队共同修了6天，而后乙队调走，甲队又单独修了35天才完成。若自始至终，由甲队单独修路，则需要（A）天。

A.    50

B.    55

C.    60

D.   45

48.  甲乙丙丁分别来自英国、日本和德国三个国家，已知甲和丙国际相同，乙和丁都不是英国人，以下推断肯定错误的是（C）。

A.    甲是英国人

B.    乙是日本人

C.    丙是德国人

D.   丁是德国人

49.  根据下列数字规律，应填入括号处的数字是（D）。-5，21，-13，17，-15，（D）

A.    14

B.    12

C.    10

D.   16

50.  我不是不能参加这次活动，而是不能跟小明同时参加。根据这句话以下推断一定正确的是（B）

A.    我和小明都不参加这次活动

B.    如果小明不参加这次活动，那么我可能参加

C.    如果小明不参加这次活动，那么我不会参加

D.   我参加这次活动

二. 问答题

1.    ajax发送请求经历了哪些过程（写出伪代码）？ajax的缺点是什么？

三．在线编程题

1.    射击训练

小Q是一个专业的射击运动员，有一天他像往常一样进行n次射击训练，每次射击他都会取最高的四次得分作为最终得分来衡量他的射击状态，但是今天他制定了一个奇怪的规则：在n次射击得分中取出四次得分a,b,c,d，并且满足a*b*c=d作为最终得分来衡量他的射击状态。

但是小Q发现满足这个条件的(a,b,c,d)可能不止一个，小Q需要你来帮助他计算一共有多少个这种(a,b,c,d)

如样例所示：

有两种满足条件的(a,b,c,d)分别是(10,2,2,40)和(2,2,40,160)。

输入：

输入包括两行，第一行包括一个正整数n(4<=n<=500)，表示射击的次数。

第二行n个正整数w[i](1<=w[j]<=10^6)，表示每次射击的得分。

输出：

输出可以作为最终得分的种数。

样例输入：6

                 10 2 2 7 40 160

样例输出：2