首頁(yè) - 網(wǎng)校 - 萬(wàn)題庫(kù) - 直播 - 雄鷹網(wǎng)校 - 團(tuán)購(gòu) - 書(shū)城 - 模考 - 學(xué)習(xí)通 - 導(dǎo)航 -
首頁(yè)網(wǎng)校萬(wàn)題庫(kù)直播雄鷹網(wǎng)校團(tuán)購(gòu)書(shū)城�?�論壇實(shí)用文檔作文大全寶寶起名
2015中考
法律碩士
2015高考
MBA考試
2015考研
MPA考試
在職研
中科院
考研培訓(xùn)
專升本
自學(xué)考試 成人高考
四 六 級(jí)
GRE考試
攻碩英語(yǔ)
零起點(diǎn)日語(yǔ)
職稱英語(yǔ)
口譯筆譯
申碩英語(yǔ)
零起點(diǎn)韓語(yǔ)
商務(wù)英語(yǔ)
日語(yǔ)等級(jí)
GMAT考試
公共英語(yǔ)
職稱日語(yǔ)
新概念英語(yǔ)
專四專八
博思考試
零起點(diǎn)英語(yǔ)
托�?荚�
托業(yè)考試
零起點(diǎn)法語(yǔ)
雅思考試
成人英語(yǔ)三級(jí)
零起點(diǎn)德語(yǔ)
等級(jí)考試
華為認(rèn)證
水平考試
Java認(rèn)證
職稱計(jì)算機(jī) 微軟認(rèn)證 思科認(rèn)證 Oracle認(rèn)證 Linux認(rèn)證
公 務(wù) 員
導(dǎo)游考試
物 流 師
出版資格
單 證 員
報(bào) 關(guān) 員
外 銷 員
價(jià)格鑒證
網(wǎng)絡(luò)編輯
駕 駛 員
報(bào)檢員
法律顧問(wèn)
管理咨詢
企業(yè)培訓(xùn)
社會(huì)工作者
銀行從業(yè)
教師資格
營(yíng)養(yǎng)師
保險(xiǎn)從業(yè)
普 通 話
證券從業(yè)
跟 單 員
秘書(shū)資格
電子商務(wù)
期貨考試
國(guó)際商務(wù)
心理咨詢
營(yíng) 銷 師
司法考試
國(guó)際貨運(yùn)代理人
人力資源管理師
廣告師職業(yè)水平
衛(wèi)生資格 執(zhí)業(yè)醫(yī)師 執(zhí)業(yè)藥師 執(zhí)業(yè)護(hù)士
會(huì)計(jì)從業(yè)資格
基金從業(yè)資格
統(tǒng)計(jì)從業(yè)資格
經(jīng)濟(jì)師
精算師
統(tǒng)計(jì)師
會(huì)計(jì)職稱
法律顧問(wèn)
ACCA考試
初級(jí)會(huì)計(jì)職稱
資產(chǎn)評(píng)估師
高級(jí)經(jīng)濟(jì)師
注冊(cè)會(huì)計(jì)師
高級(jí)會(huì)計(jì)師
美國(guó)注冊(cè)會(huì)計(jì)師
審計(jì)師考試
國(guó)際內(nèi)審師
注冊(cè)稅務(wù)師
理財(cái)規(guī)劃師
一級(jí)建造師
安全工程師
設(shè)備監(jiān)理師
公路監(jiān)理師
公路造價(jià)師
二級(jí)建造師
招標(biāo)師考試
物業(yè)管理師
電氣工程師
建筑師考試
造價(jià)工程師
注冊(cè)測(cè)繪師
質(zhì)量工程師
巖土工程師
注冊(cè)給排水
造價(jià)員考試
注冊(cè)計(jì)量師
環(huán)保工程師
化工工程師
暖通工程師
咨詢工程師
結(jié)構(gòu)工程師
城市規(guī)劃師
材料員考試
消防工程師
監(jiān)理工程師
房地產(chǎn)估價(jià)
土地估價(jià)師
安全評(píng)價(jià)師
房地產(chǎn)經(jīng)紀(jì)人
投資項(xiàng)目管理師
環(huán)境影響評(píng)價(jià)師
土地登記代理人
寶寶起名
繽紛校園
實(shí)用文檔
入黨申請(qǐng)
英語(yǔ)學(xué)習(xí)
思想?yún)R報(bào)
作文大全
工作總結(jié)
求職招聘 論文下載 直播課堂

2015年計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)考點(diǎn)測(cè)試題(1)

考試吧整理“2015年計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)考點(diǎn)測(cè)試題(1)”供考生參考,更多計(jì)算機(jī)等級(jí)考試相關(guān)信息請(qǐng)關(guān)注考試吧計(jì)算機(jī)等級(jí)考試網(wǎng)。

  點(diǎn)擊查看:2015年計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)考點(diǎn)測(cè)試題匯總

  算法

  1[單選題]以下算法設(shè)計(jì)基本方法中基本思想不屬于歸納法的是(  )

  A.遞推法B.遞歸法C.減半遞推技術(shù)D.回溯法

  參考答案:D

  2[單選題]算法的有窮性是指(  )。

2015年計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)考點(diǎn)測(cè)試題(1)

  參考答案:A

  參考解析:算法的有窮性是指算法必須能在有限的時(shí)間內(nèi)做完,即算法必須能在執(zhí)行有限個(gè)步驟之后終止。算法的有窮性還應(yīng)包括合理的執(zhí)行時(shí)間的含義,因?yàn)槿绻粋€(gè)算法需要執(zhí)行千萬(wàn)年,顯然失去了實(shí)際價(jià)值。因此本題的正確答案是A。

  3[單選題]下列敘述中正確的是(  )。

2015年計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)考點(diǎn)測(cè)試題(1)

  參考答案:B

  參考解析:算法的效率不僅與問(wèn)題的規(guī)模有關(guān),而且與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān);應(yīng)該是與數(shù)據(jù)的儲(chǔ)存結(jié)果有關(guān);算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量;一般來(lái)說(shuō)一種數(shù)據(jù)的邏輯結(jié)構(gòu)(邏輯結(jié)構(gòu)是指反映數(shù)據(jù)元素之間前后件關(guān)系的數(shù)據(jù)結(jié)構(gòu))根據(jù)需要可以表示成多種存儲(chǔ)結(jié)構(gòu)(常用的存儲(chǔ)結(jié)構(gòu)有順序、鏈接、索引等);算法的時(shí)間復(fù)雜度與空間復(fù)雜度之間沒(méi)有必然的聯(lián)系。因此本題的正確答案是B。

  4[單選題]算法的有窮性是指(  )

  A.算法程序的運(yùn)行時(shí)間是有限的

  B.算法程序所處理的數(shù)據(jù)是有限的

  C.算法程序的長(zhǎng)度是有限的

  D.算法只能被有限的用戶使用

  參考答案:A

  參考解析:算法的有窮性是指算法必須能在有限的時(shí)間內(nèi)做完,即算法必須能在執(zhí)行有限個(gè)步驟之后終止。算法的有窮性還應(yīng)包括合理的執(zhí)行時(shí)間的含義,因?yàn)槿绻粋€(gè)算法需要執(zhí)行千萬(wàn)年,顯然失去了實(shí)際價(jià)值。因此本題的正確答案是A。

  5[單選題]一棵度數(shù)為4的樹(shù),它的4度結(jié)點(diǎn)有l(wèi)個(gè),3度結(jié)點(diǎn)有2個(gè),2度結(jié)點(diǎn)有3個(gè),l度結(jié)點(diǎn)4個(gè),問(wèn)它的葉子結(jié)點(diǎn)有多少個(gè)?(  )

  A.5B.6C.9D.11

  參考答案:D

  參考解析:如果注意觀察樹(shù)的結(jié)構(gòu),你會(huì)發(fā)現(xiàn)樹(shù)中的結(jié)點(diǎn)數(shù)總是比樹(shù)中的分支數(shù)多-,、其買(mǎi)也可以這么理解:如 果在根結(jié)點(diǎn)前面加-條分支線,那么分支數(shù)和結(jié)點(diǎn)數(shù)就-樣多了。在樹(shù)的結(jié)點(diǎn)里,n度結(jié)點(diǎn)可以射出條分支,葉子結(jié)點(diǎn)是0度結(jié)點(diǎn),因此它射出的分支數(shù)為0。此題中知道了1到4度結(jié)點(diǎn)的個(gè)數(shù),就可以計(jì)算出樹(shù)的總分支數(shù):4×1+3×2+2×3+1×4=20。因此樹(shù)的總結(jié)點(diǎn)數(shù)是21,減去其他度數(shù)的結(jié)點(diǎn)數(shù)10就得到0度結(jié)點(diǎn)(葉子結(jié)點(diǎn))的個(gè)數(shù)11了。本題還有另外-種解:由于問(wèn)題的結(jié)果肯定不會(huì)和具體的哪棵樹(shù)有關(guān),讀者可以自己畫(huà)出一棵滿足題目要求的具體的樹(shù)出來(lái),再去數(shù)樹(shù)中葉子結(jié)點(diǎn)的個(gè)數(shù)。不過(guò)這種方法只適用于樹(shù)不是很復(fù)雜(結(jié)點(diǎn)數(shù)不是很多)的場(chǎng)合。

  6[單選題]下列敘述中正確的是(  )。

2015年計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)考點(diǎn)測(cè)試題(1)


  參考答案:D

  參考解析:

2015年計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)考點(diǎn)測(cè)試題(1)

  7[單選題]下列敘述中正確的是(  )

  A.一個(gè)算法的空間復(fù)雜度大,則其時(shí)間復(fù)雜度也必定大

  B.一個(gè)算法的空間復(fù)雜度大,則其時(shí)間復(fù)雜度必定小

  C.一個(gè)算法的時(shí)間復(fù)雜度大,則其空間復(fù)雜度必定小

  D.以上三種說(shuō)法都不對(duì)

  參考答案:D

  參考解析:一個(gè)算法的好壞-般用時(shí)間復(fù)雜度和空間復(fù)雜度這兩個(gè)指標(biāo)來(lái)衡量。-般一個(gè)算法的時(shí)間復(fù)雜度和空間復(fù)雜度越小,這個(gè)算法就越好。若某算法用時(shí)最少、占用空間最小,我們就稱此算法為最佳算法。比如二分(折半)查找算法在數(shù)學(xué)上就可以證明是最佳查找算法。一個(gè)算法的時(shí)間復(fù)雜度和空間復(fù)雜度之間沒(méi)有必然的聯(lián)系,也就是說(shuō)一個(gè)算法的時(shí)間復(fù)雜度小,它的空間復(fù)雜度不-定也小,反之依然。因此本題的正確答案是D。

  8[單選題]在用二分法求解方程在一個(gè)閉區(qū)間上的實(shí)根時(shí),采用的算法沒(méi)計(jì)技術(shù)是(  )

  A.列舉法B.歸納法C.遞歸法D.減半遞推法

  參考答案:D

  9[單選題]常用于解決“是否存在”或“有多少種可能”等類型的問(wèn)題(例如求解不定方程的問(wèn)題)的算法設(shè)計(jì)基本方法是(  )

  A.歸納法B.遞推法C.列舉法D.減半遞推技術(shù)

  參考答案:C

  10[單選題]通過(guò)列舉少量的特殊情況,經(jīng)過(guò)分析,最后找出-般的關(guān)系的算法設(shè)計(jì)思想是(  )

  A.列舉法B.歸納法C.遞推法D.遞歸法

  參考答案:B

  11[單選題]算法的有窮性是指(  )。

  A.算法程序的運(yùn)行時(shí)間是有限的

  B.算法程序所處理的數(shù)據(jù)量是有限的

  C.算法程序的長(zhǎng)度是有限的

  D.算法只能被有限的用戶使用

  參考答案:A

  參考解析:算法的有窮性是指算法必須能在有限的時(shí)間內(nèi)做完,即算法必須能在執(zhí)行有限個(gè)步驟之后終止。

  12[填空題]將一個(gè)復(fù)雜的問(wèn)題歸結(jié)為若干個(gè)較簡(jiǎn)單的問(wèn)題,然后將這些較簡(jiǎn)單的問(wèn)題再歸結(jié)為更簡(jiǎn)單的問(wèn)題,這個(gè)過(guò)程可以-直做下去,直到最簡(jiǎn)單的問(wèn)題為止,這是算法設(shè)計(jì)基本方法中的________。如果一個(gè)算法P顯式地調(diào)用自己則稱為_(kāi)_______。如果算法P調(diào)用另一個(gè)算法Q,而算法Q又調(diào)用算法P,則稱為_(kāi)_______。

  參考解析:遞歸法 直接遞歸 間接遞歸調(diào)用

  13[填空題]根據(jù)提出的問(wèn)題,列舉所有可能的情況,并用問(wèn)題中給定的條件檢驗(yàn)?zāi)男┦切枰模男┦遣恍枰�,這是算法設(shè)計(jì)基本方法中的________。

  參考解析:列舉法

  14[單選題]通過(guò)列舉少量的特殊情況,經(jīng)過(guò)分析,最后找出一般的關(guān)系的算法設(shè)計(jì)思想是(  )。

2015年計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)考點(diǎn)測(cè)試題(1)


  參考答案:B

  15[填空題]與傳統(tǒng)方法以算法為核心不同的是,面向?qū)ο蠓椒ê图夹g(shù)的以________為核心。

  參考解析:對(duì)象

  【分析】對(duì)象概念是面向?qū)ο蠓椒ㄖ凶钪匾詈诵牡母拍睢@斫饬藢?duì)象的概念,就已經(jīng)理解了整個(gè)面向?qū)ο蠓椒ǖ囊话肓恕?/P>

  16[單選題]常用于解決“是否存在”或“有多少種可能”等類型的問(wèn)題(例如求解不定方程的問(wèn)題)的算法設(shè)計(jì)基本方法是(  )。

2015年計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)考點(diǎn)測(cè)試題(1)



  參考答案:C

  17[填空題]算法中的每—個(gè)步驟都必須有明確的定義,不允許有模棱兩可的解釋,也不黼多義性,這是算法的________特征。

  參考解析:確定性

  18[單選題]以下算法設(shè)計(jì)基本方法中基本思想不屬于歸納法的是(  )。

2015年計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)考點(diǎn)測(cè)試題(1)


  參考答案:D

  相關(guān)推薦:

  計(jì)算機(jī)等級(jí)考試通關(guān)必看:一至四級(jí)備考經(jīng)驗(yàn)分享

  2015計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)考前沖刺練試題匯總

  2015計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)精選選擇題專項(xiàng)練習(xí)

  2015計(jì)算機(jī)二級(jí)《公共基礎(chǔ)知識(shí)》精選選擇題90道

文章搜索
版權(quán)聲明:如果計(jì)算機(jī)等級(jí)考試網(wǎng)所轉(zhuǎn)載內(nèi)容不慎侵犯了您的權(quán)益,請(qǐng)與我們聯(lián)系800@exam8.com,我們將會(huì)及時(shí)處理。如轉(zhuǎn)載本計(jì)算機(jī)等級(jí)考試網(wǎng)內(nèi)容,請(qǐng)注明出處。
Copyright © 2004-2025 考試吧計(jì)算機(jī)等級(jí)考試網(wǎng) All Rights Reserved  
中國(guó)科學(xué)院研究生院權(quán)威支持(北京)
在線模擬試題
考證通關(guān)殺器
考試最新資訊
學(xué)
一次通關(guān)技巧