當前位置： 2023年浙江省杭州地區(qū)（含周邊）重點中學高考信息技術(shù)模擬試卷（3月份）> 試題詳情

一列貨運列車有n節(jié)車廂，每節(jié)車廂將停放在不同車站。假定n個車站的編號分別為1～n,列車按照第n站至第1站的順序?？浚噹幪柵c目的站序號相同。為了到每個站時只需卸掉最后一節(jié)車廂，必須將任意次序的車廂進行重排，使得各車廂從前往后的編號是1～n。重排車廂的工作在一個轉(zhuǎn)軌站里完成，如圖所示，在轉(zhuǎn)軌站中有一個入軌，一個出軌和k（k=3）個緩沖軌H1，H2，H3。開始時n節(jié)車廂從入軌處進入轉(zhuǎn)軌站，轉(zhuǎn)軌結(jié)束后車廂按編號1～n的次序離開轉(zhuǎn)軌站。
編寫程序模擬有n（n=9）節(jié)車廂的“入軌”和“出軌”過程，（入軌車廂次序滿足緩沖軌為3的情況）。車廂可以從入軌的前部移動到一個緩沖軌的頂部或者是出軌處的后部。進入緩沖軌的車廂編號要滿足：
①小于要進入的緩沖軌的棧頂元素編號。
②滿足條件①里面棧頂元素編號最小的緩沖軌。
③若沒有滿足條件①的緩沖軌，則進入空的緩沖軌。

（1）若在入軌處的車廂次序是3，6，9，2，4，7，1，8，5，則2號車廂進入的緩沖軌是
H1
H1
（填：H1或H2或H3）。
（2）實現(xiàn)上述功能的程序如下，請在橫線處填入合適的代碼。

【考點】程序設(shè)計實例．

【答案】H1

【解答】

【點評】

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

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

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

相似題

1．某壓縮算法的基本思想是用一個數(shù)值和一個字符代替具有相同值的連續(xù)字符串，例如，輸入字符串“RRRRRGGBBBBBB”，壓縮后為“5R2G6B”。設(shè)計以下python程序來實現(xiàn)上述功能。
string=input（“輸入字符串：“）
c=1
p=1
s=''
while p＜=len（string）-1：#A
if ①______：
c+=1
else：
s+=str（c）+string[p-1]#B
②______
p+=1#C
s+=str（c）+string[p-1]#D
print（'壓縮后數(shù)據(jù)為：'，s）
（1）請在程序劃線處填入代碼①

②

（2）運行后發(fā)現(xiàn)結(jié)果出錯，如下圖所示，請從程序中找出錯誤代碼語句并修改

錯誤語句（填字母）

修改方式：

發(fā)布：2024/10/30 22:30:2組卷：2引用：1難度：0.4
解析
2．學生選民數(shù)量統(tǒng)計。在中國，具有中國國籍且年滿18周歲的人擁有選舉權(quán)利，學校想要統(tǒng)計出截止到2022 年12月31日年滿18周歲的學生名單。學生的相關(guān)信息存儲。
在”stu_ info.jye.ai”文件中，存儲格式如下：
高一1|謝樂|340421200606455914
高一1|岑新奇|330282200407301529

（1）請在橫線處填入合適的代碼。

（2）小明同學認為用Excel也可以處理這個問題，請在橫線處填入合適的代碼。

已知D7中的數(shù)據(jù)是通過D2單元格自動填充得到，D2 中的公式是=MID（C2，7，8），則D7中的公式應(yīng)該是

。若E2中的公式是=D2＜“20041231”，回車后，E2單元格中顯示的結(jié)果是

。（單選，填字母。A.True B.False C.“20041231”）隨后對E列進行篩選就可以得到年滿18周歲的名單。
發(fā)布：2024/10/28 16:0:2組卷：2引用：1難度：0.3
解析
3．班級教室里新建了一個圖書角，班級的同學可從圖書角中借書或者還書。班長用一個整數(shù)序列記錄了借還書情況，他用負整數(shù)表示借書數(shù)量，正整數(shù)表示還書數(shù)量，比如有一個整數(shù)序列[-3，5，1，2]，表示有4位同學分別進行借書3本，還書5本，1本和2本。
有一天班長想核對自己的記錄和圖書角的書本是否一致，但是他忘記了是從哪一位同學開始記錄的借還書，他只記得開始記錄時圖書角的書已經(jīng)全部借出，即圖書角的書本數(shù)量為0。例如有如下整數(shù)序列[-3，5，1，2]表示4位同學的借還書情況，假設(shè)某個方案是從第3位同學開始記錄，則這4位同學借還書情況分別是還書1本，還書2本，借書3本，還書5本。班長想知道在所有操作方案中有多少是可行的（有的方案會造成書本累計數(shù)量為負的情況，這樣是不可行的）。班長希望有同學能設(shè)計一個程序來計算根據(jù)給定的整數(shù)序列有多少種可行的方案。
（1）小明解決該問題的方案如下：

（2）小紅則認為既然是循環(huán)的操作，可以將該整數(shù)序列展開成[-3，5，1，2，-3，5，1]，用數(shù)組s[i]存儲a[0]到a[i]的和，s[j]-s[i-1]可以表示i～j所有數(shù)的和，在長度為n的序列中尋找從第一項開始累加總和最小的值，并判斷是否可行，即是否大于等于0。
小紅解決該問題的方案如下：

（3）算法（1）和算法（2）的時間復(fù)雜度相比

（選填字母：A.算法（1）時間復(fù)雜度更大；B.算法（2）時間復(fù)雜度更大；C.兩種算法時間復(fù)雜度相等）
發(fā)布：2024/11/1 10:30:1組卷：3引用：1難度：0.3
解析

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