(1)棧和佇列的共同特點是
A)都是先進先出
B)都是先進後出
C)只允許在端點處插入和刪除元素
D)沒有共同點
(2)已知二叉樹後序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷序列是
A)acbed
B)decab
C)deabc
D)cedba
(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
B)Basic
C)DDL
D)DML
(9)下列有關資料庫的描述,正確的是
A)資料庫是一個DBF檔案
B)資料庫是一個關係
C)資料庫是一個結構化的資料集合
D)資料庫是一組檔案
(10)下列有關資料庫的描述,正確的是
A)資料處理是將資訊轉化為資料的過程
B)資料的物理獨立性是指當資料的邏輯結構改變時,資料的儲存結構不變
C)關係中的每一列稱為元組,一個元組就是一個欄位
D)如果一個關係中的屬性或屬性組並非該關係的關鍵字,但它是另一個關係的關鍵字,則稱其為本關係的外關鍵字
【參考答案】
01-05 C D B D D
06-10 C D C C D