第一篇：java部分?jǐn)?shù)據(jù)結(jié)構(gòu)總結(jié)
package datastructtest;
import java.io.File;
import java.io.FileReader;
import java.io.FileWriter;
import java.io.IOException;
import java.util.LinkedList;
import java.util.Scanner;
import javax.swing.JFrame;
public class Testbase {
public static void main(String[] args)throws IOException{
//100之內(nèi)被3或7整除的數(shù)的個(gè)數(shù)
//int m=0,n=0;
//for(int i=0;i<100;i++){
//if(i%3==0){
//m++;
//}
//if(i%7==0){
//n++;
//}
//}
//System.out.println(“m=”+m+“ ；”);
//System.out.println(“n=”+n+“ ；”);
//1~100之間的整數(shù)累加和，并顯示每個(gè)整數(shù)和當(dāng)前累加和的對(duì)應(yīng)關(guān)系 //int sum=0;
//for(int i=1;i<=100;i++){
//
//System.out.print(“i=”+i+“,sum=”+sum);
//sum+=i;
//System.out.println(“;i+sum=”+sum);
//}
//計(jì)算30的階乘
//int m=jiecheng(30);
//System.out.println(m);
//直接插入排序
//int[] test={64,5,7,89,6,24};
//int n=test.length;
//insertSort(test);
//for(int i=0;i //System.out.print(test[i]+“,”); //} //希爾排序 //int[] test={65,34,25,87,12,38,56,46,14,77,92,33};//int n=test.length; //int d[]={6,3,1};//每次循環(huán)用到的增量值 //int numOfD=d.length;//共進(jìn)行幾次循環(huán) //shellSort(test,d,numOfD); //for(int i=0;i //System.out.print(test[i]+“,”); // } //直接選擇排序 //int[] test={65,34,25,87,12,38,56,46,14,77,92,33}; //int n=test.length; // //selectSort(test); //for(int i=0;i //System.out.print(test[i]+“,”); // } ////字符串逆轉(zhuǎn) //char[]a={'a','f','g','h','j'}; //char[]b=reverse1(a); //for(int i=0;i //System.out.print(b[i]+“,”); //} //Scanner類(lèi)的應(yīng)用和split的使用 //System.out.println(“請(qǐng)輸入帶逗號(hào)的字符：”); //Scanner sc=new Scanner(System.in); // //while(sc.hasNext()){ //StringBuffer str=new StringBuffer(); //str=str.append(sc.next()); ////System.out.println(str); //String st=str.toString(); //String[] a=st.split(“,”); //System.out.println(“字符串被逗號(hào)分割之后：”); //for(int i=0;i //System.out.println(a[i]); //} //} //寫(xiě)文件和讀文件復(fù)制文件aa到bb //FileReader filein=new FileReader(new File(“d://aa.txt”));//此句會(huì)產(chǎn)生異常 //FileWriter fileout=new FileWriter(new File(“d://bb.txt”));//int c; //while((c=filein.read())!=-1){ //fileout.write(c); //} //filein.close(); //fileout.close(); // } private static int jiecheng(int n){ if(n==1) return 1; else return n*jiecheng(n-1); } //棧 private LinkedList list=new LinkedList(); public void push(Object v){ list.addFirst(v); } public Object top(){ return list.getFirst(); } public Object pop(){ return list.removeFirst(); } //直接插入排序 public static void insertSort(int[] a){ int i,j,temp; int n=a.length; for(i=0;i temp=a[i+1]; j=i; while(j>-1&&temp<=a[j]){ a[j+1]=a[j]; j--; } a[j+1]=temp; } //for(i=0;i //temp=a[i+1]; //// j=i; //while(i>-1&&temp<=a[i]){ //a[i+1]=a[i]; //i--; //} //a[i+1]=temp; //} } //希爾排序 public static void shellSort(int[]a,int[]d,int numOfD){ int i,j,k,m,span; int temp; int n=a.length; for(m=0;m span=d[m];//取本次的增量值 for(k=0;k for(i=k;i temp=a[i+span]; j=i; while(j>-1&&temp<=a[j]){ a[j+span]=a[j]; j=j-span; } a[j+span]=temp; } } } } //直接選擇排序 public static void selectSort(int[]a){ int i,j,small; int temp; int n=a.length; for(i=0;i small=i;//設(shè)第i個(gè)數(shù)據(jù)元素最小 for(j=i+1;j if(a[j] if(small!=i){ temp=a[small]; for(j=small;j>i;j--)//把該區(qū)段尚未排序元素依次后移 a[j]=a[j-1]; a[i]=temp;//插入找出的最小元素 } } } public static char[] reverse1(char[]a){ int n=a.length; char[]b=new char[n]; for(int i=0;i b[n-i-1]=a[i]; } return b; } } JAVA數(shù)據(jù)結(jié)構(gòu)存儲(chǔ)剖析 實(shí)用舉例： 1:堆棧(stack) 方法的參數(shù)值 public void sun(int a , int b) //調(diào)用方法是在棧內(nèi)存中為參數(shù)分配存儲(chǔ)空間，方法結(jié)束自動(dòng)釋放。 局部變量 public static void main(String[] args){int a = 5;} //在方法中的局部變量，存儲(chǔ)在棧內(nèi)存中，方法結(jié)束時(shí)候，釋放內(nèi)存 引用變量 Person p = new Person(“zhaoyue”, 22); //調(diào)用構(gòu)造方法的時(shí)候，“形參”先在堆棧中開(kāi)辟內(nèi)存，存放“實(shí)參”，再把“實(shí)參”的//一份拷貝傳入對(duì)象之中。此時(shí)，“實(shí)參”的拷貝存放在堆(heap)中，構(gòu)造方法結(jié)束，//堆棧中的內(nèi)存釋放。 堆棧的存儲(chǔ)要領(lǐng)：壓棧，出棧，自動(dòng)清除！ 2：堆(heap) 成員變量 public class Person{ String name;int age;} // New 的時(shí)候存儲(chǔ)在堆中。 new得到的對(duì)象 Person p = new Person(“zhaoyue”, 22); // New 的時(shí)候存儲(chǔ)在堆中。 3：數(shù)據(jù)區(qū)(Data segment) 3.1：靜態(tài)存儲(chǔ)(static storage) 靜態(tài)變量 public static int a = 5; //JVM運(yùn)行時(shí)首先為其開(kāi)辟空間，位置不變,程序運(yùn)行結(jié)束時(shí)空間釋放。并且在運(yùn)行時(shí)只加載一次。 靜態(tài)方法 public static void run(){print(“hello”);} //JVM運(yùn)行時(shí)首先為其開(kāi)辟空間，位置不變,程序運(yùn)行結(jié)束時(shí)空間釋放。并且在運(yùn)行時(shí)只加載一次。 3.2地址池（address pool） 非new的字符串 String s = “hello world”; 3.3常量存儲(chǔ)（constant storage） 常量 public final int a = 5; 4：Code segment(代碼區(qū)) 4.1：Code segment 存放代碼 4.2：方法區(qū)（method area） 成員方法 Public void run(){System.out.println(“I’m run!”);} //類(lèi)裝載的時(shí)候存儲(chǔ)在方法區(qū),初始時(shí)被隱藏，實(shí)例化對(duì)象時(shí)被激活。 具體解釋?zhuān)?/p> 在java中有6中存取機(jī)制: 1： 寄存器(register) 2： 堆棧(stack) 3： 堆(heap) 4： 靜態(tài)存儲(chǔ)(static storage) 5： 常量存儲(chǔ)(constant storage) 6： 非RAM存儲(chǔ)寄存器(register)：這是最快的存儲(chǔ)區(qū)，因?yàn)樗挥诓煌谄渌鎯?chǔ)區(qū)的地方——處理器內(nèi)部。但是寄存器的數(shù)量極其有限，所以寄存器由編譯器根據(jù)需求進(jìn)行分配。你不能直接控制，也不能在程序中感覺(jué)到寄存器存在的任何跡象。堆棧(stack)：位于通用RAM中，但通過(guò)它的“堆棧指針”可以從處理器哪里獲得支持。堆棧指針若向下移動(dòng)，則分配新的內(nèi)存；若向上移動(dòng)，則釋放那些內(nèi)存。這是一種快速有效的分配存儲(chǔ)方法，僅次于寄存器。創(chuàng)建程序時(shí)候，JAVA編譯器必須知道存儲(chǔ)在堆棧內(nèi)所有數(shù)據(jù)的確切大小和生命周期，因?yàn)樗仨毶上鄳?yīng)的代碼，以便上下移動(dòng)堆棧指針。這一約束限制了程序的靈活性，所以雖然某些JAVA數(shù)據(jù)存儲(chǔ)在堆棧中——特別是對(duì)象引用，但是JAVA對(duì)象不存儲(chǔ)其中。堆(heap)：一種通用性的內(nèi)存池（也存在于RAM中），用于存放所有的JAVA對(duì)象。堆不同于堆棧的好處是：編譯器不需要知道要從堆里分配多少存儲(chǔ)區(qū)域，也不必知道存儲(chǔ)的數(shù)據(jù)在堆里存活多長(zhǎng)時(shí)間。因此，在堆里分配存儲(chǔ)有很大的靈活性。當(dāng)你需要?jiǎng)?chuàng)建一個(gè)對(duì)象的時(shí)候，只需要new寫(xiě)一行簡(jiǎn)單的代碼，當(dāng)執(zhí)行這行代碼時(shí)，會(huì)自動(dòng)在堆里進(jìn)行存儲(chǔ)分配。當(dāng)然，為這種靈活性必須要付出相應(yīng)的代碼。用堆進(jìn)行存儲(chǔ)分配比用堆棧進(jìn)行存儲(chǔ)存儲(chǔ)需要更多的時(shí) 間。 4: 靜態(tài)存儲(chǔ)(static storage)：這里的“靜態(tài)”是指“在固定的位置”。靜態(tài)存儲(chǔ)里存放程序運(yùn)行時(shí)一直存在的數(shù)據(jù)。你可用關(guān)鍵字static來(lái)標(biāo)識(shí)一個(gè)對(duì)象的特定元素是靜態(tài)的，但JAVA對(duì)象本身從來(lái)不會(huì)存放在靜態(tài)存儲(chǔ)空間里。 5: 常量存儲(chǔ)(constant storage)：常量值通常直接存放在程序代碼內(nèi)部，這樣做是安全的，因?yàn)樗鼈冇肋h(yuǎn)不會(huì)被改變。有時(shí)，在嵌入式系統(tǒng)中，常量本身會(huì)和其他部分分割離開(kāi)，所以在這種情況下，可以選擇將其放在ROM中 6: 非RAM存儲(chǔ)：如果數(shù)據(jù)完全存活于程序之外，那么它可以不受程序的任何控制，在程序沒(méi)有運(yùn)行時(shí)也可以存在。 速度： 就速度來(lái)說(shuō)，有如下關(guān)系： 寄存器 > 堆棧 > 堆 > 其他 關(guān)系： 然后我主要要說(shuō)下堆與堆棧的關(guān)系： 堆：堆是heap，是所謂的動(dòng)態(tài)內(nèi)存，其中的內(nèi)存在不需要時(shí)可以回收，以分配給新的內(nèi)存請(qǐng)求，其內(nèi)存中的數(shù)據(jù)是無(wú)序的，即先分配的和隨后分配的內(nèi)存并沒(méi)有什么必然的位置關(guān)系，釋放時(shí)也可以沒(méi)有先后順序。一般由使用者自由分配，在C語(yǔ)言中malloc分配的就是堆，需要手動(dòng)釋放。 堆棧:就是stack。實(shí)際上是只有一個(gè)出入口的隊(duì)列，即后進(jìn)先出(frist in , last out)，先分配的內(nèi)存必定后釋放。一般由，由系統(tǒng)自動(dòng)分配，存放函數(shù)的參數(shù)值，局部變量等，自動(dòng)清除。 還有，堆是全局的，堆棧是每個(gè)函數(shù)進(jìn)入的時(shí)候分一小塊，函數(shù)返回的時(shí)候就釋放了，靜態(tài)和全局變量，new得到的變量，都放在堆中，局部變量放在堆棧中，所以函數(shù)返回，局部變量就全沒(méi)了。 JAVA中的基本類(lèi)型，其實(shí)需要特殊對(duì)待。因?yàn)?，在JAVA中，通過(guò)new創(chuàng)建的對(duì)象存儲(chǔ)在“堆”中，所以用new 創(chuàng)建一個(gè)小的、簡(jiǎn)單的變量，如基本類(lèi)型等，往往不是很有效。因此，在JAVA中，對(duì)于這些類(lèi)型，采用了與C、C++相同的方法。也就是說(shuō)，不用new 來(lái)創(chuàng)建，而是創(chuàng)建一個(gè)并非是“引用”的“自動(dòng)”變量。這個(gè)變量擁有它的“值”，并置于堆棧中，因此更高效。 再說(shuō)一說(shuō)類(lèi)的實(shí)例方法！ 類(lèi)的實(shí)例方法在內(nèi)存中是只有一份,不過(guò)肯定不會(huì)是第一個(gè)對(duì)象中,如果是第一個(gè)對(duì)象的話,那么當(dāng)?shù)谝粋€(gè)對(duì)象被銷(xiāo)毀的時(shí)候,那么后面的對(duì)象就永遠(yuǎn)無(wú)法調(diào)用了。 類(lèi)的實(shí)例方法存在一個(gè)專(zhuān)門(mén)的區(qū)叫方法區(qū)（method area）,事實(shí)上類(lèi)剛裝載的時(shí)候就被裝載好了,不過(guò)它們?cè)凇八摺?只是這些方法必須當(dāng)有對(duì)象產(chǎn)生的時(shí)候才會(huì)“蘇醒”.(比如,一個(gè)輸出類(lèi)的成員變量的方法,如果連對(duì)象都沒(méi)有,何來(lái)的輸出成員變量).所以,方法在裝載的時(shí)候就有了,但是不可用,因?yàn)樗鼪](méi)有指象任何一個(gè)對(duì)象。 而靜態(tài)的又不一樣了,靜態(tài)的東西存在靜態(tài)存儲(chǔ)(static storage)區(qū),他們和類(lèi)是一個(gè)等級(jí)的，就是說(shuō)只要類(lèi)被裝載,它們就可以直接用.(用類(lèi)名來(lái)調(diào)用).他們不依賴(lài)與任何對(duì)象,所以也不能輸出任何對(duì)象的成員屬性.(除非成員屬性也是靜態(tài)的).每個(gè)對(duì)象在new的時(shí)候都會(huì)在堆區(qū)中開(kāi)辟內(nèi)存,用來(lái)保存對(duì)象的屬性和方法.(實(shí)際上方法保存的只是方法區(qū)的引用,如果保存的是方法本身,那么試想一下,有多少個(gè)對(duì)象就得有多少個(gè)方法,那么又和第一點(diǎn)中“實(shí)例方法在內(nèi)存中只有一份拷貝”相矛盾了。另外我補(bǔ)充一點(diǎn)，在父類(lèi)的引用指向子類(lèi)對(duì)象的時(shí)候，父類(lèi)可以調(diào)用子類(lèi)從父類(lèi)繼承的屬性和方法，子類(lèi)覆寫(xiě)父類(lèi)的屬性和方法，在動(dòng)態(tài)綁定（也就是多態(tài)）時(shí)，子類(lèi)對(duì)象有一個(gè)方法區(qū)得引用，動(dòng)態(tài)new的時(shí)候這個(gè)引用指向子類(lèi)的方法，從而實(shí)現(xiàn)了父類(lèi)可以調(diào)用子類(lèi)覆寫(xiě)父類(lèi)的方法。這也是動(dòng)態(tài)綁定得名的原因。) 如果您認(rèn)真看完這篇文章，估計(jì)java中內(nèi)存方面肯定會(huì)有所幫助，這篇文章是我總結(jié)歸納出來(lái)的，并非完全自己寫(xiě)的。有什么不對(duì)的地方，歡迎批評(píng)指正。 Java數(shù)據(jù)結(jié)構(gòu)試題及解析 下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是__A____。 A、順序存儲(chǔ)的有序線性表 B、線性鏈表 C、二叉鏈表 D、有序線性鏈表 解析：二分法查找只適用于順序存儲(chǔ)的有序表。在此所說(shuō)的有序表是指線性表中的元素按值非遞減排列(即從小到大，但允許相鄰元素值相等)。 在軟件設(shè)計(jì)中，不屬于過(guò)程設(shè)計(jì)工具的是__D____。 A、PDL(過(guò)程設(shè)計(jì)語(yǔ)言)B、PAD圖 C、N-S圖 D、DFD圖 解析：軟件設(shè)計(jì)工具包括：程序流程圖、N-S、PAD、HIPO，判定表，PDL(偽碼)。而DFD(數(shù)據(jù)流圖)屬于結(jié)構(gòu)化分析工具。在switch(expression)語(yǔ)句中，expression的數(shù)據(jù)類(lèi)型不能是__A____。 A、double B、char C、byte D、short 解析：表達(dá)式expression只能返回這個(gè)幾種類(lèi)型的值：int、byte、short和char。多分支語(yǔ)句把表達(dá)式返回的值依次與每個(gè)case子句中的值相比較，如果遇到匹配的值，則執(zhí)行該case子句后的語(yǔ)句序列。下列敘述中，錯(cuò)誤的是__D____。 A、父類(lèi)不能替代子類(lèi) B、子類(lèi)能夠替代父類(lèi) C、子類(lèi)繼承父類(lèi) D、父類(lèi)包含子類(lèi) 通過(guò)繼承實(shí)現(xiàn)代碼復(fù)用： Java中所有的類(lèi)都是通過(guò)直接或間接地繼承java.lang.Object類(lèi)得到的。繼承而得到的類(lèi)稱(chēng)為子類(lèi)，被繼承的類(lèi)稱(chēng)為父類(lèi)。子類(lèi)不能繼承父類(lèi)中訪問(wèn)權(quán)限為private的成員變量和方法，子類(lèi)可以重寫(xiě)父類(lèi)的方法，及命名與父類(lèi)同名的成員變量。 子類(lèi)通過(guò)隱藏父類(lèi)的成員變量和重寫(xiě)父類(lèi)的方法，把父類(lèi)的狀態(tài)和行為改變?yōu)樽陨淼臓顟B(tài)和行為。注意：子類(lèi)中重寫(xiě)的方法和父類(lèi)中被重寫(xiě)的方法要具有相同的名字，相同的參數(shù)表和相同的返回類(lèi)型，只是函數(shù)體不同。 由于子類(lèi)繼承了父類(lèi)所有的屬性(私有的除外)，所以子類(lèi)對(duì)象可以作為父類(lèi)對(duì)象使用。程序中凡是使用父類(lèi)對(duì)象的地方，都可以用子類(lèi)對(duì)象來(lái)代替。一個(gè)對(duì)象可以通過(guò)引用子類(lèi)的實(shí)例來(lái)調(diào)用子類(lèi)的方法。 java運(yùn)行時(shí)系統(tǒng)根據(jù)調(diào)用該方法的實(shí)例，來(lái)決定調(diào)用哪個(gè)方法。對(duì)子類(lèi)的一個(gè)實(shí)例，如果子類(lèi)重寫(xiě)了父類(lèi)的方法，則運(yùn)行時(shí)系統(tǒng)調(diào)用子類(lèi)的方法;如果子類(lèi)繼承了父類(lèi)的方法(未重寫(xiě))，則運(yùn)行時(shí)系統(tǒng)調(diào)用父類(lèi)的方法。自定義表格類(lèi)中的model部分應(yīng)實(shí)現(xiàn)的接口是___A___。 A、AbstractTableModel B、JTable C、TableModel D、TableModelable 下列代碼中，將引起編譯錯(cuò)誤的行是__B____。 1)public class Exercise{ 2)public static void main(String args[]){ 3)float f=0.0; 4)f+=1.0; 5)} 6)} A、第2行 B、第3行 C、第4行 D、第6行 解析：float定義變量賦值時(shí)，需要在數(shù)值后面加f以標(biāo)識(shí)它為浮點(diǎn)型，讓系統(tǒng)知道該給它精確到多少位。下列關(guān)于Java多線程并發(fā)控制機(jī)制的敘述中，錯(cuò)誤的是___B___。 A、Java中對(duì)共享數(shù)據(jù)操作的并發(fā)控制是采用加鎖技術(shù) B、線程之間的交互，提倡采用suspend()/resume()方法 C、共享數(shù)據(jù)的訪問(wèn)權(quán)限都必須定義為private D、Java中沒(méi)有提供檢測(cè)與避免死鎖的專(zhuān)門(mén)機(jī)制，但應(yīng)用程序員可以采用某些策略防止死鎖的發(fā)生 解析： 1)Java中對(duì)共享數(shù)據(jù)操作的并發(fā)控制是采用傳統(tǒng)的封鎖技術(shù)。一個(gè)程序中單獨(dú)的、并發(fā)的線程對(duì)同一個(gè)對(duì)象進(jìn)行訪問(wèn)的代碼段，稱(chēng)為臨界區(qū)。在Java語(yǔ)言中，臨界區(qū)可以是一個(gè)語(yǔ)句塊或是一個(gè)方法，并且用“synchronized”關(guān)鍵字標(biāo)識(shí)。Java平臺(tái)將每個(gè)由synchronized(Object)語(yǔ)句指定的對(duì)象設(shè)置一個(gè)鎖，稱(chēng)為對(duì)象鎖。 2)共享數(shù)據(jù)的所有訪問(wèn)都必須作為臨界區(qū)，使用“synchronized”進(jìn)行加鎖控制。用“synchronized”保護(hù)的數(shù)據(jù)也必須是私有的，使線程不能直接訪問(wèn)這些數(shù)據(jù)，必須通過(guò)對(duì)象的方法。 3)Java中沒(méi)有檢測(cè)與避免死鎖的專(zhuān)門(mén)機(jī)制，因此完全由程序進(jìn)行控制，防止死鎖的發(fā)生。 4)有時(shí)，某個(gè)線程進(jìn)入“synchronized”塊后，共享數(shù)據(jù)的狀態(tài)并不一定滿(mǎn)足線程的需要，它要等待其他線程將共享數(shù)據(jù)改變?yōu)樗枰臓顟B(tài)后才能繼續(xù)執(zhí)行，但由于此時(shí)它占有了該對(duì)象的鎖，其他線程無(wú)法對(duì)共享數(shù)據(jù)進(jìn)行操作，為此Java引入wait()和notify()，這兩個(gè)方法使java.lang.object類(lèi)的方法，使實(shí)現(xiàn)線程通信的兩個(gè)方法。 下列操作中，不屬于Applet安全限制的是___D___。 A、加載本 B、讀寫(xiě)本地文件系統(tǒng) C、運(yùn)行本地可執(zhí)行程序 D、與同一個(gè)頁(yè)面中的Applet通信 在進(jìn)行模塊測(cè)試時(shí)，要為每個(gè)被測(cè)試的模塊另外設(shè)計(jì)兩類(lèi)模塊：驅(qū)動(dòng)模塊和承接模塊(樁模塊)。其中，驅(qū)動(dòng)模塊相當(dāng)于被測(cè)試模塊的主程序，它接收測(cè)試數(shù)據(jù)，并傳給被測(cè)試模塊，輸出實(shí)際測(cè)試結(jié)果。承接模塊通常用于代替被測(cè)試模塊調(diào)用的其他模塊，其作用僅做少量的數(shù)據(jù)操作，是一個(gè)模擬子程序，不必將子模塊的所有功能帶入。 Java語(yǔ)言具有可移植性、高性能、健壯性、安全性和獨(dú)立于體系結(jié)構(gòu)的__跨平臺(tái)____特點(diǎn)。 解析：Java語(yǔ)言是一種跨平臺(tái)，適合于分布式計(jì)算環(huán)境的面向?qū)ο蟮木幊陶Z(yǔ)言。具體來(lái)說(shuō)，它具有如下特性：簡(jiǎn)單性、面向?qū)ο?、分布式、解釋型、可靠、安全、平臺(tái)無(wú)關(guān)、可移植、高性能、多線程、動(dòng)態(tài)性等。在運(yùn)行時(shí)，由Java解釋器自動(dòng)導(dǎo)入，而不用import語(yǔ)句引入的包是__java.lang____。 解析：因?yàn)榘黬ava.lang所包含的類(lèi)和接口對(duì)所有實(shí)際的Java程序都是必要的，所以，它被自動(dòng)導(dǎo)入所有的程序且它是Java最廣泛使用的包。下列程序的功能是創(chuàng)建了一個(gè)顯示5個(gè)“Hello!”的線程并啟動(dòng)運(yùn)行，請(qǐng)將程序補(bǔ)充完整。 public class ThreadTest extends Thread{ public static void main(String args[]){ ThreadTest t=new __ThreadTest()____; t.start();} public void run(){int i=0; while(true){System.out.println(“Hello!”); if(i++==4)break; } } 解析：ThreadTest繼承java.lang.Thread類(lèi)，重寫(xiě)了run()方法，實(shí)現(xiàn)了Java中的線程。ThreadTest t定義了空的線程對(duì)象，下面t.start()啟動(dòng)了這個(gè)線程，因此ThreadTest t=new ______;就應(yīng)該是實(shí)例化該線程對(duì)象，所以空格中應(yīng)填ThreadTest()。 Swing的頂層容器有：JApplet、JWindow、JDialog和__JFrame____。 頂層容器：JFrame、JApplet、JDialog和JWindow共4個(gè)。 中間容器：JPanel、JScrollPane、JSplitPane、JToolBar。 特殊容器：JInternalFrame、JLayeredPane、JRootPane。 基本控件：JButton、JComboBox、JList、JMenu、JSlider、JTextField。 不可編輯信息的構(gòu)件：JLabel、JProgressBar、ToolTip、可編輯信息的構(gòu)件：JColorChooser、JFileChooser、JFileChooser、JTable、JTextArea 所有的這些構(gòu)件的分類(lèi)都是按功能來(lái)劃分的。14 下列敘述中正確的是___D___。 A、一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu) B、數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線性結(jié)構(gòu) C、一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)不影響數(shù)據(jù)處理的效率 D、一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率 解析：一般來(lái)說(shuō)，一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種存儲(chǔ)結(jié)構(gòu)，常用的存儲(chǔ)結(jié)構(gòu)有順序、鏈接、索引等存儲(chǔ)結(jié)構(gòu)。而采用不同的存儲(chǔ)結(jié)構(gòu)，其數(shù)據(jù)處理的效率是不同的。 Java的圖形用戶(hù)界面的最基本的組成部分就是構(gòu)件(Component)，構(gòu)件是一個(gè)可以以圖形化的方式顯示在屏幕上并能與用戶(hù)交互的對(duì)象，但構(gòu)件不能獨(dú)立地顯示出來(lái)，必須將構(gòu)件放在一定的容器中才可以顯示出來(lái)。解析：容器Container是一個(gè)類(lèi)，因?yàn)槿萜鞅旧硪彩且粋€(gè)構(gòu)件，具有構(gòu)件的所有性質(zhì)，因此繼承之Component類(lèi)。 下列敘述中，錯(cuò)誤的是__A____。 A、File類(lèi)能夠存儲(chǔ)文件 B、File類(lèi)能夠讀寫(xiě)文件C、File類(lèi)能夠建立文件D、File類(lèi)能夠獲取文件目錄信息 解析：文件類(lèi)File是java.io包中的一個(gè)重要的非流類(lèi)，它以一種與系統(tǒng)無(wú)關(guān)的方式表示一個(gè)文件對(duì)象的屬性。而目錄在Java中作為一種特殊文件，即文件名的列表，通過(guò)類(lèi)File所提供的方法，可得到文件或目錄的描述信息(包括名字、路徑、長(zhǎng)度、可讀、可寫(xiě)等)，也可以生成新文件、目錄、修改文件和目錄，查詢(xún)文件屬性，重命名文件或者刪除文件。 下列敘述中，正確的是___C___。 A、Reader是一個(gè)讀取字符文件的接口 B、Reader是一個(gè)讀取數(shù)據(jù)文件的抽象類(lèi) C、Reader是一個(gè)讀取字符文件的抽象類(lèi) D、Reader是一個(gè)讀取字節(jié)文件的一般類(lèi) 解析：Java中的流分為兩種，一種是字節(jié)流，另一種是字符流，分別由四個(gè)抽象類(lèi)來(lái)表示(每種流包括輸入和輸出兩種，所以一共四個(gè))：InputStream，OutputStream，Reader，Writer。Java中其他多種多樣變化的流均是由它們派生出來(lái)的。 在這其中InputStream和OutputStream在早期的Java版本中就已經(jīng)存在了，它們是基于字節(jié)流的，而基于字符流的Reader和Writer是后來(lái)加入作為補(bǔ)充的。在這四個(gè)抽象類(lèi)中，InputStream和Reader定義了完全相同的接口： int read() int read(char cbuf[]) int read(char cbuf[], int offset, int length) 而OutputStream和Writer也是如此： int write(int c) int write(char cbuf[]) int write(char cbuf[], int offset, int length)用于輸入壓縮文件格式的ZipInputStream類(lèi)所屬包是___D___。 A、java.util B、java.io C、java.nio D、java.util.zip 解析：ZipInputStream該對(duì)象用于從ZIP壓縮文件中創(chuàng)建輸入流對(duì)象。 對(duì)象定義結(jié)構(gòu)：java.util.zip.ZipInputStream 靜態(tài)成員變量：CENATT、CENATX、CENCRC……，這些靜態(tài)成員變量用于定義在壓縮過(guò)程中采用的壓縮算法。 構(gòu)造方法：ZipInputStream(InputStream in)應(yīng)用輸入流對(duì)象創(chuàng)建從ZIP文件中讀取數(shù)據(jù)的輸入流對(duì)象。 成員方法： int available()判斷當(dāng)前入口指定的壓縮原始文件中是否還有未讀數(shù)據(jù)。 void close()關(guān)閉ZIP輸入流對(duì)象。 void closeEntry()關(guān)閉被讀取的ZIP入口，并移動(dòng)到下一壓縮原始文件入口。 protectedZipEntry createZipEntry(String name)利用指定的名稱(chēng)創(chuàng)建ZipEntry對(duì)象實(shí)例。 ZipEntry getNextEntry()將輸入流對(duì)象移動(dòng)到下一入口對(duì)象。 int read(byte[] b, int off, int len)從當(dāng)前ZipEntry中讀取字節(jié)數(shù)組。 long skip(long n)將輸入流指定的讀取數(shù)據(jù)位置移動(dòng)n個(gè)字節(jié)。 在Swing中用輕量級(jí)的構(gòu)件替代了AWT中的重量級(jí)的構(gòu)件，而且Swing的替代構(gòu)件中都包含有一些其他的特性。與AWT構(gòu)件不同，Swing構(gòu)件不能直接添加到頂層容器中，它必須添加到一個(gè)與Swing頂層容器相關(guān)聯(lián)的內(nèi)容面板(contentPane)上。 查找隨機(jī)文件的記錄時(shí)，應(yīng)使用的方法是___C___。 A、readInt()B、readBytes(int n)C、seek(long l)D、readDouble() 文件操作中經(jīng)常需要的是隨機(jī)訪問(wèn)，Java中的RandomAccessFile類(lèi)提供隨機(jī)訪問(wèn)文件的功能，其中的seek方法實(shí)現(xiàn)了查找隨機(jī)文件記錄的功能，格式如下： void seek(long pos);//用于移動(dòng)文件指針到指定的位置 20 下列關(guān)于棧的描述中錯(cuò)誤的是___B___。 A、棧是先進(jìn)后出的線性表 B、棧只能順序存儲(chǔ) C、棧具有記憶作用 D、對(duì)棧的插入與刪除操作中，不需要改變棧底指針 21 對(duì)于長(zhǎng)度為n的線性表，在最壞情況下，下列各排序法所對(duì)應(yīng)的比較次數(shù)中正確的是___D___。 A、冒泡排序?yàn)閚/2 B、冒泡排序?yàn)閚 C、快速排序?yàn)閚 D、快速排序?yàn)閚(n-1)22 對(duì)長(zhǎng)度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為_(kāi)_C____。 A、B、n/2 C、n D、n+1 23 在進(jìn)行順序查找過(guò)程中，如果線性表中的第一個(gè)元素就是被查找元素，則只需做一次比較就查找成功，查找效率最高;但如果被查找的元素是線性表中的最后一個(gè)元素，或者被查找的元素根本就不在線性表中，則為了查找這個(gè)元素需要與線性表中所有的元素進(jìn)行比較，這是順序查找的最壞情況。所以對(duì)長(zhǎng)度為n的線性表進(jìn)行順序查找，在最壞情況下需要比較n次。模塊獨(dú)立性是指每個(gè)模塊只完成系統(tǒng)要求的獨(dú)立的子功能，并且與其他模塊的聯(lián)系最少且接口簡(jiǎn)單。耦合性與內(nèi)聚性是模塊獨(dú)立性的兩個(gè)定性標(biāo)準(zhǔn)，耦合與內(nèi)聚是相互關(guān)聯(lián)的。在程序結(jié)構(gòu)中，各模塊的內(nèi)聚性越強(qiáng)，則耦合性越弱。一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性。 計(jì)算機(jī)軟件是計(jì)算機(jī)系統(tǒng)中與硬件相互依存的另一部分，是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。軟件具有以下特點(diǎn)：①軟件是一種邏輯實(shí)體，而不是物理實(shí)體，具有抽象性;②軟件的生產(chǎn)過(guò)程與硬件不同，它沒(méi)有明顯的制作過(guò)程;③軟件在運(yùn)行、使用期間不存在磨損、老化問(wèn)題;④軟件的開(kāi)發(fā)、運(yùn)行對(duì)計(jì)算機(jī)系統(tǒng)具有依賴(lài)性，受計(jì)算機(jī)系統(tǒng)的限制，這導(dǎo)致軟件移植的問(wèn)題;⑤軟件復(fù)雜性高，成本昂貴;⑥軟件開(kāi)發(fā)涉及諸多的社會(huì)因素。 數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫(kù)技術(shù)的重要特點(diǎn)之一。所謂數(shù)據(jù)獨(dú)立性是指__D____。 A、數(shù)據(jù)與程序獨(dú)立存放 B、不同的數(shù)據(jù)被存放在不同的文件中 C、不同的數(shù)據(jù)只能被對(duì)應(yīng)的應(yīng)用程序所使用 D、以上三種說(shuō)法都不對(duì) 在讀字符文件Employee.dat時(shí)，使用該文件作為參數(shù)的類(lèi)是___D___。 A、BufferedReader B、DataInputStream C、DataOutputStream D、FileInputStream 下列不是InputStream子類(lèi)的是__C____。 A、文件輸入流FileInputStream B、對(duì)象輸入流ObjectInputStream C、字符輸入流CharInputStream D、壓縮文件輸入流ZipInputStream 28 Java中沒(méi)有CharInputStream流。 下列方法中可以用來(lái)創(chuàng)建一個(gè)新線程的是___C___。 A、實(shí)現(xiàn)java.lang.Runnable接口并重寫(xiě)start()方法 B、實(shí)現(xiàn)java.lang.Runnable接口并重寫(xiě)run()方法 C、繼承java.lang.Thread類(lèi)并重寫(xiě)run()方法 D、繼承java.lang.Thread類(lèi)并重寫(xiě)start()方法 下列關(guān)于線程優(yōu)先級(jí)的說(shuō)法中，正確的是__C____。 A、線程的優(yōu)先級(jí)是不能改變的 B、線程的優(yōu)先級(jí)是在創(chuàng)建線程時(shí)設(shè)置的 C、在創(chuàng)建線程后的任何時(shí)候都可以設(shè)置 D、B和C 下列代碼中，將引起一個(gè)編譯錯(cuò)誤的行是__D____。 1)public class Test{ 2)int m,n; 3)public Test(){} 4)public Test(int a){m=a;} 5)public static void main(String args[]){ 6)Test t1,t2; 7)int j,k; 8)j=0;k=0; 9)t1=new Test(); 10)t2=new Test(j,k); 11)} 12)} A、第3行 B、第5行 C、第6行 D、第10行 閱讀下列代碼后 public class Person{ int arr[]=new int[10]; public static void main(String args[]){ System.out.println(arr[1]); } } 正確的說(shuō)法是__A____。 A、編譯時(shí)將產(chǎn)生錯(cuò)誤 B、編譯時(shí)正確，運(yùn)行時(shí)將產(chǎn)生錯(cuò)誤 C、輸出為零 D、輸出為空 32請(qǐng)閱讀下列程序代碼，然后將程序的執(zhí)行結(jié)果補(bǔ)充完整。 程序代碼： class throwsException { static void Proc(int sel)throws ArithmeticException,ArrayIndexOutOfBoundsException { System.out.println(“In Situation”+sel); if(sel==0){ System.out.println(“no Exception caught”); return; } else if(sel==1){ int iArray[]=new int[4]; iArray[1]=3; } } public static void main(String[] args) { try{ Proc(0); Proc(1); }catch(ArrayIndexOutOfBoundsException e){ System.out.println(“Catch”+e); }finally{ System.out.println(“in Proc finally”); } } } 執(zhí)行結(jié)果： In Situation0 no Exception caught __In Situation1____ in Proc finally 解析：調(diào)用Proc(1)時(shí)，執(zhí)行語(yǔ)句System.out.println(“In Situation”+sel);控制臺(tái)輸出In Situation1。然后在if語(yǔ)句中執(zhí)行sel==1分支，該分支中無(wú)任何輸出語(yǔ)句。 當(dāng)使用Thread t=new Thread(r)創(chuàng)建一個(gè)線程時(shí)，表達(dá)式：r instanceof Thread的值是___false___。 表達(dá)式：r instanceof Thread的語(yǔ)義即“r是否為T(mén)hread的實(shí)例(instance)”。再看Thread的構(gòu)造方法(Thread有許多構(gòu)造方法，以下是最典型的構(gòu)造方法，其它構(gòu)造方法都是從下面的構(gòu)造方法中“減掉”一些參數(shù)形成的)： Thread(ThreadGroup group, Runnable target, String name) 可見(jiàn)，Thread構(gòu)造方法中沒(méi)有類(lèi)型為T(mén)hread的參數(shù)，故r不可能是Thread的實(shí)例 import java.io.*;import java.util.*;public class LittleProgram { static boolean isDelete = true; static boolean isFind = true; public static void main(String [] args)//主方法,程序從這里開(kāi)始運(yùn)行 throws IOException,NumberNotFoundException { int choice=-1; do{ LittleProgram lp = new LittleProgram(); System.out.println(); System.out.println(“t #”); System.out.println(); System.out.println(“tt通訊錄管理系統(tǒng)”); System.out.println(“t 請(qǐng)用號(hào)碼插入,查找,修改,刪除數(shù)據(jù)”); System.out.println(); System.out.println(“t #n”); System.out.print(“1.增加號(hào)碼:n”+ “2.查找號(hào)碼:n”+ “3.刪除號(hào)碼:n”+ “4.清除所有號(hào)碼:n”+ “5.把號(hào)碼全部打印到屏幕n”+ “6.把通訊錄按號(hào)碼排序n”+ “7.修改號(hào)碼n”+ “8.統(tǒng)計(jì)通碼訊錄的總?cè)藬?shù)n”+ “9.關(guān)于作者n”+ “0.退出程序.n” + “輸入:”); BufferedReader in = //從終 new BufferedReader（//端接 new InputStreamReader(System.in));//收數(shù) String inputLine = in.readLine(); //字選 choice= Integer.valueOf(inputLine).intValue();//項(xiàng); switch(choice) { case 1: {//1.增加號(hào)碼 String str = lp.inputData(); lp.addData(str); System.out.println(“增加號(hào)碼成功.”); timeOut(1); }break; case 2: {//2.查找號(hào)碼 long find = 0; System.out.print(“請(qǐng)輸入你要查找的號(hào)碼:”); BufferedReader inn = new BufferedReader（new InputStreamReader(System.in)); String inputLi = inn.readLine(); find = Integer.valueOf(inputLi).longValue(); lp.findData(find); timeOut(2); }break; case 3: {//3.刪除號(hào)碼 long deleteNumber = 0; System.out.print(“請(qǐng)輸入你想刪除號(hào)碼:”); BufferedReader bf = new BufferedReader（new InputStreamReader(System.in)); String inputL = bf.readLine(); deleteNumber = Integer.valueOf(inputL).longValue(); lp.deleteData(deleteNumber); if(isDelete) System.out.println(“刪除號(hào)碼成功!”); timeOut(1); }break; case 4: { lp.clearData();//4.清除所有號(hào)碼 timeOut(1); }break; case 5: { print();//5.把號(hào)碼全部打印到屏幕 timeOut(2); }break; case 6: { lp.numSort();//6.把號(hào)碼按號(hào)碼排序 System.out.println(“按照號(hào)碼從小到大排序成功!n”+ “排序后:n”); print(); timeOut(2); }break; case 7: { lp.rewrite();//7.修改號(hào)碼 timeOut(2); }break; case 8: { int count = lp.count(); System.out.println(“共有”+count+“個(gè)號(hào)碼記錄.”); timeOut(2); }break; case 9: { System.out.print(“tt李雪萍n”+ “tt安徽理工大學(xué)理學(xué)院n”+ “ttQQ:1154646392n”); timeOut(4); }break; }}while(choice!= 0); System.out.println(“Bye!^-^”); System.exit(0); } public String inputData()//從終端接收數(shù)據(jù)的方法,返回字符串 throws IOException,NumberFormatException { System.out.print(“請(qǐng)依次輸入 :號(hào)碼 姓名 地址 生日n” + “每項(xiàng)數(shù)據(jù)請(qǐng)用空格隔開(kāi):”); String all = “"; try{ BufferedReader in = //從終 new BufferedReader（//端接 new InputStreamReader(System.in)); //收數(shù) String inputLine = in.readLine(); //據(jù) StringTokenizer str = new StringTokenizer(inputLine,” “);//接收的數(shù)據(jù)用空格隔開(kāi),這個(gè)類(lèi)用來(lái)提取每個(gè)字符串 long num = Integer.valueOf(str.nextToken()).longValue();//號(hào)碼 String name =(String)str.nextToken(); //姓名 String add =(String)str.nextToken(); // 地址 String birth =(String)str.nextToken();//出生年月 all = String.valueOf(num)+” , “+ name +” , “+ add +” , “+ String.valueOf(birth);//把所有的數(shù)據(jù)用” , “隔開(kāi)然后在連起來(lái)放進(jìn)字符串a(chǎn)ll }catch(IOException e){} catch(NumberFormatException e){} return all;//返回字符串a(chǎn)ll } public void addData(String str)//增加號(hào)碼的方法 throws IOException { String s1 =”“,s2=”“ ,s3= ”“; File file = new File(”c:data.txt“); if(file.exists())//如果文件data.txt存在 { try{ BufferedReader in = new BufferedReader（new FileReader(file)); while((s1=in.readLine())!=null) s2+=s1+”n“;//把文件中的每行數(shù)據(jù)全部放進(jìn)一個(gè)字符串s2 s2+=str+”n“; //再把s2于形參str相連放進(jìn)s2 BufferedReader in2 = //把字符 new BufferedReader（//串s2也 new StringReader(s2)); //就是原 PrintWriter out = //文件+ new PrintWriter（//形參str(新輸入的一行數(shù)據(jù)) new BufferedWriter（//重新寫(xiě)進(jìn)data.txt new FileWriter(file))); //覆蓋原來(lái)的數(shù)據(jù) while((s3=in2.readLine())!= null) { out.println(s3); } out.close(); //System.out.println(”write data true.“); }catch(IOException e){} }else{ System.err.println(”File “data” Missing!“); } } public void clearData()//清除data.txt的所有數(shù)據(jù)的方法 throws IOException { File file = new File(”c:data.txt“); if(file.exists())//如果文件在{ try{ PrintWriter out = new PrintWriter（new BufferedWriter（new FileWriter(file))); out.print(”“);//在文件data.txt里寫(xiě)進(jìn)一個(gè)空字符,所以清除了原來(lái)的內(nèi)容 out.close();//關(guān)閉文件 System.out.println(”clear data true!“); }catch(IOException e){} }else{ System.err.println(”File “data” Missing!“); } } public void deleteData(long deleteNumber)//刪除某條號(hào)碼數(shù)據(jù) throws IOException,FileNotFoundException { isDelete = true; try{ DataMap mp = new DataMap();//生成一個(gè)自己編寫(xiě)的容器 long j=0; String s1=”“,s2=”“,s3=”“; BufferedReader in = new BufferedReader（new FileReader(”c:data.txt“)); while((s1=in.readLine())!=null) { j=numberTokenizer(s1); mp.put(j,s1); } try{ if(mp.containsKey(String.valueOf(deleteNumber).toString())) { mp.remove(deleteNumber); }else throw new NumberNotFoundException(); Collection c = mp.values(); Iterator iter = c.iterator(); while(iter.hasNext()) { s1 =(String)iter.next(); s3 +=s1+”n“; } BufferedReader in2 = new BufferedReader（new StringReader(s3)); PrintWriter out = new PrintWriter（new BufferedWriter（new FileWriter(”c:data.txt“))); //System.out.println(”delete No“+deleteNumber); while((s1 = in2.readLine())!=null) { out.println(s1); } out.close();}catch(NumberNotFoundException e){ isDelete = false; System.out.println(deleteNumber+” no found :(“); } }catch(IOException e){} } public long numberTokenizer(String s) throws IOException { StringTokenizer st = new StringTokenizer(s,” “); return Integer.valueOf((st.nextToken())).longValue(); } public void findData(long find)//查找數(shù)據(jù) throws IOException,NumberNotFoundException { isFind = true; String s = ”“,findString =”“;long i;DataMap dm = new DataMap();BufferedReader in = new BufferedReader（new FileReader(”c:data.txt“)); while((s=in.readLine())!=null) { i=numberTokenizer(s); dm.put(i,s); } //in.close(); try{ if(dm.containsKey(String.valueOf(find).toString())) { findString = dm.get(find); System.out.println(”學(xué)號(hào)“+find+”學(xué)生的資料是:“); System.out.println(findString); }else throw new NumberNotFoundException(); }catch(NumberNotFoundException e){ System.out.println(find+” no found :(“); isFind = false; } } public static void print()//讀取文本文件把數(shù)據(jù)打印到終端的方法 throws IOException { try{ BufferedReader in = new BufferedReader（new FileReader(”c:data.txt“)); String read = ”“; while((read = in.readLine())!=null) System.out.println(read); }catch(IOException e){} } public static void timeOut(double sec)//停頓短暫時(shí)間的一個(gè)方法完全可以不要這個(gè)功能 { double seconds = sec; long t = System.currentTimeMillis()+(int)(seconds*1000); while((System.currentTimeMillis()) ; } public void numSort()//按學(xué)號(hào)排序 throws IOException { long i = 0; String s = ”“; try{ DataArrayList dal = new DataArrayList(); BufferedReader in = new BufferedReader（new FileReader(”c:data.txt“)); while((s=in.readLine())!=null) { i=numberTokenizer(s); dal.add(i); } Collections.sort(dal); DataMap dm = new DataMap(); BufferedReader in2 = new BufferedReader（new FileReader(”c:data.txt“)); while((s=in2.readLine())!=null) { i=numberTokenizer(s); dm.put(i,s); } PrintWriter out = new PrintWriter（new BufferedWriter（new FileWriter(”c:data.txt“))); Iterator it = dal.iterator(); long temp = 0; String tempStr = ”“; while(it.hasNext()) { temp = Integer.valueOf((String)it.next()).longValue(); tempStr = dm.get(temp); out.println(tempStr); } out.close(); }catch(IOException e){} } public void rewrite() throws IOException,NumberNotFoundException { try{ System.out.print(”請(qǐng)輸入你要修改的學(xué)生號(hào)碼:“); BufferedReader in = new BufferedReader（new InputStreamReader(System.in)); String inputLine = in.readLine(); long num = Integer.valueOf(inputLine).longValue(); findData(num); if(isFind) { deleteData(num);System.out.print(”請(qǐng)重新輸入該號(hào)碼:“);String str = inputData(); addData(str); System.out.println(”rewrite true!“); } }catch(IOException e){} catch(NumberNotFoundException e){} } public int count() throws IOException { DataArrayList dal = new DataArrayList(); try{ String s = ”“; long i =0; BufferedReader in = new BufferedReader（new FileReader(”c:data.txt“)); while((s=in.readLine())!=null) { i=numberTokenizer(s); dal.add(i); } }catch(IOException e){} return dal.size(); } } /* * * @author RangWei * TODO 這是個(gè)寫(xiě)的一個(gè)容器,繼承公共類(lèi)HashMap * 大概的功能就相當(dāng)一個(gè)數(shù)組 * */ class DataMap extends HashMap//一個(gè)存儲(chǔ)數(shù)據(jù)的Map { public void put(long i,String str)//把學(xué)號(hào)和數(shù)據(jù)放進(jìn)這個(gè)Map { //以后一個(gè)學(xué)號(hào)(key)對(duì)應(yīng)的是一個(gè)人的數(shù)據(jù)(value) put(String.valueOf(i).toString(),str); } public void remove(long i)//接收學(xué)號(hào),然后刪除學(xué)號(hào)(key)和它對(duì)應(yīng)的數(shù)據(jù)(value) { remove(String.valueOf(i).toString().toString()); } public String get(long i)//接收一個(gè)學(xué)號(hào),然后返回這個(gè)key對(duì)應(yīng)的value { String s = String.valueOf(i).toString(); if(!containsKey(s)) { System.err.println(”Not found Key: "+s); } return(String)get(s); } } /* * * @author RangWei * * TODO 這個(gè)類(lèi)繼承ArrayList * 用來(lái)按數(shù)字排序,在用號(hào)碼排序時(shí)要用到它 * */ class DataArrayList extends ArrayList { public void add(long num) { String numToString = String.valueOf(num).toString(); add(numToString); } } /* * * @author RangWei * * TODO 增加的一個(gè)Exception,主要是在文件里沒(méi)有要找 * 的號(hào)碼就拋出 * */ class NumberNotFoundException extends Exception { public NumberNotFoundException() {} } 一、單項(xiàng)選擇題 （B）1.計(jì)算機(jī)算法必須具備輸入、輸出和 等5個(gè)特性。A)可行性、可移植性和可擴(kuò)充性 B)可行性、確定性和有窮性 C)確定性、有窮性和穩(wěn)定性 D)易讀性、穩(wěn)定性和安全性 （C）2.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的 結(jié)構(gòu)； A)存儲(chǔ) B)物理 C)邏輯 D)物理和存儲(chǔ) （C）3.算法分析的目的是： A)找出數(shù)據(jù)結(jié)構(gòu)的合理性 B)研究算法中的輸入和輸出的關(guān)系 C)分析算法的效率以求改進(jìn) D)分析算法的易懂性和文檔性 （A）4.算法分析的兩個(gè)主要方面是： A)空間復(fù)雜性和時(shí)間復(fù)雜性 B)正確性和簡(jiǎn)明性 C)可讀性和文檔性 D)數(shù)據(jù)復(fù)雜性和程序復(fù)雜性 （C）5.計(jì)算機(jī)算法指的是： A)計(jì)算方法 B)排序方法 C)解決問(wèn)題的有限運(yùn)算序列 D)調(diào)度方法 6．?dāng)?shù)據(jù)結(jié)構(gòu)是研究數(shù)據(jù)的（A）和（B）以及它們之間的相互關(guān)系，并對(duì)這種結(jié)構(gòu)定義相應(yīng)的（C），設(shè)計(jì)出相應(yīng)的（D），從而確保經(jīng)過(guò)這些運(yùn)算后所得到的新結(jié)構(gòu)是（E）結(jié)構(gòu)類(lèi)型。供選擇的答案 A.B: 1.理想結(jié)構(gòu) 2.抽象結(jié)構(gòu) 3.物理結(jié)構(gòu) 4邏輯結(jié)構(gòu) C.D.E: 1.運(yùn)算 2.算法 3.結(jié)構(gòu) 4.規(guī)則 5.現(xiàn)在的 6.原來(lái)的 解答：34126 7.（A）是描述客觀事物的數(shù)、字符以及所有能輸入到計(jì)算機(jī)中被計(jì)算機(jī)程序加工處理的符號(hào)的結(jié)合。（B）是數(shù)據(jù)的基本單位，即數(shù)據(jù)結(jié)合中的個(gè)體。有時(shí)一個(gè)（B）由若干個(gè)（C）組成，在這種情況下，稱(chēng)（B）為記錄。（C）是數(shù)據(jù)的最小單位。（D）是具有相同特性的數(shù)據(jù)元素的集合。（E）是帶有結(jié)構(gòu)特性的數(shù)據(jù)元素的結(jié)合。 被計(jì)算機(jī)加工的數(shù)據(jù)元素不是孤立無(wú)關(guān)的，它們彼此之間一般存在著某種聯(lián)系，通常將數(shù)據(jù)元素的這種聯(lián)系關(guān)系稱(chēng)為（G）。算法的計(jì)算量和問(wèn)題規(guī)模的聯(lián)系用（H）表示。供選擇的答案： A-F: 1.數(shù)據(jù)元素 2.符號(hào) 3.記錄 4.文件 5.數(shù)據(jù) 6.數(shù)據(jù)項(xiàng) 7.數(shù)據(jù)對(duì)象 8.關(guān)鍵字 9.數(shù)據(jù)結(jié)構(gòu) G: 1.規(guī)則 2.集合 3.結(jié)構(gòu) 4.運(yùn)算 H: 1.現(xiàn)實(shí)性 2.難度 3．復(fù)雜性 4.效率 解答：5167933 二、判斷題 1, 數(shù)據(jù)元素是數(shù)據(jù)的最小單位。 解答：錯(cuò)，因?yàn)閿?shù)據(jù)元素是數(shù)據(jù)的基本單位，通常它是由若干個(gè)數(shù)據(jù)項(xiàng)組成，數(shù)據(jù)項(xiàng)才是數(shù)據(jù)的最小單位。 2, 數(shù)據(jù)結(jié)構(gòu)是帶有結(jié)構(gòu)的數(shù)據(jù)元素的結(jié)合。解答：正確 3, 數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)在計(jì)算機(jī)中的映像（或表示）分別稱(chēng)為存儲(chǔ)結(jié)構(gòu)、結(jié)點(diǎn)、數(shù)據(jù)域。解答：正確 4, 數(shù)據(jù)項(xiàng)是數(shù)據(jù)的基本單位。 解答：錯(cuò)，因?yàn)閿?shù)據(jù)元素才是數(shù)據(jù)的基本單位 5, 數(shù)據(jù)的邏輯結(jié)構(gòu)是指各數(shù)據(jù)之間的邏輯關(guān)系，是用戶(hù)按使用需要而建立的。解答：正確 6, 數(shù)據(jù)的物理結(jié)構(gòu)是指數(shù)據(jù)在計(jì)算機(jī)內(nèi)實(shí)際的存儲(chǔ)形式。解答：正確 三、簡(jiǎn)答題 1、簡(jiǎn)述下列概念：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、線性結(jié)構(gòu)、非線性結(jié)構(gòu)。解答： ● 數(shù)據(jù)：指能夠被計(jì)算機(jī)識(shí)別、存儲(chǔ)和加工處理的信息載體。 ● 數(shù)據(jù)元素：就是數(shù)據(jù)的基本單位，在某些情況下，數(shù)據(jù)元素也稱(chēng)為元素、結(jié)點(diǎn)、頂點(diǎn)、記錄。數(shù)據(jù)元素有時(shí)可以由若干數(shù)據(jù)項(xiàng)組成?！駭?shù)據(jù)項(xiàng)是不可分割的最小單位。 ● 數(shù)據(jù)結(jié)構(gòu)：指的是數(shù)據(jù)之間的相互關(guān)系，即數(shù)據(jù)的組織形式。一般包括三個(gè)方面的內(nèi)容:數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和數(shù)據(jù)的運(yùn)算?！?邏輯結(jié)構(gòu)：指數(shù)據(jù)元素之間的邏輯關(guān)系。 ● 存儲(chǔ)結(jié)構(gòu)：數(shù)據(jù)元素及其關(guān)系在計(jì)算機(jī)存儲(chǔ)器內(nèi)的表示，稱(chēng)為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。 ● 線性結(jié)構(gòu)：數(shù)據(jù)邏輯結(jié)構(gòu)中的一類(lèi)。它的特征是若結(jié)構(gòu)為非空集，則該結(jié)構(gòu)有且只有一個(gè)開(kāi)始結(jié)點(diǎn)和一個(gè)終端結(jié)點(diǎn)，并且所有結(jié)點(diǎn)都有且只有一個(gè)直接前趨和一個(gè)直接后繼。線性表就是一個(gè)典型的線性結(jié)構(gòu)。棧、隊(duì)列、串等都是線性結(jié)構(gòu)。 ● 非線性結(jié)構(gòu)：數(shù)據(jù)邏輯結(jié)構(gòu)中的另一大類(lèi)，它的邏輯特征是一個(gè)結(jié)點(diǎn)可能有多個(gè)直接前趨和直接后繼。數(shù)組、廣義表、樹(shù)和圖等數(shù)據(jù)結(jié)構(gòu)都是非線性結(jié)構(gòu)。 2、按增長(zhǎng)率由小至大的順序排列下列各函數(shù)： 2100,(3/2)n，(2/3)n，nn ,n0.5 , n!，2n，lgn ,nlgn, n(3/2)解答： 常見(jiàn)的時(shí)間復(fù)雜度按數(shù)量級(jí)遞增排列,依次為:常數(shù)階0(1)、對(duì)數(shù)階0(log2n)、線性階0(n)、線性對(duì)數(shù)階0(nlog2n)、平方階0(n2)、立方階0(n3)、k次方階0(nk)、指數(shù)階0(2n)。 先將題中的函數(shù)分成如下幾類(lèi)： 常數(shù)階：2100 對(duì)數(shù)階：lgn K次方階：n0.5、n(3/2) 指數(shù)階(按指數(shù)由小到大排)：nlgn、(3/2)n、2n、n!、nn 注意：(2/3)^n由于底數(shù)小于1，所以是一個(gè)遞減函數(shù)，其數(shù)量級(jí)應(yīng)小于常數(shù)階。根據(jù)以上分析按增長(zhǎng)率由小至大的順序可排列如下： (2/3)n < 2100 < lgn < n0.5 < n(3/2)< nlgn <(3/2)n < 2n < n!< nn 3、試舉一個(gè)數(shù)據(jù)結(jié)構(gòu)的例子、敘述其邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、運(yùn)算三個(gè)方面的內(nèi)容。解答：略 4、常用的存儲(chǔ)表示方法有哪幾種? 解答：順序和鏈?zhǔn)剑÷?00字 5、設(shè)有兩個(gè)算法在同一機(jī)器上運(yùn)行，其執(zhí)行時(shí)間分別為100n2和2n,要使前者快于后者，n至少要多大? 解答： 6、算法的時(shí)間復(fù)雜度僅與問(wèn)題的規(guī)模相關(guān)嗎? 解答：是 第一章 作業(yè) 1.任何計(jì)算機(jī)系統(tǒng)的主存可以看作是一個(gè)一維數(shù)組，多維數(shù)組實(shí)際存儲(chǔ)仍是一組連續(xù)單元。請(qǐng)從數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)的角度分析? 答：通過(guò)一個(gè)下標(biāo)計(jì)算公式將二維數(shù)組的下標(biāo)(i，j)映成一維數(shù)組的下標(biāo)。例圖b，下標(biāo)=4×(J—l)十I 2.選擇解決某種問(wèn)題的最佳數(shù)據(jù)結(jié)構(gòu)的標(biāo)準(zhǔn)是什么? 1）算法所需要的時(shí)間； ①程序運(yùn)行時(shí)所需輸入的數(shù)據(jù)總量； ②對(duì)源程序進(jìn)行編譯所需的時(shí)間； ③計(jì)算機(jī)執(zhí)行每條指令所需的時(shí)間； ④程序中的指令重復(fù)執(zhí)行的次數(shù)（數(shù)據(jù)結(jié)構(gòu)中討論算法時(shí)的重點(diǎn)）2）所需的存儲(chǔ)空間量。 3.有一疊撲克脾，在計(jì)算機(jī)中存儲(chǔ)這一疊撲克牌的內(nèi)容(信息)答：用一個(gè)結(jié)點(diǎn)表示一張牌，每張撲克牌的內(nèi)容包括牌的正反面（0、1）、花色（梅花 1、方塊 2、紅心 3、黑桃4）、點(diǎn)數(shù)、名稱(chēng)、下一張牌 邏輯結(jié)構(gòu)是線性表；存儲(chǔ)結(jié)構(gòu)可以用鏈表或者順序表表示 I=1執(zhí)行n次 4、語(yǔ)句S的執(zhí)行次數(shù)(B) I=2執(zhí)行n-1次 （1）for(i=1;i<=n-1;i++) I=n-1執(zhí)行2次 for(j=n;j>=i;j--)n+(n-1)+………..2 S;(A)n(n+2)/2(B) (n-1)(n+2)/2 (C) n(n+1)/2(D) (n-1)(n+2)(2)I=0; (A) Do{ J=I;Do{ S; J++; }while(j<=n);I++; }while(i<=n);(A)（n+2）(n+1)/2(B) n(n-1)/2 (C) n!(D) n2 5、計(jì)算下面程序的時(shí)間復(fù)雜度（1）for(i=1;i<=m;i++) （C） for(j=1;j<=n;j++) A[i][j]=i*j;(A) O(m2)(B) O(n2) (C) O(m*n)(D) O(m+n) （2）I=0; （A） s=0;while(s<=n){ I++;S+=I;} (3)語(yǔ)句S的時(shí)間復(fù)雜度為O(1)，(D)for(i=1;i<=n-1;i++) for(j=n;j>=i;j--) S;(A)O(n2/2)(B) O((n-1)(n+2)/2) (C) O(n2+n)(D)O(n2) 同題4（1） S=1+2+3。。。。X=n X為執(zhí)行次數(shù) I=0，j 0~n，執(zhí)行n+1次 I=1，j 1~n，執(zhí)行n次 I=n，j n~n，執(zhí)行1次(n+1)+………..1 x(x?1)?n2x2?x?2n?0x??1?1?8n2(A) O(n)(B)O(2n) (C) O(n)(D) O(n2) 6、寫(xiě)出下面程序的時(shí)間復(fù)雜度（1）for(i=1;i<=n,i++) for(j=1;j<=i,j++)for(k=1;k<=j,k++)x+=delta; 1+（1+2）+（1+2+3）…..(1+2+….n) 答：O(n3) (2)i=1;j=0;while(i+j<=n){ if(i>j)j++;else i++; } 答：O(n) 把（i+j）看成整體，每次遞增1，頻率n第二篇：JAVA數(shù)據(jù)結(jié)構(gòu)存儲(chǔ)剖析
第三篇：java數(shù)據(jù)結(jié)構(gòu)測(cè)試題及答案解析
第四篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)—java通訊錄管理系統(tǒng)
第五篇：數(shù)據(jù)結(jié)構(gòu)(Java)復(fù)習(xí)題及答案 1緒論
點(diǎn)擊咨詢(xún) 