Java排序选择题
一、选择题
1．某内排序方法的稳定性是指( )。
A．该排序算法不允许有相同的关键字记录B．该排序算法允许有相同的关键字记录
C．平均时间为0（n log n）的排序方法D．以上都不对
2．下面给出的四种排序法中( )排序法是不稳定性排序法。
A. 插入
B. 冒泡
C. 二路归并
D. 堆积
3．下列排序算法中，其中（）是稳定的。
A. 堆排序，冒泡排序
B. 快速排序，堆排序
C. 直接选择排序，归并排序
D. 归并排序，冒泡排序
4．稳定的排序方法是（）
A．直接插入排序和快速排序B．折半插入排序和起泡排序
C．简单选择排序和四路归并排序D．树形选择排序和shell排序
5．下列排序方法中，哪一个是稳定的排序方法？（）
A．直接选择排序B．二分法插入排序C．希尔排序D．快速排序
6．若要求尽可能快地对序列进行稳定的排序，则应选（A．快速排序B．归并排序C．冒泡排序）。
7．如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是
不稳定的。（）就是不稳定的排序方法。
A．起泡排序B．归并排序C．Shell排序D．直接插入排序E．简单选择排序8．若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（）排序为宜。
A．直接插入B．直接选择C．堆D．快速E．基数
9．若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。
A. 快速排序
B. 堆排序
C. 归并排序
D. 直接插入排序
10．下面的排序算法中，不稳定的是（）
A.起泡排序
B.折半插入排序
C.简单选择排序
D.希尔排序
E.基数排序
F.堆排序。
11．下列内部排序算法中：
A．快速排序B.直接插入排序C. 二路归并排序D. 简单选择排序E. 起泡排序F. 堆排序（1）其比较次数与序列初态无关的算法是（）（2）不稳定的排序算法是（）
（3）在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k< 高的算法是（） （4）排序的平均时间复杂度为O(n?logn)的算法是（）为O(n?n)的算法是（） 12．排序趟数与序列的原始状态有关的排序方法是( )排序法。 A．插入B. 选择C. 冒泡D. 快速 13．下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是。( ) A．选择排序法B. 插入排序法C. 快速排序法D. 堆积排序法 14．对下列四种排序方法，在排序中关键字比较次数同记录初始排列无关的是( )。 A．直接插入B. 二分法插入C. 快速排序D. 归并排序 15．在下列排序算法中,哪一个算法的时间复杂度与初始排序无关（）。 A．直接插入排序B. 气泡排序C. 快速排序D. 直接选择排序 16．比较次数与排序的初始状态无关的排序方法是( )。 A．直接插入排序B．起泡排序C．快速排序D．简单选择排序 17．数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的( )的两趟排序后的结果。 数据结构课程（本科）第九章试题 一、单项选择题 1.若待排序对象序列在排序前已按其排序码递增顺序排列，则采用（）方法比较次数最少。 A. 直接插入排序 B. 快速排序 C. 归并排序 D. 直接选择排序 2.如果只想得到1024个元素组成的序列中的前5个最小元素，那么用（）方法最快。 A. 起泡排序 B. 快速排序 C. 直接选择排序 D. 堆排序 3.对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作， 直到子序列为空或只剩一个元素为止。这样的排序方法是（）。 A. 直接选择排序 B. 直接插入排序 C. 快速排序 D. 起泡排序 4.对5个不同的数据元素进行直接插入排序，最多需要进行（）次比较？ A. 8 B. 10 C. 15 D. 25 5.如果输入序列是已经排好顺序的，则下列算法中（）算法最快结束？ A. 起泡排序 B. 直接插入排序 C. 直接选择排序 D. 快速排序 6.如果输入序列是已经排好顺序的，则下列算法中（）算法最慢结束？ A. 起泡排序 B. 直接插入排序 C. 直接选择排序 D. 快速排序 7.下列排序算法中（）算法是不稳定的。 A. 起泡排序 B. 直接插入排序 C. 基数排序 D. 快速排序 8.假设某文件经过内部排序得到100个初始归并段，那么如果要求利用多路平衡归并在3 趟内完成排 序，则应取的归并路数至少是（）。 A. 3 B. 4 C. 5 D. 6 9.采用任何基于排序码比较的算法，对5个互异的整数进行排序，至少需要（）次比较。 A. 5 B. 6 C. 7 D. 8 10.下列算法中（）算法不具有这样的特性：对某些输入序列，可能不需要移动数据对象即可完成 排序。 A. 起泡排序 B. 希尔排序 C. 快速排序 D. 直接选择排序 11.使用递归的归并排序算法时，为了保证排序过程的时间复杂度不超过O(nlog2n)，必须做到（）。 1.下列语句中那个语句没有语法错误( C ) A byte=128; B Boolean=null; C long l=0xfffL; D double=; 2．关于abstract类说法正确的是( C) A abstract类没有构造函数 B abstract类没有子类 C abstract类没有自身的对象 D 以上都不正确 3. 以下不是java关键字的是( D ) A class B void C int D juxing 4. 以下不是java合法标识的是( A ) A 1234 B 中国 C _hello D $dollor 5. 编译Java Application 源程序文件将产生相应的字节码文件，这些字节码文件的扩展名为(B )。 A .java B .class C .html D .exe 6. 为AB类的一个无形式参数无返回值的方法method书写方法头，使得使用类名AB作为前缀就可以调用它，该方法头的形式为(A )。 A static void method( ) B public void method( ) C final void method( ) D abstract void method( ) 的作用是： ( AC ) A 引用包 B 定义包 C 引用类 D 定义类 8.字符界面下接受用户从键盘输入，需要import的包是( C) A 包 B 包 C 包 D 包 9. 不作为类成员的访问控制符的是( C)。 A public B private C class D protected 10. 下列关于构造函数说法不正确的是(D ) A 类的构造函数和类同名 B 一个类可以有多个构造函数 C 在实例化对象时必须调用类的构造函数 D 构造函数可以和该类其他方法一样被该类对象调用 11.父类对象和子类对象说法不正确的是(B ) A 子类对象可自动转换为父类对象 B 父类对象可自动转化为子类对象 C子类对象可以调用父类中定义的非private方法 D 父类对象不可以调用子类中定义的方法 12. 下面哪几个函数是public void example(){...}的重载函数AD A public void example( int m){...} B public int example(){...} C public void example2(){...} D public int example ( int m, float f){...} 13. 在如下源代码中(其中T1和T2已经定义), 哪个是没有语法错误( A ) A public class Test{ public int x=0; public Test(int x) { = x; } } B public class Test extends T1, T2{public int x=0; public Test (int x){ = x; }} C public Test extends T1{ public int x=0; public Test(int x){ = x; }} D protected class Test extends T2{ public int x=0; public Test(int x){ =x; } } 14. 下列标识符不合法的是（） A. variable B. whatavariable C. $anothervar D. 2myvar 1. public class ReturnIt{ returnType methodA(byte x, double y){ //line 2 return (short)x/y*2; } } what is valid returnType for methodA in line 2? 答案:返回double类型,因为(short)x将byte类型强制转换为short类型,与double类型运算,将会提升为double类型. 2. 1) class Super{ 2) public float getNum(){return 3.0f;} 3) } 4) 5) public class Sub extends Super{ 6) 7) } which method, placed at line 6, will cause a compiler error? A. public float getNum(){return 4.0f;} B. public void getNum(){} C. public void getNum(double d){} D. public double getNum(float d){return 4.0d;} Answer:B A属于方法的重写(重写只存在于继承关系中),因为修饰符和参数列表都一样.B出现编译错误,如下: Sub.java:6: Sub 中的getNum() 无法覆盖Super 中的getNum()；正在尝试使用不 兼容的返回类型 找到：void 需要：float public void getNum(){} ^ 1 错误 B既不是重写也不是重载,重写需要一样的返回值类型和参数列表,访问修饰符的限制一定要大于被重写方法的访问修饰符（public>protected>default>private）; 重载:必须具有不同的参数列表； 可以有不同的返回类型，只要参数列表不同就可以了； 可以有不同的访问修饰符； 把其看做是重载,那么在java中是不能以返回值来区分重载方法的,所以b不对. 3. public class IfTest{ public static void main(String args[]){ int x=3; 一、不定项选择题：（50题） 1．下列关于JDK、JRE和JVM的描述，正确的是？D A．JRE中包含了JDK，JVM中包含了JRE B．JRE中包含了JDK，JDK中包含了JVM C．JDK中包含了JRE，JVM中包含了JRE D．JDK中包含了JRE，JRE中包含了JVM 2．以下关于JVM的叙述，正确的是？AC A．JVM运行于操作系统之上，它依赖于操作系统 B．JVM运行于操作系统之上，它与操作系统无关 C．JVM支持Java程序运行，它能够直接运行Java字节码文件 D．JVM支持Java程序运行，它能够直接运行Java源代码文件 3．JVM在执行一个Java类时，大致采用以下过程？A A．装载类一>校验类一>执行类中的代码 B．装载类一>执行类中的代码一>校验类 C．校验类一>装载类一>执行类中的代码 D．执行类中的代码一>装载类一>校验类 4．以下关于Java文件名的叙述，正确的有？AD A．Java源文件的扩展名应为.java B．Java字节码文件的扩展名应为．java C．一个Java源文件中只能包含一个Java类 D．Java源文件的文件名应与文件中被public修饰的类的类名一致 5．下列哪项不是int类型的字面量？C A．20 B．077 C．\u03A6 D．0xABBC 6．下列哪项不属于Java语言的基本数据类型？B A．int B．String C．double D．boolean 7．下列哪项不是有效的标识符？AC A．2test B．userName C．$car.text D．_password 8．现有如下五个声明： Line1: int _hi=6; Line2：int $dollars=8; Line3: int %opercent=9; Line4: int big=Integer.getlnteger("7"); Line5: int a_really_really_really_long_variable_name=5 ; 哪行无法通过编译？B A．Line1 B．Line3 C. Line4 D. Line5 9．表达式：double d = 1-2/5*5+2*5;d的值是哪项？D C.9 D.11 10．现有代码片段： String s="123"; String s1=s+456; 请问s1的结果是哪项？A A.123456 B.579 C．编译错误 D．运行时抛出异常 11.现有： 1．class Test4 { 2. public static void main (String [] args) { 3．boolean x=false; 4．boolean y=true; 5．short z=42; 6． 7. if((z++==42)&&(y==true))z++; 8. if((x==false)||(++z==45))z++; 9． 10. System. out.println("z="+z); 11. } 12.} 结果为：C A. z=42 第9章排序自测卷姓名班级 一、填空题（每空1分，共24分） 1. 大多数排序算法都有两个基本的操作：比较和移动。 2. 在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7个记录60插 入到有序表时，为寻找插入位置至少需比较6 次。 3. 在插入和选择排序中，若初始数据基本正序，则选用插入；若初始数据基本反序，则选用 选择。 4. 在堆排序和快速排序中，若初始记录接近正序或反序，则选用堆排序；若初始记录基本 无序，则最好选用快速排序。 5. 对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是O(n2) 。若对其进行快速 排序，在最坏的情况下所需要的时间是O(n2)。 6. 对于n个记录的集合进行归并排序，所需要的平均时间是O(nlog2n)，所需要的附加空间 是O(n) 。 7．对于n个记录的表进行2路归并排序，整个归并排序需进行┌log2n┐趟（遍）。 8. 设要将序列（Q, H, C, Y, P, A, M, S, R, D, F, X）中的关键码按字母序的升序重新排列，则： 冒泡排序一趟扫描的结果是H C Q P A M S R D F X Y； 初始步长为4的希尔（shell）排序一趟的结果是P A C S Q H F X R D M Y ； 二路归并排序一趟扫描的结果是H Q C Y A P M S D R F X； 快速排序一趟扫描的结果是 F H C D P A M Q R S Y X； 堆排序初始建堆的结果是A D C R F Q M S Y P H X。 9. 在堆排序、快速排序和归并排序中， 若只从存储空间考虑，则应首先选取方法，其次选取快速排序方法，最后选取归并排序方法； 若只从排序结果的稳定性考虑，则应选取归并排序方法； 若只从平均情况下最快考虑，则应选取堆排序、快速排序和归并排序方法； 若只从最坏情况下最快并且要节省内存考虑，则应选取堆排序方法。 二、单项选择题（每小题1分，共18分） （ C ）1．将5个不同的数据进行排序，至多需要比较次。 Ａ. 8 Ｂ. 9 Ｃ. 10 Ｄ. 25 （C）2．排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为 Ａ. 希尔排序Ｂ. 冒泡排序Ｃ. 插入排序Ｄ. 选择排序（D）3．从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为 选择题 1、JAVA所定义的版本中不包括：（ D ） A、JAVA2 EE B、JAVA2 Card C、JAVA2 ME D、J AVA2 HE E、J AVA2 SE 2、下列说法正确的是（ A ） A、JAVA程序的main方法必须写在类里面 B、JAVA程序中可以有多个main方法 C、JAVA程序中类名必须与文件名一样 D、J AVA程序的main方法中如果只有一条语句，可以不用{}(大括号)括 起来 3、变量命名规范说法正确的是（ B ） A、变量由字母、下划线、数字、$符号随意组成； B、变量不能以数字作为开头； C、A和a在java中是同一个变量； D、不同类型的变量，可以起相同的名字； 4、下列javaDoc注释正确的是（ C ） A、/*我爱北京天安门*/ B、//我爱北京天安门*/ C、/**我爱北京天安门*/ D、/*我爱北京天安门**/ 5、为一个boolean类型变量赋值时，可以使用( B )方式 A、boolean = 1; B、boolean a = (9 >= 10); C、boolean a="真"; D、b oolean a = = false; 6、以下( C )不是合法的标识符 A、STRING B、x3x; C、void D、d e$f 7、表达式(11+3*8)/4%3的值是( D ) A、31 B、0 C、1 D、2 8、（ A ）表达式不可以作为循环条件 A、i++; B、i>5; C、bEqual = str.equals("q"); D、c ount = = i; 9、运算符优先级别排序正确的是（A ） A、由高向低分别是：()、!、算术运算符、关系运算符、逻辑运算符、 赋值运算符； B、由高向低分别是：()、关系运算符、算术运算符、赋值运算符、!、 逻辑运算符； C、由高向低分别是：()、算术运算符、逻辑运算符、关系运算符、!、 赋值运算符； D、由高向低分别是：()、!、关系运算符、赋值运算符、算术运算符、 逻辑运算符； 10、以下程序的运行结果是：( B ) public class Increment{ public static void main(String args[]) { int a; a = 6; System.out.print(a); System.out.print(a++); System.out.print(a); } } A.666 B.667 C.677 D.676 11、下列值不为true的表达式有（ C ）。 A、"john" = = "john" B、"john".equals("john") C、"john" = "john" D、"john".equals(new String("john")) 12、下列输出结果是（ C ） int a = 0 ; while ( a < 5 ) { switch(a){ case 0: 1. 下列不可作为java语言标识符的是（D） A) a1 B) $1 C) _1 D) 11 2. 有一段java 应用程序，它的主类名是a1，那么保存它的源文件名可以是（A） Ａ) a1.java B) a1.class C) a1 D) 都对 3. 整型数据类型中，需要内存空间最少的是（D） A) short B) long C) int D) byte 4. Java 类可以作为（C） A) 类型定义机制 B) 数据封装机制 C) 类型定义机制和数据封装机制 D) 上述都不对 5. 在创建对象时必须（C） A) 先声明对象，然后才能使用对象 B) 先声明对象，为对象分配内存空间，然后才能使用对象 C) 先声明对象，为对象分配内存空间，对对象初始化，然后才能使用对象 D) 上述说法都对 6. 在调用方法时，若要使方法改变实参的值，可以（B） A) 用基本数据类型作为参数 B) 用对象作为参数 C) A和B都对 D) A和B都不对 7. Java中（C） A) 一个子类可以有多个父类，一个父类也可以有多个子类 B) 一个子类可以有多个父类，但一个父类只可以有一个子类 C) 一个子类可以有一个父类，但一个父类可以有多个子类 D) 上述说法都不对 8. Java语言具有许多优点和特点，哪个反映了Java程序并行机制的特点？（B） A) 安全性B) 多线性C) 跨平台D) 可移植 9. Character流与Byte流的区别是（C） A) 每次读入的字节数不同B) 前者带有缓冲，后者没有 C) 前者是字符读写，后者是字节读写D) 二者没有区别，可以互换使用 10. 以下声明合法的是（ D ） A、default String s； B、public final static native int w( ) 句子排序、衔接试题含答案 一、能力提升精练： 1、为画线处选择恰当的句子，使上下文衔接。 窗外有两株梧桐，三星期前，树上的叶子是还没有银元大的疏疏朗朗的几许红叶，如今已是密丛丛一树肥大的绿叶了。玻璃上也映出一层暗绿色来。假使在盛暑烈日如火的时候，我坐的一个位置真是清凉仙境呢！梧桐两旁各有一行冬青树，________________。 a. 好长时间园丁没有来修剪，已长得很高了。 b. 只怪园丁贪懒没有来修剪，已长得有些参差不齐了。 c. 感谢园丁贪懒没有来修剪，已长得很高了。 d. 因为园丁贪懒没有来修剪，已经长得很高了。 2、将下面打乱的语言材料，调整句序，将其理顺（） （1）我抬头可以望见嵌在天幕上几颗明星。（2）这些眼睛每一霎动，就像赐予我一次祝福。 （3）在我的房间外面，有一段没有被屋瓦遮掩的蓝天。（4）它们像一个人的眼睛，带着深深的关心望着我，从不厌倦。（5）我常常出神地凝视那些美丽的星星。 3、与下面一段话空缺处衔接最恰当的一项是（） ___________________中国古代就有许多短文章，如《论语》、《道德经》等，《论语》中有不少好的东西；就是《道德经》，在那个历史时代了也有它突出的地方，拿民间谚语来说，很多生动的谚语都是既短小而又有内容。"三个臭破匠，凑成一个诸葛亮"。这样的话就很好，它十几个字抵得过一篇大文章。 a. 说短文章没有分量是不切实际的。 b. 短文章有短文章的长处。 c. 短文章中也有精华之作。 d. 难道只有长文章才有分量吗？ 4、将下列句子重新排序。 ①理由之一是死海在地质构造上恰好处于著名的叙利亚——非洲大断裂带上，而这个断裂带尚处于幼年期，它将逐步扩大，并与红海海底大断裂带相连。 ②此外，一种单细胞的藻类植物也在悄悄诞生。 ③科学家门曾预言，总又一天，海水将蒸发告罄，死海将成为一个干涸的盐盆。 ④其次，科学家们发现，上个世纪80年代初死海中正在繁殖一种红色的小生命——盐菌，数量多达每立方米海水中2000亿个。 ⑤菌类和藻类的出现，给死海带来一丝生机，看来死海正在复苏，可以预料，它的前途可能是乐观的。 ⑥然而，最近人们却惊奇地发现，“死海”不仅不会死，而且大有复苏的可能。 ⑦这样，死海不仅不会枯竭，而且有着丰富的补给水源。 5、把下列句子填在后面的横线上，组成前后衔接的一段话。（只填句子的序号） ①它们好像在外面等候了多时。 ②在这里看星星，星星在你眼前亮起，一直亮到脑后。 ③满天的星星肃然排列，迎面注视着你。 午夜走出帐篷，我被眼前的景象惊呆了。、、你仿佛把头伸进一座古钟里面，内里嵌满活生生的星星。我顿时明白了《敕勒歌》中为什么有"天似穹庐"的句子。 6、把下列句子组成语意连贯的一段话。 ①它们的歌喉轻快纯洁，尽管音域不太宽广，但十分美妙动听，婉转而富有层次。 ②在鸟类中，黑头莺叫得最好听，声音最流畅，有些像夜莺。③这歌声仿佛涵养了树林的清新，描绘了恬静的生活，表达了幸福的感受，听到这些大自然的幸福鸟歌唱，谁能不为之动情呢？ ④我们可以长时间地享受它美妙的歌声，甚至在春天的唱诗班销声匿迹之后，仍可以听到树林里黑头莺的歌声。 7、把下列句子组成语意连贯的一段话。 ①我对一只空中的蝴蝶说，嗬，好大的浪呀。 ②透明的空气在蝴蝶看来，像海浪一样，是浩浩荡荡的。 ③蝴蝶像遇到知音一样，频频扇翼。④于是你看到蝴蝶小姐在飞翔中起伏、躲闪。 ⑤没有什么生物比蝴蝶更了解空气。 8、给下面语段的空白处依次填入一组句子，正确的一项是（）。 映日荷花，接天莲叶，亭亭莲蓬，柔嫩玉藕，无不牵惹诗情，引人遐思。让我们学做莲叶的事业吧，____________；让我们学做荷花的事业吧，____________；让我们学做莲子的事业吧，____________；让我们学做藕的事业吧， ____________。 ①把寂寞留给自己②把芬芳献给他人③以苦心孕育未来④以宽阔拥抱生活 a．②①④③b．④②③①c．③②④①d．①④③② 9、依次填入横线处最恰当的一项是( )。 这儿的景色美极了！_________，_________，_________ 。 ①湖面波光粼粼，游船往来②小金山悠闲地俯瞰着湖水③二十四桥景区如仙境般在远处召唤 a．③②①b．①③②c．②③①d．②①③ 10、填入横线处恰当的一组是： 甲：阳光融化河冰，细雨润泽了山色，_____，造化的神功又一次使人们惊异了。 乙：河上的薄冰融化已尽，小草从暖湿的泥土中苏醒，_____，造化的神功又一次使人们惊异了。 a.春风吹绿了柳枝。 b.春风把柳枝吹绿了。 c.柳枝被春风吹绿了。 d.柳枝在春风中染绿。 11、在下列空白处填入最恰当的一项是 雄伟的山，苍郁的树，苔染的石壁，滴水的竹林，都在江中投入绿油油的倒影_____，就连我自己也在那闪闪的绿色之中了。 a.天空中的艳阳洒下金辉一片 b.大地像一块鲜艳的地毯 c.碧绿的江水推挤着船舷 d.天空和地面整个绿成一片 12、根据语境在横线上填上最恰当的一句是 今夜的林中，决不宜与将军射猎——那从骑杂沓，传叫风声，会踏毁了这平整匀纤的雪地；朵朵火燎和生寒铁甲，___________。 a.会划破这诗情画意的世界。 b.会扰乱了静冷的月光。 c.会惊起树上栖息的禽息。 d.会打搅这晶莹的雪月，空阔的山林。 13、下列语句排序最恰当的一项是( ) ①当然，在表现自己的时候，自身的缺点或不足难免会有所暴露。 ②表现自己，适当地张扬个性，更容易在这个竞争激烈的社会中立足。 ③况且缺点被发现或被指出也未必不是一件好事，至少这可以促使我们完善自己。 ④不过，这都是最真实的自己。 一、选择题（共10道题，每道题有4个选项，只有一个选项是正确的；每道题2分，共计20分） 1．下面哪一个文件包含名为HelloWorld的类的字节码（B）。 A．HelloWorld.java B．HelloWorld.class C．HelloWorld.exe D．HelloWorld.javadoc 2．JDK6.0版本成功安装后，在指定的安装位置将出现jdk1.6.0_21目录，该目录下用于存放编译器、解释器等各类工具的子目录是（C）。 A．jre B．lib C．bin D．demo 3．编译运行以下程序后，关于输出结果的显示正确的是（D）。 public class Test{ public static void main(String args[ ]){ byte b=2, e=3; //---------------1 byte f=b+e; //----------------2 System.out.println(f); } } A．编译通过，运行时打印输出5B．编译通过，运行时打印输出23 C．编译不通过，在//1处有错误，不能这样定义变量 D．编译不通过，在//2处有错误，因为此处f必须是一个int类性的变量 4．类的设计要求它的某个成员变量不能被任何外部类直接访问，则使用下面的哪个修饰符能够获得需要的访问控制（A）A．private B．default C．protected D．public 5．已知给出以下代码，则下列选项中正确的是（C）。 public interface Top{ public void twiddle(String s); } A．public abstract class Sub implements Top{ public abstract void twiddle(String s){ } } C．public abstract class Sub implements Top{ } B．public class Sub extends Top{ public void twiddle(Integer i){ } } D．public class Sub implements Top{ public void twiddle(Integer i){ 6．下列哪个选项可以计算出角度为42度的余弦值（B）。 A．double d=Math.cos(42); B．double d=Math.cos(Math.toRadians(42)); C．double d=Math.conine(42) ; D．double d=Math.cos(Math.toDegrees(42)); 7．给定一个未完成的方法，代码如下： 1： 2：{ success = connect( ); 3：if (success==-1) { 4：throw new TimedOutException(); 5：} 6：} 已知TimedOutException不属于RuntimeException，那么在第一行的位置上填写哪段代码能够完成该方法的声明？（D）A．public void method() B．public void method() throw TimedOutException C．public void method() throws RuntimeException D．public void method() throws TimedOut Exception 8．当编译并运行下列代码时其运行结果是（A）。 1、Java属于以下哪种语言?（） A、机器语言 B、汇编语言 C、高级语言 D、以上都不对 2、在JDK安装目录下，用于存放可执行程序的文件夹是？ A、bin B、jre C、lib D、db 3、下列Java命令中，哪一个可以编译HelloWorld.java文件？ A、java HelloWorld B、java HelloWorld.java C、javac HelloWorld D、javac HelloWorld.java 4、以下关于java命令作用的描述中，正确的是 A、它专门负责解析由Java编译器生成的.class文件 B、它可以将编写好的Java文件编译成.class文件 C、可以把文件压缩 D、可以把数据打包 5、下面关于配置path环境变量作用的说法中，正确的是（） A、在任意目录可以使用javac和java命令 B、在任意目录下可以使用class文件 C、在任意目录可以使用记事本 D、在任意目录下可以使用扫雷游戏 6、下面关于path和classpath的说法中，错误的是（） A、path用来指定java 虚拟机(JVM) 所在的目录 B、classpath用来指定我们自己所写的或要用到的类文件(.jar文件) 所在的目录 C、在dos命令行中，classpath和path环境变量的查看与配置的方式不相同 D、只要设置了classpath 这个环境变量系统就不会再在当前目录下查询某个类 7、下面关于classpath的说法中，错误的是（）。 A、classpath和path环境变量的查看与配置的方式完全相同。 B、为了让Java虚拟机能找到所需的class文件，就需要对classpath环境变量进行设置。 C、从JDK5.0开始，如果classpath环境变量没有进行设置，Java虚拟机会自动将其设置为“.”，也就是当前目录。 D、在命令行窗口中配置了classpath后，重新打开新命令行窗口依然生效 8、下面哪种类型的文件可以在Java虚拟机中运行？（） A、.java B、.jre C、.exe D、.class 9、阅读下段代码片段，选择正确的运行结果 public static void main(String[] args) { 1 、给出如下代码: class Test{ private int m; public static void fun() { // some code... } } 如何使成员变量m 被函数fun() 直接访问? C A 、将private int m 改为protected int m B 、将private int m 改为public int m C 、将private int m 改为static int m D 、将private int m 改为int m 2 、下面哪个函数是public void example(){...} 的重载函数？D A 、private void example( int m){...} B 、public int example(){...} C 、public void example2(){...} D 、public int example ( int m, float f){...} 3 、给出下面的代码段: public class Base{ int w, x, y ,z; public Base(int a,int b) { x=a; y=b; } public Base(int a, int b, int c, int d) { // assignment x=a, y=b w=d; z=c; } } 在代码说明// assignment x=a, y=b 处写入如下哪个代码是正确的？D A 、Base(a,b); B 、x=a, y=b; C 、this(a),this(b); D 、this(a,b); 4 、已知如下定义：String s = "story"; 下面哪个表达式是合法的？A A 、s += "books"; B 、char c = s[1]; C 、int len = s.length; 1.Thread类用来创建和控制线程，一个线程从下面( )方法开始执行。 A.init() B.start() C.run() D.notifyAll() 2.实现线程体的方式除了继承Thread类，还可以实现( )接口。 A.Cloneable B.Runnable C.Iterable D.Serializable 3.哪个方法是实现Runnable接口所需的？ A.wait() B.run() C.stop() D.update() 4.下面让线程休眠1分钟的正确方法是（） A.sleep(1) B.sleep(60) C.sleep(1000) D.sleep(60000) 5.以下哪个最准确描述synchronized关键字? A.允许两线程并行运行，而且互相通信； B.保证在某时刻只有一个线程可访问方法或对象； C.保证允许两个或更多处理同时开始和结束； D.保证两个或更多线程同时开始和结束。 6.于Java语言的内存回收机制，下列选项中最正确的一项是( )。 A.Java程序要求用户必须手工创建一个线程来释放内存 B.Java程序允许用户使用指针来释放内存 C.内存回收线程负责释放无用内存 D.内存回收线程不能释放内存对象 7.在java程序中，下列关于线程的说法错误的是: ( ) A.run方法是运行线程的主体 B.多个进程运行时执行顺序是按顺序执行的 C.如果线程死亡，它便不能运行 D.在java中，高优先级的可运行线程会抢占低优先级线程 8.编写线程类，要继承的父类是： A.Object B.Runnable C.Exception D.Thread 9.启动一个线程的方法是哪项？ A . join ( ) B . runf ) C . start ( ) D . sleep ( ) 10.编写线程类，可以通过实现那个接口来实现？ A.Runnable B.Throwable C.Serializable https://www.360docs.net/doc/b110779375.html,parable 11.当一个处于阻塞状态的线程解除阻塞后，它将回到哪个状态？ A.运行中状态 B.结束状态 C.新建状态 D.可运行状态 12.在网络编程中，为了定位一个进程，我们需要确定（） A.端口号 B.IP地址 C.IP地址和端口号 D.都不是 13.为了从文本文件中逐行读取内容，应该使用哪个处理流对象？ A.BufferedReader B.BufferedWriter C.Bufferedlnputstream D.Bufferedoutputstream 14.要使用java程序访问数据库，则必须首先与数据库建立连接，在建立连接 前，应加载数据库驱动程序，该语句为（） A.(“ rs= (“”,””,””).createStatement() B.Statement st= (“”,””,””).createStaement() 15.要使用java程序访问数据库，则必须首先与数据库建立连接，该语句为（） A.(“ rs= (“”,””,””).createStatement() B.Statement st= (“”,””,””).createStaement() 16.Java程序与数据库连接后，需要查看某个表中的数据，使用下列哪个语句？ 习题九排序 一、单项选择题 1．下列内部排序算法中： A．快速排序 B.直接插入排序 C. 二路归并排序 D. 简单选择排序 E. 起泡排序 F. 堆排序 （1）其比较次数与序列初态无关的算法是（） （2）不稳定的排序算法是（） （3）在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k< 一、单选题：（每题1分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项的标记写在题干后的括号内。 1．下列语句序列执行后，k 的值是( B )。 int m=3, n=6, k=0; while( (m++) < ( -- n) ) ++k; A) 0 B) 1 C) 2 D) 3 2．设 i、j 为int型变量名，a 为int型数组名，以下选项中，正确的赋值语句是( B )。 A) i = i + 2 B) a[0] = 7; C) i++ - --j; D) a(0) = 66; 3．Java语言的类间的继承关系是( B )。 A) 多重的 B) 单重的 C) 线程的 D) 不能继承 4．设有定义 int i = 6 ;，则执行以下语句后，i 的值为( C )。 i += i - 1; A) 10 B) 121 C) 11 D) 100 5．下列选项中，用于在定义子类时声明父类名的关键字是( C )。 A）interface B) package C) extends D) class 6．若已定义 byte[ ] x= {11,22,33,-66} ; 其中0≤k≤3，则对x数组元素错误的引用是( C )。 A) x[5-3] B) x[k] C) x[k+5] D) x[0] 7．下列语句序列执行后，ch1 的值是( B )。 char ch1='A',ch2='W'; if(ch1 + 2 < ch2 ) ++ch1; A) 'A' B) 'B' C) 'C' D) B 8．下列语句序列执行后，i 的值是( D )。 int i=8, j=16; if( i-1 > j ) i--; else j--; A) 15 B) 16 C) 7 D) 8 9．下列语句序列执行后，k 的值是( C )。 int i=10, j=18, k=30; switch( j - i ) { case 8 : k++; case 9 : k+=2; case 10: k+=3; default : k/=j; } A) 31 B) 32 C) 2 D) 33 10．下面语句执行后，i 的值是( B )。 for( int i=0, j=1; j < 5; j+=3 ) i=i+j; A) 4 B) 5 C) 6 D) 7 11．设有定义 float x=3.5f, y=4.6f, z=5.7f；则以下的表达式中，值为true的是( B )。 A) x > y || x > z B) x != y C) z > ( y + x ) D) x < y & ! ( x < z ) 12．下列语句序列执行后，i的值是( D )。 int i=16; do { i/=2; } while( i > 3 ); A) 16 B) 8 C) 4 D) 2 13．以下由 for 语句构成的循环执行的次数是( B )。 for ( int i = 0; true ; i++) ; A) 有语法错，不能执行 B) 无限次 C) 执行1次 D) 一次也不执行 14．定义类头时能使用的修饰符是(C )。 A) private B) static C) abstract D) protected 15．设int 型变量 a、b，float 型变量 x、y，char 型变量 ch 均已正确定义并赋值， 正确的switch语句是D )。 A) switch (x + y) B) switch ( ch + 1 ) { ...... } { ...... } C) switch ch D) switch ( a + b ); 职业技能题库&在线云笔试平台https://www.360docs.net/doc/b110779375.html, 试卷名称：Java经典面试题带答案 试卷描述：java笔试题目、招聘笔试、微信考试、在线考试 试卷链接：https://www.360docs.net/doc/b110779375.html,/store/open/paperInfo/41651 试卷限时：50分 一.单项选择题 每题分值：2.5分 是否题目乱序：是 是否选项乱序：是 是否可回溯：是 难度：中 1.[单选]Java是从（）语言改进重新设计。 A．Ada B．C++ C．Pasacal D．BASIC 答案：B 2.[单选]下列语句哪一个正确（） A．Java程序经编译后会产生machine code B．Java程序经编译后会产生byte code C．Java程序经编译后会产生DLL D．以上都不正确 职业技能题库&在线云笔试平台https://www.360docs.net/doc/b110779375.html, 答案：B 3.[单选]下列说法正确的有（） A．class中的constructor不可省略 B．constructor必须与class同名，但方法不能与class同名 C．constructor在一个对象被new时执行 D．一个class只能定义一个constructor 答案：C 4.[单选]提供Java存取数据库能力的包是（） A．java.sql B．java.awt C．https://www.360docs.net/doc/b110779375.html,ng D．java.swing 答案：A 5.[单选]下列运算符合法的是（） A．&& B．<> C．if D．:= 答案：A 6.[单选]执行如下程序代码 a=0;c=0; 职业技能题库&在线云笔试平台https://www.360docs.net/doc/b110779375.html, do{ --c; a=a-1; }while(a>0); 后，C的值是（） A．0 B．1 C．-1 D．死循环 答案：C 7.[单选]下列哪一种叙述是正确的（） A．abstract修饰符可修饰字段、方法和类 B．抽象方法的body部分必须用一对大括号{}包住 C．声明抽象方法，大括号可有可无 D．声明抽象方法不可写出大括号 答案：D 8.[单选]下列语句正确的是（） A．形式参数可被视为localvariable B．形式参数可被字段修饰符修饰 C．形式参数为方法被调用时，真正被传递的参数 D．形式参数不可以是对象《数据结构》知识题汇编09第九章排序试题
JAVA考试选择题
Java经典试题
javaSE选择题50道判断题30道
第10章排序自测题答案
JAVA试题及答案(50道选择题)
java100道选择题含答案
排序试题含答案
JAVA填空选择题库
java选择题
java面试题-经典选择题部分
Java高级编程选择题
数据结构第九章排序习题及答案
java期末选择试题及答案大全
百一测评——Java经典面试题 带答案