點(diǎn)擊查看:2015年計(jì)算機(jī)二級公共基礎(chǔ)知識考點(diǎn)測試題匯總
算法
1[單選題]以下算法設(shè)計(jì)基本方法中基本思想不屬于歸納法的是( )
A.遞推法B.遞歸法C.減半遞推技術(shù)D.回溯法
參考答案:D
2[單選題]算法的有窮性是指( )。
參考答案:A
參考解析:算法的有窮性是指算法必須能在有限的時(shí)間內(nèi)做完,即算法必須能在執(zhí)行有限個(gè)步驟之后終止。算法的有窮性還應(yīng)包括合理的執(zhí)行時(shí)間的含義,因?yàn)槿绻粋(gè)算法需要執(zhí)行千萬年,顯然失去了實(shí)際價(jià)值。因此本題的正確答案是A。
3[單選題]下列敘述中正確的是( )。
參考答案:B
參考解析:算法的效率不僅與問題的規(guī)模有關(guān),而且與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān);應(yīng)該是與數(shù)據(jù)的儲存結(jié)果有關(guān);算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量;一般來說一種數(shù)據(jù)的邏輯結(jié)構(gòu)(邏輯結(jié)構(gòu)是指反映數(shù)據(jù)元素之間前后件關(guān)系的數(shù)據(jù)結(jié)構(gòu))根據(jù)需要可以表示成多種存儲結(jié)構(gòu)(常用的存儲結(jié)構(gòu)有順序、鏈接、索引等);算法的時(shí)間復(fù)雜度與空間復(fù)雜度之間沒有必然的聯(lián)系。因此本題的正確答案是B。
4[單選題]算法的有窮性是指( )
A.算法程序的運(yùn)行時(shí)間是有限的
B.算法程序所處理的數(shù)據(jù)是有限的
C.算法程序的長度是有限的
D.算法只能被有限的用戶使用
參考答案:A
參考解析:算法的有窮性是指算法必須能在有限的時(shí)間內(nèi)做完,即算法必須能在執(zhí)行有限個(gè)步驟之后終止。算法的有窮性還應(yīng)包括合理的執(zhí)行時(shí)間的含義,因?yàn)槿绻粋(gè)算法需要執(zhí)行千萬年,顯然失去了實(shí)際價(jià)值。因此本題的正確答案是A。
5[單選題]一棵度數(shù)為4的樹,它的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è),問它的葉子結(jié)點(diǎn)有多少個(gè)?( )
A.5B.6C.9D.11
參考答案:D
參考解析:如果注意觀察樹的結(jié)構(gòu),你會發(fā)現(xiàn)樹中的結(jié)點(diǎn)數(shù)總是比樹中的分支數(shù)多-,、其買也可以這么理解:如 果在根結(jié)點(diǎn)前面加-條分支線,那么分支數(shù)和結(jié)點(diǎn)數(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ù):4×1+3×2+2×3+1×4=20。因此樹的總結(jié)點(diǎn)數(shù)是21,減去其他度數(shù)的結(jié)點(diǎn)數(shù)10就得到0度結(jié)點(diǎn)(葉子結(jié)點(diǎn))的個(gè)數(shù)11了。本題還有另外-種解:由于問題的結(jié)果肯定不會和具體的哪棵樹有關(guān),讀者可以自己畫出一棵滿足題目要求的具體的樹出來,再去數(shù)樹中葉子結(jié)點(diǎn)的個(gè)數(shù)。不過這種方法只適用于樹不是很復(fù)雜(結(jié)點(diǎn)數(shù)不是很多)的場合。
6[單選題]下列敘述中正確的是( )。
參考答案:D
參考解析:
7[單選題]下列敘述中正確的是( )
A.一個(gè)算法的空間復(fù)雜度大,則其時(shí)間復(fù)雜度也必定大
B.一個(gè)算法的空間復(fù)雜度大,則其時(shí)間復(fù)雜度必定小
C.一個(gè)算法的時(shí)間復(fù)雜度大,則其空間復(fù)雜度必定小
D.以上三種說法都不對
參考答案:D
參考解析:一個(gè)算法的好壞-般用時(shí)間復(fù)雜度和空間復(fù)雜度這兩個(gè)指標(biāo)來衡量。-般一個(gè)算法的時(shí)間復(fù)雜度和空間復(fù)雜度越小,這個(gè)算法就越好。若某算法用時(shí)最少、占用空間最小,我們就稱此算法為最佳算法。比如二分(折半)查找算法在數(shù)學(xué)上就可以證明是最佳查找算法。一個(gè)算法的時(shí)間復(fù)雜度和空間復(fù)雜度之間沒有必然的聯(lián)系,也就是說一個(gè)算法的時(shí)間復(fù)雜度小,它的空間復(fù)雜度不-定也小,反之依然。因此本題的正確答案是D。
8[單選題]在用二分法求解方程在一個(gè)閉區(qū)間上的實(shí)根時(shí),采用的算法沒計(jì)技術(shù)是( )
A.列舉法B.歸納法C.遞歸法D.減半遞推法
參考答案:D
9[單選題]常用于解決“是否存在”或“有多少種可能”等類型的問題(例如求解不定方程的問題)的算法設(shè)計(jì)基本方法是( )
A.歸納法B.遞推法C.列舉法D.減半遞推技術(shù)
參考答案:C
10[單選題]通過列舉少量的特殊情況,經(jīng)過分析,最后找出-般的關(guān)系的算法設(shè)計(jì)思想是( )
A.列舉法B.歸納法C.遞推法D.遞歸法
參考答案:B
11[單選題]算法的有窮性是指( )。
A.算法程序的運(yùn)行時(shí)間是有限的
B.算法程序所處理的數(shù)據(jù)量是有限的
C.算法程序的長度是有限的
D.算法只能被有限的用戶使用
參考答案:A
參考解析:算法的有窮性是指算法必須能在有限的時(shí)間內(nèi)做完,即算法必須能在執(zhí)行有限個(gè)步驟之后終止。
12[填空題]將一個(gè)復(fù)雜的問題歸結(jié)為若干個(gè)較簡單的問題,然后將這些較簡單的問題再歸結(jié)為更簡單的問題,這個(gè)過程可以-直做下去,直到最簡單的問題為止,這是算法設(shè)計(jì)基本方法中的________。如果一個(gè)算法P顯式地調(diào)用自己則稱為________。如果算法P調(diào)用另一個(gè)算法Q,而算法Q又調(diào)用算法P,則稱為________。
參考解析:遞歸法 直接遞歸 間接遞歸調(diào)用
13[填空題]根據(jù)提出的問題,列舉所有可能的情況,并用問題中給定的條件檢驗(yàn)?zāi)男┦切枰,哪些是不需要的,這是算法設(shè)計(jì)基本方法中的________。
參考解析:列舉法
14[單選題]通過列舉少量的特殊情況,經(jīng)過分析,最后找出一般的關(guān)系的算法設(shè)計(jì)思想是( )。
參考答案:B
15[填空題]與傳統(tǒng)方法以算法為核心不同的是,面向?qū)ο蠓椒ê图夹g(shù)的以________為核心。
參考解析:對象
【分析】對象概念是面向?qū)ο蠓椒ㄖ凶钪匾詈诵牡母拍睢@斫饬藢ο蟮母拍,就已?jīng)理解了整個(gè)面向?qū)ο蠓椒ǖ囊话肓恕?/P>
16[單選題]常用于解決“是否存在”或“有多少種可能”等類型的問題(例如求解不定方程的問題)的算法設(shè)計(jì)基本方法是( )。
參考答案:C
17[填空題]算法中的每—個(gè)步驟都必須有明確的定義,不允許有模棱兩可的解釋,也不黼多義性,這是算法的________特征。
參考解析:確定性
18[單選題]以下算法設(shè)計(jì)基本方法中基本思想不屬于歸納法的是( )。
參考答案:D
相關(guān)推薦:
計(jì)算機(jī)等級考試通關(guān)必看:一至四級備考經(jīng)驗(yàn)分享
2015計(jì)算機(jī)二級公共基礎(chǔ)知識考前沖刺練試題匯總
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |