一、選擇題
(1)下列關於棧的敘述正確的是
A)棧是非線性結構
B)棧是一種樹狀結構
C)棧具有先進先出的特徵
D)棧具有後進先出的特徵
(2)結構化程式設計所規定的三種基本控制結構是
A)輸入、處理、輸出
B)樹形、網形、環形
C)順序、選擇、迴圈
D)主程式、子程式、函式
(3)結構化程式設計的一種基本方法是
A)篩選法
B)遞迴法
C)歸納法
D)逐步求精法
(4)如果對一個關係實施了一種關係運算後得到了一個新的關係，而且新的關係中屬性個數少於原來關係中屬性個數，這說明所實施的運算關係是：A)選擇B)投影C)連線D)並
二、填空題
1.對於輸入為N個數進行快速排序演算法的平均時間複雜度是()
2.在面向物件方法學中，直接反映了使用者對目標系統的要求的模型是()
3.軟體測試方法中，黑盒測試個白盒測試法是常用的方法，其中黑盒測試法主要是用於測試()
4.關係型資料庫管理系統中儲存與管理資料的基本形式是()
Java語言程式設計一、選擇題
(1)Java語言具有許多優點和特點，下列選項中，哪個反映了Java程式並行機制的特點?
A)安全性
B)多線性
C)跨平臺
D)可移植
(2)下列哪個類宣告是正確的?
A)abstract final class HI{···｝ B)abstract private move(){···}
C)protected private number; D)public abstract class Car{···}
(3)下列關於for迴圈和while迴圈的說法中哪個是正確的?
A)while迴圈能實現的操作，for迴圈也都能實現
B)while迴圈判斷條件一般是程式結果，for迴圈判斷條件一般是非程式結果
C)兩種迴圈任何時候都可替換
D)兩種迴圈結構中都必須有迴圈體，迴圈體不能為空
(4)異常包含下列那些內容?
A)程式中的語法錯誤
B)程式的編譯錯誤
C)程式執行過程中遇到的事先沒有預料到的情況
D)程式事先定義好的可能出現的.意外情況
(5)Character流與Byte流的區別是
A)每次讀入的位元組數不同
B)前者帶有緩衝，後者沒有
C)前者是塊讀寫，後者是位元組讀寫
D)二者沒有區別，可以互換使用
(6)*事件和處理事件
A)都由Listener完成
B)都由相應事件Listener處登記過的構件完成
C)由Listener和構件分別完成
D)由Listener和視窗分別完成
(7)Applet可以做下列那些操作?
A)讀取客戶端檔案B)在客戶端主機上建立新檔案
C)在客戶端裝載程式庫
D)讀取客戶端部分系統變數
(8)下列哪個屬於容器的構件?
A)JFrame
B)JButton
C)JPnel D)JApplet
(9)如果希望所有的控制元件在介面上均勻排列，應使用下列那種佈局管理器?
A)BoxLayout
B)GridLayout
C)BorderLayout
D)FlowLouLayout
(10)為實現多執行緒之間的通訊，需要使用下列那種流才合適?
A)Filter stream
B)File stream
C)Random access stream
D)Pipde
二、填空題
(1)物件序列化可以很容易地擴充套件成支援Java物件的 [1]，它提供了物件從流中重建的補充方式.
(2)Vector類的物件是通過capacity和capacityIncrement兩個值來改變集合的容量，其中capacity表示集合最多能容納的
[2] ，capacityIncrement表示每次增加多少容量，不是一個一個增加.
(3)下列程式的功能是判斷某一年是否為閏年.請在橫線處填入適當內容，使程式能夠正確執行.
import .*;
public class LeapYear{
public static void main(String arge[])throws IOException{
InputStreamReader ir;
BufferdeReadwe in;
ir=new InputStreamReader();
in=new BufferedReader(ir);
tln(“輸入年份是：”);
String s= [3] ;
int year=eInt(s);
if year % 4 = = 0 && year % 100! = 0 // year % 400 = =
0)
{
tln(""+year+"年是閏年.");
}
else
{
tln(""+year+"年不是閏年..");
}
}
}
(4)下面程式對陣列中每個元素賦值，然後按逆序輸出.請在橫線處填入適當內容，使程式能正常執行.
import .*;
public class ArrayTest{
public static void main(String args[]){
int i;
int a[] = new int[5];
for(i=0;i
a[i]=i;
for( [4] ;i>=0;i- -)
tln("a["+i+"]="a[i]);
}
}
(5) 下列程式的功能是：輸入一個姓名，程式執行後，輸出“姓名Welcome you!”.例如，輸入“張三Welcome
you !”.請在下面橫線處填入正確的方法名，使程式可以正確執行.
import java,awt,*;
import t.*;
public class welcomenYou{
public static void main(String args[])
{
new FrameInOut();
}
}
class FrameInOut extends Frame implements ActionListener
{
Label prompt;
TextField input,output;
Button btnn;
void FramInOut()
{
prompt=new Label("Please input your name");
input=new TextField(10);
output=new TextField(25);
btnn=new Button("Class");
