19[填空題]算法中各操作之間的執(zhí)行順序稱為________。描述算法的工具通常有________、 ________、________等。
參考解析:算法的控制結(jié)構(gòu)、統(tǒng)流程圖、N—S結(jié)構(gòu)化流程圖、算法描述語言
20[單選題]在用二分法求解方程在一個閉區(qū)間上的實(shí)根時,采用的算法沒計(jì)技術(shù)是( )。
參考答案:D
21[填空題]一個算法-般都可以用________、________、________三種控制結(jié)構(gòu)組合完成。
參考解析:順序 選擇 循環(huán)
22[填空題]為每一個模塊確定實(shí)現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)是________階段的任務(wù)。
參考解析:詳細(xì)設(shè)計(jì)
23[填空題]算法復(fù)雜度主要包括時間復(fù)雜度和________復(fù)雜度。
參考解析:空間
【分析】算法復(fù)雜度主要包括時間復(fù)雜度和空間復(fù)雜度。算法的時間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算機(jī)工作量;算法的空間復(fù)雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。
24[填空題]一個算法通常由兩種基本要素組成:-是對數(shù)據(jù)對象的運(yùn)算和操作,二是________。
參考解析:算法的控制結(jié)構(gòu)
25[填空題]在一般的計(jì)算機(jī)系統(tǒng)中,有算術(shù)運(yùn)算、邏輯運(yùn)算、關(guān)系運(yùn)算和________四類基本的操作和運(yùn)算。
參考解析:
數(shù)據(jù)傳輸
26[填空題]算法復(fù)雜度主要包括時間復(fù)雜度和( )復(fù)雜度。
參考解析:空間
【分析】算法復(fù)雜度主要包括時間復(fù)雜度和空間復(fù)雜度。算法的時間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算機(jī)工作量;算法的空間復(fù)雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。
27[填空題]一個算法通常由兩種基本要素組成:一是對數(shù)據(jù)對象的運(yùn)算和操作,二是( )。
參考解析:算法的控制結(jié)構(gòu)
28[填空題]在一般的計(jì)算機(jī)系統(tǒng)中,有算術(shù)運(yùn)算、邏輯運(yùn)算、關(guān)系運(yùn)算和( )四類基本的操作和運(yùn)算。
收起解析收藏糾錯
參考解析:數(shù)據(jù)傳輸
29[填空題]算法中的每—個步驟都必須有明確的定義,不允許有模棱兩可的解釋,也不黼多義性,這是算法的( )特征。
參考解析:確定性
30[填空題]算法必須能在有限的時間內(nèi)完成,即算法必須能在執(zhí)行有限個步驟之后終止,這是算法的( )特征。
參考解析:有窮性
31[填空題]一個算法一般都可以用( )、( )、( )三種控制結(jié)構(gòu)組合完成。
參考解析:順序 、選擇、循環(huán)
32[填空題]根據(jù)提出的問題,列舉所有可能的情況,并用問題中給定的條件檢驗(yàn)?zāi)男┦切枰,哪些是不需要的,這是算法設(shè)計(jì)基本方法中的( )。
參考解析:列舉法
33[填空題]通過列舉少量的特殊情況,經(jīng)過分析,最后找出一般的關(guān)系,這是算法設(shè)計(jì)基本方法中的( )。
參考解析:歸納法
34[填空題]從已知的初始條件出發(fā),逐步推出所要求的各中間結(jié)果和最后結(jié)果,這是算法設(shè)計(jì)基本方法中的( )。
參考解析:遞推法
35.歸結(jié)為若干個較簡單的問題,然后將這些較簡單的問題再歸結(jié)為更簡單的問題,這個過程可以一直做下去,直到最簡單的問題為止,這是算法設(shè)計(jì)基本方法中的( ) 。如果一個算法P顯式地調(diào)用自己則稱為( )。如果算法P調(diào)用另一個算法Q,而算法Q又調(diào)用算法P,則稱為( )。
參考解析:遞歸法、直接遞歸、間接遞歸調(diào)用
相關(guān)推薦:
計(jì)算機(jī)等級考試通關(guān)必看:一至四級備考經(jīng)驗(yàn)分享
2015計(jì)算機(jī)二級公共基礎(chǔ)知識考前沖刺練試題匯總
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |