算法與程序與設(shè)計(jì)模擬考試題試卷

算法與程序與設(shè)計(jì)模擬考試題試卷1.算法與程序的關(guān)系是()。A.算法是對(duì)程序的描述B.算法決定程序，是程序設(shè)計(jì)的核心(正確答案)C.算法與程序之間無(wú)關(guān)系D.程序決定算法，是算法設(shè)計(jì)的核心2.以下關(guān)于算法敘述正確的是()。A.解決同一個(gè)問(wèn)題，采用不同算法的效率不同(正確答案)B.求解同一個(gè)問(wèn)題的算法只有一個(gè)C.算法是專門解決一個(gè)具體問(wèn)題的步驟、方法D.一個(gè)算法可以無(wú)止境地運(yùn)算下去3.下列關(guān)于算法的說(shuō)法，錯(cuò)誤的是(

)。A.一個(gè)算法可以由多個(gè)程序?qū)崿F(xiàn)B.一個(gè)程序可以由多種算法實(shí)現(xiàn)C.算法一定是程序(正確答案)D.程序一定是算法4.下面不屬于算法表示工具的是()。A.機(jī)器語(yǔ)言(正確答案)B.自然語(yǔ)言C.流程圖D.偽代碼5.《孫子兵法》上有一道“物不知數(shù)”問(wèn)題，“今有物不知其數(shù)，二三數(shù)之剩二、五五數(shù)之剩三，七七數(shù)之剩二，問(wèn)物幾何？”該問(wèn)題應(yīng)采用()算法來(lái)求解。A.迭代法B.遞歸法C.窮舉法(正確答案)D.查找法6.()特性不屬于算法的特性。A.輸入、輸出B.有窮性C.可行性、確定性D.連續(xù)性(正確答案)7.下列關(guān)于人類和計(jì)算機(jī)解決實(shí)際問(wèn)題說(shuō)法錯(cuò)誤的是()A.人類計(jì)算速度慢而計(jì)算機(jī)快B.人類自動(dòng)化復(fù)雜而計(jì)算機(jī)簡(jiǎn)單C.人類精確度一般而計(jì)算機(jī)很精確D.人類可以完成任務(wù)，得出結(jié)果而計(jì)算機(jī)不能(正確答案)8.圖書(shū)管理系統(tǒng)對(duì)圖書(shū)管理是按圖書(shū)編碼從小到大進(jìn)行管理的，若要查找一本已知編碼的書(shū)，則能快速的查找算法是()。A.順序查找B.隨機(jī)查找C.二分法查找(正確答案)D.以上都不對(duì)9.算法的輸出是指算法在執(zhí)行過(guò)程中或終止前，需要將解決問(wèn)題的結(jié)果反饋給用戶，關(guān)于算法輸出的描述()是正確的。A.算法至少有1個(gè)輸出，該輸出可以出現(xiàn)在算法的結(jié)束部分(正確答案)B.算法可以有多個(gè)輸出，所有輸出必須出現(xiàn)在算法的結(jié)束部分C.算法可以沒(méi)有輸出，因?yàn)樵撍惴ㄟ\(yùn)行結(jié)果為“無(wú)解”D.以上說(shuō)法都有錯(cuò)誤10.可以用多種不同的方法描述算法，()組屬于算法描述的方法。A.流程圖、自然語(yǔ)言、選擇結(jié)構(gòu)、偽代碼B.流程圖、自然語(yǔ)言、循環(huán)結(jié)構(gòu)、偽代碼C.計(jì)算機(jī)語(yǔ)言、流程圖、自然語(yǔ)言、偽代碼(正確答案)D.計(jì)算機(jī)語(yǔ)言、順序結(jié)構(gòu)、自然語(yǔ)言、偽代碼11.以下問(wèn)題最適用于計(jì)算機(jī)編程解決的是()。A.制作一個(gè)表格B.計(jì)算已知半徑的圓的周長(zhǎng)C.制作一部電影D.求2到10000之間的所有素?cái)?shù)(正確答案)12.日本數(shù)學(xué)家谷角靜夫在研究自然數(shù)時(shí)發(fā)現(xiàn)了一個(gè)奇怪現(xiàn)象(“谷角猜想”)：對(duì)于任意一個(gè)自然數(shù)n，若n為偶數(shù)，則將其除以2；若n為奇數(shù)，則將其乘以3，然后再加1。如此經(jīng)過(guò)有限次運(yùn)算后，總可以得到自然數(shù)1。例如，對(duì)于自然數(shù)10，多次運(yùn)算得到數(shù)列：10，5，16，8，4，2，1。這樣的運(yùn)算過(guò)程在程序設(shè)計(jì)中稱為()。A.枚舉B.并行處理C.二分法D.迭代(正確答案)13.WIFI密碼破解。假定某WIFI的密碼是6位，由數(shù)字字符和大小寫(xiě)字母組成。這種密碼共有56800235584種組合，破解的一種方法是利用計(jì)算機(jī)運(yùn)算速度快的特點(diǎn)，把所有的組合一一去測(cè)試驗(yàn)證，這種破解密碼的方法稱為()。A.窮舉(正確答案)B.并行處理C.二分法D.迭代14.計(jì)算機(jī)解決“猴子吃桃子”問(wèn)題，應(yīng)采用()方法解決。A.遞推法(正確答案)B.查找法C.窮舉法D.遞歸法15.面對(duì)算法描述正確的一項(xiàng)是()。A．算法只能用自然語(yǔ)言來(lái)描述B．算法只能用圖形方式來(lái)表示C．同一問(wèn)題可以有不同的算法(正確答案)D．同一問(wèn)題的算法不同，結(jié)果必然不同16.計(jì)算機(jī)能直接執(zhí)行的程序是()。A.源程序B.機(jī)器語(yǔ)言程序(正確答案)C.高級(jí)語(yǔ)言程序D.匯編語(yǔ)言程序17.程序設(shè)計(jì)的一般過(guò)程為()。A．設(shè)計(jì)算法，編寫(xiě)程序，分析問(wèn)題，確定數(shù)學(xué)模型，運(yùn)行和測(cè)試程序B.分析問(wèn)題，確定數(shù)學(xué)模型，設(shè)計(jì)算法，編寫(xiě)程序，運(yùn)行和測(cè)試程序(正確答案)C.分析問(wèn)題，設(shè)計(jì)算法，編寫(xiě)程序，確定數(shù)學(xué)模型，運(yùn)行和測(cè)試程序D.設(shè)計(jì)算法，分析問(wèn)題，編寫(xiě)程序，確定數(shù)學(xué)模型，運(yùn)行和測(cè)試程序18.結(jié)構(gòu)化程序設(shè)計(jì)由三種基本結(jié)構(gòu)組成，()不屬于這三種基本結(jié)構(gòu)。A.選擇結(jié)構(gòu)B.順序結(jié)構(gòu)C.循環(huán)結(jié)構(gòu)D.遞歸結(jié)構(gòu)(正確答案)19.下面說(shuō)法正確的是()。A.程序