22高校计算机能力挑战赛真题

1.单选题

1.下列关于Java语言的一些描述，错误的是（B）。
A.Java能够自动分配与回收内存空间    
B.Java类之间、接口之间仅支持单继承    
C.Java丢弃了指针与操作符重载    
D.Java提供多线程之间的同步机制

2.在Java中，一个类class可能会有多个且多种变量，以下哪一种变量必须声明为static类型（A）。
A.类变量    
B.成员变量    
C.局部变量    
D.所有的变量

3.关于Java的PriorityQueue的说法中，正确是哪一项（C）。    
A.PriorityQueue是一种线性数据结构    
B.PriorityQueue是一种先进先出的数据结构    
C.PriorityQueue默认是通过小顶堆实现的    
D.PriorityQueue单次插入的时间复杂度为O(n)

4.将某个元素x插入到二叉排序树当中，最多涉及多少个节点的修改（包括新创建的节点）（B）。
A.1个    
B.2个    
C.3个    
D.4个

5.下列关于Java数据类型转换的说法中，错误的一项是（A）。    
A.表达式String.format("%.4f", Math.PI)的值为“3.1415”    
B.boolean类型无法被类型转换    
C.int类型转换为byte类型可能会发生溢出    
D.double类型转换为float类型必须使用强制类型转换

6.在Java中方法fun被某修饰符修饰，现已知其他包中的子类可以访问继承而来的fun方法，但是其他包中的其他类无法访问fun方法，请问fun的修饰符是（C）。    
A.default    
B.public    
C.protected    
D.private

7."关于下列Java语句，假设a的初始值为3，请问经过下列语句运算后a和b的值分别是（A）。boolean b = (a < 2) && (++a < 5)"    
A.a = 3, b = false    
B.a = 4, b = false    
C.a = 3, b = true    
D.a = 4, b = true

8.假设一个无序数组a中，则称数组中这两个数字为逆序对，请问下列哪个排序方法的思想对于快速找到这样的逆序对的个数最有帮助（C）。    
A.堆排序    
B.冒泡排序    
C.归并排序    
D.选择排序

9."假设str1与str2为两个字符串，请问下列函数实现了什么样的功能（C）。
 public int fun(String str1, String str2) {
  int[][] dp = new int[str1.length() + 1][str2.length() + 1];
  int max = 0;
  int pos = 0;
  for (int i = 1; I <= str1.length(); i++){
   for (int j =