試卷征集
加入會(huì)員
操作視頻
校園文化節(jié)開展詩詞比武大會(huì)。每個(gè)參賽學(xué)生需要參加二輪比拼,即初賽和復(fù)賽。初賽成績分為筆試和面試兩個(gè)環(huán)節(jié),筆試和面試結(jié)束后分別將成績降序排列后進(jìn)行公示,如圖a所示。而后根據(jù)規(guī)則計(jì)算得到初賽成績(初賽成績計(jì)算規(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ì)算得到進(jìn)入復(fù)賽學(xué)生名單的部分Python程序代碼如下,請完善程序。
#分別將筆試和面試公示成績存入鏈表a和鏈表b中,其中鏈表a和鏈表b的每個(gè)節(jié)點(diǎn)都含有三個(gè)數(shù)據(jù)項(xiàng),即參賽者編號、成績得分和后繼指針,如圖b所示;變量n表示參賽的總?cè)藬?shù),代碼略
菁優(yōu)網(wǎng)
(2)若參賽學(xué)生共有50人,運(yùn)行上述程序代碼后求得進(jìn)入復(fù)賽的學(xué)生,其中采用的排序算法是
冒泡
冒泡
(選填:選擇排序/冒泡排序/插入排序),數(shù)據(jù)至少比較次數(shù)為
235
235
次。
【答案】冒泡;235
【解答】
【點(diǎn)評】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/6/27 10:35:59組卷:2引用:1難度:0.4
相似題
  • 1.試場號和座位號編號。每場考試都需要排試場號和座位號,小明同學(xué)設(shè)計(jì)了以下代碼,實(shí)現(xiàn)了高一年級的試場號和座位號的自動(dòng)編排,如圖所示。請?jiān)跈M線處填入合適的代碼。
    菁優(yōu)網(wǎng)
    發(fā)布:2024/6/27 10:35:59組卷:3引用:1難度:0.4
  • 2.小明想要編寫一個(gè)“猜骰子點(diǎn)數(shù)”的程序,計(jì)算機(jī)先生成一個(gè)[1,6]之間的隨機(jī)整數(shù),來模擬投擲骰子的過程,然后用戶通過鍵盤輸入數(shù)字來猜測骰子點(diǎn)數(shù),并借助micro:bit設(shè)備中的5*5 LED陣列來顯示用戶猜測的結(jié)果,猜對顯示笑臉表情,猜錯(cuò)顯示骰子點(diǎn)數(shù)數(shù)字,如圖1所示。為實(shí)現(xiàn)上述程序功能,小明進(jìn)行了以下實(shí)踐內(nèi)容。
    菁優(yōu)網(wǎng)
    (1)小明用USB連接線連接計(jì)算機(jī)和micro:bit,并觀察計(jì)算機(jī)的設(shè)備管理器,如圖2所示。由圖可知,此時(shí)該micro:bit連接的計(jì)算機(jī)端口是
     
    。
    (2)小明在BXY中編寫的代碼如下,燒錄后通過串口進(jìn)行調(diào)試。請?jiān)诔绦蚨蝿澗€處填入合適的代碼。
    菁優(yōu)網(wǎng)
    發(fā)布:2024/8/18 1:0:1組卷:0引用:1難度:0.4
  • 3.甲乙丙 3位同學(xué)合作完成一個(gè)流浪地球模型,該模型需要使用多個(gè)零部件,每個(gè)零部件所需要加工的時(shí)間不一,三位同學(xué)同時(shí)開始加工,當(dāng)某位同學(xué)完成一個(gè)零件的加工時(shí),就會(huì)對下一個(gè)零件進(jìn)行加工(每個(gè)零件同時(shí)間內(nèi)只能由一位同學(xué)加工),如此往復(fù),直到所有的零件完成加工。
    (1)按題干所述,若有9個(gè)零件需要加工,他們的所需的加工順序及加工時(shí)間為[8,6,6,9,10,5,4,7,8],則完成所有零件加工的時(shí)長為
     
    分鐘。
    (2)一個(gè)零件的加工包含劃線、鋸割和銼削3個(gè)步驟(一個(gè)零部件必須依次進(jìn)行劃線、鋸割和銼削:每個(gè)步驟一旦開始就不會(huì)中斷直至完成,步驟之間可以有中斷),零部件[1,2,5]代表需要?jiǎng)澗€1分鐘,鋸割2分鐘,銼削5分鐘,總耗時(shí) 8 分鐘——即小題(1)的第一個(gè)零部件?,F(xiàn)提供所有零部件的具體劃線、鋸割和銼削所需的時(shí)間:
    [[1,2,5],[2,1,3],[1,2,3],[1,5,3],[1,2,7],[1,1,3],[1,1,2],[2,1,4],[1,2,5]]
    甲乙丙覺得如果將銼削時(shí)間短的零部件安排在靠后加工,對于減少加工時(shí)間有所幫助。對上述數(shù)據(jù)進(jìn)行排序,以下符合排序要求的代碼為
     
    。(多選)
    A. 菁優(yōu)網(wǎng) B. 菁優(yōu)網(wǎng)
    C. 菁優(yōu)網(wǎng) D. 菁優(yōu)網(wǎng)
    (3)根據(jù)小題(2)的描述,計(jì)算加工總時(shí)間,請?jiān)跈M線處填上合適的代碼。
    菁優(yōu)網(wǎng)
    發(fā)布:2024/6/27 10:35:59組卷:2引用:1難度:0.3
小程序二維碼
把好題分享給你的好友吧~~
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)部分資源來源于會(huì)員上傳,除本網(wǎng)組織的資源外,版權(quán)歸原作者所有,如有侵犯版權(quán),請立刻和本網(wǎng)聯(lián)系并提供證據(jù),本網(wǎng)將在三個(gè)工作日內(nèi)改正