國(guó)家二級(jí)計(jì)算機(jī)msoffice2010選擇題題庫(kù)

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

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

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

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