試卷征集
加入會員
操作視頻
一列貨運(yùn)列車有n節(jié)車廂,每節(jié)車廂將停放在不同車站。假定n個車站的編號分別為1~n,列車按照第n站至第1站的順序???,車廂編號與目的站序號相同。為了到每個站時只需卸掉最后一節(jié)車廂,必須將任意次序的車廂進(jìn)行重排,使得各車廂從前往后的編號是1~n。重排車廂的工作在一個轉(zhuǎn)軌站里完成,如圖所示,在轉(zhuǎn)軌站中有一個入軌,一個出軌和k(k=3)個緩沖軌H1,H2,H3。開始時n節(jié)車廂從入軌處進(jìn)入轉(zhuǎn)軌站,轉(zhuǎn)軌結(jié)束后車廂按編號1~n的次序離開轉(zhuǎn)軌站。
編寫程序模擬有n(n=9)節(jié)車廂的“入軌”和“出軌”過程,(入軌車廂次序滿足緩沖軌為3的情況)。車廂可以從入軌的前部移動到一個緩沖軌的頂部或者是出軌處的后部。進(jìn)入緩沖軌的車廂編號要滿足:
①小于要進(jìn)入的緩沖軌的棧頂元素編號。
②滿足條件①里面棧頂元素編號最小的緩沖軌。
③若沒有滿足條件①的緩沖軌,則進(jìn)入空的緩沖軌。
菁優(yōu)網(wǎng)
(1)若在入軌處的車廂次序是3,6,9,2,4,7,1,8,5,則2號車廂進(jìn)入的緩沖軌是
H1
H1
(填:H1或H2或H3)。
(2)實現(xiàn)上述功能的程序如下,請在橫線處填入合適的代碼。
菁優(yōu)網(wǎng)菁優(yōu)網(wǎng)
菁優(yōu)網(wǎng)
【考點(diǎn)】程序設(shè)計實例
【答案】H1
【解答】
【點(diǎn)評】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/6/27 10:35:59組卷:2引用:1難度:0.9
相似題
  • 1.校園文化節(jié)開展詩詞比武大會。每個參賽學(xué)生需要參加二輪比拼,即初賽和復(fù)賽。初賽成績分為筆試和面試兩個環(huán)節(jié),筆試和面試結(jié)束后分別將成績降序排列后進(jìn)行公示,如圖a所示。而后根據(jù)規(guī)則計算得到初賽成績(初賽成績計算規(guī)則為:初賽成績=筆試成績*60%+面試成績*40%)。根據(jù)初賽成績的高低,排名位于所有參賽選手前10%的同學(xué)進(jìn)入復(fù)賽。復(fù)賽將進(jìn)行現(xiàn)場才藝表演,由評委、觀眾打分的形式最終決出優(yōu)勝名單。
    圖a
    筆試成績 面試成績
    參賽者編號 得分 參賽者編號 得分
    SC22103 95 SC22104 92
    SC22075 93 SC22027 90
    SC22098 90 SC22088 88
    SC22104 87 SC22075 86
    …… …… …… ……
    SC22061 69 SC22012 70
    圖b
    鏈表a 鏈表b
    SC22103 95 1 SC22104 92 1
    SC22075 93 2 SC22027 90 2
    SC22098 90 3 SC22088 88 3
    SC22104 87 4 SC22075 86 4
    …… …… …… …… …… ……
    SC22061 69 -1 SC22012 70 -1
    (1)計算得到進(jìn)入復(fù)賽學(xué)生名單的部分Python程序代碼如下,請完善程序。
    #分別將筆試和面試公示成績存入鏈表a和鏈表b中,其中鏈表a和鏈表b的每個節(jié)點(diǎn)都含有三個數(shù)據(jù)項,即參賽者編號、成績得分和后繼指針,如圖b所示;變量n表示參賽的總?cè)藬?shù),代碼略
    菁優(yōu)網(wǎng)
    (2)若參賽學(xué)生共有50人,運(yùn)行上述程序代碼后求得進(jìn)入復(fù)賽的學(xué)生,其中采用的排序算法是
     
    (選填:選擇排序/冒泡排序/插入排序),數(shù)據(jù)至少比較次數(shù)為
     
    次。
    發(fā)布:2024/6/27 10:35:59組卷:2引用:1難度:0.4
  • 2.試場號和座位號編號。每場考試都需要排試場號和座位號,小明同學(xué)設(shè)計了以下代碼,實現(xiàn)了高一年級的試場號和座位號的自動編排,如圖所示。請在橫線處填入合適的代碼。
    菁優(yōu)網(wǎng)
    發(fā)布:2024/6/27 10:35:59組卷:3引用:1難度:0.4
  • 3.小明想要編寫一個“猜骰子點(diǎn)數(shù)”的程序,計算機(jī)先生成一個[1,6]之間的隨機(jī)整數(shù),來模擬投擲骰子的過程,然后用戶通過鍵盤輸入數(shù)字來猜測骰子點(diǎn)數(shù),并借助micro:bit設(shè)備中的5*5 LED陣列來顯示用戶猜測的結(jié)果,猜對顯示笑臉表情,猜錯顯示骰子點(diǎn)數(shù)數(shù)字,如圖1所示。為實現(xiàn)上述程序功能,小明進(jìn)行了以下實踐內(nèi)容。
    菁優(yōu)網(wǎng)
    (1)小明用USB連接線連接計算機(jī)和micro:bit,并觀察計算機(jī)的設(shè)備管理器,如圖2所示。由圖可知,此時該micro:bit連接的計算機(jī)端口是
     

    (2)小明在BXY中編寫的代碼如下,燒錄后通過串口進(jìn)行調(diào)試。請在程序段劃線處填入合適的代碼。
    菁優(yōu)網(wǎng)
    發(fā)布:2024/8/18 1:0:1組卷:0引用:1難度:0.4
小程序二維碼
把好題分享給你的好友吧~~
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)改正