當(dāng)前位置： 2021-2022學(xué)年浙江省湖州市高二（下）期末信息技術(shù)試卷> 試題詳情

小明對入棧、出棧規(guī)則研究發(fā)現(xiàn)，若有 n 個(gè)數(shù)字 1，2，3，……，n 按由小到大的順序入棧，則出棧序列必須遵循下述原則：當(dāng)數(shù)字 x 出棧后，則在 x 后出棧的小于x 的所有數(shù)字必定以降序排列，比 x 大的數(shù)字可以夾雜在該降序序列中。現(xiàn)編寫 Python 程序，按上述原則驗(yàn)證一個(gè)隨機(jī)產(chǎn)生的出棧序列是否可能，程序運(yùn)行界面如圖所示。

（1）根據(jù)題意，若有 7 個(gè)數(shù)字入棧，則出棧序列“3→2→5→4→7→1→6”是
不可能
不可能
（單選，填字母：A.可能/B.不可能）
（2）實(shí)現(xiàn)上述功能的 Python 程序代碼如下，程序中加框處代碼有錯(cuò)，請改正。
（3）請?jiān)趧澗€①②處填入合適代碼。

【考點(diǎn)】程序設(shè)計(jì)實(shí)例；棧的應(yīng)用．

【答案】不可能

【解答】

【點(diǎn)評】

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

當(dāng)前模式為游客模式，立即登錄查看試卷全部內(nèi)容及下載

發(fā)布：2024/6/27 10:35:59組卷：1引用：1難度：0.2

相似題

1．驗(yàn)證哥德巴赫猜想：任何大于2的偶數(shù)，都可以表示為兩個(gè)素?cái)?shù)之和。下列程序的功能是：程序運(yùn)行時(shí)，輸入一個(gè)大于2的偶數(shù)，若猜想成功則在屏幕上輸出哥德巴赫猜想等式，否則輸出“Failed!”。程序運(yùn)行效果如下：

實(shí)現(xiàn)上述功能的程序如下，請?jiān)诔绦騽澗€處填入合適的代碼。
import math
n=int（input（'請輸入一個(gè)大于2的偶數(shù)：'））
p=1
flagp=flagq=False
while flagp==False or flagq==False：
p+=1
if p＞n/2：
①

②

flagp=True
for j in range（2，int（math.jye.ai（p）+1））：
if p%j==0：
flagp=False
flagq=True
for j in range（2，int（math.jye.ai（q）+1））：
if q%j==0：
flagq=False
if ③

：
print（str（n），'='，str（p），'+'，str（q））
else：
print（'Failed!'）
發(fā)布：2024/11/12 16:0:1組卷：3引用：1難度：0.3
解析
2．為了協(xié)助老師進(jìn)行高效的試卷講評，課代表小劉收集了單選題的相關(guān)數(shù)據(jù)，保存為“wrong.jye.ai”文件，部分?jǐn)?shù)據(jù)界面如圖a所示，單選題共有13小題，每小題2分，共26分，用“1”表示該題是錯(cuò)選的。

（1）小劉編寫了如下Python程序，計(jì)算每個(gè)同學(xué)的得分，輸出滿分同學(xué)，并將得分低于13分的同學(xué)學(xué)號加“*”標(biāo)識，請?jiān)跈M線處填入合適的代碼。

（2）小劉進(jìn)一步統(tǒng)計(jì)了每個(gè)單選題的錯(cuò)誤人數(shù)，并用圖表分析錯(cuò)誤人數(shù)最多的前6個(gè)單選題，請?jiān)跈M線處填入合適的代碼。

（3）要生成如圖d所示的柱形圖，第（2）題加框處應(yīng)填寫的代碼是

（多選）。

A.題號，錯(cuò)誤人數(shù)
B.df3[“題號”]，df3[“錯(cuò)誤人數(shù)”]
C.df3.題號，df3.錯(cuò)誤人數(shù)，label=“錯(cuò)誤人數(shù)”
D.df2_sort[：6].題號，df2_ sort[：6].錯(cuò)誤人數(shù)，label=“錯(cuò)誤人數(shù)”
發(fā)布：2024/11/11 21:30:1組卷：1引用：1難度：0.3
解析
3．某解壓算法描述如下：
數(shù)據(jù)由數(shù)字段和字母段組成，數(shù)字段的數(shù)值代表字母段的重復(fù)次數(shù)。例如：字符串3R2GA10B，
用該解壓算法解壓后為RRRGAGABBBBBBBBB表示。
Python程序如下：

（1）在程序劃線①②處填入合適的代碼。
（2）若刪除③處語句，輸入字符串3R2GA10B，輸出的內(nèi)容是

。
發(fā)布：2024/11/12 7:30:1組卷：3引用：1難度：0.4
解析

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