點擊查看：2018年9月計算機二級C++考前基礎練習題及答案匯總

　　1.下列敘述中正確的是(　　)。

　　A.對長度為n的有序鏈表進行查找，最壞情況下需要的比較次數為n

　　B.對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數為(n/2)

　　C.對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數為(log2n)

　　D.對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數為(nlog2n)

　　2.算法的時間復雜度是指(　　)。

　　A.算法的執行時間

　　B.算法所處理的數據量

　　C.算法程序中的語句或指令條數

　　D.算法在執行過程中所需要的基本運算次數

　　3.軟件按功能可以分為應用軟件、系統軟件和支撐軟件(或工具軟件)，下面屬于系統軟件的是(　　)。

　　A.編輯軟件

　　B.操作系統

　　C.教務管理系統

　　D.瀏覽器

　　4.軟件(程序)調試的任務是(　　)。

　　A.診斷和改正程序中的錯誤

　　B.盡可能多地發現程序中的錯誤

　　C.發現并改正程序中的所有錯誤

　　D.確定程序中錯誤的性質

　　5.數據流程圖(DFD)是(　　)。

　　A.軟件概要設計的工具

　　B.軟件詳細設計的工具

　　C.結構化方法的需求分析工具

　　D.面向對象方法的需求分析工具

　　6.軟件生命周期可分為定義階段、開發階段和維護階段。詳細設計屬于(　　)。

　　A.定義階段

　　B.開發階段

　　C.維護階段

　　D.上述3個階段

　　7.數據庫管理系統中負責數據模式定義的語有是(　　)。

　　A.數據定義語言

　　B.數據管理語言

　　C.數據操縱語言

　　D.數據控制語言

　　8.在學生管理的關系數據庫中，存取一個學生信息的數據單位是(　　)。

　　A.文件

　　B.數據庫

　　C.字段

　　D.記錄

　　9.數據庫設計中，用E—R圖來描述信息結構但不涉及信息在計算機中的表示，它屬于數據庫設計的(　　)。

　　A.需求分析階段

　　B.邏輯設計階段

　　C.概念設計階段

　　D.物理設計階段

　　10.有兩個關系R和T如下所示：

　　則由關系R得到關系T的操作是(　　)。

　　A.選擇

　　B.投影

　　C.交

　　D.并

　　參考答案：

　　1.C。【解析】二分法查找只適用于順序存儲的有序表，對于長度為n的有序線性表，最拓情況只需比較log2n次。

　　2.D。【解析】算法的時間復雜度是指算法需要消耗的時間資源。一般來說，計算機算法是問題規模n的函數f(n)，算法的時間復雜度也因此記做T(n)=O(f(n))，因此，問題的規模n越大，算法執行的時間增長率與f(n)的增長率正相關，稱做漸進時間復雜度(AsymptoticTimeCom-plexity)。簡單來說就是算法在執行過程中所需要的基本運算次數。

　　3.B。【解析】編輯軟件和瀏覽器屬于工具軟件，教務系統是應用軟件。

　　4.A。【解析】調試的目的是發現錯誤或導致程序失效的錯誤原因，并修改程序以修正錯誤。調試是測試之后的活動。

　　5.C。【解析】數據流程圖是一種結構化分析描述模型，用來對系統的功能需求進行建模。

　　6.B。【解析】開發階段在開發初期分為需求分析、總體設計、詳細設計3個階段，在開發后期分為編碼、測試兩個子階段。

　　7.A。【解析】數據模式是由數據定義語言(DataDefini-tionLanguage，DDL)來描述、定義的，體現、反映了數據庫系統的整體觀。

　　8.D。【解析】一個數據庫由一個文僻戲文件集合組成。這些文件中的信患可分解成一個個記錄。

　　9.C。【解析】E—R圖為安體一聯系圖，提供了襲示實體型、屬性和聯系的方法，用來描述現實世界的概念模型。

　　10.A。【解析】選擇是建立一個含有與原始關系相同列數的新表，但是行只包括那些滿足某些特定標準的原始關系行。

掃描/長按二維碼幫助考試通關

2018年等考報考資訊

2018等考各科通關技巧

2018各科最新預測試卷

2018等考各科備考資料

微信搜索"考試吧"了解更多考試資訊、下載備考資料

　　相關推薦：

　　2018年全國計算機等級考試必做試題匯總(各科目)

　　2018年全國計算機等級考試復習知識點匯總(各科目)

　　2018全國計算機等級考試備考經驗及應試技巧匯總

　　歷年真題匯總|考試吧策劃：2018年計算機等級考試報考指南