【2021】微众银行校招技术类A卷

假定字符集为{a,b,c,d,e,f}，每个字符在文件中的出现次数分别为{16,5,12,17,10,25}，则哪一个字符需要的编码比特位最多（     ）

如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是（     ）

下列关于树的说法，正确的有
①树的终端结点又称为叶子结点
②树的度就是叶子结点的度
③根结点是除自身以外的所有结点的祖先结点
④叶子结点是除自身以外的所有结点的子孙结点

一个元素序列的排序码为{46,79,56,38,40,84}，采用快速排序（以第一个元素为轴点）得到的以此划分结果为（      ）

下面关于TCP协议的描述，错误的是（      ）

下列哪条语句使用方法是正确的（      ）

public class Example{
    private float f=1.0f
    int i=12
    static int j=1
    public static void main(String args[]){
        Example test=new Example()
    }
}

下列代码输出结果为（      ）
class Animal{
    public void move(){
        System.out.println("动物可以移动")
    }
}

class Dog extends Animal{
    public void move(){
        System.out.println("狗可以跑和走")
    }
    public void bark(){
        System.out.println("狗可以吠叫")
    }
}

public class TestDog{
    public static void main(String args[]){
        Animal a = new Animal()
        Animal b = new Dog() 

        a.move()
        b.move()
        b.bark()
    }
}

下列程序的输出结果为（      ）
public class Base {
    public static void main(String[] args) {
        int a = 6
        int b = 0

        try {
            System.out.println("start")
            a = a / b
            System.out.println("try")
        } 
        catch (ArithmeticException e) {
            System.out.println("ArithmeticException")
        } 
        catch (Exception e) {
            System.out.println("Exception")
        }

        System.out.println("end")
    }
}

下列代码输出结果为（      ）
public class Test {
    private int age
    protected String name    
    public int id

    public static void main(String[] args) throws NoSuchFieldException {
        Test test = new Test()

        Field[] fields = Test.class.getDeclaredFields()
        for (int i = 0 i < fields.length i++) {
            fields[i].setAccessible(true)
            System.out.println(fields[i].getName())
        }
    }
}

在Java中，已知类com.demo1.P中定义protected修饰属性，类A和B分别在包com.demo2中，代码片段如下：
class P{
  protected String name
}
class A{
   public void m(){
        P p = new P()
       System.out.println(p.name)
   }
}
class B extends P{
  public void m(){
      System.out.println(this.pname)
  }
}
阅读上述代码，下面分析中说法正确的是？

public class Test{

private void test() {
  System.out.println(1 + 1 + "wow!")
}

static public void main(String[] a) {
  new Test().test()
}

}
上面程序段输出结果为（）

接口中的属性默认是哪些修饰符修饰（      ）

下列哪些情况下会导致线程中断或停止运行（      ）

假象一个绝对光滑的，高度很高的盒子，长度为，宽度为1。在其中，有许多的光滑铁块，铁块的每一个角一定位于整数坐标上。

由于宽度为1，我们可以用二维字符图来表示每一个铁块的位置。如下图是一个长度为4，其中有7个铁块的二维字符图（'x'代表铁块，'o'代表没有铁块）：

oooo
xooo
xoxo
xxxx

每一列的铁块数分别为3,1,2,1

由于重力的缘故，所有的铁块要么下面是盒子底面，要么下面是另一个铁块。现在，在盒子的右边增加一个强磁铁。所有右边没有其他铁块或边界的铁块会向右移动，直到撞上一个铁块和边界停下。

在上一张二维图上，加入磁铁后的字符图会变为：

oooo

ooox

ooxx

xxxx

每一列的铁块数分别为。可以证明，这样操作后所有铁块要么下面是盒子底面，要么下面是另一个铁块。
现在给你初始每一列有多少个铁块，请你计算，加入磁铁后每一列有多少铁块。

输入描述：

输入第一行包含一个数n，代表盒子的长度
接下来n个数，空格隔开，代表每一列原本有多少个铁块。

输入样例： 4 3 1 2 1 输出描述：

输出n个数，空格隔开，代表加入磁铁后每一列有多少个铁块。

输出样例 1 1 2 3

平面上有一个矩形，大小为n×m，其中，长度为n的边是竖直的，长度为m的边是水平的。将矩形切割成n×m个小正方形，规定左上角的小正方形坐标为,左下角的小正方形坐标为,右上角的小正方形坐标为,右下角的小正方形坐标为。从上往下数第x行，从左往右数第列的小正方形坐标为(x,y).

现在，我们对这个矩形进行如下操作，将其顺时针旋转90度x次，然后将其水平翻转y次，然后将其逆时针旋转90度z次。

接着，我们将这个操作后的矩形重新标上坐标，每一个小正方形就有一个原来的坐标和新的坐标。

然后有Q个询问，每一次询问一个原来坐标为的小正方形的新坐标。你需要对所有询问作出回答。

输入描述：

输入第一行包含三个数x ,y ,z ，代表顺时针旋转，水平翻转，逆时针旋转的次数。

接下来一行两个数，n,m代表原矩形的大小。

接下来一行一个数，Q代表询问次数。

接下来Q行，每行两个数x,y，代表一次询问，询问原矩形中坐标为(x,y)的点现在的新坐标

输入样例： 1 1 1 4 5 3 1 1 3 4 2 5 输出描述：

输出包含Q行，每一行一个答案。  

输出样例 4 1 2 4 3 5

给你一个长度为n的序列A，你需要算出有多少个三元组(A_i，A_j,A_k)满足i&ltj&ltk且A_iA_jA_k。

输入描述：

第一行一个整数n，表示序列A的长度。

接下来一行n个整数，第i个数表示A_i的值。

输入样例： 6 2 3 5 4 3 3 输出描述：

一个整数x，表示满足要求的三元组数量。

输出样例 6