某年3月計算機等級考試二級C筆試試題(doc 20頁)

某年3月計算機等級考試二級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 確定程序中錯誤的性質

..............................