一、選擇題。每小題2分，共70分
1、棧和佇列的共同特點是
A.都是先進先出
B.都是先進後出
C.只允許在端點處插入和刪除元素
D.沒有共同點
2、已知二叉樹後序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是
d
b
c
a
3、連結串列不具有的特點是
A.不必事先估計儲存空間
B.可隨機訪問任一元素
C.插入刪除不需要移動元素
D.所需空間與線性表長度成正比
4、結構化程式設計的3種結構是
A.順序結構、選擇結構、轉移結構
B.分支結構、等價結構、迴圈結構
C.多分支結構、賦值結構、等價結構
D.順序結構、選擇結構、迴圈結構
5、為了提高測試的效率，應該
A.隨機選取測試資料
B.取一切可能的輸入資料作為測試資料
D.集中對付那些錯誤群集的程式
6、演算法的時間複雜度是指
A.執行演算法程式所需要的時間
B.演算法程式的長度
C.演算法執行過程中所需要的基本運算次數
D.演算法程式中的指令條數
7、軟體生命週期中所花費用最多的階段是
A.詳細設計
B.軟體編碼
C.軟體測試
D.軟體維護
8、資料庫管理系統DBMS中用來定義模式、內模式和外模式的語言為
A.C
c
9、下列有關資料庫的描述，正確的是
A.資料庫是一個DBF檔案
B.資料庫是一個關係
C.資料庫是一個結構化的資料集合
D.資料庫是一組檔案
10、下列有關資料庫的描述，正確的是
A.資料處理是將資訊轉化為資料的過程
B.資料的物理獨立性是指當資料的邏輯結構改變時，資料的儲存結構不變
C.關係中的每一列稱為元組，一個元組就是一個欄位
D.如果一個關係中的屬性或屬性組並非該關係的關鍵字，但它是另一個關係的關鍵字，則稱其為本關係的外關鍵字
11、下列哪個類是由編譯器自動生成物件的特殊類，是用於類操作?
em類
s類
ad類
ct類
12、在Java原始檔中什麼類最多隻能有一個，其他類的個數不限?
ic
ate
ected
D.沒有這種類
13、下列哪個選項是short型資料的取值範圍?
A.-128 ～ +127
B.-32768～ +32767
C.-2147483648～ +2417483647
D.-3.40282347E38 ～ +3.40282347E38
14、下列哪項是將一個十六進位制值賦值給一個long型變數?
number = 123L;
number = 0123;
number = 0123L;
number = 0x123L;
15、下列程式段執行後的輸出結果為
int x=3; inty=10;
tln(y%x);
A.0
B.1
C.2
D.3
16、下列的哪個程式段可能導致錯誤?
ng s = " hello";
String t = " good ";
String k = s + t;
ng s = " hello";
String t;
t = s[3] + "one";
ng s = " hello";
String standard = perCase();
ng s = "hello";
String t = s + "good";
17、在下列程式的劃線處應填入的語句是
class Person
{
private int a;
}
public class Man extends Person
{
public int b;
public static void main(String arg[])
{
Person p = new Person();
Man t = new Man ();
int i;
}
}
A.i = w;
B.i = b;
C.i = a;
D.i = b;
18、有如下程式段
if (x>0){ tln("first"); }
else if (x>-4){ tln("second"); }
else { tln("third"); }
x的取值在什麼範圍內時，將打印出字串"second"?
A.x > 0
B.x > -4
C.x <= -4
D.x <= 0 & & x > -4
