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
