二、填空題（每空2分，共30分）
　　
　　（1）一個棧的初始狀態(tài)為空。首先將元素5,4,3,2,1依次入棧，然后退棧一次，再將元素A,B,C,D依次入棧，之后將所有元素全部退棧，則所有元素退棧（包括中間退棧的元素）的順序為【1】。
　　
　　（2）在長度為n的線性表中，尋找項至少需要比較【2】次。
　　
　�。�3）一棵二叉樹有10個度為1的結(jié)點，7個度為2的結(jié)點，則該二義樹共有【3】個結(jié)點。
　　
　�。�4）僅由順序、選擇（分支）和重復(fù)（循環(huán)）結(jié)構(gòu)構(gòu)成的程序是【4】程序。
　　
　�。�5）數(shù)據(jù)庫設(shè)計的四個階段是：需求分析，概念設(shè)計，邏輯設(shè)計和【5】。
　　
　�。�6）JVM指的是Java【6】。
　　
　　（7）Java中的字符變量在內(nèi)存中占【7】位（bit）。
　　
　　（8）Java語言對簡單數(shù)據(jù)類型進(jìn)行了類包裝，int對應(yīng)的包裝類是【8】。
　　
　�。�9）繼承性是面向?qū)ο蠓椒ǖ囊粋�基本特征，它使代碼可【9】
　　
　�。�10）抽象類中含有沒有實現(xiàn)的方法，該類不能【10】。
　　
　　（11）在Java的輸入輸出流中，數(shù)據(jù)從數(shù)據(jù)源流向數(shù)據(jù)目的地，流的傳送是【11】行的。

　�。�12）Swing中用來表示進(jìn)程條的類是：javax.swing. 【12】。
　　
　�。�13）下列程序創(chuàng)建了一個線程并運行，請在下劃線處填入正確代碼。
　　public class Try extends Thread{
　　public static void main（String args[]）{
　　Threadt=new Try（）；
　　【13】；
　　}
　　public void run（）{
　　System.out.println（“Try!”）；
　　}
　　}
　　
　�。�14）Java中線程的【14】是由Java .lang.Thread類的run（）方法定義的。
　　
　　（15）請在下劃線處填入代碼，使程序能夠正確運行。
　　import java .awt.*;
　　import java .applet.*;
　　public class SayHi extends Applet{
　　public void【15】（Graphics g）{
　　g .drawString（“Hi!”20,20）；
　　}
　　}