菁于教,優(yōu)于學(xué)
旗下產(chǎn)品
校本題庫
菁優(yōu)備課
開放平臺
菁優(yōu)測評
菁優(yōu)公式
小優(yōu)同學(xué)
菁優(yōu)App
數(shù)字備考
充值服務(wù)
試卷征集
申請校本題庫
智能組卷
錯題庫
五大核心功能
組卷功能
資源共享
在線作業(yè)
在線測評
試卷加工
游客模式
登錄
試題
試題
試卷
課件
試卷征集
加入會員
操作視頻
高中信息
小學(xué)
數(shù)學(xué)
語文
英語
奧數(shù)
科學(xué)
道德與法治
初中
數(shù)學(xué)
物理
化學(xué)
生物
地理
語文
英語
道德與法治
歷史
科學(xué)
信息技術(shù)
高中
數(shù)學(xué)
物理
化學(xué)
生物
地理
語文
英語
政治
歷史
信息
通用
中職
數(shù)學(xué)
語文
英語
推薦
章節(jié)挑題
知識點挑題
智能挑題
收藏挑題
試卷中心
匯編專輯
細(xì)目表組卷
組卷圈
當(dāng)前位置:
2022-2023學(xué)年云南省昆明一中高一(上)期末信息技術(shù)試卷
>
試題詳情
百錢買百雞問題是記載于中國古代5—6世紀(jì)成書的《張邱建算經(jīng)》中的一道不定方程組問題,其重要之處在于開創(chuàng)“一問多答”的先例,這是過去中國古算書中所沒有的。其問題是這樣的:今有雞翁一,值錢伍;雞母一,值錢三;雞雛三,值錢一。凡百錢買雞百只,問雞翁、母、雛各幾何?
用偽代碼描述解決不定方程組
5
i
+
3
j
+
k
/
3
=
100
i
+
j
+
k
=
100
的正整數(shù)解的算法如下:
(1)該算法采用的是
窮舉法/枚舉法
窮舉法/枚舉法
(選填“窮舉法”、“解析法”、“枚舉法”、“分治法”)。
(2)該算法中,條件i*5+j*3+k/3==100 and i+j+k==100共被判斷了多少次?(可以直接填計算結(jié)果也可以填計算式子)。
【考點】
枚舉算法及程序?qū)崿F(xiàn)
.
【答案】
窮舉法/枚舉法
【解答】
【點評】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復(fù)制發(fā)布。
當(dāng)前模式為游客模式,
立即登錄
查看試卷全部內(nèi)容及下載
發(fā)布:2024/6/27 10:35:59
組卷:4
引用:1
難度:0.3
相似題
1.
若一個三位數(shù)abc,滿足abc=a
3
+b
3
+c
3
,則稱abc為水仙花數(shù)。如三位數(shù)153滿足1
3
+5
3
+3
3
=1+125+27=153,則153是水仙花數(shù)。請把所有滿足條件的水仙花數(shù)輸出。
(1)分析問題。由題意可知,三位數(shù)的范圍是100~999,我們可以讓計算機一一檢查每一個三位數(shù),輸出其中的水仙花數(shù)。設(shè)百位數(shù)字、十位數(shù)字、個位數(shù)字分別是a,b,c(0<a≤9,0≤b≤9,0≤c≤9),這個三位數(shù)就可以表示為100×a+10×b+c,如果它正好等于各位數(shù)字的立方和,那么它就是水仙花數(shù)。
(2)設(shè)計算法。
①令a從1~9窮舉;
②令b從0~9窮舉;
③令c從0~9窮舉;
④如果100×a+10×b+c和a
3
+b
3
+c
3
相等,那么就把它輸出。
⑤轉(zhuǎn)步驟③,重復(fù)執(zhí)行③④⑤,直到c窮舉完畢;
⑥轉(zhuǎn)步驟②,重復(fù)執(zhí)行②③④⑤⑥,直到b窮舉完畢;
⑦轉(zhuǎn)步驟①,重復(fù)執(zhí)行①②③④⑤⑥⑦,直到a窮舉完畢;
⑧跳出循環(huán),結(jié)束。
(3)編寫程序。
(4)調(diào)試程序。
發(fā)布:2024/8/7 8:0:9
組卷:0
引用:0
難度:0.4
解析
2.
下列問題中不適合使用枚舉算法解決的是( ?。?/h2>
A.在一串不相同的鑰匙中尋找報告廳的前門鑰匙
B.計算20個學(xué)生的信息技術(shù)平均分
C.找出筆筒中的紅色簽字筆
D.超市的促銷方案
發(fā)布:2024/7/23 8:0:8
組卷:2
引用:0
難度:0.5
解析
3.
下列有關(guān)窮舉算法的特征描述正確的是( ?。?/h2>
A.算法設(shè)計簡單
B.算法效率高
C.能求出問題的所有解
D.能較快地求出大數(shù)據(jù)量的解
發(fā)布:2024/7/23 8:0:8
組卷:0
引用:0
難度:0.6
解析
把好題分享給你的好友吧~~
商務(wù)合作
服務(wù)條款
走進菁優(yōu)
幫助中心
兼職招聘
意見反饋
深圳市菁優(yōu)智慧教育股份有限公司
粵ICP備10006842號
公網(wǎng)安備44030502001846號
?2010-2024 jyeoo.com 版權(quán)所有
深圳市市場監(jiān)管
主體身份認(rèn)證
APP開發(fā)者:深圳市菁優(yōu)智慧教育股份有限公司 | 應(yīng)用名稱:菁優(yōu)網(wǎng) | 應(yīng)用版本:4.8.2 |
隱私協(xié)議
第三方SDK
用戶服務(wù)條款
廣播電視節(jié)目制作經(jīng)營許可證
出版物經(jīng)營許可證
網(wǎng)站地圖
本網(wǎng)部分資源來源于會員上傳,除本網(wǎng)組織的資源外,版權(quán)歸原作者所有,如有侵犯版權(quán),請立刻和本網(wǎng)聯(lián)系并提供證據(jù),本網(wǎng)將在三個工作日內(nèi)改正