【美的2022春季校招笔试选择题】

一、单选题

1、先序遍历指按照根左右的顺序沿一定路径经过路径上的所有的结点，现假设一棵二叉树的后续遍历为69，67，71,70,72,68,66，中序遍历为69,67,66,71,70,68,72，则先序遍历为（）

A.66,69,67,70,71,72,68

B. 66,67,68,69,70,71,72

C.66,67,69,69,71,70,72

D.66,67,69,68,70,71,72

2、对于以下代码分析：

void test(int N) {

    int i = 1;

    while(i < N) {

        i = i *4;

    }

}

下面选项哪个最符合上面代码中循环执行的次数（）

A. 0.2log2N

B. log2N

C. 0.41log2N

D. 0.51log2N

3、以下js操作Array的方法中不能添加元素的是：（）

A. unshift

B. push

C. slice

D. pop

4、在js中，下面哪个不属于数组的方法（）

A. reverse

B. sort

C. concat

D. length

5、以下函数的时间复杂度和空间复杂度为（）

int Function(int n) {

    if(n <= 1) {

        return n;

    } else {

        return Function(n-1) + Function(n-2);

    }

}

A. T(n)=O(2^n),S(n)=O(1)

B. T(n)=O(2^n),S(n)=O(n)

C. T(n)=O(n),S(n)=O(n)

D. T(n)=O(1),S(n)=O(1)

6、有8个完全相同的硬币，其中只有一个硬币比其他7个重，给你一个没有刻度天平，请问最少称（）次

A. 4

B. 2

C. 5

D. 3

7、关于HTTP协议说法错误的是（）

A. HTTP请求方法在服务器中即使部分实现了，考虑到安全问题，也不一定会用

B. HTTP报文分为请求报文和响应报文

C. 请求头的后面的空行可有可无

D. GET请求没有请求正文

8、在待排序列基本有序的情况下效率最高的是（）

A. 插入排序

B. 选择排序

C. 归并排序

D. 快速排序

二、多选题

1、PING不通某个主机IP，可能的原因有（）

A.主机停机

B.网络不可用

C.22端口被禁用

D.***隔断

2、下列选项中，面向对象的主要特征是（）

A. 继承

B. 复用

C. 封装

D. 抽象

3、如果要在新窗口中打开，（）需要选用。

A. target="_blank"

B. target="_top"

C. target="_self"

D. target="_parent"

4、有关会话跟踪技术，描述正确的是（）

A. 在禁用Cookie时可以使用URL重写技术跟踪对话

B. Cookie是Web服务器发送给客户端的一小段信息，客户端请求时，可以读取该信息

C. 隐藏表单域将字段添加到HTML表单并在客户端浏览器中显示

D. 关闭浏览器意味着临时会话ID丢失，但所有与原会话关联的会话数据仍保留

5、使用js语法，要交换变量a和b的值，应使用的语句组如下，错误的是（）

A. a = b; b=a;

B. a=b;b=c;c=a;

C.c=a;a=b;b=c;

D.c=a;b=a;b=c;

6、以下描述正确的是（）

A. TCP注重数据可靠性，UDP注重数据传输快

B. Http协议所使用的运输层协议是UDP

C. 传输层提供端到端的可靠报文传递和错误恢复

D. Https的端口号是443

7、在HTML中有效，不规范的注释声明是：

A. /*这是注释*/

B. //这是注释

C. <--这是注释-->

D. <!--这是注释-->