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

　�。�12）Swing中用來表示進程條的類是：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）；
　　}
　　}