當前位置： 2022年河南省會考信息技術模擬試卷（9）> 試題詳情

關于枚舉法，下列說法錯誤的是（　?。?/h1>

A．枚舉法的基本思想就是，根據問題的部分已知條件預估解的范圍，并在此范圍內對所有可能的情況進行逐一驗證，直到找到滿足已知條件的解為止

B．枚舉范圍的大小直接影響著枚舉法的執(zhí)行效率

C．枚舉法，也稱蠻力法或暴力搜索法，理論上利用這種方法可破解任何一種密碼

D．枚舉范圍中的判定條件直接影響著枚舉法的執(zhí)行效率

【考點】枚舉算法及程序實現．

【答案】D

【解答】

【點評】

聲明：本試題解析著作權屬菁優(yōu)網所有，未經書面同意，不得復制發(fā)布。

當前模式為游客模式，立即登錄查看試卷全部內容及下載

發(fā)布：2024/5/27 14:0:0組卷：8引用：2難度：0.6

相似題

1．若一個三位數abc,滿足abc=a³+b³+c³，則稱abc為水仙花數。如三位數153滿足1³+5³+3³=1+125+27=153，則153是水仙花數。請把所有滿足條件的水仙花數輸出。
（1）分析問題。由題意可知，三位數的范圍是100～999，我們可以讓計算機一一檢查每一個三位數，輸出其中的水仙花數。設百位數字、十位數字、個位數字分別是a,b,c（0＜a≤9，0≤b≤9，0≤c≤9），這個三位數就可以表示為100×a+10×b+c,如果它正好等于各位數字的立方和，那么它就是水仙花數。
（2）設計算法。
①令a從1～9窮舉；
②令b從0～9窮舉；
③令c從0～9窮舉；
④如果100×a+10×b+c和a³+b³+c³相等，那么就把它輸出。
⑤轉步驟③，重復執(zhí)行③④⑤，直到c窮舉完畢；
⑥轉步驟②，重復執(zhí)行②③④⑤⑥，直到b窮舉完畢；
⑦轉步驟①，重復執(zhí)行①②③④⑤⑥⑦，直到a窮舉完畢；
⑧跳出循環(huán)，結束。
（3）編寫程序。
（4）調試程序。
發(fā)布：2024/8/7 8:0:9組卷：0引用：0難度：0.4
解析
2．下列問題中不適合使用枚舉算法解決的是（　?。?/h2>
A．在一串不相同的鑰匙中尋找報告廳的前門鑰匙
B．計算20個學生的信息技術平均分
C．找出筆筒中的紅色簽字筆
D．超市的促銷方案
發(fā)布：2024/7/23 8:0:8組卷：2引用：0難度：0.5
解析
3．下列有關窮舉算法的特征描述正確的是（　　）
A．算法設計簡單
B．算法效率高
C．能求出問題的所有解
D．能較快地求出大數據量的解
發(fā)布：2024/7/23 8:0:8組卷：0引用：0難度：0.6
解析

把好題分享給你的好友吧~~

關于枚舉法，下列說法錯誤的是（ ?。?/h1>

2．下列問題中不適合使用枚舉算法解決的是（ ?。?/h2>

3．下列有關窮舉算法的特征描述正確的是（ ）

關于枚舉法，下列說法錯誤的是（　?。?/h1>

2．下列問題中不適合使用枚舉算法解決的是（　?。?/h2>

3．下列有關窮舉算法的特征描述正確的是（　　）