爱奇艺2020校招Java方向笔试题（第二场）_()是调用者发出消息后,必须等待消息处理结束返回后,才能进行后续操作。-优快云博客

本文链接：https://blog.youkuaiyun.com/Yuudachi/article/details/104012228

1. 以下关于synchronized描述不正确的是（C）

A. 当一个线程访问某对象的synchronized方法或者synchronized代码块时，其他线程对该对象的该synchronized方法或者synchronized代码块的访问将被阻塞
B. 当一个线程访问某对象的synchronized方法或者synchronized代码块时，其他线程仍然可以访问该对象的非同步代码块
C. 当一个线程访问某对象的synchronized方法或者synchronized代码块时，其他线程可以访问该对象的其他的synchronized方法或者synchronized代码块
D. 当在对象上调用其任意synchronized方法的时候，对象都被加锁

解析：
当一个线程正在访问一个对象的synchronized方法，那么其他线程不能访问该对象的其他synchronized方法，因为一个对象只有一把锁
https://blog.youkuaiyun.com/qq_27712229/article/details/86749324

2. 下列关于时间复杂度的计算说法不正确的是（D）

A. for/while循环时间计算为循环体内计算时间与循环次数计算的乘积
B. 嵌套循环为循环体内计算时间与所有循环次数的乘积
C. 顺序语句为各语句计算时间的和
D. if-else语句为if语句计算时间与else语句计算时间的和

解析：
if和else只有一个会成立

3. 设n位同学从左到右依次编号为1, 2, …, n，合唱队形需使队列满足T1＜T2＜…＜Ti＞…Tn-1＞Tn 现已知有10个学生的身高（厘米）为：150、172、163、180、178、160、172、154、165、158，计算他们所组成的最长合唱队队形的长度为多少（C）

A. 5
B. 6
C. 7
D. 8

解析：
150、172（163）、180、178、172、165、158

4. 如果在带权有向图中，用顶点表示事件，用有向边表示活动，边上的权值表示活动的开销，则此带权有向图称为AOE网。AOE网是一个有向无环图，AOE网如下图所示，则关键路径（即路径长度最长）的长度为（B）

在这里插入图片描述
A. 21
B. 23
C. 24
D. 13

解析：
V1-V3-V4-V7-V9
2+5+7+9 = 23

5. 关于队列，下列说法错误的是（C）

A. 允许插入的一端称为队尾
B. 在非空循环队列中，队头指针指向当前的队头元素
C. 入队操作是在队头执行的
D. 允许删除的一端称为队头

解析：
队列在队尾入队

6. 有如图所示的二叉树，E结点的前辈结点有（A B C）

在这里插入图片描述
A. A
B. B
C. C
D. D

解析：
深度小于目标节点深度的都是目标节点的前辈节点

7. 关于结点树相同的折半判定树和完全二叉树，以下说法正确的是（A）

A. 折半判定树的高度与完全二叉树高度一致
B. 折半判定树的高度比完全二叉树高度大
C. 折半判定树的高度比完全二叉树高度小
D. 折半判定树的高度与完全二叉树高度没有关系

解析：
高度都为log2n向上取整

8. 多个ALOHA用户每秒产生60个请求，时间槽单位为20ms，则首次成功发送的概率为多少（D）

A. 0.167
B. 0.05
C. 0.1
D. 0.3

解析：

现在时槽长度为20ms，则每秒50个时槽，产生60个请求，所以每个时槽产生1.2个请求，则G＝1.2，因此首次尝试成功的概率是e^-1.2

9. 在Linux内核中，创建一个文件操作可以使用（A）

A. fopen
B. open
C. write
D. create

解析：
Linux内核中的文件操作基于C，C的文件创建是fopen。fp=fopen(“文件名”,“打开方式”)

10. MyISAM引擎的表tg_user，主键为tg_id，tg_email是允许为空的列，下列能正确统计出该表记录数的语句是（A B D）

A. SELECT count(*) FROM `tg_user`
B. SELECT count(tg_id) FROM `tg_user`
C. SELECT count( tg_email ) FROM `tg_user`
D. SELECT count(1) FROM `tg_user`

解析：
tg_email是允许为空的，所以统计记录数会少于正确值

11. 在解决汉诺塔问题时，可使用哪种数据结构进行设计（A）

A. 栈
B. 数组
C. 队列
D. 二叉树

解析：
先进后出

12. 下面关于wait()和sleep()两个方法描述错误的是（D）

A. wait()方法属于Object的方法，而sleep()方法属于Thread类的方法
B. wait()方法可以有参数，也可以无参数；sleep()方法必须要传入long的参数
C. 两个方法都需要InterruptedException异常处理
D. wait()无参方法调用后，线程阻塞。需要其他线程只能使用notify()方法才能唤醒。而sleep()可以在时间到后醒来继续运行

解析：
可以调用notify（）方法或者notifyAll（）方法通知正在等待的其他线程
https://blog.youkuaiyun.com/qiuchaoxi/article/details/79837568

13. 有如下抽象类，则描述正确的是：（D）

public abstract class Animal {
  public  void move()
  {
   System.out.println("the animal can move...");
  }
  abstract void show();
}

A. 该抽象类中不能定义实例方法move.
B. 该抽象类可以被实例化。
C. 该抽象类不能被继承。
D. 该抽象类的子类对象要调用show方法，必须对Animal中的show方法进行重写。

解析：
抽象类可以包括实例方法，不能被实例化，可以通过子类继承来实现抽象类中的抽象方法

14. 假设当前时间是2018-08-20,晚上19:08，星期一，则下面代码输出为：（B）

public class Test {   
   public static void main(String[] args) {   
    Date date=new Date();
    System.out.printf("%tD%n",date);   
     }   
   }

A. 2018/8/20
B. 08/20/18
C. 2018/8/20 19:08:00
D. 08/20/18 19:08:00

解析：
https://blog.youkuaiyun.com/love_caicai/article/details/82698244

15. 阅读下列代码（B D）

  public class test
 {
     public static void main(String []args)
     {
         char ch1=97;
         char ch2='a';
         System.out.println(" ch1="+ch1);
         System.out.println(" ch2="+ch2);
     }
}

A. ch1=97 ch2=97
B. ch1=a ch2=a
C. ch1=97 ch2=a
D. ch1=‘a’ ch2=‘a’

解析：
字符串输出自动把char中的数字转换成对应的ASCII码

16. 有下列方法：

boolean checkValue( int num )
{
    int d1,d2,d3;
    int checkNum, nRemain, rem;
     
    checkNum = num % 10;
    nRemain = num /10;
    d3 = nRemain % 10;
    nRemain /= 10;
    d2 = nRemain % 10;
    nRemain /= 10;
    d1 = nRemain % 10;
    rem = (d1 + d2 + d3) % 7;
    return rem == checkNum;
}