小明有一本口算練習(xí)冊(cè),但是做完之后需要校對(duì),小明爸爸為此寫了一個(gè)計(jì)算口算練習(xí)題的Python程序。口算練習(xí)題存放在文件calculate.txt”中,將每一個(gè)式子和計(jì)算得到的結(jié)果寫入文件“ans.jye.ai”中,兩個(gè)文件中的部分內(nèi)容如下圖所示。
計(jì)算練習(xí)題的規(guī)則:①從左往右計(jì)算;②先計(jì)算括號(hào)內(nèi)的式子;③乘除的優(yōu)先級(jí)高于加減;④練習(xí)題中的除法計(jì)算默認(rèn)是整除。
考慮到運(yùn)算符優(yōu)先級(jí)的關(guān)系,小明爸爸的程序思路如下:①使用兩個(gè)棧分別保存式子中的數(shù)字和運(yùn)算符;②遇到“(”,運(yùn)算符直接入棧;③遇到“)”,則先計(jì)算括號(hào)中的式子,碰到“(”停止;④對(duì)于運(yùn)算符加減乘除,若先碰到乘除,或前后兩者優(yōu)先級(jí)相同,則先進(jìn)行計(jì)算。以13-(2+1)*2+7=為例:
字符 | 13 | - | ( | 2 | + | 1 | ) | * | 2 | + | 7 | = | |
數(shù)值 棧a |
13 | 13 | 13 | 13,2 | 13,2 | 13,2,1 | 13,3 | 13,3 | 13,3,2 | 13,6 | 7 | 7,7 | 14 |
運(yùn)算符 棧b |
空 | - | -,( | -,( | -,(,+ | -,(,+ | - | -,* | -,* | - | + | + | 空 |
說明 | 入棧 | 算加法 | 入棧 | 算乘法 | 算減法 | 算加法 |
(1)若有式子“5-4十2=”,當(dāng)處理完字符“+”后,數(shù)值棧a中的值從棧底到棧頂?shù)臄?shù)值依次為
1
1
。(2)實(shí)現(xiàn)上述功能的Python程序如下,請(qǐng)?jiān)跈M線處填入合適的代碼。
①
x//y
x//y
;②a[topa]=int(t)
a[topa]=int(t)
;③ch in['+','-','*','/']或ch!='('或b[topb]!='('
ch in['+','-','*','/']或ch!='('或b[topb]!='('
;④b[topb]=s[i]
b[topb]=s[i]
。(3)若每50道口算練習(xí)題為一份卷子,小明爸爸在校對(duì)過之后得到了每份卷子的錯(cuò)題數(shù),存儲(chǔ)在了數(shù)組ct中。他想知道哪些卷子的錯(cuò)題量大,故使用了冒泡排序?qū)?shù)組ct進(jìn)行從大到小排序,該算法的時(shí)間復(fù)雜度為
O(n2)
O(n2)
。【考點(diǎn)】Python語言編程環(huán)境.
【答案】1;x//y;a[topa]=int(t);ch in['+','-','*','/']或ch!='('或b[topb]!='(';b[topb]=s[i];O(n2)
【解答】
【點(diǎn)評(píng)】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/6/27 10:35:59組卷:2引用:1難度:0.3
相似題
-
1.有如下Python程序段:
字符串s為“ab018/20c2/d101/e“時(shí),執(zhí)行該程序段后,sum的值為( )發(fā)布:2024/12/12 13:30:1組卷:2引用:1難度:0.5 -
2.由圖像如圖a所示,用以下算法記錄圖像的像素點(diǎn)分布。先將像素的顏色值進(jìn)行調(diào)整,使之成為一幅黑白圖像(如圖b所示),再將黑白圖像中像素點(diǎn)(0表示黑色,1表示白色)分布以列表形式存儲(chǔ),如[2310,321,1230……]表示先有231個(gè)連續(xù)的黑色像素,再接著是32個(gè)連續(xù)的白色像素,再接著是123個(gè)連續(xù)的黑色像素……,列表中部分?jǐn)?shù)據(jù)如圖c所示。
實(shí)現(xiàn)上述功能的Python代碼如下:
(1)由程序代碼可知,對(duì)圖像的記錄方式采用
(2)若得到圖d顏色加深的圖像,則劃波浪線處代碼應(yīng)修改為
A.img[i,j]>210
B.img[i,j]>140
C.img[i,j]<140
D.img[i,j]<210
(3)在橫線處填上合適的代碼。
(4)程序加框處代碼有錯(cuò),請(qǐng)改正。發(fā)布:2024/12/11 21:0:1組卷:3引用:1難度:0.4 -
3.統(tǒng)計(jì)高一學(xué)生選課情況。高一學(xué)生要從物理、化學(xué)、生物、政治、歷史、地理、技術(shù)這七門科目中選擇3門作為選考科目,“1”表示已選擇科目,數(shù)據(jù)存儲(chǔ)在文件“xk.jye.ai”中。
(1)根據(jù)選課情況完成填充組合列(L列)。
(2)統(tǒng)計(jì)組合數(shù)量,并將選課組合人數(shù)最多的5個(gè)組合以柱形圖的方式呈現(xiàn)(如圖所示)。發(fā)布:2024/12/15 10:0:2組卷:4引用:1難度:0.4
把好題分享給你的好友吧~~