國家二級計算機msoffice2010選擇題題庫

1、111下列敘述中正確的是A)一個算法的空間復雜度大，則其時間復雜度也必定大B)一個算法的空間復雜度大，則其時間復雜度必定小C)一個算法的時間復雜度大，則其空間復雜度必定小D)算法的時間復雜度與空間復雜度沒有直接關系2下列敘述中正確的是A)循環(huán)隊列中的元素個數(shù)隨隊頭指針與隊尾指針的變化而動態(tài)變化B)循環(huán)隊列中的元素個數(shù)隨隊頭指針的變化而動態(tài)變化C)循環(huán)隊列中的元素個數(shù)隨隊尾指針的變化而動態(tài)變化D)以上說法都不對3一棵二叉樹中共有80個葉子

2、結點與70個度為1的結點，則該二叉樹中的總結點數(shù)為A)219B)229C)230D)2314對長度為10的線性表進行冒泡排序，最壞情況下需要比較的次數(shù)為A)9B)10C)45D)905構成計算機軟件的是A)源代碼B)程序和數(shù)據C)程序和文檔D)程序、數(shù)據及相關文檔6軟件生命周期可分為定義階段、開發(fā)階段和維護階段，下面不屬于開發(fā)階段任務的是A)測試B)設計C)可行性研究D)實現(xiàn)7下面不能作為結構化方法軟件需求分析工具的是A)系統(tǒng)結構圖B)

3、數(shù)據字典（DD)C)數(shù)據流程圖（DFD圖）D)判定表8在關系模型中，每一個二維表稱為一個A)關系B)屬性16編譯程序的最終目標是（）。A)發(fā)現(xiàn)源程序中的語法錯誤B)改正源程序中的語法錯誤C)將源程序編譯成目標程序D)將某一高級語言程序翻譯成另一高級語言程序17一個完整的計算機系統(tǒng)應當包括（）。A)計算機與外設B)硬件系統(tǒng)與軟件系統(tǒng)C)主機，鍵盤與顯示器D)系統(tǒng)硬件與系統(tǒng)軟件18以下不屬于計算機網絡的主要功能的是（）。A)專家系統(tǒng)B)數(shù)據

4、通信C)分布式信息處理D)資源共享19在下列存儲器中，訪問周期最短的是（）。A)硬盤存儲器B)外存儲器C)內存儲器D)軟盤存儲器20在Inter中完成從域名到IP地址或者從IP地址到域名轉換服務的是（）。A)DNSB)FTPC)WWWD)ADSL121下列敘述中正確的是A)算法的效率只與問題的規(guī)模有關，而與數(shù)據的存儲結構無關B)算法的時間復雜度是指執(zhí)行算法所需要的計算工作量C)數(shù)據的邏輯結構與存儲結構是一一對應的D)算法的時間復雜度與空