牛客网专项训练总结-1

Q：进行Java基本的GUI设计需要用到的包是（）
A：

图形用户界面（Graphical User Interface，简称 GUI）是指采用图形方式显示的计算机操作用户界面。

java.io   提供了全面的IO接口。包括：文件读写、标准设备输出等。

java.sql 提供使用 Java 编程语言访问并处理存储在数据源中的数据的 API。此 API 包括一个框架，凭借此框架可以动态地安装不同驱动程序来访问不同数据源。

java.awt 是一个软件包，包含用于创建用户界面和绘制图形图像的所有分类。功能：包含用于创建用户界面和绘制图形图像的所有类。

java.rmi 提供 RMI 包。RMI 指的是远程方法调用 (Remote Method Invocation)。它是一种机制，能够让在某个 Java虚拟机上的对象调用另一个 Java 虚拟机中的对象上的方法。

javax.swing Swing 是在AWT的基础上构建的一套新的图形界面系统，它提供了AWT 所能够提供的所有功能，并且用纯粹的Java代码对AWT 的功能进行了大幅度的扩充。由于 Swing 控件是用100%的Java代码来实现的，因此在一个平台上设计的树形控件可以在其他平台上使用。

Q：能单独和finally语句一起使用的块是(  )
A：
    处理异常常用的两种方式： 

    1、try...catch(捕获处理机制)；  
    2、throws(冒泡处理机制). 

    try{

    }catch(){

    }finally{

    }

    finally不管是否有异常都会执行，而且，try可以和catch和finally中的一个搭配使用，但是catch和finally不能单独使用。

Q：关于JAVA的垃圾回收机制，下面哪些结论是正确？

正确答案: B   你的答案: C (错误)

程序可以任意指定释放内存的时间

JAVA程序不能依赖于垃圾回收的时间或者顺序

程序可明确地标识某个局部变量的引用不再被使用

程序可以显式地立即释放对象占有的内存

A：java提供了一个系统级的线程，即垃圾回收器线程。用来对每一个分配出去的内存空间进行跟踪。当JVM空闲时，自动回收每块可能被回收的内存，GC是完全自动的，不能被强制执行。程序员最多只能用System.gc()来建议执行垃圾回收器回收内存，但是具体的回收时间，是不可知的。当对象的引用变量被赋值为null，可能被当成垃圾。C选项中，局部变量是放在栈中，而GC是用于堆，两者没有关联，GC只能释放堆上的内存，而栈上的内存，必须用finalize（）释放。

Q：下列的排序算法中，初始数据集的排列顺序对算法的性能无影响的是（）
A： 初始数据集排列顺序与比较次数无关的有：

       口诀：一堆（堆排序）海归（归并排序）选（选择排序）基友

       插入排序是依次比较找到自己的位置，有序的数组比较次数少

       堆排序在数据有序时能够降低维护堆的性质时的交换次数

       标准冒泡排序的比较次数是固定的，但是改进的冒泡排序可以对于有序的数组减少比较次数

       快速排序在有序时复杂度最高达到O(n2)，完全无序时O(nlogn)

       附：

           稳定的排序：起泡排序，归并排序。

           不稳定的排序：堆排序，快速排序，选择排序。

Q：线性结构的叙述？

A：线性结构是一个数据元素的有序（次序）集合。它有四个基本特征：
      1、集合中必存在唯一的一个"第一个元素"；
      2、集合中必存在唯一的一个"最后的元素"；
      3、除最后元素之外，其它数据元素均有唯一的"后继"；
      4、除第一元素之外，其它数据元素均有唯一的"前扑"。
     数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。相对应于线性结构，非线性结构的逻辑特征       是一个结点元素可能对应多个直接前驱和多个后继。
     线性表、栈、队列都是线性结构
     二叉树不是线性结构

System.in    标准输入

System.out   标准输出

System.err   标准错误

System.exit()  结束程序

Q：袋子中分别一叠纸币，其中5元面值的纸币6张，10元面值的纸币5张，20元面值的纸币4张，从袋子中任意取4张纸币，则每种面值至少取到一张的概率为__48/91__。
A：C(6,1)C(5,1)C(4,1)C(12,1)/C(15,4)/2 最后要除以2！是因为C（12,1）中对于前面的操作有重复的取法。

Q：有字符序列 ｛Q,H,C,Y,P,A,M,S,R,D,F,X｝ ,新序列{F,H,C,D,P,A,M,Q,R,S,Y,X}，是下列____排序算法一趟扫描的结果。

正确答案: B   你的答案: 空 (错误)

二路归并排序

快速排序

步长为 4 的希尔排序

步长为 2 的希尔排序

冒泡排序

堆排序

A：二路归并排序：将数据进行两两分组，每组之间进行排序。第一趟后：H Q C Y A P M S D R F X

      快速排序：第一个元素将会被放到一个最准确的位置，即第一个元素的前面的都比它小，后面的都比它大

      shell排序：每个小分组内将会是有序的

      堆排序：最大值会排在最后

      冒泡排序：最小值在第一位

填最合适的一个数到“？”处，使图中的数字呈现一定的规律性。
答：第三个数是前两个数的最大公约数，即8。

Q：5个囚犯，分别按1-5号在装有100颗绿豆的麻袋抓绿豆，规定每人至少抓一颗，而抓得最多和最少的人将被处死，而且，他们之间不能交流，但在抓的时候，可以摸出剩下的豆子数。问他们中谁的存活几率最大？

正确答案: B   你的答案: C (错误)

5号

1-3号

1号

4，5号