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