1. 下面敘述正確的是___c___。
A、演算法的執行效率與資料的儲存結構無關
B、演算法的空間複雜度是指演算法程式中指令(或語句)的條數
C、演算法的有窮性是指演算法必須能在執行有限個步驟之後終止
D、以上三種描述都不對
2. 以下資料結構中不屬於線性資料結構的是___c___。
A、佇列B、線性表C、二元樹D、棧
3. 在一棵二元樹上第5層的結點數最多是__b____。2的（5-1）次方
A、8 B、16 C、32 D、15
4. 下面描述中，符合結構化程式設計風格的是___a___。
A、使用順序、選擇和重複(迴圈)三種基本控制結構表示程式的控制邏輯
B、模組只有一個入口，可以有多個出口
C、注重提高程式的執行效率 D、不使用goto語句
5. 下面概念中，不屬於物件導向方法的是___d___。
A、物件 B、繼承 C、類 D、過程呼叫
6. 在結構化方法中，用資料流程圖(DFD)作為描述工具的軟體開發階段是___b___。
A、可行性分析 B、需求分析 C、詳細設計 D、程式編碼
7. 在軟體開發中，下面任務不屬於設計階段的是__d____。
A、資料結構設計 B、給出系統模組結構 C、定義模組演算法 D、定義需求並建立系統模型
8. 資料庫系統的核心是___b___。
A、資料模型 B、資料庫管理系統 C、軟體工具 D、資料庫
9. 下列敘述中正確的是__c____。
A、資料庫是一個獨立的系統，不需要作業系統的支援
B、資料庫設計是指設計資料庫管理系統
C、資料庫技術的根本目標是要解決資料共享的問題
D、資料庫系統中，資料的物理結構必須與邏輯結構一致
10. 下列模式中，能夠給出資料庫物理儲存結構與物理存取方法的是___a___。
A、內模式 B、外模式 C、概念模式 D、邏輯模式
11. Visual FoxPro資料庫檔案是___d___。
A、存放使用者資料的檔案 B、管理資料庫物件的系統檔案
C、存放使用者資料和系統的檔案 D、前三種說法都對
12. SQL語句中修改表結構的命令是___c___。
A、MODIFY TABLE B、MODIFY STRUCTURE
C、ALTER TABLE D、ALTER STRUCTURE
13. 如果要建立一個數據組分組報表，第一個分組表示式是"部門"，第二個分組表示式是"性別"，第三個分組表示式是"基本工資"，當前索引的索引表示式應當是__b____。
A、部門+性別+基本工資 B、部門+性別+STR(基本工資)
C、STR(基本工資)+性別+部門 D、性別+部門+STR(基本工資)
14. 把一個專案編譯成一個應用程式時，下面的敘述正確的.是___a___。
A、所有的專案檔案將組合為一個單一的應用程式檔案
B、所有專案的包含檔案將組合為一個單一的應用程式檔案
C、所有專案排除的檔案將組合為一個單一的應用程式檔案
D、由使用者選定的專案檔案將組合為一個單一的應用程式檔案
15. 資料庫DB、資料庫系統DBS、資料庫管理系統DBMS三者之間的關係是_a___。
A、DBS包括DB和DBMS B、DBMS包括DB和DBS
C、DB包括DBS和DBMS D、DBS就是DB，也就是DBMS
