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

　�。�12）Swing中用來表示進(jìn)程條的類是：javax.swing. 【12】。
　　
　�。�13）下列程序創(chuàng)建了一個(gè)線程并運(yùn)行，請(qǐng)?jiān)谙聞澗�處填入正確代碼。
　　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）請(qǐng)?jiān)谙聞澗�處填入代碼，使程序能夠正確運(yùn)行。
　　import java .awt.*;
　　import java .applet.*;
　　public class SayHi extends Applet{
　　public void【15】（Graphics g）{
　　g .drawString（“Hi!”20,20）；
　　}
　　}